K近邻近似模式匹配查询

摘要：

随着智能终端的广泛普及,传统的移动对象描述中增加了许多语义相关信息.现有语义移动对象查询大多在语义匹配的前提下再进一步考虑时空属性,造成部分结果在时空维度距离较远.为此,针对时空标签轨迹的语义描述,提出近似模式匹配,并给出相关定义表示,以考虑轨迹语义部分匹配查询条件.在此基础上,提出K近邻近似模式匹配查询,以实现同时考虑时空距离和语义匹配程度,引入新的剪枝策略,并给出基于标签R树的K近邻近似模式匹配查询算法.实验结果表明,与基于RR-Tree,3DR-Tree,TB-Tree及SETI索引的查询算法对比,在不同参数下,基于LR-Tree的K近邻近似模式匹配算法表现出更好的剪枝能力.

关键词：时空标签轨迹、k近邻算法、近似模式匹配、索引

所属期刊栏目：39

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

资助基金：国家重点研发计划项目2018YFB1003902;中央高校基本科研业务费专项资金项目NS2017073

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

页数：共8页

页码：2735-2742