Patent · US Active

Adaptive cell-specific dictionaries for frequency-partitioned multi-dimensional data

US8442988B2 · kind B2 · utility

19Cited by

50References

23Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Oliver Draese · Los Gatos, US
Namik Hrle · Eppelheim, DE
Oliver Koeth · Stuttgart, DE
Tianchao Li · Eppelheim, DE
Vijayshankar Raman · Sunnyvale, US
Knut Stolze · Jena, DE

Key dates

Filing date	Nov 4, 2010
Grant date	May 14, 2013
Priority date	—
Expiry date	Mar 10, 2031

Classification

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

Abstract

A cell-specific dictionary is applied adaptively to adequate cells, where the cell-specific dictionary subsequently optimizes the handling of frequency-partitioned multi-dimensional data. This includes improved data partitioning with super cells or adjusting resulting cells by sub-dividing very large cells and merging multiple small cells, both of which avoid the highly skewed data distribution in cells and improve the query processing. In addition, more efficient encoding is taught within a cell in case the distinct values that actually appear in that cell are much smaller than the size of the column dictionary.

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