2006 International Symposium on Applications and the Internet Workshops (SAINT 2006 Workshops)
Mill: An Information Management and Retrieval Method Considering Geographical Location on Ubiquitous Environment
Phoenix, Arizona
January 23-January 27
ISBN: 0-7695-2510-5
MATSUURA Satoshi, Graduate School of Information Science, Nara Institute of Science and Technology
FUJIKAWA Kazutoshi, Graduate School of Information Science, Nara Institute of Science and Technology
SUNAHARA Hideki, Graduate School of Information Science, Nara Institute of Science and Technology
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.
Citation:
MATSUURA Satoshi, FUJIKAWA Kazutoshi, SUNAHARA Hideki, "Mill: An Information Management and Retrieval Method Considering Geographical Location on Ubiquitous Environment," saint-w, pp.14-17, 2006 International Symposium on Applications and the Internet Workshops (SAINT 2006 Workshops), 2006