High-Throughput BitPacking Compression

Gespeichert in:
Bibliographische Detailangaben
Titel: High-Throughput BitPacking Compression
Autoren: Lisa, Nusrat Jahan, Nguyen, Tuan Duy Anh, Habich, Dirk, Kumar, Akash, Lehner, Wolfgang
Weitere Verfasser: Konofaos, Nikos, Kitsos, Paris
Quelle: Jahan Lisa, N, Nguyen, T D A, Habich, DI, Kumar, A & Lehner, W 2019, High-Throughput BitPacking Compression. in N Konofaos & P Kitsos (eds), Proceedings-Euromicro Conference on Digital System Design, DSD 2019., 8875016, IEEE Signal Processing Society, Proceedings-Euromicro Conference on Digital System Design, DSD 2019, pp. 643-646, 22nd Euromicro Conference on Digital System Design, DSD 2019, Kallithea, Chalkidiki, Greece, 28/08/2019. https://doi.org/10.1109/DSD.2019.00101
Verlagsinformationen: IEEE, 2019.
Publikationsjahr: 2019
Schlagwörter: ddc:004, In-Memory-Datenbanksysteme, leichte Datenkompression, FPGA, BitPacking, in-memory database systems, BitPacking, lightweight data compression, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, FPGA, in-memory database systems, lightweight data compression, FPGA, BitPacking
Beschreibung: To efficiently support analytical applications from a data management perspective, in-memory column store database systems are state-of-the art. In this kind of database system, lossless lightweight integer compression schemes are crucial to keep the memory storage as low as possible and to speedup query processing. In this specific compression domain, BitPacking is one of the most frequently applied compression scheme. However, (de) compression should not come with any additional cost during run time, but should be provided transparently without compromising the overall system performance. To achieve that, we focus on acceleration of BitPacking using Field Programmable Gate Arrays (FPGAs). Therefore, we outline several FPGA designs for BitPacking in this paper. As we are going to show in our evaluation, our specific designs provide the BitPacking compression scheme with high-throughput.
Publikationsart: Article
Contribution for newspaper or weekly magazine
Conference object
DOI: 10.1109/dsd.2019.00101
Zugangs-URL: https://tud.qucosa.de/api/qucosa:82192/attachment/ATT-0/
https://tud.qucosa.de/id/qucosa:82192
Rights: IEEE Copyright
Dokumentencode: edsair.doi.dedup.....6c092ea2e98bdeb8f5b485e644f03943
Datenbank: OpenAIRE
Beschreibung
Abstract:To efficiently support analytical applications from a data management perspective, in-memory column store database systems are state-of-the art. In this kind of database system, lossless lightweight integer compression schemes are crucial to keep the memory storage as low as possible and to speedup query processing. In this specific compression domain, BitPacking is one of the most frequently applied compression scheme. However, (de) compression should not come with any additional cost during run time, but should be provided transparently without compromising the overall system performance. To achieve that, we focus on acceleration of BitPacking using Field Programmable Gate Arrays (FPGAs). Therefore, we outline several FPGA designs for BitPacking in this paper. As we are going to show in our evaluation, our specific designs provide the BitPacking compression scheme with high-throughput.
DOI:10.1109/dsd.2019.00101