Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Adaptive Präaggregation in multidimensionalen Datenbanksystemen

  • Conference paper
Datenbanksysteme in Büro, Technik und Wissenschaft

Part of the book series: Informatik aktuell ((INFORMAT))

  • 113 Accesses

Zusammenfassung

Das Konzept des ‘Online Analytical Processing’ umfaßt die interaktive Analyse multidimensionaler Daten. Die dabei zu verarbeitenden Datenmengen sind in der Regel sehr groß. Deshalb müssen geeignete Optimierungsverfahren für die Gewährleistung der Interaktivität eingesetzt werden. Das durch die multidimensionalen Datenstrukturen geführte Benutzerverhalten im Anwendungsfeld OLAP bildet die Grundlage für das in diesem Beitrag vorgestellte redundanzbasierte Optimierungsverfahren. Die Grundidee dieses adaptiven Verfahrens besteht darin, bereits berechnete Ergebnisse und Teilergebnisse in einem reservierten Speicherbereich fester Größe zu puffem, um neue Anfrageergebnisse daraus abzuleiten. Notwendig für einen solchen multidimensionalen Aggregatpuffer ist zum einen ein Algorithmus, um konstruktiv die Ableitbarkeit eines Aggregates aus einer Menge anderer Aggregate zu bestimmen. Zum anderen wird eine geeignete Verdrängungsstrategie benötigt, welche die Informationen über das multidimensionale Schema und über das Zugriffsverhalten möglichst gut ausnutzt. Der Beitrag erläutert die verwendeten Techniken und zeigt das Potential des Ansatzes anhand von Simulationsstudien auf.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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.

Literatur

  1. Baralis, E.; Paraboschi, S.; Teniente, E.: Materialized Views Selection in a Multidimensional Database. In: 23rd International Conference on Very Large Data Bases (VLDB’97, Athen, Griechenland, 25.-29. Aug.), 1997, S. 156–165

    Google Scholar 

  2. Bontempo, C.; Saracco, C.M.: Database Management. Englewood Cliffs (NJ), Prentice Hall, Inc., 1995

    MATH  Google Scholar 

  3. Chen, M. C.; McNamee, L.; Melkanoff, M.: A Model of Summary Data and its Applications in Statistical Databases. In: Proceedings of the 4th International Working Conference on Statistical and Scientific Database Management (4SSDBM, Rom, Italien, 21.-23. Juni), 1988, S. 356–372

    Google Scholar 

  4. Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.: Introduction to Algorithms, Cambridge (MA), London: The MIT Press; New York u.a., McGraw-Hill Book Company, 1990

    MATH  Google Scholar 

  5. Deshpande, P.M.; Ramasamy, K.; Shukla, A.; Naughton, J.F.: Caching Multidimensional Queries Using Chunks. In: Proceedings of the 27th International Conference on Management of Data (SIGMOD’98, Seattle (WA), USA, 2.-4. Juni), 1998, S. 259–270

    Google Scholar 

  6. Finkelstein, S.: Common Expression Analysis in Database Applications. In: Proceedings of the International Conference on the Management of Data (SIGMOD’82, Orlando (FL), USA, 2.-4. Juni), 1982, S. 235–245

    Google Scholar 

  7. Gupta, H.; Harinarayan, V.; Rajaraman, A.; Ullman, J.D.: Index Selection for OLAP. In: Proceedings of the 13th International Conference on Data Engineering (ICDE’97, Birmingham, Großbritannien, 7.-11. April), 1997, S. 208–219

    Chapter  Google Scholar 

  8. Gupta, H.: Selection of Views to Materialize in a Data Warehouse. In: Proceedings of the 6th International Conference on Database Theory (ICDT`97, Delphi, Griechenland, 8.-10. Jan.), 1997, S. 98–112

    Google Scholar 

  9. Harinarayan, V.; Rajaraman, A.; Ullman, J.D.: Implementing Data Cubes Efficiently. In: Proceedings of the 25th International Conference on Management of Data, (SIGMOD’96, Montreal, Quebec, Kanada, 4.-6. Juni), 1996, S. 205–216

    Google Scholar 

  10. Inmon, W.H.: Building the Data Warehouse, 2. Auflage. New York, Chichester, Brisbane, Toronto, Singapur, John Wiley & Sons, Inc., 1996

    Google Scholar 

  11. Klug, A.: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. In: Journal of the ACM 29(1982)3,S. 699–717

    Article  MathSciNet  MATH  Google Scholar 

  12. Lehner, W.; Albrecht, J.: Modellierung, Verwaltung und Verwendung multidimensionaler Aggregate. In: Data Mining und Data Warehousing als Grundlage moderner entscheidungsunterstützender Systeme, Workshop im Rahmen der 28. GI-Jahrestagung (Informatik’98, Magdeburg, 21.-25. September), 1998, S. 37–47

    Google Scholar 

  13. Lehner, W.; Albrecht, J.; Wedekind, H.: Normal Forms for Multidimensional Databases. In: Proceedings of the 10th International Conference on Scientific and Statistical Data Management (SSDBM’98, Capri, Italien, 1.-3. Juli), 1998, S. 63–72

    Google Scholar 

  14. Lehner, W.: Modeling Large Scale OLAP Scenarios. In: Proceedings of the 6th International Conference on Extending Database Technology (EDBT’98, Valencia, Spanien, 23.-27. März), 1998, S. 153–167

    Google Scholar 

  15. Lehner, W.; Ruf, T.; Teschke, M.: Data Management in Scientific Computing: A Study in Market Research. In: Proceedings of the International Conference on Applications of Databases (ADB’95, Santa Clara (CA), USA, 13.-15. Dez.), 1995, S. 31–35

    Google Scholar 

  16. Lenz, H.-J.; Shoshani, A.: Summarizability in OLAP and Statistical Data Bases. In: Proceedings of the 9th International Conference on Statistical and Scientific Database Management (9SSDBM, Olympia (WA), USA, 11.-13. Aug), 1997, S. 132–143

    Google Scholar 

  17. Lehner, W.; Teschke, M.; Wedekind, H.: Über Aufbau und Auswertung multidimensionaler Daten. In: Tagungsband der Konferenz über Datenbanken in Büro, Technik und Wissenschaft (BTW’97, Ulm, Deutschland, 5.-7. März), 1997, S. 241–250

    Chapter  Google Scholar 

  18. Lockemann, P.; Schmidt, J. (Hrsg.): Datenbank-Handbuch, Berlin u.a., Springer Verlag, 1987

    Google Scholar 

  19. Scheuermann, P.; Shim, J.; Vingralek, R.: WATCHMAN: A Data Warehouse Intelligent Cache Manager. In: Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB’96, Bombay, Indien, 3.-6. Sept.), 1996, S. 51–62

    Google Scholar 

  20. Tanenbaum, A.S.: Modern Operating Systems, Englewood Cliffs (NJ), Prentice Hall, Inc., 1992

    MATH  Google Scholar 

  21. Yang, J.; Karlapalem, K.; Li, Q.: Algorithms for Materialized View Design in Data Warehousing Environment. In: Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB’97, Athen, Griechenland, 25.-29. Aug.), 1997, S. 136–145

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Datenbanksysteme, Universität Erlangen-Nürnberg, Martensstr. 3, D-91058, Erlangen, Germany

    J. Albrecht, W. Hümmer, W. Lehner & L. Schlesinger

Authors
  1. J. Albrecht
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. Hümmer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. Lehner
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. L. Schlesinger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Informatik, TU Darmstadt, Fachgebiet Datenverwaltungssysteme, Wilhelminenstrasse 7, D-64283, Darmstadt, Deutschland

    Alejandro P. Buchmann

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Albrecht, J., Hümmer, W., Lehner, W., Schlesinger, L. (1999). Adaptive Präaggregation in multidimensionalen Datenbanksystemen. In: Buchmann, A.P. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60119-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60119-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-60119-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation