基于时空标签轨迹的k近邻模式匹配查询

摘要：

时空标签轨迹在传统的时空轨迹数据基础之上融入了具有语义含义的标签信息,丰富了移动对象数据.针对该数据提出k近邻模式匹配查询,即在给定时间区间内匹配相应的模式且距离查询轨迹最近的k条轨迹.设计并实现标签R树(LR-Tree),即增加标签表并在R树每项中添加标签位图,及基于LR-Tree的k近邻模式匹配查询算法.通过真实数据和合成数据将LR-Tree与3DR-Tree、SETI及TB-Tree进行对比,实验表明LR-Tree具有更好的剪枝能力,从而验证了所提算法及索引的有效性.

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

所属期刊栏目：39

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

资助基金：中央高校基本科研业务费专项基金资助项目No.NS2017073The Central University Basic Business Expenses Special Funding for Scientific Research ProjectsNS2017073

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

页数：共11页

页码：112-122