Data list transmutation and input mapping

• US 6,950,994 B2
• Filed: 08/24/2001
• Issued: 09/27/2005
• Est. Priority Date: 08/31/2000
• Status: Expired due to Term

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Dharap, Sanjeev
• Primary Examiner(s): Von Buhr, Maria N.
• Application Number:
  US09/938,802
• Publication Number:
  US 20020026524A1
• Time in Patent Office: 1,495 Days
• Field of Search: 707/7, 707/10, 707/101, 707/104.1, 345/705, 345/712, 345/713, 345/776, 345/777, 345/816, 345853-855, 345864-867, 345168-172, 709/236, 709/203, 455/95
• US Class Current: 715/864
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database

Abstract

A method for converting a list of data, each entry in said list having at least one alpha-numeric character, to a format suitable for display and manipulation in a limited display area. The method comprises: sorting said list based on a first of said alpha-numeric characters in each said entry in said list of data; grouping entries into a plurality of sets, each set comprising entries in said list of data having at least a common first character; generating an abbreviated list of said first characters; and linking each entry in said abbreviated list to the corresponding set of entries having said at least common first character.

Claims

1. A method for converting a list of data items into an abbreviated list for transmission through a wireless network, comprising:

alphabetizing the list of data items based on at least a first letter in each data item;

separating the alphabetized data list into a plurality of sets; and

generating a first abbreviated list having a maximum number of entries, each entry mapped to a keypad input in a display device, each entry representing at least one set, wherein the display device displays the first abbreviated list along with the mapping to the keypad input.

2. The method of claim 1, further comprising:

generating at least a second abbreviated list based on members of at least one of the entries of the first abbreviated list wherein each entry in the second abbreviated list represents at least one set represented by the at least one entry of the first abbreviated list.

3. The method of claim 1 wherein each set represents the data items beginning with at least a same first letter.

4. The method of claim 1 wherein said step of alphabetizing comprises alphabetizing the list based on at least said first letter and a second letter.

5. The method of claim 1 wherein the mapping comprises mapping each entry of said list to a keypad on a telephone.

6. The method of claim 1 wherein said method includes the steps of:

determining whether a sub-list of data items has a size greater than a predetermined maximum size; and

if said sub-list is greater than said predetermined maximum size, alphabetizing said sub-list based on at least a next sequential letter in each said data item.

7. The method of claim 6 wherein new sub-lists are formed from the sub-list and wherein determining and alphabetizing steps are done on at least one of the new sub-lists.

8. The method of claim 1 wherein said maximum number of entries is defined by:

determining a predetermined maximum number of entries;

dividing the number of entries in the first abbreviated list by said predetermined maximum; and

generating the abbreviated list such that each entry in the first abbreviated list has a number of entries equal to the number of entries in the list divided by said maximum with a remainder of no more than one.

9. The method of claim 1 wherein said first abbreviated list has a number of entries greater than the number of lines in a display of a device, and the abbreviated list is divided into at least two pages for display on the device.

10. A method for converting a list of data, each entry in said list having at least one alpha-numeric character, comprising:

sorting said list of data based on a first of said alpha-numeric characters in each said entry in said list of data;

grouping entries into a plurality of sets, each set comprising entries in said list of data having at least a common first character;

generating an abbreviated list of said common first characters, each entry of the abbreviated list being mapped to a keypad input in a display device, wherein the display device displays the first abbreviated list along with the mapping to the keypad input; and

linking each entry in said abbreviated list to the corresponding set of entries having said at least said common first character.

11. The method of claim 10, further comprising:

generating at least a second abbreviated list based on members of the set wherein each entry in the second abbreviated list is a first letter in said abbreviated list and represents a second set of all entries in the data list beginning with one letter.

12. The method of claim 10 wherein said sorting step comprises alphabetizing the list based on initial letters.

13. The method of claim 10 wherein said method further comprises displaying a list of items mapped to one input controller.

14. The method of claim 13 wherein said displayed list of items comprises initial letters if the items in the set corresponding to each said characters exceeds said maximum list length.

15. The method of claim 10 wherein the mapping comprises mapping each entry on said list to a keypad on a telephone.

16. The method of claim 10 wherein said method includes the steps of:

determining whether a sub-list of data items has a size greater than a predetermined maximum size; and

if said sub-list is greater than said predetermined maximum size, alphabetizing said sub-list based on at least a next sequential letter in each said data item.

17. A method for presenting a list of alpha-character data, comprising:

grouping the alpha-character data into a number of groups; and

providing a display indicating first associations of numeric control inputs with the groups, wherein if the number of groups exceeds the number of numeric control inputs, multiple groups are associated with a single numeric control input.

18. The method of claim 17, wherein numeric control inputs 1-9 are associated with groups.

19. The method of claim 17, wherein when multiple groups are associated with a single numeric control input, selection of the single numeric control input results in a display indicating second associations of numeric control inputs with the multiple groups.

20. The method of claim 19, wherein the second associations are selections of a single first letter.

21. The method of claim 17, wherein the first associations are selections of groups of first letters.