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: 2992
Venue: SIGMOD
Year: 1997
Pagerank: 7.061829e-05
Overall Rank: 3,866 | 73.48%
DOI: 10.1145/253260.253263

Incoming Non-self Citations Over Time

Authors

1. Stefan Berchtold (University of Munich)
2. Christian Böhm (University of Munich)
3. Bernhard Braunmüller (University of Munich)
4. Daniel A. Keim (University of Munich)
5. Hans-Peter Kriegel (University of Munich)

BibTeX Citation

@inproceedings{berchtold_sigmod97,
        title = {{Fast Parallel Similarity Search in Multimedia Databases}},
        author = {Berchtold, Stefan and Böhm, Christian and Braunmüller, Bernhard and Keim, Daniel A. and Kriegel, Hans-Peter},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253263},
        url = {https://dl.acm.org/doi/10.1145/253260.253263},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013932561
864	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00013522522
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05
5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	6.0702428e-05
8,392	S3: Similarity Search in CAD Database Systems	1997	SIGMOD	5.4356884e-05
9,408	SketchQL: Video Moment Querying with a Visual Query Interface	2024	SIGMOD	5.2750967e-05
9,417	Similarity Query Processing Using Disk Arrays	1998	SIGMOD	5.2740525e-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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
350	A Retrieval Technique for Similar Shapes	1991	SIGMOD	0.00020425134
1,137	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00012027131
1,918	Optimal File Distribution For Partial Match Retrieval	1988	SIGMOD	9.4857996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
2	6,483	Similarity Search: A Matching Based Approach	2006	VLDB
3	3,363	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD
4	690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD
5	13,724	Techniques for Similarity Searching in Multimedia Databases	2010	VLDB
6	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
7	9,417	Similarity Query Processing Using Disk Arrays	1998	SIGMOD
8	21	Similarity Search in High Dimensions via Hashing	1999	VLDB
9	12,371	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD
10	1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB