Phase-Only Filtering for the Masses (of DNA Data): a New Approach to Sequence Alignment
Abstract
DNA sequence alignment is one of the most important data processing tasks in computational genomics. The task appears in several applications, where efficient manipulation of large data records arranged in several different ways is required. In DNA fingerprinting [11], for example, an unknown collection of DNA fragments is acquired, typically few tens to few thousands of bases long. This unknown collection is then compared with one of several known collections of DNA fragments contained in a library. Either or both of these collections might be incomplete, unordered, or contain errors, including symbol insertions and symbol deletions. Finding a match between collections establishes genome identity.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 2006
- Accession Number
- AD1125097
Entities
People
- Andrzej K. Brodzik
Organizations
- MITRE Corporation