Patent · US Active

Dataflow graph processing

US12019682B2 · kind B2 · utility

0Cited by

0References

22Claims

0Family size

Assignee

Databricks, Inc. · US

Inventors

Michael Paul Armbrust · Berkeley, US
Andreas Neumann · Hamburg, DE
Mukul Murthy · San Francisco, US
Jonathan Mio · San Francisco, US

Key dates

Filing date	Dec 27, 2022
Grant date	Jun 25, 2024
Priority date	—
Expiry date	Dec 27, 2042

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/254
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.