Header

UZH-Logo

Maintenance Infos

Snapshot Semantics for Temporal Multiset Relations


Dignös, Anton; Glavic, Boris; Niu, Xing; Böhlen, Michael; Gamper, Johann (2019). Snapshot Semantics for Temporal Multiset Relations. Proceedings of the VLDB Endowment, 12(6):639-652.

Abstract

Snapshot semantics is widely used for evaluating queries over tem- poral data: temporal relations are seen as sequences of snapshot re- lations, 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 re- garding snapshot aggregation and bag difference. We introduce a novel temporal data model based on K-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.

Abstract

Snapshot semantics is widely used for evaluating queries over tem- poral data: temporal relations are seen as sequences of snapshot re- lations, 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 re- garding snapshot aggregation and bag difference. We introduce a novel temporal data model based on K-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.

Statistics

Citations

Dimensions.ai Metrics
1 citation in Web of Science®
2 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

12 downloads since deposited on 16 Jan 2020
12 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Scopus Subject Areas:Physical Sciences > Computer Science (miscellaneous)
Physical Sciences > General Computer Science
Language:English
Date:6 February 2019
Deposited On:16 Jan 2020 08:51
Last Modified:29 Jul 2020 12:42
Publisher:Association for Computing Machinery
ISSN:2150-8097
OA Status:Green
Publisher DOI:https://doi.org/10.14778/3311880.3311882
Related URLs:https://dl.acm.org/doi/10.14778/3311880.3311882
Other Identification Number:merlin-id:18927

Download

Green Open Access

Download PDF  'Snapshot Semantics for Temporal Multiset Relations'.
Preview
Content: Published Version
Filetype: PDF
Size: 443kB
View at publisher
Licence: Creative Commons: Attribution 4.0 International (CC BY 4.0)