一种时序数据交互渐进式可视化方法及系统技术方案

本发明专利技术提供了一种时序数据交互渐进式可视化方法及系统，利用最大值最小值聚合和差分运算将原始数据转换为具有层次的最大最小树结构表示方式；根据可视化需求，在所述最大最小树结构选择目标层，从该层对所述最大最小树结构进行广度搜索；根据树节点的时间范围和列像素的时间范围关系，对相应节点和子节点进行遍历，且随着遍历过程，将获取的所述最大最小树结构进行可视化更新。本发明专利技术将基于最大最小树结构的时序数据表示方式和基于树结构的增量查询可视化生成进行结合，实现了渐进式生成准确的可视化，而且可以提供多种流畅的交互方式，可以有效满足大规模时序数据交互式可视化的需求。的需求。的需求。

【技术实现步骤摘要】
一种时序数据交互渐进式可视化方法及系统


[0001]本专利技术属于数据可视化、数据管理
，涉及一种时序数据交互渐进式可视化方法及系统。

技术介绍

[0002]本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息，不必然构成在先技术。
[0003]随时序数据被广泛地应用于金融、制造、医疗、环境监测等领域中，例如价格变化、生产线运行状态监控、医疗设备监控等。时序数据通过定期测量一些随时间变化的变量来采集，然后被存储在云服务器上的远程数据库中，以便数据分析人员在客户端使用可视化工具对其进行交互式探索分析。用户通过与可视化为折线图的时序数据进行交互，可以通过执行各种各样的分析任务，来发现隐藏在时序数据中的有用信息，例如时序数据中的峰值、趋势、周期性变化等。为了提高用户分析时序数据的效率，人们已经开发了许多交互式可视化技术，例如SignalLens、多焦点缩放、Zenvisage以及其他可视化查询工具。这些技术可以帮助用户更好地理解时序数据，进而从数据中发现有趣的特征。
[0004]然而，据专利技术人了解，存储在远程数据库中的时序本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时序数据交互渐进式可视化方法，其特征是，包括以下步骤：利用最大值最小值聚合和差分运算将原始数据转换为具有层次的最大最小树结构表示方式；根据可视化需求，在所述最大最小树结构选择目标层，从该层对所述最大最小树结构进行广度搜索；根据树节点的时间范围和列像素的时间范围关系，对相应节点和子节点进行遍历，且随着遍历过程，将获取的所述最大最小树结构进行可视化更新。2.如权利要求1所述的一种时序数据交互渐进式可视化方法，其特征是，所述最大最小树结构表示方式从结构上看为一颗完全二叉树，树上的每个节点都存储了两个数值，一个最大值和一个最小值，该最大值和最小值是从其两个子节点中存储的数值计算得到的。3.如权利要求1或2所述的一种时序数据交互渐进式可视化方法，其特征是，利用最大值最小值聚合和差分运算将原始数据转换为具有层次的最大最小树结构表示方式的具体过程包括：查询需要进行编码的原始时序数据；对原始时序数据进行缺失的数据进行填充；计算排序系数，以标记数据的先后顺序和缺失情况；递归计算聚合系数和细节系数，以对原始时序数据进行逆向还原。4.如权利要求3所述的一种时序数据交互渐进式可视化方法，其特征是，计算排序系数的具体过程包括：当相邻的数据点均为未缺失，并且前者小于后者时排序系数设置为(0，0)；当相邻的数据点均为未缺失，并且前者大于后者时排序系数设置为(1，1)；当前者发生缺失时，排序系数设置为(0，1)；当后者发生缺失时，排序系数设置为(1，0)；当两者发生缺失时，排序系数设置为空。5.如权利要求1所述的一种时序数据交互渐进式可视化方法，其特征是，根据可视化需求，在所述最大最小树结构选择目标层的具体过程包括根据可视化窗口的宽度w和当前要可视化的时间范围[t1,t2]在树结构中选择某一层，该层次的节点的数量刚好大于w，从该层次对树结构进行广度搜索。6.如权利要求1或5所述的一种时序数据交互渐进式可视化方法，其特征是，根据树节点的时间范围和列像素的时间范围关系，对相应节点和子节点进行遍历的具体过程包括：如果某个树节点的时间范围完全属于某一列像素的时间范围，则使用该节点对这一列像素进行更新最大值和最小值，并停止对该节点的子节点进行遍历；如果某个树节点的时...

【专利技术属性】
技术研发人员：汪云海，王玉春，陈昕，赵跃，
申请(专利权)人：山东大学，
类型：发明
国别省市：