Skip to main content
SpringerLink
Log in

Optimising Abstract Object-Oriented Database Schemas

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

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

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution
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. 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. 366–380. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

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

  3. Biskup, J., Menzel, R., Polle, T., Sagiv, Y.: A case study on object-oriented database schema design. In: Int. Baltic Workshop on Databases and Inf. Syst., Tallinn, Estonia (1996)

    Google Scholar 

  4. Biskup, J., Menzel, R., Polle, T., Sagiv, Y.: Decomposition of relationships through pivoting. In: Thalheim (ed.) [19], pp. 28–41

    Google Scholar 

  5. Biskup, J., Polle, T.: Decomposition of object-oriented database schemas. Annals of Mathematics and Artificial Intelligence 33, 119–155 (2001)

    Article  MathSciNet  Google Scholar 

  6. Biskup, J., Sagiv, Y., Menzel, R., Polle, T.: A case study on object-oriented database schema design. TR 27/95, Univ. Hildesheim, Inst. f. Informatik (1995)

    Google Scholar 

  7. Cattell, R.G.G., Barry, D.K. (eds.): The Object Data Standard: ODMG 3.0. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  8. Gupta, A., Widom, J.: Local verification of global integrity constraints in distributed databases. In: Proc. 1993 ACM SIGMOD Conf. pp. 49–58 (1993)

    Google Scholar 

  9. Hartmann, S.: Decomposing relationship types by pivoting and schema equivalence. Data & Knowledge Eng. 39(1), 75–99 (2001)

    Article  MATH  Google Scholar 

  10. Jagadish, H.V., Qian, X.: Integrity maintenance in an object-oriented database. In: Proc. 18th Int. Conf. on VLDB, Vancouver, Canada, pp. 469–480 (1992)

    Google Scholar 

  11. Kifer, M., Lausen, G., Wu, J.: Logical foundations of object-oriented and frame-based languages. J. ACM 42(4), 741–843 (1995)

    MATH  MathSciNet  Google Scholar 

  12. Lipeck, U.: Transformation of dynamic integrity constraints into transaction specifications. Theoretical Comput. Sci. 76, 115–142 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  13. McCune, W.W., Henschen, L.J.: Maintaining state constraints in relational databases: A proof theoretic basis. J. ACM 36(1), 46–68 (1989)

    MATH  MathSciNet  Google Scholar 

  14. Nicolas, J.-M.: Logic for improving integrity checking in relational databases. Acta Inf. 18(3), 227–253 (1982)

    MATH  MathSciNet  Google Scholar 

  15. Nixon, B.A.: Representing and using performance requirements during the development of information systems. In: Jarke, M., Bubenko, J., Jeffery, K. (eds.) EDBT 1994. LNCS, vol. 779, pp. 187–200. Springer, Heidelberg (1994)

    Google Scholar 

  16. Nixon, B.A.: Management of performance requirements for information systems. IEEE Trans. Softw. Eng. 26(12), 1122–1146 (2000)

    Article  Google Scholar 

  17. Steeg, M.: The conceptual database design optimizer CoDO – Concepts, implementation, application. In: Thalheim (ed.) [19], pp. 105–120

    Google Scholar 

  18. Steeg, M., Thalheim, B.: A computational approach to conceptual database optimization. Technical report, BTU Cottbus (May 1995)

    Google Scholar 

  19. Thalheim, B. (ed.): ER 1996. LNCS, vol. 1157. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  20. van Bommel, P.: Experiences with EDO: An evolutionary database optimizer. Data & Knowledge Eng. 13(1994), 243–263 (1994)

    Article  Google Scholar 

  21. van Bommel, P., van der Weide, T.P.: Reducing the search space for conceptual schema transformation. Data & Knowledge Eng. 8(1992), 269–292 (1992)

    Article  MATH  Google Scholar 

  22. Yao, S.B.: Optimization of query evaluation algorithms. ACM Trans. Database Syst. 4(2), 133–155 (1979)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Dortmund, 44221, Dortmund, Germany

    Joachim Biskup & Ralf Menzel

Authors
  1. Joachim Biskup
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ralf Menzel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science,  

    David W. Embley

  2. Universitat Politècnica Catalunya, Jordi Girona 1-3, 08034, Barcelona, Spain

    Antoni Olivé

  3. Department of MIS, Eller School of Management,, University of Arizona, 430J McClelland Hall, 85721, Tucson, AZ

    Sudha Ram

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Biskup, J., Menzel, R. (2006). Optimising Abstract Object-Oriented Database Schemas. In: Embley, D.W., Olivé, A., Ram, S. (eds) Conceptual Modeling - ER 2006. ER 2006. Lecture Notes in Computer Science, vol 4215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11901181_39

Download citation

  • DOI: https://doi.org/10.1007/11901181_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47224-7

  • Online ISBN: 978-3-540-47227-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation