发明名称 Method for creating an information closure model
摘要 According to the invention, a method is provided for forming an information closure of a plurality of rows in a listing stack built by a wrapper program for accessing semistructured information. This method includes removing a first row from the listing stack and computing a cross product of the fields in the first row. A step of adding this cross product to a list of accepted rows can also be part of the method. For each remaining row in the listing stack, the method includes a step of computing a selective cross product according to a plurality of steps. In one step, a result is initialized to empty. Then, for each row in the list of accepted rows, a step of determining for a first new row from the accepted row, extended with the non-empty fields of the remaining row is performed. The method can also include a step of determining a second new row from the remaining row, extended with the non-empty fields in the accepted row. Thereupon, a step of adding the two new rows to the result can be performed. Repeating the determining steps and the adding step for all rows in the list of accepted rows, and removing from the result any identical rows can provide an information closure.
申请公布号 US6539378(B2) 申请公布日期 2003.03.25
申请号 US20010000235 申请日期 2001.11.30
申请人 AMAZON.COM, INC. 发明人 GUPTA ASHISH;NORVIG PETER;RAJARAMAN ANAND
分类号 G06F7/00;G06F17/30;(IPC1-7):G06F17/30 主分类号 G06F7/00
代理机构 代理人
主权项
地址