{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T05:16:25Z","timestamp":1743138985488,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":29,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819605781"},{"type":"electronic","value":"9789819605798"}],"license":[{"start":{"date-parts":[[2024,11,29]],"date-time":"2024-11-29T00:00:00Z","timestamp":1732838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,29]],"date-time":"2024-11-29T00:00:00Z","timestamp":1732838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-0579-8_18","type":"book-chapter","created":{"date-parts":[[2024,11,28]],"date-time":"2024-11-28T14:46:12Z","timestamp":1732805172000},"page":"245-258","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["REXIO: Indexing for\u00a0Low Write Amplification by\u00a0Reducing Extra I\/Os in\u00a0Key-Value Store Under Mixed Read\/Write Workloads"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-1786-1236","authenticated-orcid":false,"given":"Zizhao","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Qu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nan","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhelang","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yizhuo","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaowen","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6208-4102","authenticated-orcid":false,"given":"Jintao","family":"Meng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,29]]},"reference":[{"key":"18_CR1","unstructured":"Cao, Z., Dong, S., Vemuri, S., Du, D.H.: Characterizing, modeling, and benchmarking $$\\{$$RocksDB$$\\}$$$$\\{$$Key-Value$$\\}$$ workloads at facebook. In: 18th USENIX Conference on File and Storage Technologies (FAST 20), pp. 209\u2013223 (2020)"},{"issue":"7","key":"18_CR2","doi-asserted-by":"publisher","first-page":"1920","DOI":"10.1109\/TKDE.2015.2427795","volume":"27","author":"H Zhang","year":"2015","unstructured":"Zhang, H., Chen, G., Ooi, B.C., Tan, K.L., Zhang, M.: In-memory big data management and processing: a survey. IEEE Trans. Knowl. Data Eng. 27(7), 1920\u20131948 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.jnca.2016.04.008","volume":"71","author":"A Siddiqa","year":"2016","unstructured":"Siddiqa, A., et al.: A survey of big data management: taxonomy and state-of-the-art. J. Netw. Comput. Appl. 71, 151\u2013166 (2016)","journal-title":"J. Netw. Comput. Appl."},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Kulkarni, S., et al.: Twitter heron: stream processing at scale. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 239\u2013250 (2015)","DOI":"10.1145\/2723372.2742788"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Chen, G.J., et al.: Realtime data processing at Facebook. In: Proceedings of the 2016 International Conference on Management of Data, pp. 1087\u20131098 (2016)","DOI":"10.1145\/2882903.2904441"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Idreos, S., Callaghan, M.: Key-value storage engines. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 2667\u20132672 (2020)","DOI":"10.1145\/3318464.3383133"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s002360050048","volume":"33","author":"P O\u2019Neil","year":"1996","unstructured":"O\u2019Neil, P., Cheng, E., Gawlick, D., O\u2019Neil, E.: The log-structured merge-tree (LSM-tree). Acta Informatica 33, 351\u2013385 (1996)","journal-title":"Acta Informatica"},{"issue":"3","key":"18_CR8","first-page":"1","volume":"15","author":"Y Li","year":"2019","unstructured":"Li, Y., Chan, H.H., Lee, P.P., Xu, Y.: Enabling efficient updates in KV storage via hashing: design and performance evaluation. ACM Trans. Storage (TOS) 15(3), 1\u201329 (2019)","journal-title":"ACM Trans. Storage (TOS)"},{"issue":"8","key":"18_CR9","doi-asserted-by":"publisher","first-page":"1953","DOI":"10.1109\/TPDS.2021.3118599","volume":"33","author":"K Lu","year":"2021","unstructured":"Lu, K., Zhao, N., Wan, J., Fei, C., Zhao, W., Deng, T.: Tridentkv: a read-optimized LSM-tree based KV store via adaptive indexing and space-efficient partitioning. IEEE Trans. Parallel Distrib. Syst. 33(8), 1953\u20131966 (2021)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"18_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3033273","volume":"13","author":"L Lu","year":"2017","unstructured":"Lu, L., Pillai, T.S., Gopalakrishnan, H., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: Wisckey: separating keys from values in SSD-conscious storage. ACM Trans, Storage (TOS) 13(1), 1\u201328 (2017)","journal-title":"ACM Trans, Storage (TOS)"},{"issue":"2","key":"18_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3060146","volume":"13","author":"E Lee","year":"2017","unstructured":"Lee, E., Kim, J., Bahn, H., Lee, S., Noh, S.H.: Reducing write amplification of flash storage through cooperative data management with nvm. ACM Trans. Storage (TOS) 13(2), 1\u201313 (2017)","journal-title":"ACM Trans. Storage (TOS)"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Raju, P., Kadekodi, R., Chidambaram, V., Abraham, I.: PebblesDB: building key-value stores using fragmented log-structured merge trees. In: Proceedings of the 26th Symposium on Operating Systems Principles, pp. 497\u2013514 (2017)","DOI":"10.1145\/3132747.3132765"},{"issue":"4","key":"18_CR13","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1109\/TPDS.2016.2609912","volume":"28","author":"Y Yue","year":"2016","unstructured":"Yue, Y., He, B., Li, Y., Wang, W.: Building an efficient put-intensive key-value store with skip-tree. IEEE Trans. Parallel Distrib. Syst. 28(4), 961\u2013973 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"18_CR14","unstructured":"Balmau, O., et al.: Triad: creating synergies between memory, disk and log in log structured key-value stores. In: 2017 USENIX Annual Technical Conference (USENIX ATC 17), pp. 363\u2013375 (2017)"},{"key":"18_CR15","unstructured":"Zhang, T., et\u00a0al.: $$\\{$$FPGA-Accelerated$$\\}$$ compactions for $$\\{$$LSM-based$$\\}$$$$\\{$$Key-Value$$\\}$$ store. In: 18th USENIX Conference on File and Storage Technologies (FAST 20), pp. 225\u2013237 (2020)"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Wang, X., Jin, P., Hua, B., Long, H., Huang, W.: Reducing write amplification of LSM-tree with block-grained compaction. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp. 3119\u20133131. IEEE (2022)","DOI":"10.1109\/ICDE53745.2022.00279"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Dayan, N., Idreos, S.: Dostoevsky: better space-time trade-offs for LSM-tree based key-value stores via adaptive removal of superfluous merging. In: Proceedings of the 2018 International Conference on Management of Data, pp. 505\u2013520 (2018)","DOI":"10.1145\/3183713.3196927"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Athanassoulis, M., Chen, S., Ailamaki, A., Gibbons, P.B., Stoica, R.: MASM: efficient online updates in data warehouses. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 865\u2013876 (2011)","DOI":"10.1145\/1989323.1989414"},{"key":"18_CR19","unstructured":"Amur, H., Andersen, D.G., Kaminsky, M., Schwan, K.: Design of a write-optimized data store. Technical report, Georgia Institute of Technology (2013)"},{"issue":"4","key":"18_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3139922","volume":"13","author":"T Yao","year":"2017","unstructured":"Yao, T., Wan, J., Huang, P., He, X., Wu, F., Xie, C.: Building efficient key-value stores via a lightweight compaction tree. ACM Trans. Storage (TOS) 13(4), 1\u201328 (2017)","journal-title":"ACM Trans. Storage (TOS)"},{"key":"18_CR21","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s11390-017-1704-4","volume":"32","author":"FF Pan","year":"2017","unstructured":"Pan, F.F., Yue, Y.L., Xiong, J.: dcompaction: speeding up compaction of the LSM-tree via delayed compaction. J. Comput. Sci. Technol. 32, 41\u201354 (2017)","journal-title":"J. Comput. Sci. Technol."},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Zhang, W., Xu, Y., Li, Y., Li, D.: Improving write performance of LSMT-based key-value store. In: 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), pp. 553\u2013560. IEEE (2016)","DOI":"10.1109\/ICPADS.2016.0079"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Mei, F., Cao, Q., Jiang, H., Li, J.: SifrDB: a unified solution for write-optimized key-value stores in large datacenter. In: Proceedings of the ACM Symposium on Cloud Computing, pp. 477\u2013489 (2018)","DOI":"10.1145\/3267809.3267829"},{"key":"18_CR24","unstructured":"Chan, H.H., Li, Y., Lee, P.P., Xu, Y.: HashKV: enabling efficient updates in KV storage via hashing. In: 2018 USENIX Annual Technical Conference (USENIX ATC 18), pp. 1007\u20131019 (2018)"},{"key":"18_CR25","unstructured":"https:\/\/github.com\/spdk\/spdk"},{"issue":"1","key":"18_CR26","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/s00778-019-00555-y","volume":"29","author":"C Luo","year":"2020","unstructured":"Luo, C., Carey, M.J.: LSM-based storage techniques: a survey. VLDB J. 29(1), 393\u2013418 (2020)","journal-title":"VLDB J."},{"key":"18_CR27","doi-asserted-by":"crossref","unstructured":"Zhao, X., Jiang, S., Wu, X.: Wipdb: A write-in-place key-value store that mimics bucket sort. In: 2021 IEEE 37th International Conference on Data Engineering (ICDE), pp. 1404\u20131415. IEEE (2021)","DOI":"10.1109\/ICDE51399.2021.00125"},{"key":"18_CR28","unstructured":"https:\/\/github.com\/google\/leveldb"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Cooper, B.F., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R.: Benchmarking cloud serving systems with YCSB. In: Proceedings of the 1st ACM Symposium on Cloud Computing, pp. 143\u2013154 (2010)","DOI":"10.1145\/1807128.1807152"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0579-8_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,28]],"date-time":"2024-11-28T15:04:56Z","timestamp":1732806296000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0579-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,29]]},"ISBN":["9789819605781","9789819605798"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0579-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,11,29]]},"assertion":[{"value":"29 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Doha","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Qatar","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wise2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/wise2024-qatar.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}