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: 2737
Venue: SIGMOD
Year: 1994
Pagerank: 9.5779956e-05
Overall Rank: 2,086 | 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
703	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00017916705
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
1,549	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00011428835
1,927	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	0.00010062716
2,645	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3829312e-05
2,657	An Analytic Data Engine for Visualization in Tableau	2011	SIGMOD	8.3616058e-05
2,842	Coalescing in Temporal Databases	1996	VLDB	8.0275095e-05
3,606	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.9260354e-05
3,666	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8618006e-05
4,014	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.5273084e-05
4,045	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4985218e-05
7,338	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	4.7584583e-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.0040449103
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.0010066783
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553
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
1,423	Magic is Relevant	1990	SIGMOD	0.00012054867
1,839	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010349298

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,072	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.2257599e-05
4,014	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.5273084e-05
4,407	Filtering with Approximate Predicates	1998	VLDB	6.2133426e-05
329	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027249545
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
8,867	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	4.4322592e-05
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329