In this paper, we propose QMBRi, the inverse representation of the quantized minimum bounding rectangles (MBRs) scheme, which compresses a minimum bounding rectangle key into one byte for spatial-data compression. QMBRi is a novel spatial-data compression scheme that is based on inverse quantization and overcomes the shortcomings of conventional relative coordination or quantization schemes. If a spatial data is far from the starting point of the search region, the relative coordination scheme does not guarantee compression. In a quantization scheme, since the MBRs are expanded, the overlapping of MBRs is increased and the search performance is reduced. The proposed scheme overcomes these shortcomings, and simulation results suggest that it performs better than other schemes.
Publié le : 2013-11-15
Classification:  Spatial data, spatial-data compression, MBR, RMBR, HMBR, QMBR
@article{cai1967,
     author = {Jongwan Kim; Department of Management Information Systems, Sahmyook University, Seoul and Dukshin Oh; Department of Management Information Systems, Sahmyook University, Seoul and Keecheon Kim; Department of Computer Science and Engineering, Konkuk University, Seoul},
     title = {QMBRi: Inverse quantization of minimum bounding rectangles for spatial data compression},
     journal = {Computing and Informatics},
     volume = {31},
     number = {6},
     year = {2013},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai1967}
}
Jongwan Kim; Department of Management Information Systems, Sahmyook University, Seoul; Dukshin Oh; Department of Management Information Systems, Sahmyook University, Seoul; Keecheon Kim; Department of Computer Science and Engineering, Konkuk University, Seoul. QMBRi: Inverse quantization of minimum bounding rectangles for spatial data compression. Computing and Informatics, Tome 31 (2013) no. 6, . http://gdmltest.u-ga.fr/item/cai1967/