Evaluating Temporal Queries Over Video Feeds

Summary: Introduces temporal queries over tracked objects and co-occurrences in video streams, with a 3-layer architecture. Proposes Marked Frame Set and Sparse State Graph for data; SSG-CM prunes frames while preserving query states, yielding speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9554bd0fb8f837a9
Venue: SIGMOD
Year: 2021
Pagerank: 6.5769374e-05
Overall Rank: 4,495 | 69.78%
DOI: 10.1145/3448016.3452803

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{chen_sigmod21,
        title = {{Evaluating Temporal Queries Over Video Feeds}},
        author = {Chen, Yueting and Yu, Xiaohui and Koudas, Nick and Yu, Ziqiang},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452803},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452803},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,411	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB	7.3253532e-05
5,551	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	6.0872198e-05
5,970	VOCAL: Video Organization and Interactive Compositional AnaLytics	2022	CIDR	5.9316412e-05
7,447	EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions	2023	VLDB	5.5240718e-05
7,801	Accelerating Aggregation Queries on Unstructured Streams of Data	2023	VLDB	5.4507311e-05
8,410	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD	5.3365631e-05
9,589	SketchQL: Video Moment Querying with a Visual Query Interface	2024	SIGMOD	5.1567377e-05
10,081	Co-movement Pattern Mining from Videos	2024	VLDB	5.0830849e-05
10,109	Everest: A Top-K Deep Video Analytics System	2022	SIGMOD	5.0789354e-05
11,210	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.9793485e-05
11,596	Optimizing Video Queries with Declarative Clues	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
271	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022560564
281	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022295232
1,024	MIRIS: Fast Object Track Queries in Video	2020	SIGMOD	0.00012430491
1,617	Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine	2019	CIDR	0.00010057464
2,793	Indexing Boolean Expressions	2009	VLDB	8.0052633e-05
3,429	SVQ: Streaming Video Queries	2019	SIGMOD	7.306047e-05
3,950	Visual Road: A Video Data Management Benchmark	2019	SIGMOD	6.9050253e-05
4,286	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD	6.6873151e-05
5,026	VisualWorldDB: A DBMS for the Visual World	2020	CIDR	6.3091791e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,749	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB
2	11,509	Predictive and Near-Optimal Sampling for View Materialization in Video Databases	2024	SIGMOD
3	3,948	OTIF: Efficient Tracker Pre-processing over Large Video Datasets	2022	SIGMOD
4	10,839	Craw: A Unified and Efficient Querying Framework for Large-Scale Video Datasets	2026	VLDB
5	4,286	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD
6	11,596	Optimizing Video Queries with Declarative Clues	2024	VLDB
7	10,589	Query-Aware Path Inference from Spatial Videos	2026	SIGMOD
8	3,429	SVQ: Streaming Video Queries	2019	SIGMOD
9	3,411	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB
10	8,410	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD