Hardware-oriented succinct-data-structure for text processing based on block-size-constrained compression

Research output: Contribution to journalArticlepeer-review


Succinct data structures are introduced to efficiently solve a given problem while representing the data using as little space as possible. However, the full potential of the succinct data structures has not been utilized in software-based implementations due to the large storage size and the memory access bottleneck. This paper proposes a hardware-oriented data compression method based on clustering of blocks. We use a parallel processing architecture to reduce the decompression overhead. According to the evaluation, we achieve 73% and 27% of storage size and memory access reductions respectively.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalInternational Journal of Computer Information Systems and Industrial Management Applications
Publication statusPublished - 2016


  • Big-data
  • Data compression
  • FPGA
  • Succinct data structures
  • Text-search


Dive into the research topics of 'Hardware-oriented succinct-data-structure for text processing based on block-size-constrained compression'. Together they form a unique fingerprint.

Cite this