# US 2021/0232756 A1 · Controlling mark positions in documents

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0232756 A1
- Document ID: US20210232756A1
- Status: Published application
- Kind: A1
- Application number: 17/229,461
- Filed: 2021-04-13
- Published: 2021-07-29
- Earliest claimed: 2019-05-03
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Evgeny VESELOV; Sergey DUBINETS; Brian Robert MARSHALL
- Web page: https://patentgrep.com/patent/US20210232756A1

## CPC

- G06F 40/14: Tree-structured documents (parsing G06F40/205; validation G06F40/226)
- G06F 40/154: Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
- G06F 9/5016: {the resource being the memory}
- G06F 9/5022: {Mechanisms to release resources}
- G06F 40/166: Editing, e.g. inserting or deleting
- G06F 40/197: Version control (for software G06F8/71)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A document is represented as a node tree in a document processing system. Edits to a node are represented in a change record that has a one-way link to the node. A text mark has a one-way link to the change record. It deletes that link when the changes represented by the change record are reflected in the text mark. A memory management system releases the memory allocated to the change record when no other object links to it.

## Claims

### Claim 1

A document processing system comprising:
a content tree generator configured to generate a content tree that represents a content document and has a node;
a content editing system configured to make a modification to the node, the node including:
a change record generator configured to generate a first change record representing the modification to the node; and
a reference update system configured to update a reference in the first change record to refer to the node and update a reference in the node to refer to the first change record; and
a text mark that has a one-way reference to the node, and a position value indicative of a position in the node, and text mark reference update logic configured to update the one-way reference to the node to be a one-way reference to the first change record after the first change record is generated.

### Claim 2 (depends on 1)

The document processing system of claim 1 wherein
the content editing system is configured to make a subsequent modification to the node, and
the change record generator is configured to generate a subsequent change record representing the subsequent modification to the node.

### Claim 3 (depends on 2)

The document processing system of claim 2 wherein the reference update system in the node is configured to:
generate a reference in the subsequent change record to the node;
update the reference in the first change record to be a one-way reference to the subsequent change record; and
generate a reference, in the node, to the subsequent change record.

### Claim 4 (depends on 3)

The document processing system of claim 3 wherein the text mark comprises:
a new change record detector configured to detect generation of the subsequent change record, wherein the text mark reference update logic in the text mark is configured to update the one-way reference to the first change record to be a one-way reference to the subsequent change record.

### Claim 5 (depends on 4)

The document processing system of claim 4 wherein the text mark comprises:
change record traversal logic configured to traverse the first change record and the subsequent change record using the one-way reference, in the text mark, to the first change record, the one-way reference, in the first change record, to the subsequent change record, and the reference, in the subsequent change record, to the node.

### Claim 6 (depends on 5)

The document processing system of claim 5 wherein the text mark comprises:
change interpretation logic configured to identify the modification and subsequent modification based on traversal of the first change record and the subsequent change record and generate a change interpretation based on the identified modification and subsequent modification.

### Claim 7 (depends on 6)

The document processing system of claim 6 wherein the text mark comprises:
offset update logic configured to update the position value in the text mark, identifying the position in the node, based on the change interpretation.

### Claim 8 (depends on 7)

The document processing system of claim 7 wherein the text mark reference update logic is configured to update the one-way reference to the first change record, in the text mark, to be a one-way reference to the node.

### Claim 9 (depends on 8)

The document processing system of claim 8 and further comprising:
a memory management system that allocates memory for the text mark, the node, the first change record and the subsequent change record and that releases memory allocated to any change record which is not referred to by any text mark, change record, or node.

### Claim 10 (depends on 1)

The document processing system of claim 1 wherein the content editing system comprises:
a browser-based interface that receives edit user inputs and edits the content document based on the edit user inputs.

### Claim 11

A method of processing a content document, comprising:
receiving a content tree that represents the content document and has a node;
making a modification to the node;
using a change record generator in the node to generate a first change record representing the modification to the node; and
using a reference update system in the node to update a reference in the first change record to refer to the node and that update a reference in the node to refer to the first change record; and
updating a text mark, that has a one-way reference to the node, and a position value indicative of a position in the node, by changing the one-way reference to the node to be a one-way reference to the first change record.

### Claim 12 (depends on 11)

The method of claim 11 and further comprising:
making a subsequent modification to the node; and
generating a subsequent change record representing the subsequent modification to the node.

### Claim 13 (depends on 12)

The method of claim 12 and further comprising, using the reference update system in the node to perform steps of:
generating a reference in the subsequent change record to the node;
updating the reference in the first change record to be a one-way reference to the subsequent change record; and
generating a reference, in the node, to the subsequent change record.

### Claim 14 (depends on 13)

The method of claim 13 and further comprising:
detecting, with the text mark, generation of the subsequent change record; and
updating the one-way reference to the first change record to be a one-way reference to the subsequent change record.

### Claim 15 (depends on 14)

The method of claim 14 and further comprising:
traversing, with change record traversal logic in the text mark, the first change record and the subsequent change record using the one-way reference, in the text mark, to the first change record, the one-way reference, in the first change record, to the subsequent change record, and the reference, in the subsequent change record, to the node;
identifying, with change interpretation logic in the text mark, the modification and subsequent modification based on traversal of the first change record and the subsequent change record; and
generating a change interpretation based on the identified modification and subsequent modification.

### Claim 16 (depends on 15)

The method of claim 15 and further comprising:
updating, with offset update logic in the text mark, an offset value in the text mark to identify a position in the node, based on the change interpretation.

### Claim 17 (depends on 16)

The method of claim 16 and further comprising:
updating, using the text mark reference update logic, the one-way reference to the first change record, in the text mark, to be a one-way reference to the node.

### Claim 18 (depends on 17)

The method of claim 17 and further comprising:
allocating memory for the text mark, the node, the first change record and the subsequent change record; and
releasing memory allocated to any change record which is not referred to by any text mark, change record, or node.

### Claim 19 (depends on 11)

The method of claim 11 wherein the method of processing the content document is performed on a first client computing system and wherein making a modification comprises:
receiving an indication of the modification from a second client computing system; and
identifying the modification as being made from the second client computing system.

### Claim 20

A document processing system comprising:
a content tree generator that generates a content tree that represents a content document and has a node;
a content editing system, deployed on a cloud-based client computing system, that receives edit inputs through a browser-based interface and makes a modification to the node, the node including:
a change record generator that generates a first change record representing the modification to the node; and
a reference update system that updates a reference in the first change record to refer to the node and that updates a reference in the node to refer to the first change record; and
a text mark that has a one-way reference to the node, and a position value indicative of a position in the node, and text mark reference update logic that updates the one-way reference to the node to be a one-way reference to the first change record after the first change record is generated.
