International Journal of Science and Technology

International Journal of Science and Technology>> Volume 7, Number 9, September 2017

International Journal of Science and Technology

A New Compression Based Index Structure for Efficient Information Retrieval

Full Text Pdf Pdf
Author Md. Abdullah al Mamun, Md. Hanif, Md. Rakib Uddin, Tanvir Ahmed, Md. Mofizul Islam
On Pages 10-14
Volume No. 2
Issue No. 1
Issue Date January 01, 2012
Publishing Date January 01, 2012
Keywords Information Retrieval, Query, Inverted Index, Compression, Decompression


Finding desired information from large data set is a difficult problem. Information retrieval is concerned with the structure, analysis, organization, storage, searching, and retrieval of information. Index is the main constituent of an IR system. Now a day exponential growth of information makes the index structure large enough affecting the IR systemís quality. So compressing the Index structure is our main contribution in this paper. We compressed the document number in inverted file entries using a new coding technique based on run-length encoding. Our coding mechanism uses a specified code which acts over run-length coding. We experimented and found that our coding mechanism on an average compresses 67.34% more than the other techniques.

    Journal of Science and Technology | Journal of Information and Communication Technology     
© 2010 IRPN Publishers