Database Paper Browser

Back to papers

Dynamic Pruning for Recursive Joins

Summary: Dynamic pruning for recursive joins generates runtime filters per step, enabling deeper joins with fewer scanned tuples. Prototype evaluations show up to 135.6x speedups vs baseline and 3.99x vs state-of-the-art pruning, with negligible per-step overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7098
Venue
SIGMOD
Year
2025
Pagerank
4.1905499e-05
Overall Rank
10,415 | 27.62%
DOI
10.1145/3722212.3724434

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 47 of 47 cited papers.

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

Rank Cited Paper Year Venue Pagerank
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00099936325
22 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00084679526
79 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00056010993
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035240105
359 On the Power of Magic 1987 PODS 0.00025830228
367 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00025518228
398 Mergeable Summaries 2012 PODS 0.00024383201
476 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00022216002
539 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00020615453
815 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.0001629507
1,027 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.0001458537
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,273 Amazon Redshift Re-invented 2022 SIGMOD 0.00012870386
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
1,473 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011786148
1,945 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 0.0001000706
1,997 Decidability and Undecidability Results for Boundedness of Linear Recursive Queries 1988 PODS 9.837483e-05
2,369 CS2: A New Database Synopsis for Query Estimation 2013 SIGMOD 8.9462051e-05
2,407 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8702781e-05
2,542 POLARIS: The Distributed SQL Engine in Azure Synapse 2020 VLDB 8.5681631e-05
2,777 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1346418e-05
3,207 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 7.3847098e-05
3,649 One WITH RECURSIVE is Worth Many GOTOs 2021 SIGMOD 6.8764882e-05
3,731 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8074069e-05
3,906 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 6.6413008e-05
3,923 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6232068e-05
3,966 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 6.5782437e-05
4,198 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 6.361961e-05
4,479 Handling Redundancy in the Processing of Recursive Database Queries 1987 SIGMOD 6.1439609e-05
4,645 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.0190618e-05
4,954 Dimensions Based Data Clustering and Zone Maps 2017 VLDB 5.8058349e-05
5,267 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5930569e-05
5,316 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 5.5688295e-05
5,754 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3391931e-05
6,209 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.1508692e-05
6,332 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 5.1021765e-05
6,363 On the Expected Size of Recursive Datalog Queries 1991 PODS 5.0896537e-05
6,397 BigLake: BigQuery’s Evolution toward a Multi-Cloud Lakehouse 2024 SIGMOD 5.0749432e-05
7,049 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 4.8454978e-05
7,293 Optimization for iterative queries on MapReduce 2014 VLDB 4.7668182e-05
8,499 Conditional Cuckoo Filters 2021 SIGMOD 4.4929219e-05
8,625 Predicate Pushdown for Data Science Pipelines 2023 SIGMOD 4.4784651e-05
8,884 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4243024e-05
9,110 Optimizing Recursive Queries in SQL 2005 SIGMOD 4.3900304e-05
9,939 Out-of-order Execution of Database Queries 2020 VLDB 4.2416883e-05
9,953 Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs 2022 VLDB 4.2360271e-05
9,954 The CORAL Deductive Database System 1993 SIGMOD 4.2360271e-05
Previous Page 1 / 1 Next

Semantically Similar Papers