Patent ID: 7398274

Claim:
A program storage device embodying instructions executable by a processor to perform a method for entity tracking, the method comprising: inputting a document; inputting an entity tracking query corresponding to the document; determining a plurality of mentions and a plurality of objects in the document; selecting each of the plurality of mentions in the document, one at a time, wherein a collection of mentions referring to an object of the plurality of objects forms an entity; creating a partial entity for the selected mention and associating the partial entity with each existing partial entity, wherein each association is associated with a respective node on a tree graph; linking the selected mention to each of the existing partial entities, wherein each linking is associated with a respective node on the tree graph; and determining a score for each node of the tree graph, wherein each node corresponds to a different entity outcome; and selecting a node of the tree graph as a response to the query according to the scores for the nodes, wherein a selected node is a response to the entity tracking query.