Hardware-aided update acceleration in a hybrid Semantic Web database system

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

*Corresponding author for this work


In this paper, we focus on update optimizations in a Semantic Web database system aided by a field programmable gate array (FPGA). Many databases utilize B+-tree index structures for querying data. In this scenario, the B+-tree levels are distributed between the host system with the lower inner levels including the leaves and the FPGA with the upper inner levels including the root. In this way we can perform a parallel search inside the nodes of the FPGA by exploiting its parallel nature. Since update operations presuppose a search for the correct position inside a B+-tree leaf, these operations can benefit from these parallel searches. We present our scheduler ideas to estimate the expected benefit against the setup of the system and further adjustments made necessary by performed updates. In a best, average and worst-case scenario, we show how our scheduler would calculate the possible acceleration of such a system.

Original languageEnglish
JournalJournal of Supercomputing
Issue number10
Pages (from-to)7961-7984
Number of pages24
Publication statusPublished - 01.10.2020

Research Areas and Centers

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

DFG Research Classification Scheme

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


Dive into the research topics of 'Hardware-aided update acceleration in a hybrid Semantic Web database system'. Together they form a unique fingerprint.

Cite this