STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases

Summary: STRG-Index models video with Spatio-Temporal Region Graphs capturing temporal relations; subgraph elimination reduces index size and search cost. Using EGED, STRG-Index with tree-based clustering yields faster, more accurate search than M-tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3680
Venue: SIGMOD
Year: 2005
Pagerank: 8.6507319e-05
Overall Rank: 2,489 | 82.71%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
317	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.0002798145
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
694	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00018031141
1,655	Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine	2019	CIDR	0.000109771
6,184	Top-K Deep Video Analytics: A Probabilistic Approach	2021	SIGMOD	5.1636368e-05
6,575	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	4.9993797e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00051785122
358	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00026059337

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,552	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD	4.3212967e-05
12,760	Algorithms for Querying by Spatial Structure	1998	VLDB	4.1905499e-05
574	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.0001987713
301	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028396714
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
895	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015498104
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1905499e-05
4,663	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD	6.0066508e-05
2,558	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5441554e-05
3,599	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB	6.92963e-05