IP Library Granted Patent US 8,166,004
Granted Patent B2
US 8,166,004 · App. 12/176,317 · Granted Apr 24, 2012

Verifying data consistency among structured files

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,166,004
App. No.
12/176,317
Granted
Apr 24, 2012
Kind
B2
Abstract

A scalable comparison structure and methodology is provided that is suitable for comparing select data content in hundreds or thousands of files in an efficient manner. Section delimiters are defined to identify the sections of the files within which the select data content is located, and sets of unique sections are identified based on the select data content within the section. Thereafter, comparisons and reports are based on these unique content sections. If multiple files include a common set of data, a single unique content section is used to represent these multiple files. File groups are optionally defined, and different sets of select data content can be compared based on these file groups. The result of the comparison is presented in multiple hierarchical forms, including an identification of which files are different from each other, and an identification of the differences among the unique content segments.

Claims (58)

1. A method for comparing a plurality of files, comprising:

identifying, at a data processing device, a section of each file of the plurality of files based on one or more section selection identifiers,

defining, by the data processing device, a set of unique content sections among the plurality of files based on a comparison of content of each of the sections of the plurality of files,

creating an association between each of the unique content sections and one or more of the files that include a section corresponding to the unique content section, and

creating, by the data processing device, one or more comparison reports based on the content of, and the files associated with, one or more of the unique content sections,

wherein:

at least one of the comparison reports is based on a hierarchy of information based on the set of unique content sections and

the hierarchy includes:

an identification of a group to which each file is associated,

an identification of the sections within each group, and

an identification of the unique content sections among the sections within each group.

2. The method of claim 1 , wherein identifying the section of each file includes defining parameters that identify a start and end of one or more elements of the section in each file.

3. The method of claim 1 , wherein defining the set of unique content sections includes:

comparing the content of the section of each file with each unique content section of the set of unique content sections, and

if the content of the section does not correspond to any of the current set of unique content sections, adding the section to the set of unique content sections.

4. The method of claim 3 , wherein comparing the content of the sections of each file with each unique content section is performed without regard to an order of the content.

5. The method of claim 1 , wherein the plurality of files include files that identify configurations of devices of a network.

6. The method of claim 5 , wherein the plurality of files correspond to a defined group of devices.

7. The method of claim 1 , wherein at least one of the comparison reports is based on a count of the files that include sections corresponding to at least one of the set of unique content sections.

8. The method of claim 1 , wherein at least one of the comparison reports is based on a count of unique content sections in the set of unique content sections.

9. The method of claim 1 , wherein at least one of the comparison reports includes an identification of the files that include sections corresponding to at least one of the set of unique content sections.

10. The method of claim 1 , wherein the hierarchy further includes an identification of the files that include sections corresponding to each of the unique content sections among the sections within each group.

11. The method of claim 1 , wherein the hierarchy further includes an identification of content within each unique content section.

12. The method of claim 1 , wherein membership at one or more levels of the hierarchy is based on a user supplied membership definition.

13. The method of claim 1 , wherein at least one of the comparison reports includes display that illustrates the files that include sections corresponding to each of the set of unique content sections.

14. The method of claim 1 , wherein at least one of the comparison reports includes display that illustrates content of the sections that are included in each of the set of unique content sections.

15. The method of claim 14 , wherein at least one of the comparison reports illustrates an order of the content of the sections that are included in each of the set of unique content sections.

16. The method of claim 1 , wherein the section of each file is identified based on an XML expression that is used in the file.

17. A system comprising:

a processor that is configured to embody:

a compiler that receives one or more section selection identifiers that facilitate an identification of a section of each file of a plurality of files, and

an extractor that:

determines a set of unique content sections among the plurality of files based on content of the sections of the plurality of files, and

creates, in a memory element, an association between each of the unique content sections and one or more of the files that include a section corresponding to the unique content section, and

a reporter that accesses the memory element and provides one or more comparison reports based on the content of, and the files associated with, the set of unique content sections,

wherein:

at least one of the comparison reports is based on a hierarchy of information based on the set of unique content sections, and

the hierarchy includes:

an identification of a group to which each file is associated,

an identification of the sections within each group, and

an identification of the unique content sections among the sections within each group.

18. The system of claim 17 , wherein the section identifiers include parameters that identify a start and end of one or more elements of the section in each file.

19. The system of claim 17 , wherein the extractor determines the set of unique content sections by:

comparing the content of the section of each file with each unique content section of the set of unique content sections, and

if the content of the section does not correspond to any of the current set of unique content sections, adding the section to the set of unique content sections.

20. The system of claim 19 , wherein comparing the content of the sections of each file with each unique content section is performed without regard to an order of the content.

21. The system of claim 17 , wherein the plurality of files include files that identify configurations of devices of a network.

22. The system of claim 21 , wherein the plurality of files correspond to a defined group of devices.

23. The system of claim 17 , wherein the reporter displays the information based on a count of the files that include sections corresponding to at least one of the set of unique content sections.

24. The system of claim 17 , wherein the reporter displays the information based on a count of unique content sections in the set of unique content sections.

25. The system of claim 17 , wherein at least one of the comparison reports includes an identification of the files that include sections corresponding to at least one of the set of unique content sections.

26. The system of claim 17 , wherein the hierarchy further includes an identification of the files that include sections corresponding to each of the unique content sections among the sections within each group.

27. The system of claim 17 , wherein the hierarchy further includes an identification of content within each unique content section.

28. The system of claim 17 , wherein membership at one or more levels of the hierarchy is based on a user supplied membership definition.

29. The system of claim 17 , wherein the reporter displays information that illustrates the files that include sections corresponding to each of the set of unique content sections.

30. The system of claim 17 , wherein the reporter displays information that illustrates content of the sections that are included in each of the set of unique content sections.

31. The system of claim 30 , wherein at least one of the comparison reports illustrates an order of the content of the sections that are included in each of the set of unique content sections.

32. The system of claim 17 , wherein the compiler identifies the section of each file based on one or more XML expressions.

Assignments (21)
RELEASE OF SECURITY INTEREST Recorded Aug 11, 2023
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC; RIVERBED HOLDINGS, INC.
Reel/Frame 064673/0739 →
CHANGE OF NAME Recorded Feb 18, 2022
From: RIVERBED TECHNOLOGY, INC.
To: RIVERBED TECHNOLOGY LLC
Reel/Frame 059232/0551 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0169 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0108 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0046 →
SECURITY INTEREST Recorded Dec 10, 2021
From: RIVERBED TECHNOLOGY LLC (FORMERLY RIVERBED TECHNOLOGY, INC.); ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
Reel/Frame 058486/0216 →
PATENT SECURITY AGREEMENT Recorded Oct 27, 2021
From: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 057943/0386 →
PATENT SECURITY AGREEMENT SUPPLEMENT - SECOND LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 057810/0559 →
PATENT SECURITY AGREEMENT SUPPLEMENT - FIRST LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 057810/0502 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORED AT REEL 056397, FRAME 0750 Recorded Oct 13, 2021
From: MACQUARIE CAPITAL FUNDING LLC
To: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 057983/0356 →
SECURITY INTEREST Recorded May 26, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MACQUARIE CAPITAL FUNDING LLC
Reel/Frame 056397/0750 →
PATENT SECURITY AGREEMENT Recorded Mar 5, 2021
From: RIVERBED TECHNOLOGY, INC.
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 055514/0249 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY NAME PREVIOUSLY RECORDED ON REEL 035521 FRAME 0069. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST IN PATENTS. Recorded Jun 2, 2015
From: JPMORGAN CHASE BANK, N.A.
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 035807/0680 →
SECURITY INTEREST Recorded May 1, 2015
From: RIVERBED TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 035561/0363 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 28, 2015
From: BARCLAYS BANK PLC
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 035521/0069 →
PATENT SECURITY AGREEMENT Recorded Dec 27, 2013
From: RIVERBED TECHNOLOGY, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 032421/0162 →
RELEASE OF PATENT SECURITY INTEREST Recorded Dec 26, 2013
From: MORGAN STANLEY & CO. LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 032113/0425 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2013
From: OPNET TECHNOLOGIES LLC
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 030459/0372 →
CHANGE OF NAME Recorded May 14, 2013
From: OPNET TECHNOLOGIES, INC.
To: OPNET TECHNOLOGIES LLC
Reel/Frame 030411/0310 →
SECURITY AGREEMENT Recorded Dec 20, 2012
From: RIVERBED TECHNOLOGY, INC.; OPNET TECHNOLOGIES, INC.
To: MORGAN STANLEY & CO. LLC
Reel/Frame 029646/0060 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 18, 2008
From: AGARWAL, ANKIT; LAVANNIS, MAHESH; SINGH, PRADEEP K.
To: OPNET TECHNOLOGIES, INC
Reel/Frame 021261/0353 →