Extensions of GAP-tree and its implementation based on a non-topological data model | |
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 |
内容类型 | SCI/SSCI论文 |
源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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论