Practical Predicate Placement

Summary: Predicate placement in Montage DBMS: a ladder of optimization algorithms, from simple to sophisticated. Montage SQL analysis classifies queries; the simplest correct placement is identified; prior algorithms' limits and deployment feasibility discussed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2738
Venue: SIGMOD
Year: 1994
Pagerank: 9.5689208e-05
Overall Rank: 2,089 | 85.49%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Joseph M. Hellerstein

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
699	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.0001794078
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636
1,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
1,547	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00011417795
1,930	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	0.00010052743
2,647	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3750419e-05
2,663	An Analytic Data Engine for Visualization in Tableau	2011	SIGMOD	8.3532571e-05
2,849	Coalescing in Temporal Databases	1996	VLDB	8.0197594e-05
3,610	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.919859e-05
3,667	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8587775e-05
4,022	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.5185189e-05
4,052	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4923e-05
7,334	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	4.7538944e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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.0040465394
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00099936325
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
418	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.0002372277
891	Towards an Open Architecture for LDL	1989	VLDB	0.00015531595
1,416	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	0.00012097722
1,423	Magic is Relevant	1990	SIGMOD	0.00012047765
1,846	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010338936

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,076	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.2207439e-05
4,022	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.5185189e-05
4,405	Filtering with Approximate Predicates	1998	VLDB	6.2048285e-05
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
8,866	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	4.4281817e-05
2,867	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9931252e-05
1,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025