## A Data Model for Supporting On-Line Analytical Processing (1996)

Citations: | 57 - 1 self |

### BibTeX

@INPROCEEDINGS{Li96adata,

author = {Chang Li and X. Sean Wang},

title = {A Data Model for Supporting On-Line Analytical Processing},

booktitle = {},

year = {1996},

pages = {81--88}

}

### Years of Citing Articles

### OpenURL

### Abstract

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...

### Citations

754 | Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals
- Gray, Bosworth, et al.
- 1996
(Show Context)
Citation Context ...AP systems. In this paper, we focused on providing a data model and algebraic query languages directly related to OLAP applications. There are other researches related to OLAP applications. The paper =-=[GBLP96] introduced a new grouping ope-=-ration CUBE for the SQL group-by clause. (Note that CUBE is the name of an operation while we use to term "cube" to refer to a data "unit" like a "relation".) The basic i... |

500 | Implementing data cubes efficiently
- Harinarayan, Rajaraman, et al.
- 1996
(Show Context)
Citation Context ... a promising idea. Certain cube aggregations can be pre-computed to expedite query processing. However, due to storage limitation, the system needs to select a subset of these aggregations. The paper =-=[HRU96]-=- provided an algorithm that efficiently selects such a subset under system restrictions. 8 Conclusion This paper formalized an MDDB data model and introduced a grouping algebra as its query language. ... |

119 | Efficient organization of large multidimensional arrays - Sarawagi, Stonebraker - 1994 |

28 | SAM*: A semantic association model for corporate and scientific-statistical databases. Znf. Sci - SU - 1983 |

23 |
The Data Model and Access Method of Summary Data Management
- Chen, McNamee
- 1989
(Show Context)
Citation Context ...ue associated with each combination (called a coordinate) of the tuples, one from each dimension. A cube is similar to the concept of category in most of the SSDB data models in the literature (e.g., =-=[CM89]-=-). In our model, a multidimensional database (MDDB) consists of a finite set of multidimensional cubes and a finite set of relations. OLAP queries are posed on the MDDB using a grouping algebra, an ex... |

12 | Mefisto: a functional model for statistical entities - Rafanelli - 1993 |

6 | A physical storage model for efficient statistical query processing - NG, RAVISHANKAR - 1994 |

4 |
Real world requirements for decision support---implications for RDBMS
- Bansal
- 1995
(Show Context)
Citation Context ...o establish a formal foundation for further research regarding database support for OLAP applications. 1 Introduction Recently, database system supports for business data analysis have become popular =-=[Ban95]-=-. This trend is evident from the popularity of many on-line analytical processing (OLAP) systems [CCS93, Dre93] such as Essbase by Arbor Software and Express by Oracle. Based on a multidimensional con... |

2 |
A framework for research in multidimensional databases." Personal communication
- Agrawal, Gupta, et al.
- 1996
(Show Context)
Citation Context ...ncludes certain order related aggregation functions such MovingAvg(n) and Cume (cumulative total). In contrast, this paper tried to introduce a general framework to express these functions. Recently, =-=[AGS96]-=- introduced a data model for multidimensional databases. Basically, [AGS96] uses a similar notion of cubes and gives a number of operations on cubes. The operations are similar to the six cube operati... |

2 | Multidimensionality: Ready or not, here it comes - Dresner - 1993 |

2 | A language and a physical organization technique for summary tables - Mata - 1985 |

2 |
Systems White Paper
- Brick
- 1995
(Show Context)
Citation Context ...s easily seen that the model presented in this paper can also be extended with such a group-by-cube clause. There are other extensions made to SQL to accommodate OLAP. For example, Red Brick's RI-SQL =-=[Red95]-=- includes certain order related aggregation functions such MovingAvg(n) and Cume (cumulative total). In contrast, this paper tried to introduce a general framework to express these functions. Recently... |

2 | Physical scheme for large multidimensional arrays in scientific computing applications - Seamons, Winslett - 1994 |

1 | Beyond decision support - Salley - 1993 |