作者:于启迪; 吴雷; 马昂 期刊:《计算机应用与软件》 2018年第11期
随着移动互联网的快速发展和智能移动设备的广泛普及,空间文本对象的数量在不断增大,随之而来的是开展空间关键词查询技术的研究。Top-k空间关键词搜索是从空间数据库中探索有用信息的重要途径。近年来已经提出了各种各样的混合索引技术,主要是将R树和倒排表结合起来,从而同时执行空间修剪和文本修剪。然而,随着数据量的快速增长,在索引维护成本和查询处理时间两个方面对现有的方法提出了很大的挑战。针对这一问题,在改进的线性四...
作者:郭帅; 刘亮; 秦小麟 期刊:《计算机科学》 2018年第04期
随着基于地理位置的个性化服务的广泛应用,用户偏好约束的空间关键词范围查询成为了研究热点。现有面向空间关键词范围查询的索引没有考虑用户偏好属性,导致剪枝性能和查询效率较低。为了解决该问题,提出了一种支持用户偏好属性、空间位置、关键词协同剪枝的混合索引BRPQ;并在此基础上,提出了高效的用户偏好约束的空间关键词范围查询处理算法。实验结果表明,相比现有索引,BRPQ索引的构建时间平均减少了13%,查询效率平均提升了20%。
作者:顾彦慧 王道胜 王永根 龙云飞 蒋锁良 周俊生 曲维光 期刊:《北京大学学报·自然科学版》 2016年第01期
针对传统空间文本检索策略中的效率和有效性问题,对如何从给定的空间文本对象集合中快速有效地检索出top-k个近似结果进行研究。基于一个空间检索的通用框架,提出一种基于空间文本对象的快速策略,用于满足用户对效率与有效性的要求。实验结果证明该策略优于现有方法。