arXiv:2608.18448cs.IRcs.CL2026-08

在相同检索预算下,通过关系推理找回更多关键证据。

More Context, Same Budget: Dual-Bounded Relational Recall Beyond Top-K Retrieval

  • 用关系图结构分配检索上下文,而非仅选排名靠前的条目。
  • 在HotpotQA上实现100%证据完整召回,提升23.8个百分点。
  • 适合需要精准证据链的问答系统开发者参考。

更多上下文并不意味着更大的检索开销。在相同预算限制下,通过追踪证据间的关联关系,可恢复比传统top-k排序遗漏的更多信息。我们提出双边界关系召回(DBRR),将固定检索预算分配给相关性筛选的种子项与邻接图结构的上下文,对比采用相同相关性排序阶段、最大检索单元数和令牌数的扁平top-k基线。在7,405个FullWiki问题上,主方案的完全支持证据召回率比基线提升23.8个百分点(配对风险差0.2377;95%置信区间0.2269至0.2489)。其中1,952题改善,5,261题持平,192题受损。桥接类问题提升达28.7点,对比类问题提升4.2点。在预设的诊断评估集上,真实关系结构表现优于随机邻接与度保持打乱图的对照组。结果表明:在相同上下文预算下,完整证据召回不仅取决于高排名项,更依赖于上下文的布局方式。关系式分配能恢复传统top-k遗漏的完整证据集。

原文摘要 · Abstract (English)

More context does not require a larger retrieval budget. Under the same ceiling, a retrieval system can recover more of the evidence a question requires by following relationships between evidence that flat top-k ranking leaves behind. We test that proposition with Dual-Bounded Relational Recall (DBRR), which allocates a fixed retrieval budget between relevance-selected seeds and bounded graph-adjacent context, against matched flat top-k retrieval using the same relevance-ranking stage and the same maximum number of retrieval units and tokens. The outcome is complete recovery of the official HotpotQA supporting-evidence set for each question. Across 7,405 FullWiki questions, the Primary DBRR allocation increased complete supporting-evidence recovery by 23.8 percentage points over its matched flat baseline (paired risk difference 0.2377; question-level bootstrap 95% interval 0.2269 to 0.2489). It improved 1,952 questions, tied on 5,261, and harmed 192. Bridge questions drove the effect, with a 28.7-point increase; comparison questions showed a smaller 4.2-point difference. In a prespecified, evaluation-only diagnostic population, real relationships also outperformed random-neighbor and degree-preserving shuffled-graph controls. The result is straightforward: under the same context budget, complete-evidence retrieval depends not only on which items rank highest, but on how context is allocated around them. Relational allocation recovered complete evidence sets that flat top-k retrieval left incomplete.

信息检索证据召回关系推理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。