Exception reduction and event reordering in an item tracking system

• US 7,331,527 B2
• Filed: 12/30/2004
• Issued: 02/19/2008
• Est. Priority Date: 12/30/2004
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Weng, Jie, Mo, Brian S., Lin, Tao, Swan, Richard J., Gurram, Rama
• Primary Examiner(s): Lee; Michael G.
• Assistant Examiner(s): Trail; Allyson N
• Application Number:
  US11/025,839
• Publication Number:
  US 20060149605A1
• Time in Patent Office: 1,146 Days
• Field of Search: 235/472.02, 235/385, 235/380, 235/382, 340/572.1, 340/572.8, 705/44, 705/50, 705/64, 705/75, 705/4, 705/38
• US Class Current: 235/472.02
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 20/382 insuring higher security of transaction
• CPC Class Codes: G06Q 20/40 Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
• CPC Class Codes: G06Q 40/03 Credit; Loans; Processing thereof
• CPC Class Codes: G06Q 40/08 Insurance

Abstract

A current state of an item being tracked by an item-tracking system may be determined using prior state information about the item. To ensure proper temporal order of the state information, software events triggered by physical events associated with the item are received from a reader at an event interpretation system. A database or queue within the event interpretation system holds the software events for a delay time determined by a maximum transmission delay time of the software events. A sorter within the event interpretation system orders the software events relative to one another so as to correspond to an order of the physical events. An association model of the event interpretation system may determine state information related to the item for storage in a state information database. Accordingly, system exceptions in the item tracking system may be reduced, and an accuracy and reliability of the system may be improved.

Claims

1. A method comprising:

receiving first and second events associated with first and second states of an item, respectively, each event including an event timestamp indicative of a transmission or receipt time;

adding, for each of the received first and second events, a delay time to the event timestamp, thereby associating a modified timestamp with each of the received first and second events;

storing the first and second events for a duration based on the modified timestamps associated with each of the first and second events, respectively;

sorting the stored first and second events based on the event timestamp for each of the first and second events; and

interpreting the sorted first and second events.

2. The method of claim 1, further comprising:

reading a tag associated with the item when the tag is within a predetermined operating range;

generating the first event based on reading the tag; and

transmitting the generated first event.

3. The method of claim 1, further comprising batch processing the first and second event.

4. The method of claim 1, further comprising determining the delay time associated with the first and second events.

5. The method of claim 4, wherein the delay time is determined based on a maximum delay time MaxDelay associated with transmission of the first and second events.

6. The method of claim 5, wherein the maximum delay time MaxDelay is determined based on known information describing a network, based on timing a test transmission, based on prevailing network conditions, based on a maximum delay time of a recently-received event, or based on an externally calculated delay time.

7. The method of claim 5, wherein the delay time is further determined based on a minimum delay time MinDelay associated with a minimum time period to transmit the first and second events.

8. The method of claim 7, wherein the delay time is determined based on subtracting the minimum delay time MinDelay from the maximum delay time MaxDelay.

9. The method of claim 7, wherein the delay time is further determined based on a minimum move time MinMove associated with a minimum time to move the item.

10. The method of claim 9, wherein the delay time is determined based on subtracting the minimum delay time MinDelay and the minimum move time MinMove from the maximum delay time MaxDelay.

11. The method of claim 1, wherein sorting the stored first and second events further comprises respectively inserting the first and second events into an event queue in an order based on the event timestamp.

12. The method of claim 1, wherein interpreting the sorted first and second events further comprises comparing the first and second events to a business logic.

13. The method of claim 12, wherein the business logic models business rules regarding the re-ordering of the item from inventory, or shipping rules or pricing rules related to the item.

14. The method of claim 1, wherein the delay time accounts for delays that occur in the transmission of the first and second events.

15. The method of claim 1, further comprising accessing a state database, wherein the sorted first and second events are interpreted based on accessing the state database.

16. A computer program product, tangibly embodied in a machine-readable medium, the computer program product comprising instructions that, when read by a machine, cause a data processing apparatus to:

receive first and second events associated with first and second states of an item, respectively, each event including an event timestamp indicative of a transmission or receipt time;

add, for each of the received first and second events, a delay time to the event timestamp, thereby associating a modified timestamp with each of the received first and second events;

store the first and second events for a duration based on the modified timestamps associated with each of the first and second events, respectively;

sort the stored first and second events based on the event timestamp for each of the first and second events; and

interpret the sorted first and second events.

17. An apparatus comprising:

an event interpretation module configured to;

receive first and second events associated with first and second states of an item, respectively, each event including an event timestamp indicative of a transmission or receipt time, and

add, for each of the received first and second events, a delay time to the event timestamp, thereby associating a modified timestamp with each of the received first and second events;

a stored software events database configured to store the first and second events for a duration based on the modified timestamps associated with each of the first and second events, respectively;

a sorter configured to sort the stored first and second events based on the event timestamp for each of the first and second events; and

an association model configured to interpret the sorted first and second events.

18. A computer-implemented method comprising:

reading a tag associated with an item using a Radio Frequency Identification (RFID) reader when the tag is within a predetermined operating range of the RFID reader;

generating first and second events respectively associated with first and second states of the item based on reading the tag, each event including an event timestamp indicative of a transmission time by the RFID reader;

receiving the first and second events;

batch processing the first and second events;

determining a delay time associated with the first and second events, the delay time accounting for delays that occur in the transmission of the first and second events;

adding, for each of the received first and second events, a delay time to the event timestamp, thereby associating a modified timestamp with each of the received first and second events;

storing the first and second events for a duration based on the modified timestamps associated with each of the first and second events, respectively;

sorting the stored first and second events based on the event timestamp for each of the first and second events, by inserting the first and second events into an event queue in an order based on the event timestamp; and

interpreting the sorted first and second events by comparing the sorted first and second events to a business logic that models business rules regarding the re-ordering of the item from inventory, or shipping rules or pricing rules related to the item,

wherein the delay time is determined as expressed as;

MaxDelay−

(MinDelay+MinMove),

wherein MaxDelay represents a maximum delay time associated with transmission of the first and second events, and is determined based on known information describing a network, based on timing a test transmission, based on prevailing network conditions, based on a maximum delay time of a recently-received event, or based on an externally calculated delay time,

wherein MinDelay represents a minimum delay time associated with a minimum time period to transmit the first and second events, and

wherein MinMove represents a minimum move time associated with a minimum time to move the item.