Spatial and Temporal Constrained Ranked Retrieval over Videos

Summary: Graph-indexed STAR retrieval over video annotations encodes object labels and spatio-temporal relations in a Graph Index (GI). Ingest phase materializes the GI; query uses SMA and TM with early-stopping to return top-k windows, delivering orders-of-magnitude speedups for selective queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1e3c81d8d1580df1
Venue: VLDB
Year: 2022
Pagerank: 7.3253532e-05
Overall Rank: 3,411 | 77.07%
DOI: 10.14778/3551793.3551865

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{chen_vldb22,
        title = {{Spatial and Temporal Constrained Ranked Retrieval over Videos}},
        author = {Chen, Yueting and Koudas, Nick and Yu, Xiaohui and Yu, Ziqiang},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {11},
        pages = {3226--3239},
        doi = {10.14778/3551793.3551865},
        url = {https://doi.org/10.14778/3551793.3551865},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,551	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	6.0872198e-05
7,447	EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions	2023	VLDB	5.5240718e-05
9,589	SketchQL: Video Moment Querying with a Visual Query Interface	2024	SIGMOD	5.1567377e-05
9,602	SketchQL Demonstration: Zero-shot Video Moment Querying with Sketches	2024	VLDB	5.1542184e-05
9,645	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	5.1453267e-05
10,081	Co-movement Pattern Mining from Videos	2024	VLDB	5.0830849e-05
10,589	Query-Aware Path Inference from Spatial Videos	2026	SIGMOD	4.9793485e-05
11,111	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	4.9793485e-05
11,210	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.9793485e-05
11,793	EQUI-VOCAL Demonstration: Synthesizing Video Queries from User Interactions	2023	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
438	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00018286607
541	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00016657685
1,617	Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine	2019	CIDR	0.00010057464
3,429	SVQ: Streaming Video Queries	2019	SIGMOD	7.306047e-05
4,286	SVQ++: Querying for Object Interactions in Video Streams	2020	SIGMOD	6.6873151e-05
4,495	Evaluating Temporal Queries Over Video Feeds	2021	SIGMOD	6.5769374e-05
8,410	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD	5.3365631e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,412	Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases	2008	VLDB
2	11,509	Predictive and Near-Optimal Sampling for View Materialization in Video Databases	2024	SIGMOD
3	12,505	Effective Multi-Modal Retrieval based on Stacked Auto-Encoders	2014	VLDB
4	8,749	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB
5	8,410	TQVS: Temporal Queries over Video Streams in Action	2020	SIGMOD
6	13,304	Similarity based Retrieval of Pictures Using Indices on Spatial Relationships	1995	VLDB
7	4,456	Efficient and Cost-effective Techniques for Browsing and Indexing Large Video Databases	2000	SIGMOD
8	4,714	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD
9	2,536	STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases	2005	SIGMOD
10	4,495	Evaluating Temporal Queries Over Video Feeds	2021	SIGMOD