Skip to main content
SpringerLink
Log in

A Flexible Cost Model for Abstract Object-Oriented Database Schemas

  • Conference paper
  • First Online:
Conceptual Modeling — ER 2002 (ER 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2503))

Included in the following conference series:

Abstract

Typically, the design of an object-oriented database schema starts with an analysis of the application and ends with the implementation of the application. We advocate a design process that employs an intermediate phase where the designer can choose between different abstract object-oriented database schemas. This choice influences the space and time costs that arise when the schema is implemented. We present a cost model for abstract object-oriented database schemas that allows the designer to estimate these costs. At the core of the cost model is an abstract object-oriented database machine. Access structures that are used by this abstract database machine are given by an internal schema. With this we can estimate the space costs. Queries and updates are expressed as programs of the abstract database machine. By providing cost functions that characterise cost relevant aspects of the operations of the abstract database machine we can estimate the time costs of the machine programs. Our cost model is parameterised. So, for example, it can be adopted to reflect different implementation database systems. We provide an example to show how the preferred choice of an abstract database schema changes when the parameters of the cost model vary.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Batini, C., Ceri, S., Navathe, S.B.: Conceptual Database Design. Benjamin/ Cummings, Redwood City, CA (1992)

    MATH  Google Scholar 

  2. Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. Third edn. Addison-Wesley, Reading, MA (2000)

    Google Scholar 

  3. Embley, D.W.: Object Database Development: Concepts and Principles. Addison-Wesley, Reading, MA (1998)

    Google Scholar 

  4. Mannila, H., Räihä, K.J.: The Design of Relational Databases. Addison-Wesley, Wokingham (1992)

    MATH  Google Scholar 

  5. Teorey, T. J.: Database Modeling and Design. Second edn. Morgan Kaufmann, San Francisco, CA (1994)

    Google Scholar 

  6. Thalheim, B.: Entity-Relationship Modeling: Foundations of Database Technology. Springer, Berlin (2000)

    MATH  Google Scholar 

  7. Biskup, J., Menzel, R., Polle, T.: Transforming an entity-relationship schema into object-oriented database schemas. In Eder, J., Kalinichenko, L. A., eds.: Advances in Databases and Information Systems, Moscow 95. Workshops in Computing, Springer (1996) 109–136

    Google Scholar 

  8. Biskup, J., Menzel, R.: An abstract database machine for cost driven design of object-oriented database schemas. In: Advances in Databases and Information Systems, Fifth East European Conf., ADBIS 2001. 2151 in LNCS, Vilnius, Lithuania, Springer, Berlin (2001) 366–380

    Google Scholar 

  9. Steeg, M.: The conceptual database design optimizer CoDO-Concepts, implementation, application. In Thalheim, B., ed.: Proc. of the 15th Intl. Conf. on Conceptual Modeling. 1157 in LNCS, Cottbus, Germany, Springer (1996) 105–120

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  13. Yao, S.B.: Optimization of query evaluation algorithms. ACM Transactions on Database Systems 4 (1979) 133–155

    Article  Google Scholar 

  14. Nixon, B. A.: Representing and using performance requirements during the development of information systems. In Jarke, M., Bubenko, J., Jeffery, K., eds.: Advances in Database Technology—EDBT’ 94. 779 in LNCS, Springer, Berlin etc. (1994) 187–200

    Google Scholar 

  15. Nixon, B. A.: Management of performance requirements for information systems. IEEE Transactions on Software Engineering 26 (2000) 1122–1146

    Article  Google Scholar 

  16. Jagadish, H. V., Qian, X.: Integrity maintenance in an object-oriented database. In Yuan, L. Y., ed.: Proc. of the 18th Intl. Conf. on Very Large Data Bases, British Columbia, Canada (1992) 469–480

    Google Scholar 

  17. Lipeck, U.: Transformation of dynamic integrity constraints into transaction specifications. Theoretical Computer Science 76 (1990) 115–142

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  19. Nicolas, J. M.: Logic for improving integrity checking in relational databases. Acta Informatica 18 (1982) 227–253

    Article  MATH  MathSciNet  Google Scholar 

  20. Gupta, A., Widom, J.: Local verification of global integrity constraints in distributed databases. In Buneman, P., Jajodia, S., eds.: Proc. of the 1993 ACM SIGMOD Intl. Conf. on Management of Data. (1993) 49–58

    Google Scholar 

  21. Bertino, E., Foscoli, P.: On modeling cost functions for object-oriented databases. IEEE Transaction on Knowledge and Data Engineering 9 (1997) 500–508

    Article  Google Scholar 

  22. Osborn, S.L.: Identity, equality and query optimization. In Dittrich, K.R., ed.: Advances in Object-Oriented Database Systems, 2nd Intl. Workshop on Object-Oriented Database Systems. 334 in LNCS, Bad Münster am Stein-Ebernburg, Germany, Springer (1988) 346–351

    Google Scholar 

  23. Vance, B.: An abstract object-oriented query execution language. In Beeri, C., Ohori, A., Shasha, D.E., eds.: Proc. of the Fourth Intl. Workshop on Data Base Programming Languages-Object Models and Languages. Workshops in Computing, New York City, Springer (1993) 176–199

    Google Scholar 

  24. Shekita, E. J.: High-Performance Implementation Techniques For Next-Generation Database Systems. PhD thesis, University Of Wisconsin, Madison (1990)

    Google Scholar 

  25. Velez, F., Bernard, G., Darnis, V.: The O2 object manager: An overview. In Apers, P. M. G., Wiederhold, G., eds.: Proc. of the 15th Intl. Conf. on Very Large Data Bases, Amsterdam (1989) 357–366

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik, 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. Database Laboratory, School of Computer and Communication Sciences, Ecole Polytechnique Fédérale Lausanne (EPFL), 1015, Lausanne, Switzerland

    Stefano Spaccapietra

  2. Owen Graduate School of Management, Vanderbilt University, Nashville, TN, 37203, USA

    Salvatore T. March

  3. Graduate School of Informatics, Department of Social Informatics, Kyoto University, Yoshida Sakyo, Kyoto, 606-8501, Japan

    Yahiko Kambayashi

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Biskup, J., Menzel, R. (2002). A Flexible Cost Model for Abstract Object-Oriented Database Schemas. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds) Conceptual Modeling — ER 2002. ER 2002. Lecture Notes in Computer Science, vol 2503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45816-6_40

Download citation

  • DOI: https://doi.org/10.1007/3-540-45816-6_40

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44277-6

  • Online ISBN: 978-3-540-45816-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation