Microsoft Technology Licensing, LLC

Vinit Ogale

Stephan Doll

Gregory W Nichols

Sri Sai Kameswara Pavan Kumar Kasturi

Kiran Kumar Dowluru

Keshava Prasad Subramanya

Hongliu Zheng

Yunan Yuan

Desmond T Lee

Calin Negreanu

John R Douceur

Balaji Krishnamachari-Sampath

Scott Andrew Marks

Premika Mani

Joseph Peter Raisanen

Implementing a naming service for a hierarchal namespace in a database format. A method includes at a database, wherein the database stores a first table having references to hierarchical nodes in a hierarchical namespace, and a second table with relational references to hierarchical nodes referenced in the first table, detecting an edge modification event changing one or more edges of a node in the hierarchical namespace. The method further includes, as a result, creating a unique row in the second table for the edge modification event in the hierarchical namespace. Any edge modification event results in creation of a unique row in the second table such that different entities can cause overlapping edge modification events that can be documented at the database without transactional conflicts.

High-performance naming service using an optimistic-concurrency-control in-memory database

A naming service for a hierarchical namespace. The naming service includes a database system with a first table having first records. Each of the first records is for a hierarchical node and includes a node identifier and an ACL identifier to a set of access control rules applicable to the node. The database system includes a second table including second records, each record in the second records has one of the ACL identifiers from the first table correlated with a definition access control rules in the set of access control rules. The naming service includes an access control rule identifier generator configured to detect a set of access control rules for each node in the namespace and generate an a ACL identifier for each set of access control rules that can be stored in records in the first table and stored in records in the second table.

Access control lists for high-performance naming service

Some embodiments of the invention provide techniques whereby a user may perform a system reset (e.g., to address system performance and/or reliability degradation, such as which may be caused by unused applications that unnecessarily consume system resources, an attempted un-install of an application that left remnants of the application behind, and/or other causes). In some embodiments, performing a system reset replaces a first instance of an operating system on the system with a new instance of the operating system, and removes any applications installed on the system, without disturbing the user's data.

System reset

Some embodiments of the invention provide techniques for performing system reset and/or system restore operations. Some embodiments store a record of any changes performed to a data file stored on a virtual hard disk using differencing virtual disks that are captured over time. To restore the file to the state in which it existed at any particular point in time, embodiments of the invention may allow for rolling back the system to a differencing virtual disk captured at or before that time and setting aside blocks of the differencing virtual disk chain captured after that point. To perform a system reset, the system may be rolled back to the parent virtual hard disk, by setting aside all of the blocks of the differencing virtual disk chain. Some embodiments of the invention provide for separating information on the system into a plurality of entities, and maintaining a separate set of differencing virtual disks for each entity. For example, some embodiments may create an entity may be created for each of the operating system, applications and user data, and maintain differencing virtual disks for each over time.

System reset and system restore

Growing community of inventors

Bellevue, WA, United States of America

Vinit Ogale