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: 3741
Venue: SIGMOD
Year: 2005
Pagerank: 8.4572502e-05
Overall Rank: 2,532 | 82.63%
DOI: 10.1145/1066157.1066239

Incoming Non-self Citations Over Time

Authors

1. JeongKyu Lee (University of Texas)
2. JungHwan Oh (University of Texas)
3. Sae Hwang (University of Texas)

BibTeX Citation

@inproceedings{lee_sigmod05,
        title = {{STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases}},
        author = {Lee, JeongKyu and Oh, JungHwan and Hwang, Sae},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066239},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066239},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
284	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022370521
294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022253507
569	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00016348191
1,607	Challenges and Opportunities in DNN-Based Video Analytics: A Demonstration of the BlazeIt Video Query Engine	2019	CIDR	0.0001022751
5,827	Top-K Deep Video Analytics: A Probabilistic Approach	2021	SIGMOD	6.0744172e-05
6,756	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.7829178e-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
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
303	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021956234

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,477	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD
2	12,944	Algorithms for Querying by Spatial Structure	1998	VLDB
3	592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD
4	277	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD
5	177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD
6	10,520	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB
7	4,618	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD
8	727	Graph Indexing: Tree + Delta >= Graph	2007	VLDB
9	2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
10	3,365	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB