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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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
C.-Y. Chan and Y. Ioannidis. Hierarchical Cubes for Range-Sum Queries. In Proceedings 25th VLDB Conference, pages 675–686, September 1999. 37
S. Chaudhuri and U. Dayal. An overview of data warehousing and olap technology. ACM SIGMOD Record,26( 1):65–74, 1997. 41
G. Colliat. OLAP relational and multidimensional database systems. ACM SIGMOD Record,25( 3):74–80, September 1996. 35
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
R. J. Earle. Arbor software corporation u.s. patent #5359724, October 1994. http://www.arborsoft.com. 35
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
G. Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25( 2), 1993. 44
The Shore Project Group. The Shore Storage Manager Programming Interface, 1997. Available at: http://www.cs.wisc.edu/shore/doc/ssmapi/ssmapi.html. 36
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
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
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
D.A. Keim. Visual Data Mining. In Tutorials in 23rd VLDB Conference,1997. 34
R. Kimball. The Data Warehouse Toolkit. John Wiley & Sons, 1st edition,1996. 38
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
Microsoft. OLEDB for OLAP, February 1998. Available at: http://www.microsoft.com/data/oledb/olap/. 34
P. E. O’Neil and G. Graefe. Multi-table joins through bitmapped join indices. ACM SIGMOD Record, 24( 3): 8–11, 1995. 42
V. Poosala and Y.E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In Proceeding 23rd VLDB Conference, pages 486–495, 1997. 47
S. Sarawagi. Indexing olap data. IEEE Data Engineering Bulletin, 20( 1):36–43, 1997. 35
S. Sarawagi and M. Stonebraker. Efficient Organization of Large Multidimensional Arrays. In Proceedings 11th IEEE ICDE Conference, pages 328–336, 1994. 37, 41
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
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
P. Vassiliadis. Gulliver in the land of data warehousing: practical experiences and observations of a researcher. In Proceedings 2nd DMDW Workshop,2000. 32
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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