First idea: Order all postings by g(d)
Key: this is a common ordering for all postings
Thus, can concurrently traverse query terms’ postings for
Postings intersection
Cosine score computation
Exercise: write pseudocode for cosine score computation if postings are ordered by g(d)