Patent Document ID: 9977817
Application ID: 14518361
Patent Status: 1

Claim One:
1. A method for identifying coreference from serialized data comprising: generating a tree structure from serialized data, the serialized data comprising responses to queries from different services, the responses each identifying a hierarchical relationship between a respective set of objects, nodes of the tree structure each having a name corresponding to a respective one of the objects; traversing the tree structure in a breadth first manner and for each node in the tree structure, computing a respective pairwise similarity with other nodes of the tree structure; comparing the computed pairwise similarity with a threshold to identify co-referring nodes that refer to a same entity, the threshold being a function of a depth of the node in the tree structure; merging two nodes identified as being co-referring nodes, the merging including identifying all of the children of the two nodes as having both of the two nodes as their parents; generating a directed acyclic graph which includes the merged nodes; and outputting information based on the identified co-referring nodes, the information comprising the directed acyclic graph or information based thereon, wherein at least one of the generating of the tree structure, computing a respective pairwise similarity, and identifying co-referring nodes is performed with a processor.