发明名称 Incremental Maintenance of Inverted Indexes for Approximate String Matching
摘要 In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.
申请公布号 US2010318519(A1) 申请公布日期 2010.12.16
申请号 US20090481693 申请日期 2009.06.10
申请人 AT&T INTELLECTUAL PROPERTY I, L.P. 发明人 HADJIELEFTHERIOU MARIOS;KOUDAS NICK;SRIVASTAVA DIVESH
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址