{"id":"https://openalex.org/W7152571997","doi":"https://doi.org/10.1145/3774904.3792103","title":"PruneRAG: Confidence-Guided Query Decomposition Trees for Efficient Retrieval-Augmented Generation","display_name":"PruneRAG: Confidence-Guided Query Decomposition Trees for Efficient Retrieval-Augmented Generation","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7152571997","doi":"https://doi.org/10.1145/3774904.3792103"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792103","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792103","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":"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/3774904.3792103","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123331245","display_name":"Shuguang Jiao","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuguang Jiao","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0009-5711-5910","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046619214","display_name":"Xinyu Xiao","orcid":"https://orcid.org/0000-0002-8877-8129"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Xiao","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8877-8129","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123295579","display_name":"Yunfan Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunfan Wei","raw_affiliation_strings":["South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0002-3388-0481","affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050911130","display_name":"Shuhan Qi","orcid":"https://orcid.org/0000-0002-6903-145X"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuhan Qi","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, Shenzhen, China and Leanplans, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-6903-145X","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, Shenzhen, China and Leanplans, Shenzhen, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077694732","display_name":"Chengkai Huang","orcid":"https://orcid.org/0000-0002-1630-424X"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chengkai Huang","raw_affiliation_strings":["Macquarie University, Sydney, Australia and The University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1630-424X","affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, Australia and The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080744092","display_name":"Quan Z. Sheng","orcid":"https://orcid.org/0000-0002-3326-4147"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Quan Z. Sheng","raw_affiliation_strings":["Macquarie University, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3326-4147","affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052731721","display_name":"Lina Yao","orcid":"https://orcid.org/0000-0002-4149-839X"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lina Yao","raw_affiliation_strings":["The University of New South Wales, Sydney, Australia and CSIRO\u2019s Data61, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-4149-839X","affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, Australia and CSIRO\u2019s Data61, Sydney, Australia","institution_ids":["https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1923","last_page":"1934"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.5239999890327454,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.5239999890327454,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0877000018954277,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.06030000001192093,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.37130001187324524},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.3580000102519989},{"id":"https://openalex.org/keywords/boolean-conjunctive-query","display_name":"Boolean conjunctive query","score":0.2816999852657318},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.2644999921321869},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.2630999982357025}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5368000268936157},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.37130001187324524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36970001459121704},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.3580000102519989},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3474999964237213},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3434999883174896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31040000915527344},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.2816999852657318},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2533999979496002},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774904.3792103","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792103","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":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774904.3792103","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792103","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":"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":14,"referenced_works":["https://openalex.org/W2889787757","https://openalex.org/W2912924812","https://openalex.org/W2963339397","https://openalex.org/W2998702515","https://openalex.org/W3115947671","https://openalex.org/W4396722682","https://openalex.org/W4400526126","https://openalex.org/W4401042753","https://openalex.org/W4402671152","https://openalex.org/W4409670780","https://openalex.org/W4411119454","https://openalex.org/W4412889842","https://openalex.org/W4412945159","https://openalex.org/W4416036278"],"related_works":[],"abstract_inverted_index":{"Retrieval-augmented":[0],"generation":[1],"(RAG)":[2],"has":[3],"become":[4],"a":[5,56,71,78,150],"powerful":[6],"framework":[7,75],"for":[8],"enhancing":[9],"large":[10],"language":[11],"models":[12],"in":[13,64],"knowledge-intensive":[14],"and":[15,43,50,61,86,101,109,113,177],"reasoning":[16,20,132],"tasks.":[17],"However,":[18],"as":[19,149],"chains":[21],"deepen":[22],"or":[23],"search":[24],"trees":[25],"expand,":[26],"RAG":[27,66],"systems":[28],"often":[29],"face":[30],"two":[31],"persistent":[32],"failures:":[33],"evidence":[34,62,129,141,157],"forgetting,":[35],"where":[36,155],"retrieved":[37,159],"knowledge":[38],"is":[39,158,184],"not":[40,161],"effectively":[41],"used,":[42],"inefficiency,":[44],"caused":[45],"by":[46],"uncontrolled":[47],"query":[48,73,80],"expansions":[49],"redundant":[51],"retrieval.":[52],"These":[53],"issues":[54],"reveal":[55],"critical":[57],"gap":[58],"between":[59],"retrieval":[60,115,122,136],"utilization":[63],"current":[65],"architectures.":[67],"We":[68],"propose":[69],"PruneRAG,":[70],"confidence-guided":[72,103],"decomposition":[74,81],"that":[76,97,105,116,172],"builds":[77],"structured":[79],"tree":[82,99],"to":[83,120,152],"perform":[84],"stable":[85],"efficient":[87],"reasoning.":[88],"PruneRAG":[89,173],"introduces":[90],"three":[91],"key":[92],"mechanisms:":[93],"adaptive":[94],"node":[95],"expansion":[96],"regulates":[98],"width":[100],"depth,":[102],"decisions":[104],"accept":[106],"reliable":[107],"answers":[108],"prune":[110],"uncertain":[111],"branches,":[112],"fine-grained":[114],"extracts":[117],"entity-level":[118],"anchors":[119],"improve":[121],"precision.":[123],"Together,":[124],"these":[125],"components":[126],"preserve":[127],"salient":[128],"throughout":[130],"multi-hop":[131,168],"while":[133],"significantly":[134],"reducing":[135],"overhead.":[137],"To":[138],"better":[139],"analyze":[140],"misuse,":[142],"we":[143],"define":[144],"the":[145],"Evidence":[146],"Forgetting":[147],"Rate":[148],"metric":[151],"quantify":[153],"cases":[154],"golden":[156],"but":[160],"correctly":[162],"used.":[163],"Extensive":[164],"experiments":[165],"across":[166],"various":[167],"QA":[169],"benchmarks":[170],"show":[171],"achieves":[174],"superior":[175],"accuracy":[176],"efficiency":[178],"over":[179],"state-of-the-art":[180],"baselines.":[181],"The":[182],"code":[183],"publicly":[185],"available.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-16T13:24:37.021932","created_date":"2026-04-10T00:00:00"}