Inverted Index Compression and Query Processing with Optimized Document Ordering is a paper describing the state-of-the-art compression techniques for inverted list data structure, after document re-ordering. A reference reading paper.
I wonder if this work can be extended by taking into account the modern search engines are storing all the index in memory. This is also including inverted lists. Therefore, one can explore the benefits of having different hierarchies of memory.
thank you very much good very beautiful work
ReplyDeleteThanks for pointing out the paper, Antonio, quite interesting.
ReplyDeleteA link to the paper was missing from this post, but anyone who is interested can find it here:
http://www2009.eprints.org/41/1/p401.pdf