计算机系统以及计算机实施方法技术方案

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

【技术实现步骤摘要】
计算机系统以及计算机实施方法本申请是国际申请日2010年9月22日、国际申请号PCT/GB2010/001784的国际申请于2012年5月25日进入国家阶段的申请号为201080053621.6、专利技术名称为“数据库和用于评价来自数据库的数据的方法”的专利申请的分案申请，其全部内容结合于此作为参考。
本专利技术涉及用于存储例如金融数据的数据库，更具体地，涉及构建数据库、在数据库中存储数据的计算机实施方法和/或操作存储在数据库中的数据的方法。本专利技术还涉及用于获取和/或评价来自数据库的数据的计算机实施查询机制，具体地，涉及用于从数据库中存储的数值序列中获取最小值或最大值的查询机制。
技术介绍
数据库是用于例如在计算机系统内存储数据并使数据相关联的结构。根据预期的用法而存在不同的数据库架构。通用数据库的主要用法为管理和便于与相关应用相关联的数据输入和检索。近来的趋势是出现优化的专用数据库架构以用于特定的应用域。复杂事件处理(CEP)是对真实世界的事件数据(例如，金融数据)进行低延时的过滤、关联、聚合和/或计算的技术。这种数据通常以高频生成，因此需要保存在适当的数据库中以允许其被实时评价或者在后期被评价。出现了试图存储这种数据的多种专用数据库产品，其中这种数据所生成的量通常盖过了通用数据库。表1示出了可用于CEP应用的产品，并提供了用于操作CEP数据的不同功能。表1这些产品的目的在于提供基础数据库技术和处理能力的改进。然而，数据存储或者对数据的查询和检索仍然根据传统的处理来执行。虽然这些数据库可以很好地适合于执行传统的交易导向操作，但是除了标准的查询方法之外，它们并不提供允许访问和/或评价大量连续数据的有效手段。对大量连续数据的这种请求与提供描述性统计相关，其中，各个记录的重要性小于总的描述。描述性统计现今变得越来越重要，尤其是对于高频大容量数据应用。评价大的连续数据集的处理的核心在于对统计描述性数据请求的响应。金融服务团体由数据提供方和客户组成。数据提供方处理大机构客户(例如，银行)和小客户(例如，散户)。处理较大的客户或直接进行或者通过第三方供应商(例如，Vhayu)来向他们提供所有市场数据，从而允许构建高级和精确的统计波动。然而，现在，由于与输送完整的市场供给所需的较大的带宽以及计算要求相关联的成本，这不能用于较小的客户。因此，只能向较小的客户提供快照或概况，而这只允许提供波动的近似情况。此外，当确定存储在数据库中的一串值中的最小值或最大值时，通常必须检索和评价该数据串中的所有记录以确定最小值/最大值的位置和/或大小。因此，在检索数据集时的I/O总线使用和/或网络带宽使用方面以及评价数据集所要求的计算方面，操作成本高。这些成本将随着所要求的数据串中值的数量的增加而增加。具体地，由于检索和评价大量单独数据序列的成本，使得比较实验的成本尤其高。
技术实现思路
在第一方面，本专利技术提供了一种用于存储数据的数据库，其被配置为生成对所存储数据的中间描述，以允许更加高效地操作所存储的数据。更具体地，本专利技术的第一方面可以提供被配置为存储第一输入值Xn的序列的数据库，其中，n＝1，2，…i，其中，对于任一值n，Xn都位于序列中的Xn+1和Xn-1之间，并且其与以下值相关联：第二输入值yn；转换值pn，根据转换算法从yn中算得的；以及输出值zn，其中，zn＝zn-1+pn；数据库进一步被配置为存储多个输出值zn。数据库是用于计算输入值的集合的数量的计算机系统。第一输入值xn一般为数值，并且通常为时间值。第二输入值yn可以为描述金融交易的变量，例如价钱或成交量。转换值pn可以等于yn。在这种情况下，存储在数据库中的输出值zn为从1到n的所有第二输入值yn的累计总量。可选地，输出值zn可以为例如或或者第二输入值yn的不同函数pn的累计总量。通过提供第二输入值yn(例如，股票价格)以累计形式存储在输出值zn内的数据库，数据库以中间形式(即，预计算形式或部分处理形式)存储第二输入值。通常，这意味着与数据以原始未处理形式存储的传统数据库的情况相比，从根据本专利技术的第一方面的数据库生成描述性数据需要更少的操作。因此，在第二方面中，本专利技术提供了计算机实施方法，该方法用于根据与第一输入值xn的序列的一部分(从n＝a到n＝b)相对应的第二输入值yn的集合来计算数量，并且包括：从根据本专利技术的第一方面的数据库中提取至少一个输出值zn，其中，n＝b。通常，本专利技术第二方面的方法还包括从数据库中提取又一输出值zn，其中，n＝a。使用与根据本专利技术第一方面的数据库相组合的本专利技术第二方面的方法，通常可以通过从与感兴趣的数据序列的末端相对应的输出值zb以及任选地与感兴趣的数据序列的始端相对应的输出值za的数据库中进行检索来计算表2所示的量。表2函数pn可用的描述性统计Pn＝yn总和Pn＝yn平均Pn＝yn2方差Pn＝xn﹒yn第一输入值和第二输入值的相关性因此，根据本专利技术第二方面的方法，通过从根据本专利技术第一方面的数据库中仅检索两个输出值就可以生成与连续数据序列相关的描述性统计的范围。这与使用其中通常必须检索感兴趣序列中的所有数据值的传统数据库相比，减小了检索成本。因此，与传统的数据评价方法相比，对于本专利技术第二方面的方法，与I/O总线使用和/网络带宽使用相关联的成本趋于降低。与本专利技术第二方面的方法相关联的计算成本也趋于相对于传统方法减少。与本专利技术第二方面的方法相关联的计算成本的降低对金融应用尤其重要。本专利技术第二方面的方法可以允许市场数据的所有终端用户(无论是大机构客户还诸如散户的小客户)根据需要生成高精确且复杂的描述性变量，即使他们不能够获取整个市场供给。这是因为只有少量的数据需要发送给客户，并且只需要客户执行小量的计算。具体地，如果进行与相同的数据序列相关的多个请求，则将快速地分期偿还建立根据本专利技术第一方面的数据库的成本。有效地，本专利技术第一方面的数据库允许在所存储的数据自身内嵌入数据描述的主要部分，由此当使用本专利技术第二方面的方法询问数据库时，减小了基于每个请求的总成本。使用本专利技术第一方面的数据库生成描述性统计的成本通常对感兴趣的数据序列的大小具有较低的依赖性。这与传统的数据库相反，其中，传统的数据库中，生成描述性统计的成本与感兴趣的数据序列的大小近似成比例。通过减小生成描述性统计的成本，本专利技术第一方面的数据库还减小了比较实验的成本，例如，对两个感兴趣数据序列的比较，诸如两个不同时间段的股票价格的变化。有效地，可以通过使用与本专利技术第一方面的数据库结合的本专利技术第二方面的方法，来生成具有嵌入的和算符的任何描述性统计。本专利技术第一方面的转换值pn可以是根据多个原始数据值计算的非常复杂的变量。例如，转换值pn可以是提供将包括在输出值zn中的部分处理输入变量的定制指数，其在响应于用户请求而进行计算时使用。非常复杂的变量或定制指数的该预计算可以使得响应于用户查询将进行的从数据库中检索的数据量的减小，并且还减少了响应于每个查询执行的计算步骤的数量。具体地，预计算变量可以被重复使用来答复不同的用户查询，由此提高了整体效率。用于计算预计算变量的原始数据值可以以统计方式加权或动态方式加权。即，当构建预计算变量(静态加权)或者权重可以随时间变化(即，可以针对每个记录更新)时，每个原本文档来自技高网...

【技术保护点】
1.一种用于根据输入值的集合来计算数量的计算机系统，所述计算机系统包括被配置为存储第一输入值xn的序列的数据库，其中，n＝1、2、…i，其中，对于任一n值，xn在所述序列中位于xn+1和xn‑1之间，并且与以下值相关联：第二输入值yn；转换值pn，根据转换算法由yn计算得出；以及输出值zn，其中，zn＝zn‑1+pn；所述数据库被进一步配置为存储多个输出值zn。

【技术特征摘要】
2009.09.25 GB 0916920.2;2009.09.25 GB 0916921.01.一种用于根据输入值的集合来计算数量的计算机系统，所述计算机系统包括被配置为存储第一输入值xn的序列的数据库，其中，n＝1、2、…i，其中，对于任一n值，xn在所述序列中位于xn+1和xn-1之间，并且与以下值相关联：第二输入值yn；转换值pn，根据转换算法由yn计算得出；以及输出值zn，其中，zn＝zn-1+pn；所述数据库被进一步配置为存储多个输出值zn。2.根据权利要求1所述的计算机系统，其中，xn为时间值。3.根据权利要求1或2所述的计算机系统，其中，xn为数字值。4.根据权利要求3所述的计算机系统，其中，xn+1-xn＝xn-xn-1。5.根据权利要求4所述的计算机系统，其中，xn为时间值，并且xn-xn-1小于0.5s，优选地小于0.1s，更优选地小于0.05s。6.根据上述任一权利要求所述的计算机系统，其中，i＞1000。7.根据上述任一权利要求所述的计算机系统，其中，所述第二输入值yn为描述金融交易的变量。8.根据上述任一权利要求所述的计算机系统，其中，pn＝yn；pn＝yn2；pn＝xn·yn；或者pn为yn和另一第二输入值之间的距离的函数。9.根据上述任一权利要求所述的计算机系统，其中，对于任一n值，xn与又一输入值y′n相关联，并且pn＝yn·y′n。10.一种计算机实施方法，用于根据与从n＝a扩展至n＝b的第一输入值xn的序列的一部分相对应的第二输入值yn的集合来计算数量，并且包括从根据上述任一权利要求所述的数据库中提取至少一个输出值zn，其中，n＝b。11.根据权利要求10所述的方法，包括从所述数据库中提取又一输出值zn的又一步骤，其中，n＝a。12.根据权利要求10或11所述的方法，其中，计算的数量为：与所述第一输入值xn的序列的所述部分相对应的所述第二输入值yn的总和；与所述第一输入值xn的序列的所述部分相对应的所述第二输入值yn的平均值；与所述第一输入值xn的序列的所述部分相对应的所述第二输入值yn的方差；由与所述第一输入值xn的序列的所...

【专利技术属性】
技术研发人员：阿德南·法科，
申请(专利权)人：阿德南·法科，
类型：发明
国别省市：沙特阿拉伯,SA