{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T16:45:22Z","timestamp":1758905122594,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T00:00:00Z","timestamp":1683504000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ITRC (Information Technology Research Center)","award":["IITP-2023-2021-0-01817"],"award-info":[{"award-number":["IITP-2023-2021-0-01817"]}]},{"name":"National Research Foundation of Korea (NRF)","award":["NRF-2022R1H1A2091297"],"award-info":[{"award-number":["NRF-2022R1H1A2091297"]}]},{"name":"Samsung Electronics Co., Ltd"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,5,8]]},"DOI":"10.1145\/3552326.3587434","type":"proceedings-article","created":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T17:33:02Z","timestamp":1683307982000},"page":"800-816","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["DyTIS: A Dynamic Dataset Targeted Index Structure Simultaneously Efficient for Search, Insert, and Scan"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-5348-7808","authenticated-orcid":false,"given":"Jin","family":"Yang","sequence":"first","affiliation":[{"name":"UNIST, Ulsan, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5983-1016","authenticated-orcid":false,"given":"Heejin","family":"Yoon","sequence":"additional","affiliation":[{"name":"UNIST, Ulsan, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8725-1534","authenticated-orcid":false,"given":"Gyeongchan","family":"Yun","sequence":"additional","affiliation":[{"name":"UNIST, Ulsan, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9152-0321","authenticated-orcid":false,"given":"Sam H.","family":"Noh","sequence":"additional","affiliation":[{"name":"Virginia Tech, Blacksburg, VA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4391-4470","authenticated-orcid":false,"given":"Young-ri","family":"Choi","sequence":"additional","affiliation":[{"name":"UNIST, Ulsan, Republic of Korea"}]}],"member":"320","published-online":{"date-parts":[[2023,5,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2004. Memcached. http:\/\/memcached.org\/."},{"key":"e_1_3_2_1_2_1","unstructured":"2007. STX B+-tree. https:\/\/github.com\/bingmann\/stx-btree."},{"key":"e_1_3_2_1_3_1","unstructured":"2009. Redis. https:\/\/redis.io\/docs\/management\/scaling\/."},{"key":"e_1_3_2_1_4_1","unstructured":"2011. Kyoto Cabinet: a straightforward implementation of DBM. http:\/\/fallabs.com\/kyotocabinet\/."},{"key":"e_1_3_2_1_5_1","unstructured":"2014. A fast and Lightweight Key-Value Store Library by Google. http:\/\/code.google.com\/p\/leveldb."},{"key":"e_1_3_2_1_6_1","unstructured":"2016. H-Store. https:\/\/hstore.cs.brown.edu\/."},{"key":"e_1_3_2_1_7_1","unstructured":"2020. ALEX. https:\/\/github.com\/microsoft\/ALEX\/tree\/57efb5."},{"key":"e_1_3_2_1_8_1","unstructured":"2020. XIndex. https:\/\/ipads.se.sjtu.edu.cn:1312\/opensource\/xindex."},{"key":"e_1_3_2_1_9_1","volume-title":"Monthly mean sunspot numbers. Data: A Collection of Problems from Many Fields for the Student and Research Worker","author":"Andrews DF","year":"1985","unstructured":"DF Andrews, AM Herzberg, DF Andrews, and AM Herzberg. 1985. Monthly mean sunspot numbers. Data: A Collection of Problems from Many Fields for the Student and Research Worker (1985), 67--74."},{"key":"e_1_3_2_1_10_1","unstructured":"Timo Bingmann. 2007. STX B+ Tree C++ Template Classes. https:\/\/panthema.net\/2007\/stx-btree\/"},{"volume-title":"Proceedings of 18th USENIX Conference on File and Storage Technologies (FAST). 209--223","author":"Cao Zhichao","key":"e_1_3_2_1_11_1","unstructured":"Zhichao Cao, Siying Dong, Sagar Vemuri, and David H.C. Du. 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook. In Proceedings of 18th USENIX Conference on File and Storage Technologies (FAST). 209--223."},{"volume-title":"Redis in action","author":"Carlson Josiah","key":"e_1_3_2_1_12_1","unstructured":"Josiah Carlson. 2013. Redis in action. Simon and Schuster."},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the VLDB Endowment. 181--190","author":"Cha Sang Kyun","year":"2001","unstructured":"Sang Kyun Cha, Sangyong Hwang, Kihong Kim, and Keunjoo Kwon. 2001. Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems. In Proceedings of the VLDB Endowment. 181--190."},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 2020 USENIX Annual Technical Conference (USENIX ATC). 799--812","author":"Chen Zhangyu","year":"2020","unstructured":"Zhangyu Chen, Yu Huang, Bo Ding, and Pengfei Zuo. 2020. Lock-free Concurrent Level Hashing for Persistent Memory. In Proceedings of the 2020 USENIX Annual Technical Conference (USENIX ATC). 799--812."},{"key":"e_1_3_2_1_15_1","unstructured":"NYC Taxi & Limousine Commission. 2020. TLC Trip Record Data. https:\/\/www1.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_17_1","unstructured":"Toshiba Memory Corporation. 2019. Toshiba Memory Corporation Introduces XL-FLASH\u2122 Storage Class Memory Solution. https:\/\/www.kioxia.com\/en-jp\/about\/news\/2019\/20190806-1.html."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 155--171","author":"Dai Yifan","year":"2020","unstructured":"Yifan Dai, Yien Xu, Aishwarya Ganesan, Ramnatthan Alagappan, Brian Kroth, Andrea Arpaci-Dusseau, and Remzi Arpaci-Dusseau. 2020. From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees. In Proceedings of 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 155--171."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694344.2694359"},{"key":"e_1_3_2_1_20_1","volume-title":"Balanced allocation and dictionaries with tightly packed constant size bins. Theoretical Computer Science 380 (June","author":"Dietzfelbinger Martin","year":"2007","unstructured":"Martin Dietzfelbinger and Christoph Weidling. 2007. Balanced allocation and dictionaries with tightly packed constant size bins. Theoretical Computer Science 380 (June 2007), 47--68."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389711"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3425879.3425880"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/588058.588072"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Franz Faerber Alfons Kemper Per-\u00c5ke Larson Justin Levandoski Thomas Neumann Andrew Pavlo et al. 2017. Main Memory Database Systems. Foundations and Trends\u00ae in Databases (2017) 1--130.","DOI":"10.1561\/1900000058"},{"key":"e_1_3_2_1_25_1","volume-title":"Extendible Hashing---a Fast Access Method for Dynamic Files. ACM Transactions on Database Systems (TODS)","author":"Fagin Ronald","year":"1979","unstructured":"Ronald Fagin, Jurg Nievergelt, Nicholas Pippenger, and H. Raymond Strong. 1979. Extendible Hashing---a Fast Access Method for Dynamic Files. ACM Transactions on Database Systems (TODS) (1979), 315--344."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389135"},{"key":"e_1_3_2_1_27_1","volume-title":"Distributed Caching with Memcached. Linux journal","author":"Fitzpatrick Brad","year":"2004","unstructured":"Brad Fitzpatrick. 2004. Distributed Caching with Memcached. Linux journal (2004), 5."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319860"},{"key":"e_1_3_2_1_29_1","unstructured":"Geofabrik. 2019. OpenStreetMap Data Extracts. https:\/\/download.geofabrik.de\/."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2003.1203503"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 16th Usenix Conference on File and Storage Technologies (FAST). 187--200","author":"Hwang Deukyeon","year":"2018","unstructured":"Deukyeon Hwang, Wook-Hee Kim, Youjip Won, and Beomseok Nam. 2018. Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree. In Proceedings of the 16th Usenix Conference on File and Storage Technologies (FAST). 187--200."},{"key":"e_1_3_2_1_32_1","volume-title":"An Indirect Chaining Method for Addressing on Secondary Keys. Commun. ACM","author":"Johnson LR","year":"1961","unstructured":"LR Johnson. 1961. An Indirect Chaining Method for Addressing on Secondary Keys. Commun. ACM (1961), 218--222."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539745"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the 17th USENIX Conference on File and Storage Technologies (FAST). 191--205","author":"Kaiyrakhmet Olzhas","year":"2019","unstructured":"Olzhas Kaiyrakhmet, Songyi Lee, Beomseok Nam, Sam H Noh, and Young-ri Choi. 2019. SLM-DB: Single-Level Key-Value Store with Persistent Memory. In Proceedings of the 17th USENIX Conference on File and Storage Technologies (FAST). 191--205."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454211"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC). 57--70","author":"Kejriwal Ankita","year":"2016","unstructured":"Ankita Kejriwal, Arjun Gopalan, Ashish Gupta, Zhihao Jia, Stephen Yang, and John Ousterhout. 2016. SLIK: Scalable Low-Latency Indexes for a Key-Value Store. In Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC). 57--70."},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of NeurIPS Workshop on Machine Learning for Systems.","author":"Kipf Andreas","year":"2019","unstructured":"Andreas Kipf, Ryan Marcus, Alexander van Renen, Mihail Stoian, Alfons Kemper, Tim Kraska, and Thomas Neumann. 2019. SOSD: A Benchmark for Learned Indexes. In Proceedings of NeurIPS Workshop on Machine Learning for Systems."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3401071.3401659"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 9th Biennial Conference on Innovative Data Systems Research (CIDR).","author":"Kraska Tim","year":"2019","unstructured":"Tim Kraska, Mohammad Alizadeh, Alex Beutel, Ed H. Chi, Ani Kristo, Guillaume Leclerc, Samuel Madden, Hongzi Mao, and Vikram Nathan. 2019. SageDB: A Learned Database System. In Proceedings of the 9th Biennial Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"volume-title":"Information theory and statistics","author":"Kullback Solomon","key":"e_1_3_2_1_41_1","unstructured":"Solomon Kullback. 1997. Information theory and statistics. Courier Corporation."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544811"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3494124.3494141"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3421424.3421425"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883044"},{"key":"e_1_3_2_1_47_1","volume-title":"AUUG Conference Proceedings. 175","author":"McKenney Paul E","year":"2001","unstructured":"Paul E McKenney, Jonathan Appavoo, Andi Kleen, Orran Krieger, Rusty Russell, Dipankar Sarma, and Maneesh Soni. 2001. Read-copy update. In AUUG Conference Proceedings. 175."},{"key":"e_1_3_2_1_48_1","volume-title":"Scatter Storage Techniques. Commun. ACM","author":"Morris Robert","year":"1968","unstructured":"Robert Morris. 1968. Scatter Storage Techniques. Commun. ACM (1968), 38--44."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/3323298.3323302"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380579"},{"key":"e_1_3_2_1_51_1","unstructured":"OpenStreetMap on AWS. 2021. Amazon AWS. https:\/\/registry.opendata.aws\/osm\/."},{"key":"e_1_3_2_1_52_1","volume-title":"Journal of Algorithms","author":"Pagh Rasmus","year":"2004","unstructured":"Rasmus Pagh and Flemming Friche Rodler. 2004. Cuckoo Hashing. Journal of Algorithms (2004), 122--144."},{"key":"e_1_3_2_1_53_1","volume-title":"Addressing for Random-Access Storage. IBM Journal of Research and Development","author":"Peterson W. W.","year":"1957","unstructured":"W. W. Peterson. 1957. Addressing for Random-Access Storage. IBM Journal of Research and Development (1957), 130--146."},{"key":"e_1_3_2_1_54_1","unstructured":"SAMSUNG. 2017. Ultra-low latency with Samsung Z-NAND SSD. https:\/\/www.samsung.com\/us\/labs\/pdfs\/collateral\/Samsung_Z-NAND_Technology_Brief_v5.pdf."},{"key":"e_1_3_2_1_55_1","volume-title":"Proceedings of 3rd International Workshop on Applied AI for Database Systems and Applications (AIDB). 1--5.","author":"Spector Benjamin","year":"2021","unstructured":"Benjamin Spector, Andreas Kipf, Kapil Vaidya, Chi Wang, Umar Farooq Minhas, and Tim Kraska. 2021. Bounding the Last Mile: Efficient Learned String Indexing. In Proceedings of 3rd International Workshop on Applied AI for Database Systems and Applications (AIDB). 1--5."},{"key":"e_1_3_2_1_56_1","volume-title":"The VoltDB Main Memory DBMS","author":"Stonebraker Michael","year":"2013","unstructured":"Michael Stonebraker and Ariel Weisberg. 2013. The VoltDB Main Memory DBMS. IEEE Database Engineering Bulletin (2013), 21--27."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3332466.3374547"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/2002181.2002192"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3409963.3410496"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551848"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/3457390.3457393"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303955"},{"key":"e_1_3_2_1_63_1","volume-title":"Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC). 349--362","author":"Xia Fei","year":"2017","unstructured":"Fei Xia, Dejun Jiang, Jin Xiong, and Ninghui Sun. 2017. HiKV: A Hybrid Index Key-Value Store for DRAM-NVM Memory Systems. In Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC). 349--362."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0355-0"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483551"}],"event":{"name":"EuroSys '23: Eighteenth European Conference on Computer Systems","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Rome Italy","acronym":"EuroSys '23"},"container-title":["Proceedings of the Eighteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3552326.3587434","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3552326.3587434","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:39Z","timestamp":1750178859000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3552326.3587434"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,8]]},"references-count":65,"alternative-id":["10.1145\/3552326.3587434","10.1145\/3552326"],"URL":"https:\/\/doi.org\/10.1145\/3552326.3587434","relation":{},"subject":[],"published":{"date-parts":[[2023,5,8]]},"assertion":[{"value":"2023-05-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}