Method and system for using a cache miss state match indicator to determine user suitability of targeted content messages in a mobile environment

• US 9,203,911 B2
• Filed: 11/11/2008
• Issued: 12/01/2015
• Est. Priority Date: 11/14/2007
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Krishnaswamy, Dilip, Aggarwal, Pooja
• Primary Examiner(s): Ashraf, Waseem
• Application Number:
  US12/268,927
• Publication Number:
  US 20090125585A1
• Time in Patent Office: 2,576 Days
• Field of Search: 709/206, 709/219, 709/248, 705/14.49, 705 1465- 1469
• US Class Current: 1/1
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 3/004 Artificial life, i.e. computing arrangements simulating life
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 51/18 Commands or executable codes
• CPC Class Codes: H04L 51/212 using filtering or selective blocking
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/53 using third party service providers
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04M 3/4878 Advertisement messages
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements
• CPC Class Codes: H04W 4/21 : for social networking applications
• CPC Class Codes: H04W 8/18 : Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Abstract

Methods and systems for determining a suitability for a mobile client to display information are disclosed. A particular exemplary method includes maintaining on the mobile client a list of first attributes relating to message cache misses of a cache memory located on the mobile client, receiving on the mobile client a set of target attributes associated with a target message, performing on the mobile client one or more matching operations between the first attributes and the target attributes to produce a matching result, and storing the target message in a cache in the mobile client dependant upon the matching result.

Claims

1. A method for updating memory content in a mobile client, comprising:

maintaining on the mobile client a list of first attributes including a cache miss state match indicator relating to a prevalence of message cache misses for each of a plurality of different message types from a cache memory located on the mobile client;

receiving on the mobile client a set of target attributes associated with a target message, the set of target attributes including a given message type of the target message;

performing on the mobile client one or more matching operations between the list of first attributes and the set of target attributes to produce a matching result, wherein the one or more matching operations are weighted based on the prevalence message of cache misses indicated by the cache miss state match indicator for the given message type of the target message; and

storing the target message in the cache memory on the mobile client dependent upon the matching result.

2. The method of claim 1, wherein the list of first attributes includes at least a cumulative message served count, the cumulative message served count being a number of times an existing message has already been served to a particular user.

3. The method of claim 1, wherein the list of first attributes includes at least a cumulative user action count, the cumulative user action count being a number of times an existing message has invoked a user action.

4. The method of claim 1, wherein the list of first attributes includes at least a local client click-through rate for a message.

5. The method of claim 1, wherein the list of first attributes includes at least a cumulative message served count per day, the cumulative message served count per day being a number of times an existing message has already been served to a user in a given day.

6. The method of claim 1, wherein the list of first attributes includes at least a cumulative user action count per day, the cumulative user action count per day being a number of times an existing message has invoked a user action in a given day.

7. The method of claim 1, wherein the list of first attributes includes at least a user profile match indicator, the user profile match indicator being indicative of how well a target user profile matches a user profile of a user of the mobile client.

8. The method of claim 1, wherein the cache miss state match indicator is an indication of a situation where an application of the mobile client requires a message meeting certain criteria and no messages stored in the cache memory match the criteria.

9. The method of claim 1, wherein the list of first attributes includes at least a playback probability indicator, a playback probability indicator being indicative of a playback probability of the target message.

10. The method of claim 1, wherein the list of first attributes includes at least a message value for a message.

11. The method of claim 1, wherein the list of first attributes includes at least one of a cumulative message served count, a cumulative user action count, a local client click-through rate, a cumulative message served count per day, a cumulative user action count per day, a user profile match indicator, a playback probability indicator, and a message value for a message.

12. The method of claim 1, wherein the list of first attributes includes at least three of a cumulative message served count, a cumulative user action count, a local client click-through rate, a cumulative message served count per day, a cumulative user action count per day a user profile match indicator, the cache miss state match indicator, a playback probability indicator, and a message value for a message.

13. The method of claim 11, further comprising:

using the list of first attributes and the set of target attributes to determine a storage priority for storing the target message; and

incorporating the storage priority into the matching result, whereby in the case of a limitation of storage space, the matching result determines whether to store the target message.

14. The method of claim 11, further comprising:

determining a cache space availability for the plurality of different message types;

determining the given message type for the target message; and

in the case where the given message type for the target message is among the plurality of different message types, determining a priority value for the target message based on the cache space availability for the given message type for the target message.

15. The method of claim 14, further comprising:

performing cache replacement of data for the given message type by replacing at least one previously stored message in the cache memory with the target message.

16. The method of claim 8, further comprising using the cache miss state match indicator to increase a value of the target message for the mobile client.

17. The method of claim 8, further comprising using the cache miss state match indicator to decrease a value of at least one first message for the mobile client.

18. The method of claim 1,

wherein the list of first attributes includes information related to recent message cache misses of content associated with one of a plurality of content categories,

wherein the matching result occurs based on the target message belonging to the same content category as the missed content, and

further wherein the storing of the target message includes:

increasing a priority associated with the target message based on the target message belonging to the same content category as content associated with the recent message cache misses; and

determining to store the target message in the cache memory based on the increased priority associated with the target message.

19. The method of claim 1, wherein the cache miss state match indicators for the plurality of different message types are configured to weight message types associated with a higher prevalence of message cache misses more highly than message types associated with a lower prevalence of message cache misses.

20. An apparatus for updating memory content in a mobile client, comprising:

means for maintaining on the mobile client a list of first attributes including a cache miss state match indicator relating to a prevalence of message cache misses for each of a plurality of different message types from a cache memory located on the mobile client;

means for receiving on the mobile client a set of target attributes associated with a target message, the set of target attributes including a given message type of the target message;

means for performing on the mobile client one or more matching operations between the list of first attributes and the set of target attributes to produce a matching result, wherein the one or more matching operations are weighted based on the prevalence of message cache misses indicated by the cache miss state match indicator for the given message type of the target message; and

means for storing the target message in the cache memory on the mobile client dependent upon the matching result.

21. The apparatus of claim 20, wherein the list of first attributes includes at least one of a cumulative message served count, a cumulative user action count, a local client click-through rate, a cumulative message served count per day, a cumulative user action count per day a user profile match indicator, a playback probability indicator, and a message value for a message.

22. The apparatus of claim 21, wherein the list of first attributes includes at least four of a cumulative message served count, a cumulative user action count, a local client click-through rate, a cumulative message served count per day, a cumulative user action count per day, a user profile match indicator, the cache miss state match indicator, a playback probability indicator, and a message value for a message.

23. The apparatus of claim 21, further comprising:

means for using the list of first attributes and the set of target attributes to determine a storage priority for storing the target message; and

means for incorporating the storage priority into the matching result, whereby in the case of a limitation of storage space, the matching result determines whether to store the target message.

24. The apparatus of claim 21, further comprising:

means for determining a cache space availability for the plurality of different message types;

means for determining the given message type for the target message; and

means for determining a priority value for the target message based on the cache space availability for the given message type for the target message.

25. The apparatus of claim 24, further comprising:

means for performing cache replacement of data for the given message type by replacing at least one previously stored message in the cache memory with the target message.

26. The apparatus of claim 21, further comprising means for increasing a value of the target message for the mobile client using the cache miss state match indicator.

27. The apparatus of claim 21, further comprising means for decreasing a value of at least one first message for the mobile client using the cache miss state match indicator.

28. A mobile client capable of updating its internal memory, comprising:

first processing circuitry configured to maintain on the mobile client a list of first attributes including a cache miss state match indicator relating to a prevalence of message cache misses for each of a plurality of different message types from a cache memory located on the mobile client;

second processing circuitry configured to receive on the mobile client a set of target attributes associated with a target message, the set of target attributes including a given message type of the target message;

third processing circuitry configured to perform on the mobile client one or more matching operations between the list of first attributes and the set of target attributes to produce a matching result, wherein the one or more matching operations are weighted based on the prevalence of message cache misses indicated by the cache miss state match indicator for the given message type of the target message; and

fourth processing circuitry configured to store the target message in the cache memory on the mobile client dependent upon the matching result.

29. The mobile client of claim 28, wherein the list of first attributes includes at least a cumulative message served count, the cumulative message served count being the number of times an existing message has already been served to a particular user.

30. The mobile client of claim 28, wherein the list of first attributes includes at least a cumulative user action count, the cumulative user action count being the number of times an existing message has invoked a user action.

31. The mobile client of claim 28, wherein the list of first attributes includes at least a local client click-through rate for a message.

32. The mobile client of claim 28, wherein the list of first attributes includes at least a user profile match indicator, the user profile match indicator being indicative of how well a target user profile matches a user profile of a user of the mobile client.

33. The mobile client of claim 28, wherein the cache miss state match indicator is an indication of a situation where an application of the mobile client requires a message meeting certain criteria and no messages stored in the cache memory match the criteria.

34. The mobile client of claim 28, wherein the list of first attributes includes at least a playback probability indicator, a playback probability indicator being indicative of a playback probability of the target message.

35. The mobile client of claim 28, wherein the list of first attributes includes at least a message value for a message.

36. The mobile client of claim 28, wherein the list of first attributes includes at least one of a cumulative message served count, a cumulative user action count, a local client click-through rate, a cumulative message served count per day, a cumulative user action count per day, a user profile match indicator, a playback probability indicator, and a message value for a message.

37. The mobile client of claim 36, further comprising:

circuitry configured to use the list of first attributes and the set of target attributes to determine a storage priority for storing the target message; and

circuitry configured to incorporate the storage priority into the matching result, whereby in the case of a limitation of storage space, the matching result determines whether to store the target message.

38. The mobile client of claim 36, further comprising circuitry configured to:

determine a cache space availability for the plurality of different message types;

determine the given message type for the target message; and

in the case where the given message type for the target message is among the plurality of different message types, determine a priority value for the target message based on the cache space availability for the given message type for the target message.

39. The mobile client of claim 36, further comprising circuitry configured to:

perform cache replacement of data for the given message type by replacing at least one previously stored message in the cache memory with the target message.

40. The mobile client of claim 36, further comprising circuitry configured to use the cache miss state match indicator to increase a value of the target message for the mobile client.

41. The mobile client of claim 36, further comprising circuitry configured to use the cache miss state match indicator to decrease a value of at least one first message for the mobile client.

42. A non-transitory computer-readable medium containing instructions stored thereon, which, when executed by a mobile client, cause the mobile client to perform operations, the instructions comprising:

instructions for maintaining on the mobile client a list of first attributes including a cache miss state match indicator relating to a prevalence of message cache misses for each of a plurality of different message types from a cache memory located on the mobile client;

instructions for receiving on the mobile client a set of target attributes associated with a target message, the set of target attributes including a given message type of the target message;

instructions for performing on the mobile client one or more matching operations between the list of first attributes and the set of target attributes to produce a matching result, wherein the one or more matching operations are weighted based on the prevalence of message cache misses indicated by the cache miss state match indicator for the given message type of the target message; and

instructions for storing the target message in the cache memory on the mobile client dependent upon the matching result.

43. A mobile client, comprising:

one or more processors;

one or more computer-readable memories accessible to the processors and containing instructions for;

maintaining on the mobile client a list of first attributes including a cache miss state match indicator relating to a prevalence of message cache misses for each of a plurality of different message types from a cache memory located on the mobile client;

receiving on the mobile client a set of target attributes associated with a target message, the set of target attributes including a given message type of the target message;

performing on the mobile client one or more matching operations between the list of first attributes and the set of target attributes to produce a matching result, wherein the one or more matching operations are weighted based on the prevalence message of cache misses indicated by the cache miss state match indicator for the given message type of the target message; and

storing the target message in the cache memory on the mobile client dependent upon the matching result.