Skip to main content

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

  • Conference paper
Conceptual Modeling - ER 2007 (ER 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4801))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  6. Cerpa, N.: Pre-physical data base design heuristics. Information and Management 28(6), 351–359 (1995)

    Article  Google Scholar 

  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. Lee, H.: Justifying database normalization: a cost/benefit model. Information Processing & Management: an International Journal 31(1), 59–67 (1995)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Tupper, C.: The physics of logical modeling. Database Programming & Design 11(9) (September 1998)

    Google Scholar 

  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–1097

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Christine Parent Klaus-Dieter Schewe Veda C. Storey Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Biskup, J., Menzel, R. (2007). Building a Tool for Cost-Based Design of Object-Oriented Database Schemas. In: Parent, C., Schewe, KD., Storey, V.C., Thalheim, B. (eds) Conceptual Modeling - ER 2007. ER 2007. Lecture Notes in Computer Science, vol 4801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75563-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75563-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75562-3

  • Online ISBN: 978-3-540-75563-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics