PENERAPAN METODE SEMANTIC SEARCH DALAM MENCARI RELASI KATA YANG TERDAPAT PADA AL-QUR’AN TERJEMAHAN BAHASA INDONESIA SKRIPSI MUHAMMAD ARI RIFKI 091402027

   PENERAPAN METODE SEMANTIC SEARCH DALAM MENCARI RELASI KATA YANG TERDAPAT PADA AL- QUR’AN TERJEMAHAN BAHASA INDONESIA SKRIPSI MUHAMMAD ARI RIFKI 091402027 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

  PENERAPAN METODE SEMANTIC SEARCH DALAM MENCARI RELASI KATA YANG TERDAPAT PADA AL- QUR’AN TERJEMAHAN BAHASA INDONESIA SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi MUHAMMAD ARI RIFKI 091402027 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

  PERSETUJUAN

  Judul : PENERAPAN METODE SEMANTIC SEARCH DALAM MENCARI RELASI KATA YANG TERDAPAT PADA AL-

QUR’AN

  TERJEMAHAN BAHASA INDONESIA Kategori : SKRIPSI Nama : MUHAMMAD ARI RIFKI Nomor Induk Mahasiswa : 091402027 Program Studi : SARJANA (S-1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI Fakultas : ILMU KOMPUTER DAN TEKNOLOGI

  INFORMASI Diluluskan di Medan, 17 April 2014

  Komisi Pembimbing : Pembimbing 2 Pembimbing 1 M. Andri Budiman, S.T., M.Comp.Sc. Prof. Dr. Opim Salim Sitompul, M.Sc NIP. 19751008 200801 1 001 NIP. 19610817 198701 1001 Diketahui/Disetujui oleh Program Studi Teknologi Informasi Ketua, Prof. Dr. Opim Salim Sitompul, M.Sc NIP. 19610817 198701 1001

  

PERNYATAAN

  PENERAPAN METODE SEMANTIC SEARCH DALAM MENCARI RELASI KATA YANG TERDAPAT PADA AL-

QUR’AN

  TERJEMAHAN BAHASA INDONESIA SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

  Medan, 17 April 2014 MUHAMMAD ARI RIFKI 091402027

  

PENGHARGAAN

  Puji dan syukur penulis panjatkan kepada Allah SWT Yang Maha Pengasih dan Maha Penyayang, dengan segala rahmat dan karunia-Nya penulisan tugas akhir ini berhasil diselesaikan dalam waktu yang telah ditetapkan.

  Dalam penyelesaian tugas akhir ini, tidak terlepas dari bantuan dan kerja sama serta doa dan dukungan dari berbagai pihak, untuk itu penulis sampaikan ucapan terima kasih sedalam-dalamnya dan penghargaan kepada : 1.

  Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara 2.

  Ketua dan Sekretaris Departemen Bapak Prof. Dr. Opim Salim Sitompul, M.Sc dan Bapak Drs. Sawaluddin, M.Sc yang telah memberikan dukungan, arahan dan bantuannya dalam menyelesaikan tugas akhir ini.

  3. Seluruh dosen Departemen Teknologi Informasi dan Ilmu Komputer USU yang telah mengajarkan dan memberikan dukungan serta bantuannya dalam menyelesaikan tugas akhir ini.

  4. Kepada Bapak Prof. Dr. Opim Salim Sitompul dan Bapak M. Andri Budiman, S.T., M.Comp.Sc., selaku pembimbing yang selalu memberikan arahan, bimbingan, keluangan waktu serta dukungan dalam menyelesaikan tugas akhir ini beserta Bapak M. Fadly Syahputra, B.Sc.M.Sc.IT dan Bapak Dedy Arisandi, ST., M.Kom yang bersedia menguji seminar hasil dan sidang sarjana penulis.

  5. Untuk kedua orang tua yang selalu memberi doa, dukungan, dan motivasi untuk menyelesaikan tugas akhir ini.

  6. Seluruh keluarga dan sanak saudara yang telah memberikan bantuan doa dan dorongan dalam menyelesaikan tugas akhir ini.

  7. Para Sahabat penulis, Rizqi Mulki yang banyak membantu dalam penyelesaian tugas akhir ini dan juga Satria, Zizi, Rozy, Bagus, Aang, Rian, Yayuk, Umay, Jihan, Dila, Amira, Wildan, bang Indra, Alvin, abang-kakak senior, adik-adik junior, dan seluruh teman-teman seperjuangan yang tidak dapat disebutkan satu-persatu. Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya.

  

ABSTRAK

  Aplikasi Al- Qur’an yang ada saat ini sudah menyediakan fitur pencarian dengan menggunakan teknik pencarian berdasarkan teks, pencarian berdasarkan pemilihan juz, surah, dan nomor ayat, serta ada yang telah menerapkan metode text mining.

  Namun terkadang pada teknik pencarian berdasarkan teks, kata kunci yang diinputkan oleh pengguna tidak menghasilkan konten apapun. Maka dari itu, dibutuhkan sebuah metode yang dapat mengenali relasi antar kata. Metode semantic search dapat menemukan kata-kata yang saling berelasi yang didukung oleh model data RDF.

  

Resource Description Framework menyediakan hubungan semantik sederhana untuk

obyek dan relasinya. Pemodelan data RDF dapat disajikan dalam sintaksis XML.

  Kemudian dengan memanfaatkan rule dari query SPARQL untuk memproses keyword dari user, maka dapat diperoleh hasil pencarian berupa konten-konten yang memuat dan berkaitan dengan keyword dan juga menampilkan daftar keyword terkait dalam bentuk link.

  Kata kunci : Al- Qur’an, Pencarian teks, RDF, Semantic search, XML.

  

THE APPLICATION OF SEMANTIC SEARCH METHOD IN RELATION OF

WORDS ’ THAT FOUND IN INDONESIAN TRANSLATION OF AL-QUR’AN

  

ABSTRACT

  Application of the Qur'an nowadays is already providing search feature using a text based search techniques, search based on the selection of chapters, sura, and verse numbers, and there was already applying text mining methods. Sometimes on the text based search techniques, keywords entered by the user do not produce any content. Therefore, we need a method that can recognize relationships between words. Semantic search methods can find the words that relate to each other. Semantic search method could find in related words which backing an RDF data model. Resource Description Framework provides a simple semantic relations to objects and their relationships. RDF data modeling can be expressed in XML syntax. Then, by utilizing the rule of SPARQL queries to process keywords from the user, the search results can be obtained in the form of content that contains and related with the keyword and also displays a list of related keywordsin the form of links. Keywords: Al-Quran, Text searching, RDF, Semantic search, XML.

  PERSETUJUAN i

  2.3.1. RDF/XML

  6

  2.2.1. Perbedaan Semantic Search Dengan Semantic Web

  6

  2.2.2. Tujuan Semantic Search

  7

  2.2.3. Semantic Search Processing

  7

  2.3. Resource Description Framework

  8

  8

  2.1. Pencarian 5 2.2.

  2.3.2. Hubungan data dalam dokumen RDF

  9

  2.4. RDFS (Resource Description Framework Schema)

  10

  2.5. RDF API for PHP (RAP)

  11

  2.6. SPARQL (Simple Protocol and RDF Query Language)

  11

  2.7. Penelitian Terdahulu

  12 BAB 3 ANALISIS DAN PERANCANGAN SISTEM

  Semantic Search

  5

  PERNYATAAN ii

  1

  PENGHARGAAN iii

  ABSTRAK iv

  ABSTRACT v

  DAFTAR ISI vi

  DAFTAR TABEL viii

  DAFTAR GAMBAR ix

  BAB 1 PENDAHULUAN

  1

  1.1. Latar Belakang

  1.2. Rumusan Masalah

  4 BAB 2 TINJAUAN PUSTAKA

  2

  1.3. Tujuan Penelitian

  2

  1.4. Batasan Masalah

  2

  1.5. Manfaat Penelitian

  3

  1.6. Metodologi Penelitian

  3

  1.7. Sistematika Penulisan

  14 vii

  3.1. Analisis dan Desain Model Data RDF

  4.2.3. Uji Coba Use Case Melihat Konten

  24 BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM

  27

  4.1. Lingkungan Implementasi Sistem

  27

  4.2. Skenario Uji Coba Sistem

  28

  4.2.1. Uji Coba Use Case Mencari Konten

  28

  4.2.2. Uji Coba Use Case Navigasi Konten

  30

  32

  23

  4.2.4. Uji Coba Kata Kunci Berdasarkan Tema

  35

  4.3. Rekapitulasi Hasil Uji Coba Sistem

  39 BAB 5 KESIMPULAN DAN SARAN

  41

  5.1. Kesimpulan

  41

  5.2. Saran

  41 DAFTAR PUSTAKA

  42 LAMPIRAN

  3.4.1. Flowchart System

  3.4. Flowchart

  14

  3.3. Proses Data Berdasrkan Semantic Search Framework

  3.2. Analisa Data Dan Arsitektur Perangkat Lunak

  15

  3.2.1. RDF Graph

  16

  3.2.2. Model Data RDF XML

  18

  3.2.3. Proses Pencarian

  18

  3.2.4. Analisa Arsitektur Perangkat Lunak

  19

  21

  23

  3.3.1. Semantic Data Acquisition

  21

  3.3.2. Data Integration and Consolidation

  21

  3.3.3. Knowledge Base Construction

  22

  3.3.4. Semantic Search Mechanisms

  23

  3.3.5. Semantic Search Services

  23

  3.3.6. Result Presentation

  44

  

DAFTAR TABEL

Tabel 2.1 Tabel Penelitian Terdahulu

  13 Tabel 4.1 Tabel Uji Coba Use Case Mencari Konten

  29 Tabel 4.2 Tabel Uji Coba Use Case Navigasi Konten

  30 Tabel 4.3 Tabel Uji Coba Use Case Melihat Konten

Tabel 4.4 Tabel Uji Coba Pencarian Menggunakan Kata Kunci Pilihan

  32

  35 Tabel 4.4 Tabel Rekapitulasi Hasil Uji Coba Sistem

  39

  

DAFTAR GAMBAR

Gambar 2.1 A Semantic Search Framework (Wei, et al. 2008)

  7 Gambar 2.2 Anatomi dari sebuah RDF statement

  8 Gambar 2.3 Contoh sintaks RDF/XML

  8 Gambar 2.4 Contoh Statement RDF

  9 Gambar 2.5 Contoh statement RDF dalam graf

  9 Gambar 3.1 Hubungan antar class dalam bentuk RDF graph

  16 Gambar 3.2 Model Data RDF Al-

  17 Qur’an

Gambar 3.3 Query SPARQL untuk mencari kata kunci padanan (terkait)

  18 Gambar 3.4 Contoh Proses Pencarian

  19 Gambar 3.5 Diagram Sistem

  19 Gambar 3.6 Arsitektur Perangkat Lunak

  19 Gambar 3.7 Model RDF Graf Pencarian Konten

  22 Gambar 3.8 Model RDF Graf Pencarian Keyword

  22 Gambar 3.9 Flowchart System

  24 Gambar 3.10 Tabel Triple

  25 Gambar 4.1 Tampilan Awal Web Client

  28 Gambar 4.2 Hasil Akhir Uji Coba Use Case Mencari Konten

  29 Gambar 4.3 Hasil Akhir Uji Coba Opsional Use Case Mencari Konten

  30 Gambar 4.4 Hasil Akhir Uji Coba Use Case Navigasi Konten

  31 Gambar 4.5 Hasil Akhir Uji Coba Opsional Dari Use Case Navigasi Konten

  32 Gambar 4.6 Hasil Akhir Uji Coba Poin Pertama Use Case Melihat Konten

  34 Gambar 4.7 Hasil Akhir Uji Coba Poin Kedua Use Case Melihat Konten

  34