For instance, one posting list may be created in the index for the word ???dog??? and the role ???subject.??? Another posting list may be created for the word ???cake??? and the role ???object.??? In order to identify documents where a dog is the subject and a cake is the object, such as for example where a dog is described as eating a cake, an intersection operation is performed between the two p