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.

    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%.

    [thumbnail of S_KOM_1406424_Tittle.pdf] Text
    S_KOM_1406424_Tittle.pdf

    Download (289kB)
    [thumbnail of S_KOM_1406424_Chapter1.pdf] Text
    S_KOM_1406424_Chapter1.pdf

    Download (257kB)
    [thumbnail of S_KOM_1406424_Chapter2.pdf] Text
    S_KOM_1406424_Chapter2.pdf
    Restricted to Staf Perpustakaan

    Download (1MB)
    [thumbnail of S_KOM_1406424_Chapter3.pdf] Text
    S_KOM_1406424_Chapter3.pdf

    Download (235kB)
    [thumbnail of S_KOM_1406424_Chapter4.pdf] Text
    S_KOM_1406424_Chapter4.pdf
    Restricted to Staf Perpustakaan

    Download (892kB)
    [thumbnail of S_KOM_1406424_Chapter5.pdf] Text
    S_KOM_1406424_Chapter5.pdf

    Download (138kB)
    [thumbnail of S_KOM_1406424_Appendix.pdf] Text
    S_KOM_1406424_Appendix.pdf
    Restricted to Staf Perpustakaan

    Download (685kB)
    Official URL: http://repository.upi.edu
    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 View Item