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

doi:10.1007/978-981-10-6520-0_18

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

Otto-von-Guericke-Universität Magdeburg

Abstract

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.

Originalsprache	Englisch
Titel	Proceedings of the 7th International Conference on Emerging Databases
Redakteure/-innen	Wookey Lee, Wonik Choi, Sungwon Jung, Min Song
Seitenumfang	11
Erscheinungsort	Singapore
Herausgeber (Verlag)	Springer Singapore
Erscheinungsdatum	14.10.2018
Seiten	172-182
ISBN (Print)	978-981-10-6519-4
ISBN (elektronisch)	978-981-10-6520-0
DOIs	https://doi.org/10.1007/978-981-10-6520-0_18
Publikationsstatus	Veröffentlicht - 14.10.2018
Veranstaltung	7th International Conference on Emerging Databases: Technologies, Applications, and Theory - Busan, Südkorea Dauer: 07.08.2017 → 09.08.2017 Konferenznummer: 200819

Strategische Forschungsbereiche und Zentren

Querschnittsbereich: Intelligente Systeme
Zentren: Zentrum für Künstliche Intelligenz Lübeck (ZKIL)

DFG-Fachsystematik

4.43-03 Sicherheit und Verlässlichkeit, Betriebs-, Kommunikations- und verteilte Systeme

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

Dokumente

10.1007/978-981-10-6520-0_18

Weitere Links

https://www.scopus.com/record/display.uri?eid=2-s2.0-85032472865&origin=inward&txGid=dd9c8e343477c0c02460c8d4dd50d395

Zitieren

Heinrich, D., Werner, S., Blochwitz, C., Pionteck, T., & Groppe, S. (2018). Search Update Optimization of a B^+Tree in a Hardware Aided Semantic Web Database System. in W. Lee, W. Choi, S. Jung, & M. Song (Hrsg.), Proceedings of the 7th International Conference on Emerging Databases (S. 172-182). (Lecture Notes in Electrical Engineering; Band 461). Springer Singapore. https://doi.org/10.1007/978-981-10-6520-0_18

Heinrich, Dennis ; Werner, Stefan ; Blochwitz, Christopher et al. / Search Update Optimization of a B^+Tree in a Hardware Aided Semantic Web Database System. Proceedings of the 7th International Conference on Emerging Databases. Hrsg. / Wookey Lee ; Wonik Choi ; Sungwon Jung ; Min Song. Singapore : Springer Singapore, 2018. S. 172-182 (Lecture Notes in Electrical Engineering).

@inproceedings{3923bd1486a444409437a359629f77a0,

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

abstract = "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.",

author = "Dennis Heinrich and Stefan Werner and Christopher Blochwitz and Thilo Pionteck and Sven Groppe",

year = "2018",

month = oct,

day = "14",

doi = "10.1007/978-981-10-6520-0_18",

language = "English",

isbn = "978-981-10-6519-4",

series = "Lecture Notes in Electrical Engineering",

publisher = "Springer Singapore",

pages = "172--182",

editor = "Wookey Lee and Wonik Choi and Sungwon Jung and Min Song",

booktitle = "Proceedings of the 7th International Conference on Emerging Databases",

note = "7th International Conference on Emerging Databases: Technologies, Applications, and Theory, EDB 2017 ; Conference date: 07-08-2017 Through 09-08-2017",

}

Heinrich, D, Werner, S, Blochwitz, C, Pionteck, T & Groppe, S 2018, Search Update Optimization of a B^+Tree in a Hardware Aided Semantic Web Database System. in W Lee, W Choi, S Jung & M Song (Hrsg.), Proceedings of the 7th International Conference on Emerging Databases. Lecture Notes in Electrical Engineering, Bd. 461, Springer Singapore, Singapore, S. 172-182, 7th International Conference on Emerging Databases: Technologies, Applications, and Theory, Busan, Südkorea, 07.08.17. https://doi.org/10.1007/978-981-10-6520-0_18

Search Update Optimization of a B^+Tree in a Hardware Aided Semantic Web Database System. / Heinrich, Dennis; Werner, Stefan; Blochwitz, Christopher et al.
Proceedings of the 7th International Conference on Emerging Databases. Hrsg. / Wookey Lee; Wonik Choi; Sungwon Jung; Min Song. Singapore: Springer Singapore, 2018. S. 172-182 (Lecture Notes in Electrical Engineering; Band 461).

Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

TY - GEN

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

AU - Heinrich, Dennis

AU - Werner, Stefan

AU - Blochwitz, Christopher

AU - Pionteck, Thilo

AU - Groppe, Sven

N1 - Conference code: 200819

PY - 2018/10/14

Y1 - 2018/10/14

N2 - 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.

AB - 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.

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85032472865&origin=inward&txGid=dd9c8e343477c0c02460c8d4dd50d395

U2 - 10.1007/978-981-10-6520-0_18

DO - 10.1007/978-981-10-6520-0_18

M3 - Conference contribution

SN - 978-981-10-6519-4

T3 - Lecture Notes in Electrical Engineering

SP - 172

EP - 182

BT - Proceedings of the 7th International Conference on Emerging Databases

A2 - Lee, Wookey

A2 - Choi, Wonik

A2 - Jung, Sungwon

A2 - Song, Min

PB - Springer Singapore

CY - Singapore

T2 - 7th International Conference on Emerging Databases: Technologies, Applications, and Theory

Y2 - 7 August 2017 through 9 August 2017

ER -

Heinrich D, Werner S, Blochwitz C, Pionteck T, Groppe S. Search Update Optimization of a B^+Tree in a Hardware Aided Semantic Web Database System. in Lee W, Choi W, Jung S, Song M, Hrsg., Proceedings of the 7th International Conference on Emerging Databases. Singapore: Springer Singapore. 2018. S. 172-182. (Lecture Notes in Electrical Engineering). doi: 10.1007/978-981-10-6520-0_18