A Decathlon in Multidimensional Modeling: Open Issues and Some Solutions

The concept of multidimensional modeling has proven extremely successful in the area of Online Analytical Processing (OLAP) as one of many applications running on top of a data warehouse installation. Although many different modeling techniques expressed in extended multidimensional data models were proposed in the recent past, we feel that many hot issues are not properly reflected. In this paper we address ten common problems reaching from defects within dimensional structures over multidimensional structures to new analytical requirements and more.

[1]  Alberto O. Mendelzon,et al.  OLAP dimension constraints , 2002, PODS '02.

[2]  W. H. Inmon,et al.  Building the data warehouse , 1992 .

[3]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[4]  Patrick E. O'neil.  INFORMIX and Indexing Support for Data Warehouses , 1997 .

[5]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[6]  Alberto O. Mendelzon,et al.  Reasoning about Summarizability in Heterogeneous Multidimensional Schemas , 2001, ICDT.

[7]  Elena Baralis,et al.  Materialized Views Selection in a Multidimensional Database , 1997, VLDB.

[8]  Ralph Kimball,et al.  The Data Warehouse Toolkit: Practical Techniques for Building Dimensional Data Warehouses , 1996 .

[9]  Wolfgang Lehner,et al.  Normal forms for multidimensional databases , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[10]  Dorothy E. Denning,et al.  Secure statistical databases with random sample queries , 1980, TODS.

[11]  Torben Bach Pedersen,et al.  Supporting imprecision in multidimensional databases using granularities , 1999, Proceedings. Eleventh International Conference on Scientific and Statistical Database Management.

[12]  Marina Moscarini,et al.  Computational issues connected with the protection of sensitive statistics by auditing sum-queries , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[13]  Andreas Bauer,et al.  Identifying Security Holes in OLAP Applications , 2000, DBSec.

[14]  Divyakant Agrawal,et al.  Flexible Data Cubes for Online Aggregation , 2001, ICDT.

[15]  Arie Shoshani,et al.  Summarizability in OLAP and statistical data bases , 1997, Proceedings. Ninth International Conference on Scientific and Statistical Database Management (Cat. No.97TB100150).

[16]  Christian S. Jensen,et al.  A foundation for capturing and querying complex multidimensional data , 2001, Inf. Syst..

[17]  Arie Shoshani,et al.  OLAP and statistical databases: similarities and differences , 1997, PODS '97.

[18]  Surajit Chaudhuri,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications. , 1995 .

[19]  Laks V. S. Lakshmanan,et al.  What can Hierarchies do for Data Warehouses? , 1999, VLDB.

[20]  Timos K. Sellis,et al.  A survey of logical models for OLAP databases , 1999, SGMD.

[21]  W. H. Inmon,et al.  Building the data warehouse (2nd ed.) , 1996 .

[22]  Alberto O. Mendelzon,et al.  Maintaining data cubes under dimension updates , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[23]  Surajit Chaudhuri,et al.  A robust, optimization-based approach for approximate answering of aggregate queries , 2001, SIGMOD '01.

[24]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[25]  Timos K. Sellis,et al.  MAC: Conceptual data modeling for OLAP , 2001, DMDW.

[26]  Sushil Jajodia,et al.  Secure Databases: Constraints, Inference Channels, and Monitoring Disclosures , 2000, IEEE Trans. Knowl. Data Eng..

[27]  Eric N. Hanson.  Statement from the Treasurer , 1999, SIGMOD Rec..

[28]  Arbee L. P. Chen,et al.  Evaluating Aggregate Operations Over Imprecise Data , 1996, IEEE Trans. Knowl. Data Eng..

[29]  Il-Yeol Song,et al.  An Analysis of Many-to-Many Relationships Between Fact and Dimension Tables in Dimensional Modeling , 2001, DMDW.

[30]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[31]  B. Bowerman.  Statistical Design and Analysis of Experiments, with Applications to Engineering and Science , 1989 .

[32]  Hamid Pirahesh,et al.  Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals , 1996, Data Mining and Knowledge Discovery.

[33]  Helen J. Wang,et al.  Online aggregation , 1997, SIGMOD '97.

[34]  C. J. Date.  An introduction to database systems (7. ed.) , 1999 .

[35]  Curtis E. Dyreson,et al.  Information Retrieval from an Incomplete Data Cube , 1996, VLDB.

[36]  Miron Livny,et al.  The Design and Implementation of a Sequence Database System , 1996, VLDB.

[37]  Wolfgang Lehner,et al.  CROSS-DB: a feature-extended multidimensional data model for statistical and scientific databases , 1996, CIKM '96.