Patentable/Patents/US-11567907
US-11567907

Method and system for comparing document versions encoded in a hierarchical representation

PublishedJanuary 31, 2023
Assigneenot available in USPTO data we have
Inventorsnot available in USPTO data we have
Technical Abstract

This invention discloses a novel system and method for comparing electronic documents that are created on different software platforms or that are in different data formats by traversing the two hierarchical representations of the documents in a manner so as to selectively ignore nodes in the hierarchy and attempt to resynchronize the sequence of traversing when nodes have no matching content.

Patent Claims
15 claims

Legal claims defining the scope of protection, as filed with the USPTO.

3

3. The method of claim 2, wherein the first and second search sequences are depth first search sequences.

4

4. The method of claim 2, wherein the first and second search sequences are breadth first search sequences.

6

6. The method of claim 5, wherein the resynchronization process is to determine whether at least one element of the content corresponding to the third node is an automatic numbering code and in dependence thereon, render the numbering and compare the numbering result to the content corresponding to the fourth node.

7

7. The method of claim 5, wherein the resynchronization process is applied to a DOCX type document, and further comprising determining whether the reference data object for the first hierarchy is at the start of a field and the reference data object for the other hierarchy is at a ‘field start instruction node’ and, in dependence on the determination, moving the first reference data object to the end of the field and the second reference data object to after the ‘field end node,’ respectively.

8

8. The method of claim 5, wherein the resynchronization process is to determine correspondences between field objects comprising the content corresponding to the respective first and second nodes in the respective first and second hierarchies and allowing special characters comprising the content corresponding to one node to be matched to their corresponding field object corresponding to the other node.

9

9. The method of claim 5 wherein the resynchronization process is to test the match between a next predetermined number of characters associated with each corresponding first and second node on a character by character basis with varying offsets in order to determine an offset value with the best possible match and then adjust the position of the first and second reference data objects to refer to a third and fourth nodes using the determined offset value.

10

10. A computer system comprised of at least one central processing unit and one mass data storage device and computer memory, said computer memory comprised of data representing a series of instructions that when executed by the central processing unit causes the computer system to perform the method claimed by claim 1.

11

11. A non-transitory computer readable media comprised of data representing a series of instructions that when executed by a computer system, causes it to perform the method claimed by claim 1.

12

12. The method of claim 1 further comprising: tracking the location of a content move change in a content move source comprising the first hierarchy by updating the location of the second reference data object corresponding to the second hierarchy to a reference of position within a move change destination that corresponds to the location of the move source in the first hierarchy.

13

13. The method of claim 1, wherein the first and second representations are data files of two different document encoding types.

14

14. The method of claim 1, wherein at least one node in the second hierarchy is comprised of a location data that represents a desired position for a text corresponding to the location data to appear when the second representation is displayed.

17

17. The system of claim 16 wherein the first and second search sequences are depth first search sequences.

18

18. The system of claim 16, wherein the first and second search sequences are breadth first search sequences.

20

20. The system of claim 15, wherein the first and second representations are data files of two different document encoding types.

21

21. The system of claim 15, wherein at least one node in the second hierarchy is comprised of a location data that represents a desired position for a text corresponding to the location data to appear when the second representation is displayed.

Classification Codes (CPC)

Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.

Patent Metadata

Filing Date

March 14, 2013

Publication Date

January 31, 2023

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Method and system for comparing document versions encoded in a hierarchical representation” (US-11567907). https://patentable.app/patents/US-11567907

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.