analisa dan implementasi rdf (resource description

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



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


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


iv

PERNYATAAN



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


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.


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


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.


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.


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


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


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


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


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


xiv

DAFTAR LAMPIRAN

Halaman

Lampiran 1 Listing Program A-1

Lampiran 2 Curriculum Vitae B-1


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


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


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.


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.


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


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.


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.


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


https://www.bbc.co.uk/ontologies/coreconcepts/Organisation

http://www.bbc.co.uk/

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,


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


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


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


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)


https://id.wikipedia.org/wiki/Tim_Berners-Lee

https://id.wikipedia.org/wiki/World_Wide_Web

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


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


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)


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


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


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.


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


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


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


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


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


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.


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


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


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


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 :


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)


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


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.


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


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


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


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


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.


38

Gambar 3.7 Diagram relasi Ontologi kelas Scotland

Table 3.16. Struktur Class Wales

Class Wales Range

Domain Wales Neath-valley

Whatsapp

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


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


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.


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


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


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


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.


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.


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


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


48

Gambar 4.4 Implementasi owl:Object Property

Gambar 4.5 Implementasi owl:Data Type Property


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


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


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


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.


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


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


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


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


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.


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


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


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.


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.


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.


http://www.w3.org/TR/rdf-primer/

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.


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/">



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



<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"/>

<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"/>



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

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

</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>


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


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


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


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


<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


$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;

}


}} 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"){


$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 = "";


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';


</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;

}?>


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


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

-


analisa dan implementasi rdf (resource description

Documents