Welcome to the InfoSci Platform
Reference Hub2
Compression Schemes with Data Reordering for Ordered Data

Compression Schemes with Data Reordering for Ordered Data

Chun-Hee Lee, Chin-Wan Chung
Copyright: © 2014 |Volume: 25 |Issue: 1 |Pages: 28
ISSN: 1063-8016|EISSN: 1533-8010|EISBN13: 9781466657564|DOI: 10.4018/jdm.2014010101
Cite Article Cite Article

MLA

Lee, Chun-Hee, and Chin-Wan Chung. "Compression Schemes with Data Reordering for Ordered Data." JDM vol.25, no.1 2014: pp.1-28. http://doi.org/10.4018/jdm.2014010101

APA

Lee, C. & Chung, C. (2014). Compression Schemes with Data Reordering for Ordered Data. Journal of Database Management (JDM), 25(1), 1-28. http://doi.org/10.4018/jdm.2014010101

Chicago

Lee, Chun-Hee, and Chin-Wan Chung. "Compression Schemes with Data Reordering for Ordered Data," Journal of Database Management (JDM) 25, no.1: 1-28. http://doi.org/10.4018/jdm.2014010101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.