{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T09:44:32Z","timestamp":1725788672435},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","funder":[{"name":"UZH Global Strategy and Partnerships Funding Scheme"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,9]]},"DOI":"10.1145\/3635138.3654763","type":"proceedings-article","created":{"date-parts":[[2024,5,22]],"date-time":"2024-05-22T19:25:57Z","timestamp":1716405957000},"page":"8-17","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Recent Increments in Incremental View Maintenance"],"prefix":"10.1145","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-4682-7068","authenticated-orcid":false,"given":"Dan","family":"Olteanu","sequence":"first","affiliation":[{"name":"Department of Informatics, University of Z\u00fcrich, Z\u00fcrich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2024,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--662--46678-0_5"},{"key":"e_1_3_2_1_2_1","volume-title":"Insert-Only versus Insert-Delete in Dynamic Query Evaluation. CoRR","author":"Khamis Mahmoud Abo","year":"2023","unstructured":"Mahmoud Abo Khamis, Ahmet Kara, Dan Olteanu, and Dan Suciu. 2023. Insert-Only versus Insert-Delete in Dynamic Query Evaluation. CoRR, Vol. abs\/2312.09331 (2023)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902280"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","unstructured":"Christoph Berkholz Jens Keppeler and Nicole Schweikardt. 2017. Answering Conjunctive Queries Under Updates. In PODS. 303--318. https:\/\/doi.org\/10.1145\/3034786.3034789","DOI":"10.1145\/3034786.3034789"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ICDT.2018.8"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Christoph Berkholz and Maximilian Merz. 2021. Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration. In PODS. 402--415. https:\/\/doi.org\/10.1145\/3452021.3458326","DOI":"10.1145\/3452021.3458326"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587137"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000020"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212685"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","unstructured":"Laxman Dhulipala Quanquan C. Liu Julian Shun and Shangdi Yu. 2021. Parallel Batch-Dynamic k-Clique Counting. In APOCS. 129--143. https:\/\/doi.org\/10.1137\/1.9781611976489.10","DOI":"10.1137\/1.9781611976489.10"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276920.1276923"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.46298\/lmcs-19(4:17)2023"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","unstructured":"Todd J. Green Grigoris Karvounarakis and Val Tannen. 2007. Provenance Semirings. In PODS. 31--40. https:\/\/doi.org\/10.1145\/1265530.1265535","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","unstructured":"Monika Henzinger Sebastian Krinninger Danupon Nanongkai and Thatchaphol Saranurak. 2015. Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture. In STOC. 21--30. https:\/\/doi.org\/10.1145\/2746539.2746609","DOI":"10.1145\/2746539.2746609"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064027"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-019-00590--9"},{"key":"e_1_3_2_1_17_1","unstructured":"Ahmet Kara Zhang Luo Milos Nikolic Dan Olteanu and Haozhe Zhang. 2024 a. Tractable Conjunctive Queries over Static and Dynamic Relations. Tech. rep.."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ICDT.2019.4"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3396375"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","unstructured":"Ahmet Kara Milos Nikolic Dan Olteanu and Haozhe Zhang. 2020b. Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries. In PODS. 375--392. https:\/\/doi.org\/10.1145\/3375395.3387646","DOI":"10.1145\/3375395.3387646"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ICDT.2023.17"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","unstructured":"Ahmet Kara Milos Nikolic Dan Olteanu and Haozhe Zhang. 2023 b. F-IVM: Analytics over Relational Databases under Updates. VLDB J. (2023). https:\/\/doi.org\/10.1007\/s00778-023-00817-w","DOI":"10.1007\/s00778-023-00817-w"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.46298\/LMCS-19(3:11)2023"},{"key":"e_1_3_2_1_24_1","unstructured":"Ahmet Kara Milos Nikolic Dan Olteanu and Haozhe Zhang. 2024 b. Conjunctive Queries with Free Access Patterns under Updates. arxiv: 2206.09032 [cs.DB]"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","unstructured":"Christoph Koch. 2010. Incremental Query Evaluation in a Ring of Databases. In PODS. 87--98. https:\/\/doi.org\/10.1145\/1807085.1807100","DOI":"10.1145\/1807085.1807100"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-013-0348--4"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","unstructured":"Christoph Koch Daniel Lupei and Val Tannen. 2016. Incremental View Maintenance For Collection Programming. In PODS. 75--90. https:\/\/doi.org\/10.1145\/2902251.2902286","DOI":"10.1145\/2902251.2902286"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0480--7"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ICDT.2021.6"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.ARTINT.2018.12.004"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213565"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610519"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","unstructured":"Milos Nikolic and Dan Olteanu. 2018. Incremental View Maintenance with Triple Lock Factorization Benefits. In SIGMOD. 365--380. https:\/\/doi.org\/10.1145\/3183713.3183758","DOI":"10.1145\/3183713.3183758"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","unstructured":"Milos Nikolic Haozhe Zhang Ahmet Kara and Dan Olteanu. 2020. F-IVM: Learning over Fast-Evolving Relational Data. In SIGMOD. 2773--2776. https:\/\/doi.org\/10.1145\/3318464.3384702","DOI":"10.1145\/3318464.3384702"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.123"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","unstructured":"Dan Olteanu and Jakub Z\u00e1 vodn\u00fd. 2012. Factorised Representations of Query Results: Size Bounds and Readability. In ICDT. 285--298. https:\/\/doi.org\/10.1145\/2274576.2274607","DOI":"10.1145\/2274576.2274607"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656335"},{"volume-title":"CaVieR: CAscading VIEw tTrees. Master's thesis","author":"Schwabe Johann","key":"e_1_3_2_1_38_1","unstructured":"Johann Schwabe. 2023. CaVieR: CAscading VIEw tTrees. Master's thesis. University of Zurich, Switzerland."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442322.3442325"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","unstructured":"Dan Suciu Dan Olteanu Christopher R\u00e9 and Christoph Koch. 2011. Probabilistic Databases. Morgan & Claypool Publishers. https:\/\/doi.org\/10.2200\/S00362ED1V01Y201105DTM016","DOI":"10.2200\/S00362ED1V01Y201105DTM016"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.JCSS.2021.09.004"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5441\/002"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3579075.3579080"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3300150.3300158"},{"key":"e_1_3_2_1_45_1","unstructured":"Mihalis Yannakakis. 1981. Algorithms for Acyclic Database Schemes. In VLDB. 82--94."}],"event":{"name":"SIGMOD\/PODS '24: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Santiago AA Chile","acronym":"SIGMOD\/PODS '24"},"container-title":["Companion of the 43rd Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3635138.3654763","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T10:38:28Z","timestamp":1720607908000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3635138.3654763"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,9]]},"references-count":45,"alternative-id":["10.1145\/3635138.3654763","10.1145\/3635138"],"URL":"https:\/\/doi.org\/10.1145\/3635138.3654763","relation":{},"subject":[],"published":{"date-parts":[[2024,6,9]]},"assertion":[{"value":"2024-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}