{"id":"https://openalex.org/W4385270161","doi":"https://doi.org/10.1109/icde55515.2023.00181","title":"A Holistic Approach for Answering Logical Queries on Knowledge Graphs","display_name":"A Holistic Approach for Answering Logical Queries on Knowledge Graphs","publication_year":2023,"publication_date":"2023-04-01","ids":{"openalex":"https://openalex.org/W4385270161","doi":"https://doi.org/10.1109/icde55515.2023.00181"},"language":"en","primary_location":{"id":"doi:10.1109/icde55515.2023.00181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde55515.2023.00181","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 39th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-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/A5088154305","display_name":"Yuhan Wu","orcid":"https://orcid.org/0000-0002-6288-2112"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuhan Wu","raw_affiliation_strings":["East China Normal University"],"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100704963","display_name":"Yuanyuan Xu","orcid":"https://orcid.org/0000-0001-7147-4498"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Xu","raw_affiliation_strings":["University of New South Wales,Zhejiang Lab","Zhejiang Lab, University of New South Wales"],"affiliations":[{"raw_affiliation_string":"University of New South Wales,Zhejiang Lab","institution_ids":["https://openalex.org/I4210123185"]},{"raw_affiliation_string":"Zhejiang Lab, University of New South Wales","institution_ids":["https://openalex.org/I31746571","https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["University of New South Wales"],"affiliations":[{"raw_affiliation_string":"University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088154305"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.8741,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78440024,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2345","last_page":"2357"},"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.9965000152587891,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9932000041007996,"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/negation","display_name":"Negation","score":0.7874058485031128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7604137659072876},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5149531960487366},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48720067739486694},{"id":"https://openalex.org/keywords/logical-connective","display_name":"Logical connective","score":0.4306701421737671},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36492276191711426},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09107404947280884}],"concepts":[{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.7874058485031128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7604137659072876},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5149531960487366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48720067739486694},{"id":"https://openalex.org/C194989596","wikidata":"https://www.wikidata.org/wiki/Q211790","display_name":"Logical connective","level":2,"score":0.4306701421737671},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36492276191711426},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09107404947280884},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde55515.2023.00181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde55515.2023.00181","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 39th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"No poverty","id":"https://metadata.un.org/sdg/1"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1529533208","https://openalex.org/W1982177147","https://openalex.org/W1988115241","https://openalex.org/W2048653843","https://openalex.org/W2078686663","https://openalex.org/W2127795553","https://openalex.org/W2147717514","https://openalex.org/W2250184916","https://openalex.org/W2744353700","https://openalex.org/W2949434543","https://openalex.org/W2952068915","https://openalex.org/W2962886429","https://openalex.org/W2963380480","https://openalex.org/W2970812694","https://openalex.org/W2997897037","https://openalex.org/W3005977214","https://openalex.org/W3008054143","https://openalex.org/W3094587024","https://openalex.org/W3098406703","https://openalex.org/W3115652744","https://openalex.org/W3169799753","https://openalex.org/W3176219181","https://openalex.org/W3211142357","https://openalex.org/W3212655958","https://openalex.org/W4293249558","https://openalex.org/W4295112348","https://openalex.org/W4298182985","https://openalex.org/W6631190155","https://openalex.org/W6678830454","https://openalex.org/W6744580074","https://openalex.org/W6750599894","https://openalex.org/W6754715044","https://openalex.org/W6758075616","https://openalex.org/W6767684514","https://openalex.org/W6771485939","https://openalex.org/W6780716930","https://openalex.org/W6784898386","https://openalex.org/W6803182808","https://openalex.org/W6803278688","https://openalex.org/W6843950736"],"related_works":["https://openalex.org/W2059922809","https://openalex.org/W2387527986","https://openalex.org/W2479250593","https://openalex.org/W4283261428","https://openalex.org/W2131148043","https://openalex.org/W2092783274","https://openalex.org/W4318829426","https://openalex.org/W4391025849","https://openalex.org/W4384940451","https://openalex.org/W2389908864"],"abstract_inverted_index":{"Logical":[0],"queries":[1,81,190],"on":[2,26,229,255],"Knowledge":[3],"Graphs":[4],"(KGs)":[5],"is":[6,36,123,133,195],"a":[7,41,91,184,200,207],"fundamental":[8,152],"sub-task":[9],"of":[10,43,73,94,111,173,178,203,237],"knowledge":[11,53],"graph":[12,54],"reasoning.":[13],"A":[14],"promising":[15],"paradigm":[16],"for":[17,79,126,136,159,166,187,219,249],"answering":[18,188],"logical":[19,45,189,204],"queries,":[20],"recently,":[21],"has":[22],"been":[23],"proposed":[24],"based":[25,228],"versatile":[27],"deep":[28],"learning":[29],"techniques.":[30],"In":[31,149,176,211],"this":[32,212],"line,":[33],"the":[34,50,60,70,99,103,108,112,120,130,139,143,163,171,182,196,234],"query":[35,51],"first":[37,197],"broken":[38],"down":[39],"into":[40],"series":[42],"first-order":[44],"predicates,":[46],"and":[47,52,162,239,264],"then":[48],"both":[49],"entities":[55],"are":[56,66],"jointly":[57],"encoded":[58],"in":[59,82,142,146,206,270],"same":[61],"embedding":[62],"space.":[63],"Some":[64],"approaches":[65],"able":[67],"to":[68,89,107,192,198,267],"support":[69,199],"full":[71,201],"range":[72],"traditional":[74],"First-Order":[75],"Logic":[76],"(FOL)":[77],"operations":[78,96],"complex":[80],"real-world":[83],"scenarios,":[84],"while":[85,129],"others":[86],"have":[87],"attempted":[88],"create":[90],"new":[92],"combination":[93],"FOL":[95],"by":[97,222],"replacing":[98],"negation":[100,113,131,160,240],"operation":[101,105,141],"with":[102],"difference":[104,121,167,250],"due":[106],"poor":[109],"performance":[110,172],"operation.":[114],"Our":[115],"empirical":[116],"observations":[117],"show":[118],"that":[119,259],"operator":[122,132,161,168,221],"more":[124],"effective":[125],"multi-hop":[127],"reasoning,":[128],"better":[134],"suited":[135],"use":[137],"as":[138,155,242,244],"final":[140],"query,":[144],"particularly":[145],"single-hop":[147],"settings.":[148],"addition,":[150],"other":[151],"limitations":[153],"such":[154],"linear":[156],"transformation":[157],"assumption":[158],"fixed-lossy":[164],"problem":[165],"further":[169],"degrade":[170],"these":[174],"methods.":[175],"light":[177],"these,":[179],"we":[180,214],"propose":[181,215],"HaLk,":[183],"holistic":[185],"approach":[186],"that,":[191],"our":[193],"knowledge,":[194],"set":[202],"operators":[205,241],"unified":[208],"end-to-end":[209],"framework.":[210],"approach,":[213],"specific":[216],"neural":[217],"models":[218],"each":[220],"considering":[223],"their":[224],"own":[225],"intrinsic":[226],"properties,":[227],"which":[230],"HaLk":[231,260],"effectively":[232],"mitigates":[233],"cascading":[235],"error":[236],"projection":[238],"well":[243],"delicately":[245],"provides":[246],"closed-formed":[247],"solutions":[248],"operator.":[251],"Extensive":[252],"experimental":[253],"results":[254],"three":[256],"datasets":[257],"demonstrate":[258],"outperforms":[261],"all":[262],"competitors":[263],"achieves":[265],"up":[266],"32%":[268],"improvement":[269],"accuracy.":[271]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}