Zusammenfassung

Mit wachsenden Datenmengen wird die Datenkomprimierung für eine geschwindigkeitsoptimierte Anfrageverarbeitung in Datenbanken notwendig. Somit können mehrWerte in den schnellen CPU-Cache verschoben und analytische Anfragen auf den Daten beschleunigt werden. Um den Einfluss der Komprimieralgorithmen auf die Architektur des Datenbanksystems gering zu halten, werden allgemeine Anfrageschnittstellen für die komprimierten Daten benötigt. Das erlaubt die direkte Anwendung von Anfrageoperatoren auf den komprimierten Daten durch eine allgemeine Schnittstelle, wodurch sich eine schnellere Datenverarbeitung erreichen lässt. In dieser Arbeit werden allgemeine Anfrageschnittstellen auf komprimierten Daten und die Umsetzung der leichtgewichtigen Kompressionsalgorithmen Run-Length-Encoding, Dictionary-Encoding und dem Null-Suppression Verfahren SIMD-FastPFOR in dem Datenbanksystem ERIS für flexible Storage-Architekturen gezeigt.

Mehr