A system for dataflow graph processing comprises a communication interface and a processor. The communication interface is configured receive an indication to generate a dataflow graph, wherein the indication includes a set of queries and/or commands. The processor is coupled to the communication interface and configured to: determine dependencies of each query in the set of queries on another query; determine a DAG of nodes based at least in part on the dependencies; determine the dataflow graph by determining in-line expressions for tables of the dataflow graph aggregating calculations associated with a subset of dataflow graph nodes designated as view nodes; and provide the dataflow graph.
Legal claims defining the scope of protection, as filed with the USPTO.
2. A system of claim 1, wherein the set of queries are expressed using a domain specific language.
3. A system of claim 2, wherein the domain specific language comprises Structured Query Language (SQL).
4. A system of claim 1, wherein a dependency of the dependencies is based at least in part on a primitive of a domain specific language.
5. A system of claim 4, wherein the primitive of a domain specific language comprises a read of a table.
6. A system of claim 1, wherein an input node of the DAG comprises an input node with no dependency.
7. A system of claim 1, wherein an output node of the DAG comprises a node with no nodes that read from the node.
8. A system of claim 1, wherein determining the dataflow graph comprises a depth first search of the DAG of nodes.
9. A system of claim 1, wherein determining the dataflow graph comprises a breadth first search of the DAG of nodes.
10. A system of claim 1, wherein the view nodes are designated by a user.
11. A system of claim 1, wherein determining in-line expressions for tables of the dataflow graph further comprises inserting the inline expressions in the table of the dataflow graph.
12. A system of claim 1, wherein the processor is further configured to verify the dataflow graph.
13. A system of claim 1, wherein the processor is further configured to store the dataflow graph.
14. A system of claim 1, wherein the processor is further configured to generate a report regarding the dataflow graph.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
June 29, 2021
January 31, 2023
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.