Skip to main content

Showing 1–2 of 2 results for author: Kaniwa, F

.
  1. arXiv:1704.05660  [pdf

    cs.DS

    Alphabet-dependent Parallel Algorithm for Suffix Tree Construction for Pattern Searching

    Authors: Freeson Kaniwa, Venu Madhav Kuthadi, Otlhapile Dinakenyane, Heiko Schroeder

    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

  2. arXiv:1703.02224  [pdf

    cs.DS

    Space-efficient K-MER algorithm for generalized suffix tree

    Authors: Freeson Kaniwa, Venu Madhav Kuthadi, Otlhapile Dinakenyane, Heiko Schroeder

    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