IP Library Granted Patent US 8,671,162
Granted Patent B2
US 8,671,162 · App. 13/109,273 · Granted Mar 11, 2014

System and method for pushing data to a mobile device

Inventors: Robert Kline (Richmond Hill, CA); Michael Shenfield (Richmond Hill, CA)
Assignee: BlackBerry Limited
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,671,162
App. No.
13/109,273
Granted
Mar 11, 2014
Kind
B2
Abstract

A method for handling information requests from mobile devices includes a memory, a state prediction module, and a push module. The memory is operable to store data requests received from the mobile devices. The state prediction module is operable to access the memory to predict forecasted data requests for a mobile device based on the stored data requests. The push module is operable to receive the forecasted data requests from the state prediction module and in response request and receive response data related to the forecasted data requests and prepare the response data for transmission to the mobile device over a wireless network.

Claims (28)

1. A method for handling data requests from a communication device, comprising:

storing data requests received from the communication device;

predicting a data request forecast algorithm based on the stored data requests; and

requesting and receiving response data and pushing the response data to the communication device over a wireless network, at a time based on the data request forecast algorithm;

transmitting, by the communication device, a successful prediction notification in response to the communication device accessing the predicted states; and

updating the data request forecast algorithm based on whether the successful prediction notification is received from the communication device within a set time period, by predicting additional forecasted data requests based on receipt of the notification within the set time period, and by removing or lowering the likelihood of predicting the particular request in the future based on not having received the notification within the set time period.

2. The method of claim 1 wherein the step of requesting, receiving and pushing are performed by a wireless gateway.

3. The method of claim 1 wherein, in the predicting step, the prediction algorithm is developed by observing requests by the communication device in a training period to develop the prediction algorithm such that each vertex weight represents the number or frequency of transitions along each edge direction during the training period.

4. The method of claim 1 wherein, in the predicting step, the prediction algorithm is developed using a training mode, to define one or more collection frames during which time states are collected for the communication devices, and to generate or adjust prediction data at the expiration of the respective collection frame.

5. The method of claim 4 wherein in the training mode, after the expiration of the respective collection frame, the prediction data is evaluated to determine whether to define another collection frame for further adjustment of the prediction data or to transition to an operational mode.

6. The method of claim 1 wherein the communication device includes a client program cache and a separate push cache, and is configured to store the response data to the received data request in the client program cache, and to store the response data to the forecasted data request in the push cache.

7. The method of claim 6 wherein each response data in the push cache has associated expiry data, and the communication device executes a data request for data in the push cache if the respective expiry data indicates stale data.

8. The method of claim 1 wherein the predicting of the forecasted data request is based on what data the communication device is currently requesting.

9. The method of claim 1 wherein the communication device is a mobile device.

10. A method for handling web page requests by a communication device, comprising:

generating a data request forecast algorithm based on web page requests received from a communication device, the algorithm being defined by a mapping of different available web pages, the algorithm including, for each pair of web pages i and j, a probability weighting W ij of web page i being requested after web page j was requested and also an probability weighting W ji of web page j being requested after web page i was requested, with at least some of the web pages being included in more than two of the web page pairs;

determining that a communication device recently requested a web page; and

pushing, to the communication device, another web page that is selected based on the probability, according to the algorithm, that it will be requested by the communication device.

11. The method of claim 10 wherein, in the generating step, each probability indication W ij is determined based on the number or frequency of requests that each web page i was requested after web page j was requested.

12. The method of claim 10 wherein, in the generating step, the probability indications W ij are based on requests from multiple communication devices.

13. The method of claim 10 wherein the steps of generating, determining and pushing are performed by a wireless gateway.

14. The method of claim 10 wherein, in the generating step, the prediction algorithm is developed by observing requests by the communication device in a training period to develop the prediction algorithm such that each vertex weight represents the number or frequency of transitions along each edge direction during the training period.

15. The method of claim 10 wherein, in the generating step, the prediction algorithm is developed using a training mode, to define one or more collection frames during which time states are collected for the communication device, and to generate or adjust prediction data at the expiration of the respective collection frame.

16. The method of claim 15 wherein in the training mode, after the expiration of the respective collection frame, the prediction data is evaluated to determine whether to define another collection frame for further adjustment of the prediction data or to transition to an operational mode.

17. The method of claim 10 wherein the communication device includes a client program cache and a separate push cache, and is configured to store the response data to the received data request in the client program cache, and to store the response data to the forecasted data request in the push cache.

18. The method of claim 16 wherein each response data in the push cache has associated expiry data, and the communication device executes a data request for data in the push cache if the respective expiry data indicates stale data.

19. The method of claim 10 wherein the generating of the forecasted data request is based on what data the communication device is currently requesting.

20. The method of claim 10 wherein the communication device is a mobile device.

Assignments (8)
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDED PATENT NUMBER TO REMOVE PATENT NO. 8,873,407 AT PREVIOUSLY RECORDED ON REEL 64066 FRAME 1. ASSIGNOR(S) HEREBY CONFIRMS THE NUNC PRO TUNC ASSIGNMENT EFFECTIVE DATE MARCH 20, 2023. Recorded Feb 2, 2026
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 074921/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE COVER SHEET AT PAGE 50 TO REMOVE 12817157 PREVIOUSLY RECORDED ON REEL 063471 FRAME 0474. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023
From: BLACKBERRY LIMITED
To: OT PATENT ESCROW, LLC
Reel/Frame 064806/0669 →
CORRECTIVE ASSIGNMENT TO CORRECT 12817157 APPLICATION NUMBER PREVIOUSLY RECORDED AT REEL: 064015 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023
From: OT PATENT ESCROW, LLC
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064807/0001 →
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064066/0001 →
NUNC PRO TUNC ASSIGNMENT Recorded Jun 16, 2023
From: OT PATENT ESCROW, LLC
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064015/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2023
From: BLACKBERRY LIMITED
To: OT PATENT ESCROW, LLC
Reel/Frame 063471/0474 →
CHANGE OF NAME Recorded Oct 24, 2014
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 034045/0741 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2011
From: KLINE, ROBERT; SHENFIELD, MICHAEL
To: RESEARCH IN MOTION LIMITED
Reel/Frame 026298/0972 →
Continuity (4)
Continuation 12497854 · Jul 6, 2009
Continuation 10507083
Provisional Application 60362930 · Mar 11, 2002
Related Publication 20110218951A1 · Sep 8, 2011