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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
C. Collet, M. N. Huhns, and W. M. Shen, “Resource integration using a large knowledge base carnot.”Computer, pp. 55–62, Dec. 1991.
S. Dietrich, “An educational tool for formal relational database query languages.”Computer Science Education 4, pp. 157–184, 1993.
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.
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.
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.
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.
W. Kim and J. Seo, “Classifying schematic and data heterogeneity in multidatabase systems.”Computer, pp. 12–18, Dec. 1991.
T. Landers and R. Rosenberg, “An overview, of multidabe.” In H.J. Schneifer, editor.Distributed Databases, North Holland: The Netherlands 1982.
D. Lenat and R. V. Guha, 1990.Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project. Addison-Wesley: Reading, Mass., 1990.
W. Litwin and A. Abdellatif, “Multidatabase interoperability.”IEEE Computer 12, pp. 10–18, Dec. 1986.
ONTOS Reference Manual, Release 2.2. ONTOS, Inc., 1992.
N. Roussopoulos and L. Mark, “A framework for self-documenting database systems.”NBS Trends and Applications Conference IEEE, pp. 107–116, 1984.
N. Roussopoulos and L. Mark, “Schema manipulation in self-describing and self-documenting data models.”International Journal of Computer Sciences, pp. 1–26, 1985.
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.
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.
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.
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.
D. Shipman, “The functional data model and the data language DAPLEX.”ACM Transactions on Databases Systems, pp. 140–173, Mar. 1981.
S. Spaccapietra, “An approach to effective heterogeneous database cooperation.” Van de Reit and Litwin. editors.Distributed Data Sharing Systems. North-Holland: The Netherlands. 1992.
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.
S. D. Urban and J. Wu, “Resolving semantic heterogeneity through the explicit representation of data model semantics.”SIGMOD Record, pp. 55–58, Dec. 1991.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01976201