Patent · US Active

Phrase matching

US9342621B1 · kind B1 · utility

10Cited by
5References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 4, 2008
Grant dateMay 17, 2016
Priority date
Expiry dateApr 27, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F21/6245
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods, systems, and apparatus, including computer program products, for generating or using augmentation queries. In one aspect, subject phrases for detection in content are identified. Each phrase has a corresponding cardinality of terms. First hash sets for each of the subject phrases are generated, each first hash set including first hashes of bigram term subsets for each of the phrases. Sub-phrase scores for each of the hashes based on the cardinality of each phrase are assigned. The sub-phrase scores a used to detect the subject phrases in hashes of portions of received content. Other implementations of this aspect include corresponding systems, apparatus, and computer program products.

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