DBScholar

Back to papers

Efficient User-Adaptable Similarity Search in Large Multimedia Databases

Summary: Supports user-adaptable ellipsoid similarity queries via quadratic-form distances on existing indexes. Matrix-reduction and multi-step processing scale to high dimensions while deriving a greatest lower bound with no false drops. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
8642
Venue
VLDB
Year
1997
Pagerank
9.7853414e-05
Overall Rank
1,776 | 87.82%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{seidl_vldb97,
        title = {{Efficient User-Adaptable Similarity Search in Large Multimedia Databases}},
        author = {Seidl, Thomas and Kriegel, Hans-Peter},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {506--515},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
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,862 MindReader: Querying databases through multiple examples 1998 VLDB 9.5951515e-05
2,158 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.0622995e-05
5,042 FeedbackBypass: A New Approach to Interactive Similarity Query Processing 2001 VLDB 6.3896532e-05
5,838 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 6.0702428e-05
6,887 A New Method for Similarity Indexing of Market Basket Data 1999 SIGMOD 5.7457967e-05
8,283 PARAgrab: A Comprehensive Architecture for Web Image Management and Multimodal Querying 2006 VLDB 5.4574671e-05
8,391 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB 5.4356884e-05
9,408 SketchQL: Video Moment Querying with a Visual Query Interface 2024 SIGMOD 5.2750967e-05
9,901 Interactive Search for One of the Top-k 2021 SIGMOD 5.1997534e-05
11,250 Robust Best Point Selection under Unreliable User Feedback 2024 VLDB 5.093636e-05
11,576 Interactive Mining with Ordered and Unordered Attributes 2022 VLDB 5.093636e-05
12,422 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 5.093636e-05
12,677 Peer-to-Peer Similarity Search in Metric Spaces 2007 VLDB 5.093636e-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.0020210012
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
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
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
371 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00019869565
522 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00017133516
815 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013835761
1,137 A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space 1997 PODS 0.00012027131
3,866 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 7.061829e-05
8,392 S3: Similarity Search in CAD Database Systems 1997 SIGMOD 5.4356884e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 592 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD
2 12,923 A Multi-Similarity Algebra 1998 SIGMOD
3 8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
4 13,724 Techniques for Similarity Searching in Multimedia Databases 2010 VLDB
5 12,371 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD
6 797 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD
7 3,353 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD
8 3,866 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD
9 8,391 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB
10 5,838 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB