Diploma Thesis DIP-2178

BibliographyMarquardt, Thilo: Bewertung von Kosten- und Kardinalitätsschätzungen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 2178 (2004).
101 pages, german.
CR-SchemaH.2.4 (Database Management Systems)
KeywordsDatenbanksystem; Kostenschätzung; Kardinalitätsschätzung; Anfrageverarbeitung; Anfrageoptimierung; Ausführungsplan; SQL
Abstract

Die Diplomarbeit beschäftigt sich mit der Bewertung von Kosten- und Kardinalitätsschätzungen im Rahmen der Anfrageoptimierung in relationalen Datenbanksystemen.

Datenbanksysteme verwenden Kostenformeln für die einzelnen Operatoren, um die Kosten und die Kardinalität des Ergebnisses einer Anfrage abzuschätzen. Die Arbeit gibt einen Überblick über verschiedene Verfahren auf dem Gebiet der Kosten- und Kardinalitätsschätzungen.

Die Schätzwerte, die das Datenbanksystem liefert, sind von unterschiedlicher Qualität. Schätzfehler können im Ausführungsplan über mehrere Stufen propagiert werden, was zu Kosten- und Kardinalitätsschätzungen führen kann, die um Größenordnungen von den tatsächlichen Werten abweichen. Verantwortlich dafür sind verschiedene Einflussfaktoren, wie beispielsweise die Komplexität der Anfrage, die Struktur des Ausführungsplans oder Eigenschaften der Daten. Diese Parameter werden beschrieben.

Darauf aufbauend beschäftigt sich diese Arbeit mit Ansätzen zur Bewertung der Verlässlichkeit von Kosten- und Kardinalitätsschätzungen. Wie kann unter Berücksichtigung der Einflussfaktoren eine Aussage über das Fehlerpotenzial der Schätzwerte gemacht werden? Die Arbeit stellt existierende Bewertungsansätze vor und gibt Antworten auf obige Frage.

Die theoretischen Betrachtungen werden durch umfangreiche Messungen überprüft, indem die geschätzten Werte zu Kardinalität und Ausführungszeit ebenso wie die tatsächlichen Werte systematisch erfasst werden. Die Interpretation der Messergebnisse stellt den Zusammenhang zwischen Einflussfaktoren und Qualität der Schätzwerte her.

Mit den gewonnenen Erkenntnissen aus dem Theorieteil sowie aus den Messungen werden die vorgestellten Bewertungsansätze beurteilt und erweitert. Abschließend beschreibt die Arbeit ein Anwendungsszenario für die Bewertung von Kosten- und Kardinalitätsschätzungen. Dafür wird der Optimierungsprozess um eine Bewertungskomponente erweitert.

Full text and
other links
PDF (798161 Bytes)
PostScript (2315906 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
CopyrightThilo Marquardt
ContactSenden Sie eine E-Mail an tmarquardt@gmx.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems
Project(s)ORBIT
Entry dateOctober 13, 2004
   Publ. Department   Publ. Institute   Publ. Computer Science