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
13714
Venue
VLDB
Year
2024
Pagerank
5.093636e-05
Overall Rank
11,261 | 22.74%
DOI
10.14778/3681954.3681986

Incoming Non-self Citations Over Time

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

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 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.0024089429
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00060089598
34 The Design Of Postgres 1986 SIGMOD 0.00049302774
48 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00044033592
63 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00038782376
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
268 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022788687
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
429 On the Implementation of a Simple Class of Logic Queries for Databases 1986 PODS 0.00018607152
1,921 Efficient Evaluation of Right-, Left-, and Multi-Linear Rules 1989 SIGMOD 9.4809066e-05
2,275 Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013 VLDB 8.8196821e-05
2,594 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 8.3646367e-05
4,078 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 6.9209348e-05
4,418 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 6.7137462e-05
4,943 Datalog Unchained 2021 PODS 6.4332239e-05
4,972 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.4193234e-05
4,976 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.4168322e-05
5,414 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.2258658e-05
5,473 Datalog and Emerging Applications: An Interactive Tutorial 2011 SIGMOD 6.2055397e-05
5,783 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 6.0899186e-05
6,008 More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets 2011 SIGMOD 6.0114207e-05
6,340 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.9071133e-05
7,035 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 5.7216112e-05
9,981 Magic Functions: A Technique to Optimize Extended Datalog Recursive Programs 1987 VLDB 5.1845938e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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