带关系属性的空间关键词并行查询处理算法

摘要：

移动互联网、物联网的快速发展产生了大量带关系属性的空间文本对象数据.面向网页文本数据的搜索引擎仅支持文本关键词查询,无法处理包含地理位置信息、文本信息、关系属性的混合数据.现有面向空间关键字的查询处理技术未将关系属性作为过滤条件,且是基于单机实现的,无法满足查询性能的要求.为解决上述问题,提出了一种新颖的将关系属性、空间和关键字3种属性映射成文本数据的Baseline算法(Baseline Algorithm of Distributed Keywords and Location-aware with Relational Attributes Query,BADKLRQ),利用分布式倒排文本索引对转换后的文本数据进行并行索引.针对带关系属性、空间和关键字的查询请求,将查询请求转换成映射空间中的多个文本关键字,对转换后的文本数据进行查询,并提出基于Baseline算法的改进算法MGDKLRQ,以改进空间属性转换成文本关键字的算法.实验结果表明,在索引时间和查询时间上,BADKLRQ算法比现有算法提升了10％～15％,MGDKLRQ算法比现有算法提升了20％～30％.

关键词：空间关键字、关系属性、范围查询、分布式索引

所属期刊栏目：46

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61402225,61373015,41301407;江苏省自然科学基金BK20140832;中国博士后基金2013M540447;智能电网保护和运行控制国家重点实验室项目资助

在线出版日期：2019-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：402-406,411