Internet of Things. IoT Infrastructures. Second International Summit, IoT 360° 2015, Rome, Italy, October 27-29, 2015, Revised Selected Papers, Part II

Research Article

Surveying Indexing Methods for the Internet of Things

Download
300 downloads
  • @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
Victor Kardeby1,*, Ulf Jennehag1,*, Mikael Gidlund1,*
  • 1: Mid Sweden University
*Contact email: victor.kardeby@miun.se, ulf.jennehag@miun.se, mikael.gidlund@miun.se

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.