A New Primitive for Processing Temporal Joins
Authors: 
Meghdad Mirabi, Leila Fathi, 
Anton Dignös, 
Johann Gamper, Carsten BinnigAuthors Info & Claims
Meghdad Mirabi, Leila Fathi, Anton Dignös, Johann Gamper, Carsten BinnigAuthors Info & ClaimsPages 106 - 109
Abstract
This paper presents the extended temporal aligner as a temporal primitive, and proposes a set of reduction rules that employ this primitive to convert a temporal join operator to its non-temporal equivalent. The rules cover all types of temporal joins, including inner join, outer joins, and anti-join. Preliminary experimental results demonstrate that the integration of the extended temporal aligner and the reduction rules can efficiently process temporal join queries.
References
[1]
Panagiotis Bouros and Nikos Mamoulis. 2017. A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins. Proc. VLDB Endow. 10, 11 (2017), 1346–1357.
[2]
Panagiotis Bouros, Nikos Mamoulis, Dimitrios Tsitsigkos, and Manolis Terrovitis. 2021. In-memory interval joins. The VLDB Journal 30 (2021), 667–691.
[3]
Francesco Cafagna and Michael H. Böhlen. 2017. Disjoint interval partitioning. The VLDB Journal 26, 3 (2017), 447–466.
[4]
Anton Dignös, Michael H. Böhlen, and Johann Gamper. 2012. Temporal alignment. In SIGMOD. 433–444.
[5]
Anton Dignös, Michael H. Böhlen, and Johann Gamper. 2013. Query time scaling of attribute values in interval timestamped databases. In ICDE. 1304–1307.
[6]
Anton Dignös, Michael H. Böhlen, and Johann Gamper. 2014. Overlap interval partition join. In SIGMOD. 1459–1470.
[7]
Anton Dignös, Michael H. Böhlen, Johann Gamper, and Christian S. Jensen. 2016. Extending the Kernel of a Relational DBMS with Comprehensive Support for Sequenced Temporal Queries. ACM Trans. Database Syst. 41, 4 (2016), 26:1–26:46.
[8]
Anton Dignös, Michael H. Böhlen, Johann Gamper, Christian S. Jensen, and Peter Moser. 2022. Leveraging range joins for the computation of overlap joins. The VLDB Journal 31, 1 (2022), 75–99.
[9]
Dengfeng Gao, Christian S. Jensen, Richard T. Snodgrass, and Michael D. Soo. 2005. Join operations in temporal databases. The VLDB Journal 14 (2005), 2–29.
[10]
Himawan Gunadhi and Arie Segev. 1991. Query Processing Algorithms for Temporal Intersection Joins. In ICDE. 336–344.
[11]
Martin Kaufmann, Amin Amiri Manjili, Panagiotis Vagenas, Peter M. Fischer, Donald Kossmann, Franz Färber, and Norman May. 2013. Timeline index: a unified data structure for processing queries on temporal data in SAP HANA. In SIGMOD. 1173–1184.
[12]
Hans-Peter Kriegel, Marco Pötke, and Thomas Seidl. 2000. Managing Intervals Efficiently in Object-Relational Databases. In VLDB. 407–418.
[13]
Dieter Pfoser and Christian S. Jensen. 1999. Incremental Join of Time-Oriented Data. In SSDBM. 232–243.
[14]
Danila Piatov, Sven Helmer, and Anton Dignös. 2016. An interval join optimized for modern hardware. In ICDE. 1098–1109.
[15]
Arie Segev and Himawan Gunadhi. 1989. Event-Join Optimization in Temporal Relational Databases. In VLDB. 205–215.
[16]
Michael D. Soo, Richard T. Snodgrass, and Christian S. Jensen. 1994. Efficient Evaluation of the Valid-Time Natural Join. In ICDE. 282–292.
Index Terms
- A New Primitive for Processing Temporal Joins
Recommendations
Extending the Kernel of a Relational DBMS with Comprehensive Support for Sequenced Temporal Queries
Invited Paper from EDBT 2015, Invited Paper from PODS 2015 and Regular PapersMany databases contain temporal, or time-referenced, data and use intervals to capture the temporal aspect. While SQL-based database management systems (DBMSs) are capable of supporting the management of interval data, the support they offer can be ...
Temporal Query Processing and Optimization in Object-Oriented Databases
DEXA '97: Proceedings of the 8th International Workshop on Database and Expert Systems ApplicationsThis paper investigates temporal query processing and optimization in the context of object-oriented databases. Based on our temporal object data model and algebra, a strategy of decomposition is presented to process temporal queries that involve ...
A Uniform Framework for Processing Temporal Object Queries
TOOLS '97: Proceedings of the Technology of Object-Oriented Languages and Systems-Tools - 24This paper explores a uniform framework for processing temporal queries in the context of object-oriented databases. A temporal object data model is developed by extending the unified model of RDBs and OODBs from UniSQL/X with a time-dimension, that ...
Comments
Information & Contributors
Information
Published In
August 2023
204 pages
ISBN:9798400708992
DOI:10.1145/3609956
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 August 2023
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Funding Sources
- This work was supported in part by a grant from the Autonomous Province of Bozen-Bolzano ðResearch Südtirol/Alto Adige 2019ð (project ISTeP).
Conference
SSTD '23
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 95Total Downloads
- Downloads (Last 12 months)25
- Downloads (Last 6 weeks)1
Reflects downloads up to 25 Jan 2025
Other Metrics
Citations
Cited By
View allView Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format