{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T13:49:55Z","timestamp":1774964995330,"version":"3.50.1"},"reference-count":66,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:p>\n            We present WiscSort, a new approach to high-performance concurrent sorting for existing and future byte-addressable storage (BAS) devices. WiscSort carefully reduces writes, exploits random reads by splitting keys and values during sorting, and performs interference-aware scheduling with thread pool sizing to avoid I\/O bandwidth degradation. We introduce the\n            <jats:italic>BRAID<\/jats:italic>\n            model which encompasses the unique characteristics of BAS devices. Many state-of-the-art sorting systems do not comply with the BRAID model and deliver sub-optimal performance, whereas WiscSort demonstrates the effectiveness of complying with BRAID. We show that WiscSort is 2-7\n            <jats:italic>x<\/jats:italic>\n            faster than competing approaches on a standard sort benchmark. We evaluate the effectiveness of key-value separation on different key-value sizes and compare our concurrency optimizations with various other concurrency models. Finally, we emulate generic BAS devices and show how our techniques perform well with various combinations of hardware properties.\n          <\/jats:p>","DOI":"10.14778\/3598581.3598585","type":"journal-article","created":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T22:19:06Z","timestamp":1689027546000},"page":"2103-2116","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["WiscSort: External Sorting for Byte-Addressable Storage"],"prefix":"10.14778","volume":"16","author":[{"given":"Vinay","family":"Banakar","sequence":"first","affiliation":[{"name":"University of Wisconsin Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kan","family":"Wu","sequence":"additional","affiliation":[{"name":"Google"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuvraj","family":"Patel","sequence":"additional","affiliation":[{"name":"University of Edinburgh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kimberly","family":"Keeton","sequence":"additional","affiliation":[{"name":"Google"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea C.","family":"Arpaci-Dusseau","sequence":"additional","affiliation":[{"name":"University of Wisconsin Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Remzi H.","family":"Arpaci-Dusseau","sequence":"additional","affiliation":[{"name":"University of Wisconsin Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,7,10]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2011. Level DB. https:\/\/github.com\/google\/leveldb  2011. Level DB. https:\/\/github.com\/google\/leveldb"},{"key":"e_1_2_1_2_1","unstructured":"2011. SQLite Virtual Database Engine External Sorter. https:\/\/github.com\/sqlite\/sqlite\/blob\/master\/src\/vdbesort.c  2011. SQLite Virtual Database Engine External Sorter. https:\/\/github.com\/sqlite\/sqlite\/blob\/master\/src\/vdbesort.c"},{"key":"e_1_2_1_3_1","unstructured":"2012. Rocks DB. http:\/\/rocksdb.org\/  2012. Rocks DB. http:\/\/rocksdb.org\/"},{"key":"e_1_2_1_4_1","unstructured":"2022. Apache Avro. https:\/\/avro.apache.org\/. [Accessed 26-Sep-2022].  2022. Apache Avro. https:\/\/avro.apache.org\/. [Accessed 26-Sep-2022]."},{"key":"e_1_2_1_5_1","unstructured":"2022. Compute Express Link. https:\/\/www.computeexpresslink.org\/.  2022. Compute Express Link. https:\/\/www.computeexpresslink.org\/."},{"key":"e_1_2_1_6_1","unstructured":"2022. CXL and JEDEC MOU Agreement to Advance DRAM and Persistent Memory Technology. https:\/\/www.computeexpresslink.org\/_files\/ugd\/0c1418_7f109df8ee1c4d958cb21c24a669caa5.pdf  2022. CXL and JEDEC MOU Agreement to Advance DRAM and Persistent Memory Technology. https:\/\/www.computeexpresslink.org\/_files\/ugd\/0c1418_7f109df8ee1c4d958cb21c24a669caa5.pdf"},{"key":"e_1_2_1_7_1","unstructured":"2022. Data Lakehouse Platform by Databricks. https:\/\/www.databricks.com\/product\/data-lakehouse. [Accessed 26-Sep-2022].  2022. Data Lakehouse Platform by Databricks. https:\/\/www.databricks.com\/product\/data-lakehouse. [Accessed 26-Sep-2022]."},{"key":"e_1_2_1_8_1","unstructured":"2022. Everspin Announces New STT-MRAM EM128LX xSPI Memory. https:\/\/www.businesswire.com\/news\/home\/20220801005856\/en\/Everspin-Announces-New-STT-MRAM-EM128LX-xSPI-Memory [Accessed 26-Sep-2022].  2022. Everspin Announces New STT-MRAM EM128LX xSPI Memory. https:\/\/www.businesswire.com\/news\/home\/20220801005856\/en\/Everspin-Announces-New-STT-MRAM-EM128LX-xSPI-Memory [Accessed 26-Sep-2022]."},{"key":"e_1_2_1_9_1","unstructured":"2022. gensort Data Generator. http:\/\/www.ordinal.com\/gensort.html  2022. gensort Data Generator. http:\/\/www.ordinal.com\/gensort.html"},{"key":"e_1_2_1_10_1","unstructured":"2022. Google Cloud Data lake modernization solutions. https:\/\/cloud.google.com\/solutions\/data-lake. [Accessed 26-Sep-2022].  2022. Google Cloud Data lake modernization solutions. https:\/\/cloud.google.com\/solutions\/data-lake. [Accessed 26-Sep-2022]."},{"key":"e_1_2_1_11_1","unstructured":"2022. Heterogeneous Memory Attribute Table. https:\/\/lwn.net\/Articles\/724562\/  2022. Heterogeneous Memory Attribute Table. https:\/\/lwn.net\/Articles\/724562\/"},{"key":"e_1_2_1_12_1","unstructured":"2022. Intel Optane DC Persistent Memory Start Up Guide. https:\/\/www.intel.com\/content\/dam\/support\/us\/en\/documents\/memory-and-storage\/data-center-persistent-mem\/Intel_Optane_Persistent_Memory_Start_Up_Guide.pdf  2022. Intel Optane DC Persistent Memory Start Up Guide. https:\/\/www.intel.com\/content\/dam\/support\/us\/en\/documents\/memory-and-storage\/data-center-persistent-mem\/Intel_Optane_Persistent_Memory_Start_Up_Guide.pdf"},{"key":"e_1_2_1_13_1","unstructured":"2022. Intel Optane DC PMM. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/docs\/memory-storage\/optane-persistent-memory\/overview.html  2022. Intel Optane DC PMM. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/docs\/memory-storage\/optane-persistent-memory\/overview.html"},{"key":"e_1_2_1_14_1","unstructured":"2022. Intel Reports Second-Quarter 2022 Financial Results. https:\/\/www.intc.com\/news-events\/press-releases\/detail\/1563\/intel-reports-second-quarter-2022-financial-results [Accessed 26-Sep-2022].  2022. Intel Reports Second-Quarter 2022 Financial Results. https:\/\/www.intc.com\/news-events\/press-releases\/detail\/1563\/intel-reports-second-quarter-2022-financial-results [Accessed 26-Sep-2022]."},{"key":"e_1_2_1_15_1","unstructured":"2022. Joint Electron Device Engineering Council.  2022. Joint Electron Device Engineering Council."},{"key":"e_1_2_1_16_1","unstructured":"2022. Key-Length-Value format. https:\/\/en.wikipedia.org\/wiki\/KLV  2022. Key-Length-Value format. https:\/\/en.wikipedia.org\/wiki\/KLV"},{"key":"e_1_2_1_17_1","unstructured":"2022. Kioxia Launches Second Generation of High-Performance Cost-Effective XL-FLASH Storage Class Memory Solution. https:\/\/www.businesswire.com\/news\/home\/20220801005862\/en\/Kioxia-Launches-Second-Generation-of-High-Performance-Cost-Effective-XL-FLASH%E2%84%A2-Storage-Class-Memory-Solution\/ [Accessed 26-Sep-2022].  2022. Kioxia Launches Second Generation of High-Performance Cost-Effective XL-FLASH Storage Class Memory Solution. https:\/\/www.businesswire.com\/news\/home\/20220801005862\/en\/Kioxia-Launches-Second-Generation-of-High-Performance-Cost-Effective-XL-FLASH%E2%84%A2-Storage-Class-Memory-Solution\/ [Accessed 26-Sep-2022]."},{"key":"e_1_2_1_18_1","unstructured":"2022. Oracle Exadata Database Machine X9M. https:\/\/www.oracle.com\/engineered-systems\/exadata\/database-machine\/ [Accessed 26-Sep-2022].  2022. Oracle Exadata Database Machine X9M. https:\/\/www.oracle.com\/engineered-systems\/exadata\/database-machine\/ [Accessed 26-Sep-2022]."},{"key":"e_1_2_1_19_1","unstructured":"2022. PostgreSQL storage format. https:\/\/www.postgresql.org\/docs\/current\/storage-toast.html#STORAGE-TOAST-ONDISK  2022. PostgreSQL storage format. https:\/\/www.postgresql.org\/docs\/current\/storage-toast.html#STORAGE-TOAST-ONDISK"},{"key":"e_1_2_1_20_1","unstructured":"2022. Postgress Parallel External Sort. https:\/\/wiki.postgresql.org\/wiki\/Parallel_External_Sort  2022. Postgress Parallel External Sort. https:\/\/wiki.postgresql.org\/wiki\/Parallel_External_Sort"},{"key":"e_1_2_1_21_1","unstructured":"2022. Samsung Memory-semantic ssd. https:\/\/news.samsung.com\/global\/samsung-electronics-unveils-far-reaching-next-generation-memory-solutions-at-flash-memory-summit-2022  2022. Samsung Memory-semantic ssd. https:\/\/news.samsung.com\/global\/samsung-electronics-unveils-far-reaching-next-generation-memory-solutions-at-flash-memory-summit-2022"},{"key":"e_1_2_1_22_1","unstructured":"2022. SAMSUNG shows off CXL server memory expander. https:\/\/www.nextplatform.com\/2022\/08\/23\/samsung-shows-off-cxl-server-memory-expander\/  2022. SAMSUNG shows off CXL server memory expander. https:\/\/www.nextplatform.com\/2022\/08\/23\/samsung-shows-off-cxl-server-memory-expander\/"},{"key":"e_1_2_1_23_1","unstructured":"2022. Sort Benchmark Home Page. http:\/\/sortbenchmark.org\/  2022. Sort Benchmark Home Page. http:\/\/sortbenchmark.org\/"},{"key":"e_1_2_1_24_1","unstructured":"2022. SQLite record format. https:\/\/www.sqlite.org\/fileformat2.html#record_format  2022. SQLite record format. https:\/\/www.sqlite.org\/fileformat2.html#record_format"},{"key":"e_1_2_1_25_1","unstructured":"2022. VMware vSphere Performance with Intel Optane Persistent Memory in Memory Mode. https:\/\/www.vmware.com\/content\/dam\/digitalmarketing\/vmware\/en\/pdf\/techpaper\/performance\/pmem-balanced-profile-perf.pdf [Accessed 26-Sep-2022].  2022. VMware vSphere Performance with Intel Optane Persistent Memory in Memory Mode. https:\/\/www.vmware.com\/content\/dam\/digitalmarketing\/vmware\/en\/pdf\/techpaper\/performance\/pmem-balanced-profile-perf.pdf [Accessed 26-Sep-2022]."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3533737.3535090"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2070830"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137780"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463585.2463589"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253322"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1705.02257"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00516ED2V01Y201306CAC024"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/NVMSA.2018.00013"},{"key":"e_1_2_1_35_1","volume-title":"Sorting with Asymmetric Read and Write Costs. CoRR abs\/1603.03505","author":"Blelloch Guy E.","year":"2016","unstructured":"Guy E. Blelloch , Jeremy T. Fineman , Phillip B. Gibbons , Yan Gu , and Julian Shun . 2016. Sorting with Asymmetric Read and Write Costs. CoRR abs\/1603.03505 ( 2016 ). arXiv:1603.03505 http:\/\/arxiv.org\/abs\/1603.03505 Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, and Julian Shun. 2016. Sorting with Asymmetric Read and Write Costs. CoRR abs\/1603.03505 (2016). arXiv:1603.03505 http:\/\/arxiv.org\/abs\/1603.03505"},{"key":"e_1_2_1_36_1","volume-title":"18th USENIX Conference on File and Storage Technologies (FAST 20)","author":"Cao Zhichao","unstructured":"Zhichao Cao , Siying Dong , Sagar Vemuri , and David H.C. Du . 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook . In 18th USENIX Conference on File and Storage Technologies (FAST 20) . USENIX Association, Santa Clara, CA, 209--223. https:\/\/www.usenix.org\/conference\/fast20\/presentation\/cao-zhichao Zhichao Cao, Siying Dong, Sagar Vemuri, and David H.C. Du. 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook. In 18th USENIX Conference on File and Storage Technologies (FAST 20). USENIX Association, Santa Clara, CA, 209--223. https:\/\/www.usenix.org\/conference\/fast20\/presentation\/cao-zhichao"},{"key":"e_1_2_1_37_1","unstructured":"Shimin Chen Phillip B. Gibbons and Suman Nath. 2011. Rethinking Database Algorithms for Phase Change Memory. In CIDR'11: 5th Biennial Conference on Innovative Data Systems Research (cidr'11: 5th biennial conference on innovative data systems research ed.). https:\/\/www.microsoft.com\/en-us\/research\/publication\/rethinking-database-algorithms-for-phase-change-memory\/  Shimin Chen Phillip B. Gibbons and Suman Nath. 2011. Rethinking Database Algorithms for Phase Change Memory. In CIDR'11: 5th Biennial Conference on Innovative Data Systems Research (cidr'11: 5th biennial conference on innovative data systems research ed.). https:\/\/www.microsoft.com\/en-us\/research\/publication\/rethinking-database-algorithms-for-phase-change-memory\/"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407850"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218194021400143"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457292"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_1_42_1","volume-title":"High-Performance Memory Disaggregation with DirectCXL. In 2022 USENIX Annual Technical Conference (USENIX ATC 22)","author":"Gouk Donghyun","year":"2022","unstructured":"Donghyun Gouk , Sangwon Lee , Miryeong Kwon , and Myoungsoo Jung . 2022 . Direct Access , High-Performance Memory Disaggregation with DirectCXL. In 2022 USENIX Annual Technical Conference (USENIX ATC 22) . USENIX Association, Carlsbad, CA, 287--294. https:\/\/www.usenix.org\/conference\/atc22\/presentation\/gouk Donghyun Gouk, Sangwon Lee, Miryeong Kwon, and Myoungsoo Jung. 2022. Direct Access, High-Performance Memory Disaggregation with DirectCXL. In 2022 USENIX Annual Technical Conference (USENIX ATC 22). USENIX Association, Carlsbad, CA, 287--294. https:\/\/www.usenix.org\/conference\/atc22\/presentation\/gouk"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102279"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/366552.366586"},{"key":"e_1_2_1_45_1","volume-title":"sortbenchmark.org","author":"Jiang Jie","year":"2017","unstructured":"Jie Jiang , Lixiong Zheng , Junfeng Pu , Xiong Cheng , Chongqing Zhao , Mark R Nutter , and Jeremy D Schaub . 2017. Tencent Sort . sortbenchmark.org ( 2017 ). Jie Jiang, Lixiong Zheng, Junfeng Pu, Xiong Cheng, Chongqing Zhao, Mark R Nutter, and Jeremy D Schaub. 2017. Tencent Sort. sortbenchmark.org (2017)."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359631"},{"key":"e_1_2_1_47_1","volume-title":"Sorting And Searching","author":"Knuth Donald","unstructured":"Donald Knuth . 1973. The Art Of Computer Programming , vol. 3 : Sorting And Searching . Addison-Wesley . 391--392 pages. Donald Knuth. 1973. The Art Of Computer Programming, vol. 3: Sorting And Searching. Addison-Wesley. 391--392 pages."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480060"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEDM.2003.1269271"},{"key":"e_1_2_1_50_1","volume-title":"Pond: CXL-Based Memory Pooling Systems for Cloud Platforms. arXiv:arXiv:2203.00241","author":"Li Huaicheng","year":"2022","unstructured":"Huaicheng Li , Daniel S. Berger , Stanko Novakovic , Lisa Hsu , Dan Ernst , Pantea Zardoshti , Monish Shah , Ishwar Agarwal , Mark D. Hill , Marcus Fontoura , and Ricardo Bianchini . 2022 . Pond: CXL-Based Memory Pooling Systems for Cloud Platforms. arXiv:arXiv:2203.00241 Huaicheng Li, Daniel S. Berger, Stanko Novakovic, Lisa Hsu, Dan Ernst, Pantea Zardoshti, Monish Shah, Ishwar Agarwal, Mark D. Hill, Marcus Fontoura, and Ricardo Bianchini. 2022. Pond: CXL-Based Memory Pooling Systems for Cloud Platforms. arXiv:arXiv:2203.00241"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384355"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8590-3_10"},{"key":"e_1_2_1_53_1","volume-title":"TPP: Transparent Page Placement for CXL-Enabled Tiered Memory. arXiv:arXiv:2206.02878","author":"Maruf Hasan Al","year":"2022","unstructured":"Hasan Al Maruf , Hao Wang , Abhishek Dhanotia , Johannes Weiner , Niket Agarwal , Pallab Bhattacharya , Chris Petersen , Mosharaf Chowdhury , Shobhit Kanaujia , and Prakash Chauhan . 2022 . TPP: Transparent Page Placement for CXL-Enabled Tiered Memory. arXiv:arXiv:2206.02878 Hasan Al Maruf, Hao Wang, Abhishek Dhanotia, Johannes Weiner, Niket Agarwal, Pallab Bhattacharya, Chris Petersen, Mosharaf Chowdhury, Shobhit Kanaujia, and Prakash Chauhan. 2022. TPP: Transparent Page Placement for CXL-Enabled Tiered Memory. arXiv:arXiv:2206.02878"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01354877"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357526.3357568"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320212"},{"key":"e_1_2_1_57_1","volume-title":"Triton-Sort: A Balanced Large-Scale Sorting System. In 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11)","author":"Rasmussen Alexander","year":"2011","unstructured":"Alexander Rasmussen , George Porter , Michael Conley , Harsha V. Madhyastha , Radhika Niranjan Mysore , Alexander Pucher , and Amin Vahdat . 2011 . Triton-Sort: A Balanced Large-Scale Sorting System. In 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11) . USENIX Association, Boston, MA. https:\/\/www.usenix.org\/conference\/nsdi11\/tritonsort-balanced-large-scale-sorting-system Alexander Rasmussen, George Porter, Michael Conley, Harsha V. Madhyastha, Radhika Niranjan Mysore, Alexander Pucher, and Amin Vahdat. 2011. Triton-Sort: A Balanced Large-Scale Sorting System. In 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11). USENIX Association, Boston, MA. https:\/\/www.usenix.org\/conference\/nsdi11\/tritonsort-balanced-large-scale-sorting-system"},{"key":"e_1_2_1_58_1","volume-title":"Analyzing the Impact of GDPR on Storage Systems. In 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 19)","author":"Shah Aashaka","year":"2019","unstructured":"Aashaka Shah , Vinay Banakar , Supreeth Shastri , Melissa Wasserman , and Vijay Chidambaram . 2019 . Analyzing the Impact of GDPR on Storage Systems. In 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 19) . USENIX Association, Renton, WA. https:\/\/www.usenix.org\/conference\/hotstorage19\/presentation\/banakar Aashaka Shah, Vinay Banakar, Supreeth Shastri, Melissa Wasserman, and Vijay Chidambaram. 2019. Analyzing the Impact of GDPR on Storage Systems. In 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 19). USENIX Association, Renton, WA. https:\/\/www.usenix.org\/conference\/hotstorage19\/presentation\/banakar"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384354"},{"key":"e_1_2_1_60_1","volume-title":"Advances in Databases and Information Systems, Tadeusz Morzy, Theo H\u00e4rder","author":"Viglas Stratis D.","unstructured":"Stratis D. Viglas . 2012. Adapting the B + -tree for Asymmetric I\/O . In Advances in Databases and Information Systems, Tadeusz Morzy, Theo H\u00e4rder , and Robert Wrembel (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 399--412. Stratis D. Viglas. 2012. Adapting the B + -tree for Asymmetric I\/O. In Advances in Databases and Information Systems, Tadeusz Morzy, Theo H\u00e4rder, and Robert Wrembel (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 399--412."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732277"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950379"},{"key":"e_1_2_1_63_1","volume-title":"NyxCache: Flexible and Efficient Multi-tenant Persistent Memory Caching. In 20th USENIX Conference on File and Storage Technologies (FAST 22)","author":"Wu Kan","year":"2022","unstructured":"Kan Wu , Kaiwei Tu , Yuvraj Patel , Rathijit Sen , Kwanghyun Park , Andrea Arpaci-Dusseau , and Remzi Arpaci-Dusseau . 2022 . NyxCache: Flexible and Efficient Multi-tenant Persistent Memory Caching. In 20th USENIX Conference on File and Storage Technologies (FAST 22) . USENIX Association, Santa Clara, CA, 1--16. https:\/\/www.usenix.org\/conference\/fast22\/presentation\/wu Kan Wu, Kaiwei Tu, Yuvraj Patel, Rathijit Sen, Kwanghyun Park, Andrea Arpaci-Dusseau, and Remzi Arpaci-Dusseau. 2022. NyxCache: Flexible and Efficient Multi-tenant Persistent Memory Caching. In 20th USENIX Conference on File and Storage Technologies (FAST 22). USENIX Association, Santa Clara, CA, 1--16. https:\/\/www.usenix.org\/conference\/fast22\/presentation\/wu"},{"key":"e_1_2_1_64_1","volume-title":"GraySort on Apache Spark by Databricks. sortbenchmark.org","author":"Xin Reynold","year":"2014","unstructured":"Reynold Xin , Parviz Deyhim , Ali Ghodsi , Xiangrui Meng , and Matei Zaharia . 2014. GraySort on Apache Spark by Databricks. sortbenchmark.org ( 2014 ). Reynold Xin, Parviz Deyhim, Ali Ghodsi, Xiangrui Meng, and Matei Zaharia. 2014. GraySort on Apache Spark by Databricks. sortbenchmark.org (2014)."},{"key":"e_1_2_1_65_1","volume-title":"NOVA: A Log-structured File System for Hybrid Volatile\/Non-volatile Main Memories. In 14th USENIX Conference on File and Storage Technologies (FAST 16)","author":"Xu Jian","year":"2016","unstructured":"Jian Xu and Steven Swanson . 2016 . NOVA: A Log-structured File System for Hybrid Volatile\/Non-volatile Main Memories. In 14th USENIX Conference on File and Storage Technologies (FAST 16) . USENIX Association, Santa Clara, CA, 323--338. https:\/\/www.usenix.org\/conference\/fast16\/technical-sessions\/presentation\/xu Jian Xu and Steven Swanson. 2016. NOVA: A Log-structured File System for Hybrid Volatile\/Non-volatile Main Memories. In 14th USENIX Conference on File and Storage Technologies (FAST 16). USENIX Association, Santa Clara, CA, 323--338. https:\/\/www.usenix.org\/conference\/fast16\/technical-sessions\/presentation\/xu"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386708"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3598581.3598585","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,19]],"date-time":"2023-07-19T23:02:29Z","timestamp":1689807749000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3598581.3598585"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5]]},"references-count":66,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["10.14778\/3598581.3598585"],"URL":"https:\/\/doi.org\/10.14778\/3598581.3598585","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,5]]},"assertion":[{"value":"2023-07-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}