Loading...
Please wait, while we are loading the content...
Similar Documents
Automatic schema merging using mapping constraints among incomplete sources (2010)
| Content Provider | CiteSeerX |
|---|---|
| Author | Li, Xiang Quix, Christoph Kensche, David Geisler, Sandra |
| Description | Schema merging is the process of consolidating multiple schemas into a unified view. The task becomes particularly challenging when the schemas are highly heterogeneous and autonomous. Clas-sical data integration systems rely on a mediated schema created by human experts through an intensive design process. In this paper, we present a novel approach for merging multi-ple relational data sources related by a collection of mapping con-straints in the form of P2P style tuple-generating dependencies (tgds). In the scenario of data integration, we opt for minimal mediated schemas that are complete regarding certain answers of conjunctive queries. Under Open World Assumption (OWA), we characterize the semantics of schema merging by properties of the output mapping system between the source schemas and the me-diated schema. We propose a merging algorithm following a re-dundancy reduction paradigm and prove that the output satisfies the desired logical properties. Recognizing the fact that multiple plausible mediated schemas may co-exist, a variant of the a priori algorithm is employed to enumerate alternative mediated schemas. Output mappings in the form of data dependencies are generated to support the mediated schemas, which enables query processing. We have evaluated our merging approach over a collection of real world data sets, which demonstrate the applicability and effective-ness of our approach in practice. |
| File Format | |
| Language | English |
| Publisher Date | 2010-01-01 |
| Publisher Institution | Proceedings of the 19th ACM Conference on Information and Knowledge Management (CIKM 2010 |
| Access Restriction | Open |
| Subject Keyword | Re-dundancy Reduction Paradigm Novel Approach Open World Assumption Mediated Schema Data Integration Source Schema Output Mapping Automatic Schema Schema Merging Data Dependency Unified View Clas-sical Data Integration System P2p Style Tuple-generating Dependency Multiple Schema Priori Algorithm Real World Data Set Intensive Design Process Certain Answer Multi-ple Relational Data Source Incomplete Source Mapping Constraint Desired Logical Property Conjunctive Query Human Expert Merging Algorithm Query Processing Me-diated Schema |
| Content Type | Text |
| Resource Type | Article |
