{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:52:22Z","timestamp":1773481942446,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Key Research and Development Program of Guangdong Province","award":["2021B0101400003"],"award-info":[{"award-number":["2021B0101400003"]}]},{"name":"Creative Research Group Project of NSFC","award":["61821003"],"award-info":[{"award-number":["61821003"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072196"],"award-info":[{"award-number":["62072196"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,7]]},"DOI":"10.1145\/3542929.3563479","type":"proceedings-article","created":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T20:19:18Z","timestamp":1667852358000},"page":"226-239","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Accelerating range queries of primary and secondary indices for key-value separation"],"prefix":"10.1145","author":[{"given":"Chenlei","family":"Tang","sequence":"first","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}]},{"given":"Jiguang","family":"Wan","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}]},{"given":"Zhihu","family":"Tan","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}]},{"given":"Guokuan","family":"Li","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}]}],"member":"320","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2016. jsoncpp. https:\/\/github.com\/open-source-parsers\/jsoncpp.  2016. jsoncpp. https:\/\/github.com\/open-source-parsers\/jsoncpp."},{"key":"e_1_3_2_1_2_1","volume-title":"11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 19)","author":"Ahn Jung-Sang","year":"2019","unstructured":"Jung-Sang Ahn , Mohiuddin Abdul Qader , Woon-Hak Kang , Hieu Nguyen , Guogen Zhang , and Sami Ben-Romdhane . 2019 . Jungle: Towards Dynamically Adjustable Key-Value Store by Combining LSM-Tree and Copy-On-Write B+-Tree . In 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 19) . Renton, WA. Jung-Sang Ahn, Mohiuddin Abdul Qader, Woon-Hak Kang, Hieu Nguyen, Guogen Zhang, and Sami Ben-Romdhane. 2019. Jungle: Towards Dynamically Adjustable Key-Value Store by Combining LSM-Tree and Copy-On-Write B+-Tree. In 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 19). Renton, WA."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556556"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733096"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732958"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786006.2786007"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629577"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 6th USENIX conference on Networked systems design and implementation,.","author":"Badam Anirudh","unstructured":"Anirudh Badam , KyoungSoo Park , Vivek S. Pai , and Larry L. Peterson . 2009. HashCache: Cache Storage for the Next Billion . In Proceedings of the 6th USENIX conference on Networked systems design and implementation,. Anirudh Badam, KyoungSoo Park, Vivek S. Pai, and Larry L. Peterson. 2009. HashCache: Cache Storage for the Next Billion. In Proceedings of the 6th USENIX conference on Networked systems design and implementation,."},{"key":"e_1_3_2_1_9_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 , Mark Marchukov , Dmitri Petrov , Lovro Puzar , Yee Jiun Song , and Venkat Venkataramani . 2013 . TAO: Facebook's Distributed Data Store for the Social Graph . In 2013 USENIX Annual Technical Conference (USENIX ATC 13) . San Jose, CA, 49--60. Nathan Bronson, Zach Amsden, George Cabrera, Prasad Chakka, Peter Dimov, Hui Ding, Jack Ferris, Anthony Giardullo, Sachin Kulkarni, Harry Li, Mark Marchukov, Dmitri Petrov, Lovro Puzar, Yee Jiun Song, and Venkat Venkataramani. 2013. TAO: Facebook's Distributed Data Store for the Social Graph. In 2013 USENIX Annual Technical Conference (USENIX ATC 13). San Jose, CA, 49--60."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00070"},{"key":"e_1_3_2_1_11_1","volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Chan Helen H. W.","year":"2018","unstructured":"Helen H. W. Chan , Yongkun Li , Patrick P. C. Lee , and Yinlong Xu . 2018 . HashKV: Enabling Efficient Updates in KV Storage via Hashing . In 2018 USENIX Annual Technical Conference (USENIX ATC 18) . Boston, MA, 1007--1019. Helen H. W. Chan, Yongkun Li, Patrick P. C. Lee, and Yinlong Xu. 2018. HashKV: Enabling Efficient Updates in KV Storage via Hashing. In 2018 USENIX Annual Technical Conference (USENIX ATC 18). Boston, MA, 1007--1019."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference. USENIX Association, USA, 16","author":"Debnath Biplob","year":"2010","unstructured":"Biplob Debnath , Sudipta Sengupta , and Jin Li . 2010 . ChunkStash: Speeding up Inline Storage Deduplication Using Flash Memory . In Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference. USENIX Association, USA, 16 . Biplob Debnath, Sudipta Sengupta, and Jin Li. 2010. ChunkStash: Speeding up Inline Storage Deduplication Using Flash Memory. In Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference. USENIX Association, USA, 16."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921015"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989327"},{"key":"e_1_3_2_1_17_1","unstructured":"Facebook. 2013. RocksDB. https:\/\/rocksdb.org.  Facebook. 2013. RocksDB. https:\/\/rocksdb.org."},{"key":"e_1_3_2_1_18_1","unstructured":"Sanjay Ghemawat and Jeff Dean. 2011. LevelDB. https:\/\/leveldb.org.  Sanjay Ghemawat and Jeff Dean. 2011. LevelDB. https:\/\/leveldb.org."},{"key":"e_1_3_2_1_19_1","volume-title":"Analysis of HDFS Under HBase: A Facebook Messages Case Study. In 12th USENIX Conference on File and Storage Technologies (FAST 14)","author":"Harter Tyler","unstructured":"Tyler Harter , Dhruba Borthakur , Siying Dong , Amitanand Aiyer , Liyin Tang , Andrea C. Arpaci-Dusseau , and Remzi H . Arpaci-Dusseau. 2014 . Analysis of HDFS Under HBase: A Facebook Messages Case Study. In 12th USENIX Conference on File and Storage Technologies (FAST 14) . Santa Clara, CA, 199--212. Tyler Harter, Dhruba Borthakur, Siying Dong, Amitanand Aiyer, Liyin Tang, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2014. Analysis of HDFS Under HBase: A Facebook Messages Case Study. In 12th USENIX Conference on File and Storage Technologies (FAST 14). Santa Clara, CA, 199--212."},{"key":"e_1_3_2_1_20_1","volume-title":"10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola , Guy 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 12) . Hollywood, CA, 31--46. Aapo Kyrola, Guy 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 12). Hollywood, CA, 31--46."},{"key":"e_1_3_2_1_21_1","volume-title":"2015 31st Symposium on Mass Storage Systems and Technologies (MSST). 1--14","author":"Lai C.","unstructured":"C. Lai , S. Jiang , L. Yang , S. Lin , G. Sun , Z. Hou , C. Cui , and J. Cong . 2015. Atlas: Baidu's key-value storage system for cloud data . In 2015 31st Symposium on Mass Storage Systems and Technologies (MSST). 1--14 . C. Lai, S. Jiang, L. Yang, S. Lin, G. Sun, Z. Hou, C. Cui, and J. Cong. 2015. Atlas: Baidu's key-value storage system for cloud data. In 2015 31st Symposium on Mass Storage Systems and Technologies (MSST). 1--14."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_23_1","volume-title":"SineKV: Decoupled Secondary Indexing for LSM-based Key-Value Stores. In 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS). 1112--1122","author":"Li Fei","year":"2020","unstructured":"Fei Li , Youyou Lu , Zhe Yang , and Jiwu Shu . 2020 . SineKV: Decoupled Secondary Indexing for LSM-based Key-Value Stores. In 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS). 1112--1122 . Fei Li, Youyou Lu, Zhe Yang, and Jiwu Shu. 2020. SineKV: Decoupled Secondary Indexing for LSM-based Key-Value Stores. In 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS). 1112--1122."},{"key":"e_1_3_2_1_24_1","volume-title":"ElasticBF: Elastic Bloom Filter with Hotness Awareness for Boosting Read Performance in Large Key-Value Stores. In 2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Li Yongkun","year":"2019","unstructured":"Yongkun Li , Chengjin Tian , Fan Guo , Cheng Li , and Yinlong Xu . 2019 . ElasticBF: Elastic Bloom Filter with Hotness Awareness for Boosting Read Performance in Large Key-Value Stores. In 2019 USENIX Annual Technical Conference (USENIX ATC 19) . 739--752. Yongkun Li, Chengjin Tian, Fan Guo, Cheng Li, and Yinlong Xu. 2019. ElasticBF: Elastic Bloom Filter with Hotness Awareness for Boosting Read Performance in Large Key-Value Stores. In 2019 USENIX Annual Technical Conference (USENIX ATC 19). 739--752."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043558"},{"key":"e_1_3_2_1_26_1","volume-title":"14th USENIX Conference on File and Storage Technologies (FAST 16)","author":"Lu Lanyue","unstructured":"Lanyue Lu , Thanumalayan Sankaranarayana Pillai , Andrea C. Arpaci-Dusseau , and Remzi H . Arpaci-Dusseau. 2016. WiscKey: Separating Keys from Values in SSD-conscious Storage . In 14th USENIX Conference on File and Storage Technologies (FAST 16) . Santa Clara, CA, 133--148. Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2016. WiscKey: Separating Keys from Values in SSD-conscious Storage. In 14th USENIX Conference on File and Storage Technologies (FAST 16). Santa Clara, CA, 133--148."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303759"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389731"},{"key":"e_1_3_2_1_29_1","volume-title":"FTL-aware Key-Value Store. In 2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Marmol Leonardo","year":"2015","unstructured":"Leonardo Marmol , Swaminathan Sundararaman , Nisha Talagala , and Raju Rangaswami . 2015 . NVMKV: A Scalable, Lightweight , FTL-aware Key-Value Store. In 2015 USENIX Annual Technical Conference (USENIX ATC 15) . 207--219. Leonardo Marmol, Swaminathan Sundararaman, Nisha Talagala, and Raju Rangaswami. 2015. NVMKV: A Scalable, Lightweight, FTL-aware Key-Value Store. In 2015 USENIX Annual Technical Conference (USENIX ATC 15). 207--219."},{"key":"e_1_3_2_1_30_1","unstructured":"Julian McAuley. 2015. Amazon product data. http:\/\/jmcauley.ucsd.edu\/data\/amazon.  Julian McAuley. 2015. Amazon product data. http:\/\/jmcauley.ucsd.edu\/data\/amazon."},{"key":"e_1_3_2_1_31_1","volume-title":"CHIRP: A TWITTER-LIKE WORKLOAD GENERATOR","author":"Menon Abhinand","year":"2014","unstructured":"Abhinand Menon . 2014 . CHIRP: A TWITTER-LIKE WORKLOAD GENERATOR . http:\/\/alumni.cs.ucr.edu\/~ameno002\/benchmark\/. Abhinand Menon. 2014. CHIRP: A TWITTER-LIKE WORKLOAD GENERATOR. http:\/\/alumni.cs.ucr.edu\/~ameno002\/benchmark\/."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies. 12","author":"Min Changwoo","year":"2012","unstructured":"Changwoo Min , Kangnyeon Kim , Hyunjin Cho , Sang-Won Lee , and Young Ik Eom . 2012 . SFS: Random Write Considered Harmful in Solid State Drives . In Proceedings of the 10th USENIX Conference on File and Storage Technologies. 12 . Changwoo Min, Kangnyeon Kim, Hyunjin Cho, Sang-Won Lee, and Young Ik Eom. 2012. SFS: Random Write Considered Harmful in Solid State Drives. In Proceedings of the 10th USENIX Conference on File and Storage Technologies. 12."},{"key":"e_1_3_2_1_33_1","unstructured":"Jianmo Ni. 2018. Amazon review data. https:\/\/nijianmo.github.io\/amazon\/index.html.  Jianmo Ni. 2018. Amazon review data. https:\/\/nijianmo.github.io\/amazon\/index.html."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872835"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137659"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196900"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Pandian Raju Rohan Kadekodi Vijay Chidambaram and Ittai Abraham. 2017. PebblesDB: Building Key-Value Stores Using Fragmented Log-Structured Merge Trees. In SOSP. 497--514.  Pandian Raju Rohan Kadekodi Vijay Chidambaram and Ittai Abraham. 2017. PebblesDB: Building Key-Value Stores Using Fragmented Log-Structured Merge Trees. In SOSP. 497--514.","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3203410"},{"key":"e_1_3_2_1_41_1","volume-title":"Building Workload-Independent Storage with VT-Trees. In 11th USENIX Conference on File and Storage Technologies (FAST 13)","author":"Shetty Pradeep J.","year":"2013","unstructured":"Pradeep J. Shetty , Richard P. Spillane , Ravikant R. Malpani , Binesh Andrews , Justin Seyster , and Erez Zadok . 2013 . Building Workload-Independent Storage with VT-Trees. In 11th USENIX Conference on File and Storage Technologies (FAST 13) . 17--30. Pradeep J. Shetty, Richard P. Spillane, Ravikant R. Malpani, Binesh Andrews, Justin Seyster, and Erez Zadok. 2013. Building Workload-Independent Storage with VT-Trees. In 11th USENIX Conference on File and Storage Technologies (FAST 13). 17--30."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3149003"},{"key":"e_1_3_2_1_43_1","volume-title":"Deferred Lightweight Indexing for Log-Structured Key-Value Stores. In 2015 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing. 11--20","author":"Tang Yuzhe","year":"2015","unstructured":"Yuzhe Tang , Arun Iyengar , Wei Tan , Liana Fong , Ling Liu , and Balaji Palanisamy . 2015 . Deferred Lightweight Indexing for Log-Structured Key-Value Stores. In 2015 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing. 11--20 . Yuzhe Tang, Arun Iyengar, Wei Tan, Liana Fong, Ling Liu, and Balaji Palanisamy. 2015. Deferred Lightweight Indexing for Log-Structured Key-Value Stores. In 2015 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing. 11--20."},{"key":"e_1_3_2_1_44_1","volume-title":"LSbM-tree: Re-Enabling Buffer Caching in Data Management for Mixed Reads and Writes. In 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS). 68--79","author":"Teng Dejun","year":"2017","unstructured":"Dejun Teng , Lei Guo , Rubao Lee , Feng Chen , Siyuan Ma , Yanfeng Zhang , and Xiaodong Zhang . 2017 . LSbM-tree: Re-Enabling Buffer Caching in Data Management for Mixed Reads and Writes. In 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS). 68--79 . Dejun Teng, Lei Guo, Rubao Lee, Feng Chen, Siyuan Ma, Yanfeng Zhang, and Xiaodong Zhang. 2017. LSbM-tree: Re-Enabling Buffer Caching in Data Management for Mixed Reads and Writes. In 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS). 68--79."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_3_2_1_46_1","volume-title":"2017 33st Symposium on Mass Storage Systems and Technologies (MSST). 1--13","author":"Yao Ting","year":"2017","unstructured":"Ting Yao , Jiguang Wan , Ping Huang , Xubin He , Qingxin Gui , Fei Wu , and Changsheng Xie . 2017 . A Light-weight Compaction Tree to Reduce I\/O Amplification toward Efficient Key-Value Stores . In 2017 33st Symposium on Mass Storage Systems and Technologies (MSST). 1--13 . Ting Yao, Jiguang Wan, Ping Huang, Xubin He, Qingxin Gui, Fei Wu, and Changsheng Xie. 2017. A Light-weight Compaction Tree to Reduce I\/O Amplification toward Efficient Key-Value Stores. In 2017 33st Symposium on Mass Storage Systems and Technologies (MSST). 1--13."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196931"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126545"},{"key":"e_1_3_2_1_49_1","volume-title":"REMIX: Efficient Range Query for LSM-trees. In 19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Zhong Wenshao","year":"2021","unstructured":"Wenshao Zhong , Chen Chen , Xingbo Wu , and Song Jiang . 2021 . REMIX: Efficient Range Query for LSM-trees. In 19th USENIX Conference on File and Storage Technologies (FAST 21) . 51--64. Wenshao Zhong, Chen Chen, Xingbo Wu, and Song Jiang. 2021. REMIX: Efficient Range Query for LSM-trees. In 19th USENIX Conference on File and Storage Technologies (FAST 21). 51--64."}],"event":{"name":"SoCC '22: ACM Symposium on Cloud Computing","location":"San Francisco California","acronym":"SoCC '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 13th Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3542929.3563479","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3542929.3563479","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:31Z","timestamp":1750182571000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3542929.3563479"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":49,"alternative-id":["10.1145\/3542929.3563479","10.1145\/3542929"],"URL":"https:\/\/doi.org\/10.1145\/3542929.3563479","relation":{},"subject":[],"published":{"date-parts":[[2022,11,7]]},"assertion":[{"value":"2022-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}