Method for storing a dataset including dividing the dataset into sub-datasets each with a subset of values of an attribute of the dataset

US10025511B2 · kind B2 · utility

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 9, 2016
• Grant date: Jul 17, 2018
• Expiry date: Aug 26, 2036

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2201/84
• WIPO field: Computer technology
• WIPO sector: Electrical 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.