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: 5982
Venue: SIGMOD
Year: 2020
Pagerank: 5.8354189e-05
Overall Rank: 4,909 | 65.89%
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,242	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB	9.2124242e-05
4,565	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB	6.0746821e-05
5,429	Logical and Physical Optimizations for SQL Query Execution over Large Language Models	2025	SIGMOD	5.511638e-05
6,306	Seiden: Revisiting Query Processing in Video Database Systems	2023	VLDB	5.1146055e-05
6,868	Extract-Transform-Load for Video Streams	2023	VLDB	4.8982283e-05
8,382	EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions	2023	VLDB	4.5263687e-05
8,646	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB	4.4720866e-05
9,301	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	4.3558097e-05
9,787	The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format	2024	SIGMOD	4.2799988e-05
10,394	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	4.1905499e-05
10,481	Approximating Opaque Top-k Queries	2025	SIGMOD	4.1905499e-05
10,512	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	4.1905499e-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
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
203	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034868567
317	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.0002798145
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479
407	Database Cracking	2007	CIDR	0.00023941779
430	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00023406426
1,107	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.0001397627
1,281	Automatic Optimization for MapReduce Programs	2011	VLDB	0.00012837411
2,154	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB	9.4176683e-05
2,616	Opening the Black Boxes in Data Flow Optimization	2012	VLDB	8.4457819e-05
2,844	Selectivity Estimation in Extensible Databases - A Neural Network Approach	1998	VLDB	8.0308994e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,043	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	4.5954398e-05
6,590	Interactive Demonstration of Probabilistic Predicates	2018	SIGMOD	4.996343e-05
3,409	End-to-end Optimization of Machine Learning Prediction Queries	2022	SIGMOD	7.1240791e-05
11,429	Accelerating Queries over Unstructured Data with ML	2021	CIDR	4.1905499e-05
10,953	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD	4.1905499e-05
4,993	Stacked Filters: Learning to Filter by Structure	2021	VLDB	5.7749409e-05
10,481	Approximating Opaque Top-k Queries	2025	SIGMOD	4.1905499e-05
9,788	Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	4.2799988e-05
5,062	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	5.7172262e-05
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479