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.
Titel2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig)
Herausgeber (Verlag)IEEE
ISBN (Print)978-1-4673-9406-2
ISBN (elektronisch)978-1-4673-9405-5
PublikationsstatusVeröffentlicht - 01.12.2015
VeranstaltungInternational Conference on ReConFigurable Computing and FPGAs, ReConFig 2015 - Riviera Maya, Mexico
Dauer: 07.12.201509.12.2015
Konferenznummer: 119205

Strategische Forschungsbereiche und Zentren

  • Querschnittsbereich: Intelligente Systeme
  • Zentren: Zentrum für Künstliche Intelligenz Lübeck (ZKIL)


  • 409-04 Betriebs-, Kommunikations-, Datenbank- und verteilte Systeme


Untersuchen Sie die Forschungsthemen von „An optimized radix-tree for hardware-accelerated dictionary generation for semantic web databases“. Zusammen bilden sie einen einzigartigen Fingerprint.