{"id":"https://openalex.org/W4415028266","doi":"https://doi.org/10.1145/3771692","title":"Representation Learning in Complex Logical Query Answering on Knowledge Graphs: A Survey","display_name":"Representation Learning in Complex Logical Query Answering on Knowledge Graphs: A Survey","publication_year":2025,"publication_date":"2025-10-10","ids":{"openalex":"https://openalex.org/W4415028266","doi":"https://doi.org/10.1145/3771692"},"language":"en","primary_location":{"id":"doi:10.1145/3771692","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3771692","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3771692","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069700200","display_name":"Chau Nguyen","orcid":"https://orcid.org/0000-0001-5944-8131"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Chau D. M. Nguyen","raw_affiliation_strings":["The University of Western Australia"],"raw_orcid":"https://orcid.org/0000-0001-5944-8131","affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030763134","display_name":"Tim French","orcid":"https://orcid.org/0000-0002-0748-8040"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tim French","raw_affiliation_strings":["The University of Western Australia"],"raw_orcid":"https://orcid.org/0000-0002-0748-8040","affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091904096","display_name":"Michael Stewart","orcid":"https://orcid.org/0000-0001-6494-7015"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Stewart","raw_affiliation_strings":["The University of Western Australia"],"raw_orcid":"https://orcid.org/0000-0001-6494-7015","affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049851499","display_name":"Melinda Hodkiewicz","orcid":"https://orcid.org/0000-0002-7336-3932"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Melinda Hodkiewicz","raw_affiliation_strings":["The University of Western Australia","School of Engineering, The University of Western Australia"],"raw_orcid":"https://orcid.org/0000-0002-7336-3932","affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"School of Engineering, The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100641142","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-7409-0948"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":["The University of Western Australia","Computer Science and Software Engineering, The University of Western Australia"],"raw_orcid":"https://orcid.org/0000-0002-7409-0948","affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Computer Science and Software Engineering, The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5069700200"],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13572339,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"58","issue":"5","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9998000264167786,"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.9984999895095825,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9890000224113464,"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/representation","display_name":"Representation (politics)","score":0.564300000667572},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5573999881744385},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5444999933242798},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.5019000172615051},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.49399998784065247},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.4781000018119812},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4616999924182892},{"id":"https://openalex.org/keywords/knowledge-representation-and-reasoning","display_name":"Knowledge representation and reasoning","score":0.4544000029563904},{"id":"https://openalex.org/keywords/taxonomy","display_name":"Taxonomy (biology)","score":0.4526999890804291}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.878600001335144},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.564300000667572},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5573999881744385},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5444999933242798},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5019000172615051},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.49399998784065247},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.4781000018119812},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4616999924182892},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.4544000029563904},{"id":"https://openalex.org/C58642233","wikidata":"https://www.wikidata.org/wiki/Q8269924","display_name":"Taxonomy (biology)","level":2,"score":0.4526999890804291},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4521999955177307},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4447999894618988},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.43860000371932983},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4101000130176544},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.3921000063419342},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3785000145435333},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3165000081062317},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.31369999051094055},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2978000044822693},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C203702819","wikidata":"https://www.wikidata.org/wiki/Q17146953","display_name":"Logical data model","level":3,"score":0.26179999113082886},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.2612000107765198},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2572000026702881},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.2542000114917755}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3771692","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3771692","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/a0aab340-40e8-43c2-9d2c-14186763c3fd","is_oa":false,"landing_page_url":"https://admin.research-repository.uwa.edu.au/en/publications/a0aab340-40e8-43c2-9d2c-14186763c3fd","pdf_url":null,"source":{"id":"https://openalex.org/S4306402492","display_name":"UWA Profiles and Research Repository (UWA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nguyen, C D M, French, T, Stewart, M, Hodkiewicz, M & Liu, W 2025, 'Representation Learning in Complex Logical Query Answering on Knowledge Graphs : A Survey', ACM Computing Surveys, vol. 58, no. 5, 112. https://doi.org/10.1145/3771692","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3771692","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3771692","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":91,"referenced_works":["https://openalex.org/W277886906","https://openalex.org/W1526125566","https://openalex.org/W1529533208","https://openalex.org/W1552847225","https://openalex.org/W1574546694","https://openalex.org/W1965555277","https://openalex.org/W1982177147","https://openalex.org/W2024133240","https://openalex.org/W2080133951","https://openalex.org/W2093397547","https://openalex.org/W2094728533","https://openalex.org/W2096768134","https://openalex.org/W2103496339","https://openalex.org/W2126717690","https://openalex.org/W2137983211","https://openalex.org/W2250184916","https://openalex.org/W2250342289","https://openalex.org/W2251079237","https://openalex.org/W2514852614","https://openalex.org/W2561529111","https://openalex.org/W2604314403","https://openalex.org/W2728059831","https://openalex.org/W2747329762","https://openalex.org/W2755637027","https://openalex.org/W2766317792","https://openalex.org/W2786472750","https://openalex.org/W2794209590","https://openalex.org/W2912500072","https://openalex.org/W2914304175","https://openalex.org/W2962886429","https://openalex.org/W2963203544","https://openalex.org/W2963341956","https://openalex.org/W2964120615","https://openalex.org/W2972535098","https://openalex.org/W2977248041","https://openalex.org/W2996024397","https://openalex.org/W2997897037","https://openalex.org/W3003265726","https://openalex.org/W3004091760","https://openalex.org/W3010336026","https://openalex.org/W3012871709","https://openalex.org/W3016124664","https://openalex.org/W3028709955","https://openalex.org/W3035403290","https://openalex.org/W3092475443","https://openalex.org/W3099442761","https://openalex.org/W3100536164","https://openalex.org/W3104884862","https://openalex.org/W3104896896","https://openalex.org/W3115652744","https://openalex.org/W3130909864","https://openalex.org/W3138149011","https://openalex.org/W3154735894","https://openalex.org/W3155001903","https://openalex.org/W3157651462","https://openalex.org/W3167292670","https://openalex.org/W3169799753","https://openalex.org/W3173749507","https://openalex.org/W3174905206","https://openalex.org/W3176757281","https://openalex.org/W3190752170","https://openalex.org/W3200796517","https://openalex.org/W3209273204","https://openalex.org/W4206398071","https://openalex.org/W4221161137","https://openalex.org/W4224308101","https://openalex.org/W4225093737","https://openalex.org/W4230097545","https://openalex.org/W4234672050","https://openalex.org/W4283819090","https://openalex.org/W4285820802","https://openalex.org/W4290875505","https://openalex.org/W4290944058","https://openalex.org/W4290948420","https://openalex.org/W4307807303","https://openalex.org/W4312634749","https://openalex.org/W4366999868","https://openalex.org/W4382239629","https://openalex.org/W4382239680","https://openalex.org/W4384648463","https://openalex.org/W4385568208","https://openalex.org/W4385569957","https://openalex.org/W4385571305","https://openalex.org/W4387171341","https://openalex.org/W4387789854","https://openalex.org/W4389518644","https://openalex.org/W4390692489","https://openalex.org/W4396757554","https://openalex.org/W4407737073","https://openalex.org/W4409364711","https://openalex.org/W4411276179"],"related_works":[],"abstract_inverted_index":{"Answering":[0],"complex":[1,40],"logical":[2,41],"queries":[3,17,42,93],"is":[4],"a":[5,50,56,79],"fundamental":[6],"task":[7],"in":[8,23,88,110],"knowledge":[9,46],"graph":[10],"reasoning.":[11],"Query":[12],"representation":[13,66,90],"learning":[14,67,91],"models":[15],"project":[16],"and":[18,48,74,85,95,104],"entities":[19],"into":[20],"embedding":[21],"vectors":[22],"low":[24],"dimensional":[25],"spaces,":[26],"commonly":[27],"referred":[28],"to":[29,63],"as":[30],"query":[31,64],"embeddings":[32],"(QE).":[33],"This":[34,53],"approach":[35],"addresses":[36],"the":[37,89,99,111],"challenges":[38,103],"of":[39,59,92,107],"on":[43],"incomplete":[44],"large":[45],"graphs":[47],"demands":[49],"comprehensive":[51,57],"survey.":[52],"article":[54,100],"presents":[55],"survey":[58],"QE":[60,83],"methods":[61,84],"according":[62],"syntaxes,":[65],"methods,":[68,70],"optimization":[69],"datasets,":[71],"evaluation":[72],"metrics":[73],"model":[75],"performance.":[76],"We":[77],"propose":[78],"taxonomy":[80],"for":[81],"existing":[82],"investigate":[86],"issues":[87],"within":[94],"across":[96],"methods.":[97],"Finally,":[98],"concludes":[101],"with":[102],"an":[105],"outlook":[106],"future":[108],"directions":[109],"field.":[112]},"counts_by_year":[],"updated_date":"2026-05-24T08:33:08.758527","created_date":"2025-10-10T00:00:00"}