Synonyms
Definition
When querying long-lived data streams, the characteristics of the data may change over time or data may arrive in bursts – hence, the traditional model of optimizing a query prior to executing it is insufficient. As a result, most data stream management systems employ feedback-driven adaptive stream processing, which continuously re-optimizes the query execution plan based on data and stream properties, in order to meet certain performance or resource consumption goals. Adaptive stream processing is a special case of the more general problem of adaptive query processing, with the special property that intermediate results are bounded in size (by stream windows), but where query processing may have quality-of-service constraints.
Historical Background
The field of adaptive stream processing emerged in the early 2000s, as two separate developments converged. Adaptivetechniques for database query processing had become an area of increasing...
Recommended Reading
Abadi DJ, Carney D, Cetintemel U, Cherniack M, Convey C, Lee S, Stonebraker M, Tatbul N, Zdonik S. Aurora: a new model and architecture for data stream management. VLDB J. 2003;12(2):120–39.
Avnur R, Hellerstein JM. Eddies: continuously adaptive query processing. In: Proceedings ACM SIGMOD international conference on management of data, p. 261–72, 2000.
Babcock B, Babu S, Datar M, Motwani R. Chain: operator scheduling for memory minimization in data stream systems. In: Proceedings ACM SIGMOD internatonal conference on management of data, p. 253–64, 2003.
Babcock B, Datar M, Motwani R. Load shedding for aggregation queries over data streams. In: Proceedings 20th international conference on data engineering, p. 350, 2004.
Babu S, Motwani R, Munagala K, Nishizawa I, Widom J. Adaptive ordering of pipelined stream filters. In Proceedings ACM SIGMOD international conference on management of data, p. 407–18, 2004.
Balazinska M, BalaKrishnan H, Stonebraker M. Demonstration: load management and high availability in the Medusa distributed stream processing system In: Proceedings ACM SIGMOD international conference on management of data, p. 929–30, 2004.
Bizarro P, Babu S, De Witt DJ, Widom J. Content-based routing: different plans for different data In: Proceedings 31st international conference on very large data bases, p. 757–68, 2005.
Chandrasekaran S, Cooper O, Deshpande A, Franklin MJ, Hellerstein JM, Hong W, Krishnamurthy S, Madden S, Raman V, Reiss F, Shah MA. TelegraphCQ: continuous dataflow processing for an uncertain world. In: Proceedings 1st biennial conference on innovative data systems research, 2003.
Deshpande A. An initial study of overheads of eddies. ACM SIGMOD Rec. 2004;33(1):44–9.
Deshpande A, Ives Z, Raman V. Adaptive query processing. Found. Trends Databases. 2007;1(1):1–140.
Madden S, Shah MA, Hellerstein JM, Raman V. Continuously adaptive continuous queries over streams. In: Proceedings ACM SIGMOD international conference on management of data, p. 49–60, 2002.
Motwani R, Widom J, Arasu A, Babcock B, Babu S, Datar M, Manku G, Olston C, Rosenstein J, Varma R. Query processing, resource management, and approximation in a data stream management system. In: Proceedings 1st biennial conference on innovative data systems research, 2003.
Olston C, Jiang J, Widom J. Adaptive filters for continuous queries over distributed data streams. In: Proceedings ACM SIGMOD International Conference on Management of Data, p. 563–74, 2003.
Raman V, Deshpande A, Hellerstein JM. Using state modules for adaptive query processing. In: Proceedings 19th international conference on data engineering, p. 353–66, 2003.
Tatbul N, Cetintemel U, Zdonik SB, Cherniack M, Stonebraker M. Load shedding in a data stream manager. In: Proceedings 29th international conference on very large data bases, p. 309–20, 2003.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media LLC
About this entry
Cite this entry
Ives, Z. (2017). Adaptive Stream Processing. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_11-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_11-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4899-7993-3
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering