METHOD FOR FINDING SHARED SUB-STRUCTURES WITHIN MULTIPLE HIERARCHIES

摘要

Shared sub-structures are found within a collection of multiple hierarchies. A label is associated with each node in the collection of hierarchies, and an inverted index mapping node labels to lists of hierarchies is created. Each pair of hierarchies in each hierarchy list is iterated over in a certain order, and a shared substructure is found between a pair of hierarchies using the node labels. When more than one shared substructure is found, the substructures are merged into a shared subtree.