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
7097
Venue
SIGMOD
Year
2025
Pagerank
4.1945683e-05
Overall Rank
10,404 | 27.63%
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.0010066783
22 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.0008456613
77 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00057043861
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035261496
365 On the Power of Magic 1987 PODS 0.00025585898
368 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.000254931
402 Mergeable Summaries 2012 PODS 0.00024196343
476 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00022226941
542 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00020595648
815 Direct Algorithms for Computing the Transitive Closure of Database Relations 1987 VLDB 0.00016369666
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
1,263 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012982857
1,284 Amazon Redshift Re-invented 2022 SIGMOD 0.00012837822
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
1,477 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011770865
1,863 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 0.00010286531
1,991 Decidability and Undecidability Results for Boundedness of Linear Recursive Queries 1988 PODS 9.84713e-05
2,377 CS2: A New Database Synopsis for Query Estimation 2013 SIGMOD 8.9402115e-05
2,410 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8773796e-05
2,545 POLARIS: The Distributed SQL Engine in Azure Synapse 2020 VLDB 8.5725413e-05
2,772 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1401661e-05
3,200 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 7.3912411e-05
3,648 One WITH RECURSIVE is Worth Many GOTOs 2021 SIGMOD 6.8831123e-05
3,737 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8033227e-05
3,912 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 6.6354964e-05
3,922 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6291079e-05
3,973 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 6.5758017e-05
4,199 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 6.3662839e-05
4,648 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.0247446e-05
4,732 Handling Redundancy in the Processing of Recursive Database Queries 1987 SIGMOD 5.9639609e-05
4,956 Dimensions Based Data Clustering and Zone Maps 2017 VLDB 5.8040891e-05
5,259 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5984356e-05
5,315 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 5.5723424e-05
5,743 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3442345e-05
6,216 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.1534945e-05
6,340 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 5.1051018e-05
6,365 On the Expected Size of Recursive Datalog Queries 1991 PODS 5.0945408e-05
6,402 BigLake: BigQuery’s Evolution toward a Multi-Cloud Lakehouse 2024 SIGMOD 5.079818e-05
7,053 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 4.8497195e-05
7,294 Optimization for iterative queries on MapReduce 2014 VLDB 4.773119e-05
8,502 Conditional Cuckoo Filters 2021 SIGMOD 4.4972336e-05
8,645 Predicate Pushdown for Data Science Pipelines 2023 SIGMOD 4.4772518e-05
8,883 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4285471e-05
9,112 Optimizing Recursive Queries in SQL 2005 SIGMOD 4.3942347e-05
9,944 Out-of-order Execution of Database Queries 2020 VLDB 4.2446672e-05
9,954 Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs 2022 VLDB 4.2400894e-05
9,955 The CORAL Deductive Database System 1993 SIGMOD 4.2400894e-05
Previous Page 1 / 1 Next

Semantically Similar Papers