SR-tree: An index structure of sensor management system for spatial approximate query

摘要

Sensor management plays an important role in the field of Internet of Things. Therefore, the requests of spatial approximate query increase dramatically. Indexing is no doubt a feasible way for efficient spatial approximate search. However, there is a lack of an effective index structure for spatial approximate query. In this paper, we propose a new type of index structure called SR-tree for providing more intelligent retrieval, which is based on R-tree and inverted table. Our index can support for spatial approximate search and work freely either in memory or external memory. The experimental results show that the structure proposed can provide high scalability and fast response time. © (2013) Trans Tech Publications, Switzerland.