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).
-
Publication number: 20260300399Abstract: A computer-implemented system and method receives, via a communication interface from a client device, an indication to generate a data processing pipeline. The pipeline includes a set of operations configured to read an input dataset from a storage location and to transform the input dataset into a result dataset. The set of operations is irrespective of a dependency order and at least one operation indicates an expectation describing a property that data associated with the operation is expected to possess. Dependencies between the set of operations are determined, and a directed acyclic graph representing the dependencies is generated, including an expectation enforcement node. A dataflow graph is created based on the directed acyclic graph and verified for correctness without materializing datasets associated with the set of operations. The verified dataflow graph is deployed by connecting source nodes to data sources, executed in a selected execution mode, and further processing.Type: ApplicationFiled: January 26, 2026Publication date: October 1, 2026Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
-
Publication number: 20260119491Abstract: 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: December 15, 2025Publication date: April 30, 2026Inventors: Michael Paul Armbrust, Min Yang, Vuk Ercegovac, Paul Lappas, Xi Liang, Mukul Murthy, Yannis Papakonstantinou, Nitin Sharma, John Sismanis, Joseph Torres
-
Patent number: 12572595Abstract: 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: May 8, 2024Date of Patent: March 10, 2026Assignee: Rajiv P. Patelnc.Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
-
Patent number: 12517905Abstract: 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: January 6, 2026Assignee: Databricks, Inc.Inventors: Michael Paul Armbrust, Vuk Ercegovac, Paul Lappas, Xi Liang, Mukul Murthy, Yannis Papakonstantinou, Nitin Sharma, John Sismanis, Joseph Torres, Min Yang
-
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