Predictive text completion for a mobile communication facility

• US 9,703,892 B2
• Filed: 03/03/2014
• Issued: 07/11/2017
• Est. Priority Date: 09/14/2005
• Status: Active Grant

• Current Assignee: Blue Hills Series 95 of Allied Security Trust I (Allied Security Trust)
• Original Assignee: Millennial Media, LLC (Verizon Communications Inc.)
• Inventors: Soroca, Adam, Doughty, Dennis, Ramer, Jorey
• Primary Examiner(s): Schwartz, Joshua
• Application Number:
  US14/195,838
• Publication Number:
  US 20140181100A1
• Time in Patent Office: 1,226 Days
• Field of Search: 707706, 707708, 707713
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 3/0236 using selection techniques to select from displayed items
• CPC Class Codes: G06F 3/04886 by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• 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/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04M 1/72454 according to context-related or environment-related conditions
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Abstract

A system predicts a search query term, wherein the prediction is based at least in part on a plurality of keystrokes entered on a mobile communication facility and wherein the prediction is further based at least in part on information relating to the mobile communication facility and/or its user.

Claims

1. A system for predictive search query completion on a mobile communication facility, the system comprising one or more computers having non-transitory computer readable mediums having stored thereon instructions which, when executed by one or more processors of the one or more computers, causes the system to perform the steps of:

(a) receiving a plurality of keystrokes on the mobile communication facility, wherein the plurality of keystrokes represents a portion of at least one complete search query term;

(b) identifying, based on the received plurality of keystrokes, at least a first and second set of complete search query terms in an indexed plurality of sets of search query terms;

(c) determining that the identified first set of complete search query terms has a greater relevancy to a user of the mobile communication facility than the identified second set of complete search query terms, wherein the determination is based at least in part on a comparison of relevancy scores associated with each of the identified sets of first and second complete query terms derived from a statistical association among data comprising;

(i) the plurality of keystrokes,

(ii) mobile subscriber characteristics associated with the user and additional mobile subscriber characteristics associated with other users of additional mobile communication facilities contacted by the mobile communication facility, wherein the mobile subscriber characteristics and additional mobile subscriber characteristics are tracked by at least one mobile communications provider, and

(iii) a user characteristic relating to a behavior of the user derived from a previous interaction of the user with the mobile communication facility; and

(d) transmitting the identified first set of complete search query term to the mobile communication facility.

2. The system of claim 1, the data further comprising at least one of a current location of the mobile communication facility and a time of day.

3. The system of claim 1, wherein the mobile communication facility is a cellular phone.

4. The system of claim 1, wherein the user characteristic is one of (a) shopping habits of the user as recorded through use of the mobile communication facility, (b) payment and billing history associated with the user of the mobile communication facility, (c) duration of on-line interactions by the user from using the mobile communication facility, (d) number of on-line interactions of the user via the mobile communication facility, (e) usage patterns of the mobile communication facility dependent on location or time of day of use thereof, (f) type of content accessed by the user via the mobile communication facility, and (g) previous search queries entered by the user via the mobile communication facility.

5. The system of claim 1, the data further comprising a type of mobile communication facility and its capabilities.

6. The system of claim 1, the data further comprising a general popularity of each of the identified sets of first and second complete query terms.

7. The system of claim 1, the data further comprising parental controls.

8. The system of claim 1, the data further comprising a result of an auction that is related to the query.

9. The system of claim 1, wherein the mobile subscriber characteristics include user communications history and user location history.

20. The system of claim 9, wherein the mobile subscriber characteristics and additional mobile subscriber characteristics are retrieved from the at least one mobile communications provider.

10. A computer-implemented method for predictive search query completion on a mobile communication facility, the method comprising:

(a) receiving a plurality of keystrokes on the mobile communication facility, wherein the plurality of keystrokes represents a portion of at least one complete search query term;

(b) identifying, based on the received plurality of keystrokes, at least a first and second set of complete search query terms in an indexed plurality of sets of search query terms;

(c) determining that the identified first set of complete search query terms has a greater relevancy to a user of the mobile communication facility than the identified second set of complete search query terms, wherein the determination is based at least in part on a comparison of relevancy scores associated with each of the identified first and second sets of complete query terms derived from a statistical association among data, wherein the data includes mobile subscriber characteristics associated with the mobile communication facility and additional mobile subscriber characteristics associated with other users of additional mobile communication facilities contacted by the mobile communication facility, the mobile subscriber characteristics and the additional mobile subscriber characteristics being tracked by at least one mobile communications provider;

(d) based at least in part on determining that the identified first set of complete search query terms has the greater relevancy, generating a search query utilizing the identified first set of complete search query terms;

(e) processing the generated search query through an auction for elevated rights; and

(f) providing search query results that are at least partially configured based on results of the auction for elevated rights.

11. The computer-implemented method of claim 10, wherein providing search query results includes transmitting the at least partially configured search query results to the mobile communication facility.

12. The computer-implemented method of claim 10, wherein the search query results are at least partially ranked based on results of the auction for elevated rights.

13. The computer-implemented method of claim 10, wherein the search query results include a highlighted advertisement based on results of the auction for elevated rights.

14. The computer-implemented method of claim 13, wherein information associated with the highlighted advertisement is provided within a portion of an accessed one of the provided search query results.

15. A non-transitory computer storage medium storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform operations comprising:

(a) receiving a plurality of keystrokes on the mobile communication facility, wherein the plurality of keystrokes represents a portion of at least one complete search query term;

(b) identifying, based on the received plurality of keystrokes, at least a first and second set of complete search query terms in an indexed plurality of sets of search query terms;

(c) determining that the identified first set of complete search query terms has a greater relevancy to a user of the mobile communication facility than the identified second set of complete search query terms, wherein the determination is based at least in part on mobile subscriber characteristics associated with the user and additional mobile subscriber characteristics associated with other users of additional mobile communication facilities contacted by the mobile communication facility, wherein the mobile subscriber characteristics and the additional mobile subscriber characteristics are tracked by and retrieved from at least one mobile communications provider; and

(d) transmitting, to the mobile communications facility, the identified first set of complete search query terms determined to have greater relevancy to the user based at least in part on demographic characteristics of the user retrieved from the mobile communications provider.

16. The non-transitory computer storage medium of claim 15, wherein the determination is based further in part on a user characteristic relating to a behavior of the user derived from a previous interaction of the user with the mobile communication facility.

17. The non-transitory computer storage medium of claim 15, further comprising:

(e) generating a search query utilizing the identified first set of complete search query terms;

(f) processing the generated search query through an auction for elevated rights; and

(g) providing search query results that are at least partially configured based on results of the auction for elevated rights.

18. The non-transitory computer storage medium of claim 17, wherein providing search query results includes transmitting the at least partially configured search query results to the mobile communication facility.

19. The non-transitory computer storage medium of claim 17, wherein the search query results are at least partially ranked based on results of the auction for elevated rights.