A unique-order interpolative code for fast querying and space-efficient indexing in information retrieval systems

Cher Sheng Cheng*, Jyh-Jiun Shann, Chung-Ping Chung

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

The word positions for any given word in the whole collection are arranged in clusters. If we can use the method that can take advantage of clustering, excellent results can be achieved in compression of inverted file. However, the mechanisms of decoding in all the well-known compression methods that can exploit clustering are more complex, which reduce the ability of searching performance in information retrieval system (IRS) at some degree. In this paper, we proposed a new method that can facilitate coding and decoding of interpolative code by using the simply applied and high-speed models such as γ code and Golomb code in d-gap technique. This new method can exploit clustering well, and the experimental results confirm that our method can provide fast decoding speed and excellent compression efficiency.

Original languageEnglish
Title of host publicationInternational Conference on Information Technology
Subtitle of host publicationCoding Computing, ITCC 2004
EditorsP.K. Srimani, A. Abraham, M. Cannataro, J. Domingo-Ferrer, R. Hashemi
Pages229-235
Number of pages7
DOIs
StatePublished - 6 Jul 2004
EventInternational Conference on Information Technology: Coding Computing, ITCC 2004 - Las Vegas, NV, United States
Duration: 5 Apr 20047 Apr 2004

Publication series

NameInternational Conference on Information Technology: Coding Computing, ITCC
Volume2

Conference

ConferenceInternational Conference on Information Technology: Coding Computing, ITCC 2004
CountryUnited States
CityLas Vegas, NV
Period5/04/047/04/04

Fingerprint Dive into the research topics of 'A unique-order interpolative code for fast querying and space-efficient indexing in information retrieval systems'. Together they form a unique fingerprint.

Cite this