Question:

Assume that postings lists are gap encoded using Gamma codes

Last updated: 1/24/2024

Assume that postings lists are gap encoded using Gamma codes

Assume that postings lists are gap encoded using Gamma codes Using this encoding suppose that the postings list for the term Palestine is the bit sequence 1111 1111 1011 1100 1101 0011 1110 0000 0 and the postings list for the term Occupation is the bit sequence 1111 1111 1100 0000 0011 1011 1101 111 What Doc IDs match the following query Palestine AND NOT Occupation Select one O O 1 1031 1032 1063 2 1031 1 31 3 998 1000 1032 4 998 1000