DBScholar

Back to papers

Query Optimization by Predicate Move-Around

Summary: Introduces predicate move-around, which pulls predicates up and propagates them across nonmergeable query blocks before pushdown, improving optimization of view/subquery-heavy SQL. It moves EXISTS/NOT EXISTS, EXCEPT, dependencies, and predicates through aggregation, while inferring new predicates. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hc1689e445c3d88c7
Venue
VLDB
Year
1994
Pagerank
0.00011950395
Overall Rank
1,119 | 92.48%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{levy_vldb94,
        title = {{Query Optimization by Predicate Move-Around}},
        author = {Levy, Alon Y. and Mumick, Inderpal Singh and Sagiv, Yehoshua},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {96--107},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
281 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00022295232
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016272161
1,714 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 9.80996e-05
1,818 Deciding Containment for Queries with Complex Objects (Extended Abstract) 1997 PODS 9.5718481e-05
1,822 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.5664616e-05
1,893 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4126198e-05
1,898 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 9.4085557e-05
2,923 Semantic Query Optimization in Datalog Programs (Extended Abstract) 1995 PODS 7.8518874e-05
3,073 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6777283e-05
3,143 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.5981026e-05
3,720 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0715239e-05
3,849 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 6.9810881e-05
3,957 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 6.8991437e-05
4,369 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 6.6315141e-05
5,012 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.3145331e-05
6,147 Sia: Optimizing Queries using Learned Predicates 2021 SIGMOD 5.8710365e-05
6,685 Query Sampling in DB2 Universal Database 2004 SIGMOD 5.7086005e-05
7,285 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 5.5662445e-05
7,316 Interactive Demonstration of Probabilistic Predicates 2018 SIGMOD 5.5547672e-05
7,931 SlabCity: Whole-Query Optimization using Program Synthesis 2023 VLDB 5.4238328e-05
8,153 Predicate Pushdown for Data Science Pipelines 2023 SIGMOD 5.3891786e-05
8,213 Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques 2023 VLDB 5.3770961e-05
8,269 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 5.3648571e-05
8,372 Inferring Function Semantics to Optimize Queries 1998 VLDB 5.3447387e-05
9,135 Equivalence of Nested Queries with Mixed Semantics 2009 PODS 5.2224867e-05
10,788 Subgraph Enumeration: Beyond Tree Decomposition 2026 VLDB 4.9793485e-05
12,677 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.9793485e-05
13,059 Data Densification in a Relational Database System 2004 SIGMOD 4.9793485e-05
13,089 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00059023577
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034124569
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003276959
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030470848
132 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00030241193
352 On the Power of Magic 1987 PODS 0.00020223279
1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012500439
1,438 Magic is Relevant 1990 SIGMOD 0.00010648031
2,032 Practical Predicate Placement 1994 SIGMOD 9.1561026e-05
2,551 Aggregation and Relevance in Deductive Databases 1991 VLDB 8.3095988e-05
2,716 Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions 1993 PODS 8.1006747e-05
2,937 Pushing Constraint Selections 1992 PODS 7.8356559e-05
3,364 Magic Conditions 1990 PODS 7.3731362e-05
3,886 Constraints and Redundancy in Datalog 1992 PODS 6.9461797e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,049 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD
2 9,932 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD
3 281 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD
4 1,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD
5 9,123 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD
6 1,859 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD
7 6,106 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB
8 2,032 Practical Predicate Placement 1994 SIGMOD
9 2,516 Optimization of Queries with User-defined Predicates 1996 VLDB
10 125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD