Comparing and merging structured documents syntactically and semantically
US8286132B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 25, 2008 |
| Grant date | Oct 9, 2012 |
| Priority date | — |
| Expiry date | Aug 10, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/80
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of performing a three-way merge includes receiving first, second, and third versions of a structured document containing first, second, and third pluralities of elements respectively; deserializing the first, second, and third versions to generate first, second, and third tree-structured data models respectively representing the first, second, and third versions; generating an identifier for each node of each data model that is unique within the data model by applying identifier determination rules to a context describing the element corresponding to the node; comparing each identifier in the first data model with each identifier in the second data model to identify each node in the first data model not having matching identifiers with any node in the second data model and to link each pair of nodes having matching identifiers; and applying comparison rules to the contexts of each linked pair of nodes to identify differences therebetween.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.