Advertisement

Transforming queries from a relational schema to an object schema: A prototype based on F-logic

  • Yahui Chang
  • Louiqa Raschid
  • Bonnie Dorr
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 869)

Abstract

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.

Keywords

Query Language Extraction Algorithm Global Schema Relational Schema Mapping Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahmed, R., J. Albert, W. Du, W. Kent: An overview of Pegasus. Proceedings of the International Conference on Data Engineering, (1993)Google Scholar
  2. Albert, J., R. Ahmed, M. Ketabchi, W. Kent, M. Shan: Automatic importation of relational schemas in Pegasus. Proceedings of the International Conference on Data Engineering. (1993)Google Scholar
  3. Arens, Y. and C. Knoblock: Planning and reformulating queries for semantically-modeled multidatabase systems. Proceedings of the International Conference on Knowledge Management. (1992)Google Scholar
  4. Dorr, Bonnie J.: Machine Translation: A View from the Lexicon. MIT Press. Cambridge, MA. (1993)Google Scholar
  5. Kifer, M. and G. Lausen: F-logic: A higher-order language for reasoning about objects, inheritance and scheme. Proceedings of the ACM Sigmod Conference. (1989)Google Scholar
  6. Kifer, M., W. Kim, and Y. Sagiv: Querying object-oriented databases. Proc. of the ACM Sigmod Conference. (1992)Google Scholar
  7. Kim, W., Choi, I., Gala, S. and Scheevel, M.: On resolving heterogeneity in multidata-base systems. Distributed and Parallel Databases, Vol. 1. (1993) 251–279Google Scholar
  8. Lawley, M.: A Prolog interpreter for F-logic. Technical report. Griffith University. (1993)Google Scholar
  9. Lefebvre, A., P. Bernus and R. Topor: Query transformation for accessing heterogeneous databases. Joint International Conference and Symposium on Logic Programming, Workshop on Deductive Databases. (1992)Google Scholar
  10. Qian, X.: Semantic interoperation via intelligent mediation. Workshop on Research Issues in Data Engineering. (1993)Google Scholar
  11. Raschid, L., Chang, Y. and B. Dorr: Interoperable Query Processing with Multiple Heterogeneous Knowledge Servers. Proceedings of the Second International Conference on Information and Knowledge Management. (1993)Google Scholar
  12. Raschid, L., Chang, Y. and B. Dorr: Query Transformation Techniques for Interoperable Query Processing in Cooperative Information Systems. Proceedings of the Second International Conference on Cooperative Information Systems. (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Yahui Chang
    • 1
  • Louiqa Raschid
    • 1
  • Bonnie Dorr
    • 1
  1. 1.Department of Computer ScienceUniversity of MarylandCollege Park

Personalised recommendations