-Each node of the index tree is an index entry containing the label and position values, called the *term*, and the ids of the items, called the *postings*. The postings in the curly brackets (for example {1,2}) in the inverted index figure correspond to the items such as *Document1* and *Document2* containing the given label value. An important implication of treating both the schema labels and the instance values uniformly is that everything is packed inside a large index. An instance value that is still in the leaves is not repeated, it can be in different roles across items, with different schema labels, but it is the same value. The following image shows inverted indexing for two different items:
0 commit comments