IP Library Granted Patent US 8,065,277
Granted Patent B1
US 8,065,277 · App. 10/759,623 · Granted Nov 22, 2011

System and method for a data extraction and backup database

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,065,277
App. No.
10/759,623
Granted
Nov 22, 2011
Kind
B1
Abstract

Methods and systems for storing information extracted from a file are presented. These methods and systems can be used to store content and metadata extracted from a file, and to associate the content and metadata so a holistic image of the file may be maintained. Additionally, these methods and systems may allow the location of a file to be stored and associated with the content or metadata of the file. Methods, systems and databases of this type may be especially useful in avoiding duplication of data by allowing the content and metadata of files to be compared to previously stored content and metadata.

Claims (72)

1. A method of extracting original data from at least one file that resides on one or more different mediums operating on one or more different platforms, wherein the original data is extracted and stored at a target location without unnecessary replication of duplicate data, comprising the steps of:

obtaining content data and metadata relating to the original data of the at least one file, wherein the at least one file is stored in a first environment created on the one or more different mediums operating in the one or more different platforms;

in a second environment created on the one or more different mediums operating in the one or more different platforms and the target location, storing the content data and the metadata of the at least one file, wherein the content data is associated with the metadata, and wherein the second environment is different from the first environment;

obtaining an original location corresponding to the at least one file, the original location indicative of where the at least one file is stored in the first environment;

in the second environment, storing the original location in a location table, wherein the location table includes the following:

a link to the content data stored in a content hash table, indexed in response to the original location indicative of where the at least one file was stored in the first environment; and

a link to the metadata stored in a metadata hash table, indexed in response to the original location where the file was stored in the first environment;

reconstituting at least a piece of the at least one file by accessing at least one of the following in the location table:

the link to the content data, in response to the original location; and

the link to the metadata, in response to the original location; and

storing the content data in the content hash table and the metadata in the metadata hash table, wherein the storing operation further comprises the steps of;

generating a digital signature from the content data; and

utilizing the digital signature to compare the content data of the least one file that is being extracted with content data already resident at the target location to avoid replication of content data and only storing content data that is not duplicative of the content data that is already resident at the target location.

2. The method of claim 1 , wherein the step of storing the content and metadata further comprises the steps of:

generating a digital signature from the metadata;

storing the content in an entry in the content hash table, wherein the content's digital signature is an index into the content hash table, so that the content's digital signature is the link to the content; and

storing the metadata in an entry in the metadata hash table, wherein the metadata's digital signature is an index into the metadata hash table, so that the metadata's digital signature is the link to the metadata.

3. The method of claim 2 , wherein at least one or both of the digital signatures is generated using a hashing algorithm.

4. The method of claim 3 , wherein the hashing algorithm is the SHA1 secure hashing algorithm.

5. The method of claim 2 , wherein the entry in the content hash table comprises the content data and the link to the metadata.

6. The method of claim 5 , wherein the entry in the metadata hash table comprises the metadata and the link to the content data.

7. The method of claim 2 , wherein the location table is a location hash table, and wherein storing the location comprises the steps of:

generating a digital signature from the location; and

storing the original location in an entry in the location hash table, wherein the location's digital signature is an index into the location hash table, so that the location hash table is indexed in response to the original location by indexing with the location's digital signature.

8. A data processing system comprising at least one computer and one or more data sources that are either stand alone or networked, the data processing system for storing components of at least one file that was stored in a first environment at the one or more data sources, the data processing system utilizing code embodied within the data processing system configured to perform operations, the operations comprising:

obtaining content data and metadata relating to the original data of the at least one file, wherein the at least one file is stored in a first environment created on the one or more different mediums operating in the one or more different platforms;

in a second environment created on the one or more different mediums operating in the one or more different platforms and the target location, storing the content data and the metadata of the at least one file, wherein the content data is associated with the metadata, and wherein the second environment is different from the first environment;

obtaining an original location corresponding to the at least one file, the original location indicative of where the at least one file is stored in the first environment;

in the second environment, storing the original location in a location table, wherein the location table includes the following:

a link to the content data stored in a content hash table, indexed in response to the original location indicative of where the at least one file was stored in the first environment; and

a link to the metadata stored in a metadata hash table, indexed in response to the original location where the file was stored in the first environment;

reconstituting at least a piece of the at least one file by accessing at least one of the following in the location table:

the link to the content data, in response to the original location; and

the link to the metadata, in response to the original location; and

storing the content data in the content hash table and the metadata in the metadata hash table, wherein the storing operation further comprises the steps of;

generating a digital signature from the content data; and

utilizing the digital signature to compare the content data of the least one file that is being extracted with content data already resident at the target location to avoid replication of content data and only storing content data that is not duplicative of the content data that is already resident at the target location.

9. The data processing system of claim 8 , wherein the operation of storing the content and metadata further comprises the operations of:

generating a digital signature from the metadata;

storing the content in an entry in the content hash table, wherein the content's digital signature is an index into the content hash table, so that the content's digital signature is the link to the content; and

storing the metadata in an entry in the metadata hash table, wherein the metadata's digital signature is an index into the metadata hash table, so that the metadata's digital signature is the link to the metadata.

10. The data processing system of claim 9 , wherein at least one or both of the digital signatures is generated using a hashing algorithm.

11. The data processing system of claim 10 , wherein the hashing algorithm is the SHA1 secure hashing algorithm.

12. The data processing system of claim 9 , wherein the entry in the content hash table comprises the content data and the link to the metadata.

13. The data processing system of claim 12 , wherein the entry in the metadata hash table comprises the metadata and the link to the content data.

14. The data processing system of claim 9 , wherein the location table is a location hash table, and wherein storing the location comprises the operations of:

generating a digital signature from the location; and

storing the original location in an entry in the location hash table, wherein the location's digital signature is an index into the location hash table, so that the location hash table is indexed in response to the original location by indexing with the location's digital signature.

15. A non-transitory computer readable medium including instructions configured to utilize code for storing information related to at least one file, wherein the code is embodied within the data processing system, the code comprising instructions configured to perform operations including:

obtaining content data and metadata relating to the original data of the at least one file, wherein the at least one file is stored in a first environment created on the one or more different mediums operating in the one or more different platforms;

in a second environment created on the one or more different mediums operating in the one or more different platforms and the target location, storing the content data and the metadata of the at least one file, wherein the content data is associated with the metadata, and wherein the second environment is different from the first environment;

obtaining an original location corresponding to the at least one file, the original location indicative of where the at least one file is stored in the first environment;

in the second environment, storing the original location in a location table, wherein the location table includes the following:

a link to the content data stored in a content hash table, indexed in response to the original location indicative of where the at least one file was stored in the first environment; and

a link to the metadata stored in a metadata hash table, indexed in response to the original location where the file was stored in the first environment;

reconstituting at least a piece of the at least one file by accessing at least one of the following in the location table:

the link to the content data, in response to the original location; and

the link to the metadata, in response to the original location; and

storing the content data in the content hash table and the metadata in the metadata hash table, wherein the storing operation further comprises the steps of;

generating a digital signature from the content data; and

utilizing the digital signature to compare the content data of the least one file that is being extracted with content data already resident at the target location to avoid replication of content data and only storing content data that is not duplicative of the content data that is already resident at the target location.

16. The computer readable medium of claim 15 , wherein the operation of storing the content and metadata further comprises the operations of:

generating a digital signature from the metadata;

storing the content in an entry in the content hash table, wherein the content's digital signature is an index into the content hash table, so that the content's digital signature is the link to the content; and

storing the metadata in an entry in the metadata hash table, wherein the metadata's digital signature is an index into the metadata hash table, so that the metadata's digital signature is the link to the metadata.

17. The computer readable medium of claim 16 , wherein at least one or both of the digital signatures is generated using a hashing algorithm.

18. The computer readable medium of claim 17 , wherein the hashing algorithm is the SHA1 secure hashing algorithm.

19. The computer readable medium of claim 16 , wherein the entry in the content hash table comprises the content data and the link to the metadata.

20. The computer readable medium of claim 19 , wherein the entry in the metadata hash table comprises the metadata and the link to the content data.

21. The computer readable medium of claim 16 , wherein the location table is a location hash table, and wherein storing the location comprises the operations of:

generating a digital signature from the location; and

storing the original location in an entry in the location hash table, wherein the location's digital signature is an index into the location hash table, so that the location hash table is indexed in response to the original location by indexing with the location's digital signature.

Assignments (19)
MERGER Recorded Oct 29, 2021
From: LDISCOVERY, LLC
To: LDISC HOLDINGS, LLC
Reel/Frame 057961/0981 →
MERGER Recorded Oct 29, 2021
From: LDISC HOLDINGS, LLC
To: KLDISCOVERY ONTRACK, LLC
Reel/Frame 057962/0171 →
MERGER AND CHANGE OF NAME Recorded Oct 29, 2021
From: LDISCOVERY TX, LLC; LDISCOVERY, LLC
To: LDISCOVERY, LLC
Reel/Frame 057961/0615 →
SECURITY INTEREST Recorded Feb 8, 2021
From: LDISCOVERY, LLC; LDISCOVERY TX, LLC; KL DISCOVERY ONTRACK, LLC (F/K/A KROLL ONTRACK, LLC)
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 055183/0853 →
RELEASE OF SECURITY INTEREST Recorded Feb 8, 2021
From: ROYAL BANK OF CANADA
To: LDISCOVERY, LLC; LDISCOVERY TX, LLC; KROLL ONTRACK, LLC
Reel/Frame 055184/0970 →
TERMINATION AND RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Dec 20, 2019
From: ROYAL BANK OF CANADA, AS SECOND LIEN COLLATERAL AGENT
To: LDISCOVERY, LLC; LDISCOVERY TX, LLC; KROLL ONTRACK, LLC
Reel/Frame 051396/0423 →
RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY Recorded Dec 9, 2016
From: ANTARES CAPITAL LP
To: LDISCOVERY TX, LLC (FORMERLY RENEW DATA CORP.); LDISCOVERY, LLC; LDISC HOLDINGS, LLC
Reel/Frame 040870/0949 →
SECURITY INTEREST Recorded Dec 9, 2016
From: LDISCOVERY, LLC; LDISCOVERY TX, LLC; KROLL ONTRACK, LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 040959/0223 →
SECURITY INTEREST Recorded Dec 9, 2016
From: LDISCOVERY, LLC; LDISCOVERY TX, LLC; KROLL ONTRACK, LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 040960/0728 →
CHANGE OF NAME Recorded Jul 5, 2016
From: RENEW DATA CORP.
To: LDISCOVERY TX, LLC
Reel/Frame 039253/0982 →
TERMINATION OF SECURITY INTEREST IN PATENTS -RELEASE OF REEL 034166 FRAME 0958 Recorded Dec 22, 2015
From: ABACUS FINANCE GROUP, LLC
To: RENEW DATA CORP.
Reel/Frame 037359/0299 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Dec 22, 2015
From: RENEW DATA CORP.; LDISCOVERY, LLC; LDISC HOLDINGS, LLC
To: ANTARES CAPITAL LP
Reel/Frame 037359/0710 →
RELEASE OF SECURITY INTEREST Recorded Nov 18, 2014
From: COMERICA BANK
To: RENEW DATA CORP.
Reel/Frame 034201/0350 →
SECURITY INTEREST Recorded Nov 13, 2014
From: RENEW DATA CORP.
To: ABACUS FINANCE GROUP, LLC
Reel/Frame 034166/0958 →
SECURITY AGREEMENT Recorded May 28, 2010
From: RENEW DATA CORP.
To: COMERICA BANK
Reel/Frame 024458/0001 →
SECURITY AGREEMENT Recorded Mar 27, 2007
From: RENEW DATA CORP.
To: COMERICA BANK
Reel/Frame 019071/0338 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2006
From: RENEW DATA CORP.
To: COMERICA BANK
Reel/Frame 017545/0459 →
SECURITY AGREEMENT Recorded Apr 26, 2006
From: RENEW DATA CORP.
To: COMERICA BANK
Reel/Frame 017533/0865 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2004
From: GARDNER, DANIEL JOHN; TORRES, MAURILIO
To: RENEWDATA CORPORATION
Reel/Frame 014911/0765 →