{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T00:47:34Z","timestamp":1773190054750,"version":"3.50.1"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2019,2]]},"abstract":"<jats:p>\n            <jats:italic>Snapshot semantics<\/jats:italic>\n            is widely used for evaluating queries over temporal data: temporal relations are seen as sequences of snapshot relations, and queries are evaluated at each snapshot. In this work, we demonstrate that current approaches for snapshot semantics over interval-timestamped multiset relations are subject to two bugs regarding snapshot aggregation and bag difference. We introduce a novel temporal data model based on\n            <jats:italic>K<\/jats:italic>\n            -relations that overcomes these bugs and prove it to correctly encode snapshot semantics. Furthermore, we present an efficient implementation of our model as a database middleware and demonstrate experimentally that our approach is competitive with native implementations.\n          <\/jats:p>","DOI":"10.14778\/3311880.3311882","type":"journal-article","created":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T20:22:15Z","timestamp":1553631735000},"page":"639-652","source":"Crossref","is-referenced-by-count":15,"title":["Snapshot semantics for temporal multiset relations"],"prefix":"10.14778","volume":"12","author":[{"given":"Anton","family":"Dign\u00f6s","sequence":"first","affiliation":[{"name":"Free University of Bozen-Bolzano"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boris","family":"Glavic","sequence":"additional","affiliation":[{"name":"Illinois Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xing","family":"Niu","sequence":"additional","affiliation":[{"name":"Illinois Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"B\u00f6hlen","sequence":"additional","affiliation":[{"name":"University of Zurich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johann","family":"Gamper","sequence":"additional","affiliation":[{"name":"Free University of Bozen-Bolzano"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32597-7_32"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452443"},{"key":"e_1_2_1_3_1","volume-title":"TaPP","author":"Amsterdamer Y.","year":"2011","unstructured":"Y. Amsterdamer , D. Deutch , and V. Tannen . On the limitations of provenance for queries with difference . In TaPP , 2011 . Y. Amsterdamer, D. Deutch, and V. Tannen. On the limitations of provenance for queries with difference. In TaPP, 2011."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989302"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_18"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-39940-9_1525"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"2619","DOI":"10.1007\/978-0-387-39940-9_1053","volume-title":"Encyclopedia of Database Systems","author":"B\u00f6hlen M. H.","year":"2009","unstructured":"M. H. B\u00f6hlen and C. S. Jensen . Sequenced semantics . In Encyclopedia of Database Systems , pages 2619 -- 2621 . 2009 . M. H. B\u00f6hlen and C. S. Jensen. Sequenced semantics. In Encyclopedia of Database Systems, pages 2619--2621. 2009."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/377674.377665"},{"key":"e_1_2_1_10_1","first-page":"180","volume-title":"VLDB","author":"B\u00f6hlen M. H.","year":"1996","unstructured":"M. H. B\u00f6hlen , R. T. Snodgrass , and M. D. Soo . Coalescing in temporal databases . In VLDB , pages 180 -- 191 , 1996 . M. H. B\u00f6hlen, R. T. Snodgrass, and M. D. Soo. Coalescing in temporal databases. In VLDB, pages 180--191, 1996."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137644"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(02)00133-7"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0456-7"},{"key":"e_1_2_1_14_1","unstructured":"T. P. P. Council. TPC Benchmark\u2122H (Decision Support) Standard Specification Revision 1.17.3 2017.  T. P. P. Council. TPC Benchmark\u2122H (Decision Support) Standard Specification Revision 1.17.3 2017."},{"key":"e_1_2_1_15_1","first-page":"416","volume-title":"SSDBM","author":"Das Sarma A.","year":"2010","unstructured":"A. Das Sarma , M. Theobald , and J. Widom . Live: A lineage-supported versioned dbms . In SSDBM , pages 416 -- 433 , 2010 . A. Das Sarma, M. Theobald, and J. Widom. Live: A lineage-supported versioned dbms. In SSDBM, pages 416--433, 2010."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213886"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2612175"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2967608"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jal.2009.09.001"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_2_1_22_1","volume-title":"Encyclopedia of Database Systems, page 2659.","author":"Jensen C. S.","year":"2009","unstructured":"C. S. Jensen and R. T. Snodgrass . Snapshot equivalence . In Encyclopedia of Database Systems, page 2659. 2009 . C. S. Jensen and R. T. Snodgrass. Snapshot equivalence. In Encyclopedia of Database Systems, page 2659. 2009."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-39940-9_407"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"3120","DOI":"10.1007\/978-0-387-39940-9_1426","volume-title":"Encyclopedia of Database Systems","author":"Jensen C. S.","year":"2009","unstructured":"C. S. Jensen and R. T. Snodgrass . Timeslice operator . In Encyclopedia of Database Systems , pages 3120 -- 3121 . 2009 . C. S. Jensen and R. T. Snodgrass. Timeslice operator. In Encyclopedia of Database Systems, pages 3120--3121. 2009."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04936-6_2"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465293"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274597"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380776.2380786"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.599935"},{"key":"e_1_2_1_30_1","volume-title":"SQL Server 2016 - temporal tables. https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/tables\/temporal-tables","year":"2016","unstructured":"Microsoft. SQL Server 2016 - temporal tables. https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/tables\/temporal-tables , 2016 . Microsoft. SQL Server 2016 - temporal tables. https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/tables\/temporal-tables, 2016."},{"key":"e_1_2_1_31_1","volume-title":"Database development guide - temporal validity support. https:\/\/docs.oracle.com\/database\/121\/ADFNS\/adfns_design.htm#ADFNS967","year":"2016","unstructured":"Oracle. Database development guide - temporal validity support. https:\/\/docs.oracle.com\/database\/121\/ADFNS\/adfns_design.htm#ADFNS967 , 2016 . Oracle. Database development guide - temporal validity support. https:\/\/docs.oracle.com\/database\/121\/ADFNS\/adfns_design.htm#ADFNS967, 2016."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-64367-0_7"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498316"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2903732"},{"key":"e_1_2_1_35_1","volume-title":"Documentation manual postgresql - range types. https:\/\/www.postgresql.org\/docs\/current\/static\/rangetypes.html","author":"SQL.","year":"2012","unstructured":"Postgre SQL. Documentation manual postgresql - range types. https:\/\/www.postgresql.org\/docs\/current\/static\/rangetypes.html , 2012 . PostgreSQL. Documentation manual postgresql - range types. https:\/\/www.postgresql.org\/docs\/current\/static\/rangetypes.html, 2012."},{"key":"e_1_2_1_36_1","unstructured":"C. Saracco M. Nicola and L. Gandhi. A matter of time: Temporal data management in db2 10. http:\/\/www.ibm.com\/developerworks\/data\/library\/techarticle\/dm-1204db2temporaldata\/dm-1204db2temporaldata-pdf.pdf 2012.  C. Saracco M. Nicola and L. Gandhi. A matter of time: Temporal data management in db2 10. http:\/\/www.ibm.com\/developerworks\/data\/library\/techarticle\/dm-1204db2temporaldata\/dm-1204db2temporaldata-pdf.pdf 2012."},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","first-page":"2124","DOI":"10.1007\/978-0-387-39940-9_1251","volume-title":"Encyclopedia of Database Systems","author":"Sirangelo C.","year":"2009","unstructured":"C. Sirangelo . Positive relational algebra . In Encyclopedia of Database Systems , pages 2124 -- 2125 . 2009 . C. Sirangelo. Positive relational algebra. In Encyclopedia of Database Systems, pages 2124--2125. 2009."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/22952.22956"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-2289-8","volume-title":"The TSQL2 Temporal Query Language","author":"Snodgrass R. T.","year":"1995","unstructured":"R. T. Snodgrass , editor. The TSQL2 Temporal Query Language . 1995 . R. T. Snodgrass, editor. The TSQL2 Temporal Query Language. 1995."},{"key":"e_1_2_1_40_1","volume-title":"Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann","author":"Snodgrass R. T.","year":"1999","unstructured":"R. T. Snodgrass . Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann , 1999 . R. T. Snodgrass. Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann, 1999."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/181550.181562"},{"key":"e_1_2_1_42_1","first-page":"r2","article-title":"Adding valid time to sql\/temporal","volume":"2","author":"Snodgrass R. T.","year":"1996","unstructured":"R. T. Snodgrass , M. H. B\u00f6hlen , C. S. Jensen , and A. Steiner . Adding valid time to sql\/temporal . ANSI X3H 2-96 -501 r2 , ISO\/IEC JTC, 1, 1996 . R. T. Snodgrass, M. H. B\u00f6hlen, C. S. Jensen, and A. Steiner. Adding valid time to sql\/temporal. ANSI X3H2-96-501r2, ISO\/IEC JTC, 1, 1996.","journal-title":"ANSI X3H"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-2289-8_27"},{"key":"e_1_2_1_45_1","unstructured":"Teradata. Teradata database - temporal table support. http:\/\/www.info.teradata.com\/download.cfm?ItemID=1006923 Jun 2015.  Teradata. Teradata database - temporal table support. http:\/\/www.info.teradata.com\/download.cfm?ItemID=1006923 Jun 2015."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/237661.237676"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BFb0053704","volume-title":"Temporal databases: research and practice","author":"Toman D.","year":"1998","unstructured":"D. Toman . Point-based temporal extensions of SQL and their efficient implementation. In Temporal databases: research and practice , pages 211 -- 237 . 1998 . D. Toman. Point-based temporal extensions of SQL and their efficient implementation. In Temporal databases: research and practice, pages 211--237. 1998."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/11827405_66"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3311880.3311882","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:18:57Z","timestamp":1672219137000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3311880.3311882"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["10.14778\/3311880.3311882"],"URL":"https:\/\/doi.org\/10.14778\/3311880.3311882","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2019,2]]}}}