典型文献
基于查询代价的两级轨迹数据划分算法
文献摘要：
轨迹数据具有规模大、更新频繁的特点,对轨迹数据的查询具有较高的性能要求.为了提高轨迹数据的查询效率,提出了两级轨迹数据划分算法:在第一级划分中,使用基于优化最小边界矩形(Minimum Bounding Rectangle,MBR)的轨迹数据划分方法将轨迹数据划分为子轨迹,以提高轨迹数据的近似效果;在第二级划分中,按照时空范围,使用网格结构对子轨迹进行分组.基于划分算法提出了 R-tree结点组织方法,将划分后的轨迹数据自底向上地构建R-tree.通过实验展示了所提的划分算法对查询效率的提升.实验表明,与基于轨迹段平均个数和基于组合运动特征这两种轨迹数据划分算法相比,所提算法具有更好的查询性能,查询效率分别平均提升了 43.0％和30.5％.
文献关键词：
轨迹数据;时空查询;轨迹划分;查询优化
中图分类号：
作者姓名：
刘梦男;许建秋
作者机构：
南京航空航天大学计算机科学与技术学院,南京 211106
文献出处：
引用格式：
[1]刘梦男;许建秋-.基于查询代价的两级轨迹数据划分算法)[J].华东师范大学学报（自然科学版）,2022(05):184-194
A类：
Rectangle
B类：
两级,轨迹数据,数据划分,划分算法,性能要求,查询效率,第一级,小边,Minimum,Bounding,MBR,划分方法,第二级,网格结构,对子,tree,结点,组织方法,底向上,上地,组合运动,运动特征,查询性能,时空查询,轨迹划分,查询优化
AB值：
0.358728
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
