{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:12:28Z","timestamp":1755839548383,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T00:00:00Z","timestamp":1686096000000},"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":["SIGMOD Rec."],"published-print":{"date-parts":[[2023,6,7]]},"abstract":"<jats:p>Memory disaggregation architecture physically separates CPU and memory into independent components, which are connected via high-speed RDMA networks, greatly improving resource utilization of database systems. However, such an architecture poses unique challenges to data indexing due to limited RDMA semantics and near-zero computation power at memory side. Existing indexes supporting disaggregated memory either suffer from low write performance, or require hardware modification.<\/jats:p>","DOI":"10.1145\/3604437.3604448","type":"journal-article","created":{"date-parts":[[2023,6,8]],"date-time":"2023-06-08T22:22:01Z","timestamp":1686262921000},"page":"45-52","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Building Write-Optimized Tree Indexes on Disaggregated Memory"],"prefix":"10.1145","volume":"52","author":[{"given":"Qing","family":"Wang","sequence":"first","affiliation":[{"name":"Tsinghua University"}]},{"given":"Youyou","family":"Lu","sequence":"additional","affiliation":[{"name":"Tsinghua University"}]},{"given":"Jiwu","family":"Shu","sequence":"additional","affiliation":[{"name":"Tsinghua University"}]}],"member":"320","published-online":{"date-parts":[[2023,6,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1145\/3317550.3321433","volume-title":"Proceedings of HotOS'19","author":"Aguilera M. K.","year":"2019","unstructured":"M. K. Aguilera , K. Keeton , S. Novakovic , and S. Singhal . Designing Far Memory Data Structures: Think Outside the Box . In Proceedings of HotOS'19 , page 120 -- 126 , New York, NY, USA , 2019 . ACM. M. K. Aguilera, K. Keeton, S. Novakovic, and S. Singhal. Designing Far Memory Data Structures: Think Outside the Box. In Proceedings of HotOS'19, page 120--126, New York, NY, USA, 2019. ACM."},{"key":"e_1_2_1_2_1","volume-title":"InfiniBandTM Architecture Specification","author":"I. T. Association et al.","year":"2015","unstructured":"I. T. Association et al. InfiniBandTM Architecture Specification Volume 1 Release 1.3 (General Specifications) , 2015 . I. T. Association et al. InfiniBandTM Architecture Specification Volume 1 Release 1.3 (General Specifications), 2015."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_4_1","first-page":"401","volume-title":"Proceedings of NSDI'14","author":"Dragojevi\u00b4c A.","year":"2014","unstructured":"A. Dragojevi\u00b4c , D. Narayanan , O. Hodson , and M. Castro . FaRM: Fast Remote Memory . In Proceedings of NSDI'14 , page 401 -- 414 , USA, 2014 . USENIX Association. A. Dragojevi\u00b4c, D. Narayanan, O. Hodson, and M. Castro. FaRM: Fast Remote Memory. In Proceedings of NSDI'14, page 401--414, USA, 2014. USENIX Association."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of IWQoS'19","author":"Guo J.","year":"2019","unstructured":"J. Guo , Z. Chang , S. Wang , H. Ding , Y. Feng , L. Mao , and Y. Bao . Who Limits the Resource Efficiency of My Datacenter: An Analysis of Alibaba Datacenter Traces . In Proceedings of IWQoS'19 , New York, NY, USA , 2019 . ACM. J. Guo, Z. Chang, S. Wang, H. Ding, Y. Feng, L. Mao, and Y. Bao. Who Limits the Resource Efficiency of My Datacenter: An Analysis of Alibaba Datacenter Traces. In Proceedings of IWQoS'19, New York, NY, USA, 2019. ACM."},{"key":"e_1_2_1_6_1","first-page":"437","volume-title":"Proceedings of ATC'16","author":"Kalia A.","year":"2016","unstructured":"A. Kalia , M. Kaminsky , and D. G. Andersen . Design Guidelines for High Performance RDMA Systems . In Proceedings of ATC'16 , page 437 -- 450 , USA, 2016 . USENIX Association. A. Kalia, M. Kaminsky, and D. G. Andersen. Design Guidelines for High Performance RDMA Systems. In Proceedings of ATC'16, page 437--450, USA, 2016. USENIX Association."},{"key":"e_1_2_1_7_1","first-page":"103","volume-title":"Proceedings of ATC'13","author":"Mitchell C.","year":"2013","unstructured":"C. Mitchell , Y. Geng , and J. Li . Using One-Sided RDMA Reads to Build a Fast, CPU-Efficient Key-Value Store . In Proceedings of ATC'13 , page 103 -- 114 , USA, 2013 . USENIX Association. C. Mitchell, Y. Geng, and J. Li. Using One-Sided RDMA Reads to Build a Fast, CPU-Efficient Key-Value Store. In Proceedings of ATC'13, page 103--114, USA, 2013. USENIX Association."},{"key":"e_1_2_1_8_1","first-page":"451","volume-title":"Proceedings of ATC'16","author":"Mitchell C.","year":"2016","unstructured":"C. Mitchell , K. Montgomery , L. Nelson , S. Sen , and J. Li . Balancing CPU and Network in the Cell Distributed B-Tree Store . In Proceedings of ATC'16 , page 451 -- 464 , USA, 2016 . USENIX Association. C. Mitchell, K. Montgomery, L. Nelson, S. Sen, and J. Li. Balancing CPU and Network in the Cell Distributed B-Tree Store. In Proceedings of ATC'16, page 451--464, USA, 2016. USENIX Association."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1145\/2881025.2881030","volume-title":"Proceedings of ANCS'16","author":"Rao P. S.","year":"2016","unstructured":"P. S. Rao and G. Porter . Is Memory Disaggregation Feasible? A Case Study with Spark SQL . In Proceedings of ANCS'16 , page 75 -- 80 , New York, NY, USA , 2016 . ACM. P. S. Rao and G. Porter. Is Memory Disaggregation Feasible? A Case Study with Spark SQL. In Proceedings of ANCS'16, page 75--80, New York, NY, USA, 2016. ACM."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1145\/3299869.3300069","volume-title":"Proceedings of SIGMOD'19","author":"Shamis A.","year":"2019","unstructured":"A. Shamis , M. Renzelmann , S. Novakovic , G. Chatzopoulos , A. Dragojevi\u00b4c , D. Narayanan , and M. Castro . Fast General Distributed Transactions with Opacity . In Proceedings of SIGMOD'19 , page 433 -- 448 , New York, NY, USA , 2019 . ACM. A. Shamis, M. Renzelmann, S. Novakovic, G. Chatzopoulos, A. Dragojevi\u00b4c, D. Narayanan, and M. Castro. Fast General Distributed Transactions with Opacity. In Proceedings of SIGMOD'19, page 433--448, New York, NY, USA, 2019. ACM."},{"key":"e_1_2_1_11_1","first-page":"69","volume-title":"Proceedings of OSDI'18","author":"Shan Y.","year":"2018","unstructured":"Y. Shan , Y. Huang , Y. Chen , and Y. Zhang . LegoOS: A Disseminated, Distributed OS for Hardware Resource Disaggregation . In Proceedings of OSDI'18 , page 69 -- 87 , USA, 2018 . USENIX Association. Y. Shan, Y. Huang, Y. Chen, and Y. Zhang. LegoOS: A Disseminated, Distributed OS for Hardware Resource Disaggregation. In Proceedings of OSDI'18, page 69--87, USA, 2018. USENIX Association."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of EuroSys'20","author":"Sidler D.","year":"2020","unstructured":"D. Sidler , Z. Wang , M. Chiosa , A. Kulkarni , and G. Alonso . StRoM: Smart Remote Memory . In Proceedings of EuroSys'20 , New York, NY, USA , 2020 . ACM. D. Sidler, Z. Wang, M. Chiosa, A. Kulkarni, and G. Alonso. StRoM: Smart Remote Memory. In Proceedings of EuroSys'20, New York, NY, USA, 2020. ACM."},{"key":"e_1_2_1_13_1","first-page":"33","volume-title":"Proceedings of ATC'20","author":"Tsai S.-Y.","year":"2020","unstructured":"S.-Y. Tsai , Y. Shan , and Y. Zhang . Disaggregating Persistent Memory and Controlling Them Remotely: An Exploration of Passive Disaggregated Key-Value Stores . In Proceedings of ATC'20 , pages 33 -- 48 , USA, 2020 . USENIX Association. S.-Y. Tsai, Y. Shan, and Y. Zhang. Disaggregating Persistent Memory and Controlling Them Remotely: An Exploration of Passive Disaggregated Key-Value Stores. In Proceedings of ATC'20, pages 33--48, USA, 2020. USENIX Association."},{"key":"e_1_2_1_14_1","first-page":"1033","volume-title":"Proceedings of SIGMOD'22","author":"Wang Q.","year":"2022","unstructured":"Q. Wang , Y. Lu , and J. Shu . Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory . In Proceedings of SIGMOD'22 , page 1033 -- 1048 , New York, NY, USA , 2022 . ACM. Q. Wang, Y. Lu, and J. Shu. Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory. In Proceedings of SIGMOD'22, page 1033--1048, New York, NY, USA, 2022. ACM."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055335"},{"key":"e_1_2_1_16_1","first-page":"511","volume-title":"Proceedings of SIGMOD'20","author":"Zamanian E.","year":"2020","unstructured":"E. Zamanian , J. Shun , C. Binnig , and T. Kraska . Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks . In Proceedings of SIGMOD'20 , pages 511 -- 526 , New York, NY, USA , 2020 . ACM. E. Zamanian, J. Shun, C. Binnig, and T. Kraska. Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks. In Proceedings of SIGMOD'20, pages 511--526, New York, NY, USA, 2020. ACM."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342639"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397249"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1145\/3299869.3300081","volume-title":"Proceedings of SIGMOD'19","author":"Ziegler T.","year":"2019","unstructured":"T. Ziegler , S. Tumkur Vani , C. Binnig , R. Fonseca , and T. Kraska . Designing Distributed Tree-Based Index Structures for Fast RDMA-Capable Networks . In Proceedings of SIGMOD'19 , page 741 -- 758 , New York, NY, USA , 2019 . ACM. T. Ziegler, S. Tumkur Vani, C. Binnig, R. Fonseca, and T. Kraska. Designing Distributed Tree-Based Index Structures for Fast RDMA-Capable Networks. In Proceedings of SIGMOD'19, page 741--758, New York, NY, USA, 2019. ACM."}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3604437.3604448","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3604437.3604448","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:19Z","timestamp":1750178839000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3604437.3604448"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,7]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,6,7]]}},"alternative-id":["10.1145\/3604437.3604448"],"URL":"https:\/\/doi.org\/10.1145\/3604437.3604448","relation":{},"ISSN":["0163-5808"],"issn-type":[{"type":"print","value":"0163-5808"}],"subject":[],"published":{"date-parts":[[2023,6,7]]},"assertion":[{"value":"2023-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}