{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:22:11Z","timestamp":1750220531817,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,12,7]],"date-time":"2020-12-07T00:00:00Z","timestamp":1607299200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF 2019R1A2C1090337"],"award-info":[{"award-number":["NRF 2019R1A2C1090337"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,12,7]]},"DOI":"10.1145\/3423211.3425672","type":"proceedings-article","created":{"date-parts":[[2020,12,11]],"date-time":"2020-12-11T23:03:11Z","timestamp":1607727791000},"page":"134-148","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["JellyFish"],"prefix":"10.1145","author":[{"given":"Jeseong","family":"Yeon","sequence":"first","affiliation":[{"name":"Line Corporation"}]},{"given":"Leeju","family":"Kim","sequence":"additional","affiliation":[{"name":"Soongsil University"}]},{"given":"Youil","family":"Han","sequence":"additional","affiliation":[{"name":"Line Corporation"}]},{"given":"Hyeon Gyu","family":"Lee","sequence":"additional","affiliation":[{"name":"Seoul National University"}]},{"given":"Eunji","family":"Lee","sequence":"additional","affiliation":[{"name":"Soongsil University"}]},{"given":"Bryan S.","family":"Kim","sequence":"additional","affiliation":[{"name":"Syracuse University"}]}],"member":"320","published-online":{"date-parts":[[2020,12,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600712"},{"key":"e_1_3_2_1_2_1","unstructured":"Apache. [n.d.]. Apache CouchDB. https:\/\/en.wikipedia.org\/wiki\/Apache_CouchDB.  Apache. [n.d.]. Apache CouchDB. https:\/\/en.wikipedia.org\/wiki\/Apache_CouchDB."},{"key":"e_1_3_2_1_3_1","unstructured":"Apache. 2019. Cassandra. http:\/\/cassandra.apache.org\/.  Apache. 2019. Cassandra. http:\/\/cassandra.apache.org\/."},{"key":"e_1_3_2_1_4_1","unstructured":"Ardb. 2013. Ardb. https:\/\/github.com\/yinqiwen\/ardb.  Ardb. 2013. Ardb. https:\/\/github.com\/yinqiwen\/ardb."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_6_1","volume-title":"SILK: Preventing Latency Spikes in Log-Structured Merge Key-Value Stores. In 2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Balmau Oana","year":"2019","unstructured":"Oana Balmau , Florin Dinu , Willy Zwaenepoel , Karan Gupta , Ravishankar Chandhiramoorthi , and Diego Didona . 2019 . SILK: Preventing Latency Spikes in Log-Structured Merge Key-Value Stores. In 2019 USENIX Annual Technical Conference (USENIX ATC 19) . USENIX Association, Renton, WA, 753--766. https:\/\/www.usenix.org\/conference\/atc19\/presentation\/balmau Oana Balmau, Florin Dinu, Willy Zwaenepoel, Karan Gupta, Ravishankar Chandhiramoorthi, and Diego Didona. 2019. SILK: Preventing Latency Spikes in Log-Structured Merge Key-Value Stores. In 2019 USENIX Annual Technical Conference (USENIX ATC 19). USENIX Association, Renton, WA, 753--766. https:\/\/www.usenix.org\/conference\/atc19\/presentation\/balmau"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064193"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018761"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223785"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356846"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767897"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229873"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620585.1620587"},{"key":"e_1_3_2_1_14_1","volume-title":"18th USENIX Conference on File and Storage Technologies, FAST 2020","author":"Cao Zhichao","year":"2020","unstructured":"Zhichao Cao , Siying Dong , Sagar Vemuri , and David H. C. Du . 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook . In 18th USENIX Conference on File and Storage Technologies, FAST 2020 , Santa Clara, CA, USA , February 24-27, 2020 , Sam H. Noh and Brent Welch (Eds.). USENIX Association, 209--223. https:\/\/www.usenix.org\/conference\/fast20\/presentation\/cao-zhichao Zhichao Cao, Siying Dong, Sagar Vemuri, and David H. C. Du. 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook. In 18th USENIX Conference on File and Storage Technologies, FAST 2020, Santa Clara, CA, USA, February 24-27, 2020, Sam H. Noh and Brent Welch (Eds.). USENIX Association, 209--223. https:\/\/www.usenix.org\/conference\/fast20\/presentation\/cao-zhichao"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.42"},{"key":"e_1_3_2_1_17_1","volume-title":"NUMASK: High Performance Scalable Skip List for NUMA. In 32nd International Symposium on Distributed Computing (DISC 2018) (Leibniz International Proceedings in Informatics (LIPIcs)","volume":"19","author":"Daly Henry","year":"2018","unstructured":"Henry Daly , Ahmed Hassan , Michael F. Spear , and Roberto Palmieri . 2018 . NUMASK: High Performance Scalable Skip List for NUMA. In 32nd International Symposium on Distributed Computing (DISC 2018) (Leibniz International Proceedings in Informatics (LIPIcs) , Vol. 121), Ulrich Schmid and Josef Widder (Eds.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 18:1-18: 19 . https:\/\/doi.org\/10.4230\/LIPIcs.DISC.2018.18 Henry Daly, Ahmed Hassan, Michael F. Spear, and Roberto Palmieri. 2018. NUMASK: High Performance Scalable Skip List for NUMA. In 32nd International Symposium on Distributed Computing (DISC 2018) (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 121), Ulrich Schmid and Josef Widder (Eds.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 18:1-18:19. https:\/\/doi.org\/10.4230\/LIPIcs.DISC.2018.18"},{"key":"e_1_3_2_1_18_1","first-page":"4","article-title":"A skip list for multicore","volume":"29","author":"Dick Ian","year":"2016","unstructured":"Ian Dick , Alan Fekete , and Vincent Gramoli . 2016 . A skip list for multicore . Concurrency and Computation: Practice and Experience 29 , 4 (May 2016), e3876. https:\/\/doi.org\/10.1002\/cpe.3876 Ian Dick, Alan Fekete, and Vincent Gramoli. 2016. A skip list for multicore. Concurrency and Computation: Practice and Experience 29, 4 (May 2016), e3876. https:\/\/doi.org\/10.1002\/cpe.3876","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"e_1_3_2_1_19_1","unstructured":"Facebook. [n.d.]. Under the Hood: Building and open-sourcing RocksDB. https:\/\/www.facebook.com\/notes\/facebook-engineering\/under-the-hood-building-and-open-sourcing-rocksdb\/10151822347683920\/.  Facebook. [n.d.]. Under the Hood: Building and open-sourcing RocksDB. https:\/\/www.facebook.com\/notes\/facebook-engineering\/under-the-hood-building-and-open-sourcing-rocksdb\/10151822347683920\/."},{"key":"e_1_3_2_1_20_1","unstructured":"Facebook. 2012. RocksDB. https:\/\/github.com\/facebook\/rocksdb.  Facebook. 2012. RocksDB. https:\/\/github.com\/facebook\/rocksdb."},{"key":"e_1_3_2_1_21_1","unstructured":"Facebook. 2019. Linkbench. https:\/\/github.com\/facebookarchive\/linkbench.  Facebook. 2019. Linkbench. https:\/\/github.com\/facebookarchive\/linkbench."},{"key":"e_1_3_2_1_22_1","unstructured":"Facebook. 2019. MyRocks. https:\/\/github.com\/facebook\/mysql-5.6\/wiki.  Facebook. 2019. MyRocks. https:\/\/github.com\/facebook\/mysql-5.6\/wiki."},{"key":"e_1_3_2_1_23_1","unstructured":"Facebook. 2019. RocksDB - MemTable. https:\/\/github.com\/facebook\/rocksdb\/wiki\/MemTable.  Facebook. 2019. RocksDB - MemTable. https:\/\/github.com\/facebook\/rocksdb\/wiki\/MemTable."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011776"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741973"},{"key":"e_1_3_2_1_27_1","unstructured":"Google. 2011. LevelDB. https:\/\/github.com\/google\/leveldb.  Google. 2011. LevelDB. https:\/\/github.com\/google\/leveldb."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3309697.3331490"},{"volume-title":"DISC (Lecture Notes in Computer Science","author":"Harris Timothy L.","key":"e_1_3_2_1_29_1","unstructured":"Timothy L. Harris . 2001. A Pragmatic Implementation of Non-blocking Linked-Lists .. In DISC (Lecture Notes in Computer Science , Vol. 2180), Jennifer L . Welch (Ed.). Springer , 300--314. Timothy L. Harris. 2001. A Pragmatic Implementation of Non-blocking Linked-Lists.. In DISC (Lecture Notes in Computer Science, Vol. 2180), Jennifer L. Welch (Ed.). Springer, 300--314."},{"key":"e_1_3_2_1_30_1","unstructured":"Red Hat. 2020. Ceph. https:\/\/github.com\/ceph\/ceph\/blob\/master\/src\/common\/options.cc#l4385.  Red Hat. 2020. Ceph. https:\/\/github.com\/ceph\/ceph\/blob\/master\/src\/common\/options.cc#l4385."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 10th International Conference on Principles of Distributed Systems.","author":"Herlihy Maurice","year":"2006","unstructured":"Maurice Herlihy , Yossi Lev , Victor Luchangco , and Nir Shavit . 2006 . A Provably Correct Scalable Concurrent Skip List . In Proceedings of the 10th International Conference on Principles of Distributed Systems. Maurice Herlihy, Yossi Lev, Victor Luchangco, and Nir Shavit. 2006. A Provably Correct Scalable Concurrent Skip List. In Proceedings of the 10th International Conference on Principles of Distributed Systems."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314041"},{"key":"e_1_3_2_1_33_1","unstructured":"HyperDex. 2011. HyperLevelDB. https:\/\/github.com\/rescrv\/HyperLevelDB.  HyperDex. 2011. HyperLevelDB. https:\/\/github.com\/rescrv\/HyperLevelDB."},{"key":"e_1_3_2_1_34_1","unstructured":"IBM. [n.d.]. DB2: Currently committed semantics improve concurrency. https:\/\/docs.oracle.com\/cd\/E17076_02\/html\/programmer_reference\/transapp_read.html.  IBM. [n.d.]. DB2: Currently committed semantics improve concurrency. https:\/\/docs.oracle.com\/cd\/E17076_02\/html\/programmer_reference\/transapp_read.html."},{"key":"e_1_3_2_1_35_1","unstructured":"Intel. 2019. Optane Technology. https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/intel-optane-technology.html.  Intel. 2019. Optane Technology. https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/intel-optane-technology.html."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304040"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095689"},{"key":"e_1_3_2_1_38_1","unstructured":"Doug Lea. [n.d.]. Doug Lea's Home Page. https:\/\/gee.cs.oswego.edu.  Doug Lea. [n.d.]. Doug Lea's Home Page. https:\/\/gee.cs.oswego.edu."},{"key":"e_1_3_2_1_39_1","unstructured":"Linux. 20l5. perf: Linux profiling with performance counters. https:\/\/perf.wiki.kernel.org\/index.php\/Main_Page.  Linux. 20l5. perf: Linux profiling with performance counters. https:\/\/perf.wiki.kernel.org\/index.php\/Main_Page."},{"key":"e_1_3_2_1_40_1","unstructured":"LMDB. 2011. LMDB. https:\/\/symas.com\/lmdb\/.  LMDB. 2011. LMDB. https:\/\/symas.com\/lmdb\/."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033273"},{"key":"e_1_3_2_1_42_1","unstructured":"MariaDB. 2019. MyRocks for MariaDB. https:\/\/mariadb.com\/kb\/en\/myrocks\/.  MariaDB. 2019. MyRocks for MariaDB. https:\/\/mariadb.com\/kb\/en\/myrocks\/."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164142"},{"key":"e_1_3_2_1_44_1","unstructured":"Microsoft. [n.d.]. Snapshot Isolation in SQL Server. https:\/\/docs.microsoft.com\/en-us\/dotnet\/framework\/data\/adonet\/sql\/snapshot-isolation-in-sql-server?redirectedfrom=MSDN.  Microsoft. [n.d.]. Snapshot Isolation in SQL Server. https:\/\/docs.microsoft.com\/en-us\/dotnet\/framework\/data\/adonet\/sql\/snapshot-isolation-in-sql-server?redirectedfrom=MSDN."},{"key":"e_1_3_2_1_45_1","unstructured":"MIT. 2012. MemSQL. https:\/\/github.com\/facebook\/rocksdb.  MIT. 2012. MemSQL. https:\/\/github.com\/facebook\/rocksdb."},{"key":"e_1_3_2_1_46_1","unstructured":"MongoDB. [n.d.]. MongoDB CTO: How our new WiredTiger storage engine will earn its stripes. https:\/\/www.zdnet.com\/article\/mongodb-cto-how-our-new-wiredtiger-storage-engine-will-earn-itsstripes\/.  MongoDB. [n.d.]. MongoDB CTO: How our new WiredTiger storage engine will earn its stripes. https:\/\/www.zdnet.com\/article\/mongodb-cto-how-our-new-wiredtiger-storage-engine-will-earn-itsstripes\/."},{"key":"e_1_3_2_1_47_1","unstructured":"MongoDB. 2016. WiredTiger. http:\/\/www.wiredtiger.com\/.  MongoDB. 2016. WiredTiger. http:\/\/www.wiredtiger.com\/."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749436"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_50_1","unstructured":"Oracle. [n.d.]. Berkeley DB Transactional Data Store Applications. https:\/\/docs.oracle.com\/cd\/E17076_02\/html\/programmer_reference\/transapp_read.html.  Oracle. [n.d.]. Berkeley DB Transactional Data Store Applications. https:\/\/docs.oracle.com\/cd\/E17076_02\/html\/programmer_reference\/transapp_read.html."},{"key":"e_1_3_2_1_51_1","volume-title":"9th USENIX Symposium on Operating Systems Design and Implementation, OSDI","author":"Peng Daniel","year":"2010","unstructured":"Daniel Peng and Frank Dabek . 2010. Large-scale Incremental Processing Using Distributed Transactions and Notifications . In 9th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2010 , October 4-6, 2010, Vancouver, BC , Canada, Proceedings . 251--264. http:\/\/www.usenix.org\/events\/osdi10\/tech\/full_papers\/Peng.pdf. Daniel Peng and Frank Dabek. 2010. Large-scale Incremental Processing Using Distributed Transactions and Notifications. In 9th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2010, October 4-6, 2010, Vancouver, BC, Canada, Proceedings. 251--264. http:\/\/www.usenix.org\/events\/osdi10\/tech\/full_papers\/Peng.pdf."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137659"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/78973.78977"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_2_1_56_1","unstructured":"SciPy. [n.d.]. numpy.random.zipf. https:\/\/docs.scipy.org\/doc\/numpy-1.15.0\/reference\/generated\/numpy.random.zipf.html.  SciPy. [n.d.]. numpy.random.zipf. https:\/\/docs.scipy.org\/doc\/numpy-1.15.0\/reference\/generated\/numpy.random.zipf.html."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2000.845994"},{"key":"e_1_3_2_1_58_1","unstructured":"Andrew Shewmaker. 2013. A kernel skiplist implementation. https:\/\/lwn.net\/Articles\/551896\/.  Andrew Shewmaker. 2013. A kernel skiplist implementation. https:\/\/lwn.net\/Articles\/551896\/."},{"volume-title":"Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"Sun Yihan","key":"e_1_3_2_1_59_1","unstructured":"Yihan Sun , Daniel Ferizovic , and Guy E. Belloch . 2018. PAM: Parallel Augmented Maps . In Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming ( Vienna, Austria) (PPoPP '18). Association for Computing Machinery, New York, NY, USA, 290--304. https:\/\/doi.org\/10.1145\/3178487.3178509 Yihan Sun, Daniel Ferizovic, and Guy E. Belloch. 2018. PAM: Parallel Augmented Maps. In Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (Vienna, Austria) (PPoPP '18). Association for Computing Machinery, New York, NY, USA, 290--304. https:\/\/doi.org\/10.1145\/3178487.3178509"},{"key":"e_1_3_2_1_60_1","unstructured":"Wikipedia. [n.d.]. Snapshot Isolation. https:\/\/en.wikipedia.org\/wiki\/Snapshot_isolation.  Wikipedia. [n.d.]. Snapshot Isolation. https:\/\/en.wikipedia.org\/wiki\/Snapshot_isolation."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352134"}],"event":{"name":"Middleware '20: 21st International Middleware Conference","sponsor":["ACM Association for Computing Machinery","IFIP"],"location":"Delft Netherlands","acronym":"Middleware '20"},"container-title":["Proceedings of the 21st International Middleware Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423211.3425672","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3423211.3425672","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:57Z","timestamp":1750195497000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3423211.3425672"}},"subtitle":["A Fast Skip List with MVCC"],"short-title":[],"issued":{"date-parts":[[2020,12,7]]},"references-count":59,"alternative-id":["10.1145\/3423211.3425672","10.1145\/3423211"],"URL":"https:\/\/doi.org\/10.1145\/3423211.3425672","relation":{},"subject":[],"published":{"date-parts":[[2020,12,7]]},"assertion":[{"value":"2020-12-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}