[發明專利]使用流式架構的漸進式查詢計算

有效

• 申請號: 201380037221.X
• 申請日: 2013-07-10
• 公開（公告）號: CN104471572B
• 公開（公告）日: 2018-11-16
• 發明（設計）人: D·A·費雪;S·M·德魯克;J·D·戈德斯汀;B·錢德拉穆里;R·A·德來恩;J·C·普拉特;M·巴那特
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳斌

1.一種漸進式查詢計算方法，包括：

獲得引用關系數據表格中的關系數據項的關系查詢，所述關系數據表格不具有用于對所述關系數據表格的關系數據項排序的顯式時間屬性；

由流引擎通過將顯式時間屬性與所述關系數據項相關聯來適配所述關系數據項以供處理，所述顯式時間屬性包括不同的生存期；

將所述關系查詢轉換成對應的流式查詢；

將所述關系數據項和所述顯式時間屬性作為輸入事件提供給所述流引擎，其中所述流引擎使用所述不同生存期來對所述輸入事件執行所述流式查詢以標識對所述流式查詢的對應的增量式結果作出貢獻的各個關系數據項，

從所述流引擎獲得所述流式查詢的增量式結果；以及

輸出所述增量式結果。

2.如權利要求1所述的方法，其特征在于，所述顯式時間屬性基于存儲所述數據項的表格的行數，或者所述顯式時間屬性基于所述表格的屬性。

3.如權利要求1所述的方法，其特征在于，進一步包括：

獲得取決于所述關系查詢的另一關系查詢；

將所述另一關系查詢轉換成另一流式查詢；以及

將所述關系查詢的增量式結果作為輸入提供給所述另一流式查詢。

4.如權利要求1所述的方法，其特征在于，進一步包括：

在獲得所述增量式結果時更新用戶界面。

5.如權利要求4所述的方法，其特征在于，更新所述用戶界面包括在所述增量式結果被獲得時更新所述增量式結果的可視化。

6.如權利要求5所述的方法，其特征在于，所述可視化包括柱狀圖并且所述更新包括在所述增量式結果被獲得時更新所述柱狀圖的置信區間。

7.如權利要求1所述的方法，其特征在于，還包括：

為所述事件設置不同生存期，其中個體生存期與所述流引擎的進度區間相對應。

8.一種漸進式查詢計算系統，包括：

用于獲得引用關系數據表格中的關系數據項的關系查詢的裝置，所述關系數據表格不具有用于對所述關系數據表格的關系數據項排序的顯式時間屬性；

用于由流引擎通過將顯式時間屬性與所述關系數據項相關聯來適配所述關系數據項以供處理的裝置，所述顯式時間屬性包括不同的生存期；

用于將所述關系查詢轉換成對應的流式查詢的裝置；

用于將所述關系數據項和所述顯式時間屬性作為輸入事件提供給所述流引擎的裝置，其中所述流引擎使用所述不同生存期來對所述輸入事件執行所述流式查詢以標識對所述流式查詢的對應的增量式結果作出貢獻的各個關系數據項，

用于從所述流引擎獲得所述流式查詢的增量式結果的裝置；以及

用于輸出所述增量式結果的裝置。