Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | Temporal alignment |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
ISBN | 978-1-4503-1247-9 |
Page Range | 433 - 444 |
Event Title | ACM SIGMOD 2012 international conference on Management of Data |
Event Type | conference |
Event Location | Scottsdale, Arizona, USA |
Event Start Date | May 20 - 2012 |
Event End Date | May 24 - 2012 |
Series Name | SIGMOD '12 |
Place of Publication | New York, NY, USA |
Publisher | ACM |
Abstract Text | 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. |
Free access at | Official URL |
Official URL | http://dl.acm.org/authorize?6776877 |
Related URLs |
|
Digital Object Identifier | 10.1145/2213836.2213886 |
Other Identification Number | merlin-id:7011 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |