[发明专利]时间序列数据处理方法及其系统

说明书

技术领域

本发明提出一种数据处理方法，特别是关于一种时间序列的数据处理 方法及其系统。

背景技术

在这信息爆炸的时代，时间序列数据与我们的生活息息相关，例如社 交网站上的个人喜好、某个观光景点的造访人数、甚至是股票价格、物价 指数、通货膨胀率、利率、汇率等等，都是我们在日常信息或是财金议题 中时时刻刻都会接触到的数据。然而，为了理解及利用这些巨量的时间序 列数据，一般会通过数据编制索引、搜索和进行处理计算，以得到相关的 统计数据，藉以呈现相关的搜寻结果或趋势来达到商业策略或金融交易之 目的是相当重要的。

目前数据序列处理以传统的数据处理方式进行处理，使用传统数据库 之数据统计方式来进行处理时，仍考虑使用全面的数据，对于巨量的时间 序列数据而言，效率将缓慢得不切实际。因此，在重视趋势的应用上，处 理巨量数据所耗费的时间成本并非我们所乐见的。

发明内容

本发明实施例提出一种时间序列数据处理方法，包括以下步骤：首先， 将时间序列数据的多笔数据分配于多个数据组，以对各数据组中的多笔数 据执行统计计算，并产生对应的统计结果，其中统计结果是为各数据组分 别对应的结果数值，以及对应时间序列数据的多笔数据的记录数值；接着， 缓存各数据组对应的统计结果；其后，根据时间序列数据的新输入数据之 数值与各数据组对应的统计结果进行比较，以据此选择所述数据组中的一 个数据组，并将新输入数据加入被选择的数据组，重新对被选择的数据组 执行统计计算并产生结果数值；最后，选取所述数据组中的一个数据组， 以被选取的数据组的结果数值更新记录数值。

本发明实施例提出一种时间序列数据处理系统。时间序列数据处理系 统包括数据分配处理模块以及数据查询处理模块。数据分配处理模块包括 数据缓存器以及分配器。数据查询处理模块包括选择器以及分析器。数据 查询处理模块耦接于数据分配处理模块。分配器耦接于数据缓存器。分析 器耦接于选择器。数据分配处理模块用以接收时间序列数据的多笔数据并 分配于多个数据组，以提供各数据组执行统计计算。数据缓存器用以缓存 各数据组对应的统计结果，其中统计结果是为各数据组分别对应的结果数 值，以及对应时间序列数据的多笔数据的记录数值。分配器用以比较时间 序列数据的新输入数据之数值与各数据组对应的统计结果以据此选择所 述数据组中的一个数据组，并将新输入数据之数值加入被选择的数据组， 重新对被选择的数据组执行统计计算并产生结果数值。选择器用以选取所 述数据组中的一个数据组。分析器用以以被选取的数据组的结果数值更新 记录数值。

综上所述，本发明实施例所提出之时间序列数据处理方法及其系统能 够在重视趋势的决策情境下，提供稍低精确度但快速的计算结果。更仔细 地说，将原本巨量的数据的通过分布式的处理方式并考虑各分布式索引之 误差平衡，在维持常态分配模型的情况下能够提供相当精确度以及可预期 响应时间之计算结果。更值得一提的是，本发明实施例于各分布式索引之 数据中以取样的方式确保计算量，以维持稳定的响应时间。

简单来说，本发明实施例兼顾分群取样之效率与系统取样之精确度， 并维持稳定的响应时间。

为使能更进一步了解本发明之特征及技术内容，请参阅以下有关本发 明之详细说明与附图，但是此等说明与所附附图仅是用来说明本发明，而 非对本发明的权利范围作任何的限制。

附图说明

图1为本发明实施例之时间序列数据处理系统之示意图。

图2为本发明实施例之时间序列数据处理方法之流程图。

图3为本发明实施例之平均计算的时间序列数据处理方法之流程图。

图4为本发明实施例之数据分配处理模块分配时间序列数据于多个数 据组之示意图。

图5为本发明实施例之动态计算的时间序列数据处理方法之流程图。

图6为本发明实施例之动态计算的数据分配处理模块分配时间序列数 据之示意图。

具体实施方式