Registering an Event

• US 20080229332A1
• Filed: 03/16/2007
• Published: 09/18/2008
• Est. Priority Date: 03/16/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lynn, Nicholas, Lloyd, Matthew I.
• Granted Patent: US 8,015,571 B2
• Time in Patent Office: Days
• US Class Current: 719/318
• CPC Class Codes: G06F 11/34 Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment

Abstract

A computer-implemented method for registering an event includes detecting occurrence of at least one event to be registered in a sequence. The sequence is to have entries for occurred events, each of the entries being a number indicating at least one of the occurred events and being associated with an aggregation number reflecting a number of times the entry has been aggregated within the sequence. The method includes identifying a new entry for extending the sequence, the new entry comprising a first number corresponding to the detected at least one event. The method includes revising the sequence by adding the numbers of at least two entries whose respective aggregation numbers satisfy a criterion for aggregation. The method includes storing the revised sequence.

Claims

1. A computer-implemented method for registering an event, the method comprising:

detecting occurrence of at least one event to be registered in a sequence, the sequence to have entries for occurred events, each of the entries including a number indicating at least one of the occurred events and being associated with an aggregation number reflecting a number of times the entry has been aggregated within the sequence;

identifying a new entry for extending the sequence, the new entry including a first number corresponding to the detected at least one event;

revising the sequence including adding the numbers of at least two entries whose respective aggregation numbers satisfy a criterion for aggregation; and

storing the revised sequence.

2. The computer-implemented method of claim 1, wherein the new entry is one of the at least two entries whose numbers are added in revising the sequence.

3. The computer-implemented method of claim 1, further comprising extending the sequence by making the new entry at one end of the sequence.

4. The computer-implemented method of claim 1, wherein the criterion for aggregation is that a predefined number of entries next to each other in the sequence have a common aggregation number.

5. The computer-implemented method of claim 4, wherein a determination of whether the criterion for aggregation is satisfied is performed on the sequence in a direction from recent entries toward older entries.

6. The computer-implemented method of claim 1, further comprising determining the aggregation number for at least one of the entries based on an index number reflecting a number of times that new entries have been added to the sequence.

7. The computer-implemented method of claim 6, wherein the determination comprises:

adding one to the index number;

converting the sum to a binary number;

forming a modified binary number by removing one bit from the binary number that corresponds to a highest value; and

calculating the at least one aggregation number using the modified binary number.

8. The computer-implemented method of claim 7, wherein calculating the at least one aggregation number comprises:

interpreting a zero bit in the modified binary number as one entry in the sequence having an aggregation number corresponding to a value of the zero bit; and

interpreting a one bit in the modified binary number as two entries in the sequence having a common aggregation number corresponding to a value of the one bit.

9. The computer-implemented method of claim 1, wherein the aggregation numbers of the entries are regulated to be powers of an integer number that is at least two.

10. The computer-implemented method of claim 1, wherein bit fields of more than one size are available for each entry in the sequence, further comprising selecting one of the bit field sizes for at least one of the entries in the sequence.

11. The computer-implemented method of claim 1, further comprising receiving from a remote device event information that indicates the occurrence of the at least one event, the event information being received in batch from the remote device.

12. A computer program product tangibly embodied in an information carrier and comprising instructions that when executed by a processor perform a method for registering an event, the method comprising:

detecting occurrence of at least one event to be registered in a sequence, the sequence to have entries for occurred events, each of the entries including a number indicating at least one of the occurred events and being associated with an aggregation number reflecting a number of times the entry has been aggregated within the sequence;

identifying a new entry for extending the sequence, the new entry comprising a first number corresponding to the detected at least one event;

revising the sequence including adding the numbers of at least two entries whose respective aggregation numbers satisfy a criterion for aggregation; and

storing the revised sequence.

13. A system comprising:

an event detecting module that detects occurrence of at least one event to be registered in a sequence, the sequence to have entries for occurred events, each of the entries including a number indicating at least one of the occurred events and being associated with an aggregation number reflecting a number of times the entry has been aggregated within the sequence;

an event tracking module that (i) identifies a new entry for extending the sequence, the new entry including a first number corresponding to the detected at least one event;

(ii) revises the sequence including adding the numbers of at least two entries whose respective aggregation numbers satisfy a criterion for aggregation; and

(iii) stores the revised sequence.

14. The system of claim 13, wherein the event detecting module receives from a remote device event information that indicates the occurrence of the at least one event, the event information being received in batch from the remote device.

15. The system of claim 13, wherein the event tracking module determines the aggregation number for at least one of the entries based on an index number reflecting a number of times that new entries have been added to the sequence.

16. The system of claim 15, wherein the determination comprises:

adding one to the index number;

converting the sum to a binary number;

forming a modified binary number by removing one bit from the binary number that corresponds to a highest value; and

calculating the at least one aggregation number using the modified binary number.

17. The system of claim 16, wherein calculating the at least one aggregation number comprises:

interpreting a zero bit in the modified binary number as one entry in the sequence having an aggregation number corresponding to a value of the zero bit; and

interpreting a one bit in the modified binary number as two entries in the sequence having a common aggregation number corresponding to a value of the one bit.