Can I read Proceedings of the 2011 international conference on Management of data - SIGMOD '11 - Designing and refining schema mappings via data examples on EtoBox?

Proceedings of the 2011 international conference on Management of data - SIGMOD '11 - Designing and refining schema mappings via data examples by Alexe, Bogdan; ten Cate, Balder; Kolaitis, Phokion G.; Tan, Wang-Chiew is a scholarly article available to read on EtoBox.

What is Proceedings of the 2011 international conference on Management of data - SIGMOD '11 - Designing and refining schema mappings via data examples about?

A schema mapping is a specification of the relationship between a source schema and a target schema. Schema mappings are fundamental building blocks in data integration and data exchange and, as such, obtaining the right schema mapping constitutes a major step towards the integration or exchange of data. Up to now, schema mappings have typically been specified manually or have been derived using mapping-design systems that automatically generate a schema mapping from a visual specification of the relationship between two schemas.We present a novel paradigm and develop a system for the interactive design of schema mappings via data examples. Each data example represents a partial specification of the semantics of the desired schema mapping. At the core of our system lies a sound and complete algorithm that, given a finite set of data examples, decides whether or not there exists a GLAV schema mapping (i.e., a schema mapping specified by Global-and-Local-As-View constraints) that "fits" these data examples. If such a fitting GLAV schema mapping exists, then our system constructs the "most general" one.We give a rigorous computational complexity analysis of the underlying decision pro

Author

Alexe, Bogdan; ten Cate, Balder; Kolaitis, Phokion G.; Tan, Wang-Chiew

Publisher

ACM Press

Published

2011

Language

EN