Data partitioning apparatus and data partitioning method
US9235578B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 16, 2012 |
| Grant date | Jan 12, 2016 |
| Priority date | — |
| Expiry date | Aug 10, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24568
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data partitioning apparatus receives stream data and stores with previous-and-subsequent information that specifies data previous and subsequent to the data. Then, for groups, each of which contains the data that are stored and that are partitioned into the number of the groups, the data partitioning apparatus stores top information specifying data located at the top in a corresponding group and end information specifying data located at the end in the corresponding group. Then, when new data is stored, the data partitioning apparatus specifies data previous and subsequent to the new data and stores the new data by associating it with the previous-and-subsequent information that specifies the data previous and subsequent to the new data. Then, when data is inserted, the data partitioning apparatus updates information for each group such that the difference between the number of data belonging to each group is equal to or less than one.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.