Transforming Queries from a Relational Schema to an Equivalent Object Schema: A Prototype Based on F-logic

This paper describes a technique to support interoperable query processing when multiple heterogeneous knowledge servers are accessed. The problem is to support query transformation transparently, so a user can pose queries locally, without the need of global knowledge about different data models and schema. In this paper, we focus on transforming SQL source queries, posed against a relational schema, to XSQL queries to be evaluated against an object schema, so that information can be shared. We will describe an extraction algorithm which extracts semantics from a source SQL query, and the query transformation algorithm, described by example mapping rules, which access mapping knowledge among the schema/models and the query languages. This knowledge is represented in a parameterized canonical form, using a second-order logic, namely F-logic.

[1]  Yigal Arens,et al.  Planning and Reformulating Queries for Semantically-Modeled Multidatabase Systems , 1992, CIKM 1992.

[2]  Bonnie J. Dorr,et al.  Machine Translation: A View from the Lexicon , 1994, CL.

[3]  Ming-Chien Shan,et al.  Automatic importation of relational schemas in Pegasus , 1993, Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems.

[4]  Michael Kifer,et al.  F-logic: a higher-order language for reasoning about objects, inheritance, and scheme , 1989, SIGMOD '89.

[5]  Xiaolei Qian Semantic interoperation via intelligent mediation , 1993, Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems.

[6]  Patrick Valduriez,et al.  ESQL2: an object-oriented SQL with F-Logic semantics , 1992, [1992] Eighth International Conference on Data Engineering.

[7]  Weimin Du,et al.  An overview of Pegasus , 1993, Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems.

[8]  Jungyun Seo,et al.  Classifying schematic and data heterogeneity in multidatabase systems , 1991, Computer.

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

[10]  Louiqa Raschid,et al.  Interoperable query processing with multiple heterogeneous knowledge servers , 1993, CIKM '93.

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

[12]  Matthias Jarke,et al.  From Relational to Object-Oriented Integrity Simplification , 1991, DOOD.

[13]  Michael Kifer,et al.  Logical foundations of object-oriented and frame-based languages , 1995, JACM.

[14]  Peter Bernus,et al.  Query Transformation for Accessing Heterogeneous Databases , 1992, Workshop on Deductive Databases, JICSLP.

[15]  William Kent Solving Domain Mismatch and Schema Mismatch Problems with an Object-Oriented Database Programming Language , 1991, VLDB.

[16]  Michael Kifer,et al.  Querying object-oriented databases , 1992, SIGMOD '92.