[Back]

E. Sallinger, R. Pichler, V. Savenkov:
"Schema Mapping Optimization in the Presence of Target Constraints";
Poster: Junior Scientist Conference 2010, Vienna; 04-07-2010 - 04-09-2010; in: "Proceedings of the Junior Scientist Conference 2010", H. Kaiser, R. Kirner (ed.); (2010), ISBN: 978-3-200-01797-9; 309 - 310.

Schema mappings play an important role in several areas of database research - above all in data integration and data exchange. The foundation of optimizing schema mappings has been laid in a recent paper by Fagin et al., where new concepts of "equivalence" between two schema mappings have been introduced, namely data exchange equivalence and conjunctive query equivalence. These are natural relaxations of logical equivalence. Fagin et al. proved important properties of these relaxed notions of equivalence, which clearly demonstrated their potential in optimizing various kinds of schema
mappings. We investigate the potential of the relaxed notions
of equivalence in optimizing schema mappings that consist of source-to-target tuple-generating dependencies (s-t tgds) and target equality-generating dependencies (target egds).

Project Head Reinhard Pichler:
Heterogene Information Integration