Optimizing Video Queries with Declarative Clues

Summary: Introduces Clues: declarative user‑specified hints (types+instances with rewrite rules) that steer VDBMS optimizers to prune search and exploit domain knowledge. ClueVQS auto-applies Clues to trade accuracy for large speedups (up to 100×) and major optimizer time reductions under user accuracy bounds. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13539
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,061 | 23.06%
DOI: 10.14778/3681954.3681998

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
329	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027249545
696	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00018048935
1,108	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013984276
1,388	MIRIS: Fast Object Track Queries in Video	2020	SIGMOD	0.00012260926
1,657	Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine	2019	CIDR	0.00010987105
2,596	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	8.4729982e-05
3,606	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.9260354e-05
3,620	SVQ: Streaming Video Queries	2019	SIGMOD	6.9084299e-05
4,213	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD	6.3553296e-05
4,501	TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data	2022	SIGMOD	6.137686e-05
4,567	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB	6.080526e-05
4,712	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB	5.9787986e-05
4,865	OTIF: Efficient Tracker Pre-processing over Large Video Datasets	2022	SIGMOD	5.8684353e-05
4,950	Evaluating Temporal Queries Over Video Feeds	2021	SIGMOD	5.8104133e-05
5,072	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	5.7185674e-05
5,135	Zeus: Efficiently Localizing Actions in Videos using Reinforcement Learning	2022	SIGMOD	5.6724721e-05
6,315	Seiden: Revisiting Query Processing in Video Database Systems	2023	VLDB	5.1142298e-05
8,277	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD	4.5436203e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8704209e-05
10,503	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	4.1945683e-05
8,277	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD	4.5436203e-05
3,620	SVQ: Streaming Video Queries	2019	SIGMOD	6.9084299e-05
4,950	Evaluating Temporal Queries Over Video Feeds	2021	SIGMOD	5.8104133e-05
9,341	SketchQL: Video Moment Querying with a Visual Query Interface	2024	SIGMOD	4.3554097e-05
8,672	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB	4.4710897e-05
5,173	FiGO: Fine-Grained Query Optimization in Video Analytics	2022	SIGMOD	5.6447253e-05
4,567	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB	6.080526e-05
2,533	DeepLens: Towards a Visual Data Management System	2019	CIDR	8.5899934e-05