The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Indexing temporal data using existing B+-trees
Data & Knowledge Engineering
Space-filling curves and their use in the design of geometric data structures
Theoretical Computer Science - Special issue: Latin American theoretical informatics
Overlapping B+-trees: an implementation of a transaction time access method
Data & Knowledge Engineering
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The TPR*-tree: an optimized spatio-temporal access method for predictive queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Sketch case based spatial topological data retrieval
PCM'06 Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing
Implementation of x-tree with 3d spatial index and fuzzy secondary index
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Hi-index | 0.00 |
The case based geographic retrieval is a kind of content based multimedia retrieval for the vector-like data. The goal of the retrieval system is to find the geographic scenes from the geographic information system, which are similar to the hand-drawn query scene according to the topological and shape characteristics. In this paper, a spatial index structure and a two-stage retrieval algorithm are proposed to support the case based geographic retrieval, which cannot be performed by traditional spatial index trees. The spatial index structure in this paper is composed of two index trees. One is the extended R-Tree, which indexes the spatial scenes based on the spatial distance relationship. The other is the spatial relationship index tree, which clusters the spatial relationship feature vectors of the scenes in an R*-tree. Bidirected pointers from the leaf nodes of the spatial relationship index tree to the scene nodes in the ER-Tree connect the two index trees. The two-stage retrieval algorithm searches the nearest feature points to the query's feature point in the spatial relationship index tree firstly. Then the multi-scale result scenes can be found in the ER-Tree. Experiments show that the spatial index structure has reasonable insertion speed and efficient retrieval speed. The new spatial index structure also provides multi-scale and multi-granularity geographic retrieval.