IP Library Granted Patent US 7,987,319
Granted Patent B2
US 7,987,319 · App. 12/795,870 · Granted Jul 26, 2011

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 7,987,319
App. No.
12/795,870
Granted
Jul 26, 2011
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 (79)

1. A non-transitory computer-readable medium storing instructions, that when executed by a computer perform a method for maintaining an index of removable storage media items, the method comprising:

receiving data representing a portion of an identifier for a removable storage media;

receiving data indicating a location of the removable storage media;

matching the portion of the identifier with a set of known media identifiers to generate a subset of media identifiers;

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

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

2. The method of claim 1 further comprising:

according to a storage policy, verifying the location of the removable storage media, wherein verifying the location of the removable storage media comprises:

scanning a media identifier on the removable storage media in a storage device;

obtaining a current location of the removable storage media; and

updating the index entry with the current location of the removable storage media.

3. A non-transitory computer readable medium including computer executable code, which when executed causes a computer to perform a method for maintaining an index of removable storage media items, the method comprising:

receiving data indicating an identifier for a removable storage media, wherein the received data includes only a portion of the identifier for the removable storage media that is readable, but where a remaining portion of the identifier is unreadable;

receiving data indicating a location of the removable storage media;

comparing the received portion of the identifier with a set of known media identifiers to identify a closest match between the subset of media identifiers and the received portion of the identifier; and

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

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

according to a storage policy, verifying the location of the removable storage media, wherein verifying the location of the removable storage media comprises:

scanning a media identifier on the removable storage media in a storage device;

obtaining a current location of the removable storage media; and

updating the index entry with the current location of the removable storage media.

5. A non-transitory computer readable medium including computer executable code, which when executed causes a computer to perform a method 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, the method comprising:

determining that received data for an identifier of a unit of removable data storage media is new or is not recognized;

matching the received data 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 identifier; and,

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

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 the 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. A method 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, the method comprising:

determining that received data for an identifier of a unit of removable data storage media is new or is not recognized;

comparing the received data 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 identifier; and,

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

11. The method of claim 10 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.

12. The method of claim 10 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 the 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.

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

14. The method of claim 10 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.

15. A system 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, the system comprising:

a processor;

means for determining that received data for an identifier of a unit of removable data storage media is new or is not recognized;

means for matching the received data 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 identifier; and,

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

16. The system of claim 15 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.

17. The system of claim 15 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 the 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.

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

19. The system of claim 15 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.

Assignments (4)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 15, 2013
From: KOTTOMTHARAYIL, RAJIV
To: COMMVAULT SYSTEMS, INC.
Reel/Frame 030799/0078 →