Question

Question about information retrieval.

We sort a posting list in order to make some operations faster. Which operations below can be made faster and why?

- AND

- OR

- NOT

- AND and NOT

- OR and NOT

- AND and OR

- AND and OR and NOT

Answer 1

AND operation can be made faster when a posting list is sorted. AND operation is one of the basic operation used in a digital logic. The information retrieval becomes easier when the lists are sorted using AND operation. It's not easy when using OR and NOT operation. The process becomes more effective and efficient as all the digital bits are in a sorted order and it is easier and faster to analyse and proceed with much accuracy.

Let me know if you have any doubts or if you need anything to change. 

If you are satisfied with the solution, please leave a +ve feedback : ) Let me know for any help with any other questions.

Thank You!
===========================================================================