Die Graham-Reduktion als Alternative zur Berechnung von Verbundpfaden bei der Anfragerekonstruktion

In aktuellen Forschungen zum Reverse Engineering von komplexen Anfragen wurden neue Verfahren vorgestellt, welche zur Verbundpfaderstellung genutzt werden. Ein Beispiel dafür ist Paleo, welches speziell für die Rekonstruktion von Top-K-Anfragen entwickelt wurde. In der Veröffentlichung wurde auf einen Vergleich mit klassischen Verfahren, welche beispielsweise für die Anfrageninterpretation von Universalanfragen genutzt wurden, verzichtet. In dieser Masterarbeit wurde ein eigenes Tool entwickelt, welches auf der Graham-Reduktion von Hypergraphen basiert. Diese wurde gezielt für Universalrelationen entwickelt, weshalb gewisse Modifikationen nötig sind, damit ein allgemeiner Einsatz ermöglicht wird. Auch haben Zyklen negative Effekte, welche die Verbundpfade verfälschen. Es wurden mehrere Modifikationen untersucht, um den eigenen Ansatz auch auf beliebigen zyklischen Datenbankschemata durchführen zu können. Abschließend wurden die Ergebnisse des eigenen Tools mit denen von Paleo verglichen. Dafür wurden selbst entwickelte Anfragen und der TPC-H-Benchmark genutzt