Abstract
Traditional database design does not consider operational behavior in detail. In this way, tuning is a frequent requirement after conceptual, logical and physical design has been finished. The intension of tuning is to make database transactions run more quickly, which often results in redesigning and/or denormalizing internal data schemata. This, however, can become a crucial part of database life cycles whenever internal views are not represented externally anymore- and vice versa. This document introduces a data modeling and behavior specification technique that allows to observe the database schema for inconsistencies and probable bottlenecks already in the phase of conceptual design. The conceptual schema is here used to (a) derive internal database representations, (b) compute on the internal representation behavior and performance properties of transactions, and (c) gain aspects for more advantageous conceptual schema design, in order to omit these problems. The target is to develope a conceptual database schema that derives an efficient database application, such that logical/physical tuning measures of after work phases can be farreaching avoided. A prototype conceptual database optimizer (CoDO) which has been developed in this research will be presented.
This work has been carried out supported by DFG Ba1185/1; Th465/10.
Preview
Unable to display preview. Download preview PDF.
References
A. Aiken, J.M. Hellerstein, and J. Widom. Static analysis techniques for predicting the behavior of active database rules. ACM ToDS, 20(1):3–41, March 1995.
M. Albrecht, M. Altus, E. Buchholz, A. Düsterhöft, and B. Thalheim. The rapid application and database development (RADD) workbench 3-A comfortable database design tool. In J. Iirari, K. Lyytinen, and M. Rossi, editors, 7th Int. Conf. on Advanced Information System Engineering, CAiSE'95, number 932 in LNCS, JyvÄskŸlÄ, Finland, June 14–16 1995.
P.van Bommel. Experiences with EDO: An Evolutionary Database Optimizer. In Data & Knowledge Engineering, 13, pages 243–263, 1994.
P.van Bommel. Database Optimization — An Evolutionary Approach. PhD thesis, Katholieke Universiteit Nijmegem, 1995.
L. Campbell. Adding a New Dimension to Flat Conceptual Modeling. In First International Conference on Object-Role Modelling ORM-1, July 1994.
S. Ceri, P. Fraternali, S. Paraboschi, and L. Tanca. Automatic Generation of Production Rules for Integrity Maintenance. ACM ToDS, 19(3):367–422, September 1994.
S. Choenni, H. Blanken, and T. Chang. Index selection in relational databases. In Computing Surveys, pages 491–496. IEEE, 1993.
H. Chou, D. DeWitt, R. Katz, and T. Klug. Design and Implementation of the Wisconsin Storage System (WiSS). In Software Practice and Experience, 15(10), 1985.
B. Convent. Unresolvable problems related to the view integration approach. In Proc. ICDT 86, number 243 in LNCS, pages 141–156, 1986.
R. Elmasri and S.B. Navathe. Fundamentals of Database Systems. Benjamin/Cummings, 1989.
T.A. Halpin. Conceptual schema optimization. Australian Computer Science Communications, 12(1): 136–145, 1990.
H.F. Korth and A. Silberschatz. Database System Concepts. McGraw-Hill, 1991.
Brian Linden. Oracle — Server SQL Reference. Release 7.2, April 1995.
J.A. Pastor-Collado and A. Olivé. Supporting Transaction Design in Conceptual Modelling of Information Systems. In LNCS 932, 1995.
A. Rosenthal and D. Reiner. Tools and Transformations — Rigorous and Otherwise — for Practical Database Design. ACM ToDS, 19(2):167–211, June 1994.
K.-D. Schewe and B. Thalheim. Computing consistent transactions. Technical Report CS-08-92, University of Rostock, December 1992.
K.-D. Schewe and B. Thalheim. Achieving consistency in active databases. In S. Chakravarthy and J. Widom, editors, Proc. RIDE-ADC, Houston, 1994.
D.E. Shasha. Database Tuning — A Principled Approach. Prentice Hall, 1992.
M. Steeg. CoDO — The Cottbus Conceptual Database Optimizer — and its Extensible Rule Model EC2A. Technical Report I-2/1995, Cottbus Tech University, July 1995.
S.S. Su. Processing-Requirement Modeling and Its Application in Logical Database Design. In S.B. Yao, editor, Principles of Database Design, volume 1: Logical Organization, pages 151–173, 1985.
B. Thalheim. The Higher-order Entity-Relationship-Model and (DB)2. In LNCS, volume 364, pages 382–397. Springer, 1989.
B. Thalheim. Fundamentals of Entity-Relationship Modeling. Springer, 1994.
G. Wiederhold. File Organization for Database Design. McGraw-Hill, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steeg, M. (1996). The conceptual database design optimizer CoDO — Concepts, implementation, application. In: Thalheim, B. (eds) Conceptual Modeling — ER '96. ER 1996. Lecture Notes in Computer Science, vol 1157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019918
Download citation
DOI: https://doi.org/10.1007/BFb0019918
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61784-6
Online ISBN: 978-3-540-70685-4
eBook Packages: Springer Book Archive