KR20110094563A - The apparatus and method for searching related keyword of user-defined search keyword based using relationship of link-keywords in web documents - Google Patents

Abstract

PURPOSE: A method and system for searching a relation word using link-keyword relationship of a web document are provided to improve reliability and diversity of a searching result by providing keyword including the web documents which is connected to the hyperlink and the wed documents including searching word. CONSTITUTION: A web document analyzer(141) generates link-keyword relation information, a keyword information, and hyperlink information of the wed documents. A web document searching engine(145) transmits the link-keyword including the related web document to the link-keyword search engine by using web document information and searching web document related to the searching word. A link-keyword searching engine(143) uses information related wit the link-keyword and extracts relation word related to the search word and the link-keyword.

Description

The Apparatus and Method for searching related keyword of user-defined search keyword based using relationship of link-keywords in web documents}

The present invention relates to a method of searching for information on the web, and more particularly, to a method of searching for a related word for an input search word.

The Internet is a sea of information, and there is a huge amount of information scattered, many people are getting a variety of information through the Internet. Today's Internet is made up of web documents created by individuals and organizations, and users are getting information through web documents.

In general, a web search engine analyzes the contents of numerous web documents existing on the Internet, and analyzes and stores words included in each web document. In this process, various statistical information such as the frequency of words included in each document and the connection relation between web documents are also analyzed and stored.

The search word input by the user may consist of one or more words or morphemes. The web search engine recombines the user's search word into various forms, and displays the web documents including many words close to the user's desired search word based on the information of the web documents stored in the index form according to the existing rules.

In various web search engines that currently provide services, web documents containing a large number of words close to the user's search terms are prioritized based on various criteria and returned to the user as a result of the search term.

As a result, even if the user does not know all the relevant terms for what he or she is looking for, if the related words related to the search term are provided to the user, the user can use the provided related words to perform the web search more efficiently in order to obtain the desired result. It becomes possible.

However, in a general search engine, in providing words that are close to a search word to a user, only keywords directly included in a web document including the search word are considered, which makes it difficult to show a more accurate and various result to the user.

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems of the general technology, and an object of the present invention is to provide a more efficient method for searching related words and a system therefor.

Another object of the present invention is to provide a related word search method and system for providing related words related to a search word input by a user more efficiently in consideration of the relations through hyperlinks between web documents and keywords accompanying hyperlinks. It is.

Technical problems to be achieved in the present invention are not limited to the above-mentioned technical problems, and other technical problems not mentioned above will be clearly understood by those skilled in the art from the following description. Could be.

In order to achieve the above technical problem, the Internet search system according to an embodiment of the present invention, link-keyword association information indicating a relationship between a plurality of link-keywords included in each of a plurality of web documents, and the plurality of web documents A web document analyzer for generating web document information including keyword information and hyperlink information for each; A link-keyword search engine; And a web document search engine.

Here, the web document search engine searches the one or more web documents associated with a search word input from a user using the web document information, extracts one or more link-keywords included in the associated one or more web documents, and the link- The keyword may be transmitted to a keyword search engine, and the link-keyword search engine may extract one or more related words related to the search word and the extracted one or more link-keywords using the link-keyword association information.

In this case, the link-keyword information is included in at least one first link-keyword accompanying a hyperlink included in the web document itself and a document other than the corresponding document for each of the plurality of web documents. Information about one or more second link-keywords pointing to the web document, wherein the keyword information includes, for each of the plurality of web documents, a keyword included in the document itself, the one or more first link-keywords, One or more second link-keywords and the one or more second link-keywords may include information about the morphemes detected by morphological analysis.

In addition, the link-keyword association information may be included in at least one first link-keyword accompanying a hyperlink included in the web document itself and at least one included in the web document indicated by the hyperlink, for each of the plurality of web documents. Information indicating the correspondence relationship of the third link-keyword may be included.

In addition, the information indicating the correspondence between the link-keywords may include first index information including an identifier assigned to each correspondence and a frequency of appearance on the plurality of web documents.

The link-keyword association information may further include second index information on the link-keyword corresponding to each morpheme extracted by morphologically analyzing the respective link-keywords.

The link-keyword search engine may extract the one or more related words using the first index information when the search word or the extracted one or more link-keywords are composed of one morpheme.

The link-keyword search engine may extract the one or more related words by additionally using the second index information when the search word or the extracted one or more link-keywords are composed of two or more morphemes.

Also, a related term search engine for delivering the search term to the web document search engine and the link-keyword search engine, and sorting the extracted one or more related terms according to a predetermined criterion and providing the search term to the user as a search result for the search term. It may further include.

In addition, the link-keyword information may be included in at least one first link-keyword accompanying a hyperlink included in the web document itself and a document other than the corresponding document, for each of the plurality of web documents. Information about one or more second link-keywords pointing to the web document, wherein the keyword information includes, for each of the plurality of web documents, a keyword included in the document itself, the one or more first link-keywords, And information about the morphemes detected by morphologically analyzing one or more third link-keywords and the one or more second link-keywords, wherein the link-keyword association information includes a plurality of links- included in each of the plurality of web documents. Information indicating a correspondence relationship between keywords; And first index information including an identifier for each of the corresponding relationships and a frequency of appearance on the plurality of web documents.

The predetermined criterion may include the frequency of appearance shown in the first index information, whether the keyword exists in the web document including the search word, whether the link-keyword exists in the web document including the search word, and the first reference information. It may include at least one of whether it is a second link-keyword and whether it is a morpheme detected by morphologically analyzing the second link-keyword.

In order to achieve the above technical problem, an Internet search method according to an embodiment of the present invention, the step of receiving a search word from the user; Search for one or more web documents associated with a search term entered from a user using web document information including keyword information and hyperlink information for each of the plurality of web documents, and one or more links included in the associated one or more web documents- Extracting keywords; And extracting one or more related words related to the search word and the extracted one or more link-keywords using link-keyword association information indicating a relationship between a plurality of link-keywords included in each of the plurality of web documents. Can be.

In this case, the link-keyword information may be included in one or more first link-keywords included in the web document itself and accompanied by a hyperlink for each of the plurality of web documents, and the hyperlink may be included in the document other than the corresponding document. Information about one or more second link-keywords pointing to the corresponding web document, wherein the keyword information includes, for each of the plurality of web documents, a keyword included in the document itself, the one or more first link-keywords And morpheme analysis of the one or more third link-keywords and the one or more second link-keywords.

In addition, the link-keyword association information may be included in at least one first link-keyword accompanying a hyperlink included in the web document itself and at least one included in the web document indicated by the hyperlink, for each of the plurality of web documents. Information indicating the correspondence relationship of the third link-keyword may be included.

In addition, the information representing the correspondence between the link-keywords may include first index information including an identifier assigned to each correspondence and the frequency of appearance on the plurality of web documents.

The link-keyword association information may further include second index information on the link-keyword corresponding to each morpheme extracted by morphologically analyzing the respective link-keywords.

The extracting of the one or more related words may include extracting the one or more related words using the first index information when the search word or the extracted one or more link-keywords comprise one morpheme. .

The extracting of the one or more related words may include extracting the one or more related words by additionally using the second index information when the search word or the extracted one or more link-keywords includes two or more morphemes. It may further include.

The internet search method may further include sorting the extracted one or more related words according to a predetermined criterion and outputting the search result for the search word.

In addition, the link-keyword information may be included in at least one first link-keyword accompanying a hyperlink included in the web document itself and a document other than the corresponding document, for each of the plurality of web documents. Information about one or more second link-keywords pointing to the web document, wherein the keyword information includes, for each of the plurality of web documents, a keyword included in the document itself, the one or more first link-keywords, And information about the morphemes detected by morphologically analyzing one or more third link-keywords and the one or more second link-keywords, wherein the link-keyword association information includes a plurality of links- included in each of the plurality of web documents. Information indicating a correspondence relationship between keywords; And first index information including an identifier for each of the corresponding relationships and a frequency of appearance on the plurality of web documents.

The predetermined criterion may include the frequency of appearance shown in the first index information, whether the keyword exists in the web document including the search word, whether the link-keyword exists in the web document including the search word, and the first reference information. It may include at least one of whether it is a second link-keyword and whether it is a morpheme detected by morphologically analyzing the second link-keyword.

According to the embodiments of the present invention, the following effects are obtained.

First, in providing words that are close to a search word to users, not only keywords directly included in the web document including the search word but also keywords included in the hyperlinked web document improve reliability and variety of search results. do.

Second, in providing words that are close to a search word to a user, a more efficient search is possible by considering the relations through hyperlinks between web documents and keywords accompanying hyperlinks.

The effects obtainable in the present invention are not limited to the above-mentioned effects, and other effects not mentioned above may be clearly understood by those skilled in the art from the following description. will be.

1 illustrates an example of a network configuration in which systems and methods related to embodiments of the invention may be implemented.
2 illustrates an example of an entity configuration that may be applied to at least one of a client entity and a server entity on which systems and methods related to embodiments of the invention may be implemented.
3 illustrates the structure of a search server in which embodiments of the present invention may be performed, as entities classified according to the functions to be performed.
4 shows an association between web documents via links.
FIG. 5 illustrates the contents of keyword-link based web document information generated by a web document analyzer according to one embodiment of the present invention.
6 is a flowchart illustrating an example of a related word search method according to an embodiment of the present invention.

In order to solve the above technical problem, the present invention discloses a method for efficiently performing a related word search for a search word.

The following embodiments are a combination of elements and features of the present invention in a predetermined form. Each component or feature may be considered to be optional unless otherwise stated. Each component or feature may be implemented in a form that is not combined with other components or features. In addition, some of the elements and / or features may be combined to form an embodiment of the present invention. The order of the operations described in the embodiments of the present invention may be changed. Some configurations or features of certain embodiments may be included in other embodiments, or may be replaced with corresponding configurations or features of other embodiments.

Prior to the detailed description of the present invention, terms that are frequently used herein are defined.

First, a "search term" refers to an object that a user wants to search by using letters, numbers, or symbols, and specifies a search range of an Internet search system. The search term may be in the form of one or a plurality of morphemes (minimum linguistic units with meaning), for example words, phrases, clauses or sentences.

In addition, "related word" refers to a keyword that is related to a search word input by a user. In this case, the relevant keyword is simply a keyword including at least some of the morphemes constituting the search word, a keyword included in a web page that can be searched by the search word, or a hyperlink accompanied by a search word included in an arbitrary web page. It is a concept including a keyword included in a document. The concept of correlation described above is exemplary, and in addition, various criteria may be applied to the determination of correlation. Hereinafter, in the present specification, "related words", "related keywords", "associated keyword", and "associated keyword" are considered to have the same meaning.

Next, "link-keyword" refers to a keyword involving a hyperlink from one web page to another web page.

Network configuration

An exemplary network configuration in which the present invention may be performed is described with reference to FIG. 1.

1 illustrates an example of a network configuration in which systems and methods related to embodiments of the invention may be implemented.

The network may include one or more servers and one or more user terminals via the communication network 130. In FIG. 1, two user terminals 110 and 120 and one server 140 are illustrated as being connected to the network 130, but in practice, the number of user terminals and servers may be more or less. In some cases, the user terminal may perform the function of a server, and the server may perform the function of the user terminal.

Here, the user terminals 110 and 120 may include a user entity. Such user entities may include devices such as wireless telephones, personal computers, personal digital assistants (PDAs), laptop computers, or other types of computing or communication devices, as well as threads running on these devices; A concept that includes processes and / or objects executable by these devices.

Server 140 may include server entities that collect, process, retrieve, and / or maintain web documents in a manner consistent with the present invention. In embodiments according to the present invention, the server 140 may include a search engine function that may return a search result to the user terminal by performing a search function of the documents 150 and 151 according to a request of the user terminal. To this end, the server 140 may crawl documents 150 and 151 existing on the Internet through a link, index the documents, and store information associated with the documents.

Here, "document" is to be broadly interpreted as including a machine-storable work product that is machine-readable and machine-readable. Examples of such documents include e-mails, websites, files, combinations of files, one or more files with embedded links to other files, newsgroup postings, blogs, text prints transformed into electronic data, web advertisements, etc. It may include. In general, in the Internet environment, a document refers to a web page. Web pages often contain textual information, and may include other embedded information (meta information, images, hyperlinks, etc.) and / or embedded instructions (JavaScript, etc.). Hereinafter, in this specification, "web document" and "web page" are used interchangeably.

The server 140 may be configured to perform the above-described functions in one entity, or a plurality of entities may share the respective roles to perform the function of one server. Hereinafter, in the present specification, a client is used as a concept corresponding to a server in the same meaning as a user terminal.

The communication network 130 may include a local area network (LAN), a telephone network such as a public switched telephone network (PSTN), an intranet, the Internet, or a combination of networks.

The user terminals 110 and 120 and the server 140 may be connected to the communication network 130 through wired, wireless, and / or optical connections.

Client / Server entity

Next, a configuration of a client entity or a server entity on which embodiments of the present invention can be performed will be described with reference to FIG. 2.

2 illustrates an example of an entity configuration that may be applied to at least one of a user client entity and a server entity on which systems and methods related to embodiments of the invention may be implemented.

Referring to FIG. 2, an entity according to the present invention includes a bus 210, a processor 220, a memory 230, an input device 240, a communication device 250, an output device 260, and a storage device 270. It may include. The bus 210 may include a path that enables communication between each component.

Processor 220 may include a processor, microprocessor, or processing logic that interprets and executes instructions. Memory 230 may include random access memory (RAM) that stores information and instructions for execution in processor 220, other types of dynamic storage devices, and static information and instructions used by processor 220. It may include a ROM device or another type of static storage device for storing the.

Input device 240 may include a device that allows a user to enter information into an entity, such as a keyboard, mouse, tablet, pen, camera, voice recognition device, and the like.

Communication device 250 may include any transceiver-type device that enables an entity to communicate with other devices and / or systems. For example, the communication device 250 may include an apparatus for communicating with another device or system through a network such as the communication network 130.

The output device 260 may include a device for outputting information to a user, including a display, a printer, a speaker, and the like.

The storage device 270 may include a magnetic recording medium and / or an optical recording medium such as a hard disk or a CD / DVD ROM, and a drive corresponding thereto.

The above-described client / server entity may perform a search related operation which will be described in detail below. The software instructions may be loaded into the memory 230 from a computer readable medium, such as the storage device 270, or from another device via the communication device 250. The processor 220 may perform search related processes to be described below according to a software command stored in the memory 230.

Next, an example of a server structure in which embodiments of the present invention can be performed will be described with reference to FIG. 3.

Search Server Structure

3 illustrates the structure of a search server in which embodiments of the present invention may be performed, as entities classified according to the functions to be performed.

Referring to FIG. 3, a server 140 capable of performing a search related function according to the present invention includes a web document analyzer 141, a link-keyword search engine 143, a web document search engine 145, and a related word search engine. 147 may be included.

Each server component described above is not physically divided, but is divided according to function. Thus, each server component may consist of one or more server entities described above in FIG. 2, and two or more server components may be implemented by one server entity.

Hereinafter, the function of each component is demonstrated.

First, the web document analyzer 141 may analyze web documents 150 and 151 existing on the Internet, and generate and store 1) link-keyword related information and 2) web document information required for a related word search.

The web document analyzer 141 stores link-keywords associated with the link-keyword association information according to the relationship between the web documents via the link. An association link-keyword is a link-keyword pair that is connected to each other according to a link of a web document. This will be described with reference to FIG.

4 shows an association between web documents via links.

Referring to FIG. 4, when web document A has a link to web document B (link-keyword is K1), and web document B has a link to web document C (link-keyword is K2), at link-keyword K1 It is assumed that there is a connection to K2 and (K1, K2) may be stored in link-keyword association information. This will be described with reference to Table 1 below.

Table 1 shows an example of a link-keyword association table constituting link-keyword association information that can be used in a web document analyzer according to an embodiment of the present invention.

Identifier from (link-keyword) to (link-keyword) frequency Other information One K1 K2 2 K2 K4

As shown in Table 1, the web document analyzer 141 organizes the link-keyword association relations among the web documents shown in FIG. 4 according to a predetermined rule, and assigns an identifier to each relationship, together with other information besides the frequency, in a table form. Can be stored in link-keyword association information.

These associated link-keyword pairs can appear on a number of linked web documents, as well as the link relationship between two documents. In addition, the link-keyword may consist of one or more words or morphemes. Accordingly, the web document analyzer 141 links the words resulting from stemming all possible link-keywords to the link-keyword association information and the link-keywords present in each word to obtain more accurate search results. You can store indexes together. This will be described with reference to Table 2.

Table 2 shows an example of the structure of the index linking the stemmed word and the link-keyword that can be used in the web document analyzer according to an embodiment of the present invention.

word Keyword list cherry K1, K2 apple K3, K4 juice K1, K3

As shown in Table 2, the web document analyzer 141 stems from all possible link-keywords in the link-keyword association information, and the link-keywords present in each word in the form of indexes in the link-keyword association information. Can be stored.

Next, the web document information may store information necessary to search for a web document including words or morphemes constituting a search word input by a user, and search for a keyword of a specific web document. In order to search a general web document, a web document is analyzed and words included in the web document are extracted to form an index where the web document containing the words can be found. The web document analyzer 141 may extend this basic structure to search for a related word, and may also store a link-keyword to a corresponding web document that can be viewed as a keyword of the web document. This will be described with reference to FIG. 5.

FIG. 5 illustrates the contents of keyword-link based web document information generated by a web document analyzer according to one embodiment of the present invention.

Referring to FIG. 5, if there is a link from the web document E to the web document D (link-keyword is K5), the web document analyzer 141 also analyzes the content of the web document D, in addition to the keywords derived from the link-keyword K5. Words included in Web Document D are reported and indexed, that is, included in Web Document D's Web document information. Also, similarly to the link-keyword association information, the web document analyzer 141 also includes the words resulting from the stemming of the link-keyword K5 as the web document information of the web document D.

That is, the web document information includes all the web documents available on the Internet, and includes keywords and link-keywords included in the web document, link-keywords included in other web documents, and the web document. Using words derived from stemming a link-keyword pointing to a document, an index is stored to find a web document in which the words or stemming composing the search word exist.

At this time, the web document analyzer 141 weights the words obtained by stemming the keywords of the web document, the link-keyword, the link-keyword pointing to the web document, and the link-keyword pointing to the web document when the web document is searched. You can generate Web document information by differently.

Next, the link-keyword search engine 143 will be described.

The link-keyword search engine 143 searches for related words related to the search word input from the user by using the link-keyword association information generated and stored by the web document analyzer 141.

More specifically, the link-keyword search engine 143 basically searches the link-keyword association table as illustrated in Table 1 to see if there is a link-keyword that matches the search term, and if there is a match, finds related related words. Serve

If the search term consists of more than one word or morpheme, the link-keyword search engine 143 additionally includes the words of the search term using the stemmed link-keyword word index as illustrated in Table 2. Link-keywords can be found.

For example, if the search term is "apple juice", the link-keyword search engine 143 searches for K1, K3, K4 link-keywords in Table 2, and uses the Table 1 to search for related terms associated with the link-keywords retrieved. You can search.

Next, the web document search engine 145 will be described.

The web document search engine 145 is a search engine that searches a web document including a search word input from a user or a content close to the search word, and finds related words related to link-keywords included in the searched web document.

As described above, the web document information generated and stored by the web document analyzer 141 includes information related to the link-keyword, in addition to the information used for a general web search. The web document search engine 145 first uses the web document information to search a web document closest to a word or morpheme constituting a search word input from a user.

In order to find related related words based on the searched web document, the web document search engine 145 first finds the link-keywords of the corresponding web documents, and requests the related-word search for the found link-keyword to the link-keyword search engine 143. The final result can be obtained.

For example, if the web documents linked to the retrieved web document (ie, the link points to the retrieved web document) have a link-keyword K5, K6, K7, the web document search engine 145 may link to the retrieved web document. Keywords can be determined by K5, K6, and K7. Accordingly, the web document search engine 145 may request the link-keyword search engine 143 to search for related words for the link-keywords K5, K6, and K7 to obtain the related words.

Next, the related word search engine 147 will be described.

The related word search engine 147 receives a search word from the user and returns a related word related to the received search word to the user.

In more detail, the related word associated with the search word input through the user terminal 110 may be obtained by the related word search engine 147 through the link-keyword search engine 143 and the web document search engine 145. The relational search engine 147 may use the acquired relational information in statistical information such as the frequency of occurrence of the web document, whether the keyword is included in the web document including the search term, or whether the keyword is included in the web document pointing to the web document including the search term. It may be returned to the user terminal 110 sorted according to the priority.

Process of performing a search

Hereinafter, a method for searching a related word according to the present invention, which may be performed in the system described with reference to FIGS. 1 to 3, will be described in detail with reference to FIG. 6.

6 is a flowchart illustrating an example of a related word search method according to an embodiment of the present invention.

First, the web document analyzer 141 of the server 140 may obtain and store link-keyword association information and web document information by analyzing web documents existing on the Internet. Such information may be transmitted to the link-keyword search engine 143 and the web document search engine 145 (S610).

Next, a search word may be input from the user (S620).

To this end, when a user selects a word for which he / she wants to obtain information through the user terminal 110 and inputs it as a search word, the input search word is related word search engine 147 of the search server 140 through the communication network 130. Is passed to.

The related word search engine 147 transmits a search word to the link-keyword search engine 143 and the web document search engine 145 to search related words.

The link-keyword search engine 143 searches for related words using the link-keyword association information obtained from the web document analyzer 141 (S640).

In addition, the web document search engine 145 searches for the web document related to the search word using the web document information obtained from the web document analyzer 141 (S641).

When the web document related to the search term is searched, the web document search engine 145 extracts the link-keyword from the searched web document (S642), and searches for the related word about the link-keyword extracted to the link-keyword search engine 143 again. Request to expand the search (S643).

At this time, the result of the related word search for the extracted link-keyword requested from the web document search engine 145 to the link-keyword search engine 143 may be returned to the web document search engine 145, or the related word search It may also be delivered directly to engine 147.

The link-keyword search engine 143 and the web document search engine 145 transfer related words extracted as a search result to the related search engine 147 when their search operation is completed.

The related term search engine 147 may determine the related term based on statistical information such as the frequency of occurrence of the web document, whether the keyword is included in the web document including the search word, or whether the keyword is included in the web document pointing to the web document including the search word. According to the priority according to the order can be returned to the user terminal 110 (S650, S660).

As described above, the present invention relates to a method for displaying related terms related to a search word input by a user. In other words, the present invention efficiently provides related terms related to a search word by utilizing related link-keyword information and web document information to which link-keyword is added by utilizing link relations between web documents.

Accordingly, by providing the related information, the user may recognize related words other than the search word that he / she knows, and more efficiently search for the search word that can narrow the scope of the search results.

Further, according to an embodiment of the present invention, the above-described method can be implemented as a code that can be read by a processor on a medium on which the program is recorded. Examples of processor-readable media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may be implemented in the form of a carrier wave (for example, transmission over the Internet). Include.

The invention can be embodied in other specific forms without departing from the spirit and essential features of the invention. Accordingly, the above detailed description should not be construed as limiting in all aspects and should be considered as illustrative. The scope of the invention should be determined by reasonable interpretation of the appended claims, and all changes within the equivalent scope of the invention are included in the scope of the invention. In addition, the claims may be combined to form an embodiment by combining claims that do not have an explicit citation relationship or may be incorporated as new claims by post-application correction.

Claims (20)

In the Internet search system,
Web document analyzer for generating link-keyword association information indicating a relationship between a plurality of link-keywords included in each of the plurality of web documents, and web document information including keyword information and hyperlink information for each of the plurality of web documents. ;
A link-keyword search engine; And
Including a web document search engine,
The web document search engine,
Search for one or more web documents associated with a search term input from a user by using the web document information, extract one or more link-keywords included in the associated one or more web documents, and transmit the extracted one or more link-keywords to the link-keyword search engine,
The link-keyword search engine is:
Extracting one or more related words related to the search word and the extracted one or more link-keywords using the link-keyword association information. The method of claim 1,
The link-keyword information is,
For each of the plurality of web documents, one or more first link-keywords contained in the web document itself and accompanying hyperlinks, and one or more items included in the non-document and hyperlinks pointing to the web document. 2 contains information about link-keywords,
The keyword information,
For each of the plurality of web documents, a morpheme detected by morphologically analyzing a keyword included in the document itself, the at least one first link-keyword, the at least one second link-keyword, and the at least one second link-keyword. Internet search system that contains information about. The method of claim 1,
The link-keyword association information,
For each of the plurality of web documents, a correspondence relationship between one or more first link-keywords included in the web document itself and accompanying hyperlinks, and one or more third link-keywords included in the web document to which the hyperlink points. An Internet search system, comprising the information indicating. The method of claim 3, wherein
The information representing the correspondence between the link-keywords is,
And first index information including an identifier assigned to each corresponding relationship and a frequency of appearance on the plurality of web documents. The method of claim 4, wherein
The link-keyword association information,
And morphological analysis of the respective link-keywords, further including second index information on link-keywords corresponding to the extracted morphemes. 6. The method of claim 5,
The link-keyword search engine,
And when the search word or the extracted one or more link-keywords comprise one morpheme, extracting the one or more related words using the first index information. The method of claim 6,
The link-keyword search engine,
And when the search word or the extracted one or more link-keywords consist of two or more morphemes, extracting the one or more related words by further using the second index information. The method of claim 1,
A related term search engine for delivering the search term to the web document search engine and the link-keyword search engine, and sorting the extracted one or more related terms according to a predetermined criterion and providing the search term to the user as a search result for the search term. Including, Internet search system. The method of claim 8,
The link-keyword information is,
For each of the plurality of web documents, one or more first link-keywords contained in the web document itself and accompanying hyperlinks, and one or more items included in the non-document and hyperlinks pointing to the web document. 2 contains information about link-keywords,
The keyword information,
For each of the plurality of web documents, a morpheme detected by morphologically analyzing a keyword included in the document itself, the one or more first link-keywords, the one or more third link-keywords, and the one or more second link-keywords. Contains information about,
The link-keyword association information,
Information indicating a correspondence relationship between a plurality of link-keywords included in each of the plurality of web documents; And
And first index information including an identifier for each of the corresponding relationships and a frequency of appearance on the plurality of web documents. The method of claim 9,
The predetermined criterion is
The frequency of appearance shown in the first index information, whether the keyword exists in the web document including the search word, whether the link-keyword exists in the web document including the search word, whether the second link-keyword, and And at least one of morphemes detected by morphologically analyzing the second link-keyword. In the Internet search method,
Receiving a search word from a user;
Search for one or more web documents associated with a search term entered from a user using web document information including keyword information and hyperlink information for each of the plurality of web documents, and one or more links included in the associated one or more web documents- Extracting keywords; And
Extracting one or more related words associated with the search term and the extracted one or more link-keywords using link-keyword association information representing a relationship between a plurality of link-keywords included in each of the plurality of web documents; How to search the internet. 12. The method of claim 11,
The link-keyword information is,
For each of the plurality of web documents, one or more first link-keywords contained in the web document itself and accompanying hyperlinks, and one or more items included in the non-document and hyperlinks pointing to the web document. 3 contains information about link-keywords,
The keyword information,
For each of the plurality of web documents, a morpheme detected by morphologically analyzing a keyword included in the document itself, the at least one first link-keyword, the at least one second link-keyword, and the at least one second link-keyword. Containing information about, Internet search method. 12. The method of claim 11,
The link-keyword association information,
For each of the plurality of web documents, a correspondence relationship between one or more first link-keywords included in the web document itself and accompanying hyperlinks, and one or more third link-keywords included in the web document to which the hyperlink points. An Internet search method that includes information indicating. The method of claim 13,
The information representing the correspondence between the link-keywords is,
And first index information including an identifier assigned to each corresponding relationship and a frequency of appearance on the plurality of web documents. The method of claim 14,
The link-keyword association information,
And morphological analysis of the respective link-keywords, further comprising second index information on the corresponding link-keywords for each morpheme extracted. 16. The method of claim 15,
Extracting the one or more related words,
Extracting the one or more related words using the first index information when the search word or the extracted one or more link-keywords comprise one morpheme. 17. The method of claim 16,
Extracting the one or more related words,
If the search word or the extracted one or more link-keywords are composed of two or more morphemes, further comprising extracting the one or more related words by further using the second index information. . 12. The method of claim 11,
And sorting the extracted one or more related words according to a predetermined criterion and outputting the searched result for the search word. 19. The method of claim 18,
The link-keyword information is,
For each of the plurality of web documents, one or more first link-keywords contained in the web document itself and accompanying hyperlinks, and one or more items included in the non-document and hyperlinks pointing to the web document. 2 contains information about link-keywords,
The keyword information,
For each of the plurality of web documents, a morpheme detected by morphologically analyzing a keyword included in the document itself, the one or more first link-keywords, the one or more third link-keywords, and the one or more second link-keywords. Contains information about,
The link-keyword association information,
Information indicating a correspondence relationship between a plurality of link-keywords included in each of the plurality of web documents; And
And first index information including an identifier for each of the correspondence relationships and a frequency of appearance on the plurality of web documents. The method of claim 19,
The predetermined criterion is
The frequency of appearance shown in the first index information, whether the keyword exists in the web document including the search word, whether the link-keyword exists in the web document including the search word, whether the second link-keyword, and And at least one of morphemes detected by morphologically analyzing the second link-keyword.

Images