STRIDE: Structural Reasoning for In-context Demonstration Extraction in Multi-hop Question Answering

Shiwei Chen, Bin Liang, Yue Yu, Kam-Fai Wong, Hui Wang, Ruifeng Xu


Abstract
In-context learning (ICL) for multi-hop question answering (MHQA) depends critically on the choice of demonstrations. Yet most existing methods prioritize semantic similarity, even though semantically similar examples may follow different reasoning paths and therefore be poor demonstrations for the target query. We present STRIDE (STructural Reasoning for In-context Demonstration Extraction), a structure-centric framework for multi-hop QA. STRIDE first infers the latent reasoning structure of a query. It then performs positive–contrastive structural routing, selecting structurally compatible demonstrations as positives and semantically plausible but structurally mismatched examples as contrastives. Finally, it constructs structural prompts that expose compact, role-consistent reasoning traces over supporting evidence. Together, it turns demonstration retrieval from semantic matching into structure-aware problem-solving guidance. Empirical results show that STRIDE consistently improves downstream QA performance across settings.
Anthology ID:
2026.aacl-long.181
Volume:
Proceedings of the 15th International Joint Conference on Natural Language Processing and the 5th Conference of the Asia-Pacific Chapter of the Association for Computational Linguistics (Volume 1: Long Papers)
Month:
November
Year:
2026
Address:
Hengqin, China
Editors:
Yue Zhang, Ruifeng Xu, Ayu Purwarianti, Tong Rong, Jun Suzuki
Venues:
AACL | IJCNLP
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
4035–4056
Language:
URL:
https://aclanthology.org/2026.aacl-long.181/
DOI:
Bibkey:
Cite (ACL):
Shiwei Chen, Bin Liang, Yue Yu, Kam-Fai Wong, Hui Wang, and Ruifeng Xu. 2026. STRIDE: Structural Reasoning for In-context Demonstration Extraction in Multi-hop Question Answering. In Proceedings of the 15th International Joint Conference on Natural Language Processing and the 5th Conference of the Asia-Pacific Chapter of the Association for Computational Linguistics (Volume 1: Long Papers), pages 4035–4056, Hengqin, China. Association for Computational Linguistics.
Cite (Informal):
STRIDE: Structural Reasoning for In-context Demonstration Extraction in Multi-hop Question Answering (Chen et al., AACL-IJCNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.aacl-long.181.pdf