Schätzung des statistischen Profils in Datenbank-Systemen

Ein statistisches Profil fasst die Instanzen einer Datenbank zusammen. Es beschreibt Aspekte wie die Anzahl der Tupel, die Anzahl der Werte, die Verteilung der Werte, die Korrelation zwischen Wertmengen und die Verteilung der Tupel auf sekundäre Speichereinheiten. Die Schätzung von Datenbankprofilen ist entscheidend für Probleme der Abfrageoptimierung, des physikalischen Datenbankdesigns und der Vorhersage der Datenbankleistung. Dieses Papier beschreibt ein Modell einer Profil-Datenbank, stellt dieses Modell mit der Schätzung der Kosten von Datenbankoperationen in Beziehung und untersucht Methoden zur Schätzung von Profilen. Die Operatoren und Objekte im Modell umfassen Profil erstellen, Profil schätzen und Profil aktualisieren. Der Schätz-Operator wird nach dem Operator der relationalen Algebra (auswählen, projizieren, verbinden), der zu schätzenden Eigenschaft (Kardinalität, Verteilung der Werte und andere Parameter) und der zugrunde liegenden Methode (parametrisch, nicht-parametrisch und ad-hoc) klassifiziert. Die Genauigkeit, der Overhead und die Annahmen der Methoden werden ausführlich diskutiert. Relevante Forschung aus den Disziplinen Datenbanken und Statistik wird in die detaillierte Diskussion einbezogen.