{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T07:02:07Z","timestamp":1781766127258,"version":"3.54.5"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,8]]},"abstract":"<jats:p>We introduce Galaxybase, a native distributed graph database that addresses the increasing demands for processing large volumes of graph data in diverse industries like finance, manufacturing, and government. Designed to handle the requirements of both transactional and analytical workloads, Galaxybase stands out with its novel data storage and transaction mechanisms. At its core, Galaxybase utilizes a Log-Structured Adjacency List coupled with an Edge Page structure, optimizing read-write operations across a spectrum of tasks such as graph traversals and single edge queries. A notable aspect of Galaxybase is its execution of custom distributed transaction modes tailored for HTAP transactions, allowing for the facilitation of bidirectional and interactive transactions. It ensures data integrity and minimal latency while enabling simultaneous processing of OLTP and OLAP workloads without blocking. Experimental results show that Galaxybase achieves high throughput and low latency in both OLTP and OLAP workloads, across various graph query scenarios and resource conditions. Galaxybase has been deployed in leading banks, education, telecommunication and energy sectors in China, consistently maintaining robust performance for HTAP workloads over the years.<\/jats:p>","DOI":"10.14778\/3685800.3685814","type":"journal-article","created":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T17:25:21Z","timestamp":1731086721000},"page":"3893-3905","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Galaxybase: A High Performance Native Distributed Graph Database for HTAP"],"prefix":"10.14778","volume":"17","author":[{"given":"Bing","family":"Tong","sequence":"first","affiliation":[{"name":"CreateLink &amp; HKUST(GZ)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yan","family":"Zhou","sequence":"additional","affiliation":[{"name":"CreateLink"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chen","family":"Zhang","sequence":"additional","affiliation":[{"name":"CreateLink"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianheng","family":"Tang","sequence":"additional","affiliation":[{"name":"HKUST(GZ)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jing","family":"Tang","sequence":"additional","affiliation":[{"name":"HKUST(GZ)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leihong","family":"Yang","sequence":"additional","affiliation":[{"name":"CreateLink"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qiye","family":"Li","sequence":"additional","affiliation":[{"name":"CreateLink"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manwu","family":"Lin","sequence":"additional","affiliation":[{"name":"CreateLink"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhongxin","family":"Bao","sequence":"additional","affiliation":[{"name":"CreateLink"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jia","family":"Li","sequence":"additional","affiliation":[{"name":"HKUST(GZ)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"HKUST(GZ)"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,11,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2015. Titan. https:\/\/titan.thinkaurelius.com\/"},{"key":"e_1_2_1_2_1","unstructured":"2024. ArangoDB. https:\/\/www.arangodb.com\/"},{"key":"e_1_2_1_3_1","unstructured":"2024. JanusGraph. http:\/\/janusgraph.org\/"},{"key":"e_1_2_1_4_1","unstructured":"2024. NebulaGraph. https:\/\/www.nebula-graph.io\/"},{"key":"e_1_2_1_5_1","unstructured":"2024. Neo4j. https:\/\/neo4j.com\/"},{"key":"e_1_2_1_6_1","unstructured":"Renzo Angles. 2018. The Property Graph Database Model.. In AMW."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457545"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403239"},{"key":"e_1_2_1_10_1","volume-title":"2013 USENIX Annual Technical Conference (USENIX ATC 13)","author":"Bronson Nathan","year":"2013","unstructured":"Nathan Bronson, Zach Amsden, George Cabrera, Prasad Chakka, Peter Dimov, Hui Ding, Jack Ferris, Anthony Giardullo, Sachin Kulkarni, Harry Li, et al. 2013. {TAO}:{Facebook's} distributed data store for the social graph. In 2013 USENIX Annual Technical Conference (USENIX ATC 13). 49--60."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386135"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2019.00054"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357223.3362715"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551813"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476379"},{"key":"e_1_2_1_16_1","volume-title":"Tigergraph: A native MPP graph database. arXiv preprint arXiv:1901.08248","author":"Deutsch Alin","year":"2019","unstructured":"Alin Deutsch, Yu Xu, Mingxi Wu, and Victor Lee. 2019. Tigergraph: A native MPP graph database. arXiv preprint arXiv:1901.08248 (2019)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742786"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476369"},{"key":"e_1_2_1_19_1","volume-title":"HBase: the definitive guide: random access to your planet-size data. \"O'Reilly Media","author":"George Lars","unstructured":"Lars George. 2011. HBase: the definitive guide: random access to your planet-size data. \"O'Reilly Media, Inc.\"."},{"key":"e_1_2_1_20_1","volume-title":"10th USENIX symposium on operating systems design and implementation (OSDI 12)","author":"Gonzalez Joseph E","year":"2012","unstructured":"Joseph E Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. {PowerGraph}: Distributed {Graph-Parallel} computation on natural graphs. In 10th USENIX symposium on operating systems design and implementation (OSDI 12). 17--30."},{"key":"e_1_2_1_21_1","volume-title":"11th USENIX symposium on operating systems design and implementation (OSDI 14)","author":"Gonzalez Joseph E","year":"2014","unstructured":"Joseph E Gonzalez, Reynold S Xin, Ankur Dave, Daniel Crankshaw, Michael J Franklin, and Ion Stoica. 2014. {GraphX}: Graph processing in a distributed dataflow framework. In 11th USENIX symposium on operating systems design and implementation (OSDI 14). 599--613."},{"key":"e_1_2_1_22_1","volume-title":"Notes on data base operating systems. Operating systems: An advanced course","author":"Gray James N","year":"2005","unstructured":"James N Gray. 2005. Notes on data base operating systems. Operating systems: An advanced course (2005), 393--481."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1361-3723(20)30073-7"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2991\/ijcis.10.1.96"},{"key":"e_1_2_1_25_1","volume-title":"METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices.","author":"Karypis George","year":"1997","unstructured":"George Karypis and Vipin Kumar. 1997. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. (1997)."},{"key":"e_1_2_1_26_1","volume-title":"Crash recovery in a distributed data storage system","author":"Lampson Butler W","unstructured":"Butler W Lampson and Howard E Sturgis. 1979. Crash recovery in a distributed data storage system. Xerox Palo Alto Research Center Palo Alto, California."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554824"},{"key":"e_1_2_1_28_1","volume-title":"Distributed graphlab: A framework for machine learning in the cloud. arXiv preprint arXiv:1204.6078","author":"Low Yucheng","year":"2012","unstructured":"Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M Hellerstein. 2012. Distributed graphlab: A framework for machine learning in the cloud. arXiv preprint arXiv:1204.6078 (2012)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_30_1","unstructured":"Diego Ongaro and John Ousterhout. 2014. In search of an understandable consensus algorithm. In 2014 USENIX annual technical conference (USENIX ATC 14). 305--319."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078447.3078459"},{"key":"e_1_2_1_33_1","volume-title":"Hybrid transaction\/analytical processing will foster opportunities for dramatic business innovation. Gartner","author":"Pezzini Massimo","year":"2014","unstructured":"Massimo Pezzini, Donald Feinberg, Nigel Rayner, and Roxane Edjlali. 2014. Hybrid transaction\/analytical processing will foster opportunities for dramatic business innovation. Gartner (2014, January 28) Available at https:\/\/www.gartner.com\/doc\/2657815\/hybrid-transactionanalyticalprocessing-foster-opportunities (2014), 4--20."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13369-021-05682-9"},{"key":"e_1_2_1_35_1","unstructured":"David Patrick Reed. 1978. Naming and Synchornization in a Decentralized Computer System. (1978)."},{"key":"e_1_2_1_36_1","unstructured":"Daniel Ritter Luigi Dell'Aquila Andrii Lomakin and Emanuele Tagliaferri. 2021. OrientDB: A NoSQL Open Source MMDMS.. In BICOD. 10--19."},{"key":"e_1_2_1_37_1","volume-title":"Graph databases: new opportunities for connected data. \"O'Reilly Media","author":"Robinson Ian","unstructured":"Ian Robinson, Jim Webber, and Emil Eifrem. 2015. Graph databases: new opportunities for connected data. \"O'Reilly Media, Inc.\"."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/320251.320260"},{"key":"e_1_2_1_39_1","volume-title":"13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16)","author":"Shalita Alon","year":"2016","unstructured":"Alon Shalita, Brian Karrer, Igor Kabiljo, Arun Sharma, Alessandro Presta, Aaron Adcock, Herald Kllapi, and Michael Stumm. 2016. Social hash: an assignment framework for optimizing distributed systems operations on social networks. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). 455--468."},{"key":"e_1_2_1_40_1","volume-title":"International Conference on Machine Learning. PMLR, 21076--21089","author":"Tang Jianheng","year":"2022","unstructured":"Jianheng Tang, Jiajin Li, Ziqi Gao, and Jia Li. 2022. Rethinking graph neural networks for anomaly detection. In International Conference on Machine Learning. PMLR, 21076--21089."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-5228-9"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1088\/1755-1315\/659\/1\/012108"},{"key":"e_1_2_1_43_1","volume-title":"LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans. Proceedings of the VLDB Endowment 13","author":"Zhu Xiaowei","unstructured":"Xiaowei Zhu, Guanyu Feng, Marco Serafini, Xiaosong Ma, Jiping Yu, Lei Xie, Ashraf Aboulnaga, and Wenguang Chen. [n.d.]. LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans. Proceedings of the VLDB Endowment 13, 7 ([n.d.])."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3685800.3685814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,31]],"date-time":"2024-12-31T05:35:48Z","timestamp":1735623348000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3685800.3685814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8]]},"references-count":43,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["10.14778\/3685800.3685814"],"URL":"https:\/\/doi.org\/10.14778\/3685800.3685814","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,8]]},"assertion":[{"value":"2024-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}