Enhancing R*-tree to improve search performance in OLAP application

Yaokai Feng, Akifumi Makinouchi

Research output: Contribution to journalArticle

Abstract

In this study, first, it is pointed out that R*-tree can be applied to OLAP (On-Line Analytical Processing) application. And then, some features of OLAP databases are introduced. After we present that how the R*-tree is applied to OLAP field, we also introduce how to enhance the R*-tree to further improve the search performance in accordance with the features of OLAP application. This study is focused on ROLAP (Relational OLAP), one popular kind of the OLAP systems. Our proposals are discussed in details and examined by experiments using synthetic data. The experimental result indicates that our proposals can clearly improve the search performance.

Original languageEnglish
Pages (from-to)1-6
Number of pages6
JournalResearch Reports on Information Science and Electrical Engineering of Kyushu University
Volume9
Issue number1
Publication statusPublished - Mar 1 2004

Fingerprint

Processing
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Enhancing R*-tree to improve search performance in OLAP application. / Feng, Yaokai; Makinouchi, Akifumi.

In: Research Reports on Information Science and Electrical Engineering of Kyushu University, Vol. 9, No. 1, 01.03.2004, p. 1-6.

Research output: Contribution to journalArticle

@article{47d782900f6741838c3229d37b2de3c0,
title = "Enhancing R*-tree to improve search performance in OLAP application",
abstract = "In this study, first, it is pointed out that R*-tree can be applied to OLAP (On-Line Analytical Processing) application. And then, some features of OLAP databases are introduced. After we present that how the R*-tree is applied to OLAP field, we also introduce how to enhance the R*-tree to further improve the search performance in accordance with the features of OLAP application. This study is focused on ROLAP (Relational OLAP), one popular kind of the OLAP systems. Our proposals are discussed in details and examined by experiments using synthetic data. The experimental result indicates that our proposals can clearly improve the search performance.",
author = "Yaokai Feng and Akifumi Makinouchi",
year = "2004",
month = "3",
day = "1",
language = "English",
volume = "9",
pages = "1--6",
journal = "Research Reports on Information Science and Electrical Engineering of Kyushu University",
issn = "1342-3819",
publisher = "Kyushu University, Faculty of Science",
number = "1",

}

TY - JOUR

T1 - Enhancing R*-tree to improve search performance in OLAP application

AU - Feng, Yaokai

AU - Makinouchi, Akifumi

PY - 2004/3/1

Y1 - 2004/3/1

N2 - In this study, first, it is pointed out that R*-tree can be applied to OLAP (On-Line Analytical Processing) application. And then, some features of OLAP databases are introduced. After we present that how the R*-tree is applied to OLAP field, we also introduce how to enhance the R*-tree to further improve the search performance in accordance with the features of OLAP application. This study is focused on ROLAP (Relational OLAP), one popular kind of the OLAP systems. Our proposals are discussed in details and examined by experiments using synthetic data. The experimental result indicates that our proposals can clearly improve the search performance.

AB - In this study, first, it is pointed out that R*-tree can be applied to OLAP (On-Line Analytical Processing) application. And then, some features of OLAP databases are introduced. After we present that how the R*-tree is applied to OLAP field, we also introduce how to enhance the R*-tree to further improve the search performance in accordance with the features of OLAP application. This study is focused on ROLAP (Relational OLAP), one popular kind of the OLAP systems. Our proposals are discussed in details and examined by experiments using synthetic data. The experimental result indicates that our proposals can clearly improve the search performance.

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

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

M3 - Article

AN - SCOPUS:3543076450

VL - 9

SP - 1

EP - 6

JO - Research Reports on Information Science and Electrical Engineering of Kyushu University

JF - Research Reports on Information Science and Electrical Engineering of Kyushu University

SN - 1342-3819

IS - 1

ER -