Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)

SR-Tree: An Index Structure of Sensor Management System for Spatial Approximate Query

Authors
Xing Tong, Yang Liu, Zhao Shi, Peng Zeng, Haibin Yu
Corresponding Author
Xing Tong
Available Online May 2014.
DOI
10.2991/iccia.2012.264How to use a DOI?
Keywords
sensor management system, index structure, Internet of Things.
Abstract

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.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
Series
Advances in Intelligent Systems Research
Publication Date
May 2014
ISBN
978-94-91216-41-1
ISSN
1951-6851
DOI
10.2991/iccia.2012.264How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Xing Tong
AU  - Yang Liu
AU  - Zhao Shi
AU  - Peng Zeng
AU  - Haibin Yu
PY  - 2014/05
DA  - 2014/05
TI  - SR-Tree: An Index Structure of Sensor Management System for Spatial Approximate Query
BT  - Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
PB  - Atlantis Press
SP  - 1078
EP  - 1081
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccia.2012.264
DO  - 10.2991/iccia.2012.264
ID  - Tong2014/05
ER  -