{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T06:12:08Z","timestamp":1743142328378,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"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_261-1","type":"book-chapter","created":{"date-parts":[[2018,3,31]],"date-time":"2018-03-31T00:54:11Z","timestamp":1522457651000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Stream Query Optimization"],"prefix":"10.1007","author":[{"given":"Martin","family":"Hirzel","sequence":"first","affiliation":[]},{"given":"Robert","family":"Soul\u00e9","sequence":"additional","affiliation":[]},{"given":"Bu\u011fra","family":"Gedik","sequence":"additional","affiliation":[]},{"given":"Scott","family":"Schneider","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,1]]},"reference":[{"key":"261-1_CR1","unstructured":"Abadi DJ, Ahmad Y, Balazinska M, \u00c7etintemel U, Cherniack M, Hwang JH, Lindner W, Maskey AS, Rasin A, Ryvkina E, Tatbul N, Xing Y, Zdonik S (2005) The design of the Borealis stream processing engine. In: Conference on innovative data systems research (CIDR), pp 277\u2013289"},{"key":"261-1_CR2","unstructured":"Amini L, Jain N, Sehgal A, Silber J, Verscheure O (2006) Adaptive control of extreme-scale stream processing systems. In: International conference on distributed computing systems (ICDCS)"},{"key":"261-1_CR3","doi-asserted-by":"crossref","unstructured":"Arasu A, Babu S, Widom J (2006) The CQL continuous query language: semantic foundations and query execution. J Very Large Data Bases (VLDB J) 15(2): 121\u2013142","DOI":"10.1007\/s00778-004-0147-z"},{"key":"261-1_CR4","doi-asserted-by":"crossref","unstructured":"Arpaci-Dusseau RH, Anderson E, Treuhaft N, Culler DE, Hellerstein JM, Patterson D, Yelick K (1999) Cluster I\/O with river: making the fast case common. In: Workshop on I\/O in parallel and distributed systems (IOPADS), pp 10\u201322","DOI":"10.1145\/301816.301823"},{"key":"261-1_CR5","doi-asserted-by":"crossref","unstructured":"Avnur R, Hellerstein JM (2000) Eddies: continuously adaptive query processing. In: International conference on management of data (SIGMOD), pp 261\u2013272","DOI":"10.1145\/335191.335420"},{"key":"261-1_CR6","unstructured":"Biem A, Bouillet E, Feng H, Ranganathan A, Riabov A, Verscheure O, Koutsopoulos HN, Rahmani M, Guc B (2010a) Real-time traffic information management using stream computing. IEEE Data Eng Bull 33(2): 64\u201368"},{"key":"261-1_CR7","doi-asserted-by":"crossref","unstructured":"Biem A, Elmegreen B, Verscheure O, Turaga D, Andrade H, Cornwell T (2010b) A streaming approach to radio astronomy imaging. In: Conference on acoustics, speech, and signal processing (ICASSP), pp 1654\u20131657","DOI":"10.1109\/ICASSP.2010.5495521"},{"key":"261-1_CR8","doi-asserted-by":"crossref","unstructured":"Brito A, Fetzer C, Sturzrehm H, Felber P (2008) Speculative out-of-order event processing with software transaction memory. In: Conference on distributed event-based systems (DEBS), pp 265\u2013275","DOI":"10.1145\/1385989.1386023"},{"key":"261-1_CR9","doi-asserted-by":"crossref","unstructured":"Caneill M, El Rheddane A, Leroy V, De Palma N (2016) Locality-aware routing in stateful streaming applications. In: International conference on middleware, pp 4:1\u20134:13","DOI":"10.1145\/2988336.2988340"},{"key":"261-1_CR10","doi-asserted-by":"crossref","unstructured":"Carney D, Cetintemel U, Rasin A, Zdonik S, Cherniack M, Stonebraker M (2003) Operator scheduling in a data stream manager. In: Conference on very large data bases (VLDB), pp 309\u2013320","DOI":"10.1016\/B978-012722442-8\/50079-3"},{"key":"261-1_CR11","doi-asserted-by":"crossref","unstructured":"Chen J, DeWitt DJ, Tian F, Wang Y (2000) NiagaraCQ: a scalable continuous query system for internet databases. In: International conference on management of data (SIGMOD), pp 379\u2013390","DOI":"10.1145\/335191.335432"},{"key":"261-1_CR12","unstructured":"De Matteis T, Mencagli G (2016) Keep calm and react with foresight: strategies for low-latency and energy-efficient elastic data stream processing. In: Principles and practice of parallel programming (PPoPP), pp 13:1\u201313:12"},{"key":"261-1_CR13","doi-asserted-by":"crossref","unstructured":"Forgy CL (1982) Rete: a fast algorithm for the many pattern\/many object pattern match problem. Artif Intell 19:17\u201337","DOI":"10.1016\/0004-3702(82)90020-0"},{"key":"261-1_CR14","unstructured":"Garcia-Molina H, Ullman JD, Widom J (2008) Database systems: the complete book, 2nd edn. Prentice Hall, Upper Saddle River"},{"key":"261-1_CR15","doi-asserted-by":"crossref","unstructured":"Gedik B, Wu KL, Yu PS (2008) Efficient construction of compact shedding filters for data stream processing. In: International conference on data engineering (ICDE), pp 396\u2013405","DOI":"10.1109\/ICDE.2008.4497448"},{"key":"261-1_CR16","doi-asserted-by":"crossref","unstructured":"Gordon MI, Thies W, Karczmarek M, Lin J, Meli AS, Lamb AA, Leger C, Wong J, Hoffmann H, Maze D, Amarasinghe S (2002) A stream compiler for communication-exposed architectures. In: Conference on architectural support for programming languages and operating systems (ASPLOS), pp 291\u2013303","DOI":"10.1145\/605397.605428"},{"key":"261-1_CR17","doi-asserted-by":"crossref","unstructured":"Gordon MI, Thies W, Amarasinghe S (2006) Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In: Conference on architectural support for programming languages and operating systems (ASPLOS), pp 151\u2013162","DOI":"10.1145\/1168857.1168877"},{"key":"261-1_CR18","doi-asserted-by":"crossref","unstructured":"Graefe G (1990) Encapsulation of parallelism in the Volcano query processing system. In: International conference on management of data (SIGMOD), pp 102\u2013111","DOI":"10.1145\/93605.98720"},{"key":"261-1_CR19","doi-asserted-by":"crossref","unstructured":"Hellerstein JL, Diao Y, Parekh S, Tilbury DM (2004) Feedback control of computing systems. Wiley, Hoboken","DOI":"10.1002\/047166880X"},{"key":"261-1_CR20","doi-asserted-by":"crossref","unstructured":"Hirzel M, Soul\u00e9 R, Schneider S, Gedik B (2014) A catalog of stream processing optimizations. ACM Comput Surv (CSUR) 46(4):1\u201334","DOI":"10.1145\/2528412"},{"key":"261-1_CR21","doi-asserted-by":"crossref","unstructured":"Hirzel M, Schneider S, Gedik B (2017) SPL: an extensible language for distributed stream processing. Trans Program Lang Syst (TOPLAS) 39(1):5:1\u20135:39","DOI":"10.1145\/3039207"},{"key":"261-1_CR22","doi-asserted-by":"crossref","unstructured":"Khandekar R, Hildrum I, Parekh S, Rajan D, Wolf J, Wu KL, Andrade H, Gedik B (2009) COLA: optimizing stream processing applications via graph partitioning. In: International conference on middleware, pp 308\u2013327","DOI":"10.1007\/978-3-642-10445-9_16"},{"key":"261-1_CR23","doi-asserted-by":"crossref","unstructured":"Noghabi SA, Paramasivam K, Pan Y, Ramesh N, Bringhurst J, Gupta I, Campbell RH (2017) Samza: stateful scalable stream processing at LinkedIn. In: Conference on very large data bases (VLDB), pp 1634\u20131645","DOI":"10.14778\/3137765.3137770"},{"key":"261-1_CR24","doi-asserted-by":"crossref","unstructured":"Ottoni G, Rangan R, Stoler A, August DI (2005) Automatic thread extraction with decoupled software pipelining. In: International symposium on microarchitecture (MICRO), pp 105\u2013118","DOI":"10.1109\/MICRO.2005.13"},{"key":"261-1_CR25","doi-asserted-by":"crossref","unstructured":"Pietzuch P, Ledlie J, Schneidman J, Roussopoulos M, Welsh M, Seltzer M (2006) Network-aware operator placement for stream-processing systems. In: International conference on data engineering (ICDE), pp 49\u201361","DOI":"10.1109\/ICDE.2006.105"},{"key":"261-1_CR26","doi-asserted-by":"crossref","unstructured":"Schneider S, Gedik B, Hirzel M (2013) Tutorial: stream processing optimizations. In: Conference on distributed event-based systems (DEBS), pp 249\u2013258","DOI":"10.1145\/2488222.2488268"},{"key":"261-1_CR27","doi-asserted-by":"crossref","unstructured":"Schneider S, Hirzel M, Gedik B, Wu KL (2015) Safe data parallelism for general streaming. IEEE Trans Comput (TC) 64(2):504\u2013517","DOI":"10.1109\/TC.2013.221"},{"key":"261-1_CR28","doi-asserted-by":"crossref","unstructured":"Sermulins J, Thies W, Rabbah R, Amarasinghe S (2005) Cache aware optimization of stream programs. In: Conference on languages, compiler, and tool support for embedded systems (LCTES), pp 115\u2013126","DOI":"10.1145\/1065910.1065927"},{"key":"261-1_CR29","unstructured":"SKA Telescope (2000) Square kilometre array telescope. \nhttps:\/\/skatelescope.org\n\n. Retrieved Nov 2017"},{"key":"261-1_CR30","doi-asserted-by":"crossref","unstructured":"Tatbul N, Cetintemel U, Zdonik S, Cherniack M, Stonebraker M (2003) Load shedding in a data stream manager. In: Conference on very large data bases (VLDB), pp 309\u2013320","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"key":"261-1_CR31","doi-asserted-by":"crossref","unstructured":"Welsh M, Culler D, Brewer E (2001) SEDA An architecture for well-conditioned, scalable Internet services. In: Symposium on operating systems principles (SOSP), pp 230\u2013243","DOI":"10.1145\/502059.502057"},{"key":"261-1_CR32","doi-asserted-by":"crossref","unstructured":"Wolf J, Bansal N, Hildrum K, Parekh S, Rajan D, Wagle R, Wu KL, Fleischer L (2008) SODA: an optimizing scheduler for large-scale stream-based distributed computer systems. In: International conference on middleware, pp 306\u2013325","DOI":"10.1007\/978-3-540-89856-6_16"},{"key":"261-1_CR33","doi-asserted-by":"crossref","unstructured":"Yu Y, Gunda PK, Isard M (2009) Distributed aggregation for data-parallel computing: interfaces and implementations. In: Symposium on operating systems principles (SOSP), pp 247\u2013260","DOI":"10.1145\/1629575.1629600"}],"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_261-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T02:39:26Z","timestamp":1557455966000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-63962-8_261-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319639628","9783319639628"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-63962-8_261-1","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"1 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}