Patent · US Active

System and method for column-specific materialization scheduling

US10073873B2 · kind B2 · utility

0Cited by

0References

18Claims

0Family size

Assignee

Futurewei Technologies, Inc. · US

Inventors

Chi Young Ku · San Ramon, US
Ron-Chung Hu · Palo Alto, US
Mengmeng Chen · Hangzhou City, CN

Key dates

Filing date	Mar 19, 2015
Grant date	Sep 11, 2018
Priority date	—
Expiry date	Oct 19, 2036

Classification

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

Abstract

A method of dynamically computing an optimal materialization schedule for each column in a column oriented RDBMS. Dynamic column-specific materialization scheduling in a distributed column oriented RDBMS is optimized by choosing a materialization strategy based on execution cost including central processing unit (CPU), disk, and network costs for each individual exchange operator. The dynamic programming approach is computationally feasible because the optimal schedule for a sub-plan is path independent.

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