Database Paper Browser

Back to papers

Predicate Migration: Optimizing Queries with Expensive Predicates

Summary: Predicate Migration builds a theory to move expensive predicates in plans, replacing zero-time restrictions with cost-aware optimization. Algorithm and PostgreSQL show orders-of-magnitude speedups over traditional optimizers, with modest extra cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2647
Venue
SIGMOD
Year
1993
Pagerank
0.00042299329
Overall Rank
139 | 99.04%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 69 citing papers.

Rank Citing Paper Year Venue Pagerank
7,109 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 4.8292998e-05
7,483 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 4.7180617e-05
7,562 Client-Site Query Extensions 1999 SIGMOD 4.7099168e-05
7,805 Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques 2023 VLDB 4.6462265e-05
7,806 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6459438e-05
8,252 A Generic Flow Algorithm for Shared Filter Ordering Problems 2008 PODS 4.5497007e-05
8,645 Predicate Pushdown for Data Science Pipelines 2023 SIGMOD 4.4772518e-05
8,781 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4534753e-05
8,867 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4322592e-05
9,180 MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources 2000 SIGMOD 4.3819656e-05
9,238 Optimizing Disjunctive Queries with Tagged Execution 2024 SIGMOD 4.3690661e-05
9,361 An IDEA: An Ingestion Framework for Data Enrichment in AsterixDB 2019 VLDB 4.3506168e-05
9,763 The UDFBench Benchmark for General-purpose UDF Queries 2025 VLDB 4.2856106e-05
10,215 Task Cascades for Efficient Unstructured Data Processing 2026 SIGMOD 4.1945683e-05
12,535 Predicate Result Range Caching for Continuous Queries 2005 SIGMOD 4.1945683e-05
12,576 Data Densification in a Relational Database System 2004 SIGMOD 4.1945683e-05
12,755 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 4.1945683e-05
12,816 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 4.1945683e-05
12,859 Using the Co-existence Approach to Achieve Combined Functionality of Object-Oriented and Relational Systems 1993 SIGMOD 4.1945683e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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.0040449103
39 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00074745564
44 The Design Of Postgres 1986 SIGMOD 0.00071838587
100 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049624696
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
668 The Sequoia 2000 Storage Benchmark 1993 SIGMOD 0.00018430721
896 Towards an Open Architecture for LDL 1989 VLDB 0.00015529255
1,416 A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures 1988 VLDB 0.00012105525
2,701 Managing Persistent Objects in a Multi-Level Store 1991 SIGMOD 8.2726676e-05
3,079 Extended User-Defined Indexing with Application to Textual Databases 1988 VLDB 7.6037529e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,407 Filtering with Approximate Predicates 1998 VLDB 6.2133426e-05
329 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00027249545
6,561 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.0099895e-05
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3097631e-05
1,772 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001061019
6,374 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0927058e-05
8,867 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4322592e-05
1,302 Query Optimization by Predicate Move-Around 1994 VLDB 0.00012705525
2,086 Practical Predicate Placement 1994 SIGMOD 9.5779956e-05
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05