注册事件制造技术

一种计算机实现的用于注册事件的方法，包括检测待注册在序列中的至少一个事件的发生。所述序列将具有所发生事件的条目，每个条目是指示所发生事件中的至少一个的数字并且与反映所述条目在序列中已经被聚合的次数的聚合数字相关联。所述方法包括识别用于扩展所述序列的新条目，所述新条目包括与所检测的至少一个事件相对应的第一数字。所述方法包括通过将其各自的聚合数字满足聚合标准的至少两个条目的数字相加来修正所述序列。所述方法包括存储所修正的序列。

【技术实现步骤摘要】
【国外来华专利技术】
本文档涉及注册事件。
技术介绍
许多计算机系统或解决方案包含事件的使用。例如，事件能够在 例如发生并检测到预定条件时或者用户执行特定动作时在其正常操作 中生成。事件可以在被认为不正常的环境中生成，诸如在错误情形或 其它异常状态下。事件出于一个或多个目的生成，这样，有时存在事 件通知的预定接收方。例如，可以生成事件并将其转发至特定组件以 使得该组件执行特定动作。如另一个示例，可以将与异常事件相关的 信息自动报告给负责组件或外部实体。根据系统的特性和其它因素，接收方可能对一个或多个事件的发 生感兴趣，以及事件消息的非接收方或并不是所述事件的预期接收方 的各方可能对其感兴趣。其原因可能是为了执行与操作相关的诊断或 其它系统分析，也许是为了协助进行性能评估或维护。举一个例子来 说，其它原因可能是为了将所发生的事件记录为操作文档，其有助于 决定是否及如何改变与系统或解决方案相关的任意方面。
技术实现思路
在第一一般方面， 一种计算机实现的用于注册事件的方法包括检 测待注册在序列中的至少一个事件的发生。所述序列将具有所发生事 件的条目，每个条目包括指示所发生事件中的至少一个的数字并且与 反映所述条目在序列中已经被聚合的次数的聚合数字相关联。所述方 法包括识别用于扩展所述序列的新条目，所述新条目包括与所检测的 至少一个事件相对应的第一数字。所述方法包括修正所述序列，包括6将各自的聚合数字满足聚合标准的至少两个条目的数字相加。所述方 法包括存储所修正的序列。例如，可存储所修正的序列以便其可被用 于诸如执行与所发生事件相关的査询之类的操作。实施方式可包括以下任意或全部特征。所述新条目可以是在修正所述序列中其数字被相加的至少两个条目中的一个。所述方法可进一步包括通过在所述序列的一端安排所述新条目来扩展所述序列。聚合标准可以是所述序列中彼此相邻的预定数目的条目具有共同的聚合数字。所述聚合标准是否得以满足的确定可在所述序列上以从最近条目向较旧条目的方向来执行。所述方法可进一步包括基于索引数字确定所述条目中的至少一个的聚合数字，所述索引数字反映已经向所述序列添加新条目的次数。所述确定可包括将所述索引数字加一；将该和转换为二进制数；通过从所述二进制数中移除与最高值相对应的一位来形成经修改的二进制数；并且使用所述经修改的二进制数计算至少一个聚合数字。计算至少一个聚合数字可包括将所述经修改的二进制数中的零位解释为所述序列中具有与所述零位的数值相对应的聚合数字的一个条目；并且将所述经修改的二进制数字中的一位解释为所述 序列中具有与所述一位的数值相对应的共同聚合数字的两个条目。所述条目的聚合数字可被调整为至少为2的整数的幂。大小大于一的位字 段可用于所述序列中的每个条目，并且所述方法可进一步包括为所述 序列中的条目中的至少一个选择所述位字段大小中的一个。所述方法 可进一步包括从远程设备接收指示至少一个事件的发生的事件信息， 所述事件信息被从所述远程设备按批进行接收。在第二一般方面， 一种系统包括检测待注册在序列中的至少一个 事件的发生的事件检测模块。所述序列将具有所发生事件的条目，每 个条目包括指示所发生事件中的至少一个的数字并且与反映所述条目 在序列中已经被聚合的次数的聚合数字相关联。所述系统包括事件跟 踪模块，其(i)识别用于扩展所述序列的新条目，所述新条目包括与所检测的至少一个事件相对应的第一数字；(ii)修正所述序列，包括7将其各自的聚合数字满足聚合标准的至少两个条目的数字相加；以及 (iii)存储所修正的序列。实施方式可包括以下任意或全部特征。所述事件检测模块能够从 远程设备接收指示至少一个事件的发生的事件信息，所述事件信息被 从所述远程设备按批进行接收。所述事件跟踪模块能够基于索引数字 确定至少一个条目的聚合数字，所述索引数字反映已经向所述序列添 加新条目的次数。所述确定可包括将所述索引数字加一；将该和转 换为二进制数；通过从所述二进制数中移除与最高值相对应的一位来 形成经修改的二进制数；并且使用所述经修改的二进制数计算至少一 个聚合数字。计算至少一个聚合数字可包括将所述经修改的二进制数中的零位解释为所述序列中具有与所述零位的数值相对应的聚合数字的一个条目；并且将所述经修改的二进制数字中的一位解释为所述 序列中具有与所述一位的数值相对应的共同聚合数字的两个条目。实施方式能够提供以下任意或全部优势提供一种用于注册事件 的改进方法；提供了注册事件所需的存储空间的减少；提供了随时间 的事件计数的有效压縮；提供能够被査询以确定用户行为的有用数据 记录；提供了鲁棒、灵活和可方便扩展的事件注册技术；在所记录的 时间间隔数目方面提供了对数据存储精度的特定保证；和/或提供了保 留关于最近事件相比关于历史事件更为详细的信息。以下结合附图和说明给出本专利技术一个或多个实施例的细节。根据 该说明、附图以及权利要求，其它特征和优势将是显而易见的。附图说明图l是示出用于注册事件的系统的示例的框图。图2是示出事件序列随时间进行变化的示例的表格。图3是示出用于注册事件的过程的示例的流程图。图4是示出用于对事件序列中的条目确定聚合数字的过程的示例的流程图，图5是能够结合本文档中所描述的计算机实现的方法使用的计算 系统的框图。各附图中相同的附图标记表示相同元素。具体实施例方式图1是示出可被用来注册事件的系统100的示例的框图。该示例 中的系统100包括服务器设备102以及一个或多个客户端设备104a-c。 服务器设备102和客户端设备104a-c被配置为通过网络106进行通信。 例如，在操作期间，系统IOO检测在客户端设备104a-c中的一个或多 个所发生的事件。所检测到的事件被用于创建所发生事件的记录，其 能够被存储在系统100中。例如，可对这样的记录进行查询以对系统 100的一部分的操作执行统计分析，诸如分析客户端设备104a-c上的 用户行为。其它体系结构配置也是可能的。现在将要描述系统100的如何能够注册所发生的事件的示例。系 统100通过生成或更新序列108的条目来注册新的事件。序列108包 括表示系统100所检测到的所发生事件的条目。例如，序列108中的 每个条目是指示所发生事件的数字。系统IOO可对序列108内的条目 进行聚合。在这样的实施方式中，每个条目具有相关联的聚合数字， 其反映该条目己经被聚合过的次数。例如，在一些实施例中，聚合数 字直接反映聚合的数目，从而聚合数字2表示该条目已经被聚合过两 次。在其它实施方式中，聚合数字反映现在作为所聚合的条目的一部 分的条目的数目，从而聚合数字2表示已经执行过(两个之前未聚合 过的条目的) 一次聚合。在这样的实施方式中，可认为聚合数字等效 于为个体事件计数容器或桶(bucket)所指定的桶大小数字， 并且其在每次聚合时被更新。也就是说，这样的实施例中的每个新桶 可初始地被指定桶大小1。如果两个这样的桶被聚合，则聚合桶的桶大 小就为2。如果该2桶随后进而与另一个1桶进行聚合，则新的聚合桶的桶大小就为3，等等。系统100能够在规定时刻执行聚合，诸 如在条目满足聚合标准时。执行聚合能够提供有用的益处。特别地，与事件计数存储在用于 每天的一个整数变量中的情况相比，聚合能够导致对存储空间明显更 低的需本文档来自技高网...

【技术保护点】
一种计算机实现的用于注册事件的方法，所述方法包括：　检测待注册在序列中的至少一个事件的发生，所述序列将具有所发生事件的条目，每个所述条目包括指示所发生事件中的至少一个的数字并且与反映所述条目在所述序列中已经被聚合的次数的聚合数字相关联 ；　识别用于扩展所述序列的新条目，所述新条目包括与所检测的至少一个事件相对应的第一数字；　修正所述序列，包括将各自的聚合数字满足聚合标准的至少两个条目的数字相加；和　存储所修正的序列。

【技术特征摘要】
【国外来华专利技术】US 2007-3-16 11/687,1811.一种计算机实现的用于注册事件的方法，所述方法包括检测待注册在序列中的至少一个事件的发生，所述序列将具有所发生事件的条目，每个所述条目包括指示所发生事件中的至少一个的数字并且与反映所述条目在所述序列中已经被聚合的次数的聚合数字相关联；识别用于扩展所述序列的新条目，所述新条目包括与所检测的至少一个事件相对应的第一数字；修正所述序列，包括将各自的聚合数字满足聚合标准的至少两个条目的数字相加；和存储所修正的序列。2. 如权利要求l所述的计算机实现的方法，其中所述新条目是在 修正所述序列中其数字被相加的所述至少两个条目中的一个。3. 如权利要求l所述的计算机实现的方法，进一步包括通过在所 述序列的一端安排所述新条目来扩展所述序列。4. 如权利要求l所述的计算机实现的方法，其中所述聚合标准是 所述序列中彼此相邻的预定数目的条目具有共同的聚合数字。5. 如权利要求4所述的计算机实现的方法，其中在所述序列上以 从最近条目向较旧条目的方向执行对是否满足所述聚合标准的确定。6. 如权利要求l所述的计算机实现的方法，进一步包括基于索引 数字确定所述条目中的至少一个的聚合数字，所述索引数字反映已经 向所述序列添加新条目的次数。7. 如权利要求6所述的计算机实现的方法，其中所述确定包括将所述索引数字加一； 将该和转换为二进制数；通过从所述二进制数中移除与最高值相对应的一位来形成经修改 的二进制数；并且使用所述经修改的二进制数计算所述至少一个聚合数字。8. 如权利要求7所述的计算机实现的方法，其中计算所述至少一 个聚合数字包括将所述经修改的二进制数中的零位解释为所述序列中具有与所述 零位的数值相对应的聚合数字的一个条目；并且将所述经修改的二进制数字中的一位解释为所述序列中具有与所 述一位的数值相对应的共同聚合数字的两个条目。9. 如权利要求l所述的计算机实现的方法，其中所述条目的所述 聚合数字被调整为至少为2的整数的幂。10. 如权利要求l所述的计算机实现的方法，其中大小大于一的位 字段可用于所述序列中的每个条目，进一步包括为所述序列中的所述 条目中的至少一个选择所述位字段大小中的一个。11. 如...

【专利技术属性】
技术研发人员：马修I罗伊德，尼古拉斯林恩，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：US[美国]