Upload
others
View
8
Download
0
Embed Size (px)
Citation preview
ANALISA DAN IMPLEMENTASI RDF (RESOURCE DESCRIPTION
FRAMEWORK) PADA WEB SEMANTIK UNTUK
PENCARIAN BERITA
SKRIPSI
AYU WAHYUNI
141401138
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2018
Universitas Sumatera Utara
ANALISA DAN IMPLEMENTASI RDF (RESOURCE DESCRIPTION
FRAMEWORK) PADA WEB SEMANTIK UNTUK
PENCARIAN BERITA
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana
Ilmu Komputer
AYU WAHYUNI
141401138
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2018
Universitas Sumatera Utara
iii
PERSETUJUAN
Judul : ANALISA DAN IMPLEMENTASI RDF
(RESOURCE DESCRIPTION FRAMEWORK)
PADA WEB SEMANTIK UNTUK
PENCARIAN BERITA
Kategori : SKRIPSI
Nama : AYU WAHYUNI
Nomor Induk Mahasiswa : 141401138
Program Studi : SARJANA (S-1) ILMU KOMPUTER
Departemen : ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA
UTARA
Diluluskan di
Medan, 03 Agustus 2018
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Herriyance, ST., M.Kom Amalia, ST., M.T
NIP. 198010242010121002 NIP. 197812212014042001
Diketahui/Disetujui oleh
Program Studi S1Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
iv
PERNYATAAN
ANALISA DAN IMPLEMENTASI RDF (RESOURCE DESCRIPTION
FRAMEWORK) PADA WEB SEMANTIK UNTUK
PENCARIAN BERITA
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 03 Agustus 2018 Ayu Wahyuni 141401138
Universitas Sumatera Utara
v
PENGHARGAAN
Setinggi puja dan sedalam syukur selalu kita ucapkan atas kehadirat Allah SWT atas
berkah dan hidayah-Nya, sehingga Penulis dapat menyelesaikan skripsi ini sebagai
syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara. Sholawat beriringkan salam selalu tercurahkan
kepada Rasulullah SAW, yang kita harapkan syafaat di kemudian hari.
Selama pengerjaan skripsi dengan judul Analisa dan Implementasi RDF (Resource
Description Framework) pada Web Semantik untuk Pencarian Berita, penulis
menyadari bahwa banyak pihak yang turut membantu baik dari keluarga, sahabat dan
orang–orang terkasih yang memotivasi dalam pengerjaanya. Dalam kesemptan ini,
penulis ingin menyampaikan terima kasih kepada:
1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Hum selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Opim Sitompul, M.Sc., selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara .
4. Bapak Herriyance, S.T., M.Kom. selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara dan Dosen Pembimbing II yang telah
memberikan bimbingan berupa masukan dan dukungan kepada penulis dalam
menyelesaikan skripsi ini.
5. Ibu Amalia, ST., M.T. selaku Dosen Pembimbing I yang telah sabar dalam
memberikan bimbingan kepada penulis sehingga skripsi ini dapat diselesaikan.
6. Bapak Sajadin Sembiring, S.Si., M.Comp.Sc selaku Dosen Penguji I yang telah
memberikan masukan kepada penulis sehingga skripsi ini menjadi lebih bagus.
7. Bapak Handrizal, S.Si., M.Comp.Sc selaku Dosen Penguji II yang telah
memberikan masukan kepada penulis sehingga skripsi ini menjadi lebih bagus.
8. Seluruh dosen dan pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI USU.
Universitas Sumatera Utara
vi
9. Kedua Orangtua penulis Ibunda Yusriani dan Ayahanda Fitrizal,AdindaPutri
Nurhasanah dan Muhammad Fachrur Rozi dan seluruh keluarga, yang tiada
hentinya selalu mendo’akan, memberikan semangat, perhatian, kesabaran, kasih
sayang yang tulus serta pengorbanan yang tidak ternilai harganya.
10. Sahabat seperjuangan yang selama ini menjadi tempat berbagi suka dan duka,
tempat belajar dan bertanya dalam pengerjaan skripsi ini, kepada Putri Meila
Vista, Shofia Rizqi Putri, Farahdita Dwi Utami, Rika Angriani, Abdul Aziz,
Rizky Maulidya, Patricia, Chyntia, Fadil Fauzi, Syarifa Kemala, Ishan
Wardhonodan teman-teman angkatan 2014 khususnya Kom C yang selalu
menjadi pengingat dan penyemangat bagi penulis.
11. Sahabat terdekat Weftini Simatupang yang selalu mendukung,mendo’akan serta
memberi semangat kepada penulis.
12. Sahabat terbaik Budi Hermawan yang selalu memberi dukungan, motivasi,
mendo’akan serta memberi semangat kepada penulis.
13. Dan semua abangda, kakanda, dan sahabat-sahabat yang tidak dapat disebutkan
satu per satu.
Semoga segala do’a yang diucapkan, dukungan, semangat serta motivasi yang
diberikan kepada penulis mendapat balasan yang terbaik dari Allah SWT.
Medan, 03 Agustus 2018
Penulis
Universitas Sumatera Utara
vii
ABSTRAK
Seiring dengan perkembangan waktu, berkembang juga pola pemikiran manusia
dalam mencari sebuah informasi. Berbagai alat pencarian informasi sudah ada dari
manual hingga menggunakan alat yang canggih. Namun dengan sifat yang dimiliki
seorang manusia yang mau sesuatu dengan cara yang praktis dalam segala hal
termaksud mencari informasi berita. Untuk mencari informasi berita yang sesuai
dengan keinginan user, maka dibuatlah suatu sistem yaitu Web Semantik. Web
Semantik adalah sistem pencarian yang memungkinkan komputer memahami arti dari
suatu informasi berdasarkan pada metadata. Untuk mengimplementasikan semantik
harus menggunakan pendekatan RDF. RDF yaitu sebuah framework untuk
menjelaskan suatu halaman web, RDF juga digunakan sebagai model data untuk objek
(resources) dan relasi diantaranya. Untuk mempermudah pembuatan RDF harus
menggunakan kosa kata yang terdapat di RDF Schema, yang memungkinkan untuk
membuat hirarki kelas dan propertinya. Cara memperluas RDF Schema dengan
menggunakan ontologi. Ontologi dapat digunakan untuk merepresentasikan arti dari
suatu istilah dalam vocabulary, serta relasi antar istilah-istilah tersebut. Dengan
menggunakan Ontologi sebagai relasi setiap vocabulary, itu dapat mempermudah
dalam pencarian informasi berita. Untuk mengimplementasikan semantik
menggunakan algoritma Boyer Moore. Penggunaan algoritma Boyer Moore ditujukan
untuk pencarian string dari kata kunci yang nantinya dimasukan oleh user saat
menjalankan sistem. Algoritma Boyer Moore hanya dapat menangani keyword yang
tepat dalam proses pencarian, untuk dapat menemukan respon atau jawaban yang
sesuai tergantung pada penggunaan kata kunci yang benar.
Katakunci: Boyer Moore, Ontologi, RDF, RDF Schema, Semantik.
Universitas Sumatera Utara
viii
ANALYSIS AND IMPLEMENTATION OF RDF (RESOURCE DESCRIPTION
FRAMEWORK) ON WEB SEMANTIK FOR SEARCH NEWS
ABSTRACT
As time progresses, the human learning pattern also evolves in searching for
information. Various information search tools already exist from manual to using
sophisticated tools. But with the nature of humans who want to do something in a way
that means looking for news information. To search for news information in
accordance with the wishes of users, then created a system that is Semantic Web.
Semantic Web is a search system that enables computers to understand information
based on metadata. To implement semantics should use the RDF approach. RDF is a
framework for web pages, RDF is also a data model for objects and relations. To
simplify the creation of RDF must use the existing vocabulary in RDF Schema, which
allows to create a class hierarchy and its properties. How to extend RDF Schema by
using ontology. Ontology can be used to represent the meaning of action in the
vocabulary, and the relation between the terms. By using Ontology as a relation of
every vocabulary, news information can be used. To implement semantics using
Boyer Moore algorithm. The use of the Boyer Moore algorithm is intended to search
for strings of the keywords used by the user when running the system. The Boyer
Moore algorithm can only contain the exact keyword in the search process, to be able
to find the appropriate response or answer on the correct use of the keyword.
Keywords: Boyer Moore, Ontology, RDF, RDF Schema, Semantics.
Universitas Sumatera Utara
ix
DAFTAR ISI
Halaman
PERSETUJUAN iii
PERNYATAAN iv
PENGHARGAAN v
ABSTRAK vii
ABSTRACT viii
DAFTAR ISI ix
DAFTAR TABEL xi
DAFTAR GAMBAR xii
DAFTAR LAMPIRAN xiv
Bab 1 Pendahuluan
1.1. Latar Belakang 1
1.2. Rumusan Masalah 3
1.3. Batasan Masalah 3
1.4. Tujuan Penelitian 4
1.5. Manfaat Penelitian 4
1.6. Metodologi Penelitian 4
1.7. Sistematika Penulisan 5
Bab 2 Landasan Teori
2.1. IRS (Information Retrieval System) 7
2.2. AI (Artificial Intelligence) 7
2.3. Web 8
2.3.1. Definisi Web 8
2.3.2. Perkembangan Web 9
2.4. Pencarian 10
2.4.1. Mesin Pencari 11
2.4.2. Cara Kerja 11
2.4.2.1. Mesin Pencari Biasa (Google) 11
2.4.2.2. Mesin Pencari Semantik 12
2.5. Semantik 12
2.5.1. Pengertian Semantik 12
2.5.2. Infrastruktur Web Semantik 13
2.5.3. Komponen-komponen dalam Web Semantik 14
2.5.3.1. Extensible Markup Language (XML) dan XMLS 14
2.5.3.2. Resource Description Framework (RDF) 15
2.5.3.3. Web Ontology Language (OWL) 17
2.6. Triple 17
2.7. String Matching 17
2.8. Algoritma Boyer Moore 17
Universitas Sumatera Utara
x
2.9. Penelitian yang Relevan 18
Bab 3 Analisis dan Perancangan Sistem
3.1. General Arsitektur 20
3.1.1. Data Berita dari BBC 21
3.1.2. Pembuatan RDF 22
3.1.3. Implementasi ke Ontologi 23
3.1.4. Implementasi ke SPARQL 24
3.1.5. Implementasi ke Algoritma Boyer Moore 24
3.2. Analisis Sistem 26
3.2.1. Analisis Masalah 26
3.2.2. Analisis Kebutuhan 28
3.2.2.1. Kebutuhan Fungsional 28
3.2.2.2. Kebutuhan Non Fungsional 28
3.3. Analisis Data 29
3.3.1. Data 29
3.3.2. Tools atau Alat 30
3.4. Perancangan Ontologi 30
3.5. Pemodelan Sistem 40
3.5.1. Use-Case Diagram 40
3.5.2. Activity Diagram 40
3.5.3. Sequence Diagram 41
3.6. Diagram Umum Sistem 42
3.7. Flowchart Algoritma Boyer Moore 42
3.8. Perancangan Antarmuka Sistem (Interface) 43
3.8.1. Rancangan Web Awal 43
3.8.2. Rancangan Web News 45
Bab 4 Implementasi Dan Pengujian Sistem
4.1. Implementasi Sistem 46
4.1.1. Implementasi RDF 46
4.1.2. Implementasi Ontologi 47
4.1.3. Implementasi Triple 49
4.1.4. Implementasi SPARQL 51
4.1.5. Implementasi Boyer Moore 52
4.2. Pengujian Sistem 52
4.2.1. Halaman Awal 53
4.2.2. Halaman News 53
4.2.3. Analisis Kata Tanya 54
4.2.3.1. Implementasi Kata Tanya 54
4.2.4. Analisis Kata Objek 58
Bab 5. Kesimpulan dan Saran
5.1. Kesimpulan 60
5.2. Saran 61
Daftar Pustaka 62
Universitas Sumatera Utara
xi
DAFTAR TABEL
Halaman
Tabel 3.1 Data dari Situs Berita BBC 21
Tabel 3.2 Struktur Class UK 31
Tabel 3.3 Struktur Class UK Politics 31
Tabel 3.4 Struktur Class England 33
Tabel 3.5 Struktur Class England Lancashire 33
Tabel 3.6 Struktur Class England Liverpool 33
Tabel 3.7 Struktur Class England Manchaster 33
Tabel 3.8 Struktur Class England Oxford 34
Tabel 3.9 Struktur Class England London 34
Tabel 3.10 Struktur Class Northern Ireland 35
Tabel 3.11 Struktur Class Northern Ireland Politics 36
Tabel 3.12 Struktur Class Scotland 36
Tabel 3.13 Struktur Class Scotland Business 37
Tabel 3.14 Struktur Class Scotland Edinburgh East and Fife 37
Tabel 3.15 Struktur Class South Scotland 37
Tabel 3.16 Struktur Class Wales 38
Tabel 3.17 Struktur Class Wales Politics 38
Tabel 3.18 Struktur Class South East Wales 39
Tabel 3.19 Struktur Class South West Wales 39
Universitas Sumatera Utara
xii
DAFTAR GAMBAR
Halaman
Gambar 2.1 Lapisan Web Semantik 13
Gambar 2.2 Membuat Tanggal Halaman Web 16
Gambar 3.1 General Arsitektur 20
Gambar 3.2 Diagram Relasi Kelas Ontologi 23
Gambar 3.3 Ishikawah Diagram 27
Gambar 3.4 Diagram Relasi Ontologi Kelas UK 32
Gambar 3.5 Diagram Relasi Ontologi Kelas England 35
Gambar 3.6 Diagram Relasi Ontologi Kelas Northern Ireland 36
Gambar 3.7 Diagram Relasi Ontologi Kelas Scotland 38
Gambar 3.8 Diagram Relasi Ontologi Kelas Wales 39
Gambar 3.9 Diagram Use-Case 40
Gambar 3.10 Activity Diagram Sistem 41
Gambar 3.11 Sequence Diagram Sistem 41
Gambar 3.12 Diagram Umum Sistem 42
Gambar 3.13 Flowchart Algoritma Boyer Moore 42
Gambar 3.14 Rancangan Halaman Awal 44
Gambar 3.15 Rancangan Web News 45
Gambar 4.1 Query RDF 46
Gambar 4.2 Hubungan RDF/RDF Schema dan OWL 47
Gambar 4.3 Implementasi OWL Class 47
Gambar 4.4 Implementasi OWL Object Property 48
Gambar 4.5 Implementasi OWL Data Type Property 48
Gambar 4.6 Koneksi ke RDF API 49
Gambar 4.7. Parsing Data RDF 49
Gambar 4.8 Masukan Data RDF ke Database 50
Gambar 4.9 Hasil Triple 50
Gambar 4.10 Query SPARQL 51
Universitas Sumatera Utara
xiii
Gambar 4.11 Hasil SPARQL 51
Gambar 4.12 Implementasi Algoritma Boyer Moore 52
Gambar 4.13 Halaman Awal 53
Gambar 4.14 Halaman News 53
Gambar 4.15 Inputan Kata Tanya Who 54
Gambar 4.16 Hasil Kata Tanya Who 55
Gambar 4.17 Inputan Kata Tanya When 55
Gambar 4.18 Hasil Kata Tanya When 56
Gambar 4.19 Inputan Kata Tanya What 56
Gambar 4.20 Hasil Kata Tanya What 57
Gambar 4.21 Inputan Kata Tanya Where 57
Gambar 4.22 Hasil Kata Tanya Where 58
Gambar 4.23 Implementasi Kata Objek yang Terbalik 58
Gambar 4.24 Hasil dari Kata Objek yang tidak Sesuai 59
Universitas Sumatera Utara
xiv
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program A-1
Lampiran 2 Curriculum Vitae B-1
Universitas Sumatera Utara
BAB I
PENDAHULUAN
1.1 Latar Belakang
Berita merupakan sumber informasi yang sangat dibutuhkan oleh semua kalangan.
Setiap harinya manusia mencari berita di berbagai media, untuk mengetahui informasi
apa saja yang sedang terjadi dan yang sering di bicarakan oleh setiap orang. adapun
media yang digunakan oleh si pencari berita ialah media cetak, radio, televisi dan
internet.
Manusia memiliki sifat praktis dengan kata lain segala hal harus menjadi mudah,
termasuk dalam hal pencarian informasi. Banyak orang menggunakan media internet
sebagai pencariannya, dikarenakan intenet dapat diakses dimana saja, kapan saja dan
tidak harus menunggu untuk mendapatkannya.
Beberapa pengguna internet selalu mencari berita yang terkini, yang dimana
mencakup berbagai aspek. Salah satu situs berita terkini yang menyajikan informasi
tepercaya adalah bbc.com. BBC adalah singkatan dari British Broadcasting
Corporationyang mana merupakan stasiun televisi, radio britania raya, dan juga situs
berita. Situs berita BBC selalu memberikan informasi tentang berita terupdate dari
seluruh dunia yang mencakup topik-topik yang terjadi saat ini. Namun informasi
tersebut sulit untuk dicari sesuai dengan kebutuhan walaupun informasi tersebut telah
tersedia. Agar informasi yang dicari sesuai yang diinginkan, solusi yang dapat
Universitas Sumatera Utara
2
dilakukan ialah dengan menggunakan metode web semantik dan algoritma pencarian
Boyer Moore.
Web semantik merupakan teknik yang memungkinkan komputer dapat memahami
arti dari suatu informasi berdasarkan pada metadata, yaitu informasi mengenai isi
informasi tersebut. Dalam penelitian terdahulu dijelaskan bahwa adanya metadata,
komputer diharapkan mampu secara otomatis membantu manusia mengerti hasil
proses informasi sehingga hasil pencarian informasi dapat lebih akurat (Dwiono,
2013). Dengan menggunakan metode web semantik data berbasis HTML dapat
dirubah menjadi format yang dapat dipahami oleh mesin, sehingga mesin dapat
melakukan proses pengumpulan informasi dan memahami hubungan antara informasi
tersebut. Web semantik mampu melakukan perubahan ini dengan bantuan XML
(Extensible Markup Language) dan data language standards, seperti RDF( Resource
Description Framework) dan OWL (Ontology Web Language).
XML (Extensible Markup Language) merupakansalah satu format berbasis teks
yang paling banyak digunakan untuk mempresentasikan informasi yang terstruktur
seperti dokumen, data, konfigurasi, dan yang lainnya. XML juga didesain untuk
mampu menyimpan data secara ringkas dan mudah diatur.
RDF (Resource Description Framework) merupakan sebuah framework untuk
menjelaskan suatu halaman web. RDF digunakan sebagai model data untuk objek
(resources) dan relasi diantaranya, menyedikan semantik yang sederhana untuk model
data tersebut, dan data model ini dapat disajikan dalam sintaksis XML. Agar RDF
dapat dipahami oleh komputer maka yang diperlukan sebuah identifier. Nantinya
identifier ini akan diberikan pada entitas yang memiliki informasi yang saling
berkaitan. Bentuk identifier pada RDF adalah URI (Uniform resource identifier) yang
merupakan sebuah string yang mirip dengan URL (Uniform resource locator). URI
dan URL sama-sama berfungsi untuk mengarahkan pengguna ke suatu alamat
(resource) di internet yang memiliki infomasi yang dicari.
Dalam penelitian terdahulu dijelaskan bahwa ide dasar dari RDF adalah
bagaimana kita dapat membuat pertanyaan mengenai sebuah resource web dalam
bentuk ekspresi subyek, predikat dan objek (Ayuningtias, 2009). Setiap resource yaitu
subyek, predikat, dan objek akan diberikan sebuah URI. URI yang diberikan kepada
resource sering kali sangat panjang sehingga jika terus digunakan berulang-ulang
akan sangat tidak efisien. Maka dari itu URI tersebut haruslah kita buat lebih singkat
Universitas Sumatera Utara
3
agar memudahkan dalam penggunaanya. Sehingga pada penelitian ini saya ingin
mencoba menggunakan format RDF ini untuk diproses dengan menggunakan metode
web semantik.
1.2 Rumusan Masalah
Berdasarkan latar belakang yang telah penulis uraikan, rumusan masalah yang akan
dibahas pada penelitian ini adalah bagaimana mendapatkan berita terkini yang sesuai
dengan keinginan user dengan menggunakan pendekatan RDF dalam metode web
semantik.
1.3 Batasan Masalah
Dalam melakukan penelitian ini, peneliti membatasi ruang masalah yang akan diteliti.
Batasan-batasan masalah yang digunakan adalah :
1. Situs berita yang akan digunakan adalah BBC UK
2. Kriteria untuk content berita terbagi berdasarkan wilayah yaitu UK, England,
Northern Ireland, Scotland, dan Wales. Setiap wilayah dibagi lagi menjadi
beberapa bagian fokus berita. Seperti UK memiliki bagian politik, England
memiliki bagian seperti lancashire, liverpool, manchester, oxford, london.
Northern Ireland memiliki fokus berita bagian politik, Scotland bagian
business, edinburgh east and fife, dan south scotland. Dan wilayah bagian
terakhir yaitu Wales mengambil fokus berita tentang politik, sout east wales,
dan south west wales.
3. Bahasa yang diinputkan user pada kotak pencarian adalah bahasa inggris.
4. Implementasi Resource Description Framework menggunakan metode semantik
yang akan memproses keyword, untuk pencarian keyword yang sesuai
menggunakan algoritma Boyer Moore.
5. Pencarian tidak dapat mengambil isi bagian berita.
6. Fokus pencarian berita berisi tentang informasi mengenai Subjek yang ada di
judul berita seperti news, date, content, link, born, name_wife, name_husband,
name_mother, name_father, team, married, died, cause of death, missing
from,founded, founder, closed.
Universitas Sumatera Utara
4
7. Sistem tidak dapat melakukan pembaharuan berita secara otomatis.
8. Sistem bersifat Offline.
9. Bahasa pemrograman yang digunakan adalah PHP.
10. User harus memasukan kata tanya di awal kalimat, kata tanya nya berupa who,
when, what, dan where.
11. Batasan pencarian untuk kata tanya :
1. Kata tanya Who hanya bisa mencari (mother, father, wife, founder).
2. Kata tanya When (married, died, founded, born).
3. Kata tanya What (news dan team)
4. Kata tanya Where (hanya born)
1.4 Tujuan Penelitian
Tujuan utama yang ingin dicapai pada penelitian ini adalah menghasilkan berita
yang sesuai dengan keinginan user.
1.5 Manfaat Penelitian
Manfaat yang diperoleh dari penelitian ini adalah menciptakan suatu sistem yang
mampu mengerti keinginan user untuk mendapatkan suatu jawaban tentang suatu
berita.
1.6 Metodologi Penelitian
Dalam penelitian ini, ada beberapa tahapan yang akan dilakukan adalah sebagai
berikut:
1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam
penelitian. Hal ini dilakukan untuk memperoleh informasi dan data yang
diperlukan untuk penulisan penelitian ini. Referensi yang digunakan dapat
berupa buku, jurnal, artikel, situs internet yang berhubungan dengan metode
web semantik, RDF, XML, situs berita online dan berita yang terkini.
Universitas Sumatera Utara
5
2. Analisa dan Perancangan
Tahap ini digunakan untuk mengolah data dari hasil literatur yang kemudian
penulis melakukan analisa terhadap apa saja yang akan dibutuhkan dalam
penelitian untuk segera dirancang meliputi pembuatan diagram alir (flowchart),
ishikawa diagram, rancangan aplikasi dan User interface aplikasi.
3. Implementasi
Pada tahap ini, hal-hal yang telah dirancang pada diagram alir (flowchart)
selanjutnya diimplementasikan menggunakan bahasa pemrograman php menjadi
sebuah sistem.
4. Pengujian
Pada tahap ini, dilakukan uji coba menggunakan keyword searching untuk
mendapatkan hasil yang dicari berupa text.
5. Dokumentasi
Setelah implementasi, maka penulis akan membuat dokumentasi atau laporan
dan kesimpulan akhir dari hasil akhir analisa dan pengujian dalam bentuk
skripsi.
1.7 Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu :
BAB I PENDAHULUAN
Berisi latar belakang, perumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metodologi penelitian dan
sistematika penulisan.
BAB II LANDASAN TEORI
Berisi teori mengenai semantik, mesin pencari, Resource
Description Framework, web, RDF SPO, dan URI (Uniform
Resource Identifiers).
BAB III ANALISIS DAN PERANCANGAN
Berisi tentang analisis semantik terhadap pencarian berita online
Universitas Sumatera Utara
6
yang terdiri dari Use Case Diagram, Narrative Use Case
Diagram, Activity Diagram, Flowchart dan perancangan tampilan
form aplikasi.
BAB IV IMPLEMENTASI DAN PENGUJIAN
Berisi mengenai sistem dan pembuatan program sesuai dengan
analisis dan perancangan sistem kemudian dilakukan pengujian
terhadap sistem.
BAB V KESIMPULAN DAN SARAN
Berisi kesimpulan yang diperoleh dari hasil penelitian dan saran-
saran yang berguna untuk pengembangan penelitian selanjutnya.
Universitas Sumatera Utara
BAB II
LANDASAN TEORI
2.1 IRS (Information Retrieval System)
Information Retrieval atau IR adalah ilmu tentang pencarian informasi, khususnya
dalam bentuk teks yang dianggap memenuhi kebutuhan informasi penggunanya.
Sedangkan pengertian sistem adalah perangkat unsur yang secara teratur saling
berkaitan sehingga membentuk suatu totalitas (Kamus Besar Bahasa Indonesia). Jadi
information retrieval system adalah perangkat yang dirancang untuk menemukan
dokumen yang memenuhi kebutuhan informasi penggunanya.
Information Retrieval System merupakan salah satu bidang ilmu yang terkait
dengan metode web semantik, yang mana Information Retrieval System adalah
sebagai pengolah dalam pencarian informasi pada saat user memasukan sebuah kata
kunci dan kemudian mencari jawaban yang diinginkan oleh user.
2.2 AI (Artificial Intelligence)
Artificial Intelligence atau sering dikenal dengan Kecerdasan Buatan merupakan
sistem yang berusaha mengadopsi pengetahuan manusia ke dalam komputer yang
dirancang untuk memodelkan kemampuan menyelesaikan masalah seperti layaknya
seorang pakar. Dalam pengertian ini dimaksudkan bahwa dalam pencarian sebuah
informasi pasti didalamnya memiliki sebuah permasalahan yang harus diselesaikan
yang berupa sebuah jawaban dari pencarian tersebut. Didalam proses pencarian ini
mengadopsi bidang ilmu Artificial Intelligence.
Universitas Sumatera Utara
8
Salah satu bidang Artificial Intelligence adalah expert system (sistem pakar) yang
mana penggunaan expert system untuk web semantik yaitu dari proses pencarian data
satu demi satu untuk mendapatkan hasil jawaban yang diinginkan.
2.3 Web
2.3.1 Definisi Web
World Wide Web (disingkat WWW atau web) adalah jaringan konten online yang
diformat dalam HTML (HyperText Markup Language)dan diakses melalui HTTP
(Hyper-Text Transfer Protocol). Ilmuan Inggris Tim Berners-Lee menemukan World
Wide Web pada tahun 1989. Web juga bisa diartikan sebagai suatu ruang informasi di
mana sumber-sumber daya yang berguna diidentifikasi oleh pengenal global yang
disebut Uniform Resource Identifier (URI). URI dapat diartikan sebuah string karakter
yang digunakan untuk mengidentifikasi nama atau sumber di internet. URI inilah yang
akan mengarahkan pengguna ke suatu alamat (resource) di internet yang memiliki
informasi yang cari. URL dapat diibaratkan suatu alamat, dimana alamat tersebut
terdiri atas :
Protokol yang digunakan oleh suatu browser untuk mengambil informasi
Nama komputer (server) dimana informasi tersebut berada
Jalur atau path serta nama file dari suatu informasi
Contoh :
http://www.bbc.co.uk/ontologies/coreconcepts/Organisation
URL diatas terdiri dari komponen-komponen :
a. http : tipe internet protokol yang digunakan untuk menyimpan dan mengirim
informasi.
b. :// : standar pemberian tanda bacara URL
c. www.bbc.co.uk : nama domain situs dimana resource disimpan.
d. /ontologies/coreconcepts : tempat directory ke resource yang disimpan di
komputer
e. /Organisation : nama file yang dibuka
Sebuah halaman web diakses dengan menggunakan web browser dengan
menuliskan URL nya atau mengikuti link yang menuju kepadanya. Uniform Resource
Universitas Sumatera Utara
9
Locator (URL) akan menunjukan lokasi dokumen yang dikelola oleh sebuah web
server. URL diubah menjadi alamat IP server web yang bersangkutan. Browser
kemudian mengirimkan request Hypertext Transfer Protocol (HTTP) ke web server
dan web server akan menjawab dokumen yang diminta dalam format Hypertext Mark
Language (HTML). HTTP adalah suatu protokol yang menentukan aturan yang perlu
diikuti oleh web browser dalam meminta atau mengambil suatu dokumen dan oleh
web server dalam menyediakan dokumen yang diminta web browser. Protokol ini
merupakan protokol standar yang digunakan untuk mengakses dokumen HTML
(Ayuningtias, 2009).
Web dapat dikategorikan menjadi dua yaitu web statis dan web dinamis. Web
statis itu adalah sebuah website yang terdiri dari halaman yang konten dan
tampilannya tidak berubah-ubah. Sebuah website statis pada umumnya dibuat dengan
menggunakan bahasa pemrograman HTML (Hypertext Mark Language) dan CSS
(Cascading Style Sheets). Setiap kali diakses oleh pengunjung, sebuah website statis
akan menampilkan tampilan dan konten yang sama. Sedangkan web dinamis
merupakan kebalikan dari web statis. Website dinamis layout serta kontennya dapat
berubah-ubah setiap saat. Sehingga website dinamis dapat melakukan interaksi secara
aktif dengan pengunjung yang datang ke web tersebut. Website dinamis juga lebih
kompleks daripada website statis, ia terdiri dari berbagai bahasa pemograman seperti
PHP, python, javascript, perl dan lain sebagainya.
2.3.2 Perkembangan Web
Dalam perkembangan teknologi web, ada empat generasi web dengan memberi label
web 1.0 sebagai web kognisi, web 2.0 sebagai web komunikasi, web 3.0 sebagai web
co-operation, dan web 4.0 sebagai web integration (Aghaei,dkk, 2012).
1. Web 1.0
Web 1.0 diawali sebagai tempat informasi bisnis untuk memberikan informasi yang
mereka miliki kepada orang. Sifat dari web 1.0 adalah read karena user hanya akan
membaca informasi yang ditampilkan web.
2. Web 2.0
Istilah Web 2.0 secara resmi didefinisikan pada tahun 2004 oleh Dale Dougherty,
wakil presiden media O’Reilly sebagai web read dan write. Menurut Tim O’Reilly,
Universitas Sumatera Utara
10
Web 2.0 dapat didefinisikan sebagai revolusi bisnis di industri komputer yang
disebabkan oleh pengguna internet sebagai platform dan merupakan suatu percobaan
untuk memahami berbagai aturan untuk mencapai keberhasilan pada platform baru
tersebut. Kemudahan interaksi antara user dengan sistem merupakan tujuan
dibangunnya teknologi web 2.0. Web 2.0 diaplikasikan sebagai bentuk penyajian
halaman web yang bersifat sebagai program dekstop pada umumnya seperti windows.
Implementasi dapat dilihat pada aplikasi spreadsheet pada Google yang merupakan
aplikasi untuk operasi mengolah angka seperti MS Excel. Aplikasi tersebut dapat
diakses secara online tanpa user harus menginstalnya terlebih dahulu.
3. Web 3.0
Web 3.0 adalah generasi ketiga dari layanan intenet berbasis web yang mencoba
menghubungkan, mengintegrasikan, dan menganalisis data dari berbagai kumpulan
data untuk mendapatkan arus informasi yang baru. Hal ini dapat meningkatkan
pengelolaan data, mendukung aksesibilitas mobile internet, mensimulasikan
kreativitas dan inovasi dan meningkatkan kepuasan pelanggan. Web 3.0 atau
semantik web yang dicetus oleh Tim Berners Lee, web 3.0 memungkinkan manusia
dapat berkomunikasi dengan mesin pencari yang juga mampu menyediakan
keterangan-keterangan yang relevan tentang informasi yang dicari. Web 3.0 memiliki
beberapa standar operasional agar dapat menjalankan fungsinya dalam menampung
metadata, yaitu RDF (Resource Description Framework) dan OWL (Ontology Web
Language).
4. Web 4.0
Web 4.0 akan berfungsi sebagai web read, write, execution dan concurrency dengan
interaksi yang cerdas. Web 4.0 juga dikenal sebagai web symbiotic dimana otak
manusia dapat berinteraksi dalam simbiosis. Web 4.0 atau webOS akan seperti
middleware yang mulai berfungsi seperti sistem operasi. WebOS akan sejajar dengan
otak manusia dan memiliki interaksi yang sangat cerdas.
2.4 Pencarian
Pencarian adalah proses untuk menemukan informasi dalam suatu aplikasi dengan
memasukan kata kunci yang ingin dicari. Misalnya kita ingin mencari sebuah
informasi tentang berita politik yang ada di intenet dengan memasukan kata kunci
Universitas Sumatera Utara
11
sesuai dengan keinginan kita. Kita dapat mencarinya dengan dua cara misalnya
dengan cara yang paling lambat dan sering orang lakukan yaitu membaca dokumen
tersebut secara perlahan agar lebih teliti dalam menemukan kata yang kita cari. Cara
kedua dengan cara yang lebih cepat dan hasilnya juga tepat dalam menemukan kata
yang kita cari dengan memanfaatkan fitur pencarian yang telah disediakan di
komputer. Tetapi jika tidak ditemukan kata yang mirip dengan kata yang kita inputkan
tadi maka hasilnya tidak ada di dalam data yang disediakan oleh aplikasi tersebut.
2.4.1 Mesin Pencari
Mesin pencari adalah sebuah sistem yang dirancang untuk membantu seseorang
mendapatkan sebuah dokumen atau berita yang ia cari yang tersimpan dalam layanan
www. Hasil pencarian umumnya ditampilkan menurut banyak nya pengunjung yang
memilih halaman situs web tersebut. Informasi yang dicari user bisa terdapat dalam
berbagai jenis berkas seperti halaman situs web, gambar, video maupun berita. Mesin
pencari yang kita ketahui sekarang adalah google, yang setiap saat dibutuhkan oleh
pengguna media sosial. ada satu lagi mesin pencari yang jarang digunakan oleh para
pengguna media sosial yaitu pencarian semantik seperti Dbpedia. Kedua mesin
pencari tersebut memiliki cara kerja yang berbeda.
2.4.2 Cara Kerja
2.4.2.1 Mesin pencari biasa (Google)
Mesin pencari web bekerja dengan cara menyimpan informasi tentang banyak
halaman web, yang diambil langsung dari www. Halaman-halaman web tersebut
diambil dengan cara crawling. Dimana Crawling adalah proses saat googlebot
melacak dan menemukan link yang terdapat dari setiap halaman yang ditemuinya.
Web browser otomatis yang mengikuti setiap link yang dilihatnya. Kemudian isi
setiap halaman lalu dianalisis untuk menentukan cara pengindeksan nya. Data tentang
halaman web disimpan dalam sebuah database indeks untuk digunakan dalam
pencarian selanjutnya. Cara selanjutnya dengan proses algoritmik, algoritma /
algoritmik adalah langkah demi langkah untuk perhitungan, pemrosesan data dan
Universitas Sumatera Utara
12
penalaran otomatis. Googlebot menggunakan proses algoritmik untuk menentukan
mana situs yang harus ditelusuri (crawling), seberapa sering dan sebanyak apa
halaman yang diambil dari sebuah situs. Selanjutnya googlebot akan melakukan
Fighting Spam yang dimana sistem mampu melawan situs yang berisikan spam atau
pesan sampah. Google mampu memilih dan memilah-milah konten mana yang
bermanfaat dan konten mana yang hanya berisikan pesan sampah. Setelah semua cara
telah dilakukan maka hasil pencarian berita dengan kata kunci yang telah kita
masukan akan tersaji diurutan-urutan awal sehingga sesuai dengan keinginan kita
2.4.2.2 Mesin Pencari Semantik
Pencarian semantik merupakan pencarian suatu konten berdasarkan konteks yang
tepat (Syauqi dan Farisah, 2014). Yang dimaksud dengan konten disini adalah teks
tertulis sedangkan konteks merupakan kondisi keberadaan teks yang kita inginkan.
Ada dua pencarian semantik yakni pencarian semantik dengan memberikan hasil
berupa navigasi (dapat berupa link) yang mengarah ke dokumen yang kita inginkan.
Sedangkan kedua dengan mendapatkan keseluruhan dokumen yang memberikan
informasi secara lengkap.
2.5 SEMANTIK
2.5.1 Pengertian Semantik
Kata Semantik berasal dari bahasa Yunani yaitu semantikos yang mempunyai arti
memberikan tanda. Jadi dengan kata lain Semantik adalah cabang linguistik yang
mempelajari makna yang terkandung pada suatu bahasa, kode atau jenis representasi
lain. Dalam linguistik, semantik adalah sub bidang yang mempelajari tentang makna,
seperti yang melekat ditingkat kata, frasa, kalimat, dan teks.
Web Semantik merupakan pengembangan dari world wide web dimana content
web yang ditampilkan tidak hanya dalam bahasa format manusia yang umum (natural
language) tetapi juga dalam format yang dapat dibaca dan digunakan oleh mesin
(software). Web Semantik juga merujuk kepada teknik yang memungkinkan konten
pada Web untuk dapat lebih dimengerti oleh komputer. Istilah Web Semantik itu
Universitas Sumatera Utara
13
sendiri dicetuskan oleh Tim Berners-Lee, penemu World Wide Web. Web semantik
sering disebut sebagai web versi 3.0. Dalam pembuatan aplikasi web semantik tidak
semudah membuat aplikasi web biasa. Pembuatan web semantik dimungkinkan
dengan adanya sekumpulan standar yang dikoordinasi oleh World Wide Web
Consortium (W3C). Standar yang paling penting dalam membangun web semantik
adalah XML, XML Schema, RDF, OWL, dan SPARQL. Web 3.0 memiliki beberapa
standar operasional untuk bisa menjalankan fungsinya dalam menampung metadata.
Misalnya Resource Description Framework (RDF) dan Web Ontology Language
(OWL).
2.5.2 Infrastruktur Web Semantik
W3C membangun berbagai infrastruktur untuk keperluan data yang bisa lebih
dipahami mesin. Beberapa komponen yang telah dibangun di antaranya adalah RDF
(Resource Description Framework) serta OWL (Ontology Web Language). Tentu saja
komponen utama ini juga berdasarkan pada komponen lainnya yang telah dibangun
oleh W3C yaitu XML (Extensible Markup Language) serta URI (Uniform Resource
Identifier) maupun HTTP (Hypertext Transfer Protocol). Membangun suatu
semantic web pada dasarnya merupakan proses untuk mendefinisikan data agar
bisa bermakna dan bisa dipahami oleh mesin.Secara garis besar, infrastruktur
pendukung tersebut dapat digambarkan pada Gambar 1.
Gambar 2.1. Lapisan Web Semantik ( Dwino Aswin, 2013)
Universitas Sumatera Utara
14
Gambar 1 dapat dijelaskan sebagai berikut :
1. Internationalized Resource Identified (URI) merupakan penamaan yang unik
untuk identifikasi web semantik;
2. Unicode mempresentasikan dan memanipulasi teks ke banyak bahasa;
3. XML sangat cocok dalam pengiriman dokumen melalui web;
4. RDF menyediakan sebuah pemaknaan sederhana untuk model data, yang dapat
dipresentasikan dalam sintaks XML;
5. RDF Schema menyediakan dasar-dasar kosa kata untuk RDF yang
memungkinkan untuk membuat hirarki kelas dan propertinya;
6. Ontologi vocabulary memperluas RDF Schema dengan menambahkan konsep
yang lebih canggih untuk menambahkan sebuah batasan, seperti kardinalitas,
batasan nilai, karakteristik dari properti seperti transitive. Ini didasarkan pada
logika sehingga memberikan kekuatan reasoning pada web semantik;
7. Logic digunakan untuk meningkatkan bahasa ontologi lebih lanjut dan
mengizinkan penulisan dari deklarasi pengetahuan;
8. Proof melibatkan proses pengurangan nyata seperti halnya penyajian bukti di
bahasa web dan validasi bukti;
9. Trust bertujuan untuk memastikan dan memverifikasi bahwa pernyataan web
semantik berasal dari sumber yang terpercaya. Ini dapat dicapai dengan tepat
menggunakan ‘digital signature’ dari pernyataan RDF.
2.5.3 Komponen-komponen dalam Web Semantik
Standar paling penting dalam membangun Web semantik adalah XML, XMLS (XML
Schema), RDF, RDFS, OWL, dan SPARQL. Sebuah web semantik tidak berdiri
sendiri, dari berbagai macam komponen - komponen yang saling berhubungan satu
sama lainnya. Komponen yang terdapat dalam sebuah web semantik antara lain :
2.5.3.1 Extensible Markup Language (XML) dan XMLS
XML (Extensible Markup Language) merupakan suatu standar dari W3C untuk
pertukaran data melalui Internet. XML merupakan bentuk khusus dari SGML (yang
Universitas Sumatera Utara
15
merupakan bahasa untuk mendefinisikan suatu bahasa penanda markup language)
yang memungkinkan siapapun juga untuk mendefinisikan data yang menjadi isi dari
dokumen melalui suatu definisi tag yang dibuat sendiri. XML ini merupakan suatu
standar yang sifatnya terbuka. Tag yang ada pada XML memungkinkan
pengembangan mendefinsikan suatu XML parser dari suatu peranti pengembangan
sehingga dengan menggunakan file XML yang wellformed, isi dari suatu dokumen
bisa dibaca dan dipahami oleh mesin.
XML Schema adalah bahasa yang digunakan untuk mengartikan sekumpulan
aturan yang harus dipatuhi oleh dukumen XML ( Dwino Aswin, 2013).
2.5.3.2 Resource Description Framework (RDF)
RDF merupakan standar yang ditetapkan oleh W3C untuk keperluan representasi
triple sehingga dengan menggunakan RDF, bisa diperoleh suatu isi (contents) yang
dipahami mesin, tidak sekedar bisa dibaca oleh mesin. RDF tersebut bisa
diserialisasikan dalam format XML maupun n3 (notation3). RDF mendukung
interoperabilitas antar aplikasi yang mempertukarkan informasi yang bersifat
machine-understandable di web. Semantic web terdiri dari data yang ditulis dalam
bahasa yang dapat dimengerti oleh mesin, seperti RDF. RDF menggunakan graf
untuk merepresentasikan kumpulan pernyataan. Simpul dalam graf mewakili suatu
entitas, dan tanda panah mewakili relasi antar entitas.
RDF didasarkan pada gagasan dimana hal-hal yang sedang diuraikan memiliki
properti yang didalamnya mempunyai nilai-nilai dan resource yang dapat diuraikan
dengan pembuatan statemen (Manola dan Miller, 2004). RDF menggunakan istilah
tertentu untuk menguraikan suatu statemen. Secara rinci bagian yang mengidentifikasi
didalam statemen dapat dikatakan sebagai subject, karakteristik (property) dari subject
disebut sebagai predicate, sedangkan nilai dari property disebut sebagai object. Model
data RDF terdiri atas tiga tipe yaitu resource, properti, dan pernyataan (statement).
1. Resource
Segala sesuatu yang digambarkan dengan RDF disebut resource. Resource ini bisa
berupa keseluruhan halaman web, misalnya dokumen HTML
http://www.w3.org/Overview.html, bisa juga berupa suatu bagian dari sebuah halaman
web. Resource ini biasanya diberi nama menggunakan URI (Uniform Resource
Universitas Sumatera Utara
16
Identifiers). Segala sesuatu bisa memiliki sebuah URI, karena URI bersifat bisa
diperluas maka URI bisa digunakan sebagai pengenal bagi berbagai macam entitas.
2. Properti
Properti merupakan aspek, karakteristik, atribut, atau relasi khusus yang digunakan
untuk menggambarkan sebuah resource. Setiap properti memiliki arti khusus,
mendefinisikannilai yang mungkin, tipe resource yang digambarkan, dan relasinya
dengan properti lain.
3. Pernyataan (statement)
Suatu resource tertentu bersama dengan properti dan nilai dari properti untuk resource
tersebut membentuk suatu pernyataan RDF. Ketiga bagian ini disebut subjek,
predikat, dan obyek, membentuk RDF triple. Obyek dapat berupa resource lain, atau
berupa literal (string sederhana atau tipe data primitif lain yang didefinisikan oleh
XML). Model data RDF menyediakan suatu kerangka konseptual untuk
mendefinisikan dan menggunakan metadata. Untuk menciptakan dan mempertukarkan
metadata dibutuhkan sintaks konkret. (Manola dan Miller, 2004) mengemukakan
spesifikasi RDF ini biasanya menggunakan dasar sintaks XML karena itu disebut
juga dengan RDF/XML. Gambar 2 adalah salah satu contoh penggunaan sintaks RDF
yang direpresentasikan dalam RDF/XML.
Gambar 2.2. Membuat tanggal halaman web (Manola dan Miller, 2004)
Universitas Sumatera Utara
17
2.5.3.3 Web Ontology Language (OWL)
W3C telah membentuk suatu kelompok kerja untuk mengembangkan ontologi
untuk web yang disebut sebagai OWL (Ontology Web Language). OWL
bertujuan untuk memproses isi suatu dokumen, tidak hanya sekedar
mempresentasikan isi tersebut untuk manusia. OWL bisa digunakan untuk
merepresentasikan secara eksplisit arti dari suatu istilah dalam vocabulary, serta relasi
antar istilah istilah tersebut representasi serta saling keterkaitan itulah yang disebut
sebagai ontologi (Ayuningtias, 2009).
2.6 Triple
Sekumpulan triple disebut dengan RDF graph, dimana setiap triple merepresentasikan
sebuah pernyataan hubungan antara hal-hal yang dinotasikan oleh node yang
ditujunya. Elemen dasar model RDF adalah triple. Adapun triple yang dimaksud
yakni sebuah resource yang berfungsi sebagai subject yang dihubungkan dengan
resource lain (sebagai object) melalui sebuah resource ketiga (sebagai predicate).
Dengan demikian dapat dikatakan bahwa sebuah resource<subject> memiliki
property<predicate> dengan value <object>.
2.7 String Matching
String Matching (Pencocokan string) merupakan metode yang digunakan untuk
pencocokan dua buah string, dimana string pendek (pattern) dengan string yang lebih
panjang (teks) (Al-Dabbagh, S.S.M, dkk 2016). Cara kerja untuk mencari pattern
yang cocok dengan teks adalah dengan mencoba mencari disetiap posisi awal dari
teks dan mengabaikan pencarian secepat mungkin jika karakter yang salah
ditemukan.
2.8 Algoritma Boyer Moore
Algoritma Boyer Moore merupakan algoritma pencocokan string yang paling
efiesien. Algoritma Boyer Moore juga memiliki kecepatan waktu dalam mengakses
Universitas Sumatera Utara
18
pencocokan string daripada algoritma lainnya seperti algoritma Knuth Morris Pratt
(Waruwu, F.T, Mandala, Rila, 2016).
Algoritma ini mencocokan karakter mulai dari karakter paling kanan hingga
karakter paling kiri pada pola (pattern). Jika terjadi ketidakcocokan (mismatch),
maka akan dicek nilai pergeserannya berdasarkan table bad character shift dan good
suffix shif.
Prinsip dasar dari algoritma Boyer-Moore adalah melakukan perbandingan antara
patern yang dicari dengan teks. Adapun langkah-langkah nya sebagai berikut:
1. Perbandingan pattern dengan teks dilakukan dari arah kanan ke kiri .
2. Perbandingan dimulai dengan membandingkan antara karakter paling kanan
dari pattern dengan teks. Jika terjadi kecocokkan, maka perbandingan akan
dilanjutkan dengan karakter yang di sebelah kiri dari yang dibandingkan sampai
ke karakter pertama dari pattern. Jika terjadi ketidakcocokkan maka dilakukan
pergeseran.
3. Pergeseran yang ditentukan oleh 2 fungsi pergeseran yaitu bad character shift
dan good suffix shift.
Aturan dari bad character shift dibutuhkan untuk menghindari pengulangan
perbandingan yang gagal dari suatu karakter dalam teks dengan pattern. Aturan dari
good suffix shift dibutuhkan untuk menangani kasus yang didalamnya terdapat
pengulangan karakter pada pattern.
2.9 Penelitian yang Relevan
Beberapa penelitian terdahulu yang relevan dengan penelitian yang akan dilakukan
oleh penulis antara lain adalah sebagai berikut:
1. Penelitian yang telah dilakukan oleh Nuriana Ayuningtias (2009) yaitu
implementasi ontologi web dan aplikasi semantik untuk sistem sitasi jurnal
elektronik indonesia. Penelitian ini menyimpulkan bahwa keuntungan semantik
adalah waktu yang diperlukan untuk mendapatkan informasi yang dicari lebih
singkat.
2. Penelitian yang telah dilakukan oleh Waruwu, T.F, Mandala, Rila (2016) yaitu
perbandingan algoritma knuth morris pratt dan boyer moore dalam pencocokan
string pada aplikasi kamus bahasa nias. Penelitian ini menyimpulkan bahwa
Universitas Sumatera Utara
19
Algoritma Boyer Moore memiliki kecepatan waktu dalam mengakses
pencocokan string daripada algoritma lainnya seperti algoritma Knuth Morris
Pratt.
3. Penelitian yang dilakukan oleh Syauqi, A’la dan Farisah Ristanti Dian. (2014)
yaitu Implementasi semantik search untuk mesin pencarian pada ensiklopedia
masjid bersejarah di indonesia. Penelitian ini menyimpulkan bahwa semakin
banyak tingkatan ontologi yang digunakan maka hasil pencarian semakin akurat
dan tingkat pencarian pun semakin kompleks.
Universitas Sumatera Utara
BAB III
ANALISIS DAN PERANCANGAN
3.1 General Arsitektur
Gambar 3.1General Arsitektur
Data berita dari BBC
Pembuatan RDF
Implementasi ke Ontologi
Implementasi ke Triple
Implementasi ke SPARQL
Pencarian String menggunakan
Algoritma Boyer Moore
Validasi
Universitas Sumatera Utara
21
3.1.1 Data berita dari BBC
Data yang penulis gunakan dalam penelitian penulis ini adalah data dari situs berita
resmi benama BBC. BBC adalah salah satu situs berita yang menyajikan berita setiap
harinya dan bbc juga memiliki data yang terstruktur. Pada awalnya penulis
menggunakan situs berita bbc untuk mengambil ontologi yang bbc keluarkan untuk
berita khusus bagian UK. Namun dalam pengerjaan, penulis mengalami kendala yaitu
data ontologi bbc tidak dapat dipakai dengan alasan dari pihak bbc yaitu dalam
perbaikan untuk pengembangan. Jadi penulis menggunakan media bbc hanya untuk
mengambil data nya secara manual. Yang dimaksud manual adalah penulis
menggambil data bbc dengan cara membuka halaman web bbc dan menuju ke
halaman bbc uk, kemudian penulis memilih beberapa bagian topik berita untuk di
jadikan class ontologi. Topik yang diambil adalah UK, England, Northern Ireland,
Scotland dan Wales. Kemudian penulis membuka setiap bagian topik untuk dicari
berita yang terupdate, setelah didapat penulis mengambil beberapa bagian berita
seperti judul, tanggal, isi berita dan juga link dari berita tersebut. Berikut adalah salah
satu data yang diambil dari situs berita bbc, dapat lihat pada Tabel 3.1
Tabel 3.1 Data dari situs berita BBC
Judul berita Tanggal Isi Berita Link
Royal Wedding
2018: Harry and
Meghan release
wedding photos
2018-05-21 The Duke and Duchess of
Sussex have released three
official photographs taken on
their wedding day.The pictures,
taken by Alexi Lubomirski,
include a group photograph with
bridesmaids and close family,
including their parents and the
Queen. The couple would like to
thank everyone who took part in
the celebrations on Saturday,
Kensington Palace said."Their
Royal Highnesses are delighted
with these official portraits," a
statement added. Mr
Lubomirski, who also took the
couple's official engagement
pictures, said it had been an
http://www.
bbc.com/ne
ws/uk-
44201476
Universitas Sumatera Utara
22
"incredible honour" to document
the Duke and Duchess of
Sussex's "inspiring journey of
love".Thousands of well-wishers
gathered in Windsor as Prince
Harry wed Meghan in St
George's Chapel on Saturday
afternoon.More than 110,000
people filled the town's streets
with about 67,000 train trips
made in and out of Windsor's
two stations on Saturday,
according to the
council.Meanwhile, an average
of 11 million viewers watched
on BBC or ITV at any one
time.Meghan's pure white, boat
neck gown was designed by
British designer Clare Waight
Keller, the first female artistic
director of French fashion house
Givenchy.A five metre-long
white silk veil - which covered
her face as she entered the
chapel - included embroidered
floral detail representing all 53
countries of the Commonwealth.
This was kept in place by Queen
Mary's diamond encrusted
bandeau tiara, loaned to her by
the Queen.
3.1.2 Pembuatan RDF
Setelah data diambil dari situs berita BBC, kemudian data tersebut dikembangkan
untuk pembuatan RDF. RDF (Resource Description Framework) merupakan
standar yang ditetapkan oleh W3C untuk keperluan representasi triple sehingga
dengan menggunakan RDF, bisa diperoleh suatu isi (contents) yang dipahami mesin.
Pembuatan RDF menggunakan format XML. XML (Extensible Markup Language)
merupakan salah satu format berbasis teks yang paling banyak digunakan untuk
mempresentasikan informasi yang terstruktur seperti dokumen, data, konfigurasi, dan
yang lainnya. RDF juga dibangun berdasarkan skema pada perancangan Ontologi,
RDF Schema dapat dipandang sebagai kamus data atau vacabulary untuk
Universitas Sumatera Utara
23
mendeskripsikan properties dan class dari resource RDF. Bisa dikatakan bahwa
ketiganya mempunyai fungsi yang saling berkaitan erat satu sama lain dalam
membentuk RDF yaitu mengidentifikasi menggunakan web identifiers (URIs) dan
menjabarkan resource dengan properties dan property value. Ketiga unsur ini
kemudian dikombinasikan membentuk sebuat statement yang memiliki sebuah subjek,
predikat dan objek. Setelah selesai pembuatan RDF, data rdf akan di implementasikan
ke dalam bentuk ontologi.
3.1.3 Implementasi ke Ontologi
Setelah data dibuat RDF lalu di implementasikan ke dalam bentuk ontologi untuk
mengetahui hubungan dari setiap data yang ada di rdf. Langkah awal dalam
perancangan ontologi untuk pencarian informasi objek pada berita adalah menentukan
konsep dan domain, domain dalam penelitian ini adalah data dari situs berita BBC .
Kemudian mendefinisikan kelas dan hirarki. Pada rancangan ontologi berita dalam
penelitian ini dapat didefinisikan 14 kelas, yaitu : uk, politics, england, england
lancashire, england liverpool, england manchester, england oxford, england london,
northern ireland, northern ireland politics, scotland, scotland business, scotland
edinburgh east and fife, dan terakhir south scotland. Semua kelas ini terhubung setiap
datanya di ontologi. Untuk diagram relasi ontologinya dapat dilihat pada Gambar 3.2
Gambar 3.2 Diagram relasi kelas Ontologi
Universitas Sumatera Utara
24
3.1.4 Implementasi ke SPARQL
Setelah selesai di implementasikan data ke dalam bentuk Ontologi kemudian data
selanjutnya di proses di SPARQL untuk mendapatkan hasil setiap hubungan dari kelas
yang dibuat. Penulis memproses SPARQL menggunakan aplikasi Apache Jena Fuseki
untuk mendapatkan hasil dari sparql data. Kemudian hasil sparql di export ke dalam
database untuk mempermudah pencarian menggunakan algoritma Boyer Moore.
3.1.5 Implementasi ke Algoritma Boyer Moore
Setelah semua selesai langkah langkah pembuatan data, maka data yang diperoleh
akan di implementasikan menggunakan algoritma Boyer Moore. Penggunaan
algoritma Boyer Moore ditujukan untuk pencarian string dari kata kunci yang
nantinya dimasukan oleh user saat menjalankan sistem. Kemudian algoritma akan
mengecekan kata kunci dimulai dari string sebelah kanan sampai ke string sebelah
kiri. Algoritma hanya mengecek apakah ada data yang sesuai dengan kata kunci di
dalam database. Jika ada sistem akan mengeluarkan data yang sesuai dengan kata
kunci yang sebelumnya telah dimasukan oleh user. Ketika user memasukan kata kunci
adapun penggunaan vocabulary untuk pencarian seperti name, born, wife, father,
mother, founded, founder, team, married, died dan news.
Contoh inputan yang dapat digunakan adalah :
1. “ who is sajid javid team? “
Dicontoh ini inputan menggunakan vocabulary name dan team. Cara pengecekan kata
kunci dimulai dari sebelah kanan, menggunakan algoritma Boyer Moore. Cara kerja
Boyer Moore yaitu pengecekan dimulai dari sebelah kanan, setiap pengecekan kata
jika ditemukan kata yang tidak ada didalam data maka kata tersebut dieliminasi atau
dihapus oleh Boyer Moore. Dengan kata lain Boyer Moore hanya mengambil kata
Kunci yang penting, yang nanti nya akan dicocokan dengan data yang ada dan
kemudian dikeluarkan data tersebut.
Penginputan kata harus dimulai dengan kata tanya seperti who, when, what, dan
where. Jika inputan tidak dimulai dengan kata tanya maka sistem tidak dapat
mengeluarkan informasi yang diinginkan user. Karena penulis sudah mendeskripsikan
kapan digunakan kata tanya dan untuk vocabulary apa yang sesuai dengan kata tanya
Universitas Sumatera Utara
25
yang di inputkan user. Dan nama objek inputan “sajid javid” ketika di inputkan harus
benar ejaannya jika terdapat 1 huruf saja yang salah maka sistem tidak jalan. Karena
Algoritma Boyer Moore menangani kata kunci yang tepat (tidak kurang atau lebih
satu huruf) dalam proses pencarian, untuk dapat menemukan respon atau jawaban
yang sesuai tergantung pada penggunaan kata kunci yang benar.
Contoh diatas memiliki kata penting “Who” dan “name”, selain kata who dan name
dieliminasi. Kenapa kata team juga dieliminasi karena kata team mendefinisikan
untuk orang yang profesinya sebagai pemain bola, sedangkan sajid javid adalah
politician. Maka dari itu kata team tidak dibaca oleh sistem untuk seorang sajid javid.
Perhitungan dengan algoritma Boyer-Moore dapat dilihat pada contoh berikut ini.
Contoh:
Pola = liverpool n=9
Text = pemain liverpool
a. Perhitungan pergeseran bad-character
0 1 2 3 4 5 6 7 8
l i v E r p o O l
8 7 6 5 4 3 2 1 1
Cara hitung :
b. Match Table = length-index-1
Huruf l : (9-0-1) =8
Huruf i : (9-1-1) =7
Huruf v: (9-2-1) =6
Huruf e: (9-3-1) =5
Huruf r: (9-4-1) =4
Huruf p: (9-5-1) =3
Huruf o: (9-6-1) =2
Huruf o: (9-7-1) =1
Huruf l : (9-8-1) =0 1
Dan untuk karakter selain yang terdapat pada pola, karakter tersebut benilai sejumlah
karakter pola yaitu 9. Jika ada krakter yang berulang ambil nilai yang terkecil, dalam
kasus ini adalah karakter “o” yang bernilai 2 dan 1. Maka jadikan nilai “o” bernilai 1.
Universitas Sumatera Utara
26
l i V e r p O l
8 7 6 5 4 3 1 8
l i v e r p o
8 7 6 5 4 3 1
c. Tabel iterasi pertama : 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
p e m A i n l i v e r p o O L
l i v E r p o o l
i dengan l beda maka pola bergeser sejauh nilai match i = 7
maka pola bergeser 7 karakter 7-0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
p e m A i n l i v e r p o O L
l i v e r p o O L
text liverpool sudah di temukan.
3.2 Analisis Sistem
Analisis sistem ialah tahapan penguraian dari suatu sistem yang utuh menjadi bagian-
bagian yang kecil dalam komponennya dengan tujuan untuk mengidentifikasi dan
mengevaluasi permasalahan, kesempatan, hambatan yang terjadi dan kebutuhan yang
diharapkan sehingga dapat dipelajari dan diketahui bentuk permasalahannya serta
dapat diusulkan perbaikan-perbaikan untuk rancangan sistem baru yang akan dibuat
atau dikembangkan. Dalam tahapan analisis sistem terdapat beberapa tahapan seperti
analisis masalah yang bertujuan untuk mempelajari dan memahami masalah yang
akan diselesaikan dengan menggunakan sistem ini, kemudian analisis kebutuhan
sistem yang akan memenuhi kebutuhan dari pengguna dan terakhir analisis proses
3.2.1 Analisis Masalah
Di dunia digital saat ini, informasi adalah hal yang sangat penting untuk dikomsumsi
sebagai salah satu bahan pengetahuan, namun informasi yang sesuai dengan keinginan
Universitas Sumatera Utara
27
kita sulit untuk didapat secara mudah, karena media informasi saat ini tidak memiliki
kemampuan untuk menjawab secara langsung informasi yang kita inginkan. Maka
dari itu dibutuhkannya sistem yang berisikan informasi berupa berita yang
mengeluarkan output sesuai dengan keinginan pengguna. Karena itu dibutuhkan nya
suatu metode untuk dapat memahami pengguna sistem untuk mendapatkan informasi,
metode yang dimaksud adalah semantik yaitu ilmu tentang makna kata dan kalimat.
Oleh karena itu masalah yang akan diselesaikan dengan menggunakan sistem ini
adalah bagaimana menerapkan metode semantik dengan menggunakan algoritma
Boyer Moore yang berbasis web.
Pada penelitian ini, masalah-masalah yang diketahui akan diidentifikasikan
dengan menggunakan diagram Ishikawa. Diagram Ishikawa menunjukan sebuah
dampak atau akibat dari sebuah permasalahan, dengan berbagai penyebabnya.
Diagram ini disebut diagram sebab akibat karena menunjukan hubungan antara sebab
dan akibat. Efek atau akibat dituliskan sebagai kepala, sedangkan tulang ikan diisi
oleh sebab-sebab sesuai dengan pendekatan permasalahannya. Adapun diagram sebab
akibat dari penelitian ini ditunjukkan pada Gambar 3.3.
Gambar 3.3. Ishikawa Diagram
Universitas Sumatera Utara
28
Pada gambar 3.1, tiap permasalahan dikelompokkan menjadi 4 bagian yang lebih
terperinci yaitu Manusia (Man), Metode (Method), mesin (Machine), dan Material.
Bagian Manusia menjelaskan permasalahan terhadap siapa pengguna atau user yang
terlibat dalam proses yang dikerjakan oleh sistem. Bagian Metode menjelaskan apa
permasalahan sistem ketika menggunakan metode tertentu. Bagian Mesin menjelaskan
masalah yang dihadapi sistem di tinjau dari perangkat keras yang digunakan sistem
untuk melakukan proses. Dan terakhir bagian Material yang menjelaskan materi yang
digunakan dalam proses sistem.
3.2.2 Analisis Kebutuhan
Analisis kebutuhan adalah suatu kondisi yang harus dipenuhi dalam suatu sistem
untuk melakukan proses kerja. Analisis kebutuhan bertujuan untuk mengidentifikasi
data dan proses yang dibutuhkan pada sistem serta untuk menentukan kebutuhan
fungsional dan non-fungsional sistem.
3.2.2.1 Kebutuhan Fungsional
Kebutuhan Fungsional merupakan kebutuhan yang berisi layanan yang disediakan
oleh sistem, mencakup bagaimana sistem harus bereaksi pada input tertentu dan
bagaimana perilaku sistem pada kondisi tertentu. Sistem yang dikerjakan harus
memenuhi kebutuhan fungsional sebagai berikut :
1. Sistem mengecek kata setiap kata dari kata kunci pencarian yang di masukkan
oleh pengguna dengan menggunakan algoritma Boyer Moore
2. Sistem dapat memproses kata kunci tersebut dan akan mencari jawaban yang
sesuai dengan kata kunci.
3.2.2.2 Kebutuhan Non-Fungsional
Kebutuhan Non Fungsional adalah kebutuhan yang menitik beratkan pada kinerja
sistem, user friendly, efisiensi waktu, kontrol, dokumentasi, dan kualitas sistem.
Berikut merupakan syarat dari kebutuhan non-fungsional:
1. Kinerja
Universitas Sumatera Utara
29
Sistem yang dibuat dapat mengecek kata yang telah dimasukan sebagai kata
kunci untuk pencarian yang nantinya akan mengeluarkan hasil pencarian berupa
jawaban berbentuk text yang berisikan informasi berita.
2. User friendly
Sistem yang dibangun harus mudah digunakan dan sederhana sehingga dapat
digunakan dengan baik oleh pengguna.
3. Efisiensi waktu
Sistem ini dibangun tidak memerlukan waktu lama dalam proses pencariannya
karena dibandingkan dengan metode lain yang memakan waktu lama dalam
mendapatkan hasil yang diinginkan.
4. Kontrol
Sistem yang dibangun akan menampilkan pesan error jika user memasukan
inputan yang tidak sesuai, seperti penggunaan simbol.
5. Dokumentasi
Sistem yang dibangun memiliki panduan penggunaan aplikasi
6. Kualitas
Sistem yang dibangun menghasilkan output yang benar ketika melakukan proses
pencarian.
3.3 Analisis Data
Perangkat lunak yang akan dibangun pada tugas akhir ini ialah suatu sistem berbasis
ontologi sebagai mesin pencari informasi tentang berita. Untuk membangunnya
dibutuhkan:
3.3.1 Data
Data berupa informasi berita yaitu news, date, content, link, born, name_wife,
name_mother, name_father, team, married, died,founded, founder. Data yang
digunakan adalah data situs penyedia berita yaitu BBC, dan penulis mengambil
sampel dibagian UK. Terdapat banyak topik berita, penulis hanya mengambil 5 bagian
negara yaitu UK, England, Northern Ireland, Scotland, dan Wales. Dan di setiap
negara terdapat bagian topik lagi diantaranya :
Universitas Sumatera Utara
30
1. UK dengan topik Politics.
2. England dengan topik Lancashire, Liverpool, Manchester, Oxford, dan London
3. Northern Ireland dengan topik Northern Ireland Politics.
4. Scotland dengan topik Scotland Business, Edinburgh, Fife & East Scotland,
dan South Scotland.
5. Wales dengan topik Wales Politics, South East Wales, dan South West Wales.
3.3.2 Tools atau Alat
Alat yang digunakan dalam penelitian ini adalah :
1. Notepad++
Notepad++ ini digunakan untuk membangun ontologi dimana data yang telah
dikumpulkan dapat diproses untuk selanjutnya diatur dan dikategorikan dalam
tool ini. Di tool ini penulis membuat file berbentuk .rdf (resource description
framework), .xml (extensible markup language), .owl (ontology web language),
.php (Hypertext Prepocessor) dan siap untuk di proses selanjutnya.
2. Database localhost
Database ini digunakan untuk menyimpan data n-triples
3. Web
Web digunakan untuk membuat sistem.
3.4 Perancangan Ontologi
Untuk merancang aplikasi berbasis semantik harus terlebih dahulu memiliki ontologi.
Dalam penelitian ini ontologi diberi nama “rdfberita”. Adapun struktur ontologinya
yaitu sebagai berikut :
Thing
News
UK(Politics)
England (Lancashire, Liverpool, Manchester, Oxford, London)
Northern Ireland (Northern Ireland Politics)
Universitas Sumatera Utara
31
Scotland (Scotland Business, Edinburgh, Fife & East Scotland,
South Scotland)
Wales (Wales Politics, South East Wales, South West Wales)
News, yaitu class yang digunakan untuk mendefinisikan konsep semua informasi dari
berita tersebut. Class ini merupakan domain dari banyak object property yaitu Politics,
Lancashire, Liverpool, Manchester, Oxford, London, Northern Ireland Politics,
Scotland Business, Edinburgh, Fife & East Scotland, South Scotland, Wales Politics,
South East Wales, South West Wales yang digunakan sebagai penghubung antar
class.
Table 3.2. Struktur Class UK
Class UK Range
Domain UK Prince-Harry
Sajid-Javid
Oxford-University
David-Lammy
Prince-William
Birmingham-and-Hyndburn
Bayeux-Tapestry
Table 3.3. Struktur Class UK Politics
Class UK Politics Range
Domain Politics DeepMind
Robot
Brexit
Galileo
Boris-Johnson
Heathrow-Airport
Esther-McVey
Universitas Sumatera Utara
32
Dari struktur class diatas menjelaskan class uk yang memiliki dua properti yaitu UK
dan Politics. Yang mana setiap properti memiliki objek yang dapat digunakan sebagai
keyword dalam pencarian informasi pada sistem. Seperti contoh UK memiliki objek
Prince Harry, Sajid Javid, Oxford University, David Lammy, Prince Wiliam,
Birmingham and Hynburn dan Bayeux Tapestry. Sama hal nya dengan Politics. Untuk
melihat relasi antara UK dan Politics dapat menggunakan ontologi dapat dilihat pada
Gambar 3.4
Gambar 3.4Diagram Relasi Ontologi kelas UK
Gambar diatas menjelaskan hubungan antara class dengan properti dan objek terhadap
kata kunci yang terdapat pada setiap objek.
Universitas Sumatera Utara
33
Table 3.4. Struktur Class England
Class England Range
Domain England Heatwave
Surrey
Old-Bailey
World-Cup
England-23-man-squad
Table 3.5. Struktur Class England Lancashire
Class England Lancashire Range
Domain England Winter Hill
Chorley
Blackpool
Table 3.6. Struktur Class England Liverpool
Class England Liverpool Range
Domain England Liverpool Mohamed-Salah
Mersey
Liverpool
Wallasey
David-Duckenfield
Southport
UCAT
Table 3.7. Struktur Class England Manchaster
Class England Manchaster Range
Domain England Manchester Ariana-Grande
Gary-Neville
Ryan-Giggs
Jamaica
Hulme
Universitas Sumatera Utara
34
Moorland
Salford
Rochdale
Nye-Bevan
Table 3.8. Struktur Class England Oxford
Class England Oxford Range
Domain England Oxford Poundland
Didcot
Thames-Valley
Helen-and-Douglas-House
A34
Arson
The-Cellar-music
Henley-Royal-Regatta
Raymond-Burrows
Table 3.9. Struktur Class England London
Class England London Range
Domain England London Uber
Ben-Kinsella
Pub
Mile
Vulnerable
Edmonton
Thameside-Prison
London-Victoria
Universitas Sumatera Utara
35
Gambar 3.5Diagram relasi Ontologi kelas England
Penjabaran relasi kelas England memiliki banyak properti dan juga objek nya. Maka
dari itu diagram yang dibuat tidak sama halnya dengan digram uk sebelumnya.
Dikarenakan terbatas nya ruang inputan data untuk membuat diagram tersebut.
Namun maksud dari gambar relasi tersebut sama saja dengan diagram sebelumnya.
Table 3.10. Struktur Class Northern Ireland
Class Northern Ireland Range
Domain Northern Ireland Moy-Park
Newry
Hosepipe
Lisa-Dorrian
Belfast
BIIGC
Universitas Sumatera Utara
36
baseball-bat
Killinchy
Table 3.11. Struktur Class Northern Ireland Politics
Class Northern Ireland politics Range
Domain Northern Ireland politics SERC
John-Blair
Democratic-Unionist-Party
David-Ford
Gambar 3.6 Diagram relasi Ontologi kelas Northern Ireland
Table 3.12. Struktur Class Scotland
Class Scotland Range
Domain Scotland Argyll
Electric-Trains
President-Trump
Mental-Health
Meadowbank
STV2
Alesha-MacPhail
Universitas Sumatera Utara
37
Table 3.13. Struktur Class Scotland Business
Class Scotland Business Range
Domain Scotland Business STV
Havelock
HMRC
Prospect
Scottish-food-and-drink
Table 3.14. Struktur Class Scotland Edinburgh East and Fife
Class Scotland Edinburgh East and Fife Range
Domain Scotland Edinburgh East and Fife John-Leslie
Edinburgh-Trams
Arlene-Foster
Legionella
North-East-Fife
Scott-Hutchison
Table 3.15. Struktur Class South Scotland
Class South Scotland Range
Domain South Scotland Kirkmaiden
Ancrum
Dumfries
Scottish-Borders
Robert-the-Bruce
Dari tabel diatas class Scotland memiliki 4 bagian properti yaitu Scotland, Business,
Edinburgh East and Fife dan juga South Scotland. Yang nantinya ke 4 bagian ini akan
saling terhubung ke class Scotland. Seperti Gambar 3.7. yang menjabarkan relasi
ontologi dari class England.
Universitas Sumatera Utara
38
Gambar 3.7 Diagram relasi Ontologi kelas Scotland
Table 3.16. Struktur Class Wales
Class Wales Range
Domain Wales Neath-valley
NHS
Table 3.17. Struktur Class Wales Politics
Class Wales Politics Range
Domain Wales Politics Tidal-Lagoon
Jeremy-Hunt
Gareth-Alfie
Pinewood
Plaid-Cymru
Ken-Skates
Welsh-and-Scottish-ministers
Carwyn-Jones
Universitas Sumatera Utara
39
Table 3.18. Struktur Class South East Wales
Class South East Wales Range
Domain South East Wales Ed-Sheeran
Hirwaun
Crash-For-Cash
South-Wales-Police
Congenital-Diaphragmatic-Hernia
Trago-Mills
Cardiff
Maerdy-mountain
Victoria-Cross
Rolls-Royce
Table 3.19. Struktur Class South West Wales
Class South West Wales Range
Domain South West Wales Swansea-Bay
Port-Talbot
Wales-Airshow
Untuk melihat hubungan dari setiap objek dari class wales dapat dilihat pada Gambar
3.8 yaitu menggambarkan diagram relasi ontologi class Wales.
Gambar 3.8 Diagram relasi Ontologi kelas Wales
Universitas Sumatera Utara
40
3.5 Pemodelan Sistem
Pada pemodelan sistem digunakan Unified Modeling Language (UML) adalah bahasa
spesifikasi standar untuk mendokumentasikan, menspesifikasikan, dan membangun
sistem perangkat lunak. Model UML yang digunakan dalam penelitian ini yaitu use
case diagram, activity diagram, dan sequence diagram.
3.5.1 Use Case Diagram
Use case diagram adalah model penggambaran sistem yang menjelaskan sifat dari
sistem di bawah kondisi yang berbeda dimana sistem tersebut merespon permintaan
dari salah satu penggunaanya. Use case diagram digunakan untuk memodelkan semua
bisnis proses berdasarkan perspektif pengguna sistem. Use case diagram terdiri atas
dua bagian yaitu use case dan actor. Use case diagram dapat dilihat pada Gambar
3.9.
Gambar 3.9 . Diagram Use-Case
3.5.2 Activity Diagram
Activity diagram adalah bentuk visual dari alir kerja yang berisikan aktivitas dan
tindakan, juga berisi pilihan, pengulangan, dan concurrency. Dengan kata lain activity
diagram menunjukkan ketergantungan antara satu kegiatan dengan kegiatan lainnya.
Activity diagram pada sistem dapat dilihat pada Gambar 3.10.
Universitas Sumatera Utara
41
Gambar 3.10 Activity Diagram Sistem
3.5.3 Sequence Diagram
Sequence diagram menggambarkan bagaimana objek saling berinteraksi melalui pesan
dan di eksekusi oleh operasi untuk satu buah use case. Diagram ini mengilustrasikan
bagaimana pesan dikirim dan diterima diantara objek dan membantu untuk
menggambarkan data yang masuk dan keluar sistem. Berikut adalah diagram sequence
pada penelitian ini dapat dilihat pada Gambar 3.11.
Gambar 3.11. Sequence Diagram Sistem
Universitas Sumatera Utara
42
3.6 Diagram Umum Sistem
Berikut ini merupakan diagram umum sistem untuk memperlihatkan bagaimana
metode semantik berperan dalam pencarian berita dengan menggunakan algoritma
Boyer Moore dapat dilihat Gambar 3.12 dibawah ini.
Gambar 3.12 Diagram Umum Sistem
3.7 Flowchart Algoritma Boyer Moore
Flowchart merupakan suatu bagan dengan simbol tertentu yang menggambarkan suatu
proses dalam suatu program. Pada penelitian ini algoritma Boyer Moore digunakan
untuk proses pencarian kata kunci yang benar. Berikut adalah flowchart algoritma
boyer moore yang dapat dilihat pada Gambar 3.13
Gambar 3.13 Flowchart Algortima Boyer Moore
Universitas Sumatera Utara
43
Gambar 3.13 Menggambarkan alur proses pencarian Algoritma Boyer Moore,
dimana proses awal input berupa dari hasil preprocessing. Proses pencarian dimulai
dari karakter paling kanan ke kiri pattern. Setiap karakter akan dibandingkan satu per
satu dengan knowledge base. Jika terjadi ketidakcocokan, maka akan dicek nilai
pergeseran yang dilakukan dengan melihat tabel bad-character shift dan good-suffix
shift.s Nilai yang terbesar didapat di antara kedua tabel tersebut akan diambil dan
pergeseran akan dilakukan sesuai dengan nilai tersebut. Dan jika terjadi kecocokan
maka mengeluarkan hasil pencarian dan selesai.
3.8 Perancangan Antarmuka (Interface)
Proses perancangan antarmuka adalah proses yang cukup penting dalam perancangan
tampilan antarmuka sistem. Sebuah antarmuka harus dirancang dengan
memperhatikan faktor pengguna sehingga sistem yang dibangun dapat memberikan
kenyamanan dan kemudahan untuk digunakan oleh pengguna. Dengan kata lain
perancangan antarmuka dibutuhkan untuk memudahkan pengguna berinteraksi dengan
sistem. Dalam penelitian ini menggunakan bahasa pemrograman php.
3.8.1 Halaman Web Awal
Pada penelitian ini Halaman Web Awal adalah tampilan awal aplikasi yang
menampilkan identitas penulis dan judul penelitian. Tampilan Halaman Awal dapat
dilihat pada Gambar 3.14
Universitas Sumatera Utara
44
Gambar 3.14 Rancangan Halaman Awal
Keterangan :
1. Text
Menampilkan judul skripsi.
2. Text
Menampilkan nama penulis.
3. Text
Menampilkan nim penulis.
4. Image
Menampilkan gambar logo jurusan penulis.
5. Text
Menampilkan nama fakultas dan prodi penulis.
6. Button Next
Tombol yang berfungsi untuk masuk ke halaman selanjutnya.
Universitas Sumatera Utara
45
3.8.2 Halaman Web News
Halaman Web News adalah halaman yang digunakan untuk mencarian informasi
tentang berita, yang mana kata kunci harus menggunakan bahasa inggris. Halaman
Web News dapat dilihat pada Gambar 3.15.
Gambar 3.15 Rancangan Web News
Keterangan :
1. Text
Menampilkan Judul Aplikasi
2. Text
Menampilkan penjelasan tentang pencarian
3. Pencarian
Ditujukan untuk inputan kalimat dari pengguna.
4. Button Search
Tombol yang berfungsi untuk memproses inputan pengguna.
Universitas Sumatera Utara
BAB IV
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi
Implementasi sistem merupakan lanjutan dari tahap analisis dan perancangan sistem.
Sistem ini dibangun dengan menggunakan bahasa pemrograman PHP dan juga
menggunakan Apache Jena Fuseki sebagai pengecekan SPARQL dan hasil query
SPARQL. Pada sistem ini terdapat 3 tampilan halaman, yaitu halaman Cover, halaman
news, dan halaman jawaban keyword.
4.1.1 Implementasi RDF
RDF sebagai sumber utama untuk pembuatan sistem ini. Adapun implementasi RDF
dalam sistem ini adalah sebagai berikut :
Gambar 4.1 Query RDF
Universitas Sumatera Utara
47
4.1.2 Implementasi Ontologi
Ontologi merupakan gambaran pengetahuan sebagai susunan konsep dalam sebuah
topik tertentu. Web Ontology Language atau OWL adalah penerapan ontologi dalam
web semantik. Dalam web semantik, OWL tetap menggunakan bahasa RDF/RDF
Schema. Adapun hubungan RDF Schema dan OWL dapat dilihat dari gambar berikut.
Gambar 4.2 Hubungan RDF/RDF Schema dan OWL
Dengan melihat hubungan RDF dan Ontologi. Kita dapat membuat source code untuk
ontologi nya di dalam data RDF. Contoh pengimplementasian Ontologi di dalam RDF
dapat dilihat pada Gambar 4.3.
Gambar 4.3 Implementasi owl:Class
Universitas Sumatera Utara
48
Gambar 4.4 Implementasi owl:Object Property
Gambar 4.5 Implementasi owl:Data Type Property
Universitas Sumatera Utara
49
4.1.3 Implementasi Triple
RDF merepresentasikan sebuah pernyataan sederhana tentang sumber daya dalam
bentuk sebuah graph. Sekumpulan triple disebut dengan RDF graph. Contoh
implementasi triple dapat dilihat pada Gambar 4.9 Sebelum mendapatkan hasil triple
nya, terlebih dahulu harus membuat source code untuk koneksi ke RDF API
(Application Programming Interface) dapat dilihat pada Gambar 4.6.
Gambar 4.6 Koneksi ke RDF API
Gambar diatas menjelaskan source code untuk koneksi data ke database yang nantinya
hasil triple akan diletakan.
Gambar 4.7 Parsing data RDF
Universitas Sumatera Utara
50
Parsing data RDF adalah penguraian atau memecah mecah data untuk dapat dibuat
menjadi data triple, data yang diambil untuk parsing yaitu data yang telah dibuat ke
dalam bentuk RDF. Setealah parsing, kemudian data tersebut dimasukan ke dalam
database. Dapat dilihat pada Gambar 4.8 .
Gambar 4.8 Masukan data RDF ke Database
Gambar 4.9 Hasil Triple
Universitas Sumatera Utara
51
4.1.4 Implementasi SPARQL
SPARQL adalah sebuah query RDF, query ini dapat digunakan untuk query banyak
data RDF. Bahasa query diperlukan untuk merujuk informasi dari aplikasi semantik.
Adapun query SPARQL dapat dilihat pada Gambar 4.10
Gambar 4.10 Query SPARQL
Query SPARQL ini dijalankan menggunakan aplikasi Apache Jena Fuseki di web
browser. Setelah selesai dijalankan maka keluar hasil SPARQL nya, dapat dilihat pada
Gambar 4.11.
Gambar 4.11.Hasil SPARQL
Universitas Sumatera Utara
52
4.1.5 Implementasi Boyer Moore
Sistem menggunakan algoritma Boyer Moore sebagai pengecekan kata pada setiap
inputan user. Implementasi algoritma Boyer Moore pada sistem dapat dilihat pada
Gambar 4.12.
Gambar 4.12 Implementasi Algoritma Boyer Moore
4.2 Pengujian Sistem
Pengujian sistem dilakukan dengan tujuan untuk memastikan bahwa sistem yang telah
dibangun dapat berjalan sesuai fungsi dan hasil yang diharapkan. Pada tahap
pengujian, penulis melakukan dua analisis pada sistem yang bekerja. Analisis pertama
melihat penggunaan kata tanya, apakah sesuai atau tidak dalam memproses kata
kunci. Analisis kedua untuk melihat penggunaan kata objek sesuai dengan data yang
ada. Ketika sistem dijalankan adapun penggunaan vocabulary dalam menginput kata
pencarian seperti name, born, wife, father, mother, founded, founder, team, married,
died dan news.
Universitas Sumatera Utara
53
4.2.1 Halaman Awal
Halaman awal adalah halaman yang menjelaskan tentang judul aplikasi dari
penelitian, identitas penulis serta instansi penulis. Berikut halaman awal yang dapat
dilihat pada Gambar 4.13.
Gambar 4.13. Halaman Awal
4.2.2 Halaman News
Halaman News adalah halaman yang digunakan user untuk melakukan pencarian
informasi dari berita yang diinginkan. Berikut tampilan halaman yang dapat dilihat
pada Gambar 4.14.
Gambar 4.14. Halaman News
Universitas Sumatera Utara
54
Berikut adalah langkah-langkah pengoperasian pada sistem :
1. User harus memasukan kata tanya diawal kalimat dan diikuti dengan subjek
yang ingin dicari, kata tanya yang harus digunakan adalah who, when, what, dan
where.
2. Setelah user memasukan kata kunci, user menekan tombol submit dan kata
kunci akan dicari menggunakan algoritma Boyer Moore.
3. Hasil inputan pencarian akan keluar di halaman lainnya.
4.2.3 Analisis Kata Tanya
Kata tanya yang akan digunakan dalam inputan user yaitu who, when, what, dan
where. Kata tanya berguna untuk menandai objek yang ingin dicari. Dengan
menggunakan kata tanya sistem dapat memahami makna dari pencarian yang di input
oleh user.
4.2.3.1 Implementasi Kata Tanya
Kata tanya yang digunakan sistem ada 4 yaitu who, when, what, dan where.
Who hanya dapat mendeskripsikan tentang penjelasan objek, berupa mother, father,
wife, dan founder. When hanya bisa mencari penjelasan married, died, born dan
founded. Sedangkan What hanya bisa untuk news, dan team. Terakhir where hanya
digunakan untuk born. Untuk lebih jelas lagi dapat dilihat Gambar 4.15.
Gambar 4.15 Inputan kata tanya Who
Universitas Sumatera Utara
55
Gambar inputan diatas adalah salah satu contoh user menginputkan keyword yang
diinginkan. Inputan tersebut menggunakan kata tanya who dan menanyakan objek
Sajid Javid. Kemudian setelah menginputkan keyword untuk mendapatkan hasil maka
harus menekan tombol Submit Query.
Gambar 4.16 Hasil kata tanya Who
Dari inputan user sebelumnya yang menanyakan who is sajid javid? Maka sistem akan
mengeluarkan jawaban dari keyword yang user inputkan. Dapat dilihat pada Gambar
4.16.
Gambar 4.17 Inputan kata tanya When
Universitas Sumatera Utara
56
Gambar diatas yaitu ketika user menginputkan keyword yang menggunakan kata
tanya when dan menanyakan informasi sajid javid born. Yang mana born sebagai kata
kata kunci dalam penggunaan kata tanya When.
Gambar 4.18 Hasil kata tanya When
Gambar diatas adalah hasil dari keyword yang diinputkan yang memiliki jawaban dari
pertanyaan when sajid javid born ? maka hasil nya yaitu “5 December 1969 Rochdale,
Lancashire, England.”
Gambar 4.19 Inputan kata tanya What
Gambar berikut ini adalah gambar inputan dari kata tanya What, yang mana user
menanyakan What Mohamed Salah news ? jawab dapat dilihat pada Gambar 4.20
Universitas Sumatera Utara
57
Gambar 4.20 Hasil kata tanya What
Gambar ini menjelaskan jawaban dari pertanyaan yang user inputkan, yang
menanyakan what mohamed salah news? Yang mana jawaban tersebut menampilkan
informasi dari news yang dicari seperti Judul, tanggal berita, Isi berita dan link dari
berita tersebut.
Gambar 4.21 Inputan kata tanya Where
Gambar 4.21 menggambarkan inputan yang berupa kata tanya Where yang
menanyakan where mohamed salah born ? yang mana born adalah satu satunya kata
kunci untuk pencarian where.
Universitas Sumatera Utara
58
Gambar 4.22 Hasil kata tanya Where
Gambar 4.22 yaitu Hasil dari pertanyaan where mohamed salah born? Maka hasilnya
15 June 1992 Nagrig,Egypt.
4.2.4 Analisis Kata Objek
Kata objek yang digunakan sistem ada 2 yaitu menjelaskan tentang orang dan objek
tempat. Penggunaan kata objek harus sesuai dengan data yang ada, nama dari objek
tersebut tidak boleh kurang, lebih ataupun dibalikan katanya. Jika penulisan kata
objek yang dimasukan oleh user tidak sesuai dengan data yang ada, maka sistem tidak
bisa mengeluarkan output yang diinginkan oleh user. Lebih jelas dapat melihat
Gambar 4.23.
Gambar 4.23. Implementasi kata objek yang terbalik
Universitas Sumatera Utara
59
Gambar 4.23 adalah penggunaan kata objek yang salah seperti javid sajid, yang mana
kata tersebut terbalik. Seharusnya user memasukan kata kunci sebagai berikut : Who
is sajid javid ? Karena kata objek nya terbalik atau tidak sesuai dengan data yang ada
maka hasil tidak dapat ditemukan, sistem akan mengeluarkan message box yang
berisikan informasi “Incorrect Keyword“ dapat dilihat pada Gambar 4.24.
Gambar 4.24. Hasil dari kata objek yang tidak sesuai
Universitas Sumatera Utara
BAB V
KESIMPULAN DAN SARAN
5.1 Kesimpulan
Berdasarkan pembahasan dan hasil dari penelitian yang dilakukan oleh penulis,
dengan demikian dapat diperoleh beberapa kesimpulan sebagai berikut :
1. Aplikasi yang dibuat merupakan aplikasi mesin pencari berbasis semantic
search, dengan menggunakan algoritma string matching pada pencarian data
dari objek berita ini mampu mempermudah user menemukan jawaban dari kata
kunci berdasarkan data dari objek berita.
2. Dengan menggunakan Ontologi sebagai relasi setiap vocabulary, itu dapat
mempermudah dalam pencarian informasi berita.
3. Algoritma Boyer Moore hanya dapat menangani keyword yang tepat (tidak
kurang atau lebih satu huruf) dalam proses pencarian, untuk dapat menemukan
respon atau jawaban yang sesuai tergantung pada penggunaan kata kunci yang
benar.
4. Tingkat kesulitan pada pembuatan sistem yaitu mengatur kata kunci harus
sesuai dengan kata tanya dan menyambungkan dengan data yang ada.
5. Pencarian dapat lebih mudah mendapatkan hasil dengan menganalisis kata
tanya dan kata objek pada data inputan.
6. Sistem ini dapat digunakan sebagai media untuk mendapatkan data pribadi dari
objek berita.
Universitas Sumatera Utara
61
5.2 Saran
Adapun saran yang dapat diberikan untuk mengembangkan penelitian ini adalah
sebagai berikut :
1. Sebaiknya sistem ini digunakan secara online dan data langsung terhubung ke
situs berita resmi nya.
2. Untuk pengembangan tahap selanjutnya, diharapkan sistem dapat mampu
menerima masukan untuk mencari data yang ada di dalam berita.
3. Sebaiknya sistem juga dapat menerima inputan berupa kata kunci untuk
mengambil data sesuai tanggal dari berita yang ada.
Universitas Sumatera Utara
62
DAFTAR PUSTAKA
Aghaei, Sareh, Nematbakhsh, M.A., Farsani, H.K. (2012) Evolution of The World
Wide Web: from Web 1.0 to Wb 4.0. International Journal of Web &Semantic
Technology(IJWesT), 3, 1.
Al-Dabbagh, S.S.M., Barnouti, N.H., Naser, M.A.S, and Ali, Z.G. (2016) Parallel
Quick Search Algorithm for the Exact String Matching Problem Using
OpenMP. Journal of Computer and Communications, 4, 1-11.
Ayuningtias, Nuriana. (2009) Implementasi Ontologi Web dan Aplikasi Semantik
untuk Sitasi Jurnal Elektronik Indonesia. Skripsi. Universitas Indonesia:
Fakultas Teknik.
Dwiono, Aswin. (2013) Mesin Pencari Cerdas dengan Web Semantik. Jurnal Generic,
8, 1.
Gutierrez, Claudio, Hurtado, C.A., Mendelzon, A.O., Perez, J. (2011) Foundations of
Semantic Web databases. Jurnal of Computer and System Sciences, 520-541.
Horrocks, Ian, Patel-Schneider, dan Harmelen. (2003) From SHIQ and RDF to OWL:
The Making of a Web Ontology Language. Web Semantic: Science, Services
and Agents on the World Wide Web, 1, 1, 7-26.
Manola, F. dan Miller, E., 2004, RDF Primer, Recommendation, World Wide Web
Consortium(W3C) : http://www.w3.org/TR/2004/REC-rdf-primer-20040210/
Lastest version available : http://www.w3.org/TR/rdf-primer/
Rifki, Muhammad Ari. (2014) Penerapan Metode Semantic Search dalam Mencari
Relasi Kata yang Terdapat pada Al-qur’an Terjemahan Bahasa Indonesia.
Skripsi. Universitas Sumatera Utara: Fakultas Ilmu Komputer dan Teknologi
Informasi.
Sayed, Awny dan Al Muqrishi Amal. (2017) IBRI-CASONTO: Ontology-based
Semantic Search Engine. Egyptian Informatics Journal.
Syauqi, A’la dan Farisah Ristanti Dian. (2014) Implementasi Semantic Search untuk
Mesin Pencarian pada Ensiklopedia Masjid Bersejarah di Indonesia. Seminar
Naional Aplikasi Teknologi Informasi(SNATI).
Waruwu, T.F, Mandala, Rila (2016) Perbandingan Algoritma Knuth Morris Pratt dan
Boyer Moore dalam Pencocokan String pada Aplikasi Kamus Bahasa Nias.
Jurnal Ilmiah INFOTEK, 1, 1.
Universitas Sumatera Utara
63
Zenuni, Xhemal, Raufi, B., Ismaili, F., Ajdari, J.(2015) State of the Art of Semantic
Web for Healthcare. Procedia- Social and Behavioral Sciences 195, 1990-
1998.
Universitas Sumatera Utara
A-1
LISTING PROGRAM
RDF.xml-Ontologi
<?xml version="1.0" encoding="UTF-8"?>
<rdf:RDFxmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"xmlns:owl="http://www.w3.org/2002/07/owl#"xmlns:foaf="http://xmlns.com/foaf/spec/#"xmlns:rdfs="http://www.w3.org/2000/01/rdf-schema#"xmlns:dc="http://purl.org/dc/terms/"xmlns:gr="http://www.heppnetz.de/ontologies/goodrelations/v1#"xmlns:skripsi="http://www.ayuwahyuni/ontologies/ayu.skripsi#"xmlns="http://purl.org/rss/1.0/">
<!-- news uk class -->
<owl:Class rdf:about="http://www.bbc.com/"/>
<owl:Class rdf:about="http://www.bbc.com/news"><rdfs:subClassOf rdf:resource="http://www.bbc.com/"/></owl:Class>
<owl:Class rdf:about="http://www.bbc.com/news/uk"><rdfs:subClassOf rdf:resource="http://www.bbc.com/news"/></owl:Class>
<owl:Class rdf:about="http://www.bbc.com/news/politics"><rdfs:subClassOf rdf:resource="http://www.bbc.com/news/uk"/></owl:Class>
<!-- start object property -->
<owl:ObjectPropertyrdf:about="http://www.heppnetz.de/ontologies/goodrelations/v1#offers">
<rdfs:domain rdf:resource="http://www.bbc.com/"/><rdfs:range rdf:resource="http://www.bbc.com/news"/></owl:ObjectProperty>
<owl:ObjectProperty rdf:about="http://dublincore.org/2012/06/14/dcterms#hasPart"><rdfs:domain rdf:resource="http://www.bbc.com/news"/><rdfs:range rdf:resource="http://www.bbc.com/news/uk"/><!-- end object property -->
<!-- start data type property -->
Universitas Sumatera Utara
<owl:DataTypePropertyrdf:about="http://www.ayuwahyuni/ontologies/ayu.skripsi#">
<rdfs:domain rdf:resource="http://www.bbc.com/"/><rdfs:range rdf:resource="http://www.w3.org/2001/XMLSchema#string"/></owl:DataTypeProperty>
<owl:DataTypePropertyrdf:about="http://www.heppnetz.de/ontologies/goodrelations/v1#hasValue"><rdfs:domain rdf:resource="http://www.bbc.com/news/uk"/>
<!-- end data type property -->
<!-- news uk --><owl:ObjectProperty rdf:about="http://purl.org/dc/terms/available"><rdfs:domain rdf:resource="http://www.bbc.com/news/uk"/><rdfs:range rdf:resource="http://www.bbc.com/news/uk/Prince-Harry"/><rdfs:range rdf:resource="http://www.bbc.com/news/uk/Sajid-Javid"/><rdfs:range rdf:resource="http://www.bbc.com/news/uk/Oxford-University"/><rdfs:range rdf:resource="http://www.bbc.com/news/uk/David-Lammy"/><rdfs:range rdf:resource="http://www.bbc.com/news/uk/Prince-William"/><rdfs:range rdf:resource="http://www.bbc.com/news/uk/Birmingham-and-
Hyndburn"/><rdfs:range rdf:resource="http://www.bbc.com/news/uk/Bayeux-Tapestry"/></owl:ObjectProperty>
<rdf:Description rdf:about="http://www.bbc.com/news/uk"><dc:available rdf:resource="http://www.bbc.com/news/uk/Prince-Harry"/><dc:available rdf:resource="http://www.bbc.com/news/uk/Sajid-Javid"/><dc:available rdf:resource="http://www.bbc.com/news/uk/Oxford-University"/><dc:available rdf:resource="http://www.bbc.com/news/uk/David-Lammy"/><dc:available rdf:resource="http://www.bbc.com/news/uk/Prince-William"/><dc:available rdf:resource="http://www.bbc.com/news/uk/Birmingham-and-
Hyndburn"/><dc:available rdf:resource="http://www.bbc.com/news/uk/Bayeux-Tapestry"/></rdf:Description>
<owl:Class rdf:about="http://www.bbc.com/news/uk"><rdfs:subClassOF rdf:resource="http://www.bbc.com/news"/>
<skripsi:type rdf:resource="http://www.bbc.com/news/uk/Prince-Harry"/><skripsi:type rdf:resource="http://www.bbc.com/news/uk/Sajid-Javid"/><skripsi:type rdf:resource="http://www.bbc.com/news/uk/Oxford-University"/><skripsi:type rdf:resource="http://www.bbc.com/news/uk/David-Lammy"/><skripsi:type rdf:resource="http://www.bbc.com/news/uk/Prince-William"/><skripsi:type rdf:resource="http://www.bbc.com/news/uk/Birmingham-and-
Hyndburn"/><skripsi:type rdf:resource="http://www.bbc.com/news/uk/Bayeux-Tapestry"/>
</owl:Class>
Universitas Sumatera Utara
<!-- news uk --><channel rdf:about="http://www.bbc.com/news/uk/Prince-Harry">
<dc:name> Henry Charles Albert David </dc:name><dc:description>Henry Charles Albert David is a member of the British royalfamily.</dc:description><skripsi:born> 15 September 1984 St Mary's Hospital, London, England</skripsi:born><skripsi:name_wife> Meghan Markle </skripsi:name_wife><skripsi:name_father> Charles, Prince of Wales </skripsi:name_father><skripsi:name_mother> Lady Diana Spencer </skripsi:name_mother><skripsi:founded>-</skripsi:founded><skripsi:founder>-</skripsi:founder><skripsi:team>-</skripsi:team><skripsi:married> 19 Mei 2018 with Meghan Markle </skripsi:married><skripsi:died>-</skripsi:died>
<dc:news> Royal Wedding 2018: Harry and Meghan release wedding photos</dc:news><dc:date> 2018-05-21 </dc:date><dc:content>The Duke and Duchess of Sussex have released three official photographstaken on their wedding day.The pictures, taken by Alexi Lubomirski, include a group photograph withbridesmaids and close family, including their parents and the Queen.The couple would like to thank everyone who took part in the celebrations onSaturday, Kensington Palace said."Their Royal Highnesses are delighted with these official portraits," astatement added.Mr Lubomirski, who also took the couple's official engagement pictures, saidit had been an "incredible honour" to document the Duke and Duchess ofSussex's "inspiring journey of love".
Thousands of well-wishers gathered in Windsor as Prince Harry wed Meghanin St George's Chapel on Saturday afternoon.More than 110,000 people filled the town's streets with about 67,000 train tripsmade in and out of Windsor's two stations on Saturday, according to thecouncil.Meanwhile, an average of 11 million viewers watched on BBC or ITV at anyone time.
Meghan's pure white, boat neck gown was designed by British designer ClareWaight Keller, the first female artistic director of French fashion houseGivenchy.A five metre-long white silk veil - which covered her face as she entered thechapel - included embroidered floral detail representing all 53 countries of theCommonwealth. This was kept in place by Queen Mary's diamond encrustedbandeau tiara, loaned to her by the Queen.</dc:content><dc:link> http://www.bbc.com/news/uk-44201476 </dc:link>
Universitas Sumatera Utara
</channel>
<channel rdf:about="http://www.bbc.com/news/uk/Sajid-Javid"><dc:name> Sajid Javid </dc:name><dc:description>Sajid Javid is a British Conservative Party politician andformer managing director at Deutsche Bank.</dc:description><skripsi:born> 5 December 1969 Rochdale, Lancashire, England</skripsi:born><skripsi:name_wife> Laura King </skripsi:name_wife><skripsi:name_father> Abdul Ghani-Javid </skripsi:name_father><skripsi:name_mother> Zubaid Javid </skripsi:name_mother><skripsi:founded>-</skripsi:founded><skripsi:founder>-</skripsi:founder><skripsi:team> -</skripsi:team><skripsi:married> 1996 with laura king</skripsi:married><skripsi:died>-</skripsi:died>
<dc:news> Sajid Javid pledges he is 'standing with' police in first speech</dc:news><dc:date> 2018-05-23 </dc:date><dc:content>Sajid Javid hopes to draw a line under the Home Office's fractious relationshipwith the Police Federation in his first speech to the body.Mr Javid, whose brother is a chief superintendent in West Midlands Police,will pledge to provide the tools and back-up needed for frontline officers.
As of September there were 121,929 officers across the 43 forces, a fall ofnearly 20,000 people compared to 10 years ago.In London 52 people were killed in the first 100 days of 2018, which raisedserious concerns about a rise in violent crime.Mr Javid hopes to repair that relationship in his inaugural speech to the body.
Hopes of a reset on government's relationship with policeBy Danny Shaw, Home affairs correspondent
In 2015 the then home secretary Theresa May told officers to stop "cryingwolf" about the impact of budget cuts.Three years on, with crimes recorded by police on the increase, Sajid Javid isexpected to strike a markedly different tone.Addressing frontline officers, he'll say "be in no doubt I will be standing withyou".It's thought Mr Javid will acknowledge how stretched and overburdened policeare.But Federation members will need more than warm words to be convinced thatthe Home Secretary is committed to improving their working conditions.</dc:content><dc:link> http://www.bbc.com/news/uk-44219945 </dc:link>
</channel>
Universitas Sumatera Utara
<channel rdf:about="http://www.bbc.com/news/uk/Oxford-University"><dc:name> Oxford University </dc:name><dc:description> Oxford University is a collegiate research university locatedin Oxford, England. </dc:description><skripsi:born>-</skripsi:born><skripsi:name_wife>-</skripsi:name_wife><skripsi:name_father>-</skripsi:name_father><skripsi:name_mother>-</skripsi:name_mother><skripsi:founded>-</skripsi:founded><skripsi:founder>-</skripsi:founder><skripsi:team>-</skripsi:team><skripsi:married>-</skripsi:married><skripsi:died>-</skripsi:died>
<dc:news> Oxford University 'failing' on diversity, says Lammy </dc:news>
<dc:date> 2018-05-23 </dc:date><dc:content>David Lammy has accused the university of "social apartheid" beforeOxford University remains "a bastion of white, middleclass, Southernprivilege" after "glacial" progress on improving diversity, David Lammy hassaid.
The Labour MP told the BBC the university was "failing badly".His comments came as Oxford University data revealed about a third of itscolleges accepted three or fewer black applicants, in the past three years.The university said it was "not getting the right number of black people withthe talent to apply".Director of undergraduate admissions Dr Samina Khan told the BBC she was"pushing hard" on outreach activity to make sure those students felt welcome.Oxford's annual admissions report showed 11% of last year's undergraduateswere from disadvantaged backgrounds.
Speaking to Radio 4's Today programme, Mr Lammy said the university hadto explain why - having looked at the data - a person was twice as likely to getin if they were white, not black.Mr Lammy previously accused the university of "social apartheid", after aFreedom of Information request by him revealed 10 out of 32 Oxford collegesdid not award a place to any black British pupil with A-levels in 2015.</dc:content><dc:link> http://www.bbc.com/news/uk-44221469 </dc:link>
</channel>
<channel rdf:about="http://www.bbc.com/news/uk/David-Lammy"><dc:name> David Lammy </dc:name><dc:description> David Lindon Lammy is a British Labour Party politician,who has been the Member of Parliament (MP) for Tottenham since2000.</dc:description><skripsi:born> 19 July 1972, Archway, London, England </skripsi:born>
Universitas Sumatera Utara
<skripsi:name_wife> Nicola Green </skripsi:name_wife><skripsi:name_father> David Lammy </skripsi:name_father><skripsi:name_mother> Rosalind Lammy </skripsi:name_mother><skripsi:founded>-</skripsi:founded><skripsi:founder>-</skripsi:founder><skripsi:team>-</skripsi:team><skripsi:married> 2005 with Nicola Green </skripsi:married><skripsi:died>-</skripsi:died>
<dc:news> Oxford University 'failing' on diversity, says Lammy </dc:news>
<dc:date> 2018-05-23 </dc:date><dc:content>David Lammy has accused the university of "social apartheid" beforeOxford University remains "a bastion of white, middleclass, Southernprivilege" after "glacial" progress on improving diversity, David Lammy hassaid.
The Labour MP told the BBC the university was "failing badly".His comments came as Oxford University data revealed about a third of itscolleges accepted three or fewer black applicants, in the past three years.The university said it was "not getting the right number of black people withthe talent to apply".Director of undergraduate admissions Dr Samina Khan told the BBC she was"pushing hard" on outreach activity to make sure those students felt welcome.Oxford's annual admissions report showed 11% of last year's undergraduateswere from disadvantaged backgrounds.
Speaking to Radio 4's Today programme, Mr Lammy said the university hadto explain why - having looked at the data - a person was twice as likely to getin if they were white, not black.Mr Lammy previously accused the university of "social apartheid", after aFreedom of Information request by him revealed 10 out of 32 Oxford collegesdid not award a place to any black British pupil with A-levels in 2015.</dc:content><dc:link> http://www.bbc.com/news/uk-44221469 </dc:link>
</channel>
<channel rdf:about="http://www.bbc.com/news/uk/Prince-William"><dc:name> Prince William </dc:name><dc:description> William Arthur Philip Louis is a member of the British royalfamily.</dc:description><skripsi:born> 21 June 1982 St Mary's Hospital, London, England</skripsi:born><skripsi:name_wife> Catherine Middleton </skripsi:name_wife><skripsi:name_father> Charles, Prince of Wales </skripsi:name_father><skripsi:name_mother> Lady Diana Spencer </skripsi:name_mother><skripsi:founded>-</skripsi:founded><skripsi:founder>-</skripsi:founder>
Universitas Sumatera Utara
<skripsi:team>-</skripsi:team><skripsi:married> 29 April 2011 with Catherine Middleton </skripsi:married><skripsi:died>-</skripsi:died>
<dc:news> Prince William continues Middle East tour </dc:news><dc:date> 2018-06-25 </dc:date><dc:content>Prince William will begin a second day of his royal visit to the Middle East.The Duke of Cambridge will spend the day in Jordan, before becoming thefirst royal to make an official visit to Israel and the Palestinian territories in atleast 70 years.While still in Jordan the prince will visit a refugee programme in the country,and a charity that helps women develop their own livelihoods.Kensington Palace said the "historic nature" of the tour was "important".
On Sunday Prince William spent time with Crown Prince Al-Hussein binAbdullah II in Amman, with whom he watched England's World Cup matchagainst Panama.He also attended a garden party in honour of the Queen's official birthday,where he told an audience of Jordanians: "I greatly admire the resilience you inJordan have shown in the face of the many security and humanitarianchallenges that have confronted you as a result of conflicts in this region."The way in which you opened your doors to hundreds of thousands ofrefugees from Syria, not to mention your longstanding commitments toPalestinian refugees, is remarkable."
The British prince is expected to visit a Roman settlement where his wife, theDuchess of Cambridge, was photographed with her father in the 1980s.</dc:content><dc:link> https://www.bbc.com/news/uk-44597703 </dc:link>
</channel>
<channel rdf:about="http://www.bbc.com/news/uk/Birmingham-and-Hyndburn"><dc:name> Birmingham and Hyndburn </dc:name><dc:description>Birmingham is a city and metropolitan borough in the West Midlands,England.
Hyndburn is a local government district with borough status in Lancashire,England, whose council is based in Accrington.</dc:description><skripsi:born>-</skripsi:born><skripsi:name_wife>-</skripsi:name_wife><skripsi:name_father>-</skripsi:name_father><skripsi:name_mother>-</skripsi:name_mother><skripsi:founded>-</skripsi:founded><skripsi:founder>-</skripsi:founder><skripsi:team>-</skripsi:team><skripsi:married>-</skripsi:married>
Universitas Sumatera Utara
<skripsi:died>-</skripsi:died>
<dc:news> Birmingham and Hyndburn 'worst for food hygiene' </dc:news><dc:date> 2018-06-25 </dc:date><dc:content>Birmingham and Hyndburn, Lancs, are the UK's worst areas for food hygienefor the second year, a study has found.Consumer watchdog Which? looked at areas including the number of high andmedium-risk food businesses which kept to hygiene standards and the numberof interventions that were carried out.But Birmingham City Council said Which? had failed to engage with localauthorities and Hyndburn Council said the data was out of date.Erewash in Derbyshire was rated top.
Data from 390 local authorities for 2016/17 was used, including informationfrom the Local Authority Monitoring System collected by the Food StandardsAgency.Which? said Birmingham City Council had a poor record for carrying outinspections within 28 days of a food business opening.It found that 16% of the city's more than 8,000 food businesses were yet to berated and 43% of the city's high and medium-risk food businesses did not meetfood compliance standards.Hyndburn Borough Council in Lancashire was the second worst area in theUK for food hygiene.Which? said that 98% of the area's businesses had been rated for risk, but justtwo in five of its medium and high-risk food businesses met hygiene standards.</dc:content><dc:link> https://www.bbc.com/news/uk-44595967 </dc:link>
</channel>
<channel rdf:about="http://www.bbc.com/news/uk/Bayeux-Tapestry"><dc:name> The Bayeux Tapestry </dc:name><dc:description>The Bayeux Tapestry is an embroidered cloth nearly 70 metres (230 ft) longand 50 centimetres (20 in) tall, which depicts the events leading up to theNorman conquest of England concerning William, Duke of Normandy, andHarold, Earl of Wessex, later King of England, and culminating in the Battle ofHastings.</dc:description><skripsi:born>-</skripsi:born><skripsi:name_wife>-</skripsi:name_wife><skripsi:name_father>-</skripsi:name_father><skripsi:name_mother>-</skripsi:name_mother><skripsi:founded> 1070s </skripsi:founded><skripsi:founder>-</skripsi:founder><skripsi:team>-</skripsi:team><skripsi:married>-</skripsi:married><skripsi:died>-</skripsi:died>
Universitas Sumatera Utara
<dc:news> Anglo-French pact sees Bayeux Tapestry set to come home</dc:news><dc:date> 2018-07-06 </dc:date><dc:content>After nearly 1,000 years of hurt, the Bayeux Tapestry is set to return to the UKin 2022.The tapestry - said to have been created by nuns in England in the 11thCentury - depicts the Norman Conquest of England in 1066.An Anglo-French agreement would see it displayed to the British public atlocations yet to be announced.The two countries will also work together to produce a full English translationof the tapestry.Culture Secretary Matt Hancock said: "The Bayeux Tapestry is a worldtreasure and a symbol of the deep ties between Britain and France.</dc:content><dc:link> https://www.bbc.com/news/uk-44732897 </dc:link>
</channel>
Algoritma Boyer Moore.php
<?phpinclude "connect.php";$search = $_GET["Search"];// ngambil kata kata yang diinputkan
$query = "SELECT * FROM query";$exe = mysql_query($query);
$arrString = array();$arrString = explode(' ',$search); // eksplode memecah kata dari kalimaatinputan$arrString[0] = strtolower($arrString[0]);// variabel$flag = false;
if($arrString[0] == "who"){$katkun = 0;$check = "";
if(BoyerMoore(strtolower($search),"father")) {$katkun++;$check = "father";}if(BoyerMoore(strtolower($search),"mother")) {$katkun++;$check ="mother";}if(BoyerMoore(strtolower($search),"founder")) {$katkun++;$check ="founder";}if(BoyerMoore(strtolower($search),"wife")) {$katkun++;$check = "wife";}
while($result = mysql_fetch_assoc($exe)){ // ngambil data perbaris dari database
Universitas Sumatera Utara
$name = $result['name'];$desc = $result['description'];$born = $result['born'];$father = $result['name_father'];$mother = $result['name_mother'];$wife = $result['name_wife'];$founder = $result['founder'];$output = "";
if(BoyerMoore(strtolower($search),strtolower($name))){if($katkun == 0){
if($born != "-") // mengecek orang atau gak dari tabelborn
$output = $desc; // kalau orang tampilkandescription
else{echo "<script>alert('it is not a man');window.location='index.php';</script>";
}}else if($katkun > 1){ // jika kata kunci lebih dari satu seperti
mother, fatherecho "
<script>alert('Keyword more than 1');window.location='index.php';</script>";
}else if($check == "father"){ // ngecek kata kunci yang 1$output = $father; // simpan father di variabel output
}else if($check == "mother"){$output = $mother;
}else if($check == "wife"){$output = $wife;
}else if($check == "founder"){if($born == "-") // mengecek tidak ada tanggal lahir
$output = $founder; // tampilkan founderelse{
echo "<script>alert('it is a Man');window.location='index.php';</script>";
}}$flag = true; // menjelaskan kalau data itu adabreak;
}
Universitas Sumatera Utara
}} else if($arrString[0] == "when"){$katkun = 0;$check = "";
if(BoyerMoore(strtolower($search),"married")) {$katkun++;$check ="married";}if(BoyerMoore(strtolower($search),"founded")) {$katkun++;$check ="founded";}if(BoyerMoore(strtolower($search),"died")) {$katkun++;$check = "died";}if(BoyerMoore(strtolower($search),"born")) {$katkun++;$check = "born";}
while($result = mysql_fetch_assoc($exe)){$name = $result['name'];$mary = $result['married'];$founded = $result['founded'];$died = $result['died'];$born = $result['born'];$output = "";
if(BoyerMoore(strtolower($search),strtolower($name))){if($katkun != 1){
echo "<script>alert('error : Change your Word');window.location='index.php';</script>";
}else if($check == "married"){$output = $mary;
}else if($check == "founded"){if($born == "-")
$output = $founded;else{
echo "<script>alert('error : it is a man');window.location='index.php';</script>";
}}else if($check == "died"){
$output = $died;}else if($check == "born"){
$output = $born;}$flag = true;break;
}}} else if($arrString[0] == "what"){
Universitas Sumatera Utara
$katkun = 0;$check = "";
if(BoyerMoore(strtolower($search),"news")) {$katkun++;$check = "news";}if(BoyerMoore(strtolower($search),"team")) {$katkun++;$check = "team";}while($result = mysql_fetch_assoc($exe)){
$name = $result['name'];$born = $result['born'];$desc = $result['description'];$team = $result['team'];$news = $result['news'];$date = $result['date'];$cont = $result['content'];$link = $result['link'];$output = "";
if(BoyerMoore(strtolower($search),strtolower($name))){if($katkun == 0){
if($born == "-")$output = $desc;
else{echo "<script>alert('error : it is a man');window.location='index.php';</script>";
}}else if($katkun > 1){
echo "<script>alert('error : Keyword more than 1');window.location='index.php';</script>";
}else if($check == "team"){$output = $team;
}else if($check == "news"){$output =
$news."</br></br>".$date."</br></br>".$cont."</br></br><ahref='".$link."'>".$link."</a>";
}$flag = true;break;
}}
} else if($arrString[0] == "where"){$katkun = 0;$check = "";
Universitas Sumatera Utara
if(BoyerMoore(strtolower($search),"born")) {$katkun++;$check = "born";}
while($result = mysql_fetch_assoc($exe)){$name = $result['name'];$born = $result['born'];$output = "";
if(BoyerMoore(strtolower($search),strtolower($name))){if($katkun != 1){
echo "<script>alert('error : Change your Word');window.location='index.php';</script>";
}else if($check == "born"){if($born != "-")
$output = $born;else{
echo "<script>alert('error : it is not a man');window.location='index.php';</script>";
}}$flag = true;break;
}}} else {echo "
<script>alert('error : Question Word does not Match');window.location='index.php';</script>"; // nampilkan kata error kalau kata petama bukan kata tanya
}
if(!$flag){ // mengecek ada data atau tidak //tidak ad di databaseecho "
<script>alert('error : Incorrect Keyword');window.location='index.php';</script>"; // flag tidak ada data
}else if($output == "-"){ // flag ada tapi data di isi databse tidak adaecho "
<script>alert('error : There is no Data');window.location='index.php';
Universitas Sumatera Utara
</script>";}else{echo "
$name </br></br>$output
";}
function BoyerMoore($text, $pattern) {$patlen = strlen($pattern); //menampung panjang si patern$textlen = strlen($text); // menampung panjang si text$table = makeCharTable($pattern);for ($i=$patlen-1; $i < $textlen;) {
$t = $i;for ($j=$patlen-1; $pattern[$j]==$text[$i]; $j--,$i--) {
if($j == 0) return true;}$i = $t;if(array_key_exists($text[$i], $table))
$i = $i + $table[$text[$i]];else
$i += $patlen;}return false;
}function makeCharTable($string) {
$len = strlen($string);$table = array();for ($i=0; $i < $len; $i++) {
$temp = $len - $i - 1;if($temp == 0)
$table[$string[$i]] = 1;else
$table[$string[$i]] = $temp;}return $table;
}?>
Universitas Sumatera Utara
B-1
DAFTAR RIWAYAT HIDUP
CURRICULUM VITAE
I. DATA PRIBADI / Personal Identification
Nama Lengkap : Ayu Wahyuni
Tempat/
Tgl. Lahir
: Belawan / 18 November 1996
Alamat : Jl. Hidayah blok 6 P.sicanang no.155
Jenis Kelamin : Perempuan
Agama : Islam
Status : Belum Menikah
Kebangsaan : Indonesia
No. Hp : 0823-6187-0851
Email : [email protected]
II. KEMAMPUAN / Capabilities
Bahasa : Bahasa Indonesia, Bahasa Inggris
Bahasa Pemrograman : C#, C++, PHP
Database : MySQL
Lainnya : HTML, Ms. Office
III. PENDIDIKAN FORMAL / Formal Education
2002 - 2008 : SD NEGERI 060963
2008- 2011 : SMP NEGERI 39 MEDAN
2011 - 2014 : SMA NEGERI 16 MEDAN
Universitas Sumatera Utara
B-2
IV. ORGANISASI / Organization
NO. TAHUN JABATAN ORGANISASI
1. 2015 ANGGOTA AKKOM UKMI AL-KHUWARIZMI
2. 2016 BENDAHARA IMILKOM
3. 2017 ANGGOTA KOMINFO IMILKOM
V. KEPANITIAAN / Committees
NO. TAHUN JABATAN JENIS KEPANITIAAN
1. 2014 ANGGOTA SCIENCE COMPETITION 2014
2. 2015 ANGGOTA TRICK XI (TRAINING ISLAM
CERIA DAN KREATIF)
3. 2015 ANGGOTA SEMINAR WHAT WILL YOU BE
4. 2015 KEPALA BIDANG IMILKOM GOES TO SCHOOL
5. 2016 ANGGOTA SEMINAR KEWIRAUSAHAAN
6. 2016 ANGGOTA SPEAK UP YOUR MIND
VI. PELATIHAN DAN SEMINAR / Trainings & Workshop
NO. TAHUN JENIS SEMINAR
1. 2014 SEMINAR NASIONAL LITERASI INFORMASI (SENARAI)
2. 2014 TRAINING ISLAM CERIA DAN KREATIF (TRICK X)
3. 2015 PELATIHAN DASAR ORGANISASI IMILKOM
4. 2015 SEMINAR “WHAT WILL YOU BE ?”
5. 2016 SPEAK UP YOUR MIND!
6. 2017 SEMINAR NASIONAL ARTECHNO
VII. LAINNYA / Others
-
Universitas Sumatera Utara