[發明專利]注冊事件

有效

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

分案說明

本申請屬于申請日為2008年3月11日的中國專利申請No.200880014023.0的分案申請。

技術領域

本文檔涉及注冊事件。

背景技術

許多計算機系統或解決方案包含事件的使用。例如，事件能夠在例如發生并檢測到預定條件時或者用戶執行特定動作時在其正常操作中生成。事件可以在被認為不正常的環境中生成，諸如在錯誤情形或其它異常狀態下。事件出于一個或多個目的生成，這樣，有時存在事件通知的預定接收方。例如，可以生成事件并將其轉發至特定組件以使得該組件執行特定動作。如另一個示例，可以將與異常事件相關的信息自動報告給負責組件或外部實體。

根據系統的特性和其它因素，接收方可能對一個或多個事件的發生感興趣，以及事件消息的非接收方或并不是所述事件的預期接收方的各方可能對其感興趣。其原因可能是為了執行與操作相關的診斷或其它系統分析，也許是為了協助進行性能評估或維護。舉一個例子來說，其它原因可能是為了將所發生的事件記錄為操作文檔，其有助于決定是否及如何改變與系統或解決方案相關的任意方面。

發明內容

在第一一般方面，一種計算機實現的用于注冊事件的方法包括檢測待注冊在序列中的至少一個事件的發生。所述序列將具有所發生事件的條目，每個條目包括指示所發生事件中的至少一個的數字并且與反映所述條目在序列中已經被聚合的次數的聚合數字相關聯。所述方法包括識別用于擴展所述序列的新條目，所述新條目包括與所檢測的至少一個事件相對應的第一數字。所述方法包括修正所述序列，包括將各自的聚合數字滿足聚合標準的至少兩個條目的數字相加。所述方法包括存儲所修正的序列。例如，可存儲所修正的序列以便其可被用于諸如執行與所發生事件相關的查詢之類的操作。

實施方式可包括以下任意或全部特征。所述新條目可以是在修正所述序列中其數字被相加的至少兩個條目中的一個。所述方法可進一步包括通過在所述序列的一端安排所述新條目來擴展所述序列。聚合標準可以是所述序列中彼此相鄰的預定數目的條目具有共同的聚合數字。所述聚合標準是否得以滿足的確定可在所述序列上以從最近條目向較舊條目的方向來執行。所述方法可進一步包括基于索引數字確定所述條目中的至少一個的聚合數字，所述索引數字反映已經向所述序列添加新條目的次數。所述確定可包括將所述索引數字加一；將該和轉換為二進制數；通過從所述二進制數中移除與最高值相對應的一位來形成經修改的二進制數；并且使用所述經修改的二進制數計算至少一個聚合數字。計算至少一個聚合數字可包括將所述經修改的二進制數中的零位解釋為所述序列中具有與所述零位的數值相對應的聚合數字的一個條目；并且將所述經修改的二進制數字中的一位解釋為所述序列中具有與所述一位的數值相對應的共同聚合數字的兩個條目。所述條目的聚合數字可被調整為至少為2的整數的冪。大小大于一的位字段可用于所述序列中的每個條目，并且所述方法可進一步包括為所述序列中的條目中的至少一個選擇所述位字段大小中的一個。所述方法可進一步包括從遠程設備接收指示至少一個事件的發生的事件信息，所述事件信息被從所述遠程設備按批進行接收。

在第二一般方面，一種系統包括檢測待注冊在序列中的至少一個事件的發生的事件檢測模塊。所述序列將具有所發生事件的條目，每個條目包括指示所發生事件中的至少一個的數字并且與反映所述條目在序列中已經被聚合的次數的聚合數字相關聯。所述系統包括事件跟蹤模塊，其（i）識別用于擴展所述序列的新條目，所述新條目包括與所檢測的至少一個事件相對應的第一數字；（ii）修正所述序列，包括將其各自的聚合數字滿足聚合標準的至少兩個條目的數字相加；以及（iii）存儲所修正的序列。

實施方式可包括以下任意或全部特征。所述事件檢測模塊能夠從遠程設備接收指示至少一個事件的發生的事件信息，所述事件信息被從所述遠程設備按批進行接收。所述事件跟蹤模塊能夠基于索引數字確定至少一個條目的聚合數字，所述索引數字反映已經向所述序列添加新條目的次數。所述確定可包括：將所述索引數字加一；將該和轉換為二進制數；通過從所述二進制數中移除與最高值相對應的一位來形成經修改的二進制數；并且使用所述經修改的二進制數計算至少一個聚合數字。計算至少一個聚合數字可包括：將所述經修改的二進制數中的零位解釋為所述序列中具有與所述零位的數值相對應的聚合數字的一個條目；并且將所述經修改的二進制數字中的一位解釋為所述序列中具有與所述一位的數值相對應的共同聚合數字的兩個條目。