A Conceptual Model and Algebra for On-Line Analytical Processing in Decision Support Databases
Authors:
- Gediminas AdomaviciusGAGediminas Adomavicius
- Alexander TuzhilinATAlexander Tuzhilin
- Rong ZhengRZRong Zheng
- 1 March 2001
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Information Systems Research
- Vol. 12 (1) , 83-102
Abstract
Data warehousing and On-Line Analytical Processing (OLAP) are two of the most significant new technologies in the business data processing arena. A data warehouse, or decision support database, can be defined as a “very large” repository of historical data pertaining to an organization. OLAP refers to the technique of performing complex analysis over the information stored in a data warehouse. The complexity of queries required to support OLAP applications makes it difficult to implement using standard relational database technology. Moreover, currently there is no standard conceptual model for OLAP. There clearly is a need for such a model and an algebra as evidenced by the numerous SQL extensions offered by many vendors of OLAP products. In this paper we address this issue by proposing a model of a data cube and an algebra to support OLAP operations on this cube. The model we present is simple and intuitive, and the algebra provides a means to concisely express complex OLAP queries.Keywords
This publication has 9 references indexed in Scilit:
- Modeling multidimensional databases2002
- An overview of data warehousing and OLAP technologyACM SIGMOD Record, 1997
- Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-TotalsData Mining and Knowledge Discovery, 1997
- Improved query performance with variant indexes1997
- Implementing data cubes efficiently1996
- A data model for supporting on-line analytical processing1996
- Why decision support fails and how to fix itACM SIGMOD Record, 1995
- A data base sublanguage founded on the relational calculus1971
- A relational model of data for large shared data banksCommunications of the ACM, 1970