Optimierung der Queryabarbeitung mittels statistischer Methoden und wahrscheinlichkeitstheoretischer Überlegungen Verfasser: Khacha Turian, Anahit Textsprache: Deutsch Schlagwörter: Methoden und Techniken in den Naturwissenschaften; Informatik; Relationale Datenbank, Abfrage Optimierung, Queryumsetzung, Auffinden eines geeigneten Sucheinstiespunktes Kurzfassung: Seit Beginn der Entwicklung relationaler Datenbanken stand die Optimierung des Laufzeit-verhaltens dieser Systeme im Zentrum der Aufmerksamkeit von Entwicklern. Neben der Performancesteigerung wurde auch viel im Bereich der Abfrageoptimizer geforscht. Diese Arbeit stellt eine "Query Optimisation Technique" vor. Angewendet wird diese Technik auf Datenbankmanagement-systeme, die auf der physikalischen Ebene Tabellen unterstützen. Obwohl in diesem Dokument das Hauptaugenmerk auf den relationalen Datenbank-systemen liegt, ist es unbestritten, daß diese Methode auch für die Zugriffe auf die File-systemebene (bzw. Suchen in den Dateien) relevant wäre. Diese "QueryOptimisation Technique", von uns auch Queryumsetzung genannt, befaßt sich mit dem Auffinden eines geeigneten Sucheinstiegspunktes in eine Informationssuche. Die statistischen und wahrscheinlichkeitstheoretischen Methoden und Kenntnisse werden zur optimalen Queryumsetzung herangezogen. Unser Hauptinteresse gilt jenen Datenbanken, bei denen "Suchen" häufiger als jede andere Operation vorkommt, und die Anzahl der Attributwerte im Verhältnis zu der Anzahl der Tupel sehr gering ist. Ein potentielles Anwendungsgebietstellt der medizinische Bereich dar, da die Werte nebeneinander liegen. Die bekannten Ausnahmen liegen nicht sehr weit außerhalb der realen Werte und weiters gibt es vieleWiederholungen und Eigenschaften, die einer statistischen Menge genügen. Begutachter: Haase Volkmar; Maurer Hermann TECHNISCHE UNIVERSITÄT GRAZ, 500 / Technisch-Naturwissenschaftliche Fakultät