Data Mining and Knowledge Discovery

, Volume 1, Issue 1, pp 29–53

Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals

  • Jim Gray
  • Surajit Chaudhuri
  • Adam Bosworth
  • Andrew Layman
  • Don Reichart
  • Murali Venkatrao
  • Frank Pellow
  • Hamid Pirahesh
Article

DOI: 10.1023/A:1009726021843

Cite this article as:
Gray, J., Chaudhuri, S., Bosworth, A. et al. Data Mining and Knowledge Discovery (1997) 1: 29. doi:10.1023/A:1009726021843

Abstract

Data analysis applications typically aggregate data across manydimensions looking for anomalies or unusual patterns. The SQL aggregatefunctions and the GROUP BY operator produce zero-dimensional orone-dimensional aggregates. Applications need the N-dimensionalgeneralization of these operators. This paper defines that operator, calledthe data cube or simply cube. The cube operator generalizes the histogram,cross-tabulation, roll-up,drill-down, and sub-total constructs found in most report writers.The novelty is that cubes are relations. Consequently, the cubeoperator can be imbedded in more complex non-procedural dataanalysis programs. The cube operator treats each of the Naggregation attributes as a dimension of N-space. The aggregate ofa particular set of attribute values is a point in this space. Theset of points forms an N-dimensional cube. Super-aggregates arecomputed by aggregating the N-cube to lower dimensional spaces.This paper (1) explains the cube and roll-up operators, (2) showshow they fit in SQL, (3) explains how users can define new aggregatefunctions for cubes, and (4) discusses efficient techniques tocompute the cube. Many of these features are being added to the SQLStandard.

data cube data mining aggregation summarization database analysis query 

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Jim Gray
    • 1
    • 1
  • Surajit Chaudhuri
    • 1
    • 1
  • Adam Bosworth
    • 1
    • 1
  • Andrew Layman
    • 1
    • 1
  • Don Reichart
    • 1
    • 1
  • Murali Venkatrao
    • 1
    • 1
  • Frank Pellow
    • 2
    • 2
  • Hamid Pirahesh
    • 2
    • 2
  1. 1.Microsoft Research, Advanced Technology DivisionMicrosoft CorporationRedmond
  2. 2.IBM ResearchSan Jose