loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Yaokai Feng ; Akifumi Makinouchi and Hiroshi Ryu

Affiliation: Graduate School of Information Science and Electrical Engineering, Kyushu University, Japan

ISBN: 972-8865-00-7

Keyword(s): OLAP, multidimensional index, R*-tree, range query

Related Ontology Subjects/Areas/Topics: Data Warehouses and OLAP ; Databases and Information Systems Integration ; Enterprise Information Systems

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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.210.22.132

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Feng Y.; Makinouchi A.; Ryu H. and (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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.