{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:39:17Z","timestamp":1780346357747,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"HKRGC","award":["16201819"],"award-info":[{"award-number":["16201819"]}]},{"name":"HKRGC","award":["16202317"],"award-info":[{"award-number":["16202317"]}]},{"name":"HKRGC","award":["16201318"],"award-info":[{"award-number":["16201318"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3380586","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"1225-1239","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Maintaining Acyclic Foreign-Key Joins under Updates"],"prefix":"10.1145","author":[{"given":"Qichen","family":"Wang","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ke","family":"Yi","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304207"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2015836.2015849"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336670"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2392389.2392412"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2465224"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322389"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3034789"},{"key":"e_1_3_2_2_8_1","first-page":"28","article-title":"Apache Flink: 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: Stream and Batch Processing in a Single Engine . IEEE Data Engineering Bulletin , Vol. 38 , 4 (2015), 28 -- 38 . Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache Flink: Stream and Batch Processing in a Single Engine. IEEE Data Engineering Bulletin, Vol. 38, 4 (2015), 28--38.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735503"},{"key":"e_1_3_2_2_10_1","volume-title":"Foundations and Trends\u00ae in Databases","volume":"4","author":"Chirkova Rada","year":"2012","unstructured":"Rada Chirkova and Jun Yang . 2012 . Materialized views . Foundations and Trends\u00ae in Databases , Vol. 4 , 4 (2012), 295--405. Rada Chirkova and Jun Yang. 2012. Materialized views. Foundations and Trends\u00ae in Databases, Vol. 4, 4 (2012), 295--405."},{"key":"e_1_3_2_2_11_1","unstructured":"T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. 2009. Introduction to Algorithms 3rd ed.). The MIT Press.  T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. 2009. Introduction to Algorithms 3rd ed.). The MIT Press."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/170036.170066"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064027"},{"key":"e_1_3_2_2_14_1","volume-title":"Proc. International Conference on Database Theory.","author":"Kara Ahmet","year":"2019","unstructured":"Ahmet Kara , Hung Q Ngo , Milos Nikolic , Dan Olteanu , and Haozhe Zhang . 2019 a. Counting Triangles under Updates in Worst-Case Optimal Time . In Proc. International Conference on Database Theory. Ahmet Kara, Hung Q Ngo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang. 2019 a. Counting Triangles under Updates in Worst-Case Optimal Time. In Proc. International Conference on Database Theory."},{"key":"e_1_3_2_2_15_1","volume-title":"2019 b. Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries. arXiv preprint arXiv:1907.01988","author":"Kara Ahmet","year":"2019","unstructured":"Ahmet Kara , Milos Nikolic , Dan Olteanu , and Haozhe Zhang . 2019 b. Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries. arXiv preprint arXiv:1907.01988 ( 2019 ). Ahmet Kara, Milos Nikolic, Dan Olteanu, and Haozhe Zhang. 2019 b. Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries. arXiv preprint arXiv:1907.01988 (2019)."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807100"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915246"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183758"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233361"},{"key":"e_1_3_2_2_20_1","volume-title":"et almbox","author":"Silberschatz Abraham","year":"1997","unstructured":"Abraham Silberschatz , Henry F Korth , Shashank Sudarshan , et almbox . 1997 . Database system concepts. Vol. 4 . McGraw-Hill New York . Abraham Silberschatz, Henry F Korth, Shashank Sudarshan, et almbox. 1997. Database system concepts. Vol. 4. McGraw-Hill New York."},{"key":"e_1_3_2_2_21_1","volume-title":"Proc. International Conference on Very Large Data Bases. 82--94","author":"Yannakakis Mihalis","year":"1981","unstructured":"Mihalis Yannakakis . 1981 . Algorithms for acyclic database schemes . In Proc. International Conference on Very Large Data Bases. 82--94 . Mihalis Yannakakis. 1981. Algorithms for acyclic database schemes. In Proc. International Conference on Very Large Data Bases. 82--94."},{"key":"e_1_3_2_2_22_1","volume-title":"Proc. IEEE International Conference on Data Engineering.","author":"Yi Ke","year":"2003","unstructured":"Ke Yi , Hai Yu , Jun Yang , Gangqiang Xia , and Yuguo Chen . 2003 . Efficient Maintenance of Materialized Top-k Views . In Proc. IEEE International Conference on Data Engineering. Ke Yi, Hai Yu, Jun Yang, Gangqiang Xia, and Yuguo Chen. 2003. Efficient Maintenance of Materialized Top-k Views. In Proc. IEEE International Conference on Data Engineering."}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380586","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380586","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:01:52Z","timestamp":1750208512000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380586"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":22,"alternative-id":["10.1145\/3318464.3380586","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3380586","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}