Data integration in the RODIN multidatabase system

The problems of object identification and data integration in heterogeneous multidatabase systems are addressed. The requirement that object identity be an equivalence relation often is not considered, and is shown to require evaluation of recursive queries against external schemas when translating even simple queries against integrated schemas. Data integration facilities which enforce the properties of object identity being an equivalence relation are presented, including techniques for translation of queries of the integrated data.

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

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

[3]  Amit P. Sheth,et al.  The architecture of BrAID: a system for bridging AI/DB systems , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[4]  A. Zeroual,et al.  MSQL: A Multidatabase Language , 1989, Inf. Sci..

[5]  Stuart E. Madnick,et al.  The inter-database instance identification problem in integrating autonomous systems , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[6]  Witold Litwin.  MALPHA: A relatiohal multidatabase manipulation language , 1984, 1984 IEEE First International Conference on Data Engineering.

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

[8]  C. Pu.  Key equivalence in heterogeneous databases , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

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

[10]  Jaideep Srivastava,et al.  Entity identification in database integration , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

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

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

[13]  Georg Gottlob,et al.  Efficient Database Access from Prolog , 1989, IEEE Trans. Software Eng..

[14]  Matthias Jarke,et al.  An optimizing prolog front-end to a relational query system , 1984, SIGMOD '84.

[15]  N. Pissinou,et al.  A dynamic framework to actively support interoperability in multidatabase systems , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[16]  J. Davenport.  Editor , 1960 .

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

[18]  Jorge B. Bocca.  EDUCE: A Marriage of Convenience: Prolog and a Relational DBMS , 1986, SLP.

[19]  R. MacGregor,et al.  Mermaid—A front-end to distributed heterogeneous databases , 1987, Proceedings of the IEEE.

[20]  Mike P. Papazoglou,et al.  A Scalable Architecture for Autonomous Heterogeneous Database Interactions , 1995, VLDB.

[21]  Clement T. Yu,et al.  Translation of object-oriented queries to relational queries , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[22]  Ahmed K. Elmagarmid,et al.  Object orientation in multidatabase systems , 1995, CSUR.

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

[24]  eva Kühn,et al.  VIP-MDBS: A Logic Multidatabase System , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[25]  Ming-Chien Shan,et al.  Automatic importation of relational schemas in Pegasus , 1993, Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems.

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

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

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

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

[30]  Yannis E. Ioannidis,et al.  A Moose and a Fox Can Aid Scientists with Data Management Problems , 1993, DBPL.

[31]  Georg Gottlob,et al.  Interfacing Relational Databases and Prolog Efficiently , 1986, Expert Database Conf..

[32]  Gregory Piatetsky-Shapiro,et al.  CALIDA: A System for Integrated Retrieval from Multiple Heterogeneous Databases , 1988, JCDKB.

[33]  Adrian Walker,et al.  PROSQL: A Prolog Programming Interface with SQL/DS , 1984, Expert Database Workshop.

[34]  Terry A. Landers,et al.  An Overview of MULTIBASE , 1986, DDB.

[35]  David W. Embley,et al.  An approach to schema integration and query formulation in federated database systems , 1987, 1987 IEEE Third International Conference on Data Engineering.

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

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

[38]  Divesh Srivastava,et al.  CORAL - Control, Relations and Logic , 1992, VLDB.

[39]  Yannis E. Ioannidis,et al.  The Design, Implementation, and Performance Evaluation of BERMUDA , 1994, IEEE Trans. Knowl. Data Eng..

[40]  Ming-Chien Shan,et al.  Object Identification in Multidatabase Systems , 1992, DS-5.

[41]  Jan Chomicki,et al.  Declarative Definition of Object-Oriented Multidatabase Mappings , 1992, IWDOM.