Process and Apparatus for Selecting an Item from a Database

Abstract

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.

Claims

1. 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.

2. A method in accordance with claim 1, comprising the further step of iterating the selection steps until an item identifier is completed, and enabling selection of the item identifier to select the database item.

3. A method in accordance with claim 1 or claim 2, 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 or claim 4, 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 any one of the preceding claims, wherein the step of enabling display of one or more parts of item identifiers includes the step of displaying a plurality of parts of item identifiers.

7. A method in accordance with any one of the preceding claims, wherein the step of generating the display includes the step of generating a display of an entire item identifier.

8. A method in accordance with any one of the preceding claims, wherein the item identifier includes one or more alphanumerics.

9. A method in accordance with claim 8, wherein the item identifier is a text string.

10. A method in accordance with claim 9, wherein the item identifier is a word.

11. A method in accordance with any one of the preceding claims, wherein the database is stored in a memory of a computing device.

12. A method in accordance with claim 11, wherein the computing device is a mobile telephone.

13. A method in accordance with claim 11, wherein the computing device is a PDA.

14. A method in accordance with claim 12 or claim 13, wherein the step of enabling selection allows selection of the one or more parts by way of a joystick.

15. 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.

16. A method in accordance with claim 14, wherein a predetermined criteria is frequency of selection of the database item associated with the item identifier.

17. 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.

18. An apparatus in accordance with claim 17, the means enabling selection being arranged to enable iteration of the selection steps until an item identifier is completed, and also to enable selection of the item identifier when completed, in order to select the database item.

19. An apparatus in accordance with claim 17 or claim 18, wherein the means for generating the initial display is arranged to select the one Or more parts to be displayed based on predetermined criteria.

20. An apparatus in accordance with claim 19, wherein the predetermined criteria is the frequency of selection of database items associated with the item identifier parts.

21. An apparatus in accordance with claim 19 or claim 20, 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.

22. An apparatus in accordance with claim 21, including memory means storing the tree hierarchy.

23. An apparatus in accordance with any one of claims 17 to 22, wherein the means enabling the display of one or more parts of item identifiers is arranged to display a plurality of parts of item identifiers.

24. An apparatus in accordance with any one of claims 17 to 23, wherein the means enabling the display is arranged to enable a display of entire item identifier.

25. An apparatus in accordance with any one of claims 17 to 24, wherein the item identifier includes one or more alphanumerics.

26. An apparatus in accordance with claim 24, wherein the itern identifier is a text string.

27. An apparatus in accordance with claim 25, wherein the item identifier is a word.

28. An apparatus in accordance with any one of claims 17 to 27, including memory means storing the database.

29. An apparatus in accordance with claim 28, being a mobile telephone.

30. An apparatus in accordance with claim 27, being a PDA.

31. An apparatus in accordance with claim 29 or claim 30, wherein the input means is a joystick.

32. 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.

33. An apparatus in accordance with claim 32, wherein the predetermined criteria is frequency of selection of the database item associated with the item identifier.

34. A computer programme including instructions for controlling a computing device to implement a method in accordance with any one of claims 1 to 16.

35. A computer readable medium providing a programme in accordance with claim 34.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0045] Features and advantages of the present invention will become apparent from the following description of embodiments thereof, by way of example only, with reference to the accompanying drawings, in which:

[0046] FIG. 1 is a representation of a traditional mobile telephone layout.

[0047] FIG. 2 is a representation of a touch screen input device.

[0048] 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.

[0049] 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

[0050] FIG. 5 is a representation of an opening joystick based selection menu using the present invention.

[0051] FIG. 6 is a representation name partially specified using the present invention.

[0052] FIG. 7 is a representation of an example table of words.

[0053] FIG. 8 is a representation of an example structure of tree for words in example table.

[0054] FIG. 9 is a representation of a touch screen option selection.

DESCRIPTION OF PREFERRED EMBODIMENT

[0055] 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.

[0056] The conventional way of selecting a contact from an address book on a mobile telephone entails the user following the sequence: [0057] 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) [0058] 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, [0059] 3. This results in the list of names presented changing from the entire address book to only those names starting with the specified letter, [0060] 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, [0061] 5. Once the contact is selected, their information is presented and the user is given the option of calling them, emailing them, etc.

[0062] In an embodiment of the current invention the above process can be streamlined greatly by presenting the user with the following sequence: [0063] 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; [0064] 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; [0065] 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; [0066] 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.

[0067] Using an address book application implemented with the present invention as described above has the following advantages over the traditional system as described previously: [0068] 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, [0069] Only the joystick has been used so there is no need to transfer the thumb or finger between buttons and risk mis-hitting buttons, [0070] 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, [0071] 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.

[0072] 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.

[0073] 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.

Implementation

[0074] 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.

Table of Values

[0075] FIG. 7 shows an example table of words which may be the text string indices from which a selection is to be made.

Hierarchical Tree

[0076] 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.

[0077] 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.

[0078] 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

[0079] 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.

[0080] 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.

Presenting Options

[0081] 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.

[0082] 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.

[0083] 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: [0084] 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) [0085] 2. Select the nodes with the highest ranking values [0086] 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 ohm_ is included in the selection the ranking for J should be treated as 2, the sum of the rankings of the unselected nodes. [0087] 4. Point 3 above means some iterations may be performed to select the optimum node set [0088] 5. Select up to the number of menu choices that are presentable.

[0089] 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:

TABLE-US-00001 WORD SECTION RANKING VALUE An 2 John_ 3 J 2 (ranking of J minus ranking of ohn_ which is presented separately) Peter Smith 1

[0090] FIG. 5 shows how this selection set may be represented on a joystick based interface.

[0091] If the user was to select the John_ option then the options to be presented would be:

TABLE-US-00002 WORD SECTION RANKING Smith 1 Sykes 1 Jones 1

[0092] FIG. 6 shows how this selection set may be represented on a joystick based interface.

[0093] If the user was to select the An option from the original menu then the options to be presented would be:

TABLE-US-00003 WORD SECTION RANKING VALUE drew_Jones 1 ne_Parkes 1

[0094] 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.

[0095] 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.

[0096] It will be appreciated by persons skilled in the art that numerous variations and/or modifications may be made to the invention as shown in the specific embodiments without departing from the spirit or scope of the invention as broadly described. The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive.