Database Paper Browser

Back to papers

Efficient User-Adaptable Similarity Search in Large Multimedia Databases

Summary: Introduces user-adaptable similarity search for multimedia databases with quadratic form distance d_A^2(x,y) and A encoding inter-component similarity, enabling ellipsoid queries beyond Euclidean. Index-aware, dimensionality-reduction algorithms support arbitrary A on precomputed indexes, yielding a greatest-lower-bounding similarity with no false drops; C++ implementation tested on 12k histograms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8451
Venue
VLDB
Year
1997
Pagerank
0.00010669106
Overall Rank
1,755 | 87.80%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
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,608 MindReader: Querying databases through multiple examples 1998 VLDB 0.00011151257
2,107 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5330494e-05
5,344 FeedbackBypass: A New Approach to Interactive Similarity Query Processing 2001 VLDB 5.5576339e-05
5,882 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2892937e-05
6,778 A New Method for Similarity Indexing of Market Basket Data 1999 SIGMOD 4.9284526e-05
7,965 PARAgrab: A Comprehensive Architecture for Web Image Management and Multimodal Querying 2006 VLDB 4.613363e-05
8,123 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB 4.5801104e-05
9,341 SketchQL: Video Moment Querying with a Visual Query Interface 2024 SIGMOD 4.3554097e-05
9,775 Interactive Search for One of the Top-k 2021 SIGMOD 4.2856106e-05
11,040 Robust Best Point Selection under Unreliable User Feedback 2024 VLDB 4.1945683e-05
11,378 Interactive Mining with Ordered and Unordered Attributes 2022 VLDB 4.1945683e-05
12,227 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.1945683e-05
12,484 Peer-to-Peer Similarity Search in Metric Spaces 2007 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
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
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025770385
478 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.0002222104
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018451109
1,183 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00013455596
3,555 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9772546e-05
8,124 S3: Similarity Search in CAD Database Systems 1997 SIGMOD 4.5801104e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,730 A Multi-Similarity Algebra 1998 SIGMOD 4.1945683e-05
575 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.00019882723
8,647 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4768766e-05
13,525 Techniques for Similarity Searching in Multimedia Databases 2010 VLDB -
12,176 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD 4.1945683e-05
825 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016228517
3,425 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1077107e-05
3,555 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9772546e-05
8,123 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB 4.5801104e-05
5,882 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2892937e-05