Skip to main content
SpringerLink
Log in

Global Object Identification in the Donaji Multidatabase Environment

  • Conference paper
BIS 2000

  • 75 Accesses

Abstract

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.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Barquin R., Edelstein H. (eds) Planning and Designing the Data Warehouse. The Data Warehouse Institute Series, Prentince-Hall Inc, 1996, pp 3 – 50

    Google Scholar 

  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 1994

    Google Scholar 

  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 – 420

    Article  Google Scholar 

  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 1991

    Google Scholar 

  5. Bertino E., Martino L. Object-Oriented Database Systems. Addison-Wesley, 1993, pp 178 – 231

    MATH  Google Scholar 

  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 – 370

    Article  Google Scholar 

  7. Bischoff J., Alexander T. Data Warehouse Practical Advice from the Experts. Prentince- Hall Inc, 1997, pp 177–198

    Google Scholar 

  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 – 60

    Google Scholar 

  9. ukhres O., Elmagarmid A.K. Object-Oriented Multidatabase Systems. A Solution for Advanced Applications, Prentice Hall Inc., 1996

    Google Scholar 

  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. Cattell R. The Object Database Standard ODMG-2. 0. Edited by R.G.G. Cattell and D.K. Barry, Morgan-Kaufmann Publishers, 1997

    MATH  Google Scholar 

  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 – 18

    Google Scholar 

  13. Eliassen F., Karlsen R. Interoperability and Object Identity. ACM SIGMOD RECORD, vol. 20, no. 4, December 1991, pp 25 – 29

    Article  Google Scholar 

  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 – 77

    Google Scholar 

  15. Elmasri, Navathe. Fundamentals of Database Systems. 2nd. Edition, Benjamin Cummings Eds., 1994, pp 421 – 525

    Google Scholar 

  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 – 254

    Google Scholar 

  17. Freytang J.C., Mair D., Vossen G. (eds) Query Processing for Advanced Database Systems. Morgan kaufmann Publishers, San Mateo, California, USA, 1994

    Google Scholar 

  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 – 64

    Google Scholar 

  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–512

    Google Scholar 

  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–83

    Google Scholar 

  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 – 18

    Google Scholar 

  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 – 407

    Google Scholar 

  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 – 330

    Google Scholar 

  24. Kashyap V., Sheth A. Schema Correspondences between Objects with Semantic Proximity. Technical Report DCS-TR-301, Department of Computer Science, Rutgers University, October 1993

    Google Scholar 

  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 1995

    Google Scholar 

  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 – 374

    Google Scholar 

  27. Kemper A., Moerkotte G. Query Optimization in Object Bases: Exploiting Relational Techniques. In [17], pp 63–98

    Google Scholar 

  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 – 330

    Google Scholar 

  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 – 416

    Google Scholar 

  30. Kim W . (ed) Modern Database Systems: The Object Model, Interoperability, and Beyond. ACM Press, New York, USA, 1995

    MATH  Google Scholar 

  31. Kim W., KelleyW. On View Support in Object-Oriented Database Systems. In [30], pp 108–129

    Google Scholar 

  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 – 57

    Google Scholar 

  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 – 54

    Google Scholar 

  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 1999

    Google Scholar 

  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 1993

    Google Scholar 

  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 – 70

    Google Scholar 

  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 – 359

    Google Scholar 

  38. Nodine M.H., Zdonik S.B. The Impact of Transaction Management on Object-Oriented Multidatabase Views. In [9], pp 27–104

    Google Scholar 

  39. Ozsu M.T., Dayal U., Valduriez P. (eds) Distributed Object Management. Morgan Kaufmann Publishers, San Mateo California, USA, 1994

    Google Scholar 

  40. Pitoura E., Bukhres O., Elmagarmid A., Object Orientation in Multidatabase Systems, ACM Computing Surveys, vol 27, no. 2, June 1995, pp 141 – 195

    Article  Google Scholar 

  41. SchollM., ScheckH.J., Tresh M. Object Algebras and Views for Multi-Objectbases. In [39], pp 353–374

    Google Scholar 

  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 – 295

    Google Scholar 

  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. 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–312

    Google Scholar 

  45. Simon A.R. Strategic Database Technology: Management for the Year 2000. Morgan Kaufmann Publishers, San Francisco, California, 1995

    MATH  Google Scholar 

  46. Urban S.D., Jian W. Resolving Semantic Heterogeneity Through the Explicit Representation of Data Model Semantics. ACM SIGMOD RECORD, December 1991, pp 55 – 58

    Google Scholar 

  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, 1995

    Google Scholar 

  48. Wiederhold G. Mediators in the Architecture of Future Information Systems. IEEE Computer, March 1992, pp 38 – 49

    Google Scholar 

  49. Wiederhold G. Mediation in Information Systems. ACM Computing Surveys, vol 27, no. 2, June 1995, pp 265 – 267

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro de Investigacion en Informatica, ITESM-Campus Monterrey, Monterrey, Mexico

    Juan C. Lavariega

  2. Department of Computer Science and Engineering, Arizona State University, Tempe, USA

    Susan D. Urban

Authors
  1. Juan C. Lavariega
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Susan D. Urban
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, The Poznań University of Economics, Poznań, Poland

    Witold Abramowicz (Professor) (Professor)

  2. Department of Computer Science and Electrical Engineering, The University of Queensland, Brisbane, Australia

    Maria E. Orlowska (Professor) (Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Verlag London Limited

About this paper

Cite this paper

Lavariega, J.C., Urban, S.D. (2000). Global Object Identification in the Donaji Multidatabase Environment. In: Abramowicz, W., Orlowska, M.E. (eds) BIS 2000. Springer, London. https://doi.org/10.1007/978-1-4471-0761-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0761-3_10

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-282-2

  • Online ISBN: 978-1-4471-0761-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation