{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T12:43:14Z","timestamp":1742992994373,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":29,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819777068"},{"type":"electronic","value":"9789819777075"}],"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-981-97-7707-5_22","type":"book-chapter","created":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T15:04:02Z","timestamp":1726499042000},"page":"251-263","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["PLIS: Persistent Learned Index for\u00a0Strings"],"prefix":"10.1007","author":[{"given":"Yu","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shiyu","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenlei","family":"Zhong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guojie","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianye","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weihong","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,9,11]]},"reference":[{"key":"22_CR1","volume-title":"Indexing on Non-volatile Memory","author":"K Huang","year":"2023","unstructured":"Huang, K., Wang, T.: Indexing on Non-volatile Memory, 1st edn. Springer, Cham (2023)","edition":"1"},{"key":"22_CR2","unstructured":"Huang, K., Imai, D., Wang, T., Xie, D.: SSDs striking back: the storage jungle and its implications to persistent indexes. In: CIDR, vol. 22, pp. 1\u20138 (2022)"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Raoux, S., Burr, G.W., Breitwisch, M.J., et al.: Phase-change random access memory: a scalable technology. IBM J. Res. Dev. 52(4.5), 465\u2013479 (2008)","DOI":"10.1147\/rd.524.0465"},{"issue":"7191","key":"22_CR4","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1038\/nature06932","volume":"453","author":"DB Strukov","year":"2008","unstructured":"Strukov, D.B., Snider, G.S., Stewart, D.R., et al.: The missing memristor found. Nature 453(7191), 80\u201383 (2008)","journal-title":"Nature"},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"8720","DOI":"10.1007\/s10853-018-2134-6","volume":"53","author":"XL Hong","year":"2018","unstructured":"Hong, X.L., Loy, D.J.J., Dananjaya, P.A., et al.: Oxide-based RRAM materials for neuromorphic computing. J. Mater. Sci. 53, 8720\u20138746 (2018)","journal-title":"J. Mater. Sci."},{"issue":"9","key":"22_CR6","doi-asserted-by":"publisher","first-page":"1822","DOI":"10.1109\/JPROC.2017.2731776","volume":"105","author":"FT Hady","year":"2017","unstructured":"Hady, F.T., Foong, A., Veal, B., et al.: Platform storage performance with 3D XPoint technology. Proc. IEEE 105(9), 1822\u20131833 (2017)","journal-title":"Proc. IEEE"},{"issue":"5","key":"22_CR7","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1145\/3187009.3164147","volume":"11","author":"J Arulraj","year":"2018","unstructured":"Arulraj, J., Levandoski, J., Minhas, U.F., et al.: BzTree: a high-performance latch-free range index for non-volatile memory. Proc. VLDB Endow. 11(5), 553\u2013565 (2018)","journal-title":"Proc. VLDB Endow."},{"key":"22_CR8","unstructured":"Yang, J., Wei, Q., Chen, C., et al.: NV-tree: reducing consistency cost for NVM-based single level systems. In: 13th USENIX Conference on File and Storage Technologies (FAST 2015), pp. 167\u2013181 (2015)"},{"key":"22_CR9","unstructured":"Wang, C., Hu, J., Yang, T.Y., et al.: SEPH: scalable, efficient, and predictable hashing on persistent memory. In: 17th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2023), pp. 479\u2013495 (2023)"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Hu, D., Chen, Z., Che, W., et al.: Halo: a hybrid PMem-DRAM persistent hash index with fast recovery. In: Proceedings of the 2022 International Conference on Management of Data, pp. 1049\u20131063 (2022)","DOI":"10.1145\/3514221.3517884"},{"issue":"3","key":"22_CR11","doi-asserted-by":"publisher","first-page":"597","DOI":"10.14778\/3494124.3494141","volume":"15","author":"B Lu","year":"2021","unstructured":"Lu, B., Ding, J., Lo, E., et al.: APEX: a high-performance learned index on persistent memory. Proc. VLDB Endow. 15(3), 597\u2013610 (2021)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"22_CR12","doi-asserted-by":"publisher","first-page":"243","DOI":"10.14778\/3565816.3565826","volume":"16","author":"Z Zhang","year":"2022","unstructured":"Zhang, Z., Chu, Z., Jin, P., et al.: PLIN: a persistent learned index for non-volatile memory with high performance and instant recovery. Proc. VLDB Endow. 16(2), 243\u2013255 (2022)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"22_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3634915","volume":"21","author":"Z Wang","year":"2024","unstructured":"Wang, Z., Ding, C., Song, F., et al.: WIPE: a write-optimized learned index for persistent memory. ACM Trans. Archit. Code Optim. 21(2), 1\u201325 (2024)","journal-title":"ACM Trans. Archit. Code Optim."},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Kraska, T., Beutel, A., Chi, E.H., et al.: The case for learned index structures. In: Proceedings of the 2018 International Conference on Management of Data, pp. 489\u2013504 (2018)","DOI":"10.1145\/3183713.3196909"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Wang, Y., Tang, C., Wang, Z., et al.: SIndex: a scalable learned index for string keys. In: Proceedings of the 11th ACM SIGOPS Asia-Pacific Workshop on Systems, pp. 17\u201324 (2020)","DOI":"10.1145\/3409963.3410496"},{"key":"22_CR16","unstructured":"Handy, J., Coughlin, T.: Persistent memories without optane, where would we be. In: Storage Developer Conference (SDC). SNIA (2022)"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Ding, J., Minhas, U.F., et al.: ALEX: an updatable adaptive learned index. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 969\u2013984 (2020)","DOI":"10.1145\/3318464.3389711"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Wu, J., Zhang, Y., Chen, S., et al.: Updatable learned index with precise positions. arXiv preprint arXiv:2104.05520 (2021)","DOI":"10.14778\/3457390.3457393"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Tang, C., Wang, Y., Dong, Z., et al.: XIndex: a scalable learned index for multicore data storage. In: Proceedings of the 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 308\u2013320 (2020)","DOI":"10.1145\/3332466.3374547"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Gugnani, S., et al.: Understanding the idiosyncrasies of real persistent memory. In: Proceedings of the VLDB Endowment, pp. 626\u2013639 (2020)","DOI":"10.14778\/3436905.3436921"},{"key":"22_CR21","unstructured":"Chen, Z., Hua, Y., Ding, B., et al.: Lock-free concurrent level hashing for persistent memory. In: Proceedings of the 2020 USENIX Annual Technical Conference, pp.799\u2013812 (2020)"},{"issue":"2","key":"22_CR22","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.eswa.2012.07.049","volume":"40","author":"RM Alguliev","year":"2013","unstructured":"Alguliev, R.M., et al.: CDDS: constraint-driven document summarization models. Expert Syst. Appl. 40(2), 458\u201365 (2013)","journal-title":"Expert Syst. Appl."},{"key":"22_CR23","unstructured":"Yang, J., Kim, J., Hoseinzadeh, M., et al.: An empirical guide to the behavior and use of scalable persistent memory. In: File and Storage Technologies (2020)"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the dynamics of the news cycle. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 497\u2013506 (2009)","DOI":"10.1145\/1557019.1557077"},{"key":"22_CR25","doi-asserted-by":"crossref","unstructured":"Manegold, S., Boncz, P., Kersten, M.L.: Generic database cost models for hierarchical memory systems. In: Proceedings of the 28th International Conference on Very Large Databases VLDB, pp. 191\u2013202 (2022)","DOI":"10.1016\/B978-155860869-6\/50025-1"},{"key":"22_CR26","unstructured":"Venkataraman, S., Tolia, N., Ranganathan, P., et al.: Consistent and durable data structures for non-volatile byte-addressable memory. In: Proceedings of the 9th USENIX Conference on File and Storage Technologies. FAST (2011)"},{"key":"22_CR27","doi-asserted-by":"crossref","unstructured":"Zhou, W., Yang, S.: SLIPP: a space-efficient learned index for string keys. In: Proceedings of the 2024 6th International Conference on Big-data Service and Intelligent Computation (2024)","DOI":"10.1145\/3686540.3686550"},{"key":"22_CR28","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/978-3-031-20309-1_42","volume-title":"WISA 2022","author":"X Qi","year":"2022","unstructured":"Qi, X., Wang, M., Wen, Y., Zhang, H., Yuan, X.: Weighted cost model for optimized query processing. In: Zhao, X., Yang, S., Wang, X., Li, J. (eds.) WISA 2022. LNCS, vol. 13579, pp. 473\u2013484. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-20309-1_42"},{"issue":"3","key":"22_CR29","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1147\/rd.462.0187","volume":"2","author":"JA Mandelman","year":"2002","unstructured":"Mandelman, J.A., Dennard, R.H., Bronner, G.B., et al.: Challenges and future directions for the scaling of dynamic random-access memory (DRAM). IBM J. Res. Dev. 2(3), 187\u2013212 (2002)","journal-title":"IBM J. Res. Dev."}],"container-title":["Lecture Notes in Computer Science","Web Information Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-7707-5_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,28]],"date-time":"2024-11-28T06:31:29Z","timestamp":1732775489000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-7707-5_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819777068","9789819777075"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-7707-5_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"11 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Yinchuan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","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":"1 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wisa22024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conf.ccf.org.cn\/web\/html7\/index.html?globalId=m1216704987858604032171012667439&type=1","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}