{"id":"https://openalex.org/W4409670741","doi":"https://doi.org/10.1145/3696410.3714794","title":"Effective Instruction Parsing Plugin for Complex Logical Query Answering on Knowledge Graphs","display_name":"Effective Instruction Parsing Plugin for Complex Logical Query Answering on Knowledge Graphs","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409670741","doi":"https://doi.org/10.1145/3696410.3714794"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714794","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714794","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714794","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714794","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089102643","display_name":"Xingrui Zhuo","orcid":"https://orcid.org/0000-0002-8349-3597"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xingrui Zhuo","raw_affiliation_strings":["The Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"The Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010757894","display_name":"Jiapu Wang","orcid":"https://orcid.org/0000-0001-7639-5289"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiapu Wang","raw_affiliation_strings":["Beijing University of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059939190","display_name":"Gongqing Wu","orcid":"https://orcid.org/0000-0003-2289-1679"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongqing Wu","raw_affiliation_strings":["The Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"The Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008056593","display_name":"Shirui Pan","orcid":"https://orcid.org/0000-0003-0794-527X"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shirui Pan","raw_affiliation_strings":["Griffith University, Gold Coast, Queensland, Australia"],"affiliations":[{"raw_affiliation_string":"Griffith University, Gold Coast, Queensland, Australia","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["The Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"The Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5089102643"],"corresponding_institution_ids":["https://openalex.org/I16365422"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03668059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4780","last_page":"4792"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9943000078201294,"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.9943000078201294,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9927999973297119,"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.9918000102043152,"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/computer-science","display_name":"Computer science","score":0.8266049027442932},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.740249752998352},{"id":"https://openalex.org/keywords/plug-in","display_name":"Plug-in","score":0.5848941802978516},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.4684253931045532},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.43209123611450195},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.41646334528923035},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.41131430864334106},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4045088291168213},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3948780298233032}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8266049027442932},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.740249752998352},{"id":"https://openalex.org/C4924752","wikidata":"https://www.wikidata.org/wiki/Q184148","display_name":"Plug-in","level":2,"score":0.5848941802978516},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.4684253931045532},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.43209123611450195},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.41646334528923035},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.41131430864334106},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4045088291168213},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3948780298233032}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714794","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714794","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714794","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714794","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714794","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714794","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409670741.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W2070902649","https://openalex.org/W2250184916","https://openalex.org/W2896457183","https://openalex.org/W2948947170","https://openalex.org/W2962886429","https://openalex.org/W3034997167","https://openalex.org/W3175944005","https://openalex.org/W3182536263","https://openalex.org/W4206031975","https://openalex.org/W4283819090","https://openalex.org/W4290875505","https://openalex.org/W4290944058","https://openalex.org/W4294972811","https://openalex.org/W4382239629","https://openalex.org/W4382239680","https://openalex.org/W4385569957","https://openalex.org/W4385572978","https://openalex.org/W4385573845","https://openalex.org/W4393160168","https://openalex.org/W4396722534","https://openalex.org/W4396757554","https://openalex.org/W6600001191","https://openalex.org/W6602452458","https://openalex.org/W6602752192"],"related_works":["https://openalex.org/W47352601","https://openalex.org/W2981957539","https://openalex.org/W4287378204","https://openalex.org/W2461489085","https://openalex.org/W2545422590","https://openalex.org/W4240705470","https://openalex.org/W2945311252","https://openalex.org/W631546281","https://openalex.org/W4206501676","https://openalex.org/W88292646"],"abstract_inverted_index":{"Knowledge":[0],"Graph":[1],"Query":[2,60,95],"Embedding":[3],"(KGQE)":[4],"aims":[5],"to":[6,43,58,77,110,133,149,166,180,184,216],"embed":[7],"First-Order":[8],"Logic":[9],"(FOL)":[10],"queries":[11,136],"in":[12,137],"a":[13,162,176,198],"low-dimensional":[14],"KG":[15],"space":[16],"for":[17,161],"complex":[18],"reasoning":[19],"over":[20],"incomplete":[21],"KGs.":[22],"To":[23,87,187],"enhance":[24,189],"the":[25,46,71,78,102,120,151,230],"generalization":[26],"of":[27,49,105,232],"KGQE":[28,84,185,194,214,235],"models,":[29,195],"recent":[30],"studies":[31],"integrate":[32],"various":[33,193],"external":[34,121],"information":[35,122],"(such":[36],"as":[37,59,158],"entity":[38],"types":[39],"and":[40,146,208,237],"relation":[41],"context)":[42],"better":[44],"capture":[45,111],"logical":[47,152],"semantics":[48,153],"FOL":[50,135,155],"queries.":[51],"The":[52],"whole":[53],"process":[54],"is":[55],"commonly":[56],"referred":[57],"Pattern":[61],"Learning":[62],"(QPL).":[63],"However,":[64],"current":[65],"QPL":[66,126,241],"methods":[67],"typically":[68],"suffer":[69],"from":[70,115],"pattern-entity":[72],"alignment":[73],"bias":[74],"problem,":[75,90],"leading":[76],"learned":[79],"defective":[80],"query":[81,113,117,169,182,199,218],"patterns":[82,114,183,219],"limiting":[83],"models'":[85],"performance.":[86],"address":[88],"this":[89],"we":[91,128,174,196],"propose":[92,130,197],"an":[93,138,209],"effective":[94],"Instruction":[96],"Parsing":[97],"Plugin":[98],"(QIPP)":[99],"that":[100,225],"leverages":[101],"context":[103],"awareness":[104],"Pre-trained":[106],"Language":[107],"Models":[108],"(PLMs)":[109],"latent":[112],"code-like":[116,131],"instructions.":[118],"Unlike":[119],"introduced":[123],"by":[124],"previous":[125],"methods,":[127],"first":[129],"instructions":[132],"express":[134],"alternative":[139],"format.":[140],"This":[141],"format":[142],"utilizes":[143],"textual":[144],"variables":[145],"nested":[147],"tuples":[148],"convey":[150],"within":[154],"queries,":[156],"serving":[157],"raw":[159],"materials":[160],"PLM-based":[163],"instruction":[164,178],"encoder":[165],"obtain":[167],"complete":[168],"patterns.":[170],"Building":[171],"on":[172,204],"this,":[173],"design":[175],"query-guided":[177],"decoder":[179],"adapt":[181],"models.":[186],"further":[188],"QIPP's":[190],"effectiveness":[191],"across":[192],"pattern":[200],"injection":[201],"mechanism":[202],"based":[203],"compressed":[205],"optimization":[206],"boundaries":[207],"adaptive":[210],"normalization":[211],"component,":[212],"allowing":[213],"models":[215,236],"utilize":[217],"more":[220],"efficiently.":[221],"Extensive":[222],"experiments":[223],"demonstrate":[224],"our":[226],"plug-and-play":[227],"method":[228],"improves":[229],"performance":[231],"eight":[233],"basic":[234],"outperforms":[238],"two":[239],"state-of-the-art":[240],"methods.":[242]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}