Patent · US Active

Method and apparatus for identifying similar data elements using string matching

US12411856B2 · kind B2 · utility

0Cited by
0References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 5, 2022
Grant dateSep 9, 2025
Priority date
Expiry dateJun 11, 2043

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F40/58
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Disclosed is a method and apparatus for identifying similar record elements to a query, the method including receiving a query, determining an index for the query, generating candidate records from a reference list to match the query based on the index and applying any one or any combination of a q-gram filter, a length filter, and a shared character count (SCC) filter, determining similarity scores of each of the candidate records identifying records from among the candidate records having a similarity score greater than or equal to a threshold, selecting data records similar to the query based on sorting the selected records according to respective similarity scores, and outputting one or more of the selected data records.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.