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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Stonebraker, M., Moore, D.: Object-Relational DBMSs: The Next Great Wave. Morgan Kaufmann, San Francisco (1996)
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)
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)
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)
ISO: ISO/IEC 9075-1:1999, Information technology – Database languages – SQL (1999)
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)
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)
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)
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)
Kauhaus, C., Lufter, J., Skatulla, S.: Eine Transformationsschicht zur Realisierung objektrelationaler Datenbankkonzepte mit erweiterter Kollektionsunterstützung. Datenbank-Spektrum 2, 49–58 (2002) (in German)
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)
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)
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)
Kessler, U., Dadam, P.: Benutzergesteuerte, flexible Speicherungsstrukturen für komplexe Objekte. In: BTW 1993, 206–225 (1993) (in German)
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)
Kissel, F.: Physische Speicherung komplexer Objekte mit kollektionswertigen Attributen in ORDBMS. Studienarbeit, Friedrich-Schiller-Universität Jena (2002) (in German)
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)
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)
Oracle Corporation, Redwood City, CA: Oracle9i Database Concepts (2001)
Saake, G., Heuer, A.: Datenbanken: Implementierungstechniken. MITP (1999) (in German)
Härder, T., Rahm, E.: Datenbanksysteme, Konzepte und Techniken der Implementierung. Springer, Heidelberg (2001) (in German)
Bell, S.: Semantische Anfrageoptimierung. Informatik-Spektrum 19 (1996) (in German)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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