Friday, June 12, 2009

Inverted Index Compression and Query Processing with Optimized Document Ordering

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.

2 comments:

  1. thank you very much good very beautiful work

    ReplyDelete
  2. Thanks for pointing out the paper, Antonio, quite interesting.

    A 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

    ReplyDelete