APPARATUS AND METHOD FOR SUPPORTING DOCUMENT DATA SEARCH

• US 20090327279A1
• Filed: 06/24/2009
• Published: 12/31/2009
• Est. Priority Date: 06/25/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Matsumoto, Yoshitaka, Adachi, Noritaka, Rudy, Raymond Harry Putra, Kawanaka, Shinya
• Granted Patent: US 8,200,672 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

In a search support server, a related word extraction unit generates frequency information and co-occurrence information of keywords, a graph generation unit generates coordinate information of a spring graph including the keywords as nodes, on the basis of the co-occurrence information, a cluster generation unit groups the nodes into clusters and thereby generates cluster definition information, and a display information generation unit generates display information of the spring graph. In addition, an operation determination unit determines which operation is performed on the spring graph. Then, when a level change is instructed, the display information generation unit generates display information of the spring graph after the level is changed. When a node change is instructed, a cluster re-generation unit changes the cluster definition information and the frequency information. When a search query generation is instructed, a search query generation unit generates a search query with a keyword of a selected cluster.

Claims

1. An apparatus for supporting a document data search based on a keyword, comprising:

an extraction unit for extracting a plurality of keywords from search target document data;

a graph generation unit for generating a graph including a plurality of objects respectively representing the plurality of keywords extracted by the extraction unit and being classified into a plurality of clusters; and

a search condition statement generation unit for generating a search condition statement by use of a keyword, in accordance with a user operation to select a specific cluster among the plurality of clusters in the graph generated by the graph generation unit, the keyword being represented by an object that belongs to the specific cluster.

2. The apparatus according to claim 1, wherein the graph generation unit generates the graph in which the plurality of objects are arranged respectively at such positions that a distance between two objects of the plurality of objects corresponds to a degree of co-occurrence of two keywords represented by the two objects, and in which the plurality of objects are classified into the plurality of clusters on the basis of information on the positions.

3. The apparatus according to claim 1, wherein

among keywords that appear in the search target document data, the extraction unit extracts keywords that appear at a specific level of frequency, as the plurality of keywords corresponding to the specific level, and

in accordance with a user operation to specify the specific level, the graph generation unit generates the graph including a plurality of objects respectively representing the plurality of keywords corresponding to the specific level and being classified into a plurality of clusters.

4. The apparatus according to claim 1, wherein, in accordance with a user operation on a specific object included in the graph, the graph generation unit adds a change related to the specific object to the graph.

5. The apparatus according to claim 4, wherein the change related to the specific object is a change to cause the specific object belonging to a first cluster to belong to a second cluster.

6. The apparatus according to claim 4, wherein the change related to the specific object is to merge the specific object and an object different from the specific object and thereby to obtain a single object representing a keyword represented by the specific object and a keyword represented by the different object.

7. The apparatus according to claim 4, wherein the change related to the specific object is a change to delete the specific object.

8. The apparatus according to claim 1, wherein the search condition statement generation unit generates the search condition statement including the keyword represented by the object belonging to the specific cluster as any one condition of an AND condition and an OR condition, which is determined previously in accordance with appearance frequency of the keyword.

9. The apparatus according to claim 8, wherein the search condition statement generation unit generates the search condition statement including, as a NOT condition, a keyword represented by an object that belongs to a cluster other than the specific cluster.

10. An apparatus for supporting a document data search based on a keyword, comprising:

an extraction unit for extracting a plurality of keywords from search target document data;

a graph generation unit for generating a graph including a plurality of objects respectively representing the plurality of keywords extracted by the extraction unit, the plurality of objects being arranged respectively at such positions that a distance between two objects of the plurality of objects corresponds to a degree of co-occurrence of two keywords represented by the two objects, and the plurality of objects being classified into a plurality of clusters on the basis of information on the positions; and

a search condition statement generation unit for generating a search condition statement in accordance with a user operation to select a specific cluster among the plurality of clusters in the graph generated by the graph generation unit, the search condition statement including a keyword represented by an object that belongs to the specific cluster, as any one condition of an AND condition and an OR condition, and also a keyword represented by an object that belongs to a cluster other than the specific cluster, as a NOT condition.

11. A method of supporting a document data search based on a keyword, comprising the steps of:

extracting a plurality of keywords from search target document data;

generating a graph including plurality of objects respectively representing the extracted plurality of keywords and being classified into a plurality of clusters; and

in accordance with a user operation to select a specific cluster among the plurality of clusters in the generated graph, generating a search condition statement by use of a keyword represented by an object that belongs to the specific cluster.

12. A method of supporting a document data search based on a keyword, comprising the steps of:

extracting a plurality of keywords from search target document data;

generating a graph including a plurality of objects respectively representing the extracted plurality of keywords and being classified into a plurality of clusters;

in accordance with a user operation for a specific object included in the generated graph, adding a change related to the specific object to the graph; and

in accordance with a user operation to select a specific cluster among the plurality of clusters in the graph after the change is added to the graph, generating a search condition statement by use of a keyword represented by an object that belongs to the specific cluster.

13. A program causing a computer to function as an apparatus for supporting a document data search based on a keyword, the program causing the computer to function as:

an extraction unit for extracting a plurality of keywords from a search target document data;

a graph generation unit for generating a graph including a plurality of objects respectively representing the plurality of keywords extracted by the extraction unit and being classified into a plurality of clusters; and

a search condition statement generation unit for generating, in accordance with a user operation to select a specific cluster among the plurality of clusters in the graph generated by the graph generation unit, a search condition statement by use of a keyword represented by an object that belongs to the specific cluster.