跨多個輸入數據流的樣式匹配制造技術

公開了用于跨與一個或多個應用相關的多個輸入數據流檢測樣式的方法。該方法包括接收多個輸入數據流并為輸入數據流的一個或多個屬性生成一個或多個動態數據類型。在一些實施例中，該方法可以包括基于動態數據類型組合輸入數據流以生成組合輸入數據流并且處理對組合數據流的連續查詢以檢測樣式。

【技術實現步驟摘要】
【國外來華專利技術】對相關申請的交叉引用本申請要求于2014年12月3日提交的、標題為“PATTERN MATCHING ACROSS MULTIPLE INPUT DATA STREAMS”的美國專利申請14/559,550和于2013年12月5日提交的、標題為“PATTERN MATCHING ACROSS MULTIPLE INPUT DATA STREAMS”的美國臨時專利申請No.61/912,344的優先權，其全部內容通過引用被結合于此，就好像在本文被完全闡述一樣。
技術介紹
在傳統的數據庫技術中，數據通常以表的形式存儲在一個或多個數據庫中。然后，所存儲的數據利用諸如結構化查詢語言(SQL)的數據管理語言被查詢和操縱。例如，SQL查詢可被定義并執行，以便從存儲在數據庫中的數據識別相關的數據。因此，SQL查詢對存儲在數據庫中的有限數據集執行。另外，當SQL查詢被執行時，它對有限數據集執行一次并且產生有限的靜態結果。因此，數據庫最佳配備為在有限存儲的數據集上運行。但是，眾多的現代應用和系統以連續數據或事件流而不是有限數據集的形式生成數據。這種應用的例子包括但不限于傳感器數據應用、金融行情(financial tickers)、網絡性能測量工具(例如，網絡監視和流量管理應用)、點擊流分析工具、汽車交通監視，等等。這種應用已經引起了對可以處理數據流的新型應用的需求。例如，溫度傳感器可被配置為持續地發出溫度讀數。管理和處理用于這些類型的基于事件流的應用的數據涉及利用強時間焦點建立數據管理和查詢能力。需要包括對連續無界限數據集進行長期運行查詢的不同種類的查詢機制。雖然一些廠商現在提供針對
事件流處理的產品套件，但是這些產品供應仍然缺乏處理如今的事件處理需求所需要的處理靈活性。
技術實現思路
在某些實施例中，提供了用于跨與一個或多個應用相關的多個輸入數據流檢測樣式(pattern)的技術(例如，方法、系統、存儲可由一個或多個處理器執行的代碼或指令的非暫態計算機可讀介質)。根據一種實施例，公開了用于跨與一個或多個應用相關的多個輸入數據流檢測樣式的方法。該方法包括接收包括第一輸入數據流和第二輸入數據流的多個輸入數據流。該方法還包括生成用于第一輸入數據流的第一動態數據類型并生成用于第二輸入數據流的第二動態數據類型。在一些實施例中，第一動態數據類型可以通過識別第一輸入數據流的第一屬性不存在于第二數據流中而生成。于是，第一動態數據類型是為第一屬性生成的。第二動態數據類型可以通過識別第二輸入數據流的第二屬性不存在于第一數據流中而生成。于是，第二動態數據類型是為第二屬性生成的。在實施例中，第一動態數據類型可被配置為存儲對應于第一輸入數據流的第一屬性的第一數據值，并且第二動態數據類型可被配置為存儲對應于第二輸入數據流的第二屬性的第二數據值。在一些實施例中，該方法可以包括基于第一動態數據類型和第二動態數據類型組合第一輸入數據流和第二輸入數據流，以生成組合數據流。在實施例中，該方法然后可以包括處理對組合數據流的連續查詢，以檢測樣式。在一些實施例中，“樣式”可以構成第一數據流中第一事件的發生，然后是第二數據流中另一事件的發生。根據另一實施例，公開了用于跨與一個或多個應用相關的多個輸入數據流檢測樣式的系統。該系統包括用于存儲多條指令的存儲器和被配置為訪問該存儲器的處理器。在實施例中，處理器被配置為執行接收識別第一輸入數據流和第二輸入數據流的連續查詢的指令。處理器還被配置為執行識別用于第一輸入數據流的第一屬性的第一動態數
據類型和用于第二輸入數據流的第二屬性的第二動態數據類型的指令。在一些實施例中，處理器被配置為基于第一動態數據類型和第二動態數據類型生成組合數據流并執行對組合數據流的連續查詢以檢測樣式。根據一些實施例，公開了存儲可由一個或多個處理器執行的計算機可執行指令的非暫態計算機可讀介質。計算機可執行指令包括使一個或多個處理器接收包括至少第一輸入數據流和第二輸入數據流的多個輸入數據流的指令。計算機可執行指令還包括使一個或多個處理器生成用于第一輸入數據流的第一動態數據類型和用于第二輸入數據流的第二動態數據類型的指令。在一些實施例中，計算機可執行指令包括基于第一動態數據類型和第二動態數據類型組合第一輸入數據流和第二輸入數據流以生成組合數據流并且處理對組合數據流的連續查詢以檢測樣式的指令。根據一些實施例，公開了一種方法，包括：接收包括至少第一輸入數據流和第二輸入數據流的多個輸入數據流；生成用于第一輸入數據流的第一動態數據類型；生成用于第二輸入數據流的第二動態數據類型；至少部分地基于第一動態數據類型和第二動態數據類型組合第一輸入數據流和第二輸入數據流以生成組合數據流；以及處理對組合數據流的連續查詢，以檢測樣式。在一些實施例中，生成第一動態數據類型的步驟還包括識別第一輸入數據流的第一屬性不存在于第二數據流中；并且生成用于第一屬性的第一動態數據類型，第一動態數據類型被配置為存儲對應于第一輸入數據流的第一屬性的第一數據值。在一些實施例中，生成第二動態數據類型的步驟還包括識別第二輸入數據流的第二屬性不存在于第一數據流中；并且生成用于第二屬性的第二動態數據類型，第二動態數據類型被配置為存儲對應于第二輸入數據流的第二屬性的第二數據值。在一些實施例中，該方法還包括識別共同屬性，該共同屬性被識別為在第一輸入數據流中存在并在第二輸入數據流中存在；生成同質模式(schema)，該同質模式包括第一輸入數據流和第二輸入數據
流的一個或多個屬性的表示，該表示包括至少共同屬性、第一動態數據類型和第二動態數據類型；以及至少部分地基于同質模式生成組合數據流。在一些實施例中，該方法還包括至少部分地基于分析組合數據流來檢測樣式，其中樣式識別第一輸入數據流中的第一事件，后面跟著第二輸入數據流中的第二事件。根據一些實施例，提供了服務提供商設備。該服務提供商設備可包括輸入數據流接收單元，被配置為接收包括至少第一輸入數據流和第二輸入數據流的多個輸入數據流；第一動態數據類型生成單元，被配置為生成用于第一輸入數據流的第一動態數據類型；第二動態數據類型生成單元，被配置為生成用于第二輸入數據流的第二動態數據類型；組合數據流生成單元，被配置為至少部分地基于第一動態數據類型和第二動態數據類型組合第一輸入數據流和第二輸入數據流，以生成組合數據流；以及樣式檢測單元，被配置為處理對組合數據流的連續查詢，以檢測樣式。在一些實施例中，第一動態數據類型生成單元還被配置為：識別第一輸入數據流的第一屬性不存在于第二數據流中；以及生成用于第一屬性的第一動態數據類型。在一些實施例中，第一動態數據類型被配置為存儲對應于第一輸入數據流的第一屬性的第一數據值。在一些實施例中，第二動態數據類型生成單元還被配置為識別第二輸入數據流的第二屬性不在第一數據流中存在；以及生成用于第二屬性的第二動態數據類型，第二動態數據類型被配置為存儲對應于第二輸入數據流的第二屬性的第二數據值。在一些實施例中，服務提供商設備還可以包括共同屬性識別單元，被配置為識別共同屬性，該共同屬性被識別為在第一輸入數據流中存在并在第二輸入數據流中存在；以及同質模式生成單元，被配置為生成同質模式，該同質模式包括第一輸入數據流和第二輸入數據本文檔來自技高網...

【技術保護點】
一種計算機實現的方法，包括：由利用計算機可執行指令配置的計算機系統，接收包括至少第一輸入數據流和第二輸入數據流的多個輸入數據流；由該計算機系統，生成用于第一輸入數據流的第一動態數據類型；由該計算機系統，生成用于第二輸入數據流的第二動態數據類型；由該計算機系統，至少部分地基于第一動態數據類型和第二動態數據類型組合第一輸入數據流和第二輸入數據流，以生成組合數據流；及由該計算機系統，處理對組合數據流的連續查詢，以檢測樣式。

【技術特征摘要】
【國外來華專利技術】2013.12.05 US 61/912,344;2014.12.03 US 14/559,5501.一種計算機實現的方法，包括：由利用計算機可執行指令配置的計算機系統，接收包括至少第一輸入數據流和第二輸入數據流的多個輸入數據流；由該計算機系統，生成用于第一輸入數據流的第一動態數據類型；由該計算機系統，生成用于第二輸入數據流的第二動態數據類型；由該計算機系統，至少部分地基于第一動態數據類型和第二動態數據類型組合第一輸入數據流和第二輸入數據流，以生成組合數據流；及由該計算機系統，處理對組合數據流的連續查詢，以檢測樣式。2.如權利要求1所述的計算機實現的方法，其中生成第一動態數據類型包括：識別第一輸入數據流的第一屬性不存在于第二數據流中；及生成用于第一屬性的第一動態數據類型。3.如權利要求2所述的計算機實現的方法，其中第一動態數據類型被配置為存儲對應于第一輸入數據流的第一屬性的第一數據值。4.如權利要求1-3中任何一項所述的計算機實現的方法，其中生成第二動態數據類型包括：識別第二輸入數據流的第二屬性不存在于第一數據流中；及生成用于第二屬性的第二動態數據類型，第二動態數據類型被配置為存儲對應于第二輸入數據流的第二屬性的第二數據值。5.如權利要求1-4中任何一項所述的計算機實現的方法，還包括：識別共同屬性，該共同屬性被識別為在第一輸入數據流中存在并
\t在第二輸入數據流中存在；及生成同質模式，該同質模式包括第一輸入數據流和第二輸入數據流的一個或多個屬性的表示，該表示包括至少共同屬性、第一動態數據類型和第二動態數據類型。6.如權利要求5所述的計算機實現的方法，其中同質模式包括流名稱標識符屬性、與第一輸入數據流關聯的第一時間戳屬性或者與第二輸入數據流關聯的第二時間戳屬性當中至少一個。7.如權利要求5或6所述的計算機實現的方法，其中組合第一輸入數據流和第二輸入數據流還包括：從第一數據流選擇第一組元組，第一輸入數據流由同質模式識別；從第二輸入數據流選擇第二組元組，第二輸入數據流由同質模式識別；及處理對第一組元組和第二組元組的子查詢，以生成組合數據流。8.如權利要求1-7中任何一項所述的計算機實現的方法，其中樣式是至少部分地基于分析所述組合數據流來檢測的，其中樣式識別第一輸入數據流中的第一事件，后面跟著第二輸入數據流中的第二事件。9.一種系統，包括：存儲多條指令的存儲器；及被配置為訪問該存儲器的處理器，其中處理器還被配置為執行所述多條指令，以便至少：接收識別第一輸入數據流和第二輸入數據流的連續查詢；識別用于第一輸入數據流的第一屬性的第一動態數據類型；識別用于第二輸入數據流的第二屬性的第二動態數據類型；至少部分地基于在第一輸入數據流中識別出的第一動態數據
\t類型和在第二輸入數據流中識別出的第二動態數據類型生成組合數據流；及執行對組合數據流的連續查詢，以檢測樣式。10.如權利要求9所述的系統，其中至少一個處理器被配置為執行識別第一輸入數據流的第一屬性不存在于第二數據流中的計算機可執行指令。11.如權利要求9或10所述的系統，其中至少一個處理器被配置為執行...

【專利技術屬性】
技術研發人員：P·卡里，A·斯里尼瓦桑，S·比施諾伊，
申請(專利權)人：甲骨文國際公司，
類型：發明
國別省市：美國;US