Document Type

Journal Article

Publication Date





Volume 9, Issue 6

Inclusive Pages

Article number e99033




Due to the size of Next-Generation Sequencing data, the computational challenge of sequence alignment has been vast. Inexact alignments can take up to 90% of total CPU time in bioinformatics pipelines. High-performance Integrated Virtual Environment (HIVE), a cloud-based environment optimized for storage and analysis of extra-large data, presents an algorithmic solution: the HIVE-hexagon DNA sequence aligner. HIVE-hexagon implements novel approaches to exploit both characteristics of sequence space and CPU, RAM and Input/Output (I/O) architecture to quickly compute accurate alignments. Key components of HIVE-hexagon include non-redundification and sorting of sequences; floating diagonals of linearized dynamic programming matrices; and consideration of cross-similarity to minimize computations.


Reproduced with permission of PLoS ONE.

Creative Commons License

Creative Commons License
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of his or her rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law.

Peer Reviewed


Open Access


Table_S1.xlsx (12 kB)
Table S1

Table_S2.xlsx (16 kB)
Table S2

Table_S3.xlsx (9 kB)
Table S3

Table_S4.xlsx (9 kB)
Table S4

Table_S5.xlsx (14 kB)
Table S5



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.