Adaptive Präaggregation in multidimensionalen Datenbanksystemen

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.