Dynamic stream computing topology

Patent metadata

Field	Value
Publication number	US-9971811-B2
Application number	US-201715646023-A
Country	US
Kind code	B2
Filing date	Jul 10, 2017
Priority date	Nov 12, 2013
Publication date	May 15, 2018
Grant date	May 15, 2018

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic topology generation. One of the methods includes receiving, from a user, a query that specifies a search criterion and a post-processing function prototype. A topology definition is generated from the query that specifies one or more source nodes and at least one processing node, wherein the processing node is specified in the topology to output a stream of data objects corresponding to the data object identifiers and a post-processing node according to the post-processing function prototype, wherein the post-processing node is specified in the topology to receive a stream of data objects output by the processing node, and is specified in the topology to output one or more modified data objects. The topology definition is then provided to a real-time stream computing system for execution.

First claim

What is claimed is:

1. A real-time stream computing system comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:
receiving, by the real-time stream computing system, a query;
identifying, in the query by the real-time stream computing system, one or more reserved terms that each correspond to a function prototype for a dynamic post-processing node of a stream computing topology;
identifying, in the query by the real-time stream computing system, a base query that specifies one or more search criteria;
generating a stream computing topology definition that specifies:
one or more source nodes and at least one processing node, wherein the processing node is specified in the topology to receive, from the one or more source nodes, one or more streams of data object identifiers of data objects that satisfy the one or more search criteria of the base query; and
a respective post-processing node for each function prototype identified in the query, wherein the topology specifies that each post-processing node receives a stream of data objects output by the processing node and performs one or more operations on the received data objects according to the function prototype; and

allocating, by the real-time stream computing system, a plurality of computing nodes to implement the nodes of the stream computing topology definition generated from the received query.

2. The system of claim 1 , wherein the query includes an argument for a particular reserved term for a post-processing function prototype, and wherein the topology definition specifies that a node corresponding to the post-processing function prototype is to perform one or more operations on data objects using the argument in the query.

3. The system of claim 1 , wherein identifying one or more reserved terms in the query comprises identifying a reserved term corresponding to a field-extraction function prototype, and wherein the topology definition specifies that a node corresponding to the field-extraction function prototype is to extract fields from received data objects.

4. The system of claim 1 , wherein identifying one or more reserved terms in the query comprises identifying a reserved term corresponding to a filtering function prototype, and wherein the topology definition specifies that a node corresponding to the filtering function prototype is to filter received data objects.

5. The system of claim 1 , wherein identifying one or more reserved terms in the query comprises identifying a reserved term corresponding to an aggregation function prototype, and wherein the topology definition specifies that a node corresponding to the aggregation function prototype is to aggregate data of one or more received data objects.

6. The system of claim 1 , wherein the one or more reserved terms in the query are text provided as input by a user.

7. The system of claim 1 , wherein the one or more reserved terms are received from a user at runtime.

8. A computer-implemented method comprising:
receiving, by a real-time stream computing system, a query;
identifying, in the query by the real-time stream computing system, one or more reserved terms that each correspond to a function prototype for a dynamic post-processing node of a stream computing topology;
identifying, in the query by the real-time stream computing system, a base query that specifies one or more search criteria;
generating a stream computing topology definition that specifies:
one or more source nodes and at least one processing node, wherein the processing node is specified in the topology to receive, from the one or more source nodes, one or more streams of data object identifiers of data objects that satisfy the one or more search criteria of the base query; and
a respective post-processing node for each function prototype identified in the query, wherein the topology specifies that each post-processing node receives a stream of data objects output by the processing node and performs one or more operations on the received data objects according to the function prototype; and

allocating, by the real-time stream computing system, a plurality of computing nodes to implement the nodes of the stream computing topology definition generated from the received query.

9. The method of claim 8 , wherein the query includes an argument for a particular reserved term for a post-processing function prototype, and wherein the topology definition specifies that a node corresponding to the post-processing function prototype is to perform one or more operations on data objects using the argument in the query.

10. The method of claim 8 , wherein identifying one or more reserved terms in the query comprises identifying a reserved term corresponding to a field-extraction function prototype, and wherein the topology definition specifies that a node corresponding to the field-extraction function prototype is to extract fields from received data objects.

11. The method of claim 8 , wherein identifying one or more reserved terms in the query comprises identifying a reserved term corresponding to a filtering function prototype, and wherein the topology definition specifies that a node corresponding to the filtering function prototype is to filter received data objects.

12. The method of claim 8 , wherein identifying one or more reserved terms in the query comprises identifying a reserved term corresponding to an aggregation function prototype, and wherein the topology definition specifies that a node corresponding to the aggregation function prototype is to aggregate data of one or more received data objects.

13. The method of claim 8 , wherein the one or more reserved terms in the query are text provided as input by a user.

14. The method of claim 8 , wherein the one or more reserved terms are received from a user at runtime.

15. A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:
receiving, by the real-time stream computing system, a query;
identifying, in the query by the real-time stream computing system, one or more reserved terms that each correspond to a function prototype for a dynamic post-processing node of a stream computing topology;
identifying, in the query by the real-time stream computing system, a base query that specifies one or more search criteria;
generating a stream computing topology definition that specifies:
one or more source nodes and at least one processing node, wherein the processing node is specified in the topology to receive, from the one or more source nodes, one or more streams of data object identifiers of data objects that satisfy the one or more search criteria of the base query; and
a respective post-processing node for each function prototype identified in the query, wherein the topology specifies that each post-processing node receives a stream of data objects output by the processing node and performs one or more operations on the received data objects according to the function prototype; and

allocating, by the real-time stream computing system, a plurality of computing nodes to implement the nodes of the stream computing topology definition generated from the received query.

16. The computer program product of claim 15 , wherein the query includes an argument for a particular reserved term for a post-processing function prototyp

Assignees

• Pivotal Software Inc

Inventors

• Han Leng
• Zhao Yanhui
• Li Xiong
• Gao Xiaoming
• Li Ye

Classifications

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06F16/24568 Primary

  Data stream processing; Continuous queries · CPC title

• G06F17/30516 Primary

  Physics · mapped topic

• G06F17/30958

  Physics · mapped topic