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: 6146
Venue: SIGMOD
Year: 2021
Pagerank: 6.7092231e-05
Overall Rank: 4,429 | 69.62%
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,365	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB	7.4763252e-05
5,966	VOCAL: Video Organization and Interactive Compositional AnaLytics	2022	CIDR	6.0255527e-05
7,066	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	5.712204e-05
7,648	Accelerating Aggregation Queries on Unstructured Streams of Data	2023	VLDB	5.575838e-05
8,331	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD	5.4520778e-05
8,362	EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions	2023	VLDB	5.4432545e-05
9,408	SketchQL: Video Moment Querying with a Visual Query Interface	2024	SIGMOD	5.2750967e-05
9,894	Co-movement Pattern Mining from Videos	2024	VLDB	5.1997534e-05
9,927	Everest: A Top-K Deep Video Analytics System	2022	SIGMOD	5.1955087e-05
10,795	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	5.093636e-05
11,268	Optimizing Video Queries with Declarative Clues	2024	VLDB	5.093636e-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
284	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022370521
295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022238183
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
2,739	Indexing Boolean Expressions	2009	VLDB	8.1872509e-05
3,410	SVQ: Streaming Video Queries	2019	SIGMOD	7.4362585e-05
3,875	Visual Road: A Video Data Management Benchmark	2019	SIGMOD	7.0557272e-05
4,213	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD	6.8279962e-05
4,991	VisualWorldDB: A DBMS for the Visual World	2020	CIDR	6.410552e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,739	Video-zilla: An Indexing Layer for Large-Scale Video Analytics	2022	SIGMOD
2	8,589	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB
3	11,162	Predictive and Near-Optimal Sampling for View Materialization in Video Databases	2024	SIGMOD
4	4,298	OTIF: Efficient Tracker Pre-processing over Large Video Datasets	2022	SIGMOD
5	4,213	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD
6	11,268	Optimizing Video Queries with Declarative Clues	2024	VLDB
7	10,393	Query-Aware Path Inference from Spatial Videos	2026	SIGMOD
8	3,410	SVQ: Streaming Video Queries	2019	SIGMOD
9	3,365	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB
10	8,331	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD