Query Transfer Method Using Different Two Skip Graphs for Searching Spatially-Autocorrelated Data

• FUJITA Yuuki

  Wakayama University

• FUJIMOTO Akihiro

  Wakayama University

• TODE Hideki

  Osaka Prefecture University

抄録

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 types 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 adaptively using two-types of Skip Graph depending on the key-distance to the target key. Simulation results demonstrate that the proposed method can reduce the query transfer distance compared to the existing method even for spatially autocorrelated data.

収録刊行物

• IEICE Transactions on Communications

  IEICE Transactions on Communications E105.B (2), 205-214, 2022-02-01

  一般社団法人 電子情報通信学会

キーワード

• Skip Graph
• spatial autocorrelation
• geographic proximity
• P2P

詳細情報

• CRID: 1390572404763117952
• NII論文ID: 130008149878
• DOI: 10.1587/transcom.2021cep0010
• ISSN: 17451345
• ISSN: 09168516
• Web Site: https://www.jstage.jst.go.jp/article/transcom/E105.B/2/E105.B_2021CEP0010/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可