{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,2]],"date-time":"2026-08-02T10:38:42Z","timestamp":1785667122360,"version":"3.56.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540286073","type":"print"},{"value":"9783540286080","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-540-28608-0_16","type":"book-chapter","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T10:10:43Z","timestamp":1468231843000},"page":"317-336","source":"Crossref","is-referenced-by-count":68,"title":["STREAM: The Stanford Data Stream Management System"],"prefix":"10.1007","author":[{"given":"Arvind","family":"Arasu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brian","family":"Babcock","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shivnath","family":"Babu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Cieslewicz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mayur","family":"Datar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keith","family":"Ito","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rajeev","family":"Motwani","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Utkarsh","family":"Srivastava","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jennifer","family":"Widom","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,7,12]]},"reference":[{"key":"16_CR1","first-page":"53","volume-title":"Proc. of the 18th Annual ACM Symp. on Principles of Distributed Computing","author":"M.K. Aguilera","year":"1999","unstructured":"M.K. Aguilera, R.E. Strom, D.C. Sturman, M. Astley, T.D. Chandra, Matching events in a content-based subscription system, in Proc. of the 18th Annual ACM Symp. on Principles of Distributed Computing (1999), pp. 53\u201361"},{"issue":"1","key":"16_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/974750.974756","volume":"29","author":"A. Arasu","year":"2004","unstructured":"A. Arasu, B. Babcock, S. Babu, J. McAlister, J. Widom, Characterizing memory requirements for queries over continuous data streams. ACM Trans. Database Syst. 29(1), 1\u201333 (2004)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"16_CR3","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s00778-004-0147-z","volume":"15","author":"A. Arasu","year":"2006","unstructured":"A. Arasu, S. Babu, J. Widom, The CQL continuous query language: semantic foundations and query execution. VLDB J. 15(2), 121\u2013142 (2006)","journal-title":"VLDB J."},{"key":"16_CR4","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/872757.872789","volume-title":"Proc. of the 2003 ACM SIGMOD Intl. Conf. on Management of Data","author":"B. Babcock","year":"2003","unstructured":"B. Babcock, S. Babu, M. Datar, R. Motwani, Chain: operator scheduling for memory minimization in data stream systems, in Proc. of the 2003 ACM SIGMOD Intl. Conf. on Management of Data (2003), pp. 253\u2013264"},{"key":"16_CR5","first-page":"1","volume-title":"Proc. of the 21st ACM SIGACT\u2013SIGMOD\u2013SIGART Symp. on Principles of Database Systems","author":"B. Babcock","year":"2002","unstructured":"B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom, Models and issues in data stream systems, in Proc. of the 21st ACM SIGACT\u2013SIGMOD\u2013SIGART Symp. on Principles of Database Systems (2002), pp. 1\u201316"},{"key":"16_CR6","volume-title":"Proc. of the 20th Intl. Conf. on Data Engineering","author":"B. Babcock","year":"2004","unstructured":"B. Babcock, M. Datar, R. Motwani, Load shedding for aggregation queries over data streams, in Proc. of the 20th Intl. Conf. on Data Engineering (2004)"},{"key":"16_CR7","volume-title":"Proc. of the 2004 ACM SIGMOD Intl. Conf. on Management of Data","author":"S. Babu","year":"2004","unstructured":"S. Babu, R. Motwani, K. Munagala, I. Nishizawa, J. Widom, Adaptive ordering of pipelined stream filters, in Proc. of the 2004 ACM SIGMOD Intl. Conf. on Management of Data (2004)"},{"key":"16_CR8","first-page":"118","volume-title":"Proc. of the 21st Intl. Conf. on Data Engineering","author":"S. Babu","year":"2005","unstructured":"S. Babu, K. Munagala, J. Widom, R. Motwani, Adaptive caching for continuous queries, in Proc. of the 21st Intl. Conf. on Data Engineering (2005), pp. 118\u2013129"},{"issue":"3","key":"16_CR9","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1145\/1016028.1016032","volume":"29","author":"S. Babu","year":"2004","unstructured":"S. Babu, U. Srivastava, J. Widom, Exploiting k $k$ -constraints to reduce memory overhead in continuous queries over data streams. ACM Trans. Database Syst. 29(3), 545\u2013580 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"16_CR10","volume-title":"Proc. of the 2004 ACM SIGMOD Intl. Conf. on Management of Data","author":"S. Babu","year":"2004","unstructured":"S. Babu, J. Widom, StreaMon: an adaptive engine for stream query processing, in Proc. of the 2004 ACM SIGMOD Intl. Conf. on Management of Data (2004). Demonstration description"},{"issue":"7","key":"16_CR11","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B.H. Bloom","year":"1970","unstructured":"B.H. Bloom, Space\/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422\u2013426 (1970)","journal-title":"Commun. ACM"},{"key":"16_CR12","first-page":"111","volume-title":"Proc. of the 26th Intl. Conf. on Very Large Data Bases","author":"K. Chakrabarti","year":"2000","unstructured":"K. Chakrabarti, M.N. Garofalakis, R. Rastogi, K. Shim, Approximate query processing using wavelets, in Proc. of the 26th Intl. Conf. on Very Large Data Bases (2000), pp. 111\u2013122"},{"key":"16_CR13","unstructured":"J. Gehrke (ed.), Data stream processing. IEEE Comput. Soc. Bull. Technical Comm. Database Eng. 26(1) (2003)"},{"key":"16_CR14","first-page":"115","volume-title":"Proc. of the 2000 ACM SIGMOD Intl. Conf. on Management of Data","author":"F. Fabret","year":"2001","unstructured":"F. Fabret, H.-.A. Jacobsen, F. Llirbat, J. Pereira, K.A. Ross, D. Shasha, Filtering algorithms and implementation for very fast publish\/subscribe, in Proc. of the 2000 ACM SIGMOD Intl. Conf. on Management of Data (2001), pp. 115\u2013126"},{"key":"16_CR15","first-page":"668","volume-title":"Proc. of the 16th Intl. Conf. on Data Engineering","author":"R.E. Gruber","year":"2000","unstructured":"R.E. Gruber, B. Krishnamurthy, E. Panagos, READY: a high performance event notification system, in Proc. of the 16th Intl. Conf. on Data Engineering (2000), pp. 668\u2013669"},{"issue":"301","key":"16_CR16","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding, Probability inequalities for sums of bounded random variables. J. Am. Stat. Soc. 58(301), 13\u201330 (1963)","journal-title":"J. Am. Stat. Soc."},{"key":"16_CR17","volume-title":"Proc. of the 23rd ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems","author":"U. Srivastava","year":"2004","unstructured":"U. Srivastava, J. Widom, Flexible time management in data stream systems, in Proc. of the 23rd ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (2004)"},{"key":"16_CR18","first-page":"309","volume-title":"Proc. of the 29th Intl. Conf. on Very Large Data Bases","author":"N. Tatbul","year":"2003","unstructured":"N. Tatbul, U. Cetintemel, S.B. Zdonik, M. Cherniak, M. Stonebraker, Load shedding in a data stream manager, in Proc. of the 29th Intl. Conf. on Very Large Data Bases (2003), pp. 309\u2013320"},{"key":"16_CR19","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1145\/564691.564741","volume-title":"Proc. of the 2002 ACM SIGMOD Intl. Conf. on Management of Data","author":"N. Thaper","year":"2002","unstructured":"N. Thaper, S. Guha, P. Indyk, N. Koudas, Dynamic multidimensional histograms, in Proc. of the 2002 ACM SIGMOD Intl. Conf. on Management of Data (2002), pp. 428\u2013439"},{"key":"16_CR20","volume-title":"Proc. of the 15th Annual ACM\u2013SIAM Symp. on Discrete Algorithms","author":"D. Thomas","year":"2004","unstructured":"D. Thomas, R. Motwani, Caching queues in memory buffers, in Proc. of the 15th Annual ACM\u2013SIAM Symp. on Discrete Algorithms (2004)"},{"issue":"3","key":"16_CR21","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/TKDE.2003.1198390","volume":"15","author":"P.A. Tucker","year":"2003","unstructured":"P.A. Tucker, D. Maier, T. Sheard, L. Fegaras, Exploiting punctuation semantics in continuous data streams. IEEE Trans. Knowl. Data Eng. 15(3), 555\u2013568 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"16_CR22","first-page":"285","volume-title":"Proc. of the 29th Intl. Conf. on Very Large Data Bases","author":"S. Viglas","year":"2003","unstructured":"S. Viglas, J.F. Naughton, J. Burger, Maximizing the output rate of multi-way join queries over streaming information sources, in Proc. of the 29th Intl. Conf. on Very Large Data Bases (2003), pp. 285\u2013296"}],"container-title":["Data-Centric Systems and Applications","Data Stream Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28608-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T14:11:42Z","timestamp":1498313502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28608-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783540286073","9783540286080"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28608-0_16","relation":{},"ISSN":["2197-9723","2197-974X"],"issn-type":[{"value":"2197-9723","type":"print"},{"value":"2197-974X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}