{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T16:15:38Z","timestamp":1779380138149,"version":"3.53.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","funder":[{"name":"Ministry of Education, Singapore","award":["MOE-MOET32022-0001"],"award-info":[{"award-number":["MOE-MOET32022-0001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737012","type":"proceedings-article","created":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T13:30:13Z","timestamp":1754055013000},"page":"1003-1012","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["KET-RAG: A Cost-Efficient Multi-Granular Indexing Framework for Graph-RAG"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-5601-3439","authenticated-orcid":false,"given":"Yiqian","family":"Huang","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7155-9579","authenticated-orcid":false,"given":"Shiqi","family":"Zhang","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore and PyroWis AI, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0914-4580","authenticated-orcid":false,"given":"Xiaokui","family":"Xiao","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Mohannad Alhanahnah Yazan Boshmaf and Benoit Baudry. 2024. DepesRAG: Towards Managing Software Dependencies using Large Language Models. arXiv preprint arXiv:2405.20455(2024)."},{"key":"e_1_3_2_1_2_1","unstructured":"Shawn Arnold and Clayton Romero. 2022. The Vital Role of Managing e-Discovery. https:\/\/legal-tech.blog\/the-vital-role-of-managing-e-discovery"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671515"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671576"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3627673.3680268"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.acl-long.764"},{"key":"e_1_3_2_1_7_1","volume-title":"Anton Van Pamel, and Leonid Zhukov","author":"Delile Julien","year":"2024","unstructured":"Julien Delile, Srayanta Mukherjee, Anton Van Pamel, and Leonid Zhukov. 2024. Graph-Based Retriever Captures the Long Tail of Biomedical Knowledge. arXiv preprint arXiv:2402.12352(2024)."},{"key":"e_1_3_2_1_8_1","unstructured":"Darren Edge Ha Trinh Newman Cheng Joshua Bradley Alex Chao Apurva Mody Steven Truitt and Jonathan Larson. 2024. From local to global: A graph rag approach to query-focused summarization. arXiv preprint arXiv:2404.16130(2024)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671470"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.acl-long.99"},{"key":"e_1_3_2_1_11_1","unstructured":"Ant Group and OpenKG. 2023. Semantic-enhanced Programmable Knowledge Graph (SPG) White paper (v1.0). https:\/\/spg.openkg.cn\/en-US."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3458754"},{"key":"e_1_3_2_1_13_1","unstructured":"Zirui Guo Lianghao Xia Yanhua Yu Tu Ao and Chao Huang. 2025. LightRAG: Simple and Fast Retrieval-Augmented Generation. arxiv:2410.05779 [cs.IR] https:\/\/arxiv.org\/abs\/2410.05779"},{"key":"e_1_3_2_1_14_1","unstructured":"Bernal Jimenez Gutierrez Yiheng Shu Yu Gu Michihiro Yasunaga and Yu Su. 2024. HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Models. In The Thirty-eighth Annual Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=hkujvAPVsg"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.emnlp-main.249"},{"key":"e_1_3_2_1_16_1","volume-title":"The Thirty-eighth Annual Conference on Neural Information Processing Systems.","author":"He Xiaoxin","year":"2024","unstructured":"Xiaoxin He, Yijun Tian, Yifei Sun, Nitesh V Chawla, Thomas Laurent, Yann LeCun, Xavier Bresson, and Bryan Hooi. 2024. G-retriever: Retrieval-augmented generation for textual graph understanding and question answering. In The Thirty-eighth Annual Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_1_17_1","volume-title":"Yu Zhang, Zheng Li, Ruirui Li, Xianfeng Tang, Suhang Wang, Yu Meng, et al.","author":"Jin Bowen","year":"2024","unstructured":"Bowen Jin, Chulin Xie, Jiawei Zhang, Kashob Kumar Roy, Yu Zhang, Zheng Li, Ruirui Li, Xianfeng Tang, Suhang Wang, Yu Meng, et al., 2024. Graph chain-of-thought: Augmenting large language models by reasoning on graphs. arXiv preprint arXiv:2404.07103(2024)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.customnlp4u-1.18"},{"key":"e_1_3_2_1_19_1","first-page":"9459","article-title":"Retrieval-augmented generation for knowledge-intensive nlp tasks","volume":"33","author":"Lewis Patrick","year":"2020","unstructured":"Patrick Lewis, Ethan Perez, Aleksandra Piktus, Fabio Petroni, Vladimir Karpukhin, Naman Goyal, Heinrich K\u00fcttler, Mike Lewis, Wen-tau Yih, Tim Rockt\u00e4schel, et al., 2020. Retrieval-augmented generation for knowledge-intensive nlp tasks. Advances in Neural Information Processing Systems, Vol. 33 (2020), 9459-9474.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_20_1","volume-title":"Sukwon Yun, Joseph Lee, Aaron Chacko, Bojian Hou, Duy Duong-Tran, Ying Ding, Huan Liu, Li Shen, and Tianlong Chen.","author":"Li Dawei","year":"2024","unstructured":"Dawei Li, Shu Yang, Zhen Tan, Jae Young Baik, Sukwon Yun, Joseph Lee, Aaron Chacko, Bojian Hou, Duy Duong-Tran, Ying Ding, Huan Liu, Li Shen, and Tianlong Chen. 2024b. DALK: Dynamic Co-Augmentation of LLMs and KG to answer Alzheimer`s Disease Questions with Scientific Literature. In Findings of the Association for Computational Linguistics: EMNLP 2024. 2187-2205."},{"key":"e_1_3_2_1_21_1","unstructured":"Zijian Li Qingyan Guo Jiawei Shao Lei Song Jiang Bian Jun Zhang and Rui Wang. 2024a. Graph Neural Network Enhanced Retrieval for Question Answering of LLMs. arXiv preprint arXiv:2406.06572(2024)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Costas Mavromatis and George Karypis. 2024. GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoning. arXiv preprint arXiv:2405.20139(2024).","DOI":"10.18653\/v1\/2025.findings-acl.856"},{"key":"e_1_3_2_1_23_1","unstructured":"Sewon Min Danqi Chen Luke Zettlemoyer and Hannaneh Hajishirzi. 2019. Knowledge guided text retrieval and reading for open domain question answering. arXiv preprint arXiv:1911.03868(2019)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645616"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the Workshop on AI to Accelerate Science and Engineering (AI2ASE). Held in conjunction with the 38th AAAI Conference on Artificial Intelligence.(2024)","author":"Munikoti Sai","year":"2024","unstructured":"Sai Munikoti, Anurag Acharya, Sridevi Wagle, and Sameera Horawalavithana. 2024. ATLANTIC: Structure-Aware Retrieval-Augmented Language Model for Interdisciplinary Science. Proceedings of the Workshop on AI to Accelerate Science and Engineering (AI2ASE). Held in conjunction with the 38th AAAI Conference on Artificial Intelligence.(2024)."},{"key":"e_1_3_2_1_26_1","unstructured":"NebulaGraph. 2023. NebulaGraph Launches Industry-First Graph RAG: Retrieval-Augmented Generation with LLM Based on Knowledge Graphs. https:\/\/www.nebula-graph.io\/posts\/graph-RAG."},{"key":"e_1_3_2_1_27_1","unstructured":"Neo4j. 2023. NaLLM. https:\/\/github.com\/neo4j\/NaLLM."},{"key":"e_1_3_2_1_28_1","unstructured":"Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd. 1999. The PageRank citation ranking: Bringing order to the web. Technical Report. Stanford InfoLab."},{"key":"e_1_3_2_1_29_1","unstructured":"Boci Peng Yun Zhu Yongchao Liu Xiaohe Bo Haizhou Shi Chuntao Hong Yan Zhang and Siliang Tang. 2024. Graph Retrieval-Augmented Generation: A Survey. arXiv preprint arXiv:2408.08921(2024)."},{"key":"e_1_3_2_1_30_1","volume-title":"Connecting the Dots: Inferring Patent Phrase Similarity with Retrieved Phrase Graphs. In Findings of the Association for Computational Linguistics: NAACL","author":"Peng Zhuoyi","year":"2024","unstructured":"Zhuoyi Peng and Yi Yang. 2024. Connecting the Dots: Inferring Patent Phrase Similarity with Retrieved Phrase Graphs. In Findings of the Association for Computational Linguistics: NAACL 2024."},{"key":"e_1_3_2_1_31_1","first-page":"29","volume-title":"Proceedings of the first instructional conference on machine learning","volume":"242","author":"Juan","unstructured":"Juan Ramos et al., 2003. Using tf-idf to determine word relevance in document queries. In Proceedings of the first instructional conference on machine learning, Vol. 242. Citeseer, 29-48."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Bhaskarjit Sarmah Benika Hall Rohan Rao Sunil Patel Stefano Pasquali and Dhagash Mehta. 2024. HybridRAG: Integrating Knowledge Graphs and Vector Retrieval Augmented Generation for Efficient Information Extraction. arXiv preprint arXiv:2408.04948(2024).","DOI":"10.1145\/3677052.3698671"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00475"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3511974"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i17.29889"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626772.3661370"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1259"},{"key":"e_1_3_2_1_38_1","volume-title":"CCF Conference on Big Data. Springer, 102-120","author":"Yu Hao","year":"2024","unstructured":"Hao Yu, Aoran Gan, Kai Zhang, Shiwei Tong, Qi Liu, and Zhaofeng Liu. 2024. Evaluation of retrieval-augmented generation: A survey. In CCF Conference on Big Data. Springer, 102-120."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Yingli Zhou Yaodong Su Youran Sun Shu Wang Taotao Wang Runyuan He Yongwei Zhang Sicong Liang Xilin Liu Yuchi Ma et al. 2025. In-depth Analysis of Graph-based RAG in a Unified Framework. arXiv preprint arXiv:2503.04338 (2025).","DOI":"10.14778\/3773731.3773738"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"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.3737012","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:15:17Z","timestamp":1777572917000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":39,"alternative-id":["10.1145\/3711896.3737012","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737012","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"}}]}}