The Design of Query Processing in Data Stream Management System

Article Preview

Abstract:

data stream management system is used to manage and query coming large, continuous, fast and flexible data stream. The system is based on the flow of data extraction, transformation, combination, which is the main content and task query execution. This paper mainly discusses the design and implementation of query execution module and query execution is composed of two parts which include query operations, query execution and scheduling.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

351-354

Citation:

Online since:

May 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] N. Alon, Y. Matias, M. Szegedy . The Space Complexity of Approximating the F requency Moments. In Proc. ACM Symp. on Theory of Computing, pp.20-29, (1996).

DOI: 10.1145/237814.237823

Google Scholar

[2] M. Garofalakis, P . Gibbons. Wavelet Synopses with Error Guarantees. In Proc. ACM Int. Conf. on Management of Data, pp.476-487, (2002).

DOI: 10.1145/564691.564746

Google Scholar

[3] A. Arasu, S. Babu, J. Widom. An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations. Technical Report, Nov. (2002).

Google Scholar

[4] R. Avnur, J. Hellerstein. Eddies: Continuously Adaptive Query Processing. In Proc. ACM Int. Conf. on Management of Data, pp.261-272, (2000).

DOI: 10.1145/335191.335420

Google Scholar

[5] S. Babu, J. Widom. Exploiting k-Constraints to Reduce Memory Overhead in Continuous Queries over Data Streams. Technical Report, Nov. (2002).

DOI: 10.1145/1016028.1016032

Google Scholar

[6] D. Carney, U. Cetinternel, C. Convey , S. Lee, G. Seidman. Monitoring streams, A New Class of Data Management Applications. In Proc. Int. Conf. pp.215-226, (2002).

Google Scholar

[7] P . Gibbons, S. Tirthapura. Estimating Simple F unctions on the Union of Data Streams. In Proc. ACM Symp. on Parallel Algorithms an Architectures, pp.281-291, (2001).

DOI: 10.1145/378580.378687

Google Scholar

[8] J. Gehrke, F. Korn, D. Srivastava. On Computing Correlated Aggregates Over Continual Data Streams. In Proc. ACM Int. Conf. on Management of Data, pp.13-24, (2001).

DOI: 10.1145/376284.375665

Google Scholar

[9] F. Korn, S. Muthukrishnan, D. Srivastava. Reverse Nearest Neighbor Aggregates over Data Streams. In Proc. Int. Conf. on Very Large Data Bases, pp.814-825, (2002).

DOI: 10.1016/b978-155860869-6/50077-9

Google Scholar

[10] V. Raman, A. Deshpande, J. Hellerstein. Using State Modules for Adaptive Query Processing. To appear in Proc. Int. Conf. on Data Engineering, (2003).

Google Scholar