隐私向量检索不再随库规模线性变慢:HNSecW把在线搜索压到对数时间,十亿级数据上仍保住召回
在查询与数据库双方都需保密的对称隐私场景下,HNSecW把基于HNSW图索引的近似最近邻搜索改造成可在安全多方计算中执行的全数据无关流程,使单次查询的在线通信与本地计算达到对数复杂度。此前同类协议多采用聚类式流程,在线通信随数据库规模线性增长。在百万到十亿级基准上,HNSecW保持与明文HNSW相当的召回,并在广域网上相对2PC PANTHER取得最高数量级的端到端加速。
在查询与数据库双方都需保密的对称隐私场景下,HNSecW把基于HNSW图索引的近似最近邻搜索改造成可在安全多方计算中执行的全数据无关流程,使单次查询的在线通信与本地计算达到对数复杂度。此前同类协议多采用聚类式流程,在线通信随数据库规模线性增长。在百万到十亿级基准上,HNSecW保持与明文HNSW相当的召回,并在广域网上相对2PC PANTHER取得最高数量级的端到端加速。
已读完全部报道