Database Paper Browser

Back to papers

Exploiting Correlations for Expensive Predicate Evaluation

Summary: Proposes cost-aware techniques for evaluating selection queries with UDF predicates by exploiting correlations and prior probabilities to meet user-specified precision/recall constraints. The methods handle known, noisy, or unknown probabilities, generalize to complex queries, and deliver up to 80% UDF savings with modest accuracy loss on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4936
Venue
SIGMOD
Year
2015
Pagerank
6.5185189e-05
Overall Rank
4,022 | 72.05%
DOI
10.1145/2723372.2723715

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
332 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00027173479
6,590 Interactive Demonstration of Probabilistic Predicates 2018 SIGMOD 4.996343e-05
7,246 Learning to Sample: Counting with Complex Queries 2020 VLDB 4.7847433e-05
7,278 Sia: Optimizing Queries using Learned Predicates 2021 SIGMOD 4.7720613e-05
9,049 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 4.3997447e-05
9,440 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 4.3389137e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
14 Online Aggregation 1997 SIGMOD 0.0010813443
94 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00051273089
139 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00042320525
140 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042289025
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
316 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00027981848
319 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00027771951
360 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025768448
416 Approximate Query Processing Using Wavelets 2000 VLDB 0.00023773968
418 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.0002372277
430 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00023406426
431 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023397171
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
736 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017414831
903 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00015449454
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433
1,976 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.8784644e-05
2,089 Practical Predicate Placement 1994 SIGMOD 9.5689208e-05
2,814 Deco: A System for Declarative Crowdsourcing 2012 VLDB 8.0807229e-05
2,841 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.0396876e-05
3,868 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 6.6786821e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,788 Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 4.2799988e-05
5,012 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 5.7543101e-05
3,955 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5895015e-05
6,372 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0878306e-05
8,866 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4281817e-05
1,774 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001059836
9,765 The UDFBench Benchmark for General-purpose UDF Queries 2025 VLDB 4.2815042e-05
332 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00027173479
2,867 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9931252e-05
8,580 Efficient Execution of User-Defined Functions in SQL Queries 2023 VLDB 4.4876382e-05