Optimizing Video Selection LIMIT Queries With Commonsense Knowledge

Summary: Introduces Paine: a cheap, lossy-index plus probabilistic commonsense models that patch missed targets and prioritize predicate-related videos for LIMIT video-selection queries. Cuts expensive detector scans dramatically—up to 97.8% fewer videos; even zero-content commonsense models give ~75% improvement while keeping index construction costs low. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13414
Venue: VLDB
Year: 2024
Pagerank: 4.4710897e-05
Overall Rank: 8,672 | 39.68%
DOI: 10.14778/3654621.3654639

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,523	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
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
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
696	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00018048935
1,388	MIRIS: Fast Object Track Queries in Video	2020	SIGMOD	0.00012260926
3,293	Jointly Optimizing Preprocessing and Inference for DNN-based Visual Analytics	2021	VLDB	7.2629834e-05
3,606	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.9260354e-05
4,909	A Method for Optimizing Opaque Filter Queries	2020	SIGMOD	5.8338804e-05
6,877	Extract-Transform-Load for Video Streams	2023	VLDB	4.8974054e-05
9,096	Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases	2008	VLDB	4.3974472e-05
9,296	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	4.3599613e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,865	OTIF: Efficient Tracker Pre-processing over Large Video Datasets	2022	SIGMOD	5.8684353e-05
4,666	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD	6.0124339e-05
5,173	FiGO: Fine-Grained Query Optimization in Video Analytics	2022	SIGMOD	5.6447253e-05
10,944	Predictive and Near-Optimal Sampling for View Materialization in Video Databases	2024	SIGMOD	4.1945683e-05
4,232	Efficient and Cost-effective Techniques for Browsing and Indexing Large Video Databases	2000	SIGMOD	6.3377333e-05
4,950	Evaluating Temporal Queries Over Video Feeds	2021	SIGMOD	5.8104133e-05
316	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00027988668
3,604	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB	6.9301368e-05
11,061	Optimizing Video Queries with Declarative Clues	2024	VLDB	4.1945683e-05
11,273	PAINE Demo: Optimizing Video Selection Queries With Commonsense Knowledge	2023	VLDB	4.1945683e-05