@techreport{oai:ipsj.ixsq.nii.ac.jp:00067856, author = {秋山, 大輔 and 細川, 和宏 and 安倍, 広多 and 石橋, 勇人 and 松浦, 敏雄 and Daisuke, Akiyama and Hosokawa, Kazuhiro and Kota, Abe and Hayato, Ishibashi and Toshio, Matsuura}, issue = {9}, month = {Feb}, note = {本稿では,多数の 2 次元位置情報を P2P ネットワークを用いて分散管理する一手法を提案する.提案手法では,2 次元平面を Z 曲線を用いて分割し,各領域を一つのピアが管理する.管理領域内のデータ数が一定数を越えると領域を分割することでピアの負荷を一定に保つ.範囲検索のためには構造化オーバレイネットワークの一種である Skip graph を用いる.範囲検索に要するホップ数を削減するために,領域の分割方法を工夫している.提案手法はシミュレーションにより範囲検索に要するホップ数と管理に必要なノード数を評価した., 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.}, title = {Z曲線を用いた効率的な2次元位置情報の分散管理手法の提案とその評価}, year = {2010} }