[发明专利]一种基于摘要的时间序列数据索引构建方法有效
申请号: | 201710051558.6 | 申请日: | 2017-01-20 |
公开(公告)号: | CN106844664B | 公开(公告)日: | 2020-04-17 |
发明(设计)人: | 曹朝;曲大成;张林 | 申请(专利权)人: | 北京理工大学 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2455;G06F16/248 |
代理公司: | 北京理工正阳知识产权代理事务所(普通合伙) 11639 | 代理人: | 毛燕 |
地址: | 100081 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于摘要的时间序列数据索引构建方法,属于大数据以及数据库技术领域。其核心内容是将时间序列数据分成小的时间片段,然后用线性拟合的方法压缩表示每个时间片段以形成该片段的摘要,对于压缩后的摘要数据构建树状索引结构;当需要可视化查询时,基于构建的索引结构采用增量式可视化技术,确保可视化方法准确高效,而且索引结构建立一次,可供多次查询使用。本方法构造的树状索引结构中,自上而下节点的拟合误差由大变小,可以按照不同查询精度查询展示而且查询结果只搜索索引结构,相比每次查询扫描原始数据数据量大大减小,确保在用户规定的时间延迟内返回查询结果,确保可视化方法高效。 | ||
搜索关键词: | 一种 基于 摘要 时间 序列 数据 索引 构建 方法 | ||
【主权项】:
一种基于摘要的时间序列数据索引构建方法,其特征在于:其核心内容是将时间序列数据分成小的时间片段,然后用线性拟合的方法压缩表示每个时间片段以形成该片段的摘要,对于压缩后的摘要数据构建树状索引结构;当需要可视化查询时,基于构建的索引结构采用增量式可视化技术,确保可视化方法准确高效,而且索引结构建立一次,可供多次查询使用,通过以下步骤实现:步骤1:基于时间序列数据,初始化系统参数;步骤2:对时间序列数据进行分段,输出时间序列片段并保存到时间序列片段数组中;步骤3:采用拟合函数对步骤2输出的每一段时间序列片段进行拟合,得到每一段时间序列片段的数据摘要信息;步骤4:利用步骤3得到的数据摘要信息,构建树状索引结构;步骤5:保存步骤4生成的树状索引结构;至此,经过步骤1到步骤5,完成了一种基于摘要的时间序列数据索引构建方法。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710051558.6/,转载请声明来源钻瓜专利网。