论文部分内容阅读
随着便携式GPS设备的普及,基于位置的地理信息服务也显得越来越重要,人们对于地理信息服务的需求也是越来越多样化.实际生活中,人们开始关注特定方向角内的面向集合的空间关键字查询,例如查找一个位于工作地点东北方向的小区,并要求该小区附近有相应的生活、娱乐设施.为满足此需求,本文定义一种新的查询,即面向集合和方向的空间关键字查询.定义了一种评价函数,从而可以为用户返回k个查询结果.提出一种基于网格状的索引结构的查询算法,提出方向近邻查找终止和包围近邻查找终止策略.最后,分别用真实数据和随机生成数据验证了算