{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:12:26Z","timestamp":1783746746811,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T00:00:00Z","timestamp":1783900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62502193"],"award-info":[{"award-number":["62502193"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,13]]},"DOI":"10.1145\/3806645.3807585","type":"proceedings-article","created":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T04:21:11Z","timestamp":1783743671000},"page":"249-264","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["BCCE: Block-Centric GPU Co-Design for Real-Time Range-Top-K Query at Scale"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3154-3580","authenticated-orcid":false,"given":"Chengying","family":"Huan","sequence":"first","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-5949-3172","authenticated-orcid":false,"given":"Ziheng","family":"Meng","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1772-6863","authenticated-orcid":false,"given":"Zhengyi","family":"Yang","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3440-9675","authenticated-orcid":false,"given":"Yongchao","family":"Liu","sequence":"additional","affiliation":[{"name":"Ant Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6299-4683","authenticated-orcid":false,"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5526-7154","authenticated-orcid":false,"given":"Qing","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7260-0521","authenticated-orcid":false,"given":"Jing","family":"Wang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5718-5657","authenticated-orcid":false,"given":"Shaonan","family":"Ma","sequence":"additional","affiliation":[{"name":"Qiyuan Lab, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9204-4075","authenticated-orcid":false,"given":"Zhibin","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7518-0753","authenticated-orcid":false,"given":"Mingxing","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1565-9997","authenticated-orcid":false,"given":"Rong","family":"Gu","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4751-8221","authenticated-orcid":false,"given":"Baokun","family":"Wang","sequence":"additional","affiliation":[{"name":"Ant Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6934-1685","authenticated-orcid":false,"given":"Guihai","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2710-7628","authenticated-orcid":false,"given":"Chen","family":"Tian","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,13]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"crossref","unstructured":"Mohammad\u00a0Reza Abbasifard Bijan Ghahremani and Hassan Naderi. 2014. A survey on nearest neighbor search methods. International Journal of Computer Applications 95 25 (2014).","DOI":"10.5120\/16754-7073"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"crossref","unstructured":"Tolu Alabi Jeffrey\u00a0D Blanchard Bradley Gordon and Russel Steinbach. 2012. Fast k-selection algorithms for graphics processing units. Journal of Experimental Algorithmics (JEA) 17 (2012) 4\u20131.","DOI":"10.1145\/2133803.2345676"},{"key":"e_1_3_3_2_4_2","first-page":"475","volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006","author":"Bast Hannah","year":"2006","unstructured":"Hannah Bast, Debapriyo Majumdar, Ralf Schenkel, Martin Theobald, and Gerhard Weikum. 2006. IO-Top-k: Index-access Optimized Top-k Query Processing. In Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006, Umeshwar Dayal, Kyu-Young Whang, David\u00a0B. Lomet, Gustavo Alonso, Guy\u00a0M. Lohman, Martin\u00a0L. Kersten, Sang\u00a0Kyun Cha, and Young-Kuk Kim (Eds.). ACM, 475\u2013486. http:\/\/dl.acm.org\/citation.cfm?id=1164169"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-385963-1.00026-5"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"crossref","unstructured":"Gianfranco Bilardi and Alexandru Nicolau. 1989. Adaptive bitonic sorting: An optimal parallel algorithm for shared-memory machines. SIAM J. Comput. 18 2 (1989) 216\u2013228.","DOI":"10.1137\/0218014"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290999"},{"key":"e_1_3_3_2_8_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_9_2","unstructured":"Zhuoming Chen Ranajoy Sadhukhan Zihao Ye Yang Zhou Jianyu Zhang Niklas Nolte Yuandong Tian Matthijs Douze Leon Bottou Zhihao Jia et\u00a0al. 2024. Magicpig: Lsh sampling for efficient llm generation. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2410.16179 (2024)."},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"publisher","unstructured":"Paolo Ciaccia and Davide Martinenghi. 2024. Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results. Proc. ACM Manag. Data 2 6 (2024) 232:1\u2013232:26. 10.1145\/3698807","DOI":"10.1145\/3698807"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348317"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"crossref","unstructured":"Ali Dashti Ivan Komarov and Roshan\u00a0M D\u2019Souza. 2013. Efficient computation of k-nearest neighbour graphs for large high-dimensional data sets on GPU clusters. Plos one 8 9 (2013) e74113.","DOI":"10.1371\/journal.pone.0074113"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498315"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671470"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA59077.2024.00065"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03784-9_1"},{"key":"e_1_3_3_2_18_2","unstructured":"Anil Gaihre. 2022. Anil-Gaihre\/DrTopKSC. https:\/\/github.com\/Anil-Gaihre\/DrTopKSC."},{"key":"e_1_3_3_2_19_2","first-page":"1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","author":"Gaihre Anil","year":"2021","unstructured":"Anil Gaihre, Da Zheng, Scott Weitze, Lingda Li, Shuaiwen\u00a0Leon Song, Caiwen Ding, Xiaoye\u00a0S Li, and Hang Liu. 2021. Dr. Top-k: delegate-centric Top-k on GPUs. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 1\u201314."},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3725843.3756052"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3695053.3731100"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07959-2_28"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"David\u00a0E Graff Eugene\u00a0I Shakhnovich and Connor\u00a0W Coley. 2021. Accelerating high-throughput virtual screening through molecular pool-based active learning. Chemical science 12 22 (2021) 7866\u20137881.","DOI":"10.1039\/D0SC06805E"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3725843.3756041"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","unstructured":"Ihab\u00a0F. Ilyas George Beskales and Mohamed\u00a0A. Soliman. 2008. A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv. 40 4 (2008) 11:1\u201311:58. 10.1145\/1391729.1391730","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_3_3_2_26_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_2_27_2","doi-asserted-by":"publisher","unstructured":"Jeff Johnson Matthijs Douze and Herv\u00e9 J\u00e9gou. 2021. Billion-Scale Similarity Search with GPUs. IEEE Trans. Big Data 7 3 (2021) 535\u2013547. 10.1109\/TBDATA.2019.2921572","DOI":"10.1109\/TBDATA.2019.2921572"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816674"},{"key":"e_1_3_3_2_29_2","unstructured":"Peter Kipfer and R\u00fcdiger Westermann. 2005. Improved GPU sorting. GPU gems 2 (2005) 733\u2013746."},{"key":"e_1_3_3_2_30_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_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3695053.3731013"},{"key":"e_1_3_3_2_32_2","unstructured":"Yujun Lin Song Han Huizi Mao Yu Wang and William\u00a0J Dally. 2017. Deep gradient compression: Reducing the communication bandwidth for distributed training. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1712.01887 (2017)."},{"key":"e_1_3_3_2_33_2","unstructured":"Di Liu Meng Chen Baotong Lu Huiqiang Jiang Zhenhua Han Qianxi Zhang Qi Chen Chengruidong Zhang Bailu Ding Kai Zhang et\u00a0al. 2024. Retrievalattention: Accelerating long-context llm inference via vector retrieval. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2409.10516 (2024)."},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"crossref","unstructured":"Fanzhen Liu Zhao Li Baokun Wang Jia Wu Jian Yang Jiaming Huang Yiqing Zhang Weiqiang Wang Shan Xue Surya Nepal and Quan\u00a0Z. Sheng. 2022. eRiskCom: an e-commerce risky community detection platform. The VLDB Journal 31 5 (2022) 1085\u20131101.","DOI":"10.1007\/s00778-021-00723-z"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"crossref","unstructured":"Chen Luo and Michael\u00a0J Carey. 2020. LSM-based storage techniques: a survey. The VLDB Journal 29 1 (2020) 393\u2013418.","DOI":"10.1007\/s00778-019-00555-y"},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"crossref","unstructured":"Nicol\u00e1s Madrid and Pavel Rusnok. 2019. A Top-K Retrieval algorithm based on a decomposition of ranking functions. Information Sciences 474 (2019) 136\u2013153.","DOI":"10.1016\/j.ins.2018.09.014"},{"key":"e_1_3_3_2_37_2","unstructured":"Inc. Meta\u00a0Platforms. 2022. Faiss v1.7.3. Retrieved March 1 2023 from https:\/\/github.com\/facebookresearch\/faiss."},{"key":"e_1_3_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142544"},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.84"},{"key":"e_1_3_3_2_40_2","unstructured":"Nvidia. 2020. NVIDIA A100 Tensor Core Gpu. https:\/\/www.nvidia.com\/en-us\/data-center\/a100\/"},{"key":"e_1_3_3_2_41_2","unstructured":"Nvidia. 2022. CUDA 11.8 Release Notes. https:\/\/docs.nvidia.com\/cuda\/archive\/11.8.0\/cuda-toolkit-release-notes\/index.html"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"crossref","unstructured":"HweeHwa Pang Xuhua Ding and Baihua Zheng. 2010. Efficient processing of exact top-k queries over disk-resident sorted lists. The VLDB Journal 19 (2010) 437\u2013456.","DOI":"10.1007\/s00778-009-0174-x"},{"key":"e_1_3_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3669940.3707264"},{"key":"e_1_3_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3695053.3731079"},{"key":"e_1_3_3_2_45_2","doi-asserted-by":"publisher","unstructured":"Saladi Rahul and Yufei Tao. 2019. A Guide to Designing Top-k Indexes. SIGMOD Rec. 48 2 (2019) 6\u201317. 10.1145\/3377330.3377332","DOI":"10.1145\/3377330.3377332"},{"key":"e_1_3_3_2_46_2","unstructured":"Rapidsai. 2022. Rapidsai\/raft: RAFT contains fundamental widely-used algorithms and primitives for data science Graph and machine learning. https:\/\/github.com\/rapidsai\/raft"},{"key":"e_1_3_3_2_47_2","doi-asserted-by":"crossref","unstructured":"Tobias Ribizel and Hartwig Anzt. 2020. Parallel selection on GPUs. Parallel Comput. 91 (2020) 102588.","DOI":"10.1016\/j.parco.2019.102588"},{"key":"e_1_3_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380576"},{"key":"e_1_3_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183735"},{"key":"e_1_3_3_2_50_2","doi-asserted-by":"crossref","unstructured":"Erik Sintorn and Ulf Assarsson. 2008. Fast parallel GPU-sorting using a hybrid algorithm. J. Parallel and Distrib. Comput. 68 10 (2008) 1381\u20131388.","DOI":"10.1016\/j.jpdc.2008.05.012"},{"key":"e_1_3_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064043"},{"key":"e_1_3_3_2_52_2","first-page":"1135","volume-title":"2024 USENIX Annual Technical Conference (USENIX ATC 24)","author":"Tian Bing","year":"2024","unstructured":"Bing Tian, Haikun Liu, Zhuohui Duan, Xiaofei Liao, Hai Jin, and Yu Zhang. 2024. Scalable Billion-point Approximate Nearest Neighbor Search Using { SmartSSDs}. In 2024 USENIX Annual Technical Conference (USENIX ATC 24). 1135\u20131150."},{"key":"e_1_3_3_2_53_2","doi-asserted-by":"crossref","unstructured":"Mengzhao Wang Weizhi Xu Xiaomeng Yi Songlin Wu Zhangyang Peng Xiangyu Ke Yunjun Gao Xiaoliang Xu Rentong Guo and Charles Xie. 2024. Starling: An i\/o-efficient disk-resident graph index framework for high-dimensional vector similarity search on data segment. Proceedings of the ACM on Management of Data 2 1 (2024) 1\u201327.","DOI":"10.1145\/3639269"},{"key":"e_1_3_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3626772.3657662"},{"key":"e_1_3_3_2_55_2","doi-asserted-by":"crossref","unstructured":"Feng Xue Xiangnan He Xiang Wang Jiandong Xu Kai Liu and Richang Hong. 2019. Deep item-based collaborative filtering for top-n recommendation. ACM Transactions on Information Systems (TOIS) 37 3 (2019) 1\u201325.","DOI":"10.1145\/3314578"},{"key":"e_1_3_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595631"},{"key":"e_1_3_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380126"},{"key":"e_1_3_3_2_58_2","doi-asserted-by":"crossref","unstructured":"Chaoqun Zhan Maomeng Su Chuangxian Wei Xiaoqiang Peng Liang Lin Sheng Wang Zhe Chen Feifei Li Yue Pan Fang Zheng et\u00a0al. 2019. AnalyticDB: real-time OLAP database system at Alibaba cloud. Proceedings of the VLDB Endowment 12 12 (2019) 2059\u20132070.","DOI":"10.14778\/3352063.3352124"},{"key":"e_1_3_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607062"},{"key":"e_1_3_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/3725843.3756132"},{"key":"e_1_3_3_2_61_2","doi-asserted-by":"crossref","unstructured":"Vasileios Zois Vassilis\u00a0J Tsotras and Walid\u00a0A Najjar. 2019. Efficient main-memory top-k selection for multicore architectures. Proceedings of the VLDB Endowment 13 12 (2019).","DOI":"10.14778\/3364324.3364327"}],"event":{"name":"HPDC '26: 35th International Symposium on High-Performance Parallel and Distributed Computing","location":"Cleveland USA","acronym":"HPDC '26","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 35th International Symposium on High-Performance Parallel and Distributed Computing"],"original-title":[],"deposited":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T04:25:01Z","timestamp":1783743901000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3806645.3807585"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,13]]},"references-count":60,"alternative-id":["10.1145\/3806645.3807585","10.1145\/3806645"],"URL":"https:\/\/doi.org\/10.1145\/3806645.3807585","relation":{},"subject":[],"published":{"date-parts":[[2026,7,13]]},"assertion":[{"value":"2026-07-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}