Patent · US Active

Online reorganization of hybrid in-memory databases

US9424282B2 · kind B2 · utility

4Cited by

1References

20Claims

0Family size

Assignee

Hasso-Plattner Institut fuer Softwaresystemtechnik GmbH · DE

Inventors

Hasso Plattner · Schriesheim, DE
Martin Grund · Lafayette, US
Jens Krueger · Heidenheim, DE

Key dates

Filing date	Mar 5, 2013
Grant date	Aug 23, 2016
Priority date	—
Expiry date	Jul 31, 2034

Classification

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

Abstract

A system and method that dynamically adapts to workload changes and adopts the best possible physical layout on the fly—while allowing simultaneous updates to the table. A process continuously and incrementally computes the optimal physical layout based on workload changes and determines whether or not switching to this new layout would be beneficial. The system can perform online reorganization of hybrid main memory databases with a negligible overheard, leading up to three orders of magnitude performance gains when determining the optimal layout of dynamic workloads and providing guarantees on the worst case performance of our system.

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