Information searching apparatus for displaying an expansion history and its method

• US 6,226,638 B1
• Filed: 09/03/1998
• Issued: 05/01/2001
• Est. Priority Date: 03/18/1998
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Okura, Seiji, Ushioda, Akira, Fuji, Masaru
• Primary Examiner(s): HO, RUAY L
• Application Number:
  US09/145,964
• Time in Patent Office: 971 Days
• Field of Search: 707/1, 707/5, 707/10, 707/100-104, 707/200-206, 707/532, 707/533-536, 704/3, 704/9, 700/95, 700/145, 700/182
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

An information searching apparatus converts an input key-term into key-terms for searching the database by at least two times of expansions using a related-term dictionary and a translation dictionary, and stores the history of the expansions in the form of a tree structure. Then, a part or the whole of the thus-stored tree structure is displayed on a screen. A searcher designates appropriate terms among the thus-displayed information as key-terms for searching.

Claims

1. An information searching apparatus comprising:

an inputting device inputting a key-term;

an expanding device iteratively expanding the input key-term to a plurality of levels of information;

a storing device storing a history of expansions in a form of a tree structure including nodes corresponding to pieces of information at each level;

an outputting device outputting information of at least a part of the tree structure; and

a searching device performing a search, using the output information.

2. The information searching apparatus according to claim 1, wherein the expanding device includes a translation dictionary device translating a term from one language to another language, and a related-term dictionary device obtaining a related term in a same language, and expands the key-term to a plurality of levels by combining a translation expansion process and a related-term expansion process.

3. The information searching apparatus according to claim 1, further comprising

a commanding device inputting a command from a user,

wherein when the user selects a specific node of the history of the tree structure, the outputting device displays the specific node and a node derived from the specific node emphasized.

4. The information searching apparatus according to claim 3, wherein when the user designates one of the nodes displayed emphasized not to be selected, the outputting device releases an emphasized display of at least the designated node.

5. The information searching apparatus according to claim 1, further comprising an editing device performing at least one of rewriting the output information, adding a node, and deleting a node, according to a user'"'"'s command.

6. The information searching apparatus according to claim 5, wherein the editing device recalculates a tree structure from the tree structure stored in the storing device according to the user'"'"'s command, and the outputting device outputs the recalculated tree structure.

7. The information searching apparatus according to claim 5, wherein the expanding device includes a dictionary device converting a given term into another term, and the editing device reflects a result of an editing processing on an entry of a dictionary in the dictionary device.

8. The information searching apparatus according to claim 5, wherein the editing device cancels an editing processing according to the user'"'"'s command.

9. The information searching apparatus according to claim 1, wherein the outputting omits a part of the history of the expansions stored in the storing device, and outputs information having at least one arbitrary level.

10. The information searching apparatus according to claim 9, wherein the expanding device includes a dictionary device converting a given term into another term, and a registering device registering a structure after the part of the history is omitted, in the dictionary device.

11. The information searching apparatus according to claim 1, wherein the inputting device inputs more than one of key-terms, and the outputting device displays an expansion history for each key-term, on a screen.

12. The information searching apparatus according to claim 11, wherein while an expansion history of one of the key-terms is being displayed, the expanding device calculates an expansion history of other key-terms.

13. The information searching apparatus according to claim 1, wherein the inputting device inputs more than one key-terms, and the expanding device restricts a tree structure of the history according to co-occurrence information among the key terms.

14. The information searching apparatus according to claim 1, wherein when at least two identical terms are included in the output information, the outputting device outputs the at least two identical terms as being related to each other.

15. The information searching apparatus according to claim 1, further comprising a commanding device inputting a user'"'"'s command, wherein when at least one term is selected in the history of the expansions of the key-term, the expanding device performs a next expansion process for the selected term, and the outputting device outputs a result of the next expansion process.

16. The information searching apparatus according to claim 1, further comprising a commanding device inputting a user'"'"'s command, wherein the inputting device inputs a compound key-term composed of more than one morphemes, the outputting device outputs at least one combination of morphemes obtained by dividing the compound key-term, when one combination is selected, the expanding device performs an expansion process for each morpheme included in the selected combination, and the outputting device outputs an expansion history of each morpheme.

17. The information searching apparatus according to claim 16, wherein the outputting device outputs combinations of morphemes in an order of combinations having a greater number of morphemes which can be expanded.

18. The information searching apparatus according to claim 16, wherein the outputting device only outputs a combination of morphemes which can all be expanded.

19. A computer readable storage medium storing a program to be executed by a computer, the program enabling the computer to perform:

inputting a key-term;

iteratively expanding the key-term to a plurality of levels of information;

storing a history of expansions in a form of a tree structure including nodes corresponding to pieces of information at each level; and

outputting information of at least one part of the tree structure.

20. An information searching method comprising:

inputting a key-term;

iteratively expanding the key-term to a plurality of levels of information;

storing a history of expansions in a form of a tree structure;

displaying information of at least one part of the tree structure including nodes corresponding to pieces of information at each level; and

performing a search using the displayed information.