1996 · 165 citations · 7 references
ComputingComputer ScienceAnalytical ChemistryData ManagementInstrumentationAnalytical InstrumentationData AnalysisData IntegrationData ModelingOnline Analytical ProcessingProcess ModelingOnline Analytical MeasurementOnline Analytical Processing (Olap) ArchitectureOnline Analytical Processing (Olap) Schema
A database application, called "on-line analytical processing" (or OLAP) and aimed at providing business intelligence through on-line multidimensional data analysis, has become increasingly important due to the existence of huge amounts of on-line data. This paper formalizes a multidimensional data (MDD) model for OLAP, and develops an algebraic query language called grouping algebra. The basic component of the MDD model is a multidimensional cube, consisting of a number of relations (called dimensions) and for each combination of tuples (called a coordinate), one from each dimension, there is an associated data value. Each dimension is viewed as a basic grouping, i.e., each tuple in the dimension corresponds to the group consisting of all the coordinates that contain this tuple. In order to express user queries, relational algebra expressions are then extended to those on basic groupings for obtaining complex groupings, including orderoriented groupings (for expressing, e.g., cumula...
7
Implementing data cubes efficiently
Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman · 1996 · 1.2K citations