Abstract:
On-Line Analytical Processing (OLAP) is a trend in database technology, which was recently introduced and has attracted the interest of a lot of research work. OLAP is based on the multidimensional view of data, supported either by multidimensional databases (MOLAP) or relational engines (ROLAP). In this paper we propose a model for multidimensional databases. Dimension & dimension hierarchies and cubes are formally introduced. We also introduce cube operations (changing of levels in the dimension hierarchy, function application, navigation etc.). The approach is based on the notion of the base cube, which is used for the calculation of the results of cube operations. We focus our approach on the support of series of operations on cubes (i.e. the preservation of the results of previous operations and the applicability of aggregate functions in a series of operations). Furthermore, we provide a mapping of the multidimensional model to the relational model and to multidimensional arrays.
Citations
|
502
|
Data cube: A relational aggregation operator generalizing group-by, and sub-totals
– Gray, Bosworth, et al.
- 1996
|
|
389
|
Answering Queries using Views
– Levy, Mendelzon, et al.
- 1995
|
|
222
|
Research problems in data warehousing
– Widom
- 1995
|
|
105
|
S.: Modelling Multi-dimensional Databases
– Agrawal, Gupta, et al.
- 1995
|
|
104
|
Materialized view selection in a multidimensional database
– Baralis, Paraboschi, et al.
- 1997
|
|
85
|
A foundation for multi-dimensional databases
– Gyssens, Lakshmanan
- 1997
|
|
77
|
A logical approach to multidimensional databases
– Cabibbo, Torlone
- 1998
|
|
57
|
Extending relational algebra and relational calculus with set-valued attributes and aggregate hmctions
– Ozsoyoglu, Ozsoyoglu, et al.
- 1987
|
|
56
|
OLAP and statistical databases: similarities and differences
– Shoshani
|
|
45
|
A data model for supporting on-line analytical processing
– Li, Wang
- 1996
|
|
16
|
Data Warehousing and OLAP for Decision Support
– Chaudhari, Dayal
- 1997
|
|
13
|
A Language and a Physical Organization Technique for Summary Tables
– Ozsoyoglu, Ozsoyoglu, et al.
- 1985
|
|
9
|
A functional model for macro-databases
– Rafanelli, Ricci
- 1991
|
|
4
|
Querying Multidimesional Databases
– Cabbibo, Torlone
- 1997
|
|
4
|
Multidimensionalism and the data warehouse
– Erickson
- 1995
|
|
2
|
The OLAP glossary
– Council
- 1997
|
|
2
|
Formal Foundations for Multidimensional Databases" (extended version) - NTUA
– Vassiliadis
- 1998
|
|
1
|
Deliverable Di.1, Data Warehouse Quality Requirements' and Framework
– DWQ
- 1997
|
|
1
|
bject-Relational Database Systems Principles', Products' and Challenges
– Kulkarni, Mattos, et al.
- 1997
|