{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T04:25:22Z","timestamp":1752985522423,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100016682","name":"VMware","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100016682","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"DOE U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0018050"],"award-info":[{"award-number":["DE-SC0018050"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["1553471, 1564207, 1918483, 1910216"],"award-info":[{"award-number":["1553471, 1564207, 1918483, 1910216"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005801","name":"Facebook","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005801","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3517889","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"136-149","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)"],"prefix":"10.1145","author":[{"given":"Supun","family":"Abeysinghe","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}]},{"given":"Qiyang","family":"He","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}]},{"given":"Tiark","family":"Rompf","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536229"},{"key":"e_1_3_2_1_2_1","volume-title":"STREAM: The Stanford Data Stream Management System. In Data Stream Management","author":"Arasu Arvind","year":"2016","unstructured":"Arvind Arasu, Brian Babcock, Shivnath Babu, John Cieslewicz, Mayur Datar, Keith Ito, Rajeev Motwani, Utkarsh Srivastava, and Jennifer Widom. 2016. STREAM: The Stanford Data Stream Management System. In Data Stream Management. Springer, 317--336."},{"volume-title":"Organization and Maintenance of Large Ordered Indexes. In SIGFIDET Workshop. ACM, 107--141","author":"Bayer Rudolf","key":"e_1_3_2_1_3_1","unstructured":"Rudolf Bayer and Edward M. McCreight. 1970. Organization and Maintenance of Large Ordered Indexes. In SIGFIDET Workshop. ACM, 107--141."},{"key":"e_1_3_2_1_4_1","first-page":"28","article-title":"Apache Flink#8482;: Stream and Batch Processing in a Single Engine","volume":"38","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache Flink#8482;: Stream and Batch Processing in a Single Engine. IEEE Data Eng. Bull., Vol. 38, 4 (2015), 28--38.","journal-title":"IEEE Data Eng. Bull."},{"volume-title":"Optimizing Queries with Materialized Views","author":"Chaudhuri Surajit","key":"e_1_3_2_1_5_1","unstructured":"Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, and Kyuseok Shim. 1995. Optimizing Queries with Materialized Views. In ICDE. IEEE Computer Society, 190--200."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000020"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233364"},{"key":"e_1_3_2_1_8_1","volume-title":"Overmars","author":"de Berg Mark","year":"2008","unstructured":"Mark de Berg, Otfried Cheong, Marc J. van Kreveld, and Mark H. Overmars. 2008. Computational geometry: algorithms and applications, 3rd Edition .Springer. 231--236 pages.","edition":"3"},{"key":"e_1_3_2_1_9_1","volume-title":"Flare: Optimizing Apache Spark with Native Compilation for Scale-Up Architectures and Medium-Size Data","author":"Essertel Gr\u00e9","year":"2018","unstructured":"Gr\u00e9 gory M. Essertel, Ruby Y. Tahboub, James M. Decker, Kevin J. Brown, Kunle Olukotun, and Tiark Rompf. 2018. Flare: Optimizing Apache Spark with Native Compilation for Scale-Up Architectures and Medium-Size Data. In OSDI. USENIX Association, 799--815."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380240306"},{"volume-title":"Orthogonal Optimization of Subqueries and Aggregation. In SIGMOD Conference. ACM, 571--581","author":"C\u00e9","key":"e_1_3_2_1_11_1","unstructured":"C\u00e9 sar A. Galindo-Legaria and Milind Joshi. 2001. Orthogonal Optimization of Subqueries and Aggregation. In SIGMOD Conference. ACM, 571--581."},{"key":"e_1_3_2_1_12_1","volume-title":"Incremental Maintenance of Views with Duplicates. In SIGMOD Conference. ACM Press, 328--339","author":"Griffin Timothy","year":"1995","unstructured":"Timothy Griffin and Leonid Libkin. 1995. Incremental Maintenance of Views with Duplicates. In SIGMOD Conference. ACM Press, 328--339."},{"key":"e_1_3_2_1_13_1","volume-title":"Guibas and Robert Sedgewick","author":"Leonidas","year":"1978","unstructured":"Leonidas J. Guibas and Robert Sedgewick. 1978. A Dichromatic Framework for Balanced Trees. In FOCS. IEEE Computer Society, 8--21."},{"key":"e_1_3_2_1_14_1","first-page":"3","article-title":"Maintenance of Materialized Views: Problems, Techniques, and Applications","volume":"18","author":"Gupta Ashish","year":"1995","unstructured":"Ashish Gupta and Inderpal Singh Mumick. 1995. Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Eng. Bull., Vol. 18, 2 (1995), 3--18.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_15_1","volume-title":"Inderpal Singh Mumick, and V. S. Subrahmanian","author":"Gupta Ashish","year":"1993","unstructured":"Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahmanian. 1993. Maintaining Views Incrementally. In SIGMOD Conference. ACM Press, 157--166."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064027"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192966"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3371316.3371325"},{"key":"e_1_3_2_1_19_1","volume-title":"Materialize: Event Streaming Database for Real-Time Applications. https:\/\/materialize.com\/ Retrieved","author":"Materialize Inc.","year":"2021","unstructured":"Materialize Inc. 2021. Materialize: Event Streaming Database for Real-Time Applications. https:\/\/materialize.com\/ Retrieved June 22, 2021 from"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3372716.3372718"},{"key":"e_1_3_2_1_21_1","volume-title":"AStream: Ad-hoc Shared Stream Processing. In SIGMOD Conference. ACM, 607--622","author":"Karimov Jeyhun","year":"2019","unstructured":"Jeyhun Karimov, Tilmann Rabl, and Volker Markl. 2019 b. AStream: Ad-hoc Shared Stream Processing. In SIGMOD Conference. ACM, 607--622."},{"key":"e_1_3_2_1_22_1","unstructured":"Oliver Kennedy Yanif Ahmad and Christoph Koch. 2011. DBToaster: Agile Views for a Dynamic Data Management System. In CIDR. www.cidrdb.org 284--295."},{"key":"e_1_3_2_1_23_1","unstructured":"Christoph Koch. 2010. Incremental query evaluation in a ring of databases. In PODS. ACM 87--98."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0348-4"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0348-4"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3401960.3401974"},{"key":"e_1_3_2_1_27_1","volume-title":"Rebecca Isaacs, and Michael Isard.","author":"McSherry Frank","year":"2013","unstructured":"Frank McSherry, Derek Gordon Murray, Rebecca Isaacs, and Michael Isard. 2013. Differential Dataflow. In CIDR. www.cidrdb.org."},{"key":"e_1_3_2_1_28_1","unstructured":"Derek Gordon Murray Frank McSherry Rebecca Isaacs Michael Isard Paul Barham and Mart'i n Abadi. 2013. Naiad: a timely dataflow system. In SOSP. ACM 439--455."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915246"},{"key":"e_1_3_2_1_30_1","volume-title":"https:\/\/docs.oracle.com\/javase\/8\/docs\/api\/java\/util\/TreeMap.html Retrieved","author":"Java TreeMap","year":"2021","unstructured":"Oracle. 2021. TreeMap (Java Platform SE 8 ). https:\/\/docs.oracle.com\/javase\/8\/docs\/api\/java\/util\/TreeMap.html Retrieved June 22, 2021 from"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0956796819000054"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Tiark Rompf and Martin Odersky. 2010. Lightweight modular staging: a pragmatic approach to runtime code generation and compiled DSLs. In GPCE. ACM 127--136.","DOI":"10.1145\/1942788.1868314"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Tiark Rompf Arvind K. Sujeeth Nada Amin Kevin J. Brown Vojin Jovanovic HyoukJoong Lee Manohar Jonnalagedda Kunle Olukotun and Martin Odersky. 2013. Optimizing data structures in high-level programs: new directions for extensible compilers based on staging. In POPL. ACM 497--510.","DOI":"10.1145\/2480359.2429128"},{"key":"e_1_3_2_1_34_1","volume-title":"https:\/\/www.scala-lang.org\/api\/current\/scala\/collection\/mutable\/TreeMap.html Retrieved","author":"Scala Standard TreeMap","year":"2021","unstructured":"Scala. 2021. TreeMap (Scala Standard Library). https:\/\/www.scala-lang.org\/api\/current\/scala\/collection\/mutable\/TreeMap.html Retrieved June 22, 2021 from"},{"key":"e_1_3_2_1_35_1","unstructured":"Robert Sedgewick. 2008. Left-Leaning Red-Black Trees. https:\/\/www.cs.princeton.edu\/ rs\/talks\/LLRB\/RedBlack.pdf"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00053-0"},{"key":"e_1_3_2_1_37_1","volume-title":"Revisited. In SIGMOD Conference. ACM, 307--322","author":"Tahboub Ruby Y.","year":"2018","unstructured":"Ruby Y. Tahboub, Gr\u00e9 gory M. Essertel, and Tiark Rompf. 2018. How to Architect a Query Compiler, Revisited. In SIGMOD Conference. ACM, 307--322."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780000026"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342278"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389756"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457282"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380586"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3384708"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3421424.3421427"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Matei Zaharia Tathagata Das Haoyuan Li Timothy Hunter Scott Shenker and Ion Stoica. 2013. Discretized streams: fault-tolerant streaming computation at scale. In SOSP. ACM 423--438.","DOI":"10.1145\/2517349.2522737"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915240"},{"key":"e_1_3_2_1_47_1","volume-title":"Elmongui","author":"Zhou Jingren","year":"2007","unstructured":"Jingren Zhou, Per-\u00c5ke Larson, and Hicham G. Elmongui. 2007. Lazy Maintenance of Materialized Views. In VLDB. ACM, 231--242. https:\/\/doi.org\/doi\/10.5555\/1325851.1325881"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22"},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517889","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3517889","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3517889","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:36Z","timestamp":1750188636000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3517889"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":47,"alternative-id":["10.1145\/3514221.3517889","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3517889","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}