{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T15:54:39Z","timestamp":1781538879377,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T00:00:00Z","timestamp":1781481600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,16]]},"DOI":"10.1145\/3805622.3810580","type":"proceedings-article","created":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T14:42:57Z","timestamp":1781534577000},"page":"252-260","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["MCHRAG: Multi-Centroid Hierarchical Indexing for Efficient Incremental RAG"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-6954-9691","authenticated-orcid":false,"given":"Yuan","family":"Ren","sequence":"first","affiliation":[{"name":"Institute of Automation\uff0cChinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6928-6885","authenticated-orcid":false,"given":"Mingxue","family":"Liao","sequence":"additional","affiliation":[{"name":"Institute of Automation\uff0cChinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-1180-6942","authenticated-orcid":false,"given":"Gang","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0637-4068","authenticated-orcid":false,"given":"Jinxing","family":"Peng","sequence":"additional","affiliation":[{"name":"Institute of Automation\uff0cChinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-4754-4445","authenticated-orcid":false,"given":"Pin","family":"Lv","sequence":"additional","affiliation":[{"name":"Institute of Automation\uff0cChinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,15]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/IWBF57495.2023.10157796"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Jianlv Chen Shitao Xiao Peitian Zhang Kun Luo Defu Lian and Zheng Liu. 2025. M3-Embedding: Multi-Linguality Multi-Functionality Multi-Granularity Text Embeddings Through Self-Knowledge Distillation. arxiv:https:\/\/arXiv.org\/abs\/2402.03216\u00a0[cs.CL] https:\/\/arxiv.org\/abs\/2402.03216","DOI":"10.18653\/v1\/2024.findings-acl.137"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV51701.2025.01292"},{"key":"e_1_3_3_1_6_2","unstructured":"Darren Edge Ha Trinh Newman Cheng Joshua Bradley Alex Chao Apurva Mody Steven Truitt Dasha Metropolitansky Robert\u00a0Osazuwa Ness and Jonathan Larson. 2024. From local to global: A graph rag approach to query-focused summarization. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2404.16130 (2024)."},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"publisher","unstructured":"Yunfan Gao Yun Xiong Xinyu Gao Kangxiang Jia Jinliu Pan Yuxi Bi Yi Dai Jiawei Sun Qianyu Guo Meng Wang and Haofen Wang. 2023. Retrieval-Augmented Generation for Large Language Models: A Survey. CoRR abs\/2312.10997 (2023). https:\/\/doi.org\/10.48550\/arXiv.2312.10997","DOI":"10.48550\/arXiv.2312.10997"},{"key":"e_1_3_3_1_8_2","volume-title":"International Conference on Machine Learning (ICML)","author":"Guo Ruiqi","year":"2020","unstructured":"Ruiqi Guo, Philip Sun, Erik Lindgren, Quan Geng, David Simcha, Felix Chern, and Sanjiv Kumar. 2020. Accelerating Large-Scale Inference with Anisotropic Vector Quantization. In International Conference on Machine Learning (ICML)."},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.52202\/079017-1902"},{"key":"e_1_3_3_1_10_2","unstructured":"Jiale Han Austin Cheung Yubai Wei Zheng Yu Xusheng Wang Bing Zhu and Yi Yang. 2025. RAG Meets Temporal Graphs: Time-Sensitive Modeling and Retrieval for Evolving Knowledge. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2510.13590 (2025)."},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.coling-main.580"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Lei Huang Weijiang Yu Weitao Ma Weihong Zhong Zhangyin Feng Haotian Wang Qianglong Chen Weihua Peng Xiaocheng Feng Bing Qin et\u00a0al. 2025. A survey on hallucination in large language models: Principles taxonomy challenges and open questions. ACM Transactions on Information Systems 43 2 (2025) 1\u201355.","DOI":"10.1145\/3703155"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_3_1_14_2","unstructured":"Gautier Izacard Mathilde Caron Lucas Hosseini Sebastian Riedel Piotr Bojanowski Armand Joulin and Edouard Grave. 2022. Unsupervised Dense Information Retrieval with Contrastive Learning. Transactions on Machine Learning Research (2022). https:\/\/openreview.net\/forum?id=jKN1pXi7b0"},{"key":"e_1_3_3_1_15_2","unstructured":"Suhas Jayaram\u00a0Subramanya Fnu Devvrit Harsha\u00a0Vardhan Simhadri Ravishankar Krishnawamy and Rohan Kadekodi. 2019. Diskann: Fast accurate billion-point nearest neighbor search on a single node. Advances in neural information processing Systems 32 (2019)."},{"key":"e_1_3_3_1_16_2","unstructured":"Jeff Johnson Matthijs Douze and Herv\u00e9 J\u00e9gou. 2017. Billion-scale similarity search with GPUs. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1702.08734 (2017)."},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","unstructured":"Jeff Johnson Matthijs Douze and Herv\u00e9 J\u00e9gou. 2021. Billion-Scale Similarity Search with GPUs. IEEE Transactions on Big Data 7 3 (2021) 535\u2013547. 10.1109\/TBDATA.2019.2921572","DOI":"10.1109\/TBDATA.2019.2921572"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-main.550"},{"key":"e_1_3_3_1_19_2","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\u00a0al. 2020. Retrieval-augmented generation for knowledge-intensive nlp tasks. Advances in neural information processing systems 33 (2020) 9459\u20139474."},{"key":"e_1_3_3_1_20_2","unstructured":"Huayang Li Yixuan Su Deng Cai Yan Wang and Lemao Liu. 2022. A survey on retrieval-augmented text generation. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2202.01110 (2022)."},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2025.acl-long.1072"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Sheng-Chieh Lin Yuanyuan Su Fabio Gastaldello and Nathan Jacobs. 2024. Semisupervised Learning for Detecting Inverse Compton Emission in Galaxy Clusters. The Astrophysical Journal 977 2 (2024) 176.","DOI":"10.3847\/1538-4357\/ad8888"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","unstructured":"Yu\u00a0A. Malkov and D.\u00a0A. Yashunin. 2020. Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World Graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 42 4 (2020) 824\u2013836. 10.1109\/TPAMI.2018.2889473","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_3_1_24_2","unstructured":"Alex Mallen et\u00a0al. 2023. When Not to Trust Language Models: Investigating Effectiveness of Parametric and Non-Parametric Memories. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2212.10511 (2023)."},{"key":"e_1_3_3_1_25_2","unstructured":"Richard\u00a0Yuanzhe Pang Alicia Parrish Nitish Joshi Nikita Nangia Jason Phang Angelica Chen Vishakh Padmakumar Johnny Ma Jana Thompson He He et\u00a0al. 2021. QuALITY: Question Answering with Long Input Texts Yes!arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2112.08608 (2021)."},{"key":"e_1_3_3_1_26_2","volume-title":"The Twelfth International Conference on Learning Representations","author":"Sarthi Parth","year":"2024","unstructured":"Parth Sarthi, Salman Abdullah, Aditi Tuli, Shubh Khanna, Anna Goldie, and Christopher\u00a0D Manning. 2024. RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval. In The Twelfth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=GN921JHCRw"},{"key":"e_1_3_3_1_27_2","unstructured":"Aditi Singh Suhas\u00a0Jayaram Subramanya Ravishankar Krishnaswamy and Harsha\u00a0Vardhan Simhadri. 2021. FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2105.09613 (2021)."},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Harsh Trivedi Tushar Khot Ashish Sabharwal Peter Clark et\u00a0al. 2022. MuSiQue: Multihop Questions via Single-hop Question Composition. Transactions of the Association for Computational Linguistics (TACL) (2022).","DOI":"10.1162\/tacl_a_00475"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.findings-acl.813"},{"key":"e_1_3_3_1_30_2","unstructured":"Ruixiong Wang Stephen Cross and Alin Achim. 2024. DD_RoTIR: Dual-Domain Image Registration via Image Translation and Hierarchical Feature-matching. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2407.11223 (2024)."},{"key":"e_1_3_3_1_31_2","unstructured":"An Yang Anfeng Li Baosong Yang Beichen Zhang Binyuan Hui Bo Zheng Bowen Yu Chang Gao Chengen Huang Chenxu Lv et\u00a0al. 2025. Qwen3 technical report. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2505.09388 (2025)."},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1259"},{"key":"e_1_3_3_1_33_2","unstructured":"Fangyuan Zhang Zhengjun Huang Yingli Zhou Qintian Guo Zhixun Li Wensheng Luo Di Jiang Yixiang Fang and Xiaofang Zhou. 2025. EraRAG: Efficient and Incremental Retrieval Augmented Generation for Growing Corpora. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2506.20963 (2025)."},{"key":"e_1_3_3_1_34_2","unstructured":"Hao Zhou et\u00a0al. 2025. When to Use Graphs in RAG: A Survey and Benchmark. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2506.05690 (2025)."}],"event":{"name":"ICMR '26: International Conference on Multimedia Retrieval","location":"Amsterdam The Netherlands","acronym":"ICMR '26","sponsor":["SIGMM ACM Special Interest Group on Multimedia"]},"container-title":["Proceedings of the 2026 International Conference on Multimedia Retrieval"],"original-title":[],"deposited":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T15:05:49Z","timestamp":1781535949000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3805622.3810580"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,15]]},"references-count":33,"alternative-id":["10.1145\/3805622.3810580","10.1145\/3805622"],"URL":"https:\/\/doi.org\/10.1145\/3805622.3810580","relation":{},"subject":[],"published":{"date-parts":[[2026,6,15]]},"assertion":[{"value":"2026-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}