An Extendible Hash for Multi-Precision Similarity Querying of Image Databases

Summary: Multi-precision similarity: partition images into parts with color histograms and 3D color vectors to prune; spatial histograms boost sub-image precision. Extendible hash index for avg col vecs; complete filtering; experiments show SR-tree gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb11e7bc33a8c628d
Venue: VLDB
Year: 2001
Pagerank: 4.9793485e-05
Overall Rank: 13,154 | 11.56%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Shu Lin (International Business Machines Toronto Laboratories; University of Alberta)
2. M. Tamer Özsu (University of Alberta; University of Waterloo)
3. Vincent Oria (New Jersey Institute of Technology; University of Alberta)
4. Raymond Ng (University of British Columbia)

BibTeX Citation

@article{lin_vldb01,
        title = {{An Extendible Hash for Multi-Precision Similarity Querying of Image Databases}},
        author = {Lin, Shu and Özsu, M. Tamer and Oria, Vincent and Ng, Raymond},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
279	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00022308048
855	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00013437655

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	811	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
2	3,887	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD
3	4,443	Balanced Multidimensional Extendible Hash Tree	1986	PODS
4	1,407	Content-Based Image Indexing	1994	VLDB
5	279	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD
6	13,234	Algorithms for Querying by Spatial Structure	1998	VLDB
7	111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB
8	20	Similarity Search in High Dimensions via Hashing	1999	VLDB
9	5,957	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
10	1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB