BIS 2000 pp 147-171 | Cite as

Global Object Identification in the Donaji Multidatabase Environment

  • Juan C. Lavariega
  • Susan D. Urban
Conference paper


This paper presents a strategy for the support of global object identifiers in the Donaji multidatabase environment. The strategy includes the internal representation for object identifiers and the methods for identifying related objects from heterogeneous sources. We present a classification for objects and their identifiers as permanent, temporary, and virtual objects. The use of different types of identifiers allows the query processor to promptly identify the source and the mapping function for locating distributed objects. When relating entities retrieved from different sources into a common global identifier, the global identification approach applies functions that determine the degree of equality between the local entities. Objects in Donaji can be related as either exact, equivalent, or compatible objects. The Donaji approach to global object identification provides integrated support for non-disjoint data sources, the specification of user-defined mapping functions and the specification of relationships between related objects at different levels of equality.


Virtual Object Local Component Object Instance Global Object Object Identifier 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barquin R., Edelstein H. (eds) Planning and Designing the Data Warehouse. The Data Warehouse Institute Series, Prentince-Hall Inc, 1996, pp 3 – 50Google Scholar
  2. 2.
    Ben Abdellatif T. An Object-Oriented Query Language Interface to Relational Databases in a Multidatabase Database Environment. M.S. Thesis, Department of Computer Science and Engineering, Arizona State University, Spring 1994Google Scholar
  3. 3.
    Bertino E., Negri M., Pelagatti G., Sbattella L. Integration of Heterogeneous Database Applications through an Object-Oriented Interface. Information Systems, vol 14, no. 5, 1989, pp 407 – 420CrossRefGoogle Scholar
  4. 4.
    Bertino E. Integration of Heterogeneous Data Repositories by Using Object-Oriented Views. Proceedings of the First International Workshop on Interoperability in Multidatabase Systems, Kyoto, Japan, April 1991Google Scholar
  5. 5.
    Bertino E., Martino L. Object-Oriented Database Systems. Addison-Wesley, 1993, pp 178 – 231zbMATHGoogle Scholar
  6. 6.
    Bertino E., Negri M., Pelagatti G., Sbattella L. Applications of Object Oriented Technology to the Integration of Heterogeneous Database Systems. Distributed and Parallel Databases, 2 (1994), pp 343 – 370CrossRefGoogle Scholar
  7. 7.
    Bischoff J., Alexander T. Data Warehouse Practical Advice from the Experts. Prentince- Hall Inc, 1997, pp 177–198Google Scholar
  8. 8.
    Bright M., Hurson A., Pakzad S. A Taxonomy and Concurrent Issues in Multidatabase Systems. IEEE Computer, vol 25, no. 3, Mar. 1992, pp 50 – 60Google Scholar
  9. 9.
    ukhres O., Elmagarmid A.K. Object-Oriented Multidatabase Systems. A Solution for Advanced Applications, Prentice Hall Inc., 1996Google Scholar
  10. 10.
    Castellanos M., Saltor F., Garcia-Solaco M. A Canonical Model for the Interoperability Among Object-Oriented And Relational Databases. In [39]Google Scholar
  11. 11.
    Cattell R. The Object Database Standard ODMG-2. 0. Edited by R.G.G. Cattell and D.K. Barry, Morgan-Kaufmann Publishers, 1997zbMATHGoogle Scholar
  12. 12.
    Chawathe S., Garcia-Molina H., Hammer J., Ireland K., Papakonstantinou Y., Ullman J., Widom J. The TSIMMIS Project: Integration of Heterogeneous Information Sources. Proceedings of the 10th International Meeting of the Information Processing Society of Japan, Tokyo, Japan, October 1994, pp 7 – 18Google Scholar
  13. 13.
    Eliassen F., Karlsen R. Interoperability and Object Identity. ACM SIGMOD RECORD, vol. 20, no. 4, December 1991, pp 25 – 29CrossRefGoogle Scholar
  14. 14.
    Eliassen F. Managing Identity in Global Object View. Proceedings of the Fifth International Workshop on Research Issues on Data Engineering: Distributed Object Management, 1995, pp 70 – 77Google Scholar
  15. 15.
    Elmasri, Navathe. Fundamentals of Database Systems. 2nd. Edition, Benjamin Cummings Eds., 1994, pp 421 – 525Google Scholar
  16. 16.
    Fang D., Hammer J., McLeod D. A Mechanism and Experimental System for Function Based Shared in Federated Databases. In: Hsiao D.K., Neuhold E.J., Sack-Davies R. (eds) Interoperable Database Systems (DS-5). Elsevier Science Publishers B. V. ( North- Holland ), IFIP 1993, pp 239 – 254Google Scholar
  17. 17.
    Freytang J.C., Mair D., Vossen G. (eds) Query Processing for Advanced Database Systems. Morgan kaufmann Publishers, San Mateo, California, USA, 1994Google Scholar
  18. 18.
    Garcia-Molina H., Hammer J., Ireland K., Papakonstantinou Y., Ullman J., Widom J. Integrating and Accessing Heterogeneous Information Systems in TSIMMIS. Proceedings of the AAAI Symposium on Information Gathering. Stanford, California, March 1995, pp 61 – 64Google Scholar
  19. 19.
    Garcia-Solaco M., Saltor F., Castellanos M. A Structure Based Schema Integration Methodology. Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan, March 6–10, 1995, pp 505–512Google Scholar
  20. 20.
    Hammer J., McLeod D. An approach to Resolving Semantic Heterogeneity in a Federation of Autonomous, Heterogeneous Database Systems. International Journal of Intelligent and Cooperative Information Systems, vol 2, no. 1,199, pp 51–83Google Scholar
  21. 21.
    Hammer J., McLeod D., Si A. Object Discovery and Unification in Federated Database Systems. Proceedings of the Workshop on Interoperability of Database Systems and Database Applications. Swiss Information Society, University of Fribourg, Switzerland, October 1993, pp 3 – 18Google Scholar
  22. 22.
    Hammer J., McLeod D., Si A. An Intelligent System for Identifying and Integrating Non-Local Objects in Federated Database Systems. Proceedings of the 27th Hawaii International Conference on Systems Sciences, University of Hawaii, Hawaii USA, January 1994, pp 389 – 407Google Scholar
  23. 23.
    Hartig M., Dittrich K. An Object-Oriented Integration Framework for Building Heterogeneous Database Systems. In: Hsiao D.K., Neuhold E.J., Sack-Davies R. (eds) Interoperable Database Systems (DS-5). Elsevier Science Publishers B. V. ( North-Holland ), IFIP 1993, pp 313 – 330Google Scholar
  24. 24.
    Kashyap V., Sheth A. Schema Correspondences between Objects with Semantic Proximity. Technical Report DCS-TR-301, Department of Computer Science, Rutgers University, October 1993Google Scholar
  25. 25.
    Kashyap V., Sheth A. Semantic and Schematic Similarities between Objects in Databases: A Context-based approach. Technical Report TR-CS-95-001, LSDIS Lab, Department of Computer Science, University of Georgia, January 1995Google Scholar
  26. 26.
    Kemper A., Moerkotte G. Access Support in Object Bases. Proceedings of ACM SIGMOD International Conference on Management of Data, Atlantic City, New Jersey, May 1990, pp 364 – 374Google Scholar
  27. 27.
    Kemper A., Moerkotte G. Query Optimization in Object Bases: Exploiting Relational Techniques. In [17], pp 63–98Google Scholar
  28. 28.
    Kent W., Ahmed R., Alber T.J., Ketabchi M., Shan M. Object Identification in Multi- database Systems. In: Hsiao D.K., Neuhold E.J., Sack-Davies R. (eds) Interoperable Database Systems (DS-5), Elsevier Science Publishers B. V. ( North-Holland ), IFIP 1993, pp 313 – 330Google Scholar
  29. 29.
    Khoshafian S., Copeland G.P. Object Identity. ACM Proceedings of the Conference on Object-Oriented Programming Systems, Languages and Applications, Portland, Oregon, Sept. 1986, pp 406 – 416Google Scholar
  30. 30.
    Kim W . (ed) Modern Database Systems: The Object Model, Interoperability, and Beyond. ACM Press, New York, USA, 1995zbMATHGoogle Scholar
  31. 31.
    Kim W., KelleyW. On View Support in Object-Oriented Database Systems. In [30], pp 108–129Google Scholar
  32. 32.
    Koh J., Chen A.L.P. A Mapping Strategy for querying Multiple Object Databases with a Global Object Schema. Proceedings of the Fifth International Workshop on Research Issues on Data Engineering: Distributed Object Management, Taipei, Taiwan, 1995, pp 50 – 57Google Scholar
  33. 33.
    Lavariega J., Urban S. Donaji, A Semantic Architecture for Multidatabase Systems. Workshop on Intelligent Information Integration, 13th Biennial European Conference on Artificial Intelligence (ECAI-98), Brighton, U.K., August 25, 1998, pp 39 – 54Google Scholar
  34. 34.
    Lavariega J. Object-Oriented Query Processing in a Multidatabase Environment: Integrating Structural and Operational Approaches. PhD Dissertation, Department of Computer Science and Engineering, Arizona State University, December 1999Google Scholar
  35. 35.
    Leung T.W., Mitchel G., Subramanian B., Vance B., Vandenberg S.L., Zdonik S.B. The AQUA Data Model and Algebra. Proceedings of the 4th International Workshop on Database Programming Languages (DBPL), Manhattan, New York City, August 1993Google Scholar
  36. 36.
    Li Q., McLeod D. An Object-Oriented Approach to Federated Databases. Proceedings of the First International workshop on Interoperability in Multidatabase Systems, IEEE Computer Society, 1991, pp 64 – 70Google Scholar
  37. 37.
    Merz U., King R. DIRECT: A query facility for Multiple Databases. ACM Transactions on Information Systems, vol 12, no. 4, October 1994, pp 339 – 359Google Scholar
  38. 38.
    Nodine M.H., Zdonik S.B. The Impact of Transaction Management on Object-Oriented Multidatabase Views. In [9], pp 27–104Google Scholar
  39. 39.
    Ozsu M.T., Dayal U., Valduriez P. (eds) Distributed Object Management. Morgan Kaufmann Publishers, San Mateo California, USA, 1994Google Scholar
  40. 40.
    Pitoura E., Bukhres O., Elmagarmid A., Object Orientation in Multidatabase Systems, ACM Computing Surveys, vol 27, no. 2, June 1995, pp 141 – 195CrossRefGoogle Scholar
  41. 41.
    SchollM., ScheckH.J., Tresh M. Object Algebras and Views for Multi-Objectbases. In [39], pp 353–374Google Scholar
  42. 42.
    Shaw G., Zdonik S. Object-Oriented Queries: Equivalence and Optimization. In: Kim W., Nicolas J-M., Nishio S. (eds) Deductive and Object-Oriented Databases, Elsevier Science Publishers, B.V (North-Holland), 1990, pp 281 – 295Google Scholar
  43. 43.
    Sheth A.P., Larson J.A. Federated Database Systems for Managing Distributed Heterogeneous, and Autonomous Databases. ACM Computing Surveys, vol. 22, no. 3, September 1990.Google Scholar
  44. 44.
    Sheth A., Kashyap V. So Far (Schematically) yet So Close (Semantically). Hsiao D.K., Neuhold E.J., Sack-Da vies R. (eds) Interoperable Database Systems (DS-5). Elsevier Science Publishers B.V. (North-Holland), 1993 IFIP, pp 383–312Google Scholar
  45. 45.
    Simon A.R. Strategic Database Technology: Management for the Year 2000. Morgan Kaufmann Publishers, San Francisco, California, 1995zbMATHGoogle Scholar
  46. 46.
    Urban S.D., Jian W. Resolving Semantic Heterogeneity Through the Explicit Representation of Data Model Semantics. ACM SIGMOD RECORD, December 1991, pp 55 – 58Google Scholar
  47. 47.
    Urban S.D., Ben Abdellatif T. Object-Oriented Query Language Access to Relational Databases: A Semantic Framework for Query Translation, Journal of Systems Integration, 1995Google Scholar
  48. 48.
    Wiederhold G. Mediators in the Architecture of Future Information Systems. IEEE Computer, March 1992, pp 38 – 49Google Scholar
  49. 49.
    Wiederhold G. Mediation in Information Systems. ACM Computing Surveys, vol 27, no. 2, June 1995, pp 265 – 267CrossRefGoogle Scholar

Copyright information

© Springer Verlag London Limited 2000

Authors and Affiliations

  • Juan C. Lavariega
    • 1
  • Susan D. Urban
    • 2
  1. 1.Centro de Investigacion en InformaticaITESM-Campus MonterreyMonterreyMexico
  2. 2.Department of Computer Science and EngineeringArizona State UniversityTempeUSA

Personalised recommendations