Fast Parallel Similarity Search in Multimedia Databases

Summary: Proposes a parallel NNS for high-dimensional feature spaces using quadrant-based declustering that guarantees neighboring quadrants map to distinct disks. Demonstrates near-linear speedup with constant scale-up, outperforming Hilbert declustering by up to 5x on real data (≤40 MB). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2930
Venue: SIGMOD
Year: 1997
Pagerank: 6.9772546e-05
Overall Rank: 3,555 | 75.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
802	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016502317
931	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00015238406
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
5,882	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.2892937e-05
8,124	S3: Similarity Search in CAD Database Systems	1997	SIGMOD	4.5801104e-05
9,143	Similarity Query Processing Using Disk Arrays	1998	SIGMOD	4.3850454e-05
9,341	SketchQL: Video Moment Querying with a Visual Query Interface	2024	SIGMOD	4.3554097e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
231	A Retrieval Technique for Similar Shapes	1991	SIGMOD	0.00032163466
1,183	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455596
1,701	Optimal File Distribution For Partial Match Retrieval	1988	SIGMOD	0.00010856554

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,164	Similarity Search: A Matching Based Approach	2006	VLDB	5.1733919e-05
5,882	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.2892937e-05
3,579	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	6.9502303e-05
709	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00017768547
13,525	Techniques for Similarity Searching in Multimedia Databases	2010	VLDB	-
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05
9,143	Similarity Query Processing Using Disk Arrays	1998	SIGMOD	4.3850454e-05
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
12,176	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.1945683e-05
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106