Research Article
Surveying Indexing Methods for the Internet of Things
@INPROCEEDINGS{10.1007/978-3-319-47075-7_32, author={Victor Kardeby and Ulf Jennehag and Mikael Gidlund}, title={Surveying Indexing Methods for the Internet of Things}, proceedings={Internet of Things. IoT Infrastructures. Second International Summit, IoT 360° 2015, Rome, Italy, October 27-29, 2015, Revised Selected Papers, Part II}, proceedings_a={IOT360}, year={2017}, month={6}, keywords={IoT Internet of things Survey Indexing method Distributed systems Distributed hash table}, doi={10.1007/978-3-319-47075-7_32} }- Victor Kardeby
Ulf Jennehag
Mikael Gidlund
Year: 2017
Surveying Indexing Methods for the Internet of Things
IOT360
Springer
DOI: 10.1007/978-3-319-47075-7_32
Abstract
The Internet of Things is expected to expand several magnitudes in the coming decade surpassing over 50 billion devices. In the Internet of Things there is a need to support complex queries on the massive amount of information that will be made available. The scalability of the indexes used to support the queries is therefore critical. This paper therefore investigate what type of index that could scale to the size required by the Internet of Things. We find that range query is an approach that support continuously changing information and fast updates with the lowest increase in signaling per participating device. We find that a Chord-based distributed hash table hosting a NUBL range query indexing scheme will scale to the required size while supporting multidimensional range queries.