【摘 要】
:
时间序列数据普遍存在于生活中各个方面的应用领域中。一般的,时间序列数据是一个包含时间戳及数值的有序序列。近年来随着传感网络等技术的发展,在金融、医疗、交通、环境监
论文部分内容阅读
时间序列数据普遍存在于生活中各个方面的应用领域中。一般的,时间序列数据是一个包含时间戳及数值的有序序列。近年来随着传感网络等技术的发展,在金融、医疗、交通、环境监测、数字文物保护等领域高速产生并累积了大量的时间序列数据。如何高效的对海量时间序列数据进行挖掘和管理成为目前新的挑战。本文针对海量时间序列数据查询和管理方面存在的若干问题,研究了时间序列数据的相似性问题、聚合top-k查询问题并实现了面向文物保护的时间序列数据的管理原型系统等。本文的具体工作如下:研究了时间序列数据相似性问题,提出了基于形状信息的相似性度量方法——趋势距离相似性度量,解决了时间序列数据中的多种形变及多尺度相似性定义导致的难以准确判断数据间的相似度的问题。本文首先对目前已有的时间序列数据相似性度量方法进行了总结和分析,随后提出了趋势距离相似性度量方法并在多个数据集上进行了实验。研究了时间序列数据聚合top-k查询问题,提出了I/0高效的查询算法,解决了海量数据集上查询速度慢的问题。目前已有的时间序列数据聚合top-k查询算法的速度瓶颈在于查询过程中访问磁盘次数过多。为解决此问题,本文提出的算法引入新的索引结构和剪枝策略,实验结果表明该算法能有效降低查询过程中访问磁盘的次数,提高查询速度。设计并实现了面向文物保护的时间序列数据的管理原型系统。本系统包括时间序列数据流分析组件、历史时间序列数据存储管理组件及两者之间的连接,加强了文物监测现场的数据分析支持,更符合面向文物保护的时间序列数据管理需求。
其他文献
无线局域网(WLAN)从诞生到现在,有了极大的发展,技术日益成熟。并凭借其方便、快捷、廉价等特点,被广泛运用于通信、医疗、娱乐等各个领域。尽管无线局域网的应用越来越普及,但是
随着计算机性能的发展和网络带宽的提高。数字电视,流媒体等多媒体应用逐步走入人们的生活。然而多媒体原始数据数据量巨大,需要对其压缩后进行传输或者存储。因此图像音视频编
随着Web服务应用的急剧增长和对实时性要求的提高,集中式的服务发现和注册机制面临系统瓶颈、单节点故障、查找效率低等问题,已难以满足用户需求。因此,由于具有分布性和可扩
码率控制是视频编码领域一个非常有研究价值的课题,由于视频标准并没有对码率控制模块进行详细的规定,所以可以有多种行之有效的问题解决方案。H.264码率控制问题的关键在于
随着计算机视觉技术、虚拟现实技术和多媒体技术的迅速发展,具有高度真实感的三维模型被广泛应用于计算机动画、影视娱乐以及军事训练等领域。目前主流获取三维模型的方法可
网络环境的改善,让视频的接受度不断抬升,图片和文字已无法满足用户的社交需求,普通用户越来越愿意通过原创视频来表达情感,如何快速有效的制作个性化的视频成为普通用户的迫
当前,容错计算已经在很多领域取得成绩如:微型机、航天、航空、舰船等专用微型容错机的普遍应用。然而,新的计算模式的发展,为容错提出了新的挑战。高性能容错计算机可以预测
随着数字信号处理技术和嵌入式技术的快速发展,数字信号处理芯片(简称DSP芯片或DSP)在通信、自动化等多个领域中的应用越来越广泛。DSP芯片应用的不断增长以及应用系统复杂性
优惠券是商家的一种重要促销手段,优惠券分为纸质优惠券、电子优惠券二种。目前比较传统也是使用最广的是纸质优惠券,主要通过人工散发,是一种粗放式的宣传手段,效率低下。随着互
目前主流的编码标准的压缩性能比以往的任何标准都提高了一倍以上。但是在网络带宽受限情况下,这些视频编码技术仍旧难以达到令人满意的效果。因此如何在网络带宽受限情况下