Systems and methods for efficient data searching, storage and reduction
US9378211B2 · kind B2 · utility
6Cited by
44References
25Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 19, 2009 |
| Grant date | Jun 28, 2016 |
| Priority date | — |
| Expiry date | Oct 20, 2033 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.