Abstract
Since data streams are continuous, unbounded and real-time, continuous queries over data streams are generally based on windows. Windows placed on data streams are maintained by operators themselves for a query in most DSMSs. However, some operators can’t maintain the windows properly, and a lot of redundancy and inconsistency may be incurred because the tuples are heavily copied and operators interfere with each other. In this paper, we thoroughly discuss the query processing mechanism based on windows and analyze the window semantics in a query sentence, then propose a query processing approach MullayerQuery that abstract windows into two types, stream window and operator windows. A strategy and some algorithms are given to keep the consistency among windows in a query. The experiments show MullayerQuery can’t only maintain the query semantics, but also implement to share data in multiple queries as well as decrease the usage of memory. MullayerQuery has been carried out in a prototype system-RealStream that is a DSMS for real-time embedded applications.
This work is supported by the National 863 High-tech Program (2002AA1Z2308, 2002AA118030), and Doctor’s Startup Foundation of Liaoning Province, China (20041029).
Similar content being viewed by others
References
Babcock, B., et al.: Models and issues in data stream systems. In: Proc. of the 2002 ACM Symp. on Principles of Database Systems (June 2002)
Chandrasekaran, S., Franklin, M.: Streaming queries over streaming data. In: Proc. 28th Intl. Conf. on Very Large Data Bases 2002 (August 2002)
Chandrasekaran, S., Cooper, O., Deshpande, A., et al.: TelegraphCQ: Continuous dataflow processing for an uncertain world. In: Proc. of Conf. on Innovative Data Systems Research (2003)
Abadi, D.J., Carney, D., Çetintemel, U., et al.: Aurora: A new model and architecture for data stream management. The VLDB Journal 12(2), 120–139 (2003)
Madden, S., et al.: Continuously adaptive continuous queries over streams. In: Proc. of ACM SIGMOD 2002, Madison, Wisconsin, USA (2002)
Carney, D., Cetintemel, U., Cherniack, M., et al.: Monitoring streams–a new class of data management applications. In: Proc. 28th Intl. Conf. on Very Large Data Bases (August 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, B., Wu, S., Yuan, F., Yu, G. (2005). A Query Processing Approach Based on Window Semantics in Data Stream System. In: Grumbach, S., Sui, L., Vianu, V. (eds) Advances in Computer Science – ASIAN 2005. Data Management on the Web. ASIAN 2005. Lecture Notes in Computer Science, vol 3818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596370_38
Download citation
DOI: https://doi.org/10.1007/11596370_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30767-9
Online ISBN: 978-3-540-32249-8
eBook Packages: Computer ScienceComputer Science (R0)