Presentation | 2020-05-14 A Query Transfer Method in Cooperation with Different Two Skip Graphs Suitable for Searching Spatially-Autocorrelated Data Yuuki Fujita, Akihiro Fujimoto, Hideki Tode, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | With the increase of IoT devices, P2P-based IoT platforms have been attracting attention because of their capabilities of building and maintaining their networks autonomously in a decentralized way. In particular, Skip Graph, which has a low network rebuilding cost and allows range search, is suitable for the platform. However, when data observed at geographically close points have similar values (i.e. when data have strong spatial autocorrelation), existing variants of Skip Graph degrade their search performances. In this paper, we propose a query transfer method that enables efficient search even for spatially autocorrelated data by using two-variants of Skip Graph depending on the key-distance to the target key. Simulation results show that the proposed method can reduce the query transfer distance compared to the existing method even for spatially autocorrelated data. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Skip Graph / Spatial Autocorrelation / Geographic proximity / P2P |
Paper # | NS2020-9 |
Date of Issue | 2020-05-07 (NS) |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2020/5/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Doshisha University |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | High level protocol, Networking technologies (IP and high-layer routing/filtering, Multicast, Quality/Routing control), IP network application technologies (P2P, P4P, Overlay, SIP, NGN), Network system related technologies (System configuration, Interface, Architecture, Hardware/Software/Middleware), Security, Blockchain etc. |
Chair | Yoshikatsu Okazaki(NTT) |
Vice Chair | Akihiro Nakao(Univ. of Tokyo) |
Secretary | Akihiro Nakao(Osaka Pref Univ.) |
Assistant | Shinya Kawano(NTT) |
Paper Information | |
Registration To | Technical Committee on Network Systems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Query Transfer Method in Cooperation with Different Two Skip Graphs Suitable for Searching Spatially-Autocorrelated Data |
Sub Title (in English) | |
Keyword(1) | Skip Graph |
Keyword(2) | Spatial Autocorrelation |
Keyword(3) | Geographic proximity |
Keyword(4) | P2P |
1st Author's Name | Yuuki Fujita |
1st Author's Affiliation | Wakayama University(Wakayama Univ.) |
2nd Author's Name | Akihiro Fujimoto |
2nd Author's Affiliation | Wakayama University(Wakayama Univ.) |
3rd Author's Name | Hideki Tode |
3rd Author's Affiliation | Osaka Prefecture University(Osaka Prefecture Univ.) |
Date | 2020-05-14 |
Paper # | NS2020-9 |
Volume (vol) | vol.120 |
Number (no) | NS-19 |
Page | pp.pp.1-6(NS), |
#Pages | 6 |
Date of Issue | 2020-05-07 (NS) |