We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Hardware-aided update acceleration in a hybrid Semantic Web database system.
- Authors
Heinrich, Dennis; Werner, Stefan; Blochwitz, Christopher; Pionteck, Thilo; Groppe, Sven
- Abstract
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.
- Subjects
DATABASES; WEB databases; SEMANTIC Web; FIELD programmable gate arrays; DATA structures
- Publication
Journal of Supercomputing, 2020, Vol 76, Issue 10, p7961
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-018-2462-y