{"id":"https://openalex.org/W7163405385","doi":"https://doi.org/10.48550/arxiv.2606.02581","title":"Cost-Aware Query Routing in RAG: Empirical Analysis of Retrieval Depth Tradeoffs","display_name":"Cost-Aware Query Routing in RAG: Empirical Analysis of Retrieval Depth Tradeoffs","publication_year":2026,"publication_date":"2026-03-26","ids":{"openalex":"https://openalex.org/W7163405385","doi":"https://doi.org/10.48550/arxiv.2606.02581"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.02581","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.02581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.02581","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137733365","display_name":"Sanjay Mishra","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mishra, Sanjay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5137733365"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.5422999858856201,"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"}},"topics":[{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.5422999858856201,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.1111999973654747,"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.0697999969124794,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5867999792098999},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.4952000081539154},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4350000023841858},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.3831999897956848},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.375900000333786},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3725000023841858},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.35569998621940613}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7134000062942505},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5867999792098999},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.4952000081539154},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4350000023841858},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4156000018119812},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.3831999897956848},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.375900000333786},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3725000023841858},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.35569998621940613},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.34790000319480896},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3465999960899353},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C551230270","wikidata":"https://www.wikidata.org/wiki/Q4368942","display_name":"Data retrieval","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2678999900817871},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C46743427","wikidata":"https://www.wikidata.org/wiki/Q1341685","display_name":"Inference engine","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2538999915122986},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.02581","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.02581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.02581","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.02581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Retrieval-augmented":[0],"generation":[1,85],"(RAG)":[2],"faces":[3],"a":[4,55,62,71,83,90,124,204],"fundamental":[5],"three-way":[6],"tension:":[7],"deeper":[8],"retrieval":[9,21,72,116,143],"improves":[10],"factual":[11],"grounding":[12],"but":[13],"inflates":[14],"token":[15],"costs":[16],"and":[17,106,117,121,144,165],"end-to-end":[18],"latency.":[19],"Static":[20],"configurations":[22],"cannot":[23],"resolve":[24],"this":[25],"tension":[26],"across":[27],"heterogeneous":[28],"query":[29],"workloads":[30],"--":[31,68,87],"simple":[32],"definitional":[33],"queries":[34],"waste":[35],"budget":[36],"on":[37,123],"unnecessary":[38],"context,":[39],"while":[40,152],"complex":[41],"analytical":[42],"prompts":[43],"are":[44,163,192],"underserved":[45],"by":[46,88],"shallow":[47],"retrieval.":[48],"This":[49],"paper":[50],"introduces":[51],"\\emph{Cost-Aware":[52],"RAG}":[53],"(CA-RAG),":[54],"per-query":[56],"routing":[57],"framework":[58],"that":[59,93,161,176],"selects":[60],"from":[61,195],"discrete":[63],"catalog":[64,180],"of":[65],"\\emph{strategy":[66],"bundles}":[67],"each":[69],"coupling":[70],"depth":[73],"(from":[74],"retrieval-free":[75],"direct":[76],"inference":[77,151],"to":[78],"top-$k{=}10$":[79],"dense":[80,115],"retrieval)":[81],"with":[82,100,113],"fixed":[84],"profile":[86],"maximizing":[89],"scalar":[91],"utility":[92],"linearly":[94],"combines":[95],"an":[96],"estimated":[97],"quality":[98],"prior":[99],"normalized":[101],"penalties":[102],"for":[103,199,208],"predicted":[104],"latency":[105],"total":[107],"billed":[108,139],"tokens.":[109],"CA-RAG":[110,202],"is":[111],"implemented":[112],"FAISS-backed":[114],"OpenAI":[118],"chat/embedding":[119],"APIs,":[120],"evaluated":[122],"28-query":[125],"benchmark":[126],"spanning":[127],"four":[128],"bundles.":[129],"The":[130],"router":[131],"dynamically":[132],"exercises":[133],"all":[134],"bundles,":[135],"achieving":[136],"\\textbf{26\\%":[137],"fewer":[138],"tokens}":[140],"than":[141,149],"always-heavy":[142],"\\textbf{34\\%":[145],"lower":[146],"mean":[147],"latency}":[148],"always-direct":[150],"maintaining":[153],"equivalent":[154],"answer":[155],"quality.":[156],"Per-query":[157],"delta":[158],"analysis":[159,174],"reveals":[160],"savings":[162],"non-uniform":[164],"concentrated":[166],"in":[167],"simpler":[168],"queries,":[169],"motivating":[170],"complexity-aware":[171],"guardrails.":[172],"Sensitivity":[173],"confirms":[175],"the":[177],"same":[178],"bundle":[179],"supports":[181],"multiple":[182],"cost-latency-quality":[183],"operating":[184],"points":[185],"through":[186],"weight":[187],"adjustment":[188],"alone.":[189],"All":[190],"results":[191],"generated":[193],"directly":[194],"logged":[196],"CSV":[197],"artifacts":[198],"full":[200],"reproducibility.":[201],"provides":[203],"transparent,":[205],"auditable":[206],"foundation":[207],"cost-conscious":[209],"LLM":[210],"deployments.":[211]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-04T00:00:00"}
