{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T01:54:31Z","timestamp":1773798871440,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T00:00:00Z","timestamp":1726444800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,9,16]]},"DOI":"10.1145\/3688351.3689162","type":"proceedings-article","created":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T06:19:50Z","timestamp":1726467590000},"page":"178-192","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["CMOSS: A Reliable, Motif-based Columnar Molecular Storage System"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6583-2084","authenticated-orcid":false,"given":"Eugenio","family":"Marinelli","sequence":"first","affiliation":[{"name":"EURECOM, Biot, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3062-0019","authenticated-orcid":false,"given":"Yiqing","family":"Yan","sequence":"additional","affiliation":[{"name":"EURECOM, Biot, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5477-084X","authenticated-orcid":false,"given":"Lorenzo","family":"Tattini","sequence":"additional","affiliation":[{"name":"EURECOM, Biot, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0912-0266","authenticated-orcid":false,"given":"Virginie","family":"Magnone","sequence":"additional","affiliation":[{"name":"IPMC, Nice, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9632-6483","authenticated-orcid":false,"given":"Pascal","family":"Barbry","sequence":"additional","affiliation":[{"name":"IPMC, Nice, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5887-4091","authenticated-orcid":false,"given":"Raja","family":"Appuswamy","sequence":"additional","affiliation":[{"name":"EURECOM, Biot, France"}]}],"member":"320","published-online":{"date-parts":[[2024,9,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41587-019-0240-x"},{"key":"e_1_3_2_1_2_1","volume-title":"Mark M Somoza, Wendelin J Stark, Reinhard Heckel, and Robert N Grass.","author":"Antkowiak Philipp L.","year":"2020","unstructured":"Philipp L. Antkowiak, Jory Lietard, Mohammad Zalbagi Darestani, Mark M Somoza, Wendelin J Stark, Reinhard Heckel, and Robert N Grass. 2020. Low cost DNA data storage using photolithographic synthesis and advanced information reconstruction and error correction. Nature communications 11, 1 (2020), 1--10."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr447"},{"key":"e_1_3_2_1_4_1","volume-title":"Deep DNA storage: Scalable and robust DNA storage via coding theory and deep learning. arXiv preprint arXiv:2109.00031","author":"Bar-Lev Daniella","year":"2021","unstructured":"Daniella Bar-Lev, Itai Orr, Omer Sabary, Tuvi Etzion, and Eitan Yaakobi. 2021. Deep DNA storage: Scalable and robust DNA storage via coding theory and deep learning. arXiv preprint arXiv:2109.00031 (2021)."},{"key":"e_1_3_2_1_5_1","unstructured":"Tuundefinedkan Batu Sampath Kannan Sanjeev Khanna and Andrew McGregor. 2004. Reconstructing Strings from Random Traces. In SODA."},{"key":"e_1_3_2_1_6_1","volume-title":"Church","author":"Blawat Meinolf","year":"2016","unstructured":"Meinolf Blawat, Klaus Gaedke, Ingo Hutter, Xiao-Ming Chen, Brian Turczyk, Samuel Inverso, Benjamin W. Pruitt, and George M. Church. 2016. Forward Error Correction for DNA Data Storage. Procedia Comput. Sci. 80, C (2016)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872362.2872397"},{"key":"e_1_3_2_1_8_1","volume-title":"BBMap: a fast, accurate, splice-aware aligner","author":"Bushnell Brian","unstructured":"Brian Bushnell. 2014. BBMap: a fast, accurate, splice-aware aligner. Technical Report. Lawrence Berkeley National Lab.(LBNL), Berkeley, CA (United States)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2019.8919890"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2019.8919890"},{"key":"e_1_3_2_1_11_1","volume-title":"Patrick Weiss, Bill Peck, Georg Seelig, Luis Ceze, and Karin Strauss.","author":"Chen Yuan-Jyue","year":"2020","unstructured":"Yuan-Jyue Chen, Christopher N Takahashi, Lee Organick, Callista Bee, Siena Dumas Ang, Patrick Weiss, Bill Peck, Georg Seelig, Luis Ceze, and Karin Strauss. 2020. Quantifying molecular bias in DNA data storage. Nature communications 11, 1 (2020), 1--9."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-43105-w"},{"key":"e_1_3_2_1_13_1","volume-title":"Next-Generation Digital Information Storage in DNA. Science 337, 6102","author":"Church George M.","year":"2012","unstructured":"George M. Church, Yuan Gao, and Sriram Kosuri. 2012. Next-Generation Digital Information Storage in DNA. Science 337, 6102 (2012)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1226355"},{"key":"e_1_3_2_1_15_1","unstructured":"Semiconductor Research Corporation. 2018. 2018 Semiconductor Synthetic Biology Roadmap. https:\/\/www.src.org\/program\/grc\/semisynbio\/ssb-roadmap-2018-1st-edition_e1004.pdf."},{"key":"e_1_3_2_1_16_1","unstructured":"David Reinsel John Gantz and John Rydning. 2018. Data age 2025: the digitization of the world from edge to core."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq461"},{"key":"e_1_3_2_1_18_1","volume-title":"High-scale random access on DNA storage systems. NAR genomics and bioinformatics 4, 1","author":"El-Shaikh Alex","year":"2022","unstructured":"Alex El-Shaikh, Marius Welzel, Dominik Heider, and Bernhard Seeger. 2022. High-scale random access on DNA storage systems. NAR genomics and bioinformatics 4, 1 (2022), lqab126."},{"key":"e_1_3_2_1_19_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--954."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts565"},{"key":"e_1_3_2_1_21_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 M LeProust, Botond Sipos, and Ewan Birney. 2013. Towards practical, high-capacity, low-maintenance information storage in synthesized DNA. nature 494, 7435 (2013), 77--80."},{"key":"e_1_3_2_1_22_1","volume-title":"Nebojsa Jojic, Miklos Racz, Karin Strauss, and Luis Ceze.","author":"Gopalan Parikshit S.","year":"2019","unstructured":"Parikshit S. Gopalan, Sergey Yekhanin, Siena Dumas Ang, Nebojsa Jojic, Miklos Racz, Karin Strauss, and Luis Ceze. 2019. Trace reconstruction from noisy polynucleotide sequencer reads. (2019). https:\/\/patents.google.com\/patent\/WO2017189469A1\/en"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/anie.201411378"},{"key":"e_1_3_2_1_24_1","volume-title":"I","author":"Heckel Reinhard","year":"2019","unstructured":"Reinhard Heckel, Gediminas Mikutis, and Robert N Grass. 2019. A characterization of the DNA data storage channel. Scientific reports 9, I (2019), 1--12."},{"key":"e_1_3_2_1_25_1","unstructured":"Intel. [n.d.]. Cold Storage in the Cloud: Trends Challenges and Solutions. White Paper. http:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/white-papers\/cold-storage-atom-xeon-paper.pdf"},{"key":"e_1_3_2_1_26_1","volume-title":"MeShClust: an intelligent tool for clustering DNA sequences. Nucleic acids research 46, 14","author":"James Benjamin T","year":"2018","unstructured":"Benjamin T James, Brian B Luczak, and Hani Z Girgis. 2018. MeShClust: an intelligent tool for clustering DNA sequences. Nucleic acids research 46, 14 (2018), e83-e83."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btab246"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523342"},{"key":"e_1_3_2_1_29_1","volume-title":"Trace Reconstruction: Generalized and Parameterized. CoRR abs\/1904.09618","author":"Krishnamurthy Akshay","year":"2019","unstructured":"Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, and Soumyabrata Pal. 2019. Trace Reconstruction: Generalized and Parameterized. CoRR abs\/1904.09618 (2019). arXiv:1904.09618 http:\/\/arxiv.org\/abs\/1904.09618"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Dehui Lin Yasamin Tabatabaee Yash Pote and Djordje Jevdjic. 2022. Managing Reliability Skew in DNA Storage. In ISCA.","DOI":"10.1145\/3470496.3527441"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-020-16797-2"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMBMC.2016.2630056"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Eugenio Marinelli and Raja Appuswamy. 2021. OneJoin: Cross-architecture scalable edit similarity join for DNA data storage using oneAPI. In ADMS.","DOI":"10.1145\/3465998.3466012"},{"key":"e_1_3_2_1_34_1","volume-title":"Digital Preservation with Synthetic DNA. Transactions on Large-Scale Data- and Knowledge-Centered Systems","author":"Marinelli Eugenio","year":"2022","unstructured":"Eugenio Marinelli, Eddy Ghabach, Yiqing Yan, Thomas Bolbroe, Omer Sella, Thomas Heinis, and Raja Appuswamy. 2022. Digital Preservation with Synthetic DNA. Transactions on Large-Scale Data- and Knowledge-Centered Systems (2022)."},{"key":"e_1_3_2_1_35_1","volume-title":"Transactions on Large-Scale Data-and Knowledge-Centered Systems LI: Special Issue on Data Management-Principles, Technologies and Applications","author":"Marinelli Eugenio","unstructured":"Eugenio Marinelli, Eddy Ghabach, Yiqing Yan, Thomas Bolbroe, Omer Sella, Thomas Heinis, and Raja Appuswamy. 2022. Digital Preservation with Synthetic DNA. In Transactions on Large-Scale Data-and Knowledge-Centered Systems LI: Special Issue on Data Management-Principles, Technologies and Applications. Springer, 119--135."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSP58604.2023.10167945"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3594512.3594522"},{"key":"e_1_3_2_1_38_1","volume-title":"Yuan-Jyue Chen, Randolph Lopez, Sergey Yekhanin, Konstantin Makarychev, Miklos Z Racz, Govinda Kamath, Parikshit Gopalan, Bichlien Nguyen, et al.","author":"Organick Lee","year":"2018","unstructured":"Lee Organick, Siena Dumas Ang, Yuan-Jyue Chen, Randolph Lopez, Sergey Yekhanin, Konstantin Makarychev, Miklos Z Racz, Govinda Kamath, Parikshit Gopalan, Bichlien Nguyen, et al. 2018. Random access in large-scale DNA data storage. Nature biotechnology 36, 3 (2018), 242--248."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2004821117"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbac336"},{"key":"e_1_3_2_1_41_1","unstructured":"R. Appuswamy and Lebrigand Kevin and Barbry Pascal and Antonini Marc and Madderson Oliver and Freemont Paul and MacDonald James and Heinis Thomas. 2019. OligoArchive: Using DNA in the DBMS storage hierarchy. In CIDR."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/3294996.3295095"},{"key":"e_1_3_2_1_43_1","unstructured":"C. Rashtchian K. Makarychev M. Z. R\u00e1cz et al. 2017. Clustering billions of reads for dna data storage. In Advances in Neural Information Processing Systems (NIPS) Isabelle Guyon Ulrike von Luxburg Samy Bengio Hanna M. Wallach Rob Fergus S. V. N. Vishwanathan and Roman Garnett (Eds.) Vol. 2017. Curran Associates Inc. Red Hook NY USA 3360--3371."},{"key":"e_1_3_2_1_44_1","first-page":"066","article-title":"Reconstruction algorithms for DNA-storage systems","volume":"17","author":"Sabary Omer","year":"2023","unstructured":"Omer Sabary, Guy Shapira, Eitan Yaakobi, and Alexander Yucovich. 2023. Reconstruction algorithms for DNA-storage systems. US Patent App. 17\/447,066.","journal-title":"US Patent App."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517821"},{"key":"e_1_3_2_1_46_1","unstructured":"Horison Information Strategies. 2015. Tiered Storage Takes Center Stage. Report. http:\/\/horison.com\/publications\/tiered-storage-takes-center-stage\/"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-021-23669-w"},{"key":"e_1_3_2_1_48_1","volume-title":"Elaine W Indermaur, James M Tuck, and Albert J Keung.","author":"Tomek Kyle J","year":"2019","unstructured":"Kyle J Tomek, Kevin Volkel, Alexander Simpson, Austin G Hass, Elaine W Indermaur, James M Tuck, and Albert J Keung. 2019. Driving the scalability of DNA-based information storage systems. ACS synthetic biology 8, 6 (2019), 1241--1248."},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008","author":"Viswanathan Krishnamurthy","year":"2008","unstructured":"Krishnamurthy Viswanathan and Ram Swaminathan. 2008. Improved string reconstruction over insertion-deletion channels. In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, Shang-Hua Teng (Ed.). SIAM, 399--408. http:\/\/dl.acm.org\/citation.cfm?id=1347082.1347126"},{"key":"e_1_3_2_1_50_1","unstructured":"Kris A. Wetterstrand. 2024. Ligation Sequencing Kit V14 SQK-LSK114. https:\/\/store.nanoporetech.com\/eu\/ligation-sequencing-kit-v14.html. Accessed: 2024-04-06."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1021\/acssynbio.1c00482"},{"key":"e_1_3_2_1_52_1","volume-title":"Accelalign: a fast sequence mapper and aligner based on the seed-embed-extend method. BMC bioinformatics 22, 1","author":"Yan Yiqing","year":"2021","unstructured":"Yiqing Yan, Nimisha Chaturvedi, and Raja Appuswamy. 2021. Accelalign: a fast sequence mapper and aligner based on the seed-embed-extend method. BMC bioinformatics 22, 1 (2021), 1--20."},{"key":"e_1_3_2_1_53_1","volume-title":"Optimizing the Accuracy of Randomized Embedding for Sequence Alignment. In 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, 144--151","author":"Yan Yiqing","year":"2022","unstructured":"Yiqing Yan, Nimisha Chaturvedi, and Raja Appuswamy. 2022. Optimizing the Accuracy of Randomized Embedding for Sequence Alignment. In 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, 144--151."},{"key":"e_1_3_2_1_54_1","volume-title":"Random-Access DNA-Based Storage System. Nature Scientific Reports 5, 14318","author":"Hossein Tabatabaei Yazdi S. M.","year":"2015","unstructured":"S. M. Hossein Tabatabaei Yazdi, Yongbo Yuan, Jian Ma, Huimin Zhao, and Olgica Milenkovic. 2015. A Rewritable, Random-Access DNA-Based Storage System. Nature Scientific Reports 5, 14318 (2015)."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv053"}],"event":{"name":"SYSTOR '24: The 17th ACM International Systems and Storage Conference","location":"Virtual Israel","acronym":"SYSTOR '24","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","Technion Israel Institute of Technology"]},"container-title":["Proceedings of the 17th ACM International Systems and Storage Conference on ZZZ"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3688351.3689162","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3688351.3689162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,26]],"date-time":"2025-08-26T19:52:56Z","timestamp":1756237976000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3688351.3689162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,16]]},"references-count":55,"alternative-id":["10.1145\/3688351.3689162","10.1145\/3688351"],"URL":"https:\/\/doi.org\/10.1145\/3688351.3689162","relation":{},"subject":[],"published":{"date-parts":[[2024,9,16]]},"assertion":[{"value":"2024-09-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}