[發明專利]計算機系統以及計算機實施方法

有效

• 申請號: 201811141251.6
• 申請日: 2010-09-22
• 公開（公告）號: CN109145033B
• 公開（公告）日: 2022-09-13
• 發明（設計）人: 阿德南·法科
• 申請（專利權）人: 阿德南·法科
• 主分類號: G06F16/2458
• 分類號: G06F16/2458
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 梁麗超;劉瑞賢

本申請公開了計算機系統以及計算機實施方法。一種用于根據輸入值的集合計算數量的計算機系統。該計算機系統包括數據庫，其被配置為存儲第一輸入值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總線使用和/或網絡帶寬使用方面以及評價數據集所要求的計算方面，操作成本高。這些成本將隨著所要求的數據串中值的數量的增加而增加。