A Powerful and SQL-Compatible Data Model and Query Language for OLAP

In this paper we present the SQLM OLAP data model, formal algebra, and query language that, unlike current OLAP data models and languages, are both powerful, meaning that they support irregular dimension hierarchies, automatic aggregation of data, and correct aggregation of data, and SQL-compatible, allowing seamless integration with relational technology. We also consider the requirements to the data model posed by integration of OLAP data with external XML data. The concepts are illustrated with a real-world case study from the Business-to-Business electronic commerce (B2B) domain.

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

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

[3]  Setsuo Ohsuga,et al.  INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES , 1977 .

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

[5]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[6]  Maurizio Rafanelli,et al.  Proposal of a Logical Model for Statistical Data Base , 1983, SSDBM.

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

[8]  Erik Thomsen,et al.  OLAP Solutions - Building Multidimensional Information Systems , 1997 .

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

[10]  Jim Melton,et al.  SQL: 1999, formerly known as SQL3 , 1999, SGMD.

[11]  Torben Bach Pedersen,et al.  Multidimensional data modeling for complex data , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[12]  Panos Vassiliadis,et al.  Modeling multidimensional databases, cubes and cube operations , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[13]  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).

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

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

[16]  Ashish Gupta,et al.  Aggregate-Query Processing in Data Warehousing Environments , 1995, VLDB.

[17]  Torben Bach Pedersen,et al.  Extending Practical Pre-Aggregation in On-Line Analytical Processing , 1999, VLDB.

[18]  Markus Sinnwell,et al.  Datawarehousing Has More Colours Than Just Black & White , 1999, VLDB.

[19]  Arie Shoshani,et al.  STORM: A Statistical Object Representation Model , 1990, IEEE Data Eng. Bull..

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

[21]  Wolfgang Lehner,et al.  Modelling Large Scale OLAP Scenarios , 1998, EDBT.

[22]  Erick Thomsen,et al.  Microsoft? OLAP Solutions , 1999 .

[23]  Torben Bach Pedersen,et al.  XML-extended OLAP querying , 2002, Proceedings 14th International Conference on Scientific and Statistical Database Management.

[24]  Steven J. DeRose,et al.  XML Path Language (XPath) Version 1.0 , 1999 .

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