Skip to main content
SpringerLink
Log in

Optimization of Storage Structures of Complex Types in Object-Relational Database Systems

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2003)

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

Abstract

Modern relational DBMS use more and more object-relational features to store complex objects with nested structures and collection-valued attributes. Thus evolving towards object-relational database management systems. This paper presents results of the project “Object-Relational Database Features and Extensions: Model and Physical Aspects" of the Jena Database Group. It introduces an approach to optimize the physical representation of complex types with respect to the actual workload, mainly based on two concepts: First, different variants of physical representation of complex objects can be described and controlled by a new Physical Representation Definition Language (PRDL). Second a method based on workload capturing is suggested that allows to detect the need for physical restructuring, to evaluate alternative storage structures with respect to better performance and lower execution costs and to get well-founded improvement estimations.

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. Stonebraker, M.: Inclusion of new types in relational data base systems. In: Proceedings of the Second International Conference on Data Engineering, Los Angeles, California, USA, February 5–7, pp. 262–269. IEEE Computer Society, Los Alamitos (1986)

    Google Scholar 

  2. Stonebraker, M., Moore, D.: Object-Relational DBMSs: The Next Great Wave. Morgan Kaufmann, San Francisco (1996)

    MATH  Google Scholar 

  3. Lorie, R.A., Kim, W., McNabb, D., Plouffe, W., Meier, A.: Supporting complex objects in a relational system for engineering databases. In: Kim, W., Reiner, D.S., Batory, D.S. (eds.) Query Processing in Database Systems, pp. 145–155. Springer, Heidelberg (1985)

    Google Scholar 

  4. Wilkes, W., Klahold, P., Schlageter, G.: Complex and composite objects in CAD/CAM databases. In: Proceedings of the Fifth International Conference on Data Engineering, Los Angeles, California, USA, February 6–10, pp. 443–450. IEEE Computer Society, Los Alamitos (1989)

    Chapter  Google Scholar 

  5. Navathe, S.B., Cornelio, A.: Modeling physical systems by complex structural objects and complex functional objects. In: Bancilhon, F., Tsichritzis, D.C., Thanos, C. (eds.) EDBT 1990. LNCS, vol. 416, pp. 238–252. Springer, Heidelberg (1990)

    Chapter  Google Scholar 

  6. ISO: ISO/IEC 9075-1:1999, Information technology – Database languages – SQL (1999)

    Google Scholar 

  7. Carey, M.J., Chamberlin, D.D., Narayanan, S., Vance, B., Doole, D., Rielau, S., Swagerman, R., Mattos, N.M.: O-o, what have they done to DB2? In: Atkinson, M.P., Orlowska, M.E., Valduriez, P., Zdonik, S.B., Brodie, M.L. (eds.) VLDB 1999, Proceedings of 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, UK, September 7–10, pp. 542–553. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  8. Krishnamurthy, V., Banerjee, S., Nori, A.: Bringing object-relational technology to mainstream. In: Delis, A., Faloutsos, C., Ghandeharizadeh, S. (eds.) SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, Philadephia, Pennsylvania, USA, June 1–3, pp. 513–514. ACM Press, New York (1999)

    Chapter  Google Scholar 

  9. Brown, P.: Implementing the spirit of SQL 1999. In: Delis, A., Faloutsos, C., Ghandeharizadeh, S. (eds.) SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, Philadephia, Pennsylvania, USA, June 1–3, pp. 515–518. ACM Press, New York (1999)

    Chapter  Google Scholar 

  10. Lufter, J.: Datentypkonzepte und funktionaler Vergleich einiger objektrelationaler Datenbanksysteme. Jenaer Schriften zur Mathematik und Informatik Math/Inf/99/02, Institut für Informatik, Friedrich-Schiller-Universität Jena (1999) (in German)

    Google Scholar 

  11. Kauhaus, C., Lufter, J., Skatulla, S.: Eine Transformationsschicht zur Realisierung objektrelationaler Datenbankkonzepte mit erweiterter Kollektionsunterstützung. Datenbank-Spektrum 2, 49–58 (2002) (in German)

    Google Scholar 

  12. Zaniolo, C.: The representation and deductive retrieval of complex objects. In: Pirotte, A., Vassiliou, Y. (eds.) VLDB 1985, Proceedings of 11th International Conference on Very Large Data Bases, Stockholm, Sweden, August 21–23, pp. 458–469. Morgan Kaufmann, San Francisco (1985)

    Google Scholar 

  13. Copeland, G.P., Khoshafian, S.: A decomposition storage model. In: Navathe, S.B. (ed.) Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 28–31, pp. 268–279. ACM Press, New York (1985)

    Chapter  Google Scholar 

  14. Jhingran, A., Stonebraker, M.: Alternatives in complex object representation: A performance perspective. In: Proceedings of the Sixth International Conference on Data Engineering, Los Angeles, California, USA, February 5–9, pp. 94–102. IEEE Computer Society, Los Alamitos (1990)

    Chapter  Google Scholar 

  15. Kessler, U., Dadam, P.: Benutzergesteuerte, flexible Speicherungsstrukturen für komplexe Objekte. In: BTW 1993, 206–225 (1993) (in German)

    Google Scholar 

  16. Skatulla, S.: Storage of complex types with collection-valued attributes in objectrelational database systems. In: Tagungsband des 14. Workshop Grundlagen von Datenbanken, Fischland/Darss, Mai 2002. Universität Rostock, 106–111 (2002) (preprint CS-01-02)

    Google Scholar 

  17. Kissel, F.: Physische Speicherung komplexer Objekte mit kollektionswertigen Attributen in ORDBMS. Studienarbeit, Friedrich-Schiller-Universität Jena (2002) (in German)

    Google Scholar 

  18. Härder, T., Reuther, A.: Concepts for implementing a centralized database management system. In: Proc. Int. Computing Symposium on Application Systems Development, Teubner, 28–59 (1983)

    Google Scholar 

  19. Markl, V., Ramsak, F., Bayer, R.: Improving OLAP performance by multidimensional hierarchical clustering. In: IDEAS 1999, Proceedings of IDEAS Conference, Montreal, Canada, 165–177 (1999)

    Google Scholar 

  20. Oracle Corporation, Redwood City, CA: Oracle9i Database Concepts (2001)

    Google Scholar 

  21. Saake, G., Heuer, A.: Datenbanken: Implementierungstechniken. MITP (1999) (in German)

    Google Scholar 

  22. Härder, T., Rahm, E.: Datenbanksysteme, Konzepte und Techniken der Implementierung. Springer, Heidelberg (2001) (in German)

    Google Scholar 

  23. Bell, S.: Semantische Anfrageoptimierung. Informatik-Spektrum 19 (1996) (in German)

    Google Scholar 

  24. Chaudhuri, S., Gupta, A.K., Narasayya, V.: Compressing sql workloads. In: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pp. 488–499. ACM Press, New York (2002)

    Chapter  Google Scholar 

  25. Chaudhuri, S., Narasayya, V.R.: Autoadmin ’what-if’ index analysis utility. In: Haas, L.M., Tiwary, A. (eds.) SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, June 2–4, pp. 367–378. ACM Press, New York (1998)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Friedrich-Schiller-University, Jena, Germany

    Steffen Skatulla & Stefan Dorendorf

Authors
  1. Steffen Skatulla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefan Dorendorf
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics Problems, Russian Academy of Science,  

    Leonid Kalinichenko

  2. Institute of Computer Science III, University of Bonn, Roemerstr. 164, D-53117, Bonn, Germany

    Rainer Manthey

  3. Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel, Olshausenstr. 40, 24098, Kiel, Germany

    Bernhard Thalheim

  4. Department of InformationTechnology/Mathematics, University ofApplied Sciences, Friedrich-List-Platz 1, 01069, Dresden, Germany

    Uwe Wloka

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Skatulla, S., Dorendorf, S. (2003). Optimization of Storage Structures of Complex Types in Object-Relational Database Systems. In: Kalinichenko, L., Manthey, R., Thalheim, B., Wloka, U. (eds) Advances in Databases and Information Systems. ADBIS 2003. Lecture Notes in Computer Science, vol 2798. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39403-7_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39403-7_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20047-5

  • Online ISBN: 978-3-540-39403-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation