USPTO Patent Grant: Compression Scheme for Stable Universal Unique Identities

ChangeBridge: Patent Grants - Business Methods (G06Q)

Published March 24th, 2026

Detected March 25th, 2026

Summary

The USPTO has granted Microsoft Technology Licensing, LLC a patent (US12585863B2) for a compression scheme for stable universal unique identities in collaborative editing environments. The patent describes systems and methods for generating and managing local and global short identities to represent edits efficiently.

View original document View source feed page

What changed

The United States Patent and Trademark Office (USPTO) has issued patent US12585863B2 to Microsoft Technology Licensing, LLC. This patent covers a novel compression scheme designed for stable universal unique identities within collaborative editing environments. The technology allows clients to generate local short identities for edits, which are then transmitted to a server to derive globally unique compact identities, enhancing efficiency and stability in shared document editing.

This patent grant represents a new intellectual property asset for Microsoft. While it does not impose new regulatory obligations on other entities, it signifies a technological advancement in identity management for collaborative software. Companies operating in the software development and collaborative editing space, particularly those dealing with large-scale data management and identity resolution, may find this patent relevant to their own technological strategies and potential licensing considerations.

Source document (simplified)

← USPTO Patent Grants

Compression scheme for stable universal unique identities

Grant US12585863B2 Kind: B2 Mar 24, 2026

Assignee

Microsoft Technology Licensing, LLC

Inventors

Paul Jerome Kwiatkowski, Daniel Ryan Lehenbauer, Taylor Scott Williams, Noah David Encke

Abstract

Systems and methods are directed to a compression scheme for stable universally unique identities in a collaborative editing environment. A client receives edits to a document and immediately creates a local short identity for an element of each edit, whereby the local short identity represents an offset from a base unique identity associated with the client from which a unique identifier assigned to the element is derivable. The local short identity information including the local short identity for each element is transmitted to a server. Subsequently, global short identity information is received from the server from which one or more global short identities that each map to a local short identity of a client of a plurality of clients collaborating on the document can be determined by the client. Each global short identity is a compact identity that is universally unique to the plurality of clients including the client.