Demo Data from EDBT 2026 / reviewers in the wild / expert
Evan Wrench
dblp:425/7055
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
0009-0006-2849-8252ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 1 · 1 first-author · 1 since 2021
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.
| Software engineering, system software, and programming languages
1 paper |
Concurrent programming · 100% | |
| Theoretical computer science
1 paper |
Algorithms and data structures · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Concurrent programming
concurrent data structures |
1.0 | 1 | 2026 | Concurrent Balanced Augmented Trees · PPoPP 2026 |
Algorithms and data structures › data structure design › search structures
search trees |
0.3 | 1 | 2026 | Concurrent Balanced Augmented Trees · PPoPP 2026 |
Methods — techniques the papers use, named apart from their topics
memory reclamation · 2.0lock-free synchronization · 2.0delegation · 2.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Concurrent Balanced Augmented TreesabstractAugmentation makes search trees tremendously more versatile, allowing them to support efficient aggregation queries, order-statistic queries, and range queries in addition to insertion, deletion, and lookup. In this paper, we present the first lock-free augmented balanced search tree supporting generic augmentation functions. Our algorithmic ideas build upon a recent augmented unbalanced search tree presented by Fatourou and Ruppert [DISC, 2024]. We implement both data structures, solving some memory reclamation challenges in the process, and provide an experimental performance analysis of them. We also present optimized versions of our balanced tree that use delegation to achieve better scalability and performance (by more than 2x in most workloads). Our experiments show that our augmented balanced tree completes updates 2.2 to 30 times faster than the unbalanced augmented tree, and outperforms unaugmented trees by up to several orders of magnitude on 120 threads. Evan Wrench, Ajay Singh 0002, Younghun Roh, Panagiota Fatourou, Siddhartha Jayanti, Eric Ruppert, Yuanhao Wei |
PPoPP | 1 |