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.9769913e-05
Overall Rank: 11,602 | 22.03%
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
282	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022302793
541	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00016663833
896	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013203085
1,023	MIRIS: Fast Object Track Queries in Video	2020	SIGMOD	0.00012430702
1,617	Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine	2019	CIDR	0.00010054224
1,890	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.4234723e-05
2,787	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	8.0121053e-05
3,429	SVQ: Streaming Video Queries	2019	SIGMOD	7.3032345e-05
3,640	TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data	2022	SIGMOD	7.1410511e-05
3,756	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB	7.0456217e-05
3,780	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB	7.0225859e-05
3,947	OTIF: Efficient Tracker Pre-processing over Large Video Datasets	2022	SIGMOD	6.9052646e-05
3,971	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	6.8868815e-05
4,287	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD	6.6843525e-05
4,481	Evaluating Temporal Queries Over Video Feeds	2021	SIGMOD	6.5788124e-05
4,778	Zeus: Efficiently Localizing Actions in Videos using Reinforcement Learning	2022	SIGMOD	6.4165071e-05
5,214	Seiden: Revisiting Query Processing in Video Database Systems	2023	VLDB	6.2224191e-05
8,415	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD	5.33424e-05

Semantically Similar Papers

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