{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T15:59:32Z","timestamp":1785340772360,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T00:00:00Z","timestamp":1782777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-2339596"],"award-info":[{"award-number":["IIS-2339596"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,30]]},"DOI":"10.1145\/3807503.3819488","type":"proceedings-article","created":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T02:55:27Z","timestamp":1785293727000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Generic and Easy Method to Update Static Text Indexes"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1686-9697","authenticated-orcid":false,"given":"Jaroslaw","family":"Zola","sequence":"first","affiliation":[{"name":"University at Buffalo, Buffalo, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-5826-7434","authenticated-orcid":false,"given":"Andrew J.","family":"Mikalsen","sequence":"additional","affiliation":[{"name":"University at Buffalo, Buffalo, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4326-9261","authenticated-orcid":false,"given":"Devendra","family":"Rana","sequence":"additional","affiliation":[{"name":"University at Buffalo, Buffalo, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4857-900X","authenticated-orcid":false,"given":"Dong","family":"Xie","sequence":"additional","affiliation":[{"name":"The Pennsylvania State University, University Park, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9265-652X","authenticated-orcid":false,"given":"Douglas B.","family":"Rumbaugh","sequence":"additional","affiliation":[{"name":"Harrisburg University of Science and Technology, Harrisburg, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1631-718X","authenticated-orcid":false,"given":"Zhuoyue","family":"Zhao","sequence":"additional","affiliation":[{"name":"University at Buffalo, Buffalo, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,28]]},"reference":[{"key":"e_1_3_3_2_2_2","unstructured":"[n. d.]. DNAsbt. https:\/\/gitlab.com\/SCoRe-Group\/dnasbt"},{"key":"e_1_3_3_2_3_2","unstructured":"[n. d.]. DynExt Framework. https:\/\/github.com\/psu-db\/dynamic-extension"},{"key":"e_1_3_3_2_4_2","unstructured":"[n. d.]. NCBI Virus. https:\/\/www.ncbi.nlm.nih.gov\/labs\/virus\/vssi\/#\/"},{"key":"e_1_3_3_2_5_2","unstructured":"[n. d.]. SKiM-db. https:\/\/gitlab.com\/SCoRe-Group\/skim-db"},{"key":"e_1_3_3_2_6_2","unstructured":"[n. d.]. Succinct Data Structure Library. https:\/\/github.com\/simongog\/sdsl-lite"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","unstructured":"M.I. Abouelhoda S. Kurtz and E. Ohlebusch. 2004. Replacing suffix trees with enhanced suffix arrays. Journal of Discrete Algorithms 2 1 (2004) 53\u201386. 10.1016\/S1570-8667(03)00065-0","DOI":"10.1016\/S1570-8667(03)00065-0"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","unstructured":"F. Almodaresi J. Khan S. Madaminov M. Ferdman R. Johnson P. Pandey and R. Patro. 2022. An incrementally updatable and scalable system for large-scale sequence search using the Bentley\u2013Saxe transformation. Bioinformatics 38 12 (2022) 3155\u20133163. 10.1093\/bioinformatics\/btac142","DOI":"10.1093\/bioinformatics\/btac142"},{"key":"e_1_3_3_2_9_2","first-page":"819","volume-title":"ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Alstrup S.","year":"2000","unstructured":"S. Alstrup, G.S. Brodal, and T. Rauhe. 2000. Pattern Matching in Dynamic Texts. In ACM-SIAM Symposium on Discrete Algorithms (SODA). 819\u2013828."},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"publisher","unstructured":"A. Barquero A. Wadhwani T. Pencinger A. Hong J. Ruiz M. Prosperi and C. Boucher. 2025. SDSL-Mobile: Enabling space-efficient data structures for mobile applications. SoftwareX 31 (2025) 102234. 10.1016\/j.softx.2025.102234","DOI":"10.1016\/j.softx.2025.102234"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","unstructured":"J.L. Bentley and J.B. Saxe. 1980. Decomposable searching problems I. Static-to-dynamic transformation. Journal of Algorithms 1 4 (1980) 301\u2013358. 10.1016\/0196-6774(80)90015-2","DOI":"10.1016\/0196-6774(80)90015-2"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","unstructured":"P. Charalampopoulos T. Kociumaka J. Radoszewski and S.P. Pissis. 2026. Faster Algorithms for Longest Common Substring. ACM Trans. Algorithms 22 2 (2026) 19:1\u201319:47. 10.1145\/3774754","DOI":"10.1145\/3774754"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-72200-4_8"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","unstructured":"P. Ferragina and R. Grossi. 1999. The string B-tree: a new data structure for string search in external memory and its applications. J. ACM 46 2 (1999) 236\u2013280. 10.1145\/301970.301973","DOI":"10.1145\/301970.301973"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892127"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-66159-4_10"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"crossref","unstructured":"T. Gagie G. Navarro and N. Prezza. 2020. Fully Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space. J. ACM 67 1 (2020).","DOI":"10.1145\/3375890"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","unstructured":"J.L. Gardy and N.J. Loman. 2017. Towards a genomics-informed real-time global pathogen surveillance system. Nature Reviews Genetics (2017) nrg.2017.88. 10.1038\/nrg.2017.88","DOI":"10.1038\/nrg.2017.88"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","unstructured":"Z. Iqbal M. Caccamo I. Turner P. Flicek and G. McVean. 2012. De novo assembly and genotyping of variants using colored de Bruijn graphs. Nature Genetics 44 2 (2012) 226\u2013232. 10.1038\/ng.1028","DOI":"10.1038\/ng.1028"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","unstructured":"M. Karasikov H. Mustafa D. Danciu O. Kulkov M. Zimmermann C. Barber G. R\u00e4tsch and A. Kahles. 2025. Efficient and accurate search in petabase-scale sequence repositories. Nature (2025) 1\u20139. 10.1038\/s41586-025-09603-w","DOI":"10.1038\/s41586-025-09603-w"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520061"},{"key":"e_1_3_3_2_22_2","first-page":"1877","volume-title":"Symposium on Foundations of Computer Science (FOCS)","author":"Kempa D.","year":"2023","unstructured":"D. Kempa and T. Kociumaka. 2023. Collapsing the Herarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space. In Symposium on Foundations of Computer Science (FOCS). 1877\u20131886."},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","unstructured":"D. Kim L. Song F.P. Breitwieser and S.L. Salzberg. 2016. Centrifuge: rapid and sensitive classification of metagenomic sequences. Genome Research 26 12 (2016) 1721\u20131729. 10.1101\/gr.210641.116","DOI":"10.1101\/gr.210641.116"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","unstructured":"H. Li. 2024. BWT construction and search at the terabase scale. Bioinformatics 40 12 (2024) btae717. 10.1093\/bioinformatics\/btae717","DOI":"10.1093\/bioinformatics\/btae717"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"crossref","unstructured":"Z. Lipt\u00e1k F. Masillo and G. Navarro. 2026. A Textbook Solution for Dynamic Strings. Theoretical Computer Science (2026) 115746.","DOI":"10.1016\/j.tcs.2026.115746"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","unstructured":"C. Marchet C. Boucher S.J. Puglisi P. Medvedev M. Salson and R. Chikhi. 2021. Data structures based on k-mers for querying large collections of sequencing data sets. Genome Research 31 1 (2021) 1\u201312. 10.1101\/gr.260604.119","DOI":"10.1101\/gr.260604.119"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","unstructured":"A.J. Mikalsen and J. Zola. 2023. Coriolis: enabling metagenomic classification on lightweight mobile devices. Bioinformatics 39 Supplement_1 (2023) i66\u2013i75. 10.1093\/bioinformatics\/btad243","DOI":"10.1093\/bioinformatics\/btad243"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-032-05228-5_17"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316588284"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","unstructured":"P. Pandey F. Almodaresi M.A. Bender M. Ferdman R. Johnson and R. Patro. 2018. Mantis: A Fast Small and Exact Large-Scale Sequence-Search Index. Cell Systems 7 2 (2018) 201\u2013207.e4. 10.1016\/j.cels.2018.05.021","DOI":"10.1016\/j.cels.2018.05.021"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","unstructured":"D.V. Parums. 2023. Editorial: A Rapid Global Increase in COVID-19 is Due to the Emergence of the EG.5 (Eris) Subvariant of Omicron SARS-CoV-2. Medical Science Monitor : International Medical Journal of Experimental and Clinical Research 29 (2023) e942244\u20131\u2013e942244\u20134. 10.12659\/MSM.942244","DOI":"10.12659\/MSM.942244"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"publisher","unstructured":"J.D. Robishaw S.M. Alter J.J. Solano R.D. Shih D.L. DeMets D.G. Maki and C.H. Hennekens. 2021. Genomic Surveillance to Combat COVID-19: Challenges and Opportunities. The Lancet Microbe 2 9 (2021) e481\u2013e484. 10.1016\/S2666-5247(21)00121-X","DOI":"10.1016\/S2666-5247(21)00121-X"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"publisher","unstructured":"M. Rossi M. Oliva P. Bonizzoni B. Langmead T. Gagie and C. Boucher. 2022. Finding Maximal Exact Matches Using the r-Index. Journal of Computational Biology 29 2 (2022) 188\u2013194. 10.1089\/cmb.2021.0445","DOI":"10.1089\/cmb.2021.0445"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","unstructured":"D.B. Rumbaugh D. Xie and Z. Zhao. 2024. Towards Systematic Index Dynamization. Proceedings of the VLDB Endowment 17 11 (2024) 2867\u20132879. 10.14778\/3681954.3681969","DOI":"10.14778\/3681954.3681969"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"crossref","unstructured":"M. Salson T. Lecroq M. L\u00e9onard and L. Mouchard. 2010. Dynamic Extended Suffix Arrays. Journal of Discrete Algorithms 8 2 (2010) 241\u2013257.","DOI":"10.1016\/j.jda.2009.02.007"},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"publisher","unstructured":"T. Schneggenburger and J. Zola. 2025. SKiM: Accurately Classifying Metagenomic ONT Reads in Limited Memory. Bioinformatics (2025) btaf537. 10.1093\/bioinformatics\/btaf537","DOI":"10.1093\/bioinformatics\/btaf537"},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"publisher","unstructured":"A.J. Sundermann P. Kumar M.P. Griffith K.D. Waggle V. Rangachar\u00a0Srinivasa N. Raabe E.G. Mills H. Coyle D. Ereifej H.M. Creager A. Ayres D. Van\u00a0Tyne L.L. Pless G.M. Snyder M. Roberts and L.H. Harrison. 2026. Real-Time Genomic Surveillance for Enhanced Healthcare Outbreak Detection and Control: Clinical and Economic Impact. Clinical Infectious Diseases 82 1 (Jan. 2026) 134\u2013141. 10.1093\/cid\/ciaf216","DOI":"10.1093\/cid\/ciaf216"},{"key":"e_1_3_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275501"}],"event":{"name":"BCB '26: 17th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","location":"Rende (CS) Italy","acronym":"BCB '26","sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"]},"container-title":["Proceedings of the 17th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3807503.3819488","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3807503.3819488","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T15:14:42Z","timestamp":1785338082000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3807503.3819488"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,30]]},"references-count":37,"alternative-id":["10.1145\/3807503.3819488","10.1145\/3807503"],"URL":"https:\/\/doi.org\/10.1145\/3807503.3819488","relation":{},"subject":[],"published":{"date-parts":[[2026,6,30]]},"assertion":[{"value":"2026-07-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}