An optimized radix-tree for hardware-accelerated dictionary generation for semantic web databases

C. Blochwitz, J. M. Joseph, T. Pionteck, S. Werner, D. Heinrich, S. Groppe, Rico Backasch


In this paper, a data structure and a hardware acceleration for dictionary generation for Semantic Web databases are presented. Current hardware accelerators for databases are based on co-processor designs supporting software-centric applications: only single, selected operations of query processing are offloaded to the FPGA with time-consuming data transfers. In contrast, we propose a novel FPGA-centric design, which creates and manages specialized database structures. As part of the design, a scalable and parallel architecture for dictionary generation is introduced. We propose optimizations for Radix- Trees, which are designed to exploit characteristics of FPGA structures. Furthermore, the tree is parameterizable which enables the adaptation of properties to the specific characteristics of the generated data structure. The configuration influences memory and logic utilization. Optimal parameters are determined by simulative evaluation using existing Semantic Web input data sets. The proposed hardware design is integrated into an existing Semantic Web database system and the results are analyzed with a focus on utilization and throughput. The required memory of the optimized Radix-Tree is reduced by 94% and a speed-up of 70% is achieved.
Original languageEnglish
Title of host publication2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig)
Number of pages7
Publication date01.12.2015
Article number7393291
ISBN (Print)978-1-4673-9406-2
ISBN (Electronic)978-1-4673-9405-5
Publication statusPublished - 01.12.2015
EventInternational Conference on ReConFigurable Computing and FPGAs, ReConFig 2015 - Riviera Maya, Mexico
Duration: 07.12.201509.12.2015
Conference number: 119205

Research Areas and Centers

  • Research Area: Intelligent Systems
  • Centers: Center for Artificial Intelligence Luebeck (ZKIL)

DFG Research Classification Scheme

  • 409-04 Operating, Communication, Database and Distributed Systems


Dive into the research topics of 'An optimized radix-tree for hardware-accelerated dictionary generation for semantic web databases'. Together they form a unique fingerprint.

Cite this