{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T22:01:08Z","timestamp":1769724068639,"version":"3.49.0"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031902512","type":"print"},{"value":"9783031902529","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-90252-9_13","type":"book-chapter","created":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T20:03:38Z","timestamp":1745525018000},"page":"209-226","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic $$\\mu $$-PBWT: Dynamic Run-Length Compressed PBWT for\u00a0Biobank Scale Data"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2708-9933","authenticated-orcid":false,"given":"Pramesh","family":"Shakya","sequence":"first","affiliation":[]},{"given":"Ahsan","family":"Sanaullah","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7754-1890","authenticated-orcid":false,"given":"Degui","family":"Zhi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4051-5549","authenticated-orcid":false,"given":"Shaojie","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,25]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","unstructured":"1000 Genomes Project\u00a0Consortium, et\u00a0al.: A global reference for human genetic variation. Nature 526(7571), 68\u201374 (2015). https:\/\/doi.org\/10.1038\/nature15393","DOI":"10.1038\/nature15393"},{"key":"13_CR2","doi-asserted-by":"publisher","unstructured":"Bick, A.G., et al.: Genomic data in All of US Research Program. Nature 627(8003), 340\u2013346 (2024). https:\/\/doi.org\/10.1038\/s41586-023-06957-x","DOI":"10.1038\/s41586-023-06957-x"},{"issue":"10","key":"13_CR3","doi-asserted-by":"publisher","first-page":"1880","DOI":"10.1016\/j.ajhg.2021.08.005","volume":"108","author":"BL Browning","year":"2021","unstructured":"Browning, B.L., Tian, X., Zhou, Y., Browning, S.R.: Fast two-stage phasing of large-scale sequence data. Am. J. Hum. Genet. 108(10), 1880\u20131890 (2021). https:\/\/doi.org\/10.1016\/j.ajhg.2021.08.005","journal-title":"Am. J. Hum. Genet."},{"key":"13_CR4","doi-asserted-by":"publisher","unstructured":"Bycroft, C., et al.: The UK Biobank resource with deep phenotyping and genomic data. Nature 562(7726), 203\u2013209 (2018). https:\/\/doi.org\/10.1038\/s41586-018-0579-z","DOI":"10.1038\/s41586-018-0579-z"},{"key":"13_CR5","doi-asserted-by":"publisher","unstructured":"Cozzi, D., et al.: $$\\mu $$-PBWT: a lightweight r-indexing of the PBWT for storing and querying UK Biobank data. Bioinformatics 39(9), btad552 (09 2023). https:\/\/doi.org\/10.1093\/bioinformatics\/btad552","DOI":"10.1093\/bioinformatics\/btad552"},{"key":"13_CR6","doi-asserted-by":"publisher","unstructured":"Danecek, P., et al.: Twelve years of SAMtools and BCFtools. GigaScience 10(2), giab008 (2021). https:\/\/doi.org\/10.1093\/gigascience\/giab008","DOI":"10.1093\/gigascience\/giab008"},{"issue":"1","key":"13_CR7","doi-asserted-by":"publisher","first-page":"5436","DOI":"10.1038\/s41467-019-13225-y","volume":"10","author":"O Delaneau","year":"2019","unstructured":"Delaneau, O., Zagury, J.F., Robinson, M.R., Marchini, J.L., Dermitzakis, E.T.: Accurate, scalable and integrative haplotype estimation. Nature Commun. 10(1), 5436 (2019). https:\/\/doi.org\/10.1038\/s41467-019-13225-y","journal-title":"Nature Commun."},{"issue":"9","key":"13_CR8","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1093\/bioinformatics\/btu014","volume":"30","author":"R Durbin","year":"2014","unstructured":"Durbin, R.: Efficient haplotype matching and storage using the positional Burrows-Wheeler transform (PBWT). Bioinformatics 30(9), 1266\u20131272 (2014). https:\/\/doi.org\/10.1093\/bioinformatics\/btu014","journal-title":"Bioinformatics"},{"issue":"22","key":"13_CR9","doi-asserted-by":"publisher","first-page":"3274","DOI":"10.1093\/bioinformatics\/btu541","volume":"30","author":"H Li","year":"2014","unstructured":"Li, H.: Fast construction of FM-index for long sequence reads. Bioinformatics 30(22), 3274\u20133275 (2014). https:\/\/doi.org\/10.1093\/bioinformatics\/btu541","journal-title":"Bioinformatics"},{"issue":"4","key":"13_CR10","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1093\/bioinformatics\/btv613","volume":"32","author":"H Li","year":"2015","unstructured":"Li, H.: BGT: efficient and flexible genotype query across many samples. Bioinformatics 32(4), 590\u2013592 (2015). https:\/\/doi.org\/10.1093\/bioinformatics\/btv613","journal-title":"Bioinformatics"},{"key":"13_CR11","doi-asserted-by":"publisher","unstructured":"Li, H.: BWT construction and search at the terabase scale. Bioinformatics 40(12), btae717 (2024). https:\/\/doi.org\/10.1093\/bioinformatics\/btae717","DOI":"10.1093\/bioinformatics\/btae717"},{"issue":"7","key":"13_CR12","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1038\/ng.3571","volume":"48","author":"PR Loh","year":"2016","unstructured":"Loh, P.R., Palamara, P.F., Price, A.L.: Fast and accurate long-range phasing in a UK Biobank cohort. Nat. Genet. 48(7), 811\u2013816 (2016). https:\/\/doi.org\/10.1038\/ng.3571","journal-title":"Nat. Genet."},{"issue":"14","key":"13_CR13","doi-asserted-by":"publisher","first-page":"i233","DOI":"10.1093\/bioinformatics\/btz347","volume":"35","author":"A Naseri","year":"2019","unstructured":"Naseri, A., Holzhauser, E., Zhi, D., Zhang, S.: Efficient haplotype matching between a query and a panel for genealogical search. Bioinformatics 35(14), i233\u2013i241 (2019). https:\/\/doi.org\/10.1093\/bioinformatics\/btz347","journal-title":"Bioinformatics"},{"key":"13_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316588284","volume-title":"Compact Data Structures: A Practical Approach","author":"G Navarro","year":"2016","unstructured":"Navarro, G.: Compact Data Structures: A Practical Approach, 1st edn. Cambridge University Press, USA (2016)","edition":"1"},{"key":"13_CR15","doi-asserted-by":"publisher","unstructured":"Prezza, N.: A Framework of Dynamic Data Structures for String Processing. In: Iliopoulos, C.S., Pissis, S.P., Puglisi, S.J., Raman, R. (eds.) 16th International Symposium on Experimental Algorithms (SEA 2017). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a075, pp. 11:1\u201311:15. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl (2017). https:\/\/doi.org\/10.4230\/LIPIcs.SEA.2017.11","DOI":"10.4230\/LIPIcs.SEA.2017.11"},{"issue":"11","key":"13_CR16","doi-asserted-by":"publisher","first-page":"e1009049","DOI":"10.1371\/journal.pgen.1009049","volume":"16","author":"S Rubinacci","year":"2020","unstructured":"Rubinacci, S., Delaneau, O., Marchini, J.: Genotype imputation using the Positional Burrows Wheeler Transform. PLoS Genet. 16(11), e1009049 (2020). https:\/\/doi.org\/10.1371\/journal.pgen.1009049","journal-title":"PLoS Genet."},{"issue":"16","key":"13_CR17","doi-asserted-by":"publisher","first-page":"2390","DOI":"10.1093\/bioinformatics\/btab117","volume":"37","author":"A Sanaullah","year":"2021","unstructured":"Sanaullah, A., Zhi, D., Zhang, S.: d-PBWT: dynamic positional Burrows-Wheeler transform. Bioinformatics 37(16), 2390\u20132397 (2021). https:\/\/doi.org\/10.1093\/bioinformatics\/btab117","journal-title":"Bioinformatics"},{"key":"13_CR18","unstructured":"UKBiobank: Nearly \u00a350 million unlocked for world-leading UK Biobank following new industry backing (2025). https:\/\/www.ukbiobank.ac.uk\/learn-more-about-uk-biobank\/news\/nearly-50-million-unlocked-for-world-leading-uk-biobank-following-new-industry-backing"},{"key":"13_CR19","doi-asserted-by":"publisher","unstructured":"Wang, V., Naseri, A., Zhang, S., Zhi, D.: Syllable-PBWT for space-efficient haplotype long-match query. Bioinformatics 39(1), btac734 (2022). https:\/\/doi.org\/10.1093\/bioinformatics\/btac734","DOI":"10.1093\/bioinformatics\/btac734"},{"key":"13_CR20","doi-asserted-by":"publisher","unstructured":"Wei, Y., Naseri, A., Zhi, D., Zhang, S.: RaPID-Query for fast identity by descent search and genealogical analysis. Bioinformatics 39(6), btad312 (2023). https:\/\/doi.org\/10.1093\/bioinformatics\/btad312","DOI":"10.1093\/bioinformatics\/btad312"},{"key":"13_CR21","doi-asserted-by":"publisher","unstructured":"Yang, Y., Durbin, R., Iversen, A.K.N., Lawson, D.J.: Sparse haplotype-based fine-scale local ancestry inference at scale reveals recent selection on immune responses. medRxiv (2024). https:\/\/doi.org\/10.1101\/2024.03.13.24304206","DOI":"10.1101\/2024.03.13.24304206"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-90252-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T20:03:40Z","timestamp":1745525020000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-90252-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031902512","9783031902529"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-90252-9_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"25 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The source code for Dynamic -PBWT is available at . The appendix is available in the preprint at","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Availability"}},{"value":"RECOMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research in Computational Molecular Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Seoul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 April 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 April 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb.org\/recomb2025\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}