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

Yaokai Feng, Akifumi Makinouchi

Research output: Contribution to journalArticlepeer-review


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
Issue number1
Publication statusPublished - Mar 1 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Enhancing R*-tree to improve search performance in OLAP application'. Together they form a unique fingerprint.

Cite this