Dynamic fragment mapping
US7523288B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 6, 2006 |
| Grant date | Apr 21, 2009 |
| Priority date | — |
| Expiry date | Jun 14, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A dataset is divided into pieces and stored at multiple locations and the system dynamically increases or decreases the number of storage locations where the pieces of the data set may be stored. A data structure comprises a first data field including a first index and a first element, and one or more data fields each with an index and an element. The elements of the one or more data fields include a token representing a location associated with the index of the first data field. A data row of a data set is mapped to the index of a data field using a second index. The second index is derived from a data row of the data set using a hash function. The second index is then mapped to the index of a data field included in the one or more data fields using a modulus function.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.