Patent · US Active

Method for storing a dataset

US9442694B1 · kind B1 · utility

8Cited 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	Nov 18, 2015
Grant date	Sep 13, 2016
Priority date	—
Expiry date	Nov 18, 2035

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.