Minimization of resource consumption for multidatabase query optimization

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

研究成果: Conference contribution

摘要

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.

原文English
主出版物標題Proceedings - 3rd IFCIS International Conference on Cooperative Information Systems, CoopIS 1998
發行者Institute of Electrical and Electronics Engineers Inc.
頁面241-250
頁數10
ISBN(電子)0818683805, 9780818683800
DOIs
出版狀態Published - 1998 一月 1
事件3rd IFCIS International Conference on Cooperative Information Systems, CoopIS 1998 - New York, United States
持續時間: 1998 八月 201998 八月 22

出版系列

名字Proceedings - 3rd IFCIS International Conference on Cooperative Information Systems, CoopIS 1998
1998-August

Other

Other3rd IFCIS International Conference on Cooperative Information Systems, CoopIS 1998
國家United States
城市New York
期間98-08-2098-08-22

All Science Journal Classification (ASJC) codes

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

指紋 深入研究「Minimization of resource consumption for multidatabase query optimization」主題。共同形成了獨特的指紋。

引用此