{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T12:09:11Z","timestamp":1778501351637,"version":"3.51.4"},"publisher-location":"Singapore","reference-count":44,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819203680","type":"print"},{"value":"9789819203697","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-92-0369-7_34","type":"book-chapter","created":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T11:18:17Z","timestamp":1778498297000},"page":"541-557","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["BackChainer: Backward Chaining over\u00a0Graph for\u00a0Integrating Structured Knowledge Into Large Language Model Reasoning"],"prefix":"10.1007","author":[{"given":"Ruilin","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guandong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,12]]},"reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Baek, J., Aji, A.F., Lehmann, J., Hwang, S.J.: Direct fact retrieval from knowledge graphs without entity linking. In: Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics, ACL 2023, Toronto, Canada, 9\u201314 July 2023, pp. 10038\u201310055 (2023)","DOI":"10.18653\/v1\/2023.acl-long.558"},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Banerjee, D., Nair, P.A., Usbeck, R., Biemann, C.: GETT-QA: graph embedding based T2T transformer for knowledge graph question answering. In: Proceedings of the 20th Semantic Web International Conference, ESWC 2023, Hersonissos, Crete, Greece, 28 May\u20131 June 2023, vol. 13870, pp. 279\u2013297 (2023)","DOI":"10.1007\/978-3-031-33455-9_17"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Besta, M., Blach, N., Kubicek, A., et\u00a0al.: Graph of thoughts: Solving elaborate problems with large language models. In: Thirty-Eighth AAAI Conference on Artificial Intelligence, AAAI 2024, Vancouver, Canada, pp. 17682\u201317690 (2024)","DOI":"10.1609\/aaai.v38i16.29720"},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Das, R., Zaheer, M., Thai, D., et\u00a0al.: Case-based reasoning for natural language queries over knowledge bases. In: Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, EMNLP 2021, Punta Cana, Dominican Republic, 7\u201311 November 2021, pp. 9594\u20139611 (2021)","DOI":"10.18653\/v1\/2021.emnlp-main.755"},{"key":"34_CR5","unstructured":"Gu, Y., Su, Y.: Arcaneqa: dynamic program induction and contextualized encoding for knowledge base question answering. In: Proceedings of the 29th International Conference on Computational Linguistics, COLING 2022, Gyeongju, Republic of Korea, 12\u201317 October 2022, pp. 1718\u20131731 (2022)"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"He, G., Lan, Y., Jiang, J., et\u00a0al.: Improving multi-hop knowledge base question answering by learning intermediate supervision signals. In: Proceedings of the 40th ACM International Conference on Web Search and Data Mining, Virtual Event, Israel, 8\u201312 March 2021, pp. 553\u2013561 (2021)","DOI":"10.1145\/3437963.3441753"},{"key":"34_CR7","doi-asserted-by":"crossref","unstructured":"Ji, Z., Lee, N., Frieske, R., et\u00a0al.: Survey of hallucination in natural language generation. ACM Comput. Surv. 55(12), 248:1\u2013248:38 (2023)","DOI":"10.1145\/3571730"},{"key":"34_CR8","doi-asserted-by":"crossref","unstructured":"Jiang, J., Zhou, K., Dong, Z., et\u00a0al.: Structgpt: a general framework for large language model to reason over structured data. In: Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, EMNLP 2023, Singapore, 6\u201310 December 2023, pp. 9237\u20139251 (2023)","DOI":"10.18653\/v1\/2023.emnlp-main.574"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"Jong, M.D., Zemlyanskiy, Y., Ainslie, J., et\u00a0al.: Fido: Fusion-in-decoder optimized for stronger performance and faster inference. In: Findings of the Association for Computational Linguistics: ACL 2023, Toronto, Canada, 9\u201314 July 2023, pp. 11534\u201311547 (2023)","DOI":"10.18653\/v1\/2023.findings-acl.732"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Karpukhin, V., Oguz, B., Min, S., et\u00a0al.: Dense passage retrieval for open-domain question answering. In: Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing, EMNLP 2020, 16\u201320 November 2020, pp. 6769\u20136781 (2020)","DOI":"10.18653\/v1\/2020.emnlp-main.550"},{"key":"34_CR11","doi-asserted-by":"crossref","unstructured":"Kedia, A., Zaidi, M.A., Lee, H.: Fie: Building a global probability space by leveraging early fusion in encoder for open-domain question answering. In: Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, EMNLP 2022, Abu Dhabi, United Arab Emirates, 7\u201311 December 2022, pp. 4246\u20134260 (2022)","DOI":"10.18653\/v1\/2022.emnlp-main.285"},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Kojima, T., Gu, S.S., Reid, M., et\u00a0al.: Large language models are zero-shot reasoners. In: Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, 28 November\u20139 December 2022, pp. 22199\u201322213 (2022)","DOI":"10.52202\/068431-1613"},{"key":"34_CR13","doi-asserted-by":"crossref","unstructured":"Lan, Y., Jiang, J.: Query graph generation for answering multi-hop complex questions from knowledge bases. In: Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, ACL 2020, 5\u201310 July 2020, pp. 969\u2013974 (2020)","DOI":"10.18653\/v1\/2020.acl-main.91"},{"key":"34_CR14","doi-asserted-by":"crossref","unstructured":"Li, K., Zhang, T., Wu, X., et\u00a0al.: Decoding on graphs: Faithful and sound reasoning on knowledge graphs through generation of well-formed chains. In: Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics, ACL 2025, Vienna, Austria, 27 July\u20131 August 2025, pp. 24349\u201324364 (2025)","DOI":"10.18653\/v1\/2025.acl-long.1186"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Liang, Y., Wang, J., Zhu, H., et\u00a0al.: Prompting large language models with chain-of-thought for few-shot knowledge base question generation. In: Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, EMNLP 2023, Singapore, 6\u201310 December 2023, pp. 4329\u20134343 (2023)","DOI":"10.18653\/v1\/2023.emnlp-main.263"},{"key":"34_CR16","unstructured":"Luo, L., Li, Y., Haffari, G., Pan, S.: Reasoning on graphs: faithful and interpretable large language model reasoning. In: The 12th International Conference on Learning Representations, ICLR 2024, Vienna, Austria, 7\u201311 May 2024 (2024)"},{"key":"34_CR17","unstructured":"Luo, L., Zhao, Z., Haffari, G., et\u00a0al.: Graph-constrained reasoning: Faithful reasoning on knowledge graphs with large language models. In: Proceedings of the 42rd International Conference on Machine Learning, ICML 2025, Vancouver, BC, Canada, 13\u201319 July 2025, pp. 2199\u20132213 (2025)"},{"key":"34_CR18","unstructured":"Ma, S., Xu, C., Jiang, X., et\u00a0al.: Think-on-graph 2.0: Deep and faithful large language model reasoning with knowledge-guided retrieval augmented generation. In: The Thirteenth International Conference on Learning Representations, ICLR 2025, Singapore, 24\u201328 April 2025 (2025)"},{"key":"34_CR19","doi-asserted-by":"crossref","unstructured":"Mavromatis, C., Karypis, G.: GNN-RAG: graph neural retrieval for efficient large language model reasoning on knowledge graphs. In: Findings of the Association for Computational Linguistics, ACL 2025, Vienna, Austria, 27 July\u20131 August 2025, pp. 16682\u201316699 (2025)","DOI":"10.18653\/v1\/2025.findings-acl.856"},{"key":"34_CR20","unstructured":"OpenAI, Achiam, J., Adler, S., Agarwal, S., et\u00a0al.: GPT-4 technical report. arXiv preprint arXiv:2303.08774 (2023)"},{"key":"34_CR21","unstructured":"Patel, A., Li, B., Rasooli, M.S., et\u00a0al.: Bidirectional language models are also few-shot learners. In: Proceedings of the 11th International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, 1\u20135 May 2023 (2023)"},{"key":"34_CR22","doi-asserted-by":"crossref","unstructured":"Press, O., Zhang, M., Min, S., et\u00a0al.: Measuring and narrowing the compositionality gap in language models. In: Findings of the Association for Computational Linguistics: EMNLP 2023, Singapore, 6\u201310 December 2023, pp. 5687\u20135711 (2023)","DOI":"10.18653\/v1\/2023.findings-emnlp.378"},{"key":"34_CR23","unstructured":"Shao, Z., Gong, Y., Shen, Y., et\u00a0al: Synthetic prompting: generating chain-of-thought demonstrations for large language models. In: Proceedings of the 40th International Conference on Machine Learning, ICML 2023, Honolulu, Hawaii, USA, 23\u201329 July, pp. 30706\u201330775 (2023)"},{"key":"34_CR24","doi-asserted-by":"crossref","unstructured":"Shen, X., Wang, F., Xia, R.: Reason-align-respond: aligning LLM reasoning with knowledge graphs for KGQA. arXiv prepint arXiv:2505.20971 (2025)","DOI":"10.1109\/TPAMI.2026.3665645"},{"key":"34_CR25","doi-asserted-by":"crossref","unstructured":"Shi, J., Cao, S., Hou, L., et\u00a0al.: Transfernet: an effective and transparent framework for multi-hop question answering over relation graph. In: Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, EMNLP 2021, Punta Cana, Dominican Republic, 7\u201311 November 2021, pp. 4149\u20134158 (2021)","DOI":"10.18653\/v1\/2021.emnlp-main.341"},{"key":"34_CR26","doi-asserted-by":"crossref","unstructured":"Sui, Y., He, Y., Liu, N., et\u00a0al.: Fidelis: Faithful reasoning in large language models for knowledge graph question answering. In: Findings of the Association for Computational Linguistics, ACL 2025, Vienna, Austria, 27 July\u20131 August 2025, pp. 8315\u20138330 (2025)","DOI":"10.18653\/v1\/2025.findings-acl.436"},{"key":"34_CR27","unstructured":"Sun, J., Xu, C., Tang, L., et\u00a0al.: Think-on-graph: deep and responsible reasoning of large language model on knowledge graph. In: Proceedings of the 12th International Conference on Learning Representations, ICLR 2024, Vienna, Austria, 7\u201311 May 2024 (2024)"},{"key":"34_CR28","doi-asserted-by":"crossref","unstructured":"Sun, Y., Zhang, L., Cheng, G., Qu, Y.: SPARQA: skeleton-based semantic parsing for complex questions over knowledge bases. In: Proceedings of the 34th AAAI Conference on Artificial Intelligence, AAAI 2020, New York, NY, USA, 7\u201312 February 2020, pp. 8952\u20138959 (2020)","DOI":"10.1609\/aaai.v34i05.6426"},{"key":"34_CR29","doi-asserted-by":"crossref","unstructured":"Tan, X., Wang, H., Qiu, X., et\u00a0al.: Struct-x: enhancing the reasoning capabilities of large language models in structured data scenarios. In: Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2025, Toronto, ON, Canada, 3\u20137 August 2025, pp. 2584\u20132595 (2025)","DOI":"10.1145\/3690624.3709381"},{"key":"34_CR30","unstructured":"Touvron, H., Martin, L., Stone, K., Albert, P., et\u00a0al.: Llama 2: open foundation and fine-tuned chat models. arXiv preprint arXiv:2307.09288 (2023)"},{"key":"34_CR31","doi-asserted-by":"crossref","unstructured":"Trivedi, H., Balasubramanian, N., Khot, T., Sabharwal, A.: Interleaving retrieval with chain-of-thought reasoning for knowledge-intensive multi-step questions. In: Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics, ACL 2023, Toronto, Canada, 9\u201314 July 2023, pp. 10014\u201310037 (2023)","DOI":"10.18653\/v1\/2023.acl-long.557"},{"key":"34_CR32","unstructured":"Wang, K., Duan, F., Wang, S., et\u00a0al.: Knowledge-driven cot: exploring faithful reasoning in llms for knowledge-intensive question answering. arXiv preprint arXiv:2308.13259 (2023)"},{"key":"34_CR33","doi-asserted-by":"crossref","unstructured":"Wang, S., Fan, W., Feng, Y., et\u00a0al.: Knowledge graph retrieval-augmented generation for llm-based recommendation. In: Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics, ACL 2025, Vienna, Austria, 27 July\u20131 August 2025, pp. 27152\u201327168 (2025)","DOI":"10.18653\/v1\/2025.acl-long.1317"},{"key":"34_CR34","unstructured":"Wei, J., Wang, X., Schuurmans, D., Bosma, M., et\u00a0al.: Chain-of-thought prompting elicits reasoning in large language models. In: Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, 28 November\u20139 December 2022 (2022)"},{"key":"34_CR35","doi-asserted-by":"crossref","unstructured":"Wishart, D.S., Knox, C., Guo, A., et al.: Drugbank: a knowledgebase for drugs, drug actions and drug targets. Nucleic Acids Res. 36, 901\u2013906 (2008)","DOI":"10.1093\/nar\/gkm958"},{"key":"34_CR36","doi-asserted-by":"crossref","unstructured":"Xie, M., Hao, C., Zhang, P.: A sequential flow control framework for multi-hop knowledge base question answering. In: Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, EMNLP 2022, Abu Dhabi, United Arab Emirates, 7\u201311 December 2022, pp. 8450\u20138460 (2022)","DOI":"10.18653\/v1\/2022.emnlp-main.578"},{"key":"34_CR37","doi-asserted-by":"crossref","unstructured":"Yang, Z., Wang, Y., Shi, Z., et\u00a0al.: Eventrag: enhancing LLM generation with event knowledge graphs. In: Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics, ACL 2025, Vienna, Austria, 27 July\u20131 August 2025, pp. 16967\u201316979 (2025)","DOI":"10.18653\/v1\/2025.acl-long.830"},{"key":"34_CR38","doi-asserted-by":"crossref","unstructured":"Yao, S., Yu, D., Zhao, J., et\u00a0al.: Tree of thoughts: deliberate problem solving with large language models. In: Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans, LA, USA, 10\u201316 December 2023, pp. 11809\u201311822 (2023)","DOI":"10.52202\/075280-0517"},{"key":"34_CR39","doi-asserted-by":"crossref","unstructured":"Ye, Q., Cao, B., Chen, N., et\u00a0al.: Fits: fine-grained two-stage training for knowledge-aware question answering. In: Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023, Washington, DC, USA, 7\u201314 February 2023, pp. 13914\u201313922 (2023)","DOI":"10.1609\/aaai.v37i11.26629"},{"key":"34_CR40","doi-asserted-by":"crossref","unstructured":"Ye, X., Yavuz, S., Hashimoto, K., et\u00a0al.: RNG-KBQA: generation augmented iterative ranking for knowledge base question answering. In: Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics, ACL 2022, Dublin, Ireland, 22\u201327 May 2022, pp. 6032\u20136043 (2022)","DOI":"10.18653\/v1\/2022.acl-long.417"},{"key":"34_CR41","unstructured":"Yoran, O., Wolfson, T., Ram, O., Berant, J.: Making retrieval-augmented language models robust to irrelevant context. In: Proceedings of the 12th International Conference on Learning Representations, ICLR 2024, Vienna, Austria, 7\u201311 May 2024 (2024)"},{"key":"34_CR42","unstructured":"Yu, D., Zhang, S., Ng, P., et\u00a0al.: Decaf: joint decoding of answers and logical forms for question answering over knowledge bases. In: Proceedings of the 11th International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, 1\u20135 May 2023 (2023)"},{"key":"34_CR43","unstructured":"Zhang, Z., Zhang, A., Li, M., Smola, A.: Automatic chain of thought prompting in large language models. In: Proceedings of the 11th International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, 1\u20135 May 2023 (2023)"},{"key":"34_CR44","unstructured":"Zhao, R., Zhao, F., Wang, L., et\u00a0al.: KG-CoT: chain-of-thought prompting of large language models over knowledge graphs for knowledge-aware question answering. In: Proceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI 2024, Jeju, South Korea, 3\u20139 August 2024, pp. 6642\u20136650 (2024)"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-92-0369-7_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T11:18:55Z","timestamp":1778498335000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-92-0369-7_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819203680","9789819203697"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-981-92-0369-7_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"12 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Jeju","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 April 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 April 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dasfaa2026.github.io\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}