Patent · US Active

Identifying superphrases of text strings

US8095540B2 · kind B2 · utility

7Cited by
3References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 16, 2008
Grant dateJan 10, 2012
Priority date
Expiry dateFeb 23, 2030

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/3338
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods and apparatus are described by which “superphrases” of “seed phrases” representing basic concepts may be identified without having to compare all possible pairs of seed and candidate phrases. According to one class of embodiments, a data structure similar to an inverted index is used for indexing phrases. The elimination of seed and candidate phrase pairs is enabled by building and traversing the index in a particular manner.

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