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

有效

• 申請號: 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
• 代理人: 陳斌

所描述的各實現涉及電子數據的處理。一種實現表現為可包括獲得引用一個或多個數據項的關系查詢以及將進度區間與這些數據項相關聯的一種技術。該技術還可包括將關系查詢轉換成對應的流式查詢，以及向流引擎提供流式查詢和具有進度區間的數據項，該流引擎產生查詢的增量式結果。例如，進度區間可以基于關系數據庫表格的行數。進度區間可被用于定義作為輸入被提供給流引擎的流式事件的事件生存期。

技術領域

本發明涉及電子數據處理，尤其涉及使用電子數據處理來對數據執行增量式計算。

背景技術

用于對數據進行工作的現有技術在大部分情形中往往提供令人滿意的用戶體驗。例如，與數據庫交互的用戶可以使用圖形用戶界面(GUI)來向后端數據庫發出各種查詢。在許多情景中，這些查詢可以在短時間段內被執行，并且用戶可以繼續交互式地與數據庫工作。對于許多開發情景來說也是如此，例如，軟件開發者可以撰寫各種查詢，對照數據庫來測試這些查詢，并且以交互方式接收結果。這促進了查詢開發，因為如果給定查詢未產生預期結果則軟件開發者可以按需修訂該查詢。

然而，對于大型數據集而言，現有技術并非總能提供令人滿意的用戶體驗。例如，“大數據”工具(諸如Apache^TM)能夠對大量數據進行分析，但并不一定以交互的方式。在大數據的上下文中，給定查詢可能花費非常長的時間來完成，甚至可能要整晚。從負責撰寫查詢的軟件開發者的角度來說，高效地調試這些查詢可能是困難的，因為軟件開發者在評估結果的正確性之前要等待很長時間直到查詢完成。

發明內容

以上列出的示例旨在提供快速參考以幫助讀者，并且不旨在限定此處所描述的概念的范圍。

本文檔涉及電子數據的處理。一種實現表現為可包括獲得引用一個或多個數據項的關系查詢以及將進度區間與這些數據項相關聯的一種技術。該技術還可包括將關系查詢轉換成對應的流式查詢，以及向流引擎提供流式查詢和具有進度區間的數據項，該流引擎產生查詢的增量式結果。至少上述相關聯可由計算設備執行。

另一實現表現為包括指令的一個或多個計算機可讀存儲介質，所述指令在被一個或多個處理設備執行時使得所述一個或多個處理設備執行動作。這些動作可包括使用被配置成處理流式查詢的流引擎來處理關系查詢，以及用流引擎產生的增量式結果來更新界面。

另一實現表現為可包括邏輯以及配置成執行所述邏輯的至少一個處理設備的系統。該邏輯可被配置成接收第一代碼條目，接收依賴于第一代碼條目的結果的第二代碼條目，以及提供第一代碼條目和第二代碼條目的漸進式結果的可視化。

附圖說明

附圖示出了本專利中傳達的概念的實現。所示實現的特征可通過參考以下結合附圖的描述來更容易地理解。只要可行，各附圖中相同的附圖標記用來指代相同的元素。此外，每一個如圖標記的最左邊的數字傳達其中首次引入該附圖標記的附圖及相關聯的討論。

圖1示出根據某些實現可被配置成實現某些概念的示例性系統。

圖2A示出根據某些實現的示例性數據表。

圖2B示出解說符合本發明的各概念的某些實現的某些特征的示例性進度圖。

圖3和4示出根據某些實現的用于實現某些概念的流程圖。

圖5-15示出可根據某些實現提供的圖形用戶界面的示例性屏幕截圖。

具體實施方式

概覽

本討論涉及電子數據處理，尤其涉及使用電子數據處理來對數據執行增量式計算。例如，所公開的實現可以通過在部分數據集上執行查詢來提供用于關系查詢的有意義的結果。為此，所公開的實現可以引入與數據集相關聯的可能不具有任何顯式時間意義或排序的進度的概念。以此方式，流引擎可被配置成提供關系查詢的增量式結果。