Microsoft Technology Licensing, LLC

Nicholas Kyle Ryan

Dmitri Viktorovich Kotchetov

Konrad Tupaj

Alexander A Babanov

Jenefer Lea Monroe

Danny Khen

Duane Campbell

Douglas Mangini

Sam Gensburg

Kartik Nathan

Sanjay Krupakar Bhat

Ying Zhang

James Richard Sturms

Sherman Chee Ming Der

A computing system runs a productivity application that maintains an integrated, time ordered revision/undo stack. Entries in the revision/undo stack identify revision operations that a user has made to a document and corresponding undo operations that can be executed to undo the revision operation. The computing system detects an undo input indicative of a user actuating un undo actuator to undo a previous operation, that is prior to a most current operation that the user has performed. An operational transform system identifies an undo operation in the undo stack, corresponding to the revision that the user selected in the revision/undo stack. The operational transform system traverses the revision/undo stack to identify subsequent operations that were performed subsequent to the previous operation, and identifies one or more transforms to be applied to the undo operation based upon the identified subsequent operations. The operational transform system then transforms the undo operation, using the transformation function, and applies the transformed undo operation to the document.

Controlling a productivity application to integrate a revision stream and an undo stack to perform out of order undo operations

The present disclosure provides methods, systems, and computer products for providing state-based revisions in a document collaboration system. In some aspects, a plurality of users may be simultaneously editing the same document on their respective computing devices. The document may comprise a plurality of editable objects having unique objects identifiers. In such aspects, when a user edits an object in a local version of the document, a state-based revision ('SBR') record is created. The SBR is populated with information such as, information describing the type of object being edited, a descriptor that uniquely identifies the specific instance of the object being edited, a collection of common references that can be adjusted by the document collaboration engine and an opaque binary stream comprising the modified state of the edited object. The SBR record is then transmitted to one or more additional devices.

Collaborative document editing using state-based revision

Growing community of inventors

Redmond, WA, United States of America

Nicholas Kyle Ryan