{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,5]],"date-time":"2026-08-05T06:45:13Z","timestamp":1785912313151,"version":"3.56.0"},"reference-count":45,"publisher":"IEEE","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Shandong Provincial Natural Science Foundation","award":["ZR2024LZH001"],"award-info":[{"award-number":["ZR2024LZH001"]}]},{"name":"National Natural Science Foundation of China","award":["62572279"],"award-info":[{"award-number":["62572279"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1109\/2575-8411.2026.00102","type":"proceedings-article","created":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T19:08:36Z","timestamp":1785870516000},"page":"1026-1036","source":"Crossref","is-referenced-by-count":0,"title":["cGraph: A Compact and Efficient Graph-Based Index for Approximate Nearest Neighbor Search"],"prefix":"10.1109","author":[{"given":"Yu","family":"Liu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Shandong University","place":["Qingdao, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mengbai","family":"Xiao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University","place":["Qingdao, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jing","family":"Qiao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University","place":["Qingdao, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuan","family":"Yuan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University","place":["Qingdao, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qi","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University","place":["Qingdao, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guanghui","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University","place":["Qingdao, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dongxiao","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University","place":["Qingdao, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1991.150755"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/177424.177609"},{"key":"ref3","article-title":"An Investigation of Practical Approximate Nearest Neighbor Algorithms","volume":"17","author":"Liu","year":"2004","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.02.006"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS57875.2023.00044"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441810"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS54860.2022.00037"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247790"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS63083.2025.00098"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"ref11","article-title":"DiskANN: Fast Accurate Billion-Point Nearest Neighbor Search on a Single Node","volume":"32","author":"Subramanya","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"ref13","first-page":"5199","article-title":"SPANN: Highly-Efficient Billion-Scale Approximate Nearest Neighborhood Search","volume":"34","author":"Chen","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/83.623193"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303754"},{"key":"ref17","volume-title":"SPTAG: A Library for Fast Approximate Nearest Neighbor Search","author":"Chen","year":"2018"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476255"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00323"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2025.3581085"},{"key":"ref21","article-title":"FusionANNS: An Efficient CPU\/GPU Cooperative Processing Architecture for Billion-Scale Approximate Nearest Neighbor Search","author":"Tian","year":"2024","journal-title":"ArXiv Preprint"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613166"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00370"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.379"},{"key":"ref25","first-page":"153","article-title":"Quake: Adaptive Indexing for Vector Search","volume-title":"19th USENIX Symposium on Operating Systems Design and Implementation","author":"Mohoney","year":"2025"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/tbdata.2025.3618474"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE65448.2025.00087"},{"key":"ref28","article-title":"DiskANN++: Efficient Page-Based Search over Isomorphic Mapped Graph Index using Query-Sensitivity Entry Vertex","author":"Ni","year":"2023","journal-title":"ArXiv Preprint"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3639269"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583552"},{"key":"ref31","article-title":"OOD-DiskANN: Efficient and Scalable Graph ANNS for Out-of-Distribution Queries","author":"Jaiswal","year":"2022","journal-title":"ArXiv Preprint"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/BigData59044.2023.10386517"},{"key":"ref33","first-page":"171","article-title":"Achieving Low-Latency Graph-Based Vector Search via Aligning Best-First Search Algorithm with SSD","volume-title":"Proceedings of the 19th USENIX Conference on Operating Systems Design and Implementation","author":"Guo","year":"2025"},{"key":"ref34","article-title":"Fast k-NN Search","author":"Hyv\u00f6nen","year":"2015","journal-title":"ArXiv Preprint"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ref36","volume-title":"Introduction to Information Retrieval","volume":"39","author":"Sch\u00fctze","year":"2008"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2781360"},{"key":"ref38","article-title":"Ball*-Tree: Efficient Spatial Indexing for Constrained Nearest-Neighbor Search in Metric Spaces","author":"Dolatshah","year":"2015","journal-title":"ArXiv Preprint"},{"key":"ref39","volume-title":"Searching with Quantization: Approximate Nearest Neighbor Search using Short Codes and Distance Estimators","author":"J\u00e9gou","year":"2009"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.226"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2011.5946540"},{"key":"ref42","article-title":"FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search","author":"Singh","year":"2021","journal-title":"ArXiv Preprint"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457550"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32153-5_10"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.616"}],"event":{"name":"2026 IEEE 46th International Conference on Distributed Computing Systems (ICDCS)","location":"Seoul, Korea, Republic of","start":{"date-parts":[[2026,6,22]]},"end":{"date-parts":[[2026,6,25]]}},"container-title":["2026 IEEE 46th International Conference on Distributed Computing Systems (ICDCS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11618978\/11618981\/11619113.pdf?arnumber=11619113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,5]],"date-time":"2026-08-05T05:52:42Z","timestamp":1785909162000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11619113\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":45,"URL":"https:\/\/doi.org\/10.1109\/2575-8411.2026.00102","relation":{},"subject":[],"published":{"date-parts":[[2026,6]]}}}