Implementasi inverted index dengan sistem manajemen basisdata untuk mendukung model pemerolehan boolean.

rsBN

979

16

' 0155

0

DAI'TAR ISI

Iuformatikn

.

lengennr

rs'rr

Solt\\'dre

Visualis'si

Dita

I

I)iitensi

unrLlk sersor

Rottsi

(lvroscol e

.

'rii,,.

PeDlb€ldiann

B.

ngkat

pdda

Arsitcktur

Ja'ingan SarafFuDgsi Radiai

Basis

"

"

'

r,^'n".i, tA.i

hlati

PrsPoua.i

R

ll\

S

dinu

frrln€rork

Transformasi Chat

ilistorl'

ke dalanr Basis

Data " "

-

1)

lku

^t)\ikt

Dt\i

Ddn

F,Uur.ls

gNrPtollo

PenqcunanPera gkat Lunak Resmd-Offsjtc

urNk

Mcirpcrkimkan

ResikLJ Racliologik

suaru Fasililas

Landfill

Slag-l'imah

"

"

M@khundl

AUitLttt

l8

46

Analisa dan Perancansan

Sisten lnfonnasi

Pengerdalian Dokumen

untuk Sisten Manajemen lvlulu

Staldar

ISO 9001

Rni .1 !!.f].tininAsih

Pcn

I

ndn

\\:n I n \U'r'r""xr'l'rurr''rl

'

d'r'

\\':

nrr K I'r'

::'1"",1'i;JJ#il.il;a.tiin.,;rrreurrrNctwork

'

rl

Bil;i:

)Dtinth,

A,tethis

Oktuatu l

PenernDao lvlo.lei

A.laplif

dalam

Ra

cary

Bligun

Sislem Kuis

O ir€ "-

18

triat

Liitld\,tt, B(LtuS

tdt'o

Atis

Su'Jihu

o

DesohPe.Ilgkat Lunak

Pendrkung Keputusan Pemilihan Pefguruan

I

nrggi

bagi Sis\\'a SM,A. Tingkat

Aklir "

-]itil,i

kLttikarldm

a,Jtdti H1 AL Za"l

i

N,Ie,rgliturg Fur-ssi Rcsiko dan Kegagalan padd

Perrodela

i

inear

"

-Non1or

tuluk

Kependudukan sebagai

Kunci

Standlr Kegialan TraDsaks i

Elektronik

nada Lavanan Publik lamlrlan Keschatan

iUaslarakrt

"

" - "

"

59

ttta

B,'t

t

\ F ,^ ,t

Jri

t ltni ltt"\"

1

Sistem Pend!rkurg Kelutusan

unhlk

l\'lerlentukatr Ke lalakan

Polisi

1"i,"".."=".,.".1;,;

Api

lvlerggunakan

s'o/trgsli/'rx

"

6'1

Sistefr,llrrin

irgBnhava

Kcbakara

pada Gedrms Dengan Slvls G4letr'4r '

"

10

Dcfi llet^rn,

Ni]]d Seru

i

'linlkrt

KemaLanqd-lNrl

Kelola Teknologi

IDf"'"1isi

llrGovenrance)

PadaLavanru

;li;i;i;'il;.-;;-"i

I"i".'*.itr^*.

,

p..g""""

i"-"gi

s"'"'t"

ai

rota

semarrng)

71

Bnthung

StQftkLdlo

^nalisis

Kinefix

Sisrcnt/,turll't'ilfsoan

V5

2

ii.,,,:,",,"-r""'ir"i"a.

.a

' , 'ntge D,ritv Peuk

Hout Di

Pr

I

'lkom

tuNokerto

'

ItrAli

Portotgltts,

El:tt

trLhrttli

Kukuh Ktisntrotk)

Aspck

Hrkum

Pergernbxrgan Usalra

Nlehlui

l|tcmet

"

"

O.ktu\'itoutl

IILDlona

92

vlll

ISBN

979 - 26 -

0255

0

.

Penerapan Metode Numerik pad. Pcramalan ulrnrk N,{erghiluDg

Kooefisien-Koclisier

Ymiarsi

Rahayu

.

ModeL I-Case untuk Pengerrban-saD Rekryasa Perangkat l,unnk Pcrpustakaan

Digiral

Yodhi

Yunia

he

.

Analisa dan Manajenen Strategis

dalan Nlemb.ngun

B2c E-Cornncrce :

(Studi Kasus

UKM

Grabah Plered Punvakarta) ...

.

... ...-... I

t2

Taq"n

H.'t

Ohra

.

Analisis Kenaikan

Nilai

AUPC

lerhadap Penurunar Nrlai

IU,NO

Karena Rcda.ran Hulirn

pada Teknologi

VSAT

SCPC]

Terhddrf

IDri B,.€e/

Arah

Lil,rt

dan

Dorrrhrlr

...

...

...

...

..117

,rah)u

Pcnunglfl'

/'1 ggun Fin

itu1

Sti

Kdiia

P

.

lmplenentasi

Sistem Pakar Berbasis Web untuk Mendiagnosis Pcn_vakil Datam pada Manusia ... ...

.

125

Istri

Sulistyawati

.

Analisis Kineda

Siste lnlbm

si

dcnsan lvletode

Bdd"cel

S.orc.drcl

pada Perusahaan

Ortsorl.e/

Sisrem

InloimisL

.. ..

.. ..

... 112

Yotlhi YLhiatuhe

.

Analisis dan Pe.ancangan Sisrem

lnfornasi

Berbasis ,,/db pada

re,do

r

Manasenent

PT

Alin

Intemarional Periode 2010

...

l.l8

EnAa, U. Hasbi Sd ch

.

Analisis danPerancangan Sisten Pendapara! densan luenggunakan Metoale

L.obrypins

pada

IBPP

Lia

Kelapa Gadlng Penode 2010

...

...

...

t41

lnelJa

Febianti

i,t

ltal,S ,l

.

Metoda Interpolasi

/,yelre rrsldrce

untukPeta Kelinggian

(KoDtrr)...

...

_.. ... 150

Ayu

Pe

iwi

.

Aplikasi

Sistem

InlbnnasiCeografis

(SIG) Bcrbas;s

web

unruk tvlonitoring

Banin

di

WjlayahDas

AE

r

Aaqy,o

Sigit

P

t,.-.".

sr,1-r,

..,

.

Pensembangan Sistem lvlanajen)en Kelemahan

Keananai

lnfornasj

(SMKKI)

Ha.li

S):ahtiul

.

OntologipadaMetodeRequirementsRecoverydatamprosesRevcrseEnginccdng...l?3

ElriaNatt

M

isa

Zdnza,1i,lako

Kustut.la

o Bu.liatuAo

- .

Inplenentasi

1r!ere./ trdar

dengan Sistcm Manajemen Basisdata

untuk Mendukung Model

Pe

erolehan

,oo1ed,

.. -

.

..._...

₁₇₉

JR Budi

DamNan

.

Perancangan D€crsi.rr

Srq;orr,t:ren

dengan

M€ngg!nnk.n

lvlerode

,t,a/ ir-tat

Herarkhi

process

uniukMenentukan

Kredit

tiisk

Si,,i,g

bagi Ketayrkan

pcDbe anKreditUsahaRakyat...

_lS6

Pujiono,

Nola

Rijati

.

Sintesis

Akustik

MenggLln! kan

Filter

Digiral...

_{... 193}

Ida

,Yidillastuti

.

Pclabelan Total

Titik

Aj

^ilr

P |I1a

C.npbte

G

tuph L(,,

dcnganN Genip

. .. . .. . .. ... .. . .. . .. . .

.

.

...

...

t98

lsBN

9?9

26

02ss - 0

Protor)pe

E l,oi.e

Gnkle Sebrgai ]rend:rlnpirg Pemandu

(Studi Kasus :

M,reri,r

Ror-sgowirsito

Senlnrang)

.

. .

309

Basu!

ll'it.tn1o),o,Inantel

Lloli6l

tt

D@ Tti Roatnli

ldentifikasi

Sifat Material

Nuklir

Tcrhad.D

llasil

snrlulusl

Mol.kulcr

Dinamili

De

gan Jaringan

Svaral

Tiruan

Menggunakan Meloda

Backpro|.gation

. ..'. . "" " "

317

Mike

S^

ikanti,

Dhah

Anliri|tttulttsard

Intemet Masuk Desa, Rekam Jcjak PendirirD Telecenre.

di

lidonesia

. .

-. . .

...

..

124

tfidjajdnti

M.

Santoso

Hybrid

Watermarking Citra Digit:rL lvlenggunakan

Teknik DWT DCT

dan

SVD

...

. -

329

Enrin

yudi HidaJat,

Etikn

Dei

Udafanti

Komputer Jaringan

.

Implementasi

Kriplografi Kunci

Asimetri El-Gamal

lntuk

Kerahasiaan Dala Citra

Digital

.

...

...

. .

1

Esri

Suna

i

Simulasi Model Empiris

Okumurallata

dan Model Cos123l

untuk Rugi-Rugi Saluran pada KonNnikasi

Selular..

.

.... ....

...

..

...-

.. -

9

Frameivork untuk

Mendeteksi

Botn€t Kraken dan

Corfickcr

prda Jiringan Komputer ....

..

.. .. . -

.

17

Cunh

Fajar

Shidik, Ais.rdt

lKlLona

Adhityd

Ngrcha,

Fauzi

Ali

R.litsl0a

Tdonomy

Botnet

&n

Shrdi Kasus : Conficker

.-...

. . ...

31

Adhitya NuAraha, Fuuzi

A.li Rdlrtsk,4

Kombinasi

Teknik

Chi

Squre

dan Snrsular Vahre Decon)position

untuk Reduksi Fitur pada Pengelompokan

Dokumen

..- ....

...

... ....

.. ..

-

19

C at ur S u p r iy a n t o, Affa n d

y

Pemanfaatan

Urena.re

Sebagai 1d PubLik pada Layanan Blackbetry MessenEet ...--...-...-... 41

Alfnn

llaizly,

D,ri

Inddh

Reho

ing4,as

Pcrbandingan Kinerja 4

ModelJalinga!

Konputerlle

at Biaya (Jaringan

Standt. Lttp, Use4l,

Kumiawan Dwi

lrianto,

Siti

Fahtu'nti,

Nurul

Kholisatul

Ub,a, Abadi Nugroho

f,lcktro

Pelancangan dan Pembuatan

AplikasiIend€teksi

Kcbcftdrrn

Telepon Selulnr Berbasis GPS

(Global

Positiohins

Syste ) .

.

. . . . . . . . . . . . .

.

... ... . . . .I

Cutana lndra, Devi

Agustuti

St,bs.,

, M. Ary

He)]a

t.

Rancang Bangun Sistem

Anjurgan

liansaksi

Pulsa Elckrrcnik

Mandiri(ATPEM)

Feti

K

nia$an

,

ll. At!

Hetldnb,

llahunnad

Sidiq

s€minar Nasioml Teknologi lnlormasi & Komlnikasi Terapan 2011 (Semantik 2011)

Semaans, 16 Apd 2011

rsBN

s79

26-0255-0

IMPLEMENT'ASI

I

N

VERTED

IN

D

EX

DENGAN

SISTEM

MANAJEMEN BASISDATA

UNTUK MENDUKUNG MODEL PEMEROLEHAN BOOLEAN

JB Budi Daimawan

JutusanTeknik Inlar"nliktr, Fak llas Sains.ldn

tik

ologi

t-i1ive$ilas Sanutu Dharnn E-nail : b

tiannvrn@;nIf.tts.t

ac.jd,.ibbud

i(lta

hoo ca|l

ABSTRAK

Sitte

penerolehan

infomasi

enalaarkan

ken(npuak merye'liaka inlotrtusi

yanc

dibutuhkan

penakat

K-ebanvakan sisten

penetulehan

infomasi

.tah nesin

?encari

\|eb

enggundkan

iawte.l

ihdd

yang

tefiukti

sangat

efsien

untuk

nenjMab

query.

In;lenentasi

sistetu Peneroleh4a

nenggunukan

siste

dnajenen

basisdata

akan

nemperoleh

tetitinan

yi,e

lnawi,k"n

oteh F-DBMS. DattLn paper ini

pekeliti nen.aba

hetakukan penetapan ikverled index ke dalam RDRMS

intuk

nendukuag nodet

penerotehan

baotean untuk operusi d1sxr

AND,

OR dan

NOT.

Opeftsi

SQL didukuns

dengan

opuasi

retarionai atgebra

di.oba

lLlertekan

pa.la

FADMS

ntuk nendukung

qrcr!

seperti

yang

diharapkan saat

ne;ggu;akan

inw

ed index. Ujicoba

densa

nehggunakan carpus 5336 dakunen

betitd

teknologi

nenAh^ilkan hanpit

2

iuta

iaris

untuk penerapan

inrefted

ihde\

k

t(iatu

RDBMS.

InQte"rcntasi

operosi booleah

dasat AND,

OR

abu

NOT

'nmu,ljukkan

baiwa

peningkatan

juntah

opertLot

boolean

yan.

digLnakd"

ldri

nal

sdnpai

endn nenbutuhkan

'|aktu

yang

neni

akat secarc

tinier

.lenga, littikdt tarclasi di dt6

A,99

D?hgah sPesitrkasi

s'Ieht ]IkB

digunakun, uhtuk query

|leian

kai

wns

riimiliki

sekitt

I

sanpui

2

daktnlen

),.lktu )'ans

dibunthlton

untuk

penqsunaan

sat'

operator

sekitat

A,U2 detik

sanpai

sekitar 0,145

detik

atLk

.han

opetutot

Seddne.kan ntuk

quetl

dengon kata

lang tiiniliki sekikr

5400

ctokumen,

wakri yang dibutuhkdn untuti

pengguhadn

ytu

aperutor

sek

dr

al58

tlelik

satnpdi

sekttur

1,989 detik untuk

ehan apetutor.

Sdldh satu

alterndh[

DtrllaQth

ar.

el

inl.\ iri

l1Pat lieunuka" padt

sXtcnt

vdng

sesuai

'lengtn

K^taK\n.i:

InverteA index, Sistem penerolehan

boolc"t,

DBMS, RI)BMS

1.

PENDA

HI

LUAN

sislcn

pemerolehan

infonnasi

mgnawarkan kemampuan menyedlakan

mfonnasi

yang dibutuhkan pemakai. Kebaoyakan

sistern pemerolehan

infomasi

dan mesiD pencari

web

menggunakan

b^'efted

inle\

_vang

terbukti

sangat

efisien

untuk

nenjawab

a,erltll.

Irnplenentasi

ih|erted

indlr

dapat

diterapkan

ke

dalam

DBMS

deDgan

nenawarkan

beberapa kelebihan selain ketaiangarmya [2]. Beberapa kelebihan yang ditawarkan adalah:

a.

Ruang lingl-up indeks dapa! djperluas. Perluasan skema indcks dengan perluasan tambahan

kolon

maupun relasi

u'tuk

nelebarkan speklrum dari tungsional),ang diras'arka. dapat dilakukan dengan

mudahlika

sebuah

DBMS

digunakan

b.

Sebuah

DBMS

nenangani

lapisan

fisik

sehingga

tidak dipcrlukan

pembuatan dan pe.ssabungan indeks

panial

unruk

mengkonstruksi indeks dari s€buah coryus yang besar.

c.

Merubah

naupun

menhapus

banyak

dokunen

adalah

opcrasr

yang

nahal

dalam

sebuah

inv"rzd

ind6

Dtil:,ana biayanya

dalan

O(n) dengan

n

adalah ukuran dari koleksi dalam word. Dalam DBlvlS, operasi

ini

dapat dilaL:ukan lebih

d.

Sistem pemerolehan

informas;

klasik

mer)risahkan

indeks unr'rk

menjaw.rb

.1,e,1 dan indeks

untuk

memperbarui

Dengan

DBMS

perbedian dan duplikasi

ini

rrdak

diperlukan. indcks tunggal

dapar digunakan

karela tidak

harus membL,ar

indel.p"rlral

e.

K€mampuan

DBMS

yaog dapat

nlenrartiatkan

sistem

nrllrd'!

dan

c/!rre,

merupakan keuntungan yang transparan

baqi sistem

pemerolehan

inlbrmasi

yarg

.renggunakannya.

Sepeai

oracle

dapat

memanfaalkan sisrem

nxlricore

maupun c/aster

ini

l3l.

D;samping kelebihan diatas ada beberapr _{hal -varg hams} diperlinrbengkan scpc.ti:

^.

Invflel

dokunrn dari

i

der

t

telditri dari _dalam

coryus.

dah

dalambcnruk(1,

_{Implementasi dalam} occ)

seblalr

dinana

..l.tioral

rrdalrhr,"),

DAMS

arau

skan

katadanocc

_menempati adalah

lebih

o..!,.,.c

_banyak ruangatau

penyimpan daripada sebuah

in'er1"r,klr.

Sebagai

coitoh

data

(,ldL.drd5i),

dalam sebuah

relalional

DBMS

akan direpresentasikan dalam tiga tuple ft,d

l.

Ii.dr].

lr.d5l yarg bemkibat pemborosan ruang pen]impan

b.

Sebasai bagjan dari penssunaan ruang penyimpan

yarg

lebih

besar,

lvaklu

tanSgapan

q,",1,

akan

lebilr tinggi

untuk DBMS yans berdasarkan indeks. karena semakin banyak operasi

t/O

yang harus dilaktrkan

Seh nar NasonalTek.oog lniormas & KohunkasiTerapan 20i 1 (Sema.tk 201i)

Semara.g, r6 apar20i 1

sBN 97S,26 - 0255 - 0

i-

l

lr

il

tt

lnwrle.l

index lnena\|ark^n akses

rer?'-i).,rc, )ang

lebih efisien unruk melakuk,rn perhiruDgan j _awaban dari sebuah indeks.

Namun beberapa tusas

lain

yang

menerlukan

akses

lacunent-baserl

dapar

.iilakxkan

dengan

lebih

cepat dalam

sisten

DBMS [2].

Peng9u]Jaan

Relatrcnal

Databdse

Mana?ene"t

5i

!ic,r

(RDBMS

)

menunrut digunakannya bahasa

Sttuctured euery

aarSlage

(SQL)

utuk

nelakukan

o,ery.

Srrukur

dat^

tnrerled

odex

bet\lpa pasangan

rrl,,

dan posline

1rr

(r,{drd1.dj})

yang direpresentasikan

dalan

RDBMS

akan

menjadi

tiga

ruple

[td

l,

lt,d.], lr.drl ncnur.ut

digunakamya

operasi

SeL

ya.g

sesuai untuk memenuhi keburuhan

4"ert,

_12l.

Model

pemerolehan ,oole an (boalean

rctieu

l ₎

d.rupakan

rnodel yans menggunakan

srruktu

dara in

yeted

i

t1er.

Modei

ini

merupakan model

utana

yang

disediahn

oleh penyedia

infonnasi

besar selama tiga dekade sampai

awal

1990. T€rapi sist€m im tidak hanya menggunakan operasi

,o,1ear

dasar

(AND,

OR. dan

NOT)

_[4]

Penelrtian

ini

bertujuan

untuk

mencoba

ncnsimple

entasikan dan mengamali

unjuk kcrja

peoggunaan koasep

rctationat

algeb,? untuk

menja*"b

4rerl

dalan

RDBMS

sepe

i

yang diharapkan

saat

menggunakan

rxv€red

Irder

untuk nodet

pemerolehan

bool€ar

dengan

opensi

baoleah

dasat

(AND,

OR

dan

NOT)

PeneLirian

ini

bermanfaa! sebagai

alremarif

peterapan

inwied

indetke

dalam

RDBMS

unruk memperoleh kelebihan yans

ditavarkan oiehDBMS.

2.

LANDASAN

TEORI

2.1

Relational

Alseb,a

tfiik

Invetted

ihr!.!

[image:6.596.176.512.500.642.2] [image:6.596.231.375.685.777.2]

Operasi model penerolehan

6,o1€a,

das.r n)elipuri opcrasi

AND.

OR

da.

NOT

Urdk

inw

ed ihctex yang disajjkan pada

Gambar

I,

dapat dilakukan operasi-operasi

,.,r/e(r

dasar.

@l'--'

cambar L

Representasi

i,re

ed ia.tex

lal

Operasi

AND

dengan

,

oera,d

akar nelibatkan

,

po.lrtrg

/!tr.

Opcrasi Brutus

AND

Catpumja dapat dilakukan dengan

algoritma interseksi untuk

kcduaporri,g

/ar

Brutus (lan

calpumia scp.di

_{rersaji pada Gambar 2.}

operasi

ini

_menghasitkan dokumen 2 dan 8.

lMEisE.ril,

,

f,

I r*r, *o

\ dhi e,|_NIJ1o/,.:.r

I

do

if;..t

D(trl

=,io.j

D(n)

1

lh.n

r\DDti,,jtr,r4l,.lotr,

)

5

fj +,.rr{A)

6

fr

+,,rJlrrl

7

.tsp

,t.jl

tlt\) <rd.IDr[)

ri

lher

fL

+,..tl

,r)

q

_elsP

'rr

+

r'rtlfrl

l0 Flur,, _'.! rr

Gambar 2. Algoritnra irterseksi daridua

posftig

list

t)1

dar

p2la)

Salah satu

aitemalif

nnplemenlasi

,per?rrr AND

untuk reprcscntasi dala dalaDr

RDBMS dari

trvel€dr'rd"x

sepeni lersa.Ji

pada Gambar

l,

dapat dilakukan dengan merggunakan

opeftsi d|,isnn

r.tntn

trt,/a"rrd

seperli tersaji pada cambar 3.

GanrbarL

Rcpresenrasi opeftsi

ltisia

rekttiantl ulgebn

l5l

INFRM

I80

Seminar Nasjonal Teknoloqi lnfornas & KomunikasiTerapa.20ll (Senantik 2011)

Sema€ns, 16 Apd 2011

Operasi

dtrtsifi

nendefinisikan

suatu

relasi mclalui

atribur

C ya

g berisi

sekumpuLan

,?le

kombinasi dari setiap

Irple di

S. Operasi nri disinbo lkan densan persantaan ( I ₎

l5l.

lsBN

979

26- 0255-0

dari

R

yang cocok dengan

(r)

dimana C pada persanaan (2) adalah sekumpulan atnbut dari R yang bukan alrjbul dari S

c

=

A-B

(2)

Opensi dr1,rrio, dapar diekpresikan nenggunakan operasi dasar pada persamaan

(r).

(a) dan (5)

r,

{-

nc(R)

Tr<

rrc((s

x

T,)

R)

T{-T

-T,

(r)

(4)

o)

Dimana

T

adalal

hasii

dari

operasi

dn'rr,,.

Operasi

division

ini

nembrtuhkan

operasi SQL vang cukup

konplek

vang meljbatkan operasi

p/qec

tion,

catesian prcduct

dan

olerasi

minus

Alrematif

lain unruk impl€mcnrasi

,l)erdmr AND

unruk represenrasi dara dalanr

RIIBMS

dari

inv€red

Dds-r sepeni tersaji

pada

Gan$ar

l,

dapal

menggunakan operasr

it,r/rec1io,

l5l

menggnakar

operasi

dasar

persanaan

(6).

OPerasi

inte

ection leblh

sederhana dibandinskan ope.asi

,1n'rio,,

opcrdsi

ili

dapai dinn!lementasikan mcnggunakan op???ror

1

43,4S'CI

pada operasi SQL.

Dalan

implemenlasi ope,'alol OR untuk represertasi data dalam

RIBMS

dari

1,1"r/;d

tnd€r seperti tersaji pada Gambar 1.

operasi roolean dasar OR untuk model pemeroiehai

,oolea"

dapar langsu g dlterapkar pada predikar

&ri

perinlah SQL Implemenhsi

ope,'alr,'NOT

utuk

represenrasi dam dalam

RlBlvlS

seperli

lelsaii

pada

Gamb&

I,

dapat dilakukan dengan mengeunakan operasi rer

d,rbence

relatiohal

lkehru

s.perti

te.satr pade Gamber 4. Opensi set difference

r

e.definisikan

suatu

relasi yang

b€risi tuple dalan

relasi

R

ietapi tidak

di

S.

Operas;

inl

disnnbolkan dengan persamaan

(?)

[5]

Inplementasi dari operasi

ini

dapat menggunakan o?e'?ror

MINUS

dari SQL.

RI]S

(A)

RS

Gambar,l

Representasi oper

3.

METODE

PENELITIAN

Dalam penelitian

inidilakxkan

iahap

t

lrrp

\iLrrgri

be.ikurl

1.

Studi pustaka penerapan konscp

rclational

algebra unruk

ne,Ii$ab

txc,r'dalanr

RDBMS

sepeni yaog diharapkan saar

2. 3.

l'7J

t:.:.:'

-

I

l.':.r:

:

I

ll

j

Ll

as;

s"t

dilJeren.a

Llotia

.n alsebra

I5l

mengE]Jnakan

inlie

ed index uotuk modcl pcme.olehan

bool.a,

der)gar operasi b

aolun

dasar.

Pengunpulan dokumen-dokumen

sebagai.o4rd diambil

daribcrita

bcrita Kompas Tckno _16l

Implementasi pen€rapan konsep reLational algebra yang telah dibahas dalam landasan teori menggunakan SQL

RDBMS

untuk mendukuns tnvslrezl tn./er.

Pengamatan

unjuk

kerja waktu

4,.n,

danjuniah hasil4"e,t'

sebagaiimplememas; pada langkah

I

umuk

operasi

AND,

OR

dan

NOT

dilal:ukan pada

tiga

kelompok kata

berdasarkan

jumlah

dokuDren yanS

memenuhi suatu kala

atau document

fiequencies

ldt.

Ketiga

kelompok kata

jni

adalah

kelonrpk

kata

yarg

mempunyai

d/

I

sanpai

2, d,tkurang lebih 2500 dan

d/kurang

lebih 5000. Operasi

AND,

OR dan

NOl

dilahtkan

densan menssunakan

I

sanpa;.1 operahd

kata alau dengan kata lain menggunakan 0 sempai6 o?e/aror.

Penelitian

ini

dilakukan dengan mengSumkan sebuah

konputer

dengan spesilikasi sebagai beril'ut:

l.

6.r

[7]

2.

Sistem operasi,

Microsoft

Wnrdo$.s XP SPz

3.

oracle

loc

Release 2

l3l

4.

oracle

SQL Developer (2.1.1.61)

Lll

s.

Java

JDK

1.6.0 dar JDBC

I3l

(emn

rr

_{Nd. o' ct}

-a.

_oo9,

t..o.

d

₈

.o.

;, .\

--..p.

,.

O.t sema.anq 16 Apnr20t 1

b.

Netbeans Penngkat keras

L

Prosesor

Inlel

Core 2

euad

6600

2

Memon

R,{M

2

cB/5100

I)DRI

l.

Hardisk 160

cB

SATA

2

,1.

_{Motherboard chipset}

tnrrl

Dp35Dp

4.

HASIL PENELI'|IAN

DAN PE]\IBAHT\S]\N

4.1

Data yang

Digunrkan

struktur

Tabel'fEcHNo

_vang digunakan pada pcrcobaan

ini

disajikan pada canrbar

j.

Tabel

ini ierdiri

dari kotom

WORD

vang

mewakili

kara dan korom

DOCUMENT

t)

vrr*

mervakili

dokume' b"n'pa

id.

K;d*

kolom

ini

digunakan sebagai

pnmary _{key yang sekaligus akan ncmbanskirkan ndeks.}

caBbar

5.

Srrukur

Tabel TECHNO mcnggunakan Oracte

SeL

Developer

t3l

Dari

5136 dokuneD Kornpas

rekrot6r,

didaparkan

i1262

kara

vans

berbedx

vans

menghasirkan

r9o300r

baris

hasil

representasi

ivezerl

ind€i kc

daram

RDBMS

rabel

'r

EcrrNo.

io4"ug

r"" y"'ia

'"rir*

menpuny

Jangkauan 2 sampai 19

hurut

4..2

Hasil P.rcobxax

tsBN 979 - 26 - 0255,0

untuk

operasr

AND drldlukiu

Jcn.rn

t'ner.,si

s()L

i,telsectiok

"s[r_ECT DISTINCT

document

id

FROM

techno

wHrRt

word

1(m,t tNt,

t-,r,1

.t

i

, .

D..'N(

1

oo.1.,..,

,'Ror4

,elhnr

*nenl

*",a:

l"r-i.'i,ii"

optrasi

AND

lri

digurrakaD

opcft

t,tennt'

dan

renn2

.

Jumkh

w-.,-t

x^t^-'r^,

i;rnakan

sampai sejumrah 7

44J,.d

H$rl

peng" ,

Jr"n

r "

, .

. . .,!drp- tr

,t

.

....,.

\\i,..,.

,

r:i

,,,i

,1,ra",._ruwn,r,;,ututr,r,.r

dcnrdn

l.rJ

ldil

rJn,lJnrp,",,r

_u.

o.."",,, ..t

..

..

,,

o.,,

.r

,,,p,.,..,

".,ii

i.,,e'"

l.r..p.

I

.t,

di.J1rkan pddd

Tabel

I

RepreseDtasi

dalambenrukqFfiks,ri!./a.r.r,rerhadaplurnhtLq,.,,-,unr,fopn,'.,rorar,ruunlukkelompokdf

k",x.r.-,./i00dan.o00,.r.rij

.nr.,",.',.,;

.J-,,'r,.,,p,,

' ..,':";;;;pa.rd.Joer

rpen"mhahdn

.Lrnl.,

/a'J,.r

.

.^.-r

"".,,

,,e,.1

,

. , , . .

,

.. _- t r

j

,

t .

.., ,,".,t-,,!."

r.*r".,

0aornruktc,rga

kclompok

rf

kata

pcningkatan

junrtah

{lf

kar,

,', I

+2\0u

nmpJ,

.000

;dd;;;*

scbagai

ope.,d

unruk

o/eralor ANDjuga

memperlama

ilakru

akses sepeni rcrtihar pada

cdr;bar

6.

Tahel

l:lydku.trcr).pefttli)NDrtchga l

_{-\.hrtut 7 open,tt} kald

tlti

AN0 (1) 0,0?6 _0,r99028 j

0 125

12500 t 0.2ti 0,991882 2 0.271 0.15,1

6l

5

'!l

1l

-

r=L=

-l

-?

T

0,458

nlli-'t!t

L

!!11

qq1L

1%r

_i

lir

Iitr

I

r,tlr I

lNl IN

t\i

!i.

.-l16l

llr6

5|6

l [image:8.596.126.448.545.812.2]

/'

!

Seminar Nasio.al Teknologi lnfo.ri asi & Komlnikas Terapan 2011

Semarana, '16 _Apri 2011

sBN 979

-26-

0255

0

Canbar

6. Grafik waktu

qr€ll

t€rhadap

junlah

or,eran./ untuk operarol

AND

undik kclompok

dfkata

I

2. ,r2500 dan +5000

Untuk

operasi

OR dilakukan

dengan operasi SQI-

'SELEC'I DIS'IINCT docrment-id

FROM

techno

WHERE word

=

terml'

OR

wod

= lenn2'".

Pada opemsi

OR

inl

digunakan

o"er7r,d

'ieml'

dan

'temt'.

Jumlah operund

kara vang digunakan sampai

sejun ah7 operund

Hasll

Pe

gamatan

waklu

iluerl

vang

dilcroleh

untuk operasi OR

dengan jumlan

op;r./

satu sampai nrjuh untuk keliga kelornpok

4disajika.

pada Tabel

2

Representasi dalam bentuk

gnfik

waktu

q'erl

;e$adap

j,rmtah opeftnd

rmruk o.peldro,, OR untuk

kelonpok df

kara

l-2,

+2500 dan +5000

ini

disajikan pada

cambar

7.

lari

haiil

penganutan

\?k,n) q;ery

pada Tabel 2. penambahan

jumlah opeland untuk operalor

oR

akan m€mperlama

waku

akses secara

linier

dengan korelasi > 0.99 unnLk ketiga kelompok

d/kata. Peningkalanjun

ah

dfkala

dari

1-2' +2500

sampai +5000

yang digunakan sebagai

operdnll

$tuk

ap€ru|.r'OR

juga nemperlana

vaktu

akses seperti

terlihat

pada Cambar ?.

rabet 2

:

waktu ri\etryl:ps aeaoR

lteju.t):tsat:p

7

aPdud

ktk'

l

0. L4l

0,21i 1541

4112

5lll

5Dl

+5000 5:]]6

5ll6

t

5lt6

r.682

ill6

canbar

7. a;rafik

waktu./r.,1'

rerhadapJurlla|

op./'dnl ultuk

op"ralor

OR

urtlrk

kclompok

dlkara

l-l

,:500dan

f5000

INFRM

IS]

[image:9.596.200.471.402.777.2]

Semin.r NasonalTeknoogi niormasi& Kohunik.s IeEpaf 2Ct1 lsenanrik

20tj)

SemaErq,

l6Aprr20tl

tsBN 979,26 - 02s5 - 0

/

Untuk

operasi

NOT

djlakukan dcDgan

olerasi

SeL

j/r\ia/j

.SELECT

l)ts l.iNCT

document

id

FROM

tecbno

WHERE

vord

ieml

\4lMSrSl

IF(

tDl.lt\,

tdo.ume,r

dLROMrrh,ouH

pt

^oro

tenn_t,,

pdda operasr NOT

ui

dirunAkan

opemnd

'te.ml'

dan

.remt

.

Junilh

f;ranl

kdra

vrnr

.trg!.rk3n

srmpar

sejunlah

7

iperand.

Has;i

pengamabn

waktu

qr?ry

yang diperolch

urntk

opcrasi

NOT dcngan

;umlah

operznd

iatu

sampai

tujuh

untuk

ketiga kelompok

rf

disajikan

pada

Tabel

3.

Relresentasi

datam

bentuk

srat

i

wakru

qre,l

terhadap

jumhh

operckd rnruk

op?,"clar

Nor

untuk

kelornpok

df kata

l-2.

+2500 dan .rs000

ini

disajikan padr

cambar

8.

Dari

hasil penganaran

waku

4k,:],

fada Tabel

I,

penambahan

jumlah

,rrel?".1 uDtuk

ofdralol

NOT akal

me

perlaDra waktu akses

s""u*

ti"t".

a"og*

korelasi > 0.99 untuk keriga kelompok

d/kar.

penirgkatan

jumlah

dfkala

dari

I

_{2. +2500 sampai +5000 yang digsnakan}

scb^Zaj operahd .J]l.tnk apelaror

NOTjuga

mempertanu $,akru akses scperri tertihar pada

cambar

8.

Tdhel

l:

Wdtrr quetyapetdsr

NOTde

sdn t sdhpat 7

open

d kotd tntuk k.tisd kelahpok

tf

kdtr

Camba. 8.

crfik

wakr!,/,"r:yr.rhadaptumtah op.,n,r/unruk opc,?rrrNOT

unruk kcLompok

dl

kata

t,2,

=2500 ddn ₌₅₀₀₀

Pada Gambar 8.

lerlihat bahua untuk kelonpok

dl

kata +5000 saat

r.rladi

peningkatan

jumlah op"rand dari

satu

ke

dua

opcrutul

tetjadl penirskatan waktu

q,.,r,

ya'g l.bih

kecit dibandingka!

dengaD pcningkalan wakru

q,ery

saat

tedadi

pcninskalanlunlah opera,d

dari dua sampai rujuh

op(rz,.l.

Hat

ini

disebabkan

jurrlatr

hasil

{rel-i, berpeigu^r,

puau

-"ttu

akscs. sepertj rerlihat dan Tabel 3 kelompok

df

kara +5000 rcrjad; penu.unan trasit

q!er}

yang tajarn saat opeiast aengan

lumlah

ota?nd

satu

yang

menghasilkan

jumtlh

hasil

.Fary

5116

menjadi

ju'nah

hasil

./rery 0

untuk

operasi dengan

jtntan

_operdn

l

_{d\ta. Sedangkln}

untuk op.rasi

_de,rgan

jumtah

op'l?a./

_{dun sampai rujuh dengan}

jumlah

haiil

auery yang sana yakni 0, menghasilkan peningkarar waktu

4r.4,yans

relatifsama.

-2i00

r!

l.

,

t/ir .rJ

lL.L Ll

ot)luntl

\\riktu.LU.ry

uutL.p"".

/

Seminar Nasional Teknologi lntorm as & Kom! n kasi Ter: pan 20 i 1 (Semantik 20 I 1 )

SemaEng, 16 Apdl2011 lsaN 979

-

26

0255 - 0

Dengan spesifrkasi sistem yang digunakaD, untuk q4r€ry dengaD kata yarrg

din1iliki

sekitar

t

sampai

2

dokumen

(d/*a?4).

waktu

yang dibutullkan

untuk

penssunaar sarLl

operarrl

sektar

0,042

detik (Tabet

l)

sampai sekitar 0,145

detik

utuk

en

n operator (Tabel

1). Sedanskan untuk

q,€':y

densan kata yans

diniliki

sekilar 5000

dokunen (d/,tara),

waktu yang

dibunn*an

untuk

penggunaan saru

operlrol

sekrtar 0.,158 detik (Tabel

t)

sampai sekiiar 1,989 derjk (Tabel 2) unluk

enan

5_1

PENUTUP

Simpulan

Penerapan

inveied

index ke

dalan RDBMS

dengan kelebihan yang ditawarkannya unruk mendukung model pemerolehan boolean dengan operasi dasar

AND,

OR dan NOT

nenunjukkln

hasll di bawah

ini.

Peningkatan

jumlah

dperdrol boolean yang digunakan dari nol sampai enam ,??rdlo,, membutuhkan waktu yane meningkat

secara linierdeogan ringkat korelasr dr dr

.0

,o

Menggunakan spesifikasi sistem yang dieunakan dengan ujicoba merssunakan corpus

53j6

dokumen berita rekoologi yang menghasilkan

junlah

baiis hampir 2 jura uD ruk pen

{ap

t\ inyerted

i

.]d

ke datan

RDBMS,

untuk

qlery

densan kata yang

dimiliki

sekitar

I

sanpai

2 dokumen, wakru yang diburuhkan

unuk

penggunaan salu .)perdrol sekitar 0,042 detik sampai

sekitar 0,145 derik

untuk

er,am

operat.r

Sedangkan untuk

4rert,

dengan kara yang

dimiliki

_{sekitar 5000 dokumen, waktu}

yang dibutuhl<an

u.tuk

penggunaan satr

rt(/rro,

sekirar0,458 detik sanpai sckitar 1,9E9

detikunruk

enam operator.

Peneftpa'l

inw4etl

in.ler

ke dalam

RDBMS

menjadi salah sanr alrematif p.nercpan inietued index yang dapar digunakan

pada sislem yang sesuai d€ngan kebutuhan un(Lrk mendaparkan ketcbihan yans ditawarkan oleh

RDBMS.

5.2

Penelitisn

sehniutrys

Penelitan selanjutnva dapat dilakukan untuk penerapa!

in'sr€d

i,.tur

menssunakan reknologi

DBMS

yans lebih

bajk

dari

RDBMS

sepeni ORDBMS atau

OODAMS

DAFTAR PUSTAKA

lll.

Ri6rdo Baea-Yates and Berth icr Ribciro N ero, I999, Ntodem tnlbnnation

,\erri.,al

Addison Wetey.

[2].

Papadskos, €1. a11.2008, Mitosr Dc\ign and Evdluarion ofa DBN4S based Web Sdrch Ensine. IEEE.

[3].

Odcle, http/www.oracle con, 20 I 0. dirkses temkl,ir 2T Desember 20t0

lal.

Christophq D. Manning. Pnbhakar Raglriv

r

rnd Hinich

Schiire,

2r0t,

h

raductiok ro

tnlonnho,

Univ6ityl16s.

[5].

T]oDas Connoly

&

Carotyn 8egg, D.hbase Systcms :

A

p.acticat Approrch ro Dcsign, tmplementarion, edilion, 2005, Pea6on Educarion Limitcd,

[igland.

[6].

K6pas

Tekno, httn/rekno.ko'rqas.com, 20 I

0

diakses

tftkhir

27 Dcsehber 20 I 0.

[7].

Netbeans, hltor/nerbeans.ors, 2010 diakscs re,akhir2T

Dsmbn

20li)

Semarang,

't6

April

20{1

Panitia,

semant

PROGRAM

STUDI

TEKNIK INFORMATIKA

JURUSAN TEKNIK INFORMATIKA

FFKULTFS SFII{S EFN

TEKNOLOGiI

UNIVEE|SIAFIS SGINATII OFIFIFTMFI YOGYT'<rIFTTGI

SURAT

IZIN

TUGAS

LUAR

Nomoi:

/DKNFST/STL

V/201

I

Pimpinan Fakultas Sains

dan Teknologi

Universitas

Sanata

Dhanna

Yogyakarta

dengan

ini

memberikan tugas kepada:

Nama

Pekerjaan{abalan

Unit

Organisasi

Alamat

Untuk Keperluan

Tempat

wakhr

Biaya

Tugas

ini

harap dilaksanakan sebaik-baiknya, dan

apabila

sudah selesai agar

segera

memberikan laporau.

Yang

bersangkulan telah

dalam surat tugas.

melaksanakan tugas dengan

baik

sesuai

waktu

JB.

Budi

Daxmawan, S,T.,

M.

Sc

Dosen

Prodi Teknik

Informatika

Fakultas Sains dan

Teknologi Universitas

Sanata

Dharma

Kampus

Itr

Paingan

,

Maguwoharjo,Depok,

Sleman

Yoryakana

Telp.

(0274) 883037,

Fax. (0274) 886529

Mengikuti

Seminar

Nasional

Teknologi

Infomasi

&

Komunikasi

Terapan

201

I

( Pemakalah

)

Univ.

Dian

Nuswantoro

Semarang

16-Apr-

I

I

Prodi Teknik Informatika

qqffet,.

l4-Apr-11

Cahyanta. S.T.,

M.T.

{"A

.s

ae/