Scholars Central

ArticlePublished 15 Oct 2021

Evaluating Efficiency of Some Exact StringMatching Algorithms on Large-Scale Genom

Authors: Osamh Alrouwab, Dheba Mansour, Mahmoud Gargotti

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

Exact string-matching algorithms have become very supreme in many bioinformatics tools. Despite the abundance and diversity of such algorithms, exposing them to real-time experimental analysis has been critical. This study was conducted to evaluate the efficiency of ten exact-string matching algorithms on large-scale genomic sequences from a runtime perspective. To define the most efficient algorithms are qualified to handle the short alphabet used for nucleic acid coding. The methodology promoted for this study was the factorial experiment with Randomized Complete Block Design (FRCBD). Under influence of four independent parameters, four levels of pattern lengths, four levels of pattern indices, two levels of programming languages, and ten levels of algorithmic architecture. The yield of the tested algorithms was calculated in nanoseconds. One-way ANOVA and Two-way ANOVA tests with post-hoc Games-Howell test were used separately for statistical analysis. In this study two widely accepted programming languages, C# and JAVA were used to speculate the possible effect of programing language on algorithm performance.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in American Journal of Computer Science and Information Technology.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalAmerican Journal of Computer Science and Information Technology
  • SubjectComputer Science & IT
  • BylineArticles whose byline prints “Osamh Alrouwab”
  • BylineArticles whose byline prints “Dheba Mansour”
  • BylineArticles whose byline prints “Mahmoud Gargotti”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels