Optimierung der physischen Operatoren einer nativen RDF-Datenbank für moderne Prozessoren

Abstract

Die Leistungsfähigkeit handelsüblicher CPUs wächst seit langem schneller als die Geschwindigkeit des Speichers. Diese größer werdende Lücke macht die Optimierung von Speicherzugriffen zu einem immer wichtigeren Werkzeug bei der Optimierung von Datenbanksystemen. In dieser Studienarbeit wird daher eine alternative Implementierung der RDF-3X Datenbank-Engine vorgestellt, mit dem Ziel die Zugriffsmuster auf den Prozessor-Cache, und den Hauptspeicher zu verbessern, und dadurch Effizienzgewinne zu erzielen. Es wird der Aufbau von Datenbanksystemen erläutert, und eine Verbesserung der Operatoren der experimentellen Open-Source Datenbank RDF-3X vorgeschlagen. Anhand von Leistungsmessungen an der Implementierung wird der Erfolg der Verbesserungen beziffert, und es werden Hinweise für künftige Arbeiten auf dem Gebiet gegeben.