Nonstandard locality-based text entry

• US 20060230350A1
• Filed: 06/30/2005
• Published: 10/12/2006
• Est. Priority Date: 06/25/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Baluja, Shumeet
• Granted Patent: US 8,972,444 B2
• Time in Patent Office: Days
• US Class Current: 715/700
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks
• CPC Class Codes: H04M 1/72445 for supporting Internet browser applications
• CPC Class Codes: H04M 1/72457 according to geographic location
• CPC Class Codes: H04M 2250/10 including a GPS signal receiver
• CPC Class Codes: H04M 2250/70 methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation

Abstract

A computer-implemented method of providing text entry assistance data includes receiving at a system location information associated with a user, receiving at the system information indicative of predictive textual outcomes, generating dictionary data using the location information, and providing the dictionary data to a remote device.

Claims

1. A computer-implemented method of providing text entry assistance data, comprising:

receiving at a system location information associated with a user;

receiving at the system information indicative of predictive textual outcomes;

generating dictionary data using the location information; and

providing the dictionary data to a remote device.

2. The method of claim 1, wherein the received information indicative of predictive textual outcomes relates to search requests made by a plurality of remote searchers.

3. The method of claim 1, wherein the dictionary data comprises a plurality of terms with a corresponding plurality of predictive weightings.

4. The method of claim 1, further comprising generating dictionary data using the information indicative of predictive textual outcomes.

5. The method of claim 1, wherein providing the dictionary data to the remote device comprises transmitting the data to a mobile phone.

6. The method of claim 2, further comprising receiving user preferences that are used in searching based on the search requests.

7. The method of claim 1, wherein generating the dictionary data comprises producing data related to the information indicative of the user location.

8. The method of claim 7, wherein the generated dictionary data is associated with places near the user location.

9. The method of claim 7, wherein the generated dictionary data is associated with common query data from users near the user location.

10. The method of claim 1, wherein the dictionary data is provided to the remote device in response to a request from the remote device.

11. The method of claim 10, wherein the request comprises a search request, and the dictionary data is provided along with results to the search request.

12. The method of claim 1, further comprising compressing the dictionary data before providing it to the remote device.

13. The method of claim 1, wherein the dictionary data comprises supplemental data for addition to a preexisting dictionary.

14. The method of claim 1, further comprising receiving a search request, generating a search result, and providing the search result along with the dictionary data.

15. The method of claim 14, wherein the dictionary data comprises data from documents relating to the search result.

16. The method of claim 1, wherein the dictionary data includes data corresponding to one or more areas in a proximity of the user location.

17. The method of claim 16, wherein the data corresponding to one or more areas in the proximity of the user location comprises location names.

18. A data collection and distribution system, comprising:

a request processor to receive data requests from one or more remote clients;

a local search engine to search in response to the data requests;

a dictionary generator to produce information for use by the one or more clients containing predictive data entry information for the one or more clients; and

a response formatter to receive information responsive to the data requests including predictive data entry information, and provide the information responsive to the data requests for use by the one or more clients.

19. The system of claim 18, further wherein the request processor is operable to receive information indicative of a user location.

20. The system of claim 18, wherein the local search engine is operable to extract information indicative of a user location from the data requests.

21. The system of claim 18, wherein the dictionary generator comprises a concurrence rater that calculates predicted concurrence scores for a plurality of objects.

22. The system of claim 21, wherein the plurality of objects comprises a plurality of terms that may be entered by a user in generating a data request.

23. The system of claim 21, further comprising an object selector to identify objects in a document for submission to the concurrence rater.

24. The system of claim 18, wherein the local search engine is operable to receive a plurality of requests and information indicative of a user location and provides the requests for transmission by the response formatter along with predictive data entry information.

25. The system of claim 18, wherein the information for use by the one or more clients includes data corresponding to one or more areas in the proximity of the user location.

26. The system of claim 25, wherein the data corresponding to one or more areas in the proximity of the user location comprises location names.

27. A computer-implemented system for providing information indicative of probable usage of objects by the user of a data entry device, comprising:

means for providing documents associated with a user location and indicative of usage by a user or users;

a concurrence rater to analyze the documents for usage data of objects in the documents and to generate associated concurrence ratings; and

an interface to transmit the concurrence ratings to a data entry device.

28. The system of claim 27, wherein the concurrence rater further analyzes the documents for location data of the objects and generates concurrence ratings.

29. The system of claim 28, wherein the concurrence ratings are at least partially based on how far a location associated with the location data of the object is from the user location.

30. The system of claim 27, wherein the concurrence ratings are at least partially based on preferences of a user.

31. A communication device, comprising:

a transceiver to receive and transmit information, wherein the transmitted information includes information indicative of a user location;

a vocabulary repository containing information indicative of the probable intended usage of ambiguous information entered by a user of the device, the occurrence data reflecting an association of the user location with the information indicative of the probable intended usage; and

a disambiguation engine to resolve the ambiguous information provided to the device to a probable solution by identifying possible solutions and to apply the information indicative of probable intended usage to the possible solutions.

32. The device of claim 31, further comprising a positioning system used to obtain the information indicative of the user location.

33. The device of claim 31, wherein a user inputs the information indicative of the user location.

34. The device of claim 31, wherein preferences of a user determine what information is contained in the vocabulary repository.

35. The device of claim 31, wherein the indicative information associated with the occurrence data is eliminated from the vocabulary repository when the occurrence data reaches a certain threshold.

36. The communication device of claim 31, wherein the occurrence data contains data that represents usage practices by members of a demographic group.