An Integrated Method for Estimating Selectivities in a Multidatabase System (1993)
| Venue: | In Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research |
| Citations: | 10 - 5 self |
BibTeX
@INPROCEEDINGS{Zhu93anintegrated,
author = {Qiang Zhu},
title = {An Integrated Method for Estimating Selectivities in a Multidatabase System},
booktitle = {In Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research},
year = {1993},
pages = {832--847},
publisher = {IBM Press}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A multidatabase system (MDBS) integrates information from autonomous local databases managed by different database management systems (MDBS) in a distributed environment. A number of challenges are raised for query optimization in such an MDBS. One of the major challenges is that some local optimization information may not be available at the global level. We recently proposed a query sampling method to drive cost estimation formulas for local databases in an MDBS [22] . To use the derived formulas to estimate the costs of queries, we need to know the selectivities of the qualifications of the queries. Unfortunately, existing methods for estimating selectivities cannot be used efficiently in an MDBS environment. This paper discusses difficulties of estimating selectivities in an MDBS. Based on the discussion, this paper presents an integrated method to estimate selectivities in an MDBS. The method integrates and extends several existing methods so that they can be used in an MDBS eff...
