An access method for integrating multi-scale geometric data

Abstract

In this paper, an efficient access method for integrating multi-scale geometric data is proposed. Previous access methods do not access multi-scale geometric data efficiently. To solve it, a few access methods for multi-scale geometric data, are known. However these methods do not support all types of multi-scale geometric data, because they support only a selection operation and a simplification operation of all map generalization operations. We propose a new method for integrating multi-scale geometric data. In the proposed method, collections of indexes in its own scale are integrated into a single index structure. By the integration, not only does the proposed method offers fast search, but also the proposed method does not introduce data redundancy. Moreover, the proposed method supports all types of multi-scale geometric data. The experimental results show that our method is an efficient method for integrating multi-scale geometric data. © Springer-Verlag Berlin Heidelberg 2002.