Minimization of resource consumption for multidatabase query optimization

Chiang Lee, Chih Horng Ke, Jer Bin Chang, Yaw Huei Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Due to the autonomy of individual databases, a multidatabase system (MDBS) has no control over the task execution within each database system. This complicates the issue of query optimization in a MDBS. Past researchers tackled this problem mainly by regenerating the cost model of each participating database systems. However a completely autonomous participating database system does nor own the information (data) as well as the mechanism (software) for converting data of one database to another to resolve the data type conflict problems that can occur in any MDBS environment. In addition, unpredictable factors that can drastically deviate the accuracy of a regenerated cost model (in the past research) come into play at unknown time. This confines the processing of an intersite operation (such as a join over two relations of different databases) to the MDBS only. The participating database systems will not be able to share the workload of the MDBS under this circumstance. Hence, minimizing the consumption of system resources of the MDBS is an urgent problem. The authors propose three scheduling algorithms that are used in the MDBS to reduce the processing cost of a multidatabase query. A major difference between the strategies and the past methods is that ours do not require the knowledge of the cost models of the participating databases.

Original languageEnglish
Title of host publicationProceedings - 3rd IFCIS International Conference on Cooperative Information Systems, CoopIS 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages241-250
Number of pages10
ISBN (Electronic)0818683805, 9780818683800
DOIs
Publication statusPublished - 1998
Event3rd IFCIS International Conference on Cooperative Information Systems, CoopIS 1998 - New York, United States
Duration: 1998 Aug 201998 Aug 22

Publication series

NameProceedings - 3rd IFCIS International Conference on Cooperative Information Systems, CoopIS 1998
Volume1998-August

Other

Other3rd IFCIS International Conference on Cooperative Information Systems, CoopIS 1998
Country/TerritoryUnited States
CityNew York
Period98-08-2098-08-22

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Information Systems
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Minimization of resource consumption for multidatabase query optimization'. Together they form a unique fingerprint.

Cite this