The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
A framework for query optimization in temporal databases
SSDBM V Proceedings of the fifth international conference on Statistical and scientific database management
The magic of duplicates and aggregates
Proceedings of the sixteenth international conference on Very large databases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Evaluation of relational algebras incorporating the time dimension in databases
ACM Computing Surveys (CSUR)
Towards tractable algebras for bags
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
New techniques for studying set languages, bag languages and aggregate functions
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Unifying temporal data models via a conceptual model
Information Systems
Temporal database system implementations
ACM SIGMOD Record
Building the data warehouse (2nd ed.)
Building the data warehouse (2nd ed.)
On the semantics of “now” in databases
ACM Transactions on Database Systems (TODS)
Advanced database systems
Query rewrite optimization rules in IBM DB2 universal database
Readings in database systems (3rd ed.)
Developing time-oriented database applications in SQL
Developing time-oriented database applications in SQL
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
Journal of the ACM (JACM)
TIP: a temporal extension to Informix
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Maintaining knowledge about temporal intervals
Communications of the ACM
ACM Transactions on Database Systems (TODS)
The TSQL2 Temporal Query Language
The TSQL2 Temporal Query Language
The Denotational Description of Programming Languages: An Introduction
The Denotational Description of Programming Languages: An Introduction
Database System Implementation
Database System Implementation
An extended relational algebra with control over duplicate elimination
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
Algebraic Identities and Query Optimization in a Parametric Model for Relational Temporal Databases
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Point-Versus Interval-Based Temporal Data Models
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Algebraic Properties of Bag Data Types
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Coalescing in Temporal Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Stratum Approaches to Temporal DBMS Implementation
IDEAS '98 Proceedings of the 1998 International Symposium on Database Engineering & Applications
Bringing order to query optimization
ACM SIGMOD Record
Enhancing an Extensible Query Optimizer with Support for Multiple Equivalence Types
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Join operations in temporal databases
The VLDB Journal — The International Journal on Very Large Data Bases
Semantics and implementation of continuous sliding window queries over data streams
ACM Transactions on Database Systems (TODS)
"Same, Same but Different" A Survey on Duplicate Detection Methods for Situation Awareness
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Query processing using negative and temporal tuples in stream query engines
CEE-SET'09 Proceedings of the 4th IFIP TC 2 Central and East European conference on Advances in Software Engineering Techniques
Hi-index | 0.00 |
Most real-world databases contain substantial amounts of time-referenced, or temporal, data. Recent advances in temporal query languages show that such database applications may benefit substantially from built-in temporal support in the DBMS. To achieve this, temporal query representation, optimization, and processing mechanisms must be provided. This paper presents a foundation for query optimization that integrates conventional and temporal query optimization and is suitable for both conventional DBMS architectures and ones where the temporal support is obtained via a layer on top of a conventional DBMS. This foundation captures duplicates and ordering for all queries, as well as coalescing for temporal queries, thus generalizing all existing approaches known to the authors. It includes a temporally extended relational algebra to which SQL and temporal SQL queries may be mapped, six types of algebraic equivalences, concrete query transformation rules that obey different equivalences, a procedure for determining which types of transformation rules are applicable for optimizing a query, and a query plan enumeration algorithm. The presented approach partitions the work required by the database implementor to develop a provably correct query optimizer into four stages: The database implementor has to 1) specify operations formally, 2) design and prove correct appropriate transformation rules that satisfy any of the six equivalence types, 3) augment the mechanism that determines when the different types of rules are applicable to ensure that the enumeration algorithm applies the rules correctly, and 4) ensure that the mapping generates a correct initial query plan.