Systems and/or methods for determining item serial number structure and intelligence

• US 9,846,871 B2
• Filed: 03/24/2014
• Issued: 12/19/2017
• Est. Priority Date: 04/12/2010
• Status: Active Grant

• Current Assignee: e2Interactive Incorporated
• Original Assignee: e2Interactive Incorporated
• Inventors: Junger, Peter J., Prellwitz, Jeremy
• Primary Examiner(s): Obaid, Fateh M
• Application Number:
  US14/223,238
• Publication Number:
  US 20140207599A1
• Time in Patent Office: 1,366 Days
• Field of Search: None
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 20/208 Input by product or record sensing, e.g. weighing or scanner processing

Abstract

Certain exemplary embodiments relate to techniques for determining the correct item serial number structure, even when information regarding the serial number data and/or structure is lacking. Such techniques advantageously promote data integrity by helping to ensure that the desired data is captured correctly, while also reducing (and sometimes even eliminating) the need to obtain detailed information regarding serial number structure and intelligence that sometimes is guarded by producers/manufacturers. Statistical sampling of collected unknown data formats may be used to help decipher product identification numbers (or other numbers) such as product serial numbers through a repetitive process of scanning a known constant such as the UPC number, followed by a variable number such as a products serial number. Certain exemplary embodiments check serial number against a database containing algorithms to determine if and which algorithm is used to create such serial numbers.

Claims

1. A method for determining a serial number structure when such information is missing or incomplete, the method comprising:

receiving via an electronic communication from a point of sale (POS) terminal a universal product code (UPC) for a product;

validating, via at least one processor, the UPC for the product in connection with a check digit algorithm, a length validation routine, and/or a database of active UPCs;

receiving a serial number for the product;

checking, via the at least one processor, the serial number against the UPC to determine whether the serial number and UPC are the same;

creating, via the at least one processor, a serial number mask for the serial number;

attempting to locate a check digit or check digits within the serial number via the at least one processor;

storing the serial number mask to a storage location; and

searching for one or more possible check digits in the serial number by validating from left to right one or more characters being the longest set of contiguous characters preceding the digit(s) in the serial number by running all known predefined check digit algorithms against the one or more characters, and if more than one digit or group of digits matches a run algorithm, then recording the digit or group of digits that has had the largest range of values used in its calculation as the check digit(s), and designating any remaining characters as either alphanumeric constants or alphanumeric place holders in the mask;

wherein the created serial number mask is iteratively refinable via the at least one processor, until a stable serial mask pattern is detected, as further UPCs and further serial numbers are received for further products.

2. The method of claim 1, wherein the stable serial mask pattern is identified when a predetermined number or percentage of matches are made without requiring any changes to the corresponding mask.

3. The method of claim 2, further comprising flagging the stable serial number mask for manual follow-up.

4. The method of claim 1, wherein the searching is performed each time an existing mask is refined.

5. The method of claim 1, further comprising handling the validating of the digit(s) from most significant digit to least significant digit and, if more than one digit or group of digits matches a run algorithm, then recording the digit or group of digits that has had the largest range of values used in its calculation as the check digit(s), and designating any remaining characters as either alphanumeric constants or alphanumeric place holders in the mask.

6. The method of claim 1, wherein the validating of the UPC for the product is performed in connection with at least two of:

a check digit algorithm, a length validation routine, and a database of active UPCs.

7. The method of claim 1, wherein serial number and/or UPCs are receivable from a point-of-sale (POS) location.

8. A system for determining a serial number structure when such information is missing or incomplete, the system comprising:

at least one non-transitory computer readable storage medium tangibly storing at least one known, predefined serial number mask and a database of active universal product codes (UPCs); and

at least one processor configured to;

enable receipt of a UPC for a product;

validate the UPC for the product in connection with a check digit algorithm, a length validation routine, and/or the database of active UPCs;

enable receipt of a serial number for the product;

check the serial number against the UPC to determine whether the serial number and UPC are the same;

create a serial number mask for the serial number;

attempt to locate a check digit or check digits within the serial number by validating from left to right one or more characters being the longest set of contiguous characters preceding the digit(s) in the serial number by running all known predefined check digit algorithms against the one or more characters, and if more than one digit or group of digits matches a run algorithm, then recording the digit or group of digits that has had the largest range of values used in its calculation as the check digit(s), and designating any remaining characters as either alphanumeric constants or alphanumeric place holders in the mask; and

store the serial number mask to the at least one storage medium;

wherein the created serial number mask is iteratively refinable via the at least one processor, until a stable serial mask pattern is detected, as further UPCs and further serial numbers are received for further products.

9. The system of claim 8, wherein the at least one processor is configured to identify the stable serial mask pattern when a predetermined number or percentage of matches are made without requiring any changes to the corresponding mask.

10. The system of claim 9, wherein the at least one processor is configured to flag the stable serial number mask for manual follow-up.

11. The system of claim 10, wherein the at least one processor is configured to enable receipt of a human-provided indication as to whether the stable serial number mask should be accepted or rejected.

12. The system of claim 8, wherein the at least one processor is configured to search for one or more possible check digits in the serial number each time an existing mask is refined.

13. The system of claim 8, wherein the at least one processor is configured to handle the validating of the digit(s) from most significant digit to least significant digit and, if more than one digit or group of digits matches a run algorithm, record the digit or group of digits that has had the largest range of values used in its calculation as the check digit(s), and designate any remaining characters as either alphanumeric constants or alphanumeric place holders in the mask.