R@is
rsBN
979
16
' 0155
0
DAI'TAR ISI Iuformatikn
I
I)iitensi
(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
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 Lil,rt dan Dorrrhrlr ... ....... ......... ,rah)u Pcnunglfl' /'1 ggun Fin itu1 Sti Kdiia P
...
..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
l.l8
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
.
Aplikasi Sistem InlbnnasiCeografis (SIG) Bcrbas;s web unruk tvlonitoring Banin di WjlayahDas AE
.
r Aaqy,o
Sigit P
t,.-.". sr,1-r,
(KoDtrr)........
...... .. ...
150
..,
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
erolehan ,oo1ed,
DamNan
Perancangan D€crsi.rr
.. -
.
........_...........................
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
Digiral.....
.............. 193
Ida ,Yidillastuti
.
Pclabelan Total Titik Aj
Nari
lr
t,ati,
^ilr
Rabcrt6 lle)i
P
|I1a
C.npbte G tuph L(,, dcnganN Genip
.
.. . .. . .. ... .. . .. . ..
..
.
. .......
..... 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 \
dhi e,|_NIJ1o/,.:.r
I 1 5 6 7 ri q
do
l0
if;..t
D(trl =,io.j D(n)
lh.n r\DDti,,jtr,r4l,.lotr,
) fj +,.rr{A) fr +,,rJlrrl .tsp ,t.jl tlt\)
'.!
'rr
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.
i-
lr il
l
tt
ltisia INFRM I80
GanrbarL Rcpresenrasi opeftsi
rekttiantl ulgebn
l5l
Seminar Nasjonal Teknoloqi
lnfornas & KomunikasiTerapa.20ll (Senantik 2011)
lsBN
979 26- 0255-0
Sema€ns, 16 Apd 2011
Operasi dtrtsifi nendefinisikan suatu relasi mclalui atribur C ya g berisi sekumpuLan kombinasi dari setiap Irple di S. Operasi nri disinbo lkan densan persantaan ( I ) l5l.
,?le
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,) T{-T -T,
(r)
(4)
R)
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.
RI]S
(A)
Dalan implemenlasi ope,'alol OR untuk represertasi data dalam RIBMS dari 1,1"r/;d tnd€r seperti tersaji pada Gambar operasi roolean dasar OR untuk model pemeroiehai ,oolea" dapar langsu g dlterapkar pada predikar
&ri
1.
perinlah SQL
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
Implemenhsi ope,'alr,'NOT
suatu relasi yang b€risi tuple dalan relasi R ietapi tidak di S. Operas; inl disnnbolkan dengan persamaan Inplementasi dari operasi ini dapat menggunakan o?e'?ror MINUS dari SQL.
RS
t:.:.:'
-
(?) [5]
l'7J
l.':.r: : ll
I I
j
Ll
Gambar,l Representasi oper as; s"t dilJeren.a Llotia .n alsebra I5l
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 mengE]Jnakan inlie ed index uotuk modcl pcme.olehan bool.a, der)gar operasi b aolun dasar. 2. Pengunpulan dokumen-dokumen sebagai.o4rd diambil daribcrita bcrita Kompas Tckno 16l 3. 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
INI:RM
I3
]
(emn rr Nd. o' ct -a. oo9, sema.anq 16 Apnr20t
t..o.
d 8 .o. ;, .\
--..p. ,. O.t
tsBN 979 - 26 - 0255,0
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 kc daram RDBMS rabel 'r EcrrNo. io4"ug r"" y"'ia menpuny
representasi ivezerl ind€i sampai 19 hurut
'"rir*
Jangkauan 2
4..2 Hasil P.rcobxax
untuk operasr AND drldlukiu Jcn.rn t'ner.,si s()L i,telsectiok "s[r_ECT document id FROM techno wHrRt word 1(m,t tNt, t-,r,1 .t i , . D..'N( 1 oo.1.,.., ,'Ror4DISTINCT ,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,.,.., Tabel I RepreseDtasi dalambenrukqFfiks,ri!./a.r.r,rerhadaplurnhtLq,.,,-,unr,fopn,'.,rorar,ruunlukkelompokdf ".,ii i.,,e'" l.r..p. I .t, di.J1rkan pddd
k",x.r.-,./i00dan.o00,.r.rij .nr.,",.',.,; .J-,,'r,.,,p,, ' .Lrnl.,
/a'J,.r
.
.^.-r
,,e,.1 , kclompok rf kata pcningkatan junrtah"".,, {lf kar, ,', o/eralor ANDjuga memperlama ilakru Tahel
..,':";;;;pa.rd.Joer rpen"mhahdn .., ,,".,t-,,!." r.*r"., 0aornruktc,rga I +2\0u nmpJ, .000 ;dd;;;* scbagai ope.,d unruk
. ,
,
.
.
,
.. -
t
r
j t.
akses sepeni rcrtihar pada
,
cdr;bar
6.
l:lydku.trcr).pefttli)NDrtchga l -\.hrtut 7 open,tt
kald
tlti (1)
AN0 0,0?6
0,r99028
j 0 12500
125
0.2ti 2
0,991882
0.271
6l
0.15,1
0,458
'!l 1l
nlliL 't!t !!11 qq1L
r=L=
1%r
i
Iitr
I
5
t
-?
-l
T
lir
I\.FRM I8,
r,tlr
I
lNl IN
t\i
!i.
.-l16l
llr6
5|6
l
sBN 979
Seminar Nasio.al Teknologi lnfo.ri asi & Komlnikas Terapan 2011 Semarana, '16 Apri 2011
-26- 0255
0
/'
!
qr€ll
Canbar 6. Grafik waktu
t€rhadap
undik kclompok dfkata
junlah or,eran./ untuk operarol AND
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
Representasi dalam bentuk gnfik waktu q'erl +2500 dan +5000 ini disajikan pada cambar 7. ;e$adap j,rmtah opeftnd rmruk o.peldro,, OR untuk kelonpok df kara l-2, jumlah opeland untuk operalor oR akan m€mperlama lari haiil penganutan \?k,n) q;ery pada Tabel 2. penambahan > 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
5.2 Penelitisn sehniutrys Penelitan selanjutnva dapat dilakukan untuk penerapa! RDBMS sepeni ORDBMS atau OODAMS
in'sr€d i,.tur menssunakan reknologi DBMS yans lebih bajk dari
DAFTAR PUSTAKA
lll.
[2]. [3].
lal.
[5].
Ri6rdo Baea-Yates and
Berth icr Ribciro N ero, I999, Ntodem tnlbnnation ,\erri.,al Addison Wetey. a11.2008, Mitosr Dc\ign and Evdluarion ofa DBN4S based Web Sdrch Ensine. IEEE. Odcle, http/www.oracle con, 20 I 0. dirkses temkl,ir 2T Desember 20t0
Papadskos,
€1.
Christophq D. Manning. Pnbhakar Raglriv
Univ6ityl16s.
r rnd Hinich Schiire, 2r0t, h
raductiok ro tnlonnho,
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 0 diakses tftkhir 27 Dcsehber [7]. Netbeans, hltor/nerbeans.ors, 2010 diakscs re,akhir2T Dsmbn 20li) I
INFRM
I85
20 I 0.
Semarang, 't6 April 20{1 Panitia,
M.Kom
semant
**^Tx#ll*llstJ*flr.1:Hj"
nmr
Fizda, M. Kom.
PROGRAM STUDI TEKNIK INFORMATIKA
JURUSAN TEKNIK INFORMATIKA FFKULTFS SFII{S EFN TEKNOLOGiI UNIVEE|SIAFIS SGINATII OFIFIFTMFI YOGYT'
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
JB. Budi Daxmawan, S,T., M. Sc
Pekerjaan{abalan
Dosen Prodi Teknik Informatika
Unit Organisasi
Fakultas Sains dan Teknologi Universitas Sanata Dharma
Alamat
Kampus Itr Paingan , Maguwoharjo,Depok, Sleman Yoryakana Telp. (0274) 883037, Fax. (0274) 886529
Untuk Keperluan
Mengikuti Seminar Nasional Teknologi Infomasi Komunikasi Terapan 201 I ( Pemakalah )
Tempat
Univ. Dian Nuswantoro Semarang
wakhr
16-Apr- I
Biaya
Prodi Teknik Informatika
&
I
Tugas ini harap dilaksanakan sebaik-baiknya, dan apabila sudah selesai agar segera memberikan laporau.
l4-Apr-11
{"A
Cahyanta. S.T.,
Yang bersangkulan telah melaksanakan tugas dengan baik sesuai waktu dalam surat tugas.
.s ae/
z'. 2J
qqffet,.
M.T.
