2015 · 12 citations · 15 references
EngineeringComputer EngineeringComputer ScienceData StructuresDatabasesField-programmable Gate ArraysField-programmable Gate Array ArchitectureFpga ArchitectureQuery ProcessingB+ TreesB-tree IndexingB-trees
In this paper we present a hybrid index structure which is allocated in a Field Programmable Gate Array (FPGA) and a traditional CPU-based host system. The used index structure of this system is a B <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sup> -tree which is a common index used in disk based databases. The hybrid index is divided into two parts. The lower levels of the B <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sup> -tree, especially the leaves where the values are stored, are located on the host system while the root and the most upper levels with the interior nodes are stored on the FPGA. We speed up the search in the upper levels of our hybrid index by applying an FPGA accelerated parallel search. In the evaluation we show how the amount of keys inside the interior nodes on the FPGA and the order of the B <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sup> -tree take an impact on the whole hybrid system. The results show that the computation time of the software system can be halved.
15
Panagiotis Karras, Abraham Bernstein · Proceedings of the VLDB Endowment · 2008 · 621 citations
Thomas Neumann, Gerhard Weikum · Proceedings of the VLDB Endowment · 2008 · 561 citations
Making B+- trees cache conscious in main memory
Jun Rao, Kenneth A. Ross · ACM SIGMOD Record · 2000 · 378 citations · Full text
Cache Conscious Indexing for Decision-Support in Main Memory
Jun Rao, Kenneth A. Ross · 1998 · 249 citations · Full text