Generalized language independent index storage system and searching method

• US 8,099,416 B2
• Filed: 04/23/2008
• Issued: 01/17/2012
• Est. Priority Date: 04/23/2007
• Status: Expired due to Fees

• Current Assignee: Cerence Operating Company (Cerence Inc.)
• Original Assignee: ZI Corporation of Canada Incorporated (Cerence Inc.)
• Inventors: Qiu, Weigen, Chen, Gang, Wei, ShiQiang
• Primary Examiner(s): Wu, Yicun
• Assistant Examiner(s): Mamillapalli, Pavan
• Application Number:
  US12/107,943
• Publication Number:
  US 20080263015A1
• Time in Patent Office: 1,364 Days
• Field of Search: 707/746, 707/741, 707/738, 707/742, 382/100, 725/52
• US Class Current: 707/741
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence

Abstract

The invention may be embodied as a system having and/or a method utilizing a searchable database of index information. Each index in the database may have (a) at least one descriptor, which matches an entry that a user might provide in order to identify an item, (b) a first pointer which identifies a location of the item, and (c) a second pointer which identifies a location of information that may be helpful to the user in deciding whether to request retrieval of the item. The first pointers of one index may be the same as first pointers in a different index. The second pointer may identify a general class to which an item belongs.

Claims

1. A device, comprising:

a storage configured to store a database comprising at least one index, wherein each of the at least one index comprises

at least one descriptor associated with an item in memory,

a first pointer that identifies a location of the item, and

a second pointer that identifies a location of information that corresponds to the item;

an input mechanism for entry by a user of strokes corresponding to ideographic characters, and of character keys corresponding to the ideographic characters;

at least one processor configured to

search the database for indexes having descriptors that match the strokes or characters entered by the user, and

provide for display to the user

the ideographic character and the alphabetic equivalent for each of the indexes that have matching descriptors, and

a list of selectable icons each corresponding to one of the indexes, wherein each of the selectable icons comprises a type indicator identified by the second pointer for a corresponding index.

2. The device of claim 1, wherein at least one of the descriptors comprises any of a number or text.

3. The device of claim 1, wherein the at least one processor is further configured to rearrange the list of selectable icons upon a selection of one of the selectable icons, wherein selectable icons that match the selected icon are displayable within an area of a display.

4. The device of claim 1, wherein at least one of the items has a corresponding icon that is displayable to the user.

5. The device of claim 1, wherein the information identified by the second pointer comprises an audible output.

6. The device of claim 1, wherein at least one of the items comprises a computer program.

7. The device of claim 1, wherein the type indicators identify a general class to which the corresponding items belong.

8. The device of claim 7, wherein each of the at least one index is comprised of 8 bytes, at least one of which is used to store the type indicator.

9. The device of claim 8, wherein one of the bytes is used to store a first descriptor.

10. The device of claim 9, wherein another one of the bytes is used to store a second descriptor.

11. The device of claim 8, wherein at least one of the bytes is used to store the first pointer.

12. The device of claim 1, wherein at least two of the indexes have a first pointer pointing to the same location, but have different descriptors.

13. A method, comprising the steps of:

providing a database comprising at least one index, wherein each of the at least one index comprises

at least one descriptor associated with an item stored in memory,

a pointer that identifies a location of the item, and

a second pointer that identifies a location of information that corresponds to the item;

entering a search query by a user, wherein the search query comprises any of strokes corresponding to an ideographic character, or of character keys corresponding to the ideographic character;

searching the database for indexes having descriptors that match the strokes or characters entered by the user; and

providing for display to the user

the ideographic character and the alphabetic equivalent for each of the indexes that have matching descriptors, and

a list of selectable icons each corresponding to one of the indexes, wherein each of the selectable icons comprises a type indicator identified by the second pointer for a corresponding index.

14. The method of claim 13, wherein the type indicators identify a general class to which the corresponding items belong, and wherein the method further comprises the steps of:

identifying the type indicator of items having descriptors that match the entered search query;

searching the database for items having the identified type indicator; and

providing for display to the user icons corresponding to the items having the identified type indicator.

15. The method of claim 13, wherein the list is arranged to have the items with matching descriptors in one location of the list, and to have the items without matching descriptors in another location of the list.

16. The method of claim 13, wherein at least one of the descriptors comprises any of a number or text.

17. The method of claim 13, further comprising the steps of:

receiving a selection by the user of one of the selectable icons; and

rearranging the list of selectable icons upon the selection of one of the selectable icons by the user, wherein selectable icons that match the selected icon are displayable within an area of a display.

18. The method of claim 13, wherein at least one of the items has a corresponding icon that is displayable to the user.

19. The method of claim 13, wherein at least one of the items stored in memory comprises a computer program.

20. The method of claim 13, wherein the index information is comprised of 8 bytes, at least one of which is used to store the second pointer.

21. The method of claim 20, wherein one of the bytes is used to store a first descriptor.

22. The method of claim 21, wherein another one of the bytes is used to store a second descriptor.

23. The method of claim 20, wherein at least one of the bytes is used to store the first pointer.

24. The method of claim 13, wherein at least two of the indexes have a first pointer pointing to the same location, but have different descriptors.