01698nas a2200205   4500008004100000245007500041210006900116260000900185300001200194490000600206520105500212653001001267653002201277653001801299653001801317100001301335700001401348700001301362856011701375       2008                        eng d00aCluster based mixed coding schemes for inverted file index compression0 aCluster based mixed coding schemes for inverted file index compr  c2008  a30 - 370 v63 aThe cluster property of document collections in today's search engines provides valuable information for index compression. By clustering d-gaps of an inverted list based on a threshold, and then encoding clustered and non-clustered d-gaps using different methods, we can tailor to the specific properties of different d-gaps and achieve better compression ratio. Based on this idea, in this paper we propose a cluster based approach and presents two new codes for inverted file index compression: mixed gamma/flat binary code and mixed delta/flat binary code, Experiment results show that the two new codes achieve better or equal performance in terms of compression ratio comparing to interpolative code which is considered as the most efficient bitwise code at present Besides, the two new codes have much lower complexity comparing to interpolative code and therefore enable faster encoding and decoding. By adjusting the parameters for the mixed codes, even better results may be achieved. Experiments show promising results with our approaches.10ad-gap10aIndex compression10aInverted file10aInverted list1 aChen, J.1 aZhong, P.1 aCook, T.  uhttp://www.scopus.com/inward/record.url?eid=2-s2.0-56849117299&partnerID=40&md5=e6f756f0e7e96db7d5c31eadd73799d6