cs.CLFeb 25, 2026

Can Structural Cues Save LLMs? Evaluating Language Models in Massive Document Streams

Authors: Yukyung Lee, Yebin Lim, Woojun Jung, Wonjun Choi, Susik Yoon

Organizations: Boston University, Boston, USA · Korea University, Seoul, Korea

Abstract

Evaluating language models in streaming environments is critical, yet underexplored. Existing benchmarks either focus on single complex events or provide curated inputs for each query, and do not evaluate models under the conflicts that arise when multiple concurrent events are mixed within the same document stream. We introduce StreamBench, a benchmark built from major news stories in 2016 and 2025, comprising 605 events and 15,354 documents across three tasks: Topic Clustering, Temporal Question Answering, and Summarization. To diagnose how models fail, we compare performance with and without structural cues, which organize key facts by event. We find that structural cues improve performance on clustering (up to +4.37%) and temporal QA (up to +9.63%), helping models locate relevant information and separate distinct events. While temporal reasoning remains an open challenge inherent to current LLMs, consistent gains across tasks show that structural cues are a promising direction for future work in massive document streams.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. LLMStructBench: Benchmarking Large Language Model Structured Data Extraction

    Feb 16, 2026Sönke Tenckhoff, Mario Koddenbrock, Erik RodnerLLM Information ExtractionDocument Parsing Benchmarks

  2. Less Back-and-Forth: A Comparative Study of Structured Prompting

    May 19, 2026Saurav Ghosh, Gabriella Polach, Abdou SowLLM EvaluationStructured Prompting

  3. Long-Document QA with Chain-of-Structured-Thought and Fine-Tuned SLMs

    Mar 31, 2026Zhuowen Liang, Xiaotian Lin, Zhengxuan Zhang +3Question AnsweringDocument QA