Accelerated searching of substrings
US8688685B2 · kind B2 · utility
3Cited by
3References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 15, 2012 |
| Grant date | Apr 1, 2014 |
| Priority date | — |
| Expiry date | Jun 15, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Accelerated sub-string searches on large data sets can be performed using filtering processes that can improve or optimize run time performance. A first filtering process can include partitioning a binary tree into sections to enable an exact search to replace a substring search for part of the binary tree and for part of the binary tree to be potentially excluded from substring searching. A second filtering process can include comparing count representations of entries in the binary tree and of a received input string to potentially further exclude entries from substring searching.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.