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
8452
Venue
VLDB
Year
1997
Pagerank
0.00010661725
Overall Rank
1,755 | 87.81%
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
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,613 MindReader: Querying databases through multiple examples 1998 VLDB 0.00011141103
2,099 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5429949e-05
5,354 FeedbackBypass: A New Approach to Interactive Similarity Query Processing 2001 VLDB 5.5526135e-05
5,889 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2842168e-05
6,778 A New Method for Similarity Indexing of Market Basket Data 1999 SIGMOD 4.9237313e-05
7,968 PARAgrab: A Comprehensive Architecture for Web Image Management and Multimodal Querying 2006 VLDB 4.6089395e-05
8,127 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB 4.5757206e-05
9,346 SketchQL: Video Moment Querying with a Visual Query Interface 2024 SIGMOD 4.3512358e-05
9,755 Interactive Search for One of the Top-k 2021 SIGMOD 4.2856385e-05
11,043 Robust Best Point Selection under Unreliable User Feedback 2024 VLDB 4.1905499e-05
11,380 Interactive Mining with Ordered and Unordered Attributes 2022 VLDB 4.1905499e-05
12,235 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.1905499e-05
12,493 Peer-to-Peer Similarity Search in Metric Spaces 2007 VLDB 4.1905499e-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.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
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
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025758421
479 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00022182486
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018437125
1,180 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00013455619
3,549 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9792126e-05
8,128 S3: Similarity Search in CAD Database Systems 1997 SIGMOD 4.5757206e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,739 A Multi-Similarity Algebra 1998 SIGMOD 4.1905499e-05
574 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.0001987713
8,645 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4725847e-05
13,538 Techniques for Similarity Searching in Multimedia Databases 2010 VLDB -
12,184 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD 4.1905499e-05
821 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016232579
3,427 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1016046e-05
3,549 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9792126e-05
8,127 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB 4.5757206e-05
5,889 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2842168e-05