Using Reasoning of Description Logics for Query Processing in Multidatabase Systems

Nowadays, the interest to work simultaneously with data stored in several databases is growing. Multidatabase Systems (MDBS) have been proposed as a solution to work with diierent pre-existing autonomous databases. Federated Database Systems (FDBS) are a special type of MDBS where an integrated schema is provided. This integrated schema is the result of an integration process among the schemata of the pre-existing autonomous databases. In our case we have built a FDBS that integrates several heterogeneous relational databases by using a particular type of Knowledge Representation system based on Description Logics (DL system). The integrated schema is represented as a terminology formed by a set of classes and attributes. Although there has been a lot of research about the problems of translation and integration of schemata to obtain integrated ones, the problem of query processing against these integrated schemata has not been treated so much. In this paper we present an overview of the query processing of our FDBS and then we point out the features of DL systems used in the query processing.

[1]  James A. Larson,et al.  A Theory of Attribute Equivalence in Databases with Application to Schema Integration , 1989, IEEE Trans. Software Eng..

[2]  Klaus Schild,et al.  A Correspondence Theory for Terminological Logics: Preliminary Report , 1991, IJCAI.

[3]  Beng Chin Ooi,et al.  On global multidatabase query optimization , 1992, SGMD.

[4]  Albrecht Schmiedel,et al.  The BACK System Revisited , 1989 .

[5]  B. Udez,et al.  Metalevel for an Ecient Query Answering , 1995 .

[6]  W. Alex Gray,et al.  Association Merging in a Schema Meta-Integration System for a Heterogeneous Object-Oriented Database Environment , 1992, BNCOD.

[7]  Craig A. Knoblock,et al.  Intelligent caching: selecting, representing, and reusing data in an information server , 1994, CIKM '94.

[8]  Ahmed K. Elmagarmid,et al.  Object orientation in multidatabase systems , 1995, CSUR.

[9]  Subsumption for Semantic Query Optimization inOODB , 1994 .

[10]  Premkumar T. Devanbu Translating description logics to information server queries , 1993, CIKM '93.

[11]  Weimin Du,et al.  Reducing multidatabase query response time by tree balancing , 1995, SIGMOD '95.

[12]  Alexander Borgida,et al.  Loading data into description reasoners , 1993, SIGMOD Conference.

[13]  Weimin Du,et al.  Query Optimization in a Heterogeneous DBMS , 1992, VLDB.

[14]  Rangasami L. Kashyap,et al.  A Self-Organizing Knowledge Representation Scheme for Extensible Heterogenous Information Environment , 1992, IEEE Trans. Knowl. Data Eng..

[15]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[16]  Umeshwar Dayal,et al.  Query Processing in a Multidatabase System , 1985, Query Processing in Database Systems.

[17]  Craig A. Knoblock,et al.  Retrieving and Integrating Data from Multiple Information Sources , 1993, Int. J. Cooperative Inf. Syst..

[18]  Christine Collet,et al.  Resource integration using a large knowledge base in Carnot , 1991, Computer.

[19]  Elisa Bertino,et al.  Integration of heterogeneous database applications through an object-oriented interface , 1989, Inf. Syst..