Fine-Grained Version History for Collaborative Documents

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Collaborative document platforms provide only coarse-grained version histories, failing to detail each edit made to electronic documents, leading to increased editing time, resource consumption, and memory inefficiency, especially with large documents.

Innovation Solution

Implement a system that tracks each edit by type, coordinates, timestamp, and user, storing these mappings in an edit data structure, allowing users to access fine-grained version histories through a GUI element that renders previous document states based on user selections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If coarse-grained version histories are provided, then memory consumption is reduced, but editing detail and precision are lost

Engineering Contradiction:
Improveedit detailVSAvoidmemory consumption
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent segments the document version history into fine-grained edit units, where each edit is tracked individually with its own metadata (timestamp, user, type, coordinates). This segmentation allows the system to store only the necessary details of each edit rather than entire document versions, reducing memory consumption while preserving edit information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a temporal dimension to the edit history by recording timestamps and creating a timeline-based navigation interface. Users can traverse through edits chronologically using GUI elements that represent different time points, allowing detailed review without storing all intermediate document states in memory.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If fine-grained edit tracking is implemented, then editing precision is improved, but system complexity increases

Engineering Contradiction:
Improveedit tracking precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a simplified copy or representation of the edit history in the GUI rather than displaying raw data. The edit history is presented as a navigable timeline with visual indicators, transforming complex metadata into an intuitive interface that users can interact with easily.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent introduces an intermediary layer between the complex edit tracking system and the user. The GUI elements act as mediators that translate fine-grained edit data into visual representations, allowing users to access detailed information without being overwhelmed by the underlying system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of information

If detailed edit histories are stored, then information completeness is improved, but resource consumption increases

Engineering Contradiction:
Improveinformation completenessVSAvoidresource consumption
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the essential metadata from each edit operation (timestamp, user identifier, edit type, coordinates) and stores this extracted information in a structured format. By taking out only the necessary information rather than storing complete document states, the system achieves information completeness for tracking purposes while minimizing resource consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameters of what is stored from entire document versions to specific edit parameters (timestamp, user, type, coordinates). This parameter transformation allows the system to maintain complete edit information while dramatically reducing the amount of data that needs to be stored and processed, thereby lowering resource consumption.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12067359B2Providing fine-grained version histories of electronic documents at a platform
Publication Date: 2024.08.20 GOOGLE LLC
  • US12067359B2 patent drawing
  • US12067359B2 patent drawing
  • US12067359B2 patent drawing

AI summary

A first version of an electronic document is provided via a first region of a graphical user interface (GUI) for presentation to a first user of a collaborative document platform. A second region of the GUI includes an edit history GUI element that enables one or more users to access each edit made to the electronic document. A user selection of a portion of the edit history GUI element is detected. The user-selected portion of the edit history GUI element corresponds to edits made to the electronic document by a second user. A determination is made of a state of the electronic document following the edits made by the second user. The first region of the GUI is updated to include a rendering of a second version of the electronic document. The second version is rendered in view of the determined document state.