Filtering with Approximate Predicates
Summary: Proposes selecting and structuring approximate predicates to prune expensive evaluations and reduce query cost. Develops error models for compound predicates, optimization strategies, and complexity, with an experimental case study showing cost savings. (summarized by gpt-5-nano on Feb 09 2026)
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 |
| 7,283 | Sia: Optimizing Queries using Learned Predicates | 2021 | SIGMOD | 4.7764688e-05 |
| 7,806 | Adaptive Execution of Variable-Accuracy Functions | 2006 | VLDB | 4.6459438e-05 |
| 10,215 | Task Cascades for Efficient Unstructured Data Processing | 2026 | SIGMOD | 4.1945683e-05 |
| 12,535 | Predicate Result Range Caching for Continuous Queries | 2005 | SIGMOD | 4.1945683e-05 |
| 12,695 | Approximate Query Translation Across Heterogeneous Information Sources | 2000 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 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 |
| 139 | Predicate Migration: Optimizing Queries with Expensive Predicates | 1993 | SIGMOD | 0.00042299329 |
| 330 | The Query By Image Content (QBIC) System | 1995 | SIGMOD | 0.00027229588 |
| 421 | Query Optimization in the Presence of Foreign Functions | 1993 | VLDB | 0.00023711553 |
| 616 | Copy Detection Mechanisms for Digital Documents | 1995 | SIGMOD | 0.00019108201 |
| 896 | Towards an Open Architecture for LDL | 1989 | VLDB | 0.00015529255 |
| 925 | Partition Based Spatial-Merge Join | 1996 | SIGMOD | 0.00015264328 |
| 1,313 | Cost-Based Optimization for Magic: Algebra and Implementation | 1996 | SIGMOD | 0.0001263831 |
| 2,860 | Optimization of Queries with User-defined Predicates | 1996 | VLDB | 7.9934503e-05 |
| 3,832 | Describing and Using Query Capabilities of Heterogeneous Sources | 1997 | VLDB | 6.7178862e-05 |
| 6,748 | Can Datalog be approximated? | 1994 | PODS | 4.9401128e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,860 | Optimization of Queries with User-defined Predicates | 1996 | VLDB | 7.9934503e-05 |
| 4,014 | Exploiting Correlations for Expensive Predicate Evaluation | 2015 | SIGMOD | 6.5273084e-05 |
| 329 | Accelerating Machine Learning Inference with Probabilistic Predicates | 2018 | SIGMOD | 0.00027249545 |
| 4,384 | Optimization of Continuous Queries with Shared Expensive Filters | 2007 | PODS | 6.2371282e-05 |
| 139 | Predicate Migration: Optimizing Queries with Expensive Predicates | 1993 | SIGMOD | 0.00042299329 |
| 8,851 | Efficient Approximations of Conjunctive Queries | 2012 | PODS | 4.4363908e-05 |
| 8,638 | The Case for Distance-Bounded Spatial Approximations | 2021 | CIDR | 4.4797417e-05 |
| 3,543 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9917053e-05 |
| 8,867 | Optimization of Multi-Version Expensive Predicates | 2007 | SIGMOD | 4.4322592e-05 |
| 4,442 | Approximating Predicates and Expressive Queries on Probabilistic Databases | 2008 | PODS | 6.186154e-05 |