Fast Evaluation Techniques for Complex Similarity Queries
Summary: GeVAS: Generalized VA-File-based search for fast evaluation of complex, multi-feature similarity queries. Extends VA-File to feature types, enables parallel search over query objects, and offers distance-based variants for interactive retrieval. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Klemens Böhm (ETH Zurich)
- 2. Michael Mlivoncic (ETH Zurich)
- 3. Hans-Jörg Schek (ETH Zurich)
- 4. Roger Weber (ETH Zurich)
BibTeX Citation
@article{bohm_vldb01,
title = {{Fast Evaluation Techniques for Complex Similarity Queries}},
author = {Böhm, Klemens and Mlivoncic, Michael and Schek, Hans-Jörg and Weber, Roger},
journal = {PVLDB},
series = {{VLDB} '01},
year = {2001}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 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 |
| 46 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB | 0.00044853085 |
| 56 | M-tree: An Efficient Access Method for Similarity Search in Metric Spaces | 1997 | VLDB | 0.00040719947 |
| 108 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00033228866 |
| 170 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00027376361 |
| 277 | The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries | 1997 | SIGMOD | 0.00022537944 |
| 1,778 | The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation | 2000 | VLDB | 9.7769047e-05 |
| 2,158 | What is the nearest neighbor in high dimensional spaces? | 2000 | VLDB | 9.0622995e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 108 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB |
| 2 | 13,768 | What's Wrong with High-Dimensional Similarity Search? | 2008 | VLDB |
| 3 | 12,472 | Transforming Range Queries To Equivalent Box Queries To Optimize Page Access | 2010 | VLDB |
| 4 | 3,353 | Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction | 2008 | SIGMOD |
| 5 | 46 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB |
| 6 | 12,794 | Efficiency-Quality Tradeoffs for Vector Score Aggregation | 2004 | VLDB |
| 7 | 12,923 | A Multi-Similarity Algebra | 1998 | SIGMOD |
| 8 | 3,866 | Fast Parallel Similarity Search in Multimedia Databases | 1997 | SIGMOD |
| 9 | 5,042 | FeedbackBypass: A New Approach to Interactive Similarity Query Processing | 2001 | VLDB |
| 10 | 1,776 | Efficient User-Adaptable Similarity Search in Large Multimedia Databases | 1997 | VLDB |