Institut für Informatik - Dokumentenserver - Universität Leipzig
Institut für Informatik - Dokumentenserver - Universität Leipzig
Institut für Informatik - Dokumentenserver - Universität Leipzig
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Parallele Datenbanksysteme (Märtens, Rahm, Stöhr)<br />
Unsere von der DFG geförderten Forschungsarbeiten umfassen die Entwicklung<br />
und Bewertung von Parallelisierungskonzepten sowie Leistungsbetrachtungen<br />
von Algorithmen <strong>für</strong> die Bearbeitung komplexer Anfragen. Insbesondere bearbeiten<br />
wir den Einsatz dynamischer Lastbalancierungsverfahren, welche die Partitionierung<br />
und Verteilung der Arbeitslast sowie die Verarbeitungssteuerung (Scheduling)<br />
in Abhängigkeit vom aktuellen Systemzustand vornehmen, sowie Datenallokationsverfahren,<br />
welche die parallele Anfrageverarbeitung durch<br />
Partitionierung von Daten unterstützen.<br />
Die Arbeiten streben eine effektive Parallelverarbeitung komplexer Queries im<br />
Mehrbenutzerfall an. Der Parallelitätsgrad innerhalb der Queries sowie der Ausführungsort<br />
der Teilanfragen sind dabei in Abhängigkeit von der aktuellen Auslastung<br />
kritischer Ressourcen (CPU, Hauptspeicher, Platten etc.) festzulegen. Wir<br />
konzentrieren uns dabei auf sog. Shared-Disk-Architekturen, welche ein hohes<br />
Potential zur dynamischen Lastbalancierung aufweisen, da durch die gemeinsame<br />
Plattenanbindung an alle Verarbeitungsrechner der Ausführungsort <strong>für</strong> Transaktionen<br />
und Teilanfragen nicht beschränkt wird. Besondere Aufmerksamkeit<br />
wurde der dynamischen Behandlung sogenannter Skew-Effekte gewidmet, welche<br />
z.B. durch unregelmäßige Werteverteilungen in den Basisdaten oder Zwischenergebnissen<br />
hervorgerufen werden können und abweichende Bearbeitungszeiten<br />
<strong>für</strong> die einzelnen Teilanfragen bewirken. Die Leistungsbewertung aller<br />
entwickelten Lösungen erfolgt einerseits analytisch, andererseits mit<br />
praktischen Experimenten im Rahmen eigens entwickelter, umfassender und flexibel<br />
parametrisierbarer Simulationsmodelle.<br />
Hierarchiestufen<br />
product customer time channel<br />
division year<br />
line<br />
family<br />
group<br />
class<br />
code<br />
class<br />
(480)<br />
Dimensionen<br />
quarter<br />
month<br />
(8)<br />
(24)<br />
11,520 Fragmente : 480 (Reduktion <strong>für</strong> product Dimension)<br />
:8 (Reduktion <strong>für</strong> time Dimension)<br />
= Zugriff auf 3 Fragmente<br />
63<br />
Faktentabelle<br />
month 1, group 1<br />
month 24, group 480<br />
Query-Attribut Fragmentierungsattribut<br />
Arbeitsreduktion <strong>für</strong> Star Queries unter der Fragmentierungsstrategie MDHF