Patent ID: 6782505
Filing Date: 2004-08-24
Classification: G06F,G06K,Y10S

Abstract:
A method for generating structured data outputs from semi-structured data sources, said method comprising:generating an example output from an example generator in response to an acquisition of a first plurality of annotated strings, said first plurality of annotated strings generated from an acquisition and modification of at least one data example and a corresponding coarse structure from a predetermined input specified by an external source, wherein said acquisition and modification of said at least one data example and said corresponding said coarse structure further comprises separating said at least one data example and corresponding coarse structure utilizing lexical analysis to form a first set of tokens and annotating said first set of tokens with characteristic features to produce said first plurality of annotated strings; generating a second plurality of annotated strings relating to an input from said semi-structured data sources; acquiring said example output, and said second plurality of annotated strings in an acquisition engine, said acquisition engine comprising a grammar layer and a comparison layer, said grammar layer comprising a top-down parsing algorithm; and said grammar layer and said comparison layer cooperating to generate structured data outputs from said second plurality of annotated strings based on said example output.