[发明专利]计算机系统以及计算机实施方法

说明书

本申请公开了计算机系统以及计算机实施方法。一种用于根据输入值的集合计算数量的计算机系统。该计算机系统包括数据库，其被配置为存储第一输入值X_n的序列，其中，n＝1，2，…i，其中，对于任一值n，X_n在序列中位于X_n+1和x之间。x的每个值均与第二输入值y_n、根据转换算法从y_n中计算的转换值p_n以及输出值z_n相关联，其中，z_n＝z_n‑1+p_n。数据库还可以被配置为存储多个输出值z_n。数据库还可以被配置为从存储在其中的值的序列中识别最小值和/或最大值，并且至少限定值的第一子序列和紧跟在值的第一子序列之后的值的第二子序列，其中，第一子序列和第二子序列之间的边界位于序列的最小值或最大值的位置处。

本申请是国际申请日2010年9月22日、国际申请号PCT/GB2010/001784的国际申请于2012年5月25日进入国家阶段的申请号为201080053621.6、发明名称为“数据库和用于评价来自数据库的数据的方法”的专利申请的分案申请，其全部内容结合于此作为参考。

技术领域

本发明涉及用于存储例如金融数据的数据库，更具体地，涉及构建数据库、在数据库中存储数据的计算机实施方法和/或操作存储在数据库中的数据的方法。

本发明还涉及用于获取和/或评价来自数据库的数据的计算机实施查询机制，具体地，涉及用于从数据库中存储的数值序列中获取最小值或最大值的查询机制。

背景技术

数据库是用于例如在计算机系统内存储数据并使数据相关联的结构。根据预期的用法而存在不同的数据库架构。通用数据库的主要用法为管理和便于与相关应用相关联的数据输入和检索。近来的趋势是出现优化的专用数据库架构以用于特定的应用域。

复杂事件处理(CEP)是对真实世界的事件数据(例如，金融数据)进行低延时的过滤、关联、聚合和/或计算的技术。这种数据通常以高频生成，因此需要保存在适当的数据库中以允许其被实时评价或者在后期被评价。出现了试图存储这种数据的多种专用数据库产品，其中这种数据所生成的量通常盖过了通用数据库。

表1示出了可用于CEP应用的产品，并提供了用于操作CEP数据的不同功能。

表1

这些产品的目的在于提供基础数据库技术和处理能力的改进。然而，数据存储或者对数据的查询和检索仍然根据传统的处理来执行。虽然这些数据库可以很好地适合于执行传统的交易导向操作，但是除了标准的查询方法之外，它们并不提供允许访问和/或评价大量连续数据的有效手段。

对大量连续数据的这种请求与提供描述性统计相关，其中，各个记录的重要性小于总的描述。描述性统计现今变得越来越重要，尤其是对于高频大容量数据应用。

评价大的连续数据集的处理的核心在于对统计描述性数据请求的响应。

金融服务团体由数据提供方和客户组成。数据提供方处理大机构客户(例如，银行)和小客户(例如，散户)。处理较大的客户或直接进行或者通过第三方供应商(例如，Vhayu)来向他们提供所有市场数据，从而允许构建高级和精确的统计波动。然而，现在，由于与输送完整的市场供给所需的较大的带宽以及计算要求相关联的成本，这不能用于较小的客户。因此，只能向较小的客户提供快照或概况，而这只允许提供波动的近似情况。

此外，当确定存储在数据库中的一串值中的最小值或最大值时，通常必须检索和评价该数据串中的所有记录以确定最小值/最大值的位置和/或大小。

因此，在检索数据集时的I/O总线使用和/或网络带宽使用方面以及评价数据集所要求的计算方面，操作成本高。这些成本将随着所要求的数据串中值的数量的增加而增加。