STUDI PERBANDINGAN FASILITAS DAN KINERJA SEARCH ENGINES DALAM PENCARIAN DOKUMEN BERBASIS WEB
HERY WIDHIARTO
SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2010
PERNYATAAN MENGENAI TESIS
Dengan ini saya menyatakan bahwa tesis dengan judul “Studi Perbandingan Fasilitas Dan Kinerja Search Engines Dalam Pencarian Dokumen Berbasis Web” adalah karya saya dan belum pernah diajukan dalam bentuk apapun kepada perguruan tinggi manapun. Sumber informasi yang berasal atau dikutip dari karya yang diterbitkan maupun tidak diterbitkan dari penulis lain telah disebutkan dalam teks dan dicantumkan dalam daftar pustaka di bagian akhir tesis ini
Bogor, Februari 2010
Hery Widhiarto NRP G651034064
RINGKASAN HERY WIDHIARTO. Studi Perbandingan Fasilitas Dan Kinerja Search Engine Dalam Pencarian Dokumen Berbasis Web. Dibimbing oleh KUDANG BORO SEMINAR dan AZIZ KUSTIYO Untuk melakukan pencarian informasi, diperlukan mesin pencari yang dikenal dengan sebutan search engine. Search engine merupakan sebuah program komputer yang dirancang untuk membantu seseorang menemukan file-file yang disimpan dalam komputer. Guna mengetahui kelebihan dan kekurangan dari suatu search engine khususnya dalam hal pencarian dokumen, dilakukan suatu analisis perbandingan fasilitas dan kinerja dari lima search engine, yaitu Google, Yahoo, Ask Jeeves, Altavista dan Scirus. Tujuan dari penelitian ini adalah untuk mengetahui fasilitas ketersediaan pencarian yang spesifik dan mengetahui kinerja pencarian dokumen ilmiah yang dilakukan oleh search engine Google, Yahoo, Ask Jeeves, Altavista dan Scirus. Fasilitas ketersediaan yang diperbandingkan adalah fasilitas advance search yang ada pada setiap search engine antara lain fasilitas ketersediaan pengisian query, fasilitas ketersediaan pilihan dalam menampilkan jumlah hasil pencarian per halaman, ketersediaan pemilihan bahasa pengantar, fasilitas ketersediaan pemilihan tipe file, ketersediaan fasilitas pilihan berdasarkan jangka waktu pencarian dan fasilitas ketersediaan fasilitas pilihan berdasarkan jumlah region. Uji kinerja yang dilakukan meliputi uji melalui masukkan keyword bahasa Indonesia, uji melalui masukkan keyword bahasa Inggris, uji pencarian berfokus dan uji penilaian precision and relative recall. Di dalam pengisian query, search engine Google, Yahoo, Ask Jeeves dan Altavista hampir mempunyai kesamaan pola pengisiannya walaupun agak sedikit berbeda di dalam penyajian kata-katanya. Search engine Scirus memiliki perbedaan di dalam pola pengisiannya karena search engine ini memang untuk pencarian informasi ilmiah. Di antara kelima search engine yang diamati tentang fasilitas ketersediaan pilihan di dalam menampilkan jumlah hasil pencarian per halamannya, hanya search engine Scirus yang tidak menyediakan fasilitas tersebut. Google menyediakan lima pilihan, Yahoo enam pilihan, Ask Jeeves empat, Altavista lima pilihan dan Scirus tidak ada. Di dalam perbandingan fasilitas ketersediaan pencarian
dokumen berdasarkan bahasa pengantar, Google menyediakan 45 pilihan bahasa pengantar, Yahoo 41 pilihan, Ask Jeeves 6 pilihan, Altavista 2 pilihan dan Scirus tidak menyediakan. Pemilihan tipe file adalah untuk lebih memfokuskan pencarian agar dapat memunculkan dokumen yang diinginkan user. Pada dasarnya kelima search engine dapat menampilkan tipe file yang diinginkan oleh user. Ketersediaan tipe file oleh masing-masing advance search pada kelima search engine berbedabeda. Google menyediakan 10 jenis tipe file, Yahoo 7, Ask Jeeves tidak menediakan, Altavista dan Scirus menyediakan 6 jenis tipe file. Di dalam pengklasifikasian pencarian dokumen berdasarkan waktu pencarian yang diinginkan, masing-masing search engine beragam di dalam penyediaannya. Secara default kelima search engine ini dapat melakukan pencarian berdasarkan waktu kapan saja. Dari kelima search engine, terlihat Ask Jeeves dan Altavista memberikan penyediaan fasilitas pencarian dokumen berdasarkan waktu pencarian yang sama yaitu enam pilihan, selanjutnya secara berurutan Google 4 pilihan, Yahoo 3 pilihan, dan Scirus menyediakan 1 pilihan pencarian antara sebelum tahun 1900 sampai dengan tahun 2011. Di dalam ketersediaan fasilitas pencarian dokumen berdasarkan pemilihan negara, search engine Google menyediakan sebanyak 239 negara/region, Yahoo hanya 34, Ask Jeeves 21 dan Altavista 28 pilihan. Search engine Scirus tidak menyediakan fasilitas pencarian dokumen tersebut di dalam advance searchnya. Perbandingan kinerja search engine dalam pencarian dokumen pada penelitian ini adalah membandingkan unjuk kerja search engine di dalam pencarian dokumen dengan memasukkan kata kunci (keyword). Di dalam uji memasukkan keyword bahasa Indonesia, kelima search engine mampu melakukan kinerja pencariannya dengan baik. Keyword yang dimasukkan antara lain +mesin pencari, ~mesin pencari , -mesin pencari , *mesin pencari , “mesin pencari” dan mesin pencari NOT metode sedangkan pada uji memasukkan keyword bahasa Inggris keyword yang dimasukkan yaitu +search engine , ~search engine , -search engine, *search engine , “search engine” dan search engine NOT method, kelima search engine mampu melakukan kinerja pencariannya dengan baik. Uji pencarian berfokus antara lain pencarian dengan operator-operator filetype, allinurl, inurl, site, intitle, allintitle, link dan define, ke empat search engine dapat menampilkan hasil pencarian sedangkan Scirus tidak dapat memberikan hasilnya.
Pada uji precision yang dilakukan pada bulan Mei, Juni dan Juli 2009, nilai tengah precision Scirus mendapat nilai tertinggi yaitu 0,078 merupakan peringkat pertama, Google mendapat peringkat ke dua dengan nilai 0,054, Yahoo peringkat ketiga 0,043, Altavista peringkat ke empat 0,029 dan peringkat terakhir Ask Jeeves dengan perolehan nilai 0,027, disini menunjukkan bahwa kinerja Scirus di dalam penentuan tingkat presisi pada pencarian dokumen lebih baik dibandingkan dengan Google, Yahoo, Ask Jeeves dan Altavista, sedangkan pada uji relative recall, nilai tengah Scirus masih menjadi peringkat pertama dengan perolehan nilai yaitu 0,375, Google mendapat peringkat kedua dengan nilai 0,155, Yahoo ke tiga 0,142 dan Ask Jeeves ke empat dengan nilai 0,130. Pada perbandingan perolehan nilai rata-rata precision untuk kata tunggal, gabungan dan kompleks, untuk kata tunggal, Scirus menempati peringkat pertama (0.084), sedang peringkat terakhir Ask Jeeves dan Altavista yang mempunyai nilai yang sama (0.042). Untuk kata gabungan, Scirus tetap diurutan pertama (0.080), sedang peringkat terakhir yaitu Altavista (0.016). Untuk kata kompleks, Scirus urutan pertama (0.069), sedangkan peringkat terakhir Yahoo dan Ask Jeeves yang mempunyai nilai yang sama (0.018). Selain perbandingan perolehan nilai rata-rata relative recall, juga dibandingkan nilai rata-rata kata tunggal, gabungan dan kompleks. Untuk kata tunggal peringkat pertama adalah Scirus (0.271), dan peringkat akhir Altavista (0.116). Untuk kata gabungan, Scirus di urutan pertama (0.513), sedangkan terakhir Altavista (0.060), untuk kata kompleks search engine Scirus menempati peringkat pertama dengan perolehan nilai 0.341,
sedangkan
terakhir Altavista (0.041). Search engine Scirus adalah mesin pencari yang merupakan pencarian informasi ilmiah. Dari perolehan nilai tengah precision dan relative recall, search engine Scirus lebih baik dibandingkan dengan ke empat search engine lainnya. Menurut Shafi (2005) dan Hardi (2006), Scirus mendapat nilai precision dan relative recall tertinggi karena search engine ini didisain untuk pencarian informasi ilmiah.
Keyword : search engine, fasilitas, kinerja, precision and relative recall.
@ Hak Cipta milik IPB, Tahun 2010 Hak Cipta dilindungi Undang-undang 1. Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan atau menyebutkan sumber a. Pengutipan hanya untuk kepentingan pendidikan, penelitian, penulisan karya ilmiah, penyusunan laporan, penulisan kritik atau tinjauan suatu masalah b. Pengutipan tidak merugikan kepentingan yang wajar IPB 2. Dilarang mengumumkan dan memperbanyak sebagian atau seluruh karya tulis dalam bentuk laporan apapun tanpa izin IPB
ABSTRACT Search engines are computer programs designed to help someone find the files that are stored in the computer, for example, in a public server on the web (WWW) or the computer itself. Search engines available today are so many and various search systems are given. This caused problems for Internet users to select the most appropriate and effective search engines used in order to acquire a selected search mode more quickly and accurately. Knowledge of search engines is very important for Internet users to not waste more time and more quickly determine which search engines will be selected. This research was conducted to determine the availability of facility-specific search and find the search performance of scientific documents on the search engines. Research is focused on five search engines, namely Google, Yahoo, Ask Jeeves, AltaVista and Scirus. Testing is done by using the comparative method advanced search facility on each search engine. Performance comparison is done by several types of tests, namely the comparison test with the input keyword Indonesian, English, focusing the search, and test precision and relative recall. Test results showed that the ratio of facilities at the Advance Search, showed that Google's search engine is superior in the availability of language selection, selection of file types you want to display and selection by region / state, Yahoo is only superior in availability displays the number of search results per page, Ask Jeeves and Altavista both excel in the availability of the election based on a search term, while Scirus give different results because search engines have their own characteristics and is devoted to the search of scientific information. Search engine performance tests conducted with the test include keywords in Indonesian and English, the five search engines give good results, although Scirus has a problem with the use of the service mark '*'. Test focused on search, search engines Google and Altavista showed similar performance gains if the calculated results, the follow Yahoo and Ask Jeeves, whereas the assessment test precision and relative recall, Scirus search engine is better, the value of the precision and relative recall Scirus received first rank. In the process Scirus been doing crawl filter powerful enough information for a single word groups, combined and complex.
Keywords: search engines, features, performance, precision and relative recall.
STUDI PERBANDINGAN FASILITAS DAN KINERJA SEARCH ENGINES DALAM PENCARIAN DOKUMEN BERBASIS WEB
HERY WIDHIARTO
Tesis Merupakan salah satu syarat untuk memperoleh gelar Magister Sains pada Program Studi Ilmu Komputer
SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2010
Penguji Luar Komisi pada Ujian Tesis : Sony H. Wijaya, M.Kom
Judul Tesis
: Studi Perbandingan Fasilitas Dan Kinerja Search Engine Dalam Pencarian Dokumen Berbasis Web
Nama
: Hery Widhiarto
NRP
: G651034064
Disetujui
Komisi Pembimbing
Prof. Dr. Ir. Kudang B. Seminar, M.Sc Ketua
Aziz Kustiyo, S.Si, M.Kom Anggota
Diketahui
Ketua Program Studi Ilmu Komputer
Dr. Ir. Agus Buono, M.Si, M.Kom
Tanggal Ujian : 23 Januari 2010
Dekan Sekolah Pascasarjana IPB
Prof. Dr. Ir. Khairil Anwar Notodiputro, M.S.
Tanggal Lulus :
PRAKATA
Syukur alhamdulillah penulis panjatkan kehadirat Allah S.W.T atas segala karunia-Nya sehingga tesis ini berhasil diselesaikan dengan judul yang dipilih dalam penelitian ini adalah “ Studi Perbandingan Fasilitas dan Kinerja Search Engine Dalam Pencarian Dokumen Berbasis Web”. Tesis ini disusun sebagai salah satu syarat untuk memperoleh gelar Magister Sains pada Program Ilmu Komputer, Sekolah Pascasarjana Institut Pertanian Bogor. Pada kesempatan ini penulis menyampaikan penghargaan dan ucapan terima kasih kepada : 1. Kedua orangtuaku, Bapak Widodo dan Ibu Sri Haryadi tercinta, yang selalu tak kenal lelah mendukung baik moril dan mendoakan siang dan malam. 2. Bapak Prof. Dr. Ir. Kudang Boro Seminar, M.Sc. selaku ketua komisi pembimbing dan Bapak Aziz Kustiyo, S.Si, M.Kom selaku anggota komisi pembimbing yang telah meluangkan waktu, tenaga dan pikiran sehingga tesis ini dapat diselesaikan. 3. Bapak Sony Hartono Wijaya, M.Kom, selaku dosen penguji yang telah memberikan arahan dan masukan untuk perbaikan tesis ini. 4. Bapak Dr. Ir. Agus Buono, M.Si., M.Kom., selaku Ketua Program Studi Ilmu Komputer atas kerja samanya selama studi dan penelitian. 5. Bapak dan Ibu Yuwono Kolopaking serta Bapak dan Ibu Ir. Rivai Hamzah yang telah banyak membantu hingga tercapainya kelulusan ini. 6. Istriku tercinta Siti Maryama dan anak-anakku Alwan dan Naufal yang selalu membantu dan berdoa siang dan malam. 7. Staff Pengajar Program Studi Ilmu Komputer 8. Staff Administrasi Departemen Ilmu Komputer atas kerja samanya membantu kelancaran proses administrasi hingga akhir studi. 9. Seluruh Jajaran Manajemen PPPTMGB ”LEMIGAS” khususnya Kepala Pusat, Bapak Ir. Rida Mulyana, M.Sc., Kepala Kepegawaian, Bapak Ir. Daru Siswanto dan Koordinator KPRT Aplikasi Produk, Bapak Drs. Mardono, M.M. 10. Teman-temanku Maymuchar, Cahyo, Setyo, Dimitri, Reza, Soemedi, Nur, Kosasih yang setia membantu dengan ikhlas. Penulis menyadari bahwa masih banyak kekurangan dalam penulisan tesis ini, namun demikian penulis berharap tesis ini dapat bermanfaat untuk bidang ilmu komputer, bidang pendidikan dan para bagi individu maupun kolektif (organisasi, grup, instansi, perusahaan, lembaga, konsumen) pencari informasi yang ingin mendapatkan informasi yang paling relevan sesuai dengan minat dan kebutuhannya.
Bogor, Februari 2010
RIWAYAT HIDUP Penulis dilahirkan di Jakarta pada tanggal 4 Nopember 1967 sebagai anak ke tiga dari ayah bernama Widodo dan ibu bernama Sri Haryadi. Pendidikan sekolah dasar hingga menengah atas ditempuh di DKI Jakarta. Pendidikan sarjana ditempuh di Universitas Gunadarma, Depok, Jurusan Manajemen Informatika dan Komputer, lulus 1991. Sejak tahun 1992 hingga sekarang bekerja di Pusat Penelitian dan Pengembangan Teknologi Minyak dan Gas Bumi “LEMIGAS” sebagai Pegawai Negeri Sipil, Jakarta. Pada tahun 2005 penulis memulai pendidikan pascasarjana di Program Studi Ilmu Komputer, Sekolah Pascasarjana IPB, Bogor.
DAFTAR ISI Halaman DAFTAR TABEL ……………………………………………………………………….. iv DAFTAR GAMBAR …………………………………………………………………….
v
BAB I
PENDAHULUAN ……………………………………………………………..
1
1.1
Latar Belakang ………………………………………………………………… 1
1.2
Tujuan ………………………………………………………………………….
2
1.3
Ruang Lingkup ………………………………………………………………...
2
1.4
Manfaat Penelitian ……………………………………………………………..
3
BAB II STUDI PUSTAKA …………………………………………………………….. 4 2.1
Search Engine …………………………………………………………………..
4
2.1.1
Latar Belakang Search Engine ………………………………………...
4
2.1.2
Definisi Search Engine ………………………………………………...
5
2.1.3
Prinsip Umum Dari Search Engine …………………………………….
5
2.1.4
Cara Kerja Search Engine ……………………………………………... 7
2.1.5
Ranking ………………………………………………………………... 8
2.2
Search Engine Google …………………………………………………………
10
2.3
Search Engine Yahoo ………………………………………………………….
11
2.4
Search Engine Ask Jeeves ……………………………………………………..
12
2.5
Search Engine AltaVista ………………………………………………………. 12
2.6
Search Engine Scirus …………………………………………………………..
13
2.7
Precision And Recall …………………………………………………………..
13
2.8
Penelitian Sebelumnya yang Relevan …………………………………………
17
BAB III METODOLOGI ………………………………………………………………. 19 3.1
Alur Penelitian …………………………………………………………………
19
3.1.1
Identifikasi Masalah …………………………………………………… 20
3.1.2
Studi Literatur/Pustaka ………………………………………………...
3.1.3
Identifikasi dan Analisis Perbandingan Search Engine pada Search Engine Google, Yahoo, Askjeeves, Altavista dan Scirus .......................
20
20
3.1.4 Perbandingan Fasilitas Ketersediaan Pencarian Dokumen Ilmiah pada Search Engine Google, Yahoo, Ask Jeeves, Altavista dan Scirus ......... 21
ii
3.1.5 Uji Perbandingan Kinerja Search Engine Google, Yahoo, Ask Jeeves, Altavista dan Scirus Dalam Pencarian Dokumen Ilmiah ........................ 21 3.1.6 Uji Precision And Recall Pada Search Engine Google, Yahoo, Ask Jeeves, Altavista dan Scirus ................................................................... 21 3.1.7 Tulisan Ilmiah .........................................................................................
23
3.2
Bahan dan Alat .................................................................................................... 23
3.3
Waktu dan Tempat Penelitian .............................................................................. 23
BAB IV HASIL PERBANDINGAN DAN PEMBAHASAN …………………………. 24 4.1
Perbandingan Fasilitas Advance Search Untuk Pencarian Dokumen Pada Search Engine Google, Yahoo, Ask Jeeves, Altavista dan Scirus …………….
24
4.1.1
24
Pola Pengisian Query ............................................................................
4.1.2 Ketersediaan Pilihan Dalam Menampilkan Jumlah Hasil Pencarian per Halaman ................................................................................................. 25
4.2
4.1.3
Ketersediaan Fasilitas Pemilihan Bahasa Pengantar ............................. 25
4.1.4
Ketersediaan Fasilitas Pemilihan Tipe File ........................................... 26
4.1.5
Ketersediaan Fasilitas Pilihan Berdasarkan Jangka Waktu Pencarian ... 27
4.1.6
Ketersediaan Fasilitas Pilihan Berdasarkan Jumlah Region …………..
27
Perbandingan Kinerja Search Engine Google, Yahoo, Ask Jeeves, Altavista dan Scirus dalam Pencarian Dokumen …………………………………………………….
28
4.2.1 Uji Melalui Masukkan Keyword Bahasa Indonesia dengan Keyword “Mesin Pencari” dan Operator Boolean ………………………………………
28
4.2.2 Uji Melalui Masukkan Keyword Bahasa Inggris dengan Keyword “Search Engine” dan Operator Boolean ……………………………………..
30
4.2.3
Uji Pencarian Berfokus ....................................................................................
32
4.2.4
Uji Precision And Relative Recall ......................................................... 39
BAB V KESIMPULAN DAN SARAN ………………………………………………... 47 5.1
Kesimpulan …………………………………………………………………….
47
5.2
Saran …………………………………………………………………………...
49
DAFTAR PUSTAKA ……………………………………………………………………
51
iii
DAFTAR TABEL Halaman 4.1
Perbandingan Command Menu Fasilitas Pengisian Query ……………………..
4.2
Perbandingan Fasilitas Ketersediaan Memunculkan Jumlah Hasil Pencarian per
24
Halaman ………………………………………………………………………...
25
4.3
Perbandingan Jumlah Ketersediaan Bahasa Pengantar ........................................
26
4.4
Perbandingan Fasilitas di Dalam Pemilihan Tipe File ..........................................
26
4.5
Perbandingan Fasilitas Pilihan Berdasarkan Jangka Waktu Pencarian ................ 27
4.6
Perbandingan Jumlah Fasilitas Pilihan Berdasarkan Region/Negara ..................
4.7
Uji Dengan Keyword Berbahasa Indonesia .......................................................... 29
4.8
Uji Dengan Keyword Berbahasa Inggris …………………………………..........
4.9
Perbandingan Uji Operator Berfokus (filetype: doc/xls/ppt/pdf) ……………...... 33
4.10
Perbandingan Uji Operator Berfokus “Allinurl” dan “Inurl” …………………… 35
4.11
Perbandingan Uji Operator Berfokus Site:torry.net “xp style”..............................
4.12
Perbandingan Uji Operator Berfokus ‘intitle’ dan ‘allintitle’ …….......................
38
4.13
Perbandingan Uji Operator Berfokus ‘link’ dan ‘define’ ……………………
39
4.14
Nilai Rata-Rata Precision, Kata Tunggal, Gabungan dan Kompleks Bulan Mei Tahun 2009 .........................................................................................................
4.15
4.20
40
42
Nilai Rata-Rata Relative Recall, Kata Tunggal, Gabungan dan Kompleks Bulan Juni Tahun 2009 ....................................................................................................
4.19
40
Nilai Rata-Rata Relative Recall, Kata Tunggal, Gabungan dan Kompleks Bulan Mei Tahun 2009 ....................................................................................................
4.18
40
Nilai Rata-Rata Precision, Kata Tunggal, Gabungan dan Kompleks Bulan Juli Tahun 2009 .........................................................................................................
4.17
31
Nilai Rata-Rata Precision, Kata Tunggal, Gabungan dan Kompleks Bulan Juni Tahun 2009 .........................................................................................................
4.16
28
42
Nilai Rata-Rata Relative Recall, Kata Tunggal, Gabungan dan Kompleks Bulan Juli Tahun 2009 ....................................................................................................
42
Nilai Tengah Untuk Precision and Relative Recall ..............................................
43
iv
DAFTAR GAMBAR Halaman 2.1
Komponen Arsitektur Dari Search Engine ...............................................................
3.1
Alur Penelitian …………………………………………………………………….. 19
4.1
Fasilitas Pengisian Query Search Engine Scirus …………………………………... 25
4.2
Grafik Uji Operator “Filetype:” Untuk doc, xls, ppt dan pdf ……………………..
4.3
Grafik Uji Operator “Allinurl:Google search” dan “Inurl:Google search”………… 35
4.4
Grafik Uji Operator Site:torry.net “xp style”.............................................................
4.5
Grafik Uji Operator “intitle” dan “allintitle” ............................................................. 38
4.6
Grafik Perbandingan Nilai Rata-Rata Precision Bulan Mei, Juni dan Juli Tahun 2009
4.7
36
Grafik Perbandingan Nilai Rata-Rata Relative Recall Bulan Mei, Juni dan Juli 43
Grafik Nilai Precision Dari Ke 5 Search Engine Untuk Kata Tunggal, Gabungan Dan Kompleks
4.9
34
41
Tahun 2009 4.8
6
45
Grafik Nilai Relative Recall Dari Ke 5 Search Engine Untuk Kata Tunggal, Gabungan Dan Kompleks
46
v
