Patent · US Expired

Database processor

US6996554B2 · kind B2 · utility

4Cited by
2References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 12, 2002
Grant dateFeb 7, 2006
Priority date
Expiry dateMay 5, 2023

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99934
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A database processor is provided for on-line analytical processing. The processor is arranged to obtain multi-dimensional aggregates of an input relation. Prior to aggregation, the processor performs a pre-processing stage in which the processor identifies Group-bys that are equivalent to the root relation and thus can be derived directly from the root relation without computation. In this manner, the computational time and storage of the multidimensional aggregates is reduced since only unique Group-bys in the lattice are computed and stored.

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