DBScholar

Back to papers

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
2799
Venue
SIGMOD
Year
1994
Pagerank
9.3203144e-05
Overall Rank
2,005 | 86.25%
DOI
10.1145/191839.191904

Incoming Non-self Citations Over Time

Authors

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
744 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014411295
801 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013909408
1,124 Query Optimization by Predicate Move-Around 1994 VLDB 0.00012087356
1,687 Spreadsheets in RDBMS for OLAP 2003 SIGMOD 0.00010005718
2,093 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.1831198e-05
2,456 WATCHMAN: A Data Warehouse Intelligent Cache Manager 1996 VLDB 8.5526697e-05
2,933 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 7.9474026e-05
3,230 An Analytic Data Engine for Visualization in Tableau 2011 SIGMOD 7.6208919e-05
3,641 Coalescing in Temporal Databases 1996 VLDB 7.2322209e-05
3,656 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.2224287e-05
3,816 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 7.1002641e-05
3,945 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 7.0055154e-05
7,066 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 5.712204e-05
Previous Page 1 / 1 Next

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.0024089429
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00060089598
110 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003309592
132 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030378624
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
677 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00015065909
1,062 Towards an Open Architecture for LDL 1989 VLDB 0.000123618
1,410 Magic is Relevant 1990 SIGMOD 0.00010853223
1,595 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010249433
1,816 A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures 1988 VLDB 9.6840978e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,861 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD
2 3,945 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD
3 4,435 Filtering with Approximate Predicates 1998 VLDB
4 295 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD
5 1,826 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD
6 8,980 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD
7 2,465 Optimization of Queries with User-defined Predicates 1996 VLDB
8 1,124 Query Optimization by Predicate Move-Around 1994 VLDB
9 6,009 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB
10 132 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD