S3Mem: Structured Spatiotemporal Scene-Event Memory for Long-Horizon Interactive Question Answering

Encheng Su, Jianyu Wu, Jinouwen Zhang, Qiucheng Yu, Chen Tang, Pengze Li, Lintao Wang, Aoran Wang, Xinzhu Ma, Shixiang Tang, Yizhou Wang, Houqiang Li


Abstract
Long-horizon memory question answering often requires sparse evidence from heterogeneous histories, including events, object states, visual observations, temporal relations, and causal steps. Existing memory interfaces expand reader context, retrieve semantically related chunks, or expose graph neighborhoods, but they are not explicitly designed to select compact evidence for a fixed reader. We propose Structured Spatiotemporal Scene-Event Memory (S3Mem), a query-time memory interface that writes textual, visual, and agent-use histories into structured scene-event units and routes compact evidence packs to the reader. Its router scores candidate units, query anchors, and anchor-support links, enabling both single-hop selection and short multi-hop evidence chains without reader fine-tuning or test-time training. Across LoCoMo, EMemBench Visual Games, and AMA-Bench, S3Mem provides a strong score-token trade-off, with the clearest gains on localized event, state, temporal, causal, or provenance evidence. On LoCoMo, S3Mem reaches 0.48 F1 and 0.40 BLEU with 1,073 evidence tokens per question, about 15.8 times fewer than the LoCoMo reference. On EMemBench Visual Games, it obtains the best F1 and second-best accuracy with only 189 tokens. On AMA-Bench, it is not the highest-scoring method, but remains competitive while using the fewest reader-visible evidence tokens.
Anthology ID:
2026.emnlp-main.992
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
22835–22852
Language:
URL:
https://aclanthology.org/2026.emnlp-main.992/
DOI:
Bibkey:
Cite (ACL):
Encheng Su, Jianyu Wu, Jinouwen Zhang, Qiucheng Yu, Chen Tang, Pengze Li, Lintao Wang, Aoran Wang, Xinzhu Ma, Shixiang Tang, Yizhou Wang, and Houqiang Li. 2026. S3Mem: Structured Spatiotemporal Scene-Event Memory for Long-Horizon Interactive Question Answering. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 22835–22852, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
S3Mem: Structured Spatiotemporal Scene-Event Memory for Long-Horizon Interactive Question Answering (Su et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.992.pdf