{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:08:38Z","timestamp":1775912918628,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,11]],"date-time":"2023-11-11T00:00:00Z","timestamp":1699660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,12]]},"DOI":"10.1145\/3581784.3607070","type":"proceedings-article","created":{"date-parts":[[2023,10,30]],"date-time":"2023-10-30T20:34:48Z","timestamp":1698698088000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["MBFGraph: An SSD-based External Graph System for Evolving Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-7030-0310","authenticated-orcid":false,"given":"Chun-Yi","family":"Liu","sequence":"first","affiliation":[{"name":"Micron technology, Folsom, CA, United States of America"},{"name":"Pennsylvania State University, State College, PA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4052-125X","authenticated-orcid":false,"given":"Wonil","family":"Choi","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, South Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2473-6752","authenticated-orcid":false,"given":"Soheil","family":"Khadirsharbiyani","sequence":"additional","affiliation":[{"name":"Pennsylvania State University, State College, PA, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9940-9951","authenticated-orcid":false,"given":"Mahmut","family":"Kandemir","sequence":"additional","affiliation":[{"name":"Pennsylvania State University, State College, PA, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2023,11,11]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"ARM Compiler armasm User Guide Version 6.6. https:\/\/developer.arm.com\/documentation\/dui0801\/g\/A32-and-T32-Instructions\/CRC32","unstructured":"2022. ARM Compiler armasm User Guide Version 6.6. https:\/\/developer.arm.com\/documentation\/dui0801\/g\/A32-and-T32-Instructions\/CRC32."},{"key":"e_1_3_2_2_2_1","unstructured":"2022. Header-only C++11 external sort library. https:\/\/github.com\/alveko\/external_sort."},{"key":"e_1_3_2_2_3_1","unstructured":"2022. Intel 64 and IA-32 Architectures Software Developer's Manual. https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/articles\/intel-sdm.html."},{"key":"e_1_3_2_2_4_1","unstructured":"2022. LevelDB. https:\/\/github.com\/google\/leveldb."},{"key":"e_1_3_2_2_5_1","unstructured":"2022. MySQL databaes. https:\/\/www.mysql.com\/."},{"key":"e_1_3_2_2_6_1","unstructured":"2022. Neo4j. https:\/\/neo4j.com\/."},{"key":"e_1_3_2_2_7_1","unstructured":"2022. Power ISA V3.0B Specification. https:\/\/openpowerfoundation.org\/?resource_lib=power-isa-version-3-0."},{"key":"e_1_3_2_2_8_1","unstructured":"2022. RocksDB. https:\/\/rocksdb.org\/."},{"key":"e_1_3_2_2_9_1","volume-title":"Graph modelling for tracking the COVID-19 pandemic spread. Infectious Disease Modelling","author":"Alguliyev Rasim","year":"2021","unstructured":"Rasim Alguliyev, Ramiz Aliguliyev, and Farhad Yusifov. 2021. Graph modelling for tracking the COVID-19 pandemic spread. Infectious Disease Modelling (2021)."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_61"},{"key":"e_1_3_2_2_11_1","volume-title":"Gummadi","author":"Cha Meeyoung","year":"2010","unstructured":"Meeyoung Cha, Hamed Haddadi, Fabr\u00edcio Benevenuto, and Krishna P. Gummadi. 2010. Measuring User Influence in Twitter: The Million Follower Fallacy. In ICWSM."},{"key":"e_1_3_2_2_12_1","volume":"200","author":"Dharmapurikar S.","unstructured":"S. Dharmapurikar, P. Krishnamurthy, T. Sproull, and J. Lockwood. 2003. Deep packet inspection using parallel Bloom filters. In 11th Symposium on High Performance Interconnects, 2003. Proceedings.","journal-title":"J. Lockwood."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314598"},{"key":"e_1_3_2_2_14_1","volume-title":"17th {USENIX} Conference on File and Storage Technologies ({FAST} 19). 309--316.","author":"Elyasi Nima","unstructured":"Nima Elyasi, Changho Choi, and Anand Sivasubramaniam. 2019. Large-scale graph processing on emerging storage devices. In 17th {USENIX} Conference on File and Storage Technologies ({FAST} 19). 309--316."},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies (CoNEXT '14)","author":"Fan Bin","unstructured":"Bin Fan, Dave G. Andersen, Michael Kaminsky, and Michael D. Mitzenmacher. 2014. Cuckoo Filter: Practically Better Than Bloom. In Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies (CoNEXT '14). Association for Computing Machinery."},{"key":"e_1_3_2_2_16_1","volume-title":"Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). USENIX.","author":"Gonzalez Joseph E.","unstructured":"Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). USENIX."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3376122"},{"key":"e_1_3_2_2_18_1","volume-title":"GraFBoost: Using Accelerated Flash Storage for External Graph Analytics. In 2018 ACM\/IEEE 45th Annual International Symposium on Computer Architecture (ISCA).","author":"Jun S.","year":"2018","unstructured":"S. Jun, A. Wright, S. Zhang, S. Xu, and Arvind. 2018. GraFBoost: Using Accelerated Flash Storage for External Graph Analytics. In 2018 ACM\/IEEE 45th Annual International Symposium on Computer Architecture (ISCA)."},{"key":"e_1_3_2_2_19_1","volume-title":"GraphOne: A Data Store for Realtime Analytics on Evolving Graphs. In 17th USENIX Conference on File and Storage Technologies (FAST 19)","author":"Kumar Pradeep","unstructured":"Pradeep Kumar and H. Howie Huang. 2019. GraphOne: A Data Store for Realtime Analytics on Evolving Graphs. In 17th USENIX Conference on File and Storage Technologies (FAST 19). USENIX Association."},{"key":"e_1_3_2_2_20_1","volume-title":"20th USENIX Conference on File and Storage Technologies (FAST 22)","author":"Kwon Miryeong","year":"2022","unstructured":"Miryeong Kwon, Donghyun Gouk, Sangwon Lee, and Myoungsoo Jung. 2022. Hardware\/Software Co-Programmable Framework for Computational SSDs to Accelerate Deep Learning Service on Large-Scale Graphs. In 20th USENIX Conference on File and Storage Technologies (FAST 22)."},{"key":"e_1_3_2_2_21_1","volume-title":"Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). USENIX.","author":"Kyrola Aapo","unstructured":"Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. GraphChi: Large-Scale Graph Computation on Just a PC. In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). USENIX."},{"key":"e_1_3_2_2_22_1","volume-title":"MiniSec: A Secure Sensor Network Communication Architecture. In 2007 6th International Symposium on Information Processing in Sensor Networks.","author":"Luk M.","unstructured":"M. Luk, G. Mezzour, A. Perrig, and V. Gligor. 2007. MiniSec: A Secure Sensor Network Communication Architecture. In 2007 6th International Symposium on Information Processing in Sensor Networks."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303974"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"K. Masui M. Amiri L. Connor M. Deng M. Fandino C. H\u00f6fer M. Halpern D. Hanna A.D. Hincks G. Hinshaw J.M. Parra L.B. Newburgh J.R. Shaw and K. Vanderlinde. 2015. A compression scheme for radio data in high performance computing. Astronomy and Computing (2015).","DOI":"10.1016\/j.ascom.2015.07.002"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307650.3322275"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576928"},{"key":"e_1_3_2_2_28_1","volume-title":"TwoPaCo: an efficient algorithm to build the compacted de Bruijn graph from many complete genomes. Bioinformatics 33, 24","author":"Minkin Ilia","year":"2016","unstructured":"Ilia Minkin, Son Pham, and Paul Medvedev. 2016. TwoPaCo: an efficient algorithm to build the compacted de Bruijn graph from many complete genomes. Bioinformatics 33, 24 (2016)."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"N. Stephens S. Biles M. Boettcher J. Eapen M. Eyole G. Gabrielli M. Horsnell G. Magklis A. Martinez N. Premillieu A. Reid A. Rico and P. Walker. 2017. The ARM Scalable Vector Extension. IEEE Micro (2017).","DOI":"10.1109\/MM.2017.35"},{"key":"e_1_3_2_2_31_1","volume-title":"Ta Nguyen Binh Duong, and Xiaokui Xiao","author":"Sun Peng","year":"2017","unstructured":"Peng Sun, Yonggang Wen, Ta Nguyen Binh Duong, and Xiaokui Xiao. 2017. GraphH: High Performance Big Graph Analytics in Small Clusters. arXiv:1705.05595 [cs.DC]"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2017.00045"},{"key":"e_1_3_2_2_33_1","volume-title":"LUMOS: Dependency-Driven Disk-based Graph Processing. In 2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Vora Keval","year":"2019","unstructured":"Keval Vora. 2019. LUMOS: Dependency-Driven Disk-based Graph Processing. In 2019 USENIX Annual Technical Conference (USENIX ATC 19). USENIX Association."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Keval Vora Rajiv Gupta and Guoqing Xu. 2017. KickStarter: Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations (ASPLOS '17).","DOI":"10.1145\/3037697.3037748"},{"key":"e_1_3_2_2_35_1","volume-title":"RStream: Marrying Relational Algebra with Streaming for Efficient Graph Mining on A Single Machine. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Wang Kai","year":"2018","unstructured":"Kai Wang, Zhiqiang Zuo, John Thorpe, Tien Quang Nguyen, and Guoqing Harry Xu. 2018. RStream: Marrying Relational Algebra with Streaming for Efficient Graph Mining on A Single Machine. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). USENIX Association."},{"key":"e_1_3_2_2_36_1","volume-title":"GraphWalker: An I\/O-Efficient and Resource-Friendly Graph Analytic System for Fast and Scalable Random Walks. In 2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Wang Rui","unstructured":"Rui Wang, Yongkun Li, Hong Xie, Yinlong Xu, and John C. S. Lui. 2020. GraphWalker: An I\/O-Efficient and Resource-Friendly Graph Analytic System for Fast and Scalable Random Walks. In 2020 USENIX Annual Technical Conference (USENIX ATC 20)."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484427"},{"key":"e_1_3_2_2_38_1","volume-title":"20th USENIX Conference on File and Storage Technologies (FAST 22)","author":"Yang Tsun-Yu","year":"2022","unstructured":"Tsun-Yu Yang, Yuhong Liang, and Ming-Chang Yang. 2022. Practicably Boosting the Processing Performance of BFS-like Algorithms on Semi-External Graph System via I\/O-Efficient Graph Ordering. In 20th USENIX Conference on File and Storage Technologies (FAST 22). USENIX Association, Santa Clara, CA, 381--396. https:\/\/www.usenix.org\/conference\/fast22\/presentation\/yang"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2018.00053"},{"key":"e_1_3_2_2_40_1","volume-title":"13th USENIX Conference on File and Storage Technologies (FAST 15)","author":"Zheng Da","unstructured":"Da Zheng, Disa Mhembere, Randal Burns, Joshua Vogelstein, Carey E. Priebe, and Alexander S. Szalay. 2015. FlashGraph: Processing Billion-Node Graphs on an Array of Commodity SSDs. In 13th USENIX Conference on File and Storage Technologies (FAST 15). USENIX Association."},{"key":"e_1_3_2_2_41_1","volume-title":"2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Zhu Xiaowei","year":"2015","unstructured":"Xiaowei Zhu, Wentao Han, and Wenguang Chen. 2015. GridGraph: Large-Scale Graph Processing on a Single Machine Using 2-Level Hierarchical Partitioning. In 2015 USENIX Annual Technical Conference (USENIX ATC 15). USENIX Association."}],"event":{"name":"SC '23: International Conference for High Performance Computing, Networking, Storage and Analysis","location":"Denver CO USA","acronym":"SC '23","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","IEEE CS"]},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3581784.3607070","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3581784.3607070","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:23Z","timestamp":1750178183000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3581784.3607070"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,11]]},"references-count":41,"alternative-id":["10.1145\/3581784.3607070","10.1145\/3581784"],"URL":"https:\/\/doi.org\/10.1145\/3581784.3607070","relation":{},"subject":[],"published":{"date-parts":[[2023,11,11]]},"assertion":[{"value":"2023-11-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}