{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T22:37:13Z","timestamp":1780612633433,"version":"3.54.1"},"reference-count":128,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:p>\n            GraphRAG integrates (knowledge) graphs with large language models (LLMs) to improve reasoning accuracy and contextual relevance. Despite its promising applications and strong relevance to multiple research communities, such as databases and natural language processing, GraphRAG currently lacks modular workflow analysis, systematic solution frameworks, and insightful empirical studies. To bridge these gaps, we propose\n            <jats:bold>LEGO-GraphRAG<\/jats:bold>\n            , a modular framework that enables:\n            <jats:bold>1<\/jats:bold>\n            ) fine-grained decomposition of the GraphRAG workflow,\n            <jats:bold>2<\/jats:bold>\n            ) systematic classification of existing techniques and implemented GraphRAG instances, and\n            <jats:bold>3<\/jats:bold>\n            ) creation of new GraphRAG instances. Our framework facilitates comprehensive empirical studies of GraphRAG on large-scale real-world graphs and diverse query sets, revealing insights into balancing reasoning quality, runtime efficiency, and token or GPU cost, that are essential for building advanced GraphRAG systems.\n          <\/jats:p>","DOI":"10.14778\/3748191.3748194","type":"journal-article","created":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T13:50:16Z","timestamp":1756993816000},"page":"3269-3283","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["LEGO-GraphRAG: Modularizing Graph-Based Retrieval-Augmented Generation for Design Space Exploration"],"prefix":"10.14778","volume":"18","author":[{"given":"Yukun","family":"Cao","sequence":"first","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zengyi","family":"Gao","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiyang","family":"Li","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xike","family":"Xie","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S. Kevin","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianliang","family":"Xu","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,9,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151109"},{"key":"e_1_2_1_2_1","volume-title":"29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","volume":"2","author":"Ansel Jason","unstructured":"Jason Ansel, Edward Yang, Horace He, Natalia Gimelshein, Animesh Jain, Michael Voznesensky, Bin Bao, Peter Bell, David Berard, Evgeni Burovski, Geeta Chauhan, and et al. Chourdia. 2024. PyTorch 2: Faster Machine Learning Through Dynamic Python Bytecode Transformation and Graph Compilation. In 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2 (ASPLOS 24). ACM."},{"key":"e_1_2_1_3_1","volume-title":"Alham Fikri Aji, and Amir Saffari","author":"Baek Jinheon","year":"2023","unstructured":"Jinheon Baek, Alham Fikri Aji, and Amir Saffari. 2023. Knowledge-Augmented Language Model Prompting for Zero-Shot Knowledge Graph Question Answering. arXiv:2306.04136 [cs.CL]"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing(EMNLP","author":"Berant Jonathan","year":"2013","unstructured":"Jonathan Berant, Andrew Chou, Roy Frostig, and Percy Liang. 2013. Semantic Parsing on Freebase from Question-Answer Pairs. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing(EMNLP 2013), David Yarowsky, Timothy Baldwin, Anna Korhonen, Karen Livescu, and Steven Bethard (Eds.). Association for Computational Linguistics, Seattle, Washington, USA, 1533\u20131544."},{"key":"e_1_2_1_5_1","volume-title":"Jordan","author":"Blei David M.","year":"2003","unstructured":"David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent dirichlet allocation. 3, null (March 2003), 993\u20131022."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data(SIGMOD","author":"Bollacker Kurt","year":"2008","unstructured":"Kurt Bollacker, Colin Evans, Praveen Paritosh, Tim Sturge, and Jamie Taylor. 2008. Freebase: a collaboratively created graph database for structuring human knowledge. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data(SIGMOD 2008). 1247\u20131250."},{"key":"e_1_2_1_7_1","unstructured":"Tom Brown Benjamin Mann Nick Ryder Melanie Subbiah Jared D Kaplan Prafulla Dhariwal Arvind Neelakantan Pranav Shyam Girish Sastry Amanda Askell et al. 2020. Language models are few-shot learners. Advances in neural information processing systems (NeurIPS 2020) 33 (2020) 1877\u20131901."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Yukun Cao Shuo Han Zengyi Gao Zezhong Ding Xike Xie and S. Kevin Zhou. 2024. GraphInsight: Unlocking Insights in Large Language Models for Graph Structure Understanding. arXiv:2409.03258 [cs.CL]","DOI":"10.18653\/v1\/2025.acl-long.591"},{"key":"e_1_2_1_9_1","volume-title":"Evolution of Semantic Similarity - A Survey. ACM Comput. Surv. 54, 2","author":"Chandrasekaran Dhivya","year":"2022","unstructured":"Dhivya Chandrasekaran and Vijay Mago. 2022. Evolution of Semantic Similarity - A Survey. ACM Comput. Surv. 54, 2 (2022), 41:1\u201341:37."},{"key":"e_1_2_1_10_1","unstructured":"Harrison Chase. 2022. LangChain. https:\/\/github.com\/langchain-ai\/langchain"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (ACL 2024)","author":"Chen Hanzhu","year":"2024","unstructured":"Hanzhu Chen, Xu Shen, Qitan Lv, Jie Wang, Xiaoqi Ni, and Jieping Ye. 2024. SAC-KG: Exploiting Large Language Models as Skilled Automatic Constructors for Domain Knowledge Graph. In Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (ACL 2024) (Volume 1: Long Papers), Lun-Wei Ku, Andre Martins, and Vivek Srikumar (Eds.). Association for Computational Linguistics, Bangkok, Thailand, 4345\u20134360."},{"key":"e_1_2_1_12_1","volume-title":"Rui Li, Konstantin Mishchenko, Stylianos I Venieris, and Hongxiang Fan.","author":"Chen Hao Mark","year":"2024","unstructured":"Hao Mark Chen, Wayne Luk, Ka Fai Cedric Yiu, Rui Li, Konstantin Mishchenko, Stylianos I Venieris, and Hongxiang Fan. 2024. Hardware-aware parallel prompt decoding for memory-efficient acceleration of llm inference. arXiv preprint arXiv:2405.18628 (2024)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Jianlv Chen Shitao Xiao Peitian Zhang Kun Luo Defu Lian and Zheng Liu. 2024. BGE M3-Embedding: Multi-Lingual Multi-Functionality Multi-Granularity Text Embeddings Through Self-Knowledge Distillation. arXiv:2402.03216 [cs.CL]","DOI":"10.18653\/v1\/2024.findings-acl.137"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Yongrui Chen Huiying Li Guilin Qi Tianxing Wu and Tenggou Wang. 2022. Outlining and Filling: Hierarchical Query Graph Generation for Answering Complex Questions over Knowledge Graphs. arXiv:2111.00732 [cs.AI]","DOI":"10.1109\/TKDE.2022.3207477"},{"key":"e_1_2_1_15_1","volume-title":"Longlora: Efficient fine-tuning of long-context large language models. arXiv preprint arXiv:2309.12307","author":"Chen Yukang","year":"2023","unstructured":"Yukang Chen, Shengju Qian, Haotian Tang, Xin Lai, Zhijian Liu, Song Han, and Jiaya Jia. 2023. Longlora: Efficient fine-tuning of long-context large language models. arXiv preprint arXiv:2309.12307 (2023)."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","volume":"1","author":"Chen Zi-Yuan","year":"2019","unstructured":"Zi-Yuan Chen, Chih-Hung Chang, Yi-Pei Chen, Jijnasa Nayak, and Lun-Wei Ku. 2019. UHop: An Unrestricted-Hop Relation Extraction Framework for Knowledge-Based Question Answering. In Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers), Jill Burstein, Christy Doran, and Thamar Solorio (Eds.). Association for Computational Linguistics, Minneapolis, Minnesota, 345\u2013356."},{"key":"e_1_2_1_17_1","volume-title":"Complex Systems","author":"Cs\u00e1rdi G\u00e1bor","year":"2006","unstructured":"G\u00e1bor Cs\u00e1rdi and Tam\u00e1s Nepusz. 2006. The igraph software package for complex network research. InterJournal, Complex Systems (2006), 1695."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9"},{"key":"e_1_2_1_19_1","volume-title":"Qlora: Efficient finetuning of quantized llms","author":"Dettmers Tim","year":"2023","unstructured":"Tim Dettmers, Artidoro Pagnoni, Ari Holtzman, and Luke Zettlemoyer. 2023. Qlora: Efficient finetuning of quantized llms, 2023. 2 (2023)."},{"key":"e_1_2_1_20_1","volume-title":"BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. arXiv:1810.04805 [cs.CL]","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. arXiv:1810.04805 [cs.CL]"},{"key":"e_1_2_1_21_1","unstructured":"Jialin Dong Bahare Fatemi Bryan Perozzi Lin F. Yang and Anton Tsitsulin. 2024. Don't Forget to Connect! Improving RAG with Graph-based Reranking. arXiv:2405.18414 [cs.CL]"},{"key":"e_1_2_1_22_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:2404.16130 [cs]"},{"key":"e_1_2_1_23_1","first-page":"12","article-title":"Big graphs: challenges and opportunities","volume":"15","author":"Fan Wenfei","year":"2022","unstructured":"Wenfei Fan. 2022. Big graphs: challenges and opportunities. Proc. VLDB Endow. 15, 12 (Aug. 2022), 3782\u20133797.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD","author":"Fan Wenqi","year":"2024","unstructured":"Wenqi Fan, Yujuan Ding, Liangbo Ning, Shijie Wang, Hengyun Li, Dawei Yin, Tat-Seng Chua, and Qing Li. 2024. A survey on rag meeting llms: Towards retrieval-augmented large language models. In Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2024). 6491\u20136501."},{"key":"e_1_2_1_25_1","volume-title":"Fast and exact top-k search for random walk with restart. 5, 5 (Jan","author":"Fujiwara Yasuhiro","year":"2012","unstructured":"Yasuhiro Fujiwara, Makoto Nakatsuji, Makoto Onizuka, and Masaru Kitsuregawa. 2012. Fast and exact top-k search for random walk with restart. 5, 5 (Jan. 2012), 442\u2013453."},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Luyu Gao Xueguang Ma Jimmy Lin and Jamie Callan. 2022. Precise Zero-Shot Dense Retrieval without Relevance Labels. arXiv:2212.10496 [cs]","DOI":"10.18653\/v1\/2023.acl-long.99"},{"key":"e_1_2_1_27_1","unstructured":"Yunfan Gao Yun Xiong Xinyu Gao Kangxiang Jia Jinliu Pan Yuxi Bi Yi Dai Jiawei Sun Meng Wang and Haofen Wang. 2024. Retrieval-Augmented Generation for Large Language Models: A Survey. arXiv:2312.10997 [cs.CL]"},{"key":"e_1_2_1_28_1","volume-title":"Modular rag: Transforming rag systems into lego-like reconfigurable frameworks. arXiv preprint arXiv:2407.21059","author":"Gao Yunfan","year":"2024","unstructured":"Yunfan Gao, Yun Xiong, Meng Wang, and Haofen Wang. 2024. Modular rag: Transforming rag systems into lego-like reconfigurable frameworks. arXiv preprint arXiv:2407.21059 (2024)."},{"key":"e_1_2_1_29_1","unstructured":"Team GLM Aohan Zeng Bin Xu Bowen Wang Chenhui Zhang Da Yin Diego Rojas Guanyu Feng Hanlin Zhao Hanyu Lai Hao Yu Hongning Wang and Jiadai Sun et al. 2024. ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Tools. arXiv:2406.12793"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449992"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035920"},{"key":"e_1_2_1_32_1","unstructured":"Zirui Guo Lianghao Xia Yanhua Yu Tu Ao and Chao Huang. 2024. LightRAG: Simple and Fast Retrieval-Augmented Generation. arXiv:2410.05779 [cs.IR]"},{"key":"e_1_2_1_33_1","unstructured":"Bernal Jim\u00e9nez Guti\u00e9rrez Yiheng Shu Yu Gu Michihiro Yasunaga and Yu Su. 2024. HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Models. arXiv:2405.14831 [cs.CL]"},{"key":"e_1_2_1_34_1","unstructured":"Haoyu Han Harry Shomer Yu Wang Yongjia Lei Kai Guo Zhigang Hua Bo Long Hui Liu and Jiliang Tang. 2025. RAG vs. GraphRAG: A Systematic Evaluation and Key Insights. arXiv:2502.11371 [cs.IR]"},{"key":"e_1_2_1_35_1","unstructured":"Haoyu Han Yu Wang Harry Shomer Kai Guo Jiayuan Ding Yongjia Lei Mahantesh Halappanavar Ryan A Rossi Subhabrata Mukherjee Xianfeng Tang et al. 2025. Retrieval-augmented generation with graphs (graphrag). arXiv preprint arXiv:2501.00309 (2025)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882933"},{"key":"e_1_2_1_37_1","volume-title":"Topic-sensitive PageRank. In Proceedings of the 11th International Conference on World Wide Web","author":"Haveliwala Taher H.","year":"2002","unstructured":"Taher H. Haveliwala. 2002. Topic-sensitive PageRank. In Proceedings of the 11th International Conference on World Wide Web (Honolulu, Hawaii, USA) (WWW 2002). Association for Computing Machinery, New York, NY, USA, 517\u2013526."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441753"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the ACM on Management of Data (SIGMOD 2023)","author":"Hou Guanhao","year":"2023","unstructured":"Guanhao Hou, Qintian Guo, Fangyuan Zhang, Sibo Wang, and Zhewei Wei. 2023. Personalized PageRank on evolving graphs with an incremental indexupdate scheme. Proceedings of the ACM on Management of Data (SIGMOD 2023) 1, 1 (2023), 1\u201326."},{"key":"e_1_2_1_40_1","first-page":"3","article-title":"Lora: Low-rank adaptation of large language models","volume":"1","author":"Hu Edward J","year":"2022","unstructured":"Edward J Hu, Yelong Shen, Phillip Wallis, Zeyuan Allen-Zhu, Yuanzhi Li, Shean Wang, Lu Wang, Weizhu Chen, et al. 2022. Lora: Low-rank adaptation of large language models. ICLR 1, 2 (2022), 3.","journal-title":"ICLR"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3310002"},{"key":"e_1_2_1_42_1","volume-title":"GRAG: Graph Retrieval-Augmented Generation. arXiv:2405.16506 [cs]","author":"Hu Yuntong","year":"2024","unstructured":"Yuntong Hu, Zhihan Lei, Zheng Zhang, Bo Pan, Chen Ling, and Liang Zhao. 2024. GRAG: Graph Retrieval-Augmented Generation. arXiv:2405.16506 [cs]"},{"key":"e_1_2_1_43_1","first-page":"11","article-title":"Scalable SPARQL querying of large RDF graphs","volume":"4","author":"Huang Jiewen","year":"2011","unstructured":"Jiewen Huang, Daniel J. Abadi, and Kun Ren. 2011. Scalable SPARQL querying of large RDF graphs. Proc. VLDB Endow. 4, 11 (Aug. 2011), 1123\u20131134.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_44_1","unstructured":"Lei Huang Weijiang Yu Weitao Ma Weihong Zhong Zhangyin Feng Haotian Wang Qianglong Chen Weihua Peng Xiaocheng Feng Bing Qin and Ting Liu. 2023. A Survey on Hallucination in Large Language Models: Principles Taxonomy Challenges and Open Questions. arXiv:2311.05232 [cs.CL]"},{"key":"e_1_2_1_45_1","volume-title":"Pan","author":"Huang Wenyu","year":"2024","unstructured":"Wenyu Huang, Guancheng Zhou, Hongru Wang, Pavlos Vougiouklis, Mirella Lapata, and Jeff Z. Pan. 2024. Less is More: Making Smaller Language Models Competent Subgraph Retrievers for Multi-hop KGQA. arXiv:2410.06121 [cs.CL]"},{"key":"e_1_2_1_46_1","volume-title":"Hugging Face: The AI community building the future. Accessed: 2025-01-01.","author":"Face Hugging","year":"2025","unstructured":"Hugging Face. 2025. Hugging Face: The AI community building the future. Accessed: 2025-01-01."},{"key":"e_1_2_1_47_1","volume-title":"Andre K\u00e5sen, Sagar Sen, Benedikt Andreas Mithassel, and Ahmet Soylu.","author":"Husom Erik Johannes","year":"2025","unstructured":"Erik Johannes Husom, Arda Goknil, Merve Astekin, Lwin Khin Shar, Andre K\u00e5sen, Sagar Sen, Benedikt Andreas Mithassel, and Ahmet Soylu. 2025. Sustainable LLM Inference for Edge AI: Evaluating Quantized LLMs for Energy Efficiency, Output Accuracy, and Inference Latency. arXiv preprint arXiv:2504.03360 (2025)."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-8137.1912.tb05611.x"},{"key":"e_1_2_1_49_1","volume-title":"Online Scheduling for LLM Inference with KV Cache Constraints. arXiv preprint arXiv:2502.07115","author":"Jaillet Patrick","year":"2025","unstructured":"Patrick Jaillet, Jiashuo Jiang, Chara Podimata, and Zijie Zhou. 2025. Online Scheduling for LLM Inference with KV Cache Constraints. arXiv preprint arXiv:2502.07115 (2025)."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing(EMNLP","author":"Jiang Jinhao","year":"2023","unstructured":"Jinhao Jiang, Kun Zhou, Zican Dong, Keming Ye, Xin Zhao, and Ji-Rong Wen. 2023. 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), Houda Bouamor, Juan Pino, and Kalika Bali (Eds.). Association for Computational Linguistics, Singapore, 9237\u20139251."},{"key":"e_1_2_1_51_1","volume-title":"UniKGQA: Unified Retrieval and Reasoning for Solving Multi-hop Question Answering Over Knowledge Graph. In The Eleventh International Conference on Learning Representations.","author":"Jiang Jinhao","year":"2022","unstructured":"Jinhao Jiang, Kun Zhou, Xin Zhao, and Ji-Rong Wen. 2022. UniKGQA: Unified Retrieval and Reasoning for Solving Multi-hop Question Answering Over Knowledge Graph. In The Eleventh International Conference on Learning Representations."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the International Workshop on Big Data in Emergent Distributed Environments (BiDEDE 2024","author":"Junior Sylvio Barbon","year":"2024","unstructured":"Sylvio Barbon Junior, Paolo Ceravolo, Sven Groppe, Mustafa Jarrar, Samira Maghool, Florence S\u00e8des, Soror Sahri, and Maurice van Keulen. 2024. Are Large Language Models the New Interface for Data Pipelines?. In Proceedings of the International Workshop on Big Data in Emergent Distributed Environments (BiDEDE 2024), Santiago, Chile, June 9\u201315, 2024, Philippe Cudr\u00e9-Mauroux, Andrea K\u00f6, and Robert Wrembel (Eds.). ACM, 6:1\u20136:6."},{"key":"e_1_2_1_53_1","first-page":"12","article-title":"Summarizing static and dynamic big graphs","volume":"10","author":"Khan Arijit","year":"2017","unstructured":"Arijit Khan, Sourav S. Bhowmick, and Francesco Bonchi. 2017. Summarizing static and dynamic big graphs. Proc. VLDB Endow. 10, 12 (Aug. 2017), 1981\u20131984.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_54_1","first-page":"13","article-title":"Systems for big-graphs","volume":"7","author":"Khan Arijit","year":"2014","unstructured":"Arijit Khan and Sameh Elnikety. 2014. Systems for big-graphs. Proc. VLDB Endow. 7, 13 (Aug. 2014), 1709\u20131710.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_55_1","doi-asserted-by":"crossref","unstructured":"Omar Khattab and Matei Zaharia. 2020. ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERT. arXiv:2004.12832 [cs]","DOI":"10.1145\/3397271.3401075"},{"key":"e_1_2_1_56_1","volume-title":"Morteza Ezzabady, Fr\u00e9d\u00e9ric Ieng, Sanju Tiwari, Nandana Mihindukulasooriya, Jinghua Groppe, Soror Sahri, Farah Benamara, and Sven Groppe.","author":"Khorashadizadeh Hanieh","year":"2024","unstructured":"Hanieh Khorashadizadeh, Fatima Zahra Amara, Morteza Ezzabady, Fr\u00e9d\u00e9ric Ieng, Sanju Tiwari, Nandana Mihindukulasooriya, Jinghua Groppe, Soror Sahri, Farah Benamara, and Sven Groppe. 2024. Research Trends for the Interplay between Large Language Models and Knowledge Graphs. arXiv:2406.08223 [cs.AI]"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90084-0"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the ACM SIGOPS 29th Symposium on Operating Systems Principles (SOSP","author":"Kwon Woosuk","year":"2023","unstructured":"Woosuk Kwon, Zhuohan Li, Siyuan Zhuang, Ying Sheng, Lianmin Zheng, Cody Hao Yu, Joseph E. Gonzalez, Hao Zhang, and Ion Stoica. 2023. Efficient Memory Management for Large Language Model Serving with PagedAttention. In Proceedings of the ACM SIGOPS 29th Symposium on Operating Systems Principles (SOSP 2023)."},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics(ACL","author":"Lan Yunshi","year":"2020","unstructured":"Yunshi Lan and Jing Jiang. 2020. 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), Dan Jurafsky, Joyce Chai, Natalie Schluter, and Joel Tetreault (Eds.). Association for Computational Linguistics, Online, 969\u2013974."},{"key":"e_1_2_1_60_1","volume-title":"Tim Rockt\u00e4schel, Sebastian Riedel, and Douwe Kiela.","author":"Lewis Patrick","year":"2021","unstructured":"Patrick Lewis, Ethan Perez, Aleksandra Piktus, Fabio Petroni, Vladimir Karpukhin, Naman Goyal, Heinrich K\u00fcttler, Mike Lewis, Wen tau Yih, Tim Rockt\u00e4schel, Sebastian Riedel, and Douwe Kiela. 2021. Retrieval-Augmented Generation for Knowledge-Intensive NLP Tasks. arXiv:2005.11401 [cs.CL]"},{"key":"e_1_2_1_61_1","unstructured":"Mufei Li Siqi Miao and Pan Li. 2024. Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation. arXiv:2410.20724"},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics(ACL 2023)","author":"Li Tianle","year":"2023","unstructured":"Tianle Li, Xueguang Ma, Alex Zhuang, Yu Gu, Yu Su, and Wenhu Chen. 2023. Few-shot In-context Learning on Knowledge Base Question Answering. In Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics(ACL 2023) (Volume 1: Long Papers), Toronto, Canada, July 9\u201314, 2023, Anna Rogers, Jordan L. Boyd-Graber, and Naoaki Okazaki (Eds.). Association for Computational Linguistics, 6966\u20136980."},{"key":"e_1_2_1_63_1","volume-title":"Bosheng Ding, Shafiq Joty, Soujanya Poria, and Lidong Bing.","author":"Li Xingxuan","year":"2024","unstructured":"Xingxuan Li, Ruochen Zhao, Yew Ken Chia, Bosheng Ding, Shafiq Joty, Soujanya Poria, and Lidong Bing. 2024. Chain-of-Knowledge: Grounding Large Language Models via Dynamic Knowledge Adapting over Heterogeneous Sources. arXiv:2305.13269 [cs]"},{"key":"e_1_2_1_64_1","volume-title":"KAG: Boosting LLMs in Professional Domains via Knowledge Augmented Generation. arXiv:2409.13731 [cs.CL]","author":"Liang Lei","year":"2024","unstructured":"Lei Liang, Mengshu Sun, Zhengke Gui, Zhongshu Zhu, Zhouyu Jiang, Ling Zhong, Yuan Qu, Peilong Zhao, Zhongpu Bo, Jin Yang, Huaidong Xiong, Lin Yuan, Jun Xu, Zaoyang Wang, Zhiqiang Zhang, Wen Zhang, Huajun Chen, Wenguang Chen, and Jun Zhou. 2024. KAG: Boosting LLMs in Professional Domains via Knowledge Augmented Generation. arXiv:2409.13731 [cs.CL]"},{"key":"e_1_2_1_65_1","volume-title":"ACL 2024, Bangkok, Thailand and virtual meeting, August 11\u201316","author":"Liu Haochen","year":"2024","unstructured":"Haochen Liu, Song Wang, Yaochen Zhu, Yushun Dong, and Jundong Li. 2024. Knowledge Graph-Enhanced Large Language Models via Path Selection. In Findings of the Association for Computational Linguistics, ACL 2024, Bangkok, Thailand and virtual meeting, August 11\u201316, 2024. 6311\u20136321."},{"key":"e_1_2_1_66_1","unstructured":"Jerry Liu. 2022. LlamaIndex. https:\/\/github.com\/jerryjliu\/llama_index"},{"key":"e_1_2_1_67_1","first-page":"12","article-title":"PrismX: A Single-Machine System for Querying Big Graphs","volume":"17","author":"Liu Shuhao","year":"2024","unstructured":"Shuhao Liu, Yang Liu, and Wenfei Fan. 2024. PrismX: A Single-Machine System for Querying Big Graphs. Proc. VLDB Endow. 17, 12 (Nov. 2024), 4485\u20134488.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_68_1","volume-title":"ChunkKV: Semantic-Preserving KV Cache Compression for Efficient Long-Context LLM Inference. arXiv preprint arXiv:2502.00299","author":"Liu Xiang","year":"2025","unstructured":"Xiang Liu, Zhenheng Tang, Peijie Dong, Zeyu Li, Bo Li, Xuming Hu, and Xiaowen Chu. 2025. ChunkKV: Semantic-Preserving KV Cache Compression for Efficient Long-Context LLM Inference. arXiv preprint arXiv:2502.00299 (2025)."},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Lofgren Peter A.","year":"2014","unstructured":"Peter A. Lofgren, Siddhartha Banerjee, Ashish Goel, and C. Seshadhri. 2014. FAST-PPR: scaling personalized pagerank estimation for large graphs. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (New York, New York, USA) (KDD 2014). Association for Computing Machinery, New York, NY, USA, 1436\u20131445."},{"key":"e_1_2_1_70_1","unstructured":"Haoran Luo Haihong E Zichen Tang Shiyao Peng Yikai Guo Wentai Zhang Chenghao Ma Guanting Dong Meina Song Wei Lin Yifan Zhu and Luu Anh Tuan. 2024. ChatKBQA: A Generate-then-Retrieve Framework for Knowledge Base Question Answering with Fine-tuned Large Language Models. arXiv:2310.08975 [cs]"},{"key":"e_1_2_1_71_1","volume-title":"Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoning. In The Twelfth International Conference on Learning Representations.","author":"Luo Linhao","year":"2024","unstructured":"Linhao Luo, Yuan-Fang Li, Reza Haf, and Shirui Pan. 2024. Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoning. In The Twelfth International Conference on Learning Representations."},{"key":"e_1_2_1_72_1","volume-title":"Graph-constrained Reasoning: Faithful Reasoning on Knowledge Graphs with Large Language Models. arXiv:2410.13080 [cs.CL]","author":"Luo Linhao","year":"2024","unstructured":"Linhao Luo, Zicheng Zhao, Chen Gong, Gholamreza Haffari, and Shirui Pan. 2024. Graph-constrained Reasoning: Faithful Reasoning on Knowledge Graphs with Large Language Models. arXiv:2410.13080 [cs.CL]"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063584"},{"key":"e_1_2_1_74_1","doi-asserted-by":"crossref","unstructured":"Jie Ma Zhitao Gao Qi Chai Wangchun Sun Pinghui Wang Hongbin Pei Jing Tao Lingyun Song Jun Liu Chen Zhang and Lizhen Cui. 2024. Debate on Graph: a Flexible and Reliable Reasoning Framework for Large Language Models. arXiv:2409.03155 [cs.CL]","DOI":"10.1609\/aaai.v39i23.34658"},{"key":"e_1_2_1_75_1","unstructured":"Shengjie Ma Chengjin Xu Xuhui Jiang Muzhi Li Huaren Qu and Jian Guo. 2024. Think-on-Graph 2.0: Deep and Interpretable Large Language Model Reasoning with Knowledge Graph-guided Retrieval. arXiv:2407.10805 [cs]"},{"key":"e_1_2_1_76_1","volume-title":"LIFT: Improving Long Context Understanding of Large Language Models through Long Input Fine-Tuning. arXiv preprint arXiv:2502.14644","author":"Mao Yansheng","year":"2025","unstructured":"Yansheng Mao, Yufei Xu, Jiaqi Li, Fanxu Meng, Haotong Yang, Zilong Zheng, Xiyuan Wang, and Muhan Zhang. 2025. LIFT: Improving Long Context Understanding of Large Language Models through Long Input Fine-Tuning. arXiv preprint arXiv:2502.14644 (2025)."},{"key":"e_1_2_1_77_1","doi-asserted-by":"crossref","unstructured":"Costas Mavromatis and George Karypis. 2024. GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoning. arXiv:2405.20139 [cs]","DOI":"10.18653\/v1\/2025.findings-acl.856"},{"key":"e_1_2_1_78_1","volume-title":"Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing (EMNLP 2016","author":"Miller Alexander H.","year":"2016","unstructured":"Alexander H. Miller, Adam Fisch, Jesse Dodge, Amir-Hossein Karimi, Antoine Bordes, and Jason Weston. 2016. Key-Value Memory Networks for Directly Reading Documents. In Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing (EMNLP 2016), Austin, Texas, USA, November 1\u20134, 2016. 1400\u20131409."},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics(ACL","author":"Min Sewon","year":"2019","unstructured":"Sewon Min, Victor Zhong, Luke Zettlemoyer, and Hannaneh Hajishirzi. 2019. Multi-hop Reading Comprehension through Question Decomposition and Rescoring. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics(ACL 2019), Anna Korhonen, David Traum, and Llu\u00eds M\u00e0rquez (Eds.). Association for Computational Linguistics, Florence, Italy, 6097\u20136109."},{"key":"e_1_2_1_80_1","unstructured":"OpenAI. 2024. GPT-4 Technical Report. arXiv:2303.08774 [cs.CL]"},{"key":"e_1_2_1_81_1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1080\/00207548808947840","article-title":"Filtered beam search in scheduling","volume":"26","author":"PENG","year":"1988","unstructured":"PENG SI OW and THOMAS E. MORTON. 1988. Filtered beam search in scheduling. International Journal of Production Research 26, 1 (1988), 35\u201362.","journal-title":"International Journal of Production Research"},{"key":"e_1_2_1_82_1","unstructured":"Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd. 1999. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report 1999-66. Stanford InfoLab. Previous number = SIDL-WP-1999-0120."},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014135"},{"key":"e_1_2_1_84_1","doi-asserted-by":"crossref","first-page":"3580","DOI":"10.1109\/TKDE.2024.3352100","article-title":"Unifying Large Language Models and Knowledge Graphs","volume":"36","author":"Pan Shirui","year":"2024","unstructured":"Shirui Pan, Linhao Luo, Yufei Wang, Chen Chen, Jiapu Wang, and Xindong Wu. 2024. Unifying Large Language Models and Knowledge Graphs: A Roadmap. IEEE Transactions on Knowledge and Data Engineering 36, 7 (2024), 3580\u20133599.","journal-title":"A Roadmap. IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_2_1_85_1","first-page":"2","article-title":"Space-efficient random walks on streaming graphs","volume":"16","author":"Papadias Serafeim","year":"2022","unstructured":"Serafeim Papadias, Zoi Kaoudi, Jorge-Arnulfo Quian\u00e9-Ruiz, and Volker Markl. 2022. Space-efficient random walks on streaming graphs. Proc. VLDB Endow. 16, 2 (Oct. 2022), 356\u2013368.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_86_1","volume-title":"Graph retrieval-augmented generation: A survey. arXiv preprint arXiv:2408.08921","author":"Peng Boci","year":"2024","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_2_1_87_1","volume-title":"The Problem of the Random Walk. 72","year":"1866","unstructured":"Rayleigh. 1905. The Problem of the Random Walk. 72, 1866 (aug 1905), 318."},{"key":"e_1_2_1_88_1","volume-title":"Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing (EMNLP","author":"Reimers Nils","year":"2019","unstructured":"Nils Reimers and Iryna Gurevych. 2019. Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing (EMNLP 2019). Association for Computational Linguistics."},{"key":"e_1_2_1_89_1","volume-title":"Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP","author":"Reimers Nils","year":"2020","unstructured":"Nils Reimers and Iryna Gurevych. 2020. Making Monolingual Sentence Embeddings Multilingual using Knowledge Distillation. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP 2020). Association for Computational Linguistics."},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000019"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1108\/00220410410560582"},{"key":"e_1_2_1_92_1","volume-title":"Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (ACL","author":"Saxena Apoorv","year":"2020","unstructured":"Apoorv Saxena, Aditay Tripathi, and Partha Talukdar. 2020. Improving Multi-hop Question Answering over Knowledge Graphs Using Knowledge Base Embeddings. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (ACL 2020), Dan Jurafsky, Joyce Chai, Natalie Schluter, and Joel Tetreault (Eds.). Association for Computational Linguistics, Online, 4498\u20134507."},{"key":"e_1_2_1_93_1","unstructured":"Kevin Scott. 2024. Behind the Tech."},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380562"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2302892"},{"key":"e_1_2_1_96_1","volume-title":"Proceedings of the 36th International Conference on Neural Information Processing Systems","author":"Su Yixuan","year":"2024","unstructured":"Yixuan Su, Tian Lan, Yan Wang, Dani Yogatama, Lingpeng Kong, and Nigel Collier. 2024. A contrastive framework for neural text generation. In Proceedings of the 36th International Conference on Neural Information Processing Systems (New Orleans, LA, USA) (NeurIPS 2022). Curran Associates Inc., Red Hook, NY, USA, Article 1566, 14 pages."},{"key":"e_1_2_1_97_1","volume-title":"Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP","author":"Sun Haitian","year":"2019","unstructured":"Haitian Sun, Tania Bedrax-Weiss, and William Cohen. 2019. PullNet: Open Domain Question Answering with Iterative Retrieval on Knowledge Bases and Text. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP 2019). 2380\u20132390."},{"key":"e_1_2_1_98_1","volume-title":"Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graph. In The Twelfth International Conference on Learning Representations.","author":"Sun Jiashuo","year":"2024","unstructured":"Jiashuo Sun, Chengjin Xu, Lumingyuan Tang, Saizhuo Wang, Chen Lin, Yeyun Gong, Lionel Ni, Heung-Yeung Shum, and Jian Guo. 2024. Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graph. In The Twelfth International Conference on Learning Representations."},{"key":"e_1_2_1_99_1","first-page":"11","article-title":"ThunderRW: an in-memory graph random walk engine","volume":"14","author":"Sun Shixuan","year":"2021","unstructured":"Shixuan Sun, Yuhang Chen, Shengliang Lu, Bingsheng He, and Yuchen Li. 2021. ThunderRW: an in-memory graph random walk engine. Proc. VLDB Endow. 14, 11 (July 2021), 1992\u20132005.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_100_1","volume-title":"Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics(ACL 2018)","volume":"1","author":"Talmor Alon","year":"2018","unstructured":"Alon Talmor and Jonathan Berant. 2018. The Web as a Knowledge-Base for Answering Complex Questions. In Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics(ACL 2018): Human Language Technologies, Volume 1 (Long Papers), Marilyn Walker, Heng Ji, and Amanda Stent (Eds.). Association for Computational Linguistics, New Orleans, Louisiana, 641\u2013651."},{"key":"e_1_2_1_101_1","unstructured":"Yixuan Tang and Yi Yang. 2024. MultiHop-RAG: Benchmarking Retrieval-Augmented Generation for Multi-Hop Queries. arXiv:2401.15391 [cs.CL]"},{"key":"e_1_2_1_102_1","unstructured":"Llama team. 2023. Llama 2: Open Foundation and Fine-Tuned Chat Models. arXiv:2307.09288 [cs.CL]"},{"key":"e_1_2_1_103_1","unstructured":"Llama team. 2024. The Llama 3 Herd of Models. arXiv:2407.21783 [cs.AI]"},{"key":"e_1_2_1_104_1","volume-title":"Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics (ACL 2021)","author":"Thakur Nandan","year":"2021","unstructured":"Nandan Thakur, Nils Reimers, Johannes Daxenberger, and Iryna Gurevych. 2021. Augmented SBERT: Data Augmentation Method for Improving Bi-Encoders for Pairwise Sentence Scoring Tasks. In Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics (ACL 2021): Human Language Technologies. Association for Computational Linguistics, Online, 296\u2013310."},{"key":"e_1_2_1_105_1","unstructured":"Hugo Touvron Thibaut Lavril Gautier Izacard Xavier Martinet Marie-Anne Lachaux Timoth\u00e9e Lacroix Baptiste Rozi\u00e8re Naman Goyal Eric Hambro Faisal Azhar Aurelien Rodriguez Armand Joulin Edouard Grave and Guillaume Lample. 2023. LLaMA: Open and Efficient Foundation Language Models. arXiv:2302.13971 [cs.CL]"},{"key":"e_1_2_1_106_1","unstructured":"Ashwin K Vijayakumar Michael Cogswell Ramprasath R. Selvaraju Qing Sun Stefan Lee David Crandall and Dhruv Batra. 2018. Diverse Beam Search: Decoding Diverse Solutions from Neural Sequence Models. arXiv:1610.02424 [cs.AI]"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403108"},{"key":"e_1_2_1_108_1","unstructured":"Keheng Wang Feiyu Duan Sirui Wang Peiguang Li Yunsen Xian Chuantao Yin Wenge Rong and Zhang Xiong. 2023. Knowledge-Driven CoT: Exploring Faithful Reasoning in LLMs for Knowledge-intensive Question Answering. arXiv:2308.13259 [cs]"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00576-7"},{"key":"e_1_2_1_110_1","first-page":"505","article-title":"FORA","volume":"2017","author":"Wang Sibo","year":"2017","unstructured":"Sibo Wang, Renchi Yang, Xiaokui Xiao, Zhewei Wei, and Yin Yang. 2017. FORA: Simple and Effective Approximate Single-Source Personalized PageRank. In SIGKDD 2017. 505\u2013514.","journal-title":"Simple and Effective Approximate Single-Source Personalized PageRank. In SIGKDD"},{"key":"e_1_2_1_111_1","volume-title":"Advances in Neural Information Processing Systems (NeurIPS","volume":"33","author":"Wang Wenhui","year":"2020","unstructured":"Wenhui Wang, Furu Wei, Li Dong, Hangbo Bao, Nan Yang, and Ming Zhou. 2020. MiniLM: Deep Self-Attention Distillation for Task-Agnostic Compression of Pre-Trained Transformers. In Advances in Neural Information Processing Systems (NeurIPS 2020), Vol. 33. Curran Associates, Inc., 5776\u20135788."},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452826"},{"key":"e_1_2_1_113_1","volume-title":"Proceedings of the 2018 International Conference on Management of Data (SIGMOD","author":"Wei Zhewei","year":"2018","unstructured":"Zhewei Wei, Xiaodong He, Xiaokui Xiao, Sibo Wang, Shuo Shang, and Ji-Rong Wen. 2018. Topppr: top-k personalized pagerank queries with precision guarantees on large graphs. In Proceedings of the 2018 International Conference on Management of Data (SIGMOD 2018). ACM, 441\u2013456."},{"key":"e_1_2_1_114_1","volume-title":"Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP 2020)","author":"Wolf Thomas","unstructured":"Thomas Wolf, Lysandre Debut, Victor Sanh, Julien Chaumond, Clement Delangue, Anthony Moi, Pierric Cistac, Tim Rault, R\u00e9mi Louf, Morgan Funtowicz, Joe Davison, Sam Shleifer, Patrick von Platen, Clara Ma, Yacine Jernite, Julien Plu, Canwen Xu, Teven Le Scao, Sylvain Gugger, Mariama Drame, Quentin Lhoest, and Alexander M. Rush. 2020. Transformers: State-of-the-Art Natural Language Processing. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP 2020): System Demonstrations. Association for Computational Linguistics, Online, 38\u201345."},{"key":"e_1_2_1_115_1","volume-title":"EvoP: Robust LLM Inference via Evolutionary Pruning. arXiv preprint arXiv:2502.14910","author":"Wu Shangyu","year":"2025","unstructured":"Shangyu Wu, Hongchao Du, Ying Xiong, Shuai Chen, Tei-wei Kuo, Nan Guan, and Chun Jason Xue. 2025. EvoP: Robust LLM Inference via Evolutionary Pruning. arXiv preprint arXiv:2502.14910 (2025)."},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610500"},{"key":"e_1_2_1_117_1","unstructured":"An Yang Baosong Yang Binyuan Hui Bo Zheng Bowen Yu Chang Zhou Chengpeng Li and et al. Chengyuan Li. 2024. Qwen2 Technical Report. arXiv preprint arXiv:2407.10671 (2024)."},{"key":"e_1_2_1_118_1","first-page":"9","article-title":"Efficient Algorithms for Personalized PageRank Computation: A Survey","volume":"36","author":"Yang Mingji","year":"2024","unstructured":"Mingji Yang, Hanzhi Wang, Zhewei Wei, Sibo Wang, and Ji-Rong Wen. 2024. Efficient Algorithms for Personalized PageRank Computation: A Survey. IEEE Trans. on Knowl. and Data Eng. 36, 9 (March 2024), 4582\u20134602.","journal-title":"IEEE Trans. on Knowl. and Data Eng."},{"key":"e_1_2_1_119_1","volume-title":"Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics(ACL 2014)","author":"He Xiaodong","year":"2014","unstructured":"Wen-tau Yih, Xiaodong He, and Christopher Meek. 2014. Semantic Parsing for Single-Relation Question Answering. In Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics(ACL 2014) (Volume 2: Short Papers), Kristina Toutanova and Hua Wu (Eds.). Association for Computational Linguistics, Baltimore, Maryland, 643\u2013648."},{"key":"e_1_2_1_120_1","volume-title":"Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (ACL 2016)","author":"Richardson Matthew","year":"2016","unstructured":"Wen-tau Yih, Matthew Richardson, Chris Meek, Ming-Wei Chang, and Jina Suh. 2016. The Value of Semantic Parse Labeling for Knowledge Base Question Answering. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (ACL 2016) (Volume 2: Short Papers), Katrin Erk and Noah A. Smith (Eds.). Association for Computational Linguistics, Berlin, Germany, 201\u2013206."},{"key":"e_1_2_1_121_1","volume-title":"Jun Wang, Yiqun Hu, William Wang, Zhiguo Wang, and Bing Xiang.","author":"Yu Donghan","year":"2023","unstructured":"Donghan Yu, Sheng Zhang, Patrick Ng, Henghui Zhu, Alexander Hanbo Li, Jun Wang, Yiqun Hu, William Wang, Zhiguo Wang, and Bing Xiang. 2023. DecAF: Joint Decoding of Answers and Logical Forms for Question Answering over Knowledge Bases. arXiv:2210.00063 [cs]"},{"key":"e_1_2_1_122_1","volume-title":"The Eleventh International Conference on Learning Representations.","author":"Yu Wenhao","year":"2023","unstructured":"Wenhao Yu, Dan Iter, Shuohang Wang, Yichong Xu, Mingxuan Ju, Soumya Sanyal, Chenguang Zhu, Michael Zeng, and Meng Jiang. 2023. Generate rather than Retrieve: Large Language Models are Strong Context Generators. In The Eleventh International Conference on Learning Representations."},{"key":"e_1_2_1_123_1","unstructured":"Qinggang Zhang Shengyuan Chen Yuanchen Bei Zheng Yuan Huachi Zhou Zijin Hong Junnan Dong Hao Chen Yi Chang and Xiao Huang. 2025. A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Models. arXiv:2501.13958 [cs.CL]"},{"key":"e_1_2_1_124_1","doi-asserted-by":"crossref","unstructured":"Taolin Zhang Dongyang Li Qizhou Chen Chengyu Wang Longtao Huang Hui Xue Xiaofeng He and Jun Huang. 2024. R4: Reinforced Retriever-Reorder-Responder for Retrieval-Augmented Large Language Models. arXiv:2405.02659 [cs.CL]","DOI":"10.3233\/FAIA240755"},{"key":"e_1_2_1_125_1","doi-asserted-by":"crossref","unstructured":"Yuyu Zhang Hanjun Dai Zornitsa Kozareva Alexander J Smola and Le Song. 2018. Variational Reasoning for Question Answering with Knowledge Graph. In AAAI.","DOI":"10.1609\/aaai.v32i1.12057"},{"key":"e_1_2_1_126_1","volume-title":"Retrieval-augmented generation for ai-generated content: A survey. arXiv preprint arXiv:2402.19473","author":"Zhao Penghao","year":"2024","unstructured":"Penghao Zhao, Hailin Zhang, Qinhan Yu, Zhengren Wang, Yunteng Geng, Fangcheng Fu, Ling Yang, Wentao Zhang, Jie Jiang, and Bin Cui. 2024. Retrieval-augmented generation for ai-generated content: A survey. arXiv preprint arXiv:2402.19473 (2024)."},{"key":"e_1_2_1_127_1","volume-title":"A Survey of Large Language Models. arXiv preprint arXiv:2303.18223","author":"Zhao Wayne Xin","year":"2023","unstructured":"Wayne Xin Zhao, Kun Zhou, Junyi Li, Tianyi Tang, Xiaolei Wang, Yupeng Hou, Yingqian Min, Beichen Zhang, Junjie Zhang, Zican Dong, Yifan Du, Chen Yang, Yushuo Chen, Zhipeng Chen, Jinhao Jiang, Ruiyang Ren, Yifan Li, Xinyu Tang, Zikang Liu, Peiyu Liu, Jian-Yun Nie, and Ji-Rong Wen. 2023. A Survey of Large Language Models. arXiv preprint arXiv:2303.18223 (2023)."},{"key":"e_1_2_1_128_1","volume-title":"Quoc V. Le, and Denny Zhou.","author":"Zheng Huaixiu Steven","year":"2024","unstructured":"Huaixiu Steven Zheng, Swaroop Mishra, Xinyun Chen, Heng-Tze Cheng, Ed H. Chi, Quoc V. Le, and Denny Zhou. 2024. Take a Step Back: Evoking Reasoning via Abstraction in Large Language Models. arXiv:2310.06117 [cs]"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3748191.3748194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T13:53:23Z","timestamp":1756994003000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3748191.3748194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6]]},"references-count":128,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10.14778\/3748191.3748194"],"URL":"https:\/\/doi.org\/10.14778\/3748191.3748194","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,6]]},"assertion":[{"value":"2025-09-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}