Implementasi inverted index dengan sistem manajemen basisdata untuk mendukung model pemerolehan boolean.
R@is
rsBN
979
16
' 0155
0
DAI'TAR ISI
Iuformatikn
I
(lvroscol e
unrLlk sersor Rottsi
.
lengennr rs'rr Solt\\'dre Visualis'si Dita
.
PeDlb€ldiann B. ngkat pdda Arsitcktur Ja'ingan
'rii,,.
r,^'n".i, tA.i hlati PrsPoua.i R ll\ S dinu
frrln€rork Transformasi Chat ilistorl' ke dalanr Basis Data "
Dt\i Ddn F,Uur.ls gNrPtollo
lku
I)iitensi
SarafFuDgsi Radiai
Basis
"
"
'
-
"
1)
^t)\ikt
Mcirpcrkimkan ResikLJ Racliologik
PenqcunanPera gkat Lunak Resmd-Offsjtc urNk
"
suaru Fasililas Landfill Slag-l'imah "
l8
M@khundl AUitLttt
Dokumen
Analisa dan Perancansan Sisten lnfonnasi Pengerdalian
ISO
9001
Staldar
lvlulu
untuk Sisten Manajemen
Rni .1 !!.f].tininAsih
Pcn
I
ndn
' d'r' \\': nrr K I'r'
\\:n I n \U'r'r""xr'l'rurr''rl
::'1"",1'i;JJ#il.il;a.tiin.,;rrreurrrNctwork
Bil;i: )Dtinth,
'
rl
O ir€ "-
18
A,tethis Oktuatu l
PenernDao lvlo.lei
A.laplif dalam Ra cary Bligun Sislem Kuis
triat Liitld\,tt, B(LtuS tdt'o
Atis Su'Jihu o
Pefguruan I nrggi
DesohPe.Ilgkat Lunak Pendrkung Keputusan Pemilihan
bagi Sis\\'a SM,A. Tingkat
]itil,i
Aklir "
kLttikarldm a,Jtdti H1
AL
46
-
Za"l
i
Perrodela
N,Ie,rgliturg Fur-ssi Rcsiko dan Kegagalan padd
i
"
inear
-
Standlr Kegialan TraDsaks i Elektronik
Non1or tuluk Kependudukan sebagai Kunci
nada Lavanan Publik lamlrlan Keschatan iUaslarakrt
ttta
B,'t
t
\ F ,^ ,t Jri t ltni ltt"\"
- "
"
"
Api lvlerggunakan
Sistefr,llrrin irgBnhava Kcbakara pada
Dcfi llet^rn, Ni]]d Seru i
'linlkrt KemaLanqd-lNrl
;li;i;i;'il;.-;;-"i
I"i".'*.itr^*.
s'o/trgsli/'rx
"
Gedrms Dengan Slvls G4letr'4r '
Kelola Teknologi
,
59
1
Ke lalakan Polisi
Sistem Pend!rkurg Kelutusan unhlk l\'lerlentukatr
1"i,"".."=".,.".1;,;
"
"
6'1
10
IDf"'"1isi llrGovenrance) PadaLavanru
p..g"""" i"-"gi s"'"'t" ai rota
semarrng)
71
Bnthung StQftkLdlo
Kinefix Sisrcnt/,turll't'ilfsoan V5 2
^nalisis
ii.,,,:,",,"-r""'ir"i"a. .a , 'ntge D,ritv Peuk Hout Di
ItrAli
Pr
I
'
Portotgltts, El:tt trLhrttli Kukuh Ktisntrotk)
Aspck Hrkum Pergernbxrgan Usalra Nlehlui
l|tcmet
O.ktu\'itoutl IILDlona
vlll
'lkom
tuNokerto
"
"
'
lt,:i
92
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) ..... .
Taq"n
.
.
............. .....-................................. I t2
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
,rah)u Pcnunglfl' /'1 ggun Fin itu1 Sti Kdiia P
.
:
Lil,rt
dan Dorrrhrlr ... ....... .........
...
..117
lmplenentasi Sistem Pakar Berbasis Web untuk Mendiagnosis Pcn_vakil Datam pada Manusia ................ ... .
Istri Sulistyawati
Analisis Kineda
Siste lnlbm si
pada Perusahaan
Ortsorl.e/
dcnsan lvletode
Sisrem InloimisL
125
Bdd"cel S.orc.drcl
.. .. .. ..
...........................................
112
Yotlhi YLhiatuhe
.
.
Analisis dan Pe.ancangan Sisrem lnfornasi Berbasis ,,/db pada re,do r Manasenent
PT Alin Intemarional Periode 2010 ..........................
EnAa, U. Hasbi Sd ch
Analisis danPerancangan Sisten Pendapara! densan luenggunakan Metoale L.obrypins
IBPP Lia Kelapa Gadlng Penode 2010 ...........
........................................ ....... t41
pada
lnelJa Febianti
.
.
i,t ltal,S ,l
Metoda Interpolasi /,yelre rrsldrce untukPeta Kelinggian
Ayu Pe iwi
(KoDtrr)........
...... .. ...
150
Aplikasi Sistem InlbnnasiCeografis (SIG) Bcrbas;s web unruk tvlonitoring Banin di WjlayahDas
AE
.
l.l8
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
JR Budi
.
Pe
DamNan
Perancangan D€crsi.rr
erolehan ,oo1ed,
.. -
.
........_...........................
179
Srq;orr,t:ren dengan M€ngg!nnk.n lvlerode ,t,a/ ir-tat Herarkhi process
Si,,i,g bagi Ketayrkan pcDbe anKreditUsahaRakyat........................ lS6
uniukMenentukan Kredit tiisk
Pujiono, Nola Rijati
.
Sintesis Akustik MenggLln! kan Filter
Ida ,Yidillastuti
.
Pclabelan Total Titik Aj
Nari
lr
t,ati,
^ilr
Rabcrt6 lle)i
P
|I1a
Digiral.....
C.npbte G tuph L(,, dcnganN Genip
.............. 193
.
.. . .. . .. ... .. . .. . ..
..
.
. .......
..... t98
lsBN 9?9
26
Protor)pe E l,oi.e Gnkle Sebrgai ]rend:rlnpirg Pemandu
(Studi Kasus : M,reri,r Ror-sgowirsito Senlnrang)
Basu! ll'it.tn1o),o,Inantel Lloli6l tt D@ Tti Roatnli
02ss - 0
.. .
309
ldentifikasi Sifat Material Nuklir Tcrhad.D llasil snrlulusl Mol.kulcr Dinamili De gan Jaringan Svaral Tiruan
Menggunakan Meloda
Mike
S^
. ..'.
Backpro|.gation
ikanti, Dhah
. "" " "
317
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
Enrin yudi HidaJat, Etikn Dei Udafanti
...
. -
329
Komputer Jaringan
.
Implementasi Kriplografi Kunci Asimetri El-Gamal lntuk Kerahasiaan Dala Citra
Esri
Suna
Digital
. ...
...
. .
1
i
Simulasi Model Empiris Okumurallata dan Model Cos123l
untuk Rugi-Rugi Saluran pada KonNnikasi
.
Selular..
.... ....
Frameivork untuk Mendeteksi Botn€t Kraken dan Corfickcr prda Jiringan Komputer ....
Cunh Fajar Shidik, Ais.rdt lKlLona
Adhityd Ngrcha, Fauzi
... .. ...-
.. -
.. .. .. . -
9
.
17
Ali R.litsl0a
Tdonomy Botnet &n Shrdi Kasus : Conficker
Adhitya NuAraha, Fuuzi A.li Rdlrtsk,4
. . ......................
.-.....
Kombinasi Teknik Chi Squre dan Snrsular Vahre Decon)position
untuk Reduksi Fitur pada Pengelompokan Dokumen
C at ur S up r iy a n t o, Affa n dy
Pemanfaatan Urena.re Sebagai 1d PubLik
Alfnn llaizly, D,ri Inddh Reho ing4,as
Pcrbandingan Kinerja 4 ModelJalinga!
..- .... ......... ... ....
31
.. .. - 19
pada Layanan Blackbetry MessenEet .........................--.....-...-.......... 41
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 ) . . . . . . . . . . . . . . . . . . . . . . . . . . .
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
xl
. . . .I
rsBN
s€minar Nasioml Teknologi lnlormasi & Komlnikasi Terapan 2011 (Semantik 2011)
Semaans, 16 Apd 2011
s79 26-0255-0
IMPLEMENT'ASI I N VERTED IN D EX
DENGAN SISTEM MANAJEMEN BASISDATA
UNTUK MENDUKUNG MODEL PEMEROLEHAN BOOLEAN
JB Budi Daimawan
tik ologi t-i1ive$ilas
JutusanTeknik Inlar"nliktr, Fak llas Sains.ldn
E-nail :
b
tiannvrn@;nIf.tts.t ac.jd,.ibbud i(lta
hoo
Sanutu
Dharnn
ca|l
ABSTRAK
enalaarkan ken(npuak merye'liaka inlotrtusi yanc dibutuhkan penakat K-ebanvakan
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
operosi booleah dasat AND, OR abu NOT
iuta iaris untuk penerapan inrefted ihde\ k t(iatu RDBMS. InQte"rcntasi
'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
Sitte penerolehan infomasi
sisten penetulehan
ctokumen, wakri yang dibutuhkdn untuti pengguhadn
ytu
aperutor sek dr
ehan apetutor. Sdldh satu alterndh[ DtrllaQth ar. el inl.\ iri
K^taK\n.i:
InverteA index, Sistem penerolehan boolc"t, DBMS, RI)BMS
1.
HI LUAN
PENDA
al58 tlelik
satnpdi sekttur 1,989 detik untuk
l1Pat lieunuka" padt sXtcnt vdng sesuai
'lengtn
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
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
membL,ar
indel.p"rlral
maupun c/aster ini
l3l.
D;samping kelebihan diatas ada beberapr hal -varg hams diperlinrbengkan scpc.ti:
Invflel i der telditri dari dah dalambcnruk(1, occ) dinana rrdalrhr,"), arau katadanocc adalah
^. dokunrn
b.
o..!,.,.c
atau
dalam coryus. Implementasi dalam seblalr ..l.tioral DAMS skan menempati lebih banyak ruang
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
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
dari
t
INFRM I79
Seh nar NasonalTek.oog lniormas & KohunkasiTerapan 20i
Semara.g, r6 apar20i 1
1
(Sema.tk 201i)
sBN 97S,26 - 0255 - 0
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!.!
Operasi model penerolehan 6,o1€a, das.r n)elipuri opcrasi AND. OR da.
Gambar I, dapat dilakukan operasi-operasi ,.,r/e(r dasar.
@l'--' lit
,
"E
cambar L Representasi
NOT Urdk inw ed ihctex
yang disajjkan pada
.J;lrtr,l6t
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
\
I
1
5
6
7
ri
q
l0
dhi e,|_NIJ1o/,.:.r
do
if;..t
D(trl =,io.j D(n)
lh.n r\DDti,,jtr,r4l,.lotr,
)
fj +,.rr{A)
fr +,,rJlrrl
.tsp ,t.jl tlt\)
d/kata.
Peningkalanjun ah dfkala dari 1-2' +2500
waku akses secara linier dengan korelasi 0.99 unnLk ketiga kelompok
juga
vaktu akses seperti terlihat pada
nemperlana
sampai +5000 yang digunakan sebagai operdnll $tuk ap€ru|.r'OR
op;r./
satu sampai nrjuh untuk keliga kelornpok
4disajika.
Cambar ?.
rabet 2 : waktu ri\etryl:ps aeaoR
pada Tabel
2
lteju.t):tsat:p 7 aPdud ktk'
l
0. L4l
0,21i
1541
4112
5lll
5Dl
5:]]6
+5000
5ll6
t
5lt6
r.682
ill6
:1
canbar 7. a;rafik waktu./r.,1' rerhadapJurlla| op./'dnl ultuk op"ralor OR
urtlrk kclompok dlkara l-l ,:500dan f5000
INFRM IS]
Semin.r NasonalTeknoogi niormasi& Kohunik.s IeEpaf 2Ct1 lsenanrik 20tj)
SemaErq, l6Aprr20tl
/
Untuk operasi NOT djlakukan dcDgan olerasi SeL
j/r\ia/j
tsBN 979,26 - 02s5 - 0
.SELECT l)ts l.iNCT
document id FROM
tecbno WHERE
vord ieml \4lMSrSl IF( tDl.lt\, tdo.ume,r dLROMrrh,ouH pt
tenn_t,, pdda operasr NOT ui
^oro
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
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.
rf
Tdhel
l:
Wdtrr quetyapetdsr NOTde sdn t sdhpat
tntuk k.tisd kelahpok tf kdtr
r! l. ,
ot)luntl
uutL.p"".
t/ir .rJ
lL.L
7
open
d
kotd
Ll
\\riktu.LU.ry
N"Ti-
-2i00
Camba. 8.
crfik
wakr!,/,"r:yr.rhadaptumtah op.,n,r/unruk opc,?rrrNOT
unruk kcLompok dl kata t,2, =2500 ddn =5000
Pada Gambar 8. lerlihat bahua untuk kelonpok dl kata +5000 saat r.rladi
opcrutul tetjadl penirskatan waktu q,.,r, ya'g l.bih kecit dibandingka!
peningkatan jumlah op"rand dari satu ke dua
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.
lNl Rlvl
Seminar Nasional Teknologi lntorm as & Kom!
SemaEng, 16 Apdl2011
n
kasi Ter: pan
20
i 1 (Semantik 20 I
1
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
PENUTUP
5_1
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
rsBN
979
16
' 0155
0
DAI'TAR ISI
Iuformatikn
I
(lvroscol e
unrLlk sersor Rottsi
.
lengennr rs'rr Solt\\'dre Visualis'si Dita
.
PeDlb€ldiann B. ngkat pdda Arsitcktur Ja'ingan
'rii,,.
r,^'n".i, tA.i hlati PrsPoua.i R ll\ S dinu
frrln€rork Transformasi Chat ilistorl' ke dalanr Basis Data "
Dt\i Ddn F,Uur.ls gNrPtollo
lku
I)iitensi
SarafFuDgsi Radiai
Basis
"
"
'
-
"
1)
^t)\ikt
Mcirpcrkimkan ResikLJ Racliologik
PenqcunanPera gkat Lunak Resmd-Offsjtc urNk
"
suaru Fasililas Landfill Slag-l'imah "
l8
M@khundl AUitLttt
Dokumen
Analisa dan Perancansan Sisten lnfonnasi Pengerdalian
ISO
9001
Staldar
lvlulu
untuk Sisten Manajemen
Rni .1 !!.f].tininAsih
Pcn
I
ndn
' d'r' \\': nrr K I'r'
\\:n I n \U'r'r""xr'l'rurr''rl
::'1"",1'i;JJ#il.il;a.tiin.,;rrreurrrNctwork
Bil;i: )Dtinth,
'
rl
O ir€ "-
18
A,tethis Oktuatu l
PenernDao lvlo.lei
A.laplif dalam Ra cary Bligun Sislem Kuis
triat Liitld\,tt, B(LtuS tdt'o
Atis Su'Jihu o
Pefguruan I nrggi
DesohPe.Ilgkat Lunak Pendrkung Keputusan Pemilihan
bagi Sis\\'a SM,A. Tingkat
]itil,i
Aklir "
kLttikarldm a,Jtdti H1
AL
46
-
Za"l
i
Perrodela
N,Ie,rgliturg Fur-ssi Rcsiko dan Kegagalan padd
i
"
inear
-
Standlr Kegialan TraDsaks i Elektronik
Non1or tuluk Kependudukan sebagai Kunci
nada Lavanan Publik lamlrlan Keschatan iUaslarakrt
ttta
B,'t
t
\ F ,^ ,t Jri t ltni ltt"\"
- "
"
"
Api lvlerggunakan
Sistefr,llrrin irgBnhava Kcbakara pada
Dcfi llet^rn, Ni]]d Seru i
'linlkrt KemaLanqd-lNrl
;li;i;i;'il;.-;;-"i
I"i".'*.itr^*.
s'o/trgsli/'rx
"
Gedrms Dengan Slvls G4letr'4r '
Kelola Teknologi
,
59
1
Ke lalakan Polisi
Sistem Pend!rkurg Kelutusan unhlk l\'lerlentukatr
1"i,"".."=".,.".1;,;
"
"
6'1
10
IDf"'"1isi llrGovenrance) PadaLavanru
p..g"""" i"-"gi s"'"'t" ai rota
semarrng)
71
Bnthung StQftkLdlo
Kinefix Sisrcnt/,turll't'ilfsoan V5 2
^nalisis
ii.,,,:,",,"-r""'ir"i"a. .a , 'ntge D,ritv Peuk Hout Di
ItrAli
Pr
I
'
Portotgltts, El:tt trLhrttli Kukuh Ktisntrotk)
Aspck Hrkum Pergernbxrgan Usalra Nlehlui
l|tcmet
O.ktu\'itoutl IILDlona
vlll
'lkom
tuNokerto
"
"
'
lt,:i
92
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) ..... .
Taq"n
.
.
............. .....-................................. I t2
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
,rah)u Pcnunglfl' /'1 ggun Fin itu1 Sti Kdiia P
.
:
Lil,rt
dan Dorrrhrlr ... ....... .........
...
..117
lmplenentasi Sistem Pakar Berbasis Web untuk Mendiagnosis Pcn_vakil Datam pada Manusia ................ ... .
Istri Sulistyawati
Analisis Kineda
Siste lnlbm si
pada Perusahaan
Ortsorl.e/
dcnsan lvletode
Sisrem InloimisL
125
Bdd"cel S.orc.drcl
.. .. .. ..
...........................................
112
Yotlhi YLhiatuhe
.
.
Analisis dan Pe.ancangan Sisrem lnfornasi Berbasis ,,/db pada re,do r Manasenent
PT Alin Intemarional Periode 2010 ..........................
EnAa, U. Hasbi Sd ch
Analisis danPerancangan Sisten Pendapara! densan luenggunakan Metoale L.obrypins
IBPP Lia Kelapa Gadlng Penode 2010 ...........
........................................ ....... t41
pada
lnelJa Febianti
.
.
i,t ltal,S ,l
Metoda Interpolasi /,yelre rrsldrce untukPeta Kelinggian
Ayu Pe iwi
(KoDtrr)........
...... .. ...
150
Aplikasi Sistem InlbnnasiCeografis (SIG) Bcrbas;s web unruk tvlonitoring Banin di WjlayahDas
AE
.
l.l8
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
JR Budi
.
Pe
DamNan
Perancangan D€crsi.rr
erolehan ,oo1ed,
.. -
.
........_...........................
179
Srq;orr,t:ren dengan M€ngg!nnk.n lvlerode ,t,a/ ir-tat Herarkhi process
Si,,i,g bagi Ketayrkan pcDbe anKreditUsahaRakyat........................ lS6
uniukMenentukan Kredit tiisk
Pujiono, Nola Rijati
.
Sintesis Akustik MenggLln! kan Filter
Ida ,Yidillastuti
.
Pclabelan Total Titik Aj
Nari
lr
t,ati,
^ilr
Rabcrt6 lle)i
P
|I1a
Digiral.....
C.npbte G tuph L(,, dcnganN Genip
.............. 193
.
.. . .. . .. ... .. . .. . ..
..
.
. .......
..... t98
lsBN 9?9
26
Protor)pe E l,oi.e Gnkle Sebrgai ]rend:rlnpirg Pemandu
(Studi Kasus : M,reri,r Ror-sgowirsito Senlnrang)
Basu! ll'it.tn1o),o,Inantel Lloli6l tt D@ Tti Roatnli
02ss - 0
.. .
309
ldentifikasi Sifat Material Nuklir Tcrhad.D llasil snrlulusl Mol.kulcr Dinamili De gan Jaringan Svaral Tiruan
Menggunakan Meloda
Mike
S^
. ..'.
Backpro|.gation
ikanti, Dhah
. "" " "
317
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
Enrin yudi HidaJat, Etikn Dei Udafanti
...
. -
329
Komputer Jaringan
.
Implementasi Kriplografi Kunci Asimetri El-Gamal lntuk Kerahasiaan Dala Citra
Esri
Suna
Digital
. ...
...
. .
1
i
Simulasi Model Empiris Okumurallata dan Model Cos123l
untuk Rugi-Rugi Saluran pada KonNnikasi
.
Selular..
.... ....
Frameivork untuk Mendeteksi Botn€t Kraken dan Corfickcr prda Jiringan Komputer ....
Cunh Fajar Shidik, Ais.rdt lKlLona
Adhityd Ngrcha, Fauzi
... .. ...-
.. -
.. .. .. . -
9
.
17
Ali R.litsl0a
Tdonomy Botnet &n Shrdi Kasus : Conficker
Adhitya NuAraha, Fuuzi A.li Rdlrtsk,4
. . ......................
.-.....
Kombinasi Teknik Chi Squre dan Snrsular Vahre Decon)position
untuk Reduksi Fitur pada Pengelompokan Dokumen
C at ur S up r iy a n t o, Affa n dy
Pemanfaatan Urena.re Sebagai 1d PubLik
Alfnn llaizly, D,ri Inddh Reho ing4,as
Pcrbandingan Kinerja 4 ModelJalinga!
..- .... ......... ... ....
31
.. .. - 19
pada Layanan Blackbetry MessenEet .........................--.....-...-.......... 41
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 ) . . . . . . . . . . . . . . . . . . . . . . . . . . .
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
xl
. . . .I
rsBN
s€minar Nasioml Teknologi lnlormasi & Komlnikasi Terapan 2011 (Semantik 2011)
Semaans, 16 Apd 2011
s79 26-0255-0
IMPLEMENT'ASI I N VERTED IN D EX
DENGAN SISTEM MANAJEMEN BASISDATA
UNTUK MENDUKUNG MODEL PEMEROLEHAN BOOLEAN
JB Budi Daimawan
tik ologi t-i1ive$ilas
JutusanTeknik Inlar"nliktr, Fak llas Sains.ldn
E-nail :
b
tiannvrn@;nIf.tts.t ac.jd,.ibbud i(lta
hoo
Sanutu
Dharnn
ca|l
ABSTRAK
enalaarkan ken(npuak merye'liaka inlotrtusi yanc dibutuhkan penakat K-ebanvakan
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
operosi booleah dasat AND, OR abu NOT
iuta iaris untuk penerapan inrefted ihde\ k t(iatu RDBMS. InQte"rcntasi
'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
Sitte penerolehan infomasi
sisten penetulehan
ctokumen, wakri yang dibutuhkdn untuti pengguhadn
ytu
aperutor sek dr
ehan apetutor. Sdldh satu alterndh[ DtrllaQth ar. el inl.\ iri
K^taK\n.i:
InverteA index, Sistem penerolehan boolc"t, DBMS, RI)BMS
1.
HI LUAN
PENDA
al58 tlelik
satnpdi sekttur 1,989 detik untuk
l1Pat lieunuka" padt sXtcnt vdng sesuai
'lengtn
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
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
membL,ar
indel.p"rlral
maupun c/aster ini
l3l.
D;samping kelebihan diatas ada beberapr hal -varg hams diperlinrbengkan scpc.ti:
Invflel i der telditri dari dah dalambcnruk(1, occ) dinana rrdalrhr,"), arau katadanocc adalah
^. dokunrn
b.
o..!,.,.c
atau
dalam coryus. Implementasi dalam seblalr ..l.tioral DAMS skan menempati lebih banyak ruang
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
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
dari
t
INFRM I79
Seh nar NasonalTek.oog lniormas & KohunkasiTerapan 20i
Semara.g, r6 apar20i 1
1
(Sema.tk 201i)
sBN 97S,26 - 0255 - 0
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!.!
Operasi model penerolehan 6,o1€a, das.r n)elipuri opcrasi AND. OR da.
Gambar I, dapat dilakukan operasi-operasi ,.,r/e(r dasar.
@l'--' lit
,
"E
cambar L Representasi
NOT Urdk inw ed ihctex
yang disajjkan pada
.J;lrtr,l6t
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
\
I
1
5
6
7
ri
q
l0
dhi e,|_NIJ1o/,.:.r
do
if;..t
D(trl =,io.j D(n)
lh.n r\DDti,,jtr,r4l,.lotr,
)
fj +,.rr{A)
fr +,,rJlrrl
.tsp ,t.jl tlt\)
d/kata.
Peningkalanjun ah dfkala dari 1-2' +2500
waku akses secara linier dengan korelasi 0.99 unnLk ketiga kelompok
juga
vaktu akses seperti terlihat pada
nemperlana
sampai +5000 yang digunakan sebagai operdnll $tuk ap€ru|.r'OR
op;r./
satu sampai nrjuh untuk keliga kelornpok
4disajika.
Cambar ?.
rabet 2 : waktu ri\etryl:ps aeaoR
pada Tabel
2
lteju.t):tsat:p 7 aPdud ktk'
l
0. L4l
0,21i
1541
4112
5lll
5Dl
5:]]6
+5000
5ll6
t
5lt6
r.682
ill6
:1
canbar 7. a;rafik waktu./r.,1' rerhadapJurlla| op./'dnl ultuk op"ralor OR
urtlrk kclompok dlkara l-l ,:500dan f5000
INFRM IS]
Semin.r NasonalTeknoogi niormasi& Kohunik.s IeEpaf 2Ct1 lsenanrik 20tj)
SemaErq, l6Aprr20tl
/
Untuk operasi NOT djlakukan dcDgan olerasi SeL
j/r\ia/j
tsBN 979,26 - 02s5 - 0
.SELECT l)ts l.iNCT
document id FROM
tecbno WHERE
vord ieml \4lMSrSl IF( tDl.lt\, tdo.ume,r dLROMrrh,ouH pt
tenn_t,, pdda operasr NOT ui
^oro
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
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.
rf
Tdhel
l:
Wdtrr quetyapetdsr NOTde sdn t sdhpat
tntuk k.tisd kelahpok tf kdtr
r! l. ,
ot)luntl
uutL.p"".
t/ir .rJ
lL.L
7
open
d
kotd
Ll
\\riktu.LU.ry
N"Ti-
-2i00
Camba. 8.
crfik
wakr!,/,"r:yr.rhadaptumtah op.,n,r/unruk opc,?rrrNOT
unruk kcLompok dl kata t,2, =2500 ddn =5000
Pada Gambar 8. lerlihat bahua untuk kelonpok dl kata +5000 saat r.rladi
opcrutul tetjadl penirskatan waktu q,.,r, ya'g l.bih kecit dibandingka!
peningkatan jumlah op"rand dari satu ke dua
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.
lNl Rlvl
Seminar Nasional Teknologi lntorm as & Kom!
SemaEng, 16 Apdl2011
n
kasi Ter: pan
20
i 1 (Semantik 20 I
1
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
PENUTUP
5_1
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