Modeling and querying multidimensional databases: an overview

Cet article presente un apercu des concepts de bases de donnees multidimensionnelles et d'analyse en ligne de donnees (OLAP), utilises dans le contexte de l'aide a la decision. Il aborde principalement les modeles de donnees multidimensionnels et la manipulation de donnees multidimensionnelles. Nous proposons a la fois un inventaire et une classification des operations elementaires a la base des traitements OLAP, Nous decrivons quelques manipulations complexes typiques utilisant ces operations elementaires. L'article est organise de maniere a presenter les concepts informels provenant des besoins des utilisateurs et les contreparties academiques elaborees en reponse a ces besoins. Il constitue ainsi un point d'entree dans le domaine de la modelisation et de l'interrogation pour l'analyse en ligne de donnees.

[1]  Christophe Rigotti,et al.  A Rule-Based Data Manipulation Language for OLAP Systems , 1997, DOOD.

[2]  Kyuseok Shim,et al.  Optimizing queries with materialized views , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

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

[4]  Surajit Chaudhuri,et al.  An overview of data warehousing and OLAP technology , 1997, SGMD.

[5]  Michael Kifer,et al.  HILOG: A Foundation for Higher-Order Logic Programming , 1993, J. Log. Program..

[6]  Anthony C. Klug.  Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions , 1982, JACM.

[7]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[8]  Laks V. S. Lakshmanan,et al.  A Foundation for Multi-dimensional Databases , 1997, VLDB.

[9]  P. Marcel.  Manipulations de données multidimensionnelles et langages de règles , 1998 .

[10]  Luca Cabibbo,et al.  Querying Multidimensional Databases , 1997, DBPL.

[11]  Sunita Sarawagi,et al.  Modeling multidimensional databases , 1997, Proceedings 13th International Conference on Data Engineering.

[12]  Luca Cabibbo,et al.  A Logical Approach to Multidimensional Databases , 1998, EDBT.

[13]  Chang Li,et al.  A data model for supporting on-line analytical processing , 1996, CIKM '96.

[14]  Christophe Rigotti,et al.  A Rule-Based CQL for 2-Dimensional Tables , 1997, CDB.

[15]  Jennifer Widom,et al.  Research problems in data warehousing , 1995, CIKM '95.

[16]  Laks V. S. Lakshmanan,et al.  Tables as a paradigm for querying and restructuring (extended abstract) , 1996, PODS '96.

[17]  Mohand-Saïd Hacid.  A Rule-Based Language for Ordered Multidimensional Databases , 1997 .