| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-01-29 14:25 Skip Graphにおける迂回経路を活用した範囲検索クエリルーティング手法 ○三木友弥・金子孟司（東工大）・坂野遼平（東工大/工学院大）・首藤一幸（東工大）  IA2020-33 |
|
| 抄録 | （和） | ノード群による自律分散的なネットワークを構築し，効率的なルーティングを実現するための技術として構造化オーバーレイが知られている．Skip Graphは，構造化オーバーレイのデータ構造の1つであり，範囲検索が可能であるという特長を有する．本稿では，Skip Graphにおける新たな範囲検索クエリのルーティング手法を提案する．提案手法では，クエリを受信したノードが，下位ノード列の中央に基づいて当該クエリの対象範囲を分割し，部分領域を隣接ノードに委譲していく．これにより，ノード数が十分に多い場合，平均経路長が既存手法よりも20%程度短縮できることを確認した． |
| （英） | A structured overlay is a technique to construct an autonomous decentralized network of nodes and to achieve efficient routing. Skip Graph is a structured overlay and one of its advantages is capability for range queries. In this paper, we propose a new routing method for range queries in Skip Graph. In the proposed method, a node which receives a query, divides its target range into subranges by the key of the center of the subordinate node sequence, and delegates the subranges to its neighbor nodes. We confirmed that the average path length of the proposed method is about 20% shorter than that of the existing methods when the number of nodes is sufficiently large. | |
| キーワード | （和） | Skip Graph / 構造化オーバーレイ / P2Pネットワーク / ルーティングアルゴリズム / 範囲検索クエリ / / / |
| （英） | Skip Graph / Structured overlay / Peer-to-peer network / Routing algorithm / Range query / / / | |
| 文献情報 | 信学技報, vol. 120, no. 356, IA2020-33, pp. 15-20, 2021年1月. | |
| 資料番号 | IA2020-33 | |
| 発行日 | 2021-01-22 (IA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IA2020-33 |
|
| 研究会情報 | |
| 研究会 | IA |
| 開催期間 | 2021-01-29 - 2021-01-29 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | センサー ネットワーク, IoT, M2M, 一般 |
| テーマ（英） | Senser Network, IoT, M2M, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2021-01-IA |
| 本文の言語 | 日本語 |
| タイトル（和） | Skip Graphにおける迂回経路を活用した範囲検索クエリルーティング手法 |
| サブタイトル（和） | |
| タイトル（英） | A Routing Method for Range Queries Utilizing Detour Routes on Skip Graph |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Skip Graph / Skip Graph |
| キーワード(2)（和/英） | 構造化オーバーレイ / Structured overlay |
| キーワード(3)（和/英） | P2Pネットワーク / Peer-to-peer network |
| キーワード(4)（和/英） | ルーティングアルゴリズム / Routing algorithm |
| キーワード(5)（和/英） | 範囲検索クエリ / Range query |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 三木 友弥 / Yuya Miki / ミキ ユウヤ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第2著者 氏名（和/英/ヨミ） | 金子 孟司 / Takeshi Kaneko / カネコ タケシ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第3著者 氏名（和/英/ヨミ） | 坂野 遼平 / Ryohei Banno / バンノ リョウヘイ |
| 第3著者 所属（和/英） | 東京工業大学/工学院大学 (略称： 東工大/工学院大) Tokyo Institute of Technology/Kogakuin University (略称： Tokyo Tech/Kogakuin Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 首藤 一幸 / Kazuyuki Shudo / シュドウ カズユキ |
| 第4著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-01-29 14:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | IA2020-33 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.356 |
| ページ範囲 | pp.15-20 |
| ページ数 | 6 |
| 発行日 | 2021-01-22 (IA) |
[研究会発表申込システムのトップページに戻る]