计算机应用 ›› 2009, Vol. 29 ›› Issue (12): 3293-3295.

• 数据库与数据挖掘 • 上一篇    下一篇

移动环境下基于共享客户信息的空间位置查询

孙小培1,朱玉全2,陈耿3,桑丘4   

  1. 1. 江苏大学计算机学院研0703班
    2. 江苏大学
    3.
    4. 江苏大学计算机学院
  • 收稿日期:2009-06-22 修回日期:2009-08-05 发布日期:2009-12-10 出版日期:2009-12-01
  • 通讯作者: 孙小培
  • 基金资助:
    江苏省“青蓝工程”、六大人才高峰;江苏省高校自然科学重大基金研究

Study on location-based spatial queries with shared client results in mobile environments

  • Received:2009-06-22 Revised:2009-08-05 Online:2009-12-10 Published:2009-12-01
  • Contact: Xiao-Pei SUN

摘要: 针对移动环境下空间位置查询不能及时得到响应等问题,提出了一种基于最共享邻近客户信息的空间位置查询算法(SRNN)。该算法充分利用客户本身所具有的通信和计算能力,共享周围客户的信息,减轻了中心服务器的负担,同时降低了移动客户的等待时间。实验结果表明,SRNN算法是可行有效的。

关键词: 移动环境, 空间查询, 缓存, 响应时间

Abstract: For resolving the problem that spatial position query cannot responded in time under mobile environments, a new query algorithm called Share Results Nearest Neighbor (SRNN), based on sharing the information of adjacent mobile clients, was put forward. The proposed method reduces the burden of central server through making full use of the communication and computational capabilities of clients to share the information about their surroundings. Meanwhile, it decreases the waiting time of mobile clients. Experimental results show that SRNN algorithm is feasible and effective.

Key words: spatial query, cache, response time