Schema merging and mapping creation for relational sources

Rachel Pottinger, Philip A. Bernstein
2008 Proceedings of the 11th international conference on Extending database technology Advances in database technology - EDBT '08  
We address the problem of generating a mediated schema from a set of relational data source schemas and conjunctive queries that specify where those schemas overlap. Unlike past approaches that generate only the mediated schema, our algorithm also generates view definitions, i.e., source-to-mediated schema mappings. Our main goal is to understand the requirements that a mediated schema and views should satisfy, such as completeness, preservation of overlapping information, normalization, and
more » ... imality. We show how these requirements influence the detailed structure of schemas and view definitions that are produced. We introduce a normal form for mediated schemas and view definitions, show how to generate them, and prove that schemas and views in this normal form satisfy our requirements. The view definitions in our normal form use stylized GLAV mappings, for which query rewriting is easier than general GLAV mappings. We demonstrate the efficiency of query rewriting in a prototype implementation.
doi:10.1145/1353343.1353357 dblp:conf/edbt/PottingerB08 fatcat:lhqbvnbnsnelzcaqbi5vpmlnaa