EVENT PROCESSING SYSTEM PAGING

• US 20160299799A1
• Filed: 04/10/2015
• Published: 10/13/2016
• Est. Priority Date: 04/10/2015
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: De Smet, Bart
• Granted Patent: US 9,952,916 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24534 Query rewriting; Transformation
• CPC Class Codes: G06F 16/24568 Data stream processing; Continuous queries
• CPC Class Codes: G06F 8/4443 Inlining
• CPC Class Codes: G06F 9/445 Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

A pageable query can be generated based on an event-processing query. The pageable query is a form of the event-processing query that supports swapping the event-processing query into and out of memory. For instance, page-in and page-out triggers can be inserted. After detection of a page-in trigger, the event-processing query can be loaded into the memory, and after detection of a page-out trigger, the event-processing query can be unloaded from memory.

Claims

1. A system comprising:

a processor coupled to a memory, the processor configured to execute the following computer-executable components stored in the memory;

a first component configured to receive an event-processing query; and

a second component configured to rewrite the event-processing query in a pageable form that supports swapping of at least a portion of the query into and out of the memory.

2. The system of claim 1 further comprises a third component configured to inject a page-in trigger that initiates loading of the at least the portion of the event-processing query into the memory.

3. The system of claim 2, the page-in trigger is generated based on historical data related to execution of the event-processing query.

4. The system of claim 1 further comprises a third component configured to inject a page-out trigger that initiates removal of the at least the portion of the event-processing query from the memory.

5. The system of claim 4, the page-out trigger is generated based on historical data related to execution of the event-processing query.

6. The system of claim 1 further comprises a third component configured to gather data regarding execution of the event-processing query.

7. A method comprising:

employing at least one processor configured to execute computer-executable instructions stored in a memory to perform the following acts;

receiving an event-processing query; and

generating a pageable query based on the event-processing query, wherein the pageable query supports swapping of at least a portion of the event-processing query into and out of the memory.

8. The method of claim 7 further comprises injecting a page-in trigger to initiate loading of the at least the portion of the event-processing query into the memory.

9. The method of claim 7 further comprises injecting a page-out trigger to initiate removing the at least the portion of the event-processing query from the memory.

10. The method of claim 7 further comprises inserting a mechanism to defer loading of the at least the portion of the event-processing query into memory until triggered.

11. The method of claim 7 further comprises inserting a mechanism to collect data related to execution of the event-processing query.

12. The method of claim 11 further comprises employing machine learning with respect to the data to infer at least one of a page-in trigger or page-out trigger.

13. The method of claim 7 further comprises inserting a mechanism to save state of the at least the portion of the event-processing query in connection with swapping the event-processing query out of the memory.

14. The method of claim 7 further comprises inserting a mechanism to recover state of the at least the portion of the event-processing query in connection with swapping the event-processing query into the memory.

15. The method of claim 7 further comprises inserting a mechanism to swap out of the memory a subset of the at the least the portion of the event-processing query.

16. A computer-readable storage medium having instructions stored thereon that enable at least one processor to perform a method upon execution of the instructions, the method comprising:

detecting a page-in trigger with respect to an event sequence; and

loading at least a portion of an event-processing query into memory in response to detecting the page-in trigger.

17. The computer-readable storage medium of claim 16, the method of loading the event-processing query comprises:

locating a data representation of the at least the portion of the event-processing query based on an identifier; and

compiling the data representation to executable code.

18. The computer-readable storage medium of claim 16, the method further comprises:

detecting a page-out trigger with respect to the event sequence; and

unloading the at least the portion of the event-processing query from memory in response to detecting the page-out trigger.

19. The computer-readable storage medium of claim 18, the method of unloading the event-processing query comprises initiating a state capture operation that captures current state of the event-processing query.

20. The computer-readable storage medium of claim 18, the method of unloading the event-processing query comprises unloading solely a subset of the at least the portion of the event-processing query.