Research article · Jan 2014
ArticlePublished 15 Oct 2021
Evaluating Efficiency of Some Exact StringMatching Algorithms on Large-Scale Genom
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.
Subjects
Computer Science & ITAsk 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.
Similar by topic
Perspective · 27 Feb 2025
Metaheuristic Algorithms for Large-scale Optimization Problems
Conference abstract · 15 Oct 2018
Machine Learning Methods and String Matching
Research article · 2014
Improving efficiency and accuracy in string transformation on large data sets
Brief report · 31 Mar 2025
Energy-Efficient Routing for Large-scale WSNs
More from this journal
The newest in American Journal of Computer Science and Information Technology.
Brief report · 31 Mar 2025
Deep Learning Optimization for Real-Time Image Recognition in Autonomous Vehicles
Commentary · 31 Mar 2025
A Novel IoT Framework for Smart City Traffic Management
Opinion · 31 Mar 2025
Autonomous Drone Navigation Using Deep Reinforcement Learning
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”

