Pengembangan Algoritma Fast Inversion dalam Membentuk Inverted File untuk Text Retrieval dengan Data Skala Besar


  • Derwin Suhartono Bina Nusantara University



efficient search, inverted file, Fast Inversion algorithm


The rapid development of information systems generates new needs for indexing and retrieval of various kinds of media. The need for documents in the form of multimedia is increasing currently. Thus, the need to store or retrieve now becomes a primary problem. The multimedia type commonly used is text types, as widely seen as the main option in the search engines like Yahoo, Google or others. Essentially, search does not just want to get results, but also a more efficient process. For the purposes of indexing and retrieval, inverted file is used to provide faster results. However, there will be a problem if the making of an inverted file is related to a large amount of data. This study describes an algorithm called Fast Inversion as the development of base inverted file making method to address the needs related to the amount of data.


Plum Analytics


Andreas, H. & Giinter, R. (2009). Combining Multimedia Retrieval and Text Retrieval Search Structured Documents in Digital Libraries. Bamberg, Otto-Friedrich University of Bamberg, Faculty of Social and Economic Sciences.

Candan, K Selçuk. & Sapino, Maria Luisa. (2010). Data Management for Multimedia Retrieval. England: Cambridge University Press.

Riley, M., Heinen, E., & Ghosh, J. (2008). A text retrieval approach to content-based audio hashing. ISMIR, 295-300.

Yaoguo, L. & Douglas, O. W. (2003). Fast inversion of large-scale magnetic data using wavelet transforms and a logarithmic barrier method. Geophys Journal International, 152, 251–265.

Young-In Song, Kyoung-Soo Han, Hee-Cheol Seo, Sang-Bum Kim, Hae-Chang Rim. (2003). Biomedical Text Retrieval System at Korea University. Diakses dari

Zobel, Justin & Moffat, Alistair. (2006). Inverted files for text search engines. ACM Computing Surveys,38 (2), doi:10.1145/1132956.1132959.






Abstract 199  .
PDF downloaded 108  .