AND/OR graph heuristic search methods
Journal of the ACM (JACM)
Data Compression in Scientific and Statistical Databases
IEEE Transactions on Software Engineering
Join processing in database systems with large main memories
ACM Transactions on Database Systems (TODS)
A state transition model for distributed query processing
ACM Transactions on Database Systems (TODS)
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
Analysis of retrieval performance for records and objects using optical disk technology
ACM Transactions on Database Systems (TODS)
Artificial intelligence
Efficiently supporting procedures in relational database systems
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A performance analysis of view materialization strategies
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Overview of DBMS: a high performance database management system
ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow
ACM Transactions on Database Systems (TODS)
Intelligent caching and indexing techniques for relational database systems
Information Systems
Algorithms (2nd ed.)
Partitioned storage for temporal databases
Information Systems
Access methods for multiversion data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Updating derived relations: detecting irrelevant and autonomously computable updates
ACM Transactions on Database Systems (TODS)
Efficient compilation of large rule bases using logical access paths
Information Systems - Knowledge engineering
Event-join optimization in temporal relational databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
A framework for vacuuming temporal databases
A framework for vacuuming temporal databases
An incremental access method for ViewCache: concept, algorithms, and cost analysis
ACM Transactions on Database Systems (TODS)
Temporal databases status and research directions
ACM SIGMOD Record - Directions for future database research & development
Evaluation of relational algebras incorporating the time dimension in databases
ACM Computing Surveys (CSUR)
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Optimization of extended database query languages
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
View indexing in relational databases
ACM Transactions on Database Systems (TODS)
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
Decomposition—a strategy for query processing
ACM Transactions on Database Systems (TODS)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Optimizing the performance of a relational algebra database interface
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
Principles of Database Systems
Principles of Database Systems
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Designing DBMS support for the temporal dimension
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
Queries on Change in an Extended Relational Model
IEEE Transactions on Knowledge and Data Engineering
Physical Organization of Temporal Data
Proceedings of the Third International Conference on Data Engineering
Indexing Techniques for Historical Databases
Proceedings of the Fifth International Conference on Data Engineering
Currency-Based Updates to Distributed Materialized Views
Proceedings of the Sixth International Conference on Data Engineering
Integration of Time Versions into a Relational Database System
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Multiple Query Processing in Deductive Databases using Query Graphs
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures
VLDB '88 Proceedings of the 14th 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
Dynamic derived relations within the RAQUEL II DBMS
ACM '79 Proceedings of the 1979 annual conference
The POSTGRES Papers
The role of time in information processing: a survey
ACM SIGMOD Record
Applying temporal databases to HLA data collection and analysis
Proceedings of the 30th conference on Winter simulation
Comparison of access methods for time-evolving data
ACM Computing Surveys (CSUR)
Temporal Specialization and Generalization
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
Hi-index | 0.00 |
We present an architecture for query processing in the relational model extended with transaction time. The architecture integrates standard query optimization and computation techniques with new differential computation techniques. Differential computation computes a query incrementally or decrementally from the cached and indexed results of previous computations. The use of differential computation techniques is essential in order to provide efficient processing of queries that access very large temporal relations. Alternative query plans are integrated into a state transition network, where the state space includes backlogs of base relations, cached results from previous computations, a cache index, and intermediate results; the transitions include standard relational algebra operators, operators for constructing differential files, operators for differential computation, and combined operators. A rule set is presented to prune away parts of state transition networks that are not promising, and dynamic programming techniques are used to identify the optimal plans from the remaining state transition networks. An extended logical access path serves as a "structuring" index on the cached results and contains, in addition, vital statistics for the query optimization process (including statistics about base relations, backlogs, and queries---previously computed and cached, previously computed, or just previously estimated).