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: 12386833
    Abstract: 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: Grant
    Filed: March 18, 2024
    Date of Patent: August 12, 2025
    Assignee: 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: 20250217363
    Abstract: 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: Application
    Filed: March 18, 2024
    Publication date: July 3, 2025
    Inventors: Michael Paul Armbrust, Vuk Ercegovac, Paul Lappas, Xi Liang, Mukul Murthy, Yannis Papakonstantinou, Nitin Sharma, John Sismanis, Joseph Torres, Min Yang
  • Publication number: 20250217379
    Abstract: 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: Application
    Filed: March 18, 2024
    Publication date: July 3, 2025
    Inventors: Michael Paul Armbrust, Vuk Ercegovac, Paul Lappas, Xi Liang, Mukul Murthy, Yannis Papakonstantinou, Nitin Sharma, John Sismanis, Joseph Torres, Min Yang
  • Publication number: 20250005076
    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. 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: Application
    Filed: May 8, 2024
    Publication date: January 2, 2025
    Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
  • Patent number: 12019682
    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.
    Type: Grant
    Filed: December 27, 2022
    Date of Patent: June 25, 2024
    Assignee: Databricks, Inc.
    Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
  • Patent number: 12008040
    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. 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: Grant
    Filed: June 29, 2021
    Date of Patent: June 11, 2024
    Assignee: Databricks, Inc.
    Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
  • Publication number: 20230140169
    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.
    Type: Application
    Filed: December 27, 2022
    Publication date: May 4, 2023
    Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
  • Patent number: 11567998
    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.
    Type: Grant
    Filed: June 29, 2021
    Date of Patent: January 31, 2023
    Assignee: Databricks, Inc.
    Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
  • Publication number: 20220309104
    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. 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: Application
    Filed: June 29, 2021
    Publication date: September 29, 2022
    Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio
  • Publication number: 20220309103
    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.
    Type: Application
    Filed: June 29, 2021
    Publication date: September 29, 2022
    Inventors: Michael Paul Armbrust, Andreas Neumann, Mukul Murthy, Jonathan Mio