[發(fā)明專利]基于事務訪問模式識別聯(lián)結關系

有效

• 申請?zhí)枺?/td>: 201580069987.5
• 申請日: 2015-12-21
• 公開（公告）號: CN107408114B
• 公開（公告）日: 2021-06-22
• 發(fā)明（設計）人: 阿努拉格·溫德拉斯·古普塔;蒂莫西·安德魯·拉斯;斯里尼瓦桑·孫達爾·拉加萬;桑托什·凱克
• 申請（專利權）人: 亞馬遜技術有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/27;G06F16/28;G06F16/242
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 黃亮

1.一種用于識別事務數(shù)據(jù)中的分析關系的系統(tǒng)，所述系統(tǒng)包括：

一個或多個計算節(jié)點，其通信地耦合到數(shù)據(jù)源；以及

一個或多個存儲器，其上存儲有計算機可讀指令，所述指令在由所述一個或多個計算節(jié)點執(zhí)行時致使所述系統(tǒng)至少：

從查詢日志接收信息，所接收的信息描述由所述數(shù)據(jù)源處理的多個查詢；

分析所接收的信息，以至少部分地基于對所述多個查詢中的至少兩個字段的重合引用的重新出現(xiàn)來識別與維度相關聯(lián)的多個屬性，所述多個屬性基于所述至少兩個字段；

通過至少分析對指示所述多個屬性的分層組織的信息的所述多個查詢來識別與所述維度相關聯(lián)的分層級別，所分析的所述信息包括所述至少兩個字段中的字段的數(shù)據(jù)類型、所述字段與所述多個查詢中的分組子句的第一相關聯(lián)以及所述字段與所述多個查詢中的匯總子句的第二相關聯(lián)；以及

形成包括所述多個屬性和所述分層級別的分層。

2.根據(jù)權利要求1所述的系統(tǒng)，其進一步包括所述一個或多個存儲器，所述一個或多個存儲器上存儲有計算機可讀指令，所述指令在由所述一個或多個計算節(jié)點執(zhí)行時致使所述系統(tǒng)至少：

至少部分地基于包括從所述字段的所述數(shù)據(jù)類型到分層的映射的所策劃的數(shù)據(jù)集來選擇所述分層級別。

3.根據(jù)權利要求1所述的系統(tǒng)，其進一步包括所述一個或多個存儲器，所述一個或多個存儲器上存儲有計算機可讀指令，所述指令在由所述一個或多個計算節(jié)點執(zhí)行時致使所述系統(tǒng)至少：

至少部分地基于確定所述字段與分組子句或匯總子句中的至少一者相關聯(lián)的頻率來識別所述分層級別。

4.根據(jù)權利要求1所述的系統(tǒng)，其進一步包括所述一個或多個存儲器，所述一個或多個存儲器上存儲有計算機可讀指令，所述指令在由所述一個或多個計算節(jié)點執(zhí)行時致使所述系統(tǒng)至少：

至少部分地基于確定所述多個查詢包括從所述字段到第二字段的變換來識別所述一個或多個屬性。

5.根據(jù)權利要求1所述的系統(tǒng)，其進一步包括所述一個或多個存儲器，所述一個或多個存儲器上存儲有計算機可讀指令，所述指令在由所述一個或多個計算節(jié)點執(zhí)行時致使所述系統(tǒng)至少：

通過對所述多個查詢中的選擇子句進行多次計數(shù)來確定包括對所述至少兩個字段的引用的重合引用的所述重新出現(xiàn)。

6.一種非暫時性計算機可讀存儲介質，其上存儲有指令，所述指令在由一個或多個計算裝置執(zhí)行時致使所述一個或多個計算裝置至少：

從查詢日志接收信息，所接收的信息描述由數(shù)據(jù)源處理的多個查詢；

分析所接收的信息，以至少部分地基于對所述多個查詢中的至少兩個字段的重合引用來識別與維度相關聯(lián)的多個屬性，所述多個屬性基于所述至少兩個字段；以及

通過至少分析對指示所述多個屬性的分層組織的信息的所述多個查詢來識別與所述維度相關聯(lián)的分層級別，所分析的所述信息包括以下各項中的至少一者：所述一個或多個字段中的字段的數(shù)據(jù)類型、所述字段與所述多個查詢中的分組子句的第一相關聯(lián)以及所述字段與所述多個查詢中的匯總子句的第二相關聯(lián)；以及

形成包括所述多個屬性和所述分層級別的分層。

7.根據(jù)權利要求6所述的非暫時性計算機可讀存儲介質，其包括進一步的指令，所述指令在由所述一個或多個計算裝置執(zhí)行時致使所述一個或多個計算裝置至少：

至少部分地基于對所述多個查詢中的事務上下文內出現(xiàn)的所述至少兩個字段的重合引用來識別所述維度和與所述維度相關聯(lián)的所述多個屬性。