Search Update Optimization of a B^+Tree in a Hardware Aided Semantic Web Database System

Dennis Heinrich, Stefan Werner, Christopher Blochwitz, Thilo Pionteck, Sven Groppe


This paper presents a hybrid architecture for accelerating search and update operations on Semantic Web indices. This database system uses a B^+-tree index structure distributed in a Field Programmable Gate Array (FPGA) and a CPU-based host system. The index is divided into two parts. The host system stores the values and the keys of the lower levels of the B^+-tree while a certain amount of the frequently accessed levels including the tree root is stored in the FPGAs internal and attached memory. Inside the FPGA we accelerate search operations by exploiting the parallel nature of the FPGA. By this, update operations can benefit from the speed up of their necessary searches. Furthermore, we estimate the performance based on the given experiments in a worst case scenario.
TitelProceedings of the 7th International Conference on Emerging Databases
Redakteure/-innenWookey Lee, Wonik Choi, Sungwon Jung, Min Song
Herausgeber (Verlag)Springer Singapore
ISBN (Print)978-981-10-6519-4
ISBN (elektronisch)978-981-10-6520-0
PublikationsstatusVeröffentlicht - 14.10.2018
Veranstaltung7th International Conference on Emerging Databases: Technologies, Applications, and Theory - Busan, Südkorea
Dauer: 07.08.201709.08.2017
Konferenznummer: 200819

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 „Search Update Optimization of a B^+Tree in a Hardware Aided Semantic Web Database System“. Zusammen bilden sie einen einzigartigen Fingerprint.