Extensions of GAP-tree and its implementation based on a non-topological data model
文献类型：SCI/SSCI论文
| 作者 | Cheng C. X. ; Niu F. Q. ; Cai J. ; Zhu Y. L. |
| 发表日期 | 2008 |
| 关键词 | rules-based multi-way GAP-trees large vector data set nontopological |
| 英文摘要 | This paper discusses extensions of GAP-trees from three aspects and its implementation based on non-topological structure in order to enhance access to large vector data sets. First of all, we apply cartographic generalization rules to build a generalization procedure of the GAP-tree, which makes coarse representations more consistent with human cognition. Second, we replace the three-dimensional (pseudo-) Reactive-tree index with a 2D R-tree index and a B-tree index to improve the system efficiency. Finally, we compress a binary GAP-tree into multi-way GAP-trees in order to reduce data redundancy. The shallower multi-way GAP-trees not only eliminate redundant data but also accelerate the system's response time. The extensions have been successfully implemented in PostgreSQL. A test of Beijing's land-use data at the 1:10000 scale demonstrates that the extended GAP-trees are efficient, compact, and easy to implement. |
| 出处 | International Journal of Geographical Information Science |
| 卷 | 22 |
| 期 | 6 |
| 页 | 657-673 |
| 收录类别 | SCI |
| 语种 | 英语 |
| ISSN号 | 1365-8816 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/24198]  |
| 专题 | 地理科学与资源研究所_历年回溯文献 |
| 推荐引用方式 GB/T 7714 | Cheng C. X.,Niu F. Q.,Cai J.,et al. Extensions of GAP-tree and its implementation based on a non-topological data model. 2008. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。