An advantage of a positional index is that it reduces the asymptotic complexity of a postings intersection operation.Question 9Select one:TrueFalse

The statement is True.

Explanation:

A positional index allows for more efficient retrieval of documents containing specific terms by storing the positions of each term within documents. This reduces the asymptotic complexity of postings intersection operations because:

1. Positional Information: It enables quick access to the exact positions of terms, which facilitates faster intersection operations.
2. Reduction in Search Space: The search can be narrowed down based on the positions of terms, optimizing the overall time complexity when finding common terms within documents.

Therefore, the advantage highlighted in the question accurately reflects the benefits of using a positional index in search operations.