Implementasi inverted index dengan sistem ordbms menggunakan collection untuk mendukung model pemerolehan boolean.
ISSN:1907-s022
PROSIDING
o
I
/
Yogyol.onto, 1l-16
J"ni 2O11
DAFTARISI
A. APLIKASI PADA BIDANG BISNIS DAN EKONOMI
Shategi Adopsi Teknologi lnformasi Bert asis Cloud Computing
Usaha Kecil dao Menengah di lndonesia
untuk
A-1
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
Kecil
A-21
Server
A-29
lsomorfisma dalam Adopsi Teknologi lnformasi pada Usaha Mikro,
dan Menengah (UMKM)
Arif Perdana
Sistem Pendukung Keputusan Pembiayaan Mikro Berbasis Client
Studi Kasus pada Perusahaan Pembiayaan Bandar tampung
Erno.ft\ Rusliyawati, Imelda Sinaga
Deteksi lndikasi Fraud dengan Teknologi Audit
Fitri Annisa, Lutf Harrk
A-35
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
Santo Femandi Wijaya
Bisnis
A-64
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-77
Manaiemen Distribusi Multi prr
Berdasarkan Bobot Prosentase
Peniualan dan Efisiensi
A-83
o,'-l-u,l
-rstribusi (studi Kasus di PT. Thamrin
Brothers)
",ru"
Theresiq Sunarni, Rendl
Penerapan Mebde Exponentioltv
weishted Quantile Regression
Wiwik Anggraeni,lndah Sri Wahyuni
p"."r,,ur"n
p"niuil;rt;;;i*""
lilifi
::l .:;,il, llil^'i:,"0;ii"
yo*i
l-:lr.:l
ba.nsa
uucnsom. rqtoioi, i"i,lii,',i,i,IH|X,{studi
n
siste
Kasus
m
pend
pr. xyz)
Desain Sistem Help DeskTroublesh,
ooting Hatdware dan Software
twan
purwanto
untuk
u
ku
n
A-88
g
Online
Analisis lnvestasi Sistem lnfor
ruru,masi dengan Menggunakan
Metode
fnfor_ution S.oo;m-.^_..
A-
e4
A_707
4_106
(Studi Kasus i pT. NASAI
Henny HendorIi, Ardhianto Aryo
Nugroho, Dwi Legio uti, Nikmah
ffiHffi*"#jH*filT#,;'.H::::;*:-*'"ngsunakanMe"de4.112
PersainCan Duopoli yang Mempertimbangkan
lleo;d:l
Farham HM Saleh
;il:"#1"*T,Hftem
Belania
lnrormasi Akuntansi Daerah
vans
Berorientasi
A-118
A-r23
Kholid Haryono
B. APLIKASI PADA BIDANG
GEOGRAFI
;:::1T,(i:?*:,J[
i:T:rili,:i:ti:"#Tf
necamatan paliyan dan Kecamatan
e
n
o
i
a c o nyo i.''r
j:tiffi
,,Httx,l,,
ri' Kabupaten Gun unskid ul)
i;i;;,
""ptosa
;;"
;:,
;'
;
"
^
Pengembangan Sistem lnformasi (
unturrenan_iguianganilffi ;1.:;Ti,-"i:"T.(::f]Jl."pratrormcoosreB-7
Eay ttwansyqh. Sena Adhlnugraha,
Tri Dotara Wijaya
ff*#iH+*T:#r#i,;:::::":"."ra'[esipensamananB12
'Rancang Bangun sistem Informasi Spasial Berbasis Web pada
Lokasi Tempat Pembuangan Sementara Sampah Kota
.zainul Arhom
.
.;'
C.
'
..
r
Sebaran B-18
APLIKASI PADA BIDANG KESEHATAN DAN MEDIS
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
u[tuk Prediksi Stok obat di Apotek
C-15
.
(Studi Kasus : ApotekABCJ
NoviYanti
:
,
Analisis Faktor-Faktor yang Mempengaruhi Proses Migrasi dari Medic.rl C-27
R€cord Menuiu Et ectronic Medical Record di Rumah sakit
0ktri Mohammod Firdaus, Kadarsah Suryadi, T.M.A. Ari Samadhi, Rajesri
Govindaraju
r
Penentuan Komposisi Bahan Pangan untuk Diet Penyakit Ginial
Saluran Kemih dengan Algoritma Genetika
Sholwatul 'Uyun, Sri Hartati
d,a\
C-27
Sistem Multiplexing pada Pengiriman Data Monitodhg ECG, PPG,
Suhu Tubuh Berbasis Mikrokontroler
Sugondo Hqdiyoso, Akhmad Alfaruq , Achmad Rizal
dan
C-33
Aplikasi Shell Sistem Pakar
Yeni Agus Nurhuda, Sri Hartati
D.
C-38
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
.:,
SetiadL Albaar Rubhasy, Zainal A. Hasibuan
, lhrkya
,
Pemodelan Bisnis Penyelengaraan Pelayanan Periiinan Terpadu Satu D-13
Pjntu Sebagai Dasar bagi Pembuatan Enterprise Arsitektur Planning
(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
Perancangan Basis Data
Kuliah
E_1
Aa Zezen Zaenal A
Rep-ositori Digital Berbasis OAI
Dan Rantai Kutipan
Ad[ Wibowo, Resmona Lim
E-6
AplikasiAHP Sebagai Model SpK pemilihan
Dosen
E-11
Adriyendi, Rahmadi
Aplikasi pembelaiatan Table Manners Berbasis
Multimed
Agustinna Yosanny, Albert pradipto, Dody
Viles, pensen
Google Apps untuk proses pembelaiaran
Informasi (FTI), Universitas Respati lndonesia
di
ia
E-17
Fakultas Teknologi
E-23
Sistem pembelaiaran Alsoritma Stack
dan Queue dengan pendekatan
Pro.blem Based Learning untuk
Mendukung pembelaiaran Struktur Data
ArifAlAanb
E_29
Andi Susilo, yosmiati
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
*"-ing Management system
E_44
;l"r;;:ff
Evaluasi Kemampupakaian Software pendidikan
bagi Anak Sekolah E-50
Dasrr
Kristiana Asih Damayanti, Endro Freddy
Perancangan dan pembuatan Sister
n Aplikasi community Building
Perpustakaan Kota surabava
Lib) Puspa DewL Melinda Haris, twan
Nioto Sandjaja
pada
E-55
Sistem Informasi Surat Elekhonik
Mochamqd Karjadi, Agus Hekso Pambudi
E-61
Sistem Pendukung Keputusan untuk Menentukan Pilihan Minat
Perguruan Tinggi di Kota Jambi dengan Menggunaka\ Fuzzy Multi
E-66
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
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
:
i
TEKNIK
Implementasi Jaringan Syaraf Tiruan Recurrent dengan Metode
Pembelaiaran Gredient Descent Adaptive Leqrning Rate untuk
F-1
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
Perusahaan Otomotif dengan Menggunakan Metodologi Tozer
Andri Wijaya, Dana Indra Sensuse
pada
F-13
lntegrasi Arsitektur dan ManAiemen Layanan
TI Untuk pencapaian
Fleksibilitas Teknologi Informasipada Organisasi '- -"'-" ' !rrldp
F_19
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
o
Kepribadian Dramatik
Menggunakan Sistem
Asahqr Johar, Desry Dwitio patupi
pakar
Ir_32
Program simulasi perhitungan populasi Fruks Neutron
dalam Teras F-37
Reaktor Nuklir
Bagus Tri Atmoyo, Syarip, Supriyono
Imllementasi Object Relqtionol Mapping (ORM)
Menggunakan
Hibernate (studi
F_43
Implementasi dan Analisa Kinerja_ Algoritma Ant
System (AS)
, dalam
Penyelesaian Ml/rlrp le Travelling Solesman problem
F_48
Analisa Pengujian Optimalisasi Kinerja
Diyurmdn Gea
F_Ss
Kasus r Aplikasi
Informatika Unsoed)
BangunWijayanto
peminj;ma;
In;;;;is o."rii_ irra,
lfrifSel
Boko Susilo. Rusdi Elendi, Siti Mouiinaa
Estimasicitra Polarisasi
Website
Lansil
F_60
EdiSusonto, Dwi Nuri putri Dhirmo. Riwatdi pudjo,
Rpmi Senjayo
prioritas Investasi Bidang Teknologi
Informasi
'"i"' "L",
F-66
Aplikasi ,aringan Syaraf Tiruan propagasi
Balik pada System Olfaktori
Elektronik Larik Sensor Gas untuk Det"f.ri
1""i, glh"rr H,".L;i
Fajar
F_74
D_ampak Penerapan
Menggunakan euatity Function Deproyment
Keselarasan.Antara Strategi Bisnis dan Strategifq?ni
Tl
i;ih"?"
Lrwin Seqto Nugroho
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
------d€ngan Kesalahan pengukuran Menggunakan
Metode
Hartatik
Ba'y.i
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.
Terhadap Beberapa Resource di dalam Komputasi Grid
lrfan Darmawan
Iob
F-:.01
Implementasi Inverted Index dengan Sistem ORDBMS Menggunakan F-106
Collection untuk Mendukung Model Pemerolehan Boolean
lB Budi Darmawan
Temu Kenali Citra Berbasis Konten Warna
F-772
Kar milas ar i, Ag u s Sumar n a
Rancangan Strategi Layanan Teknologi Informasi
Perguruan Tinggi
untuk lnstitusi
F-118
Kridanto Surendro, Ar adea
Sistem Pengendali Peralatan Rumah Berbasis
Mqryin Chqndra Wijaya, Semuil Tjiharjadi
Pemodelan faringan Syaraf
Web
F-72+
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 Sp80053A ( 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
Sukma Meganova Effendi, A. Bayu Primawan, Wiwien Widyqstuti
Pemanfaatan raringan saraf
Optimasi Nonlinier
Victor Hariadi, Rully Soelqiman
riruan untuk penyelesaian permasalahan
F-162
Pengukuran Temperatur Kolektor Surya dengan Datapaq Easltrack2
F_168
System
Widorini
S,
Satwiko S
Autotuning Parameter Kendali
pD
Menggunakan Bahasa C
Muhammad Dedy Nurmansyah, Supriyono
dengan Tsukamoto Fuzzy F_772
Pengembangan Perangkat Lunak pencacah dan Komunikasi USB pada
Thyroid Uptake Menggunakan Mikrokontroler ATB gSB2 s
F_178
Agustin Nurcahyani, Adi Abimanyu, Nugroho Trisanyoto, Supriyono
Prototype Penghemat Energi dan pengaman Ruangan
F-184
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
ldentifikasi Campuran Nada pada Suara piano Menggunakan
Codebook
Ade Fruandto, Agus Buono
M-obile Database Query Menggunakan Teknologi Web
Service
G-14
Sistem Manaiemen Jurusan dan Laboratorium TI
l::g"..l"nq1l
unlversitas Siliwangi Berbasis Framework
G-19
Afriyudi
Eka Wahyu Hidayat
Rancangan Sistem Informasi lkhtisar Kas Berbasis
Web pada
Ulul Albaab Bataranila di Lampung Selatan
Iikri Hamidy, A. Ferico Octaviansyah
Masiid
G_24
ReJolusi Informa_si: Studi pengaruh Dimensi Budaya
dan Model
lnrormasi l erhadap Strategi pemanfaatan Teknologi lnformasi
Evolusi
G_30
Gerald Kevin Suoth
Sistem Penduk-ung Keputusan (SPKJ pemilihan Karyawan
Terbaik c,36
_
Menggunakan
Metode Fuzzy AHp (F-AHP)
Jasril, EIin Hoerani,lis Afrianry
l/
; Penerapan Filter Gabor untuk Analisis Tekstur citra
Lussiana ETP,
Secton
.
.
Mammogram
G-44
for
G-50
SuryariniWidodo, Di Ajeng Pambayun
: A Combination of Newton Method and
Secant Method
Solving Non Linear Equations
NrrRokhmon
Aplikasi Metode Anal!'tic Hierarchy Process (AHP) untuk Penentuan G-53
Ikiteria Dominan Penyebab Beban Keria pada Operator Call Centre PT.
.
Bandung
EI Akbar
X Cabang
R Reza
Pengenalan Citra Karakter Mandarin Menggunakan Metode
Kuadran pada Mobile Device
Somuel Mahatmaputra, David, Rosmina, Dewi Lestari
,.
:
-i
,:
G'59
l&jian Perkembangan dan Usulan Perancangan Enterprise Architecture G-67
Framework
Sofran Lusa, Dana
.
Matriks
lndra
Sensuse
Pengaruh Penerimaan Pengguna dan Ekonomi Terhadap Keefektifan G-75
Pemilihan Proyek Sistem Informasi dengan Pendekatan SEM
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
Ahmad Rafie Pratama
Process
Aplikasi Pengenalan Rambu Berbentuk Belah
Andhika Pr atam a, I zzati M uhim m a h
Ketupat
tTI'MAP:Peta Gedung Fakultas Teknologi Industri Ull Berbasis
Bqmas Satria Rahman, Ami Fauzijah
'':
G-92
Model checking pada Protokol Berman dan Garay
Sheila Nurul Huda
G-97
3D
G-103
G"
113
l/
\"n
ar Nd.;oaal AFira.i kktatas
Yaaalaaa. l/ 13-tu )t)t l
ta\an\i
2A
II /S^,rTt
20I t
/
ISSN:1907-5022
IMPLEMENTASI INVERTED INDEX DENGAN SISTEM ORDBMS
MENGGT]NAKAN COLLECTION UNTUK MENDUKUNG
MODE;
PEMEROLEHAN BOOLEAN
Jut
I]
JB Budi Dannawan
san Teknik Infomatika, Fakuras Sains dah Tekkotogi, Ltni\jersiras
Sa ata
Kanpus III Paingan Maguwoh.trdjo Depok Stenan yasyakatta
E-mail : b.darnawan@rskjf. sd.ac.i;, jbbudi@yaho;.can
Dhama
ABSTR{K
Inwrted in.le\
vhg
diteftpkan pdda kebaryaku" sisrcn pcnerotchan inlorndst dan nesin pencari
web tsb,kti
ti:7
::::^:f:,"^-*:::
rnplene,nL.,
..i."^ p"^"-inn
,,,,"^
,.,.t",",
!::',1y.!ketebihan yang drcwarkon. 6an. pop* ^",ss,,"k"tr
basisdata akdh. nehpercteh
,,; ;;;;i,,;.;;;;;;";;t;:;;
penetupan
DenetuDan ihy;ted
ihyefled index
in,1pf Ip
,lnlnn oRbBis
npnR^,tt ,,t,,r
,,-.,t *",a,t,,|
:
kz datan
^--L.,t-.,.,- --,1 , ,
operusi sel deksan ope,o"i
org"ui" ii""i,'iti.,,pr"" p"a"
j:::.A:!:::
untuk
. 1-r-r"^i"[i:i",'uil"ii,ii'i#!,
!o,
l:" query sepeti y*g aii*op:k* ""to,ioior
nendukuns
nenggunakan corprs 5i36 dokuften betita tekio_tost ttatan ektpitinen
^."gsu,iokoi
Ji
",,
51262 tem mtuk penerapan
inw
onrw
'i,*,;'i"|"J
uix.r," a,g*
rat.*i..,. **gi^itkr, rr",;ra,
dar;n aoaMs.'tnpkmenuilop",."t' t.")l"i a^* eyn, ot
t:h aperotor boa'kan yang d'a",,L"'i"i *t *^p"t
iu.i
:::!-n::,:::i:!1:!:h,,:
leinfkatan
nehbutuhkd
laaktu wns meninskat secatu tin'r ttingon ,i,gk , ko,ai,i ai
;;;;"{;;,,;#,:,
ed index ke
*",
i;;:,::,,:,T:,,:!::':::::.'-"^:::",-i.:?-!:::::91"
o.1i'i*t*ti,, t'.-l.i) a.i-;1""i.i#i
t::y::naan saru,operutir sekinrb,oz-sa.t*,o,poi,"rii,;,;5;'d;,;;;;;;":;;;"i;;:
!!:::!Y,1::.5
";i,;;
ieaangKan untuk query dengan kata
)ang dimiliki sekitar 5000 dotlltnen, w1ktu yong ab"r,,nk
0,j7j detik untut
_i^1,
penggunaan satu operator sekitar 0,094 detik sampai,ekitat
Kata Ku
.i: ittte
I. PENDAIIULUAN
1.1 LatarBelakingMasalah
mesin pencari web terbukti sangat efisien untuk
@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
)ang hdnrs dipenrrbangkan saar
hat
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
occrnen?E
atau dokxmen rd) dari I datam^datah
.o/ph. Seb,rgri
conroh dara rr.tdr.d,,d.J). datam sebuah RDBMS
rnelebarkd spet'nam dxri tungsionat yu8
dirawarkzn dapdt d,takrtdn dens,n
jugd
odbns
Disamning kelebi'rrn diaras add bcberanx
dibutuhlaD pemala,. l,vprrcd indet yang dnerapkai
pada tebanyahn crve.n pemerotehan in'iormas dan
query
,niui
yane dapat mendukung sisrem nutticore dan ctustet
(Papadakos, 2008).
Sistem pemerolehan informasi menawarkan
kemampuan menyediakan infomasi yang
menjawab
"**
ed index, sisten penerctehan boatedn. tlbns.
"
menanganr tJprsdn
fisrk
n,rArl. Ouvs
sehiDAqd r.dat
diperlulan pe'nb,.abn aan penegauun;; inoe,{s
]unt]J} mengkonsrruksi indeks dari sebuah
corpus y^ag besar. Operasi merubah maupun
menghapus banlaL dotumen yang mdlat datam
sebBh iate
Mda dapar ditatukan tebih efijien
"d
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
partial
dala,r.ld.d..drj) dapal JisimDan dalJm \ebuh
t{a/p dengdn dau ld .d..dr, drteral*an ddLm
d?cun r-b^cd dapar dilakrkan deDgan
.lebrh
. .l*,es
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
sebuah i.deks (Papadakos. 2008). Ketebiha,i
d , un, nt bo,ed ini rrdrk dal'ar dimanfdzrkan ,rar
F-106
.
Seniut
Nasiohdl
Aplik6i Telvolosi l"Jotusi
Yognk na, 17-! 8 Juhi
201
I
201
mengguakatr ORDMS dengan
I
'
(SNATI 20! I )
Penerapar
corecltot karena sfuktur tuple dalaft
ORDMS mengg\rnatan: (! {d r drd5 }).
Strullur data inverted i d6 berupa pasangan
ISSN: 1907-5022
DML, operator TABLE digunakan
untuk
mGnggunakan
memperlakuhn sebi],'h nested ta6le seperti tabel
biasa- MeskipN elemen dalat\r setita\ nesled tabk
tem dan postinq rirl (t,{d,drds})
ne
}€ng
direpresetrtasikan dalam RDBMS akan metrjadi tiga
tuple [td!], [tdr], [tdrl. Struktur ini menuntut
digunakannla operasi SQL yatrg sesuai untuk
tidak mrt, Omcl6 menyediakan fasilitas indeks pada
ed bble (o.€'cle,2oro).
2.2
Rehtionrl Algebrr untuk Invert d lnder
(t{drdrds}) lang
Reprc,se asi stnrldw data inwted index yanq
disajikan pada Ganbar 1 rnenunjukkan drcttararl
yatrs berisi kumpul /en" (r) dengan masinsterm memptmyai postirg ,ist j.ang berisi
2005)-
dapat direpresentasikan t, {d ,d3 d5 } Stukn$ data neskn table' dari OR.DBMS Olacle
4tlerl saat menggunakan
RDBMS (Papadakos, 2008). Struttur data
m€menubi keburulnn
diterapkan mensgumkatr
ORDBMS juga menuntut penggunaan operasi SQL
yarg berbeda unhrk mengakses colectton (Connoly,
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
'n.asin.g
kumpdan
doczne'l (d). Sehingga setiap porlirg
s€suai deosan rcpresenasi
(t,{drdrd5})
/irl
invetel index ini
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,
2008).
disebutkan di atas.
1.2
Tujuan Pctrelitian
ini
hujuan
unhrk
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
Gambar
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
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.
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.
2. LANDASAN TEORI
2.1 Colectiotr drlNm Object R€lationil
Dat*rse Mrmg€ment System
ORDBMS merupakan perluasan dari RDBMS
Il'nrsrc(pL r'd
r .rc@'€0
mcmiliki sifat b€rbasis obyek sepeni a'el
ette sible type. Fasilitas ini merupakan perluasan
obyek dari SQL yang merupakan bagian dari
standard SQL:2003 (Standard 1999 dan standard
2003). Salah satu tipe yang ad^
collection
^d^l^h banyak
j'ang dapat digunakaD untut inenyimpatr
dengan
'
l.
2 wliLPl+xltedh+r.r
3 do dMIDl', = doclD\k)
I
s
6
7
I
9
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
10
't
he! ADD(.'sva dalqrr))
A
d,,
-E
l(n)
h-Mttlh)
tt docrD\d < doctDlpi
tl.n n
.1r.
. er(n)
n+eat\r)
rehrn aroD?r
Cambar 2. Algoritrna interseksi dari duaportt4a
pl dan p2 (Mamins, 2008)
a\al
Operatu diperlukan unn* meDgkonversi
r,rl6et ke sebuah tabel (Connoly, 20os).
Oracle mendukmg dzltirel dengan menyediakan
ripe data n?steJ /arle. Unnrl melalrukan operasi
lnr
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
sebuah
F-107
Seaihat N$ional
Aplik6i Telnoloci
Y.sakartd. 17-18 Ju,i 2ol
l
lrfod*i
20 t
I
(SNATI 20t
t)
opel!'si in@section (Connoly, 2005) menggDrakan
operasi dasar persamaan (l), operasi ini dapat
diimplementasikan menggunakan operator
4.
OR
lrequencies (A. Ketig kelonrpok
adalah kelompok kata yang
sampai 2, d/ kurans l€bih 2500
kuiang lebih 5000. Opffasi AND,
untuk
I
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
NOT dilahkan
Penelhian iDi dilakukan dengan
s€buah komputer dengan-sp€sifi l(asi sebagai
a.
digunakan (Connoly, 2005).
Perangkat lunak
1
Sistem operasi, Microsolt
XP SP2
Oracle 10c Release 2
2.
3. Oracle SQL Developer (2.1.1
4. Java JDK 1.6.0 dar JDBC
I
5. N€tbeans 6.1
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
(2)
Implementasi ope,.dto," NOT untuk representasi
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
(3) (coorclx
4. IIASIL DAN PEMBAIIASAN
4.1 Drts yrng Digurskrn
d6ngan persamaan
2005).
Implementasi dari operasi ini dapat m€nggunakar
opelaro. MINUS dari SQL.
R.S
dengan
szmpai, 7 operund katz
^ta[
lain menggunakan 0 sampai
6 open
boolean dasar OR melibarkan opeftsi Lafleean
product ydng kumng efisren, s€hjDgga operasi
UNION yang disimbolkan pada persamaan (2)
RUS
Strukur Tabel TECHNO yans
percobaar ini disajikan pada cambar 4
terdiri dari kolom WORD yang mewaki
kolom DOCUMENTS_ID bertip€ data ,
(3)
yang mereFesentasika\ postw
d
list
menyimpan dokumen bempa id.
digunakan sebagai primary key f'ada tabel
t-
yang sekaligus akan menbangkitkan
-
METODOLOGI
primary key pada nested table DOCUMINTS.l
ini
dilahkan tahap-rahap
eksp€rimen dalam laboratorium s€bagai berikut:
Dalam p€nelitian
l.
Studi puslaka penerapan konsep relational
qrery dalam
algebra unnrk menjawab
DBMS sepeni yang diharapkan saat
m€nggunakan inwrted indd untuk model
2.
3.
pemerolehan
booleandart.
,ooled, dengaD
ii
Sedangkan DOCUMENT ID
Gambar 3. Representasi opelasi set diference
rclalior l algebra (Connoly, 2005)
3.
ery
kata berdasad(an ju:nlah dokumen
memen$i suatu kata atau
0)
Dalam implementasi opelato,,
q
pada langkah 3 untuk operasi ANID,
dan NOT dilakukan pada tiga ke
1]r'TErRStrC? pada operasi SQL.
Rns
Pengarnatan unjuk kerja waktu
jun'rah hasil quety sebae:^j i
opemsi
Pengumpulan dokumen-dokurnen sebagai
Kompas
Tekno (Kornpas,2010).
Inplemenrasi penerapan kpnsep relational
algebla )ang lelah dibahas dalam landasao
co?rs diambil dari berita.berita
reori menaqunalan SOL ORDBMS unuk
Gambar 4. Struktur Tabel TECHNO mer
mendJ}:w4 invefied index.
Oracle SQL Developer
F-108
Yagakatu t7'l8Juni20ll
k€lonpok
df kata l-2,
+2500
da
+5000 ini
disaj ikan Pada Garnbar 6
cdmpai
Tabel L wakru 4l,e'f op€ra"i AND denSao I
7 operarl6ta untuk ketiga kelompok dfkata
G)
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
y:19
iitre,r oo.umcnrs rdr
rNrepsrci Lsl-LtCl I' FRoM lechno
I
0,078
I
I,-ygl:^.I
i'.-i
I
0p42
''rrut.,r Documenrs.ldl
| \\Hl-Rf
inr dislnaLdn
A\D
i.w.a '"'*: t PJda opcra"r
o?eranl,51l
rllilh
op",ond t"' t;au"t","a'
4
o 125
5
0.t56
6
0.t7t
1
0.201
I
0151
o,l 15
2 I
ai"r*r"" sampai 'cjumlah' opetand Ha'il
",'"
\ans diperoreh unrul
l."L.j"" ""1'" qLery
jumlah
op?/d'd saru,'ampar
dengan
opeiasi aND
3
0.146
o l98
0214
I
I
I
+5000
,i**i
1096
6ll
l7'l
188
I
0,994780
181
6
a.ng"n r,"u iulnjumlah np?/d1o't'nledn
ni,J
"""
ddtr nol samp'ri enam untul \eri8d
,1"" i**"r."-"
i"i"i"""'r ,rr disJirl'an pada label I Representa'r
i"i,r't."* e',fiI' ".k* qlen rerhadap jLmllh
AND Ylu\.k:l:mlok 9l
',
"p*r"/
,zsod
dJn {000 ini disaj&an pada
t""-i-:,""r*
0.9,10363
2541
0J87
181
I
0,1t4
5336
2
0.266
3
0.32)
5136
5
0.35,1
0.391
5r36
5r36
0.412
5336
0996500
5ll6
:oD
r,i$Fd
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'
lrnrcr
'.catdjumlah
Gambar 5 Crafik waktu q'er)' terhadap iumlah
opcrco A,\D untuk kelompok dl
.Dercnd\i$l
'
k'h I -2- +2500 dan +5000
oengan
kata
df
koreilsi di atas 0,gg Peninskatan
J".i r-2. *zsoO sampai +5000 vang digunakan
l) sebaeai operand untuk o?erdlor AND juga
rnemlertama wakhl- akses seperti terlihat pada
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,
WHDRE
I
Table0.Do;um€nis Id)
digunak:n
T.word:tenn2)". Pada operasi OR iDi
operond'termlt dal'tert\12' Jumlah o?e/d'd-kata
1 op'ra d Hdtrl
ain*rr* ,aflpai
'ejumlah
4"?ry vr'ls diperohh untuk
n*i,"i'," a.n"u"
""t*
""""
on
iurnlah oP. rd'd I "a'npri
"*i.,i
,ntuk kelisd kelompok d/ disajikrn
7
nada Tahcl
2
Representasi dalam bentuk grafik r€ktu
teriadap jundah operard unruk oPerarol OR unrDk
q'ery
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
qaku
hamnir saira vairu 5l3J dan 5llo Namun
umun
15000
recara
utses unruL ielompok kala
leb,h Lama d"ri Dad; unruk }clompok kata 2500
)
Unhrk ketisx Lelompol dr
jLnlat
lara
penarnhahan
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
F-109
Smhor
!6io
roFya*ano, l
al
7-13
Aphta,i fettatogi tnJom\i
Ju
!
201
)
t ($taTI2AII)
Tabel2. Walru qr"ry operasi ORdeDgan I sampai
ketig kelompok df kara
7
operand kara u':'fik
untuk kelompok dfkata +5000 dari hasitorie,
untlk jun ab opemnd satu menjadi basil query
tldil
(,)
l-2
0,042
0,071
0.094
0,125
0.156
2
l
5
sasl junlah operatrd dua sampai tuiub. Der
o,991857
0,203
6
kelornpok
df
jun ah operand
satu
kata +2500 dan +5000 n",
Ddi Gambar 7 terlilnr ballrl? rhttrk
kata +5000 waktu akesnya hampir sama atau i
baik dibandingkaD untuk ketonpok df kata
2
0,t51
2541
021I
369t
0,260
0.128
4433
0J70
5r3l
0.406
5133
Hal
0.2t4
0)6s
5336
5336
0.128
0.344
5316
0J75
disebabkan karena jumlah hasit query,
.mi
untuk kelompok
0995256
dl
kara 15000 sangal menyol
detrgan jumlab hasit query unh* ketompot
+2500 $aatjurnlah operand dua sampai tujuh.
dak
Tabel 3. Waktu qrery operasi NOT dengan I sar
7 operondkata !lj,tokketiga kelompok dfkata i
0..148
2
mengabaikatr data saar
korelasinya meningkat menjadi di atas 0,99.
o.t72
2
opermd satu menjadi kurang dari
sejumlab 1451. Penrbahan ruenyolok ini iuea
0,9901J2
5336
5336
0.422
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
nir6 rsrLpCT t.* FROM iechno T,
SQL
Tab'e(T.Documents Id) r
wHERr T.Word='term1,)
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
MINUS (SELECT
pengamatan wakru
q,ery yang diperoleh
lor
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
l.
!d@*
Gambar 7. ctafik waktu query tcrhadap jurnlah
oiqand Ldit|&.operuiiorNbr i,"t r. rai,ip"r ar
qr"D pada tabel
untuk kelompol df kala +2500 saaL iurnlatr
$tu aldu Lanpa opemror NOT rerlhaisakru
kai;r l-2, +2500 dan +5000
operand
alses lebih lama dari pada
saar
Secara keseluruhan unn* keriga kelompok.t
kara. Fnambahan pntah operan
PROSIDING
o
I
/
Yogyol.onto, 1l-16
J"ni 2O11
DAFTARISI
A. APLIKASI PADA BIDANG BISNIS DAN EKONOMI
Shategi Adopsi Teknologi lnformasi Bert asis Cloud Computing
Usaha Kecil dao Menengah di lndonesia
untuk
A-1
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
Kecil
A-21
Server
A-29
lsomorfisma dalam Adopsi Teknologi lnformasi pada Usaha Mikro,
dan Menengah (UMKM)
Arif Perdana
Sistem Pendukung Keputusan Pembiayaan Mikro Berbasis Client
Studi Kasus pada Perusahaan Pembiayaan Bandar tampung
Erno.ft\ Rusliyawati, Imelda Sinaga
Deteksi lndikasi Fraud dengan Teknologi Audit
Fitri Annisa, Lutf Harrk
A-35
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
Santo Femandi Wijaya
Bisnis
A-64
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-77
Manaiemen Distribusi Multi prr
Berdasarkan Bobot Prosentase
Peniualan dan Efisiensi
A-83
o,'-l-u,l
-rstribusi (studi Kasus di PT. Thamrin
Brothers)
",ru"
Theresiq Sunarni, Rendl
Penerapan Mebde Exponentioltv
weishted Quantile Regression
Wiwik Anggraeni,lndah Sri Wahyuni
p"."r,,ur"n
p"niuil;rt;;;i*""
lilifi
::l .:;,il, llil^'i:,"0;ii"
yo*i
l-:lr.:l
ba.nsa
uucnsom. rqtoioi, i"i,lii,',i,i,IH|X,{studi
n
siste
Kasus
m
pend
pr. xyz)
Desain Sistem Help DeskTroublesh,
ooting Hatdware dan Software
twan
purwanto
untuk
u
ku
n
A-88
g
Online
Analisis lnvestasi Sistem lnfor
ruru,masi dengan Menggunakan
Metode
fnfor_ution S.oo;m-.^_..
A-
e4
A_707
4_106
(Studi Kasus i pT. NASAI
Henny HendorIi, Ardhianto Aryo
Nugroho, Dwi Legio uti, Nikmah
ffiHffi*"#jH*filT#,;'.H::::;*:-*'"ngsunakanMe"de4.112
PersainCan Duopoli yang Mempertimbangkan
lleo;d:l
Farham HM Saleh
;il:"#1"*T,Hftem
Belania
lnrormasi Akuntansi Daerah
vans
Berorientasi
A-118
A-r23
Kholid Haryono
B. APLIKASI PADA BIDANG
GEOGRAFI
;:::1T,(i:?*:,J[
i:T:rili,:i:ti:"#Tf
necamatan paliyan dan Kecamatan
e
n
o
i
a c o nyo i.''r
j:tiffi
,,Httx,l,,
ri' Kabupaten Gun unskid ul)
i;i;;,
""ptosa
;;"
;:,
;'
;
"
^
Pengembangan Sistem lnformasi (
unturrenan_iguianganilffi ;1.:;Ti,-"i:"T.(::f]Jl."pratrormcoosreB-7
Eay ttwansyqh. Sena Adhlnugraha,
Tri Dotara Wijaya
ff*#iH+*T:#r#i,;:::::":"."ra'[esipensamananB12
'Rancang Bangun sistem Informasi Spasial Berbasis Web pada
Lokasi Tempat Pembuangan Sementara Sampah Kota
.zainul Arhom
.
.;'
C.
'
..
r
Sebaran B-18
APLIKASI PADA BIDANG KESEHATAN DAN MEDIS
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
u[tuk Prediksi Stok obat di Apotek
C-15
.
(Studi Kasus : ApotekABCJ
NoviYanti
:
,
Analisis Faktor-Faktor yang Mempengaruhi Proses Migrasi dari Medic.rl C-27
R€cord Menuiu Et ectronic Medical Record di Rumah sakit
0ktri Mohammod Firdaus, Kadarsah Suryadi, T.M.A. Ari Samadhi, Rajesri
Govindaraju
r
Penentuan Komposisi Bahan Pangan untuk Diet Penyakit Ginial
Saluran Kemih dengan Algoritma Genetika
Sholwatul 'Uyun, Sri Hartati
d,a\
C-27
Sistem Multiplexing pada Pengiriman Data Monitodhg ECG, PPG,
Suhu Tubuh Berbasis Mikrokontroler
Sugondo Hqdiyoso, Akhmad Alfaruq , Achmad Rizal
dan
C-33
Aplikasi Shell Sistem Pakar
Yeni Agus Nurhuda, Sri Hartati
D.
C-38
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
.:,
SetiadL Albaar Rubhasy, Zainal A. Hasibuan
, lhrkya
,
Pemodelan Bisnis Penyelengaraan Pelayanan Periiinan Terpadu Satu D-13
Pjntu Sebagai Dasar bagi Pembuatan Enterprise Arsitektur Planning
(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
Perancangan Basis Data
Kuliah
E_1
Aa Zezen Zaenal A
Rep-ositori Digital Berbasis OAI
Dan Rantai Kutipan
Ad[ Wibowo, Resmona Lim
E-6
AplikasiAHP Sebagai Model SpK pemilihan
Dosen
E-11
Adriyendi, Rahmadi
Aplikasi pembelaiatan Table Manners Berbasis
Multimed
Agustinna Yosanny, Albert pradipto, Dody
Viles, pensen
Google Apps untuk proses pembelaiaran
Informasi (FTI), Universitas Respati lndonesia
di
ia
E-17
Fakultas Teknologi
E-23
Sistem pembelaiaran Alsoritma Stack
dan Queue dengan pendekatan
Pro.blem Based Learning untuk
Mendukung pembelaiaran Struktur Data
ArifAlAanb
E_29
Andi Susilo, yosmiati
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
*"-ing Management system
E_44
;l"r;;:ff
Evaluasi Kemampupakaian Software pendidikan
bagi Anak Sekolah E-50
Dasrr
Kristiana Asih Damayanti, Endro Freddy
Perancangan dan pembuatan Sister
n Aplikasi community Building
Perpustakaan Kota surabava
Lib) Puspa DewL Melinda Haris, twan
Nioto Sandjaja
pada
E-55
Sistem Informasi Surat Elekhonik
Mochamqd Karjadi, Agus Hekso Pambudi
E-61
Sistem Pendukung Keputusan untuk Menentukan Pilihan Minat
Perguruan Tinggi di Kota Jambi dengan Menggunaka\ Fuzzy Multi
E-66
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
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
:
i
TEKNIK
Implementasi Jaringan Syaraf Tiruan Recurrent dengan Metode
Pembelaiaran Gredient Descent Adaptive Leqrning Rate untuk
F-1
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
Perusahaan Otomotif dengan Menggunakan Metodologi Tozer
Andri Wijaya, Dana Indra Sensuse
pada
F-13
lntegrasi Arsitektur dan ManAiemen Layanan
TI Untuk pencapaian
Fleksibilitas Teknologi Informasipada Organisasi '- -"'-" ' !rrldp
F_19
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
o
Kepribadian Dramatik
Menggunakan Sistem
Asahqr Johar, Desry Dwitio patupi
pakar
Ir_32
Program simulasi perhitungan populasi Fruks Neutron
dalam Teras F-37
Reaktor Nuklir
Bagus Tri Atmoyo, Syarip, Supriyono
Imllementasi Object Relqtionol Mapping (ORM)
Menggunakan
Hibernate (studi
F_43
Implementasi dan Analisa Kinerja_ Algoritma Ant
System (AS)
, dalam
Penyelesaian Ml/rlrp le Travelling Solesman problem
F_48
Analisa Pengujian Optimalisasi Kinerja
Diyurmdn Gea
F_Ss
Kasus r Aplikasi
Informatika Unsoed)
BangunWijayanto
peminj;ma;
In;;;;is o."rii_ irra,
lfrifSel
Boko Susilo. Rusdi Elendi, Siti Mouiinaa
Estimasicitra Polarisasi
Website
Lansil
F_60
EdiSusonto, Dwi Nuri putri Dhirmo. Riwatdi pudjo,
Rpmi Senjayo
prioritas Investasi Bidang Teknologi
Informasi
'"i"' "L",
F-66
Aplikasi ,aringan Syaraf Tiruan propagasi
Balik pada System Olfaktori
Elektronik Larik Sensor Gas untuk Det"f.ri
1""i, glh"rr H,".L;i
Fajar
F_74
D_ampak Penerapan
Menggunakan euatity Function Deproyment
Keselarasan.Antara Strategi Bisnis dan Strategifq?ni
Tl
i;ih"?"
Lrwin Seqto Nugroho
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
------d€ngan Kesalahan pengukuran Menggunakan
Metode
Hartatik
Ba'y.i
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.
Terhadap Beberapa Resource di dalam Komputasi Grid
lrfan Darmawan
Iob
F-:.01
Implementasi Inverted Index dengan Sistem ORDBMS Menggunakan F-106
Collection untuk Mendukung Model Pemerolehan Boolean
lB Budi Darmawan
Temu Kenali Citra Berbasis Konten Warna
F-772
Kar milas ar i, Ag u s Sumar n a
Rancangan Strategi Layanan Teknologi Informasi
Perguruan Tinggi
untuk lnstitusi
F-118
Kridanto Surendro, Ar adea
Sistem Pengendali Peralatan Rumah Berbasis
Mqryin Chqndra Wijaya, Semuil Tjiharjadi
Pemodelan faringan Syaraf
Web
F-72+
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 Sp80053A ( 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
Sukma Meganova Effendi, A. Bayu Primawan, Wiwien Widyqstuti
Pemanfaatan raringan saraf
Optimasi Nonlinier
Victor Hariadi, Rully Soelqiman
riruan untuk penyelesaian permasalahan
F-162
Pengukuran Temperatur Kolektor Surya dengan Datapaq Easltrack2
F_168
System
Widorini
S,
Satwiko S
Autotuning Parameter Kendali
pD
Menggunakan Bahasa C
Muhammad Dedy Nurmansyah, Supriyono
dengan Tsukamoto Fuzzy F_772
Pengembangan Perangkat Lunak pencacah dan Komunikasi USB pada
Thyroid Uptake Menggunakan Mikrokontroler ATB gSB2 s
F_178
Agustin Nurcahyani, Adi Abimanyu, Nugroho Trisanyoto, Supriyono
Prototype Penghemat Energi dan pengaman Ruangan
F-184
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
ldentifikasi Campuran Nada pada Suara piano Menggunakan
Codebook
Ade Fruandto, Agus Buono
M-obile Database Query Menggunakan Teknologi Web
Service
G-14
Sistem Manaiemen Jurusan dan Laboratorium TI
l::g"..l"nq1l
unlversitas Siliwangi Berbasis Framework
G-19
Afriyudi
Eka Wahyu Hidayat
Rancangan Sistem Informasi lkhtisar Kas Berbasis
Web pada
Ulul Albaab Bataranila di Lampung Selatan
Iikri Hamidy, A. Ferico Octaviansyah
Masiid
G_24
ReJolusi Informa_si: Studi pengaruh Dimensi Budaya
dan Model
lnrormasi l erhadap Strategi pemanfaatan Teknologi lnformasi
Evolusi
G_30
Gerald Kevin Suoth
Sistem Penduk-ung Keputusan (SPKJ pemilihan Karyawan
Terbaik c,36
_
Menggunakan
Metode Fuzzy AHp (F-AHP)
Jasril, EIin Hoerani,lis Afrianry
l/
; Penerapan Filter Gabor untuk Analisis Tekstur citra
Lussiana ETP,
Secton
.
.
Mammogram
G-44
for
G-50
SuryariniWidodo, Di Ajeng Pambayun
: A Combination of Newton Method and
Secant Method
Solving Non Linear Equations
NrrRokhmon
Aplikasi Metode Anal!'tic Hierarchy Process (AHP) untuk Penentuan G-53
Ikiteria Dominan Penyebab Beban Keria pada Operator Call Centre PT.
.
Bandung
EI Akbar
X Cabang
R Reza
Pengenalan Citra Karakter Mandarin Menggunakan Metode
Kuadran pada Mobile Device
Somuel Mahatmaputra, David, Rosmina, Dewi Lestari
,.
:
-i
,:
G'59
l&jian Perkembangan dan Usulan Perancangan Enterprise Architecture G-67
Framework
Sofran Lusa, Dana
.
Matriks
lndra
Sensuse
Pengaruh Penerimaan Pengguna dan Ekonomi Terhadap Keefektifan G-75
Pemilihan Proyek Sistem Informasi dengan Pendekatan SEM
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
Ahmad Rafie Pratama
Process
Aplikasi Pengenalan Rambu Berbentuk Belah
Andhika Pr atam a, I zzati M uhim m a h
Ketupat
tTI'MAP:Peta Gedung Fakultas Teknologi Industri Ull Berbasis
Bqmas Satria Rahman, Ami Fauzijah
'':
G-92
Model checking pada Protokol Berman dan Garay
Sheila Nurul Huda
G-97
3D
G-103
G"
113
l/
\"n
ar Nd.;oaal AFira.i kktatas
Yaaalaaa. l/ 13-tu )t)t l
ta\an\i
2A
II /S^,rTt
20I t
/
ISSN:1907-5022
IMPLEMENTASI INVERTED INDEX DENGAN SISTEM ORDBMS
MENGGT]NAKAN COLLECTION UNTUK MENDUKUNG
MODE;
PEMEROLEHAN BOOLEAN
Jut
I]
JB Budi Dannawan
san Teknik Infomatika, Fakuras Sains dah Tekkotogi, Ltni\jersiras
Sa ata
Kanpus III Paingan Maguwoh.trdjo Depok Stenan yasyakatta
E-mail : b.darnawan@rskjf. sd.ac.i;, jbbudi@yaho;.can
Dhama
ABSTR{K
Inwrted in.le\
vhg
diteftpkan pdda kebaryaku" sisrcn pcnerotchan inlorndst dan nesin pencari
web tsb,kti
ti:7
::::^:f:,"^-*:::
rnplene,nL.,
..i."^ p"^"-inn
,,,,"^
,.,.t",",
!::',1y.!ketebihan yang drcwarkon. 6an. pop* ^",ss,,"k"tr
basisdata akdh. nehpercteh
,,; ;;;;i,,;.;;;;;;";;t;:;;
penetupan
DenetuDan ihy;ted
ihyefled index
in,1pf Ip
,lnlnn oRbBis
npnR^,tt ,,t,,r
,,-.,t *",a,t,,|
:
kz datan
^--L.,t-.,.,- --,1 , ,
operusi sel deksan ope,o"i
org"ui" ii""i,'iti.,,pr"" p"a"
j:::.A:!:::
untuk
. 1-r-r"^i"[i:i",'uil"ii,ii'i#!,
!o,
l:" query sepeti y*g aii*op:k* ""to,ioior
nendukuns
nenggunakan corprs 5i36 dokuften betita tekio_tost ttatan ektpitinen
^."gsu,iokoi
Ji
",,
51262 tem mtuk penerapan
inw
onrw
'i,*,;'i"|"J
uix.r," a,g*
rat.*i..,. **gi^itkr, rr",;ra,
dar;n aoaMs.'tnpkmenuilop",."t' t.")l"i a^* eyn, ot
t:h aperotor boa'kan yang d'a",,L"'i"i *t *^p"t
iu.i
:::!-n::,:::i:!1:!:h,,:
leinfkatan
nehbutuhkd
laaktu wns meninskat secatu tin'r ttingon ,i,gk , ko,ai,i ai
;;;;"{;;,,;#,:,
ed index ke
*",
i;;:,::,,:,T:,,:!::':::::.'-"^:::",-i.:?-!:::::91"
o.1i'i*t*ti,, t'.-l.i) a.i-;1""i.i#i
t::y::naan saru,operutir sekinrb,oz-sa.t*,o,poi,"rii,;,;5;'d;,;;;;;;":;;;"i;;:
!!:::!Y,1::.5
";i,;;
ieaangKan untuk query dengan kata
)ang dimiliki sekitar 5000 dotlltnen, w1ktu yong ab"r,,nk
0,j7j detik untut
_i^1,
penggunaan satu operator sekitar 0,094 detik sampai,ekitat
Kata Ku
.i: ittte
I. PENDAIIULUAN
1.1 LatarBelakingMasalah
mesin pencari web terbukti sangat efisien untuk
@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
)ang hdnrs dipenrrbangkan saar
hat
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
occrnen?E
atau dokxmen rd) dari I datam^datah
.o/ph. Seb,rgri
conroh dara rr.tdr.d,,d.J). datam sebuah RDBMS
rnelebarkd spet'nam dxri tungsionat yu8
dirawarkzn dapdt d,takrtdn dens,n
jugd
odbns
Disamning kelebi'rrn diaras add bcberanx
dibutuhlaD pemala,. l,vprrcd indet yang dnerapkai
pada tebanyahn crve.n pemerotehan in'iormas dan
query
,niui
yane dapat mendukung sisrem nutticore dan ctustet
(Papadakos, 2008).
Sistem pemerolehan informasi menawarkan
kemampuan menyediakan infomasi yang
menjawab
"**
ed index, sisten penerctehan boatedn. tlbns.
"
menanganr tJprsdn
fisrk
n,rArl. Ouvs
sehiDAqd r.dat
diperlulan pe'nb,.abn aan penegauun;; inoe,{s
]unt]J} mengkonsrruksi indeks dari sebuah
corpus y^ag besar. Operasi merubah maupun
menghapus banlaL dotumen yang mdlat datam
sebBh iate
Mda dapar ditatukan tebih efijien
"d
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
partial
dala,r.ld.d..drj) dapal JisimDan dalJm \ebuh
t{a/p dengdn dau ld .d..dr, drteral*an ddLm
d?cun r-b^cd dapar dilakrkan deDgan
.lebrh
. .l*,es
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
sebuah i.deks (Papadakos. 2008). Ketebiha,i
d , un, nt bo,ed ini rrdrk dal'ar dimanfdzrkan ,rar
F-106
.
Seniut
Nasiohdl
Aplik6i Telvolosi l"Jotusi
Yognk na, 17-! 8 Juhi
201
I
201
mengguakatr ORDMS dengan
I
'
(SNATI 20! I )
Penerapar
corecltot karena sfuktur tuple dalaft
ORDMS mengg\rnatan: (! {d r drd5 }).
Strullur data inverted i d6 berupa pasangan
ISSN: 1907-5022
DML, operator TABLE digunakan
untuk
mGnggunakan
memperlakuhn sebi],'h nested ta6le seperti tabel
biasa- MeskipN elemen dalat\r setita\ nesled tabk
tem dan postinq rirl (t,{d,drds})
ne
}€ng
direpresetrtasikan dalam RDBMS akan metrjadi tiga
tuple [td!], [tdr], [tdrl. Struktur ini menuntut
digunakannla operasi SQL yatrg sesuai untuk
tidak mrt, Omcl6 menyediakan fasilitas indeks pada
ed bble (o.€'cle,2oro).
2.2
Rehtionrl Algebrr untuk Invert d lnder
(t{drdrds}) lang
Reprc,se asi stnrldw data inwted index yanq
disajikan pada Ganbar 1 rnenunjukkan drcttararl
yatrs berisi kumpul /en" (r) dengan masinsterm memptmyai postirg ,ist j.ang berisi
2005)-
dapat direpresentasikan t, {d ,d3 d5 } Stukn$ data neskn table' dari OR.DBMS Olacle
4tlerl saat menggunakan
RDBMS (Papadakos, 2008). Struttur data
m€menubi keburulnn
diterapkan mensgumkatr
ORDBMS juga menuntut penggunaan operasi SQL
yarg berbeda unhrk mengakses colectton (Connoly,
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
'n.asin.g
kumpdan
doczne'l (d). Sehingga setiap porlirg
s€suai deosan rcpresenasi
(t,{drdrd5})
/irl
invetel index ini
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,
2008).
disebutkan di atas.
1.2
Tujuan Pctrelitian
ini
hujuan
unhrk
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
Gambar
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
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.
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.
2. LANDASAN TEORI
2.1 Colectiotr drlNm Object R€lationil
Dat*rse Mrmg€ment System
ORDBMS merupakan perluasan dari RDBMS
Il'nrsrc(pL r'd
r .rc@'€0
mcmiliki sifat b€rbasis obyek sepeni a'el
ette sible type. Fasilitas ini merupakan perluasan
obyek dari SQL yang merupakan bagian dari
standard SQL:2003 (Standard 1999 dan standard
2003). Salah satu tipe yang ad^
collection
^d^l^h banyak
j'ang dapat digunakaD untut inenyimpatr
dengan
'
l.
2 wliLPl+xltedh+r.r
3 do dMIDl', = doclD\k)
I
s
6
7
I
9
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
10
't
he! ADD(.'sva dalqrr))
A
d,,
-E
l(n)
h-Mttlh)
tt docrD\d < doctDlpi
tl.n n
.1r.
. er(n)
n+eat\r)
rehrn aroD?r
Cambar 2. Algoritrna interseksi dari duaportt4a
pl dan p2 (Mamins, 2008)
a\al
Operatu diperlukan unn* meDgkonversi
r,rl6et ke sebuah tabel (Connoly, 20os).
Oracle mendukmg dzltirel dengan menyediakan
ripe data n?steJ /arle. Unnrl melalrukan operasi
lnr
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
sebuah
F-107
Seaihat N$ional
Aplik6i Telnoloci
Y.sakartd. 17-18 Ju,i 2ol
l
lrfod*i
20 t
I
(SNATI 20t
t)
opel!'si in@section (Connoly, 2005) menggDrakan
operasi dasar persamaan (l), operasi ini dapat
diimplementasikan menggunakan operator
4.
OR
lrequencies (A. Ketig kelonrpok
adalah kelompok kata yang
sampai 2, d/ kurans l€bih 2500
kuiang lebih 5000. Opffasi AND,
untuk
I
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
NOT dilahkan
Penelhian iDi dilakukan dengan
s€buah komputer dengan-sp€sifi l(asi sebagai
a.
digunakan (Connoly, 2005).
Perangkat lunak
1
Sistem operasi, Microsolt
XP SP2
Oracle 10c Release 2
2.
3. Oracle SQL Developer (2.1.1
4. Java JDK 1.6.0 dar JDBC
I
5. N€tbeans 6.1
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
(2)
Implementasi ope,.dto," NOT untuk representasi
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
(3) (coorclx
4. IIASIL DAN PEMBAIIASAN
4.1 Drts yrng Digurskrn
d6ngan persamaan
2005).
Implementasi dari operasi ini dapat m€nggunakar
opelaro. MINUS dari SQL.
R.S
dengan
szmpai, 7 operund katz
^ta[
lain menggunakan 0 sampai
6 open
boolean dasar OR melibarkan opeftsi Lafleean
product ydng kumng efisren, s€hjDgga operasi
UNION yang disimbolkan pada persamaan (2)
RUS
Strukur Tabel TECHNO yans
percobaar ini disajikan pada cambar 4
terdiri dari kolom WORD yang mewaki
kolom DOCUMENTS_ID bertip€ data ,
(3)
yang mereFesentasika\ postw
d
list
menyimpan dokumen bempa id.
digunakan sebagai primary key f'ada tabel
t-
yang sekaligus akan menbangkitkan
-
METODOLOGI
primary key pada nested table DOCUMINTS.l
ini
dilahkan tahap-rahap
eksp€rimen dalam laboratorium s€bagai berikut:
Dalam p€nelitian
l.
Studi puslaka penerapan konsep relational
qrery dalam
algebra unnrk menjawab
DBMS sepeni yang diharapkan saat
m€nggunakan inwrted indd untuk model
2.
3.
pemerolehan
booleandart.
,ooled, dengaD
ii
Sedangkan DOCUMENT ID
Gambar 3. Representasi opelasi set diference
rclalior l algebra (Connoly, 2005)
3.
ery
kata berdasad(an ju:nlah dokumen
memen$i suatu kata atau
0)
Dalam implementasi opelato,,
q
pada langkah 3 untuk operasi ANID,
dan NOT dilakukan pada tiga ke
1]r'TErRStrC? pada operasi SQL.
Rns
Pengarnatan unjuk kerja waktu
jun'rah hasil quety sebae:^j i
opemsi
Pengumpulan dokumen-dokurnen sebagai
Kompas
Tekno (Kornpas,2010).
Inplemenrasi penerapan kpnsep relational
algebla )ang lelah dibahas dalam landasao
co?rs diambil dari berita.berita
reori menaqunalan SOL ORDBMS unuk
Gambar 4. Struktur Tabel TECHNO mer
mendJ}:w4 invefied index.
Oracle SQL Developer
F-108
Yagakatu t7'l8Juni20ll
k€lonpok
df kata l-2,
+2500
da
+5000 ini
disaj ikan Pada Garnbar 6
cdmpai
Tabel L wakru 4l,e'f op€ra"i AND denSao I
7 operarl6ta untuk ketiga kelompok dfkata
G)
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
y:19
iitre,r oo.umcnrs rdr
rNrepsrci Lsl-LtCl I' FRoM lechno
I
0,078
I
I,-ygl:^.I
i'.-i
I
0p42
''rrut.,r Documenrs.ldl
| \\Hl-Rf
inr dislnaLdn
A\D
i.w.a '"'*: t PJda opcra"r
o?eranl,51l
rllilh
op",ond t"' t;au"t","a'
4
o 125
5
0.t56
6
0.t7t
1
0.201
I
0151
o,l 15
2 I
ai"r*r"" sampai 'cjumlah' opetand Ha'il
",'"
\ans diperoreh unrul
l."L.j"" ""1'" qLery
jumlah
op?/d'd saru,'ampar
dengan
opeiasi aND
3
0.146
o l98
0214
I
I
I
+5000
,i**i
1096
6ll
l7'l
188
I
0,994780
181
6
a.ng"n r,"u iulnjumlah np?/d1o't'nledn
ni,J
"""
ddtr nol samp'ri enam untul \eri8d
,1"" i**"r."-"
i"i"i"""'r ,rr disJirl'an pada label I Representa'r
i"i,r't."* e',fiI' ".k* qlen rerhadap jLmllh
AND Ylu\.k:l:mlok 9l
',
"p*r"/
,zsod
dJn {000 ini disaj&an pada
t""-i-:,""r*
0.9,10363
2541
0J87
181
I
0,1t4
5336
2
0.266
3
0.32)
5136
5
0.35,1
0.391
5r36
5r36
0.412
5336
0996500
5ll6
:oD
r,i$Fd
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'
lrnrcr
'.catdjumlah
Gambar 5 Crafik waktu q'er)' terhadap iumlah
opcrco A,\D untuk kelompok dl
.Dercnd\i$l
'
k'h I -2- +2500 dan +5000
oengan
kata
df
koreilsi di atas 0,gg Peninskatan
J".i r-2. *zsoO sampai +5000 vang digunakan
l) sebaeai operand untuk o?erdlor AND juga
rnemlertama wakhl- akses seperti terlihat pada
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,
WHDRE
I
Table0.Do;um€nis Id)
digunak:n
T.word:tenn2)". Pada operasi OR iDi
operond'termlt dal'tert\12' Jumlah o?e/d'd-kata
1 op'ra d Hdtrl
ain*rr* ,aflpai
'ejumlah
4"?ry vr'ls diperohh untuk
n*i,"i'," a.n"u"
""t*
""""
on
iurnlah oP. rd'd I "a'npri
"*i.,i
,ntuk kelisd kelompok d/ disajikrn
7
nada Tahcl
2
Representasi dalam bentuk grafik r€ktu
teriadap jundah operard unruk oPerarol OR unrDk
q'ery
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
qaku
hamnir saira vairu 5l3J dan 5llo Namun
umun
15000
recara
utses unruL ielompok kala
leb,h Lama d"ri Dad; unruk }clompok kata 2500
)
Unhrk ketisx Lelompol dr
jLnlat
lara
penarnhahan
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
F-109
Smhor
!6io
roFya*ano, l
al
7-13
Aphta,i fettatogi tnJom\i
Ju
!
201
)
t ($taTI2AII)
Tabel2. Walru qr"ry operasi ORdeDgan I sampai
ketig kelompok df kara
7
operand kara u':'fik
untuk kelompok dfkata +5000 dari hasitorie,
untlk jun ab opemnd satu menjadi basil query
tldil
(,)
l-2
0,042
0,071
0.094
0,125
0.156
2
l
5
sasl junlah operatrd dua sampai tuiub. Der
o,991857
0,203
6
kelornpok
df
jun ah operand
satu
kata +2500 dan +5000 n",
Ddi Gambar 7 terlilnr ballrl? rhttrk
kata +5000 waktu akesnya hampir sama atau i
baik dibandingkaD untuk ketonpok df kata
2
0,t51
2541
021I
369t
0,260
0.128
4433
0J70
5r3l
0.406
5133
Hal
0.2t4
0)6s
5336
5336
0.128
0.344
5316
0J75
disebabkan karena jumlah hasit query,
.mi
untuk kelompok
0995256
dl
kara 15000 sangal menyol
detrgan jumlab hasit query unh* ketompot
+2500 $aatjurnlah operand dua sampai tujuh.
dak
Tabel 3. Waktu qrery operasi NOT dengan I sar
7 operondkata !lj,tokketiga kelompok dfkata i
0..148
2
mengabaikatr data saar
korelasinya meningkat menjadi di atas 0,99.
o.t72
2
opermd satu menjadi kurang dari
sejumlab 1451. Penrbahan ruenyolok ini iuea
0,9901J2
5336
5336
0.422
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
nir6 rsrLpCT t.* FROM iechno T,
SQL
Tab'e(T.Documents Id) r
wHERr T.Word='term1,)
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
MINUS (SELECT
pengamatan wakru
q,ery yang diperoleh
lor
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
l.
!d@*
Gambar 7. ctafik waktu query tcrhadap jurnlah
oiqand Ldit|&.operuiiorNbr i,"t r. rai,ip"r ar
qr"D pada tabel
untuk kelompol df kala +2500 saaL iurnlatr
$tu aldu Lanpa opemror NOT rerlhaisakru
kai;r l-2, +2500 dan +5000
operand
alses lebih lama dari pada
saar
Secara keseluruhan unn* keriga kelompok.t
kara. Fnambahan pntah operan