Matching co-referring entities from serialized data for schema inference

A system for identifying co-referring objects from serialized data comprising:

• a querying component which receives responses from a plurality of different services, each of the responses comprising serialized data, the responses each identifying a hierarchical relationship between a respective set of objects;
• an inference component which generates a tree structure from the serialized data, nodes of the tree structure each having a name corresponding to a respective one of the objects;
• a matching component which traverses 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 and compares 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;
• an information generator which outputs information based on the identified co-referring nodes;
• and
• a processor which implements the querying component, inference component, matching component, and information generator.

A method for inferring coreference from serialized data comprising:

• receiving responses from a plurality of different services, each of the responses comprising serialized data, the responses each identifying a hierarchical relationship between a respective set of objects;
• generating a tree structure from the serialized data, each of the nodes of the tree structure 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 that is not a leaf node, computing a respective pairwise similarity with each of other nodes of the tree structure, the computing of the pairwise similarity comprising computing a first similarity based on a similarity of the two nodes being compared and computing a second similarity based on a similarity of children of the two nodes being compared and aggregating the first and second similarities;
• and
• comparing the computed pairwise similarity with a threshold to identify co-referring nodes;
• and
• generating an inferred ontology in which children of co-referring nodes are linked to each of the co-referring nodes;
• wherein at least one of the generating of the tree structure, computing a respective pairwise similarity, and identifying co-referring objects and generating an inferred ontology is performed with a processor.