Majority schema in semi-structured data

A computer program product for discovering a majority schema from a set of related documents that share similar schemas, comprising:

• a schema discovery system for extracting a set of schematic structures of the documents;
• the schema discovery system converting the schematic structures to sets of label paths;
• the schema discovery system discovering a set of frequent label paths from amongst the sets of label paths;
• the schema discovery system unifying similar schematic structures of the documents based on the set of frequent label paths;
• and
• the schema discovery system expressing the set of frequent label paths in a predefined language;
• wherein the schema discovery system extracts the set of schematic structures of the documents by representing the schematic structures as sets of ordered trees with nodes labeled by a set of keywords;
• wherein the schematic structures include XML documents;
• wherein the schematic structures are extracted by placing title keywords and content keywords in ordered trees according to a specified depth;
• wherein the schema discovery system discovers a set of frequent label paths by introducing a constraint mechanism to specify a restriction on the schematic structures in the majority schema, to help reduce noise and to improve efficiency;
• and
• wherein the schema discovery system further discovers a set of frequent label paths satisfying the constraint mechanism.