Schema Integration and Query Processing for Multiple Object Databases

Issue title: Multidatabase and Interoperable Systems

Guest editors: A.R. HursonGuest Editor and M.W. BrightGuest Editor

Article type: Research Article

Authors: Chen, Arbee L.P.^{; *} | Koh, Jia-Ling | Kuo, Tony C.T. | Liu, Chih-Chin

Affiliations: Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan 300, Republic of China

Correspondence: [*] Author to whom all correspondence should be addressed.

Abstract: In a multiple database system, a global schema created by integrating schemas of the component databases provides a uniform interface and high level location transparency for the users to retrieve data. The main problem for constructing a global schema is to resolve conflicts among component schemas. In this paper, we define corresponding assertions for the database administrators to specify the semantic correspondences among component object schemas. Based on these assertions, integration rules are designed, which use a set of primitive integration operators to restructure the component schemas for resolving the conflicts and do the integration. The principle of our integration strategy is to keep the data of component databases retrievable from the global schema without losing information. Moreover, more informative query answers may be derived from the multiple databases due to schema integration. The strategies for processing the global queries are proposed, which use the provided mapping information between global schema and component schemas to decompose the global queries into a set of subqueries. A Flow Control Language is then defined to specify the execution flow of the subqueries as well as the integration of the partial results. Some query optimization techniques are considered in the specification of the execution flow.

DOI: 10.3233/ICA-1995-2103

Journal: Integrated Computer-Aided Engineering, vol. 2, no. 1, pp. 21-34, 1995