Konzeption einer speziellen Testumgebung für die Anfrageoptimierung unter bestimmten Integritätsbedingungen und Durchführung von Systemtests

Betreuer/Ansprechpartner

  • Andreas Heuer
  • Ilvio Bruder
  • IAP Kühlungsborn
  • Florian Rose

Beschreibung

In dieser Masterarbeit sollen aktuelle Techniken der Anfrageoptimierung in kommerziellen und freien Datenbanksystemen sowie bei Forschungsprototypen untersucht werden. Dazu soll ein eigenes Testbed für Anfragen an die Systeme inklusive Testdaten entwickelt werden.

Vor allem sollen in der Forschung relevante Anfragen bzgl. Integritätsbedingungen (vornehmlich Inklusionsabhängigkeiten), z.B. aus dem Dissertationsvorhaben von Ilvio Bruder bzw. aus dem letzten Kapitel der Master-Vorlesung GDBF vorgestellten Benchmark-Anfragen, genutzt werden. Die im Testbed entwickelten Anfragen (zumeist relationenalgebraische Ausdrücke) sollen dann sinnvoll in die vom jeweiligen System verwendete Sprache und deren Mächtigkeit bestmöglich übersetzt und getestet werden. Außerdem ist darauf zu achten, dass eine hinreichend große Menge an Testdaten zur Verfügung stehen, um aussagekräftige Testergebnisse zu bekommen. Hier kann man sich an bestehenden Datenbanktests (bspw. den TPC-Benchmarks) orientieren.

Darüber hinaus soll das entwickelte Testbed in verschiedenen kommerziellen und freien Datenbanksystemen sowie in Forschungsprototypen praktisch angewendet und die Systeme vergleichend getestet werden. Dabei soll versucht werden, aufgrund der angepassten Testanfragen, den Ergebnissen sowie den bekannten Herangehensweisen der Systeme, die Testergebnisse zu deuten und zu erklären.

Zu untersuchende Systeme:

  • Kommerziell: IBM DB2, Oracle, Microsoft SQL-Server
  • Frei: Postgres, MySQL
  • Forschungsprototypen: PDQ