The Community for Technology Leaders
Information Technology: Coding and Computing, International Conference on (2004)
Las Vegas, Nevada
Apr. 5, 2004 to Apr. 7, 2004
ISBN: 0-7695-2108-8
pp: 229
Cher-Sheng Cheng , National Chiao-Tung University, Hsinchu, Taiwan
Jean Jyh-Jiun Shann , National Chiao-Tung University, Hsinchu, Taiwan
Chung-Ping Chung , National Chiao-Tung University, Hsinchu, Taiwan
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.
INDEX TERMS
null
CITATION

J. J. Shann, C. Cheng and C. Chung, "A Unique-Order Interpolative Code for Fast Querying and Space-Efficient Indexing in Information Retrieval Systems," Information Technology: Coding and Computing, International Conference on(ITCC), Las Vegas, Nevada, 2004, pp. 229.
doi:10.1109/ITCC.2004.1286637
85 ms
(Ver 3.3 (11022016))