Hybrid2-Indexstrukturen für Hauptspeicherdatenbanken (Hybrid2-Index Structures for Main Memory Databases)

Da der Indexzugriff Ausgangspunkt für alle nachfolgenden Verarbeitungsschritte von Anfragen eines DBMS ist, ist ein schneller Indexzugriff wesentlich für die Gesamtperformanz der DBMS. Würden Datenzugriffe ohne die Verwendung von Indexen erfolgen, so müssten die gesamten Daten eingelesen werden, auch wenn das Zugriffsergebnis nur einen kleinen Teil der Daten beinhalten soll. In diesem DFG-Projekt sollen daher effiziente Indexstrukturen für Hauptspeicherdatenbanken ausgeführt auf Hardwarebeschleunigern erforscht werden. Das DFG-Projekt wird gemeinsam mit der Universität Magdeburg (Prof. Thilo Pionteck) bearbeitet, die sich auf die Untersuchung von Indexen auf FPGAs fokussieren, während der Mitarbeiter an der Universität zu Lübeck die Beschleunigung von Indexstrukturen durch Grafikprozessoren erforschen wird.

Projektleiter

Prof Dr. Sven Groppe

Mitarbeiter

Tobias Groth

Activities

Publikationen

2023

  • Tobias Groth, Sven Groppe, Thilo Pionteck, Franz Valdiek, Martin Koppehel: Hybrid CPU/GPU/APU accelerated query, insert, update and erase operations in hash tables with string keys
    in: Knowledge and Information Systems, 2023, Vol.65, (10), p.4359-4377
    Website BibTeX
nach oben

2022

  • Tobias Groth, Sven Groppe, Thilo Pionteck, Martin Koppehel, Franz Valdiek: Accelerated Parallel Hybrid GPU/CPU Hash Table Queries with String Keys
    in: The 33rd International Conference on Database and Expert Systems Applications (DEXA), Vienna, Austria, 2022, This paper received the NORMAN REVELL Best Paper Award
    Website BibTeX
  • Sven Groppe, Jinghua Groppe, Tobias Groth: The role of Semantic Hybrid Multi-Model Multi-Platform (SHM3P) Databases for IoT
    in: Tools, Languages, Methodologies for Representing Semantics on the Web of Things, Shikha Mehta, Sanju Tiwari, Patrick Siarry, M.A Jabbar (Ed.), ISTE SCIENCE PUBLISHING Ltd, 2022
    Website BibTeX
nach oben

2021

  • Martin Koppehel, Tobias Groth, Sven Groppe, Thilo Pionteck: CuART - a CUDA-Based, Scalable Radix-Tree Lookup and Update Engine
    in: 50th International Conference on Parallel Processing (ICPP 2021), 2021, Association for Computing Machinery (ACM)
    Website BibTeX
nach oben

2020

  • Tobias Groth, Sven Groppe, Martin Koppehel, Thilo Pionteck: Parallelizing Approximate Search on Adaptive Radix Trees
    in: Proceedings of the 28th Italian Symposium on Advanced Database Systems, Villasimius, Sud Sardegna, Italy (virtual due to Covid-19 pandemic), 2020, p.56-67
    Website BibTeX
nach oben