基于查询代价的两级轨迹数据划分算法

刘梦男; 许建秋

首页> 中文期刊> 《华东师范大学学报：自然科学版》 >基于查询代价的两级轨迹数据划分算法

基于查询代价的两级轨迹数据划分算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

轨迹数据具有规模大、更新频繁的特点,对轨迹数据的查询具有较高的性能要求.为了提高轨迹数据的查询效率,提出了两级轨迹数据划分算法:在第一级划分中,使用基于优化最小边界矩形(Minimum Bounding Rectangle, MBR)的轨迹数据划分方法将轨迹数据划分为子轨迹,以提高轨迹数据的近似效果;在第二级划分中,按照时空范围,使用网格结构对子轨迹进行分组.基于划分算法提出了R-tree结点组织方法,将划分后的轨迹数据自底向上地构建R-tree.通过实验展示了所提的划分算法对查询效率的提升.实验表明,与基于轨迹段平均个数和基于组合运动特征这两种轨迹数据划分算法相比,所提算法具有更好的查询性能,查询效率分别平均提升了43.0%和30.5%.

著录项

来源
《华东师范大学学报：自然科学版》 |2022年第5期|184-194|共11页
作者
刘梦男; 许建秋;
展开▼
作者单位

南京航空航天大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类各种专用数据库;
关键词
轨迹数据; 时空查询; 轨迹划分; 查询优化;

相似文献

中文文献
外文文献
专利

1. 适用于范围查询的列存储数据桶划分算法 [J] . 李晔锋 ,乐嘉锦 ,王梅 . 计算机研究与发展 . 2013,第3期
2. 基于传输代价最小原则的分布式数据库查询优化 [J] . 黄月华 ,周萍 . 中国西部科技 . 2007,第008期
3. XML数据查询中值匹配查询代价估计算法 [J] . 曲卫民 ,孙乐 ,孙玉芳 . 软件学报 . 2005,第004期
4. 基于轨迹大数据时空分布的索引与查询方法 [J] . 李征宇 ,赵卓峰 . 南京航空航天大学学报 . 2022,第3期
5. 基于Storm的实时海量轨迹数据查询系统设计 [J] . 谢小丽 ,卢山 . 计算机与数字工程 . 2018,第008期
6. 并行文本数据库中基于代价的查询优化模型 [C] . 李彦 ,李建中 ,黑龙江大学计算机科学技术学院 . 第十九届全国数据库学术会议 . 2002
7. 移动环境下基于两级语义缓存的数据管理与查询处理技术研究 [A] . 任顺利 . 2014

基于查询代价的两级轨迹数据划分算法

摘要

著录项

相似文献

相关主题

期刊订阅