Query processing on heterogeneous system architectures
Index structures
Real-time analytics and stream processing
Open Theses
There are various open topics for bachelor's theses, master's theses, guided research, or HiWi positions. Good knowledge of data structure design and fluent programming skills in C++ are highly recommended.
Topics are available in the following areas:
Unifying query code generation for NVidia and AMD GPUs using LLVM
Light-weight indexing of relational (temporal) data
Implementation and evaluation of geo spatial index structures
In-memory data structure design for heterogeneous systems
Probabilistic data structures and algorithms for GPUs
Publications
Make the Most out of Your SIMD Investments: Counter Control Flow Divergence in Compiled Query Pipelines
Harald Lang, Andreas Kipf, Linnea Passing, Peter Boncz, Thomas Neumann, Alfons Kemper;
DaMoN 2018 (pdf,
poster)
Approximate Geospatial Joins with Precision Guarantees
Andreas Kipf, Harald Lang, Varun Pandey, Raul Alexandru Persa, Peter Boncz, Thomas Neumann, Alfons Kemper;
ICDE 2018 (pdf)
SQL- and Operator-centric Data Analytics in Relational Main-Memory Databases
Linnea Passing, Manuel Then, Nina Hubig, Harald Lang, Michael Schreier, Stephan Günnemann, Alfons Kemper, Thomas Neumann;
EDBT 2017 (pdf)
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation
Harald Lang, Tobias Mühlbauer, Florian Funke, Peter Boncz, Thomas Neumann, Alfons Kemper;
ACM SIGMOD 2016 (pdf)
Massively Parallel NUMA-aware Hash Joins
Harald Lang, Viktor Leis, Martina-Cezara Albutiu, Thomas Neumann, Alfons Kemper;
IMDM 2013
Advised / supervised theses
Approximative Data Aggregation on GPUs
Maximilian Springer (2018)
Evaluation of Lightweight Index Structures for
Main-Memory Database Systems
Alexander Beischl (2017)
Evaluation and Comparison of Data Processing Frameworks for Approximated Geometries in 2D Space: Google S2 and Extended Split Index
Christian Smutek (2017)
Efficient In-Browser Query Processing
Chaoran Chen (2016)
Aggregation on Coupled CPU-GPU Architectures with Unified Main Memory
