High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

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

Download Article