Evaluation of Bitmap Index Compression using Data Pump in Oracle Database

Bitmap index is most commonly used technique for efficient query processing and mostly in the Data warehouse environment. We review the existing technologies of Compression and introduce the bitmap index compression through data pump. According to conventional wisdom bitmap index is more efficient for minimum unique value. But through data pump it doesn't require either bitmap index is created on high degree of cardinality or low degree of cardinality. In this paper, we propose data pump utility for release the disk space in database after deletion of records. Bitmap index point the old location even after deletion of records from table, This utility doesn't release disk space. We have implemented data pump for compression, to release the space and change the index pointing location. Data pump which is often used for logical backups in oracle database. Finally we review the bitmap index which commonly used for industrial purpose and discuss open issues for future evolution and development.

[1]  Kesheng Wu,et al.  Optimizing I/O Costs of Multi-dimensional Queries Using Bitmap Indices , 2005, DEXA.

[2]  Philip S. Yu,et al.  Range-based bitmap indexing for high cardinality attributes with skew , 1998, Proceedings. The Twenty-Second Annual International Computer Software and Applications Conference (Compsac '98) (Cat. No.98CB 36241).

[3]  Karen C. Davis,et al.  Indexing in Data Warehouses: Bitmaps and Beyond , 2007 .

[4]  Nick Koudas.  Space efficient bitmap indexing , 2000, CIKM '00.

[5]  Ricardo A. Baeza-Yates,et al.  Adding Compression to Block Addressing Inverted Indexes , 2000, Information Retrieval.

[6]  Hakan Ferhatosmanoglu,et al.  Approximate encoding for direct access and query processing over compressed bitmaps , 2006, VLDB.

[7]  Robert Wrembel,et al.  RLH: Bitmap compression technique based on run-length and Huffman encoding , 2009, Inf. Syst..

[8]  Arie Shoshani,et al.  Compressing bitmap indexes for faster search operations , 2002, Proceedings 14th International Conference on Scientific and Statistical Database Management.

[9]  Kesheng Wu,et al.  Bitmap Index Design Choices and Their Performance Implications , 2007, 11th International Database Engineering and Applications Symposium (IDEAS 2007).