[發明專利]適用于大規模實時數據流的查詢處理方法

無效

• 申請號: 201210223084.6
• 申請日: 2012-06-29
• 公開（公告）號: CN102750386A
• 公開（公告）日: 2012-10-24
• 發明（設計）人: 羅光春;田玲;陳愛國;秦科
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 電子科技大學專利中心 51203
• 代理人: 李明光

1.適用于大規模實時數據流的查詢處理方法，其特征在于，根據輸入的查詢任務的FROM子句，將查詢分解為對FROM子句中各數據流的單獨查詢，合并所有數據流的單獨查詢結果并形成最終查詢結果；

每個數據流的單獨查詢通過對SELECT子句以及WHERE子句的混合優化合并查詢鏈實現；

合并查詢鏈包括以下步驟：

1）將當前數據流的查詢語句進行分解生成各原子查詢，對應每個查詢語句生成一個原子操作集，計算原子操作集中所有原子查詢對應的利用指標，所述利用指標為該原子查詢在當前數據流對應的所有原子操作集中的重復次數，進入步驟2；

2）在當前數據流對應的所有原子操作集中選擇具有最大利用指標的原子查詢進行查詢鏈合并，形成兩條分支：一條真實數據流和一條虛擬數據流。真實數據流進行當前選擇的原子查詢操作，虛擬數據流不進行當前的原子查詢操作；將具有該原子查詢操作的所有查詢鏈歸入真實數據流，其它的歸入虛擬數據流；之后，在當前數據流下每個查詢語句根據合并后的查詢鏈重新生成原子操作集，并重新計算各原子操作的利用指標，由此遞歸步驟2，直到所有原子操作集為空，針對當前流的單獨查詢完畢；所述當前數據流為真實數據流或虛擬數據流。

2.如權利要求1所述適用于大規模實時數據流的查詢處理方法，其特征在于，當在當前數據流對應的所有原子操作集中有多個最大利用指標的原子查詢時，隨機選擇一個最大利用指標的原子查詢進行查詢鏈的合并。

3.如權利要求1所述適用于大規模實時數據流的查詢處理方法，其特征在于，對于SELECT子句以及WHERE子句的對象為定值的原子操作，有完全相同的原子操作被判定為重復；

對于WHERE子句的對象為范圍的原子操作，當該范圍與其他WHERE子句的原子操作對象范圍相同或被完全包含在所述其他WHERE子句的原子操作對象范圍中即被認判定是重復。