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: h222e0364d8244a98
Venue: SIGMOD
Year: 2005
Pagerank: 6.4555106e-05
Overall Rank: 4,714 | 68.31%
DOI: 10.1145/1066157.1066240

Incoming Non-self Citations Over Time

Authors

1. Heng Tao Shen (University of Queensland)
2. Beng Chin Ooi (National University of Singapore)
3. Xiaofang Zhou (University of Queensland)

BibTeX Citation

@inproceedings{shen_sigmod05,
        title = {{Towards Effective Indexing for Very Large Video Sequence Database}},
        author = {Shen, Heng Tao and Ooi, Beng Chin and Zhou, Xiaofang},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066240},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066240},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
927	SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search	2014	VLDB	0.00013025904
4,151	Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources	2013	SIGMOD	6.776727e-05
6,890	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.6544825e-05
7,665	Online Video Recommendation in Sharing Community	2015	SIGMOD	5.4772833e-05
9,412	Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases	2008	VLDB	5.1826275e-05
12,662	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.9793485e-05
12,952	UQLIPS: A Real-time Near-duplicate Video Clip Detection System	2007	VLDB	4.9793485e-05
12,994	Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrieval	2006	VLDB	4.9793485e-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
886	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.0001325914
1,634	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.0001001862
2,064	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.0942902e-05
3,016	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.7483267e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,887	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD
2	2,536	STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases	2005	SIGMOD
3	7,009	Video-zilla: An Indexing Layer for Large-Scale Video Analytics	2022	SIGMOD
4	8,818	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
5	811	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
6	3,411	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB
7	2,060	Similarity search in the blink of an eye with compressed indices	2023	VLDB
8	9,412	Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases	2008	VLDB
9	12,662	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD
10	4,456	Efficient and Cost-effective Techniques for Browsing and Indexing Large Video Databases	2000	SIGMOD