EDBT 2026 Demo / reviewers in the wild / expert
Arnaud Lacurie
dblp:163/0557
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2015
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Databases, data mining, and information retrieval
1 paper |
Query processing and optimization · 77% Indexing and storage engines · 23% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Query processing and optimization
aggregation |
0.2 | 1 | 2015 | Cache-Efficient Aggregation: Hashing Is Sorting · SIGMOD Conference 2015 |
Indexing and storage engines
external memory algorithms |
0.1 | 1 | 2015 | Cache-Efficient Aggregation: Hashing Is Sorting · SIGMOD Conference 2015 |
Methods — techniques the papers use, named apart from their topics
sorting · 0.2hashing · 0.2external memory model · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2015 | Cache-Efficient Aggregation: Hashing Is SortingabstractFor decades researchers have studied the duality of hashing and sorting for the implementation of the relational operators, especially for efficient aggregation. Depending on the underlying hardware and software architecture, the specifically implemented algorithms, and the data sets used in the experiments, different authors came to different conclusions about which is the better approach. In this paper we argue that in terms of cache efficiency, the two paradigms are actually the same. We support our claim by showing that the complexity of hashing is the same as the complexity of sorting in the external memory model. Furthermore we make the similarity of the two approaches obvious by designing an algorithmic framework that allows to switch seamlessly between hashing and sorting during execution. The fact that we mix hashing and sorting routines in the same algorithmic framework allows us to leverage the advantages of both approaches and makes their similarity obvious. On a more practical note, we also show how to achieve very low constant factors by tuning both the hashing and the sorting routines to modern hardware. Since we observe a complementary dependency of the constant factors of the two routines to the locality of the input, we exploit our framework to switch to the faster routine where appropriate. The result is a novel relational aggregation algorithm that is cache-efficient---independently and without prior knowledge of input skew and output cardinality---, highly parallelizable on modern multi-core systems, and operating at a speed close to the memory bandwidth, thus outperforming the state-of-the-art by up to 3.7x. Ingo Müller 0002, Peter Sanders 0001, Arnaud Lacurie, Wolfgang Lehner, Franz Färber |
SIGMOD Conference | 3 |