Bibliography | Kraft, Tobias: Rewrite-Strategien für generierte Anfragesequenzen im Online Analytical Processing. University of Stuttgart, Faculty of Computer Science, Diploma Thesis No. 1967 (2002). 82 pages, german.
|
CR-Schema | H.2.4 (Database Management Systems) H.4.2 (Information Systems Applications Types of Systems)
|
Keywords | Anfrageverarbeitung; Optimierung; Rewrite; OLAP |
Abstract | Im Bereich Business Intelligence werden verschiedenste Methoden und Werkzeuge eingesetzt, um unternehmensweite Datenbestände in einem Data Warehouse zu analysieren. Wichtige Vertreter sind hier unter anderem das Online Analytical Processing (OLAP) und das Data Mining. Viele Werkzeuge in diesem Bereich generieren zur Bearbeitung einer einzigen Anfrage des Benutzers eine ganze Sequenz von SQL-Anfragen. Die Ergebnisse der einzelnen SQL-Statements gehen entweder direkt in die für den Benutzer aufbereiteten Ergebnisse ein oder sie dienen lediglich als temporäre Zwischenergebnisse. Generierte Anfragesequenzen sind meist nicht optimal, sondern spiegeln den generischen, modularen Aufbau des Generierungsprozesses wider. Dies hat hohe Laufzeiten und eventuell auch einen hohen Platzverbrauch für die Speicherung der Zwischenergebnisse zur Folge. Ähnlich wie bei der Optimierung einzelner SQL-Anfragen können hier Rewrite-Strategien eingesetzt werden, um eine gegebene Anfragesequenz in eine optimierte Version zu transformieren. Die Analyse und Formalisierung der möglichen Transformationen, sowie die Implementierung eines Prototyps sind Bestandteil dieser Diplomarbeit. Der Prototyp soll belegen, dass die aufgestellten Regeln tatsächlich implementiert werden können und diese Implementierung auch effizient ist. Der DSS-Optimierer, in dem zukünftig die Transformationen durchgeführt werden sollen, ist zwischen der DSS-Anwendung und dem Datenbanksystem positioniert. D.h. sowohl seine Eingabe als auch seine Ausgabe ist eine Sequenz von SQL-Anweisungen. Dies wird bei der Suche nach einer geeigneten Interndarstellung für die Anfragesequenzen und bei der Formulierung der Rewrite-Regeln berücksichtigt.
|
Full text and other links | PostScript (7006796 Bytes) Access to students' publications restricted to the faculty due to current privacy regulations |
Contact | Senden Sie eine E-Mail an kraftts@rupert.informatik.uni-stuttgart.de |
Department(s) | University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Applications of Parallel and Distributed Systems
|
Project(s) | ORBIT
|
Entry date | May 8, 2002 |
---|