Source: http://www.google.com/patents/US8140560?dq=6272333
Timestamp: 2017-06-29 02:13:17
Document Index: 311207530

Matched Legal Cases: ['application no. 2005904378', 'Application No. 2002331407', 'Application No. 566172', 'Application No. 200801128', 'Application No. 02766922', 'Application No. 2010200095', 'Application No. 02766922', 'Application No. 02766922', 'Application No. 02766922', 'Application No. 2006281970', 'Application No. 566172', 'Application No. 200710153468', 'Application No. 2006800364961', 'Application No. 02825059', 'Application No. 2008', 'Application No. 02766922', 'Application No. 02766922', 'Application No. 08714345']

Patent US8140560 - Process and apparatus for selecting an item from a database - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsThe present invention relates to a method and apparatus for selecting database items from a database, where the database items are indexed by a list of item identifiers. The item identifiers may be in the form of text. An initial display is generated which includes one or more parts of the item identifiers....http://www.google.com/patents/US8140560?utm_source=gb-gplus-sharePatent US8140560 - Process and apparatus for selecting an item from a databaseAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS8140560 B2Publication typeGrantApplication numberUS 11/990,338PCT numberPCT/AU2006/001151Publication dateMar 20, 2012Filing dateAug 11, 2006Priority dateAug 12, 2005Fee statusLapsedAlso published asCA2618775A1, CA2618775C, CN101313271A, EP1922600A1, EP1922600A4, US8370393, US8375058, US8676852, US8996579, US9436354, US20100010963, US20120109948, US20120246591, US20130124537, US20140143242, US20150169150, US20170031544, WO2007019610A1Publication number11990338, 990338, PCT/2006/1151, PCT/AU/2006/001151, PCT/AU/2006/01151, PCT/AU/6/001151, PCT/AU/6/01151, PCT/AU2006/001151, PCT/AU2006/01151, PCT/AU2006001151, PCT/AU200601151, PCT/AU6/001151, PCT/AU6/01151, PCT/AU6001151, PCT/AU601151, US 8140560 B2, US 8140560B2, US-B2-8140560, US8140560 B2, US8140560B2InventorsKevin William DinnOriginal AssigneeKannuu Pty Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (115), Non-Patent Citations (38), Referenced by (6), Classifications (20), Legal Events (9) External Links: USPTO, USPTO Assignment, EspacenetProcess and apparatus for selecting an item from a database
US 8140560 B2Abstract
The present invention relates to a method and apparatus for selecting database items from a database, where the database items are indexed by a list of item identifiers. The item identifiers may be in the form of text. An initial display is generated which includes one or more parts of the item identifiers. Selection of the one or more parts may be made and results in the generation of a display of a further one or more parts for selection. The further one or more parts may be selected in order to add to the selected one or more parts to build a larger part or whole of an item identifier. Selection from a large list of item identifiers may be carried out in a relatively short time period.
1. A method of selecting an item from a database containing a plurality of items, the method comprising:
associating each of the plurality of items with a corresponding item identifier;
generating a first display, the first display comprising:
a part of an item identifier for at least a first set of items and a second set of items in the database; and
an option to display more parts of item identifiers;
enabling selection of one of the at least two parts of the item identifiers by a user;
generating, in response to the selection of the one of the at least two parts, a further display; the further display comprising:
an additional part of an item identifier for at least a third set of items and a fourth set of items;
the selected part of the item identifier; and
an option to display more additional parts of item identifiers;
enabling selection of one of the at least two additional parts of the item identifiers by a user;
combining the selected part of the item identifier with the selected additional part of the item identifier to create a larger part of the item identifier; and
displaying the larger part of the item identifier;
wherein the parts of item identifiers and the additional parts of the item identifiers are alphanumeric symbols and the additional parts of the item identifiers are longer than a single alphanumeric symbol but shorter than the complete item identifier; and
wherein the first set of items and the second set of items are mutually exclusive and the third set of items and the fourth set of items are mutually exclusive subsets of the first set of items or the second set of items.
2. A method in accordance with claim 1, comprising the further step of iterating the selection steps until an item identifier is completed.
3. A method in accordance with claim 1, wherein the step of generating the initial display includes selecting the one or more parts to be displayed based on predetermined criteria.
4. A method in accordance with claim 3, wherein the predetermined criteria is the frequency of selection of database items associated within the item identifier parts.
5. A method in accordance with claim 3, wherein the predetermined criteria is a ranking of the one or more parts in relation to a tree hierarchy classification of one or more parts of item identifiers.
6. A method in accordance with claim 1, wherein the item identifier is a text string.
7. A method in accordance with claim 6, wherein the item identifier is a word.
8. A method in accordance with claim 1, wherein the database is stored in a memory of a computing device.
9. A method in accordance with claim 8, wherein the computing device is a mobile telephone.
10. A method in accordance with claim 8, wherein the computing device is a PDA.
11. A method in accordance with claim 9, wherein the step of enabling selection allows selection of the one or more parts by way of a joystick.
12. An apparatus for selecting database items from a database, the apparatus comprising:
an input; and
a processor configured to execute the method comprising:
13. An apparatus in accordance with claim 12, wherein the processor is arranged to select the one or more parts to be displayed based on predetermined criteria.
14. An apparatus in accordance with claim 13, wherein the predetermined criteria is the frequency of selection of database items associated with the item identifier parts.
15. An apparatus in accordance with claim 13, wherein predetermined criteria is a ranking of the one or more parts in relation to a tree hierarchy classification of one or more parts of item identifiers.
16. An apparatus in accordance with claim 15, including a memory storing the tree hierarchy.
17. An apparatus in accordance with claim 12, wherein the item identifier is a text string.
18. An apparatus in accordance with claim 17, wherein the item identifier is a word.
19. An apparatus in accordance with claim 12, including a memory storing the database.
20. An apparatus in accordance with claim 19, wherein the apparatus is a mobile telephone.
21. An apparatus in accordance with claim 18, wherein the apparatus is a PDA.
22. An apparatus in accordance with claim 20, wherein the input is a joystick.
This application is the National Phase application of International Application No. PCT/AU2006/001151, filed Aug. 11, 2006, which designates the United States and was published in English and which claims the benefit to Australian provisional application no. 2005904378, filed Aug. 12, 2005. These applications, in their entirety, are incorporated herein by reference.
The present invention relates to an improved process and apparatus for selecting an item from a database, and more particularly, but not exclusively, relates to a method and apparatus for rapidly selecting items from a list of items identified by a text field.
There are many applications on computing devices which require selection from a list where the item identifier for the list is text based. These include selecting a contact from an address book, selecting a record from a database, selecting a word from a dictionary, etc.
The user of such systems has to enter enough information to narrow a search of the list down to a single entry to be selected. This usually entails entering several of the initial letters of the search term resulting in a smaller subset of the list, then scrolling through the subset to manually point out the desired item.
This can be a cumbersome process requiring the user to be able to enter any letter in their language's alphabet as well as possibly numbers and other symbols. This is particularly onerous on small, hand held devices such as mobile phones, personal digital assistants (PDAs), remote controls, etc.
On hand held devices with a keypad such as mobile phones (FIG. 1), the entry of alphabetic characters as well as numerics and symbols is achieved through a cumbersome system of multiply pressing the 12 number keys (0 to 9 and “*” and “#”). This method has the disadvantages of:
Being a complicated, unnatural system which needs to be learnt, Requiring accurate presses of generally very small buttons resulting in accidental pressing of adjacent buttons, Requiring the user to be able to read and discern very small labels on the buttons, Requiring constant shift of gaze between buttons and screen to track the input, Only allowing the entry of one character at a time, not a group of characters at a time. Other handheld devices take input through a touch screen such as PDAs (FIG. 2). These allow text input through generally two methods: an on-screen keyboard and handwriting recognition.
The on-screen keyboard method involves presenting an image of a keyboard on the screen. The buttons on this on-screen keyboard are too small to be selected using fingers so a stylus is required. This results in a slow, error prone selection of individual characters with the disadvantages:
Access to numbers and additional symbols usually requiring at least two presses as they require the keyboard to go into another mode to allow access to them, Small key images are hard to see for those with any impairment of vision and hard to select for those with limited dexterity, Characters are only entered one at a time. Handwriting recognition systems have the disadvantage of a high error rate in recognising characters unless either the system is trained with the user's handwriting or the user learns a set of distinctive ways to input letters that are amenable to the device's programming. This method has the disadvantages of:
Needing a stylus for input, Being slow to enter each letter, Requiring a constant cycle of entry, checking of accuracy of the entry and correction of misinterpretation of entries, Characters are only entered one at a time. Even using a fully fledged keyboard to specify the characters to select an object has disadvantages:
It is still necessary to enter one character at a time, It is still necessary to enter enough characters to generate a manageable subset list and then select from it, the alternative would be to enter sufficient characters each time to uniquely identify the entry which may require almost all of the entry to be specified, Except for adept touch typists there is still a need to constantly move one's gaze between the keyboard and the screen. There is need for an improved method of selecting items from a list.
In accordance with a first aspect, the present invention provides a method of selecting database items from a database, the database items being indexed by a list of item identifiers, the method comprising the steps of:
generating an initial display including one or more parts of item identifiers for selection,
enabling selection of the one or more parts and in response to selection of the one or more parts,
generating a display of a further one or more parts for selection, and
enabling selection of the further one or more parts in order to add to the selected one or more parts to build a larger part or whole of an item identifier.
In one embodiment, the invention entails a method of selecting an item from a list indexed by a text based field. Preferably, the invention allows for selection from the list by presenting one or more word sections, (the item identifier parts in this embodiment), containing one or more characters, at a time in a list for the user to select from.
Preferably, the word sections presented are based on a knowledge of the text indices in the list and the likelihood of the word sections to be the ones the user wants to enter.
Preferably, where the list of expected word sections does not contain the desired entry the user is given an option to list “more” word sections and is presented with a new list which indicates the next most likely set of word sections.
Preferably, when a word section is selected, a new list of word sections is presented to form a continuation of the text selection based on the word sections selected so far being the start of the desired selection
Preferably, once all the word sections have been selected, the item in the list is identified and any associated action, such as presenting a telephone book contact's contact details, is carried out.
Preferably, the word sections are presented as labels on the screen to be selected by various methods depending on the type of device.
Preferably, where the device is a PC, the word sections would be selected by mouse presses or mapping to keyboard keys.
Preferably, where the device has a touch screen such as PDA or Tablet PC, the word sections would be selected by pointing at the labels with either a finger or stylus.
Preferably, where the device has a small screen and a joystick such as a mobile telephone or watch sized device, the word sections should be selectable from a menu which indicates which word section is selected for corresponding movements of the joystick.
Preferably, where the device has function keys with the ability to associate an on-screen label with a button press the word sections would be presented for selection as labels with corresponding function keys.
In accordance with a second aspect, the present invention provides a method of selecting database items from a database, the database items being indexed by a list of item identifiers, comprising the steps of enabling a display of one or more parts of item identifiers for selection, the item identifiers being generated on a display being chosen for generation in accordance with predetermined criteria.
In accordance with a third aspect, the present invention provides an apparatus for selecting database items from a database, the database items being indexed by a list of item identifiers, the apparatus comprising a display, an input means, a generating means for generating an initial display including one or more parts of item identifiers for selection, means for enabling selection via the input means of the one or more parts, means responsive to selection of the one or more parts for generating a display of a further one or more parts for selection, means enabling selection via the input means of the further one or more parts, and addition means to add the further one or more parts to the selected one or more parts to build a larger, or whole of an item identifier.
In accordance with a fourth aspect, the present invention provides an apparatus for selecting database items from a database, the database items being indexed by a list of item identifiers, comprising a means enabling a display of one or more parts of item identifiers for selection, the means selecting the item identifiers for display in accordance with predetermined criteria.
FIG. 1 is a representation of a traditional mobile telephone layout.
FIG. 2 is a representation of a touch screen input device.
FIG. 3 is a representation of a traditional address book at start of selection process. Image shows first four entries in address book with selection indicator over first one. There is no entry in search refinement field.
FIG. 4 is a representation of a selection from reduced list of contacts from an address book using a traditional selection process. Image shows user has entered “je” to refine the search to a manageable number of entries and then used the cursor to move the highlight to specify “Jessie Lares”
FIG. 5 is a representation of an opening joystick based selection menu using the present invention.
FIG. 6 is a representation name partially specified using the present invention.
FIG. 7 is a representation of an example table of words.
FIG. 8 is a representation of an example structure of tree for words in example table.
FIG. 9 is a representation of a touch screen option selection.
The following description of the present invention relates to selection of a contact from an address book of a mobile telephone. The invention is however not limited to this application and may be implemented on any device with computational processing ability on any list which is indexed by a text based value.
The conventional way of selecting a contact from an address book on a mobile telephone entails the user following the sequence:
1. The user starts the address book application and is presented with a the full list of all contacts in the address book, (FIG. 3) 2. Using the multi-tap feature on the device to enter characters with multiple presses of keypad keys, the user enters the first letter of the name they want to find, 3. This results in the list of names presented changing from the entire address book to only those names starting with the specified letter, 4. The user can now decided to use the joystick to move the selection to the desired contact and select it (FIG. 4), if however the list is still too long the user goes back to step 2 above to enter the next character and proceeds until the list is short enough to find the contact, 5. Once the contact is selected, their information is presented and the user is given the option of calling them, emailing them, etc. In an embodiment of the current invention the above process can be streamlined greatly by presenting the user with the following sequence:
1. The user starts the address book application which is implemented based on the present invention, the user is presented with 4 strings in a circular menu indicating the strings are selected by movements of the joystick in the directions left, right, up and down (FIG. 5), these initial four options are the four most likely word sections in the database at the start of a contact name based on an analysis of the frequency of words in the address book; 2. If the user sees the word section that starts, or is a continuation of, the contact they want to select they move the joystick in the indicated direction to select that word section, appending it to the name thus far specified. The next set of most likely word sections which continue the name thus far specified are then presented (FIG. 6), if the selection is not complete the user repeats this step 2; 3. If the word section the user desires is not presented they activate the “more” function, in this case a press in of the joystick to be presented with the next most likely set of four options to continue the name thus far specified, the user then repeats step 2; 4. Once the user has completed the name the user is then presented with their information and the user is given the option of calling them, emailing them, etc. Using an address book application implemented with the present invention as described above has the following advantages over the traditional system as described previously:
There are significantly less key presses or movements of the joystick as the mostly letters are presented first and it is likely that it will be possible to specify several letters of the name at a time, Only the joystick has been used so there is no need to transfer the thumb or finger between buttons and risk mis-hitting buttons, The labels selected from are presented on the screen rather than being printed on the buttons meaning the user is able to maintain their gaze on the screen the entire time rather than constantly flick between the screen and the keypad, Another advantage of on-screen labels is that it is possible to increase the size of the labels to make them more readable for those with vision impairment, an option not possible for labels on small keypad keys. It should be obvious to someone skilled in the art that the present invention has much broader application than just the example listed above, as well as a mobile phone, the present invention can be used to improve list selection on other devices including but not limited to personal computers, tablet PCs, PDAs, remote controls and small watch sized devices.
Also, as well as the above sample application the present invention can be used to select an item from any list which is indexed by a text based value. The list could be of any size from a handful of entries to a large database of thousands or even millions of entries. The list does not just have to be contacts in an address book, applications could include but are not limited to selection from any text indexed database, for example a list of products in an inventory, selection of word definitions from a dictionary, selection of answers from an FAQ (Frequently Asked Question) document, etc.
Preferably the present invention would be implemented as software within an application which maintains or allows viewing of some list of information. The list would be accessible through an index field which is text based. The text may be based on any language or symbolic system as long as it can be represented on the screen for selection.
FIG. 7 shows an example table of words which may be the text string indices from which a selection is to be made.
In order to facilitate selection from the list of text indices using the present invention, the list needs to be processed as a hierarchical tree of word sections. In one variation of the implementation of the present invention in software there may be a pre-processing phase where the list of indices is analysed and the hierarchical tree is generated and stored in some computer accessible memory to assist processing.
The hierarchical tree of word sections is an internal representation of the structure of the words in the list. Where words share the same starting letter or letters those words are added under the same node, where words diverge a branch in the hierarchical tree is formed. This process continues to form further entries and branches down the tree to correspond with the subsequent letters in the words.
As an example, the logical hierarchical tree structure for the list in FIG. 7 is illustrated in FIG. 8. As can be seen, where words have common letters in sequence they share a node in the tree structure, where the characters diverge (for example after the first “n” for “Andrew Jones” and “Anne Parkes”) a branch in the tree is formed.
Node Rankings
Associated with each end node is a ranking value. In the most basic of systems this value would be one for each end node but in other systems it could be any number representing a ranking, for instance for a phone book application the number could be the number of times that contact was accessed giving more frequently used contacts higher priority.
For the branch nodes in the tree their rankling value is the sum of all the ranking values of the nodes immediately below them in the tree.
In an implementation of the present invention, the system presents word section options. The number of options presented depends on the mode by which the options are being selected. On a touch screen the options may be in a 3 by 2 grid to be selected by a stylus (FIG. 9)—in this case the system would be generating up to 5 word sections at a time leaving the sixth menu option to indicate “more” where none of the presented 5 options is applicable.
In the case of a menu driven by a joystick such as that which is commonly found on a mobile phone the system could present up to 4 word section options indicated by presses of the joystick in the four directions (left, right, up and down) and having a press in of the joystick to indicate “more”.
Each word section option presented corresponds to a node in the notional hierarchical tree. In order to determine which nodes to present the system will use the following logic:
1. Exclude nodes which have already been presented (i.e. they have been presented to the user and the user has selected “more” to indicate none of those presented are appropriate) 2. Select the nodes with the highest ranking values 3. When assessing the ranking value subtract the ranking value of any nodes below this node in the tree that have been selected. For example, in FIG. 8 ranking value for the node with the string “J” is 5 but if the node for “ohn_” is included in the selection the ranking for “J” should be treated as 2, the sum of the rankings of the unselected nodes. 4. Point 3 above means some iterations may be performed to select the optimum node set 5. Select up to the number of menu choices that are presentable. Thus for our example tree in FIG. 8 if four word section are to be selected for a joystick based interface, the first four options would be:
WORD SECTION
“An”
“John_”
(ranking of “J” minus
ranking of “ohn_” which
is presented separately)
“Peter Smith”
FIG. 5 shows how this selection set may be represented on a joystick based interface.
If the user was to select the “John_” option then the options to be presented would be:
“Smith”
“Sykes”
FIG. 6 shows how this selection set may be represented on a joystick based interface.
If the user was to select the “An” option from the original menu then the options to be presented would be:
“drew_Jones”
“ne_Parkes”
Once the user selects a word section that takes them to the end of the index then the item has been uniquely specified and the system can then perform the processing applicable to the application. In the example of a phone book system the user may be presented with options to initiate a phone call or send a text message to the contact.
As can be seen from the above example, even using just a joystick it is possible to very rapidly narrow a text based search to a single entry with very few joystick actions using the present invention. While the example presented is based on a trivial number of entries, the present invention provides a significant increase in efficiency of selections from lists with many more items as well.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS3937939Jan 7, 1974Feb 10, 1976Frenkel Marvin ASingle-hand digital calculatorUS5128672Oct 30, 1990Jul 7, 1992Apple Computer, Inc.Dynamic predictive keyboardUS5263174Dec 18, 1992Nov 16, 1993Symantec CorporationMethods for quick selection of desired items from hierarchical computer menusUS5299125Feb 8, 1993Mar 29, 1994Semantic Compaction SystemsNatural language processing system and method for parsing a plurality of input symbol sequences into syntactically or pragmatically correct word messagesUS5398023Jul 19, 1993Mar 14, 1995Motorola, Inc.Selective call receiver with flip-out displayUS5496992Jun 21, 1994Mar 5, 1996Lxe, Inc.Dual trigger multiplexed data entry terminalUS5633912Jun 17, 1996May 27, 1997U S West Advanced Technologies, Inc.Mobile telephone user interface including fixed and dynamic function keys and method of using sameUS5724069Jul 15, 1994Mar 3, 1998Chen; Jack Y.Special purpose terminal for interactive user interfaceUS5754655Jul 10, 1997May 19, 1998Hughes; Thomas S.System for remote purchase payment and remote bill payment transactionsUS5787417 *Jan 28, 1993Jul 28, 1998Microsoft CorporationMethod and system for selection of hierarchically related information using a content-variable listUS5797098 *Jul 19, 1995Aug 18, 1998Pacific Communication Sciences, Inc.User interface for cellular telephoneUS5894276Dec 23, 1996Apr 13, 1999Motorola, Inc.Communication device with programmable function button and method of operationUS5896321Nov 14, 1997Apr 20, 1999Microsoft CorporationText completion system for a miniature computerUS5901222Oct 31, 1996May 4, 1999Lucent Technologies Inc.User interface for portable telecommunication devicesUS5911485Dec 11, 1995Jun 15, 1999Unwired Planet, Inc.Predictive data entry method for a keypadUS5953541Jan 24, 1997Sep 14, 1999Tegic Communications, Inc.Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of useUS5990890 *Aug 25, 1997Nov 23, 1999Liberate TechnologiesSystem for data entry and navigation in a user interfaceUS6009444Feb 24, 1997Dec 28, 1999Motorola, Inc.Text input device and methodUS6011554Jul 26, 1996Jan 4, 2000Tegic Communications, Inc.Reduced keyboard disambiguating systemUS6032053Dec 19, 1997Feb 29, 2000Pacific Communications Science, Inc.Signaling the type of incoming telephone callsUS6047196May 29, 1996Apr 4, 2000Nokia Mobile Phones, Ltd.Communication device with two modes of operationUS6055439Nov 5, 1996Apr 25, 2000Nokia Mobile Phones LimitedMobile telephone user interfaceUS6150962Jun 14, 1999Nov 21, 2000Phone.Com, Inc.Predictive data entry method for a keyboardUS6223059 *Feb 22, 2000Apr 24, 2001Nokia Mobile Phones LimitedCommunication terminal having a predictive editor applicationUS6247043Jun 11, 1998Jun 12, 2001International Business Machines CorporationApparatus, program products and methods utilizing intelligent contact managementUS6264146Dec 7, 1999Jul 24, 2001The Boeing CompanyPortable controller for an aircraftUS6311125 *Sep 28, 2000Oct 30, 2001International Business Machines CorporationRoad selecting and editing using shortest path treeUS6377965Nov 7, 1997Apr 23, 2002Microsoft CorporationAutomatic word completion system for partially entered dataUS6418432 *Apr 9, 1997Jul 9, 2002At&T CorporationSystem and method for finding information in a distributed information system using query learning and meta searchUS6580932May 31, 2000Jun 17, 2003Nokia Mobile Phones LimitedFoldable keyboard for mobile communications deviceUS6681222 *Jul 16, 2001Jan 20, 2004Quip IncorporatedUnified database and text retrieval systemUS6744423Nov 19, 2001Jun 1, 2004Nokia CorporationCommunication terminal having a predictive character editor applicationUS6748242Aug 4, 2000Jun 8, 2004Nokia Mobile Phones Ltd.Personal communication device with full keyboard and gaming featureUS6748376 *Sep 30, 2002Jun 8, 2004Requisite Technology, Inc.Method and system for database manipulationUS6769032 *May 14, 1999Jul 27, 2004E.Piphany, Inc.Augmented processing of information objects in a distributed messaging framework in a computer networkUS6792287Jul 1, 1999Sep 14, 2004Nokia Mobile Phone LimitedElectronic apparatusUS6826566Jan 14, 2003Nov 30, 2004Speedtrack, Inc.Identifier vocabulary data access method and systemUS7089237 *Jan 26, 2001Aug 8, 2006Google, Inc.Interface and system for providing persistent contextual relevance for commerce activities in a networked environmentUS7185286 *Sep 14, 2001Feb 27, 2007Nvidia International, Inc.Interface for mobilizing content and transactions on multiple classes of devicesUS7209915 *Jun 28, 2002Apr 24, 2007Microsoft CorporationMethod, system and apparatus for routing a query to one or more providersUS7236631 *Apr 18, 2003Jun 26, 2007Kamran ReihaniSystem and method for automated symbolic recognition including logical symbolsUS7242805 *Apr 18, 2003Jul 10, 2007Kamran ReihaniSystem and method for automated symbolic recognition including database modelingUS7443316Sep 1, 2005Oct 28, 2008Motorola, Inc.Entering a character into an electronic deviceUS7487147Jul 13, 2005Feb 3, 2009Sony Computer Entertainment Inc.Predictive user interfaceUS7543244Mar 22, 2005Jun 2, 2009Microsoft CorporationDetermining and displaying a list of most commonly used itemsUS7616191Apr 18, 2005Nov 10, 2009Avago Technologies Ecbu Ip (Singapore) Pte. Ltd.Electronic device and method for simplifying text entry using a soft keyboardUS7669111Jul 28, 2000Feb 23, 2010Philip R KrauseElectronic text reading environment enhancement method and apparatusUS7761286 *Apr 29, 2005Jul 20, 2010The United States Of America As Represented By The Director, National Security AgencyNatural language database searching using morphological query term expansionUS7793228Oct 13, 2006Sep 7, 2010Apple Inc.Method, system, and graphical user interface for text entry with partial word displayUS7836044Jun 22, 2004Nov 16, 2010Google Inc.Anticipated query generation and processing in a search engineUS7886233Oct 21, 2005Feb 8, 2011Nokia CorporationElectronic text input involving word completion functionality for predicting word candidates for partial word inputsUS20010012769Nov 19, 1998Aug 9, 2001Jukka SirolaWireless communication device and a method of manufacturing a wireless communication deviceUS20010018351Feb 20, 2001Aug 30, 2001Ichiro HinoCommunication terminal deviceUS20010042080 *May 9, 2001Nov 15, 2001Ross Gary E.Augmentation system for documentationUS20020049795May 15, 2001Apr 25, 2002Freeman Alfred BoydComputer assisted text input systemUS20020061770Nov 19, 2001May 23, 2002Kazuya OzakiOpening/closing type portable information terminalUS20020091690 *Jan 18, 2002Jul 11, 2002Caterpillar Inc.Database system facilitating textual searchingUS20020151327Dec 20, 2001Oct 17, 2002David LevittProgram selector and guide system and methodUS20020183099May 30, 2001Dec 5, 2002Lee Man WeiMultiple display panels for different modes of operation for conveying personalityUS20030073414Sep 27, 2002Apr 17, 2003Stephen P. CappsTextual and telephony dual input deviceUS20030078069Oct 24, 2001Apr 24, 2003Phillip LindemanPortable communication device with split user inputsUS20030182274 *Jul 27, 2001Sep 25, 2003Young-June OhNavigable search engineUS20040105714Jun 27, 2001Jun 3, 2004Eo Yoon-HyoungArabic-persian alphabet input apparatusUS20040163032Dec 17, 2002Aug 19, 2004Jin GuoAmbiguity resolution for predictive text entryUS20040192276Dec 19, 2003Sep 30, 2004Wesby Philip BernardEmergency mobile radio telephone with reduced key setUS20050010605 *Aug 11, 2004Jan 13, 2005West Publishing CompanyInformation retrieval systems with database-selection aidsUS20050188330Feb 20, 2004Aug 25, 2005Griffin Jason T.Predictive text input system for a mobile communication deviceUS20050233769Jun 20, 2005Oct 20, 2005Fujitsu LimitedPortable terminalUS20060009861May 25, 2005Jan 12, 2006Gaetano BonasiaMethod of adding a device to a networkUS20060031591Oct 3, 2005Feb 9, 2006Magnus HollstromDevice and a method for operating an electronic utility device from a portable telecommunication apparatusUS20060146028Dec 30, 2004Jul 6, 2006Chang Ying YCandidate list enhancement for predictive text input in electronic devicesUS20060217953Jun 8, 2006Sep 28, 2006Prashant ParikhAutomatic dynamic contextual data entry completion systemUS20060221058 *Apr 4, 2005Oct 5, 2006Vadim FuxHandheld electronic device with text disambiguation employing advanced text case featureUS20060265648Oct 21, 2005Nov 23, 2006Roope RainistoElectronic text input involving word completion functionality for predicting word candidates for partial word inputsUS20060265668 *May 23, 2005Nov 23, 2006Roope RainistoElectronic text input involving a virtual keyboard and word completion functionality on a touch-sensitive display screenUS20060294462Jun 28, 2005Dec 28, 2006Avaya Technology Corp.Method and apparatus for the automatic completion of composite charactersUS20070016862Jul 14, 2006Jan 18, 2007Microth, Inc.Input guessing systems, methods, and computer program productsUS20070060114Jun 7, 2006Mar 15, 2007Jorey RamerPredictive text completion for a mobile communication facilityUS20070089070Nov 30, 2004Apr 19, 2007Benq Mobile Gmbh & Co. OhgCommunication device and method for inputting and predicting textUS20070179776Jan 27, 2006Aug 2, 2007Xerox CorporationLinguistic user interfaceUS20090327888May 30, 2006Dec 31, 2009Ipifini, Inc.Computer program for indentifying and automating repetitive user inputsUS20100010963Aug 11, 2006Jan 14, 2010Kannuu Pty LtdProcess and apparatus for selecting an item from a databaseCN1199302AApr 24, 1998Nov 18, 1998索尼公司Video camera system having remote commanderDE3123596A1Jun 13, 1981Jan 5, 1983Licentia GmbhHandset for a mobile radio device, in particular a carphoneDE10019727A1Apr 20, 2000Oct 25, 2001Alcatel SaNetzwerkserverEP0624965A2Mar 17, 1994Nov 17, 1994Us West Advanced Technologies, Inc.Method and system for searching an on-line directory at a telephone stationEP0789224A2Aug 26, 1996Aug 13, 1997Aisin Aw Co., Ltd.Navigation system for vehiclesEP1022644A1Aug 4, 1999Jul 26, 2000Xybernaut CorporationFlat panel displayFR2751442A1 Title not availableGB213001A Title not availableGB2317531A Title not availableGB2357220A Title not availableGB2363290A Title not availableJP2000267787A Title not availableJP2002149345A Title not availableJP2005159250A Title not availableJPH0983402A Title not availableJPH07240776A Title not availableJPH10293640A Title not availableNL1011027A1 Title not availableWO2000049731A1Feb 18, 2000Aug 24, 2000Bodycom, Inc.Personal digital assistant with wireless telephoneWO2000059181A1Feb 4, 2000Oct 5, 2000Ericsson, Inc.Non-keypad dialing interfaces for handheld radiotelephonesWO2001005047A1Mar 17, 2000Jan 18, 2001Motorola Inc.Handheld device having an optical data readerWO2001067725A2Mar 5, 2001Sep 13, 2001George Wilhelm BlaesMobile telephoneWO2002008876A2Jul 18, 2001Jan 31, 2002Michael KatzFolding cellular telephone and digital assistant with improved keyboardWO2002039244A1Nov 12, 2001May 16, 2002Besdi Pty LtdDevice interfaceWO2002093338A1May 14, 2002Nov 21, 2002Palm, Inc.Integrated portable computer/mobile phoneWO2003021418A1Jan 24, 2002Mar 13, 2003Katsuzo TanakaUltrahigh rate character input unit of portable telephoneWO2003077102A1Aug 20, 2002Sep 18, 2003Besdi Pty LtdImproved device interfaceWO2004017188A1Aug 26, 2002Feb 26, 2004Besdi Pty LtdSmall device with improved interfaceWO2005064445A1Dec 23, 2003Jul 14, 2005Nokia CorporationMethod and apparatus for entering data with a four way input deviceWO2006100505A2Mar 23, 2006Sep 28, 2006Keypoint Technologies (Uk) LimitedHuman-to-mobile interfacesWO2007019610A1Aug 11, 2006Feb 22, 2007Kannuu Pty LtdImproved process and apparatus for selecting an item from a databaseWO2008080192A1Dec 28, 2007Jul 10, 2008Kannuu Pty LtdProcess and apparatus for selecting an item from a databaseWO2008106729A1Mar 5, 2008Sep 12, 2008Kannuu Pty LtdMethod system and apparatus for entering text on a computing device* Cited by examinerNon-Patent CitationsReference1"An Efficient Text Input Method for Pen-based Computers" by Toshiyuki Masui, Sony Computer Science Laboratory Inc., Shinagawa, Tokyo, Japan. In: Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI'98), Apr. 1998. Retrieved from the Internet: http://www.pitecan.com/papers/CHI98/CHI98.pdf.2"iTAP Predictive Text Input Technology Technical Paper" Lexicus, A Division of Motorola, Version 1.0, Jun. 26, 2002, pp. 1-11. Retreived from the Internet on Aug. 28, 2006 at URL: http://www.toptrend.com.tw/library/product%20line/Lexicus/iTAP/iTAP%20Technical%20Paper%20for%20ESC.pdf.3"It's a Nokia . . . Game Boy Advance?", Jorgen Sundgot, InfoSyncWorld, Oct. 11, 2001 .4"It's a Nokia . . . Game Boy Advance?", Jorgen Sundgot, InfoSyncWorld, Oct. 11, 2001 <http://www.infosyncworld.com/news/n/986.html>.5"New Nokia 5510 is Entertainment Phone", Ana Leticia Sigvartsen, InfoSatellite.com, Oct. 11, 2001, .6"New Nokia 5510 is Entertainment Phone", Ana Leticia Sigvartsen, InfoSatellite.com, Oct. 11, 2001, <http://www.infosatellite.com/news/2001/10/a111001nokia—5510.htm>.7"Nokia 5510 User's Guide", Copyright 2001-2002, Selected Pages. Available at: .8"Nokia 5510 User's Guide", Copyright 2001-2002, Selected Pages. Available at: <http://nds1.nokia.com/phones/files/guides/5510—usersguide—en.pdf>.9"Optimizing predictive text entry for short message service on mobile phones" by How et al. School of Computing, National University of Singapore, 2005. Retrieved from the Internet: http://en.scientificcommons.org/43594032.10"The Use of Syntax in Word Completion Utilities" by Afsaneh Fazly, Graduate Department of Computer Science, University of Toronto, 2002, Retrieved from the Internet: http://www.cs.toronto.edu/pub/gh/Fazly-thesis.pdf.11, Nov. 12, 2003.12<www.francemobiles.com/telmob/pack/itineris/pa086271.php?from=aol>, Nov. 12, 2003.13European Search Report dated Dec. 1, 2006 for PCT/AU2002/01114.14Examination Report dated Apr. 11, 2008 from Australian Application No. 2002331407.15Examination Report dated Apr. 12, 2011 for New Zealand Patent Application No. 566172.16Examination Report dated Feb. 10, 2010 for Singapore Patent Application No. 200801128-0.17Examination Report dated Feb. 17, 2010 for European Patent Application No. 02766922.5.18Examination Report dated Jun. 22, 2011 for Australian Patent Application No. 2010200095.19Examination Report dated May 22, 2007 for European Patent Application No. 02766922.5.20Examination Report dated Nov. 15, 2010 for European Patent Application No. 02766922.5.21Examination Report dated Oct. 17, 2007 for European Patent Application No. 02766922.5.22Examination Report dated Oct. 29, 2010 for Australian Patent Application No. 2006281970.23Examination Report dated Sep. 29, 2009 for New Zealand Patent Application No. 566172.24First Office Action dated Feb. 12, 2010 for Chinese Patent Application No. 200710153468.4.25First Office Action dated Jun. 26, 2009 for Chinese Patent Application No. 2006800364961.26First Office Action dated Mar. 10, 2006 for Chinese Patent Application No. 02825059.1.27International Search Report dated Apr. 8, 2008 from International Application No. PCT/AU2008/000297.28International Search Report dated Aug. 29, 2006 from International Application No. PCT/AU2006/001151.29International Search Report dated Feb. 6, 2008 from International Application No. PCT/AU2007/002010.30International Search Report dated Jan. 15, 2002 from International Patent Application No. PCT/AU2002/001467.31International Search Report dated Oct. 16, 2002 from International Application No. PCT/AU2002/01114.32International Search Report dated Oct. 25, 2002 from International Application No. PCT/AU2002/001154.33KeyStick Text Entry System for Series 60 Mobile Phones Version 2.8.0; 2003.34Office Action dated Sep. 27, 2011 for Japanese Application No. 2008-525341 with English Translation.35Supplemental Search Report dated Dec. 1, 2006 for European Patent Application No. 02766922.5.36Supplemental Search Report dated Feb. 19, 2007 for European Patent Application No. 02766922.5.37Supplemental Search Report dated Mar. 2, 2011 for European Patent Application No. 08714345.38Various Website Screanshots for VVayBackMachine for n-e-ware.com and related websites, Various Dates, May 14, 2004-Aug. 29, 2007.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8484573 *May 23, 2012Jul 9, 2013Google Inc.Predictive virtual keyboardUS8621372 *Jan 5, 2006Dec 31, 2013Yahoo! Inc.Targeted sidebar advertisingUS8930181Dec 6, 2012Jan 6, 2015Prashant ParikhAutomatic dynamic contextual data entry completionUS9037991 *May 26, 2011May 19, 2015Intel CorporationApparatus and method for digital content navigationUS9141134May 31, 2011Sep 22, 2015Intel CorporationUtilization of temporal and spatial parameters to enhance the writing capability of an electronic deviceUS9317201Jul 8, 2013Apr 19, 2016Google Inc.Predictive virtual keyboard* Cited by examinerClassifications U.S. Classification707/765, 707/769, 707/748, 707/722International ClassificationG06F17/30, G06F7/00Cooperative ClassificationG06F17/30321, G06F17/30554, G06F3/0482, G06F3/0338, G06F3/04842, G06F17/30899, G06F3/0489, G06F3/0237, H04M1/274558, G06F17/3053European ClassificationG06F17/30W9, H04M1/2745M, G06F3/023M8, G06F3/0489Legal EventsDateCodeEventDescriptionAug 26, 2009ASAssignmentOwner name: KANUU PTY LTD., AUSTRALIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DINN, KEVIN WILLIAM;REEL/FRAME:023155/0371Effective date: 20080630Sep 25, 2009ASAssignmentOwner name: KANNUU PTY LTD., AUSTRALIAFree format text: RE-RECORD TO CORRECT THE NAME OF THE ASSIGNEE, PREVIOUSLY RECORDED ON REEL 023155 FRAME 0371, ASSIGNOR CONFIRMS THE ASSIGNMENT OF THE ENTIRE INTEREST.;ASSIGNOR:DINN, KEVIN WILLIAM;REEL/FRAME:023295/0874Effective date: 20080630Owner name: KANNUU PTY LTD., AUSTRALIAFree format text: RE-RECORD TO CORRECT THE NAME OF THE ASSIGNEE, PREVIOUSLY RECORDED ON REEL 023155 FRAME 0371, ASSIGNOR CONFIRMS THE ASSIGNMENT OF THE ENTIRE INTEREST;ASSIGNOR:DINN, KEVIN WILLIAM;REEL/FRAME:023295/0874Effective date: 20080630Oct 30, 2015REMIMaintenance fee reminder mailedMar 20, 2016REINReinstatement after maintenance fee payment confirmedMar 20, 2016LAPSLapse for failure to pay maintenance feesMay 2, 2016PRDPPatent reinstated due to the acceptance of a late maintenance feeEffective date: 20160503May 3, 2016FPAYFee paymentYear of fee payment: 4May 3, 2016SULPSurcharge for late paymentMay 10, 2016FPExpired due to failure to pay maintenance feeEffective date: 20160320RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services