Algorithms of AP+ Tree Operations for IoT System

摘要

Internet of things (IoT) system have a large number of sensors, and each sensor will generate a large amount of real-time streaming data. So real-time database technology for IoT network is very important to achieve real-time data stream generated by data aggregation, query, analysis and data mining. The biggest problem of the real time data management is data overload and how to efficiently find the data, temporal data index is a good solution. The paper investigated AP + tree design idea, operation algorithms including query, insertion, deletion and reconstruction. AP+ tree index structure is adopted for the real-time database in order to improve the efficiency of temporal queries. The result shows that the search efficiency of AP+ tree is 1.2 time of B+ tree under certain condition.