Accelerated join evaluation in Semantic Web databases by using FPGAs

作者：Werner Stefan^*; Heinrich Dennis; Stelzner Marc; Linnemann Volker; Pionteck Thilo; Groppe Sven

来源：Concurrency and Computation: Practice and Experience (CCPE) , 2016, 28(7): 2031-2051.

DOI：10.1002/cpe.3502

• join evaluation
• Semantic Web database
• FPGA
• hardware accelerator
• reconfigurable computing
• query processing

While the amount of information steadily increases, the requirements on the response time to query these information become more strict. Under those conditions, conventional database systems reach their limits and cannot meet these performance requirements anymore. In recent years, systems with many processing cores are considered to satisfy these demands. Furthermore, these systems include more and more heterogeneous cores tailor-made to solve one specific task in an efficient manner. However, dedicated hardware accelerators are inflexible and cannot be adapted to the requirements of a dedicated query. Thus, the challenge is orchestrating the diversity of the functionality of all the cores to be optimized for performance/energy efficiency. In this paper, a concept is introduced on how to develop a flexible Field-Programmable Gate Arrays (FPGA)-based hardware accelerator to improve the performance of query evaluation in a Semantic Web database. As a first step to the hardware/software system, several joint algorithms are implemented on an FPGA and evaluated against a well-developed software solution (implemented in C). The comparison shows a significant speedup of up to 10 times. Because of the complexity of the join operator, it is promising that the overall performance of query evaluation can be further enhanced by processing whole queries on an FPGA.

• 出版日期2016-5