Towards Interoperability in Heterogeneous Database Systems

Distributed heterogeneous databases consist of systems which differ physically and logically, containing different data models and data manipulation languages. Although these databases are independently created and administered they must cooperate and interoperate. Users need to access and manipulate data from several databases and applications may require data from a wide variety of independent databases. Therefore, a new system architecture is required to manipulate and manage distinct and multiple databases, in a transparent way, while preserving their autonomy. This report contains an extensive survey on heterogeneous databases, analysing and comparing the different aspects, concepts and approaches related to the topic. It introduces an architecture to support interoperability among heterogeneous database systems. The architecture avoids the use of a centralised structure to assist in the different phases of the interoperability process. It aims to support scalability, and to assure privacy and confidentiality of the data. The proposed architecture allows the databases to decide when to participate in the system, what type of data to share and with which other databases, thereby preserving their autonomy. The report also describes an approach to information discovery in the proposed architecture, without using any centralised structure as repositories and dictionaries, and broadcasting to all databases. It attempts to reduce the number of databases searched and to preserve the privacy of the shared data. The main idea is to visit a database that either contains the requested data or knows about another database that possible contains this data.

[1]  Songchun Moon,et al.  Heterogeneous schema integration method for multidatabase system , 1993, Microprocess. Microprogramming.

[2]  Walter D. Potter,et al.  Traditional, semantic, and hypersemantic approaches to data modeling , 1988, Computer.

[3]  Fèlix Saltor,et al.  A Canonical Model for the Interoperability Among Object-Oriented and Relational Databases , 1992, IWDOM.

[4]  Amit P. Sheth,et al.  Specifying interdatabase dependencies in a multidatabase environment , 1991, Computer.

[5]  James A. Larson,et al.  A Theory of Attribute Equivalence in Databases with Application to Schema Integration , 1989, IEEE Trans. Software Eng..

[6]  Eugene Wong,et al.  Introduction to a system for distributed databases (SDD-1) , 1980, TODS.

[7]  Michael Stonebraker,et al.  Database systems: achievements and opportunities , 1990, SGMD.

[8]  Solomon L. Pollack,et al.  Decision Tables Theory and Practice , 1971 .

[9]  Erich J. Neuhold,et al.  Knowledge Based Integration of Heterogeneous Databases , 1992, DS-5.

[10]  Rafael Alonso,et al.  Data sharing in a large heterogeneous environment , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[11]  William Kent,et al.  The breakdown of the information model in multi-database systems , 1991, SGMD.

[12]  Michael Kifer,et al.  Next Generation Database Management Systems Technology , 1990 .

[13]  Fèlix Saltor,et al.  Suitability of datamodels as canonical models for federated databases , 1991, SGMD.

[14]  Thierry Barsalou,et al.  On the semantic equivalence of heterogeneous representations in multimodel multidatabase systems , 1991, SGMD.

[15]  Song C. Moon,et al.  Update synchronization pursuing site autonomy in heterogeneous distributed databases , 1992 .

[16]  Bruce G. Lindsay,et al.  Research directions for distributed databases , 1990, SGMD.

[17]  Yuri Breitbart,et al.  Database integration in a distributed heterogeneous database system , 1986, 1986 IEEE Second International Conference on Data Engineering.

[18]  James A. Larson,et al.  Integrating User Views in Database Design , 1986, Computer.

[19]  Ali R. Hurson,et al.  A taxonomy and current issues in multidatabase systems , 1992, Computer.

[20]  Stanley B. Zdonik,et al.  Heterogeneous information systems: understanding integration , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[21]  Nabil N. Kamel,et al.  Federated database management system: Requirements, issues and solutions , 1992, Comput. Commun..

[22]  Larry Kerschberg,et al.  Data/knowledge packets as a means of supporting semantic heterogeneity in multidatabase systems , 1991, SGMD.

[23]  Arie Segev,et al.  Data manipulation in heterogeneous databases , 1991, SGMD.

[24]  Nick Roussopoulos,et al.  Interoperability of multiple autonomous databases , 1990, CSUR.

[25]  Dennis McLeod,et al.  A federated architecture for information management , 1985, TOIS.

[26]  Dennis McLeod,et al.  Object management in distributed information systems , 1984, TOIS.

[27]  Stefano Spaccapietra,et al.  Conflicts and correspondence assertions in interoperable databases , 1991, SGMD.

[28]  Witold Litwin,et al.  From Database Systems to Multidatabase Systems: Why and How , 1988, BNCOD.

[29]  Clement T. Yu,et al.  Determining relationships among attributes for interoperability of multi-database systems , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[30]  Larry Kerschberg,et al.  An intelligent heterogeneous autonomous database architecture for semantic heterogeneity support , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[31]  B. Vickery,et al.  Knowledge bases and databases , 1989 .

[32]  S. B. Yao,et al.  View Modeling and Integration Using the Functional Data Model , 1982, IEEE Transactions on Software Engineering.

[33]  David K. Hsiao,et al.  The multimodel, multilingual approach to interoperability of multidatabase systems , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[34]  Jungyun Seo,et al.  Classifying schematic and data heterogeneity in multidatabase systems , 1991, Computer.

[35]  Chin-Wan Chung,et al.  DATAPLEX: an access to heterogeneous distributed databases , 1990, CACM.

[36]  Rafael Alonso,et al.  Negotiating data access in federated database systems , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[37]  Dennis McLeod,et al.  An object-oriented approach to federated databases , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[38]  Ravi Krishnamurthy,et al.  Language features for interoperability of databases with schematic discrepancies , 1991, SIGMOD '91.

[39]  KingRoger,et al.  Semantic database modeling: survey, applications, and research issues , 1987 .

[40]  Witold Litwin,et al.  Multidatabase Interoperability , 1986, Computer.

[41]  Weimin Du,et al.  InterBase: An Execution Environment for Global Applications over Distributed, Autonomous and, Heterogeneous Software Systems , 1992 .

[42]  Paul Johannesson Schema Transformations as an Aid in View Integration , 1993, CAiSE.

[43]  Abraham Silberschatz,et al.  Failure-resilient transaction management in multidatabase , 1991, Computer.

[44]  LINDA G. DEMICHIEL,et al.  Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains , 1989, IEEE Trans. Knowl. Data Eng..

[45]  Zahir Tari,et al.  Interoperability between Database Models , 1992, DS-5.

[46]  Stefano Spaccapietra,et al.  View Integration: A Step Forward in Solving Structural Conflicts , 1994, IEEE Trans. Knowl. Data Eng..

[47]  Stephen Fox,et al.  Heterogeneous distributed database systems for production use , 1990, ACM Comput. Surv..

[48]  Maurizio Lenzerini,et al.  A Methodology for Data Schema Integration in the Entity Relationship Model , 1984, IEEE Transactions on Software Engineering.

[49]  Susan D. Urban A semantic framework for heterogeneous database environments , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[50]  Dennis McLeod,et al.  An Approach to Resolving Semantic Heterogenity in a Federation of Autonomous, Heterogeneous Database Systems , 1993, Int. J. Cooperative Inf. Syst..

[51]  C. P. Dolan,et al.  Smart data dictionary: a knowledge-object-oriented approach for interoperability of heterogeneous information management systems , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[52]  A. R. Hurson,et al.  Linguistic support for semantic identification and interpretation in multidatabases , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[53]  Y. Edmund Lien,et al.  Design of a distributed Entity-Relationship database system , 1978, COMPSAC.

[54]  Paolo Atzeni,et al.  A metamodel approach for the management of multiple models and translation of schemes , 1993, Inf. Syst..

[55]  Yuri Breitbart,et al.  ADDS - Heterogeneous Distributed Database System , 1984, DDSS.

[56]  Peter Buneman,et al.  Constructing superviews , 1981, SIGMOD '81.

[57]  Dennis McLeod,et al.  An intelligent system for identifying and integrating non-local objects in federated database systems , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

[58]  Roger King,et al.  Large Multidatabases: Issues and Directions , 1992, DS-5.

[59]  Weimin Du,et al.  The Pegasus heterogeneous multidatabase system , 1991, Computer.

[60]  Athman Bouguettaya A dynamic framework for interoperability in large multidatabases , 1992 .

[61]  Timos K. Sellis,et al.  An Organizational Framework for Cooperating Intelligent Information Systems , 1992, Int. J. Cooperative Inf. Syst..

[62]  Vipul Kashyap,et al.  So Far (Schematically) yet So Near (Semantically) , 1992, DS-5.

[63]  Frank Manola,et al.  Object-oriented knowledge bases , 1990 .

[64]  A. Bouguettaya,et al.  Implementation of interoperability in large multidatabases , 1993, Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems.

[65]  Ahmed K. Elmagarmid,et al.  Remote System Interfaces: An Approach to Overcoming the Heterogeneity Barrier and Retaining Local Autonomy in the Integration of Heterogeneous Systems , 1993, Int. J. Cooperative Inf. Syst..

[66]  Dennis McLeod,et al.  Managing Interdepencies among Objects in Federated Databases , 1992, DS-5.

[67]  Amit P. Sheth,et al.  On Automatic Reasoning for Schema Integration , 1993, Int. J. Cooperative Inf. Syst..

[68]  Paul Johannesson,et al.  A method for transforming relational schemas into conceptual schemas , 1989, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[69]  Ravi Krishnamurthy,et al.  First order normal form for relational databases and multidatabases , 1991, SGMD.

[70]  S. M. Deen,et al.  Interoperability of distributed information system , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[71]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[72]  Christine Collet,et al.  Resource integration using a large knowledge base in Carnot , 1991, Computer.

[73]  Malú Castellanos,et al.  Semantic enrichment of database schemes: an object oriented approach , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[74]  Nathan Goodman,et al.  A Survey of Research and Development in Distributed Database Management , 1977, VLDB.

[75]  Songchun Moon,et al.  Development of an autonomous heterogeneous distributed database system: DHIM , 1993, Microprocess. Microprogramming.

[76]  Dennis Tsichritzis Integrating data base and message systems , 1981, VLDB 1981.

[77]  Doug Fang,et al.  The identification and resolution of semantic heterogeneity in multidatabase systems , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[78]  Susan Darling Urban,et al.  Resolving semantic heterogeneity through the explicit representation of data model semantics , 1991, SGMD.

[79]  Fèlix Saltor,et al.  Overcoming Schematic Discrepancies in Interoperable Databases , 1992, DS-5.

[80]  Dennis McLeod,et al.  Derived Data Update in Semantic Databases , 1989, VLDB.

[81]  Abraham Silberschatz,et al.  Reliable transaction management in a multidatabase system , 1990, SIGMOD '90.

[82]  Clement T. Yu,et al.  Determining relationships among names in heterogeneous databases , 1991, SGMD.

[83]  Ali R. Hurson,et al.  Automated resolution of semantic heterogeneity in multidatabases , 1994, TODS.

[84]  Frank Eliassen,et al.  Interoperability and object identity , 1991, SGMD.

[85]  Andrew Herbert Databases in Distributed Systems: The New Frontier (Extended Abstract) , 1994, EDBT.

[86]  Marco A. Casanova,et al.  Towards a sound view integration methodology , 1983, PODS.

[87]  Dennis McLeod,et al.  On Database Management System Architecture. , 1979 .

[88]  Zahir Tari,et al.  Using Reflection as a Means of Achieving Cooperation , 1994 .

[89]  Cheng Hsu,et al.  Information Resources Management in Heterogeneous, Distributed Environments: A Metadatabase Approach , 1991, IEEE Trans. Software Eng..

[90]  Dennis McLeod,et al.  Remote-Exchange: an approach to controlled sharing among autonomous, heterogeneous database systems , 1991, COMPCON Spring '91 Digest of Papers.

[91]  Won Kim,et al.  A distributed object-oriented database system supporting shared and private databases , 1991, TOIS.

[92]  Dennis McLeod,et al.  A Mechanism and Experimental System for Function-Based Sharing in Federated Databases , 1992, DS-5.

[93]  Umeshwar Dayal,et al.  View Definition and Generalization for Database Integration in a Multidatabase System , 1984, IEEE Transactions on Software Engineering.

[94]  Omran A. Bukhres,et al.  An InterBase system at BNR , 1993, SIGMOD '93.

[95]  Eugene Wong,et al.  Multibase: integrating heterogeneous distributed database systems , 1981, AFIPS '81.

[96]  J.G. Mullen,et al.  On the impossibility of atomic commitment in multidatabase systems , 1992, Proceedings of the Second International Conference on Systems Integration.

[97]  Yuri Breitbart,et al.  Multidatabase Interoperability , 1990, SGMD.

[98]  Bharat K. Bhargava,et al.  Integrating Distributed Data Sources Using Federated Objects , 1992, IWDOM.