Publications (16)
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems
Martina-Cezara Albutiu, Alfons Kemper, Thomas Neumann
Two emerging hardware trends will dominate the database system technology in the near future: increasing main memory capacities of several TB per server and massively parallel mult…
Benchmarking Learned Indexes
Ryan Marcus, Andreas Kipf, Alexander van Renen +5
Recent advancements in learned index structures propose replacing existing index structures, like B-Trees, with approximate learned models. In this work, we present a unified bench…
SOSD: A Benchmark for Learned Indexes
Andreas Kipf, Ryan Marcus, Alexander van Renen +4
A groundswell of recent work has focused on improving data management systems with learned components. Specifically, work on learned index structures has proposed replacing traditi…
A Formalization of Top-Down Unnesting
Thomas Neumann
When writing SQL queries, it is often convenient to use correlated subqueries. However, for the database engine, these correlated queries are very difficult to evaluate efficiently…
Persistent Memory I/O Primitives
Alexander van Renen, Lukas Vogel, Viktor Leis +2
I/O latency and throughput is one of the major performance bottlenecks for disk-based database systems. Upcoming persistent memory (PMem) technologies, like Intel's Optane DC Persi…
High-Speed Query Processing over High-Speed Networks
Wolf Roediger, Tobias Muehlbauer, Alfons Kemper +1
Modern database clusters entail two levels of networks: connecting CPUs and NUMA regions inside a single server in the small and multiple servers in the large. The huge performance…
Adaptive Geospatial Joins for Modern Hardware
Andreas Kipf, Harald Lang, Varun Pandey +4
Geospatial joins are a core building block of connected mobility applications. An especially challenging problem are joins between streaming points and static polygons. Since point…
Compacting Transactional Data in Hybrid OLTP & OLAP Databases
Florian Funke, Alfons Kemper, Thomas Neumann
Growing main memory sizes have facilitated database management systems that keep the entire database in main memory. The drastic performance improvements that came along with these…
On the Impact of Memory Allocation on High-Performance Query Processing
Dominik Durner, Viktor Leis, Thomas Neumann
Somewhat surprisingly, the behavior of analytical query engines is crucially affected by the dynamic memory allocator used. Memory allocators highly influence performance, scalabil…
RadixSpline: A Single-Pass Learned Index
Andreas Kipf, Ryan Marcus, Alexander van Renen +4
Recent research has shown that learned models can outperform state-of-the-art index structures in size and lookup performance. While this is a very promising result, existing learn…
DeepSPACE: Approximate Geospatial Query Processing with Deep Learning
Dimitri Vorona, Andreas Kipf, Thomas Neumann +1
The amount of the available geospatial data grows at an ever faster pace. This leads to the constantly increasing demand for processing power and storage in order to provide data a…
Estimating Cardinalities with Deep Sketches
Andreas Kipf, Dimitri Vorona, Jonas Müller +6
We introduce Deep Sketches, which are compact models of databases that allow us to estimate the result sizes of SQL queries. Deep Sketches are powered by a new deep learning approa…
The Cambridge Report on Database Research
Anastasia Ailamaki, Samuel Madden, Daniel Abadi +43
On October 19 and 20, 2023, the authors of this report convened in Cambridge, MA, to discuss the state of the database research field, its recent accomplishments and ongoing challe…
GeoBlocks: A Query-Cache Accelerated Data Structure for Spatial Aggregation over Polygons
Christian Winter, Andreas Kipf, Christoph Anneser +3
As individual traffic and public transport in cities are changing, city authorities need to analyze urban geospatial data to improve transportation and infrastructure. To that end,…
DashQL -- Complete Analysis Workflows with SQL
André Kohn, Dominik Moritz, Thomas Neumann
We present DashQL, a language that describes complete analysis workflows in self-contained scripts. DashQL combines SQL, the grammar of relational database systems, with a grammar…
The Duck's Brain: Training and Inference of Neural Networks in Modern Database Engines
Maximilian E. Schüle, Thomas Neumann, Alfons Kemper
Although database systems perform well in data access and manipulation, their relational model hinders data scientists from formulating machine learning algorithms in SQL. Neverthe…