发明名称 NAME SEARCH USING MULTIPLE BITMAP DISTRIBUTIONS
摘要 Provided are techniques for matching names. For a first bitmap distribution, it is determined whether a first bitmap signature of a query name and a second bitmap signature of a target name have a number of character n-grams overlapping that meet or exceed a threshold to generate a first preliminary value. For a second bitmap distribution that is different from the first bitmap distribution, it is determined whether a third bitmap signature of the query name and a fourth bitmap signature of the target name have a number of character n-grams overlapping that meet or exceed a threshold to generate a second preliminary value. The first preliminary value and the second preliminary value are combined, and, if the combination results in a value of true, it is determined that the query name and the target name are to be further processed.
申请公布号 US2013185327(A1) 申请公布日期 2013.07.18
申请号 US201213445839 申请日期 2012.04.12
申请人 BIESENBACH DAVID E.;LIDDLE STEVEN J.;WATJEN STEPHEN J.;WILLIAMS CHARLES K.;INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 BIESENBACH DAVID E.;LIDDLE STEVEN J.;WATJEN STEPHEN J.;WILLIAMS CHARLES K.
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址