Source: https://patents.google.com/patent/US8972444B2/en
Timestamp: 2019-10-23 01:37:22
Document Index: 410782074

Matched Legal Cases: ['Application No. 2011201265', 'Application No. 2011201265', 'Application No. 06786338', 'Application No. 200680031513', 'Application No. 2572215', 'Application No. 200680031513', 'Application No. 2008', 'Application No. 2013', 'Application No. 2008']

US8972444B2 - Nonstandard locality-based text entry - Google Patents
US8972444B2
US8972444B2 US11/173,702 US17370205A US8972444B2 US 8972444 B2 US8972444 B2 US 8972444B2 US 17370205 A US17370205 A US 17370205A US 8972444 B2 US8972444 B2 US 8972444B2
US11/173,702
US20060230350A1 (en
2005-08-24 Assigned to GOOGLE, INC. reassignment GOOGLE, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BALUJA, SHUMEET
2006-10-12 Publication of US20060230350A1 publication Critical patent/US20060230350A1/en
2014-08-20 Assigned to GOOGLE INC. reassignment GOOGLE INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GIL, ELAD, GARRETT, MARYAM
2015-03-03 Publication of US8972444B2 publication Critical patent/US8972444B2/en
240000005020 Acaciella glauca Species 0 description 5
235000003499 redwood Nutrition 0 description 5
This application is a continuation-in-part of U.S. patent application Ser. No. 10/876,989, filed on Jun. 25, 2004, now U.S. Pat. No. 8,392,453 the entire contents of which is hereby incorporated by reference.
For example, when a person types “I'll see you at” and 4663 into a telephone keypad, the entered number probably represents HOME, rather than GONE or HONE. The system 10 may store co-concurrence data to indicate that the term HOME is often seen near terms such as “at,” “in,” “around,” “near,” and “reach.” That co-concurrence data may cause the term HOME to be promoted as a preferred solution over other possible solutions where corresponding co-concurrence terms have been entered, where HOME might not have been the top choice without having access to such context. System 10 may look both forward and backward in using co-concurrence data. For example, the system may select a particular term, and then revisit that selection after the user types in the next term, and perhaps then update the selected word. In short, the system may provide bidirectional co-concurrence checking.
The data may also be changed based on the time of day or a person's location. For example, search terms relating to restaurants may be emphasized during times when a user is likely to be hungry. Also, the global positioning system may be employed so that a user's data entry is targeted to the user's location. As one example, the system may recognize when a user is away from their home, and thus traveling, and may thus update the dictionary with information more relevant to a traveler, such as restaurant and airline information. In addition, the system may add to a user's standard dictionary information about locations that are proximate to the user, such as the names of nearby towns, streets, attractions, and buildings. For example, if a user is located in Alexandria, Va., the system may provide dictionary data to the device for terms such as Arlington, Wash., Capitol, Reagan-National, and Dulles.
receiving, at a computing system, location information identifying a location and associated with a first user of a first remote data processing device;
receiving, at the computing system, predictive information indicative of predictive textual outcomes, wherein the predictive textual outcomes include text having characters determined to be characters likely to be entered by a user but that have not yet been received from the user;
generating, using the computing system, dictionary data personalized for the first user using the location information and the predictive information, wherein the dictionary data is personalized to target the location identified by the location information; and
providing the personalized dictionary data from the computing system to the first remote data processing device, wherein the first remote data processing device is different than and remote from the computing system, and
wherein the personalized dictionary data is operable to be used by the first remote data processing device to provide textual suggestions that include content that the first user has not yet provided to the first remote data processing device.
2. The method of claim 1, wherein the received predictive information characterizes search requests made by a plurality of remote searchers.
3. The method of claim 1, wherein the personalized dictionary data provided to the first remote data processing device comprises a plurality of terms with a corresponding plurality of predictive weightings.
4. The method of claim 1, wherein the location information is indicative of the location of the first remote data processing device.
5. The method of claim 1, wherein providing the personalized dictionary data to the first remote data processing device comprises transmitting the personalized dictionary data to a mobile phone.
6. The method of claim 2, further comprising receiving, at the computing system, user preferences of the plurality of remote searchers that are used in searching based on the search requests.
7. The method of claim 4, wherein generating the dictionary data comprises producing data related to the location of the first remote data processing device.
8. The method of claim 7, wherein at least a portion of the personalized dictionary data is operable to provide names of places near the location of the first remote data processing device as the textual suggestions.
9. The method of claim 7, wherein at least a portion of the personalized dictionary data is operable to provide common query data from other users near the location of the first remote data processing device as the textual suggestions.
10. The method of claim 1, wherein the personalized dictionary data is provided from the computing system to the first remote data processing device in response to a request from the first remote data processing device.
the request comprises a search request; and
the personalized dictionary data is provided along with results responsive to the search request.
12. The method of claim 1, further comprising compressing the personalized dictionary data using the computing system before providing the personalized dictionary data to the first remote data processing device.
13. The method of claim 1, wherein the personalized dictionary data comprises supplemental data for addition to a preexisting dictionary.
receiving a search request at the computing system from the first remote data processing device;
generating a search result responsive to the received search request using the computing system; and
providing the search result along with the personalized dictionary data from the computing system to the first remote data processing device.
15. The method of claim 14, wherein the personalized dictionary data comprises data from documents relating to the search result.
16. The method of claim 4, wherein the personalized dictionary data includes data corresponding to one or more areas in a proximity of the user location.
18. A data collection and distribution system implemented on one or more data processing devices, the system comprising:
a request processor to receive data requests from remote client data processing devices;
a local search engine to search for information that concerns a locale and that is responsive to the data requests in response to receipt of the data requests;
a dictionary generator to produce data entry dictionary information personalized to the locale for use by the remote client data processing devices in disambiguating input entered into the remote client data processing devices, predicting further input to be entered into the remote client data processing devices, or both; and
a response formatter to receive the information responsive to the data requests from the local search engine and the data entry dictionary information from the dictionary generator and to format both the information responsive to the data requests and the data entry dictionary information for provision to the remote client data processing devices.
the request processor is operable to receive information indicative of a user location; and
the locale is the user location.
the local search engine is operable to extract information indicative of a user location from the data requests; and
24. The system of claim 20, wherein the information for use by the one or more clients includes data entry dictionary information corresponding to one or more areas in the proximity of the user location.
25. The system of claim 24, wherein the data entry dictionary information corresponding to one or more areas in the proximity of the user location comprises location names of locations in the one or more areas in the proximity of the user location.
a transceiver to receive and transmit information, wherein the transmitted information includes information indicative of a location of the communication device;
a vocabulary repository containing
terms into which ambiguous information entered by a user of the communication device can be resolved, and
occurrence data information characterizing the probability that the terms are an intended resolution of ambiguous information entered by the user of the communication device, wherein the occurrence data information reflects an impact of the user location on the probability that the terms are the intended resolution; and
a disambiguation engine to resolve the ambiguous information that has been entered by the user of the communication device into a probable resolution by identifying possible resolutions and applying the occurrence data information to the possible resolutions.
27. The device of claim 26, further comprising a positioning system used to obtain the information indicative of the location of the communication device.
28. The device of claim 26, wherein a user inputs the information indicative of the location of the communication device.
29. The device of claim 26, wherein preferences of a user determine what information is contained in the vocabulary repository.
30. The device of claim 26, wherein selected terms are eliminated from the vocabulary repository when occurrence data information indicates that the probability that the selected terms are an intended resolution has reached a certain threshold.
31. The communication device of claim 26, wherein the occurrence data information reflects usage practices by members of a demographic group on the probability that the terms are the intended resolution.
a data processing device that is portable by a human user, the data processing device comprising:
a collection of input elements;
a main text disambiguation dictionary containing common terms that are generally used;
a supplemental text disambiguation dictionary containing personalized terms that are updated from time to time and that target a current location of the data processing device, wherein the supplemental text disambiguation dictionary is
a) stored as part of the main text disambiguation dictionary or
b) stored separately from the main text disambiguation dictionary;
an integration module configured to integrate updated personalized terms received over the wireless transmitter into the supplemental text disambiguation dictionary; and
a disambiguation engine configured to analyze input entered over the input elements and to apply rules to the entered input to generate suggestions for disambiguating the entered input, predicting further input to be entered, or both, wherein the disambiguation engine relies on the main text disambiguation dictionary and the supplemental text disambiguation dictionary to generate the suggestions.
33. The apparatus of claim 32, wherein the personalized terms of the supplemental text disambiguation dictionary comprise names of entities in the vicinity of the current location of the data processing device.
34. The apparatus of claim 32, wherein the personalized terms of the supplemental text disambiguation dictionary comprise travel-related terms.
35. The apparatus of claim 32, wherein the supplemental text disambiguation dictionary further contains ratings characterizing the priority of the personalized terms based on the current location of the data processing device.
36. The apparatus of claim 32, wherein the supplemental text disambiguation dictionary further comprising an adjustment mechanism configured to increase and decrease the ratings based on the current location of the data processing device.
37. The apparatus of claim 32, wherein the supplemental text disambiguation dictionary comprises entries that are flagged indicating that the entries are temporary.
38. The apparatus of claim 32, wherein the data processing device comprises:
a clock measuring time since an entry was entered into the supplemental text disambiguation dictionary; and
a deletion mechanism configured to delete the entry in response to a running of a time period after the entry was entered into the supplemental text disambiguation dictionary.
US11/173,702 2004-06-25 2005-06-30 Nonstandard locality-based text entry Active 2031-02-22 US8972444B2 (en)
CNA2006800315132A CN101501610A (en) 2005-06-30 2006-06-30 Nonstandard locality-based text entry
EP06786338.1A EP1910912B1 (en) 2005-06-30 2006-06-30 Nonstandard locality-based text entry
KR1020087002520A KR101351992B1 (en) 2005-06-30 2006-06-30 Nonstandard locality-based text entry
EP19150560.1A EP3489798A1 (en) 2005-06-30 2006-06-30 Nonstandard locality-based text entry
PCT/US2006/026152 WO2007005945A2 (en) 2005-06-30 2006-06-30 Nonstandard locality-based text entry
JP2013141950A JP5676698B2 (en) 2005-06-30 2013-07-05 Non-standard position-based text input
JP2014133829A JP5827380B2 (en) 2005-06-30 2014-06-30 Non-standard position-based text input
US10/876,989 Continuation-In-Part US8392453B2 (en) 2004-06-25 2004-06-25 Nonstandard text entry
US14/636,020 Continuation US20150269252A1 (en) 2004-06-25 2015-03-02 Nonstandard locality-based text entry
US20060230350A1 US20060230350A1 (en) 2006-10-12
US8972444B2 true US8972444B2 (en) 2015-03-03
US11/173,702 Active 2031-02-22 US8972444B2 (en) 2004-06-25 2005-06-30 Nonstandard locality-based text entry
US14/636,020 Abandoned US20150269252A1 (en) 2004-06-25 2015-03-02 Nonstandard locality-based text entry
US15/671,994 Pending US20180032604A1 (en) 2004-06-25 2017-08-08 Nonstandard locality-based text entry
EP (2) EP3489798A1 (en)
US20160328147A1 (en) * 2013-02-25 2016-11-10 Shanghai Chule (CooTek) Information Technology Co. Ltd. Method, system and device for inputting text by consecutive slide
JP5340584B2 (en) 2007-11-28 2013-11-13 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ Device and method for supporting reading of electronic message
CA2814280A1 (en) * 2012-04-30 2013-10-30 Research In Motion Limited Methods and systems for a locally and temporally adaptive text prediction
KR20170021246A (en) * 2014-06-17 2017-02-27 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 Learning and using contextual content retrieval rules for query disambiguation
WO2019106997A1 (en) * 2017-11-29 2019-06-06 日本電気株式会社 Search system, server, terminal device, method for operating server, method for operating terminal device, and program
JPH1125084A (en) 1997-06-27 1999-01-29 Casio Comput Co Ltd Character string converter and its program recording medium
WO2003042879A2 (en) 2001-11-13 2003-05-22 Koninklijke Philips Electronics N.V. Method and apparatus for evaluating the closeness of items in a recommender of such items
WO2005091825A3 (en) 2004-03-04 2007-04-12 Jayesh Vrajial Bhayani Keyword recommendation for internet search engines
2006-06-30 EP EP19150560.1A patent/EP3489798A1/en active Pending
Australian Official Action for Application No. 2011201265, dated Aug. 29, 2012, 4 pages.
Australian Official Action for Application No. 2011201265, dated Oct. 17, 2013.
European Patent Office, European Application 05763513, filed Jun. 24, 2005, in Examination Report , mailed Feb. 24, 2010, 4 pages.
Extended European Search Report issued Nov. 27, 2012 in European Application No. 06786338.1, 7 pages.
Jun Gong and Peter Tarasewich, Alphabetically Constrained Keypad Designs for Text Entry on Mobile Devices, HCI Laboratory, College of Computer & Information Science, Northeastern University, pp. 211-212, Apr. 2-7, 2005.
Office Action from counterpart Chinese Patent Application No. 200680031513.2, dated Aug. 13, 2014, 14 pp.
Office Action issued in Canadian Patent Application No. 2572215, Jun. 21, 2012, 5 pages.
Office Action issued in Chinese Patent Application No. 200680031513.2 on May 24, 2010.
Office Action issued in Japanese Application No. 2008-520354 on Dec. 13, 2011, 7 pages (with English translation).
Office Action issued in Japanese Application No. 2013-141950 on Mar. 31, 2014, 11 pages (with English translation).
Office Action issued in Korean Application No. 2008-7002520 on Jan. 28, 2013, 11 pages (with English translation).
U.S. Appl. No. 10/876,989, filed Jun. 30, 2005, in Office Action Mailed Dec. 22, 2009, 23 pages.
U.S. Appl. No. 10/876,989, filed Jun. 30, 2005, in Office Action Mailed Jan. 3, 2007, 18 pages.
U.S. Appl. No. 10/876,989, filed Jun. 30, 2005, in Office Action Mailed Jun. 6, 2008, 17 pages.
U.S. Appl. No. 10/876,989, filed Jun. 30, 2005, in Office Action Mailed Mar. 9, 2009, 23 pages.
U.S. Appl. No. 10/876,989, filed Jun. 30, 2005, in Office Action Mailed Sep. 18, 2007, 14 pages.
Whitfield, A Jacqueline, Special Project Assistant, International Searching Authority, filed Jun. 24, 2005, in Intentional Search Report and Written Opinion, mailed Sep. 7, 2007, 13 pages.
JP5827380B2 (en) 2015-12-02
EP3489798A1 (en) 2019-05-29