{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T08:32:24Z","timestamp":1782203544845,"version":"3.54.5"},"reference-count":89,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,12,18]],"date-time":"2024-12-18T00:00:00Z","timestamp":1734480000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"The National Key R&D Program of China","award":["2023YFB4503601"],"award-info":[{"award-number":["2023YFB4503601"]}]},{"DOI":"10.13039\/501100001809","name":"The National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U2241212,62072082,62202088"],"award-info":[{"award-number":["U2241212,62072082,62202088"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"The 111 Project","award":["B16009"],"award-info":[{"award-number":["B16009"]}]},{"name":"The Joint Funds of Natural Science Foundation of Liaoning Province","award":["2023-MSBA-078"],"award-info":[{"award-number":["2023-MSBA-078"]}]},{"name":"The Fundamental Research Funds for the Central Universities","award":["N2416011"],"award-info":[{"award-number":["N2416011"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2024,12,18]]},"abstract":"<jats:p>The growing volume of graph data may exhaust the main memory. It is crucial to design a disk-based graph storage system to ingest updates and analyze graphs efficiently. However, existing dynamic graph storage systems suffer from read or write amplification and face the challenge of optimizing both read and write performance simultaneously. To address this challenge, we propose LSMGraph, a novel dynamic graph storage system that combines the write-friendly LSM-tree and the read-friendly CSR. It leverages the multi-level structure of LSM-trees to optimize write performance while utilizing the compact CSR structures embedded in the LSM-trees to boost read performance. LSMGraph uses a new memory structure, MemGraph, to efficiently cache graph updates and uses a multi-level index to speed up reads within the multi-level structure. Furthermore, LSMGraph incorporates a vertex-grained version control mechanism to mitigate the impact of LSM-tree compaction on read performance and ensure the correctness of concurrent read and write operations. Our evaluation shows that LSMGraph significantly outperforms state-of-the-art (graph) storage systems on both graph update and graph analytical workloads.<\/jats:p>","DOI":"10.1145\/3698818","type":"journal-article","created":{"date-parts":[[2024,12,20]],"date-time":"2024-12-20T16:40:35Z","timestamp":1734712835000},"page":"1-28","source":"Crossref","is-referenced-by-count":20,"title":["LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-0351-0432","authenticated-orcid":false,"given":"Song","family":"Yu","sequence":"first","affiliation":[{"name":"Northeastern University, Shenyang Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5898-5621","authenticated-orcid":false,"given":"Shufeng","family":"Gong","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8969-906X","authenticated-orcid":false,"given":"Qian","family":"Tao","sequence":"additional","affiliation":[{"name":"Alibaba Group, Beijing Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4650-7352","authenticated-orcid":false,"given":"Sijie","family":"Shen","sequence":"additional","affiliation":[{"name":"Alibaba Group, Shanghai Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9871-0304","authenticated-orcid":false,"given":"Yanfeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-5641-2452","authenticated-orcid":false,"given":"Wenyuan","family":"Yu","sequence":"additional","affiliation":[{"name":"Alibaba Group, Beijing Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-9060-9474","authenticated-orcid":false,"given":"Pengxi","family":"Liu","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-4397-3926","authenticated-orcid":false,"given":"Zhixin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-0912-6484","authenticated-orcid":false,"given":"Hongfu","family":"Li","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3408-5394","authenticated-orcid":false,"given":"Xiaojian","family":"Luo","sequence":"additional","affiliation":[{"name":"Alibaba Group, Beijing Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3171-8889","authenticated-orcid":false,"given":"Ge","family":"Yu","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang Shi, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4220-2634","authenticated-orcid":false,"given":"Jingren","family":"Zhou","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou City, CN"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,12,20]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2004. IT-2004. https:\/\/law.di.unimi.it\/webdata\/it-2004\/."},{"key":"e_1_2_1_2_1","unstructured":"2011. Friendster. https:\/\/archive.org\/details\/friendster-dataset-201107\/."},{"key":"e_1_2_1_3_1","unstructured":"2024. AgensGraph. https:\/\/bitnine.net\/agensgraph\/."},{"key":"e_1_2_1_4_1","unstructured":"2024. Alibaba GDB. https:\/\/www.aliyun.com\/product\/gdb\/."},{"key":"e_1_2_1_5_1","unstructured":"2024. ArangoDB. https:\/\/www.arangodb.com\/."},{"key":"e_1_2_1_6_1","unstructured":"2024. Badger. https:\/\/github.com\/dgraph-io\/badger."},{"key":"e_1_2_1_7_1","unstructured":"2024. Dgraph. https:\/\/github.com\/dgraph-io\/dgraph."},{"key":"e_1_2_1_8_1","unstructured":"2024. JanusGraph. https:\/\/janusgraph.org\/."},{"key":"e_1_2_1_9_1","unstructured":"2024. LevelDB. https:\/\/github.com\/google\/leveldb."},{"key":"e_1_2_1_10_1","unstructured":"2024. NebulaGraph. https:\/\/www.nebula-graph.com.cn\/."},{"key":"e_1_2_1_11_1","unstructured":"2024. Neo4j. https:\/\/github.com\/neo4j\/neo4j."},{"key":"e_1_2_1_12_1","unstructured":"2024. RocksDB. https:\/\/github.com\/facebook\/rocksdb."},{"key":"e_1_2_1_13_1","unstructured":"2024. Taobao. https:\/\/www.taobao.com\/."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915213"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btac142"},{"key":"e_1_2_1_17_1","unstructured":"Renzo Angles J\u00e1nos Benjamin Antal Alex Averbuch Peter A. Boncz Orri Erling Andrey Gubichev Vlad Haprian Moritz Kaufmann Josep Llu\u00eds Larriba-Pey Norbert Mart\u00ednez-Bazan J\u00f3zsef Marton Marcus Paradies Minh-Duc Pham Arnau Prat-P\u00e9rez Mirko Spasic Benjamin A. Steer G\u00e1bor Sz\u00e1rnyas and JackWaudby. 2020. The LDBC Social Network Benchmark. CoRR abs\/2001.02299 (2020)."},{"key":"e_1_2_1_18_1","volume-title":"Emergence of scaling in random networks. Science 286, 5439","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","year":"1999","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and R\u00e9ka Albert. 1999. Emergence of scaling in random networks. Science 286, 5439 (1999), 509--512."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350275"},{"key":"e_1_2_1_20_1","first-page":"301","article-title":"Decomposable Searching Problems I","volume":"1","author":"Bentley Jon Louis","year":"1980","unstructured":"Jon Louis Bentley and James B. Saxe. 1980. Decomposable Searching Problems I: Static-to-Dynamic Transformation. J. Algorithms 1, 4 (1980), 301--358.","journal-title":"Static-to-Dynamic Transformation. J. Algorithms"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.587"},{"key":"e_1_2_1_23_1","volume-title":"7th Symposium on Operating Systems Design and Implementation (OSDI '06)","author":"Chang Fay","year":"2006","unstructured":"Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Michael Burrows, Tushar Chandra, Andrew Fikes, and Robert Gruber. 2006. Bigtable: A Distributed Storage System for Structured Data (Awarded Best Paper!). In 7th Symposium on Operating Systems Design and Implementation (OSDI '06), November 6--8, Seattle, WA, USA. USENIX Association, 205--218."},{"key":"e_1_2_1_24_1","volume-title":"7th Symposium on Operating Systems Design and Implementation (OSDI '06)","author":"Chang Fay","year":"2006","unstructured":"Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Michael Burrows, Tushar Chandra, Andrew Fikes, and Robert Gruber. 2006. Bigtable: A Distributed Storage System for Structured Data (Awarded Best Paper!). In 7th Symposium on Operating Systems Design and Implementation (OSDI '06), November 6--8, Seattle, WA, USA. USENIX Association, 205--218."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588726"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_27_1","volume-title":"12th Conference on Innovative Data Systems Research, CIDR 2022","author":"Crotty Andrew","year":"2022","unstructured":"Andrew Crotty, Viktor Leis, and Andrew Pavlo. 2022. Are You Sure You Want to Use MMAP in Your Database Management System?. In 12th Conference on Innovative Data Systems Research, CIDR 2022, Chaminade, CA, USA, January 9--12, 2022. www.cidrdb.org."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196927"},{"key":"e_1_2_1_30_1","volume-title":"Chucky: A Succinct Cuckoo Filter for LSM-Tree. In SIGMOD '21: International Conference on Management of Data","author":"Dayan Niv","year":"2021","unstructured":"Niv Dayan and Moshe Twitto. 2021. Chucky: A Succinct Cuckoo Filter for LSM-Tree. In SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20--25, 2021. ACM, 365--378."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314598"},{"key":"e_1_2_1_32_1","volume-title":"On power-law relationships of the internet topology. ACM SIGCOMM computer communication review 29, 4","author":"Faloutsos Michalis","year":"1999","unstructured":"Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. 1999. On power-law relationships of the internet topology. ACM SIGCOMM computer communication review 29, 4 (1999), 251--262."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674005.2674994"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476369"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137801"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457263"},{"key":"e_1_2_1_37_1","volume-title":"GRADES-NDA'20: Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","author":"Fuchs Per","year":"2020","unstructured":"Per Fuchs, Peter A. Boncz, and Bogdan Ghit. 2020. EdgeFrame:Worst-Case Optimal Joins for Graph-Pattern Matching in Spark. In GRADES-NDA'20: Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), Portland, OR, USA, June 14, 2020. ACM, 4:1--4:11."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3514061.3514065"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151113.3151121"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314041"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607106"},{"key":"e_1_2_1_42_1","volume-title":"VCSR: Mutable CSR Graph Format Using Vertex-Centric Packed Memory Array. In 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing, CCGrid 2022","author":"Raqibul Islam Abdullah Al","year":"2022","unstructured":"Abdullah Al Raqibul Islam, Dong Dai, and Dazhao Cheng. 2022. VCSR: Mutable CSR Graph Format Using Vertex-Centric Packed Memory Array. In 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing, CCGrid 2022, Taormina, Italy, May 16--19, 2022. IEEE, 71--80."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897845.2897877"},{"key":"e_1_2_1_44_1","volume-title":"GraphOne: A Data Store for Real-time Analytics on Evolving Graphs. In 17th USENIX Conference on File and Storage Technologies, FAST 2019","author":"Kumar Pradeep","year":"2019","unstructured":"Pradeep Kumar and H. Howie Huang. 2019. GraphOne: A Data Store for Real-time Analytics on Evolving Graphs. In 17th USENIX Conference on File and Storage Technologies, FAST 2019, Boston, MA, February 25--28, 2019. USENIX Association, 249--263."},{"key":"e_1_2_1_45_1","volume-title":"10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola, Guy E. Blelloch, and Carlos Guestrin. 2012. GraphChi: Large-Scale Graph Computation on Just a PC. In 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012, Hollywood, CA, USA, October 8--10, 2012. USENIX Association, 31--46."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3447689.3447708"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554824"},{"key":"e_1_2_1_49_1","volume-title":"GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing. CoRR abs\/2312.14396","author":"Hongfu Li.","year":"2023","unstructured":"Hongfu Li. 2023. GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing. CoRR abs\/2312.14396 (2023)."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583474"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.26599\/BDMA.2023.9020015"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607070"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389731"},{"key":"e_1_2_1_54_1","volume-title":"31st IEEE International Conference on Data Engineering, ICDE 2015","author":"Macko Peter","year":"2015","unstructured":"Peter Macko, Virendra J. Marathe, Daniel W. Margo, and Margo I. Seltzer. 2015. LLAMA: Efficient graph analytics using Large Multiversioned Arrays. In 31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April 13--17, 2015. IEEE Computer Society, 363--374."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307650.3322275"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415546"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342643"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.08.002"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_62_1","unstructured":"Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd. 1999. The PageRank citation ranking: Bringing order to the web. Technical Report. Stanford infolab."},{"key":"e_1_2_1_63_1","volume-title":"Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs. In SIGMOD '21: International Conference on Management of Data","author":"Pandey Prashant","year":"2021","unstructured":"Prashant Pandey, Brian Wheatman, Helen Xu, and Aydin Bulu\u00e7. 2021. Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs. In SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20--25, 2021. ACM, 1372--1385."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3627703.3650076"},{"key":"e_1_2_1_65_1","volume-title":"Near linear time algorithm to detect community structures in large-scale networks. Physical review E 76, 3","author":"Raghavan Usha Nandini","year":"2007","unstructured":"Usha Nandini Raghavan, R\u00e9ka Albert, and Soundar Kumara. 2007. Near linear time algorithm to detect community structures in large-scale networks. Physical review E 76, 3 (2007), 036106."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151108"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25--30","author":"Ryan","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25--30, 2015, Austin, Texas, USA. AAAI Press, 4292--4293."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_2_1_69_1","first-page":"4","volume-title":"Proc. ACM Manag. Data 1","author":"Douglas","year":"2023","unstructured":"Douglas B. Rumbaugh and Dong Xie. 2023. Practical Dynamic Extension for Sampling Indexes. Proc. ACM Manag. Data 1, 4 (2023), 254:1--254:26."},{"key":"e_1_2_1_70_1","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 2003. Iterative methods for sparse linear systems. SIAM.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_2_1_71_1","volume-title":"20th Annual Symposium on Foundations of Computer Science","author":"James","year":"1979","unstructured":"James B. Saxe and Jon Louis Bentley. 1979. Transforming Static Data Structures to Dynamic Structures (Abridged Version). In 20th Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 29--31 October 1979. IEEE Computer Society, 148--168."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556572"},{"key":"e_1_2_1_73_1","volume-title":"2023 USENIX Annual Technical Conference, USENIX ATC 2023","author":"Shen Sijie","year":"2023","unstructured":"Sijie Shen, Zihang Yao, Lin Shi, Lei Wang, Longbin Lai, Qian Tao, Li Su, Rong Chen, Wenyuan Yu, Haibo Chen, Binyu Zang, and Jingren Zhou. 2023. Bridging the Gap between Relational OLTP and Graph-based OLAP. In 2023 USENIX Annual Technical Conference, USENIX ATC 2023, Boston, MA, USA, July 10--12, 2023. USENIX Association, 181--196."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3639282"},{"key":"e_1_2_1_75_1","volume-title":"ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP '13","author":"Shun Julian","year":"2013","unstructured":"Julian Shun and Guy E. Blelloch. 2013. Ligra: a lightweight graph processing framework for shared memory. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP '13, Shenzhen, China, February 23--27, 2013. ACM, 135--146."},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380266"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654944"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/343"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219869"},{"key":"e_1_2_1_80_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 2020","author":"Wang Rui","year":"2020","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 2020, July 15--17, 2020. USENIX Association, 559--571."},{"key":"e_1_2_1_81_1","volume-title":"Packed Compressed Sparse Row: A Dynamic Graph Representation. In 2018 IEEE High Performance Extreme Computing Conference, HPEC 2018","author":"Wheatman Brian","year":"2018","unstructured":"Brian Wheatman and Helen Xu. 2018. Packed Compressed Sparse Row: A Dynamic Graph Representation. In 2018 IEEE High Performance Extreme Computing Conference, HPEC 2018, Waltham, MA, USA, September 25--27, 2018. IEEE, 1--7."},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/2489247.2489249"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.14778\/3632093.3632094"},{"key":"e_1_2_1_84_1","volume-title":"GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection. In SIGMOD '21: International Conference on Management of Data","author":"Ye Chang","year":"2021","unstructured":"Chang Ye, Yuchen Li, Bingsheng He, Zhao Li, and Jianling Sun. 2021. GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection. In SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20--25, 2021. ACM, 2348--2356."},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626246.3653373"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132777"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219826"},{"key":"e_1_2_1_88_1","volume-title":"Gemini: A Computation-Centric Distributed Graph Processing System. In 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. 2016. Gemini: A Computation-Centric Distributed Graph Processing System. In 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016, Savannah, GA, USA, November 2--4, 2016. USENIX Association, 301--316."},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384351"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3698818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T17:45:37Z","timestamp":1774979137000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,18]]},"references-count":89,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,18]]}},"alternative-id":["10.1145\/3698818"],"URL":"https:\/\/doi.org\/10.1145\/3698818","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,18]]}}}