Implementasi inverted index dengan sistem ordbms menggunakan collection untuk mendukung model pemerolehan boolean.

ISSN:1907-s022

PROSIDING

o

I

/

DAFTARISI

A.

APLIKASI

PADA

BIDANG BISNIS

DAN

EKONOMI

Shategi Adopsi

Teknologi

lnformasi

Bert asis Cloud Computing

untuk

A-1 Usaha

Kecil

dao

Menengah

di lndonesia

Adiska FardanL

Kridanto

Surendro

Chief

Information

Ofrcer

dan Perannya dalam

Aktualisasi

Manaiemen

A-7

Strategi

Agung Darono

Ertensible

Business

Reporting Ldnguqge

(XBRI): lmplikasi

pada

A-14

Paradigma dan Rantai

Pasok

Pelaporan

Keuangan

Arif

Perdana

lsomorfisma

dalam

Adopsi

Teknologi

lnformasi

pada

Usaha

Mikro,

Kecil

A-21

dan Menengah

(UMKM)

Arif

Perdana

Sistem

Pendukung

Keputusan Pembiayaan

Mikro

Berbasis

Client

Server

A-29

Studi

Kasus

pada

Perusahaan Pembiayaan Bandar

tampung

Erno.ft\ Rusliyawati, Imelda Sinaga

Deteksi

lndikasi

Fraud

dengan

Teknologi

Audit

Fitri

Annisa,

Lutf

Harrk

Sistem

Informasi Akuntansi

Pembelian

Material pada

Perusahaan

A-41

Kontraktor

Lisnawati

Christian, Dinna Meutia

Azzahra

Sistem

Informasi Akuntansi Pengeluaran

Kas

(Studi

lhsus

:

BNI

Syariah

A-47

Fatmawati Jakarta Selatan)

Nia

Kumaladewi,

Nur Aeni Hidayah,

Tri

Rizki

Amalia

Aplikasi

Metode

Flzzy

Multi

Criteria

Decision

Mat{ing (FMCDM)

untuk

A-58

Optimalisasi Penentuan Lokasi Promosi

Produk

Novhtrtamely Kahor, Nova

Fitl

Pengaruh

Teknologi

Informasi

dan

Perubahan Organisasi dalam

Bisnis

A-64

Santo

Femandi

Wijaya

Rancang Bangun

Aplikasi

Media Reservasi Makanan Berbasis

Bluetooth

A,71,

(Studi

Kasus

D'cost

Restaurant)

Sarw osri, Reza Kurniawa n

Pengenalan

Waiah

Pelanggan

Toko

Semuil

Tjiharjadi

A-35

Manaiemen

Distribusi

Multi

prr

Peniualan

dan

Efisiensi

",ru"

o,'-l-u,l

Berdasarkan

Bobot

Prosentase

A-83

Brothers)

-rstribusi (studi

Kasus

di

PT.

Thamrin

Theresiq _{Sunarni, Rendl}

Penerapan

Mebde

Exponentioltv

p"."r,,ur"n

p"niuil;rt;;;i*""

weishted Quantile

Regression

untuk

A-88

Wiwik

Anggraeni,lndah

_{Sri Wahyuni}

lilifi

::l

.:;,il,

llil^'i:,"0;ii"

l-:lr.:l

ba.nsa

n

siste

m

pend _{u ku}

n

g

A- e4

yo*i

uucnsom.

rqtoioi,

i"i,lii,',i,i,IH|X,{studi

Kasus

pr.

xyz)

Desain

Sistem

Help

DeskTroublesh,

twan

purwanto

ooting

Hatdware

dan

Software

Online

A_707

Analisis

lnvestasi Sistem

lnfor

fnfor_ution

S.oo;m-.^_..

ruru,masi

dengan

Menggunakan

Metode

4_106

(Studi

_Kasus

i

_{pT. NASAI}

Henny HendorIi,

Ardhianto Aryo

_{Nugroho, Dwi}

Legio

uti,

Nikmah

ffiHffi*"#jH*filT#,;'.H::::;*:-*'"ngsunakanMe"de4.112

lleo;d:l

PersainCan

Duopoli

yang

Mempertimbangkan

Belania

A-118

Farham

HM

_Saleh

;il:"#1"*T,Hftem

lnrormasi Akuntansi

Daerah

vans

Berorientasi

A-r23

Kholid Haryono

B.

APLIKASI

PADA

BIDANG GEOGRAFI

i:T:rili,:i:ti:"#Tf

;:::1T,(i:?*:,J[

j:tiffi

,,Httx,l,,

necamatan paliyan dan

Kecamatan

e n

^

o a c o nyo

i

i.''r "

i;i;;,

;;"

;:,

;

;'

""ptosa

ri'

Kabupaten

_Gun

unskid ul)

Pengembangan

Sistem

lnformasi

(

unturrenan_iguianganilffi

;1.:;Ti,-"i:"T.(::f]Jl."pratrormcoosreB-7

Eay ttwansyqh. _Sena

Adhlnugraha, Tri Dotara

Wijaya

'Rancang

Bangun

sistem Informasi

Spasial Berbasis Web pada

Sebaran

_B-18

.

Lokasi

Tempat Pembuangan Sementara

Sampah

Kota

.;'

.zainul

Arhom

C.

APLIKASI

PADA

BIDANG KESEHATAN DAN MEDIS

'

r

l(asifikasi

Voted Perceptron

untuk

ldentiFrkasi

Melanoma

C-1

..

Bilqis AmaliatL lsye Arieshanti, Sylvi

Novita

Dewi, Chastine Fatichah, M.

Rahmot

,;:

lohones Babtista Mahendra P., P. H.

Primo

Roso

pan Metode Neural

Network

Dengan

Struktur Backpropagation

C-15

u[tuk

Prediksi

Stok

obat

di

Apotek

(Studi Kasus :

ApotekABCJ

.

NoviYanti

Analisis

Faktor-Faktor

yang

Mempengaruhi

Proses

Migrasi

dari

:

R€cord

Menuiu

Et

ectronic

Medical Record

di

Rumah

sakit

,

0ktri

Mohammod

Firdaus, Kadarsah Suryadi,

T.M.A.

Ari

Samadhi,

Medic.rl

C-27

Rajesri

Govindaraju

r

Penentuan Komposisi Bahan Pangan

untuk

Diet

Penyakit Ginial

d,a\

C-27

Saluran

Kemih

dengan

Algoritma

Genetika

Sholwatul 'Uyun, Sri

Hartati

Sistem

Multiplexing pada Pengiriman Data

Monitodhg

ECG, PPG,

dan

C-33 Suhu

Tubuh

Berbasis

Mikrokontroler

Sugondo Hqdiyoso, Akhmad

Alfaruq

, Achmad Rizal

Aplikasi Shell Sistem

Pakar

C-38

Yeni Agus Nurhuda, Sri

Hartati

D.

APLIKASI

PADA

BIDANG

PEMERINTAHAN

Sistem

Pemilihan Pimpinan/Ketua

pada

Organisasi

Menggunakan

D-1

lnterface dan

Komputer

Daimeli Nasution,

Amrizol

Lubis, Leni

Marlina, Zuhri

Ramadhan

.:Model

Government

Knowledge Management

System

untuk

Mewujudkan

D-7

Transparansi

dan

Partisipasi Publik

pada

Instansi Pemerintah

, ,

.:,

lhrkya

SetiadL

Albaar

Rubhasy, Zainal A. Hasibuan

(EAP)

Sri Agustina Rumapeq,

Humuntal

_Rumapea

Explaining

Failure

of

E-Goyernn

countriesiA

pheno.;;",.;"#ilf;:clmrlementation in

Developing

D-2 I

Fathul

Wahid

E.

APLIKASI

PADA

AIDANG PENDIDIKAN

Perangkat Lunak Berbasis

web

sebagai

Modul

Evaruator Mata

Kuliah

_{E_1}

Perancangan

_Basis

Data

Aa Zezen Zaenal A

Rep-ositori

Digital Berbasis

_OAI

Dan

Rantai

Kutipan

Ad[

Wibowo, Resmona

Lim

AplikasiAHP

Sebagai

Model

_SpK

pemilihan

Dosen

Adriyendi, Rahmadi

E-6

E-11

Aplikasi pembelaiatan

Table

Manners Berbasis Multimed

ia

E-17

Agustinna

_Yosanny,

Albert pradipto,

Dody Viles, pensen

Google

Apps

untuk

proses

pembelaiaran

di

Fakultas Teknologi

_E-23

Informasi (FTI), Universitas Respati lndonesia

Andi

Susilo,

yosmiati

Sistem pembelaiaran

Alsoritma

Stack

dan

Queue dengan

pendekatan

_{E_29}

Pro.blem

Based

Learning

untuk

Mendukung pembelaiaran

Struktur

Data

ArifAlAanb

Collaborative

lnformation

Svstem

I

ro.r

r"r

rngriJl"r

;;:1;;ii;;l'"tt*tneerins

as A

supportins

Learnins

E-34 uewt Selvioni

yulientinah,

_Sori

Armiati

i;:::;:;:::,';""embuatanPanskalanDataPortorolioMahasiswa

E-40

Data Mining

as

A

Technique

to

analyze The Learning Styles of

Students

E_44

;l"r;;:ff

*"-ing

Management system

Evaluasi

Kemampupakaian

Softw

Dasrr

are

pendidikan bagi

Anak Sekolah

E-50

Kristiana

Asih Damayanti, _{Endro Freddy}

Perancangan dan

pembuatan

Sister

[image:5.596.107.532.41.805.2]

Sistem

Informasi Surat

Elekhonik

E-61 Mochamqd Karjadi, Agus Hekso

Pambudi

Sistem

Pendukung Keputusan

untuk

Menentukan

Pilihan

Minat

E-66

Perguruan

Tinggi

di

Kota

Jambi dengan Menggunaka\ Fuzzy

Multi

Criteria

D ecision

MaMng

Sukma Puspitorini, Serly

Afriska

Sihotang

Perencaraan

strategis Sistem

Informasi pada.ilnstitusi Pendidikan

E-72

Tinggi

studi

Kasus

sekolah

Tinggi

llmu

Komunikasi

dan

sekretari

Tarakanita

Yoseph Hendrik Moturbongs, Riri

SaIria

Automatic

Essay

Grading

System

Menggunakan Metode Latent

Semantic

E-78

Analysis

Rizqi Bayu

Aji

P, Zk.

Abdurrqhman

Baizal, Yanuar

Firdaus

Sistem

Manaiemen Kegiatan Asisten Laboratorium

SIRKEL

(Simatod)

E-87

Aulia

Dian Perdana, Arpa

Adi

Tyawan,

Astrid

Retno

AdiningsilL Feri Wijayanto

Sistem

Informasi Penelitian dan

Pengabdian Dosen Guna

Otomatisasi

E-92

Penentuan

Angka

Kredit

Dosen

dan

Mendukung

Aktivitas

Tridharma

Perguruan Tinggi

Hqri Setiaji, Rahadiqn

Kurniowan

SIRKEL

Library Management

System

(Slims)

Rakhmat Syarifudin, Rendy Ressa Sutrisno, Dhomas

Hatta Fudholi

E-99

:

i

Aplikasi

Cloud

Computing

untuk

Mendukung Collaborative Research

E-106

pada

Pembimbingan

Tugas

Akhir

di

Jurusan

Teknik

lnformatika

FTI

Ull

Yudi

Prayudi

F.

APLIKASI

PADA

BIDANG

TEKNIK

Implementasi

Jaringan Syaraf

Tiruan

Recurrent dengan Metode

F-1

Pembelaiaran

Gredient

Descent

Adaptive Leqrning

Rate

untuk

Pendugaan Curah

Huian

Afan Galih Salman

Disain

Directional

3

DB

Coupler

untuk

Sistem Keamanan

Transmisi

F-9

WDM

fiber

Optik

Amri

Heryana,

Ary Syahriar

Perencanaan Strategis Sistem

Informasi

dan

Teknologi lnformasi

pada

F-13

lntegrasi

Arsitektur dan

ManAiemen Layanan

TI

Untuk pencapaian

_{F_19}

Fleksibilitas Teknologi

Informasipada

Organisasi

'- -"'-"

' !rrldp

Aradeq

Model-

Analysis-By-sj'nthesis

Aplikasi

pembangkit suara camelan

F-26

Sintetik

Aris Tjqhyanto,yoyon

_{K Suprapta, Diah}

puspito Wulandari

Implementasi

Metode Frame u,ntuk

Mendiagnosa

Gangguan

Ir_32

Kepribadian Dramatik Menggunakan

Sistem

pakar

o Asahqr Johar, Desry

Dwitio

patupi

Program

simulasi perhitungan populasi

Fruks

Neutron

dalam

Teras

F-37

Reaktor

Nuklir

Bagus Tri Atmoyo, Syarip, Supriyono

Imllementasi

Object

Relqtionol

Mapping (ORM)

Menggunakan

F_43

Hibernate

(studi

Kasus

r

Aplikasi

peminj;ma;

In;;;;is

o."rii_

irra,

Informatika

Unsoed)

BangunWijayanto

Implementasi dan Analisa

Kinerja_

Algoritma

Ant

System

(AS)

dalam

F_48

Penyelesaian

Ml/rlrp

le

Travelling

Solesman

problem

lfrifSel

,

Boko Susilo. Rusdi Elendi, Siti

Mouiinaa

Analisa

Pengujian Optimalisasi Kinerja

Website

F_Ss

Diyurmdn Gea

Estimasicitra

Polarisasi

Lansil

F_60

EdiSusonto,

Dwi

_Nuri

putri Dhirmo.

_Riwatdi

pudjo,

Rpmi Senjayo

D_ampak

Penerapan

prioritas

Investasi

Bidang

Teknologi

Informasi

F-66

Menggunakan

euatity

Function

Deproyment

fq?ni

i;ih"?"

'"i"'

"L",

Keselarasan.Antara Strategi Bisnis

dan

Strategi

Tl

Lrwin

Seqto Nugroho

Aplikasi

,aringan Syaraf

Tiruan

propagasi

Balik

pada System

Olfaktori

_{F_74}

Elektronik

Larik

Sensor

_Gas

untuk Det"f.ri

1""i, glh"rr

H,".L;i

Fajar Hardoyono,

KuwatTriyana,

_{Bombang He'ru}

Iswanto

P.enge-lompokan

.tunspot

pada Citra Digital

Mahatari

Menggunakan

_F-81

Metode

Clustering Dbscon

Cregorius

Satia

Budhi,

_Rudv

Adinronata, Matthew

Suglarto,

Bachtiar

Anwar,

Bambanq Setiahadi

Pengoptimalan Software

S-plus

Guna

Estimasi Model

Regresi

untuk

Data

F_86

Penerapan

Model Kombinasi

Inmon dan

Kimball pada Pembangunan

F-9S

Enterprise

Data

Warehouse

dan Business

Intelligence (EDW/BI)

Hasnur Ramadhan, Agus Soepriadi

Hibridisasi

Genetic-Tabu Search

Algorithm

untuk

penladwalar.

Iob

F-:.01

Terhadap Beberapa

Resource

di dalam Komputasi Grid

lrfan Darmawan

Implementasi

Inverted Index

dengan Sistem

ORDBMS

Menggunakan

F-106

Collection

untuk

Mendukung Model Pemerolehan Boolean

lB

Budi

Darmawan

Temu

Kenali Citra Berbasis Konten Warna

Kar milas ar i, Ag u s Sumar n a

F-772

Rancangan

Strategi

Layanan

Teknologi Informasi

untuk lnstitusi

F-118

Perguruan

Tinggi

Kridanto Surendro, Ar adea

Sistem

Pengendali Peralatan

Rumah Berbasis

Web

F-72+ Mqryin Chqndra Wijaya, Semuil

Tjiharjadi

Pemodelan

faringan

Syaraf

Tiruan

untqk

Mengevaluasi

dan

F-129

Memprediksi

Sifat Bahan

Pendingin

Reaktor

Mike Susmikanti

Penguiian Keamanan

Transaksi Cloud

Computing

pada

Layanan

F-134

Software

As A

Service

(SaaS]

Menggunakan Kerangka Keria

_NIST

Sp800-53A (

Studi

Kasus

Pada PT. X Di

Bandung)

Nonong Sasongko

Sistem Pendeteksian Penyusupan

taringan Komputer

dengan

Active

F-140 Response

Menggunakan Metode

Hybrid Intrusion

Detection, Signatures

dan

Anomaly Detection

Novriyanto, Haris Simare More, Wenni

Syaftri

Kompresi Citra

Dengan Metode

Scqn

Riko

Arlando

Saragih, Roy Rikki Hutoheqn

.,

F

-146

Rancang

Bangun

Modul Enkripsi/Dekripsi Teks

Berbasiskan

cpRS

F-151 Sebagai

Media Pengiriman dan Penerimaan Data dengah Menggunakan

Algoritma Enkripsi Stream Cipher Aths3

Sandromedo Christa Nugroho,

Immanuel

Ch,S,,

ArifFachru

Rozi

Pengukuran

Spektrum

pada

Sistem

Pemetaan

dan

pengawasan

F-157

Frekuensi

Radio

FM Berbasis Sistem

lnformasi

Geografis

di

Wilayah

D.l.Yogyakarta

Pemanfaatan

raringan

saraf

riruan

untuk

penyelesaian

permasalahan

F-162

Optimasi Nonlinier

Victor Hariadi, Rully Soelqiman

Pengukuran

Temperatur

Kolektor

Surya

dengan Datapaq

Easltrack2

F_168

System

Widorini S, Satwiko S

Autotuning Parameter

Kendali

pD

dengan

Tsukamoto Fuzzy

_{F_772}

Menggunakan

Bahasa C

Muhammad Dedy Nurmansyah, Supriyono

Pengembangan Perangkat

Lunak

pencacah dan

Komunikasi

_USB

pada

_{F_178}

Thyroid

Uptake

Menggunakan

Mikrokontroler

ATB gSB2

s

Agustin _{Nurcahyani, Adi Abimanyu,}

Nugroho

_{Trisanyoto, Supriyono}

Prototype

Penghemat

Energi dan pengaman

Ruangan

Ipin

Prasojo

G.

LAIN

-

LAIN

Aplikasi

Speech

Application programming lnterface

(SApl)

_S.1

Sebagai

c-1

Perlntah untuk Pengoperasian

Aplikasi

Beibasis Wind'ows

Abdusy Syartf, Tri Daryanto, _{M. Zaenal}

Arijin

F-184

ldentifikasi

Campuran

Nada

pada Suara

piano Menggunakan Codebook

Ade Fruandto, Agus Buono

M-obile

Database Query

Menggunakan Teknologi

Web

Service

Afriyudi

G-14

l::g"..l"nq1l

Sistem Manaiemen

Jurusan

dan

Laboratorium

TI

G-19

unlversitas Siliwangi Berbasis

Framework

Eka Wahyu

Hidayat

Rancangan

Sistem

Informasi

lkhtisar

Kas Berbasis

Web pada

Masiid

G_24

Ulul Albaab

Bataranila di Lampung Selatan

Iikri

Hamidy, A. Ferico Octaviansyah

ReJolusi Informa_si:

Studi pengaruh Dimensi Budaya dan Model

Evolusi

G_30

lnrormasi

l

erhadap Strategi pemanfaatan Teknologi

lnformasi

Gerald Kevin Suoth

Sistem

Penduk-ung

_

Keputusan

(SPKJ

pemilihan

Karyawan

Terbaik

c,36

Menggunakan

Metode

Fuzzy

AHp

(F-AHP)

l/

;

Penerapan

Filter

Gabor

untuk

Analisis

Tekstur

citra

Mammogram

G-44

Lussiana ETP,

SuryariniWidodo,

Di Ajeng Pambayun

Aplikasi

Metode

Anal!'tic

Hierarchy

Process (AHP)

untuk

Penentuan

G-53

Ikiteria

Dominan Penyebab

Beban

Keria pada Operator

Call

Centre

PT.

.

X Cabang

Bandung

R Reza EI

Akbar

Pengenalan

Citra

Karakter

Mandarin

Menggunakan

Metode

Matriks

G'59

Kuadran pada

Mobile Device

Somuel

Mahatmaputra,

David, Rosmina, Dewi

Lestari

, .

:

l&jian

Perkembangan dan Usulan Perancangan Enterprise

Architecture

G-67

-i

Framework

Sofran Lusa, Dana

lndra

Sensuse

,:

Masuk

dan Keluar

di

Politeknik

Pos

Indonesia

sebagai

Penuniang

Sistem

Paperless

Woro Isti Rahayu

Pembuatan Web

Portal sindikasi Berita

lndonesia

dengan

Klasifikasi

G-86

Metode Single Pass

Clustering

Noor lfada, Husni, Rahmady

Liyantanto

Two

Major

Issues

in

Data

Grid Replication

Process

G-92 Ahmad

Rafie Pratama

Aplikasi Pengenalan Rambu

Berbentuk Belah

Ketupat

G-97 Andhika Pr atam a, I

zzati

M uhim m a h

tTI'MAP:Peta Gedung

Fakultas

Teknologi

Industri Ull

Berbasis

3D

G-103

Bqmas Satria Rahman,

Ami

Fauzijah

.

Pengaruh Penerimaan Pengguna

dan

Ekonomi

Terhadap

Pemilihan

Proyek

Sistem

Informasi

dengan

Pendekatan

SEM

Model

checking

pada

Protokol Berman dan

Garay

'':

Sheila

Nurul

Huda

Keefektifan

G-75

Secton

:

A

Combination

of

Newton Method

and

Secant

Method

for

G-50

.

Solving

Non

Linear Equations

.

NrrRokhmon

l/

\"n

ar Nd.;oaal AFira.i kktatas ta\an\i 2A II _/S^,rTt 20I t

/

Yaaalaaa.

l/

13-tu )t)t

l

ISSN:1907-5022

IMPLEMENTASI INVERTED INDEX DENGAN SISTEM

ORDBMS

I]

MENGGT]NAKAN COLLECTION UNTUK MENDUKUNG

MODE;

PEMEROLEHAN BOOLEAN

JB Budi Dannawan

Jut san Teknik Infomatika, Fakuras Sains dah Tekkotogi, Ltni\jersiras Sa ata Dhama Kanpus III _{Paingan Maguwoh.trdjo Depok Stenan} yasyakatta

E-mail : b.darnawan@rskjf. sd.ac.i;, jbbudi@yaho;.can

ABSTR{K

Inwrted in.le\

vhg

diteftpkan pdda kebaryaku" sisrcn pcnerotchan _{inlorndst dan nesin pencari web tsb,kti}

::::^:f:,"^-*:::

!::',1y.!

ti:7

rnplene,nL.,

..i."^

p"^"-inn

^",ss,,"k"tr ,,,,"^

,.,.t",",

basisdata akdh. nehpercteh ketebihan _{yang drcwarkon.}

6an.

pop* ,,;

;;;;i,,;.;;;;;;";;t;:;;

DenetuDan ihyefled in,1pf

Ip ,lnlnn

npnR^,tt

,,-.,t

_{^--L.,t-.,.,-} --,1

, ,

:

penetupan ihy;ted index kz datan

oRbBis

,,t,,r

*",a,t,,|

.

1-r-r"^i"[i:i",'uil"ii,ii'i#!,

j:::.A:!:::

l:"

!o,

operusi

sel

deksan ope,o"i

""to,ioior org"ui"

ii""i,'iti.,,pr""

p"a"

onrw

untuk nendukuns query sepeti

y*g

aii*op:k*

",,

^."gsu,iokoi

'i,*,;'i"|"J

uix.r,"

a,g*

nenggunakan corprs _{5i36 dokuften betita tekio_tost ttatan ektpitinen Ji}

rat.*i..,.

**gi^itkr,

rr",;ra, .

51262 tem mtuk penerapan

inw

_{ed index ke}

dar;n

_{aoaMs.'tnpkmenuilop",."t'}

t.")l"i

a^*

eyn,

ot

:::!-n::,:::i:!1:!:h,,:

leinfkatan

iu.i t:h aperotor boa'kan yang

d'a",,L"'i"i

*t

*^p"t

*",

nehbutuhkd

laaktu

wns

meninskat secatu

tin'r

ttingon

,i,gk

, ko,ai,i

ai

";i,;; ;;;;"{;;,,;#,:,

i;;:,::,,:,T:,,:!::':::::.'-"^:::",-i.:?-!:::::91"

o.1i'i*t*ti,,

t'.-l.i)

a.i-;1""i.i#i

!!:::!Y,1::.5

t::y::naan

saru,operutir

sekinrb,oz-sa.t*,o,poi,"rii,;,;5;'d;,;;;;;;":;;;"i;;:

ieaangKan untuk query dengan kata _)ang dimiliki sekitar 5000 dotlltnen, w1ktu _{yong ab"r,,nk}

"

,niui

penggunaan satu operator sekitar 0,094 detik sampai,ekitat

0,j7j

detik untut

"**

_i^1,

Kata Ku

.i:

ittte

ed index, sisten penerctehan boatedn. tlbns. odbns

yane dapat mendukung sisrem nutticore dan ctustet (Papadakos, 2008).

Disamning kelebi'rrn diaras add bcberanx hat

)ang

hdnrs dipenrrbangkan saar menggunakan

Retatianat Databa\c _{Maa"sp-ear Syvez}

ribavSr

fPdpadal(os.

2008,

_{lmptementfsi d.rtam sebLah} RDBMS akan menempari tebih

banlal

rl,ang

peny,mpdn daripada sebuah

inpn,d

_{uder. tnwne)}

rrd"-, terdiri dad data dalam bentuk (t, occ) dimana t

adalzh term _{at^\t kata dan occ}

^datah occrnen?E

atau dokxmen

rd)

dari

I

datam

.o/ph.

Seb,rgri

conroh dara rr.tdr.d,,d.J). datam sebuah RDBMS

dala,r.ld.d..drj)

dapal JisimDan dalJm \ebuh

t{a/p

dengdn

dau

ld .d..dr,

_{drteral*an ddLm}

I.

PENDAIIULUAN

1.1

LatarBelakingMasalah

Sistem pemerolehan informasi menawarkan

kemampuan menyediakan

infomasi

_yang

dibutuhlaD pemala,. _{l,vprrcd indet yang dnerapkai}

pada tebanyahn crve.n pemerotehan in'iormas dan

mesin pencari _{web terbukti sangat efisien untuk}

menjawab

query

@aeza-yates,

_1999). ImplemeflAi intpacd irclpr dapar direr.Dkan te

el.alam Dauba.e Vaaog"neat

Sysk,t

iDBMS) dengan merz$arkan bcberapa kelebihan setain

kekr ranga nn) a (Papadakos,2008).

Menggunakan _{DBMS perluasan skena indeks} dengan perhasan lambahan totom maupun retasi

ulrk

rnelebarkd spet'nam dxri tungsionat

yu8

dirawarkzn dapdt d,takrtdn dens,n n,rArl.

Ouvs

jugd

menanganr _tJprsdn

fisrk

_{sehiDAqd r.dat} diperlulan pe'nb,.abn aan penegauun;; inoe,{s

partial

]unt]J} mengkonsrruksi _{indeks dari sebuah}

corpus

y^ag

_{besar. Operasi merubah maupun}

menghapus _{banlaL dotumen yang mdlat datam}

sebBh

iate

"d Mda dapar ditatukan tebih efijien dalam R4at'onat Datdbr\e

U,noaenpn

Sr',kb1

TRDBVS. Daldm .r.rem pemerolihan inroimasi

kl3sik. dengan DBMS perbedaan,tan _duptrka.i rndek\

unrll

mcrja$ab

4!p,t,

_dan

indel"

untu\

memperbtuui _{riddt diperiJkan. lndet. hroepat ddpdr}

digxnakdr karenJ r.rtar,

larus

menbuli

inaers

ld,'tlal.

Sisten pemerolehan _{infornrasi berbasis} DBMS _{dapat mcmanfaatkan kemampuan DBMS}

. .

.l*,es

d?cun

r-b^cd dapar dilakrkan deDgan

lebrh cepal dalam si.lem RDBMS. Namun 1"rpr.d

i,der

mena\drkdn akse: n

tr-bds"d

yans tebrh

efilien unrul_melakLtan

p"*ir*gon

_{la"aUL aari}

F-106

sebuah

i.deks

(Papadakos.

2008).

Ketebiha,i

ini

hujuan

unhrk Seniut Nasiohdl Aplik6i Telvolosi l"Jotusi 201 I (SNATI 20! I ₎

Yognk na, 17-! 8 Juhi 201

I

mengguakatr

ORDMS

dengan

Penerapar mGnggunakan corecltot karena sfuktur tuple dalaft

ORDMS mengg\rnatan: (! {d r drd5 }).

Strullur data inverted

i

d6

berupa pasangan

tem

dan postinq

rirl

(t,{d,drds})

}€ng

direpresetrtasikan dalam RDBMS akan metrjadi tiga tuple

[td!], [tdr],

[tdrl.

Struktur

ini

menuntut

digunakannla operasi

SQL

yatrg sesuai untuk

m€menubi keburulnn

4tlerl

saat menggunakan

RDBMS

(Papadakos,

2008). Struttur

data

(t{drdrds}) lang

diterapkan mensgumkatr ORDBMS juga menuntut penggunaan operasi SQL yarg berbeda unhrk mengakses colectton (Connoly,

2005)-Model pemerolehan bool€a, (boolel,n letie\tal)

merupakaa model yang menggunakaa struktur daia ikvene.ll index. Model ini m€mpakan model utama

yang disediakan oleh penyedia informasi besar selama lrga dekade sampai awal 1990. Tehpi sislem

ini lidak hanya mensgunakan operlsi

boolm

dasar

(AND, OR. d{]1 NoT) (Mannins, 2008).

Kemampuan

ORDBMS

memadaatkan

co

ection

d^pat

menghasilkan irnplementasi

inverled

inde:t

untuk

mendapattan beb€npa

telebihan

saat

nenggunakan

DBMS

seperti disebutkan di atas.

1.2

Tujuan Pctrelitian

'

ISSN: 1907-5022

DML,

operator

TABLE

digunakan untuk memperlakuhn sebi],'h nested ta6le seperti tabel

biasa- MeskipN elemen dalat\r setita\ nesled tabk

tidak mrt, Omcl6 menyediakan fasilitas indeks pada

ne ed bble (o.€'cle,2oro).

2.2

Rehtionrl Algebrr untuk Invert d lnder

Reprc,se asi stnrldw data

inwted

index yanq disajikan pada Ganbar 1 rnenunjukkan drcttararl yatrs berisi

kumpul

/en" (r)

dengan

masins-'n.asin.g term memptmyai postirg ,ist j.ang berisi

kumpdan doczne'l (d). Sehingga setiap porlirg

/irl

dapat direpresentasikan t, _{d

' ,d3 d5 }

-Stukn$ data neskn table dari OR.DBMS Olacle

s€suai deosan rcpresenasi

invetel

index

ini

(t,{drdrd5})

dibandinskan densan implementasi

menggmakan RDBMS.

Hal

ini

karena &lam RDBMS, strukur data yang digunakan harus diubah

medadi

tisa

tuple

ttd,l,

trdrl,

ttdrl

yans

membutulkao duplikasi

t

sebanyak

d

(Papadakos, [image:12.596.352.564.325.394.2]

2008).

Gambar l. Representasi tnvetted index (lvIaJ]'ine,

2008)

opemsi

model pemerolehan _boolean dasar

rnelipuli operasi

AND. OR

dan

NOT.

Untuk inverkn index yang disaiikan pada Carnbar I _, dapat

dilakukatr operasi-operasi boolear dasar. Operasi

1}}ID dengn n operand qkatr melibatlGn

,

pora.ag

,irr

Opemsi Brutus AND Calpumia dapat dilahkan

dengan algoriftB interseksi untuk keduaporrir?g /isr

Brutus da.o Calpumia sepeni te$aji pada Gambar 2.

Opemsi iDi m€nshasilkan dohnen 2 dan 8.

Il'nrsrc(pL _r'd

r

.rc@'€0

2

wliLPl+xltedh+r.r

3

do

't dMIDl', = doclD\k)

I

he! ADD(.'sva dalqrr))

s

A

-E

l(n)

6

h-Mttlh)

7

d,,

tt docrD\d < doctDlpi

I

tl.n

n

.

er(n)

9

.1r.

n+eat\r)

10 rehrn aroD?r

Cambar 2. Algoritrna interseksi dari duaportt4a

lnr

pl dan p2 (Mamins, 2008)

Salah satu alternatif implementasi opela/o. AND untuk representasi data dalam RDBMS maupun ne,sted table dari ORDBMS dmt

i

efied indet sepelti tersaji pada Cambar

l,

dapat mernakai

nengimplementasikan dan nenganati unjuk kerja peDgguaan konsep

lelational algebra

urfik

menja*ab query dalam ORDBMS seperti yary

diharapkan saat mengg'rnakan trve.red

t

det rmhrk

model pemerolehan boolean deng n opernsi boolean dasar. Penelitian

ini

bermanfaat sebagai alternatif

peneftp n inverteil indet ke dalam ORDBMS untuk

mEmperoleh kelebiban yang ditawarkannya.

2.

LANDASAN TEORI

2.1

Colectiotr drlNm Object R€lationil

standard SQL:2003 (Standard 1999 dan standard

2003). Salah satu tipe yang ad^

^d^l^h collection j'ang dapat digunakaD

untut

inenyimpatr banyak

Dat*rse

Mrmg€ment System

ORDBMS merupakan perluasan dari RDBMS

dengan mcmiliki sifat b€rbasis obyek sepeni

a'el

ette sible type. Fasilitas

ini

merupakan perluasan

'

_obyek

dari SQL

yang merupakan bagian dari

nilai dalam sebuah kolom hmggal dari sebuah tabel yang akan menghasilkan ,, ested table difia a sebro^

kolom dalam s€buah tabel dapat berisi tabel yang

lain (connoly, 2005).

Mubiset adalah sebuah tipe colleclion dengan

elemeo yaDg tidak teruruL yang memungkjol€D

adanya duplikasi. Tidak sepei) aftaf, multiset tid^k

dibatasi oleh ulcuran maksimum _)ang ditentukan di

a\al

Operatu diperlukan

unn*

meDgkonversi sebuah

r,rl6et

ke sebuah tabel (Connoly, 20os).

Oracle mendukmg dzltirel dengan menyediakan

ripe data n?steJ /arle.

Unnrl

melalrukan operasi [image:12.596.351.529.540.685.2]

Seaihat N$ional Aplik6i Telnoloci

lrfod*i

20 t I (SNATI 20t t)

Y.sakartd. 17-18 Ju,i 2ol

l

opel!'si in@section (Connoly, 2005) menggDrakan

operasi dasar persamaan

(l),

operasi

ini

dapat

diimplementasikan

menggunakan

operator

1]r'TErRStrC? pada operasi SQL.

Rns

0)

Dalam

implementasi opelato,,

OR

untuk

representasi data dalam R-DBMS dat]. imre ed inder

sep€ni teNaji pada Ganbar

I,

operasi boolean dasar

OR

untuk

nod€l

pemerolehan boolean dapat

langsung diterapkan pada predikat dari perinrah

SQL. Namun unruk OR-DBVS penerapan operasi

boolean dasar

OR

melibarkan opeftsi Lafleean product ydng kumng efisren, s€hjDgga operasi

UNION yang disimbolkan pada persamaan (2)

digunakan (Connoly, 2005).

RUS

(2)

Implementasi ope,.dto," NOT untuk representasi

[image:13.596.294.586.26.823.2]

data dalam RDBMS n\atry1n], nested

table

dai, ORDBMS dari im)efled inder sepedi tersaji pada

Gambar 1, dapar dilakulan dengan menggunakan

operasi set dilference relational alAebra sepem

.€rsaji pada Garnbar

3.

Operasi

set

difercnce

mendefinisikan suatu relasi yang berisi tuple dalam

relasi R t€tapi tidak di S. Opemsi

ini

disimbolkan

d6ngan

persamaan

(3)

(coorclx

2005). Implementasi dari operasi

ini

dapat m€nggunakar opelaro. MINUS dari SQL.

4.

memen$i

suatu

kata

atau

4.

IIASIL DAN PEMBAIIASAN

4.1

Drts yrng Digurskrn

Gambar 4. Struktur Tabel TECHNO mer

Pengarnatan unjuk kerja waktu

q

ery jun'rah hasil quety sebae:^j i pada langkah ₃ untuk operasi ANID,

dan NOT dilakukan pada tiga ke

kata berdasad(an ju:nlah dokumen

lrequencies

(A.

Ketig

kelonrpok

adalah kelompok kata yang

I

sampai 2, d/ kurans l€bih 2500

kuiang lebih 5000. Opffasi AND,

NOT

dilahkan

dengan

szmpai, 7 operund katz

^ta[

lain menggunakan 0 sampai 6 open

Penelhian iDi dilakukan dengan s€buah komputer dengan-sp€sifi l(asi sebagai

a.

Perangkat lunak

1

Sistem operasi, Microsolt XP SP2

2.

Oracle 10c Release 2

3.

Oracle SQL Developer (2.1.1

4.

Java JDK 1.6.0 dar JDBC

5.

N€tbeans

6.1

I

b.

PeEngkat kems

l.

Prosesor Intel Core 2 Quad

2.

Memori RAM 2 cB/5300 DDR

:

3.

Hardisk 160 cB SATA 2

4.

Motherboard chipset Intel DP35D

R.S

Strukur Tabel TECHNO yans

percobaar ini disajikan pada cambar 4

(3) terdiri dari kolom WORD yang mewaki

kolom DOCUMENTS_ID bertip€ data

,

menyimpan dokumen bempa id.

digunakan sebagai primary key _{f'ada tabel}

yang

sekaligus

akan

menbangkitkan ii

Sedangkan DOCUMENT ID

primary key pada nested table _DOCUMINTS.l

d

-

t-yang

mereFesentasika\

postw

list

Gambar 3. Representasi opelasi set diference rclalior l algebra (Connoly, 2005)

3.

METODOLOGI

Dalam p€nelitian

ini

dilahkan

tahap-rahap eksp€rimen dalam laboratorium s€bagai berikut:

l.

Studi puslaka penerapan konsep relational

algebra unnrk menjawab

qrery

dalam

DBMS

sepeni

yang

diharapkan saat

m€nggunakan inwrted

indd

untuk model

pemerolehan

,ooled,

dengaD opemsi

booleandart.

2.

Pengumpulan dokumen-dokurnen sebagai

co?rs

diambil dari berita.berita Kompas Tekno (Kornpas,2010).

3.

Inplemenrasi penerapan kpnsep relational algebla _)ang lelah dibahas dalam landasao

reori menaqunalan SOL ORDBMS unuk

mendJ}:w4 invefied index.

F-108

Yagakatu t7'l8Juni20ll

k€lonpok

df

kata

l-2,

+2500

da

+5000 ini

disaj ikan Pada Garnbar 6

Tabel L wakru 4l,e'f op€ra"i AND denSao I cdmpai 7 operarl6ta untuk ketiga kelompok dfkata

4.2

_''- l|asil Percobaan

untJ

op",a'i AND dilakukan

d"lg"l

9p*"i'

s'ot tntenc

ion

(SLl L( T l

'

I-ROM Techno T

iitre,r

oo.umcnrs

rdr

I,-ygl:^.I

y:19

'.-i

'

rNrepsrci

Lsl-LtCl

I'

FRoM lechno

i

'rrut.,r

Documenrs.ldl

|

\\Hl-Rf

i.w.a

'"'*:

t

PJda opcra"r

A\D

inr dislnaLdn

op",ond

t"'

t;au"t","a'

rllilh

o?eranl,51l

",'"

ai"r*r""

sampai

'cjumlah'

opetand Ha'il

l."L.j""

""1'"

qLery

\ans

diperoreh unrul

opeiasi aND dengan jumlah op?/d'd saru,'ampar

ni,J

"""

a.ng"n r,"u iulnjumlah np?/d1o't'nledn

,1""

i**"r."-"

ddtr nol samp'ri enam untul \eri8d

i"i"i"""'r

,rr disJirl'an pada label

I

Representa'r

i"i,r't."*

e',fiI'

".k*

qlen

rerhadap jLmllh

',

,i**i

""r* "p*r"/

AND

Ylu\.k:l:mlok 9l

t""-i-:,

,zsod

dJn

{000

ini

disaj&an pada

menmekat meniadi di atas 0,99

U,i*r

ko'gu keloffpok

J'

lara

penlmbdhdn

j-nrl,h

o1'e"a-rJ

*rri ,r""'o'. A\D

alan

memnerhma wakru

a\t'

'.catd

lrnrcr oengan

koreilsi

di

atas 0,gg Peninskatan jumlah df kata

J".i

r-2. *zsoO sampai +5000 vang digunakan

l) _{sebaeai operand}

untuk

o?erdlor

AND

juga

rnemlertama wakhl- akses seperti terlihat pada

[image:14.596.29.428.0.823.2]

r,i$Fd

Gambar 5 Crafik waktu q'er)' terhadap iumlah

.Dercnd\i$l

opcrco

A,\D untuk kelompok

dl

'

k'h

_{I -2- +2500 dan} +5000

Dari hdcrl Denaarn"ran wdk'u q'?D' pada Tabel

)

rerlihat bahwa unluk I'elompok

kau

12500 dan

+5000 saat iumlah operand

5'

6

dan

7

waktu al,resnra hamoir sarna hal inr disebabkar kateDa

,.ruk

ietisa kondisi mempunvai hasil query yang

hamnir saira

vairu

5l3J dan

5llo

Namun qaku

utses unruL ielompok

kala

15000 recara umun

leb,h Lama d"ri Dad; unruk }clompok

kata

2500

Unhrk ketisx Lelompol

dr

lara

penarnhahan

jLnlat

operind

unrut

opPrdlo/

OR

.

alao

mcdberlalna wdktu akcc" secara lrnrer dengatr

koreiasi

>

0,99 untuk ketiga kelonpok

d/

kata

Peninekatan luml.rh dl lara

diri

l'2.

2500 sdmpar

,sood

rane

disunaknn sebagai operund

$Ei

opr'r,rt

On

lugi

t".tpellamd waklr akscq sepeni

terlihat Pada Gambar 6

[image:14.596.349.583.53.514.2]

:oD

Gambar 5

Lnrtrk oDcra'i

OR

dilakulan dengan operas'

SoL

!,ioa

lSI

LECI

I{

FROM

Tec'

o

T'

i"lt.rf.oocut.n'"

Id)

lwHl

Rl

I

word-terml)

I]NION

(SELECi

I'*

FROM

TECbNO T,

Table0.Do;um€nis

Id)

I

WHDRE

T.word:tenn2)". Pada operasi OR iDi digunak:n

operond'termlt dal'tert\12' Jumlah o?e/d'd-kata

""""

ain*rr*

,aflpai 'ejumlah 1 op'ra

d

Hdtrl

n*i,"i'," ""t*

4"?ry

vr'ls

diperohh untuk

"*i.,i

on a.n"u"

iurnlah oP.

rd'd

I

"a'npri 7 ,ntuk kelisd kelompok d/ disajikrn nada Tahcl 2 Representasi dalam bentuk

grafik

r€ktu

q'ery

G)

0p42 I

0,078 I

I

4 o 125 I 5 0.t56

6 0.t7t 1 0.201

I 0151 2541 0.9,10363

I

0,994780

2 I

o,l 15 1096

3 0.146

I

6ll

o

l98

I

l7'l 0214 188

6 181

0J87 181

+5000 I 0,1t4 5336 0996500 2 0.266

3 0.32) 5136 0.35,1 5r36

5 0.391 5r36

0.412 5336

5ll6

Smhor !6io al Aphta,i fettatogi tnJom\i

)

t ($taTI2AII)

roFya*ano, l 7-13

Ju

201

!

Tabel2. Walru qr"ry operasi ORdeDgan I sampai 7

operand kara u':'fik ketig kelompok df kara

tldil

(,)

l-2 0,042 o,991857

2 0,071

l

0.094 0,125

5 0.156

o.t72

0,203 2

0,t51 2541 0995256

2 021I 369t

0,260 4433

0.128

0J70 5r3l

6 0.406 5133

0..148

0.2t4 5336 0,9901J2

2 0)6s 5336 0.128

0.344 5316

0J75 5336 0.422 5336

5336

Gamba! 6. crafrk waktu query terhadap jurnlah

operund .u':,nrk _{operutor OR untuk kelompok df kata}

l-2, +2500 dall +5000

I

nrul operasi NOT dilat(Utan dengan ope,asi

SQL

nir6

rsrLpCT

t.*

_FROM

iechno

_T,

Tab'e(T.Documents _Id) r wHERr T.Word='term1,)

MINUS

(SELECT

L*

FROM

Techno

_T.

Table(T.Documents_Id)

I

WHERI

_T.word=' tenn2')". Pada operasi _{NOT ini} digunakan _opela/d 'lerm

l

dan

rern

.

Junllah op?.ahd

k^ta,na

drgunal,an sampai seju'x,t^h

7

_{opercnd. Hz"il}

pengamatan _wakru

q,ery

_{yang diperoleh unhrk}

ope'asi NOT denEan _{Jumlah op?rdr../} saru sampai

tujuI untuk keuga [elompok _4disajikan pada Tabet

L

Represenrasi dalam bentul. gmfik wakiu

qlsrl

terhzdap _imlah operuncl untuk opeldror NOT untuk kelompok

df

k^t^

lt,

+2SOO dan +5000 ini

disajikan pada carnbar 7.

Dari hasil pcngarnatan waktu

qr"D

pada tabel

l.

untuk kelompol

df

kala +2500 saaL iurnlatr operand $tu aldu Lanpa opemror NOT rerlhaisakru alses lebih lama dari pada saar jumlah operand dud,

hal

ini

d'scbdbkan karena Lerjadr perubahan hasit

query

}?ng

menyolok

dari

254? untuk jumlah

sejumlab 1451. Penrbahan ruenyolok ini iuea

untuk kelompok dfkata +5000 dari hasitorie, untlk

jun

_{ab opemnd satu menjadi basil query}

sasl

junlah

operatrd _{dua sampai tuiub. Der}

mengabaikatr data saar

jun

ah operand satu

kelornpok

df

kata +2500 dan +5000 n", opermd satu

menjadi

kurang dari

korelasinya meningkat menjadi di atas 0,99.

Ddi Gambar 7 terlilnr ballrl? rhttrk

kata +5000 waktu akesnya hampir sama atau i

baik dibandingkaD untuk ketonpok df kata

Hal

.mi disebabkan karena jumlah hasit query, untuk kelompok

dl

kara 15000 sangal menyol detrgan jumlab hasit query unh* ketompot dak

+2500 $aatjurnlah _{operand dua sampai tujuh.} Tabel 3. Waktu qrery operasi NOT dengan I sar

7 operondkata !lj,tokketiga kelompok dfkata i

!d@*

Gambar 7. ctafik waktu query tcrhadap jurnlah

oiqand Ldit|&.operuiiorNbr

i,"t

r.

rai,ip"r

ar

kai;r l-2, +2500 dan +5000

Secara keseluruhan

unn*

_{keriga kelompok.t} kara. _Fnambahan pntah operan<t u,tuk

oi",.t;

NOT akan m€mpertima walau akses secara

liiier

,.,1

lor

F-t 10

[image:15.596.291.587.26.807.2] [image:15.596.51.277.103.483.2]

Senin Naiiohat ,4plikasi TetuoloEi Infamdsi 2Al I 6NATI 201I ₎

Yogdkaid, I7-l8 J"ni 201 I

kara Peningkarao

jumlal df

kara dari

l-2

sampai

+5000 yang digrmakan sebagai operc

d

lJx.njJK

operctot NOT juga' memperlama

waklu

akses

seperti rerlihat pada Cambar

7,

kecuali untuk kelompok d/ kata 11500 kelihatan waktu aksesnya lebih la'na dari d/kata +5000 narnun hal ini karena

disebabkan perubahan jundah hasil query yang menyolok menjadi nol unfirk d/ kata +5000 seperti

dis€butkan di atas.

Dengan spesifrkasi sistcm yang digunakan, untuk

query dengan kata yang dimiliki sekitar 1 sampai 2

(d[ kata\, wa]KrJ yang dibutuhlGn untul(

sat.t operutor sekitat O,07 3 detik (Tabet

sekitar 0,203 detik unhrk enam opelalor. untuk qrery dengan kata yang

diniliki

ISSN: 1907-t022

PUSTAKA

Baeza-Yates, R, dan Ribeiro-Neto, Berthier. (1999). Modem lnfo/mation RetrievaL Addison Wesley.

Comoly,

T.,

dan

Besg,

C.

(2005). Database

S',stens.

A

Ptad(al

Approa.h

to

Dcsign,

Inplementation,

a

d

Management. Pealson

Education Limited, England.

Kompas. (2010). Konpas Tekno. Diakses terakiir

pada 15 Febnuri 2010

dari

http://tekno.kompas.com.

Manning, C.D., Raghavan, P., Schutze, H. (2008).

Introdrction

to

Infomatio

Retiewl

,

Cambridse University Press.

oracle.

(2010). Oracle Docunentation. Ot^cte Corpomrion. Diakses leralLbir pada 15 FebnDri 2010 dari http://www.oFcle.com.

Papadakos,

P.,

Theoharis,

Y.,

Marketakis, Y.,

Armenatzoglou, N., Tzitzikas, Y. (2008). Mlosi Desisb and

Eiialltatk

of a DBMS-based Web

Search Ensine.IEEE. 5000 dokumen

(4/

ftald), waktu yang

llntul

penggunaan satu operatar sekjtat

detik (Tabel

3)

sampai sekitar 0,474 detik l) untuL enam operator.

PENUTUP Kesimpulan

i

ve ed index ke dalam ORDBMS

kelebihan

yang

ditawarkan untuk model pemeroleban boolean dengan operasi dalar AND. OR dan

NOf

menunjukkan

di baeah ini.

Peningkatan

j,tdah

operator boolean

yus

dij'uqakan

dari

nol

sampai

et\am operator nibuhfikan waktu yang meningkat secara linier

1gan lingkat korelasi di atas 99%.

Menggunakan spesifikasi sistem yans disuoakan uiicoba menssunakan corpus 5336 dokumen

teknolosi yang menghasilkan hampir 51262

uniuk pen€rapan im'efled inde:c

ke

dalam dengan nested table coUection, .unntk dengan kata yang dimiliki sekitar

I

sampai 2

waktu

yang

dibutuhkan

untuk

satu opeldro," sekilar 0,073 deti! sampai 0,203 detik untuL enam oper"aror. Sedangkan

qref, densan kata yans dimiliki sekitar 5000

.

Penerapan inverted index ke dalam ORDBMS

waktu yang

dibuhhlan

untuk

pcnggunaan satu ope,'dro," sekitar 0,094 detik sampai

tetitar 0.4?4 detik urtuk enam opelalol.

jadi salah satu alternatif pen€rapan i,verled

ar yang dapat digunakan pada sistem yang sesuai

rgan k€butuhan untuk mendapatkan kelebihan

teknologi ORDBMS densan inverted

Penelitian Selanjutnya

i

PeneliLan selanjutnya dapat dilakukan untuk

ingkan

penerapan

inve

ed

inder

mensgunakan struktur data khsik.

=

-o

@

$ffi

!

o

E:)

*<

o)

E:

(n

m

*t

{

-'Tl

-x

t

!

E

c

g

U

!,o

0-qJ

go

,;€

so

9.

(,

J

(n

z

=

I'

O

o

o

3

D'

2

-a)

60

.<

:t

!,

0,

='tt

-

---i

!,

oo o'

L;F

:to

F.r

O

oro

o

J

!)

N

o

.r)

a

o

5

o

-=

o\"-;

:

=

tn

=

'c

,5

\.r

P*

3

n.

o.

'9

o-=

x

o

3

:s

E

G

tn

m

xt

d

'Tl

r

x

=

gJ

w

c

*

o

o)

"1

t]_

fa

OJF

al

ord

(,

-t

.l

(

n

-od

o;

fq

o)l

oJ;

oJs

!

(n

z

=

IO

D

tt

j

o

3

o

z

-a)

6o

.<5

6'

O'

o!t

-io,

:{9.

6o'

s

;(-f,o

N.' o

o(o

o

3

!,

t\,

o

o

o

-' '--\

ar

5 rdr

E

-{

FRKULTMS

5Mf,ru5

Uffiru

TEft{ru$LffiffI

UNIVERSITNS

SNNNM

DHNNMN

YOGYNI{NPTN

SURAT

IZIN

TUGAS

LUAR

Nomor:

I S.DKNFST/STL/V/20I I

Pimpinan Fakultas Sains

dan Teknologi

Universitas

Sanata

Dharma

Yogyakaita

dengan

ini

memberikan tugas kepada:

Nama

PekerjaadJabatan

Unit

Organisasi

Alamat

Untuk Keperluan Tempat

waktu

Biaya

J.B. Budi Darmawan, S.T., M.Sc. Doser Prodi

Tekrik hformatika

Fakultas Sains dan Teknologi Universitas Sanata Dharma Kampus

III

Paingan , Maguwoharjo,Depok, Sleman

Yogakarta

Telp. (0274) 883037, Fax. (0274) 886529

Mengikuti

Seminar Nasional Teknologi Informasi 2011

Fakultas

Teknik

lndustri,

Universitas

Islam

Irdorcsia

Yogyakarta

17-18 Juni 2011

Prodi Teknik Informatika

Tugas

ini

harap dilaksanakan sebaik-baikny4 dan apabila sudah selesai agar segera memberikan laporan.

16

Mei

2011 Dekan,

rfloq^'-YosefAgung

Cahyanta. S.T.,

M.T.

Yang

bersangkutan telah da.lam surat tugas.

melaksanakan tugas dengan

baik

sesuai

waku

yang

tertera

qq

)rrlri

_{Ztrr r}

I

Kampus lll, Paingan, Maguwoharjo, Depok, Sleman Yogyakarta 55281