[發明專利]數據庫和用于評價來自數據庫的數據的方法

有效

• 申請號: 201080053621.6
• 申請日: 2010-09-22
• 公開（公告）號: CN102648467B
• 公開（公告）日: 2018-10-02
• 發明（設計）人: 阿德南·法科
• 申請（專利權）人: 阿德南·法科
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

1.一種用于確定值序列的指定子序列的最小值和/或最大值的計算機系統，所述計算機系統包括數據庫，所述數據庫存儲第一輸入值x_n的序列，其中，n＝1、2、…i，其中，對于任一n值，x_n在所述序列中位于x_n+1和x_n-1之間，并且與以下值相關聯：第二輸入值y_n；轉換值p_n，根據轉換算法由y_n計算得出；以及輸出值z_n，其中，z_n＝z_n-1+p_n；所述數據庫被進一步配置為存儲多個輸出值z_n，其中，所述輸出值z_n被生成作為存儲在所述數據庫的第二輸入值y_n的中間描述并且允許用戶以減少的計算成本評價第二輸入值y_n，所述數據庫進一步被配置為：

(i)存儲所述第二輸入值的序列；

(ii)利用所述中間描述識別所述第二輸入值的序列的最小值和/或最大值；以及

(iii)至少限定所述第二輸入值的第一子序列和緊跟在所述第二輸入值的第一子序列之后的所述第二輸入值的第二子序列，

其中，所述第一子序列和所述第二子序列之間的邊界位于所述序列的所述最小值或所述最大值的位置處，

所述序列用于使用戶能夠確定所述用戶指定的指定數據串是否跨越所述第一子序列和所述第二子序列之間的邊界，由此確定整個數據庫的最大值或最小值是否包括在所述指定數據串中。

2.根據權利要求1所述的計算機系統，其中，所述第一子序列和所述第二子序列之間的邊界位于所述序列的所述最小值的位置處，以及其中，所述數據庫被進一步配置為：

(i)識別局部最小值，所述局部最小值對應于所述第一子序列之后的所述第二輸入值的最小值；

(ii)限定緊跟在所述第二輸入值的所述第二子序列之后的所述第二輸入值的第三子序列，其中，所述第二子序列和所述第三子序列之間的邊界位于所述局部最小值的位置處；

(iii)識別又一局部最小值，所述又一局部最小值對應于第n個子序列之后的值的最小值；

(iv)限定緊跟在所述第二輸入值的第(n+1)個子序列之后的所述第二輸入值的第(n+2)個子序列，其中，所述第(n+1)個子序列和所述第(n+2)個子序列之間的邊界位于又一局部最小值的位置處；以及

(v)針對所有整數值n重復步驟(iii)和(iv)直到n＝k，其中，在n＝k時，沒有又一局部最小值可用于限定相鄰子序列之間的邊界。

3.根據權利要求1所述的計算機系統，其中，所述第一子序列和所述第二子序列之間的所述邊界位于所述序列的所述最大值的位置處，以及其中，所述數據庫被進一步配置為：

(i)識別局部最大值，所述局部最大值對應于所述第一子序列之后的所述第二輸入值的最大值；

(ii)限定緊跟在所述第二輸入值的所述第二子序列之后的所述第二輸入值的第三子序列，其中，所述第二子序列和所述第三子序列之間的邊界位于所述局部最大值的位置處；

(iii)識別又一局部最大值，所述又一局部最大值對應于第n個子序列之后的所述第二輸入值的最大值；

(iv)限定緊跟在值的第(n+1)個子序列之后的所述第二輸入值的第(n+2)個子序列，其中，所述第(n+1)個子序列和所述第(n+2)個子序列之間的邊界位于又一局部最大值的位置處；以及

(v)針對所有整數值n重復步驟(iii)和(iv)直到n＝k，其中，在n＝k時，沒有又一局部最大值可用于限定相鄰子序列之間的邊界。

4.根據權利要求1至3中的任一項所述的計算機系統，其中，所述數據庫被進一步配置為針對所述第二輸入值的所述第一子序列中的每個值而提供標記，所述標記對應于在所述第一子序列和所述第二子序列之間的所述邊界處的所述最小值或所述最大值的值。

5.根據權利要求4所述的計算機系統，其中，所述數據庫被進一步配置為針對直到n＝k的每個子序列中的每個值提供標記，所述標記對應于在第n個子序列和第(n+1)個子序列之間的邊界處的局部最小值或局部最大值的值。