DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces
Summary: DESIRE indexes multi-metric spaces via compact, high-quality center clusters and B+-trees over center–object distances. Dynamic updates and query filtering enable scalable similarity search across heterogeneous data and metrics, outperforming existing indexes. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Yifan Zhu (Zhejiang University)
- 2. Lu Chen (Zhejiang University)
- 3. Yunjun Gao (Zhejiang University)
- 4. Baihua Zheng (Singapore Management University)
- 5. Pengfei Wang (Zhejiang University)
BibTeX Citation
@article{zhu_vldb22,
title = {{DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces}},
author = {Zhu, Yifan and Chen, Lu and Gao, Yunjun and Zheng, Baihua and Wang, Pengfei},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {10},
pages = {2121--2133},
doi = {10.14778/3547305.3547317},
url = {https://doi.org/10.14778/3547305.3547317},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,411 | GTS: GPU-based Tree Index for Fast Similarity Search | 2024 | SIGMOD | 6.1408042e-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 |
|---|---|---|---|---|
| 56 | M-tree: An Efficient Access Method for Similarity Search in Metric Spaces | 1997 | VLDB | 0.00040370171 |
| 597 | Distance-Based Indexing For High-Dimensional Metric Spaces | 1997 | SIGMOD | 0.00015766567 |
| 802 | Near Neighbor Search in Large Metric Spaces | 1995 | VLDB | 0.00013847746 |
| 2,485 | Processing a Large Number of Continuous Preference Top-k Queries | 2012 | SIGMOD | 8.3993865e-05 |
| 4,639 | Pivot-based Metric Indexing | 2017 | VLDB | 6.4903275e-05 |
| 5,935 | Continuously Adaptive Similarity Search | 2020 | SIGMOD | 5.9419167e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,395 | LiteHST: A Tree Embedding based Method for Similarity Search | 2023 | SIGMOD |
| 2 | 5,527 | DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search | 2024 | VLDB |
| 3 | 7,030 | Efficient Similarity Join and Search on Multi-Attribute Data | 2015 | SIGMOD |
| 4 | 12,662 | Effective Data Co-Reduction for Multimedia Similarity Search | 2011 | SIGMOD |
| 5 | 7,856 | Similarity Search on Bregman Divergence: Towards Non-Metric Indexing | 2009 | VLDB |
| 6 | 8,818 | A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases | 2006 | SIGMOD |
| 7 | 56 | M-tree: An Efficient Access Method for Similarity Search in Metric Spaces | 1997 | VLDB |
| 8 | 597 | Distance-Based Indexing For High-Dimensional Metric Spaces | 1997 | SIGMOD |
| 9 | 9,400 | Adaptive Indexing in High-Dimensional Metric Spaces | 2023 | VLDB |
| 10 | 10,121 | DIDS: Double Indices and Double Summarizations for Fast Similarity Search | 2024 | VLDB |