郭帅,刘亮,秦小麟.用户偏好约束的空间关键词范围查询处理方法[J].计算机科学,2018,45(4):182-189
用户偏好约束的空间关键词范围查询处理方法
Spatial Keyword Range Query with User Preferences Constraint
投稿时间:2017-03-30  修订日期:2017-05-15
DOI:10.11896/j.issn.1002-137X.2018.04.031
中文关键词:  空间文本对象,空间关键词范围查询,用户偏好,混合索引
英文关键词:Spatio-textual object,Spatial keyword range query,User preferences,Hybrid index
基金项目:本文受国家自然科学基金项目(61373015,5),江苏省自然科学基金项目(BK20140832),中国博士后基金项目(2013M540447),江苏省博士后基金项目(1301020C)资助
作者单位E-mail
郭帅 南京航空航天大学计算机科学与技术学院 南京210016  
刘亮 南京航空航天大学计算机科学与技术学院 南京210016  
秦小麟 南京航空航天大学计算机科学与技术学院 南京210016 qinxcs@nuaa.edu.cn 
摘要点击次数: 296
全文下载次数: 190
中文摘要:
      随着基于地理位置的个性化服务的广泛应用,用户偏好约束的空间关键词范围查询成为了研究热点。现有面向空间关键词范围查询的索引没有考虑用户偏好属性,导致剪枝性能和查询效率较低。为了解决该问题,提出了一种支持用户偏好属性、空间位置、关键词协同剪枝的混合索引BRPQ;并在此基础上,提出了高效的用户偏好约束的空间关键词范围查询处理算法。实验结果表明,相比现有索引,BRPQ索引的构建时间平均减少了13%,查询效率平均提升了20%。
英文摘要:
      With the wide application of location-based personalized service,spatial keyword range query with user pre-ferences constraint becomes a research hotspot.The existing indexes for spatial keyword range query do not take user preferences into account,resulting in poor pruning performance and low query efficiency.In order to solve these problems,a hybrid index called BRPQ(Boolean Range with Preferences Query index) was proposed to support user prefe-rences,spatial location and keywords collaborative pruning.This paper also proposed an efficient query processing algorithm for spatial keywords range query with user preferences constraint.Experimental results show that BRPQ outperforms the existing indexes in terms of building time and query processing efficiency.
查看全文  查看/发表评论  下载PDF阅读器