Support for user defined functions in a data stream management system

• US 8,073,826 B2
• Filed: 10/18/2007
• Issued: 12/06/2011
• Est. Priority Date: 10/18/2007
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Jain, Namit, Mishra, Shailendra Kumar, Srinivasan, Anand
• Primary Examiner(s): Channavajjala, Srirama
• Assistant Examiner(s): Hosseini, Reza
• Application Number:
  US11/874,896
• Publication Number:
  US 20090106190A1
• Time in Patent Office: 1,510 Days
• Field of Search: 707/634, 707705-707, 707713-724, 707/759, 707767-775, 707/781, 707793-795
• US Class Current: 707/702
• CPC Class Codes: G06F 8/20 Software design

Abstract

A data stream management system (DSMS) is designed to support a new user-defined function, by creating and using at least two structures as follows. A first structure (“metadata entry”) is created in response to a command for creation of the new function, and maps a single instance of a class to the function'"'"'s name. A second structure is created with creation of an operator on receipt of each new continuous query that uses the new function. The second structure (“operator specific data structure”) contains a path to the newly-created instance, which path is obtained by looking up the first structure. Additional second structures are created on receipt of additional continuous queries which use the new function, but all second structures contain the same path. All continuous queries use the same instance. Repeated use of a single instance to compile and execute multiple queries eliminates repeated instantiation of the same function.

Claims

1. A method implemented in a computer of processing a plurality of incoming streams of data, the method comprising:

processing the plurality of incoming streams, to execute thereon a plurality of continuous queries based on an existing global plan;

during said processing, receiving from a user, a command to create a function and identification of a set of instructions to be executed to perform said function;

during said processing, creating in a memory of said computer, an instance of said set of instructions and a first structure comprising a reference to said instance;

during said processing, receiving a new continuous query to be executed using said function;

during said processing, based on said first structure, creating in said memory an operator to invoke the instance, the operator comprising a second structure, the second structure comprising a first field to hold said reference to said instance of said set of instructions, and at least one additional field corresponding to at least one argument of said function;

during said processing, at least one processor in said computer modifying the existing global plan by adding thereto said operator, thereby to obtain a modified global plan;

altering said processing, to cause execution of the new continuous query in addition to said plurality of continuous queries, based on the modified global plan, thereby to perform said function; and

based at least partially on processing of at least a portion of said data by executing the new continuous query, outputting from said computer an output stream;

wherein;

an identification comprises of a name of a class containing the function, and a name of a package containing the class;

the command comprises a name clause containing the identification;

the set of instructions is identified by a predetermined label within the package;

the function is deterministic;

the instance of the function is repeatedly invoked, on receipt of each tuple comprised in the data, without re-creating the instance; and

the instance of the function is also invoked, for an additional query, without re-creating the instance.

2. The method of claim 1 further comprising:

receiving with said command, at least another identification of a type of said at least one argument.

3. The method of claim 1 wherein:

said first structure further comprises a name of said function;

said first structure further comprises a data type of said argument of said function.

4. The method of claim 1 further comprising:

checking if a data type of said argument received in said new continuous query, matches said a corresponding data type of said argument received in said command.

5. The method of claim 1 wherein:

said second structure further comprises a count of the arguments of said function;

said second structure further comprises a data type of a result to be returned by said function.

6. The method of claim 1 wherein:

said second structure further comprises a second field, and the method further comprises copying into said second field a result returned by said function.

7. A data stream management system that processes streams of data using a plurality of continuous queries, the data stream management system comprising:

a store encoded with a plurality of tuples representing a relation, each tuple being time stamped;

a memory encoded with a query plan currently being used in execution of the continuous queries;

a computer programmed to modify a global plan in said memory in response receipt of a new continuous query that defines a new function defined by a user, if the global plan comprises an instance of the new function, by using a second operator to invoke the instance of the new function to implement the new continuous query; and

said computer further programmed to execute an instruction in the second operator, to perform the new function;

wherein

an identification comprises of a name of a class containing said new function and a name of a package containing said class;

a command to create said new function comprises a name clause containing said identification;

a set of instructions to perform said new function is identified by a predetermined label within said package;

said new function is deterministic;

said instance of said new function is repeatedly invoked, on receipt of each tuple comprised in said data, without re-creating said instance;

said instance of said new function is also repeatedly invoked, for each additional query, without re-creating said instance.

8. One or more computer readable non-transitory storage media encoded with a plurality of instructions to be executed in a computer, said instructions comprising:

instructions to process a plurality of streams of data, to execute thereon a plurality of continuous queries based on a global plan;

instructions to be executed concurrently with execution of said instructions to process, to receive a command to create a function and identification of a set of additional instructions to be executed to perform said function;

instructions to be executed concurrently with execution of said instructions to process, to create in a memory of said computer, an instance of said set of additional instructions and a first structure comprising a reference to said instance;

instructions to be executed concurrently with execution of said instructions to process, to receive a new continuous query to be executed using said function;

instructions to be executed concurrently with execution of said instructions to process, and based on said first structure, to create in said memory an operator to invoke the instance, the operator comprising a second structure, the second structure comprising a first field to hold said reference to said instance, and at least one additional field corresponding to at least one argument of said function;

instructions to be executed concurrently with execution of said instructions to process, to modify the global plan by adding thereto said operator, thereby to obtain a modified plan;

instructions to alter said instructions to process, to cause execution of the new continuous query in addition to said plurality of continuous queries, based on the modified plan, thereby to perform said function; and

instructions to output from said computer, a stream generated based at least partially on processing of said data by executing the new continuous query;

wherein

an identification comprises a name of a class containing said function and a name of a package containing said class;

the command comprises a name clause containing said identification;

the set of additional instructions is identified by a predetermined label within said package;

said function is deterministic;

said instance of said set of additional instructions is repeatedly invoked, on receipt of each tuple comprised in said data, without re-creating said instance;

said instance of said set of additional instructions is also repeatedly invoked, for each additional query, without re-creating said instance.

9. The one or more computer readable non-transitory storage media of claim 8 further comprising:

instructions to receive with said command, at least another identification of a type of said at least one argument.

10. The one or more computer readable non-transitory storage media of claim 8 wherein:

said first structure further comprises a name of said function;

said first structure further comprises a data type of said argument of said function.

11. The one or more computer readable non-transitory storage media of claim 8 further comprising:

instructions to check if a data type of said argument received in said new continuous query, matches said a corresponding data type of said argument received in said command.

12. The one or more computer readable non-transitory storage media of claim 8 wherein:

said second structure further comprises a count of the arguments of said function;

said second structure further comprises a data type of a result to be returned by said function.

13. A method implemented in a computer, the method comprising:

processing a plurality of incoming streams of time-stamped tuples, to execute thereon a plurality of existing queries based on an existing global plan in a memory of said computer;

during said processing, receiving a command to create a function and identification of a set of instructions to be executed to perform said function;

during said processing, creating in said memory, an instance of said set of instructions and a metadata structure comprising a pointer to said instance;

during said processing, receiving a new query to be executed using said function;

during said processing, based on said metadata structure in said memory, creating in said memory a new operator to invoke the instance, the new operator comprising a operator-specific structure, the operator-specific structure comprising a first field to hold said pointer to said instance of said set of instructions, and at least one additional field corresponding to at least one argument of said function;

during said processing, at least one processor in said computer modifying the existing global plan in said memory by adding thereto said new operator, thereby to obtain a modified global plan in said memory;

altering said processing to use the modified global plan, thereby to cause execution of the new query in addition to execution of said plurality of existing queries; and

outputting from said computer, an output stream of data generated based at least partially on processing of time-stamped tuples in said incoming streams by execution of the new query

wherein

an identification comprises of a name of a class containing said function and a name of a package containing said class;

the command comprises a name clause containing said identification;

the set of instructions is identified by a predetermined label within said package;

said function is deterministic;

said instance of said set of instructions is repeatedly invoked, on receipt of each tuple, without re-creating said instance;

said instance of said set of instructions is also repeatedly invoked, for each additional query, without re-creating said instance.

14. The method of claim 13 wherein:

the modified global plan causes execution of a plurality of new queries including said new query, each new query in said plurality of new queries using said new operator; and

the method further comprising, in response to an error in said function, automatically disabling execution of said plurality of new queries while continuing execution of at least said plurality of existing queries.