IMPLEMENTASI APACHE SPARK PADA ALGORITMA BOYER-MOORE HORSPOOL UNTUK STUDI KASUS INTERNAL TRANSCRIBED SPACER & RESTRICTION ENZYME

Fidela Zhafirah, - (2019) IMPLEMENTASI APACHE SPARK PADA ALGORITMA BOYER-MOORE HORSPOOL UNTUK STUDI KASUS INTERNAL TRANSCRIBED SPACER & RESTRICTION ENZYME. S1 thesis, Universitas Pendidikan Indonesia.

	Text S_KOM_1406424_Tittle.pdf Download (289kB)
	Text S_KOM_1406424_Chapter1.pdf Download (257kB)
	Text S_KOM_1406424_Chapter2.pdf Restricted to Staf Perpustakaan Download (1MB)
	Text S_KOM_1406424_Chapter3.pdf Download (235kB)
	Text S_KOM_1406424_Chapter4.pdf Restricted to Staf Perpustakaan Download (892kB)
	Text S_KOM_1406424_Chapter5.pdf Download (138kB)
	Text S_KOM_1406424_Appendix.pdf Restricted to Staf Perpustakaan Download (685kB)

Abstract

Peningkatan jumlah data yang sangat besar menjadi permasalahan saat ini. Peningkatan jumlah data yang besar membuat penyimpanan sangat besar dan proses data menjadi sangat lama. Sedangkan, kecepatan proses sangat diperlukan untuk mengefisienkan waktu. Penelitian ini ditujukan untuk menyelesaikan permasalahan penyimpanan dan proses sebagai solusi pengolahan data besar dengan membuat model komputasi string matching dengan menggunakan algoritma Boyer-Moore Horspool menggunakan Big Data platform yaitu Apache Spark dimana Hadoop Distributed File System sebagai penyimpanan data pada cluster. Pada penelitian ini dilakukan perbandingan waktu proses pecocokan string antara stand alone, penggunaan Apache Spark single node, penggunaan Apache Spark 3 nodes, 5 nodes, 11 nodes dan 16 nodes dengan menggunakan penyimpanan Hadoop Distributed File System pada cluster di Google Cloud Platform. Studi kasus yang digunakan adalah bioinformatika dengan menyelesaikan dua permasalahan dalam bidang biologi yaitu pencarian motif terkait dengan penentuan kelompok tanaman berbunga dengan golongan tanaman lainnya dan pencarian motif sebagai deteksi terhadap gejala begomovirous sebagai sebab dari penyakit daun keriting. Pada hasil penelitian, diperoleh waktu yang tidak signifikan karena data yang digunakan masih dapat diproses oleh program klasik sehingga waktu eksekusi tidak jauh berbeda. Akurasi dari program yang dijalankan pada Apache Spark ini adalah 83,5%.

Item Type:	Thesis (S1)
Uncontrolled Keywords:	Algoritma boyer-moore horspool
Subjects:	L Education > L Education (General) Q Science > QA Mathematics > QA76 Computer software
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	Fidela Zhafirah
Date Deposited:	09 Mar 2020 04:40
Last Modified:	09 Mar 2020 04:40
URI:	http://repository.upi.edu/id/eprint/38771

Actions (login required)

View Item