Can I read Characterizing Schema Mappings via Data Examples on EtoBox?

Characterizing Schema Mappings via Data Examples by Bogdan Alexe; Balder TEN Cate; Phokion G. Kolaitis; Wang-Chiew Tan is a Computer Science article available to read on EtoBox.

What is Characterizing Schema Mappings via Data Examples about?

Schema mappings are high-level specifications that describe the relationship between two database schemas; they are considered to be the essential building blocks in data exchange and data integration, and have been the object of extensive research investigations. Since in real-life applications schema mappings can be quite complex, it is important to develop methods and tools for understanding, explaining, and refining schema mappings. A promising approach to this effect is to use “good” data examples that illustrate the schema mapping at hand. We develop a foundation for the systematic investigation of data examples and obtain a number of results on both the capabilities and the limitations of data examples in explaining and understanding schema mappings. We focus on schema mappings specified by source-to-target tuple generating dependencies (s-t tgds) and investigate the following problem: which classes of s-t tgds can be “uniquely characterized” by a finite set of data examples? Our investigation begins by considering finite sets of positive and negative examples, which are arguably the most natural choice of data examples. However, we show that they are not powerful enough to

Who reads Characterizing Schema Mappings via Data Examples?

Author

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

Publisher

ACM

Published

2011

Language

EN

Field

Computer Science (Physical Sciences)