Abstract | ||
---|---|---|
Over the last few years, the increase in spatial data has led to more research on spatial indexing. Most studies, however, are based on adding or changing various options in R-tree, and few studies have focused on increasing search performance via minimum bounding rectangle (MBR) compression. In a spatial index, a greater number of node entries lowers tree heights and decreases the number of node accesses, thereby shrinking disk I/O. This study proposes a new MBR compression scheme using semi-approximation (SA) and SAR-tree, which indexes spatial data using R-tree. Since SA decreases the size of MBR keys, halves QMBR enlargement, and increases node utilization, it improves the overall search performance. This study mathematically analyzes the number of node accesses and evaluates the performance of SAR-tree using real location data. The results show that the proposed index performs better than existing MBR compression schemes. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11751588_39 | ICCSA |
Keywords | Field | DocType |
semi-approximation scheme,node entry,new mbr compression scheme,mbr compression scheme,spatial data,node access,spatial indexing,spatial index,increases node utilization,indexes spatial data,mbr key,minimum bounding rectangle,indexation | Spatial analysis,Minimum bounding rectangle,R-tree,Data mining,Indexation,Computer science,Algorithm,Search engine indexing,Location data,Spatial database | Conference |
Volume | ISSN | ISBN |
3981 | 0302-9743 | 3-540-34072-6 |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jong-wan Kim | 1 | 58 | 13.27 |
SeokJin Im | 2 | 39 | 6.42 |
Sang-Won Kang | 3 | 30 | 6.68 |
Chong-Sun Hwang | 4 | 377 | 68.55 |