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.0064651e-05
Overall Rank
10,368 | 30.51%
DOI
10.14778/3681954.3681986
PDF
Download (CC BY-NC-ND 4.0)

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,903 ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling 2026 VLDB 4.9605343e-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.0023948467
18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00058816744
34 The Design Of Postgres 1986 SIGMOD 0.00049063803
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00042977538
67 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.0003786983
73 Including Group-By in Query Optimization 1994 VLDB 0.00037420958
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031320165
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030314403
197 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025558952
259 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022881075
275 Extensible Query Processing in Starburst 1989 SIGMOD 0.000224395
443 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00018161613
1,986 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 9.2371562e-05
2,261 Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013 VLDB 8.7351549e-05
2,644 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 8.1655777e-05
4,175 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 6.7506691e-05
4,486 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 6.5638966e-05
4,505 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.5561966e-05
5,073 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.2738154e-05
5,089 Datalog Unchained 2021 PODS 6.2661323e-05
5,459 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.1054526e-05
5,608 Datalog and Emerging Applications: An Interactive Tutorial 2011 SIGMOD 6.0506609e-05
5,881 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 5.94241e-05
6,149 More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets 2011 SIGMOD 5.8557417e-05
6,409 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.7783355e-05
7,167 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 5.5794956e-05
10,198 Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs 1987 VLDB 5.0499354e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,673 Enabling Incremental Query Re-Optimization 2016 SIGMOD
2 2,112 Evaluation Of Database Recursive Logic Programs As Recurrent Function Series 1986 SIGMOD
3 6,409 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB
4 10,663 Query Optimization for Database-Returning Queries 2026 SIGMOD
5 10,585 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD
6 2,163 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD
7 144 Optimization of Nonrecursive Queries 1986 VLDB
8 7,300 Magic-sets Transformation in Nonrecursive Systems 1992 PODS
9 5,073 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD
10 7,282 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD