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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
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
Bontempo, C.; Saracco, C.M.: Database Management. Englewood Cliffs (NJ), Prentice Hall, Inc., 1995
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
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
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
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
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
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
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
Inmon, W.H.: Building the Data Warehouse, 2. Auflage. New York, Chichester, Brisbane, Toronto, Singapur, John Wiley & Sons, Inc., 1996
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
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
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
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
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
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
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
Lockemann, P.; Schmidt, J. (Hrsg.): Datenbank-Handbuch, Berlin u.a., Springer Verlag, 1987
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
Tanenbaum, A.S.: Modern Operating Systems, Englewood Cliffs (NJ), Prentice Hall, Inc., 1992
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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