{"id":"https://openalex.org/W7162768576","doi":"https://doi.org/10.1145/3805636","title":"EviDex: Provenance-Weighted Evidence-Path Indexing for Fresh and Auditable Retrieval under Continuous Updates","display_name":"EviDex: Provenance-Weighted Evidence-Path Indexing for Fresh and Auditable Retrieval under Continuous Updates","publication_year":2026,"publication_date":"2026-05-29","ids":{"openalex":"https://openalex.org/W7162768576","doi":"https://doi.org/10.1145/3805636"},"language":"en","primary_location":{"id":"doi:10.1145/3805636","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805636","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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 on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3805636","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085068279","display_name":"R. LI","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Li","raw_affiliation_strings":["Hill Research, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0009-0007-6857-2127","affiliations":[{"raw_affiliation_string":"Hill Research, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121541264","display_name":"Shuang Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuang Cao","raw_affiliation_strings":["Hill Research, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0009-0000-5254-0883","affiliations":[{"raw_affiliation_string":"Hill Research, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121596937","display_name":"Ruihua Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruihua Liu","raw_affiliation_strings":["Hill Research, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0009-0004-0848-3315","affiliations":[{"raw_affiliation_string":"Hill Research, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121555557","display_name":"Alexandre Duprey","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandre Duprey","raw_affiliation_strings":["Hill Research, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0001-8310-8508","affiliations":[{"raw_affiliation_string":"Hill Research, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.73525472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"2","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.580299973487854,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.580299973487854,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.1850000023841858,"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/T11937","display_name":"Research Data Management Practices","score":0.05400000140070915,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.6601999998092651},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6086999773979187},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.6007000207901001},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.515999972820282},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.46939998865127563},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3986000120639801},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.39730000495910645},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.3725000023841858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7847999930381775},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6601999998092651},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6086999773979187},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.6007000207901001},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.515999972820282},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.46939998865127563},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.415800005197525},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3986000120639801},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.39730000495910645},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39559999108314514},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.3725000023841858},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3562000095844269},{"id":"https://openalex.org/C180611318","wikidata":"https://www.wikidata.org/wiki/Q7316902","display_name":"Retransmission","level":3,"score":0.3384999930858612},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32910001277923584},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.3165999948978424},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30550000071525574},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.30000001192092896},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.2892000079154968},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.27250000834465027},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2711000144481659}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3805636","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805636","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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 on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3805636","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805636","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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 on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.42291924357414246,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2068739275","https://openalex.org/W2949676527","https://openalex.org/W2984451313","https://openalex.org/W2998702515","https://openalex.org/W3099700870","https://openalex.org/W3207796810","https://openalex.org/W4313439128","https://openalex.org/W4401042773","https://openalex.org/W4411226903","https://openalex.org/W7119099645","https://openalex.org/W7130538992","https://openalex.org/W7130550413","https://openalex.org/W7130609696","https://openalex.org/W7130614786","https://openalex.org/W7130655502","https://openalex.org/W7130681088","https://openalex.org/W7130706018","https://openalex.org/W7130730066"],"related_works":[],"abstract_inverted_index":{"Retrieval":[0],"services":[1],"increasingly":[2],"operate":[3],"over":[4],"continuously":[5,108],"updated":[6],"corpora,":[7],"yet":[8],"must":[9],"keep":[10],"latency":[11],"and":[12,36,82,88,167,179,198,215,222],"cost":[13],"predictable.":[14],"In":[15],"practice,":[16],"many":[17],"pipelines":[18],"rely":[19],"on":[20,66,157,213,217,237,249],"TTL-based":[21],"caching":[22],"with":[23,124,129,252,266,294,310],"periodic":[24,42,104],"refresh,":[25],"which":[26],"inevitably":[27],"creates":[28],"stale":[29],"windows.":[30],"We":[31,95,132,151,187,270],"formalize":[32],"the":[33,45,60,71,86,180,225,255,277],"staleness-latency-cost":[34],"tradeoff":[35],"prove":[37,133],"a":[38,63,79,98,110,153,163,168,288],"lower":[39],"bound":[40,76],"for":[41,85,224],"TTL":[43,72,243],"refresh:":[44],"staleness":[46],"violation":[47,212],"rate":[48],"is":[49,59,83],"at":[50,244],"least":[51],"p":[52,56],"dep":[53,57],"(\u03c4)/2,":[54],"where":[55],"(\u03c4)":[58],"probability":[61],"that":[62,102],"query":[64],"depends":[65],"an":[67],"update":[68],"committed":[69],"within":[70],"interval":[73],"tau.":[74],"The":[75,173],"follows":[77],"from":[78,276],"refresh-phase":[80],"argument":[81],"stated":[84],"periodic-refresh":[87],"dependency":[89],"model":[90],"analyzed":[91],"in":[92,142,287],"this":[93,272],"paper.":[94],"introduce":[96],"EviDex,":[97],"provenance-weighted":[99],"evidence-path":[100,116,256],"index":[101],"avoids":[103],"answer":[105],"refresh":[106],"by":[107,149,298],"compacting":[109],"log-structured":[111],"commit":[112],"stream":[113,166],"into":[114],"intent-partitioned":[115],"buckets.":[117],"Queries":[118],"retrieve":[119],"ranked":[120],"multi-hop":[121],"evidence":[122],"paths":[123,148],"provenance,":[125],"yielding":[126],"low-latency":[127],"lookup":[128,257],"streaming":[130],"consistency.":[131],"admissible":[134],"pruning":[135],"preserves":[136],"exact":[137],"top-B":[138],"ranking":[139],"(Lemma":[140],"1);":[141],"our":[143],"study":[144,156],"it":[145],"reduces":[146],"candidate":[147],"67.3%.":[150],"conduct":[152],"large-scale":[154],"measurement":[155],"two":[158],"workloads":[159],"chosen":[160],"to":[161,220],"span":[162],"high-stakes":[164],"bursty":[165],"broad":[169],"public":[170],"revision":[171,185],"stream.":[172],"clinical":[174,214,279,290,307],"workload":[175,182],"has":[176],"170K":[177],"documents,":[178,254],"Wikipedia":[181],"contains":[183],"2.84M":[184],"events.":[186],"compare":[188],"against":[189],"12":[190],"baselines":[191],"spanning":[192],"streaming-aware":[193,227],"caching,":[194],"system-level":[195],"incremental":[196],"indexing,":[197],"production":[199],"near-real-time":[200],"search":[201],"(OpenSearch).":[202],"At":[203,247],"T":[204],"=":[205,268,302],"15":[206],"minutes,":[207],"EviDex":[208,231,304],"achieves":[209,305],"1.3%":[210],"evidence-set":[211],"1.1%":[216],"Wikipedia,":[218],"compared":[219],"2.4%":[221],"2.1%":[223],"strongest":[226],"baseline":[228],"(adaptive":[229],"TTL).":[230],"costs":[232],"0.68":[233],"per":[234],"1k":[235],"queries":[236],"clinical,":[238],"42%":[239],"cheaper":[240],"than":[241],"adaptive":[242],"better":[245],"freshness.":[246],"scale,":[248],"16":[250],"nodes":[251],"10M":[253],"service":[258],"(lookup-only;":[259],"excluding":[260],"LLM":[261],"generation)":[262],"reaches":[263],"1,856":[264],"q/s":[265],"p99":[267],"2.14s.":[269],"report":[271],"lookup-service":[273],"scaling":[274],"separately":[275],"end-to-end":[278,285],"QA":[280,291],"results.":[281],"Finally,":[282],"we":[283],"validate":[284],"impact":[286],"safety-critical":[289],"stress":[292],"test":[293],"800":[295],"questions":[296],"rated":[297],"5":[299],"physicians":[300],"(ICC":[301],"0.862).":[303],"0.884":[306],"correctness":[308],"[0.860-0.908],":[309],"macro-SCER":[311],"of":[312],"0.84%.":[313]},"counts_by_year":[],"updated_date":"2026-05-31T06:10:14.724740","created_date":"2026-05-30T00:00:00"}