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.