[發明專利]用于檢測多列復合鍵列集合的方法和系統

有效

• 申請號: 201310362102.3
• 申請日: 2013-08-19
• 公開（公告）號: CN103631842A
• 公開（公告）日: 2014-03-12
• 發明（設計）人: M·奧博霍費爾;Y·薩耶;S·內爾克;J·賽菲特
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;李崢宇

1.一種用于檢測一個或多個多列復合鍵列集合的計算機實現的方法，該方法包括：

a）訪問（102）多個第一列（P1、P2、P3），每個第一列表示參數，每個第一列包括其相應參數的獨特參數值（DPV）的集合，每個獨特參數值與一個或多個對象標識符（OID）相關聯地存儲；

b）選擇（104）所述第一列中的兩個或者更多個以用作候選列的當前集合（218），所述集合包括至少第一候選列（P2）和第二候選列（P3），所述集合是當前勢（k）；

c）通過將與所述候選列的參數值相關聯地存儲的對象標識符彼此進行比較來確定（106），針對候選列的所述當前集合，是否存在參數值的至少一個元組（219），其參數值分別與所述對象標識符中的兩個或者更多個共享對象標識符相關聯地存儲，從而參數值的任何元組包括所述當前候選列集合的每個候選列的一個參數值；

d1）在不存在所述至少一個元組的情況下，將所述當前候選列集合標識（110）為多列復合鍵列集合；

d2）否則，通過所述第一列中選擇的另一個來替換（112）所述第二候選列，以用于創建具有所述當前勢（k）的新的當前候選列集合，或者將所述第一列中選擇的所述另一個添加到所述當前候選列集合中，以用于創建具有增加1的新的當前勢（k+1）的新的當前候選列集合，另一第一列尚不是所述當前勢（k）的先前選擇的候選列集合的元素，以及重復步驟c）-d）。

2.根據權利要求1所述的計算機實現的方法，

其中，所述多個第一列中的每一個與一個或多個數值相關聯地存儲；以及

其中，步驟b）中對所述第一列中任何一個的選擇和/或步驟d2）中對所述第一列中所述另一個的選擇包括：針對一個或多個第一條件來評估所選擇的第一列的數值，并且僅在滿足所述第一條件的情況下，使用所述第一列來創建步驟b）中的候選列的當前集合、或者步驟d2）中的候選列的新的當前集合。

3.根據權利要求2所述的計算機實現的方法，

-其中，所述數值至少包括獨特值數目（V_dist），其指示相關聯的所述第一列的獨特參數值的數目，和/或至少包括最大頻率數目（V_maxf），其指示向所述第一列的所述獨特參數值中的任何一個指派的對象ID的最大數目；以及

-其中，對所述所選擇的第一列的所述數值的所述第一條件的所述評估包括在以下情況下確定不滿足所述第一條件中的至少一個：

·與所述所選擇的第一列相關聯地存儲的所述最大頻率數目（V_maxf）大于與所述當前候選列集合中的所述候選列中的每一個相關聯地存儲的所述獨特值數目（V_dist），或者，如果與所述當前候選列中的任何一個相關聯地存儲的所述最大頻率數目（V_maxf）大于與所述第一列相關聯地存儲的所述獨特值數目（V_dist）；和/或

·所述所選擇的第一列的所述獨特值數目（V_dist）和與所述當前候選列集合中的所述候選列中的每一個相關聯地存儲的所述獨特值數目（V_dist）的乘積小于所述所選擇的第一列和候選列中的至少一個的對象ID的總數目；和/或

·與所述所選擇的第一列相關聯地存儲的所述獨特值數目（V_dist）等于或者小于1。

4.根據權利要求1-3中任一項所述的方法，其中，選擇所述第一列中的任何一個以用于使用所述第一列作為步驟b）或者d2）中的候選列包括：

-在用于存儲所述所選擇的第一列中的參數的參數值的數據類型被包含在數據類型的黑名單中的情況下，選擇第一列中除了所述第一列之外的另一個作為候選列；和/或

-在所述所選擇的第一列是先前已經確定了勢小于當前勢的MCCKCS的成員的情況下，并且在將所述所選擇的第一列添加到所述當前候選列集合中將使得所產生的候選列集合成為先前確定的所述MCCKCS的超集的情況下，選擇第一列中除了所述第一列之外的另一個作為候選列。

5.根據權利要求1-4中任一項所述的計算機實現的方法，還包括：

-將所述第一列按照其獨特值數目（V_dist）的降序進行排序；

-根據所述順序執行步驟b），其中，所述第一列中的一個第一列的所述獨特值數目（V_dist）越高，則所述第一列在步驟b）和d2）中越早被選擇。