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: h6ffe4eb5686896b7
Venue: VLDB
Year: 2024
Pagerank: 4.9605343e-05
Overall Rank: 11,649 | 21.92%
DOI: 10.14778/3681954.3681998
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

1. Daren Chao (University of Toronto)
2. Yueting Chen (York University)
3. Nick Koudas (University of Toronto)
4. Xiaohui Yu (York University)

BibTeX Citation

@article{chao_vldb24,
        title = {{Optimizing Video Queries with Declarative Clues}},
        author = {Chao, Daren and Chen, Yueting and Koudas, Nick and Yu, Xiaohui},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {11},
        pages = {3256--3268},
        doi = {10.14778/3681954.3681998},
        url = {https://doi.org/10.14778/3681954.3681998},
        year = {2024}
}

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
278	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022277737
541	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00016627384
896	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013164545
1,023	MIRIS: Fast Object Track Queries in Video	2020	SIGMOD	0.00012398361
1,626	Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine	2019	CIDR	0.00010023166
1,888	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.4148912e-05
2,792	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	7.9895218e-05
3,436	SVQ: Streaming Video Queries	2019	SIGMOD	7.2831666e-05
3,629	TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data	2022	SIGMOD	7.1286458e-05
3,747	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB	7.0351475e-05
3,782	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB	7.0029633e-05
3,957	OTIF: Efficient Tracker Pre-processing over Large Video Datasets	2022	SIGMOD	6.8827279e-05
3,966	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	6.8776157e-05
4,301	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD	6.6624679e-05
4,494	Evaluating Temporal Queries Over Video Feeds	2021	SIGMOD	6.560668e-05
4,795	Zeus: Efficiently Localizing Actions in Videos using Reinforcement Learning	2022	SIGMOD	6.3991535e-05
5,232	Seiden: Revisiting Query Processing in Video Database Systems	2023	VLDB	6.2051599e-05
8,430	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD	5.3168197e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,062	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR
2	8,696	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD
3	8,430	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD
4	3,436	SVQ: Streaming Video Queries	2019	SIGMOD
5	4,494	Evaluating Temporal Queries Over Video Feeds	2021	SIGMOD
6	9,623	SketchQL: Video Moment Querying with a Visual Query Interface	2024	SIGMOD
7	8,778	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB
8	3,889	FiGO: Fine-Grained Query Optimization in Video Analytics	2022	SIGMOD
9	3,782	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB
10	2,393	DeepLens: Towards a Visual Data Management System	2019	CIDR