Abstract
We propose an index structure, called measure attribute (MA) index, and a query processing technique to improve OLAP query performance. OLAP queries are extremely complicated due to representing the intricate business logic of the company on a huge quantity of data. This is why the efficient query evaluation becomes a critical issue in OLAP systems. Proposed query processing technique supports an efficient evaluation of the star joins and grouping operators known as the most frequently used but very expensive operators in OLAP queries. The MA index is a variation of the path index in object databases and supports index-only processing for the star joins and grouping operators. Index-only processing is a well known efficient technique in the query evaluation area. We implemented the MA index on top of an object-relational DBMS. Performance analysis shows that the MA index provides speedups of orders of magnitude for typical OLAP queries.
This research was supported by the Program for the Training of Graduate Students in Regional Innovation which was conducted by the Ministry of Commerce, Industry and Energy of the Korean Government.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhao, Y., et al.: Array-based evaluation of multi-dimensional queries in object-relational database system. In: Proc. Int’l. Conf. ICDE (1998)
Chan, C.Y., Ioannidis, Y.: Bitmap index design and evaluation. In: Proc. ACM SIGMOD Conference, pp. 355–366 (1998)
Colliat, G.: OLAP, relational and multidimensional database system. In: Proc. ACM SIGMOD Record, vol. 25(3) (1996)
Czejdo, B.D., et al.: Design of a data warehouse over object-oriented and dynamically evolving data sources. In: DEXA Workshop, pp. 128–132 (2001)
Elmasri, R., Navathe, S.B.: Fundamentals of database Systems. Addison-Wesley, Reading (2000)
Gopalkrishnan, V., et al.: Star/snow-flake schema driven object-relational data warehouse -design and query processing strategies. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 11–22. Springer, Heidelberg (1999)
Gu, J., et al.: OLAP++: Powerful and easy-to-use federations of OLAP and object databases. In: Proc. Int’l. Conf. on VLDB, pp. 599–602 (2000)
Johnson, T.: Performance measurements of compressed bitmap indices. In: Proc. Int’l. Conf. on VLDB, pp. 278–289 (1999)
Jurgens, M., Lenz, H.J.: Tree based indexes vs. bitmap indexes: a performance study. In: Proc. Int’l. Workshop on DMDW (1999)
Do, L., et al.: Issues in developing very large data warehouse. In: Proc. Int’l. Conf. on VLDB, pp. 633–640 (1998)
Mohan, C., et al.: Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques. In: Proc. EDBT, pp. 29–43 (March 1990)
O’neil, P., Graefe, G.: Multi-table joins through bitmapped join indics. In: Proc. ACM SIGMOD Record, September 1995, vol. 24(3), pp. 8–11 (1995)
O’neil, P., Quass, D.: Improved query performance with variant indexes. In: Proc. ACM SIGMOD, pp. 38–49 (1997)
Ravat, F., Teste, O.: A temporal object-oriented data warehouse model. In: Ibrahim, M., Küng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol. 1873, pp. 583–592. Springer, Heidelberg (2000)
Stanford Technology Group, Designing the data warehouse on relational database, WhitePaper
TPC-D (2002), http://www.tpc.org
Valduriez, P.: Join indices. ACM Trans. on Database Systems 12(2), 218–246 (1987)
Wu, K.L., Yu, P.S.: Range-based bitmap indexing for high cardinality attributes with skew, Research Report, IBM Waston Research Center (May 1996)
Wu, M.C., Buchmann, A.P.: Encoded bitmap indexing for data warehouses. In: Proc. Int’l. Conf. ICDE (1998)
Yao, S.B.: Approximating block accesses in database organizations. Comm. of the ACM 20(4), 260–261 (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jung, T.S., Ahn, M.S., Cho, W.S. (2004). An Efficient OLAP Query Processing Technique Using Measure Attribute Indexes. In: Zhou, X., Su, S., Papazoglou, M.P., Orlowska, M.E., Jeffery, K. (eds) Web Information Systems – WISE 2004. WISE 2004. Lecture Notes in Computer Science, vol 3306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30480-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-30480-7_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23894-2
Online ISBN: 978-3-540-30480-7
eBook Packages: Springer Book Archive