Patent · US Active

Main memory database management using page index vectors

US10089342B2 · kind B2 · utility

4Cited by

4References

12Claims

0Family size

Assignee

SAP SE · DE

Inventors

Reza Sherkat · Waterloo, CA
Guenter Radestock · Karlsruhe, DE
Ivan Schreter · Malsch, DE
Colin Florendo · Marlborough, US
Mihnea Andrei · Issy-les-Moulineaux, FR
Anil Kumar Goel · Waterloo, CA

Key dates

Filing date	Jul 10, 2014
Grant date	Oct 2, 2018
Priority date	—
Expiry date	Jun 14, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/221
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A compression manager may store, within an index vector, a plurality of value identifiers (IDs), each value ID representing a value within a database. A page generator may designate a number of the value IDs as defining a page within the index vector, so that the index vector includes a plurality of pages, each page including the number of value IDs. The page generator may store the index vector in a secondary memory of a main memory database. An iterator may access a requested value ID, and a page loader may load a corresponding page of the index vector that contains the requested value ID into the main memory database.

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