
Cluster property of d-gaps in inverted lists provides valuable information for improving index compression and subsequently improving the performance of web search engines. By clustering d-gaps of an inverted list strictly 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 mixed coding scheme for inverted file index compression: mixed gamma/flat binary code. Experiment results show that the new coding scheme achieves at least equal performance in terms of compression ratio comparing to interpolative code which is considered as one of the most efficient bitwise codes at present. By adjusting the parameters for the new code, even better results can be achieved. Besides, the new code has lower complexity comparing to interpolative code and therefore enables faster encoding and decoding.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
