Home >> International Journal of Geographical Information Science, Volume 22, Number 6

Extensions of GAP-tree and its implementation based on a non-topological data model

Authors: Cheng, Changxiu1; Niu, Fangqu2; Cai, Jun3; Zhu, Yanlu1

Source: International Journal of Geographical Information Science, Volume 22, Number 6, 2008 , pp. 657-673(17)

Publisher: Taylor and Francis Ltd

Buy & download fulltext article:

OR

Price: $55.77 plus tax (Refund Policy)

Abstract:

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:10 000 scale demonstrates that the extended GAP-trees are efficient, compact, and easy to implement.

Keywords: Rules-based; Multi-way; GAP-trees; Large vector data set; Non-topological

Document Type: Research article

DOI: http://dx.doi.org/10.1080/13658810701602120

Affiliations: 1: LREIS, Institute of Geographical Sciences and Natural Resources Research, CAS, Beijing 100101, PR China 2: LREIS, Institute of Geographical Sciences and Natural Resources Research, CAS, Beijing 100101, PR China,College of Information and Electrical Engineering of China Agriculture University, Beijing 100083, PR China 3: LREIS, Institute of Geographical Sciences and Natural Resources Research, CAS, Beijing 100101, PR China,School of Geosciences and Environment Engineering, Central South University, Changsha 410083, PR China

Publication date: 2008-01-01

More about this publication?
Related content
Marked list

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
^ Back to top
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page