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 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 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 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 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
6 citations in Web of Science®
7 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

48 downloads since deposited on 16 Jan 2020
23 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:26 Jan 2022 23:48
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)