{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T22:24:23Z","timestamp":1730327063798,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T00:00:00Z","timestamp":1718668800000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 2106999, CNS 2118620"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["465963632"],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,18]]},"DOI":"10.1145\/3584372.3588674","type":"proceedings-article","created":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T22:21:22Z","timestamp":1685744482000},"page":"221-230","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Uncoordinated Unique IDs"],"prefix":"10.1145","author":[{"ORCID":"http:\/\/orcid.org\/0009-0000-2662-2607","authenticated-orcid":false,"given":"Peter C.","family":"Dillinger","sequence":"first","affiliation":[{"name":"Meta Platforms, Inc., Bellevue, WA, USA"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-3616-7788","authenticated-orcid":false,"given":"Mart\u00edn","family":"Farach-Colton","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, NJ, USA"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-8493-1395","authenticated-orcid":false,"given":"Guido","family":"Tagliavini","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, NJ, USA"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-6477-0106","authenticated-orcid":false,"given":"Stefan","family":"Walzer","sequence":"additional","affiliation":[{"name":"University of Cologne, Cologne, Germany"}]}],"member":"320","published-online":{"date-parts":[[2023,6,18]]},"reference":[{"unstructured":"blkid(8). Linux man pages. Last accessed: 2023-03--20. URL: https:\/\/linux.die.net\/man\/8\/blkid.","key":"e_1_3_2_1_1_1"},{"unstructured":"Boost's uuids. Boost documentation. Last accessed: 2022--11--28. URL: https:\/\/www.boost.org\/doc\/libs\/1_65_0\/libs\/uuid\/uuid.html.","key":"e_1_3_2_1_2_1"},{"unstructured":"C#'s uuids. .NET Documentation. Last accessed: 2022--11--28. URL: https:\/\/learn.microsoft.com\/en-us\/dotnet\/api\/system.guid?view=net-7.0.","key":"e_1_3_2_1_3_1"},{"unstructured":"Go's uuids. Go Manual. Last accessed: 2022--11--28. URL: https:\/\/pkg.go.dev\/github.com\/google\/uuid.","key":"e_1_3_2_1_4_1"},{"unstructured":"Java's uuids. Java Documentation. Last accessed: 2022--11--28. URL: https:\/\/docs.oracle.com\/javase\/7\/docs\/api\/java\/util\/UUID.html.","key":"e_1_3_2_1_5_1"},{"unstructured":"Linux's uuids. Linux man pages. Last accessed: 2022--11--28. URL: https:\/\/linux.die.net\/man\/3\/libuuid.","key":"e_1_3_2_1_6_1"},{"unstructured":"Mysql blog archive: Storing uuid values in mysql tables. MySQL Blog Archive. Last accessed: 2022--12-04. URL: https:\/\/dev.mysql.com\/blog-archive\/storing-uuid-values-in-mysql-tables\/.","key":"e_1_3_2_1_7_1"},{"unstructured":"Newid function. Transact-SQL Documentation. Last accessed: 2022--12-04. URL: https:\/\/learn.microsoft.com\/en-us\/sql\/t-sql\/functions\/newid-transact-sql?view=sql-server-ver16.","key":"e_1_3_2_1_8_1"},{"unstructured":"nmcli(1). Linux man pages. Last accessed: 2023-03--20. URL: https:\/\/linux.die.net\/man\/1\/nmcli.","key":"e_1_3_2_1_9_1"},{"unstructured":"Objectid. MongoDB Manual. Last accessed: 2022-09-04. URL: https:\/\/www.mongodb.com\/docs\/manual\/reference\/method\/ObjectId\/.","key":"e_1_3_2_1_10_1"},{"unstructured":"Python's uuids. Python Documentation. Last accessed: 2022--11--28. URL: https:\/\/docs.python.org\/3\/library\/uuid.html.","key":"e_1_3_2_1_11_1"},{"unstructured":"Universally unique identifier. Minecraft Wiki. Last accessed: 2022--12-04. URL: https:\/\/minecraft.fandom.com\/wiki\/Universally_unique_identifier.","key":"e_1_3_2_1_12_1"},{"unstructured":"Uuid function. Cassandra Documentation. Last accessed: 2022--12-04. URL: https:\/\/cassandra.apache.org\/doc\/3.11\/cassandra\/cql\/functions.html#uuid.","key":"e_1_3_2_1_13_1"},{"unstructured":"Uuid type. PostgreSQL Documentation. Last accessed: 2022--12-04. URL: https:\/\/www.postgresql.org\/docs\/current\/datatype-uuid.html.","key":"e_1_3_2_1_14_1"},{"key":"e_1_3_2_1_15_1","volume-title":"Generation and registration of universally unique identifiers (uuids) and their use as asn.1 object identifier components. ITU- T Recommendation X.667","author":"Information","year":"2004","unstructured":"Information technology -- open systems interconnection -- procedures for the operation of osi registration authorities: Generation and registration of universally unique identifiers (uuids) and their use as asn.1 object identifier components. ITU- T Recommendation X.667, International Telecommunication Union, September 2004. URL: https:\/\/www.itu.int\/rec\/T-REC-X.667--200409-S\/en."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1016\/j.dcan.2019.05.003"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1109\/FOCS.2011.66"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1145\/79147.79158"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1145\/3293883.3295706"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1109\/FOCS.2018.00026"},{"issue":"5","key":"e_1_3_2_1_21_1","article-title":"An introduction to b??-trees and write-optimization. log","volume":"40","author":"Bender Michael A.","year":"2015","unstructured":"Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, and Yang Zhan. An introduction to b??-trees and write-optimization. login Usenix Mag., 40(5), 2015.","journal-title":"Usenix Mag."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.5555\/3386691.3386712"},{"unstructured":"Peter Dillinger. Experimental support for sst unique ids. RocksDB repository. Last accessed: 2022--11--28. URL: https:\/\/github.com\/facebook\/rocksdb\/pull\/8990.","key":"e_1_3_2_1_23_1"},{"unstructured":"Peter Dillinger. New stable fixed-length cache keys. RocksDB repository. Last accessed: 2022--11--28. URL: https:\/\/github.com\/facebook\/rocksdb\/pull\/9126.","key":"e_1_3_2_1_24_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1145\/3584372.3588674"},{"key":"e_1_3_2_1_26_1","first-page":"3","volume-title":"CIDR","volume":"3","author":"Dong Siying","year":"2017","unstructured":"Siying Dong, Mark Callaghan, Leonidas Galanis, Dhruba Borthakur, Tony Savor, and Michael Strum. Optimizing space amplification in rocksdb. In CIDR, volume 3, page 3, 2017."},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the Conference on Mobile and Ubiquitous Systems (CSMU)","author":"Jesus Paulo","year":"2006","unstructured":"Paulo Jesus, Carlos Baquero, and Paulo S\u00e9rgio Almeida. Id generation in mobile environments. In Proceedings of the Conference on Mobile and Ubiquitous Systems (CSMU), 2006."},{"key":"e_1_3_2_1_28_1","volume-title":"Internet Engineering Task Force","author":"Leach Paul J.","year":"2005","unstructured":"Paul J. Leach, Michael Mealling, and Richard Salz. A universally unique identifier (uuid) urn namespace. RFC 4122, Internet Engineering Task Force, July 2005. URL: https:\/\/www.ietf.org\/rfc\/rfc4122.txt."},{"unstructured":"Pu Li Zengzhong Li Max Sigalov Dafan Liu and Knut Magne Risvik. Rocksdb in microsoft bing. Microsoft Bing Blogs. Last accessed: 2023-03--22. URL: https:\/\/blogs.bing.com\/Engineering-Blog\/october-2021\/RocksDB-in-Microsoft-Bing.","key":"e_1_3_2_1_29_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1109\/PDCAT.2008.67"},{"unstructured":"Sarang Masti. How we built a general purpose key value store for facebook with zippydb. Engineering at Meta. Last accessed: 2023-03--22. URL: https:\/\/engineering.fb.com\/2021\/08\/06\/core-data\/zippydb\/.","key":"e_1_3_2_1_31_1"},{"unstructured":"Yoshinori Matsunobu. Myrocks: A space- and write-optimized mysql database. Engineering at Meta. Last accessed: 2023-03--22. URL: https:\/\/engineering.fb.com\/2016\/08\/31\/core-data\/myrocks-a-space-and-write-optimized-mysql-database\/.","key":"e_1_3_2_1_32_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.2307\/2315408"},{"key":"e_1_3_2_1_34_1","first-page":"198","volume-title":"Proceedings of the 2007 International Conference on Security & Management (SAM)","author":"Schaffer Martin","year":"2007","unstructured":"Martin Schaffer, Peter Schartner, and Stefan Rass. Universally unique identifiers: How to ensure uniqueness while protecting the issuer's privacy. In Selim Aissi and Hamid R. Arabnia, editors, Proceedings of the 2007 International Conference on Security & Management (SAM), pages 198--204. CSREA Press, June 2007."},{"key":"e_1_3_2_1_35_1","volume-title":"Selected Papers of Richard Von Mises: Probability and statistics, general. Number","author":"von Mises Richard","year":"1964","unstructured":"Richard von Mises. Selected Papers of Richard Von Mises: Probability and statistics, general. Number Volume 2. American Mathematical Society, 1964. URL: https:\/\/books.google.com\/books?id=ge4cngEACAAJ."}],"event":{"sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"acronym":"SIGMOD\/PODS '23","name":"SIGMOD\/PODS '23: International Conference on Management of Data","location":"Seattle WA USA"},"container-title":["Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3584372.3588674","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3584372.3588674","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3584372.3588674","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T10:27:38Z","timestamp":1718706458000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584372.3588674"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,18]]},"references-count":35,"alternative-id":["10.1145\/3584372.3588674","10.1145\/3584372"],"URL":"https:\/\/doi.org\/10.1145\/3584372.3588674","relation":{},"subject":[],"published":{"date-parts":[[2023,6,18]]},"assertion":[{"value":"2023-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}