{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T20:03:53Z","timestamp":1743105833810,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"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_157-1","type":"book-chapter","created":{"date-parts":[[2018,2,24]],"date-time":"2018-02-24T06:42:45Z","timestamp":1519454565000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Sliding-Window Aggregation Algorithms"],"prefix":"10.1007","author":[{"given":"Kanat","family":"Tangwongsan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Hirzel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Scott","family":"Schneider","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,5]]},"reference":[{"key":"157-1_CR1","doi-asserted-by":"crossref","unstructured":"Arasu A, Widom J (2004) Resource sharing in continuous sliding window aggregates. In: Conference on very large data bases (VLDB), pp 336\u2013347","DOI":"10.1016\/B978-012088469-8.50032-2"},{"key":"157-1_CR2","unstructured":"Arasu A, Cherniack M, Galvez E, Maier D, Maskey AS, Ryvkina E, Stonebraker M, Tibbetts R (2004) Linear road: a stream data management benchmark. In: Conference on very large data bases (VLDB), pp 480\u2013491"},{"issue":"2","key":"157-1_CR3","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s00778-004-0147-z","volume":"15","author":"A Arasu","year":"2006","unstructured":"Arasu A, Babu S, Widom J (2006) The CQL continuous query language: semantic foundations and query execution. J Very Large Data Bases 15(2):121\u2013142","journal-title":"J Very Large Data Bases"},{"issue":"7","key":"157-1_CR4","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom BH (1970) Space\/time trade-offs in hash coding with allowable errors. Commun ACM 13(7):422\u2013426","journal-title":"Commun ACM"},{"key":"157-1_CR5","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/MEMB.2010.936454","volume":"29","author":"M Blount","year":"2010","unstructured":"Blount M, Ebling MR, Eklund JM, James AG, McGregor C, Percival N, Smith K, Sow D (2010) Real-time analysis for intensive care: development and deployment of the Artemis analytic system. IEEE Eng Med Biol Mag 29:110\u2013118","journal-title":"IEEE Eng Med Biol Mag"},{"key":"157-1_CR6","doi-asserted-by":"crossref","unstructured":"Carbone P, Traub J, Katsifodimos A, Haridi S, Markl V (2016) Cutty: aggregate sharing for user-defined windows. In: Conference on information and knowledge management (CIKM), pp 1201\u20131210","DOI":"10.1145\/2983323.2983807"},{"issue":"1","key":"157-1_CR7","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode G, Muthukrishnan S (2005) An improved data stream summary: the count-min sketch and its applications. J Algorithms 55(1):58\u201375","journal-title":"J Algorithms"},{"key":"157-1_CR8","unstructured":"Dean J, Ghemawat S (2004) MapReduce: simplified data processing on large clusters. In: Symposium on operating systems design and implementation (OSDI), pp 137\u2013150"},{"key":"157-1_CR9","doi-asserted-by":"crossref","unstructured":"Flajolet P, Fusy E, Gandouet O, Meunier F (2007) HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. In: Conference on analysis of algorithms (AofA), pp 127\u2013146","DOI":"10.46298\/dmtcs.3545"},{"key":"157-1_CR10","volume-title":"Database systems: the complete book","author":"H Garcia-Molina","year":"2008","unstructured":"Garcia-Molina H, Ullman JD, Widom J (2008) Database systems: the complete book, 2nd edn. Pearson\/Prentice Hall, New Dehli","edition":"2"},{"issue":"9","key":"157-1_CR11","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/spe.2194","volume":"44","author":"B Gedik","year":"2013","unstructured":"Gedik B (2013) Generic windowing support for extensible stream processing systems. Softw Pract Exp 44(9): 1105\u20131128","journal-title":"Softw Pract Exp"},{"key":"157-1_CR12","doi-asserted-by":"crossref","unstructured":"Gray J, Bosworth A, Layman A, Pirahesh H (1996) Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-total. In: International conference on data engineering (ICDE), pp 152\u2013159","DOI":"10.1109\/ICDE.1996.492099"},{"key":"157-1_CR13","doi-asserted-by":"crossref","unstructured":"Hirzel M, Rabbah R, Suter P, Tardieu O, Vaziri M (2016) Spreadsheets for stream processing with unbounded windows and partitions. In: Conference on distributed event-based systems (DEBS), pp 49\u201360","DOI":"10.1145\/2933267.2933607"},{"issue":"1","key":"157-1_CR14","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1017\/S0956796899003500","volume":"9","author":"G Hutton","year":"1999","unstructured":"Hutton G (1999) A tutorial on the universality and expressiveness of fold. J Funct Program 9(1):355\u2013372","journal-title":"J Funct Program"},{"key":"157-1_CR15","doi-asserted-by":"crossref","unstructured":"Krishnamurthy S, Wu C, Franklin M (2006) On-the-fly sharing for streamed aggregation. In: International conference on management of data (SIGMOD), pp 623\u2013634","DOI":"10.1145\/1142473.1142543"},{"key":"157-1_CR16","doi-asserted-by":"crossref","unstructured":"Krishnamurthy S, Franklin MJ, Davis J, Farina D, Golovko P, Li A, Thombre N (2010) Continuous analytics over discontinuous streams. In: International conference on management of data (SIGMOD), pp 1081\u20131092","DOI":"10.1145\/1807167.1807290"},{"issue":"1","key":"157-1_CR17","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1058150.1058158","volume":"34","author":"J Li","year":"2005","unstructured":"Li J, Maier D, Tufte K, Papadimos V, Tucker PA (2005) No pane, no gain: efficient evaluation of sliding-window aggregates over data streams. ACM SIGMOD Rec 34(1):39\u201344","journal-title":"ACM SIGMOD Rec"},{"issue":"4","key":"157-1_CR18","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1017\/S0956796800001489","volume":"5","author":"C Okasaki","year":"1995","unstructured":"Okasaki C (1995) Simple and efficient purely functional queues and deques. J Funct Program 5(4): 583\u2013592","journal-title":"J Funct Program"},{"issue":"6","key":"157-1_CR19","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1002\/spe.4380180607","volume":"18","author":"J Sajaniemi","year":"1988","unstructured":"Sajaniemi J, Pekkanen J (1988) An empirical analysis of spreadsheet calculation. Softw Pract Exp 18(6):583\u2013596","journal-title":"Softw Pract Exp"},{"issue":"2","key":"157-1_CR20","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1109\/TC.2013.221","volume":"64","author":"S Schneider","year":"2015","unstructured":"Schneider S, Hirzel M, Gedik B, Wu KL (2015) Safe data parallelism for general streaming. IEEE Trans Comput 64(2):504\u2013517","journal-title":"IEEE Trans Comput"},{"key":"157-1_CR21","doi-asserted-by":"crossref","unstructured":"Shein AU, Chrysanthis PK, Labrinidis A (2017) FlatFIT: accelerated incremental sliding-window aggregation for real-time analytics. In: Conference on scientific and statistical database management (SSDBM), pp 5:1\u20135:12","DOI":"10.1145\/3085504.3085509"},{"key":"157-1_CR22","doi-asserted-by":"crossref","unstructured":"Srivastava U, Widom J (2004) Flexible time management in data stream systems. In: Principles of database systems (PODS), pp 263\u2013274","DOI":"10.1145\/1055558.1055596"},{"key":"157-1_CR23","doi-asserted-by":"crossref","unstructured":"Tangwongsan K, Hirzel M, Schneider S, Wu KL (2015) General incremental sliding-window aggregation. In: Conference on very large data bases (VLDB), pp 702\u2013713","DOI":"10.14778\/2752939.2752940"},{"key":"157-1_CR24","doi-asserted-by":"crossref","unstructured":"Tangwongsan K, Hirzel M, Schneider S (2017) Low-latency sliding-window aggregation in worst-case constant time. In: Conference on distributed event-based systems (DEBS), pp 66\u201377","DOI":"10.1145\/3093742.3093925"},{"issue":"11","key":"157-1_CR25","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1145\/2500117","volume":"56","author":"P Treleaven","year":"2013","unstructured":"Treleaven P, Galas M, Lalchand V (2013) Algorithmic trading review. Commun ACM 56(11):76\u201385","journal-title":"Commun ACM"}],"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_157-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T21:12:44Z","timestamp":1660511564000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-63962-8_157-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319639628","9783319639628"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-63962-8_157-1","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"5 February 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}