Patents by Inventor Mukul Murthy
Mukul Murthy has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 12386833Abstract: A system receives ETL specification for processing stream data, including a transform operation represented using a database query specification. The system generates a dataflow graph of a sequence of database queries by decomposing the database query into a first database query that generates an intermediate results table, and a second database query that receives as input the intermediate results table and outputs data used for performing the transform operation. The system executes the sequence of database queries for performing the transform operation on stream data received from the source. When receiving an incremental data set, the system determines an output change set based on the received incremental data set by traversing an execution plan and processing each operator in the execution plan, and computing a change set of a particular operator from the change sets output by the one or more other operators based on the incremental data set.Type: GrantFiled: March 18, 2024Date of Patent: August 12, 2025Assignee: Databricks, Inc.Inventors: Michael Paul Armbrust, Vuk Ercegovac, Paul Lappas, Xi Liang, Mukul Murthy, Yannis Papakonstantinou, Nitin Sharma, John Sismanis, Joseph Torres, Min Yang
-
Publication number: 20250217363Abstract: A system receives ETL specification for processing stream data, including a transform operation represented using a database query specification. The system generates a dataflow graph of a sequence of database queries by decomposing the database query into a first database query that generates an intermediate results table, and a second database query that receives as input the intermediate results table and outputs data used for performing the transform operation. The system executes the sequence of database queries for performing the transform operation on stream data received from the source. When receiving an incremental data set, the system determines an output change set based on the received incremental data set by traversing an execution plan and processing each operator in the execution plan, and computing a change set of a particular operator from the change sets output by the one or more other operators based on the incremental data set.Type: ApplicationFiled: March 18, 2024Publication date: July 3, 2025Inventors: Michael Paul Armbrust, Vuk Ercegovac, Paul Lappas, Xi Liang, Mukul Murthy, Yannis Papakonstantinou, Nitin Sharma, John Sismanis, Joseph Torres, Min Yang
-
Publication number: 20250217379Abstract: A system receives ETL specification for processing stream data, including a transform operation represented using a database query specification. The system generates a dataflow graph of a sequence of database queries by decomposing the database query into a first database query that generates an intermediate results table, and a second database query that receives as input the intermediate results table and outputs data used for performing the transform operation. The system executes the sequence of database queries for performing the transform operation on stream data received from the source. When receiving an incremental data set, the system determines an output change set based on the received incremental data set by traversing an execution plan and processing each operator in the execution plan, and computing a change set of a particular operator from the change sets output by the one or more other operators based on the incremental data set.Type: ApplicationFiled: March 18, 2024Publication date: July 3, 2025Inventors: Michael Paul Armbrust, Vuk Ercegovac, Paul Lappas, Xi Liang, Mukul Murthy, Yannis Papakonstantinou, Nitin Sharma, John Sismanis, Joseph Torres, Min Yang
-
Publication number: 20250005076Abstract: 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. The processor is coupled to the communication interface and is 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; insert a node in the DAG of nodes to generate an updated DAG to enforce an expectation; determine a dataflow graph based on the updated DAG; and provide the dataflow graph.Type: ApplicationFiled: May 8, 2024Publication date: January 2, 2025Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
-
Patent number: 12019682Abstract: 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.Type: GrantFiled: December 27, 2022Date of Patent: June 25, 2024Assignee: Databricks, Inc.Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
-
Patent number: 12008040Abstract: 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. The processor is coupled to the communication interface and is 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; insert a node in the DAG of nodes to generate an updated DAG to enforce an expectation; determine a dataflow graph based on the updated DAG; and provide the dataflow graph.Type: GrantFiled: June 29, 2021Date of Patent: June 11, 2024Assignee: Databricks, Inc.Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
-
Publication number: 20230140169Abstract: 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.Type: ApplicationFiled: December 27, 2022Publication date: May 4, 2023Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
-
Patent number: 11567998Abstract: 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.Type: GrantFiled: June 29, 2021Date of Patent: January 31, 2023Assignee: Databricks, Inc.Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
-
Publication number: 20220309104Abstract: 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. The processor is coupled to the communication interface and is 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; insert a node in the DAG of nodes to generate an updated DAG to enforce an expectation; determine a dataflow graph based on the updated DAG; and provide the dataflow graph.Type: ApplicationFiled: June 29, 2021Publication date: September 29, 2022Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
-
Publication number: 20220309103Abstract: 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.Type: ApplicationFiled: June 29, 2021Publication date: September 29, 2022Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio