Skip to main content
SpringerLink
Log in

Resource location in large scale heterogeneous and autonomous databases

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

In many large organizations there has been a proliferation of database systems to handle ever increasing volumes of information. In order to explore a potentially huge on-line information space, we must develop an architecture which allows for the dynamic data driven construction of inter-database node relationships in an incremental manner. In this paper we introduce the FINDIT architecture which uses informationmeta-types to provide a basis for such an organization and, consequently, provides a platform for interoperability. A distinction is made between theinformation andinter-node relationship spaces to achieve scalability. Tassili language primitives are used for the incremental building of dynamic inter-node relationships based upon usage considerations.

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

  • Agosti H., Crestani F., Gradenigo G. and Mattiello P. An Approach to Conceptual Modeling of IR Auxiliary Data.International Phoenix Conference on Computers and Communications,pages 500–505, 1990.

  • Ahmed R., De Smedt P., Du W., Kent W., Ketabchi M.A., Litwin W.A., Rafi A. and Shan M. The Pegasus Heterogeneous Multidatabase System.IEEE Computer, 24(12):19–27. IEEE, December 1991.

    Google Scholar 

  • Alonso R., Barbara D. and Cova L.L. Data Sharing in Large Heterogeneous Information Networks. IEEE-CS Technical Committee on Distributed Processing, Chicago, IEEE Computer Press, December 1989.

  • Banerjee J., Kim W., Kim H. and Korth H.F. Semantics and Implementation of Schema Evolution in Object-Oriented Database.Proc. of the ACM SIGMOD, pages 311–322, San Francisco, CA, 1987.

  • Batini C., Lenzerini M. and Navathe S.B. A Comparative Analysis of Methodologies for Database Schema Integration.ACM Computing Surveys, 18(4):324–364, December 1986.

    Google Scholar 

  • Berners-Lee T., Calliau R., Luotonen A., Nielsen H.F. and Secret A. The World-Wide-Web.Communications of the ACM, 37(8):76–82, August 1994.

    Google Scholar 

  • Bernstein P., Hadzilacos V. and Goodman N.Concurrency Control and Recovery in Database Systems. Addison-Wesley Publishing Company, Reading, MA, 1987.

    Google Scholar 

  • Bernstein P.A. and Goodman N. Concurrency Control in Distributed Database Systems.ACM Computing Surveys, 13(2):187–221, June 1981.

    Google Scholar 

  • Birrell A.D., Levin R., Needham R.N. and Schroeder M.D. Grapevine: An Exercise in Distributed Computing.Communications of the ACM, 25(4):260–274, April 1982.

    Google Scholar 

  • Bouguettaya A. Large multidatabases: Beyond Federation and Global Schema Integration.Proc. of the Fifth Australasian Database Conference, ed. R. Sacks-Davis, Global Publications Service, pages 258–273. Christchurch, New Zealand, January 1994.

    Google Scholar 

  • Bouguettaya A. and King R. Large multidatabases: Issues and Directions. InIFIP DS-5 Semantics of Interoperable Database Systems, ed. D. K. Hsiao, E. J. Neuhold, and R. Sacks-Davis, Elsevier Publishers. Lorne, Victoria, Australia, 1993.

    Google Scholar 

  • Bouguettaya A., King R., Galligan D. and Simmons J. Implementation of Interoperability in Large Multidatabases.Third International Workshop on Research Issues on Data Engineering: Interoperability in Multidatabase Systems, Vienna, Austria, IEEE Computer Press, April 18–20, 1993.

    Google Scholar 

  • Bouguettaya A., King R. and Zhao K., FINDIT: A Server Based Approach to Finding Information in Large Scale Heterogeneous Databases.First International Workshop on Research Issues on Data Engineering: Interoperability in Multidatabase Systems, Kyoto, Japan, IEEE Computer Press, April 7–9, 1991.

    Google Scholar 

  • Carey M.J. and Livny M. Conflict Detection Tradeoffs for Replicated Data.ACM Transactions on Database Systems, 16(4):703–746. ACM Press, December 1991.

    Google Scholar 

  • CCITT. The directory — Overview of Concepts, Model and Services. Gloucester, England, Draft Recommendation X.500. ISO/CCITT directory convergence document 1. Version 7. November 1987.

  • Conhaim W.W. Maturing French Videotext Becomes Key International Tool.Information Today, 9(1):28, January 1992.

    Google Scholar 

  • Curtis R. and Wittie L. Global Naming in Distributed Systems.IEEE Software, pages 76–80. IEEE, 1984.

  • Emtage A. and Deutsch P. Archie: An Electronic Directory Service for the Internet.Proc. Winter 1992 Usenix Conf., pages 93–110, 1992.

  • French J.C., Jones A.K. and Pfaltz J.L. Summary of the Final Report of the NSF Workshop on Scientific Database Management at the University of Virginia on March 12–13, 1990.SIGMOD RECORD, 19(4):32–40. ACM Press, December 1990.

    Google Scholar 

  • Garza J.F. and Kim W. Transaction Management in an Object-Oriented Database System.Proc. of the ACM SIGMOD, pages 37–45, Chicago, Illinois, ACM Press, June 1988.

    Google Scholar 

  • Heimbigner D. and McLeod D. A. Federated Architecture for Information Systems.ACM Transactions on Office Information Systems, 3(3):253–278, July 1985.

    Google Scholar 

  • Kahle B. and Medlar A. An Information System for Corporate Users: Wide Area Information Servers.Connexions — The Interoperability Report, 5(11):2–9, November 1991.

    Google Scholar 

  • Kim W. Introduction to Object-Oriented Databases. The MIT Press. Cambridge, MA, 1990.

    Google Scholar 

  • Kim W., Kim K.C., and Dale A. Indexing Techniques for Object-Oriented Databases. InObject-Oriented Concepts, Applications, and Databases, ed. W. Kim and F. Lochovsky, Addison-Wesley, 1989.

  • Lampson B.W. Designing a Global Name Service.Proc. of the Fifth Conference on Principles of Distributed Computing, Alberta, Canada, August 1986.

  • Lilien L. Partitioning and Quasi-partitioning in Distributed Database Systems.IEEE Computer Society, 10(2):63–72. IEEE Computer Society, November 1, 1988.

    Google Scholar 

  • Litwin W. and Abdellatif A. Multidatabase Interoperability.IEEE Computer Magazine, 19(12):10–18, December 1986.

    Google Scholar 

  • Litwin W., Boudenant J., Esculier C., Ferrier A., Glorieux A.M., La Chimia J., K. Kabbaj, C. Moulinoux, P. Rolin, and C. Stangret. SIRIUS System for Distributed Data Management.Distributed Databases, pages 311–343, Amsterdam, North-Holland Publishing Company, 1982.

    Google Scholar 

  • Litwin W., Mark L. and Roussopoulos N. Interoperability of Multiple Autonomous Databases.ACM Computing Surveys, 22(3):267–293. ACM Press, September 1990.

    Google Scholar 

  • Maier D. and Stein J. Indexing in an Object-Oriented DBMS.Proc. 1986 International Workshop on Object-Oriented Database Systems, pages 171–182, Pacific Grove, California, September 1986.

    Google Scholar 

  • McCahill M. The Internet Gopher Protocol: A Distributed Server Information System.Connexions — The Interoperability Report, 6(7):10–14, July 1992.

    Google Scholar 

  • Mehrotra S., Rastogi R., Breitbart Y., Korth H.F. and Silberschatz A. The Concurrency Control Problems in Multidatabases: Characteristics and Solutions.Proc. of the ACM SIGMOD, pages 288–297, California, June 1992.

  • Meyer B.Object-Oriented Software Construction. Prentice Hall, New York, Prentice Hall International Series in Computer Science, 1988.

    Google Scholar 

  • Meyer B.Eiffel: The Language. Prentice Hall, New York, Object-Oriented Series, 1992.

    Google Scholar 

  • Miles Smith J., Bernstein P.A., Dayal U., Goodman N., Landers T., Lin K.W.T. and Wong E. Multibase — Integrating Heterogeneous Distributed Database Systems.AFIP, National Computer Conference, pages 487–499, 1981.

  • Navathe S.B., Sashidar T. and Elmasri R. Relationship Merging in Schema Integration.Proc. of 10th Intl. Conf. VLDB, pages 78–90, Singapore, August 1984.

  • Neuhold E.J. and Walter B. An Overview of the Architecture of the Distributed Database System POREL.Distributed Databases, pages 247–290, Amsterdam, North-Holland Publishing Company, 1982.

    Google Scholar 

  • Nguyen G.T. and Rieu D. Schema Evolution in Object-Oriented Database Systems.IEEE Data & Knowledge Engineering, 4(1):43–67, 1989.

    Google Scholar 

  • Obraczka K., Danzig P.B. and Li S. Internet Resource Discovery Services.IEEE Computer Magazine, 26(9):25–35, September 1993.

    Google Scholar 

  • Ordille J.J. and Miller B.P. Database Challenges in Global Information Systems.Proc. of the ACM SIGMOD Washington DC, pages 403–407, 1994.

  • Peterson L.L. The Profile Naming Service.ACM Transactions on Computer Systems, 6(4):341–364, November 1988.

    Google Scholar 

  • Quarterman J.S. and Hoskins J.C. Notable Computer Networks.Communications of the ACM, 29(10):932–971. ACM Press, October 1986.

    Google Scholar 

  • Salton G. and McGill M.J. Introduction to Modern Information Retrieval. McGraw Hill Book Company, New York, 1983.

    Google Scholar 

  • Scheuermann P., Yu C., Elraagarmid A., Garcia-Molina H., Manola F., McLeod D., Rosenthal A. and Templeton M. Report on the Workshop on Heterogeneous Database Systems.SIGMOD RECORD, 19(4):23–31. ACM Press, December 1990. Northwestern University, Evanston, Illinois, December 11–13, 1989.

    Google Scholar 

  • Schwartz M.F. and Pu C. Applying an Information Gathering Architecture to Netfind: A White Pages Tool for a Changing and Growing Internet.IEEE/ACM Transactions on Networking, 2(5):425–439, October, 1994.

    Google Scholar 

  • Schwartz M.F. Internet Resource Discovery at the University of Colorado.IEEE Computer Magazine, 26(9):25–35, September 1993.

    Google Scholar 

  • Sheth A.P. and Larson J.A. Federated Database Systems and Managing Distributed, Heterogeneous, and Autonomous Databases.ACM Computing Surveys, 22(3): 183–226. ACM Press, September 1990.

    Google Scholar 

  • Silberschatz A., Stonebraker M. and Ullman J.F. Database Systems: Achievements and Opportunities.Communications of the ACM, 34(10):111–120. ACM Press, October 1991.

    Google Scholar 

  • da Silver W.T. and Milidiu R.L. Belief Function Model for Information Retrieval.Journal of the American Society for Information Science, 44(1):10–18, 1993.

    Google Scholar 

  • Simpson P. Query Processing in a Heterogeneous Retrieval Network,11th International Conference on Research & Development in Information Retrieval, pages 359–370, Grenoble, France, June 13–15, 1988.

    Google Scholar 

  • Simpson P. and Alonso R. A Model for Information Exchange among Autonomous Databases.Technical Report 05-89, Dept. of Computer Science, Princeton University, May 1989.

  • Sridhar V. and Murty M.N. Knowledge-based Clustering Approach for Data Abstraction.Knowledge-based Systems, 7(2):103–113, 1994.

    Google Scholar 

  • Templeton M., Brill D., Chen A., Dao S. and Lund E. Mermaid — Experiences with Network Operation.Proc. 2nd Data Engineering Conference, pages 292–300, February 1986.

  • Templeton M., Brill D., Dao S.K., Lund E., Ward P., Chen A.L.P. and MacGregor R. Mermaid — a Front-End to Distributed Heterogeneous Databases.Proc. of the IEEE, 75(5):695–708, 1987.

    Google Scholar 

  • Watson R. Identifiers (Naming) in Distributed Systems. InLecture Notes in Computer Science: Distributed Systems — Architecture and Implementation, ed. M. Paul B. W. Lampson and H. J. Siegert, pages 191–210. Springer Verlag, New York, 1981.

    Google Scholar 

  • Zhao K., King R. and Bouguettaya A. Incremental Specification of Views Across Databases.First International Workshop on Research Issues on Data Engineering: Interoperability in Multidutabase Systems, Kyoto, Japan, IEEE Computer Press, April 7–9, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Systems, Queensland University of Technology, Q 4001, Brisbane, Australia

    Athman Bouguettaya & Stephen Milliner

  2. Department of Computer Science, University of Colorado, 80309, Boulder, Colorado, USA

    Roger King

Authors
  1. Athman Bouguettaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephen Milliner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roger King
    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

Bouguettaya, A., Milliner, S. & King, R. Resource location in large scale heterogeneous and autonomous databases. J Intell Inf Syst 5, 145–173 (1995). https://doi.org/10.1007/BF00962628

Download citation

  • Issue Date:

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

Keywords

Search

Navigation