Advertisement

Adaptive Präaggregation in multidimensionalen Datenbanksystemen

  • J. Albrecht
  • W. Hümmer
  • W. Lehner
  • L. Schlesinger
Conference paper
Part of the Informatik aktuell book series (INFORMAT)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 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–165Google Scholar
  2. 2.
    Bontempo, C.; Saracco, C.M.: Database Management. Englewood Cliffs (NJ), Prentice Hall, Inc., 1995zbMATHGoogle Scholar
  3. 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–372Google Scholar
  4. 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, 1990zbMATHGoogle Scholar
  5. 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–270Google Scholar
  6. 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–245Google Scholar
  7. 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–219CrossRefGoogle Scholar
  8. 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–112Google Scholar
  9. 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–216Google Scholar
  10. 10.
    Inmon, W.H.: Building the Data Warehouse, 2. Auflage. New York, Chichester, Brisbane, Toronto, Singapur, John Wiley & Sons, Inc., 1996Google Scholar
  11. 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–717MathSciNetzbMATHCrossRefGoogle Scholar
  12. 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–47Google Scholar
  13. 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–72Google Scholar
  14. 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–167Google Scholar
  15. 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–35Google Scholar
  16. 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–143Google Scholar
  17. 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–250CrossRefGoogle Scholar
  18. 18.
    Lockemann, P.; Schmidt, J. (Hrsg.): Datenbank-Handbuch, Berlin u.a., Springer Verlag, 1987Google Scholar
  19. 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–62Google Scholar
  20. 20.
    Tanenbaum, A.S.: Modern Operating Systems, Englewood Cliffs (NJ), Prentice Hall, Inc., 1992zbMATHGoogle Scholar
  21. 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–145Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • J. Albrecht
    • 1
  • W. Hümmer
    • 1
  • W. Lehner
    • 1
  • L. Schlesinger
    • 1
  1. 1.Lehrstuhl für DatenbanksystemeUniversität Erlangen-NürnbergErlangenGermany

Personalised recommendations