{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T01:19:08Z","timestamp":1742951948398,"version":"3.40.3"},"publisher-location":"Cham","reference-count":44,"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_156-1","type":"book-chapter","created":{"date-parts":[[2018,4,3]],"date-time":"2018-04-03T23:49:33Z","timestamp":1522799373000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Incremental Sliding Window Analytics"],"prefix":"10.1007","author":[{"given":"Pramod","family":"Bhatotia","sequence":"first","affiliation":[]},{"given":"Umut A.","family":"Acar","sequence":"additional","affiliation":[]},{"given":"Flavio P.","family":"Junqueira","sequence":"additional","affiliation":[]},{"given":"Rodrigo","family":"Rodrigues","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,6]]},"reference":[{"key":"156-1_CR1","unstructured":"Acar UA (2005) Self-adjusting computation. PhD thesis, Carnegie Mellon University"},{"issue":"1","key":"156-1_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1596527.1596530","volume":"32","author":"UA Acar","year":"2009","unstructured":"Acar UA, Blelloch GE, Blume M, Harper R, Tangwongsan K (2009) An experimental analysis of self-adjusting computation. ACM Trans Program Lang Syst (TOPLAS) 32(1):1\u201353","journal-title":"ACM Trans Program Lang Syst (TOPLAS)"},{"key":"156-1_CR3","doi-asserted-by":"crossref","unstructured":"Acar UA, Cotter A, Hudson B, T\u00fcrko\u011flu D (2010) Dynamic well-spaced point sets. In: Proceedings of the 26th annual symposium on computational geometry (SoCG)","DOI":"10.1145\/1810959.1811011"},{"key":"156-1_CR4","unstructured":"Ananthanarayanan G, Ghodsi A, Wang A, Borthakur D, Shenker S, Stoica I (2012) PACMan: coordinated memory caching for parallel jobs. In: Proceedings of the 9th USENIX conference on networked systems design and implementation (NSDI)"},{"key":"156-1_CR5","volume-title":"Apache Hive","author":"AS Foundation","year":"2017","unstructured":"A.S. Foundation. Apache Hive (2017)"},{"key":"156-1_CR6","volume-title":"Sliding window computations over data streams","author":"B Babcock","year":"2002","unstructured":"Babcock B, Datar M, Motwani R, O\u2019Callaghan L (2002) Sliding window computations over data streams. Technical report"},{"key":"156-1_CR7","unstructured":"Bhatotia P (2015) Incremental parallel and distributed systems. PhD thesis, Max Planck Institute for Software Systems (MPI-SWS)"},{"key":"156-1_CR8","unstructured":"Bhatotia P (2016) Asymptotic analysis of self-adjusting contraction trees. CoRR, abs\/1604.00794"},{"key":"156-1_CR9","unstructured":"Bhatotia P, Wieder A, Akkus IE, Rodrigues R, Acar UA (2011a) Large-scale incremental data processing with change propagation. In: Proceedings of the conference on hot topics in cloud computing (HotCloud)"},{"key":"156-1_CR10","doi-asserted-by":"crossref","unstructured":"Bhatotia P, Wieder A, Rodrigues R, Acar UA, Pasquini R (2011b) Incoop: MapReduce for incremental computations. In: Proceedings of the ACM symposium on cloud computing (SoCC)","DOI":"10.1145\/2038916.2038923"},{"key":"156-1_CR11","unstructured":"Bhatotia P, Rodrigues R, Verma A (2012a) Shredder: GPU-accelerated incremental storage and computation. In: Proceedings of USENIX conference on file and storage technologies (FAST)"},{"key":"156-1_CR12","unstructured":"Bhatotia P, Dischinger M, Rodrigues R, Acar UA (2012b) Slider: incremental sliding-window computations for large-scale data analysis. Technical report MPI-SWS-2012-004, MPI-SWS. http:\/\/www.mpi-sws.org\/tr\/2012-004.pdf"},{"key":"156-1_CR13","doi-asserted-by":"crossref","unstructured":"Bhatotia P, Acar UA, Junqueira FP, Rodrigues R (2014) Slider: incremental sliding window analytics. In: Proceedings of the 15th international middleware conference (Middleware)","DOI":"10.1145\/2663165.2663334"},{"key":"156-1_CR14","doi-asserted-by":"crossref","unstructured":"Bhatotia P, Fonseca P, Acar UA, Brandenburg B, Rodrigues R (2015) iThreads: a threading library for parallel incremental computation. In: Proceedings of the 20th international conference on architectural support for programming languages and operating systems (ASPLOS)","DOI":"10.1145\/2694344.2694371"},{"key":"156-1_CR15","doi-asserted-by":"crossref","unstructured":"Bu Y, Howe B, Balazinska M, Ernst MD (2010) HaLoop: efficient iterative data processing on large clusters. In: Proceedings of the international conference on very large data bases (VLDB)","DOI":"10.14778\/1920841.1920881"},{"key":"156-1_CR16","unstructured":"Ceri S, Widom J (1991) Deriving production rules for incremental view maintenance. In: Proceedings of the international conference on very large data bases (VLDB)"},{"key":"156-1_CR17","volume-title":"Dynamic algorithms in computational geometry","author":"Y-J Chiang","year":"1992","unstructured":"Chiang Y-J, Tamassia R (1992) Dynamic algorithms in computational geometry. In: Proceedings of the IEEE"},{"key":"156-1_CR18","unstructured":"Condie T, Conway N, Alvaro P, Hellerstein JM, Elmeleegy K, Sears R (2010) MapReduce online. In: Proceedings of the 7th USENIX conference on networked systems design and implementation (NSDI)"},{"key":"156-1_CR19","unstructured":"Costa et al (2012) Camdoop: exploiting in-network aggregation for big data applications. In: Proceedings of the 9th USENIX conference on networked systems design and implementation (NSDI)"},{"key":"156-1_CR20","unstructured":"Dean J, Ghemawat S (2004) MapReduce: simplified data processing on large clusters. In: Proceedings of the USENIX conference on operating systems design and implementation (OSDI)"},{"key":"156-1_CR21","volume-title":"Handbook on data structures and applications","author":"C Demetrescu","year":"2004","unstructured":"Demetrescu C, Finocchi I, Italiano G (2004) Handbook on data structures and applications. Chapman & Hall\/CRC, Boca Raton"},{"key":"156-1_CR22","unstructured":"Gunda PK, Ravindranath L, Thekkath CA, Yu Y, Zhuang L (2010) Nectar: automatic management of data and computation in datacenters. In: Proceedings of the USENIX conference on operating systems design and implementation (OSDI)"},{"key":"156-1_CR23","doi-asserted-by":"crossref","unstructured":"He B, Yang M, Guo Z, Chen R, Su B, Lin W, Zhou L (2010) Comet: batched stream processing for data intensive distributed computing. In: Proceedings of the ACM symposium on cloud computing (SoCC)","DOI":"10.1145\/1807128.1807139"},{"key":"156-1_CR24","doi-asserted-by":"crossref","unstructured":"Isard M, Budiu M, Yu Y, Birrell A, Fetterly D (2007) Dryad: distributed data-parallel programs from sequential building blocks. In: Proceedings of the ACM European conference on computer systems (EuroSys)","DOI":"10.1145\/1272996.1273005"},{"key":"156-1_CR25","doi-asserted-by":"crossref","unstructured":"Krishnan DR, Quoc DL, Bhatotia P, Fetzer C, Rodrigues R (2016) IncApprox: a data analytics system for incremental approximate computing. In: Proceedings of the 25th international conference on world wide web (WWW)","DOI":"10.1145\/2872427.2883026"},{"key":"156-1_CR26","doi-asserted-by":"crossref","unstructured":"Logothetis D, Olston C, Reed B, Web K, Yocum K (2010) Stateful bulk processing for incremental analytics. In: Proceedings of the ACM symposium on cloud computing (SoCC)","DOI":"10.1145\/1807128.1807138"},{"key":"156-1_CR27","unstructured":"Logothetis D, Trezzo C, Webb KC, Yocum K (2011) In-situ MapReduce for log processing. In: Proceedings of the 2011 USENIX conference on USENIX annual technical conference (USENIX ATC)"},{"key":"156-1_CR28","doi-asserted-by":"crossref","unstructured":"Malewicz G, Austern MH, Bik AJ, Dehnert JC, Horn I, Leiser N, Czajkowski G (2010) Pregel: a system for large-scale graph processing. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD)","DOI":"10.1145\/1807167.1807184"},{"key":"156-1_CR29","unstructured":"Murray DG, Schwarzkopf M, Smowton C, Smith S, Madhavapeddy A, Hand S (2011) CIEL: a universal execution engine for distributed data-flow computing. In: Proceedings of the 8th USENIX conference on networked systems design and implementation (NSDI)"},{"key":"156-1_CR30","doi-asserted-by":"crossref","unstructured":"Olston C et al (2008) Pig Latin: a not-so-foreign language for data processing. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD)","DOI":"10.1145\/1376616.1376726"},{"key":"156-1_CR31","doi-asserted-by":"crossref","unstructured":"Olston C et al (2011) Nova: continuous pig\/hadoop workflows. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD)","DOI":"10.1145\/1989323.1989439"},{"key":"156-1_CR32","doi-asserted-by":"crossref","unstructured":"Ongaro D, Rumble SM, Stutsman R, Ousterhout J, Rosenblum M (2011) Fast crash recovery in RAMCloud. In: Proceedings of the twenty-third ACM symposium on operating systems principles (SOSP)","DOI":"10.1145\/2043556.2043560"},{"key":"156-1_CR33","unstructured":"Peng D, Dabek F (2010) Large-scale incremental processing using distributed transactions and notifications. In: Proceedings of the USENIX conference on operating systems design and implementation (OSDI)"},{"key":"156-1_CR34","doi-asserted-by":"crossref","unstructured":"Quoc DL, Beck M, Bhatotia P, Chen R, Fetzer C, Strufe T (2017a) Privacy preserving stream analytics: the marriage of randomized response and approximate computing. https:\/\/arxiv.org\/abs\/1701.05403","DOI":"10.1007\/978-3-319-63962-8_152-1"},{"key":"156-1_CR35","doi-asserted-by":"crossref","unstructured":"Quoc DL, Beck M, Bhatotia P, Chen R, Fetzer C, Strufe T (2017b) PrivApprox: privacy-preserving stream analytics. In: Proceedings of the 2017 USENIX conference on USENIX annual technical conference (USENIX ATC)","DOI":"10.1007\/978-3-319-63962-8_152-1"},{"key":"156-1_CR36","unstructured":"Quoc DL, Chen R, Bhatotia P, Fetzer C, Hilt V, Strufe T (2017c) Approximate stream analytics in Apache flink and Apache spark streaming. CoRR, abs\/1709.02946"},{"key":"156-1_CR37","doi-asserted-by":"crossref","unstructured":"Quoc DL, Chen R, Bhatotia P, Fetzer C, Hilt V, Strufe T (2017d) StreamApprox: approximate computing for stream analytics. In: Proceedings of the international middleware conference (Middleware)","DOI":"10.1145\/3135974.3135989"},{"key":"156-1_CR38","doi-asserted-by":"crossref","unstructured":"Ramalingam G, Reps T (1993) A categorized bibliography on incremental computation. In: Proceedings of the ACM SIGPLAN-SIGACT symposium on principles of programming languages (POPL)","DOI":"10.1145\/158511.158710"},{"key":"156-1_CR39","volume-title":"Adaptive exact inference in graphical models","author":"O S\u00fcmer","year":"2011","unstructured":"S\u00fcmer O, Acar UA, Ihler A, Mettu R (2011) Adaptive exact inference in graphical models. J Mach Learn"},{"key":"156-1_CR40","doi-asserted-by":"crossref","unstructured":"Wieder A, Bhatotia P, Post A, Rodrigues R (2010a) Brief announcement: modelling MapReduce for optimal execution in the cloud. In: Proceedings of the 29th ACM SIGACT-SIGOPS symposium on principles of distributed computing (PODC)","DOI":"10.1145\/1835698.1835795"},{"key":"156-1_CR41","doi-asserted-by":"crossref","unstructured":"Wieder A, Bhatotia P, Post A, Rodrigues R (2010b) Conductor: orchestrating the clouds. In: Proceedings of the 4th international workshop on large scale distributed systems and middleware (LADIS)","DOI":"10.1145\/1859184.1859197"},{"key":"156-1_CR42","unstructured":"Wieder A, Bhatotia P, Post A, Rodrigues R (2012) Orchestrating the deployment of computations in the cloud with conductor. In: Proceedings of the 9th USENIX symposium on networked systems design and implementation (NSDI)"},{"key":"156-1_CR43","unstructured":"Zaharia M, Konwinski A, Joseph AD, Katz R, Stoica I (2008) Improving MapReduce performance in heterogeneous environments. In: Proceedings of the USENIX conference on operating systems design and implementation (OSDI)"},{"key":"156-1_CR44","unstructured":"Zaharia M, Chowdhury M, Das T, Dave A, Ma J, McCauley M, Franklin MJ, Shenker S, Stoica I (2012) Resilient distributed datasets: a fault tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX conference on networked systems design and implementation (NSDI)"}],"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_156-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T02:38:25Z","timestamp":1557455905000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-63962-8_156-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319639628","9783319639628"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-63962-8_156-1","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"6 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}