Spatial priority search: an access technique for scaleless maps
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Strip trees: a hierarchical representation for curves
Communications of the ACM
On multi-scale display of geometric objects
Data & Knowledge Engineering
Database Support for Spatial Generalisation for WWW and Mobile Applications
WISE '02 Proceedings of the 3rd International Conference on Web Information Systems Engineering
An Access Method for Integrating Multi-scale Geometric Data
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
MurMur: A Research Agenda on Multiple Representations
DANTE '99 Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments
Efficient update and retrieval of objects in a multiresolution geospatial database
SSDBM '03 Proceedings of the 15th International Conference on Scientific and Statistical Database Management
A quantitative scale-setting approach for building multi-scale spatial databases
Computers & Geosciences
Hi-index | 0.00 |
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.