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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
DAFTAR ISI
PERSETUJUAN
i
PERNYATAAN
ii
PENGHARGAAN
iii
ABSTRAK
iv
ABSTRACT
v
DAFTAR ISI
vi
DAFTAR TABEL
viii
DAFTAR GAMBAR
ix
BAB 1 PENDAHULUAN
1
1.1.
Latar Belakang
1
1.2.
Rumusan Masalah
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
4
BAB 2 TINJAUAN PUSTAKA
5
2.1.
Pencarian
5
2.2.
Semantic Search
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
Resource Description Framework
8
2.3.1. RDF/XML
8
2.3.2. Hubungan data dalam dokumen RDF
9
2.3.
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
14
Universitas Sumatera Utara
vii
3.1.
Analisis dan Desain Model Data RDF
14
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
Proses Data Berdasrkan Semantic Search Framework
21
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
23
Flowchart
23
3.4.1. Flowchart System
24
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
27
3.3.
3.4.
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
4.2.3. Uji Coba Use Case Melihat Konten
32
4.2.4. Uji Coba Kata Kunci Berdasarkan Tema
35
Rekapitulasi Hasil Uji Coba Sistem
39
4.3.
BAB 5 KESIMPULAN DAN SARAN
41
5.1.
Kesimpulan
41
5.2.
Saran
41
DAFTAR PUSTAKA
42
LAMPIRAN
44
Universitas Sumatera Utara
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
32
Tabel 4.4 Tabel Uji Coba Pencarian Menggunakan Kata Kunci Pilihan
35
Tabel 4.4 Tabel Rekapitulasi Hasil Uji Coba Sistem
39
Universitas Sumatera Utara
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-Qur’an
17
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
Universitas Sumatera Utara
