Efficient indexing of error tolerant set containment
US8606771B2 · kind B2 · utility
4Cited by
7References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 21, 2010 |
| Grant date | Dec 10, 2013 |
| Priority date | — |
| Expiry date | Sep 18, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2272
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The claimed subject matter provides a method and a system for the efficient indexing of error tolerant set containment. An exemplary method comprises obtaining a frequency threshold and a query set. All tokens or token sets within the query set are determined, and then all minimal infrequent tokens or all minimal infrequent tokens sets of data records are found and used to build an index. The minimal infrequent tokens or minimal infrequent tokensets are processed in a fixed order, and then a collection of signatures for each minimal infrequent token or token set is determined.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.