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.4524546e-05
Overall Rank: 4,717 | 68.30%
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.00013028642
4,151	Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources	2013	SIGMOD	6.7735189e-05
6,894	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.6518061e-05
7,671	Online Video Recommendation in Sharing Community	2015	SIGMOD	5.4746904e-05
9,421	Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases	2008	VLDB	5.1801741e-05
12,668	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.9769913e-05
12,958	UQLIPS: A Real-time Near-duplicate Video Clip Detection System	2007	VLDB	4.9769913e-05
13,000	Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrieval	2006	VLDB	4.9769913e-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.00013253709
1,634	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010013999
2,065	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.0904572e-05
3,017	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.7455245e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,886	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD
2	2,534	STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases	2005	SIGMOD
3	7,010	Video-zilla: An Indexing Layer for Large-Scale Video Analytics	2022	SIGMOD
4	8,827	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
5	812	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,061	Similarity search in the blink of an eye with compressed indices	2023	VLDB
8	9,421	Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases	2008	VLDB
9	12,668	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD
10	4,455	Efficient and Cost-effective Techniques for Browsing and Indexing Large Video Databases	2000	SIGMOD