[發明專利]用于連續圖更新和計算的平臺有效
| 申請號： | 201710239772.4 | 申請日： | 2012-04-05 |
| 公開（公告）號： | CN107315760B | 公開（公告）日： | 2021-01-26 |
| 發明（設計）人： | F·楊;L·周;M·吳;A·克羅拉;R·程;Y·苗;X·翁;J·洪 | 申請（專利權）人： | 微軟技術許可有限責任公司 |
| 主分類號： | G06F16/51 | 分類號： | G06F16/51;G06F16/23;G06F16/11 |
| 代理公司： | 上海專利商標事務所有限公司 31100 | 代理人： | 蔡悅;胡利鳴 |
| 地址： | 美國華*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用于 連續 新和 計算 平臺 | ||
1.一種計算機實現的方法，包括：
由一個或多個服務器接收動態流送數據饋源；
產生快照以定義與所述動態流送數據饋源相關聯的圖結構數據；
執行圖計算以編譯與所述圖結構數據相關聯的應用數據；以及
至少部分地基于所述應用數據來呈現結果，
其中產生所述圖結構的所述快照進一步包括：
基于數據流來創建各自包括指示與所述動態流送數據饋源相關聯的一個或多個圖更新的一個或多個操作的一組事務；
按遞增順序分配一組序列號，該組序列號中的每一個對應于該組事務中的一個事務；
將包括在該組事務中的操作分派給與一個或多個服務器相關聯的多個圖節點；以及
通過使用時期提交協議，基于所述操作以及該組序列號來產生所述快照。
2.如權利要求1所述的計算機實現的方法，其特征在于，所述結果反映所述動態流送數據饋源的一個或多個變化。
3.如權利要求1所述的計算機實現的方法，其特征在于：
產生所述圖結構數據的快照包括通過使用時期提交協議來產生所述快照，以及
所述圖計算包括增量式計算。
4.如權利要求1所述的計算機實現的方法，其特征在于，所述動態流送數據饋源包括至少一組連續生成的消息。
5.如權利要求1所述的計算機實現的方法，其特征在于，所述動態流送數據饋源包括多個井號標簽。
6.如權利要求1所述的計算機實現的方法，其特征在于，基于所述操作以及該組序列號來產生所述快照包括：
在與該組序列號中的一個序列號相關聯的所述一個或多個操作被存儲在所述多個圖節點之后，記錄所述序列號；以及
通過執行與不大于所述序列號的序列號相關聯的操作來生成所述數據流的所述快照。
7.如權利要求1所述的計算機實現的方法，其特征在于：
多個圖節點中的每一個包括：
存儲所述圖結構數據的存儲層，以及
存儲所述應用數據的計算層；以及
分派所述操作包括將所述操作分派到所述多個圖節點的存儲層。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于微軟技術許可有限責任公司，未經微軟技術許可有限責任公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201710239772.4/1.html，轉載請聲明來源鉆瓜專利網。
