PEMEROLEHAN INFORMASI MENGGUNAKAN INVERTED INDEX DENGAN STRUKTUR DATA KLASIK VS ORDBMS

J.B. Budi Darmawan

Abstract


Engineering a Web search engine offering efficient information retrieval is a challenging task. Theadvances in DBMS for multicore and clustered database can transparently benefit informationretrieval systems using inverted index that are built on top. A design choice is that inverted indexis based on an object-relational database system using nested table collection. This paper discussesthe performance of this choice compared to the classical inverted index. Based on the test resultsusing 286 papers in Indonesian language and 25889 different terms with 1 to 4 keywords, thequery time using ORDBMS inverted index is in 10-2second time scala compared to the query timeusing classical inverted index is in 10-3second time scala.


Key words:information retrieval, inverted index, ordbms, data structure.


Full Text:

PDF

References


Baeza-Yates, R. and Ribeiro-Neto, B. 1999. Modern Information Retrieval. Addison Wesley.

Connoly, T. and Begg, C. 2005. Database Systems: A Practical Approach to Design, Implementation, and Management, 4th edition. England: Pearson Education Limited.

Darmawan, J.B.B. 2012. Implementasi Invertex Index untuk Mendukung Model Pemerolehan Boolean Menggunakan RDBMS vs. ORDBMS. Prosiding Konferensi Nasional Sistem Informasi (KNSI) STMIK STIKOM Bali.

Hasibuan, Zainal A.,& Andri, Yofi. 2001. Penerapan Berbagai Teknik Sistem Temu-Kembali Informasi Berbasis Hiperteks. Jurnal Ilmu Komputer dan Teknologi Informasi. Volume 1, Nomor 2.

Lafore, R. 2003. Data Structure & Algorithms in Java Second Edition. Indiana: Sams Publishing.

Manning, C.D., Raghavan, P. and Schtze, H. 2008. Introduction to Information Retrieval. Cambridge University Press.

Netbeans. 2013. http://netbeans.org. 2013. Diakses Tanggal 15 Desember 2013.

Oracle. 2013. http://www.oracle.com. 2013. Diakses Tanggal 15 Januari 2013.

Papadakos, et. All. 2008. Mitos: Design and Evaluation of a DBMS-based Web Search Engine. IEEE.


Refbacks

  • There are currently no refbacks.