TY - JOUR
T1 - Query optimization in multidatabase systems considering schema conflicts
AU - Lee, Chiang
AU - Chen, Chia Jung
N1 - Funding Information:
The authors thank Hongjun Lu of the National University of Singapore for his stimulating suggestions during the early stages of this work. The authors also thank the anonymous referees for their careful review of the paper and for providing invaluable comments and suggestions. This work was supported by the National Science Council under Grant No. NSC85-2213-E-006-018.
PY - 1997/11
Y1 - 1997/11
N2 - In a multidatabase system, the participating databases are autonomous. The schemas of these databases may be different in various ways, while the same information is represented. A global query issued against the global database needs to be translated to a proper form before it can be executed in a local database. Since data requested by a query (or a part of a query) is sometimes available in multiple sites, the site (database) that processes the query with the least cost is the desired query processing site. In this paper, we study the effect of differences in schemas on the cost of query processing in a multidatabase environment. We first classify schema conflicts to different types. For each type of conflict, we show how much more or less complex a translated query can become in comparison with the originally user-issued global query. Based on this observation, we propose an analytical method that considers the conflicts between local databases and finds the database(s) that renders the least execution cost in processing a global query. This research introduces a new level of query optimization (termed the schema-level optimization) in multidatabase environments. Our results provide a new dimension of enhancement for the capability of query optimizer in multidatabase systems.
AB - In a multidatabase system, the participating databases are autonomous. The schemas of these databases may be different in various ways, while the same information is represented. A global query issued against the global database needs to be translated to a proper form before it can be executed in a local database. Since data requested by a query (or a part of a query) is sometimes available in multiple sites, the site (database) that processes the query with the least cost is the desired query processing site. In this paper, we study the effect of differences in schemas on the cost of query processing in a multidatabase environment. We first classify schema conflicts to different types. For each type of conflict, we show how much more or less complex a translated query can become in comparison with the originally user-issued global query. Based on this observation, we propose an analytical method that considers the conflicts between local databases and finds the database(s) that renders the least execution cost in processing a global query. This research introduces a new level of query optimization (termed the schema-level optimization) in multidatabase environments. Our results provide a new dimension of enhancement for the capability of query optimizer in multidatabase systems.
UR - http://www.scopus.com/inward/record.url?scp=0031275085&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0031275085&partnerID=8YFLogxK
U2 - 10.1109/69.649318
DO - 10.1109/69.649318
M3 - Article
AN - SCOPUS:0031275085
SN - 1041-4347
VL - 9
SP - 941
EP - 955
JO - IEEE Transactions on Knowledge and Data Engineering
JF - IEEE Transactions on Knowledge and Data Engineering
IS - 6
ER -