FSST Compression of JSON Data on FPGAs

Hahn T, Hofmann J, Wildermann S, Teich J (2025)

Publication Type: Conference contribution, Conference Contribution

Publication year: 2025

Event location: Kiel DE

Abstract

Semi-structured data formats, such as JSON, are widely adopted in big data applications to achieve flexibility, fast integration and portability. As these formats are commonly highly sparse, compression is often applied before data is stored or transmitted over networks. However, since semi-structured records often need to be accessed individually, they need to be compressed separately, resulting in low compression factors when applying traditional Lempel-Ziv compression schemes. As a remedy, Fast Static Symbol Table (FSST) was proposed, a lightweight dictionary-based compression scheme specifically designed for short strings.
In this paper, we present hardware acceleration techniques for the FSST compression scheme. Moreover, we evaluate the applicability of FSST to semi-structured data, such as JSON, and compare it to other compression schemes. Finally, in the evaluation of the presented accelerator circuits, we report speedups of 1.4 to 2.6 times and a reduction in energy consumption of 6.0 to 10.5 times compared to the open source FSST software implementation.

Authors with CRIS profile

Tobias Hahn Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Stefan Wildermann Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Related research project(s)

Query Optimisation and Near-Data Processing on Reconfigurable SoCs for Big Data Analysis (ReProVide) DFG-Schwerpunktprogramm (SPP) 2037 - Skalierbares Datenmanagement für zukünftige Hardware Aug. 28, 2017 - March 1, 2023

How to cite

APA:

Hahn, T., Hofmann, J., Wildermann, S., & Teich, J. (2025). FSST Compression of JSON Data on FPGAs. In Proceedings of the 38th GI/ITG International Conference on Architecture of Computing Systems. Kiel, DE.

MLA:

Hahn, Tobias, et al. "FSST Compression of JSON Data on FPGAs." Proceedings of the 38th GI/ITG International Conference on Architecture of Computing Systems, Kiel 2025.

BibTeX: Download