STREAMING QUERY DEPLOYMENT OPTIMIZATION

• US 20150248461A1
• Filed: 02/28/2014
• Published: 09/03/2015
• Est. Priority Date: 02/28/2014
• Status: Abandoned Application

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Theeten, Bart A., Janssens, Nico
• Application Number:
  US14/193,460
• Publication Number:
  US 20150248461A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2433 Query languages
• CPC Class Codes: G06F 16/24524 Access plan code generation and invalidation; Reuse of access plans
• CPC Class Codes: G06F 16/24568 Data stream processing; Continuous queries

Abstract

A streaming query control capability is presented herein. The streaming query control capability may support improvement or optimization of various aspects of streaming queries. The streaming query control capability may support improvements or optimization in streaming query performance within an environment. The streaming query control capability may support improvements in streaming query performance via improvements in deployment of a streaming query to an environment. The streaming query control capability may support improvements in streaming query performance via modification of a streaming query intended for execution in an environment based on measurement data collected from the environment. The streaming query control capability may support improvements in streaming query performance via integrated deployment and activation of multiple streaming queries sharing a common characteristic. Various combinations of such capabilities may be supported for improvement or optimization of various aspects of streaming queries.

Claims

1. An apparatus, comprising:

a processor and a memory communicatively connected to the processor, the processor configured to;

determine a centralized query plan configured to provide a centralized deployment of the streaming query;

determine a tree representing a distributed environment in which the streaming query is to be deployed; and

determine, based on the centralized query plan and the tree representing the distributed environment in which the streaming query is to be deployed, a distributed query plan configured to provide a distributed deployment of the streaming query within the distributed environment.

2. The apparatus of claim 1, wherein, to determine the centralized query plan, the processor is configured to:

process a query expression for the streaming query to form an abstract syntax tree (AST) for the streaming query; and

process the AST to determine therefrom the centralized query plan.

3. The apparatus of claim 1, wherein, to determine a tree representing a distributed environment in which the streaming query is to be deployed, the processor is configured to:

receive a description of the distributed environment that includes a set of vertices representing a set of processing nodes of the distributed environment a set of edges representing communication paths between respective pairs of processing nodes of the distributed environment; and

process the description of the distributed environment to determine the tree representing the distributed environment.

4. The apparatus of claim 3, wherein the streaming query has one or more event sources and an event sink associated therewith, wherein the tree representing the distributed environment comprises a shortest path tree including a set of shortest communication paths from the one or more event sources to the event sink.

5. The apparatus of claim 4, wherein the edges have associated therewith respective weights indicative of respective costs associated with the communication paths, wherein the tree representing the distributed environment comprises a shortest path and lowest cost tree.

6. The apparatus of claim 5, wherein the shortest path and lowest cost tree representing the distributed environment comprises a minimal Steiner tree.

7. The apparatus of claim 1, wherein the centralized query plan comprises a set of query primitives, wherein the tree representing the distributed environment comprises a set of vertices representing a set of processing nodes of the distributed environment, wherein, to determine the distributed query plan, the processor is configured to:

determine, for each of the query primitives of the centralized query plan, a mapping of the query primitive onto one or more of the vertices of the tree representing the distributed environment.

8. The apparatus of claim 1, wherein the processor is configured to:

determine, based on the distributed query plan, a distributed query deployment plan for deployment and activation of the streaming query within the environment.

9. The apparatus of claim 8, wherein, to determine the distributed query deployment plan, the processor is configured to:

determine, for each of the query primitives of the distributed query plan, a mapping of the query primitive onto one or more processing nodes of the distributed environment represented by one or more vertices of the tree representing the distributed environment.

10. A method, comprising:

using a processor and a memory for;

determining a centralized query plan configured to provide a centralized deployment of the streaming query;

determining a tree representing a distributed environment in which the streaming query is to be deployed; and

determining, based on the centralized query plan and the tree representing the distributed environment in which the streaming query is to be deployed, a distributed query plan configured to provide a distributed deployment of the streaming query within the distributed environment.

11. An apparatus, comprising:

a processor and a memory communicatively connected to the processor, the processor configured to;

identify a first streaming query and a second streaming query sharing a common characteristic; and

determine, based on the common characteristic, a query plan configured for integrated deployment and execution of the first streaming query and the second streaming query within an environment.

12. The apparatus of claim 11, wherein the first streaming query and the second streaming query are not deployed within the environment prior to determination of the query plan.

13. The apparatus of claim 12, wherein, to determine the query plan, the processor is configured to:

combine a first query primitive of the first streaming query and a second query primitive of the second streaming query to form a common query primitive, the first and second query primitives being of a common query primitive type; and

add stages of the first streaming query that follow the first query primitive as a first sequence of query primitives to a sink node; and

add stages of the second streaming query that follow the second query primitive as a second sequence of query primitives to the sink node.

14. The apparatus of claim 13, wherein the processor is configured to:

determine a set of attributes of the common query primitive based on a first set of attributes of the first query primitive and a second set of attributes of the second query primitive.

15. The apparatus of claim 13, wherein the common query primitive comprises a PROJECT primitive, wherein, to determine the set of attributes of the common query primitive, the processor is configured to:

compute a union of the first set of attributes of the first query primitive and the second set of attributes of the second query primitive.

16. The apparatus of claim 11, wherein the first streaming query is deployed within the environment prior to determination of the query plan and the second streaming query is not deployed within the environment prior to determination of the query plan.

17. The apparatus of claim 16, wherein, to determine the query plan, the processor is configured to:

determine, for the second streaming query, a sub-query plan comprising;

a source node including a common query primitive having an attribute shared by a first query primitive of the first streaming query and a second query primitive of the second streaming query; and

a sequence of query primitives from the source node to a sink node, the sequence of query primitives comprising any additional query primitives of the second streaming query that follow the second query primitive of the second streaming query.

18. The apparatus of claim 17, wherein the common query primitive is a common AGGREGATE primitive, wherein the attribute comprises a maximum aggregation window size determined based on a first aggregation window size associated with the first streaming query and a second aggregation window size associated with the second streaming query.

19. The apparatus of claim 17, wherein the processor is configured to:

register the sequence of query primitives of the sub-query plan as a consumer of a first query primitive of the first streaming query that is already deployed within the environment.

20. A method, comprising:

using a processor and a memory for;

identifying a first streaming query and a second streaming query sharing a common characteristic; and

determining, based on the common characteristic, a query plan configured for integrated deployment and execution of the first streaming query and the second streaming query within an environment.