Systems and methods for extracting phases from text
US8812508B2 · kind B2 · utility
2Cited by
18References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 14, 2007 |
| Grant date | Aug 19, 2014 |
| Priority date | — |
| Expiry date | Mar 18, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/337
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for extracting phrases from text are disclosed. In an exemplary embodiment, a method may include preprocessing desired phrases into at least one phrase indexing data structure for efficient matching. The method may also include scanning text to construct a hash table including keys and corresponding entries. The method may also include locating suffix trie trees for each word in the hash table. The method may also include matching each position in the hash table against the suffix trie trees, and outputting phrases matched in the scanned text.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.