![]() 22
Tabel 2.2 Hasil Pencarian Menggunakan Bitwise Boolean Model
Word/dokumen
Anthony
Julius
Tempest
Hamlet
Othello
Bert
Brutus
1
1
0
1
0
0
Caiser
1
1
0
1
1
1
Calpurnia
0
1
0
0
0
0
Bitwise
1
0
0
1
0
0
Maka dapat ditentukan bahwa dokumen yang dapat memenuhi query
yang
diminta adalah Anthony dan Hamlet.
Menggunakan cara di atas belum menyelesaikan permasalah sistem information
retrieval secara keseluruhan. Kasus yang terjadi adalah jumlah dokumen yang besar
dan masing-masing dokumen memiliki konten yang banyak, sehingga table
yang
dimiliki akan sangat besar dan perbandingan yang
harus dilakukan oleh sistem
menjadi sangat banyak. Misalkan untuk 100 dokumen dengan masing-masing
memiliki 500 word didalamnya maka matriks yang akan dihasilkan adalah
100 x 500 = 5000, dapat dibayangkan untuk membandingkan query dengan dua kata
saja sebagai contoh: Calpuria and Brutus akan membutuhkan operasi bitwise
sejumlah 2 x 500 kali.
Tentu saja cara di atas sangat tidak efektif untuk melakukan pencarian pada
query, karena akan memberikan performa yang sangat buruk atau dengan kata
lain
pencarian yang sangat lambat. Untuk itu perlu dilakukan optimasi dan indeksing
pada saat melakukan pencarian, penyelesaian yang dapat dilakukan untuk
|