×

System and method for using directed acyclic graph (DAG) for application updates

  • US 9,383,988 B2
  • Filed: 07/03/2013
  • Issued: 07/05/2016
  • Est. Priority Date: 07/03/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • determining, by a host system including at least a machine having a processor system including at least one processor and a memory system communicatively coupled to the processor system, a sequence of update steps from a currently installed version of an application to a new version of the application to be being installed;

    automatically building a graph of updates from the currently installed version to the new version comprising at least determining update steps that do not require a format change, and computing a shortest path between the currently installed version and the new version based, at least in part, on the determined steps that do not require a format change, wherein a format change causes a change to an underlying schema and manner in which data is stored, and wherein the computing includes running a breadth-first-search algorithm of the graph of updates;

    combining, by the processor system, the sequence of update steps that do not require a format change into one update step;

    determining, by the processor, one or more update steps that require a format change;

    building, by the host system, an update from a combination of the sequence of update steps that do not require a format change and one or more update steps that require a format change; and

    sending from the host from the host system to the user system, the built update.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×