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...

Full description

Saved in:
Bibliographic Details
Main Authors BIESENBACH DAVID E, WATJEN STEPHEN J, LIDDLE STEVEN J, WILLIAMS CHARLES K
Format Patent
LanguageEnglish
Published 21.04.2015
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

Abstract 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.
AbstractList 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.
Author WATJEN STEPHEN J
WILLIAMS CHARLES K
LIDDLE STEVEN J
BIESENBACH DAVID E
Author_xml – fullname: BIESENBACH DAVID E
– fullname: WATJEN STEPHEN J
– fullname: LIDDLE STEVEN J
– fullname: WILLIAMS CHARLES K
BookMark eNrjYmDJy89L5WTQ90vMTVUoTk0sSs5QKC3OzEtXyC3NKcksyElVSMosyU0sUEjJLC4pykwqLcnMzyvmYWBNS8wpTuWF0twMCm6uIc4euqkF-fGpxQWJyal5qSXxocGWBoamhsZGTkbGRCgBAPBxLMk
ContentType Patent
DBID EVB
DatabaseName esp@cenet
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EVB
  name: esp@cenet
  url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Medicine
Chemistry
Sciences
Physics
ExternalDocumentID US9015132B2
GroupedDBID EVB
ID FETCH-epo_espacenet_US9015132B23
IEDL.DBID EVB
IngestDate Fri Jul 19 16:28:45 EDT 2024
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-epo_espacenet_US9015132B23
Notes Application Number: US201213445839
OpenAccessLink https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20150421&DB=EPODOC&CC=US&NR=9015132B2
ParticipantIDs epo_espacenet_US9015132B2
PublicationCentury 2000
PublicationDate 20150421
PublicationDateYYYYMMDD 2015-04-21
PublicationDate_xml – month: 04
  year: 2015
  text: 20150421
  day: 21
PublicationDecade 2010
PublicationYear 2015
RelatedCompanies WATJEN STEPHEN J
INTERNATIONAL BUSINESS MACHINES CORPORATION
WILLIAMS CHARLES K
LIDDLE STEVEN J
BIESENBACH DAVID E
RelatedCompanies_xml – name: BIESENBACH DAVID E
– name: INTERNATIONAL BUSINESS MACHINES CORPORATION
– name: WATJEN STEPHEN J
– name: LIDDLE STEVEN J
– name: WILLIAMS CHARLES K
Score 2.971128
Snippet 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...
SourceID epo
SourceType Open Access Repository
SubjectTerms CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Title Name search using multiple bitmap distributions
URI https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20150421&DB=EPODOC&locale=&CC=US&NR=9015132B2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEB5Kfd40KtYXe5DcQpvNNm0OQciLIjQttpHeSh5byaFpMBH_vrNrUr3odReG3WFmv5mdF8CjZW5QLCxD4-MB1xgbGlpiDRJUPDQ3GEK0RUU18jQ0JxF7Xg1XHcjbWhjZJ_RTNkdEjUpR32v5Xpc_n1iezK2s-kmOS7unYGl7auMdo3XDqK56ju3PZ97MVV3XjhZq-GIL2EPHy8HX-kBY0aLNvv_qiKKU8jeiBGdwOEdiRX0OHV4ocOK2g9cUOJ428W4FjmSCZlrhYqOE1QX0w3jLybeIEpG3_kbatECS5PU2LkkmSDWTrKpLIIG_dCcanmG9v-86WuxPa1xBt9gV_BrIZkTHMRdRvJHJMjQcMpbqJqKtJXqOUdqD3p9kbv7Zu4VTwTgRIaH6HXTr9w9-j0BbJw-SRV9SZoB0
link.rule.ids 230,309,786,891,25594,76906
linkProvider European Patent Office
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT4NAEJ409VFvihrrcw-GG2mBLS0HYgK0QS20sWB6I6VsTQ-lRDD-fWdXqF70uptMdicz-83svADuTWOFYmHqCht0mUJpT1cSs5ug4qG5QRGiTY1XI_uB4UX0ad6bN2Bd18KIPqGfojkiatQS9b0U73X-84nlitzKopOscWn7MAotV668Y7RuqKbKrm0NpxN34siOY0UzOXixOOyh42Xja73X5815ueX0avOilPw3ooyOYX-KxLLyBBosk6Dl1IPXJDj0q3i3BAciQXNZ4GKlhMUpdILFhpFvESU8b_2N1GmBJFmXm0VOUk6qmmRVnAEZDUPHU_AM8e6-cTTbnVY_h2a2zdgFkFVfGywYj-L1DZqi4ZDSpWog2pq855imtaH9J5nLf_buoOWF_jgePwbPV3DEmcijJZp6Dc3y_YPdIOiWya1g1xd8uoNh
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Name+search+using+multiple+bitmap+distributions&rft.inventor=BIESENBACH+DAVID+E&rft.inventor=WATJEN+STEPHEN+J&rft.inventor=LIDDLE+STEVEN+J&rft.inventor=WILLIAMS+CHARLES+K&rft.date=2015-04-21&rft.externalDBID=B2&rft.externalDocID=US9015132B2