{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T15:42:24Z","timestamp":1775144544290,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Program for Innovative Research Team at the University of the Ministry of Education","award":["IRT_17R32"],"award-info":[{"award-number":["IRT_17R32"]}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62120106008"],"award-info":[{"award-number":["62120106008"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Natural Science Foundation of China","award":["62472136"],"award-info":[{"award-number":["62472136"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,4,28]]},"DOI":"10.1145\/3696410.3714794","type":"proceedings-article","created":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T23:08:29Z","timestamp":1745363309000},"page":"4780-4792","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Effective Instruction Parsing Plugin for Complex Logical Query Answering on Knowledge Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8349-3597","authenticated-orcid":false,"given":"Xingrui","family":"Zhuo","sequence":"first","affiliation":[{"name":"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"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7639-5289","authenticated-orcid":false,"given":"Jiapu","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing University of Technology, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2289-1679","authenticated-orcid":false,"given":"Gongqing","family":"Wu","sequence":"additional","affiliation":[{"name":"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"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0794-527X","authenticated-orcid":false,"given":"Shirui","family":"Pan","sequence":"additional","affiliation":[{"name":"Griffith University, Gold Coast, Queensland, Australia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2396-1704","authenticated-orcid":false,"given":"Xindong","family":"Wu","sequence":"additional","affiliation":[{"name":"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"}]}],"member":"320","published-online":{"date-parts":[[2025,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Foundations of Databases","author":"Abiteboul Serge","unstructured":"Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of Databases. Addison-Wesley."},{"key":"e_1_3_2_1_2_1","unstructured":"Dimitrios Alivanistos Max Berrendorf Michael Cochez and Mikhail Galkin. 2022. Query Embedding on Hyper-Relational Knowledge Graphs. In ICLR. OpenReview.net."},{"key":"e_1_3_2_1_3_1","volume-title":"ICML (Proceedings of Machine Learning Research","volume":"256","author":"Alon Uri","year":"2020","unstructured":"Uri Alon, Roy Sadaka, Omer Levy, and Eran Yahav. 2020. Structural Language Models of Code. In ICML (Proceedings of Machine Learning Research, Vol. 119). PMLR, 245--256."},{"key":"e_1_3_2_1_4_1","volume-title":"Susie Xi Rao, and Ce Zhang","author":"Amayuelas Alfonso","year":"2022","unstructured":"Alfonso Amayuelas, Shuai Zhang, Susie Xi Rao, and Ce Zhang. 2022. Neural Methods for Logical Reasoning over Knowledge Graphs. In ICLR. OpenReview.net."},{"key":"e_1_3_2_1_5_1","unstructured":"Erik Arakelyan Daniel Daza Pasquale Minervini and Michael Cochez. 2021. Complex Query Answering with Neural Link Predictors. In ICLR. OpenReview.net."},{"key":"e_1_3_2_1_6_1","volume-title":"NeurIPS","volume":"36","author":"Bai Jiaxin","year":"2023","unstructured":"Jiaxin Bai, Xin Liu, Weiqi Wang, Chen Luo, and Yangqiu Song. 2023a. Complex Query Answering on Eventuality Knowledge Graph with Implicit Logical Constraints. In NeurIPS, Vol. 36. Curran Associates, Inc., 30534--30553."},{"key":"e_1_3_2_1_7_1","volume-title":"ICML (Proceedings of Machine Learning Research","volume":"1491","author":"Bai Yushi","year":"2023","unstructured":"Yushi Bai, Xin Lv, Juanzi Li, and Lei Hou. 2023b. Answering Complex Logical Queries on Knowledge Graphs via Query Computation Tree Optimization. In ICML (Proceedings of Machine Learning Research, Vol. 202). PMLR, 1472--1491."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90114-1"},{"key":"e_1_3_2_1_9_1","unstructured":"Antoine Bordes Nicolas Usunier Alberto Garc\u00eda-Dur\u00e1n Jason Weston and Oksana Yakhnenko. 2013. Translating Embeddings for Modeling Multi-relational Data. In NeurIPS. 2787--2795."},{"key":"e_1_3_2_1_10_1","volume-title":"Fuzzy Logic Based Logical Query Answering on Knowledge Graphs","author":"Chen Xuelu","unstructured":"Xuelu Chen, Ziniu Hu, and Yizhou Sun. 2022. Fuzzy Logic Based Logical Query Answering on Knowledge Graphs. In AAAI. AAAI Press, 3939--3948."},{"key":"e_1_3_2_1_11_1","volume-title":"Reddy","author":"Choudhary Nurendra","year":"2021","unstructured":"Nurendra Choudhary, Nikhil Rao, Sumeet Katariya, Karthik Subbian, and Chandan K. Reddy. 2021. Self-Supervised Hyperboloid Representations from Logical Queries over Knowledge Graphs. In ACM WWW. ACM \/ IW3C2, 1373--1384."},{"key":"e_1_3_2_1_12_1","unstructured":"Rajarshi Das Shehzaad Dhuliawala Manzil Zaheer Luke Vilnis Ishan Durugkar Akshay Krishnamurthy Alex Smola and Andrew McCallum. 2018. Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learning. In ICLR. OpenReview.net."},{"key":"e_1_3_2_1_13_1","volume-title":"BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding","author":"Devlin Jacob","year":"2019","unstructured":"Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL-HLT. Association for Computational Linguistics, 4171--4186."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Wentao Ding Jinmao Li Liangchuan Luo and Yuzhong Qu. 2024. Enhancing Complex Question Answering over Knowledge Graphs through Evidence Pattern Retrieval. In ACM WWW. ACM 2106--2115.","DOI":"10.1145\/3589334.3645563"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Cheng Fu Xianpei Han Jiaming He and Le Sun. 2020. Hierarchical Matching Network for Heterogeneous Entity Resolution. In IJCAI. ijcai.org 3665--3671.","DOI":"10.24963\/ijcai.2020\/507"},{"key":"e_1_3_2_1_16_1","volume-title":"Loew","author":"Guan Shuyue","year":"2020","unstructured":"Shuyue Guan and Murray H. Loew. 2020. Analysis of Generalizability of Deep Neural Networks Based on the Complexity of Decision Boundary. In IEEE ICMLA. IEEE, 101--106."},{"key":"e_1_3_2_1_17_1","volume-title":"Metamathematics of Fuzzy Logic. Trends in Logic","author":"H\u00e1jek Petr","unstructured":"Petr H\u00e1jek. 1998. Metamathematics of Fuzzy Logic. Trends in Logic, Vol. 4. Kluwer."},{"key":"e_1_3_2_1_18_1","unstructured":"William L. Hamilton Payal Bajaj Marinka Zitnik Dan Jurafsky and Jure Leskovec. 2018. Embedding Logical Queries on Knowledge Graphs. In NeurIPS. 2030--2041."},{"key":"e_1_3_2_1_19_1","volume-title":"Pan","author":"Hu Zhiwei","year":"2022","unstructured":"Zhiwei Hu, V\u00edctor Guti\u00e9rrez-Basulto, Zhiliang Xiang, Xiaoli Li, Ru Li, and Jeff Z. Pan. 2022. Type-aware Embeddings for Multi-Hop Reasoning over Knowledge Graphs. In IJCAI. ijcai.org, 3078--3084."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Zijian Huang Meng-Fen Chiang and Wang-Chien Lee. 2022. LinE: Logical Query Reasoning over Hierarchical Knowledge Graphs. In ACM SIGKDD. ACM 615--625.","DOI":"10.1145\/3534678.3539338"},{"key":"e_1_3_2_1_21_1","volume-title":"What Does BERT Learn about the Structure of Language?","author":"Jawahar Ganesh","unstructured":"Ganesh Jawahar, Beno\u00eet Sagot, and Djam\u00e9 Seddah. 2019. What Does BERT Learn about the Structure of Language?. In ACL. Association for Computational Linguistics, 3651--3657."},{"key":"e_1_3_2_1_22_1","volume-title":"ACL Findings","author":"Kim Jeonghoon","unstructured":"Jeonghoon Kim, Heesoo Jung, Hyeju Jang, and Hogun Park. 2024. Improving Multi-hop Logical Reasoning in Knowledge Graphs with Context-Aware Query Representation Learning. In ACL Findings. Association for Computational Linguistics, 15978--15991."},{"key":"e_1_3_2_1_23_1","volume-title":"Trends in Logic","author":"Klement Erich-Peter","unstructured":"Erich-Peter Klement, Radko Mesiar, and Endre Pap. 2000. Triangular Norms. Trends in Logic, Vol. 8. Springer."},{"key":"e_1_3_2_1_24_1","volume-title":"Klir and Bo Yuan","author":"George","year":"1995","unstructured":"George J. Klir and Bo Yuan. 1995. Fuzzy sets and fuzzy logic - theory and applications. Prentice Hall."},{"key":"e_1_3_2_1_25_1","volume-title":"Answering Complex Queries in Knowledge Graphs with Bidirectional Sequence Encoders","author":"Kotnis Bhushan","unstructured":"Bhushan Kotnis, Carolin Lawrence, and Mathias Niepert. 2021. Answering Complex Queries in Knowledge Graphs with Bidirectional Sequence Encoders. In AAAI. AAAI Press, 4968--4977."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Xiao Liu Shiyu Zhao Kai Su Yukuo Cen Jiezhong Qiu Mengdi Zhang Wei Wu Yuxiao Dong and Jie Tang. 2022. Mask and Reason: Pre-Training Knowledge Graph Transformers for Complex Logical Queries. In ACM SIGKDD. ACM 1120--1130.","DOI":"10.1145\/3534678.3539472"},{"key":"e_1_3_2_1_27_1","volume-title":"Neural-based Mixture Probabilistic Query Embedding for Answering FOL queries on Knowledge Graphs","author":"Long Xiao","unstructured":"Xiao Long, Liansheng Zhuang, Li Aodi, Shafei Wang, and Houqiang Li. 2022. Neural-based Mixture Probabilistic Query Embedding for Answering FOL queries on Knowledge Graphs. In EMNLP. Association for Computational Linguistics, 3001--3013."},{"key":"e_1_3_2_1_28_1","volume-title":"NQE: N-ary Query Embedding for Complex Query Answering over Hyper-Relational Knowledge Graphs","author":"Luo Haoran","year":"2023","unstructured":"Haoran Luo, Haihong E, Yuhao Yang, Gengxian Zhou, Yikai Guo, Tianyu Yao, Zichen Tang, Xueyuan Lin, and Kaiyang Wan. 2023. NQE: N-ary Query Embedding for Complex Query Answering over Hyper-Relational Knowledge Graphs. In AAAI. AAAI Press, 4543--4551."},{"key":"e_1_3_2_1_29_1","unstructured":"Linhao Luo Yuan-Fang Li Gholamreza Haffari and Shirui Pan. 2024. Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoning. In ICLR. OpenReview.net."},{"key":"e_1_3_2_1_30_1","volume-title":"ICML (Proceedings of Machine Learning Research","volume":"8970","author":"Ren Hongyu","year":"2021","unstructured":"Hongyu Ren, Hanjun Dai, Bo Dai, Xinyun Chen, Michihiro Yasunaga, Haitian Sun, Dale Schuurmans, Jure Leskovec, and Denny Zhou. 2021. LEGO: Latent Execution-Guided Reasoning for Multi-Hop Question Answering on Knowledge Graphs. In ICML (Proceedings of Machine Learning Research, Vol. 139). PMLR, 8959--8970."},{"key":"e_1_3_2_1_31_1","unstructured":"Hongyu Ren Weihua Hu and Jure Leskovec. 2020. Query2box: Reasoning over Knowledge Graphs in Vector Space Using Box Embeddings. In ICLR. OpenReview.net."},{"key":"e_1_3_2_1_32_1","unstructured":"Hongyu Ren and Jure Leskovec. 2020. Beta Embeddings for Multi-Hop Logical Reasoning in Knowledge Graphs. In NeurIPS. 19716--19726."},{"key":"e_1_3_2_1_33_1","volume-title":"Observed versus latent features for knowledge base and text inference","author":"Toutanova Kristina","unstructured":"Kristina Toutanova and Danqi Chen. 2015. Observed versus latent features for knowledge base and text inference. In CVSC. Association for Computational Linguistics, 57--66."},{"key":"e_1_3_2_1_34_1","volume-title":"Complex Embeddings for Simple Link Prediction. In ICML (JMLR Workshop and Conference Proceedings","volume":"2080","author":"Trouillon Th\u00e9o","year":"2016","unstructured":"Th\u00e9o Trouillon, Johannes Welbl, Sebastian Riedel, \u00c9ric Gaussier, and Guillaume Bouchard. 2016. Complex Embeddings for Simple Link Prediction. In ICML (JMLR Workshop and Conference Proceedings, Vol. 48). JMLR.org, 2071--2080."},{"key":"e_1_3_2_1_35_1","volume-title":"GaussianPath: A Bayesian Multi-Hop Reasoning Framework for Knowledge Graph Reasoning","author":"Wan Guojia","unstructured":"Guojia Wan and Bo Du. 2021. GaussianPath: A Bayesian Multi-Hop Reasoning Framework for Knowledge Graph Reasoning. In AAAI. AAAI Press, 4393--4401."},{"key":"e_1_3_2_1_36_1","volume-title":"Efficient Embeddings of Logical Variables for Query Answering over Incomplete Knowledge Graphs","author":"Wang Dingmin","unstructured":"Dingmin Wang, Yeyuan Chen, and Bernardo Cuenca Grau. 2023a. Efficient Embeddings of Logical Variables for Query Answering over Incomplete Knowledge Graphs. In AAAI. AAAI Press, 4652--4659."},{"key":"e_1_3_2_1_37_1","volume-title":"McAuley","author":"Wang Jianing","year":"2024","unstructured":"Jianing Wang, Junda Wu, Yupeng Hou, Yao Liu, Ming Gao, and Julian J. McAuley. 2024b. InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignment. In ACL Findings. Association for Computational Linguistics, 13492--13510."},{"key":"e_1_3_2_1_38_1","volume-title":"GOODAT: Towards Test-Time Graph Out-of-Distribution Detection","author":"Wang Luzhi","year":"2024","unstructured":"Luzhi Wang, Dongxiao He, He Zhang, Yixin Liu, Wenjie Wang, Shirui Pan, Di Jin, and Tat-Seng Chua. 2024a. GOODAT: Towards Test-Time Graph Out-of-Distribution Detection. In AAAI. AAAI Press, 15537--15545."},{"key":"e_1_3_2_1_39_1","volume-title":"Query Structure Modeling for Inductive Logical Reasoning Over Knowledge Graphs","author":"Wang Siyuan","unstructured":"Siyuan Wang, Zhongyu Wei, Meng Han, Zhihao Fan, Haijun Shan, Qi Zhang, and Xuanjing Huang. 2023b. Query Structure Modeling for Inductive Logical Reasoning Over Knowledge Graphs. In ACL. Association for Computational Linguistics, 4706--4718."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Yuhan Wu Yuanyuan Xu Wenjie Zhang Xiwei Xu and Ying Zhang. 2024. Query2GMM: Learning Representation with Gaussian Mixture Model for Reasoning over Knowledge Graphs. In ACM WWW. ACM 2149--2158.","DOI":"10.1145\/3589334.3645569"},{"key":"e_1_3_2_1_41_1","volume-title":"DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning","author":"Xiong Wenhan","unstructured":"Wenhan Xiong, Thien Hoang, and William Yang Wang. 2017. DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning. In EMNLP. Association for Computational Linguistics, 564--573."},{"key":"e_1_3_2_1_42_1","volume-title":"EMNLP Findings","author":"Xu Yao","unstructured":"Yao Xu, Shizhu He, Cunguang Wang, Li Cai, Kang Liu, and Jun Zhao. 2023. Query2Triple: Unified Query Encoding for Answering Diverse Complex Queries over Knowledge Graphs. In EMNLP Findings. Association for Computational Linguistics, 11369--11382."},{"key":"e_1_3_2_1_43_1","volume-title":"GammaE: Gamma Embeddings for Logical Queries on Knowledge Graphs","author":"Yang Dong","unstructured":"Dong Yang, Peijun Qing, Yang Li, Haonan Lu, and Xiaodong Lin. 2022. GammaE: Gamma Embeddings for Logical Queries on Knowledge Graphs. In EMNLP. Association for Computational Linguistics, 745--760."},{"key":"e_1_3_2_1_44_1","first-page":"271","article-title":"Challenges, Techniques, and Trends of Simple Knowledge Graph Question Answering: A Survey","volume":"12","author":"Yani Mohammad","year":"2021","unstructured":"Mohammad Yani and Adila Alfa Krisnadhi. 2021. Challenges, Techniques, and Trends of Simple Knowledge Graph Question Answering: A Survey. Inf., Vol. 12, 7 (2021), 271.","journal-title":"Inf."},{"key":"e_1_3_2_1_45_1","first-page":"97","article-title":"Trustworthy Graph Neural Networks","volume":"112","author":"Zhang He","year":"2024","unstructured":"He Zhang, Bang Wu, Xingliang Yuan, Shirui Pan, Hanghang Tong, and Jian Pei. 2024. Trustworthy Graph Neural Networks: Aspects, Methods, and Trends. Proc. IEEE, Vol. 112, 2 (2024), 97--139.","journal-title":"Aspects, Methods, and Trends. Proc. IEEE"},{"key":"e_1_3_2_1_46_1","unstructured":"Zhanqiu Zhang Jie Wang Jiajun Chen Shuiwang Ji and Feng Wu. 2021. ConE: Cone Embeddings for Multi-Hop Reasoning over Knowledge Graphs. In NeurIPS. 19172--19183."},{"key":"e_1_3_2_1_47_1","volume-title":"ICML (Proceedings of Machine Learning Research","volume":"27478","author":"Zhu Zhaocheng","year":"2022","unstructured":"Zhaocheng Zhu, Mikhail Galkin, Zuobai Zhang, and Jian Tang. 2022. Neural-Symbolic Models for Logical Queries on Knowledge Graphs. In ICML (Proceedings of Machine Learning Research, Vol. 162). PMLR, 27454--27478."}],"event":{"name":"WWW '25: The ACM Web Conference 2025","location":"Sydney NSW Australia","acronym":"WWW '25","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM on Web Conference 2025"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714794","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696410.3714794","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:42Z","timestamp":1750295922000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,22]]},"references-count":47,"alternative-id":["10.1145\/3696410.3714794","10.1145\/3696410"],"URL":"https:\/\/doi.org\/10.1145\/3696410.3714794","relation":{},"subject":[],"published":{"date-parts":[[2025,4,22]]},"assertion":[{"value":"2025-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}