SAM: String-based sequence search algorithm for mitochondrial DNA database queries

Forensic Science International: Genetics

Volumn 5, Issue 2, 2011, Pages 126-132

  Röck, Alexander ^a   Irwin, Jodi ^b   Dür, Arne ^a   Parsons, Thomas ^c   Parson, Walther ^d  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b Armed Forces DNA Identification Laboratory   (United States)

^c International Commission on Missing Persons   (Bosnia and Herzegovina)

^d INNSBRUCK MEDICAL UNIVERSITY   (Austria)

Author keywords

Alignment; EMPOP; mtDNA databases; Phylogenetic; Sequences

Indexed keywords

MITOCHONDRIAL DNA;

ALGORITHM; ARTICLE; DNA SEQUENCE; HAPLOTYPE; INDEL MUTATION; PHYLOGENY; PRIORITY JOURNAL;

ALGORITHMS; BASE SEQUENCE; DATABASES, NUCLEIC ACID; DNA, MITOCHONDRIAL; HAPLOTYPES; HUMANS; INFORMATION STORAGE AND RETRIEVAL; MOLECULAR SEQUENCE DATA; PHYLOGENY; SOFTWARE;

EID: 79952708826     PISSN: 18724973     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fsigen.2010.10.006     Document Type: Article

References (17)

1. W. Bär, B. Brinkmann, B. Budowle, A. Carracedo, P. Gill, M. Holland, P.J. Lincoln, W. Mayr, N. Morling, B. Olaisen, P.M. Schneider, G. Tully, M. Wilson, DNA Commission of the International Society for Forensic Genetics: guidelines for mitochondrial DNA typing, Int. J. Legal Med. 113 (2000) 193-196.
2. R.M. Andrews, I. Kubacka, P.F. Chinnery, R.N. Lightowlers, D.M. Turnbull, N. Howell, Reanalysis and revision of the Cambridge reference sequence for human mitochondrial DNA, Nat. Genet. 23 (1999) 147.
3. S. Anderson, A.T. Bankier, B.G. Barrell, M.H. de Bruijn, A.R. Coulson, J. Drouin, I.C. Eperon, D.P. Nierlich, B.A. Roe, F. Sanger, P.H. Schreier, A.J. Smith, R. Staden, I.G. Young, Sequence and organization of the human mitochondrial genome, Nature 290 (1981) 457-465. (Pubitemid 11159074)
4. G. Tully, W. Bär, B. Brinkmann, A. Carracedo, P. Gill, N. Morling, W. Parson, P. Schneider, Considerations by the European DNA profiling (EDNAP) group on the working practices, nomenclature and interpretation of mitochondrial DNA profiles, Forensic Sci. Int. 124 (2001) 83-91. (Pubitemid 33129993)
5. M.R. Wilson, M.W. Allard, K.L. Monson, K.W. Miller, B. Budowle, Recommendations for consistent treatment of length variants in the human mitochondrial DNA control region, Forensic Sci. Int. 129 (2002) 35-42.
6. H.J. Bandelt, W. Parson, Consistent treatment of length variants in the human mtDNA control region: a reappraisal, Int. J. Legal Med. 122 (2008) 11-12.
7. W. Parson, A. Dür, EMPOP - a forensic mtDNA database, Forensic Sci. Int. Genet. 1 (2007) 88-92.
8. D. Gusfield, Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge University Press, New York, 1999.
9. D.W. Mount, Bioinformatics: Sequence and Genome Analysis, Cold Spring Harbor Laboratory Press, New York, 2004.
10. H.J. Bandelt, Q.P. Kong, M. Richards, V. Macaulay, Estimation of mutation rates and coalescence times: some caveats, in: H.J. Bandelt, V. Macaulay, M. Richards (Eds.), Human Mitochondrial DNA and the Evolution of Homo Sapiens, Springer-Verlag, Berlin, Germany, 2006, pp. 47-90.
11. T.M. Diegoli, J.A. Irwin, R.S. Just, J.L. Saunier, J.E. O'Callaghan, T.J. Parsons, Mitochondrial control region sequences from an African American population sample, Forensic Sci. Int. Genet. 4 (2009) e45-e52.
12. S. Lutz, H.J. Weisser, J. Heizmann, S. Pollak, Mitochondrial heteroplasmy among maternally related individuals, Int. J. Legal Med. 113 (2000) 155-161.
13. M.R. Wilson, M.W. Allard, K.L. Monson, K.W.P. Miller, B. Budowle, Further discussion of the consistent treatment of length variants in the human mitochondrial DNA control region, Forensic Sci. Commun. 4 (2002) 4.
14. A. Brandstätter, C.T. Peterson, J.A. Irwin, S. Mpoke, D.K. Köch, W. Parson, T.J. Parsons, Mitochondrial DNA control region sequences from Nairobi (Kenya): inferring phylogenetic parameters for the establishment of a forensic database, Int. J. Legal Med. 118 (2004) 294-306.
15. A. Brandstätter, H. Niederstätter, M. Pavlic, P. Grubwieser, W. Parson, Generating population data for the EMPOP database - an overview of the mtDNA sequencing and data evaluation processes considering 273 Austrian control region sequences as example, Forensic Sci. Int. 166 (2007) 164-175.
16. B. Zimmermann, M. Bodner, S. Amory, L. Fendt, A. Röck, D. Horst, B. Horst, T. Sanguansermsri, W. Parson, A. Brandstätter, Forensic and phylogeographic characterization of mtDNA lineages from northern Thailand (Chiang Mai), Int. J. Legal Med. 123 (2009) 495-501.
17. M. van Oven, M. Kayser, Updated comprehensive phylogenetic tree of global human mitochondrial DNA variation, Hum. Mutat. 30 (2009) E386-E394.