Kostenbasierte, datenbankexterne Optimierung für anfragegenerierende Informationssysteme

Anfragegenerende Informationsysteme beschreiben ihren Inforinationsbedarf durch generierte Anfragen。OLAP和数据挖掘的基础，在这个类中是通用的。在大多数情况下，使用“粗粒度优化”的方法可以通过重写规则的帮助来优化序列。在对一种启发式方法进行优化的过程中，并不需要进行任何修改，因为重写规则也可以用于对Ausführungszeit进行修改。该Lücke soll in diesem Projekt geschlossen韦尔登，in dem Konzepte für eine kostenbasierte，datenbankexteme Optimierung erarbeitet，prototypisch realisiert und evaluiert韦尔登.他们会被出卖，就像他们从数据银行系统得到的信息一样，他们可以得到韦尔登，然后他们会得到一个更好的顺序，然后再把保险箱给他们。Dabei is unabdingbar，sowohl die geschätzten Kardinalitäten der einzelnen Anfrageergebnisse als auch modifizierte Statistken und Histogramme in die Kostenschätzung nachfolgender Anfragen innerhalb einer Sequenz miteinzubeziehen. Bei komplexen Anfragesequenzen sind trotzdem erhebliche Ungenauigkeiten und Fehler in den Kardinalitäts- und Kostenschätzwerten zu erwarten.项目的两个Schwerpunkt具有一个Verlässlichkeitsmetrik，Schätzwerte的Güte更好，并且可以在优化过程的成本基础上进行整合韦尔登。Die angestrebten Ergebnisse sind sowohl für die Optimierung von Anfragesequenzen als auch allgemein für Fragestellungen der Anfragmentitierung relevant.

Anfragegenerierende Informationssysteme beschreiben ihren Inforinationsbedarf durch generierte Anfragen. Insbesondere fallen OLAP- und Data-Mining-Anwendungen, die Anfragesequenzen generieren, in diese Klasse. In mehreren Vorarbeiten konnte gezeigt werden, dass mit dem Ansatz der "Coarse-Grained Optimization" eine Optimierung solcher Sequenzen mit Hilfe von Rewrite-Regeln erreicht werden kann. In diesen Arbeiten beruht die Optimierung auf einer einfachen Heuristik, die nicht berücksichtigt, dass die Anwendung einer Rewrite-Regel auch zur Verlängerung der Ausführungszeit einer Anfragesequenz führen kann. Diese Lücke soll in diesem Projekt geschlossen werden, in dem Konzepte für eine kostenbasierte, datenbankexteme Optimierung erarbeitet, prototypisch realisiert und evaluiert werden. Hierzu gehört insbesondere die Betrachtung, wie die aus dem darunterliegenden Datenbanksystem gewonnene Kosteninformation genutzt werden kann, um die Kosten für eine Sequenz aus mehreren, aufeinander aufbauenden Anfragen zu berechnen. Dabei ist es unabdingbar, sowohl die geschätzten Kardinalitäten der einzelnen Anfrageergebnisse als auch modifizierte Statistiken und Histogramme in die Kostenschätzung nachfolgender Anfragen innerhalb einer Sequenz miteinzubeziehen. Bei komplexen Anfragesequenzen sind trotzdem erhebliche Ungenauigkeiten und Fehler in den Kardinalitäts- und Kostenschätzwerten zu erwarten. Einen zweiten Schwerpunkt des Projekts stellt daher eine Verlässlichkeitsmetrik dar, die die Güte der Schätzwerte bewertet und die in die kostenbasierte Steuerung des Optimierungsprozesses integriert werden kann. Die angestrebten Ergebnisse sind sowohl für die Optimierung von Anfragesequenzen als auch allgemein für Fragestellungen der Anfrageoptimierung relevant.