Compressed Inverted Indexes for In-Memory Search Engines

store all suffixes of a given text in alphabetical order. In this way, a substring pattern can quickly be found using binary search. And since a while ago, there are also compressed versions of suffix arrays. Just as well, compression can be applied to inverted indexes. There exists a couple of standard compression techniques suitable ... ................
................