Not logged in.
Quick Search - Contribution
Contribution Details
| Type | Journal Article |
| Scope | Discipline-based scholarship |
| Title | Snapshot Semantics for Temporal Multiset Relations |
| Organization Unit | |
| Authors |
|
| Item Subtype | Original Work |
| Refereed | Yes |
| Status | Published in final form |
| Language |
|
| Journal Title | Proceedings of the VLDB Endowment |
| Publisher | Association for Computing Machinery |
| Geographical Reach | international |
| ISSN | 2150-8097 |
| Volume | 12 |
| Number | 6 |
| Page Range | 639 - 652 |
| Date | 2019 |
| Abstract Text | 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. |
| Related URLs | |
| Digital Object Identifier | 10.14778/3311880.3311882 |
| Other Identification Number | merlin-id:18927 |
| PDF File |
Download from ZORA
|
| Export |
BibTeX
EP3 XML (ZORA)
|