WIDE Paper-List in 2006





       Mill: An Information Management and Retrieval Method Considering
              Geographical Location on Ubiquitous Environment
                         wide-paper-icar-Mill-00.txt









                     WIDE Project: http://www.wide.ad.jp/
                  If you have any comments on this document,
                       please contact to ad@wide.ad.jp.

Title: Mill: An Information Management and Retrieval Method Considering Geographical Location on Ubiquitous Environment
Author(s):
	Satoshi Matsuura (sato-mat@is.naist.jp), 
	Kazutoshi Fujikawa (fujikawa@itc.naist.jp)
	Hideki Sunahara (suna@wide.ad.jp)
Date: 01/04/2006

  author = [MATSUURA Satoshi(sato-mat@is.naist.jp), 
          FUJIKAWA Kazutoshi(fujikawa@itc.naist.jp), 
          SUNAHARA Hideki(suna@wide.ad.jp)]
  title = [Mill: An Information Management and Retrieval Method
           Considering Geographical Location on Ubiquitous Environment]
  type = [conference]
  institution = [SAINT2006 Workshop-IPv6]
  volume = []
  number = []
  pages = []
  year = [01/2006]
  site = http://inet-lab.naist.jp/~sato-mat/wide/wide-paper-icar-Mill-00.pdf
  wideareaname = [Application Area]
  widewgname = [icar]
  keyword = [peer-to-peer, Geographical Infomation, DHT, range query]
  references = [R. Sylavia, F. Paul, H. Mark, K. Richard, and S. Scott. 
                A scalablecontent-addressable network. In ACM SIGCOMM, 
                pages 161.172, 2001.

                Y. Kaneko, K. Harumoto, S. Fukumura, S. Shimojo, and
                S. Nishio. A location-based peer-topeer network for contextaware
                services in a ubiquitaous environment. In Proceeings
                of the The 2005 Symposium on Applications and the Internet
                Workshops(SAINT-W’05), March 2005.]
  summary_ja = [移動可能な通信端末の発展により位置に依存するサービスへの
                要求が高まっている. また多くの通信端末がいたるところに
                存在しており, 端末の持つ情報を位置に基づいて収集・加工
                することおよび端末が位置に基づいて情報を自ら流通させることが
                要求されている. そこで本論文では, P2P ネットワーク上において, 
                位置に関連した情報の管理・検索手法を提案する. 提案手法では
                実空間の2 次元座標を1 次元の円周上の点に変換することによって, 
                情報管理や検索の手法が単純化し, 計算量O(logN) で情報の検索が
                可能である. また一意な検索が可能なため情報の有無を確認でき, 
                加えてフラッディングを用いる他のP2P システムと比べて
                ネットワークに対する負荷が少ない. シミュレータを作成し
                提案システムを評価した結果, 既存のDHT を利用したアルゴリズムと
                同程度の検索速度を示しながら, 位置に基づく情報の管理・検索が
                可能である事を検証した.] 
  summary =	[To leverage location-related information is useful to get an 
             in-depth perspective on environmental circumstances, traffic 
             situations and/or other problems. To handle the large number of 
             information and queries communication devices issue, some 
             scalable mechanism must be required.
             In this paper, we propose a peer-to-peer network system called 
             “Mill” which can efficiently handle information related to the 
             geographical location. To simplify the management of the location 
             related information, we convert two dimensional coordinates into 
             one dimensional circumference. Using this technique, Mill can 
             search information by O(logN). Some DHT networks achieve the same 
             performance. However, DHTs support only exact match lookups. The 
             exact match is not suitable for searching information of a 
             particular region. Mill provides an effective region search, by 
             which users can search flexibly location-related information from 
             small regions to large regions.]
  misc =		[]