[發明專利]注冊事件

有效

• 申請號: 201310435922.0
• 申請日: 2008-03-11
• 公開（公告）號: CN103593278A
• 公開（公告）日: 2014-02-19
• 發明（設計）人: 馬修·I·羅伊德;尼古拉斯·林恩
• 申請（專利權）人: 谷歌公司
• 主分類號: G06F11/34
• 分類號: G06F11/34
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 周亞榮;安翔

1.一種用于注冊事件的方法，包括：

確定在事件計數數字集合中引入事件計數數字使得該集合滿足聚合標準，所述事件計數數字集合中的每一個事件計數數字已被賦予相應的聚合數字；

響應于所述確定，基于所述事件計數數字中的至少兩個事件計數數字確定新的事件計數數字；

為所述新的事件計數數字確定新的聚合數字；以及

存儲包括所述新的事件計數數字而不是所述至少兩個事件計數數字的更新后的集合，所述新的事件計數數字已被賦予所述新的聚合數字。

2.根據權利要求1所述的方法，其中所述事件計數數字中的所述新的事件計數數字所基于的所述至少兩個事件計數數字中的一個事件計數數字使得所述聚合標準被滿足。

3.根據權利要求1所述的方法，進一步包括通過將以下方式來擴展所述集合：將使得所述聚合標準被滿足的所述事件計數數字引入到所述集合中，所述事件計數數字被置于由所述集合形成的序列的一端。

4.根據權利要求1所述的方法，其中所述聚合標準是：在由所述集合形成的序列中相鄰的預定數量的所述事件計數數字具有共同的聚合數字。

5.根據權利要求4所述的方法，其中確定所述聚合標準是否被滿足的步驟是針對所述序列在從最近的事件計數數字朝向更早的事件計數數字的方向上來執行的。

6.根據權利要求1所述的方法，進一步包括：基于索引數字來確定用于所述事件計數數字中的至少一個的聚合數字，所述索引數字反映新的事件計數數字已被添加到所述集合中的次數。

7.根據權利要求6所述的方法，其中所述確定包括：

對所述索引數字加一；

將所獲得的和轉換成二進制數；

通過從所述二進制數中移除與最高值相對應的一個位來形成修改后的二進制數；以及

使用所述修改后的二進制數來計算所述至少一個聚合數字。

8.根據權利要求7所述的方法，其中計算所述至少一個聚合數字包括：

將所述修改后的二進制數中的一個零位解釋為具有與該零位的值對應的聚合數字的一個事件計數數字；以及

將所述修改后的二進制數中的一個一位解釋為具有與該一位的值對應的共同聚合數字的兩個事件計數數字。

9.根據權利要求1所述的方法，其中所述聚合數字被調整為至少為2的整數的冪。

10.根據權利要求1所述的方法，其中大小大于一的位字段可用于所述集合中的每個事件計數數字，進一步包括為所述集合中的所述事件計數數字中的至少一個選擇所述位字段大小中的一個。

11.根據權利要求1所述的方法，進一步包括按批接收事件信息，其中所述事件計算數字中的一個或多個表示所述事件信息中的至少部分。

12.一種用于注冊事件的系統，包括：

用于確定在事件計數數字集合中引入事件計數數字使得該集合滿足聚合標準的裝置，所述事件計數數字集合中的每一個事件計數數字已被賦予相應的聚合數字；

用于響應于所述確定，基于所述事件計數數字中的至少兩個事件計數數字確定新的事件計數數字的裝置；

用于為所述新的事件計數數字確定新的聚合數字的裝置；以及

用于存儲包括所述新的事件計數數字而不是所述至少兩個事件計數數字的更新后的集合的裝置，所述新的事件計數數字已被賦予所述新的聚合數字。

13.一種用于注冊事件的系統，包括：

事件檢測模塊，所述事件檢測模塊檢測至少一個事件的發生；以及

事件追蹤模塊，所述事件追蹤模塊：

（1）確定在事件計數數字集合中引入用于所述事件的事件計數數字使得該集合滿足聚合標準，所述事件計數數字集合中的每一個事件計數數字已被賦予相應的聚合數字；

（2）響應于所述確定，基于所述事件計數數字中的至少兩個事件計數數字確定新的事件計數數字；

（3）為所述新的事件計數數字確定新的聚合數字；以及

（4）存儲包括所述新的事件計數數字而不是所述至少兩個事件計數數字的更新后的集合，所述新的事件計數數字已被賦予所述新的聚合數字。

14.根據權利要求13所述的系統，其中所述事件檢測模塊按批接收事件信息，其中所述事件計算數字中的一個或多個表示所述事件信息中的至少部分。