{"id":"https://openalex.org/W4414037194","doi":"https://doi.org/10.1109/tkde.2025.3603877","title":"SAQE: Complex Logical Query Answering via Semantic-Aware Representation Learning","display_name":"SAQE: Complex Logical Query Answering via Semantic-Aware Representation Learning","publication_year":2025,"publication_date":"2025-09-05","ids":{"openalex":"https://openalex.org/W4414037194","doi":"https://doi.org/10.1109/tkde.2025.3603877"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3603877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3603877","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100884333","display_name":"Zongsheng Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zongsheng Cao","raw_affiliation_strings":["State Key Laboratory of Information Security (SKLOIS), Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","State Key Laboratory of Information Security (SKLOIS), Institute of Information Engineering, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security (SKLOIS), Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Laboratory of Information Security (SKLOIS), Institute of Information Engineering, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089092566","display_name":"Qianqian Xu","orcid":"https://orcid.org/0000-0002-3512-7277"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianqian Xu","raw_affiliation_strings":["Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhiyong Yang","orcid":"https://orcid.org/0000-0002-4409-4999"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyong Yang","raw_affiliation_strings":["School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101802340","display_name":"Yuan He","orcid":"https://orcid.org/0000-0002-6885-1341"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan He","raw_affiliation_strings":["Security Department, Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Security Department, Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068837264","display_name":"Xiaochun Cao","orcid":"https://orcid.org/0000-0001-7141-708X"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Cao","raw_affiliation_strings":["School of Cyber Science and Technology, Shenzhen Campus, Sun Yat-sen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Shenzhen Campus, Sun Yat-sen University, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006870317","display_name":"Qingming Huang","orcid":"https://orcid.org/0000-0001-7542-296X"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingming Huang","raw_affiliation_strings":["School of Computer Science and Technology, Key Laboratory of Big Data Mining and Knowledge Management (BDKM), University of Chinese Academy of Sciences, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Key Laboratory of Big Data Mining and Knowledge Management (BDKM), University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100884333"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12177456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"11","first_page":"6651","last_page":"6665"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9915000200271606,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9915000200271606,"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.9757000207901001,"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/T11719","display_name":"Data Quality and Management","score":0.974399983882904,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8812519311904907},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.6417440176010132},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6120812296867371},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4808576703071594},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.47567978501319885},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44761261343955994},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.43682849407196045},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.42100751399993896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8812519311904907},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.6417440176010132},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6120812296867371},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4808576703071594},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.47567978501319885},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44761261343955994},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.43682849407196045},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.42100751399993896},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3603877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3603877","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2732183982","display_name":null,"funder_award_id":"U23B2051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3840657713","display_name":null,"funder_award_id":"62441232","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4199693610","display_name":null,"funder_award_id":"62236008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6212863906","display_name":null,"funder_award_id":"U21B2038","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G896772174","display_name":null,"funder_award_id":"62122075","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"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W2029029543","https://openalex.org/W2029249040","https://openalex.org/W2101848544","https://openalex.org/W2110182592","https://openalex.org/W2128407051","https://openalex.org/W2184957013","https://openalex.org/W2250184916","https://openalex.org/W2250342289","https://openalex.org/W2283196293","https://openalex.org/W2728059831","https://openalex.org/W2807480793","https://openalex.org/W2949972983","https://openalex.org/W2951105272","https://openalex.org/W2962886429","https://openalex.org/W2963406064","https://openalex.org/W3035134435","https://openalex.org/W3106706183","https://openalex.org/W3129998940","https://openalex.org/W3197064582","https://openalex.org/W3197545550","https://openalex.org/W3198512483","https://openalex.org/W3207267733","https://openalex.org/W4213337779","https://openalex.org/W4224317449","https://openalex.org/W4230872123","https://openalex.org/W4236362309","https://openalex.org/W4252707176","https://openalex.org/W4283819090","https://openalex.org/W4285602927","https://openalex.org/W4290875596","https://openalex.org/W4313007581","https://openalex.org/W4385567920"],"related_works":["https://openalex.org/W2572349046","https://openalex.org/W1981131819","https://openalex.org/W5304494","https://openalex.org/W2017989738","https://openalex.org/W3197639690","https://openalex.org/W2146885082","https://openalex.org/W2171068308","https://openalex.org/W2397627326","https://openalex.org/W4256058599","https://openalex.org/W1922016388"],"abstract_inverted_index":{"Performing":[0],"complex":[1],"First-Order":[2],"Logic":[3],"(FOL)":[4],"queries":[5],"on":[6,61],"knowledge":[7,13,27,40,127,139],"graphs":[8,16],"is":[9],"crucial":[10],"for":[11,105,197],"advancing":[12],"reasoning.":[14,88],"Knowledge":[15],"encapsulate":[17],"rich":[18],"semantic":[19],"interactions":[20],"among":[21],"entities,":[22],"encompassing":[23],"both":[24,72,131],"explicit":[25,132],"structural":[26],"represented":[28],"by":[29,167],"triples":[30],"<inline-formula":[31,44],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[32,45,98,100,107,110,113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[33,46],"notation=\"LaTeX\">$(e_{1},":[34],"r,":[35],"e_{2})$</tex-math></inline-formula>":[36],"and":[37,85,125,129,133,144,194],"implicit":[38,134],"relational":[39],"through":[41],"multi-hop":[42,169],"paths":[43],"notation=\"LaTeX\">$(e_{1}":[47],"\\stackrel{r_{1}}{\\rightarrow":[48],"}":[49,54],"\\cdots":[50,52],"e_{3}":[51],"\\stackrel{r_{2}}{\\rightarrow":[53],"e_{2})$</tex-math></inline-formula>.":[55],"Traditional":[56],"models":[57],"often":[58],"focus":[59],"solely":[60],"either":[62],"triple-level":[63,124],"or":[64],"path-level":[65,126],"knowledge,":[66],"overlooking":[67],"the":[68,138,151],"benefits":[69],"of":[70,191],"integrating":[71],"to":[73,81],"enhance":[74],"logic":[75],"query":[76,87,198],"answering.":[77,199],"This":[78],"oversight":[79],"leads":[80],"suboptimal":[82],"representation":[83,102],"learning":[84,103,120],"inefficient":[86],"To":[89,148],"overcome":[90],"these":[91],"challenges,":[92],"we":[93,159],"introduce":[94],"a":[95,118,161,168,179],"new":[96],"<bold":[97,106,109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">S</b>emantic-<bold":[99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">A</b>ware":[101],"model":[104,205],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Q</b>uery-answering":[108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">E</b>mbeddings":[111],"(<bold":[112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SAQE</b>).":[114],"Specifically,":[115],"SAQE":[116,186],"employs":[117],"joint":[119],"approach":[121],"that":[122,185,203],"integrates":[123],"semantics":[128],"captures":[130],"contextual":[135],"nuances":[136],"within":[137],"graph,":[140],"yielding":[141],"more":[142],"accurate":[143],"contextually":[145],"relevant":[146],"representations.":[147],"efficiently":[149],"handle":[150],"large":[152],"combinatorial":[153],"search":[154],"spaces":[155],"in":[156,178],"FOL":[157,192],"reasoning,":[158],"propose":[160],"novel":[162],"hierarchical":[163],"reasoning":[164,193],"optimization":[165],"strategy":[166],"tree":[170],"thus":[171],"optimizing":[172],"subqueries":[173],"rooted":[174],"at":[175],"variable":[176],"nodes":[177],"divide-and-conquer":[180],"manner.":[181],"Theoretical":[182],"analysis":[183],"confirms":[184],"effectively":[187],"supports":[188],"various":[189],"types":[190],"enhances":[195],"generalizations":[196],"Extensive":[200],"experiments":[201],"demonstrate":[202],"our":[204],"achieves":[206],"state-of-the-art":[207],"performance":[208],"across":[209],"several":[210],"established":[211],"datasets.":[212]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}