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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 78 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB | 0.00056385781 |
| 798 | Optimal Multi-Step k-Nearest Neighbor Search | 1998 | SIGMOD | 0.00016484637 |
| 929 | The Pyramid-Technique: Towards Breaking the Curse of Dimensionality | 1998 | SIGMOD | 0.0001523035 |
| 1,755 | Efficient User-Adaptable Similarity Search in Large Multimedia Databases | 1997 | VLDB | 0.00010661725 |
| 5,889 | Improving Adaptable Similarity Query Processing by Using Approximations | 1998 | VLDB | 5.2842168e-05 |
| 8,128 | S3: Similarity Search in CAD Database Systems | 1997 | SIGMOD | 4.5757206e-05 |
| 9,173 | Similarity Query Processing Using Disk Arrays | 1998 | SIGMOD | 4.3807204e-05 |
| 9,346 | SketchQL: Video Moment Querying with a Visual Query Interface | 2024 | SIGMOD | 4.3512358e-05 |
Previous
Page 1 / 1
Next
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.0016113151 |
| 48 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0006954126 |
| 129 | The X-tree: An Index Structure for High-Dimensional Data | 1996 | VLDB | 0.00044255276 |
| 231 | A Retrieval Technique for Similar Shapes | 1991 | SIGMOD | 0.00032141918 |
| 1,180 | A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space | 1997 | PODS | 0.00013455619 |
| 1,718 | Optimal File Distribution For Partial Match Retrieval | 1988 | SIGMOD | 0.00010766698 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,173 | Similarity Search: A Matching Based Approach | 2006 | VLDB | 5.1684255e-05 |
| 5,889 | Improving Adaptable Similarity Query Processing by Using Approximations | 1998 | VLDB | 5.2842168e-05 |
| 3,574 | Efficient k-NN Search on Vertically Decomposed Data | 2002 | SIGMOD | 6.9520978e-05 |
| 710 | Efficient Similarity Search and Classification via Rank Aggregation | 2003 | SIGMOD | 0.00017727016 |
| 13,538 | Techniques for Similarity Searching in Multimedia Databases | 2010 | VLDB | - |
| 8,645 | A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases | 2006 | SIGMOD | 4.4725847e-05 |
| 9,173 | Similarity Query Processing Using Disk Arrays | 1998 | SIGMOD | 4.3807204e-05 |
| 34 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB | 0.00076824554 |
| 12,184 | Effective Data Co-Reduction for Multimedia Similarity Search | 2011 | SIGMOD | 4.1905499e-05 |
| 1,755 | Efficient User-Adaptable Similarity Search in Large Multimedia Databases | 1997 | VLDB | 0.00010661725 |