Incremental file system differencing
US8176018B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 30, 2008 |
| Grant date | May 8, 2012 |
| Priority date | — |
| Expiry date | Apr 18, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1734
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A facility for comparing two datasets and identifying metadata differences between the two datasets irrespective of the manner in which the data is stored. In some embodiments, the facility includes a comparison unit and a catalog unit. The comparison unit compares a hierarchical hash of a first dataset with a hierarchical hash of a second dataset, the hierarchical hashes each including a plurality of hierarchical hash values, to identify differences in metadata of the first and second datasets by progressively comparing the hierarchical hash values of the first and second hierarchical hashes without comparing the metadata of the first and second datasets. The catalog unit generates a catalog of differences between the first and second datasets, the catalog indicating differences in metadata of the first and second datasets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.