A Foundation for Multi-dimensional Databases.

@inproceedings{DBLP:conf/vldb/GyssensL97,
  author    = {Marc Gyssens and
               Laks V. S. Lakshmanan},
  editor    = {Matthias Jarke and
               Michael J. Carey and
               Klaus R. Dittrich and
               Frederick H. Lochovsky and
               Pericles Loucopoulos and
               Manfred A. Jeusfeld},
  title     = {A Foundation for Multi-dimensional Databases},
  booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
               Large Data Bases, August 25-29, 1997, Athens, Greece},
  publisher = {Morgan Kaufmann},
  year      = {1997},
  isbn      = {1-55860-470-7},
  pages     = {106-115},
  ee        = {db/conf/vldb/GyssensL97.html},
  crossref  = {DBLP:conf/vldb/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We present a multi-dimensional database model, which we believe can serve as a conceptual model for On-Line Analytical Processing (OLAP)-based applications. Apart from providing the functionalities necessary for OLAP-based applications, the main feature of the model we propose is a clear separation between structural aspects and the contents. This separation of concerns allows us to define data manipulation languages in a reasonably simple, transparent way. In particular, we show that the data cube operator can be expressed easily. Concretely, we define an algebra and a calculus and show them to be equivalent. We conclude by comparing our approach to related work.

The conceptual multi-dimensional database model developed here is orthogonal to its implementation, which is not a subject of the present paper.

Copyright © 1997 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/vldb8997 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

Electronic Edition

• Postscript file, via HTTP
• Postscript file, via FTP

URL

References

[AGS95]

Rakesh Agrawal, Ashish Gupta, Sunita Sarawagi: Modeling Multidimensional Databases. ICDE 1997: 232-243 BibTeX

[A+96]

Sameet Agarwal, Rakesh Agrawal, Prasad Deshpande, Ashish Gupta, Jeffrey F. Naughton, Raghu Ramakrishnan, Sunita Sarawagi: On the Computation of Multidimensional Aggregates. VLDB 1996: 506-521 BibTeX

[Arb93]

...

[Ban95]

Sanju K. Bansal: Real World Requirements for Decision Support - Implications for RDBMS. SIGMOD Conference 1995: 448 BibTeX

[Cod93]

...

[CCS93]

...

[Col95]

George Colliat: OLAP, Relational, and Multidimensional Database Systems. SIGMOD Record 25(3): 64-69(1996) BibTeX

[Eri95]

...

[Fin95]

...

[GG95]

Erich Grädel, Yuri Gurevich: Metafinite Model Theory. LCC 1994: 313-366 BibTeX

[GBLP95]

Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total. ICDE 1996: 152-159 BibTeX

[GLS96]

Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian: Tables as a Paradigm for Querying and Restructuring. PODS 1996: 93-103 BibTeX

[GL97]

...

[HRU96]

Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman: Implementing Data Cubes Efficiently. SIGMOD Conference 1996: 205-216 BibTeX

[Klu82]

Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982) BibTeX

[LW96]

Chang Li, Xiaoyang Sean Wang: A Data Model for Supporting On-Line Analytical Processing. CIKM 1996: 81-88 BibTeX

[Red95]

...

[Star95]

...

[Sho82]

Arie Shoshani: Statistical Databases: Characteristics, Problems, and some Solutions. VLDB 1982: 208-222 BibTeX

[Sho96]

Arie Shoshani: OLAP and Statistical Databases: Similarities and Differences. CIKM 1996: 5 BibTeX

Referenced by

1. Panos Vassiliadis, Timos K. Sellis: A Survey of Logical Models for OLAP Databases. SIGMOD Record 28(4): 64-69(1999)
2. Arunprasad P. Marathe, Kenneth Salem: Query Processing Techniques for Arrays. SIGMOD Conference 1999: 323-334
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. Jana Lewerenz, Klaus-Dieter Schewe, Bernhard Thalheim: Modelling Data Warehouses and OLAP Applications by Means of Dialogue Objects. ER 1999: 354-368
6. Thomas Feyer, Bernhard Thalheim: E/R Based Scenario Modeling for Rapid Prototyping of Web Information Services. ER (Workshops) 1999: 253-263
7. Juan Trujillo, Manuel Palomar, Jaime Gómez: Detecting Patterns and OLAP Operations in the GOLD Model. DOLAP 1999: 48-53
8. Carlos A. Hurtado, Alberto O. Mendelzon, Alejandro A. Vaisman: Updating OLAP Dimensions. DOLAP 1999: 60-66
9. Frédéric Gingras, Laks V. S. Lakshmanan: nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP. VLDB 1998: 134-145
10. Panos Vassiliadis: Modeling Multidimensional Databases, Cubes and Cube Operations. SSDBM 1998: 53-62
11. Stijn Dekeyser, Bart Kuijpers, Jan Paredaens, Jef Wijsen: Nested Data Cubes for OLAP (Extended Abstract). ER Workshops 1998: 129-140
12. Wolfgang Lehner: Modelling Large Scale OLAP Scenarios. EDBT 1998: 153-167
13. Luca Cabibbo, Riccardo Torlone: A Logical Approach to Multidimensional Databases. EDBT 1998: 183-197
14. Juan Trujillo, Manuel Palomar: An Object-Oriented Approach to Multidimensional Database Conceptual Modeling. DOLAP 1998: 16-21
15. 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
16. Matteo Golfarelli, Stefano Rizzi: Methodological Framework for Data Warehouse Design. DOLAP 1998: 3-9