Lecture Notes in Computer Science, 2009, Volume 5691/2009, 87-98, DOI: 10.1007/978-3-642-03730-6_8

HOBI: Hierarchically Organized Bitmap Index for Indexing Dimensional Data

Jan Chmiel, Tadeusz Morzy and Robert Wrembel

View Related Documents

Abstract

In this paper we propose a hierarchically organized bitmap index (HOBI) for optimizing star queries that filter data and compute aggregates along a dimension hierarchy. HOBI is created on a dimension hierarchy. The index is composed of hierarchically organized bitmap indexes, one bitmap index for one dimension level. It supports range predicates on dimensional values as well as roll-up operations along a dimension hierarchy. HOBI was implemented on top on Oracle10g and evaluated experimentally. Its performance was compared to a native Oracle bitmap join index. Experiments were run on a real dataset, coming from the biggest East-European Internet auction platform Allegro.pl. The experiments show that HOBI offers better star query performance than the native Oracle bitmap join index.
This work was supported from the Polish Ministry of Science and Higher Education grant No. N N516 365834.

Fulltext Preview

Image of the first page of the fulltext document