DBScholar

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
hcb8cd3cc8e94cb37
Venue
VLDB
Year
2024
Pagerank
5.0254535e-05
Overall Rank
10,334 | 30.53%
DOI
10.14778/3681954.3681986

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{fejza_vldb24,
        title = {{Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers}},
        author = {Fejza, Amela and Genevès, Pierre and Layaïda, Nabil},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {11},
        pages = {3095--3108},
        doi = {10.14778/3681954.3681986},
        url = {https://doi.org/10.14778/3681954.3681986},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,832 ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling 2026 VLDB 4.9793485e-05
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.0023947656
18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00059023577
34 The Design Of Postgres 1986 SIGMOD 0.00049142315
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00043130126
67 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00038009523
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022504729
440 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00018227953
1,979 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 9.2716242e-05
2,251 Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013 VLDB 8.7511987e-05
2,635 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 8.1965216e-05
4,154 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 6.776227e-05
4,464 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 6.5877622e-05
4,974 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.3318399e-05
5,050 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.2976106e-05
5,067 Datalog Unchained 2021 PODS 6.2898972e-05
5,439 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.1279464e-05
5,592 Datalog and Emerging Applications: An Interactive Tutorial 2011 SIGMOD 6.0736086e-05
5,867 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 5.9649467e-05
6,131 More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets 2011 SIGMOD 5.8779512e-05
6,396 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.7993259e-05
7,139 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 5.6006128e-05
10,159 Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs 1987 VLDB 5.0690887e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD
2 2,099 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD
3 6,396 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB
4 10,590 Query Optimization for Database-Returning Queries 2026 SIGMOD
5 10,508 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD
6 143 Optimization of Nonrecursive Queries 1986 VLDB
7 2,154 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD
8 7,278 Magic-sets Transformation in Nonrecursive Systems 1992 PODS
9 5,050 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD
10 7,261 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD