LAPORAN TAHUN TERAKHIR PENELITIAN DOSEN · PDF file ditemui pada search engine dan juga form...

Click here to load reader

  • date post

    25-Nov-2020
  • Category

    Documents

  • view

    3
  • download

    0

Embed Size (px)

Transcript of LAPORAN TAHUN TERAKHIR PENELITIAN DOSEN · PDF file ditemui pada search engine dan juga form...

  • i

    LAPORAN TAHUN

    TERAKHIR

    PENELITIAN DOSEN PEMULA

    STUDI KOMPARASI DYNAMIC QUERY SUGGESTION BERBASIS STRING

    SIMILARITY

    Tahun ke- 1 dari rencana 1 tahun

    TIM PENGUSUL :

    Jabatan Nama NIDN

    Ketua I Komang Rinartha Yasa

    Negara, ST., MT

    0806058502

    Anggota I Wayan Suryasa, S.S.,

    M.Hum

    0805078101

    SEKOLAH TINGGI MANAJEMEN INFORMATIKA

    (STMIK) STIKOM BALI

    OKTOBER 2017

  • ii

  • iii

    DAFTAR ISI

    HALAMAN PENGESAHAN .......................................................................................... ii

    DAFTAR ISI ................................................................................................................... iii

    DAFTAR TABEL ............................................................................................................ v

    DAFTAR GAMBAR ....................................................................................................... vi

    DAFTAR LAMPIRAN .................................................................................................. vii

    RINGKASAN ................................................................................................................ viii

    BAB I PENDAHULUAN ................................................................................................ 1

    1.1 Latar Belakang ................................................................................................... 1

    1.2 Perumusan Masalah ........................................................................................... 2

    1.3 Luaran Penelitian ............................................................................................... 2

    1.4 Kontribusi Keilmuan .......................................................................................... 3

    BAB II TINJAUAN PUSTAKA ...................................................................................... 4

    2.1 Penelitian Terdahulu .......................................................................................... 4

    2.2 Dynamic Query Suggestion ............................................................................... 5

    2.3 Levenshtein Distance ......................................................................................... 5

    2.4 Jaccard Algorithm .............................................................................................. 6

    2.5 MySQL pattern matching .................................................................................. 7

    2.6 MySQL Fulltext Index ....................................................................................... 7

    BAB III TUJUAN DAN MANFAAT PENELITIAN ...................................................... 8

    3.1 Tujuan Penelitian ............................................................................................... 8

    3.2 Manfaat Penelitian ............................................................................................. 8

    BAB IV METODE PENELITIAN ................................................................................... 9

    4.1 Tahapan Penelitian ............................................................................................. 9

    4.2 Tempat dan Waktu Penelitian .......................................................................... 10

    4.3 Bahan dan Alat ................................................................................................. 10

    BAB V HASIL DAN LUARAN YANG DICAPAI ...................................................... 12

    5.1 Analisis Query Suggestion Berbasis Jaccard Similarity .................................. 12

    5.2 Data Yang Digunakan ...................................................................................... 13

    5.3 Implementasi Jaccard Similarity ...................................................................... 13

    5.4 Perbandingan Jaccard Similarity Dengan MySQL Pattern Matching ............. 18

  • iv

    5.5 Perbandingan Jaccard Similarity, MySQL Pattern Matching, Levenshtein

    Distance dan MySQL Fulltext Index .......................................................................... 19

    5.6 Luaran yang dicapai ......................................................................................... 23

    BAB VI KESIMPULAN DAN SARAN ........................................................................ 28

    6.1 Kesimpulan ...................................................................................................... 28

    6.2 Saran ................................................................................................................ 28

    DAFTAR PUSTAKA ..................................................................................................... 29

    LAMPIRAN ................................................................................................................... 31

  • v

    DAFTAR TABEL

    Tabel 5. 1 Potongan kode program untuk menampilkan saran ...................................... 14

    Tabel 5. 2 Potongan kode program ajax menampilkan saran ......................................... 16

    Tabel 5. 3 Potongan kode program untuk menampilkan informasi ............................... 16

    Tabel 5. 4 Potongan kode program ajax menampilkan informasi .................................. 17

    Tabel 5. 5 Perbandingan waktu proses ........................................................................... 21

    Tabel 5. 6 Tabel waktu proses MySQL Pattern Matching dengan jumlah data yang

    berbeda............................................................................................................................ 21

    Tabel 5. 7 Tabel waktu proses Jaccard Similarity dengan jumlah data yang berbeda ... 21

    Tabel 5. 8 Tabel waktu proses Levenshtein distance dengan jumlah data yang berbeda22

    Tabel 5. 9 Tabel waktu proses MySQL Fulltext Index dengan jumlah data yang berbeda

    ........................................................................................................................................ 22

    Tabel 5. 10 Kedekatan pencarian dan kekuatan pencarian dari suggestion dan ............. 22

    Tabel 5. 11 perangkingan score pada masing-masing metode ....................................... 23

  • vi

    DAFTAR GAMBAR

    Gambar 5. 1 Proses Query Suggestion ........................................................................... 12

    Gambar 5. 2 Perancangan database ................................................................................ 13

    Gambar 5. 3 Jumlah data uji ........................................................................................... 13

    Gambar 5. 4 Simulasi query suggestion ......................................................................... 14

    Gambar 5. 5 Ketika user memilih artikel ....................................................................... 18

    Gambar 5. 6 Perbandingan MySQL Pattern matching dan Jaccard Similarity .............. 18

    Gambar 5. 7 Bukti publikasi artikel ilmiah .................................................................... 24

    Gambar 5. 8 Cover prosiding publikasi .......................................................................... 25

    Gambar 5. 9 Daftar isi prosiding .................................................................................... 26

    Gambar 5. 10 Abstrak prosiding .................................................................................... 27

  • vii

    DAFTAR LAMPIRAN

    Lampiran 1 Instrumen Poster ................................................................................... 32

    Lampiran 2 Artikel Ilmiah Jurnal ............................................................................. 33

    Lampiran 3 Status Submission Jurnal Nasional ....................................................... 39

    Lampiran 4 Artikel Ilmiah Seminar Internasional ................................................... 40

    Lampiran 5 Status Submission Seminar Internasional ............................................. 45

    Lampiran 6 Laporan Penggunaan Dana Penelitian .................................................. 48

  • viii

    RINGKASAN

    Pencarian informasi melalui website merupakan sesuatu hal yang tidak asing lagi.

    Dalam perkembangannya, pencarian data dapat dilakukan dengan menggunakan kata

    kunci pencarian berdasarkan pencarian sebelumnya. Selain dengan menggunakan

    pencarian sebelumnya, pencarian data juga dapat menggunakan acuan data yang

    terdapat di database sehingga data yang dicari sesuai dengan data yang terdapat pada

    database. Dynamic query suggestions sudah banyak diterapkan pada website pencarian

    informasi untuk mempermudah proses pencarian informasi yang diinginkan. Beberapa

    metode yang dapat digunakan dalam query suggestion yaitu MySQL Pattern Matching,

    MySQL Fulltext Index, Levenshtein Distance, Jaccard Similarity dan akan

    dibandingkan dalam hal waktu proses, kedekatan pencarian data dengan suggestion,

    menghitung peringkat kedekatan data dan diurut dari data terdekat, kekuatan pencarian

    data berdasarkan dari jumlah kata yang dimasukkan, kekuatan pencarian data dari

    jumlah data yang dapat disa