On the optimal nesting order for computing N-relational joins
ACM Transactions on Database Systems (TODS)
Random sampling with a reservoir
ACM Transactions on Mathematical Software (TOMS)
The INGRES papers: anatomy of a relational database system
The INGRES papers: anatomy of a relational database system
A state transition model for distributed query processing
ACM Transactions on Database Systems (TODS)
Set query optimization in distributed database systems
ACM Transactions on Database Systems (TODS)
Optimizing joins between two partitioned relations in distributed databases
Journal of Parallel and Distributed Computing
R* optimizer validation and performance evaluation for local queries
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
The effect of join selectives on optimal nesting order
ACM SIGMOD Record
Shortest Semijoin Schedule for a Local Area Distributed Database System
IEEE Transactions on Software Engineering
Algorithms to Process Distributed Queries in Fast Local Networks
IEEE Transactions on Computers
ACM Transactions on Database Systems (TODS)
A query processing algorithm for distributed relational database systems
The Computer Journal
Heuristic algorithms for distributed query processing
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Dynamic distributed query processing techniques
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
An environment for prototyping real-time distributed databases
ISCI '90 Proceedings of the first international conference on systems integration on Systems integration '90
Query processing for integrated systems
ISCI '90 Proceedings of the first international conference on systems integration on Systems integration '90
Implications of certain assumptions in database performance evauation
ACM Transactions on Database Systems (TODS)
Correcting execution of distributed queries
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
Query processing in a system for distributed databases (SDD-1)
ACM Transactions on Database Systems (TODS)
A statistical approach to incomplete information in database systems
ACM Transactions on Database Systems (TODS)
Query optimization in star computer networks
ACM Transactions on Database Systems (TODS)
A threshold mechanism for distributed query processing
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Distributed Query Processing Optimization Objectives
Proceedings of the Fourth International Conference on Data Engineering
Pragmatic Estimation of Join Sizes and Attribute Correlations
Proceedings of the Fifth International Conference on Data Engineering
Experiences with Distributed Query Processing
Proceedings of the Sixth International Conference on Data Engineering
Estimating Bucket Accesses: A Practical Approach
Proceedings of the Second International Conference on Data Engineering
Estimating Temporary Files Sizes in Distributed Relational Database Systems
Proceedings of the Second International Conference on Data Engineering
Adaptive Techniques for Distributed Query Optimization
Proceedings of the Second International Conference on Data Engineering
Proceedings of the Second International Conference on Data Engineering
Estimating Block Accessses when Attributes are Correlated
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Simple Random Sampling from Relational Databases
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
R* Optimizer Validation and Performance Evaluation for Distributed Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
An Analytical Method for Estimating and Interpreting Query Time
VLDB '87 Proceedings of the 13th 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
Query Transformation for PSJ-Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Computers and Operations Research
Energy and quality aware query processing in wireless sensor database systems
Information Sciences: an International Journal
Enterprise logon server for domain wide web-based applications
CSECS'08 Proceedings of the 7th conference on Circuits, systems, electronics, control and signal processing
Computers and Operations Research
| Hi-index | 0.00 |
Most algorithms for determining query processing strategies in distributed databases are static in nature; that is, the strategy is completely determined on the basis of a priori estimates of the size of intermediate results, and it remains unchanged throughout its execution. The static approach may be far from optimal because it denies the opportunity to reschedule operations if size estimates are found to be inaccurate. Adaptive query execution may be used to alleviate this problem. A low overhead delay method is proposed to decide when to correct a strategy. Sampling is used to estimate the size of relations, and alternative heuristic strategies prepared in a background mode are used to decide when to correct. Evaluation using a model of a distributed database indicates that the heuristic strategies are near optimal. Moreover, it also suggests that it is usually correct to abort creation of an intermediate relation which is much larger than predicted.