{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:22:16Z","timestamp":1750220536907,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["SHF-1749539, IIS-1617586 and IIS-175046"],"award-info":[{"award-number":["SHF-1749539, IIS-1617586 and IIS-175046"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3459244","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"155-167","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["TreeToaster: Towards an IVM-Optimized Compiler"],"prefix":"10.1145","author":[{"given":"Darshana","family":"Balakrishnan","sequence":"first","affiliation":[{"name":"State University of New York at Buffalo, Buffalo, NY, USA"}]},{"given":"Carl","family":"Nuessle","sequence":"additional","affiliation":[{"name":"State University of New York at Buffalo, Buffalo, NY, USA"}]},{"given":"Oliver","family":"Kennedy","sequence":"additional","affiliation":[{"name":"State University of New York at Buffalo, Buffalo, NY, USA"}]},{"given":"Lukasz","family":"Ziarek","sequence":"additional","affiliation":[{"name":"State University of New York at Buffalo, Buffalo, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Wiener","author":"Abiteboul Serge","year":"1998","unstructured":"Serge Abiteboul , Jason McHugh , Michael Rys , Vasilis Vassalos , and Janet L . Wiener . 1998 . Incremental Maintenance for Materialized Views over Semistructured Data. In VLDB. Morgan Kaufmann , 38--49. Serge Abiteboul, Jason McHugh, Michael Rys, Vasilis Vassalos, and Janet L. Wiener. 1998. Incremental Maintenance for Materialized Views over Semistructured Data. In VLDB. Morgan Kaufmann, 38--49."},{"key":"e_1_3_2_2_2_1","volume-title":"Dbtoaster: Higher-order delta processing for dynamic, frequently fresh views. arXiv preprint arXiv:1207.0137","author":"Ahmad Yanif","year":"2012","unstructured":"Yanif Ahmad , Oliver Kennedy , Christoph Koch , and Milos Nikolic . 2012 . Dbtoaster: Higher-order delta processing for dynamic, frequently fresh views. arXiv preprint arXiv:1207.0137 (2012). Yanif Ahmad, Oliver Kennedy, Christoph Koch, and Milos Nikolic. 2012. Dbtoaster: Higher-order delta processing for dynamic, frequently fresh views. arXiv preprint arXiv:1207.0137 (2012)."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Darshana Balakrishnan Lukasz Ziarek and Oliver Kennedy. 2019 a. Fluid data structures. In DBPL. ACM 3--17.  Darshana Balakrishnan Lukasz Ziarek and Oliver Kennedy. 2019 a. Fluid data structures. In DBPL. ACM 3--17.","DOI":"10.1145\/3315507.3330197"},{"key":"e_1_3_2_2_6_1","volume-title":"2019 b. Just-in-Time Index Compilation. arXiv preprint arXiv:1901.07627","author":"Balakrishnan Darshana","year":"2019","unstructured":"Darshana Balakrishnan , Lukasz Ziarek , and Oliver Kennedy . 2019 b. Just-in-Time Index Compilation. arXiv preprint arXiv:1901.07627 ( 2019 ). Darshana Balakrishnan, Lukasz Ziarek, and Oliver Kennedy. 2019 b. Just-in-Time Index Compilation. arXiv preprint arXiv:1901.07627 (2019)."},{"key":"e_1_3_2_2_7_1","volume-title":"Efficiently Updating Materialized Views. In SIGMOD Conference. ACM Press, 61--71","author":"Blakeley Jos\u00e9 A.","year":"1986","unstructured":"Jos\u00e9 A. Blakeley , Per-\u00c5ke Larson , and Frank Wm. Tompa . 1986 . Efficiently Updating Materialized Views. In SIGMOD Conference. ACM Press, 61--71 . Jos\u00e9 A. Blakeley, Per-\u00c5ke Larson, and Frank Wm. Tompa. 1986. Efficiently Updating Materialized Views. In SIGMOD Conference. ACM Press, 61--71."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1305\/ndjfl\/1093635499"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007298"},{"volume-title":"Optimizing Queries with Materialized Views","author":"Chaudhuri Surajit","key":"e_1_3_2_2_10_1","unstructured":"Surajit Chaudhuri , Ravi Krishnamurthy , Spyros Potamianos , and Kyuseok Shim . 1995. Optimizing Queries with Materialized Views . In ICDE. IEEE Computer Society , 190--200. 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_2_11_1","volume-title":"Algorithms for Deferred View Maintenance. In SIGMOD Conference. ACM Press, 469--480","author":"Colby Latha S.","year":"1996","unstructured":"Latha S. Colby , Timothy Griffin , Leonid Libkin , Inderpal Singh Mumick , and Howard Trickey . 1996 . Algorithms for Deferred View Maintenance. In SIGMOD Conference. ACM Press, 469--480 . Latha S. Colby, Timothy Griffin, Leonid Libkin, Inderpal Singh Mumick, and Howard Trickey. 1996. Algorithms for Deferred View Maintenance. In SIGMOD Conference. ACM Press, 469--480."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_2_13_1","unstructured":"Databricks. 2015. Project Tungsten. https:\/\/databricks.com\/glossary\/tungsten. (2015).  Databricks. 2015. Project Tungsten. https:\/\/databricks.com\/glossary\/tungsten. (2015)."},{"key":"e_1_3_2_2_14_1","volume-title":"Rundensteiner","author":"Dimitrova Katica","year":"2003","unstructured":"Katica Dimitrova , Maged El-Sayed , and Elke A . Rundensteiner . 2003 . Order-Sensitive View Maintenance of Materialized XQuery Views. In ER (Lecture Notes in Computer Science , Vol. 2813). Springer, 144-- 157 . Katica Dimitrova, Maged El-Sayed, and Elke A. Rundensteiner. 2003. Order-Sensitive View Maintenance of Materialized XQuery Views. In ER (Lecture Notes in Computer Science, Vol. 2813). Springer, 144--157."},{"key":"e_1_3_2_2_15_1","first-page":"19","article-title":"The Cascades Framework for Query Optimization","volume":"18","author":"Graefe Goetz","year":"1995","unstructured":"Goetz Graefe . 1995 . The Cascades Framework for Query Optimization . IEEE Data Eng. Bull. , Vol. 18 , 3 (1995), 19 -- 29 . Goetz Graefe. 1995. The Cascades Framework for Query Optimization. IEEE Data Eng. Bull., Vol. 18, 3 (1995), 19--29.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_16_1","unstructured":"D. Richard Hipp. 2000. SQLite: Small. Fast. Reliable. Choose any three. https:\/\/sqlite.org\/.  D. Richard Hipp. 2000. SQLite: Small. Fast. Reliable. Choose any three. https:\/\/sqlite.org\/."},{"key":"e_1_3_2_2_17_1","unstructured":"Stratos Idreos Martin L. Kersten and Stefan Manegold. 2007. Database Cracking. In CIDR. www.cidrdb.org 68--78.  Stratos Idreos Martin L. Kersten and Stefan Manegold. 2007. Database Cracking. In CIDR. www.cidrdb.org 68--78."},{"key":"e_1_3_2_2_18_1","volume-title":"Inderpal Singh Mumick, and Kenneth A. Ross","author":"Kawaguchi Akira","year":"1997","unstructured":"Akira Kawaguchi , Daniel F. Lieuwen , Inderpal Singh Mumick, and Kenneth A. Ross . 1997 . Implementing Incremental View Maintenance in Nested Data Models. In DBPL (Lecture Notes in Computer Science , Vol. 1369). Springer, 202-- 221 . Akira Kawaguchi, Daniel F. Lieuwen, Inderpal Singh Mumick, and Kenneth A. Ross. 1997. Implementing Incremental View Maintenance in Nested Data Models. In DBPL (Lecture Notes in Computer Science, Vol. 1369). Springer, 202--221."},{"key":"e_1_3_2_2_19_1","unstructured":"Oliver Kennedy and Lukasz Ziarek. 2015a. Just-In-Time Data Structures. In CIDR. www.cidrdb.org.  Oliver Kennedy and Lukasz Ziarek. 2015a. Just-In-Time Data Structures. In CIDR. www.cidrdb.org."},{"key":"e_1_3_2_2_20_1","unstructured":"Oliver Kennedy and Lukasz Ziarek. 2015b. Just-In-Time Data Structures.. In CIDR. Citeseer.  Oliver Kennedy and Lukasz Ziarek. 2015b. Just-In-Time Data Structures.. In CIDR. Citeseer."},{"key":"e_1_3_2_2_21_1","unstructured":"Christoph Koch. 2010. Incremental query evaluation in a ring of databases. In PODS. ACM 87--98.  Christoph Koch. 2010. Incremental query evaluation in a ring of databases. In PODS. ACM 87--98."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0348-4"},{"key":"e_1_3_2_2_23_1","unstructured":"Christoph Koch Daniel Lupei and Val Tannen. 2016. Incremental View Maintenance For Collection Programming. In PODS. ACM 75--90.  Christoph Koch Daniel Lupei and Val Tannen. 2016. Incremental View Maintenance For Collection Programming. In PODS. ACM 75--90."},{"volume-title":"Efficient Maintenance of Materialized Outer-Join Views","author":"Larson Per-\u00c5ke","key":"e_1_3_2_2_24_1","unstructured":"Per-\u00c5ke Larson and Jingren Zhou . 2007. Efficient Maintenance of Materialized Outer-Join Views . In ICDE. IEEE Computer Society , 56--65. Per-\u00c5ke Larson and Jingren Zhou. 2007. Efficient Maintenance of Materialized Outer-Join Views. In ICDE. IEEE Computer Society, 56--65."},{"key":"e_1_3_2_2_25_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. Frank McSherry, Derek Gordon Murray, Rebecca Isaacs, and Michael Isard. 2013. Differential Dataflow. In CIDR. www.cidrdb.org."},{"volume-title":"SIGMOD Conference. ACM, 706","author":"Meijer Erik","key":"e_1_3_2_2_26_1","unstructured":"Erik Meijer , Brian Beckman , and Gavin M. Bierman . 2006. LINQ: reconciling object, relations and XML in the .NET framework . In SIGMOD Conference. ACM, 706 . Erik Meijer, Brian Beckman, and Gavin M. Bierman. 2006. LINQ: reconciling object, relations and XML in the .NET framework. In SIGMOD Conference. ACM, 706."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002940"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915246"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_2_30_1","unstructured":"Oracle. 1994. Oracle BerkeleyDB. https:\/\/www.oracle.com\/database\/berkeley-db\/.  Oracle. 1994. Oracle BerkeleyDB. https:\/\/www.oracle.com\/database\/berkeley-db\/."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Themistoklis Palpanas Richard Sidle Roberta Cochrane and Hamid Pirahesh. 2002. Incremental Maintenance for Non-Distributive Aggregate Functions. In VLDB. Morgan Kaufmann 802--813.  Themistoklis Palpanas Richard Sidle Roberta Cochrane and Hamid Pirahesh. 2002. Incremental Maintenance for Non-Distributive Aggregate Functions. In VLDB. Morgan Kaufmann 802--813.","DOI":"10.1016\/B978-155860869-6\/50076-7"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320212"},{"volume-title":"Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. In SIGMOD Conference. ACM Press, 447--458","author":"Ross Kenneth A.","key":"e_1_3_2_2_33_1","unstructured":"Kenneth A. Ross , Divesh Srivastava , and S. Sudarshan . 1996 . Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. In SIGMOD Conference. ACM Press, 447--458 . Kenneth A. Ross, Divesh Srivastava, and S. Sudarshan. 1996. Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. In SIGMOD Conference. ACM Press, 447--458."},{"key":"e_1_3_2_2_34_1","unstructured":"Amir Shaikhha. 2013. An Embedded Query Language in Scala. http:\/\/infoscience.epfl.ch\/record\/213124  Amir Shaikhha. 2013. An Embedded Query Language in Scala. http:\/\/infoscience.epfl.ch\/record\/213124"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595637"},{"key":"e_1_3_2_2_36_1","volume-title":"Incremental View Maintenance for Property Graph Queries. In SIGMOD Conference. ACM","author":"Sz\u00e1rnyas G\u00e1bor","year":"2018","unstructured":"G\u00e1bor Sz\u00e1rnyas . 2018 . Incremental View Maintenance for Property Graph Queries. In SIGMOD Conference. ACM , 1843--1845. G\u00e1bor Sz\u00e1rnyas. 2018. Incremental View Maintenance for Property Graph Queries. In SIGMOD Conference. ACM, 1843--1845."},{"key":"e_1_3_2_2_37_1","volume-title":"J\u00e1nos Maginecz, and D\u00e1niel Varr\u00f3.","author":"G\u00e1","year":"2018","unstructured":"G\u00e1 bor Sz\u00e1 rnyas , J\u00f3 zsef Marton , J\u00e1nos Maginecz, and D\u00e1niel Varr\u00f3. 2018 . Reducing Property Graph Queries to Relational Algebra for Incremental View Maintenance. CoRR , Vol. abs\/ 1806 .07344 (2018). G\u00e1 bor Sz\u00e1 rnyas, J\u00f3 zsef Marton, J\u00e1nos Maginecz, and D\u00e1niel Varr\u00f3. 2018. Reducing Property Graph Queries to Relational Algebra for Incremental View Maintenance. CoRR, Vol. abs\/1806.07344 (2018)."},{"key":"e_1_3_2_2_38_1","unstructured":"The Transaction Processing Performance Council. [n.d.]. The TPC-H Benchmark. http:\/\/www.tpc.org\/tpch\/.  The Transaction Processing Performance Council. [n.d.]. The TPC-H Benchmark. http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Thomas W\u00fc rthinger. 2014. Graal and truffle: modularity and separation of concerns as cornerstones for building a multipurpose runtime. In MODULARITY. ACM 3--4.  Thomas W\u00fc rthinger. 2014. Graal and truffle: modularity and separation of concerns as cornerstones for building a multipurpose runtime. In MODULARITY. ACM 3--4.","DOI":"10.1145\/2584469.2584663"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0107-z"},{"key":"e_1_3_2_2_41_1","unstructured":"Ying Yang and Oliver Kennedy. 2017. Convergent Interactive Inference with Leaky Joins. In EDBT. OpenProceedings.org 366--377.  Ying Yang and Oliver Kennedy. 2017. Convergent Interactive Inference with Leaky Joins. In EDBT. OpenProceedings.org 366--377."},{"volume-title":"Graph Structured Views and Their Incremental Maintenance","author":"Zhuge Yue","key":"e_1_3_2_2_42_1","unstructured":"Yue Zhuge and Hector Garcia-Molina . 1998. Graph Structured Views and Their Incremental Maintenance . In ICDE. IEEE Computer Society , 116--125. Yue Zhuge and Hector Garcia-Molina. 1998. Graph Structured Views and Their Incremental Maintenance. In ICDE. IEEE Computer Society, 116--125."}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Virtual Event China","acronym":"SIGMOD\/PODS '21"},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3459244","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3459244","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3459244","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:25:04Z","timestamp":1750195504000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3459244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":41,"alternative-id":["10.1145\/3448016.3459244","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3459244","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}