-
Alphabet-dependent Parallel Algorithm for Suffix Tree Construction for Pattern Searching
Abstract: Suffix trees have recently become very successful data structures in handling large data sequences such as DNA or Protein sequences. Consequently parallel architectures have become ubiquitous. We present a novel alphabet-dependent parallel algorithm which attempts to take advantage of the perverseness of the multicore architecture. Microsatellites are important for their biological relevance hence… ▽ More
Submitted 19 April, 2017; originally announced April 2017.
Journal ref: International Journal of Grid and Distributed Computing, Vol. 10, No. 1 (2017), pp.9-20
-
Space-efficient K-MER algorithm for generalized suffix tree
Abstract: Suffix trees have emerged to be very fast for pattern searching yielding O (m) time, where m is the pattern size. Unfortunately their high memory requirements make it impractical to work with huge amounts of data. We present a memory efficient algorithm of a generalized suffix tree which reduces the space size by a factor of 10 when the size of the pattern is known beforehand. Experiments on the c… ▽ More
Submitted 7 March, 2017; originally announced March 2017.
Comments: 10 pages
Journal ref: International Journal of Information Technology Convergence and Services (IJITCS) Vol.7, No.1, February 2017