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: 3742
Venue: SIGMOD
Year: 2005
Pagerank: 6.6036373e-05
Overall Rank: 4,618 | 68.32%
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
990	SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search	2014	VLDB	0.00012796562
4,060	Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources	2013	SIGMOD	6.9322681e-05
6,756	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB	5.7829178e-05
7,519	Online Video Recommendation in Sharing Community	2015	SIGMOD	5.6029996e-05
9,238	Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases	2008	VLDB	5.3015807e-05
12,371	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	5.093636e-05
12,662	UQLIPS: A Real-time Near-duplicate Video Clip Detection System	2007	VLDB	5.093636e-05
12,704	Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrieval	2006	VLDB	5.093636e-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
864	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00013522522
1,602	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010239526
2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.2983514e-05
2,979	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.8984588e-05

Semantically Similar Papers

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