Top-k集合空间关键字近似查询方法

Top-k集合空间关键字近似查询方法
孟祥福;王丹丹;张霄雁;贾江浩
【期刊名称】《计算机工程与应用》
【年(卷),期】2022(58)23
【摘要】近年来,带有位置和文本信息的空间-文本数据的规模迅速增长,以空间-文本数据为背景的空间关键字查询技术得到广泛的研究与应用。

现有大多数空间关键字查询方法通常以单个空间对象作为查询结果的基本单元,最近有少数研究工作提
出以一组空间对象作为查询结果的基本单元,这组空间对象联合满足用户的查询需求,但却没有考虑组内空间对象之间的关联关系。

针对上述问题,提出一种top-k集合空间关键字近似查询方法。

提出一种基于关联规则的空间对象之间的关联访问度评估方法,设计了一种结合距离和组内空间对象关联访问度的评分函数;提出了一种
基于VP-Tree的剪枝策略,用于快速搜索空间对象的局部邻域,进而加快查询匹配速度;利用评分函数计算候选空间对象组合的得分,并以此选取top-k组空间对象作为查询结果。

实验结果表明,提出的空间对象关联度评估方法具有较高的准确性,提出
的剪枝策略具有较高的执行效率,获取的top-k组空间对象具有较高的用户满意度。

【总页数】13页(P104-116)
【作者】孟祥福;王丹丹;张霄雁;贾江浩
【作者单位】辽宁工程技术大学电子与信息工程学院;辽宁工程技术大学软件学院【正文语种】中文
【中图分类】TP311
【相关文献】
1.XML中支持top-k的关键字查询方法研究
2.模糊XML关键字近似查询方法研究
3.Rtop-k:基于结构松弛的XML关键字近似查询方法
4.空间关键字个性化语义近似查询方法
5.传感器网络空间关键字近似Top-k查询算法
因版权原因，仅展示原文概要，查看原文内容请购买。