Question

In what order should a boolean retrieval system merge the related postings for best query efficiency?

Answer 1

For each n get its posting then AND them

Explanation:

1. Lets presume we have multiple n terms

2. We get the posting from each n term

3. We use the function AND and apply it to each n term

4. We start with the tiniest set and we continue from there

5. We have a pair of n terms

6. We get the posting from 1st n

7. We get the posting from 2nd n

8. We apply n1 AND n2