@article{ART001004991},
author={Jong Wan Kim},
title={A Spatial Index Compression Scheme Using Semi-Approximation},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2006},
volume={11},
number={1},
pages={97-106}
TY - JOUR
AU - Jong Wan Kim
TI - A Spatial Index Compression Scheme Using Semi-Approximation
JO - Journal of The Korea Society of Computer and Information
PY - 2006
VL - 11
IS - 1
PB - The Korean Society Of Computer And Information
SP - 97
EP - 106
SN - 1598-849X
AB - Over the last several years, studies on spatial index have increased in proportion to the increase in the spatial data. Most of these studies, however, were on the indices based on R-tree by adding or changing some options, and there are a few studies on how to increase the search performance of the spatial data by compressing an MBR. This study was conducted in order to propose a new MBR compression scheme, SA(Semi- Approximation). The basic idea of this paper is the compression of MBRs in a spatial index. Since SA decreases the keys of MBRs, the enlargements of QMBR in half and increases the utilization of nodes, the SA heightens the overall search performance. The study analyzes mathematically the number of node accesses in a 2D space and evaluates the performance of the SA using the real data on location information. The results show that the proposed scheme has increased performance, higher than that of the pre-established schemes on compression of MBR.
KW - 공간 인덱스(Spatial Index);인덱스 압축(Index Compression);양자화(Quantization)
DO -
UR -
ER -
Jong Wan Kim. (2006). A Spatial Index Compression Scheme Using Semi-Approximation. Journal of The Korea Society of Computer and Information, 11(1), 97-106.
Jong Wan Kim. 2006, "A Spatial Index Compression Scheme Using Semi-Approximation", Journal of The Korea Society of Computer and Information, vol.11, no.1 pp.97-106.
Jong Wan Kim "A Spatial Index Compression Scheme Using Semi-Approximation" Journal of The Korea Society of Computer and Information 11.1 pp.97-106 (2006) : 97.
Jong Wan Kim. A Spatial Index Compression Scheme Using Semi-Approximation. 2006; 11(1), 97-106.
Jong Wan Kim. "A Spatial Index Compression Scheme Using Semi-Approximation" Journal of The Korea Society of Computer and Information 11, no.1 (2006) : 97-106.
Jong Wan Kim. A Spatial Index Compression Scheme Using Semi-Approximation. Journal of The Korea Society of Computer and Information, 11(1), 97-106.
Jong Wan Kim. A Spatial Index Compression Scheme Using Semi-Approximation. Journal of The Korea Society of Computer and Information. 2006; 11(1) 97-106.
Jong Wan Kim. A Spatial Index Compression Scheme Using Semi-Approximation. 2006; 11(1), 97-106.
Jong Wan Kim. "A Spatial Index Compression Scheme Using Semi-Approximation" Journal of The Korea Society of Computer and Information 11, no.1 (2006) : 97-106.
