An Automated Pipeline for Provably Retrieval-Dependent Benchmark Construction over Dynamic Knowledge

Heng Zhou, Ao Yu, Yuchen Fan, Li Kang, Jianing Shi, Yongting Zhang, Yutao Fan, Tiancheng He, Yibing Lin, Hejia Geng, Yuhao Wu, Xiufeng Song, Zhemeng Zhang, Songtao Huang, Yiran Qin, Wenlong Zhang, Lei Bai, Zhenfei Yin


Abstract
Static benchmarks often conflate memorization with reasoning, failing to capture the dynamic nature of world knowledge. We present LiveSearchBench, a scalable pipeline that automatically constructs snapshot-grounded benchmarks from knowledge graph differentials, in which every answer is unique and SPARQL-verifiable against a target snapshot. Unlike prior template-based approaches, our method leverages topology-aware synthesis to generate multi-constraint compositional questions with unique answers guaranteed via SPARQL validation. Evaluating 1,000 questions across three difficulty levels on both open-weight and frontier models, we expose a pronounced Recency Gap on facts that post-date a model’s training cutoff, particularly for compositional queries; retrieval dependence is thus an empirical property we measure, not a formal guarantee we claim. Through Oracle and Wikidata-as-corpus analyses, we disentangle dual failure modes: retrieval coverage limitations for single-hop questions and reasoning failures for compositional queries even with ground-truth evidence. LiveSearchBench provides both a rigorous construction methodology and a continuously updatable testbed for evaluating evidence integration under evolving knowledge.
Anthology ID:
2026.findings-emnlp.1907
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
40633–40648
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1907/
DOI:
Bibkey:
Cite (ACL):
Heng Zhou, Ao Yu, Yuchen Fan, Li Kang, Jianing Shi, Yongting Zhang, Yutao Fan, Tiancheng He, Yibing Lin, Hejia Geng, Yuhao Wu, Xiufeng Song, Zhemeng Zhang, Songtao Huang, Yiran Qin, Wenlong Zhang, Lei Bai, and Zhenfei Yin. 2026. An Automated Pipeline for Provably Retrieval-Dependent Benchmark Construction over Dynamic Knowledge. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 40633–40648, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
An Automated Pipeline for Provably Retrieval-Dependent Benchmark Construction over Dynamic Knowledge (Zhou et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1907.pdf