基于时空标签轨迹的范围模式匹配查询

摘要：

针对时空标签轨迹的语义描述,结合传统移动对象范围查询,提出范围模式匹配查询并给出形式化表示.范围模式匹配查询返回在给定时空范围内匹配给定查询模式的所有轨迹,设计基于标签R树的范围模式匹配查询算法,并介绍查询算法中的筛选过程及精细计算过程.通过大量实验,从查询算法的不同参数角度分析,与基于RR-Tree、3DR-Tree、TB-Tree及SETI的查询算法进行对比,验证了提出的基于标签R树的范围模式匹配查询算法的有效性.

关键词：时空标签轨迹、范围查询、模式匹配查询、索引

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

资助基金：中央高校基本科研业务费专项资金资助项目NS2017073

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

页数：共8页

页码：79-85,91