[發(fā)明專利]形狀的流數(shù)據(jù)的自動分區(qū)

有效

• 申請?zhí)枺?/td>: 201780055809.6
• 申請日: 2017-09-15
• 公開（公告）號: CN109690525B
• 公開（公告）日: 2023-05-30
• 發(fā)明（設(shè)計）人: H·帕克;S·比施諾伊;P·圖卡拉姆;I·施米萊瓦
• 申請（專利權(quán)）人: 甲骨文國際公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/29;H04W4/021
• 代理公司: 中國貿(mào)促會專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 周磊

公開了用于處理事件流中的事件的事件處理系統(tǒng)。該系統(tǒng)可以執(zhí)行指令以接收與應(yīng)用相關(guān)的連續(xù)數(shù)據(jù)流，識別與連續(xù)數(shù)據(jù)流相關(guān)聯(lián)的輸入幾何形狀，至少部分地基于輸入幾何形狀生成幾何形狀聚類，至少部分地基于幾何形狀聚類和幾何形狀聚類中的每個聚類中的幾何形狀的數(shù)量來生成輸出幾何形狀，基于幾何形狀聚類和幾何形狀聚類中的每個聚類中的幾何形狀的數(shù)量確定輸出幾何形狀的一個或多個分區(qū)，動態(tài)地改變輸出幾何形狀的一個或多個分區(qū)的尺寸，以及傳送與連續(xù)數(shù)據(jù)流相關(guān)聯(lián)的輸出幾何形狀。

相關(guān)申請的交叉引用

本申請要求于2016年9月15日提交的標(biāo)題為“AUTOMATIC?PARALLELIZATION?FORGEOMENCE?APPLICATIONS”的美國臨時申請No.62/395,204的優(yōu)先權(quán)和權(quán)益，其全部內(nèi)容通過引用并入本文，用于所有目的。

背景技術(shù)

在傳統(tǒng)的數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)通常以表的形式存儲在一個或多個數(shù)據(jù)庫中。然后使用諸如結(jié)構(gòu)化查詢語言(SQL)之類的數(shù)據(jù)管理語言來查詢和操縱所存儲的數(shù)據(jù)。例如，可以定義并執(zhí)行SQL查詢，以從存儲在數(shù)據(jù)庫中的數(shù)據(jù)中識別相關(guān)數(shù)據(jù)。因此，在存儲在數(shù)據(jù)庫中的有限數(shù)據(jù)集上執(zhí)行SQL查詢。另外，當(dāng)執(zhí)行SQL查詢時，它在有限數(shù)據(jù)集上被執(zhí)行一次并產(chǎn)生有限靜態(tài)結(jié)果。因此，數(shù)據(jù)庫被進行最佳裝備以在有限存儲數(shù)據(jù)集上運行查詢。

但是，許多現(xiàn)代應(yīng)用和系統(tǒng)以連續(xù)數(shù)據(jù)或事件流而不是有限數(shù)據(jù)集的形式生成數(shù)據(jù)。此類應(yīng)用的示例包括但不限于傳感器數(shù)據(jù)應(yīng)用、金融報價機、網(wǎng)絡(luò)性能測量工具(例如，網(wǎng)絡(luò)監(jiān)視和流量管理應(yīng)用)、點擊流分析工具、汽車交通監(jiān)視等。此類應(yīng)用產(chǎn)生了對可以處理數(shù)據(jù)流的新型應(yīng)用的需求。例如，溫度傳感器可以被配置為發(fā)出溫度讀數(shù)。

管理和處理用于這些類型的基于事件流的應(yīng)用的數(shù)據(jù)涉及以強時間焦點構(gòu)建數(shù)據(jù)管理和查詢能力。需要不同種類的查詢機制，該查詢機制包括對連續(xù)無界數(shù)據(jù)集的長時間運行的查詢。雖然一些供應(yīng)商現(xiàn)在提供面向事件流處理的產(chǎn)品套件，但這些產(chǎn)品提供仍然缺乏處置當(dāng)今事件處理需求所需的處理靈活性。

發(fā)明內(nèi)容

提供了用于處理事件流的事件的技術(shù)(例如，方法、系統(tǒng)、存儲可由一個或多個處理器執(zhí)行的代碼或指令的非瞬態(tài)計算機可讀介質(zhì))。一個或多個計算機的系統(tǒng)可以被配置為借助于在系統(tǒng)上安裝軟件、固件、硬件或它們的組合來執(zhí)行特定的操作或動作，這些軟件、固件、硬件或它們的組合在操作中使系統(tǒng)執(zhí)行動作。一個或多個計算機程序可以被配置為借助于包括當(dāng)由數(shù)據(jù)處理裝置執(zhí)行時使裝置執(zhí)行動作的指令來執(zhí)行特定的操作或動作。一個一般方面包括一種用于動態(tài)確定分區(qū)的尺寸的方法，包括：由計算設(shè)備接收與應(yīng)用相關(guān)的連續(xù)數(shù)據(jù)流。該方法還包括由計算設(shè)備識別與連續(xù)數(shù)據(jù)流相關(guān)聯(lián)的輸入幾何形狀，輸入幾何形狀指定要被分區(qū)的連續(xù)數(shù)據(jù)流中的區(qū)域。該方法還包括由計算設(shè)備至少部分地基于輸入幾何形狀生成幾何形狀聚類。該方法還包括由計算設(shè)備至少部分地基于幾何形狀聚類和幾何形狀聚類中的每個聚類中的幾何形狀的數(shù)量來生成輸出幾何形狀。該方法還包括由計算設(shè)備基于幾何形狀聚類和幾何形狀聚類中的每個聚類中的幾何形狀的數(shù)量來確定輸出幾何形狀的一個或多個分區(qū)。該方法還包括由計算設(shè)備動態(tài)地改變輸出幾何形狀的一個或多個分區(qū)的尺寸。該方法還包括由計算設(shè)備傳送與連續(xù)數(shù)據(jù)流相關(guān)聯(lián)的輸出幾何形狀。該方面的其它實施例包括對應(yīng)計算機系統(tǒng)、裝置和記錄在一個或多個計算機存儲設(shè)備上的計算機程序，計算機系統(tǒng)、裝置和計算機程序中的每一個被配置為執(zhí)行該方法的動作。