Evaluation of B+Tree-Based Multi-dimensional Range Search Algorithm for P2P Networks
Nobuhiko Matsuura, Hiroshi Mineno, Norihiro Ishikawa, Tadanori Mizuno · 2010
A context-aware service that uses sensing data has attracted attention, along with the development of wireless technology and sensor technology. To provide these services, the sensing data sharing system in P2P networks needs to cope with a vast amount of data. However, existing algorithms do not respond to varying the number of sensing data types. In addition, most existing algorithms cannot execute reverse key resolutions because their search algorithms need to include specific data as the key in the query. To address these issues, we propose a multi-dimensional range search algorithm in P2P networks that uses a B+tree for an efficient search with an arbitrary number of sensing data types.