{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:40:46Z","timestamp":1755999646888,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319639628"},{"type":"electronic","value":"9783319639628"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-63962-8_154-1","type":"book-chapter","created":{"date-parts":[[2018,3,31]],"date-time":"2018-03-31T03:46:05Z","timestamp":1522467965000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Stream Window Aggregation Semantics and Optimization"],"prefix":"10.1007","author":[{"given":"Paris","family":"Carbone","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asterios","family":"Katsifodimos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seif","family":"Haridi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,13]]},"reference":[{"key":"154-1_CR1","doi-asserted-by":"crossref","unstructured":"Akidau T, Bradshaw R, Chambers C, Chernyak S, Fern\u00e1ndez-Moctezuma RJ, Lax R, McVeety S, Mills D, Perry F, Schmidt E et al (2015) The dataflow model: a practical approach to balancing correctness, latency, and cost in massive-scale, unbounded, out-of-order data processing. In: VLDB","DOI":"10.14778\/2824032.2824076"},{"key":"154-1_CR2","doi-asserted-by":"crossref","unstructured":"Arasu A, Widom J (2004) Resource sharing in continuous sliding-window aggregates. In: VLDB","DOI":"10.1016\/B978-012088469-8.50032-2"},{"key":"154-1_CR3","doi-asserted-by":"crossref","unstructured":"Arasu A, Babcock B, Babu S, Cieslewicz J, Datar M, Ito K, Motwani R, Srivastava U, Widom J (2016) Stream:the Stanford data stream management system. In: Data stream management. Springer, Berlin\/Heidelberg, pp 317\u2013336","DOI":"10.1007\/978-3-540-28608-0_16"},{"key":"154-1_CR4","doi-asserted-by":"crossref","unstructured":"Arasu A, Babu S, Widom J (2006) The CQL continuous query language: semantic foundations and query execution. In: VLDBJ","DOI":"10.1007\/s00778-004-0147-z"},{"key":"154-1_CR5","doi-asserted-by":"crossref","unstructured":"Bifet A, Gavalda R (2007) Learning from time-changing data with adaptive windowing. In: SDM. SIAM","DOI":"10.1137\/1.9781611972771.42"},{"key":"154-1_CR6","doi-asserted-by":"crossref","unstructured":"Botan I, Derakhshan R, Dindar N, Haas L, Miller RJ, Tatbul N (2010) Secret: a model for analysis of the execution semantics of stream processing systems. In: VLDB","DOI":"10.14778\/1920841.1920874"},{"key":"154-1_CR7","unstructured":"Carbone P, Katsifodimos A, Ewen S, Markl V, Haridi S, Tzoumas K (2015) Apache Flink: stream and batch processing in a single engine. Bull IEEE Comput Soc Tech Commun Data Eng 36(4):28\u201338"},{"key":"154-1_CR8","doi-asserted-by":"crossref","unstructured":"Carbone P, Traub J, Katsifodimos A, Haridi S, Markl V (2016) Cutty: aggregate sharing for user-defined windows. In: Proceedings of the 25th ACM international on conference on information and knowledge management. ACM","DOI":"10.1145\/2983323.2983807"},{"key":"154-1_CR9","doi-asserted-by":"crossref","unstructured":"Carbone P, Ewen S, F\u00f3ra G, Haridi S, Richter S, Tzoumas K (2017) State management in Apache Flink\u00ae: consistent stateful distributed stream processing. Proc VLDB Endow 10(12):1718\u20131729","DOI":"10.14778\/3137765.3137777"},{"key":"154-1_CR10","doi-asserted-by":"crossref","unstructured":"Chandrasekaran S, Cooper O, Deshpande A, Franklin MJ, Hellerstein JM, Hong W, Krishnamurthy S, Madden SR, Reiss F, Shah MA (2003) TelegraphCQ: continuous dataflow processing. In: Proceedings of the 2003 ACM SIGMOD international conference on management of data. ACM, pp 668\u2013668","DOI":"10.1145\/872757.872857"},{"key":"154-1_CR11","doi-asserted-by":"crossref","unstructured":"Guirguis S, Sharaf MA, Chrysanthis PK, Labrinidis A (2012) Three-level processing of multiple aggregate continuous queries. In: IEEE ICDE","DOI":"10.1109\/ICDE.2012.112"},{"key":"154-1_CR12","unstructured":"Hirzel M, Andrade H, Gedik B, Kumar V, Losa G, Nasgaard M, Soule R, Wu K (2009) SPL stream processing language specification. NewYork: IBMResearchDivisionTJ WatsonResearchCenter, IBM ResearchReport: RC24897 (W0911\u2013044)"},{"key":"154-1_CR13","doi-asserted-by":"crossref","unstructured":"Hirzel M, Soul\u00e9 R, Schneider S, Gedik B, Grimm R (2014) A catalog of stream processing optimizations. ACM Comput Surv (CSUR) 46(4):46","DOI":"10.1145\/2528412"},{"key":"154-1_CR14","doi-asserted-by":"crossref","unstructured":"Krishnamurthy S, Wu C, Franklin M (2006) On-the-fly sharing for streamed aggregation. In: AMC SIGMOD","DOI":"10.1145\/1142473.1142543"},{"key":"154-1_CR15","doi-asserted-by":"crossref","unstructured":"Li J, Maier D, Tufte K, Papadimos V, Tucker PA (2005a) No pane, no gain: efficient evaluation of sliding-window aggregates over data streams. ACM SIGMOD Rec 34:39\u201344","DOI":"10.1145\/1058150.1058158"},{"key":"154-1_CR16","doi-asserted-by":"crossref","unstructured":"Li J, Maier D, Tufte K, Papadimos V, Tucker PA (2005b) Semantics and evaluation techniques for window aggregates in data streams. In: ACM SIGMOD","DOI":"10.1145\/1066157.1066193"},{"key":"154-1_CR17","doi-asserted-by":"crossref","unstructured":"Li J, Tufte K, Maier D, Papadimos V (2008a) Adaptwid: an adaptive, memory-efficient window aggregation implementation. IEEE Internet Comput 12:22\u201329","DOI":"10.1109\/MIC.2008.116"},{"key":"154-1_CR18","doi-asserted-by":"crossref","unstructured":"Li J, Tufte K, Shkapenyuk V, Papadimos V, Johnson T, Maier D (2008b) Out-of-order processing: a new architecture for high-performance stream systems. Proc VLDB Endow 1(1):274\u2013288","DOI":"10.14778\/1453856.1453890"},{"key":"154-1_CR19","doi-asserted-by":"crossref","unstructured":"Tangwongsan K, Hirzel M, Schneider S, Wu KL (2015) General incremental sliding-window aggregation. In: VLDB","DOI":"10.14778\/2752939.2752940"},{"key":"154-1_CR20","doi-asserted-by":"crossref","unstructured":"Tangwongsan K, Hirzel M, Schneider S (2017) Low-latency sliding-window aggregation in worst-case constant time. In: Proceedings of the 11th ACM international conference on distributed and event-based systems. ACM, pp 66\u201377","DOI":"10.1145\/3093742.3093925"},{"key":"154-1_CR21","doi-asserted-by":"crossref","unstructured":"Traub J, Grulich P, Rodriguez Cuellar A, Bress S, Katsifodimos A, Rable T, Markl V (2018) Scotty: efficient window aggregation for out-of-order stream processing. In: 2012 IEEE 34th international conference on data Engineering (ICDE). IEEE","DOI":"10.1109\/ICDE.2018.00135"}],"container-title":["Encyclopedia of Big Data Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-63962-8_154-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T02:39:05Z","timestamp":1557455945000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-63962-8_154-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319639628","9783319639628"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-63962-8_154-1","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"13 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}