{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T00:56:35Z","timestamp":1775264195618,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,10,28]],"date-time":"2023-10-28T00:00:00Z","timestamp":1698451200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100020612","name":"Advanced Research and Technology Innovation Centre, College of Design and Engineering, National University of Singapore","doi-asserted-by":"publisher","award":["FCT-RP1"],"award-info":[{"award-number":["FCT-RP1"]}],"id":[{"id":"10.13039\/100020612","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["A-0008143-00-00 and A-0008024-00-00"],"award-info":[{"award-number":["A-0008143-00-00 and A-0008024-00-00"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,10,28]]},"DOI":"10.1145\/3613424.3614308","type":"proceedings-article","created":{"date-parts":[[2023,12,8]],"date-time":"2023-12-08T17:22:15Z","timestamp":1702056135000},"page":"555-568","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficiently Enabling Block Semantics and Data Updates in DNA Storage"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-5854-1086","authenticated-orcid":false,"given":"Puru","family":"Sharma","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4640-9883","authenticated-orcid":false,"given":"Cheng-Kai","family":"Lim","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-3437-2683","authenticated-orcid":false,"given":"Dehui","family":"Lin","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5060-684X","authenticated-orcid":false,"given":"Yash","family":"Pote","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3341-9364","authenticated-orcid":false,"given":"Djordje","family":"Jevdjic","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,12,8]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Random access DNA memory using Boolean search in an archival file storage system. Nature materials 20, 9","author":"Banal L","year":"2021","unstructured":"James\u00a0 L Banal , Tyson\u00a0 R Shepherd , Joseph Berleant , Hellen Huang , Miguel Reyes , Cheri\u00a0 M Ackerman , Paul\u00a0 C Blainey , and Mark Bathe . 2021. Random access DNA memory using Boolean search in an archival file storage system. Nature materials 20, 9 ( 2021 ), 1272\u20131280. James\u00a0L Banal, Tyson\u00a0R Shepherd, Joseph Berleant, Hellen Huang, Miguel Reyes, Cheri\u00a0M Ackerman, Paul\u00a0C Blainey, and Mark Bathe. 2021. Random access DNA memory using Boolean search in an archival file storage system. Nature materials 20, 9 (2021), 1272\u20131280."},{"key":"e_1_3_2_1_2_1","series-title":"Methods in Molecular Biology, 1275","volume-title":"PCR Primer Design","author":"Basu Chhandak","unstructured":"Chhandak Basu . 2015. PCR Primer Design ( Methods in Molecular Biology, 1275 ) , 2 nd edition. In Springer Protocols . Chhandak Basu. 2015. PCR Primer Design (Methods in Molecular Biology, 1275), 2nd edition. In Springer Protocols.","edition":"2"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-021-24991-z"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT50566.2022.9834744"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3030569"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872362.2872397"},{"key":"e_1_3_2_1_7_1","volume-title":"Evaluation of the impact of single nucleotide polymorphisms and primer mismatches on quantitative PCR. BMC biotechnology 9","author":"Boyle Brian","year":"2009","unstructured":"Brian Boyle , Nancy Dallaire , and John MacKay . 2009. Evaluation of the impact of single nucleotide polymorphisms and primer mismatches on quantitative PCR. BMC biotechnology 9 ( 2009 ), 1\u201315. Brian Boyle, Nancy Dallaire, and John MacKay. 2009. Evaluation of the impact of single nucleotide polymorphisms and primer mismatches on quantitative PCR. BMC biotechnology 9 (2009), 1\u201315."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41576-019-0125-3"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1226355"},{"key":"e_1_3_2_1_10_1","volume-title":"General concepts for PCR primer design. PCR methods appl 3, 3","author":"Dieffenbach CW","year":"1993","unstructured":"CW Dieffenbach , TM Lowe , GS Dveksler , 1993. General concepts for PCR primer design. PCR methods appl 3, 3 ( 1993 ), S30\u2013S37. CW Dieffenbach, TM Lowe, GS Dveksler, 1993. General concepts for PCR primer design. PCR methods appl 3, 3 (1993), S30\u2013S37."},{"key":"e_1_3_2_1_11_1","volume-title":"IEEE Symposium on Information Theory and its Applications (SITA), Japan.","author":"Dub\u00e9 Danny","year":"2019","unstructured":"Danny Dub\u00e9 , Wentu Song , and Kui Cai . 2019 . DNA codes with run-length limitation and Knuth-like balancing of the GC contents . In IEEE Symposium on Information Theory and its Applications (SITA), Japan. Danny Dub\u00e9, Wentu Song, and Kui Cai. 2019. DNA codes with run-length limitation and Knuth-like balancing of the GC contents. In IEEE Symposium on Information Theory and its Applications (SITA), Japan."},{"key":"e_1_3_2_1_12_1","volume-title":"DNA Fountain enables a robust and efficient storage architecture. Science 355, 6328","author":"Erlich Yaniv","year":"2017","unstructured":"Yaniv Erlich and Dina Zielinski . 2017. DNA Fountain enables a robust and efficient storage architecture. Science 355, 6328 ( 2017 ), 950\u2013954. Yaniv Erlich and Dina Zielinski. 2017. DNA Fountain enables a robust and efficient storage architecture. Science 355, 6328 (2017), 950\u2013954."},{"key":"e_1_3_2_1_13_1","volume-title":"Towards practical, high-capacity, low-maintenance information storage in synthesized DNA. Nature 494, 7435","author":"Goldman Nick","year":"2013","unstructured":"Nick Goldman , Paul Bertone , Siyuan Chen , Christophe Dessimoz , Emily\u00a0 M LeProust , Botond Sipos , and Ewan Birney . 2013. Towards practical, high-capacity, low-maintenance information storage in synthesized DNA. Nature 494, 7435 ( 2013 ), 77\u201380. Nick Goldman, Paul Bertone, Siyuan Chen, Christophe Dessimoz, Emily\u00a0M LeProust, Botond Sipos, and Ewan Birney. 2013. Towards practical, high-capacity, low-maintenance information storage in synthesized DNA. Nature 494, 7435 (2013), 77\u201380."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/anie.201411378"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8007106"},{"key":"e_1_3_2_1_16_1","volume-title":"PCR protocols: a guide to methods and applications","author":"Innis A","unstructured":"Michael\u00a0 A Innis , David\u00a0 H Gelfand , John\u00a0 J Sninsky , and Thomas\u00a0 J White . 2012. PCR protocols: a guide to methods and applications . Academic press . Michael\u00a0A Innis, David\u00a0H Gelfand, John\u00a0J Sninsky, and Thomas\u00a0J White. 2012. PCR protocols: a guide to methods and applications. Academic press."},{"key":"e_1_3_2_1_17_1","volume-title":"The Oxford Nanopore MinION: delivery of nanopore sequencing to the genomics community. Genome biology 17","author":"Jain Miten","year":"2016","unstructured":"Miten Jain , Hugh\u00a0 E Olsen , Benedict Paten , and Mark Akeson . 2016. The Oxford Nanopore MinION: delivery of nanopore sequencing to the genomics community. Genome biology 17 ( 2016 ), 1\u201311. Miten Jain, Hugh\u00a0E Olsen, Benedict Paten, and Mark Akeson. 2016. The Oxford Nanopore MinION: delivery of nanopore sequencing to the genomics community. Genome biology 17 (2016), 1\u201311."},{"key":"e_1_3_2_1_18_1","volume-title":"Simulating Noisy Channels in DNA Storage. In IEEE International Symposium on Performance Analysis of Systems and Software.","author":"Keoliya Mayank","year":"2022","unstructured":"Mayank Keoliya , Puru Sharma , and Djordje Jevdjic . 2022 . Simulating Noisy Channels in DNA Storage. In IEEE International Symposium on Performance Analysis of Systems and Software. Mayank Keoliya, Puru Sharma, and Djordje Jevdjic. 2022. Simulating Noisy Channels in DNA Storage. In IEEE International Symposium on Performance Analysis of Systems and Software."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-10258-1"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527441"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-020-16797-2"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3066430"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.4079"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Lee Organick Yuan-Jyue Chen Siena\u00a0Dumas Ang Randolph Lopez Xiaomeng Liu Karin Strauss and Luis Ceze. 2020. Probing the physical limits of reliable DNA data retrieval. In Nature Communications.  Lee Organick Yuan-Jyue Chen Siena\u00a0Dumas Ang Randolph Lopez Xiaomeng Liu Karin Strauss and Luis Ceze. 2020. Probing the physical limits of reliable DNA data retrieval. In Nature Communications.","DOI":"10.1038\/s41467-020-14319-8"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-022-30140-x"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.23919\/JCN.2022.000008"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2004821117"},{"key":"e_1_3_2_1_28_1","volume-title":"Clustering billions of reads for DNA data storage. Advances in Neural Information Processing Systems 30","author":"Rashtchian Cyrus","year":"2017","unstructured":"Cyrus Rashtchian , Konstantin Makarychev , Miklos Racz , Siena Ang , Djordje Jevdjic , Sergey Yekhanin , Luis Ceze , and Karin Strauss . 2017. Clustering billions of reads for DNA data storage. Advances in Neural Information Processing Systems 30 ( 2017 ). Cyrus Rashtchian, Konstantin Makarychev, Miklos Racz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, and Karin Strauss. 2017. Clustering billions of reads for DNA data storage. Advances in Neural Information Processing Systems 30 (2017)."},{"key":"e_1_3_2_1_29_1","volume-title":"Reconstruction Algorithms for DNA Storage Systems. In International Conference on DNA Computing and Molecular Programming.","author":"Sabary Omer","year":"2020","unstructured":"Omer Sabary , Alexander Yucovich , Guy Shapira , and Eitan Yaakobi . 2020 . Reconstruction Algorithms for DNA Storage Systems. In International Conference on DNA Computing and Molecular Programming. Omer Sabary, Alexander Yucovich, Guy Shapira, and Eitan Yaakobi. 2020. Reconstruction Algorithms for DNA Storage Systems. In International Conference on DNA Computing and Molecular Programming."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517821"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00030-1_4"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-020-15588-z"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep14138"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-41228-8"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40009-018-0639-9"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-021-23669-w"},{"key":"e_1_3_2_1_37_1","volume-title":"Driving the scalability of DNA-based information storage systems. ACS synthetic biology 8, 6","author":"Tomek J","year":"2019","unstructured":"Kyle\u00a0 J Tomek , Kevin Volkel , Alexander Simpson , Austin\u00a0 G Hass , Elaine\u00a0 W Indermaur , James\u00a0 M Tuck , and Albert\u00a0 J Keung . 2019. Driving the scalability of DNA-based information storage systems. ACS synthetic biology 8, 6 ( 2019 ), 1241\u20131248. Kyle\u00a0J Tomek, Kevin Volkel, Alexander Simpson, Austin\u00a0G Hass, Elaine\u00a0W Indermaur, James\u00a0M Tuck, and Albert\u00a0J Keung. 2019. Driving the scalability of DNA-based information storage systems. ACS synthetic biology 8, 6 (2019), 1241\u20131248."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41587-021-01108-x"},{"key":"e_1_3_2_1_39_1","volume-title":"Embracing Errors is More Efficient than Avoiding Them through Constrained Coding for DNA Data Storage. arXiv preprint arXiv:2308.05952","author":"Weindel Franziska","year":"2023","unstructured":"Franziska Weindel , Andreas\u00a0 L Gimpel , Robert\u00a0 N Grass , and Reinhard Heckel . 2023. Embracing Errors is More Efficient than Avoiding Them through Constrained Coding for DNA Data Storage. arXiv preprint arXiv:2308.05952 ( 2023 ). Franziska Weindel, Andreas\u00a0L Gimpel, Robert\u00a0N Grass, and Reinhard Heckel. 2023. Embracing Errors is More Efficient than Avoiding Them through Constrained Coding for DNA Data Storage. arXiv preprint arXiv:2308.05952 (2023)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304027"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1021\/acssynbio.1c00482"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-017-05188-1"}],"event":{"name":"MICRO '23: 56th Annual IEEE\/ACM International Symposium on Microarchitecture","location":"Toronto ON Canada","acronym":"MICRO '23","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"]},"container-title":["56th Annual IEEE\/ACM International Symposium on Microarchitecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3613424.3614308","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3613424.3614308","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:30Z","timestamp":1750178190000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3613424.3614308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,28]]},"references-count":42,"alternative-id":["10.1145\/3613424.3614308","10.1145\/3613424"],"URL":"https:\/\/doi.org\/10.1145\/3613424.3614308","relation":{},"subject":[],"published":{"date-parts":[[2023,10,28]]},"assertion":[{"value":"2023-12-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}