Database Paper Browser

Back to papers

Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers

Summary: Introduces RLQDAG, a generalization of LQDAG that captures and transforms recursive queries via annotated equivalence nodes, grouped rewrite rules operating on subterm sets, and incremental annotation maintenance. Formalized semantics and an implementation show much faster recursive-plan enumeration. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13526
Venue
VLDB
Year
2024
Pagerank
4.1945683e-05
Overall Rank
11,053 | 23.11%
DOI
10.14778/3681954.3681986

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.0010066783
44 The Design Of Postgres 1986 SIGMOD 0.00071838587
51 Including Group-By in Query Optimization 1994 VLDB 0.00067123727
61 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00064329285
77 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00057043861
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
296 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00028644922
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
2,042 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 9.699257e-05
2,785 Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013 VLDB 8.1286814e-05
3,200 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 7.3912411e-05
4,696 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 5.9911301e-05
4,938 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 5.8184655e-05
5,259 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5984356e-05
5,487 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 5.4791501e-05
5,620 Datalog and Emerging Applications: An Interactive Tutorial 2011 SIGMOD 5.407079e-05
5,705 Datalog Unchained 2021 PODS 5.3621239e-05
6,156 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1802603e-05
6,254 More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets 2011 SIGMOD 5.1368042e-05
6,276 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 5.1314426e-05
6,443 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0599139e-05
7,342 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 4.7576316e-05
9,834 Magic Functions : A Technique To Optimize Extended Datalog Recursive Programs 1987 VLDB 4.2751057e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,904 Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases 1991 PODS 4.1945683e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
1,529 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD 0.00011496686
6,443 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0599139e-05
10,104 Query Optimization for Database-Returning Queries 2026 SIGMOD 4.1945683e-05
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
2,110 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD 9.5315487e-05
7,075 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 4.842703e-05
5,259 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5984356e-05
6,554 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD 5.0155947e-05