| Item type |
SIG Technical Reports(1) |
| 公開日 |
2010-02-22 |
| タイトル |
|
|
タイトル |
Z曲線を用いた効率的な2次元位置情報の分散管理手法の提案とその評価 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
An Efficient Distributed Management Scheme for 2D Location Information using Z-curve |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
情報管理技術 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
大阪市立大学大学院創造都市研究科 |
| 著者所属 |
|
|
|
大阪市立大学大学院創造都市研究科 |
| 著者所属 |
|
|
|
大阪市立大学大学院創造都市研究科 |
| 著者所属 |
|
|
|
大阪市立大学大学院創造都市研究科 |
| 著者所属 |
|
|
|
大阪市立大学大学院創造都市研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School for Creative Cities, Osaka City University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School for Creative Cities, Osaka City University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School for Creative Cities, Osaka City University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School for Creative Cities, Osaka City University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School for Creative Cities, Osaka City University |
| 著者名 |
秋山, 大輔
細川, 和宏
安倍, 広多
石橋, 勇人
松浦, 敏雄
|
| 著者名(英) |
Daisuke, Akiyama
Hosokawa, Kazuhiro
Kota, Abe
Hayato, Ishibashi
Toshio, Matsuura
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本稿では，多数の 2 次元位置情報を P2P ネットワークを用いて分散管理する一手法を提案する．提案手法では，2 次元平面を Z 曲線を用いて分割し，各領域を一つのピアが管理する．管理領域内のデータ数が一定数を越えると領域を分割することでピアの負荷を一定に保つ．範囲検索のためには構造化オーバレイネットワークの一種である Skip graph を用いる．範囲検索に要するホップ数を削減するために，領域の分割方法を工夫している．提案手法はシミュレーションにより範囲検索に要するホップ数と管理に必要なノード数を評価した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In this paper, we propose a distributed management scheme for 2D location information using Peer-to-Peer network. In the proposed scheme, a 2D plane is divided into fragments with Z-curve and each fragments is managed by a peer. Skip graphs, a kind of structured overlay network, are used for range queries. To reduce hop counts required for range queries, we devised a method to choose appropriate points on dividing. We have evaluated the method with regard to number of hops required for range queries and number of requried peers. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12326962 |
| 書誌情報 |
研究報告インターネットと運用技術（IOT）
巻 2010-IOT-8,
号 9,
p. 1-6,
発行日 2010-02-22
|
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-IOT10008009.pdf (422.5 kB)
