IMAGE INSTANCE MAPPING

A method and system for tracking a virtual machine is provided. The method includes determining updates applied to virtual machine instances and tracking updates associated with a master image used to generate the virtual machine instances. High level semantic updates to the master image are identified by performing a breadth-first search on a version graph to identify a cut on the version graph such that each edge in the cut comprises all elements of the high level semantic updates and splitting a node that immediately follows the cut into a node V1 and a node V2. The node V1 captures changes of the high level semantic updates and the node V2 captures changes not in the high level semantic updates. The node V1 is promoted to a root. A version tree configured to track drift of each virtual machine instance with respect to the master image is maintained.