Query Reformulation in Multidatabase Systems using Semantic Knowledge

We consider a multidatabase system (MDBMS) with a common object-oriented model, based on the ODMG standard, and local databases that may be relational, object-oriented, or file systems. The MDBMS interface could be different from the union of the local interfaces, and may include views of particular local databases, integrity constraints, and knowledge about data replication in local databases. Query reformulation is made difficult by the variety of semantic knowledge that is used to describe the MDBMS. We present a reformulation algorithm which exploits semantic knowledge, represented as integrity assertions and mapping rules, for semantic rewriting based on pattern-matching. It is general enough to re-use the results of previously computed queries in the MDBMS.

[1]  Kyuseok Shim,et al.  Query Optimization in the Presence of Foreign Functions , 1993, VLDB.

[2]  Weimin Du,et al.  The Pegasus heterogeneous multidatabase system , 1991, Computer.

[3]  Thierry Barsalou,et al.  M(DM): an open framework for interoperation of multimodel multidatabase systems , 1992, [1992] Eighth International Conference on Data Engineering.

[4]  Stanley B. Zdonik,et al.  Control of an Extensible Query Optimizer: A Planning-Based Approach , 1993, VLDB.

[5]  Serge Abiteboul,et al.  Objects and views , 1991, SIGMOD '91.

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

[7]  Yuri Breitbart,et al.  Multidatabase Interoperability , 1990, SGMD.

[8]  Laura M. Haas,et al.  Towards heterogeneous multimedia information systems: the Garlic approach , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[9]  Divesh Srivastava,et al.  The Information Manifold , 1995 .

[10]  Laks V. S. Lakshmanan,et al.  On the Logical Foundations of Schema Integration and Evolution in Heterogeneous Database Systems , 1993, DOOD.

[11]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[12]  David Maier,et al.  The data that you won't find in databases: tutorial panel on data exchange formats , 1995, SIGMOD '95.

[13]  Ravi Krishnamurthy,et al.  Language features for interoperability of databases with schematic discrepancies , 1991, SIGMOD '91.

[14]  Louiqa Raschid,et al.  Query Transformation Techniques for Interoperable Query Processing in Cooperative Information Systems , 1994, CoopIS.

[15]  François Bancilhon,et al.  Building an Object-Oriented Database System, The Story of O2 , 1992 .

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

[17]  Renée J. Miller,et al.  The Use of Information Capacity in Schema Integration and Translation , 1993, VLDB.

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

[19]  Sandra Heiler,et al.  Distributed Object Management , 1992, Int. J. Cooperative Inf. Syst..

[20]  Shamkant B. Navathe,et al.  A Logic-Based Approach to Query Processing in Federated Databases , 1994, Inf. Sci..

[21]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.

[22]  Jeffrey D. Uuman.  Principles of database and knowledge- base systems , 1989 .