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 Terdahulu13 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 Pilihan32
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