用户偏好约束的空间关键词范围查询处理方法

• 作 者: 郭帅 刘亮 秦小麟
• 机 构: 南京航空航天大学计算机科学与技术学院
• 出 处: 计算机科学
• 发表日期: 2018年4期
• 关键词: 空间文本对象 空间关键词范围查询 用户偏好 混合索引 Spatio-textual object Spatial keyword range query Use
• 基金项目: 本文受国家自然科学基金项目(61373015,61402225),江苏省自然科学基金项目(BK20140832),中国博士后基金项目(2013M540447),江苏省博士后基金项目(1301020C)资助

随着基于地理位置的个性化服务的广泛应用,用户偏好约束的空间关键词范围查询成为了研究热点。现有面向空间关键词范围查询的索引没有考虑用户偏好属性,导致剪枝性能和查询效率较低。为了解决该问题,提出了一种支持用户偏好属性、空间位置、关键词协同剪枝的混合索引BRPQ;并在此基础上,提出了高效的用户偏好约束的空间关键词范围查询处理算法。实验结果表明,相比现有索引,BRPQ索引的构建时间平均减少了13%,查询效率平均提升了20%。