Distributed query processing optimization objectives
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 320-329
- https://doi.org/10.1109/icde.1988.105475
Abstract
The authors examine objectives, or measures of cost, which can be used in optimizing queries in a distributed database (DDB). They include the delay and dollar cost due to the network data transfer, CPU processing or a combination of both, and cost measures in terms of the size of partial results. These measures are used in distributed query processing modeling on a testbed of queries to examine the effect of choosing one measure of cost in optimizing strategies on their cost expressed in other measures and the cost of strategies generated by a two-phased approach. Results indicate that best strategies are generated when optimization considers cost measured in terms of both CPU processing and a network data transfer. They also confirm that the two-phased optimization yields close to optimal strategies.Keywords
This publication has 6 references indexed in Scilit:
- Distributed Database Query ProcessingPublished by Springer Nature ,1985
- Query Processing in R*Published by Springer Nature ,1985
- On the optimal nesting order for computing N -relational joinsACM Transactions on Database Systems, 1984
- Optimization Algorithms for Distributed QueriesIEEE Transactions on Software Engineering, 1983
- A statistical approach to incomplete information in database systemsACM Transactions on Database Systems, 1982
- Query processing in a system for distributed databases (SDD-1)ACM Transactions on Database Systems, 1981