Please use this identifier to cite or link to this item:
http://dspace.bits-pilani.ac.in:8080/jspui/xmlui/handle/123456789/8140
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Goyal, Navneet | - |
dc.contributor.author | Sharma, Yashvardhan | - |
dc.date.accessioned | 2022-12-26T10:43:16Z | - |
dc.date.available | 2022-12-26T10:43:16Z | - |
dc.date.issued | 2008 | - |
dc.identifier.uri | https://scialert.net/fulltext/?doi=itj.2008.160.164 | - |
dc.identifier.uri | http://dspace.bits-pilani.ac.in:8080/xmlui/handle/123456789/8140 | - |
dc.description.abstract | In the present study, we discuss bitmap indices with compression using multi-component indexing for the efficient storage and fast retrieval of large scientific data. The bitmap compression indices embedded multi-component shows superiority over bitmap compressed indices. Gray Code ordering algorithm is used which runs in linear time in the order of the size of the database. Reduction in the number of columns is observed when multi-component indexing is applied on the binned data. An improvement in the space requirement for Bitmap Index by 25% is observed when one time component indexing is applied. Satisfactory improvement factor is observed when gray code ordering and WAH compression technique is used. Due to processing overhead, two component indexes is used. Tuple reordering problem is studied to reorganize database tuples for optimal compression rates. The experimental results on real data sets show that the compression ratio shows the improvement by a factor of 2 to 8. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Asian Network for Scientific Information Publications | en_US |
dc.subject | Computer Science | en_US |
dc.subject | Embedded Bitmap | en_US |
dc.subject | Data Reorganization | en_US |
dc.title | An Efficient Multi-Component Indexing Embedded Bitmap Compression for Data Reorganization | en_US |
dc.type | Article | en_US |
Appears in Collections: | Department of Computer Science and Information Systems |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.