Journal of Intelligent Information Systems

, Volume 5, Issue 2, pp 145–173 | Cite as

Resource location in large scale heterogeneous and autonomous databases

  • Athman Bouguettaya
  • Stephen Milliner
  • Roger King


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.


Multidatabases Federated Databases Interoperability Heterogeneous and Autonomous Databases Query Languages 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. 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
  3. 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.Google Scholar
  4. 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.Google Scholar
  5. 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
  6. 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
  7. Bernstein P., Hadzilacos V. and Goodman N.Concurrency Control and Recovery in Database Systems. Addison-Wesley Publishing Company, Reading, MA, 1987.Google Scholar
  8. Bernstein P.A. and Goodman N. Concurrency Control in Distributed Database Systems.ACM Computing Surveys, 13(2):187–221, June 1981.Google Scholar
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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.Google Scholar
  16. Conhaim W.W. Maturing French Videotext Becomes Key International Tool.Information Today, 9(1):28, January 1992.Google Scholar
  17. Curtis R. and Wittie L. Global Naming in Distributed Systems.IEEE Software, pages 76–80. IEEE, 1984.Google Scholar
  18. Emtage A. and Deutsch P. Archie: An Electronic Directory Service for the Internet.Proc. Winter 1992 Usenix Conf., pages 93–110, 1992.Google Scholar
  19. 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
  20. 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
  21. 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
  22. 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
  23. Kim W. Introduction to Object-Oriented Databases. The MIT Press. Cambridge, MA, 1990.Google Scholar
  24. 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.Google Scholar
  25. Lampson B.W. Designing a Global Name Service.Proc. of the Fifth Conference on Principles of Distributed Computing, Alberta, Canada, August 1986.Google Scholar
  26. 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
  27. Litwin W. and Abdellatif A. Multidatabase Interoperability.IEEE Computer Magazine, 19(12):10–18, December 1986.Google Scholar
  28. 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
  29. 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
  30. 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
  31. McCahill M. The Internet Gopher Protocol: A Distributed Server Information System.Connexions — The Interoperability Report, 6(7):10–14, July 1992.Google Scholar
  32. 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.Google Scholar
  33. Meyer B.Object-Oriented Software Construction. Prentice Hall, New York, Prentice Hall International Series in Computer Science, 1988.Google Scholar
  34. Meyer B.Eiffel: The Language. Prentice Hall, New York, Object-Oriented Series, 1992.Google Scholar
  35. 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.Google Scholar
  36. 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.Google Scholar
  37. 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
  38. Nguyen G.T. and Rieu D. Schema Evolution in Object-Oriented Database Systems.IEEE Data & Knowledge Engineering, 4(1):43–67, 1989.Google Scholar
  39. Obraczka K., Danzig P.B. and Li S. Internet Resource Discovery Services.IEEE Computer Magazine, 26(9):25–35, September 1993.Google Scholar
  40. Ordille J.J. and Miller B.P. Database Challenges in Global Information Systems.Proc. of the ACM SIGMOD Washington DC, pages 403–407, 1994.Google Scholar
  41. Peterson L.L. The Profile Naming Service.ACM Transactions on Computer Systems, 6(4):341–364, November 1988.Google Scholar
  42. Quarterman J.S. and Hoskins J.C. Notable Computer Networks.Communications of the ACM, 29(10):932–971. ACM Press, October 1986.Google Scholar
  43. Salton G. and McGill M.J. Introduction to Modern Information Retrieval. McGraw Hill Book Company, New York, 1983.Google Scholar
  44. 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
  45. 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
  46. Schwartz M.F. Internet Resource Discovery at the University of Colorado.IEEE Computer Magazine, 26(9):25–35, September 1993.Google Scholar
  47. 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
  48. 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
  49. 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
  50. 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
  51. 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.Google Scholar
  52. Sridhar V. and Murty M.N. Knowledge-based Clustering Approach for Data Abstraction.Knowledge-based Systems, 7(2):103–113, 1994.Google Scholar
  53. 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.Google Scholar
  54. 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
  55. 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
  56. 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

Copyright information

© Kluwer Academic Publishers 1995

Authors and Affiliations

  • Athman Bouguettaya
    • 1
  • Stephen Milliner
    • 1
  • Roger King
    • 2
  1. 1.School of Information SystemsQueensland University of TechnologyBrisbaneAustralia
  2. 2.Department of Computer ScienceUniversity of ColoradoBoulderUSA

Personalised recommendations