Patent · US Active

Method for storing a dataset

US9852141B2 · kind B2 · utility

4Cited by

11References

10Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Thomas F. Boehme · Eppelheim, DE
Andreas Brodt · Gerlingen, DE
Namik Hrle · Eppelheim, DE
Oliver Schiller · Seligenstadt, DE

Key dates

Filing date	Aug 5, 2016
Grant date	Dec 26, 2017
Priority date	—
Expiry date	Aug 5, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06F2201/84
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Sorting and storing a dataset, the dataset comprising at least one attribute. The method includes defining a set of data blocks and assigning to each data block a predefined maximum number of entries or a predefined maximum amount of storage, dividing the dataset into a sequence of multiple sub-datasets each having one value or a range of values of the attribute, wherein each pair of successive sub-datasets of the sequence are non-overlapping or overlapping at their respective extremum value of the attribute, for each sub-dataset of the multiple sub-datasets: in case the sub-dataset fully or partially fits into a data block of the defined data blocks storing the sub-dataset into at least the data block, the sub-dataset that partially fits into the data block comprising a number of entries that is smaller than a predefined maximum threshold.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.