Event-join optimization in temporal relational databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Query Processing Algorithms for Temporal Intersection Joins
Proceedings of the Seventh International Conference on Data Engineering
The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases
Proceedings of the Tenth International Conference on Data Engineering
Efficient Evaluation of the Valid-Time Natural Join
Proceedings of the Tenth International Conference on Data Engineering
The Time Index: An Access Structure for Temporal Data
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Temporal Query Processing and Optimization in Multiprocessor Database Machines
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
On Spatially Partitioned Temporal Join
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Framework for Query Optimization in Temporal Databases
Proceedings of the 5th International Conference SSDBM on Statistical and Scientific Database Management
Query Processing for Temporal Databases
Proceedings of the Sixth International Conference on Data Engineering
Schema versioning and database conversion techniques for bi-temporal databases
Annals of Mathematics and Artificial Intelligence
Improving Temporal Joins Using Histograms
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Joining interval data in relational databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Join operations in temporal databases
The VLDB Journal — The International Journal on Very Large Data Bases
Multiversion join index for multiversion data warehouse
Information and Software Technology
Design and evaluation of trajectory join algorithms
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
| Hi-index | 0.00 |
Time is an attribute of all real-world phenomena and many real-world database applications naturally involve time-varying information. As in traditional databases, joins are the most important and costly operators in temporal databases. Hence, efficient processing strategies for temporal joins are needed. The Entity Join operation is used to group temporal attributes of an entity into a single relation, and is important because those temporal attributes are likely to reside in separate relations due to normalization. In this paper, we propose an efficient Entity-join algorithm for both non-ordered and append-only temporal databases. The proposed approach can be applied to other temporal join operations, such as valid-time equijoin.