On Preserving Mapping Consistency under Schema Changes
| Citations: | 40 - 6 self |
BibTeX
@MISC{Velegrakis_onpreserving,
author = {Yannis Velegrakis and Renee Miller and Lucian Popa},
title = {On Preserving Mapping Consistency under Schema Changes},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
To achieve interoperability, modern information systems and e-commerce applications use mappings to translate data from one representation to another. In dynamic environments like the Web, data sources may change not only their data but also their schemas, their semantics, and their query capabilities. Such changes must be reflected in the mappings. Mappings left inconsistent by a schema change have to be detected and updated. As large, complicated schemas become more prevalent, and as data is reused in more applications, manually maintaining mappings (even simple mappings like view definitions) is becoming impractical. We present a novel framework and a tool (ToMAS) for automatically adapting mappings as schemas evolve. Our approach considers not only local changes to a schema, but also changes that may a#ect and transform many components of a schema. We consider a comprehensive class of mappings for relational and XML schemas with choice types and (nested) constraints. Our algorithm detects mappings a#ected by structural or constraint changes and generates all the rewritings that are consistent with the semantics of the changed schemas. Our approach explicitly models mapping choices made by a user and maintains these choices, whenever possible, as the schemas and mappings evolve. When the candidate rewritings are more than one, the algorithm may rank them based on how close they are to the semantics of the existing mappings. We describe an implementation of a mapping management and adaptation tool based on these ideas and compare it with a mapping generation tool. In addition, we present a case study using our tool to manage mappings used in a physical database design tool.
Keyphrases
schema change dynamic environment schema evolve data source mapping generation tool simple mapping adaptation tool modern information system comprehensive class local change e-commerce application choice type physical database design tool query capability case study view definition mapping management algorithm detects novel framework candidate rewriting constraint change many component
