{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T16:49:38Z","timestamp":1755794978771,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","funder":[{"name":"ITC of Hong Kong, SAR","award":["ITS\/189\/23F"],"award-info":[{"award-number":["ITS\/189\/23F"]}]},{"name":"RGC of Hong Kong","award":["R6021-20,AoE\/E-601\/24-N,16205322"],"award-info":[{"award-number":["R6021-20,AoE\/E-601\/24-N,16205322"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737426","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T21:04:26Z","timestamp":1754255066000},"page":"5876-5887","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["EFO\n            <i>\n              <sub>k<\/sub>\n            <\/i>\n            -CQA: Towards Knowledge Graph Complex Query Answering beyond Set Operation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-5264-1630","authenticated-orcid":false,"given":"Hang","family":"Yin","sequence":"first","affiliation":[{"name":"Department of Mathematical Science, Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3919-0396","authenticated-orcid":false,"given":"Zihao","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-1709-1605","authenticated-orcid":false,"given":"Weizhi","family":"Fei","sequence":"additional","affiliation":[{"name":"Department of Mathematical Science, Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7818-6090","authenticated-orcid":false,"given":"Yangqiu","family":"Song","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Query Embedding on Hyper-Relational Knowledge Graphs. In International Conference on Learning Representations","author":"Alivanistos Dimitrios","year":"2022","unstructured":"Dimitrios Alivanistos, Max Berrendorf, Michael Cochez, and Mikhail Galkin. 2022. Query Embedding on Hyper-Relational Knowledge Graphs. In International Conference on Learning Representations,"},{"key":"e_1_3_2_2_2_1","volume-title":"Complex Query Answering with Neural Link Predictors. In International Conference on Learning Representations","author":"Arakelyan Erik","year":"2020","unstructured":"Erik Arakelyan, Daniel Daza, Pasquale Minervini, and Michael Cochez. 2020. Complex Query Answering with Neural Link Predictors. In International Conference on Learning Representations,"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","unstructured":"Erik Arakelyan Pasquale Minervini and Isabelle Augenstein. 2023. Adapting Neural Link Predictors for Complex Query Answering. doi:10.48550\/arXiv.2301.12313 arXiv:2301.12313 [cs].","DOI":"10.48550\/arXiv.2301.12313"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671808"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599399"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.acl-long.72"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2022.findings-naacl.207"},{"key":"e_1_3_2_2_8_1","volume-title":"Hong Ting Tsang, et al","author":"Bai Jiaxin","year":"2025","unstructured":"Jiaxin Bai, Zihao Wang, Yukun Zhou, Hang Yin, Weizhi Fei, Qi Hu, Zheye Deng, Jiayang Cheng, Tianshi Zheng, Hong Ting Tsang, et al., 2025. Top Ten Challenges Towards Agentic Neural Graph Databases. arXiv preprint arXiv:2501.14224(2025)."},{"key":"e_1_3_2_2_9_1","first-page":"2640","volume-title":"Proceedings of the 40th International Conference on Machine Learning, PMLR, 1472-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 Proceedings of the 40th International Conference on Machine Learning, PMLR, 1472-1491. https:\/\/proceedings.mlr.press\/v202\/bai23b.html ISSN: 2640-3498."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-015-9198-6"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v24i1.7519"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2304.14742"},{"key":"e_1_3_2_2_13_1","unstructured":"Weizhi Fei Xueyan Niu Guoqing Xie Yingqing Liu Bo Bai and Wei Han. 2025. Efficient Prompt Compression with Evaluator Heads for Long-Context Transformer Inference. arXiv preprint arXiv:2501.12959(2025)."},{"key":"e_1_3_2_2_14_1","unstructured":"Weizhi Fei Xueyan Niu Guoqing Xie Yanhua Zhang Bo Bai Lei Deng and Wei Han. 2024a. Retrieval meets reasoning: Dynamic in-context editing for long-text understanding. arXiv preprint arXiv:2406.12331(2024)."},{"key":"e_1_3_2_2_15_1","unstructured":"Weizhi Fei Xueyan Niu Pingyi Zhou Lu Hou Bo Bai Lei Deng and Wei Han. 2024b. Extending Context Window of Large Language Models via Semantic Compression. In ACL (Findings)."},{"key":"e_1_3_2_2_16_1","unstructured":"Weizhi Fei Zihao Wang Hang Yin Shukai Zhao Wei Zhang Hanghang Tong and Yangqiu Song. [n.d.]. Neural Logical Index for Fast Knowledge Graph Complex Query Answering. ( [n. d.])."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","unstructured":"Mikhail Galkin Xinyu Yuan Hesham Mostafa Jian Tang and Zhaocheng Zhu. 2023. Towards Foundation Models for Knowledge Graph Reasoning. doi:10.48550\/arXiv.2310.04562 arXiv:2310.04562 [cs].","DOI":"10.48550\/arXiv.2310.04562"},{"key":"e_1_3_2_2_18_1","first-page":"15230","article-title":"Inductive logical query answering in knowledge graphs","volume":"35","author":"Galkin Michael","year":"2022","unstructured":"Michael Galkin, Zhaocheng Zhu, Hongyu Ren, and Jian Tang. 2022. Inductive logical query answering in knowledge graphs. In Advances in Neural Information Processing Systems, Vol. 35. 15230-15243.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303979"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00078-3"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-012-9129-8"},{"volume-title":"Advances in neural information processing systems","author":"Hamilton Will","key":"e_1_3_2_2_22_1","unstructured":"Will Hamilton, Payal Bajaj, Marinka Zitnik, Dan Jurafsky, and Jure Leskovec. 2018. Embedding logical queries on knowledge graphs. In Advances in neural information processing systems, Vol. 31."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2022\/427"},{"key":"e_1_3_2_2_24_1","first-page":"6397","article-title":"Few-shot relational reasoning via connection subgraph pretraining","volume":"35","author":"Huang Qian","year":"2022","unstructured":"Qian Huang, Hongyu Ren, and Jure Leskovec. 2022. Few-shot relational reasoning via connection subgraph pretraining. Advances in Neural Information Processing Systems, Vol. 35 (2022), 6397-6409.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482416"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275511"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3584372.3589939"},{"key":"e_1_3_2_2_28_1","volume-title":"Proceedings of the 22nd International Workshop on Description Logics (DL 2009), Oxford, UK, July 27-30, 2009(CEUR Workshop Proceedings","author":"Libkin Leonid","year":"2009","unstructured":"Leonid Libkin and Cristina Sirangelo. 2009. Open and Closed World Assumptions in Data Exchange. In Proceedings of the 22nd International Workshop on Description Logics (DL 2009), Oxford, UK, July 27-30, 2009(CEUR Workshop Proceedings, Vol. 477), Bernardo Cuenca Grau, Ian Horrocks, Boris Motik, and Ulrike Sattler(Eds.). CEUR-WS.org."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467375"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539472"},{"key":"e_1_3_2_2_31_1","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. https:\/\/www.semanticscholar.org\/paper\/Neural-based-Mixture-Probabilistic-Query-Embedding-Long-Zhuang\/7b5d2be2abc0962f7feaa9fdb6ddaa6206b9e6a9"},{"key":"e_1_3_2_2_32_1","volume-title":"NQE: N-ary Query Embedding for Complex Query Answering over Hyper-relational Knowledge Graphs. arXiv preprint arXiv:2211.13469(2022).","author":"Luo Haoran","year":"2022","unstructured":"Haoran Luo, Yuhao Yang, Gengxian Zhou, Yikai Guo, Tianyu Yao, Zichen Tang, Xueyuan Lin, Kaiyang Wan, and others. 2022. NQE: N-ary Query Embedding for Complex Query Answering over Hyper-relational Knowledge Graphs. arXiv preprint arXiv:2211.13469(2022)."},{"key":"e_1_3_2_2_33_1","unstructured":"Francois Luus Prithviraj Sen Pavan Kapanipathi Ryan Riegel Ndivhuwo Makondo Thabang Lebese and Alexander Gray. 2021. Logic embeddings for complex query answering."},{"key":"e_1_3_2_2_34_1","unstructured":"Jithin Mathews K Sandeep Kumar and Ch Sobhan Babu. 2017. A Graph Theoretical Approach for Identifying Fraudulent Transactions in Circular Trading. In DATA ANALYTICS"},{"key":"e_1_3_2_2_35_1","unstructured":"Krzysztof Olejniczak Xingyue Huang Ismail. Ilkan Ceylan and Mikhail Galkin. 2024. One Model Any Conjunctive Query : Graph Neural Networks for Answering Complex Queries over Knowledge Graphs arxiv:2409.13959 [cs]"},{"key":"e_1_3_2_2_36_1","volume-title":"New TPC benchmarks for decision support and web commerce. ACM Sigmod Record","author":"Poess Meikel","year":"2000","unstructured":"Meikel Poess and Chris Floyd. 2000. New TPC benchmarks for decision support and web commerce. ACM Sigmod Record, Vol. 29, 4 (2000), 64-71. Publisher: ACM New York, NY, USA."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","unstructured":"Hongyu Ren Mikhail Galkin Michael Cochez Zhaocheng Zhu and Jure Leskovec. 2023a. Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databases. doi:10.48550\/arXiv.2303.14617 arXiv:2303.14617 [cs].","DOI":"10.48550\/arXiv.2303.14617"},{"key":"e_1_3_2_2_38_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Ren H","year":"2020","unstructured":"H Ren, W Hu, and J Leskovec. 2020. Query2box: Reasoning Over Knowledge Graphs In Vector Space Using Box Embeddings. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_39_1","first-page":"19716","article-title":"Beta embeddings for multi-hop logical reasoning in knowledge graphs","volume":"33","author":"Ren Hongyu","year":"2020","unstructured":"Hongyu Ren and Jure Leskovec. 2020. Beta embeddings for multi-hop logical reasoning in knowledge graphs. In Advances in Neural Information Processing Systems, Vol. 33. 19716-19726.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_40_1","unstructured":"Hongyu Ren Ali Mousavi Anil Pacaci Shihabur R Chowdhury Jason Mohoney Ihab F Ilyas Yunyao Li and Theodoros Rekatsinas. 2023b. Fact Ranking over Large-Scale Knowledge Graphs with Reasoning Embedding Models. Data Engineering(2023) 124."},{"volume-title":"Handbook of Constraint Programming","author":"Rossi Francesca","key":"e_1_3_2_2_41_1","unstructured":"Francesca Rossi, Peter van Beek, and Toby Walsh. 2006. Handbook of Constraint Programming, Elsevier Science Inc., USA."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.acl-long.520"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242667"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.3390\/bdcc6010011"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/W15-4007"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313109"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629489"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Zihao Wang Weizhi Fei Hang Yin Yangqiu Song Ginny Y Wong and Simon See. 2023a. Wasserstein-Fisher-Rao Embedding: Logical Query Embeddings with Local Comparison and Global Transport. arXiv preprint arXiv:2305.04034(2023).","DOI":"10.18653\/v1\/2023.findings-acl.864"},{"key":"e_1_3_2_2_49_1","volume-title":"Logical Message Passing Networks with One-hop Inference on Atomic Formulas. In The Eleventh International Conference on Learning Representations, https:\/\/openreview.net\/forum?id=SoyOsp7i_l","author":"Wang Zihao","year":"2023","unstructured":"Zihao Wang, Yangqiu Song, Ginny Wong, and Simon See. 2023b. Logical Message Passing Networks with One-hop Inference on Atomic Formulas. In The Eleventh International Conference on Learning Representations, https:\/\/openreview.net\/forum?id=SoyOsp7i_l"},{"key":"e_1_3_2_2_50_1","volume-title":"Proceedings of the Neural Information Processing Systems Track on Datasets and Benchmarks","volume":"1","author":"Wang Zihao","year":"2021","unstructured":"Zihao Wang, Hang Yin, and Yangqiu Song. 2021. Benchmarking the Combinatorial Generalizability of Complex Query Answering on Knowledge Graphs. In Proceedings of the Neural Information Processing Systems Track on Datasets and Benchmarks, Vol. 1. https:\/\/datasets-benchmarks-proceedings.neurips.cc\/paper\/2021\/hash\/7eabe3a1649ffa2b3ff8c02ebfd5659f-Abstract-round2.html"},{"key":"e_1_3_2_2_51_1","unstructured":"Zihao Wang Hang Yin and Yangqiu Song. 2022. Logical Queries on Knowledge Graphs: Emerging Interface of Incomplete Relational Data. Data Engineering(2022) 3."},{"key":"e_1_3_2_2_52_1","unstructured":"Zezhong Xu Wen Zhang Peng Ye Hui Chen and Huajun Chen. 2022. Neural-Symbolic Entangled Framework for Complex Query Answering. In Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_53_1","unstructured":"Hang Yin Zihao Wang and Yangqiu Song. 2023. Rethinking Complex Queries on Knowledge Graphs with Neural Link Predictors. https:\/\/openreview.net\/forum?id=1BmveEMNbG"},{"key":"e_1_3_2_2_54_1","unstructured":"Hang Yin Zihao Wang and Yangqiu Song. 2024. Meta Operator for Complex Query Answering on Knowledge Graphs. http:\/\/arxiv.org\/abs\/2403.10110 arXiv:2403.10110 [cs]."},{"key":"e_1_3_2_2_55_1","first-page":"19172","article-title":"Cone: Cone embeddings for multi-hop reasoning over knowledge graphs","volume":"34","author":"Zhang Zhanqiu","year":"2021","unstructured":"Zhanqiu Zhang, Jie Wang, Jiajun Chen, Shuiwang Ji, and Feng Wu. 2021. Cone: Cone embeddings for multi-hop reasoning over knowledge graphs. In Advances in Neural Information Processing Systems, Vol. 34. 19172-19183.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_56_1","volume-title":"Mat\u00fav s Medo, and Yi-Cheng Zhang","author":"Zhou Tao","year":"2007","unstructured":"Tao Zhou, Jie Ren, Mat\u00fav s Medo, and Yi-Cheng Zhang. 2007. Bipartite network projection and personal recommendation. Physical review E, Vol. 76, 4 (2007), 046115. Publisher: APS."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Toronto ON Canada","acronym":"KDD '25"},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737426","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T14:41:44Z","timestamp":1755355304000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737426"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":56,"alternative-id":["10.1145\/3711896.3737426","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737426","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}