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
4935
Venue
SIGMOD
Year
2015
Pagerank
6.5273084e-05
Overall Rank
4,014 | 72.08%
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
329 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00027249545
6,590 Interactive Demonstration of Probabilistic Predicates 2018 SIGMOD 5.0010949e-05
7,251 Learning to Sample: Counting with Complex Queries 2020 VLDB 4.7890519e-05
7,283 Sia: Optimizing Queries using Learned Predicates 2021 SIGMOD 4.7764688e-05
9,049 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 4.4039656e-05
9,435 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 4.3430376e-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.0010801504
94 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00051013264
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
140 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00042270404
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
308 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00028142852
318 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00027795661
361 Histogram-Based Approximation of Set-Valued Query Answers 1999 VLDB 0.00025775749
405 Approximate Query Processing Using Wavelets 2000 VLDB 0.00024057494
421 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00023711553
429 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023476494
449 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00022846068
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022221803
739 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017401518
905 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.0001546195
1,260 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012993347
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012051353
1,974 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.8866171e-05
2,086 Practical Predicate Placement 1994 SIGMOD 9.5779956e-05
2,809 Deco: A System for Declarative Crowdsourcing 2012 VLDB 8.0869896e-05
2,837 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.0414149e-05
3,867 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 6.683173e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,807 Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 4.2805224e-05
5,014 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 5.7586174e-05
3,954 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5926838e-05
6,374 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0927058e-05
8,867 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4322592e-05
1,772 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001061019
9,763 The UDFBench Benchmark for General-purpose UDF Queries 2025 VLDB 4.2856106e-05
329 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00027249545
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05
8,583 Efficient Execution of User-Defined Functions in SQL Queries 2023 VLDB 4.4919445e-05