A Method for Optimizing Opaque Filter Queries

Summary: Proposes voodoo indexing for opaque filter queries with unknown UDF semantics. Offline, builds a query-independent hierarchical index; online, maps group satisfaction to accelerate execution without in-query training, delivering up to 88% speedup over scans and 79% over prior best. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5981
Venue: SIGMOD
Year: 2020
Pagerank: 5.8338804e-05
Overall Rank: 4,909 | 65.86%
DOI: 10.1145/3318464.3389766

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,237	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB	9.2212748e-05
4,567	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB	6.080526e-05
5,840	Logical and Physical Optimizations for SQL Query Execution over Large Language Models	2025	SIGMOD	5.3042561e-05
6,315	Seiden: Revisiting Query Processing in Video Database Systems	2023	VLDB	5.1142298e-05
6,877	Extract-Transform-Load for Video Streams	2023	VLDB	4.8974054e-05
8,383	EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions	2023	VLDB	4.5307128e-05
8,672	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB	4.4710897e-05
9,296	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	4.3599613e-05
9,806	The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format	2024	SIGMOD	4.2805224e-05
10,382	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	4.1945683e-05
10,471	Approximating Opaque Top-k Queries	2025	SIGMOD	4.1945683e-05
10,503	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
316	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00027988668
329	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027249545
408	Database Cracking	2007	CIDR	0.00023953844
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
1,108	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013984276
1,280	Automatic Optimization for MapReduce Programs	2011	VLDB	0.0001285503
2,156	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB	9.4170209e-05
2,611	Opening the Black Boxes in Data Flow Optimization	2012	VLDB	8.4536967e-05
2,841	Selectivity Estimation in Extensible Databases - A Neural Network Approach	1998	VLDB	8.0287389e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,041	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	4.5998045e-05
6,590	Interactive Demonstration of Probabilistic Predicates	2018	SIGMOD	5.0010949e-05
3,407	End-to-end Optimization of Machine Learning Prediction Queries	2022	SIGMOD	7.1295646e-05
11,426	Accelerating Queries over Unstructured Data with ML	2021	CIDR	4.1945683e-05
10,950	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD	4.1945683e-05
4,994	Stacked Filters: Learning to Filter by Structure	2021	VLDB	5.78027e-05
10,471	Approximating Opaque Top-k Queries	2025	SIGMOD	4.1945683e-05
9,807	Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	4.2805224e-05
5,072	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	5.7185674e-05
329	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027249545