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: 3679
Venue: SIGMOD
Year: 2005
Pagerank: 8.6488427e-05
Overall Rank: 2,495 | 82.65%
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
316	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00027988668
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
696	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00018048935
1,657	Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine	2019	CIDR	0.00010987105
6,182	Top-K Deep Video Analytics: A Probabilistic Approach	2021	SIGMOD	5.1682689e-05
6,577	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.0042166e-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.0005181666
358	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.0002599481

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.3254416e-05
12,751	Algorithms for Querying by Spatial Structure	1998	VLDB	4.1945683e-05
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
284	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028994728
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1945683e-05
900	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015495155
4,666	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD	6.0124339e-05
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05
3,604	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB	6.9301368e-05