Demo Data from EDBT 2026 / reviewers in the wild / expert
Adam Perelman
dblp:163/0558
· DBLP profile ↗
1ranked-venue papers
1as 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 · 1 first-author
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 · 91% Database theory · 9% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Query processing and optimization
join query |
0.2 | 1 | 2015 | DunceCap: Compiling Worst-Case Optimal Query Plans · SIGMOD Conference 2015 |
Query processing and optimization › query compilation
query compiler |
0.2 | 1 | 2015 | DunceCap: Compiling Worst-Case Optimal Query Plans · SIGMOD Conference 2015 |
Query processing and optimization › join processing › join algorithms
worst-case optimal join |
0.2 | 1 | 2015 | DunceCap: Compiling Worst-Case Optimal Query Plans · SIGMOD Conference 2015 |
Database theory › conjunctive query
acyclic conjunctive query |
0.1 | 1 | 2015 | DunceCap: Compiling Worst-Case Optimal Query Plans · SIGMOD Conference 2015 |
Methods — techniques the papers use, named apart from their topics
worst-case optimal join algorithm · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2015 | DunceCap: Compiling Worst-Case Optimal Query PlansabstractModern data analytics workloads frequently involve complex join queries where the pairwise-join-based algorithms used by most RDBMS engines are suboptimal. In this study, we explore two algorithms that are asymptotically faster than pairwise algorithms for a large class of queries. The first is Yannakakis' classical algorithm for acyclic queries. The second is a more recent algorithm which works for any query and which is optimal with respect to the worst-case size of the output. We introduce a query compiler, DunceCap, which uses these two algorithms and variations on them to produce optimal query plans, and find that these plans can outperform standard RDBMS algorithms as well as simple worst-case optimal algorithms by an order of magnitude on a variety of queries. Adam Perelman, Christopher Ré |
SIGMOD Conference | 1 |