{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T17:18:03Z","timestamp":1771953483063,"version":"3.50.1"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031695766","type":"print"},{"value":"9783031695773","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-69577-3_12","type":"book-chapter","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T19:02:05Z","timestamp":1724612525000},"page":"166-179","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["EKRM: Efficient Key-Value Retrieval Method to\u00a0Reduce Data Lookup Overhead for\u00a0Redis"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-0151-0148","authenticated-orcid":false,"given":"Yiming","family":"Yao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6951-1613","authenticated-orcid":false,"given":"Xiaolin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-8620-1064","authenticated-orcid":false,"given":"Diyu","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-1596-0085","authenticated-orcid":false,"given":"Liujia","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8281-8871","authenticated-orcid":false,"given":"Jianyu","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8165-253X","authenticated-orcid":false,"given":"Liren","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0429-4371","authenticated-orcid":false,"given":"Zhenlin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7903-0717","authenticated-orcid":false,"given":"Yingwei","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,26]]},"reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3582695","volume":"19","author":"M Kwon","year":"2023","unstructured":"Kwon, M., Lee, S., Choi, H., Hwang, J., Jung, M.: Realizing strong determinism contract on log-structured merge key-value stores. ACM Trans. Storage 19, 1\u201329 (2023). https:\/\/doi.org\/10.1145\/3582695","journal-title":"ACM Trans. Storage"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Ye, C., Xu, Y., Shen, X., Liao, X., Jin, H., Solihin, Y.: Hardware-based address-centric acceleration of key-value store. In: 2021 IEEE International Symposium On High-Performance Computer Architecture (HPCA), pp. 736\u2013748 (2021)","DOI":"10.1109\/HPCA51647.2021.00067"},{"key":"12_CR3","doi-asserted-by":"publisher","unstructured":"Cooper, B., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R.: Benchmarking Cloud Serving Systems with YCSB. Association for Computing Machinery (2010). https:\/\/doi.org\/10.1145\/1807128.1807152","DOI":"10.1145\/1807128.1807152"},{"key":"12_CR4","doi-asserted-by":"publisher","unstructured":"Wu, X., Ni, F., Jiang, S.: Search lookaside buffer: efficient caching for index data structures. In: Proceedings of the 2017 Symposium on Cloud Computing, pp. 27\u201339 (2017). https:\/\/doi.org\/10.1145\/3127479.3127483","DOI":"10.1145\/3127479.3127483"},{"key":"12_CR5","doi-asserted-by":"publisher","unstructured":"Basu, A., Gandhi, J., Chang, J., Hill, M., Swift, M.: Efficient virtual memory for big memory servers. In: Proceedings of the 40th Annual International Symposium on Computer Architecture, pp. 237\u2013248 (2013). https:\/\/doi.org\/10.1145\/2485922.2485943","DOI":"10.1145\/2485922.2485943"},{"key":"12_CR6","doi-asserted-by":"publisher","unstructured":"Pan, C., Luo, Y., Wang, X., Wang, Z.: PRedis: penalty and locality aware memory allocation in redis. In: Proceedings of the ACM Symposium on Cloud Computing, pp. 193\u2013205 (2019). https:\/\/doi.org\/10.1145\/3357223.3362729","DOI":"10.1145\/3357223.3362729"},{"key":"12_CR7","doi-asserted-by":"publisher","unstructured":"Wang, K., Liu, J., Chen, F.: Put an elephant into a fridge: optimizing cache efficiency for in-memory key-value stores. Proc. VLDB Endow. 13, 1540\u20131554 (2020). https:\/\/doi.org\/10.14778\/3397230.3397247","DOI":"10.14778\/3397230.3397247"},{"key":"12_CR8","doi-asserted-by":"publisher","unstructured":"Ni, F., Jiang, S., Jiang, H., Huang, J., Wu, X.: SDC: a software defined cache for efficient data indexing. In: Proceedings of the ACM International Conference on Supercomputing, pp. 82\u201393 (2019). https:\/\/doi.org\/10.1145\/3330345.3330353","DOI":"10.1145\/3330345.3330353"},{"key":"12_CR9","doi-asserted-by":"publisher","unstructured":"Kocberber, O., Grot, B., Picorel, J., Falsafi, B., Lim, K., Ranganathan, P.: Meet the Walkers: Accelerating Index Traversals for in-Memory Databases. Association for Computing Machinery (2013). https:\/\/doi.org\/10.1145\/2540708.2540748","DOI":"10.1145\/2540708.2540748"},{"key":"12_CR10","doi-asserted-by":"publisher","unstructured":"Zhang, G., Sanchez, D.: Leveraging caches to accelerate hash tables and memoization. In: Proceedings of the 52nd Annual IEEE\/ACM International Symposium on Microarchitecture, pp. 440\u2013452 (2019). https:\/\/doi.org\/10.1145\/3352460.3358272","DOI":"10.1145\/3352460.3358272"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Pagh, R., Rodler, F.: Cuckoo hashing. J. Algorithms 51, 122\u2013144 (2004). https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0196677403001925","DOI":"10.1016\/j.jalgor.2003.12.002"},{"key":"12_CR12","doi-asserted-by":"publisher","unstructured":"Lepers, B., Balmau, O., Gupta, K., Zwaenepoel, W.: KVell: the design and implementation of a fast persistent key-value store. In: Proceedings of the 27th ACM Symposium on Operating Systems Principles, pp. 447\u2013461 (2019). https:\/\/doi.org\/10.1145\/3341301.3359628","DOI":"10.1145\/3341301.3359628"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Zhang, K., Hu, J., He, B., Hua, B.: DIDO: dynamic pipelines for in-memory key-value stores on coupled CPU-GPU architectures. In: 2017 IEEE 33rd International Conference on Data Engineering (ICDE), pp. 671\u2013682 (2017)","DOI":"10.1109\/ICDE.2017.120"},{"key":"12_CR14","unstructured":"Kaiyrakhmet, O., Lee, S., Nam, B., Noh, S., Choi, Y.: $$\\{$$SLM-DB$$\\}$$: $$\\{$$Single-Level$$\\}$$$$\\{$$Key-Value$$\\}$$ store with persistent memory. In: 17th USENIX Conference on File and Storage Technologies (FAST 2019), pp. 191\u2013205 (2019)"},{"key":"12_CR15","unstructured":"Zhang, T., et al.: FPGA-accelerated compactions for $$\\{$$LSM-based$$\\}$$$$\\{$$Key-Value$$\\}$$ store. In: 18th USENIX Conference on File and Storage Technologies (FAST 2020), pp. 225\u2013237 (2020)"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"1401","DOI":"10.1109\/TC.2020.2973134","volume":"69","author":"H Liu","year":"2020","unstructured":"Liu, H., Liu, R., Liao, X., Jin, H., He, B., Zhang, Y.: Object-level memory allocation and migration in hybrid memory systems. IEEE Trans. Comput. 69, 1401\u20131413 (2020)","journal-title":"IEEE Trans. Comput."},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/TC.2020.3036686","volume":"71","author":"T Heo","year":"2020","unstructured":"Heo, T., Wang, Y., Cui, W., Huh, J., Zhang, L.: Adaptive page migration policy with huge pages in tiered memory systems. IEEE Trans. Comput. 71, 53\u201368 (2020)","journal-title":"IEEE Trans. Comput."},{"key":"12_CR18","unstructured":"Chen, J., et al.: $$\\{$$HotRing$$\\}$$: a $$\\{$$Hotspot-Aware$$\\}$$$$\\{$$In-Memory$$\\}$$$$\\{$$Key-Value$$\\}$$ store. In: 18th USENIX Conference on File and Storage Technologies (FAST 2020), pp. 239\u2013252 (2020)"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Atikoglu, B., Xu, Y., Frachtenberg, E., Jiang, S., Paleczny, M.: Workload analysis of a large-scale key-value store. In: Proceedings of the 12th ACM SIGMETRICS\/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, pp. 53\u201364 (2012)","DOI":"10.1145\/2254756.2254766"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Wu, X., Zhang, L., Wang, Y., Ren, Y., Hack, M., Jiang, S.: Zexpander: a key-value cache with both high performance and fewer misses. In: Proceedings of the Eleventh European Conference on Computer Systems, pp. 1\u201315 (2016)","DOI":"10.1145\/2901318.2901332"},{"key":"12_CR21","unstructured":"Cao, Z., Dong, S., Vemuri, S., Du, D.: Characterizing, modeling, and benchmarking $$\\{$$RocksDB$$\\}$$$$\\{$$Key-Value$$\\}$$ workloads at Facebook. In: 18th USENIX Conference on File and Storage Technologies (FAST 2020), pp. 209\u2013223 (2020)"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Gilad, E., et al.: EvenDB: optimizing key-value storage for spatial locality. In: Proceedings of the Fifteenth European Conference on Computer Systems, pp. 1\u201316 (2020)","DOI":"10.1145\/3342195.3387523"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Gaur, J., Chaudhuri, M., Subramoney, S.: Bypass and insertion algorithms for exclusive last-level caches. In: Proceedings of the 38th Annual International Symposium on Computer Architecture, pp. 81\u201392 (2011)","DOI":"10.1145\/2000064.2000075"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Park, J., Park, Y., Mahlke, S.: A bypass first policy for energy-efficient last level caches. In: 2016 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS), pp. 63\u201370 (2016)","DOI":"10.1109\/SAMOS.2016.7818332"},{"key":"12_CR25","doi-asserted-by":"publisher","unstructured":"Atikoglu, B., Xu, Y., Frachtenberg, E., Jiang, S., Paleczny, M.: Workload analysis of a large-scale key-value store. SIGMETRICS Perform. Eval. Rev. 40, 53\u201364 (2012). https:\/\/doi.org\/10.1145\/2318857.2254766","DOI":"10.1145\/2318857.2254766"},{"key":"12_CR26","doi-asserted-by":"publisher","unstructured":"Carlson, T., Heirman, W., Eyerman, S., Hur, I., Eeckhout, L.: An evaluation of high-level mechanistic core models. ACM Trans. Archit. Code Optim. 11 (2014). https:\/\/doi.org\/10.1145\/2629677","DOI":"10.1145\/2629677"},{"key":"12_CR27","unstructured":"Linux kernel. https:\/\/git.kernel.org\/pub\/scm\/linux\/kernel\/git\/torvalds\/linux.git. Accessed 15 Mar 2024"},{"key":"12_CR28","unstructured":"Redis. https:\/\/redis.io\/. Accessed 15 Mar 2024"},{"key":"12_CR29","unstructured":"Memcached. https:\/\/memcached.org\/. Accessed 15 Mar 2024"},{"key":"12_CR30","unstructured":"Redis documentation. https:\/\/redis.io\/docs\/management\/optimization\/latency\/. Accessed 15 Mar 2024"},{"key":"12_CR31","unstructured":"Mutilate. https:\/\/github.com\/leverich\/mutilate. Accessed 15 Mar 2024"},{"key":"12_CR32","unstructured":"Gem5. https:\/\/github.com\/gem5\/gem5. Accessed 15 Mar 2024"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2024: Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-69577-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T19:06:32Z","timestamp":1724612792000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-69577-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031695766","9783031695773"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-69577-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"26 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Euro-Par","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madrid","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","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":"26 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"europar2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2024.euro-par.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}