Improving query performance on OLAP-data using enhanced multidimensional indices

Yaokai Feng, Akifumi Makinouchi, Hiroshi Ryu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems
EditorsI. Seruca, J. Filipe, S. Hammoudi, J. Cordeiro
Pages282-289
Number of pages8
Publication statusPublished - Nov 24 2004
EventICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems - Porto, Portugal
Duration: Apr 14 2004Apr 17 2004

Publication series

NameICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems

Other

OtherICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems
CountryPortugal
CityPorto
Period4/14/044/17/04

Fingerprint

Experiments

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Feng, Y., Makinouchi, A., & Ryu, H. (2004). Improving query performance on OLAP-data using enhanced multidimensional indices. In I. Seruca, J. Filipe, S. Hammoudi, & J. Cordeiro (Eds.), ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems (pp. 282-289). (ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems).

Improving query performance on OLAP-data using enhanced multidimensional indices. / Feng, Yaokai; Makinouchi, Akifumi; Ryu, Hiroshi.

ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems. ed. / I. Seruca; J. Filipe; S. Hammoudi; J. Cordeiro. 2004. p. 282-289 (ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Feng, Y, Makinouchi, A & Ryu, H 2004, Improving query performance on OLAP-data using enhanced multidimensional indices. in I Seruca, J Filipe, S Hammoudi & J Cordeiro (eds), ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems. ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems, pp. 282-289, ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems, Porto, Portugal, 4/14/04.
Feng Y, Makinouchi A, Ryu H. Improving query performance on OLAP-data using enhanced multidimensional indices. In Seruca I, Filipe J, Hammoudi S, Cordeiro J, editors, ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems. 2004. p. 282-289. (ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems).
Feng, Yaokai ; Makinouchi, Akifumi ; Ryu, Hiroshi. / Improving query performance on OLAP-data using enhanced multidimensional indices. ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems. editor / I. Seruca ; J. Filipe ; S. Hammoudi ; J. Cordeiro. 2004. pp. 282-289 (ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems).
@inproceedings{8e96633b3f674243808f881ec0b2dec2,
title = "Improving query performance on OLAP-data using enhanced multidimensional indices",
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.",
author = "Yaokai Feng and Akifumi Makinouchi and Hiroshi Ryu",
year = "2004",
month = "11",
day = "24",
language = "English",
isbn = "9728865007",
series = "ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems",
pages = "282--289",
editor = "I. Seruca and J. Filipe and S. Hammoudi and J. Cordeiro",
booktitle = "ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems",

}

TY - GEN

T1 - Improving query performance on OLAP-data using enhanced multidimensional indices

AU - Feng, Yaokai

AU - Makinouchi, Akifumi

AU - Ryu, Hiroshi

PY - 2004/11/24

Y1 - 2004/11/24

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=8544270942&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=8544270942&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:8544270942

SN - 9728865007

T3 - ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems

SP - 282

EP - 289

BT - ICEIS 2004 - Proceedings of the Sixth International Conference on Enterprise Information Systems

A2 - Seruca, I.

A2 - Filipe, J.

A2 - Hammoudi, S.

A2 - Cordeiro, J.

ER -