A framework and test-suite for assessing approaches to resolving heterogeneity in distributed databases

Abstract The problem of connecting together a number of different databases to produce an integrated information system has attracted a considerable amount of attention over the years and various approaches have been developed to handle this. However, the general problem of gathering related information from a number of existing heterogeneous databases is complex because of the differences in representation and meaning of data in different data sets. Many different approaches have been described to resolve this problem, and some prototype systems built. However, it is difficult to compare the effectiveness of different approaches and prototypes. This paper is aimed at addressing the specific issue of assessing the generality of different approaches. To this end it presents a framework for classifying the differences between data in different databases and a test-suite which can be used to evaluate and compare the extent to which different approaches handle different aspects of this heterogeneity.

[1]  Ramez Elmasri,et al.  Object integration in logical database design , 1984, 1984 IEEE First International Conference on Data Engineering.

[2]  Ramez Elmasri,et al.  Relationship Merging in Schema Integration , 1984, VLDB.

[3]  Erich J. Neuhold,et al.  ViewSystem: integrating heterogeneous information bases by object-oriented views , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

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

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

[6]  Ali R. Hurson,et al.  Object-oriented multidatabase systems , 1995 .

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

[8]  Fèlix Saltor,et al.  Semantic heterogeneity in multidatabase systems , 1995 .

[9]  Sabah S. Al-Fedaghi,et al.  Mapping Considerations in the Design of Schemas for the Relational Model , 1981, IEEE Transactions on Software Engineering.

[10]  Keith G. Jeffery,et al.  A Model for Heterogeneous Distributed Database Systems , 1994, BNCOD.

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

[12]  Wolfgang Effelsberg,et al.  Attribute equivalence in global schema design for heterogeneous distributed databases , 1984, Inf. Syst..

[13]  Sandra Heiler,et al.  Semantic heterogeneity as a result of domain evolution , 1991, SGMD.

[14]  Maria E. Orlowska,et al.  Interoperability in information systems , 1995, Inf. Syst. J..

[15]  David K. Hsiao,et al.  Heterogeneous Databases: Proliferation, Issues, and Solutions , 1989, IEEE Trans. Knowl. Data Eng..

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

[17]  Arlette Ferrier,et al.  Heterogeneity in the Distributed Database Management System SIRIUS-DELTA , 1982, VLDB.

[18]  A. F. Cardenas,et al.  Heterogeneous distributed database management: The HD-DBMS , 1987, Proceedings of the IEEE.

[19]  Amar Gupta,et al.  A Methodology for Integration of Heterogeneous Databases , 1994, IEEE Trans. Knowl. Data Eng..

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

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

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

[23]  P ShethAmit,et al.  Federated database systems for managing distributed, heterogeneous, and autonomous databases , 1990 .

[24]  Beverly Katz Kahn A structured logical database design methodology. (volumes i and ii) , 1979 .

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

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

[27]  Shamkant B. Navathe,et al.  A schema integration facility using object-oriented data model , 1995 .

[28]  Toby J. Teorey,et al.  Design of Database Structures , 1982 .

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

[30]  Ahmed K. Elmagarmid,et al.  Object-Oriented Multidatabase Systems: A Solution for Advanced Applications , 1995 .

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

[32]  Michael F. Worboys,et al.  Semantic heterogeneity in distributed geographic databases , 1991, SGMD.

[33]  原田 秀逸 私の computer 環境 , 1998 .

[34]  Calton Pu,et al.  Guest Editors' Introduction to the Special Issue on Heterogeneous Databases , 1990, ACM Computing Surveys.

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

[36]  S. Misbah Deen,et al.  Data Integration in Distributed Databases , 1987, IEEE Transactions on Software Engineering.

[37]  David Howie Marwick,et al.  Processing Travel Queries in a Multimedia Information System , 1994, ENTER.

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

[39]  Shamkant B. Navathe,et al.  A Methodology for View Inegration in Logical Database Design , 1982, VLDB.

[40]  Ahmed K. Elmagarmid,et al.  The integration of database systems , 1995 .

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

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

[43]  Michael Victor Mannino A methodology for global schema design , 1983 .

[44]  S. Bing Yao,et al.  ViewModeling andIntegration Usingthe Functional DataModel , 1982 .