ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

A Data Model for Supporting On-Line Analytical Processing.

Chang Li, Xiaoyang Sean Wang: A Data Model for Supporting On-Line Analytical Processing. CIKM 1996: 81-88
@inproceedings{DBLP:conf/cikm/LiW96,
  author    = {Chang Li and
               Xiaoyang Sean Wang},
  title     = {A Data Model for Supporting On-Line Analytical Processing},
  booktitle = {CIKM '96, Proceedings of the Fifth International Conference on
               Information and Knowledge Management, November 12 - 16, 1996,
               Rockville, Maryland, USA},
  publisher = {ACM},
  year      = {1996},
  pages     = {81-88},
  ee        = {db/conf/cikm/LiW96.html, http://doi.acm.org/10.1145/238355.238444},
  crossref  = {DBLP:conf/cikm/96},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

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 order-oriented groupings (for expressing, e.g., cumulative sum). The paper then considers the environment where the multidimensional cubes are materialized views derived from base data situated at remote sites. A multidimensional cube algebra is introduced in order to facilitate the data derivation. The purpose of the paper is to establish a formal foundation for further research regarding database support for OLAP applications.

Copyright © 1996 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

CIKM '96, Proceedings of the Fifth International Conference on Information and Knowledge Management, November 12 - 16, 1996, Rockville, Maryland, USA. ACM 1996
Contents BibTeX

Online Edition

Citation Page BibTeX

Referenced by

  1. Elaheh Pourabbas, Maurizio Rafanelli: Hierarchies and Relative Operators in the OLAP Environment. SIGMOD Record 29(1): 32-37(2000)
  2. Panos Vassiliadis, Timos K. Sellis: A Survey of Logical Models for OLAP Databases. SIGMOD Record 28(4): 64-69(1999)
  3. Torben Bach Pedersen, Christian S. Jensen: Multidimensional Data Modeling for Complex Data. ICDE 1999: 336-345
  4. Carlos A. Hurtado, Alberto O. Mendelzon, Alejandro A. Vaisman: Maintaining Data Cubes under Dimension Updates. ICDE 1999: 346-355
  5. Juan Trujillo, Manuel Palomar, Jaime Gómez: Detecting Patterns and OLAP Operations in the GOLD Model. DOLAP 1999: 48-53
  6. Elaheh Pourabbas, Maurizio Rafanelli: Characterization of Hierarchies and Some Operators in OLAP Environment. DOLAP 1999: 54-59
  7. Panos Vassiliadis: Modeling Multidimensional Databases, Cubes and Cube Operations. SSDBM 1998: 53-62
  8. Richard J. Resnick, Matthew O. Ward, Elke A. Rundensteiner: FED - A Framework for Iterative Data Selection in Exploratory Visualization. SSDBM 1998: 180-189
  9. Zuotao Li, Xiaoyang Sean Wang, Menas Kafatos, Ruixin Yang: A Pyramid Data Model for Supporting Content-Based Browsing and Knowledge Discovery. SSDBM 1998: 170-179
  10. Kenneth A. Ross, Divesh Srivastava, Damianos Chatziantoniou: Complex Aggregation at Multiple Granularities. EDBT 1998: 263-277
  11. Wolfgang Lehner: Modelling Large Scale OLAP Scenarios. EDBT 1998: 153-167
  12. Juan Trujillo, Manuel Palomar: An Object-Oriented Approach to Multidimensional Database Conceptual Modeling. DOLAP 1998: 16-21
  13. Oscar Mangisengi, A. Min Tjoa: A Multidimensional Modeling Approach for OLAP within the Framework on the Relational Model based on Quotient Relations. DOLAP 1998: 40-46
  14. Marc Gyssens, Laks V. S. Lakshmanan: A Foundation for Multi-dimensional Databases. VLDB 1997: 106-115
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
CIKM 1996 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:52 2009