Skip to main content
SpringerLink
Log in

On the Need of a Reference Algebra for OLAP

  • Conference paper
Data Warehousing and Knowledge Discovery (DaWaK 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4654))

Included in the following conference series:

Abstract

Although multidimensionality has been widely accepted as the best solution for conceptual modelling, there is not such agreement about the set of operators to handle multidimensional data. This paper presents a comparison of the existing multidimensional algebras trying to find a common backbone, as well as it discusses the necessity of a reference multidimensional algebra and the current state of the art.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abelló, A., Samos, J., Saltor, F.: A Framework for the Classification and Description of Multidimensional Data Models. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 668–677. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  2. Vassiliadis, P., Sellis, T.: A Survey of Logical Models for OLAP Databases. SIGMOD Record 28(4), 64–69 (1999)

    Article  Google Scholar 

  3. Franconi, E., Baader, F., Sattler, U., Vassiliadis, P.: Multidimensional Data Models and Aggregation. In: Jarke, M., Lenzerini, M., Vassilious, Y., Vassiliadis, P. (eds.) Fundamentals of Data Warehousing, Springer, Heidelberg (2000)

    Google Scholar 

  4. Rizzi, S., Abelló, A., Lechtenbörger, J., Trujillo, J.: Research in Data Warehouse Modeling and Design: Dead or Alive? In: DOLAP 2006. Proc. of 9th Int. Workshop on Data Warehousing and OLAP, pp. 3–10 (2006)

    Google Scholar 

  5. Abelló, A., Samos, J., Saltor, F.: YAM2 (Yet Another Multidimensional Model): An extension of UML. Information Systems 31(6), 541–567 (2006)

    Article  Google Scholar 

  6. Hacid, M.-S., Sattler, U.: An Object-Centered Multi-dimensional Data Model with Hierarchically Structured Dimensions. In: KDEX 1997. Proc. of IEEE Knowledge and Data Engineering Exchange Workshop, IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  7. Li, C., Wang, X.S.: A Data Model for Supporting On-Line Analytical Processing. In: CIKM 1996. Proc. of 5th Int. Conf. on Information and Knowledge Management, pp. 81–88. ACM Press, New York (1996)

    Chapter  Google Scholar 

  8. Agrawal, R., Gupta, A., Sarawagi, S.: Modeling Multidimensional Databases. In: ICDE 1997. Proc. of the 13th Int. Conf. on Data Engineering, pp. 232–243. IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  9. Gyssens, M., Lakshmanan, L.: A Foundation for Multi-dimensional Databases. In: VLDB 1997. Proc. of 23rd Int. Conf. on Very Large Data Bases, pp. 106–115. Morgan Kaufmann, San Francisco (1997)

    Google Scholar 

  10. Thomas, H., Datta, A.: A Conceptual Model and Algebra for On-Line Analytical Processing in Data Warehouses. In: WITS 1997. Proc. of the 7th Workshop on Information Technologies and Systems, pp. 91–100 (1997)

    Google Scholar 

  11. Lehner, W.: Modelling Large Scale OLAP Scenarios. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 153–167. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  12. Cabibbo, L., Torlone, R.: From a Procedural to a Visual Query Language for OLAP. In: SSDBM 1998. Proc. of the 10th Int. Conf. on Scientific and Statistical Database Management, pp. 74–83. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  13. Hacid, M.-S., Sattler, U.: Modeling Multidimensional Database: A formal object-centered approach. In: ECIS 1998. Proc. of the 6th European Conference on Information Systems (1998)

    Google Scholar 

  14. Pedersen, T.: Aspects of Data Modeling and Query Processing for Complex Multidimensional Data. PhD thesis, Faculty of Engineering and Science (2000)

    Google Scholar 

  15. Vassiliadis, P.: Data Warehouse Modeling and Quality Issues. PhD thesis, Dept. of Electrical and Computer Engineering (Nat. Tech. University of Athens) (2000)

    Google Scholar 

  16. Franconi, E., Kamble, A.: The GMD Data Model and Algebra for Multidimensional Information. In: Persson, A., Stirna, J. (eds.) CAiSE 2004. LNCS, vol. 3084, pp. 446–462. Springer, Heidelberg (2004)

    Google Scholar 

  17. Yin, X., Pedersen, T.B.: Evaluating XML-extended OLAP queries based on a physical algebra. In: DOLAP 2004. Proc. of 7th Int. Workshop on Data Warehousing and OLAP, ACM Press, New York (2004)

    Google Scholar 

  18. Romero, O., Abelló, A.: Improving Automatic SQL Translation for ROLAP Tools. JISBD 2005. Proc. of 9th Jornadas en Ingeniería del Software y Bases de Datos 284(5), 123–130 (2005)

    Google Scholar 

  19. Thomas, H., Datta, A.: A Conceptual Model and Algebra for On-Line Analytical Procesing in Decision Suport Databases. Information Systems 12(1), 83–102 (2001)

    Article  Google Scholar 

  20. Cabibbo, L., Torlone, R.: Querying Multidimensional Databases. In: Cluet, S., Hull, R. (eds.) Database Programming Languages. LNCS, vol. 1369, pp. 319–335. Springer, Heidelberg (1998)

    Google Scholar 

  21. Cabibbo, L., Torlone, R.: A Logical Approach to Multidimensional Databases. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 183–197. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  22. Vassiliadis, P.: Modeling Multidimensional Databases, Cubes and Cube operations. In: SSDBM 1998. Proc. of the 10th Statistical and Scientific Database Management, pp. 53–62. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  23. Golfarelli, M., Maio, D., Rizzi, S.: The Dimensional Fact Model: A Conceptual Model for Data Warehouses. Int. Journal of Cooperative Information Systems (IJCIS) 7(2-3), 215–247 (1998)

    Article  Google Scholar 

  24. Codd, E.F.: Relational Completeness of Data Base Sublanguages. Database Systems, 65–98 (1972)

    Google Scholar 

  25. Klug, A.: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. Journal of the Association for Computing Machinery 29(3), 699–717 (1982)

    MATH  MathSciNet  Google Scholar 

  26. Larsen, K.S.: On Grouping in Relational Algebra. Int. Journal of Foundations of Computer Science 10(3), 301–311 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universitat Politècnica de Catalunya,  

    Oscar Romero & Alberto Abelló

Authors
  1. Oscar Romero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alberto Abelló
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Il Yeal Song Johann Eder Tho Manh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Romero, O., Abelló, A. (2007). On the Need of a Reference Algebra for OLAP. In: Song, I.Y., Eder, J., Nguyen, T.M. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2007. Lecture Notes in Computer Science, vol 4654. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74553-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74553-2_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74552-5

  • Online ISBN: 978-3-540-74553-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation