Ptolemaic Indexing for Managing and Querying Internet of Things (IoT) Data

摘要

One of the key-enabling technologies in our digital information era is the Internet of Things (IoT). It provides a multitude of data technologies and analysis methodologies in order to connect internet-enabled devices and to collect, exchange, and analyze data snippets and information assets. It is forecasted that the majority of real-time data will be generated from devices interconnected within the Internet of Things. In order to be able to manage and access IoT data efficiently, we propose to make use of ptolemaic indexing. This domain-agnostic approach is applicable to many data-intensive IoT environments including a wide range of data types and (dis)similarity measures. In this paper, we provide an introduction to metric and ptolemaic indexing and evaluate their performance on different large-scale IoT datasets. The results of our performance evaluation indicate the high potential of our proposal for indexing and searching large-scale IoT data efficiently.