SISAP 2025 索引挑战中的 Hilbert 森林
数据库
2025-09-01 v1 数据结构与算法
摘要
我们报告在 SISAP 2025 索引挑战中使用称为 Hilbert 森林的新型索引技术参赛的情况。该方法基于快速 Hilbert 排序算法，有效地沿 Hilbert 空间填充曲线对高维点进行排序，并构建多个 Hilbert 树以支持近似最近邻搜索。我们在官方资源限制为 16 GB 内存和 8 个 CPU 核心的情况下，分别提交了针对 PUBMED23 数据集的近似搜索任务和针对 GOOAQ 数据集的 k 最近邻图构建任务的实现。Hilbert 森林在 Task 1 中表现出竞争力，在 Task 2 中在满足所需召回率的前提下实现了最快的构建时间。这些结果凸显了在严格内存限制下，Hilbert 排序基于索引的实用有效性。
引用
@article{arxiv.2508.21682,
title = {Hilbert Forest in the SISAP 2025 Indexing Challenge},
author = {Yasunobu Imamura and Takeshi Shinohara and Naoya Higuchi and Kouichi Hirata and Tetsuji Kuboyama},
journal= {arXiv preprint arXiv:2508.21682},
year = {2025}
}
备注
7 pages