Compression Schemes with Data Reordering for Ordered Data

Cited 1 time in webofscience Cited 6 time in scopus
  • Hit : 489
  • Download : 0
Although there have been many compression schemes for reducing data effectively, most schemes do not consider the reordering of data. In the case of unordered data, if the users change the data order in a given data set, the compression ratio may be improved compared to the original compression before reordering data. However, in the case of ordered data, the users need a mapping table that maps the original position to the changed position in order to recover the original order. Therefore, reordering ordered data may be disadvantageous in terms of space. In this paper, the authors consider two compression schemes, run-length encoding and bucketing scheme as bases for showing the impact of data reordering in compression schemes. Also, the authors propose various optimization techniques related to data reordering. Finally, the authors show that the compression schemes with data reordering are better than the original compression schemes in terms of the compression ratio.
Publisher
IGI PUBL
Issue Date
2014-01
Language
English
Article Type
Article
Citation

JOURNAL OF DATABASE MANAGEMENT, v.25, no.1, pp.1 - 28

ISSN
1063-8016
DOI
10.4018/jdm.2014010101
URI
http://hdl.handle.net/10203/191260
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0