METHODS AND SYSTEMS FOR OPTIMIZING PROJECTION OF EVENTS

• US 20090164482A1
• Filed: 12/20/2007
• Published: 06/25/2009
• Est. Priority Date: 12/20/2007
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Oath Inc. (Verizon Communications Inc.)
• Inventors: Ramachandran, Krishna, Raghunathan, Vijay, Saha, Partha, Merchia, Ambikeshwar Raj
• Application Number:
  US11/961,255
• Publication Number:
  US 20090164482A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

Systems and methods for optimizing the projection of events are set forth in this disclosure. More specifically, systems and methods for projecting event data from one or more containers are set forth in this disclosure.

Claims

1. A method for optimizing the projection of events comprising:

organizing event data fields of an event record into a nested logical hierarchy according to a schema;

assembling the event data fields into one or more containers, each of the one or more containers including at least type information, implicit or explicit length information, and value information and preserving the nested logical hierarchy of the event data fields according to the schema;

identifying type information and implicit or explicit length information of a first container;

based upon the identified type information and the implicit or explicit length information of the first container, skipping to a second container;

identifying type information and implicit or explicit length information of the second container; and

based upon the identified type information and the implicit or explicit length information of the second container, projecting the value information from the second container.

2. The method of claim 1 further comprising:

serializing the one or more containers into an event stream.

3. The method of claim 2 further comprising:

projecting value information from at least one of the one or more containers without de-serializing the event stream.

4. The method of claim 1 wherein assembling the event data fields into one or more containers comprises:

segregating the type information and implicit or explicit length information into a header section of the one or more containers; and

segregating the value information into a body section of the one or more containers.

5. The method of claim 4 further comprising:

based upon the type information and implicit or explicit length information in the header section of the one or more containers, skipping to the value information; and

projecting the value information from the one or more containers.

6. The method of claim 1 wherein the value information comprises an event data field.

7. The method of claim 6 wherein the value information corresponds to a primitive type.

8. The method of claim 6 wherein the value information corresponds to a string value.

9. The method of claim 1 wherein the projected value information corresponds to a third container.

10. The method of claim 1 wherein at least one of the one or more containers includes type information of a primitive type and implicit length information corresponding to a fixed-length of the primitive type.

11. The method of claim 1 wherein at least one of the one or more containers includes type information of a non-primitive type and explicit length information corresponding to the length of the value information.

12. The method of claim 1 further comprising:

reading the value information projected from the second container.

13. The method of claim 1 further comprising:

storing the value information projected from the second container.

14. The method of claim 1 further comprising:

transforming the value information projected from the second container.

15. The method of claim 1 further comprising:

removing the value information projected from the second container.

16. The method of claim 1 further comprising:

receiving a query to project value information corresponding to an event data field, the query identifying type information associated with the event data field.

17. A system for optimizing projection of events comprising:

one or more collection modules that collect event data, assemble the event data into one or more hierarchically-arranged event logs and serialize the one or more hierarchically-arranged event logs into a plurality of serialized data streams, each of the plurality of serialized data streams preserving the hierarchical arrangement of the hierarchically-arranged event logs and the event logs including at least type information, implicit or explicit length information, and value information corresponding to each event; and

one or more query modules that query at least one of the plurality of serialized data streams to project the value information corresponding to an event out of the plurality of serialized data streams.

18. The system of claim 17 further comprising:

one or more archive modules that archive the value information corresponding to the event projected out of the plurality of serialized data streams.

19. The system of claim 17 further comprising:

a storage module that stores the plurality of serialized data streams.

20. The system of claim 17 wherein the serialization of event logs into serialized data streams by the one or more collection modules further comprises multiplexing one or more streams of event data received by the one or more collection modules.

21. A method for optimizing the projection of events comprising:

assembling event data fields of an event record into at least one container having a nested logical hierarchy according to a schema, the at least one container having a header section that includes type information and implicit or explicit length information and a body section that includes value information;

based upon the schema, identifying the type information and the implicit or explicit length information of an event data field in the header section of the container; and

based upon the identified type information and the implicit or explicit length information of the event data field in the header section of the container, skipping to the value information of the event data field.

22. The method of claim 21 further comprising:

projecting the value information of the event data field.

23. The method of claim 21 wherein the size of the container corresponds to the size of a memory architecture.

24. The method of claim 23 wherein the memory architecture is an L1 or L2 cache.

25. A computer readable medium comprising a method for optimizing the projection of events, the method comprising instructions for:

organizing event data fields of an event record into a nested logical hierarchy according to a schema;

assembling the event data fields into one or more containers, each of the one or more containers including at least type information, implicit or explicit length information, and value information and preserving the nested logical hierarchy of the event data fields according to the schema;

identifying type information and implicit or explicit length information of a first container;

based upon the identified type information and the implicit or explicit length information of the first container, skipping to a second container;

identifying type information and implicit or explicit length information of the second container; and

based upon the identified type information and the implicit or explicit length information of the second container, projecting the value information from the second container.