面向时空数据流的移动对象空间索引构建

杨良怀; 沈东海; 范玉雷; 高楠

首页> 中文期刊> 《电子学报》 >面向时空数据流的移动对象空间索引构建

面向时空数据流的移动对象空间索引构建

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文针对时空数据流提出了一种基于时间窗口数据排序和批量装载的移动对象空间索引构建方法HSTRCL.该方法用固定长度的时间窗口将连续的时空数据流进行切分,每当一个时间窗口完成数据缓存,采用优化的索引批量装载技术,从传统的构建流程中尽可能分离出耗时的数据划分和排序操作,将数据流的接收及其他构建操作并行执行,避免不必要的加锁同步开销,加快索引的构建效率;同时,采用基于Hash和STR的主、辅索引构建技术,满足高性能且多样化的查询需求.另外,为进一步提高对象查询性能,引入聚合技术划分对象,提出了一种基于时间窗口对象聚合和批量装载的移动对象空间索引构建方法OAHSTRCL,对象查询时间约为HSTRCL的65％,但对空间查询性能会有一定程度的影响.通过理论分析和多种实验验证了所提方法的有效性.

著录项

来源
《电子学报》 |2021年第5期|992-1000|共9页
作者
杨良怀; 沈东海; 范玉雷; 高楠;
展开▼
作者单位

浙江工业大学计算机科学与技术学院浙江杭州310023;

浙江工业大学计算机科学与技术学院浙江杭州310023;

浙江工业大学计算机科学与技术学院浙江杭州310023;

浙江工业大学计算机科学与技术学院浙江杭州310023;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
时空数据流; 移动对象; 空间索引; R树; 对象聚合;

相似文献

中文文献
外文文献
专利

1. 基于移动对象运动模式构建的空间索引结构 [J] . 徐少平 ,曾文 ,吴信才 . 计算机技术与发展 . 2007,第003期
2. 面向位置服务的大规模移动对象时空聚集分析原型系统 [J] . 廖帅 ,陈荦 ,熊伟 . 计算机研究与发展 . 2015,第S1期
3. 面向全时段查询的移动对象时空数据模型研究 [J] . 马林兵 ,张新长 . 测绘学报 . 2008,第002期
4. 面向林业物联网的海量时空数据流挖掘关键问题研究 [J] . 周颖 ,徐达宇 . 物联网技术 . 2016,第007期
5. 面向BDS时空数据的多粒度时空模型构建研究 [J] . 邓超 ,王磊 ,章秉川 . 全球定位系统 . 2019,第006期
6. 面向位置服务的大规模移动对象时空聚集分析原型系统 [C] . Chen Luo ,陈荤 ,Liao Shuai . 第32届中国数据库学术会议 . 2015
7. 面向时空数据流的分布式移动对象空间索引 [A] . 沈东海 . 2020

面向时空数据流的移动对象空间索引构建

摘要

著录项

相似文献

相关主题

期刊订阅