Issue No. 06 - November/December (2008 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIC.2008.133
Yijian Bai , Google
Hetal Thakkar , University of California, Los Angeles
Haixun Wang , IBM T.J. Watson Research Center
Carlo Zaniolo , University of California, Los Angeles
Relational query languages can effectively express continuous queries on data streams after modest extensions. However, implementing such queries efficiently in data stream management systems requires major changes in execution models and optimization techniques. In particular, finer-granularity execution models that are conducive to effective time-stamp management and response-time optimization must replace databases' relational algebra schemes. This article introduces such a model and uses it to solve the idle-waiting problems of data stream operators, such as unions, joins, and aggregates over windows with slides.
continuous queries, relational data streams, response time optimization, data stream management
H. Thakkar, C. Zaniolo, Y. Bai and H. Wang, "Time-Stamp Management and Query Execution in Data Stream Management Systems," in IEEE Internet Computing, vol. 12, no. , pp. 13-21, 2008.