TELKOMNIKA Telecommunication, Computing, Electronics and Control
Genomic repeats detection using Boyer-Moore algorithm on Apache Spark Streaming
Dublin Core
Title
TELKOMNIKA Telecommunication, Computing, Electronics and Control
Genomic repeats detection using Boyer-Moore algorithm on Apache Spark Streaming
Genomic repeats detection using Boyer-Moore algorithm on Apache Spark Streaming
Subject
Apache Spark Streaming, DNA, Genomic repeats, Human genom, String matching
Description
Genomic repeats, i.e., pattern searching in the string processing process to find repeated base pairs in the order of deoxyribonucleic acid (DNA), requires a long processing time. This research builds a big-data computational model to look for patterns in strings by modifying and implementing the Boyer-Moore algorithm on Apache Spark Streaming for human DNA sequences from the ensemble site. Moreover, we perform some experiments on cloud computing by varying different specifications of computer clusters with involving datasets of human DNA sequences. The results obtained show that the proposed computational model on Apache Spark Streaming is faster than standalone computing and parallel computing with multicore. Therefore,
it can be stated that the main contribution in this research, which is to develop a computational model for reducing the computational costs, has been achieved.
it can be stated that the main contribution in this research, which is to develop a computational model for reducing the computational costs, has been achieved.
Creator
Lala Septem Riza, Farhan Dhiyaa Pratama, Erna Piantari, Mahmoud Fahsi
Source
DOI: 10.12928/TELKOMNIKA.v18i2.14883
Publisher
Universitas Ahmad Dahlan
Date
April 2020
Contributor
Sri Wahyuni
Rights
ISSN: 1693-6930
Relation
http://journal.uad.ac.id/index.php/TELKOMNIKA
Format
PDF
Language
English
Type
Text
Coverage
TELKOMNIKA Telecommunication, Computing, Electronics and Control
Files
Collection
Citation
Lala Septem Riza, Farhan Dhiyaa Pratama, Erna Piantari, Mahmoud Fahsi, “TELKOMNIKA Telecommunication, Computing, Electronics and Control
Genomic repeats detection using Boyer-Moore algorithm on Apache Spark Streaming,” Repository Horizon University Indonesia, accessed October 31, 2025, https://repository.horizon.ac.id/items/show/3731.
Genomic repeats detection using Boyer-Moore algorithm on Apache Spark Streaming,” Repository Horizon University Indonesia, accessed October 31, 2025, https://repository.horizon.ac.id/items/show/3731.