Header

UZH-Logo

Maintenance Infos

Temporal alignment


Dignös, Anton; Böhlen, Michael H; Gamper, Johann (2012). Temporal alignment. In: ACM SIGMOD 2012 international conference on Management of Data, Scottsdale, Arizona, USA, 20 May 2012 - 24 May 2012. ACM, 433-444.

Abstract

In order to process interval timestamped data, the sequenced semantics has been proposed. This paper presents a relational algebra solution that provides native support for the three properties of the sequenced semantics: snapshot reducibility, extended snapshot reducibility, and change preservation. We introduce two temporal primitives, temporal splitter and temporal aligner, and define rules that use these primitives to reduce the operators of a temporal algebra to their nontemporal counterparts. Our solution supports the three properties of the sequenced semantics through interval adjustment and timestamp propagation. We have implemented the temporal primitives and reduction rules in the kernel of PostgreSQL to get native database support for processing interval timestamped data. The support is comprehensive and includes outer joins, antijoins, and aggregations with predicates and functions over the time intervals of argument relations. The implementation and empirical evaluation confirms effectiveness and scalability of our solution that leverages existing database query optimization techniques.

Abstract

In order to process interval timestamped data, the sequenced semantics has been proposed. This paper presents a relational algebra solution that provides native support for the three properties of the sequenced semantics: snapshot reducibility, extended snapshot reducibility, and change preservation. We introduce two temporal primitives, temporal splitter and temporal aligner, and define rules that use these primitives to reduce the operators of a temporal algebra to their nontemporal counterparts. Our solution supports the three properties of the sequenced semantics through interval adjustment and timestamp propagation. We have implemented the temporal primitives and reduction rules in the kernel of PostgreSQL to get native database support for processing interval timestamped data. The support is comprehensive and includes outer joins, antijoins, and aggregations with predicates and functions over the time intervals of argument relations. The implementation and empirical evaluation confirms effectiveness and scalability of our solution that leverages existing database query optimization techniques.

Statistics

Citations

Dimensions.ai Metrics

Altmetrics

Downloads

96 downloads since deposited on 22 Jun 2012
29 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), 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 > Software
Physical Sciences > Information Systems
Language:English
Event End Date:24 May 2012
Deposited On:22 Jun 2012 21:59
Last Modified:23 Jan 2022 21:59
Publisher:ACM
Series Name:SIGMOD '12
ISBN:978-1-4503-1247-9
OA Status:Green
Free access at:Official URL. An embargo period may apply.
Publisher DOI:https://doi.org/10.1145/2213836.2213886
Official URL:http://dl.acm.org/authorize?6776877
Related URLs:http://www.sigmod.org/2012/ (Organisation)
Other Identification Number:merlin-id:7011
  • Content: Published Version