{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T00:02:31Z","timestamp":1755993751211,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2237193"],"award-info":[{"award-number":["2237193"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,10]]},"DOI":"10.1145\/3736548.3737829","type":"proceedings-article","created":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T09:10:22Z","timestamp":1750669822000},"page":"52-60","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["RingSampler: GNN sampling on large-scale graphs with io_uring"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-2331-0573","authenticated-orcid":false,"given":"Qixuan","family":"Chen","sequence":"first","affiliation":[{"name":"Boston University"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-2006-3137","authenticated-orcid":false,"given":"Yuhang","family":"Song","sequence":"additional","affiliation":[{"name":"Boston University"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4145-9233","authenticated-orcid":false,"given":"Melissa","family":"Martinez","sequence":"additional","affiliation":[{"name":"Boston University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8219-4862","authenticated-orcid":false,"given":"Vasiliki","family":"Kalavri","sequence":"additional","affiliation":[{"name":"Boston University"}]}],"member":"320","published-online":{"date-parts":[[2025,7,10]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=rytstxWAW","author":"Chen Jie","year":"2018","unstructured":"Jie Chen, Tengfei Ma, and Cao Xiao. 2018. FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=rytstxWAW"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning (Proceedings of Machine Learning Research), Jennifer Dy and Andreas Krause (Eds.)","volume":"80","author":"Chen Jianfei","year":"2018","unstructured":"Jianfei Chen, Jun Zhu, and Le Song. 2018. Stochastic Training of Graph Convolutional Networks with Variance Reduction. In Proceedings of the 35th International Conference on Machine Learning (Proceedings of Machine Learning Research), Jennifer Dy and Andreas Krause (Eds.), Vol. 80. PMLR, 942--950. https:\/\/proceedings.mlr.press\/v80\/chen18p.html"},{"key":"e_1_3_2_1_3_1","volume-title":"Stochastic Training of Graph Convolutional Networks with Variance Reduction. In International Conference on Machine Learning. PMLR, 942--950","author":"Chen Jianfei","year":"2018","unstructured":"Jianfei Chen, Jun Zhu, and Le Song. 2018. Stochastic Training of Graph Convolutional Networks with Variance Reduction. In International Conference on Machine Learning. PMLR, 942--950."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403192"},{"key":"e_1_3_2_1_6_1","volume-title":"International conference on machine learning. PMLR, 1106--1114","author":"Dai Hanjun","year":"2018","unstructured":"Hanjun Dai, Zornitsa Kozareva, Bo Dai, Alex Smola, and Le Song. 2018. Learning steady-states of iterative algorithms over graphs. In International conference on machine learning. PMLR, 1106--1114."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534056.3534945"},{"key":"e_1_3_2_1_8_1","unstructured":"Daniel Ehrenberg. [n.d.]. Littledan\/Linux-Aio: How to use the linux AIO feature. https:\/\/github.com\/littledan\/linux-aio?tab=readme-ov-file"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613168"},{"key":"e_1_3_2_1_10_1","volume-title":"Garnett (Eds.)","volume":"30","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In Advances in Neural Information Processing Systems, I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.), Vol. 30. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/5dd9db5e033da9c6fb5ba83c7a7ebea9-Paper.pdf"},{"key":"e_1_3_2_1_11_1","unstructured":"William L. Hamilton Rex Ying and Jure Leskovec. 2018. Inductive Representation Learning on Large Graphs. arXiv:cs.SI\/1706.02216 https:\/\/arxiv.org\/abs\/1706.02216"},{"key":"e_1_3_2_1_12_1","volume-title":"Open Graph Benchmark: Datasets for Machine Learning on Graphs. arXiv preprint arXiv:2005.00687","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open Graph Benchmark: Datasets for Machine Learning on Graphs. arXiv preprint arXiv:2005.00687 (2020)."},{"key":"e_1_3_2_1_13_1","volume-title":"Garnett (Eds.)","volume":"31","author":"Huang Wenbing","year":"2018","unstructured":"Wenbing Huang, Tong Zhang, Yu Rong, and Junzhou Huang. 2018. Adaptive Sampling Towards Fast Graph Representation Learning. In Advances in Neural Information Processing Systems, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.), Vol. 31. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2018\/file\/01eee509ee2f68dc6014898c309e86bf-Paper.pdf"},{"key":"e_1_3_2_1_14_1","unstructured":"Wenbing Huang Tong Zhang Yu Rong and Junzhou Huang. 2018. Adaptive Sampling Towards Fast Graph Representation Learning. 4558--4567."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456244"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3673038.3673063"},{"key":"e_1_3_2_1_17_1","unstructured":"Tim Kaler Nickolas Stathas Anne Ouyang Alexandros-Stavros Il-iopoulos Tao B. Schardl Charles E. Leiserson and Jie Chen. 2022. Accelerating Training and Inference of Graph Neural Networks with Fast Sampling and Pipelining. arXiv:cs.LG\/2110.08450 https:\/\/arxiv.org\/abs\/2110.08450"},{"key":"e_1_3_2_1_18_1","unstructured":"Nitish Shirish Keskar Dheevatsa Mudigere Jorge Nocedal Mikhail Smelyanskiy and Ping Tak Peter Tang. 2017. On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minima. arXiv:cs.LG\/1609.04836 https:\/\/arxiv.org\/abs\/1609.04836"},{"key":"e_1_3_2_1_19_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. arXiv:cs.LG\/1609.02907 https:\/\/arxiv.org\/abs\/1609.02907"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527391"},{"key":"e_1_3_2_1_21_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3709738"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA57654.2024.00035"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3648160.3648166"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551819"},{"key":"e_1_3_2_1_26_1","unstructured":"RapidsAtHKUST. 2019. Graph500KroneckerGraphGenerator. https:\/\/github.com\/RapidsAtHKUST\/Graph500KroneckerGraphGenerator."},{"key":"e_1_3_2_1_27_1","volume-title":"WebScope Graph and Social Data. https:\/\/webscope.sandbox.yahoo.com\/catalog.php?datatype=g. Last access","author":"Research Yahoo","year":"2025","unstructured":"Yahoo Research. 2002. WebScope Graph and Social Data. https:\/\/webscope.sandbox.yahoo.com\/catalog.php?datatype=g. Last access: March 2025."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3469379.3469387"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3662010.3663443"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3552326.3567501"},{"key":"e_1_3_2_1_31_1","volume-title":"Highly-Performant Package for Graph Neural Networks. arXiv preprint arXiv:1909.01315","author":"Wang Minjie","year":"2019","unstructured":"Minjie Wang, Da Zheng, Zihao Ye, Quan Gan, Mufei Li, Xiang Song, Jinjing Zhou, Chao Ma, Lingfan Yu, Yu Gai, Tianjun Xiao, Tong He, George Karypis, Jinyang Li, and Zheng Zhang. 2019. Deep Graph Library: A Graph-Centric, Highly-Performant Package for Graph Neural Networks. arXiv preprint arXiv:1909.01315 (2019)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA57654.2024.00033"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(03)00138-2"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2017.14"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557443"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_1_37_1","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link Prediction Based on Graph Neural Networks. arXiv:cs.LG\/1802.09691 https:\/\/arxiv.org\/abs\/1802.09691"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"e_1_3_2_1_39_1","volume-title":"Layer-dependent importance sampling for training deep and large graph convolutional networks. Advances in neural information processing systems 32","author":"Zou Difan","year":"2019","unstructured":"Difan Zou, Ziniu Hu, Yewen Wang, Song Jiang, Yizhou Sun, and Quanquan Gu. 2019. Layer-dependent importance sampling for training deep and large graph convolutional networks. Advances in neural information processing systems 32 (2019)."},{"key":"e_1_3_2_1_40_1","unstructured":"Difan Zou Ziniu Hu Yewen Wang Song Jiang Yizhou Sun and Quanquan Gu. 2019. Layer-Dependent Importance Sampling for Training Deep and Large Graph Convolutional Networks. arXiv:cs.LG\/1911.07323 https:\/\/arxiv.org\/abs\/1911.07323"}],"event":{"name":"HotStorage '25: 17th ACM Workshop on Hot Topics in Storage and File Systems","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Boston MA USA","acronym":"HotStorage '25"},"container-title":["Proceedings of the 17th ACM Workshop on Hot Topics in Storage and File Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3736548.3737829","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T02:02:28Z","timestamp":1755914548000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736548.3737829"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,10]]},"references-count":40,"alternative-id":["10.1145\/3736548.3737829","10.1145\/3736548"],"URL":"https:\/\/doi.org\/10.1145\/3736548.3737829","relation":{},"subject":[],"published":{"date-parts":[[2025,7,10]]},"assertion":[{"value":"2025-07-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}