The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 24, 2009
Filed:
Sep. 29, 2004
Stephen L. Manley, Pleasanton, CA (US);
William R. Taylor, San Jose, CA (US);
Stephen L. Manley, Pleasanton, CA (US);
William R. Taylor, San Jose, CA (US);
Network Appliance, Inc., Sunnyvale, CA (US);
Abstract
A method and apparatus to generate information representing differences between two data sets are described. Information representing differences between a first data set and a second data set is acquired, where the first and second data sets each include multiple nodes. A traversal map that identifies nodes for which a difference has been detected between the first and second data sets is generated, and then during an output phase, a hierarchy of nodes is traversed to generate output indicating user-level differences between the first and second data sets. The traversal map is used to avoid traversing at least some of the nodes in the hierarchy during the output phase. A child map may be generated to represent parent-child relationships between the nodes and used during the output phase to prefetch certain nodes in the hierarchy.