{"id":"https://openalex.org/W7138221809","doi":"https://doi.org/10.1609/aaai.v40i37.40369","title":"SAR: A Structure-Aligned Reasoning Framework for Temporal Knowledge Graph Question Answering","display_name":"SAR: A Structure-Aligned Reasoning Framework for Temporal Knowledge Graph Question Answering","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138221809","doi":"https://doi.org/10.1609/aaai.v40i37.40369"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i37.40369","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i37.40369","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40369/44330","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40369/44330","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058347911","display_name":"Qingxi Hu","orcid":"https://orcid.org/0000-0003-3083-2994"},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianyi Hu","raw_affiliation_strings":["Central China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central China Normal University","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129735192","display_name":"Jiaxue Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaxue Liu","raw_affiliation_strings":["Central China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central China Normal University","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129748887","display_name":"Xinhui Tu","orcid":null},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinhui Tu","raw_affiliation_strings":["Central China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central China Normal University","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129691714","display_name":"Shoujin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shoujin Wang","raw_affiliation_strings":["University of Technology Sydney"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology Sydney","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"37","first_page":"31086","last_page":"31094"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.8557999730110168,"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.8557999730110168,"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/T10028","display_name":"Topic Modeling","score":0.04879999905824661,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.029100000858306885,"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/question-answering","display_name":"Question answering","score":0.7409999966621399},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5800999999046326},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.5252000093460083},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5250999927520752},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.43160000443458557},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.41280001401901245},{"id":"https://openalex.org/keywords/iterative-and-incremental-development","display_name":"Iterative and incremental development","score":0.3497999906539917},{"id":"https://openalex.org/keywords/natural-language-understanding","display_name":"Natural language understanding","score":0.33559998869895935}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7566999793052673},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.7409999966621399},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5800999999046326},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.5252000093460083},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5250999927520752},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5105000138282776},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.43160000443458557},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.41280001401901245},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.40799999237060547},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.33559998869895935},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.31119999289512634},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3084000051021576},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.30059999227523804},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2799000144004822},{"id":"https://openalex.org/C115925183","wikidata":"https://www.wikidata.org/wiki/Q1412694","display_name":"Knowledge-based systems","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C193221554","wikidata":"https://www.wikidata.org/wiki/Q5153664","display_name":"Commonsense reasoning","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C37335422","wikidata":"https://www.wikidata.org/wiki/Q6888134","display_name":"Model-based reasoning","level":3,"score":0.25679999589920044},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v40i37.40369","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i37.40369","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40369/44330","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/40369","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/40369","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i37.40369","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i37.40369","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40369/44330","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.40667399764060974,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G2235372276","display_name":null,"funder_award_id":"62472192","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7138221809.pdf","grobid_xml":"https://content.openalex.org/works/W7138221809.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1,94],"models":[2],"(LLMs)":[3],"augmented":[4],"with":[5,18,48,76,165],"retrieval":[6,111],"have":[7],"shown":[8],"impressive":[9],"performance":[10,182],"in":[11,29,56,82,195,200],"open-domain":[12],"question":[13,22],"answering,":[14],"yet":[15],"struggle":[16],"significantly":[17,173],"temporal":[19,104,142,147,196,206],"knowledge":[20,83,114],"graph":[21,36,115],"answering":[23],"(TKGQA).":[24],"The":[25],"core":[26],"issue":[27],"lies":[28],"structural":[30,193],"misalignment:":[31],"treating":[32],"structured,":[33],"temporally":[34],"sensitive":[35],"queries":[37,203],"as":[38],"plain":[39],"text":[40],"often":[41],"causes":[42],"LLMs":[43],"to":[44,90,116,141],"retrieve":[45],"or":[46],"reason":[47],"semantically":[49],"similar":[50],"but":[51],"structurally":[52],"incorrect":[53],"facts,":[54],"resulting":[55],"critical":[57,190],"inaccuracies.":[58],"To":[59],"address":[60],"this,":[61],"we":[62],"introduce":[63],"SAR":[64,85,167],"(Structure-Aligned":[65],"Reasoning),":[66],"a":[67,122,180],"novel":[68],"TKGQA":[69],"framework":[70],"that":[71,136],"integrates":[72],"LLM":[73,88],"reasoning":[74,126,197],"tightly":[75],"the":[77,113,129,161,189],"explicit":[78],"subject\u2013predicate\u2013object\u2013time":[79],"schema":[80],"inherent":[81],"graphs.":[84],"employs":[86],"an":[87],"agent":[89],"first":[91],"decompose":[92],"natural":[93],"questions":[95],"into":[96],"structured":[97],"queries,":[98],"clearly":[99],"delineating":[100],"entities,":[101],"relationships,":[102],"and":[103,146,155,177,208],"constraints.":[105],"It":[106],"then":[107],"conducts":[108],"schema-consistent,":[109],"time-aware":[110],"from":[112],"acquire":[117],"candidate":[118],"quadruples,":[119],"which":[120],"guide":[121],"subsequent":[123],"iterative":[124],"ReAct-style":[125],"process":[127],"by":[128],"LLM.":[130],"A":[131],"final":[132],"verification":[133],"stage":[134],"ensures":[135],"proposed":[137],"answers":[138],"strictly":[139],"adhere":[140],"conditions,":[143],"reinforcing":[144],"accuracy":[145],"coherence.":[148],"Experiments":[149],"on":[150,171,184],"two":[151],"benchmark":[152],"datasets,":[153],"MultiTQ":[154],"CronQuestions,":[156],"demonstrate":[157],"SAR\u2019s":[158],"effectiveness,":[159],"achieving":[160],"best":[162],"results.":[163],"Specifically,":[164],"GPT-4.1,":[166],"achieves":[168],"78.2%":[169],"Hits@1":[170],"MultiTQ,":[172],"outperforming":[174],"existing":[175],"methods,":[176],"similarly":[178],"establishes":[179],"new":[181],"record":[183],"CronQuestions.":[185],"Our":[186],"results":[187],"underscore":[188],"importance":[191],"of":[192],"alignment":[194],"tasks,":[198],"particularly":[199],"handling":[201],"complex":[202],"involving":[204],"multiple":[205],"constraints":[207],"multi-hop":[209],"reasoning.":[210]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-03-18T00:00:00"}