A Hybrid Compression Framework for Large Scale Tra jectory Data in Road Networks

来源 :Chinese Journal of Electronics | 被引量 : 0次 | 上传用户:huoyong850918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A Hybrid compression framework of trajectory data(HCFT) is proposed for effective compression of tra jectory data with road network limited. It’s different from the present researches which mainly focus on compression of single tra jectory, and further takes data redundancy raised by the similarity of movement pattern of moving objects into consideration. HCFT divides the redundancy of tra jectory data into Single tra jectory redundancy(STR) and Multiple tra jectories redundancy(MTR) and compresses them in a hybrid way(i.e. synchronous compression for STR at first and then asynchronous compression for MTR). We propose an asynchronous extraction algorithm for MTR based on frequent Road track subsequence(RTS), which replaces similar movement route by RTS, with the complexity of calculation significantly reduced. HCFT can not only gain higher compression ratio,but also ensure effectiveness of compressed tra jectory. We also verify effectiveness and superiority of the new method according to the experiments of real tra jectory dataset. A Hybrid compression framework of trajectory data (HCFT) is proposed for effective compression of tra jectory data with road network limited. It’s different from the present researches which mainly focuses on compression of single tra jectory, and further takes data redundancy raised by the similarity of movement pattern of moving objects into consideration. HCFT divides the redundancy of trajectory data into Single tra jectory redundancy (STR) and Multiple tracts redundancy (MTR) and compresses them in a hybrid way (ie synchronous compression for STR at first and then compression for MTR). We propose an earlier extraction algorithm for MTR based on frequent Road track subsequence (RTS), which replaces similar movement route by RTS, with the complexity of calculating significantly reduced. HCFT can not only gain higher compression ratio, but also ensure effectiveness of compressed tra jectory. We also verify effectiveness and superiority of the new method according to the experiments of real tra jectory dataset.
其他文献
A phase difference detection method used for reading the resonant frequency through mutual coupling is designed to meet the pressure measurement in harsh enviro
寒冷的冬季,人体的抵抗力也随之慢慢的下降,很多免疫力不好的人群会因为冷空气的降临而易于患上疾病.因此,在寒冷的冬季,我们平日里所养成的一些坏习惯得有所克制,应该学会如
期刊
根据压力容器的特点和我国在用压力容器的现状 ,我国自 1 988年对在用压力容器进行治理整顿以来 ,劳动部门、主管部门和使用单位对压力容器的安全使用都很重视 ,做了大量的工
苯是Ⅰ类致癌物。研究表明在慢性低剂量暴露下苯仍然具有血液毒性,识别苯血液毒性毒作用模式中关键事件有助于推动苯职业暴露限值的调整,因此,本文就苯环境暴露、代谢过程、靶器官、表观遗传、毒性效应及中毒结局6个方面对慢性低剂量暴露条件下与苯中毒过程相关的关键事件进行综述。
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
对在用转油线焊口磁痕采用渗透探伤、射线探伤的方法进行验证 ,最终判定该磁痕为非相关磁痕 ,并分析了产生的原因 ,从而得出了允许在用转油线投入运行的结论。 The method o
Skyline query has been applied widely in sensor networks. We propose a connected key node setbased skyline Efficient skyline query processing(EffiSky)algorithm
期刊
Wireless sensor networks(WSNs) have been employed as an ideal solution in many applications for data gathering in harsh environment. Energy consumption is a key
期刊