Towards Effective Indexing for Very Large Video Sequence Database

Summary: Proposes ViTri, a compact cluster model for video frames as hyperspheres (center, radius, density) to estimate sequence similarity by hypersphere overlap. A PCA-based 1D transform enables a B+-tree index on ViTri positions, dramatically reducing similarity computations on large video databases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3680
Venue: SIGMOD
Year: 2005
Pagerank: 6.0124339e-05
Overall Rank: 4,666 | 67.55%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,229	SK-LSH : An Efficient Index Structure for Approximate Nearest Neighbor Search	2014	VLDB	0.00013157271
3,510	Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources	2013	SIGMOD	7.0258619e-05
6,577	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.0042166e-05
6,916	Online Video Recommendation in Sharing Community	2015	SIGMOD	4.8925595e-05
9,096	Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases	2008	VLDB	4.3974472e-05
12,176	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.1945683e-05
12,468	UQLIPS: A Real-time Near-duplicate Video Clip Detection System	2007	VLDB	4.1945683e-05
12,511	Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrieval	2006	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
931	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00015238406
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
1,806	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010490769
3,300	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.2516103e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,555	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9772546e-05
2,495	STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases	2005	SIGMOD	8.6488427e-05
7,922	Video-zilla: An Indexing Layer for Large-Scale Video Analytics	2022	SIGMOD	4.615892e-05
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
3,604	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB	6.9301368e-05
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
9,096	Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases	2008	VLDB	4.3974472e-05
12,176	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.1945683e-05
4,232	Efficient and Cost-effective Techniques for Browsing and Indexing Large Video Databases	2000	SIGMOD	6.3377333e-05