{"id":"https://openalex.org/W7162647067","doi":"https://doi.org/10.1145/3774905.3794658","title":"Reasoning in Trees: Improving Retrieval-Augmented Generation for Multi-Hop Question Answering","display_name":"Reasoning in Trees: Improving Retrieval-Augmented Generation for Multi-Hop Question Answering","publication_year":2026,"publication_date":"2026-05-28","ids":{"openalex":"https://openalex.org/W7162647067","doi":"https://doi.org/10.1145/3774905.3794658"},"language":null,"primary_location":{"id":"doi:10.1145/3774905.3794658","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774905.3794658","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774905.3794658","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100902783","display_name":"Y Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuling Shi","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0009-9738-7072","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123351612","display_name":"Maolin Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maolin Sun","raw_affiliation_strings":["Shandong University, Shandong, China"],"raw_orcid":"https://orcid.org/0009-0002-1394-4513","affiliations":[{"raw_affiliation_string":"Shandong University, Shandong, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137252133","display_name":"Zijun Liu","orcid":"https://orcid.org/0009-0005-0559-5677"},"institutions":[{"id":"https://openalex.org/I888564091","display_name":"Union astronomique internationale","ror":"https://ror.org/05nex2951","country_code":"FR","type":"funder","lineage":["https://openalex.org/I888564091"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Zijun Liu","raw_affiliation_strings":["iAuto, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0005-0559-5677","affiliations":[{"raw_affiliation_string":"iAuto, Shanghai, China","institution_ids":["https://openalex.org/I888564091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137307849","display_name":"Mo Yang","orcid":"https://orcid.org/0009-0000-1125-4741"},"institutions":[{"id":"https://openalex.org/I4210123135","display_name":"Southern Arkansas University Tech","ror":"https://ror.org/03be58a36","country_code":"US","type":"education","lineage":["https://openalex.org/I4210123135"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mo Yang","raw_affiliation_strings":["Sagenic Tech, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0000-1125-4741","affiliations":[{"raw_affiliation_string":"Sagenic Tech, Guangzhou, China","institution_ids":["https://openalex.org/I4210123135"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132643003","display_name":"Yixiong Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yixiong Fang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0009-0004-2483-8622","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089005370","display_name":"Tianran Sun","orcid":"https://orcid.org/0000-0002-3042-247X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianran Sun","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0006-8834-7288","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5137296267","display_name":"Xiaodong Gu","orcid":"https://orcid.org/0000-0002-0529-6408"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaodong Gu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0529-6408","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.59181828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"626","last_page":"635"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.2768999934196472,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.2768999934196472,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.21130000054836273,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12031","display_name":"Speech and dialogue systems","score":0.12439999729394913,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.6837000250816345},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.28130000829696655},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.26420000195503235},{"id":"https://openalex.org/keywords/circumscription","display_name":"Circumscription","score":0.263700008392334},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.26350000500679016}],"concepts":[{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.6837000250816345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5965999960899353},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4828000068664551},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4318999946117401},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C62360110","wikidata":"https://www.wikidata.org/wiki/Q96777007","display_name":"Circumscription","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774905.3794658","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774905.3794658","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774905.3794658","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774905.3794658","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W2889787757","https://openalex.org/W3099700870","https://openalex.org/W3115947671","https://openalex.org/W3123811550","https://openalex.org/W3155807546","https://openalex.org/W3190126809","https://openalex.org/W4221143046","https://openalex.org/W4226069413","https://openalex.org/W4385570481","https://openalex.org/W4385571271","https://openalex.org/W4388778348","https://openalex.org/W4389518954","https://openalex.org/W4389520103","https://openalex.org/W4389520468","https://openalex.org/W4391418506","https://openalex.org/W4396665924","https://openalex.org/W4402671152","https://openalex.org/W4402671832","https://openalex.org/W4402671930","https://openalex.org/W4403344273","https://openalex.org/W4403963848","https://openalex.org/W4404314417","https://openalex.org/W4404344675","https://openalex.org/W4404781754","https://openalex.org/W4404782834","https://openalex.org/W4405253988","https://openalex.org/W4405655184","https://openalex.org/W4406840883","https://openalex.org/W4407131376","https://openalex.org/W4407806579","https://openalex.org/W4409050134","https://openalex.org/W4412886690","https://openalex.org/W4417280583"],"related_works":[],"abstract_inverted_index":{"Retrieval-Augmented":[0],"Generation":[1],"(RAG)":[2],"has":[3],"demonstrated":[4],"significant":[5],"effectiveness":[6,141],"in":[7,43,144],"enhancing":[8],"large":[9],"language":[10],"models":[11],"(LLMs)":[12],"for":[13,71],"complex":[14,72,145],"multi-hop":[15,20,73,78,146],"question":[16],"answering":[17],"(QA).":[18],"For":[19],"QA":[21],"tasks,":[22],"current":[23],"iterative":[24,111],"approaches":[25],"predominantly":[26],"rely":[27],"on":[28],"LLMs":[29],"to":[30,40,116],"self-guide":[31],"and":[32,53,91,102,114,136],"plan":[33],"multi-step":[34],"exploration":[35],"paths":[36],"during":[37],"retrieval,":[38],"leading":[39],"substantial":[41],"challenges":[42],"maintaining":[44],"reasoning":[45,82],"coherence":[46],"across":[47],"steps":[48],"from":[49],"inaccurate":[50,85],"query":[51,112],"decomposition":[52,86],"error":[54,122],"propagation.":[55,123],"To":[56],"address":[57],"these":[58],"issues,":[59],"we":[60],"introduce":[61],"Reasoning":[62],"Tree":[63],"Guided":[64],"RAG":[65],"(RT-RAG),":[66],"a":[67,106],"novel":[68],"hierarchical":[69],"framework":[70],"QA.":[74,147],"RT-RAG":[75,128,143],"systematically":[76],"decomposes":[77],"questions":[79],"into":[80],"explicit":[81],"trees,":[83],"minimizing":[84],"through":[87],"structured":[88],"entity":[89],"analysis":[90],"consensus-based":[92],"tree":[93],"selection":[94],"that":[95,127],"clearly":[96],"separates":[97],"core":[98],"queries,":[99],"known":[100],"entities,":[101],"unknown":[103],"entities.":[104],"Subsequently,":[105],"bottom-up":[107],"traversal":[108],"strategy":[109],"employs":[110],"rewriting":[113],"refinement":[115],"collect":[117],"high-quality":[118],"evidence,":[119],"thereby":[120],"mitigating":[121],"Comprehensive":[124],"experiments":[125],"show":[126],"substantially":[129],"outperforms":[130],"state-of-the-art":[131],"methods":[132],"by":[133],"7.0%":[134],"F1":[135],"6.0%":[137],"EM,":[138],"demonstrating":[139],"the":[140],"of":[142]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-05-29T00:00:00"}