Skip to main content
SpringerLink
Log in

Object-oriented query language access to relational databases: A semantic framework for query translation

  • Published:
Journal of Systems Integration

Abstract

This research investigates and approach to query processing in a multidatabase system that uses an objectoriented model to capture the semantics of other data models. The object-oriented model is used to construct a global schema, defining an integrated view of the different schemas in the environment. The model is also used as a self-describing model to build a meta-database for storing information about the global schema. A unique aspect of this work is that the object-oriented model is used to describe the different data models of the multidatabase environment, thereby extending the meta database with semantic information about the local schemas. With the global and local schemas all represented in an object-oriented form, structural mappings between the global schema and each local schema are then easily supported. An object algebra then provides a query language for expressing global queries, using the structural mappings to translate object algebra queries into SQL queries over local relational schema. The advantage of using an object algebra is that the object-oriented database can be viewed as a blackboard for temporary storage of local data and for establishing relationships between different databases. The object algebra can be used to directly retrieve temporarily-stored data from the object-oriented database or to transparently retrieve data from local sources using the translation process described in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. B. Abdellatif,A Query Transformation Subsystem to Resolve Semantic Heterogeneity, M.S. Thesis, Department of Computer Science and Engineering, Arizona State University, Spring 1994.

    Google Scholar 

  2. B. Belcastro, V. Potkowski, A. Kaminski, W. Kowalewski, M. Mallamaci, C. L. Mezyk, S. Mortardi, T. Scorocco, F. P. Staniszkis, and G. Turco, “An overview of the distributed query system DQS,” inProceedings of the International Conference on Extending Database Techniques, Venice, Mar. 1988, InLecture Notes in Computer Science, vo. 303, Springer-Verlag, NY, pp. 170–189.

    Google Scholar 

  3. E. Bertino, “Integration of database systems using an object-oriented approach,” inProc. of the 1st Int. Workshop on Interoperability in Multidatabase Sys., Kyoto, Apr. 1991, pp. 22–29.

  4. Y. Breitbart, P. Olson, and G. Thompson, “Database integration in a distributed heterogeneous database system,” inProc. of the 2nd Int. Conf. on Data Eng., Los Angeles, Feb. 1986, pp. 301–310.

  5. M. Castellanos, F. Saltor, and M. Garcia-Solaco, “A canonical model for the interoperability among objectoriented and relational databases.” Ozsu, Dayal, and Valduriez, editors,International Workshop on Distributed Object Management, Edmonton, Canada, August 1992, pp. 365–370.

  6. C. Collet, M. N. Huhns, and W. M. Shen, “Resource integration using a large knowledge base carnot.”Computer, pp. 55–62, Dec. 1991.

  7. S. Dietrich, “An educational tool for formal relational database query languages.”Computer Science Education 4, pp. 157–184, 1993.

    Google Scholar 

  8. W. Doyle and L. Kerschberg, “An intelligent heterogeneous autonomous database architecture for semantic heterogeneity support,” inFirst International Workshop on Interoperability in Multidatabase Systems, Kyoto, Japan, Apr. 1991, pp. 152–155.

  9. W. Jian,An Initial Framework for Query Processing in a Heterogeneous Database Environment, M.C.S. Project Report, Department of Computer Science and Engineering, Arizona State University, Fall 1991.

  10. L. Kalinichenko, “Methods and tools for equivalent data model mapping constructs,”Advances in Database Technology—EDBT 90, inLecture Notes in Computer Science, Springer-Verlag: Germany, no. 416, pp. 92–119.

  11. S. Khoshafian and G. P. Copeland, “Object identity,” inACM Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, Portland, Oregon, Sep. 1986, pp. 406–416.

  12. W. Kim and J. Seo, “Classifying schematic and data heterogeneity in multidatabase systems.”Computer, pp. 12–18, Dec. 1991.

  13. T. Landers and R. Rosenberg, “An overview, of multidabe.” In H.J. Schneifer, editor.Distributed Databases, North Holland: The Netherlands 1982.

    Google Scholar 

  14. D. Lenat and R. V. Guha, 1990.Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project. Addison-Wesley: Reading, Mass., 1990.

    Google Scholar 

  15. W. Litwin and A. Abdellatif, “Multidatabase interoperability.”IEEE Computer 12, pp. 10–18, Dec. 1986.

  16. ONTOS Reference Manual, Release 2.2. ONTOS, Inc., 1992.

  17. N. Roussopoulos and L. Mark, “A framework for self-documenting database systems.”NBS Trends and Applications Conference IEEE, pp. 107–116, 1984.

  18. N. Roussopoulos and L. Mark, “Schema manipulation in self-describing and self-documenting data models.”International Journal of Computer Sciences, pp. 1–26, 1985.

  19. M. Rusinkiewicz, et al., “OMNIBASE: design and implementation of a multidatabase system,” inProc. of the 1st Int. Conf. on Parallel and Dist. Processing, Dallas, TX. May 1989, pp. 162–169.

  20. F. Saltor, M. Castellanos, and M. Garcia-Solaco, “Suitability of data models as canonical models for federated databases.”SIGMOD Record. pp. 44–48, Dec. 1991.

  21. G. M. Shaw and S. Zdonik. “A query algebra for object-oriented databases,” inProceedings of the Sixth International Conference on Data Engineering, Los Angeles, Feb. 1990, pp. 154–162.

  22. A. P. Sheth and J. A. Larson, “Federated database system for managing distributed, heterogeneous, and autonomous databases.”ACM Computing Surveys 22(3), pp. 183–236, Sep. 1990.

    Google Scholar 

  23. D. Shipman, “The functional data model and the data language DAPLEX.”ACM Transactions on Databases Systems, pp. 140–173, Mar. 1981.

  24. S. Spaccapietra, “An approach to effective heterogeneous database cooperation.” Van de Reit and Litwin. editors.Distributed Data Sharing Systems. North-Holland: The Netherlands. 1992.

    Google Scholar 

  25. M. Templeton, D. Brill. S. Dao, E. Lund, P. Ward, A. Chen, and R. MacGregor, “Mermaid-a front-end to distributed heterogeneous databases.”Proceedings of the IEEE pp. 695–708, May 1987.

  26. S. D. Urban and J. Wu, “Resolving semantic heterogeneity through the explicit representation of data model semantics.”SIGMOD Record, pp. 55–58, Dec. 1991.

  27. S. D. Urban, “A semantic framework for heterogeneous database environments,” inProceedings of the First International Workshop on Interoperability in Multidatabase Systems, Kyoto, Japan, Apr. 1991, pp. 245–252.

  28. S. D. Urban, C. Lai, and S. Saxena, “The design and translation of ORL: an object retrieval language.”Journal of Systems and Software, 24(2), pp. 187–206, February 1994.

    Google Scholar 

  29. S. D. Urban and T. Ben Abdellatif, “An object-oriented query language Interface to relational databases in a multidatabase environment,” inProdeedings of the IEEE Computer Society International Conference on Distributed Computing Systems, Poznan, Poland, June 1994, pp. 387–394.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Arizona State University, 85287-5406, Tempe, Arizona

    Susan D. Urban & Taoufik Ben Abdellatif

Authors
  1. Susan D. Urban
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Taoufik Ben Abdellatif
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Urban, S.D., Abdellatif, T.B. Object-oriented query language access to relational databases: A semantic framework for query translation. Journal of Systems Integration 5, 123–156 (1995). https://doi.org/10.1007/BF01976201

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01976201

Keywords

Search

Navigation