Analisis dan Implementasi Metode Single-Pass in-Memory Indexing pada Information Retrieval

Tulus Wijayanto

Informasi Umum

Kode

113040029

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Rekayasa Perangkat Lunak

Dilihat

489 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Information Retrieval merupakan ilmu pengetahuan dari computer science yang mempelajari sistem pencarian sehingga mendapatkan informasi yang dicari, mulai dari indexing, searching, dan recalling data. Salah satu konsep dasar information retrieval yaitu proses indexing. Proses indexing merupakan suatu proses yang membangun daftar kata yang terdapat di document collections sehingga dapat memudahkan dalam melakukan proses pencarian melalui query. Metode Single Pass in Memory Indexing(SPIMI) merupakan salah satu metode indexing pada information retrieval yang mana proses pembangunan inverted index dapat terjadi di memori dan di disk. Pada analisis dan implementasi yang dilakukan pada tugas akhir ini adalah untuk mengetahui tingkat performansi berdasarkan waktu yang diperoleh dengan metode SPIMI. Parameter-parameter yang digunakan yaitu merge factor dan RAM size. Berdasarkan hasil yang diperoleh dari implementasi metode SPIMI menunjukkan bahwa semakin besar nilai merge factor dan RAM size yang digunakan maka semakin meningkat performansi nilai waktu yang diperoleh.Kata Kunci : information retrieval, indexing, metode SPIMI, merge factor, dan RAM sizeABSTRACT: Information Retrieval is one study field of computer science that studies about searching mechanism in order to obtain the right information. This mechanism includes indexing, searching, and data recalling processes. One basic concept of information retrieval is the indexing process. It is a process to build the word list in the document collections in order to simplify the searching process using query. Single Pass in Memory Indexing (SPIMI) method is one example of indexing methods used in information retrieval which allows inverted index building process to be done in the memory and in the disk. Analysis and implementation are done for this final project in order to determine the SPIMI method’s performance. Parameters used are merge factor and the size of RAM. In conclusion, the result from implementing SPIMI method shows that the value of merge factor and the size of RAM are directly proportional to the value of time performance.Keyword: information retrieval, indexing, SPIMI method, merge factor, and RAM size