Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Allison Lee

dblp:372/8194 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 1 · 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.

Databases, data mining, and information retrieval
1 paper
Query processing and optimization · 100%

Topics — the 3 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Query processing and optimization
adaptive query processing
0.812024
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance · Proc. VLDB Endow. 2024
Query processing and optimization › query optimization
join ordering
0.812024
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance · Proc. VLDB Endow. 2024
Query processing and optimization
query optimization
0.212024
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance · Proc. VLDB Endow. 2024
YearPublicationVenuePosition
2024 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance
abstract
Join ordering and query optimization are crucial for query performance but remain challenging due to unknown or changing characteristics of query intermediates, especially for complex queries with many joins. Over the past two decades, a spectrum of techniques for adaptive query processing (AQP)---including inter-/intra-operator adaptivity and tuple routing---have been proposed to address these challenges. However, commercial database systems in practice do not implement holistic AQP techniques because they increase the system complexity (e.g., intertwined planning and execution) and thus, complicate debugging and testing. Additionally, existing approaches may incur large overheads, leading to problematic performance regressions. In this paper, we introduce POLAR, a simple yet very effective technique for a self-regulating selection of alternative join orderings with bounded overhead. We enhance left-deep join pipelines with alternative join orders, perform regret-bounded tuple routing to find and validate "plans of least resistance", and then process the majority of tuple batches through these plans. We study different join order selection techniques, different routing strategies, and a variety of workload characteristics. Our experiments with a POLAR prototype in DuckDB show runtime improvements of up to 9x and less than 7% overhead for all benchmark queries, while outperforming state-of-the-art AQP systems by up to 15x.
David Justen, Daniel Ritter 0001, Campbell Fraser, Andrew Lamb, Nga Tran 0001, Allison Lee, Thomas Bodner 0001, Mhd Yamen Haddad, Steffen Zeuch, Volker Markl, Matthias Boehm 0001
Proc. VLDB Endow.6