Generic Model Management: Concepts and AlgorithmsMany challenging problems in information systems engineering involve the manipulation of complex metadata artifacts or models, such as database schema, interface specifications, or object diagrams, and mappings between models. Applications solving metadata manipulation problems are complex and hard to build. The goal of generic model management is to reduce the amount of programming needed to solve such problems by providing a database infrastructure in which a set of high-level algebraic operators are applied to models and mappings as a whole rather than to their individual building blocks. This book presents a systematic study of the concepts and algorithms for generic model management. The first prototype of a generic model management system is described, the algebraic operators are introduced and analyzed, and novel algorithms for implementing them are developed. Using the prototype system and the operators presented, solutions are developed for several practically relevant problems, such as change propagation and reintegration. |
Contents
A Programming Platform for Model Management | 2 |
Conceptual Structures and Operators | 13 |
Implementation and Applications | 29 |
StateBased Semantics | 55 |
Change Propagation Scenario 91 | 90 |
StateBased Semantics in Rondo | 101 |
Similarity Flooding Algorithm | 117 |
Filters 137 | 136 |
Evaluation and Tuning | 147 |
Related Work | 163 |
Conclusions and Outlook 199 | 198 |
A User Study | 213 |
B Proofs of Simplification Theorems | 221 |
References | 229 |