System and method for improved media identification in a storage device

• US 8,230,171 B2
• Filed: 07/08/2011
• Issued: 07/24/2012
• Est. Priority Date: 12/19/2005
• Status: Active Grant

• Current Assignee: CommVault Systems Incorporated
• Original Assignee: CommVault Systems Incorporated
• Inventors: Kottomtharayil, Rajiv
• Primary Examiner(s): Verbrugge, Kevin
• Assistant Examiner(s): CARDWELL, ERIC
• Application Number:
  US13/179,166
• Publication Number:
  US 20110270859A1
• Time in Patent Office: 382 Days
• Field of Search: None
• US Class Current: 711/115
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Systems and methods are provided for improved identification of removable storage media. A scanner may be used to read an identifier, such as a barcode, on a removable storage media. In the event that the scanner reads the identifier incorrectly due to a defect in the barcode, such as a damaged label, misaligned identifier, or because the scanner is incapable of reading the identifier type or the scanner'"'"'s field of view is incorrect, a media management component receives the scanned identifier data and matches it to a known set of media identifiers to create a subset of matching identifier data. A closest matching media identifier may be identified from the subset of matching identifier data. An index may be updated with information indicating the closest matching media identifier and a location of the removable storage media.

Claims

1. At least one non-transitory computer-readable medium storing instructions, that when executed by at least one data processing device, perform a process comprising:

matching data regarding a portion of an identifier for a removable storage item with a set of known identifiers to generate a subset of identifiers;

determining at least one closest match of the subset of identifiers and the portion of the identifier; and

updating an index entry for the at least one closest match of the subset of identifiers with a location of the removable storage item.

2. The non-transitory computer-readable of claim 1, further comprising:

according to a storage policy, verifying the location of the removable storage item, wherein verifying the location of the removable storage item comprises;

scanning a media identifier on the removable storage item; and

updating the index entry for the removable storage item.

3. At least one non-transitory computer-readable medium including computer executable code, which when executed causes at least one data processing device to perform a process comprising:

comparing data for a received portion of an identifier for a removable storage item with a set of known identifiers to identify a closest match between the subset of identifiers and the received portion of the identifier; and

updating an index entry for the closest match of the subset of identifiers with a location of the removable storage item.

4. The non-transitory computer-readable medium of claim 3, further comprising:

according to a storage policy, verifying the location of the removable storage item, wherein verifying the location of the removable storage item comprises;

scanning a media identifier on the removable storage item; and

updating the index entry for the removable storage item.

5. At least one non-transitory computer-readable medium including computer executable code, which when executed causes at least one data processing device to perform a process comprising:

matching received data for a portion of an identifier of a unit of removable data storage media to a set of known media identifiers, wherein the matching includes at least one of pattern matching, order matching, length matching, character type matching, or sum matching;

identifying a subset of known media identifiers among the set of known media identifiers that match the received data; and

,

identifying at least one closest match among the subset of known media identifiers to the received data.

6. The computer-readable medium of claim 5 wherein the pattern matching includes matching at least a ratio of 6 of 8 characters,

wherein the order matching includes matching at least a ratio of 4 of 6 characters in a same consecutive order,

wherein the length matching includes matching a length of the identifier to a length of stored media identifier data,

wherein the character type matching includes determining whether certain positions of the identifier correspond to alphanumeric characters appearing in the same positions in stored media identifier data, and

wherein a sum of the characters of the identifier equals a sum of characters comprising a stored media identifier.

7. The computer-readable medium of claim 5, further comprising receiving data indicating a location of the removable storage media;

and

updating an index entry with the closest match among the subset of known media identifiers with the data indicating the location of the removable storage media, wherein the index includes at least three of;

a slot location in an automated data storage library;

a media type for the at least one of the units of removable data storage media;

information relating to data on the at least one of the units of removable data storage media;

media capacity of the at least one of the units of removable data storage media; and

,

an age of the at least one of the units of removable data storage media.

8. The computer-readable medium of claim 5 wherein the received identifier comprises a bar code or radio frequency identification tag.

9. The computer-readable medium of claim 5, further comprising:

determining that the number of media identifiers included in the subset satisfies a threshold, and wherein the threshold is user defined or is pre-set.

10. The computer-readable medium of claim 5 wherein the process is for automatically identifying identifiers associated with multiple units of removable data storage media in an automated data storage library, wherein the automated data storage library can not read at least one identifier for at least one of the units of removable data storage media because of a portion of a type or length of the identifier, because a portion of the identifier is not scanned, or because a portion of the identifier is damaged, misaligned or is otherwise unreadable.

11. A method, comprising:

comparing received data for a portion of an identifier of a unit of removable data storage media to a set of known media identifiers, wherein the comparing includes at least one of pattern matching, order matching, length matching, character type matching, or sum matching;

identifying a subset of known media identifiers among the set of known media identifiers that match the received data; and

,

identifying at least one closest match among the subset of known media identifiers to the received data.

12. The method of claim 11 wherein the pattern matching includes matching at least a ratio of 6 of 8 characters,

wherein the order matching includes matching at least a ratio of 4 of 6 characters in a same consecutive order,

wherein the length matching includes matching a length of the identifier to a length of stored media identifier data,

wherein the character type matching includes determining whether certain positions of the identifier correspond to alphanumeric characters appearing in the same positions in stored media identifier data, and,

wherein a sum of the characters of the identifier equals a sum of characters comprising a stored media identifier.

13. The method of claim 11, further comprising:

updating an index entry with the closest match among the subset of known media identifiers with data indicating a location of the removable storage media, wherein the index includes at least two of;

a slot location in an automated data storage device;

a media type for the at least one of the units of removable data storage media;

information relating to data on the at least one of the units of removable data storage media;

media capacity of the at least one of the units of removable data storage media; and

,

an age of the at least one of the units of removable data storage media.

14. The method of claim 11 wherein the received identifier comprises a bar code or radio frequency identification tag.

15. The method of claim 11, further comprising:

determining that the number of media identifiers included in the subset satisfies a threshold, and wherein the threshold is user defined or is pre-set.

16. The method of claim 11 wherein the method is for automatically identifying identifiers associated with multiple units of removable data storage media in an automated data storage device, wherein the automated data storage device can not interpret at least one identifier for at least one of the units of removable data storage media because of a portion of a type or length of the identifier, because a portion of the identifier is not scanned, or because a portion of the identifier is damaged, misaligned or is otherwise unreadable.

17. A system, comprising:

a processor;

means for matching received data for a portion of an identifier of a unit of removable data storage media to a set of known media identifiers, wherein the matching includes at least one of pattern matching, order matching, length matching, character type matching, or sum matching;

means for identifying a subset of known media identifiers among the set of known media identifiers that match the received data; and

,

means for identifying at least one closest match among the subset of known media identifiers to the received data.

18. The system of claim 17 wherein the pattern matching includes matching at least a ratio of 6 of 8 characters,

wherein the order matching includes matching at least a ratio of 4 of 6 characters in a same consecutive order,

wherein the length matching includes matching a length of the identifier to a length of stored media identifier data,

wherein the character type matching includes determining whether certain positions of the identifier correspond to alphanumeric characters appearing in the same positions in stored media identifier data, and

wherein a sum of the characters of the identifier equals a sum of characters comprising a stored media identifier.

19. The system of claim 17, further comprising:

means for updating an index entry with the closest match among the subset of known media identifiers with data indicating a location of the removable storage media, wherein the index includes at least two of;

a slot location in an automated data storage device;

a media type for the at least one of the units of removable data storage media;

information relating to data on the at least one of the units of removable data storage media;

media capacity of the at least one of the units of removable data storage media; and

,

an age of the at least one of the units of removable data storage media.

20. The system of claim 17 wherein the received identifier comprises a bar code or radio frequency identification tag.

21. The system of claim 17, further comprising:

means for determining that the number of media identifiers included in the subset satisfies a threshold, and wherein the threshold is user defined or is pre-set.

22. The system of claim 17 wherein the system is for automatically identifying identifiers associated with multiple units of removable data storage media in an automated data storage device, wherein the automated data storage device can not read at least one identifier for at least one of the units of removable data storage media because of a portion of a type or length of the identifier, because a portion of the identifier is not scanned, or because a portion of the identifier is damaged, misaligned or is otherwise unreadable.