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: 13727
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,268 | 22.70%
DOI: 10.14778/3681954.3681998

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
295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022238183
569	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00016348191
894	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013367658
1,042	MIRIS: Fast Object Track Queries in Video	2020	SIGMOD	0.00012451966
1,607	Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine	2019	CIDR	0.0001022751
1,982	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.3573897e-05
2,933	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	7.9474026e-05
3,410	SVQ: Streaming Video Queries	2019	SIGMOD	7.4362585e-05
3,766	TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data	2022	SIGMOD	7.1430942e-05
3,907	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB	7.0278233e-05
4,007	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB	6.9632395e-05
4,114	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	6.8941194e-05
4,213	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD	6.8279962e-05
4,298	OTIF: Efficient Tracker Pre-processing over Large Video Datasets	2022	SIGMOD	6.7750533e-05
4,429	Evaluating Temporal Queries Over Video Feeds	2021	SIGMOD	6.7092231e-05
4,694	Zeus: Efficiently Localizing Actions in Videos using Reinforcement Learning	2022	SIGMOD	6.5592238e-05
5,789	Seiden: Revisiting Query Processing in Video Database Systems	2023	VLDB	6.0874367e-05
8,331	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD	5.4520778e-05

Semantically Similar Papers

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