Methods and apparatus for multiple-keyword matching
US8782082B1 · kind B1 · utility
4Cited by
7References
4Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 7, 2011 |
| Grant date | Jul 15, 2014 |
| Priority date | — |
| Expiry date | Jul 27, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/322
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
One embodiment relates to a computer-implemented method for multiple-keyword matching performed using a computer including at least a processor, data storage, and computer-readable instructions. A keyword set and a text input to be searched are obtained. The keyword set is processed to create a reverse trie. A search procedure which starts from the end of the text is then applied using the reverse trie to find keyword occurrences in the text input. Other embodiments, aspects, and features are also disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.