Building a Tool for Cost-Based Design of Object-Oriented Database Schemas

  • Joachim Biskup
  • Ralf Menzel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4801)


In the traditional waterfall approach for building a software application, the phases of requirements analysis, design, implementation, testing, and maintenance follow one another. Aiming at the efficiency of a database application, we see that the outcome of the implementation phase decisively determines how much time the execution of queries and updates requires and how much space is needed to store the application data. But, these costs of the application result from decisions made not only in the implementation phase but also before that during the design phase. In this paper, we describe a tool to support the cost-based design of database applications. Based on earlier research where we designed a cost-model for an abstract object-oriented database machine, the tool shall provide its user with cost estimates during the design phase. We discuss which modifications and additions to our cost-model we use to build the tool. Specifically, we portray how we adapt the tool to a concrete DBMS. After picturing a design process that employs our tool, we conclude by assessing the achievements of the present work and how we benefited from our earlier underlying research.


Cost Model Access Structure Object Type Cost Parameter Database Schema 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, S., Chaudhuri, S., Kollár, L., Marathe, A.P., Narasayya, V.R., Syamala, M.: Database Tuning Advisor for Microsoft SQL Server 2005. In: Nascimento, M.A., et al. (eds.) [9], pp. 1110–1121 (2005)Google Scholar
  2. 2.
    Biskup, J., Menzel, R.: An abstract database machine for cost driven design of object-oriented database schemas. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, pp. 25–28. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Biskup, J., Menzel, R.: A flexible cost model for abstract object-oriented database schemas. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds.) ER 2002. LNCS, vol. 2503, pp. 444–462. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Biskup, J., Menzel, R.: Optimising abstract object-oriented database schemas. In: Embley, D.W., Olivé, A., Ram, S. (eds.) ER 2006. LNCS, vol. 4215, pp. 528–543. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Biskup, J., Menzel, R., Polle, T., Sagiv, Y.: Decomposition of relationships through pivoting. In: Thalheim, B. (ed.) ER 1996. LNCS, vol. 1157, pp. 28–41. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  6. 6.
    Cerpa, N.: Pre-physical data base design heuristics. Information and Management 28(6), 351–359 (1995)CrossRefGoogle Scholar
  7. 7.
    Dageville, B., Das, D., Dias, K., Yagoub, K., Zaït, M., Ziauddin, M.: Automatic SQL tuning in Oracle 10g. In: Nascimento, M.A., et al. (eds.) [9], pp. 1098–1109.Google Scholar
  8. 8.
    Lee, H.: Justifying database normalization: a cost/benefit model. Information Processing & Management: an International Journal 31(1), 59–67 (1995)CrossRefGoogle Scholar
  9. 9.
    Nascimento, M.A., Özsu, M.T., Kossmann, D., Miller, R.J., Blakeley, J.A., Schiefer, K.B. (eds.): Proceedings of the 30th International Conference on Very Large Data Bases, Toronto, Canada, August 27–September 3. Morgan Kaufmann, San Francisco (2004)Google Scholar
  10. 10.
    Parnas, D.L., Clements, P.C.: A rational design process: How and why to fake it. IEEE Transactions on Software Engineering 12(2), 251–257 (1986)CrossRefGoogle Scholar
  11. 11.
    Royce, W.W.: Managing the development of large software systems. In: Proceedings, IEEE WESCON, pp. 1–9. The Institute of Electrical and Electronics Engineers, Inc. (August 1970)Google Scholar
  12. 12.
    Martin Steeg. RADD/raddstar: A Rule-based Database Schema Compiler, Evaluator, and Optimizer. PhD thesis, Fakultät Mathematik, Naturwissenschaften und Informatik der Brandenburgischen Technischen Universität Cottbus (2000)Google Scholar
  13. 13.
    Tsichritzis, D., Klug, A.C.: The ANSI/X3/SPARC DBMS framework report of the study group on database management systems. Information Systems 3(3), 173–191 (1978)CrossRefGoogle Scholar
  14. 14.
    Tupper, C.: The physics of logical modeling. Database Programming & Design 11(9) (September 1998)Google Scholar
  15. 15.
    Zilio, D.C., Rao, J., Lightstone, S., Lohman, G., Storm, A., Garcia-Arellano, C., Fadden, S.: DB2 Design Advisor: Integrated automatic physical database design. In: Nascimento, M.A., et al. (eds.) [9], pp. 1087–1097Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Joachim Biskup
    • 1
  • Ralf Menzel
    • 1
  1. 1.Universität Dortmund, 44221 DortmundGermany

Personalised recommendations