Data object search and retrieval

• US 9,026,512 B2
• Filed: 08/18/2005
• Issued: 05/05/2015
• Est. Priority Date: 08/18/2005
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Kaushik, Akhil, Periyagaram, Subramanian, Xing, Jian, Suryanarayanan, Rangarajan
• Primary Examiner(s): Alam, Hosain
• Assistant Examiner(s): HARPER, ELIYAH STONE
• Application Number:
  US11/207,596
• Publication Number:
  US 20070043715A1
• Time in Patent Office: 3,547 Days
• Field of Search: 707/104.1, 707/100, 707/10, 707/4, 707/999.1, 707/999.01, 707/705
• US Class Current: 707/705
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Searching data is disclosed. A searchable index is used to determine which, if any, data objects comprising a set of backup data are responsive to a search query. For the search query, a search result is generated. The search result includes, in the event a first data object that is responsive to the search query comprises a version of one or more other data objects that are responsive to the search query, data indicating that the first data object comprises a version of said one or more other data objects.

Claims

1. A method of searching data, comprising:

using a searchable index to determine which, if any, data objects from current production data and a set of backup data are responsive to a search query, wherein a data object in the set of backup data corresponds to a version of the production data as the production data existed when a backup operation was performed;

in the event that a plurality of data objects is responsive to the search query;

determining from the plurality of data objects responsive to the search query a subset of related data objects that are related to each other;

determining from the subset of related data objects a first data object that comprises a version of one or more other data objects included in the subset of related data objects; and

generating for the search query a search result that includes data that indicates version relationships between the first data object and the one or more other data objects included in the subset of related data objects;

in the event no data object is responsive to the search query, generating said search result to indicate that no data object is responsive to the search query; and

presenting, via a display at an interface device, the search result.

2. The method as recited in claim 1, further comprising receiving the search query.

3. The method as recited in claim 1, wherein determining from the plurality of data objects responsive to the search query the subset of related data objects comprises determining if the first data object comprises a subsequent version of one or more other data objects of the plurality of data objects.

4. The method as recited in claim 3, wherein the determination from the plurality of data objects responsive to the search query the subset of related data objects is made using one or more of the following:

a file name, a file path, a file attribute, a file size, file contents, a file creation time, a file modification time, an inode number, a backup information, and an associated location identifier.

5. The method as recited in claim 1, wherein the set of backup data includes one or more of the following:

versions of data objects backed up from a production data, data objects backed up on a periodic interval, data objects backed up on a prescribed instance, data objects backed up on a configured time, data objects backed up after at least one data change is made to a production storage, incremental backup data, differential backup data, or other backup data comprising data changes from a last completed full backup operation.

6. The method as recited in claim 1, further comprising generating the searchable index, including by performing one or more of the following:

decompressing backup data, converting backup data, translating backup data, transferring backup data, indexing backup data, generating keywords associated with backup data, and any processing required for data search and retrieval, on a prescribed basis, periodically, or substantially concurrent with addition, modification, and deletion of the backup data.

7. The method as recited in claim 1, wherein the searchable index includes an index data indicating a location within the set of backup data of a data object comprising the set of backup data and/or index data from multiple data sources, backup types, or backup instances.

8. The method as recited in claim 1, wherein the first data object and a second data object are determined to be related to each other if at least a portion of the first data object is copied, modified, replaced, or derived from the second data object or another data object related to the second data object.

9. The method as recited in claim 1, further comprising using the searchable index to determine which, if any, data objects comprising a set of production data associated with the set of backup data are responsive to the search query.

10. The method as recited in claim 9, further comprising updating the searchable index on a first periodic interval with respect to the set of backup data and updating the searchable index with respect to the set of production data on a second periodic interval.

11. The method as recited in claim 1, wherein the searchable index includes:

index data associated with data objects associated with one or more of the following;

backup data stored in one or more media volumes or other storage locations, backup data generated by one or more backup operations, and production data, and

location identifiers indicating for each data object a corresponding location of associated data within the backup or production data.

12. The method as recited in claim 1, wherein the search result is organized in an order indicating that the first data object comprises the version of the one or more other data objects included in the subset of related data objects.

13. The method as recited in claim 1, wherein the search result includes data grouped into a group associated with versions of a related data object.

14. The method as recited in claim 1, wherein the search result includes data associated with a non-responsive data object version related to a search responsive data object version, wherein the non-responsive data object version is not directly responsive to the search query.

15. The method as recited in claim 1, further comprising retrieving a data object associated with the search result, wherein the data object may be viewed, accessed, or used by an application, saved as new data in a production storage, or used to replace or merged with a pre-existing data in the production storage.

28. The method as recited in claim 1 further comprising:

displaying a display element associated with retrieving the first data object; and

retrieving the first data object after the display element is displayed, wherein retrieving is triggered by interaction with the display element.

29. The method as recited in claim 28, wherein the display element includes a link.

30. The method as recited in claim 28 further comprising displaying, for each of the one or more other data objects, a display element associated with retrieving a corresponding one of said one or more other data objects included in the subset of related data objects.

33. The method as recited in claim 1 further comprising determining where a data object of interest that is responsive to the search query is located in the set of backup data using the searchable index and without accessing the set of backup data.

37. The method as recited in claim 1, further comprising generating the searchable index, wherein generating the searchable index comprises generating data that indicates that the first data object is related to at least one other data object in the current production data or the set of backup data.

16. A system for searching data, comprising:

a processor configured to;

use a searchable index to determine which, if any, data objects from current production data and a set of backup data are responsive to a search query, wherein a data object in the set of backup data corresponds to a version of the production data as the production data existed when a backup operation was performed;

in the event that a plurality of data objects is responsive to the search query;

determine from the plurality of data objects responsive to the search query a subset of related data objects that are related to each other;

determine from the subset of related data objects a first data object that comprises a version of one or more other data objects included in the subset of related data objects; and

generate for the search query a search result that includes data that indicates version relationships between the first data object and the one or more other data objects included in the subset of related data objects; and

in the event no data object is responsive to the search query, generate said search result to indicate that no data object is responsive to the search query;

an interface device configured to present the search result; and

a memory coupled to the processor and configured to provide the searchable index.

17. The system as recited in claim 16, wherein determining from the plurality of data objects responsive to the search query the subset of related data objects comprises determining if the first data object comprises a subsequent version of one or more other data objects of the plurality of data objects.

18. The system as recited in claim 17, wherein the determination from the plurality of data objects responsive to the search query the subset of related objects is made using one or more of the following:

a file name, a file path, a file attribute, a file size, file contents, a file creation time, a file modification time, an inode number, a backup information, and an associated location identifier.

19. The system as recited in claim 16, wherein the set of backup data includes incremental, differential, or other backup data comprising data changes from a last completed full backup operation.

20. The system as recited in claim 16, the processor further configured to generate the searchable index, including by performing one or more of the following:

decompressing backup data, converting backup data, translating backup data, transferring backup data, indexing backup data, generating keywords associated with backup data, and any processing required for data search and retrieval, on a prescribed basis, periodically, or substantially concurrent with addition, modification, and deletion of the backup data.

21. The system as recited in claim 16, wherein the searchable index includes an index data indicating a location within the set of backup data of a data object comprising the set of backup data and/or index data from multiple data sources, backup types, or backup instances.

22. The system as recited in claim 16, wherein the first data object and a second data object are determined to be related to each other if at least a portion of the first data object is copied, modified, replaced, or derived from the second data object or another data object related to the second data object.

23. The system as recited in claim 16, wherein the searchable index includes:

index data associated with data objects associated with one or more of the following;

backup data stored in one or more media volumes or other storage locations, backup data generated by one or more backup operations, and production data, and

location identifiers indicating for each data object a corresponding location of associated data within the backup or production data.

24. The system as recited in claim 16, wherein the search result is organized in an order indicating that the first data object comprises the version of the one or more other data objects included in the subset of related data objects.

25. The system as recited in claim 16, wherein the search result includes data associated with a non-responsive data object version related to a search responsive data object version, wherein the non-responsive data object version is not directly responsive to the search query.

26. The system as recited in claim 16, the processor further configured to retrieve a data object associated with the search result, wherein the data object may be viewed, accessed, or used by an application, saved as new data in a production storage, or used to replace or merged with a pre-existing data in the production storage.

31. The system as recited in claim 16, wherein:

the interface device is further configured to display a display element associated with retrieving the first data object; and

the processor is further configured to retrieve the first data object after the display element is displayed, wherein retrieving is triggered by interaction with the display element.

34. The system as recited in claim 16, wherein the processor is further configured to determine where a data object of interest that is responsive to the search query is located in the set of backup data using the searchable index and without accessing the set of backup data.

38. The system as recited in claim 16, wherein the processor is further configured to:

generate the searchable index, wherein to generate the searchable index comprises to generate data that indicates that the first data object is related to at least one other data object in the current production data or the set of backup data.

27. A computer program product for searching data, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

using a searchable index to determine which, if any, data objects from current production data and a set of backup data are responsive to a search query, wherein a data object in the set of backup data corresponds to a version of the production data as the production data existed when a backup operation was performed;

in the event that a plurality of data objects is responsive to the search query;

determining from the plurality of data objects responsive to the search query a subset of related data objects that are related to each other;

determining from the subset of related data objects a first data object that comprises a version of one or more other data objects included in the subset of related data objects; and

generating for the search query a search result that includes data that indicates version relationships between the first data object and the one or more other data objects included in the subset of related data objects;

in the event no data object is responsive to the search query, generating said search result to indicate that no data object is responsive to the search query; and

presenting, via a display at an interface device, the search result.

32. The computer program product as recited in claim 27 further comprising computer instructions for:

displaying a display element associated with retrieving the first data object; and

retrieving the first data object after the display element is displayed, wherein retrieving is triggered by interaction with the display element.

35. The computer program product as recited in claim 27 further comprising computer instructions for determining where a data object of interest that is responsive to the search query is located in the set of backup data using the searchable index and without accessing the set of backup data.

36. The computer program product as recited in claim 27, wherein the search result includes data associated with a non-responsive data object version related to a search responsive data object version, wherein the non-responsive data object version is not directly responsive to the search query.

39. The computer program product as recited in claim 27, further comprising generating the searchable index, wherein generating the searchable index comprises generating data that indicates that the first data object is related to at least one other data object in the current production data or the set of backup data.