IP Library Granted Patent US 8,230,171
Granted Patent B2
US 8,230,171 · App. 13/179,166 · Granted Jul 24, 2012

System and method for improved media identification in a storage device

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,230,171
App. No.
13/179,166
Granted
Jul 24, 2012
Kind
B2
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 (76)

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.

Assignments (3)
SECURITY INTEREST Recorded Dec 13, 2021
From: COMMVAULT SYSTEMS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 058496/0836 →
RELEASE OF SECURITY INTEREST Recorded Jan 6, 2021
From: BANK OF AMERICA, N.A.
To: COMMVAULT SYSTEMS, INC.
Reel/Frame 054913/0905 →
SECURITY INTEREST Recorded Jul 2, 2014
From: COMMVAULT SYSTEMS, INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 033266/0678 →