1. A method for parsing a semi-structured document having a plurality of document lines on which a series of items are listed, the listing of each item spanning one or more document lines, said method comprising: obtaining a plurality of candidate records, each candidate record spanning one or more lines of the document; defining a term representing an optimal cost of selecting a number n of candidate records to span the document lines up to a given ending document line i; efficiently evaluating the term over a first range of values for n and a second range of values for i; selecting a subset of the plurality of candidate records as a global optimal parse of the document, wherein the subset selected is based on the evaluation of the term; constraining the selection of the subset such that no two selected candidate records in the subset spans the same document line; establishing a matrix having a plurality of entries into which values for the evaluated terms are entered, said matrix being defined by a plurality of columns and a plurality of rows which intersect one another to define the entries; and employing the matrix to determine which of the plurality of candidate records are selected for the subset.
1. A method for parsing a semi-structured document having a plurality of document lines on which a series of items are listed, the listing of each item spanning one or more document lines, said method comprising: obtaining a plurality of candidate records, each candidate record spanning one or more lines of the document; defining a term representing an optimal cost of selecting a number n of candidate records to span the document lines up to a given ending document line i; efficiently evaluating the term over a first range of values for n and a second range of values for i; selecting a subset of the plurality of candidate records as a global optimal parse of the document, wherein the subset selected is based on the evaluation of the term; constraining the selection of the subset such that no two selected candidate records in the subset spans the same document line; establishing a matrix having a plurality of entries into which values for the evaluated terms are entered, said matrix being defined by a plurality of columns and a plurality of rows which intersect one another to define the entries; and employing the matrix to determine which of the plurality of candidate records are selected for the subset. 2. The method of claim 1 , further comprising: computing a value for a matrix entry in an n-th row and an i-th column of the matrix by taking a minimum of those values which are entered in the entries defined by the row preceding the n-th row and the columns preceding the i-th column.