Maintaining state constraints in relational databases: a proof theoretic basis
Journal of the ACM (JACM)
Transformation of dynamic integrity constraints into transaction specifications
Theoretical Computer Science
Reducing the search space for conceptual schema transformation
Data & Knowledge Engineering
Local verification of global integrity constraints in distributed databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Representing and using performance requirements during the development of information systems
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Experiences with EDO: an evolutionary database optimizer
Data & Knowledge Engineering
Logical foundations of object-oriented and frame-based languages
Journal of the ACM (JACM)
Optimization of query evaluation algorithms
ACM Transactions on Database Systems (TODS)
The object data standard: ODMG 3.0
The object data standard: ODMG 3.0
Management of Performance Requirements for Information Systems
IEEE Transactions on Software Engineering
Decomposing relationship types by pivoting and schema equivalence
Data & Knowledge Engineering - ER2000
Decomposition of object-oriented database schemas
Annals of Mathematics and Artificial Intelligence
Proceedings of the 15th International Conference on Conceptual Modeling
ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
Integrity Maintenance in Object-Oriented Databases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
An Abstract Database Machine for Cost Driven Design of Object-Oriented Database Schemas
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
A Flexible Cost Model for Abstract Object-Oriented Database Schemas
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
The Conceptual Database Design Optimizer CoDO - Concepts, Implementation, Application
ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
Decomposition of Relationships through Pivoting
ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
Building a tool for cost-based design of object-oriented database schemas
ER'07 Proceedings of the 26th international conference on Conceptual modeling
| Hi-index | 0.00 |
Conceptual design is one step on the way from requirements analysis to implementation. During conceptual design of a database application we work with conceptual database schemas, which are based on a formal model. Because of this formal model it is possible to investigate equivalence of schemas and consequently to examine schema transformations. In an earlier work we presented a cost model that allows us to estimate time costs for machine programs of an abstract database machine. In this paper we show how this cost model can be employed to evaluate cost effects of schema transformations. This enables us to steer schema transformations to meet given time requirements of critical database queries and updates. In particular, we analyse the schema transformation pivoting. As a result of such an analysis we can characterise high-level queries and updates and tell how the time required for their execution is affected by the schema transformation.