Skip to main content
SpringerLink
Log in

An Adaptive Object-Oriented Approach to Integration and Access of Heterogeneous Information Sources

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

A large-scale interoperable database system operating in a dynamic environment should provide Uniform access to heterogeneous information sources, Scalability to the growing number of information sources, Evolution and Composability of software and information sources,and Autonomy of participants,both information consumers and information producers. We refer to these set of properties as the USECA properties [29]. To address the research issues presented by such systems in a systematicmanner, we introduce the Distributed Interoperable Object Model (DIOM). DIOM promotes an adaptive approach to interoperation via intelligent mediation [46, 47], aimedat enhancing the robustness and scalability of theservices provided for integrating and accessing heterogeneous information sources. DIOM‘s main features include (1) the recursive construction and organizationof information access through a network of application-specificmediators, (2)the explicit use of interface composition meta operations(such as specialization, generalization, aggregation, import and hide) to support the incremental design and construction of consumer‘s domain query model, (3) the deferment of semantic heterogeneity resolution to the query result assembly time instead of before or at the time of query formulation, and (4) the systematic development of the query mediation framework and the procedure of each query processing step from query routing, query decomposition, parallel access planning, query translation to query result assembly.To make DIOM concrete, we outline the DIOM-based information mediation architecture, which includes important auxiliary services such as domain-specific metadatalibrary and catalog functions, object linking databases, and associatedquery services. Several practical examples and application scenarios illustrate the flavor of DIOM query mediation framework and the usefulness of DIOM in multi-database query processing.

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. R. Ahmed, P. Smedt, W. Du, W. Kent, M. Ketabchi, W. Litwin, and A. Raffi, “The pegasus heterogeneous multidatabase system,” IEEE Computer Magazine, vol. 24, no. 12, pp. 19–27, Dec. 1991.

    Google Scholar 

  2. Y. Arens and C. Knoblock, “Planning and reformulating queries for semantically-modeled multidatabase systems,” in Proceedings of the First International Conference on Knowledge and Information Management, 1992.

  3. Y. Arens et al., “Retrieving and integrating data from multiple information sources,” International Journal of Intelligent and Cooperative Information Systems, vol. 2, no. 2, pp. 127–158, 1993.

    Google Scholar 

  4. K. Bath, What is Oraperl? http://www.bf.rmit.edu.au/ orafaq/perlish.html#oraperl, 1995.

  5. E. Bertino, M. Negri, G. Pelagatti, and L. Sbattella, “Applications of object-oriented technology to integration of heterogeneous database systems,” Distributed and Parallel Databases, vol. 2, no. 4, 1994.

  6. M. Betz, “Interoperable objects: Laying the foundation for distributed object computing,” Dr. Dobb's Journal: Software Tools for Professional Programmer, Oct. 1994.

  7. C.M. Bowman, P.B. Danzig, D.R. Hardy, U. Manber, M.F. Schwartz, and D.P. Wessels, “Harvest: A scalable, customizable discovery and access system,” Technical Report CU-CS-732-94, Department of Computer Science, University of Colorado, March 1995, http://newbruno.cs.colorado.edu/harvest/papers.html.

  8. L. Cardelli and P. Wegner, “On understanding types, data abstraction, and polymorphism,” ACM Computing Surveys, vol. 17, no. 4, p. 471, Dec. 1985.

    Google Scholar 

  9. M. Carey, L. Haas, and P.S. et al., “Towards heterogeneous multimedia information systems: The garlic approach,” in Technical Report, IBM Almaden Research Center, 1994.

  10. R. Cattell et al., The Object Database Standard: ODMG-93 (Release 1.1). Morgan Kaufmann, 1994.

  11. Y. Chang, L. Raschid, and B. Dorr, “Transforming queries from a relational schema to an equivalent object schema: A prototype based on f-logic,” Proceedings of the International Symposium on Methodologies in Information Systems (ISMIS), 1994.

  12. U. Dayal, “Query processing in a multidtatabase system,” Query Processing in Database Systems, 1985.

  13. J. December and M. Ginsburg, HTML & CGI Unleashed, Sams. Net Publishing, Oct. 1995.

    Google Scholar 

  14. A. Elmagarmid, Database Transaction Models for Advanced Applications, Morgan Kaufmann: San Mateo, Calif., 1992.

    Google Scholar 

  15. A. Elmagarmid and C. Pu, “Special issue on heterogeneous databases,” ACM Computing Surveys, vol. 22, no. 3, Sept. 1990.

  16. R. Fielding and H. Frystyk, Hypertext transfer protocol-HTTP/1.0. http://www.w3.org/pub/WWW/-Protocols/ HTTP1.0/draft-ietf-http-spec.html, Feb. 1996.

  17. D. Florescu, L. Raschid, and P. Valduriez, “Using heterogeneous equivalences for query rewriting in multidatabase systems,” in Proceedings of the International Conference on Cooperative Information Systems (CoopIS), 1995.

  18. H. Garcia-Molina et al., “The tsimmis approach to mediation: Data models and languages (extended abstract),” in Technical Report, Stanford University, 1994.

  19. C. Goh, S. Madnick, and M. Siegel, “Context interchange: Overcoming the challenges of large-scale interoperable database systems in a dynamic environment,” in Proceedings of International Conference on Information and Knowledge Management, pp. 337–346, 1994.

  20. R. Hull and R. King, “Reference architecture for the intelligent integration of information (version 1.0.1),” http://isse.gmu.edu/I3 Arch/index.html, May 1995.

  21. W. Kent, R. Ahmed, J. Albert, M. Ketabchio, and M. Shan, “Object identification in multidatabase systems,” in Proc. of IFIP DS-5 Working Conference on Semantics on Interoperable Systems, Elsevier, 1993.

  22. S. Khoshafian and G. Copeland, “Object identity,” in Object-oriented programming systems, languages and applications conference, in special issue of SIGPLAN Notices, ACM, pp. 406–416, 1986.

  23. G. Kiczales, “Towards a new model of abstraction in software engineer,” in Proceedings of the IMSA'92 Workshop on Reflection and Meta-level Architecture, http://www.xerox.com/PARC/spl/eca/oi.html, 1992.

  24. W. Kim et al., “On resolving semantic heterogeneity in multidatabase systems,” Distributed and Parallel Databases, vol. 1, no. 3, 1993.

  25. W. Kim, D. Reiner, and D. Batory, Query Processing in Database Systems, Springer-Verlag: 1985.

  26. Y. Lee, “A prototype implementation for the diom interoperable system,” in Demo at the International Forum on Research and Technology Advances in Digital Libraries (ADL'96), Washington D.C., May 13-15, 1996.

  27. Y. Lee, “Rainbow, A prototype of the diom interoperable system,” MSc. Thesis, Department of Computer Science, University of Alberta, A demo version of the prototype is available at http://ugweb.cs.ualberta.ca/ diom, July, 1996.

  28. L. Liu, “A recursive object algebra based on aggregation abstraction for complex objects,” Journal of Data and Knowledge Engineering, vol. 11, no. 1, pp. 21–60, 1993.

    Google Scholar 

  29. L. Liu and C. Pu, “The distributed interoperable object model and its application to large-scale interoperable database systems,” in ACM International Conference on Information and Knowledge Management (CIKM'95), Baltimore, Maryland, USA, Nov.1995.

  30. L. Liu and C. Pu, “Customizable information gathering across heterogeneous information sources,” Technical report, Department of Computer Science, University of Alberta, Dec. 1995.

  31. L. Liu and C. Pu, “Metadata in the interoperation of heterogeneous data sources,” in Proceedings of the First IEEE Metadata Conference, NOAA Auditorium, Silver Spring, Maryland, April 16-18, 1996.

  32. L. Liu, C. Pu, and Y. Lee, “An adaptive approach to query mediation across heterogeneous databases,” in Proceedings of the International Conference on Coopertive Information Systems, Brussels, June 19-21, 1996.

  33. P. Maes, “Concepts and experiments in computational reflection,” in Object-Oriented Programming Systems, Languages and Applications Conference, in Special Issue of SIGPLAN Notices, Oct. 1987.

  34. F. Manola et al., “Distributed object management,” International Journal of Intelligent and Cooperative Information Systems, vol. 1, no. 1, March 1992.

  35. NCSA HTTPd Development Team. The common gateway interface. http://hoohoo.ncsa.uiuc.edu/ cgi/overview.html.

  36. OMG. The Common Object Request Broker: Architecture and specification. Object Management Group, Object Request Broker Task Force, 1993.

  37. M. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Prentice-Hall, 1991.

  38. T. Ozsu, U. Dayal, and P. Valduriez, Distributed Object Management, Morgan Kaufmann, 1993.

  39. E. Pitoura, O. Bukhres, and A. Elmagarmid, “Object-orientation in multidatabase systems,” ACM Computing Surveys, vol. 27, no. 2, 1995.

  40. S. Ram, “Special issue on heterogeneous distributed database systems,” IEEE Computer Magazine, vol. 24, no. 12, Dec. 1991.

  41. A. Sheth, “Special issue in multidatabase systems,” ACM SIGMOD Record, vol. 20, no. 4, Dec. 1991.

  42. A. Sheth and J. Larson, “Federated database systems for managing distributed, heterogeneous, and autonomous databases,” ACM Trans. Database Syst., vol. 22, no. 3, 1990.

  43. M. Siegel and S. Madnick, “Context interchange: Sharing the meaning of data,” in ACM SIGMOD RECORD on Management of Data, vol. 20, no. 4, pp. 77–78, 1991.

    Google Scholar 

  44. L. Wall and R.L. Schwartz, Programming Perl, O'Reilly and Associates, Jan. 1991.

  45. G. Wiederhold, “Mediators in the architecture of future information systems,” IEEE Computer Magazine, March 1992.

  46. G. Wiederhold, “Intelligent integration of information,” in Proceedings of ACM/SIGMOD Annual Conference on Management of Data, 1993.

  47. G. Wiederhold, “Interoperation, mediation, and ontologies,” in Proc. Int. Symp. on Fifth Generation Comp Systems, ICOT, Tokyo, Japan, 1994, pp. 33–48.

  48. G. Wiederhold, I3 glossary. Draft 7, March 16, 1995.

  49. 49. Yahoo Inc. Yahoo! homepage. http://www.yahoo.com/.

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, University of Alberta, GSB 615, Edmonton, Alberta, T6G 2H1, Canada

    Ling Liu

  2. Dept. of Computer Science and Engineering, Oregon Graduate Institute, P.O. Box 91000, Portland, Oregon, 97291-1000, USA

    Calton Pu

Authors
  1. Ling Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Calton Pu
    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

Liu, L., Pu, C. An Adaptive Object-Oriented Approach to Integration and Access of Heterogeneous Information Sources. Distributed and Parallel Databases 5, 167–205 (1997). https://doi.org/10.1023/A:1008641408566

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008641408566

Search

Navigation