A vision for management of complex models
- 1 December 2000
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 29 (4) , 55-63
- https://doi.org/10.1145/369275.369289
Abstract
Many problems encountered when building applications of database systems involve the manipulation of models. By "model," we mean a complex structure that represents a design artifact, such as a relational schema, object-oriented interface, UML model, XML DTD, web-site schema, semantic network, complex document, or software configuration. Many uses of models involve managing changes in models and transformations of data from one model into another. These uses require an explicit representation of "mappings" between models. We propose to make database systems easier to use for these applications by making "model" and "model mapping" first-class objects with special operations that simplify their use. We call this capability model management.In addition to making the case for model management, our main contribution is a sketch of a proposed data model. The data model consists of formal, object-oriented structures for representing models and model mappings, and of high-level algebraic operations on those structures, such as matching, differencing, merging, selection, inversion and instantiation. We focus on structure and semantics, not implementation.Keywords
This publication has 27 references indexed in Scilit:
- Answering queries using views: A surveyThe VLDB Journal, 2001
- Incremental maintenance of recursive views using relational calculus/SQLACM SIGMOD Record, 2000
- Microsoft repository version 2 and the open information modelInformation Systems, 1999
- Semantic integration of semistructured and structured data sourcesACM SIGMOD Record, 1999
- Maintaining transitive closure in first order after node-set and edge-set deletionsInformation Processing Letters, 1997
- Transitive closure algorithms based on graph traversalACM Transactions on Database Systems, 1993
- Fast algorithms for the unit cost editing distance between treesJournal of Algorithms, 1990
- Direct transitive closure algorithms: design and performance evaluationACM Transactions on Database Systems, 1990
- Rule representation and management in conceptbaseACM SIGMOD Record, 1989
- AnO(ND) difference algorithm and its variationsAlgorithmica, 1986