SEARCH ENGINE, SEARCH SYSTEM, SEARCH METHOD, AND SEARCH PROGRAM PRODUCT

• US 20090216752A1
• Filed: 02/16/2009
• Published: 08/27/2009
• Est. Priority Date: 02/27/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: TERUI, FUMIHIKO, HAMADA, SEIJI
• Granted Patent: US 8,930,372 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/33 Querying

Abstract

A search system can include a server, a token assignment unit for assigning types of tokens based on different kinds of character string analysis methods, an index generating unit for generating an index list that associates the tokens assigned with the token assignment unit, a type identification value for identifying a type of the character string analysis, and information, a search unit that receives a search word for referencing the information to combine types of search tokens generated from the search word to generate a single search command for parallel inquiry of the information to search for the information, and a search result generating unit for displaying information extracted in relation to the search word through parallel inquiry with the search unit and search tokens so as to identify the tokens.

Claims

1. A search system comprising:

a database for storing information to be searched for;

a communication processing unit that receives a search request including a search word, sends a search request to search the database, and sends a search result; and

a search engine including the search engine which receives the search request through the communication processing unit and searches for the information, said search engine comprising;

a token assignment unit for extracting a character string from the information and assigning a plurality of kinds of tokens obtained through different types of character string analyses;

an index generating unit for generating an index list that registers the tokens, a type identification value for determining a type of a target one of the character string analyses, and an information identification value for identifying the information in association with one another;

a search processing unit that receives a search word used for inquiring for the information and links a plurality of kinds of search tokens extracted from the search word in parallel to issue a search command to inquire the information in parallel for searching through the index list based on the search command; and

a search result generating unit for generating a file used for displaying the information obtained by searching in association with the search word upon performing the parallel inquiry, as a search result.

2. The search system according to claim 1, wherein the index list further registers scores assigned in association with the type identification value, and the search processing unit calculates the sum of scores assigned to the plurality of kinds of search tokens, and registers the information in the file in descending order of the total scores.

3. The search system according to claim 2, wherein the search result generating unit generates a summary from the character string in the information, and adds to the summary different attribute information to identify tokens that are each inquired using the plurality of types of search tokens and the other tokens redundantly inquired using the plurality of types of search tokens to display a correspondence level of the plurality of types of search tokens.

4. The search system according to claim 3, wherein the search processing unit receives a search string including a plurality of search words to generate a plurality of types of search tokens from the plurality of search words, and generates a search command to execute inquiries inclusive of a plurality of the parallel inquiries corresponding to the search string to calculate the sum of scores assigned to the search tokens in extracted information to generate the file for the search string.

5. The search system according to claim 4, wherein the character string is a character string including single-byte characters, or a character string including multibyte characters comprising at least one of Chinese, Japanese, Korean, and Arabic characters.

6. The search system according to claim 1, wherein the database is managed with a remote server connected through the communication processing unit.

7. The search system according to claim 1, wherein the character string is a character string including multibyte characters comprising at least one of Chinese, Japanese, Korean, and Arabic characters.

9. The search method according to claim 1, further comprising:

calculating the sum of scores assigned to the searched information in association with the plurality of type identification values, and registering the information in descending order of the total scores; and

displaying the registered information as a search result.

10. The search method according to claim 9, wherein generating the search result comprises:

generating a summary from the character string in the information; and

adding to the summary different attribute information to identify tokens that are each inquired using the plurality of types of search tokens and the other tokens redundantly inquired using the plurality of types of search tokens to display a correspondence level of the plurality of types of search tokens.

11. The search method according to claim 10, wherein issuing the search command comprises:

receiving a search string including a plurality of search words to generate a plurality of types of search tokens from the plurality of search words; and

generating a search command to execute inquiries inclusive of a plurality of the parallel inquiries corresponding to the search string.

12. The search method according to claim 11, wherein the character string is a character string including single-byte characters, or a character string including multibyte characters comprising at least one of Chinese, Japanese, Korean, and Arabic characters.

8. A search method for searching for information stored in a computer-accessible form, comprising:

extracting a character string from information stored in a computer-accessible form;

executing different types of character string analyses and assigning a plurality of kinds of tokens obtained through the character string analyses;

receiving a search word used upon referencing the information, and linking a plurality of kinds of search tokens extracted from the search word in parallel to issue a search command to inquire the information in parallel;

sending the search command to an index list that registers the tokens, a plurality of type identification values for determining a type of a target one of the character string analyses, and an information identification value for identifying the information in association with one another;

searching the index list based on the search tokens in the search command; and

displaying results of the searching of the index list as a search result.

13. The search method according to claim 8, wherein the character string is a character string including multibyte characters comprising at least one of Chinese, Japanese, Korean, and Arabic characters.

14. A computer-executable program product stored in a storage medium that causes a computer to execute a set of programmatic instructions, said computer-executable program product comprising:

computer program code configured to extract a character string from information stored in a computer-accessible form;

computer program code configured to execute different types of character string analyses and assigning a plurality of kinds of tokens obtained through the character string analyses;

computer program code configured to receive a search word used upon referencing the information, and linking a plurality of kinds of search tokens extracted from the search word in parallel to issue a search command to inquire the information in parallel;

computer program code configured to send the search command to an index list that registers the tokens, a plurality of type identification values for determining a type of a target one of the character string analyses, and an information identification value for identifying the information in association with one another;

computer program code configured to search the index list based on the search tokens in the search command;

computer program code configured to display results of the searching of the index list as a search result.

15. The computer-executable program product according to claim 14, further comprising:

computer program code configured to calculate the sum of scores assigned to the searched information in association with the plurality of type identification values, and registering the information in descending order of the total scores; and

computer program code configured to display the registered information as a search result.

16. The computer-executable program product according to claim 15, wherein the computer program code configured to generate the search result further comprises:

computer program code configured to generate a summary from the character string in the information; and

computer program code configured to add to the summary different attribute information to identify tokens that are each inquired using the plurality of types of search tokens and the other tokens redundantly inquired using the plurality of types of search tokens to display a correspondence level of the plurality of types of search tokens.

17. The computer-executable program product according to claim 16, wherein the computer program code configured to issue the search command further comprises:

computer program code configured to receive a search string including a plurality of search words to generate a plurality of types of search tokens from the plurality of search words; and

computer program code configured to generate a search command to execute inquiries inclusive of a plurality of the parallel inquiries corresponding to the search string.

18. The computer-executable program product according to claim 17, wherein the character string is a character string including single-byte characters, or a character string including multibyte characters comprising at least one of Chinese, Japanese, Korean, and Arabic characters.

19. The computer-executable program product according to claim 14, wherein the character string is a character string including multibyte characters comprising at least one of Chinese, Japanese, Korean, and Arabic characters.