{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T20:55:14Z","timestamp":1771707314036,"version":"3.50.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:p>\n            There has been an increasing interest in building cloud-native databases that decouple computation and storage for elasticity. A cloud-native database often adopts a\n            <jats:italic>cloud storage<\/jats:italic>\n            underneath its storage engine, leveraging another layer of virtualization and providing a high-performance and elastic storage service without exposing complex storage details. It helps reduce the maintenance cost and expedite development cycles for the database kernels. We have observed that there are significant differences between the local and the cloud storage that invalid many designs inside existing databases when they are ported to the cloud storage. In this paper, we analyze the challenges and opportunities of both B-tree and LSM-tree-based storage engines when they are deployed on a cloud storage. We propose an optimization framework that guides database developers to transform on-premise databases into their cloud-native counterparts. We use a B+-tree-based InnoDB as a demonstration vehicle where we have implemented a suite of optimizations using the proposed framework and extend such efforts to the LSM-tree-based RocksDB. On both engines, our evaluations show significant performance improvements on the cloud storage.\n          <\/jats:p>","DOI":"10.14778\/3554821.3554834","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:28:39Z","timestamp":1664490519000},"page":"3432-3444","source":"Crossref","is-referenced-by-count":8,"title":["CloudJump"],"prefix":"10.14778","volume":"15","author":[{"given":"Zongzhi","family":"Chen","sequence":"first","affiliation":[{"name":"Alibaba Group"}]},{"given":"Xinjun","family":"Yang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Xuntao","family":"Cheng","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Qingda","family":"Hu","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Zheyu","family":"Miao","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Rongbiao","family":"Xie","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Xiaofei","family":"Wu","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Kang","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Zhao","family":"Song","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Haiqing","family":"Sun","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Zechao","family":"Zhuang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Yuming","family":"Yang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Jie","family":"Xu","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Liang","family":"Yin","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Wenchao","family":"Zhou","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359656"},{"key":"e_1_2_1_2_1","unstructured":"Alibaba. 2020. Alibaba Cloud Enhanced SSDs. https:\/\/www.alibabacloud.com\/help\/doc-detail\/122389.html.  Alibaba. 2020. Alibaba Cloud Enhanced SSDs. https:\/\/www.alibabacloud.com\/help\/doc-detail\/122389.html."},{"key":"e_1_2_1_3_1","unstructured":"Amazon. 2020. Amazon Elastic Block Store. https:\/\/aws.amazon.com\/ebs\/features\/.  Amazon. 2020. Amazon Elastic Block Store. https:\/\/aws.amazon.com\/ebs\/features\/."},{"key":"e_1_2_1_4_1","unstructured":"Amazon. 2020. MySQL on Amazon RDS. https:\/\/docs.aws.amazon.com\/AmazonRDS\/latest\/User-Guide\/CHAP_MySQL.html.  Amazon. 2020. MySQL on Amazon RDS. https:\/\/docs.aws.amazon.com\/AmazonRDS\/latest\/User-Guide\/CHAP_MySQL.html."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314047"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025116"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415537"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229872"},{"key":"e_1_2_1_9_1","unstructured":"ClickHouse. 2021. ClickHouse. https:\/\/clickhouse.com\/.  ClickHouse. 2021. ClickHouse. https:\/\/clickhouse.com\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522724"},{"key":"e_1_2_1_11_1","unstructured":"Cohortfs. 2021. Ceph over Accelio. https:\/\/www.cohortfs.com\/ceph-over-accelio.  Cohortfs. 2021. Ceph over Accelio. https:\/\/www.cohortfs.com\/ceph-over-accelio."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386129"},{"key":"e_1_2_1_13_1","first-page":"3","article-title":"Optimizing Space Amplification in RocksDB","volume":"3","author":"Dong Siying","year":"2017","unstructured":"Siying Dong , Mark Callaghan , Leonidas Galanis , Dhruba Borthakur , Tony Savor , and Michael Strum . 2017 . Optimizing Space Amplification in RocksDB .. In CIDR , Vol. 3. 3 . Siying Dong, Mark Callaghan, Leonidas Galanis, Dhruba Borthakur, Tony Savor, and Michael Strum. 2017. Optimizing Space Amplification in RocksDB.. In CIDR, Vol. 3. 3.","journal-title":"CIDR"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3483840"},{"key":"e_1_2_1_15_1","unstructured":"Facebook. 2021. RocksDB. https:\/\/github.com\/facebook\/rocksdb.  Facebook. 2021. RocksDB. https:\/\/github.com\/facebook\/rocksdb."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389716"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.65"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300097"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920928"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3149193.3149195"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3372716.3372724"},{"key":"e_1_2_1_22_1","unstructured":"Alexey Kopytov. 2021. Sysbench. https:\/\/github.com\/akopytov\/sysbench.  Alexey Kopytov. 2021. Sysbench. https:\/\/github.com\/akopytov\/sysbench."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319663"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064015"},{"key":"e_1_2_1_25_1","volume-title":"2017 USENIX Annual Technical Conference, USENIX ATC 2017","author":"Lu Youyou","year":"2017","unstructured":"Youyou Lu , Jiwu Shu , Youmin Chen , and Tao Li . 2017 . Octopus: an RDMA-enabled Distributed Persistent Memory File System . In 2017 USENIX Annual Technical Conference, USENIX ATC 2017 , Santa Clara, CA, USA, July 12--14 , 2017, Dilma Da Silva and Bryan Ford (Eds.). USENIX Association, 773--785. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/lu Youyou Lu, Jiwu Shu, Youmin Chen, and Tao Li. 2017. Octopus: an RDMA-enabled Distributed Persistent Memory File System. In 2017 USENIX Annual Technical Conference, USENIX ATC 2017, Santa Clara, CA, USA, July 12--14, 2017, Dilma Da Silva and Bryan Ford (Eds.). USENIX Association, 773--785. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/lu"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230557"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/141484.130338"},{"key":"e_1_2_1_29_1","unstructured":"Oracle. 2021. MySQL 8.0 Reference Manual. https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/.  Oracle. 2021. MySQL 8.0 Reference Manual. https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915966"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485278.2485285"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132762"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196897"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056101"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196937"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732960"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064011"},{"key":"e_1_2_1_38_1","volume-title":"Orion: A Distributed File System for Non-Volatile Main Memory and RDMA-Capable Networks. In 17th USENIX Conference on File and Storage Technologies (FAST 19)","author":"Yang Jian","year":"2019","unstructured":"Jian Yang , Joseph Izraelevitz , and Steven Swanson . 2019 . Orion: A Distributed File System for Non-Volatile Main Memory and RDMA-Capable Networks. In 17th USENIX Conference on File and Storage Technologies (FAST 19) . USENIX Association, Boston, MA, 221--234. https:\/\/www.usenix.org\/conference\/fast19\/presentation\/yang Jian Yang, Joseph Izraelevitz, and Steven Swanson. 2019. Orion: A Distributed File System for Non-Volatile Main Memory and RDMA-Capable Networks. In 17th USENIX Conference on File and Storage Technologies (FAST 19). USENIX Association, Boston, MA, 221--234. https:\/\/www.usenix.org\/conference\/fast19\/presentation\/yang"},{"key":"e_1_2_1_39_1","volume-title":"FileMR: Rethinking RDMA Networking for Scalable Persistent Memory. In 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020","author":"Yang Jian","year":"2020","unstructured":"Jian Yang , Joseph Izraelevitz , and Steven Swanson . 2020 . FileMR: Rethinking RDMA Networking for Scalable Persistent Memory. In 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020 , Santa Clara, CA, USA, February 25--27 , 2020, Ranjita Bhagwan and George Porter (Eds.). USENIX Association, 111--125. Jian Yang, Joseph Izraelevitz, and Steven Swanson. 2020. FileMR: Rethinking RDMA Networking for Scalable Persistent Memory. In 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020, Santa Clara, CA, USA, February 25--27, 2020, Ranjita Bhagwan and George Porter (Eds.). USENIX Association, 111--125."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407803"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3554821.3554834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:25:24Z","timestamp":1672226724000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3554821.3554834"}},"subtitle":["optimizing cloud databases for cloud storages"],"short-title":[],"issued":{"date-parts":[[2022,8]]},"references-count":40,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.14778\/3554821.3554834"],"URL":"https:\/\/doi.org\/10.14778\/3554821.3554834","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,8]]}}}