Positional Index

What??

Building on top of a simple Inverted Index, here we store the word, the documents it appeared and the positions within each document they appeared. Here, hello appeared in docID $3$, $5$, $10$, $23$ and $27$. In docID 3, it appeared in pos $120$, $125$ etc.

Represented as:

{"hello" : [5, [ {3 : [3, [120, 125, 278]]}, {5 : [1, [28] ] }, {10 : [2, [132, 182]]}, {23 : [3, [0, 12, 28]]}, {27 : [1, [2]]} ] }