Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases

Summary: Novel scalable methods for content-based video similarity search in large databases. Two tasks: retrieval over segmented clip collections and subsequence identification in unsegmented streams; demonstrated in the UQLIPS prototype with commercialization potential. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hdb56884b80915439
Venue: VLDB
Year: 2008
Pagerank: 5.1826275e-05
Overall Rank: 9,412 | 36.72%
DOI: 10.14778/1454159.1454230

Incoming Non-self Citations Over Time

Authors

1. Jie Shao (University of Queensland)

BibTeX Citation

@article{shao_vldb08,
        title = {{Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases}},
        author = {Shao, Jie},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {2},
        pages = {1598--1601},
        doi = {10.14778/1454159.1454230},
        url = {https://doi.org/10.14778/1454159.1454230},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,749	Optimizing Video Selection LIMIT Queries With Commonsense Knowledge	2024	VLDB	5.2852539e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057568153
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045773967
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.0004503446
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034860244
306	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021575844
613	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015570505
1,634	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.0001001862
4,714	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD	6.4555106e-05
12,952	UQLIPS: A Real-time Near-duplicate Video Clip Detection System	2007	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,662	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD
2	3,413	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD
3	14,633	Modelling and Querying Video Data	1994	VLDB
4	14,036	Techniques for Similarity Searching in Multimedia Databases	2010	VLDB
5	1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
6	3,411	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB
7	11,596	Optimizing Video Queries with Declarative Clues	2024	VLDB
8	12,952	UQLIPS: A Real-time Near-duplicate Video Clip Detection System	2007	VLDB
9	4,714	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD
10	4,456	Efficient and Cost-effective Techniques for Browsing and Indexing Large Video Databases	2000	SIGMOD