Combining a Formal with an Example-driven Approach for Data Integration

Integrating data sources is a general problem in many scenarios. The main problem is the heterogeneity between data sources which were created and developed separately. In the literature there exist many different approaches to solve that problem. Schema integration approaches derive an integrated schema by resolving conflicts on schema and data model level. Another kind of approaches are multidatabase languages and systems which define and verify views on top of example databases. They try to map local data to a predefined, integrated schema. In this paper we investigate how the schema integration approach GIM and the example-driven approach VIBE basing on FRAQL can be combined for a new combined approach. The combined approach benefits from the powerful mapping language FRAQL and the verification feature by using example databases and from the extensional analysis of the GIM approach. We discuss the advantages of such a combined approach and show its potential in many integration scenarios.

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

[2]  Moshé M. Zloof Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[3]  Gunter Saake,et al.  Merging inheritance hierarchies for database integration , 1998, Proceedings. 3rd IFCIS International Conference on Cooperative Information Systems (Cat. No.98EX122).

[4]  Stefano Spaccapietra,et al.  Schema Integration Engineering inCooperative Database Systems , 1996 .

[5]  Laura M. Haas,et al.  The Clio project: managing heterogeneity , 2001, SGMD.

[6]  Michael Schrefl,et al.  Metaclasses and Their Application: Data Model Tailoring and Database Integration , 1995 .

[7]  Laks V. S. Lakshmanan,et al.  SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems , 1996, VLDB.

[8]  Michael P. Papazoglou,et al.  OOER '95: Object-Oriented and Entity-Relationship Modeling , 1995, Lecture Notes in Computer Science.

[9]  Tian Zhang,et al.  Heterogeneous Database Query Optimization in DB2 Universal DataJoiner , 1998, VLDB.

[10]  Lotfi Lakhal,et al.  iO2 - An Algorithmic Method for Building Inheritance Graphs in Object Database Design , 1996, ER.

[11]  Joseph M. Hellerstein,et al.  An Interactive Framework for Data Cleaning and Transformation , 1999 .

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

[13]  Ingo Schmitt,et al.  Restructuring Class Hierarchies for Schema Integration , 1997, DASFAA.

[14]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

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

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

[17]  Gunter Saake,et al.  Integration of Inheritance Trees as Part of View Generation For Database Federations , 1996, ER.

[18]  Laura M. Haas,et al.  The Garlic project , 1996, SIGMOD '96.

[19]  Gunter Saake,et al.  Adding Conflict Resolution Features to a Query Language for Database Federations , 2000, Australas. J. Inf. Syst..

[20]  Gunter Saake,et al.  Managing Object Identity in Federated Database Systems , 1995, OOER.

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

[22]  Arno Siebes,et al.  Schema Integration in Object-Oriented Databases , 1993, CAiSE.

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

[24]  L. Beran,et al.  [Formal concept analysis]. , 1996, Casopis lekaru ceskych.

[25]  Won Kim,et al.  Schema Architecture of the UniSQL/M Multidatabase System , 1995, Modern Database Systems.

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

[27]  Wolfgang Effelsberg,et al.  A rule-based approach for merging generalization hierarchies , 1988, Inf. Syst..

[28]  Joseph M. Hellerstein,et al.  Potters Wheel: An interactive framework for data cleaning , 2000 .

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