PENERAPAN SEMANTIC SEARCHING BERBASIS ONTOLOGI PADA PERPUSTAKAAN DIGITAL

Transkripsi

1 PENERAPAN SEMANTIC SEARCHING BERBASIS ONTOLOGI PADA PERPUSTAKAAN DIGITAL i SKRIPSI S U L H A N PROGRAM STUDI S-1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010

2 ii PERSETUJUAN Judul : PENERAPAN SEMANTIC SEARCHING BERBASIS ONTOLOGI PADA PERPUSTAKAAN DIGITAL Kategori : SKRIPSI Nama : SULHAN Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Juni 2010 Pembimbing 2 Pembimbing 1 Drs. Sawaluddin, M. IT Drs. James P. Marbun, M. Kom NIP NIP Diketahui/Disetujui oleh Departemen S1 Ilmu Komputer FMIPA USU Ketua, Prof. Dr. Muhammad Zarlis NIP

3 iii PERNYATAAN PENERAPAN SEMANTIC SEARCHING BERBASIS ONTOLOGI PADA PERPUSTAKAAN DIGITAL SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juni 2010 S u l h a n

4 iv PENGHARGAAN Puji dan syukur penulis panjatkan kepada Allah SWT, dengan limpahan rahmad dan karunia-nya skripsi ini berhasil diselesaikan dalam waktu yang ditetapkan. Ucapan terima kasih penulis sampaikan kepada Drs. James P. Marbun, M. Kom dan Drs. Sawaluddin, M. IT selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada penulis untuk menyempurnakan skripsi ini. Panduan ringkas, padat dan profesional yang telah diberikan kepada penulis agar penulis dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Prof. Dr. Muhammad Zarlis, M. Kom dan Bapak Syahriol Sitorus, S.Si, M. IT., Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam,, semua dosen pada Departemen Ilmu Komputer FMIPA USU, pegawai di Ilmu Komputer USU, dan rekan-rekan kuliah yang tidak dapat disebutkan satu per satu. Akhirnya, tidak terlupakan kepada Ayahanda (alm), Ibunda dan semua keluarga yang selama ini memberikan bantuan dan dorongan yang diperlukan. Semoga Tuhan Yang Maha Esa membalasnya.

5 v ABSTRAK Peningkatan jumlah sumber daya informasi serta keragamannya membuat pencarian akan sumber daya informasi relevan suatu menjadi tugas yang sangat sulit dilakukan. Kualitas hasil pencarian yang disediakan oleh mesin pencari berbasis fulltext pada set metadata tersimpan belum maksimal dalam menjawab permintaan pengguna karena hanya berdasarkan kesamaan kata dan tidak melibatkan unsur semantik dalam proses pencarian. Ontologi dapat digunakan sebagai model formal dalam representasi semantik metadata dari sumber daya informasi dan dapat dikodekan menggunakan bahasa representasi, sehingga mesin pencari dapat menggunakan semantik ini selama proses. Dalam skripsi ini akan dicoba untuk membangun model semantik metadata karya ilmiah dan mengembangkan suatu mesin pencari yang dapat melakukan pencarian semantik pada model data yang dibangun dengan ontologi.

6 APPLYING OF ONTOLOGY-BASED SEMANTIC SEARCHING IN DIGITAL LIBRARY vi ABSTRACT Increasing number and diversity of information resources makes finding relevan ones a challenging task. The quality of results that full text search engine based on metadata provide is still not optimal for many types of user queries because it only based on the similarity of words and do not involved semantic elements. Ontology can be used as a formal model to represent semantic metadata resource and can be encoded using the OWL representation language so the search engine can use this model during the information retrieval process. In this paper will attempt to build a semantic metadata model of scientific work and develop a search engine that can do a search on the semantic metadata that was build with ontology.

7 vii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 6 Bab 2 LANDASAN TEORI Perpustakaan Digital Definisi Perpustakaan Digital Semantic Search Ontologi Pengertian Ontologi Latar Belakang Historis Tipe Ontologi Kegunaan Pengembangan Pembuatan Manajemen Semantic Web Visi RDF (Resources Description Framework) RDF Naming RDF Syntax RDF Schema RDF Query OWL (Ontology Web Language) Sub Bahasa OWL Elemen OWL Rule dan Reasoning 33

8 2.7 Inverted Index 34 Bab 3 ANALISIS DAN PERANCANGAN Analisis Pemodelan Data Semantik dengan Ontologi Perancangan Ontologi Bibliografi Penentuan Ruang Lingkup Ontologi Pertimbangan Kembali Ontologi yang Sudah Ada Pendefinisian Term Penting dalam Ontologi Pendefinisian Class dan Hierarki Class Pendefinisian Properti Pendefinisian Batasan (Constraints) Pembuatan Instance Perancangan Semantic Search 45 Bab 4 IMPLEMENTASI DAN PENGUJIAN Arsitektur Semantic Search Proses Pencarian 59 Bab 5 Penutup Kesimpulan Saran 63 Daftar Pustaka 64 Lampiran A: Tampilan Hasil Pencarian 66 Lampiran B: Elemen-elemen Dublin Core 69 viii

9 ix DAFTAR TABEL Halaman Tabel 2.1 RDF Classes 26 Tabel 2.2 RDF Property 26 Tabel 2.3 Inverted Index Sederhana 35 Tabel 2.4 Inverted Index Kompleks 35 Tabel 3.1 Batasan pada Obyek Property 43 Tabel 3.2 Batasan pada Datatype Property 43 Tabel 4.1 Template SPARQL untuk Kueri Sederhana 54 Tabel 4.2 Template SPARQL untuk Kueri Kompleks 58

10 x DAFTAR GAMBAR Halaman Gambar 2.1 The Meaning of Triangle 12 Gambar 2.2 Contoh Ontologi 14 Gambar 2.3 Ontology Development Process 17 Gambar 2.4 Semantic Web Layer 21 Gambar 2.5 RDF Statement 23 Gambar 2.6 Contoh RDF Schema 27 Gambar 3.1 Contoh Hierarki is-a 37 Gambar 3.2 Hierarki Class Ontologi Bibliografi 42 Gambar 3.3 Skema Ontologi Bibliografi 44 Gambar 4.1 Aristektur Sistem 51 Gambar 4.2 Skema Indexing Entitas Semantik 53 Gambar 4.3 Proses Pencarian Semantic Search 59 Gambar 4.4 Hasil Pencarian untuk keyword skripsi:algoritma 61