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: h9619afe9f06a7122
Venue: SIGMOD
Year: 1994
Pagerank: 9.1519324e-05
Overall Rank: 2,035 | 86.33%
DOI: 10.1145/191839.191904

Incoming Non-self Citations Over Time

Authors

1. Joseph M. Hellerstein (University of California Berkeley; University of Wisconsin)

BibTeX Citation

@inproceedings{hellerstein_sigmod94,
        title = {{Practical Predicate Placement}},
        author = {Hellerstein, Joseph M.},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191904},
        url = {https://dl.acm.org/doi/10.1145/191839.191904},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
725	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014471289
821	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013655214
1,119	Query Optimization by Predicate Move-Around	1994	VLDB	0.00011946162
1,715	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	9.8056478e-05
2,115	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	9.0119103e-05
2,511	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3657567e-05
2,787	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	8.0121053e-05
3,283	An Analytic Data Engine for Visualization in Tableau	2011	SIGMOD	7.4529021e-05
3,722	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0684532e-05
3,726	Coalescing in Temporal Databases	1996	VLDB	7.0669222e-05
3,866	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.9590958e-05
3,988	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.8694751e-05
5,553	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	6.0843382e-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.0023943337
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00058997063
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00032757423
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030462671
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00029168671
689	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00014746059
1,076	Towards an Open Architecture for LDL	1989	VLDB	0.00012154177
1,439	Magic is Relevant	1990	SIGMOD	0.000106437
1,624	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010041204
1,844	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	9.5195972e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,960	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD
2	3,988	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD
3	4,479	Filtering with Approximate Predicates	1998	VLDB
4	282	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
5	1,860	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD
6	9,132	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD
7	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
8	1,119	Query Optimization by Predicate Move-Around	1994	VLDB
9	6,108	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
10	125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD