Indexing Genome with the external construction of compressed suffix tree using LCP array |
Author(s): |
| VIJAY KUMAR VISHWAKARMA , AKS UNIVERSITY |
Keywords: |
| genome indexing, suffix tree, DNA indexing |
Abstract |
|
This paper proposes the genome indexing algorithm, which depends upon compressed form of suffix trees, in which every node has four parts; suffix array number, suffix start number, LCP count, and a pointer to another node. The proposed algorithm does not use the whole suffix array, it just takes some necessary information like LCP of two suffix array, compare them and suffix start number, to align the suffix to proper position and suffix array number to distinguish among all the partitions. The use of compressed suffix array minimizes the number of trees, eventually; it also minimizes the random access to input data, as it creates the compressed suffix tree for two suffix arrays using pairwise sorting, sequentially. |
Other Details |
|
Paper ID: IJSRDV2I2145 Published in: Volume : 2, Issue : 2 Publication Date: 01/05/2014 Page(s): 199-202 |
Article Preview |
|
|
|
|
