search

ot / partitioned_elias_fano

Code used for the experiments in the paper "Partitioned Elias-Fano Indexes"
Other
38 stars 11 forks source link

issue on And Query #2

Open aonaiyong opened 8 years ago

aonaiyong commented 8 years ago

For and query, "lower_bound < m_cur_docid" (line 91 in block_posting_list.hpp) is likely to happen, since we don't always traverse all the inverted lists (line 64-68 in queries.hpp).

Sparklexs commented 8 years ago

See, if lower_bound< m_cur_docid, m_cur_docid does not make any changes. In the following we can still skip to the largest docid among all the lists, without traversing the list using invalid lower bound. Since block_posting_list is used for hybrid indexes, I recommend you look into ds2i for further study since it has been changed somehow and is more uptodate.