Event processing system paging

Patent metadata

Field	Value
Publication number	US-2016299799-A1
Application number	US-201514684094-A
Country	US
Kind code	A1
Filing date	Apr 10, 2015
Priority date	Apr 10, 2015
Publication date	Oct 13, 2016
Grant date	—

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.

First claim

What is claimed is:

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.

Assignees

• Microsoft Technology Licensing Llc

Inventors

• De Smet Bart

Classifications

• G06F17/30448

  Physics · mapped topic

• G06F9/542 Primary

  Event management; Broadcasting; Multicasting; Notifications · CPC title

• G06F9/445

  Program loading or initiating (bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57) · CPC title

• G06F16/24568 Primary

  Data stream processing; Continuous queries · CPC title

• G06F8/4443

  Inlining · CPC title