Patent ID: 6571243
Filing Date: 2003-05-27
Classification: G06F,Y10S

Abstract:
A system for extracting information from a semistructured information source comprising:a listing stack for holding extracted information; a means for matching at least one extractor to said semistructured information to return a list of potential matches; a means for iterating through said list of potential matches; a means for retrieving information from a particular match in said list of potential matches; a means for adding a particular match into said listing stack; means for computing a cross product of fields in a first row from said listing stack; means for adding said cross product of the fields in said first row to a list of accepted rows; means for computing a selective cross product from a remaining row r and the list of accepted rows, for each remaining row r in a plurality of remaining rows in said listing stack; and means for removing from the list of accepted rows at least one of a plurality of rows having identical fields.