{"id":"https://openalex.org/W7167033982","doi":"https://doi.org/10.48550/arxiv.2607.00339","title":"TRACE: State-Aware Query Processing over Temporal Evidence Graphs for Conversational Data","display_name":"TRACE: State-Aware Query Processing over Temporal Evidence Graphs for Conversational Data","publication_year":2026,"publication_date":"2026-07-01","ids":{"openalex":"https://openalex.org/W7167033982","doi":"https://doi.org/10.48550/arxiv.2607.00339"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.00339","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00339","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.2607.00339","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078914856","display_name":"M Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Maolin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139945376","display_name":"Yu Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108670834","display_name":"Zichun Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Zichun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139854308","display_name":"Baiyuan Qiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiu, Baiyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019505058","display_name":"C C Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Chenbin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102590266","display_name":"Jiguang Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, Jiguang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139936210","display_name":"Haoran Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Haoran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128421203","display_name":"Hao Miao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miao, Hao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.34940001368522644,"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"}},"topics":[{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.34940001368522644,"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/T10028","display_name":"Topic Modeling","score":0.3118000030517578,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.05640000104904175,"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/trace","display_name":"TRACE (psycholinguistics)","score":0.6692000031471252},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4846999943256378},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.45329999923706055},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.3982999920845032},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.3944000005722046},{"id":"https://openalex.org/keywords/recall","display_name":"Recall","score":0.3935999870300293},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38359999656677246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8115000128746033},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6692000031471252},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4846999943256378},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.3982999920845032},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3971000015735626},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.3944000005722046},{"id":"https://openalex.org/C100660578","wikidata":"https://www.wikidata.org/wiki/Q18733","display_name":"Recall","level":2,"score":0.3935999870300293},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38359999656677246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37689998745918274},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.3659000098705292},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3472999930381775},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.3215999901294708},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2752000093460083},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.2676999866962433},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C2983685735","wikidata":"https://www.wikidata.org/wiki/Q5227355","display_name":"Data source","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.00339","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00339","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.2607.00339","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00339","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":[{"score":0.5354825258255005,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Conversational":[0],"data":[1,21],"is":[2],"increasingly":[3],"used":[4],"as":[5,48,91],"a":[6,76,92,146],"persistent":[7],"source":[8],"of":[9,187],"user":[10],"state":[11],"for":[12,66,84,120,126,149],"long-running":[13],"assistants":[14],"and":[15,33,98,106,145,179,191],"AI":[16],"agents.":[17],"However,":[18],"querying":[19],"this":[20,71],"remains":[22],"challenging":[23],"because":[24],"conversations":[25,90],"naturally":[26],"evolve:":[27],"plans":[28],"are":[29,124],"revised,":[30],"preferences":[31],"change,":[32],"later":[34],"messages":[35],"frequently":[36],"supersede":[37],"or":[38,51],"contradict":[39],"earlier":[40],"information.":[41],"Existing":[42],"long-memory":[43],"pipelines":[44],"largely":[45],"treat":[46],"memories":[47],"independent":[49],"text":[50],"vector":[52],"objects.":[53],"This":[54,152],"approach":[55],"often":[56],"retrieves":[57],"semantically":[58],"similar":[59],"but":[60,123],"stale":[61],"evidence,":[62],"offering":[63],"limited":[64],"support":[65,143],"state-aware":[67],"reasoning.":[68],"To":[69],"address":[70],"problem,":[72],"we":[73],"present":[74],"TRACE,":[75],"query":[77,130],"processing":[78],"framework":[79,111],"over":[80,164],"temporal":[81,178],"evidence":[82,139,158],"graphs":[83],"evolving":[85],"conversational":[86,166],"data.":[87],"TRACE":[88,132,176],"models":[89],"hierarchical":[93],"graph":[94],"spanning":[95],"events,":[96],"sessions,":[97],"topics,":[99],"enriched":[100],"with":[101,137,182],"typed":[102],"temporal,":[103],"causal,":[104],"update,":[105],"contradiction":[107],"relations.":[108],"Crucially,":[109],"the":[110,185],"maintains":[112],"validity":[113],"annotations":[114],"so":[115],"obsolete":[116],"facts":[117],"remain":[118],"accessible":[119],"historical":[121],"queries":[122],"discounted":[125],"current-state":[127],"answers.":[128],"At":[129],"time,":[131],"combines":[133],"vector-based":[134],"note":[135],"retrieval":[136],"graph-guided":[138],"search,":[140],"generating":[141],"validity-aware":[142],"paths":[144],"hybrid":[147],"context":[148],"answer":[150],"generation.":[151],"design":[153],"separates":[154],"lexical":[155],"recall":[156],"from":[157],"reconstruction,":[159],"enabling":[160],"bounded":[161],"query-time":[162],"reasoning":[163],"long":[165],"histories.":[167],"Experiments":[168],"on":[169],"long-conversation":[170],"query-answering":[171],"(QA)":[172],"benchmarks":[173],"show":[174],"that":[175],"improves":[177],"multi-hop":[180],"reasoning,":[181],"ablations":[183],"highlighting":[184],"importance":[186],"hierarchy,":[188],"update-aware":[189],"seeding,":[190],"path-grounded":[192],"evidence.":[193]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-03T00:00:00"}