IMPROVING QUERY PERFORMANCE ON OLAP-DATA USING ENHANCED MULTIDIMENSIONAL INDICES

Yaokai Feng, Akifumi Makinouchi, Hiroshi Ryu

2004

Abstract

Multidimensional indices are efficient to improve the query performance on OLAP data. As one multi-dimensional index structure,R*-tree is popular and successful, which is a member of the famous R-tree family. We enhance the R*-tree to improve the performance of range queries on OLAP data.First, the following observations are presented. (1) The clustering pattern of the tuples (of the OLAP data) among the R*-tree leaf nodes is a decisive factor on range search performance and it is controllable. (2) There often exist many slender nodes when the R*-tree is used to index OLAP data, which causes some problems both with the R*-tree construction and with queries. And then,we propose an approach to control the clustering pattern of tuples and propose an approach to solve the problems of slender nodes, where slender nodes refer to those having a very narrow side (even the side length is zero) in some dimension. Our proposals are examined by experiments using synthetic data and TPC-H benchmark data.

References

  1. C. Chung, S. Chun, J. Lee, and S. Lee (2001). Dynamic Update Cube for Range-Sum Queries.
  2. Council (1999). TPC benchmark H standard specification (decision support)".
  3. D. Papadias, N. Mamoulis, and V. Delis (1998). Algorithms for Querying by Spatial Structure.
  4. H. Horinokuchi, and A. Makinouchi (1999). Normalized R*-tree for Spatiotemporal Databases and Its Performance Tests.
  5. IPSJ Journal, Vol. 40, No. 3.
  6. H. P. Kriegel, T. Brinkhoff, and R. Schneider (1993).
  7. H. V. Jagadish, N.Koudas, and D. Srivastava (2000).
  8. J. Han and M. Kamber (2001). Data Mining--Concepts and Techniques. Morgan Kaufmann press.
  9. M. Jurgens, and H.-J. Lenz (1998). The Ra*-tree: An Improved R-tree with Materialized Data for Supporting Range Queries on OLAP-Data. Proc. DEXA Workshop.
  10. N. Beckmann, and H. Kriegel (1990). The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. Proc. ACM SIGMOD Intl. Conf.
  11. N. Roussopoulos, S.K and F. Vincent (1995). Nearest neighbor Query. Proc. ACM SIGMOD Intl. Conf.
  12. N. Roussopoulos, Y. K and M. Roussopoulos (1997).
  13. R. Agrawal, A. Gupta, and S. Sarawagi (1997). Modeling Multidimesnional Databases. Proc. Intl. Conf. on Data Engineering (ICDE).
  14. S. Hon, B. Song, and S. Lee (2001). Efficient Execution of Range-Aggregate Queries in Data Warehouse Environments. Proc. the 20th Intl. Conf. on CONCEPTUAL MODELING.
  15. V. Markl, F. Ramsak, and R. Bayer (1999a). Improving OLAP Performance by Multidimensional Hierarchical Clustering. Proc. IDEAS Intl. Synposium.
  16. V. Markl, M. Zirkel, and R. Bayer (1999b). Processing Operations with Restrictions in Relational Database Management Systems without external Sorting. Proc. Intl. Conf. on Data Engineering.
  17. Y. Kotidis, and N. Roussopoulos (1998). An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees. Proc. ACM SIGMOD Intl. Conf.
Download


Paper Citation


in Harvard Style

Feng Y., Makinouchi A. and Ryu H. (2004). IMPROVING QUERY PERFORMANCE ON OLAP-DATA USING ENHANCED MULTIDIMENSIONAL INDICES . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 282-289. DOI: 10.5220/0002632602820289


in Bibtex Style

@conference{iceis04,
author={Yaokai Feng and Akifumi Makinouchi and Hiroshi Ryu},
title={IMPROVING QUERY PERFORMANCE ON OLAP-DATA USING ENHANCED MULTIDIMENSIONAL INDICES},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={282-289},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002632602820289},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - IMPROVING QUERY PERFORMANCE ON OLAP-DATA USING ENHANCED MULTIDIMENSIONAL INDICES
SN - 972-8865-00-7
AU - Feng Y.
AU - Makinouchi A.
AU - Ryu H.
PY - 2004
SP - 282
EP - 289
DO - 10.5220/0002632602820289