wiki:GSoC2014/Posting list encoding improvements


Name Shangtong Zhang
Preferred communication Email
Timezone UTC+8
Work hours UTC+8 19:00-23:00
Official mentor Dan Colish
Code repository

In Xapian, storing a list( post list ) for a specific term is an important part.Current approach is not so ideal, so I come up with some ways to improve the encoding of the post list.Linear searching is used in some part of Xapian now, I'm going to replace it with a skip list or hashing. Storing a list ( position list ) of the positions where a term appear in a document is also of great importance. I'd like to use dynamic encoding in place of the interpolative encoding.

Last modified 9 years ago Last modified on 06/26/14 17:29:20
Note: See TracWiki for help on using the wiki.