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

Tulus Wijayanto

Informasi Dasar

113040029
005.1
Karya Ilmiah - Skripsi (S1) - Reference

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

Subjek

Rekayasa Perangkat Lunak
 

Katalog

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

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Tulus Wijayanto
Perorangan
Yanuar Firdaus A.W., Warih Maharani
 

Penerbit

Universitas Telkom
Bandung
2009

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini