JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]


Journal of Information Science and Engineering, Vol. 18 No. 2, pp. 281-310


An Approach to Querying Multiple Object Databases


Jia-Ling Koh and Arbee L. P. Chen+
Department of Computer Education 
National Taiwan Normal University 
Taipei, 106 Taiwan 
E-mail: jlkoh@ice.ntnu.edu.tw 
+Department of Computer Science 
National Tsing Hua University 
Hsinchu, 300 Taiwan 
E-mail: alpchen@cs.nthu.edu.tw


    In a multidatabase system which consists of object databases, a global schema created by integrating schemas of the component databases provides a uniform interface and high level location transparency to help users retrieve data. The mapping between the global and component object schemas is complicated due to schema restructuring conducted to resolve various conflicts among component schemas before conducting schema integration. This mapping information is important for global query processing. In this paper, a mapping strategy is presented. A mapping equation is defined to denote the mappings for attributes and object instances between a virtual class and its constituent classes. In addition, a mapping graph is used to describe the mapping equation. Based on the mapping information, a mechanism for processing global queries in parallel is introduced. One processing unit is responsible for decomposing the global query into subqueries against the component databases. To handle the effects of schema restructuring, preprocessing and postprocessing units are also provided for each local DBMS. The results returned from component databases need to be integrated. The concept of object isomerism, where a real-world entity is represented by more than one object in different component databases, is considered for integrating query results.


Keywords: object database, multidatabase system, schema mapping strategy, global query processing, object isomerism

  Retrieve PDF document (JISE_200202_07.pdf)