{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:12:50Z","timestamp":1779174770680,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","funder":[{"name":"National Science Foundation of China","award":["NSFC No. 62422206"],"award-info":[{"award-number":["NSFC No. 62422206"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1145\/3736227.3736237","type":"proceedings-article","created":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T08:03:02Z","timestamp":1752134582000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["ParaGraph: Accelerating Graph Indexing through GPU-CPU Parallel Processing for Efficient Cross-modal ANNS"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-5453-5754","authenticated-orcid":false,"given":"Yuxiang","family":"Yang","sequence":"first","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5988-4233","authenticated-orcid":false,"given":"Shiwen","family":"Chen","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-9487-1455","authenticated-orcid":false,"given":"Yangshen","family":"Deng","sequence":"additional","affiliation":[{"name":"AlayaDB AI &amp; Southern University of Science and Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8424-0092","authenticated-orcid":false,"given":"Bo","family":"Tang","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,7,10]]},"reference":[{"key":"e_1_3_3_2_2_2","volume-title":"Annoy: Approximate Nearest Neighbors Oh Yeah","year":"2024","unstructured":"2024. Annoy: Approximate Nearest Neighbors Oh Yeah. https:\/\/github.com\/spotify\/annoy"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-88942-5_10"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.00175"},{"key":"e_1_3_3_2_5_2","unstructured":"Artem Babenko\u00a0Dmitry Baranchuk and Artem Babenko. 2021. Text-to-Image dataset for billion-scale similarity search. Retrieved August 23 (2021) 2023."},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00351"},{"key":"e_1_3_3_2_7_2","volume-title":"Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR \u201925), July 13\u201318, 2025, Padua, Italy","author":"Bian Zheng","year":"2025","unstructured":"Zheng Bian, Man\u00a0Lung Yiu, and Bo Tang. 2025. IGP: Efficient Multi-Vector Retrieval via Proximity Graph Index. In Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR \u201925), July 13\u201318, 2025, Padua, Italy. ACM. https:\/\/doi.org\/10.1145\/3726302.3730004"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"crossref","unstructured":"Nils Boeschen Tobias Ziegler and Carsten Binnig. 2024. GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP. Proc. ACM Manag. Data 2 6 Article 237 (Dec. 2024) 26\u00a0pages. https:\/\/doi.org\/10.1145\/3698812","DOI":"10.1145\/3698812"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"crossref","unstructured":"Jiashen Cao Rathijit Sen Matteo Interlandi Joy Arulraj and Hyesoon Kim. 2023. GPU Database Systems Characterization and Optimization. Proc. VLDB Endow. 17 3 (Nov. 2023) 441\u2013454. https:\/\/doi.org\/10.14778\/3632093.3632107","DOI":"10.14778\/3632093.3632107"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"Meng Chen Kai Zhang Zhenying He Yinan Jing and X\u00a0Sean Wang. 2024. RoarGraph: A Projected Bipartite Graph for Efficient Cross-Modal Approximate Nearest Neighbor Search. Proceedings of the VLDB Endowment 17 11 (2024) 2735\u20132749.","DOI":"10.14778\/3681954.3681959"},{"key":"e_1_3_3_2_11_2","unstructured":"Qi Chen Bing Zhao Haidong Wang Mingqin Li Chuanjie Liu Zengzhong Li Mao Yang and Jingdong Wang. 2021. Spann: Highly-efficient billion-scale approximate nearest neighborhood search. Advances in Neural Information Processing Systems 34 (2021) 5199\u20135212."},{"key":"e_1_3_3_2_12_2","unstructured":"Yaoqi Chen Jinkai Zhang Baotong Lu Qianxi Zhang Chengruidong Zhang Jingjia Luo Di Liu Huiqiang Jiang Qi Chen Jing Liu Bailu Ding Xiao Yan Jiawei Jiang Chen Chen Mingxing Zhang Yuqing Yang Fan Yang and Mao Yang. 2025. RetroInfer: A Vector-Storage Approach for Scalable Long-Context LLM Inference. arxiv:https:\/\/arXiv.org\/abs\/2505.02922\u00a0[cs.LG] https:\/\/arxiv.org\/abs\/2505.02922"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"crossref","unstructured":"Periklis Chrysogelos Manos Karpathiotakis Raja Appuswamy and Anastasia Ailamaki. 2019. HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines. Proc. VLDB Endow. 12 5 (2019) 544\u2013556. https:\/\/doi.org\/10.14778\/3303753.3303760","DOI":"10.14778\/3303753.3303760"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2959100.2959190"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"crossref","unstructured":"Pengjie Cui Haotian Liu Bo Tang and Ye Yuan. 2024. Cggraph: An ultra-fast graph processing system on modern commodity cpu-gpu co-processor. Proceedings of the VLDB Endowment 17 6 (2024) 1405\u20131417.","DOI":"10.14778\/3648160.3648179"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3662010.3663445"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"crossref","unstructured":"Yangshen Deng Muxi Yan and Bo Tang. 2024. Accelerating Merkle Patricia Trie with GPU. Proc. VLDB Endow. 17 8 (April 2024) 1856\u20131869. https:\/\/doi.org\/10.14778\/3659437.3659443","DOI":"10.14778\/3659437.3659443"},{"key":"e_1_3_3_2_18_2","unstructured":"Yangshen Deng Zhengxin You Long Xiang Qilong Li Peiqi Yuan Zhaoyang Hong Yitao Zheng Wanting Li Runzhong Li Haotian Liu Kyriakos Mouratidis Man\u00a0Lung Yiu Huan Li Qiaomu Shen Rui Mao and Bo Tang. 2025. AlayaDB: The Data Foundation for Efficient and Effective Long-context LLM Inference. arxiv:https:\/\/arXiv.org\/abs\/2504.10326\u00a0[cs.AI] https:\/\/arxiv.org\/abs\/2504.10326"},{"key":"e_1_3_3_2_19_2","volume-title":"Weaviate","author":"Dilocker Etienne","unstructured":"Etienne Dilocker, Bob van Luijt, Byron Voorbach, Mohd\u00a0Shukri Hasan, Abdel Rodriguez, Dirk\u00a0Alexander Kulawiak, Marcin Antas, and Parker Duckworth. [n. d.]. Weaviate. https:\/\/github.com\/weaviate\/weaviate"},{"key":"e_1_3_3_2_20_2","unstructured":"Matthijs Douze Alexandr Guzhva Chengqi Deng Jeff Johnson Gergely Szilvasy Pierre-Emmanuel Mazar\u00e9 Maria Lomeli Lucas Hosseini and Herv\u00e9 J\u00e9gou. 2024. The Faiss library. (2024). arxiv:https:\/\/arXiv.org\/abs\/2401.08281\u00a0[cs.LG]"},{"key":"e_1_3_3_2_21_2","unstructured":"Cong Fu Chao Xiang Changxu Wang and Deng Cai. 2017. Fast approximate nearest neighbor search with the navigating spreading-out graph. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1707.00143 (2017)."},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58548-8_13"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"Fabian Groh Lukas Ruppert Patrick Wieschollek and Hendrik\u00a0PA Lensch. 2022. Ggnn: Graph-based gpu nearest neighbor search. IEEE Transactions on Big Data 9 1 (2022) 267\u2013279.","DOI":"10.1109\/TBDATA.2022.3161156"},{"key":"e_1_3_3_2_24_2","unstructured":"Daya Guo Qihao Zhu Dejian Yang Zhenda Xie Kai Dong Wentao Zhang Guanting Chen Xiao Bi Yu Wu YK Li et\u00a0al. 2024. DeepSeek-Coder: When the Large Language Model Meets Programming\u2013The Rise of Code Intelligence. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2401.14196 (2024)."},{"key":"e_1_3_3_2_25_2","unstructured":"Rentong Guo Xiaofan Luan Long Xiang Xiao Yan Xiaomeng Yi Jigao Luo Qianya Cheng Weizhi Xu Jiarui Luo Frank Liu et\u00a0al. 2022. Manu: a cloud native vector database management system. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2206.13843 (2022)."},{"key":"e_1_3_3_2_26_2","first-page":"4904","volume-title":"International conference on machine learning","author":"Jia Chao","year":"2021","unstructured":"Chao Jia, Yinfei Yang, Ye Xia, Yi-Ting Chen, Zarana Parekh, Hieu Pham, Quoc Le, Yun-Hsuan Sung, Zhen Li, and Tom Duerig. 2021. Scaling up visual and vision-language representation learning with noisy text supervision. In International conference on machine learning. PMLR, 4904\u20134916."},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298932"},{"key":"e_1_3_3_2_28_2","unstructured":"Xinbin Liang Jinyu Xiang Zhaoyang Yu Jiayi Zhang and Sirui Hong. 2025. OpenManus: An open-source framework for building general AI agents. https:\/\/github.com\/mannaandpoem\/OpenManus."},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3542929.3563503"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.00683"},{"key":"e_1_3_3_2_31_2","unstructured":"Liang Luo Buyun Zhang Michael Tsang Yinbin Ma Ching-Hsiang Chu Yuxin Chen Shen Li Yuchen Hao Yanli Zhao Guna Lakshminarayanan et\u00a0al. 2024. Disaggregated Multi-Tower: Topology-aware Modeling Technique for Efficient Large Scale Recommendation. Proceedings of Machine Learning and Systems 6 (2024) 266\u2013278."},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Yu\u00a0A Malkov and Dmitry\u00a0A Yashunin. 2018. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE transactions on pattern analysis and machine intelligence 42 4 (2018) 824\u2013836.","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"crossref","unstructured":"Kyriakos Mouratidis and Dimitris Papadias. 2007. Continuous nearest neighbor queries over sliding windows. IEEE transactions on knowledge and data engineering 19 6 (2007) 789\u2013803.","DOI":"10.1109\/TKDE.2007.190617"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00323"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403280"},{"key":"e_1_3_3_2_36_2","first-page":"8748","volume-title":"International conference on machine learning","author":"Radford Alec","year":"2021","unstructured":"Alec Radford, Jong\u00a0Wook Kim, Chris Hallacy, Aditya Ramesh, Gabriel Goh, Sandhini Agarwal, Girish Sastry, Amanda Askell, Pamela Mishkin, Jack Clark, et\u00a0al. 2021. Learning transferable visual models from natural language supervision. In International conference on machine learning. PmLR, 8748\u20138763."},{"key":"e_1_3_3_2_37_2","volume-title":"10th Conference on Innovative Data Systems Research, CIDR 2020, Amsterdam, The Netherlands, January 12-15, 2020, Online Proceedings","author":"Raza Aunn","year":"2020","unstructured":"Aunn Raza, Periklis Chrysogelos, Panagiotis Sioulas, Vladimir Indjic, Angelos-Christos\u00a0G. Anadiotis, and Anastasia Ailamaki. 2020. GPU-accelerated data management under the test of time. In 10th Conference on Innovative Data Systems Research, CIDR 2020, Amsterdam, The Netherlands, January 12-15, 2020, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2020\/papers\/p18-raza-cidr20.pdf"},{"key":"e_1_3_3_2_38_2","unstructured":"Jie Ren Minjia Zhang and Dong Li. 2020. Hm-ann: Efficient billion-point nearest neighbor search on heterogeneous memory. Advances in Neural Information Processing Systems 33 (2020) 10672\u201310684."},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3662010.3663448"},{"key":"e_1_3_3_2_40_2","unstructured":"Christoph Schuhmann Romain Beaumont Richard Vencu Cade Gordon Ross Wightman Mehdi Cherti Theo Coombes Aarush Katta Clayton Mullis Mitchell Wortsman et\u00a0al. 2022. Laion-5b: An open large-scale dataset for training next generation image-text models. Advances in neural information processing systems 35 (2022) 25278\u201325294."},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00068"},{"key":"e_1_3_3_2_42_2","volume-title":"NIPS","author":"Subramanya Suhas\u00a0Jayaram","year":"2019","unstructured":"Suhas\u00a0Jayaram Subramanya, Devvrit, Rohan Kadekodi, Ravishankar Krishaswamy, and Harsha\u00a0Vardhan Simhadri. 2019. DiskANN: fast accurate billion-point nearest neighbor search on a single node. In NIPS."},{"key":"e_1_3_3_2_43_2","doi-asserted-by":"crossref","unstructured":"Lasse Thostrup Gloria Doci Nils Boeschen Manisha Luthra and Carsten Binnig. 2023. Distributed GPU Joins on Fast RDMA-capable Networks. Proc. ACM Manag. Data 1 1 Article 29 (May 2023) 26\u00a0pages. https:\/\/doi.org\/10.1145\/3588709","DOI":"10.1145\/3588709"},{"key":"e_1_3_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457550"},{"key":"e_1_3_3_2_45_2","unstructured":"Mengzhao Wang Xiaoliang Xu Qiang Yue and Yuxiang Wang. 2021. A comprehensive survey and experimental comparison of graph-based approximate nearest neighbor search. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2101.12631 (2021)."},{"key":"e_1_3_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415541"},{"key":"e_1_3_3_2_47_2","doi-asserted-by":"crossref","unstructured":"Bowen Wu Dimitrios Koutsoukos and Gustavo Alonso. 2025. Efficiently Processing Joins and Grouped Aggregations on GPUs. Proc. ACM Manag. Data 3 1 Article 39 (Feb. 2025) 27\u00a0pages. https:\/\/doi.org\/10.1145\/3709689","DOI":"10.1145\/3709689"},{"key":"e_1_3_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331376"},{"key":"e_1_3_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3462997"},{"key":"e_1_3_3_2_50_2","doi-asserted-by":"crossref","unstructured":"Junjie Zhang Kyriakos Mouratidis Ye Li et\u00a0al. 2017. Continuous top-k monitoring on document streams. IEEE Transactions on Knowledge and Data Engineering 29 5 (2017) 991\u20131003.","DOI":"10.1109\/TKDE.2017.2657622"},{"key":"e_1_3_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00094"}],"event":{"name":"SIGMOD\/PODS '25: International Conference on Management of Data","location":"Berlin Germany","acronym":"DaMoN '25","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 21st International Workshop on Data Management on New Hardware"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3736227.3736237","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T09:17:26Z","timestamp":1752571046000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736227.3736237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":50,"alternative-id":["10.1145\/3736227.3736237","10.1145\/3736227"],"URL":"https:\/\/doi.org\/10.1145\/3736227.3736237","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]},"assertion":[{"value":"2025-07-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}