Generic Model Management: Concepts and Algorithms

Sergey Melnik (auth.)3540219803, 9783540219804, 9783540246848

Many 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.

Table of contents :
Front Matter….Pages –
Front Matter….Pages 1-1
1. Introduction….Pages 3-11
2. Conceptual Structures and Operators….Pages 13-28
3. Implementation and Applications….Pages 29-51
Front Matter….Pages 53-53
4. State-Based Semantics….Pages 55-89
5. Change Propagation Scenario….Pages 91-99
6. State-Based Semantics in Rondo….Pages 101-113
Front Matter….Pages 115-115
7. Similarity Flooding Algorithm….Pages 117-135
8. Filters….Pages 137-145
9. Evaluation and Tuning….Pages 147-159
Front Matter….Pages 161-161
10. Related Work….Pages 163-197
11. Conclusions and Outlook….Pages 199-211
A. User Study: Gathering Intended Match Results….Pages 213-220
B. Proofs of Simplification Theorems….Pages 221-228
Back Matter….Pages –