- 博客(4)
- 收藏
- 关注
RSS订阅原创 【SIGMOD 2025】基于三角不等式剪枝的聚类索引：Tribase
由于现有基于聚类的索引粒度过粗以及维度诅咒的影响，需要从两个方面提高剪枝的有效性：一是细化基于聚类的索引粒度，二是应用三角不等式，考虑角度和距离等多种度量。我们得出了两个关键发现。首先，对于特定的查询向量，位于不同聚类中的向量应具有不同的搜索状态。靠近查询点的聚类中的向量更有可能成为最终搜索结果的一部分。即使在同一聚类内的向量，由于它们在聚类中的位置不同，也会有不同的剪枝条件。其次，对于向量查询，无论向量的维度如何，都可以根据距离和角度推导出三角不等式。
2025-07-03 10:48:48
834
原创 有关三角不等式的应用的文章
【IEEE Transactions on Image Processing 2000】Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform【ExpertSystemsWithApplications 2024】DBVS-APF-RRT*: A global path planning algorithm with ultra-hi
2025-07-02 10:49:18
285
原创 近三年数据库论文阅读清单
基于图的ANN难度定义和Benchmark生成【VLDB'25】（复旦、巴黎西岱）Hardness: A Query Hardness Measure for Graph-Based ANN Indexes* 图索引survey【SIGMOD'25】（摩洛哥、巴黎西岱）Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art*A Case Study of PostgreSQL*
2025-07-01 15:16:48
528
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人