[發明專利]一種查詢時序數據統計最大連續遞增次數與遞減次數的處理方法

有效

• 申請號: 201910219682.8
• 申請日: 2019-03-21
• 公開（公告）號: CN109948007B
• 公開（公告）日: 2020-07-14
• 發明（設計）人: 王新宇;王新根;魯萍;黃滔;王剛
• 申請（專利權）人: 浙江邦盛科技有限公司
• 主分類號: G06F16/9035
• 分類號: G06F16/9035;G06Q40/04
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 劉靜;邱啟旺

1.一種查詢時序數據統計最大連續遞增次數與遞減次數的處理方法，利用計算機進行快速的數據查詢；其特征在于，預先把計算好的中間結果存儲在相應時間戳，查詢時可根據指定的時間戳快速得到對應的計算結果；對于一個時序數據集合P＝{(t₁,v₁),(t₂,v₂),(t₃,v₃),…,(t_n,v_n)}，其中t代表不同事件時間，v代表對應時間上的一個事件；對該時序數據集合，查詢其在任意時間區間內的最大連續遞增次數或遞減次數，具體處理步驟為：

(1)根據時間切片長度TS對數據集合進行分組，得到集合M＝{{(t₁,v₁),(t₂,v₂)…(t_m1,v_m1)},{(t_m1+1,v_m1+1),(t_m2+2,v_m2+2)…(t_m2,v_m2)}…{(t_mi+1,v_mi+1),(t_mi+2,v_mi+2)…(t_n,v_n)}}：對于集合P里的每個元素(t,v)，都有(t,v)屬于而且僅屬于集合M的一個元素M_x，其中(t,v)與M_x的映射關系為t/TS+1＝x；

(2)對于集合M中的每個元素M_x，計算其最大連續遞增序列的遞增次數或其最大連續遞減序列的遞減次數count、首元素head、尾元素tail、M_x中從首元素head開始的連續遞增序列的遞增次數或連續遞減序列的遞減次數headCount、M_x中以尾元素tail為止的連續遞增序列的遞增次數或連續遞減序列的遞減次數tailCount、M_x元素的個數size，記為f_x＝(head_x,tail_x,size_x,count_x,headCount_x,tailCount_x)，所有的f_x組成集合FV＝{f₁,f₂…f_x}；

(3)查詢移動窗口中間結果集：根據指定時間戳T和時間切片個數TC，找到T對應的f_x，那么集合S_x＝{f_x-TC,f_x–TC+1,…f_x}就是該查詢的中間結果集；

(4)計算移動窗口的遞增次數或遞減次數：對中間結果集S_x中的元素從前到后依次合并，相鄰兩個元素合并成一個新元素，假設合并后的新元素是f_new，合并前兩個相鄰的元素是f_a和f_b，其中f_a在前，f_b在后，那么，head_new＝head_a，tail_new＝tail_b，size_new＝size_a+size_b；當計算遞增次數且tail_a小于head_b，或計算遞減次數且tail_a大于head_b時，count_new＝Max(count_a,count_b,tailCount_a+headCount_b+1)，否則count_new＝Max(count_a,count_b)；當計算遞增次數且tail_a小于head_b而且headCount_a＝size_a-1時，或計算遞減次數且tail_a大于head_b而且headCount_a＝size_a-1時，headCount_new＝headCount_a+1+headCount_b，否則headCount_new＝headCount_a；當計算遞增次數且tail_a小于head_b而且tailCount_b＝size_b-1時，或計算遞減次數且tail_a大于head_b而且tailCount_b＝size_b-1時，tailCount_new＝tailCount_b+1+tailCount_a，否則tailCount_new＝tailCount_b；這樣依次合并后得到最終的一個元素，該元素的count就是移動窗口的最大連續遞增次數或遞減次數。

2.根據權利要求1所述的一種查詢時序數據統計最大連續遞增次數與遞減次數的處理方法，其特征在于，所述時間切片長度TS除支持毫秒、秒、分鐘、小時、天、周、月、年以外，還支持任意時間切片長度。