287390 20240928180507.0 G:(GEPRIS)255187874 G:(GEPRIS)255187874 255187874 GEPRIS http://gepris.its.kfa-juelich.de Leichtgewichtige Kompressionsverfahren zur Optimierung komplexer Datenbankanfragen 2014 - 2018 Professor Dr.-Ing. Wolfgang Lehner DFG project G:(GEPRIS)255187874 d 2014 - 2018 Deutsche Forschungsgemeinschaft I:(DE-588b)2007744-0 DFG Große Datenmengen, die mit Hilfe von Datenbanksystemen verwaltet werden, liegen üblicherweise auf dem Externspeichermedium in komprimierter Form vor, um sowohl Plattenkapazität zu sparen als auch IO-Kosten beim Laden in den Hauptspeicher zu reduzieren. Alle während der Anfrageverarbeitung anfallenden Daten, respektive die Zwischenergebnisse, werden üblicherweise unkomprimiert im Hauptspeicher gehalten und dort verarbeitet. Damit wird in der Speicherhierarchie die Stufe vom Hauptspeicher zum Prozessorcache besonderes bei Mehrkernarchitekturen aber zum Flaschenhals. In diesem Forschungsprojekt adressieren wir daher die Untersuchung von leichtgewichtigen Kompressionsverfahren, um ein ausgewogenes Verhältnis von reduziertem Datenvolumen und Berechnungsmehraufwand durch die Kompression zu erzielen. Die Hauptidee ist, die temporär erzeugten Zwischenergebnisse in einem Anfrageplan einer leichtgewichtigen Kompression zu unterziehen, so dass nicht nur die effektive Speicherbandbreite erhöht wird, sondern möglichst auch einzelne Datenbankoperatoren auf den komprimierten Datenbeständen arbeiten können. Dazu werden sowohl Techniken für eine Intra- als auch eine Interoperatorkompression entwickelt und in die Anfrageverarbeitung integriert. Des Weiteren soll die Kompression der Zwischenergebnisse über ein erweitertes Kostenmodell integraler Bestandteil der Anfrageoptimierung werden. Wir sehen den ausgewogenen Einsatz leichtgewichtiger Kompressionstechniken als eine richtungsweisende Technik an, um Speicherengpässe insbesondere bei zukünftigen Mehrkern-Architekturen zu reduzieren und damit einen skalierbaren Einsatz für Datenbankanwendungen zu ermöglichen. oai:juser.fz-juelich.de:954133 authority:GRANT authority G AUTHORITY oai:juser.fz-juelich.de:954133