基于文档序索引的任意时刻排序

倒排索引一直是文本搜索引擎的主力，使得对大型文档集合的高效查询成为可能。尽管存在多种可能的组织方式，文档序索引最为常见，因为它们适用于各类查询类型、支持索引更新，并允许高效的动态剪枝操作。文档序索引的一个缺点是高分文档可能散布于文档标识符空间中，这意味着提前终止的索引遍历算法可能会危及搜索效果。另一种选择是影响序索引，它主要支持 top-k 析取，但也允许任意时刻查询处理，即搜索可在任意时刻终止，且搜索质量随处理延迟的增加而提升。任意时刻查询处理可有效降低高百分位长尾延迟，这对于服务水平协议（SLA）施加响应时间要求的运营场景至关重要。在本工作中，我们展示了如何组织文档序索引，使其能以任意时刻方式查询，从而实现严格的延迟控制与有效的提前终止。我们的实验表明，由简单分数估计器选定的文档序主题段处理方法优于现有的任意时刻算法，并允许准确限制查询运行时间以符合 SLA 要求。