Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Computer
A homogeneous relational model and query languages for temporal databases
ACM Transactions on Database Systems (TODS)
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Event-join optimization in temporal relational databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
The time index—an access structure for temporal data
Proceedings of the sixteenth international conference on Very large databases
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Join processing in relational databases
ACM Computing Surveys (CSUR)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Timestamp semantics and representation
Information Systems
Spatial joins using seeded trees
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Unifying temporal data models via a conceptual model
Information Systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Partition based spatial-merge join
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
On an algebra for historical relational databases: two views
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Comparison of access methods for time-evolving data
ACM Computing Surveys (CSUR)
Maintaining knowledge about temporal intervals
Communications of the ACM
Temporal Databases: Research and Practice
Temporal Databases: Research and Practice
Database Management Systems
Skew handling techniques in sort-merge join
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Implementation techniques for main memory database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Incremental Implementation Model for Relational Databases with Transaction Time
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
Extending Existing Dependency Theory to Temporal Databases
IEEE Transactions on Knowledge and Data Engineering
A Foundation for Conventional and Temporal Query Optimization Addressing Duplicates and Ordering
IEEE Transactions on Knowledge and Data Engineering
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans
Proceedings of the Third International Conference on Data Engineering
Query Processing Algorithms for Temporal Intersection Joins
Proceedings of the Seventh International Conference on Data Engineering
Efficient Evaluation of the Valid-Time Natural Join
Proceedings of the Tenth International Conference on Data Engineering
Scalable Sweeping-Based Spatial Join
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th 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
Query Processing Techniques for Multiversion Access Methods
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Efficient Temporal Join Processing Using Time Index
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
Efficient Processing of Time-Joins in Temporal Data Bases
Proceedings of the 3rd International Conference on Database Systems for Advanced Applications (DASFAA)
Query Processing for Temporal Databases
Proceedings of the Sixth International Conference on Data Engineering
Join algorithm costs revisited
The VLDB Journal — The International Journal on Very Large Data Bases
Incremental Join of Time-Oriented Data
SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
Sequenced Subset Operators: Definition and Implementation
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient Temporal Join Processing Using Indices
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
An algebraic language for query and update of temporal databases
An algebraic language for query and update of temporal databases
Progressive merge join: a generic and non-blocking sort-based join algorithm
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A generalised temporal algebra
Data & Knowledge Engineering
Benchmarking temporal database models with interval-based and temporal element-based timestamping
Journal of Systems and Software
Avoiding version redundancy for high performance reads in temporal databases
Proceedings of the 4th international workshop on Data management on new hardware
Multiversion join index for multiversion data warehouse
Information and Software Technology
Semantics and implementation of continuous sliding window queries over data streams
ACM Transactions on Database Systems (TODS)
Design and evaluation of trajectory join algorithms
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient temporal keyword search over versioned text
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Fay: Extensible Distributed Tracing from Kernels to Clusters
ACM Transactions on Computer Systems (TOCS)
Timeline index: a unified data structure for processing queries on temporal data in SAP HANA
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Recursive natural join operation in bitemporal nested relations
International Journal of Intelligent Information and Database Systems
Storing and processing temporal data in a main memory column store
Proceedings of the VLDB Endowment
An intensional approach for periodic data in relational databases
Journal of Intelligent Information Systems
Hi-index | 0.00 |
Joins are arguably the most important relational operators. Poor implementations are tantamount to computing the Cartesian product of the input relations. In a temporal database, the problem is more acute for two reasons. First, conventional techniques are designed for the evaluation of joins with equality predicates rather than the inequality predicates prevalent in valid-time queries. Second, the presence of temporally varying data dramatically increases the size of a database. These factors indicate that specialized techniques are needed to efficiently evaluate temporal joins.We address this need for efficient join evaluation in temporal databases. Our purpose is twofold. We first survey all previously proposed temporal join operators. While many temporal join operators have been defined in previous work, this work has been done largely in isolation from competing proposals, with little, if any, comparison of the various operators. We then address evaluation algorithms, comparing the applicability of various algorithms to the temporal join operators and describing a performance study involving algorithms for one important operator, the temporal equijoin. Our focus, with respect to implementation, is on non-index-based join algorithms. Such algorithms do not rely on auxiliary access paths but may exploit sort orderings to achieve efficiency.