So just putting it out there. Compressed inverted indexes for "documents" does columns. For each word you might want to search on, keep a list of the documents that contain it. For words that occur in all documents the compressed index is zero long; for those words occuring in jut one document, the index is 1 London. The words in half the documents take the most space, but are also the best discriminators.