Skip to main content

Design of the ERATOSTHENES OLAP Server

  • Conference paper
  • First Online:
Advances in Informatics (PCI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2563))

Included in the following conference series:

Abstract

On-Line Analytical Processing (OLAP) is a trend in database technology, based on the multidimensional view of data and is an indispensable component of the so-called business intelligence technology. The systems that realize this technology are called OLAP servers and are among the most high-priced products in software industry today [24]. The aim of this paper is twofold: (a) to describe the core levels of an OLAP system’s architecture and to present design choices and reasoning for each one of them,an d (b) to present the specific design decisions that we made for a prototype under development at NTUA, ERATOSTHENES. The paper describes in detail the most important decisions taken regarding the basic layers of the server component of ERATOSTHENES.

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

Access this chapter

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. P.A. Bernstein, M. L. Brodie, S. Ceri, D. J. DeWitt, M. J. Franklin, H. Garcia-Molina, J. Gray, G. Held, J. M. Hellerstein, H.V. Jagadish, M. Lesk, D. Maier, J. F. Naughton, H. Pirahesh, M. Stonebraker,and J. D. Ullman. The Asilomar Report on Database Research. ACM SIGMOD Record,27( 4):74–80, 1998. 34

    Article  Google Scholar 

  2. C.-Y. Chan and Y. Ioannidis. Hierarchical Cubes for Range-Sum Queries. In Proceedings 25th VLDB Conference, pages 675–686, September 1999. 37

    Google Scholar 

  3. S. Chaudhuri and U. Dayal. An overview of data warehousing and olap technology. ACM SIGMOD Record,26( 1):65–74, 1997. 41

    Article  Google Scholar 

  4. G. Colliat. OLAP relational and multidimensional database systems. ACM SIGMOD Record,25( 3):74–80, September 1996. 35

    Article  Google Scholar 

  5. P. Deshpande, K. Ramasamy, A. Shukla, and J. F. Naughton. Caching Multidimensional Queries Using Chunks. In Proceedings 1998 ACM SIGMOD Conference, pages 259–270, 1998. 37

    Google Scholar 

  6. R. J. Earle. Arbor software corporation u.s. patent #5359724, October 1994. http://www.arborsoft.com. 35

  7. M. Gebhardt, M Jarke, and S. Jacobs. A Toolkit for Negotiation Support Interfaces to Multidimensional Data. In Proceedings 1997 ACM SIGMOD Conference, pages 348–356,1997. 34

    Google Scholar 

  8. G. Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25( 2), 1993. 44

    Google Scholar 

  9. The Shore Project Group. The Shore Storage Manager Programming Interface, 1997. Available at: http://www.cs.wisc.edu/shore/doc/ssmapi/ssmapi.html. 36

  10. D. Gunopulos, G. Kollios, V. J. Tsotras, and C. Domeniconi. Approximating multi-dimensional aggregate range queries over real attributes. In Proceedings 2000 ACM SIGMOD Conference, pages 463–474, 2000. 47

    Google Scholar 

  11. N. Karayannidis and T. Sellis. SISYPHUS: The Implementation of a Chunk-Based Storage Manager for OLAP Data Cubes. Data and Knowledege Engineering,2003. 36, 37, 40, 41, 42, 43, 47, 48

    Google Scholar 

  12. N. Karayannidis, A. Tsois, T. Sellis, R. Pieringer, V. Markl, F. Ramsak, R. Fenk, K. Elhardt, and R. Bayer. Star-Queries on Hierarchically-Clustered Fact-Tables. In Proceedings 28th VLDB Conference, August 2002. 37, 42, 48

    Google Scholar 

  13. D.A. Keim. Visual Data Mining. In Tutorials in 23rd VLDB Conference,1997. 34

    Google Scholar 

  14. R. Kimball. The Data Warehouse Toolkit. John Wiley & Sons, 1st edition,1996. 38

    Google Scholar 

  15. V. Markl, F. Ramsak, and R. Bayer. Improving OLAP Performance by Multidimensional Hierarchical Clustering. In Proceedings 1999 IDEAS Symposium, pages 165–177,1999. 37, 41, 43

    Google Scholar 

  16. Microsoft. OLEDB for OLAP, February 1998. Available at: http://www.microsoft.com/data/oledb/olap/. 34

  17. P. E. O’Neil and G. Graefe. Multi-table joins through bitmapped join indices. ACM SIGMOD Record, 24( 3): 8–11, 1995. 42

    Article  Google Scholar 

  18. V. Poosala and Y.E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In Proceeding 23rd VLDB Conference, pages 486–495, 1997. 47

    Google Scholar 

  19. S. Sarawagi. Indexing olap data. IEEE Data Engineering Bulletin, 20( 1):36–43, 1997. 35

    Google Scholar 

  20. S. Sarawagi and M. Stonebraker. Efficient Organization of Large Multidimensional Arrays. In Proceedings 11th IEEE ICDE Conference, pages 328–336, 1994. 37, 41

    Google Scholar 

  21. D. Tsichritzis and A. Klug. The ANSI/X3/SPARC DBMS framework report of the study group on database management systems. Information Systems, 3( 3):173–191, 1978. 33

    Article  Google Scholar 

  22. A. Tsois, N. Karayannidis, T.K. Sellis, and D. Theodoratos. Cost-based optimization of aggregation star queries on hierarchically clustered data warehouses. In Proceedings 4th DMDW Workshop,2002. 46

    Google Scholar 

  23. P. Vassiliadis. Gulliver in the land of data warehousing: practical experiences and observations of a researcher. In Proceedings 2nd DMDW Workshop,2000. 32

    Google Scholar 

  24. J. S. Vitter, M. Wang, and B.R. Iyer. Data Cube Approximation and Histograms via Wavelets. In Proceedings 7th CIKM Conference, pages 96–104, 1998. 47

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Karayannidis, N., Tsois, A., Vassiliadis, P., Sellis, T. (2003). Design of the ERATOSTHENES OLAP Server. In: Manolopoulos, Y., Evripidou, S., Kakas, A.C. (eds) Advances in Informatics. PCI 2001. Lecture Notes in Computer Science, vol 2563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-38076-0_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-38076-0_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-07544-8

  • Online ISBN: 978-3-540-38076-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics