A Practical and Scalable Tool to Find Overlaps between Sequences
Joint Authors
Malluhi, Qutaibah
Haj Rachid, Maan
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-04-19
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
The evolution of the next generation sequencing technology increases the demand for efficient solutions, in terms of space and time, for several bioinformatics problems.
This paper presents a practical and easy-to-implement solution for one of these problems, namely, the all-pairs suffix-prefix problem, using a compact prefix tree.
The paper demonstrates an efficient construction of this time-efficient and space-economical tree data structure.
The paper presents techniques for parallel implementations of the proposed solution.
Experimental evaluation indicates superior results in terms of space and time over existing solutions.
Results also show that the proposed technique is highly scalable in a parallel execution environment.
American Psychological Association (APA)
Haj Rachid, Maan& Malluhi, Qutaibah. 2015. A Practical and Scalable Tool to Find Overlaps between Sequences. BioMed Research International،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1057183
Modern Language Association (MLA)
Haj Rachid, Maan& Malluhi, Qutaibah. A Practical and Scalable Tool to Find Overlaps between Sequences. BioMed Research International No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1057183
American Medical Association (AMA)
Haj Rachid, Maan& Malluhi, Qutaibah. A Practical and Scalable Tool to Find Overlaps between Sequences. BioMed Research International. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1057183
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1057183