[發(fā)明專利]采用位置信息剖析數據

有效

• 申請?zhí)枺?/td>: 201380055340.8
• 申請日: 2013-08-02
• 公開（公告）號: CN104756107B
• 公開（公告）日: 2019-01-01
• 發(fā)明（設計）人: 阿倫·安德森
• 申請（專利權）人: 起元科技有限公司
• 主分類號: G06F16/215
• 分類號: G06F16/215
• 代理公司: 隆天知識產權代理有限公司 72003
• 代理人: 郝新慧;張浴月

1.一種對存儲在至少一個數據存儲系統(tǒng)中的數據進行剖析的方法，該方法包括：

經與該數據存儲系統(tǒng)連接的接口，訪問存儲在該數據存儲系統(tǒng)中的至少一個記錄集合；和

對所述記錄集合進行處理，以產生結果信息，所述結果信息表征所述記錄集合的一個或多個特定字段中所出現(xiàn)的值，所述處理包括：

對出現(xiàn)在集合中記錄的第一組一個或多個字段上的第一組特異值，

產生相應的位置信息，所述位置信息針對第一組特異值中的每個特異值識別出現(xiàn)該特異值的所有每條記錄，

對所述第一組一個或多個字段，產生相應的條目列表，每個條目從第一組特異值中識別一個特異值以及該特異值的位置信息，

對不同于所述第一組一個或多個字段的、集合中記錄的第二組一個或多個字段，產生相應的條目列表，每個條目從所述第二組一個或多個字段中所出現(xiàn)的第二組特異值中確定一個特異值，和

至少部分基于下述，產生表征出現(xiàn)在所述記錄集合的一個或多個特定字段中的值的結果信息：采用出現(xiàn)在所述第一組一個或多個字段的至少一個值的位置信息對所述記錄集合中的至少一個記錄進行定位，確定在該被定位記錄的所述第二組一個或多個字段上所出現(xiàn)的至少一個值，

對于所述第二組特異值，產生相應的位置信息，所述位置信息針對第二組特異值中的每個特異值識別出現(xiàn)該特異值的所有每條記錄，

其中，對于對應于所述第二組一個或多個字段的列表，從所述第二組特異值中識別出一個特異值的每個條目包括該特異值的位置信息，以及

其中所述處理進一步包括：對于一組特異值對，產生相應的位置信息，其中每對值中的第一值出現(xiàn)在所述記錄的所述第一組一個或多個字段中，每對值中的第二值出現(xiàn)在所述記錄的所述第二組一個或多個字段中，所述位置信息對于每個特異值對識別出現(xiàn)該特異值對的所有每條記錄。

2.如權利要求1的方法，其中每個條目進一步識別對在一組一個或多個字段中出現(xiàn)特異值的記錄的數量的計數。

3.如權利要求2的方法，其中所述處理進一步包括通過所識別的計數，對在每個列表中的條目進行分類。

4.如權利要求1的方法，其中從該組特異值對中產生一特異值對的位置信息包括：確定來自所述第一組特異值的第一特異值的位置信息與來自所述第二組特異值的第二特異值的位置信息之間的交集。

5.如權利要求4的方法，其中確定所述交集包括：采用所述第一特異值的位置信息以定位所述集合中的記錄，使用該被定位的記錄來確定所述第二特異值。

6.如權利要求1的方法，進一步包括：根據在每個列表的條目中所識別的特異值數量對一組多個列表進行分類，該一組多個列表包括對應于所述第一組一個或多個字段的列表和對應于所述第二組一個或多個字段的列表。

7.如權利要求1的方法，其中所述處理進一步包括：

對于一組特異值對，產生相應的位置信息，其中每對值中的第一值出現(xiàn)在所述記錄的所述第一組一個或多個字段中，以及每對值中的第二值出現(xiàn)在所述記錄的第二組一個或多個字段中，所述第二組一個或多個字段不同于所述第一組一個或多個字段，所述位置信息對于每個特異值對識別出現(xiàn)該特異值對的所有每條記錄，和

對于該組特異值對，產生相應的條目列表，其中每個條目從該組特異值對中識別一特異值對和該特異值對的位置信息。

8.如權利要求1的方法，其中所述位置信息識別用于出現(xiàn)該特異值的所有每條記錄的唯一索引值。

9.如權利要求8的方法，其中所述位置信息通過存儲特定的唯一索引值來識別該特定的唯一索引值。

10.如權利要求8的方法，其中所述位置信息通過對所述位置信息內的唯一索引值進行編碼來識別該唯一索引值。

11.如權利要求10的方法，其中所述對唯一索引值進行編碼包括在對應于該唯一索引值的矢量內的一位置處存儲一個位。