Output details
11 - Computer Science and Informatics
Birkbeck College
Article title
Reference-Based Alignment in Large Sequence Databases
Type
D - Journal article
DOI
-
Title of journal
Proceedings of the VLDB Endowment (PVLDB)
Article number
-
Volume number
2
Issue number
1
First page of article
205
ISSN of journal
2150-8097
Year of publication
2009
Number of additional authors
3
Additional information
<15> Genome sequence alignment is a challenging problem due to the massive and rapidly increasing amounts of DNA data becoming available. This paper introduces a reference-based sequence alignment framework that exploits several characteristics of DNA sequences and achieves up to two orders of magnitude speedups against the most commonly used state-of-the-art tool, BLAST. The superiority of our framework becomes more evident as the size of the search sequences increases.
Interdisciplinary
-
Cross-referral requested
-
Research group
B - Information Management and Web Technologies
Citation count
7
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-