面向集合和方向的空间关键字查询  

Direction Aware Collective Spatial Keyword Query

作　　者：陈子军[1,2] 周同[1,2] 刘文远[1,2] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004

出　　处：《小型微型计算机系统》2014年第5期999-1004,共6页Journal of Chinese Computer Systems

摘　　要：随着便携式GPS设备的普及,基于位置的地理信息服务也显得越来越重要,人们对于地理信息服务的需求也是越来越多样化.实际生活中,人们开始关注特定方向角内的面向集合的空间关键字查询,例如查找一个位于工作地点东北方向的小区,并要求该小区附近有相应的生活、娱乐设施.为满足此需求,本文定义一种新的查询,即面向集合和方向的空间关键字查询.定义了一种评价函数,从而可以为用户返回k个查询结果.提出一种基于网格状的索引结构的查询算法,提出方向近邻查找终止和包围近邻查找终止策略.最后,分别用真实数据和随机生成数据验证了算法的有效性.With the popularity of portable GPS devices, location-based geographical services are becoming more and more important; the demand for geographic information services is becoming more and more diverse. In life, people start to focus on specific spatial keyword set search in specific direction, such as if someone wants to find a resident in the northeast direction of his work place, also he wants some necessary living and entertainment facilities near the resident. To meet the demand, we propose a new query, named direction aware collective spatial keyword query, we also propose an evaluate function, to return k search results. We propose a grid search algorithm, direction-based nearest neighbor and nearest surrounder query ending strategy. Finally, we test the algorithm with real dataset and random dataset to verify the effective and efficiency of the algorithm.

关 键 词：集合 方向 关键字 空间数据库 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]