Francesco Benocci

新的HNSW压缩技术将图大小减少50%，延迟无损

研究人员开发了一种新颖的无损压缩技术，用于分层可导航小世界（HNSW）图，这是现代向量搜索系统中的关键组成部分。该方法通过离线图置换来增强结构局部性，并使用Stream VByte等SIMD加速整数压缩器实现高效的即时解压缩。该技术已显示出显著的改进，压缩率高达52.7%，与未压缩基线相比，查询延迟影响可忽略不计。值得注意的是，该方法已成功部署在eBay的生产环境中，在不降低查询性能的情况下，将边缘存储减少了高达44.3%。