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.5788124e-05
Overall Rank: 4,481 | 69.89%
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.3218855e-05
5,553	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	6.0843382e-05
5,948	VOCAL: Video Organization and Interactive Compositional AnaLytics	2022	CIDR	5.934521e-05
7,398	Accelerating Aggregation Queries on Unstructured Streams of Data	2023	VLDB	5.5342864e-05
7,451	EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions	2023	VLDB	5.5214568e-05
8,415	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD	5.33424e-05
9,597	SketchQL: Video Moment Querying with a Visual Query Interface	2024	SIGMOD	5.1542966e-05
10,086	Co-movement Pattern Mining from Videos	2024	VLDB	5.0806786e-05
10,113	Everest: A Top-K Deep Video Analytics System	2022	SIGMOD	5.0765311e-05
11,219	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.9769913e-05
11,602	Optimizing Video Queries with Declarative Clues	2024	VLDB	4.9769913e-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.0002256866
282	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022302793
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
2,793	Indexing Boolean Expressions	2009	VLDB	8.0017712e-05
3,429	SVQ: Streaming Video Queries	2019	SIGMOD	7.3032345e-05
3,951	Visual Road: A Video Data Management Benchmark	2019	SIGMOD	6.9020381e-05
4,287	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD	6.6843525e-05
5,012	VisualWorldDB: A DBMS for the Visual World	2020	CIDR	6.3121574e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,757	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB
2	11,515	Predictive and Near-Optimal Sampling for View Materialization in Video Databases	2024	SIGMOD
3	3,947	OTIF: Efficient Tracker Pre-processing over Large Video Datasets	2022	SIGMOD
4	10,849	Craw: A Unified and Efficient Querying Framework for Large-Scale Video Datasets	2026	VLDB
5	4,287	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD
6	11,602	Optimizing Video Queries with Declarative Clues	2024	VLDB
7	10,600	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,415	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD