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

Range Pattern Match Query Based on Spatial-temporal Label Trajectories

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

According to semantic descriptions of spatial-temporal label trajectories,combined with traditional moving object queries,the range pattern match query is introduced with formal representations. The range pattern match query returns all the trajectories that match a given query pattern within a given spatial-temporal range,the range pattern match query algorithm based on LR-Tree is designed,and this paper analyzes the filter and the refine progress of the query algorithm. Through extensive experiments with different parameters of the query algorithm,this paper compares with the query algorithms based on RR-Tree,3 DRTree,TB-Tree and SETI,and verifies the efficiency of the proposed algorithm.