JP2006235928A - Document search method, document search apparatus, and storage medium with document search program recorded thereon - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a document search method that evaluates the validity of tracing a document group and links to other documents. <P>SOLUTION: At document registration, a registered document analyzing part 121 analyzes keywords included in documents, and a document information acquiring part 122 registers the documents to be searched in a registered document management table 140. At document search, a hit document acquiring part 131 searches for documents including a keyword given at the search, a document group deciding part 132 decides target document groups including the hit documents, a document group matching degree calculating part 133 calculates document matching degrees from information about the document groups and hit documents, a document accessibility calculating part 134 calculates document accessibility from the list of hit documents, and a search result outputting part 135 outputs the documents in order of decreasing document group matching degree and document accessibility. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a document search method using a computer, a document search apparatus, and a storage medium storing a document search program.

  In recent years, with the spread of personal computers and Internet technology, digitized documents are increasing explosively. Under such circumstances, there is an increasing demand for efficiently searching for documents including necessary information from among a large amount of stored electronic documents.

  There is a full-text search technique as a basic technique for meeting such a demand. As an example of the full-text search technique, there is a technique disclosed in Patent Document 1. In this technology, a character string consisting of all consecutive n characters in a document (hereinafter referred to as an n-gram) is stored as an index when the document is registered, and a character string (hereinafter referred to as a search term) specified at the time of retrieval is stored. The document including the search term is searched with reference to the n-grams that make up the search term. According to this technique, it is possible to search for a document including a search term designated by a searcher without omission by using an index created in advance.

  However, it takes a lot of time for a searcher to acquire a document in which desired information is described from search results displayed in large quantities. For this reason, there is an increasing demand for acquiring desired information in a short time.

As a technique for meeting such a demand, there is a ranking technique for displaying a document having a high degree of conformity to a search condition at the top of a search result. As an example of the ranking technique, there are techniques disclosed in Patent Document 2 and Non-Patent Document 1. This technology calculates usefulness of documents based on the assumption that useful documents are linked from many documents among documents existing on the Internet. , Called hit document). According to this technique, the searcher can easily obtain a hit document evaluated as highly useful from the search result. Therefore, a time for acquiring a document in which desired information is described from the search result. Can be shortened.
JP-A-8-194718 (Claim 1 etc.) US Pat. No. 6,799,176 Sergey Brin and Lawrence Page, “The Anatomy of a Large-Scale Hypertextual Web Search Engine.”, Proc. Of the 7th International World Wide Web Conference, (USA) 1988.

  However, in the related art, when the information desired by the searcher is composed of a plurality of topics, and each topic is described in a different document, there is the following problem. That is, in the prior art, the effectiveness is evaluated based on the number of links attached to the target document, but the effectiveness of tracing to another document using the link has not been evaluated. As a result, even a document that can obtain only information on some topics among a plurality of topics included in the information desired by the searcher is given high evaluation, and a document including a wider range of information is successfully obtained. There is a problem that it may not be possible to select.

  For example, documents describing equipment such as car stereos and car navigation systems that can be mounted on the car A (hereinafter referred to as “optional equipment” documents), and documents describing the engine performance such as the fuel consumption and maximum output of the car A (Hereinafter referred to as “engine performance” documents), in a site consisting of “product top” documents having links to these documents, links from many documents are linked to the “engine performance” documents. If it is, the document of “engine performance” is displayed at the top in the search result by the search condition “car A”.

  In this case, for a searcher who inputs “car A” as a search condition for the purpose of investigating the car A, only information related to the engine performance of the car A can be acquired from the document “engine performance”. As a result, only a part of the desired information is acquired. That is, a document that has a link to a document having useful information for a searcher and also has an outline of information that the document itself is seeking is not necessarily determined as an important document.

  In order to deal with such problems, in the present invention, even if the information desired by the searcher is composed of a plurality of topics and each topic is described in different documents, these topics It is an object of the present invention to provide a document search apparatus capable of presenting a wide range of information regarding the above.

  In order to solve the above-mentioned problems, in the present invention, the document search apparatus has a means for analyzing a document to be registered, a means for registering a document in a database, a means for analyzing and registering a document, and a given keyword. A means for searching for hit documents including a document, a means for determining a document group including a useful document, a means for calculating a document group fitness that is the number of hit documents included in the document group, and a hit document. A means for calculating a document accessibility that is the number of links to a useful document; and a means for outputting a search result. At the time of document registration, the means for analyzing the document to be registered selects a keyword included in the document. The means for analyzing and registering the document in the database registers the document to be searched, and when searching for a document, the means for searching for the hit document includes a sentence including the keyword given at the time of the search. The means for determining the document group determines the document group including the hit document to be targeted, and the means for calculating the document group suitability calculates the document suitability based on the information of the document group and the hit document. The means for calculating the document accessibility calculates the document accessibility based on the hit document list, and the means for outputting the search results outputs the documents having the highest document group compatibility and document accessibility in the order of importance. .

  According to such a configuration, it is possible to efficiently search for a document having useful information and having a link to a document having useful information.

  According to the present invention, not only information as a single document but also a document group and a linked document can be used to present a highly accurate search result, and the burden on the searcher can be reduced. it can.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
In the present invention, there are a plurality of embodiments according to a document group determination method described later. Of these, an embodiment for determining a document group using a directory will be described as a first embodiment, and an embodiment for determining a document group using a link will be described as a second embodiment.

<< first embodiment >>
The first embodiment is a basic embodiment of the present invention. Here, the configuration of the document search apparatus according to the first embodiment will be described first, and then the processing contents for each unit will be described.

[Configuration of document retrieval device]
FIG. 1 is a diagram for explaining the apparatus configuration of the first embodiment. As shown in FIG. 1, the document search device 10 includes a display 100, a keyboard 101, a CPU (Central Processing Unit) 102, a magnetic disk device 103, a main memory 104, a bus 105 connecting them, and The network 106 is configured to connect other devices to the system.

  The magnetic disk device 103 is an example of a secondary storage device, and other secondary storage devices may be used. The magnetic disk device 103 stores a registered document management table 140.

  The main memory 104 is a storage device composed of, for example, a semiconductor memory. The main memory 104 stores a program for realizing the functions of the system control processing unit 110 and secures a work area 150. The system control processing unit 110 includes a registration control processing unit 120 and a search control processing unit 130.

  Among these, the registration control processing unit 120 includes a registered document analysis processing unit 121 that performs syntax analysis of a document to be registered, and a document information acquisition processing unit 122 that acquires information such as a keyword included in the document. Do.

The search control processing unit 130 determines a hit document acquisition processing unit 131 that acquires a hit document including a keyword given at the time of search, and a document group that is a basis for calculating the fitness and the document accessibility described later in the search processing. Document group determination processing unit 132, document group compatibility calculation processing unit 133 that calculates document group compatibility from the determined document group, and document access ease calculation processing unit 134 that calculates document accessibility from the determined document group The search result output processing unit 135 displays a document with a high degree of document group compatibility and a high degree of document access, and performs these controls.
Note that these are realized by reading a program for realizing each function into the main memory 104.

  In the present embodiment, the registration control processing unit 120 and the search control processing unit 130 are activated by the system control processing unit 110 in response to an input from the keyboard 101 by a user of the search system.

  In this embodiment, the registration control processing unit 120 and the search control processing unit 130 are activated by a command input from the keyboard 101. However, the registration control processing unit 120 and the search control processing unit 130 are activated by a command or event input via another input device. It may be done.

  A program for executing these processes is stored in the main memory 104, but a magnetic disk device 103, a floppy disk (registered trademark), an MO (Magneto-Optical disk), a CD-ROM (Compact Disk). Even if it is stored in a storage medium (not shown in FIG. 1) such as Read Only Memory (DVD) or DVD (Digital Versatile Disk), read into the main memory 104 via the drive device, and executed by the CPU 102 Good. Alternatively, a program for executing these processes may be read into the main memory 104 via the network 106 and executed by the CPU 102.

  Furthermore, in this embodiment, the registered document management table 140 is stored in the magnetic disk device 103, but a storage medium (not shown in FIG. 1) such as a floppy disk (registered trademark), MO, CD-ROM, or DVD. Can be stored in the main memory 104 via the driving device and used, or a storage medium (see FIG. 1) connected to another computer system via the network 106. (Not shown) and may be read from here.

[Processing of document search device]
Hereinafter, a processing procedure of the document search apparatus 10 in the present embodiment will be described. Processing in the document search apparatus 10 is executed by the system control processing unit 110.

[Processing of system control processing section]
FIG. 2 is a diagram illustrating a processing procedure of the system control processing unit. First, the processing procedure of the system control processing unit 110 will be described using a PAD (Problem Analysis Diagram) diagram of FIG. 2 (see FIG. 1 as appropriate).

The system control processing unit 110 first analyzes a command input from the keyboard 101 and determines the type of command (S200). If the determination result is analyzed as a registration processing command (“registration processing” in S200), the registration control processing unit 120 is activated to perform registration processing of the document specified by the registration execution command. Execute (S210). If it is analyzed that the command is a search process command (“search process” in S200), the search control processing unit 130 is activated to execute a search process for documents that meet the search conditions (S220). The process ends.
The processing procedure of the system control processing unit 110 has been described above.

[Processing of registration control processing section]
FIG. 3 is a diagram illustrating a processing procedure of the registration control processing unit.
Here, the processing procedure of the registration control processing unit 120 activated by the system control processing unit 110 in step S210 shown in FIG. 2 will be described with reference to the PAD diagram of FIG.

  First, the registration control processing unit 120 activates the registered document analysis processing unit 121, analyzes a document designated as a registration target (hereinafter referred to as a registration target document), and text and a link destination document (hereinafter referred to as a link). The URL (Uniform Resource Locator) (or identification information) of the previous document is acquired and stored in the work area 150 together with the URL (identification information) of the registration target document (S300).

  Next, the document information acquisition processing unit 122 is started, a document ID is assigned to the registration target document, and the document ID assigned to the document is stored with the URL of the document, the text stored in the work area, and the URL of the link destination document. At the same time, it is stored in the registered document management table 140 on the magnetic disk device 103 (S301). The processing procedure of the registration control processing unit 120 has been described above.

Here, the procedure of document registration processing in the document search system shown in FIG. 3 will be specifically described with reference to FIG.
FIG. 4 is a diagram for explaining a specific example of a processing flow when documents D001 to D006 described in HTML (Hyper Text Markup Language) format are registered.

  In the example illustrated in FIG. 4, the documents D001 to D003 are included in the directory A, and the documents D004 to D006 are included in the directory B. In the document D001, the text “/A/a2.htm” and “/A/a3.htm” is written in the file whose URL is indicated by “/A/a1.htm”. “htm” indicates that it is described as the URL of the linked document.

  Document D002 indicates that “car A” is described as text in a file whose URL is indicated by “/A/a2.htm”, and the URL of the link destination document does not exist. Document D003 indicates that “car B” is described as text in a file whose URL is indicated by “/A/a3.htm”, and the URL of the link destination document does not exist. The same applies to the documents D004 to D006 included in the directory B.

  First, for the documents D001 to D006 included in the directory A and the directory B, the registered document analysis processing unit 121 stores the text and URL of each document and the URL of the linked document on the work area 150 in FIG. (Corresponding to S300 in FIG. 3).

  In the example shown in FIG. 4, the document D001 has the URL “/A/a1.htm”, the text “used car sales top”, and the linked document URLs “/A/a2.htm” and “ “/A/a3.htm” is stored in the work area 150 as the analysis result 501a. The same applies to the documents D002 to D006.

  Next, for the analysis results 501a to 513a of the documents D001 to D006 stored in the work area 150, a document ID is assigned to the document designated as the registration target by the document information acquisition processing unit 122, and the document The URL, text, and URL of the link destination document are stored in the registered document management table 140 together with the document ID of the document (corresponding to S301 in FIG. 3).

  In the example shown in FIG. 4, the document ID “D001”, the URL “/A/a1.htm”, and the text “used car sales” included in the analysis result 501a of the document D001 stored in the work area 150. “Top” and URLs “/A/a2.htm” and “/A/a3.htm” of linked documents are stored as data to be registered in the first registered document 501b in the registered document management table 140. Show. If there is no link destination document, “-” is stored in the area where the URL of the link destination document is stored on the registered document management table 140. The same processing is performed for the documents D002 to D006. The above is the specific flow of the document registration process in the document search system shown in the present embodiment.

  When the registered document analysis processing unit 121 analyzes the registration target document in step S300 shown in FIG. 3, the URL of the link destination document is used as the document identification information associated with the registration target document. However, when the registration target document is a document having an attachment function such as an e-mail, the attached file name may be used as the identification information of the document associated with the registration target document. Further, the identification information of the registration target document and the document associated with the registration target document as described above may be used in combination. Thereby, since many types of documents can be registered, the searcher can search for many types of documents.

[Processing of search control processing section]
FIG. 5 is a diagram for explaining the processing of the search control processing unit. Here, the processing procedure of the search control processing unit 130 activated by the system control processing unit 110 in step S220 shown in FIG. 2 will be described with reference to the PAD diagram of FIG. 5 (see FIG. 1 as appropriate).

  First, the hit document acquisition processing unit 131 is activated to acquire a document (hereinafter referred to as a hit document) that meets the specified search condition from the registered document management table 140 (S400).

  Next, the document group determination processing unit 132 is activated to determine a set of documents under the same directory as a document group for all the documents stored in the registered document management table 140 (S401). Here, the processing by the document group determination processing unit 132 is performed at the time of retrieval, but may be performed in advance at the time of registration processing. In this case, the search process can be performed in a short time.

  Thereafter, the document group suitability calculation processing unit 133 is activated, and the number of hit documents included in the document group cut out in step S401 is counted and calculated as the document group suitability (M1) of the document group (S402). . The process performed by the document group determination processing unit 132 counts the hit document included in the document group by matching the URL of the document included in the document group and the URL of the hit document. However, a match determination may be performed using each document ID. In this case, since the matching determination process can be performed at high speed, the search process can be performed in a short time. Here, the number of hit documents is the document group fitness (M1), but the ratio of the number of hit documents to the number of documents included in the document group may be the document group fitness.

  Next, the document accessibility calculation processing unit 134 is activated, the number of linked documents is counted for all hit documents included in the target document group, and the document accessibility M2 is calculated (S403).

  Then, the search result output processing unit 135 is activated, the document group suitability (M1) acquired in step S402 is set as the first sort key, and the document accessibility (M2) acquired in step S403 is set as the second sort key. The hit documents are sorted and displayed in descending order (S404). The processing procedure of the search control processing unit 130 has been described above.

  Next, the procedure of document search processing in the document search system shown in FIG. 5 will be specifically described with reference to FIG. 6 (see FIG. 1 as appropriate). FIG. 6 is a diagram for explaining a specific example of a processing flow when the search condition 600 “car A” is designated and searched for the document search system in which the documents D001 to D006 shown in FIG. 5 are registered. It is.

  First, the hit document acquisition processing unit 131 acquires, as the hit document list 601, the document IDs and URLs of the documents that match the search condition 600 “Car A” specified from the registered document management table 140 (URL) of the linked document ( Corresponding to S400 in FIG. 5).

  In the example shown in FIG. 6, the data of the first hit document in the hit document list 601 includes the document ID “D002”, the URL “/A/a2.htm”, and the link destination document URL “−”. It is shown that. Similarly, the hit document list 601 indicates that a total of four documents have been hit.

  Next, a set of documents (hereinafter referred to as a document group) under the same directory is cut out for all the documents stored in the registered document management table 140 by the document group determination processing unit 132, and the document group Obtained as a list 602 (corresponding to S401 in FIG. 5).

  In the example shown in FIG. 6, as the data of the first document group in the document group list 602, the URLs of the documents included in the document group “/ A /” are “/A/a1.htm” and “/ A”. "/a2.htm" and "/A/a3.htm". Similarly, as the data of the second document group in the document group list 602, the URLs of the documents included in the document group “/ B /” are “/B/b1.htm” and “/B/b2.htm”. "And" /B/b3.htm ".

  Thereafter, the document group suitability calculation processing unit 133 reads the hit document list 601 and the document group list 602, and calculates the value obtained by counting the number of hit documents included in each document group as the document group suitability (M1). Is done. Then, the document group fitness (M1) for all the calculated document groups is acquired as the document group fitness calculation result 603 (corresponding to S402 in FIG. 5).

  In the example shown in FIG. 6, in order to acquire the first data in the document group compatibility calculation result 603, first, the document group list 602 is referred to, so that “/A/a1.htm”, “/ “A / a2.htm” and “/A/a3.htm” are acquired as URLs of documents included in the document group “/ A /”. Next, it is determined by referring to the hit document list 601 that the hit document is “/A/a2.htm” among the three documents, and the number of hit documents is counted as “1”. The first data in the document group suitability calculation result 603 indicates that the counted number “1” of hit documents is acquired as the document group suitability (M1) of the document group “/ A /”. Yes.

  Similarly, in order to acquire the second data in the document group suitability calculation result 603, first, the document group list 602 is referred to to obtain “/B/b1.htm” and “/ B / b2. “htm” and “/B/b3.htm” are acquired as URLs of documents included in the document group “/ B /”. Next, by referring to the hit document list 601, it is determined that the hit documents among the three documents are “/B/b1.htm”, “/B/b2.htm”, and “/B/b3.htm”. The number of hit documents is counted as “3”. The second data in the document group suitability calculation result 603 indicates that the counted hit document number “3” is acquired as the document group suitability (M1) of the document group “/ B /”. Yes.

  Next, the hit document list 601 is read by the document accessibility calculation processing unit 134, the URL of the link destination document is acquired, and the value obtained by counting the number of types of URLs of the link destination document is the document accessibility ( M2) is calculated. Then, the results calculated for all hit documents are acquired as the document accessibility calculation result 604 (corresponding to S403 in FIG. 4).

  In the example shown in FIG. 6, in order to obtain the first data in the document accessibility calculation result 604, by referring to the hit document list 601, “-” is the link destination document with the document ID “D002”. It is acquired as a URL, and “0” is counted as the number of types of URLs of linked documents. The first data in the document accessibility calculation result 604 indicates that the number of URL types “0” of the counted link destination document is acquired as the document accessibility (M2) of the document ID “D002”. Show.

  Similarly, “-” is acquired as the URL of the linked document with the document ID “D004” by referring to the hit document list 601 in order to acquire the second data in the document accessibility calculation result 604. “0” is counted as the number of types of URLs of the link destination document. The second data in the document accessibility calculation result 604 indicates that the number of URL types “0” of the linked document is acquired as the document accessibility (M2) of the document ID “D004”. Show.

  Similarly, in order to obtain the third data in the document accessibility calculation result 604, by referring to the hit document list 601, "/B/b1.htm" and "/B/b3.htm" Is obtained as the URL of the link destination document with the document ID “D005”, and “2” is counted as the number of types of URLs of the link destination document. The third data in the document accessability calculation result 604 indicates that the counted number of types “2” of the URLs of the linked documents is acquired as the document accessability (M2) of the document ID “D005”. Show.

  Similarly, in order to obtain the fourth data in the document accessibility calculation result 604, the hit document list 601 is referred to and “/B/b2.htm” is linked to the document ID “D006”. It is acquired as the URL of the destination document, and “1” is counted as the number of types of URLs of the link destination document. The fourth data in the document accessibility calculation result 604 indicates that the counted number of types “1” of the URL of the linked document is acquired as the document accessibility (M2) of the document ID “D006”. Show.

  Next, the search result output processing unit 135 reads the document group suitability calculation result 603 and the document access ease calculation result 604, and sets the document group suitability (M1) as the first sort key and the document access ease (M2). The second sort key is set and the search results 605 are displayed in the descending order (corresponding to S404 in FIG. 4).

  In the example illustrated in FIG. 6, the highest value of the document group fitness (M1) is “3” by referring to the document group fitness calculation result 603 in order to acquire the first data in the search result 605. And the document group “/ B /” corresponding to the document group matching level (M1) is acquired. Next, by referring to the document access degree calculation result 604, it is determined that the highest document access degree (M2) is “2” in the document group “/ B /”, and the document access is easy. The document ID “D005” corresponding to the degree (M2) is acquired. The first data in the search result 605 indicates that the document ID “D005” is acquired as the order “1” after the rearrangement. In the same manner, the search result 605 shows the result of rearranging all four hit documents. The above is the specific flow of the document search process in the document search apparatus 10 shown in the first embodiment of the present invention.

  According to the first embodiment, not only information presentation as a single document but also a searcher uses a document group included in a directory including a hit document and a link destination document from the hit document. It is possible to present a highly accurate search result for a document containing more information. As a result, the searcher can obtain necessary information with a small number of document references, so the burden on the searcher can be reduced.

[Calculation of document group fitness considering directory]
In the first embodiment, when the document relevance (M1) is calculated, step S402 shown in FIG. 5 is executed, and the document group relevance calculation processing unit 133 determines the number of hit documents included in the document group. In this case, it is possible to take a calculation method that also considers subdirectories included in the directory including the document group.

  In the document group suitability calculation method in this case, the document group suitability calculation processing unit 133 determines whether the subdirectory included in the document group includes a hit document, and the number of subdirectories including the hit document ( Hereinafter, the number of hit directories is also counted, and the document group fitness (M1) is calculated based on at least one of the number of hit documents and the number of hit directories included in the document group.

  For example, the directory “/ A /” is a directory for determining a document group, and in addition to the documents included in the document group under that, subdirectories “/ A / B /”, “/ A / C /”, Assume that “/ A / B / D /”, “/ A / B / E /”, and “/ A / C / F /” are included, and each subdirectory includes a hit document. In this case, all of these subdirectories are hit directories, and the number of hit directories is 5.

  The document group compatibility may be the number of hit directories described above, or the ratio of the number of hit directories to the number of directories included in the document group.

  When this calculation method is adopted, when calculating the document group suitability (M1), the directory can also be included in the evaluation target, so that the document group suitability (M1) can be calculated with higher accuracy. .

[Target limitation by hit document]
In the search processing procedure shown in the present embodiment, step S401 shown in FIG. 5 is executed, and all documents stored in the registered document management table 140 when the document group determination processing unit 132 determines a document group. On the other hand, the set of all documents under the same directory is determined as the document group, but the document group may be cut out only to the hit documents acquired from the hit document list 601. In this case, the processing time can be shortened because the number of documents to be extracted can be limited from the total number of registered documents to the number of hit documents.

  In the search processing procedure shown in the present embodiment, step S403 shown in FIG. 5 is executed, and when the document access ease calculation processing unit 134 calculates the document access ease, the link destination documents to be counted are counted. Although the target is all linked documents, counting may be limited to hit documents acquired from the hit document list 601.

<< Second Embodiment >>
In the first embodiment, a document group is specified by a directory, but there may be no appropriate directory for determining the document group. In such a case, a document group can be formed by another method without using a directory. In the second embodiment, a document group is determined by following a link instead of a directory using a document group determination method different from that of the first embodiment. However, processes other than the document group determination, the configuration of the apparatus, and the like are the same as those in the first embodiment.

  FIG. 7 is a diagram for explaining document group determination by following a link in the second embodiment. Since the processing before the document group determination is the same as that in the first embodiment, the description thereof is omitted. First, the number L of link passages used to determine the acquisition range of linked documents to be included in the document group is acquired (S800). Here, the number of times the link is passed refers to the number of times the link is followed and the next document is referred to. For example, when there is a link from the document A to the document B and a link from the document B to the document C, the number of times the document B is acquired by referring to the link from the document A to the document B is one. In this case, the number of times of passing through the document A through the document B to the document C is two. The range of the document group can be controlled by changing the number of times of passing.

  Next, the following processing from step S811 to step S813 is repeated for each document stored in the registered document management table 140 (S810), and the processing ends after the predetermined processing ends.

In step S811, the URL of the document and the URL of the link destination document that is reached from the document via links within L times are acquired. In step S812, a set of the document and the link destination document of the document acquired in step S811 is determined as a document group. In step S813, a document group ID is assigned to the document group determined so far. If there is still a document that is a target in step S810, the process returns to step S811, the process for the next document is repeated, the process for all the documents is performed, and the document group determination process ends.
Subsequent processing is the same as in the first embodiment, and a description thereof will be omitted.

  FIG. 8 is a diagram for explaining a specific example of document group determination by following links in the second embodiment. First, the document group determination processing unit 132a acquires the number of times of passage through the link (corresponding to S800 in FIG. 7). Here, it is assumed that the number of times of passage (L) is set to 1 as a result of the acquisition. Then, for each document from the document D001 to the document D006 stored in the registered document management table 140 shown in the upper part of FIG. 8 (corresponding to S810 in FIG. 7), the link destination URL is acquired (FIG. 8). 7 (corresponding to S811 in FIG. 7), the document group is determined (corresponding to S812 in FIG. 7), and the process of assigning the document group ID (corresponding to S813 in FIG. 7) is repeated.

  When the document group determination process is performed on the document D001, “/A/a2.htm” and “/A/a3.htm”, which are URLs of linked documents that are reached via a single link, are documented. The document group G001 shown on the left in the center of FIG. 8 is determined. Similarly, the document group G002 for the document D002, the document group G003 for the document D003, the document group G004 for the document D004, the document group G005 for the document D005, and the document D006. On the other hand, the document group G006 is determined.

  These document groups are stored in a document group list 602a shown at the bottom of FIG. It should be noted that processing similar to that in the first embodiment such as processing for obtaining the document group compatibility (M1) and the document accessibility (M2) is continued using the document group list 602a. In the process of obtaining the document accessibility (M2), the number of documents in the document group to which the document belongs among the documents associated with the links from the hit document may be set as the document accessibility (M2). The number of hit documents in the document group to which the document belongs among the hit documents associated with the link from the hit document may be set as the document accessibility (M2). Alternatively, the ratio of the number of hit documents in the document group to which the document belongs to the number of documents in the document group to which the document belongs out of the documents associated with the link from the hit document is the document accessibility (M2). It is good.

  In the example of FIG. 8, the number of times of passing (L) is set to 1, but when the number of times of passing (L) is increased, the documents included in the document group generally tend to increase. However, in the example shown in the central part and the lower part of FIG. 8, since there are few examples of description of links, the number of documents included in the document group does not increase. For example, in the document group G005, a link can be traced from a document D006 indicated by “/B/b3.htm” as a URL to a document D005 indicated by “/B/b2.htm” as a URL. Since this link only returns to the original document, the number of documents included in the document group G005 does not increase.

  According to the second embodiment, even when a document hit by the search is not classified by an appropriate directory, as in the first embodiment, not only information presentation as a single document but also a link is used. By using the associated document group and the linked document of the hit document, it is possible to present a highly accurate search result for a document including more information requested by the searcher.

<< Other Embodiments >>
In the present invention, many embodiments are possible in addition to the first embodiment and the second embodiment. Hereinafter, examples of other embodiments will be described.

[Embodiment example in which links outside the document group are also processed]
In the first embodiment and the second embodiment, the documents within the document group are targeted, but the documents outside the document group are not targeted, and the document accessibility (M2) is obtained. ing. However, in addition to documents in the document group, documents outside the document group can also be targeted. FIG. 9 is a diagram for explaining processing for obtaining the document accessibility (M2) with weights depending on whether or not the link destination document is included in the document group. Here, the document conformity (M1) is the same as that of the first embodiment, and the processing and apparatus configuration other than the processing for obtaining the document accessibility (M2) are the same as those of the first embodiment.

  As shown in FIG. 9, in the process of obtaining the document accessibility (M2) with weights depending on whether or not the linked document is included in the document group, the linked document is first included in the document group. The weight W1 for the case and the weight W2 for the case where the linked document is not included in the document group are acquired (S700).

  Then, the following processing from step S720 to step S732 is repeated for all hit documents included in the target document group (S710).

  In step S720, first, the URL of the linked document of the hit document is acquired. Then, it is determined whether the URL of the acquired link destination document is included in the document group (S720). If the acquired link destination document is included in the document group as a result of this determination (“when included in the document group” in S730), the number N1 of link destination documents included in the document group is counted (S731). If the acquired linked document is not included in the document group (“not included in document group” in S730), the number N2 of linked documents not included in the document group is counted (S732). The processing from step S720 to step S732 is repeated until the processing up to this point is completed for all hit documents targeted in step S710.

Finally, the weight W1 when the link destination document is included in the document group, the weight W2 when the link destination document is not included in the document group, the number N1 of the link destination documents included in the document group, and the document group The document access ease (M2) is calculated using the number N2 of link destination documents that are not available (S740), and the process ends. At this time, for example, the document accessibility (M2) can be obtained by the following equation (1).
M2 = W1 * N1 + W2 * N2 Formula (1)
The formula for obtaining the document accessibility (M2) is not limited to this example, and formulas using various calculation methods can be defined.

  When calculating the document accessibility (M2), it is evaluated whether the linked document is a hit document or whether the linked document exists in the document group. Therefore, the document accessibility (M2) can be calculated with higher accuracy.

[Search result display example]
FIG. 10 is an example of a screen showing a result of a search performed by the document search apparatus 10. For example, the screen 1000 is displayed on a terminal device (not shown) connected via the display 100 or the network 106 in FIG. In this example, a search is performed using the word “car A”, and as a result, two document groups, a document group B indicated by reference numeral 1010 and a document group A indicated by reference numeral 1020, are shown. ing.

  In this example, the document group B has a document group fitness level of 3, and the document group A has a document group fitness level of 1. Therefore, the document group B having a higher document group fitness level is displayed first. A plurality of documents included in the document group B are displayed in order from the document having a high degree of document access. In this example, the document indicated by reference numeral 1011 has a document accessibility of 2, the document indicated by reference numeral 1012 has a document accessibility of 1, and the document indicated by reference numeral 1013 is Since the document accessibility is 0, the document indicated by reference numeral 1011 is shown first, followed by the document indicated by reference numeral 1012, and finally by the document indicated by reference numeral 1013. The document group A includes only one document indicated by reference numeral 1021, but when a plurality of documents are included, the document group A is displayed in the order of high document accessibility as in the document group B. .

  In this example, first, the document groups are arranged in descending order according to the document group suitability, and further, the documents included in each document group are arranged in descending order according to the document accessibility, but the order in which the documents are displayed is not limited to this example. . For example, the importance level of the document may be calculated using the document group compatibility (M1) and the document accessibility (M2), and hit documents may be output in descending order of the importance. Further, in addition to the document group compatibility (M1) and the document accessibility (M2), the document may be output in descending order of the importance of the document calculated in consideration of the bibliographic information such as the update date and time of the document. . In this case, the document can be evaluated using the document group compatibility (M1), the document accessibility (M2), and a separately added index, and the importance of the hit document can be calculated in detail. . As a result, the searcher can efficiently obtain desired information from the search result.

  In the embodiment described so far, the registration target document is described using the document described in the HTML format. However, the registration target document is a document created using application software such as mail software or word processing software. There may be, and the format is not limited. Further, the link is not limited to the link specified by the URL, and for example, a method of describing the document ID of the link destination in the document may be used.

  As described so far, according to the present invention, even if the information desired by the searcher is composed of a plurality of topics and each topic is described in different documents, By searching for a document group containing many topics and acquiring documents highly relevant to these topics, it is possible to acquire many topics related to desired information. As a result, the document search apparatus of the present invention can reduce the burden on the searcher.

  It should be noted that the embodiments of the present invention can be modified without departing from the spirit of the present invention. For example, the document search apparatus 10 may be configured not by a single computer but by a plurality of computers, and the processing of the present invention may be executed by cooperative processing of these computers. In addition, each embodiment of the present invention is realized by executing a program using a computing unit of a computer, and an apparatus that can be operated by reading the program from a storage medium on which the program is recorded can be configured. it can.

It is a figure which shows the whole structure in 1st embodiment of a document search device. It is a PAD explaining the processing procedure of the system control processing unit in the first embodiment. It is a PAD explaining the processing procedure of the registration control processing unit in the first embodiment. It is a figure explaining the specific example of the flow of the registration process of the HTML document in 1st embodiment. It is a PAD figure explaining the process sequence of the search control process part in 1st embodiment. It is a figure explaining the specific example of the flow of the search process in 1st embodiment. It is a figure explaining the process of document group determination in 2nd Embodiment. It is a figure explaining the specific example of document group determination in 2nd Embodiment. It is a figure explaining the process which calculates | requires a document access ease (M2) by giving a weight with the case where a link destination document is included in a document group, and when it is not included. It is an example of the screen which shows the result of having searched in the document search device.

Explanation of symbols

100 display 101 keyboard 102 central processing unit (CPU)
DESCRIPTION OF SYMBOLS 103 Magnetic disk apparatus 104 Main memory 105 Bus 106 Network 110 System control processing part 120 Registration control processing part 121 Registered document analysis processing part 122 Document information acquisition processing part 130 Search control processing part 131 Hit document acquisition processing part 132 Document group determination processing part 133 Document Group Conformity Calculation Processing Unit 134 Document Access Level Calculation Processing Unit 135 Search Result Output Processing Unit 140 Registered Document Management Table 150 Work Area

Claims (20)

A computer calculates means for searching for a hit document including a given keyword, means for determining a document group including the hit document, and a document group fitness that is a measure for the hit document included in the document group. A document search method to be executed, comprising: means; a means for calculating a document access degree that is a measure related to a link to another document coming out of the hit document; and a means for outputting a search result.
The means for searching for the hit document searches for a hit document including the keyword given at the time of the search, and records the searched hit document in a list of hit documents;
The means for determining the document group determining a document group including the hit document;
Calculating means for calculating the document group based on information on the document group and the hit document,
The means for calculating the document accessibility calculating the document accessibility based on the hit document list;
The document search method, characterized in that the means for outputting the search result comprises a step of outputting a document in order of importance based on the document group compatibility and the document accessibility. The computer further comprises means for analyzing a document to be registered, and means for registering the document in a database,
The means for analyzing the document to be registered obtains text included in the document;
The document search method according to claim 1, further comprising: a step of registering a document to be searched by associating the document with the text. The means for determining the document group determining the document group including the hit document;
The document search method according to claim 1, wherein a set of documents included in the same directory as the hit document is determined as a document group. The means for determining the document group determining the document group including the hit document;
3. The document search method according to claim 1, wherein a set of documents that can be reached by following links from a hit document a predetermined number of times is determined as a document group. In the step of calculating the document group suitability based on the information of the document group and the hit document, the means for calculating the document group suitability
4. The document search method according to claim 3, wherein a subdirectory including a hit document is counted from subdirectories included in the directory including the document group to obtain a document group compatibility. In the step of calculating the document accessibility based on the list of hit documents, the means for calculating the document accessibility is:
The document search method according to claim 1 or 2, wherein documents accessible by tracing a link from the hit document a predetermined number of times are counted as document access ease. In the step of calculating the document accessibility based on the list of hit documents, the means for calculating the document accessibility is:
Counting the number of documents included in the document group and the number of documents not included in the document group for documents that can be reached by following a predetermined number of links from the hit document,
3. The document search according to claim 1, wherein the document access degree is calculated by a predetermined calculation formula from the number of documents included in the document group and the number of documents not included in the document group. Method. The means for analyzing the document to be registered analyzes the keyword included in the document,
Obtain storage location information from the document to be registered,
In the step of registering the document to be searched by means for registering the document in the database,
The document retrieval method according to claim 2, wherein the storage location information is registered in a database. In the step of outputting the search result in the order of importance in accordance with the document group compatibility and the document accessibility,
6. The document search method according to claim 5, wherein documents are classified in descending order according to the document group compatibility, and output in descending order according to the document accessibility for each set of the classified documents. . The calculator
Means for searching for a hit document including a keyword given at the time of search and recording the hit document in the hit document list;
Means for determining the document group for determining the document group including the hit document;
Means for calculating the document group suitability for calculating the document suitability based on the document group and hit document information;
Means for calculating the document accessibility based on the hit document list;
A document search apparatus comprising: means for outputting the search results for outputting documents in order of importance based on document group compatibility and document accessibility. The calculator is
Means for analyzing the document to be registered for obtaining text included in the document;
11. The document search apparatus according to claim 10, further comprising means for registering the document for registering a search target document in a database in association with the text. 12. The document search apparatus according to claim 10, wherein the means for determining the document group determines a set of documents included in the same directory as the hit document as a document group. 12. The document search apparatus according to claim 10, wherein the means for determining the document group determines a set of documents that can be reached by following links from the hit document a predetermined number of times as the document group. 13. The document group matching degree according to claim 12, wherein the means for calculating the document group suitability counts subdirectories containing hit documents from subdirectories contained in the directory containing the document group. Document retrieval device. 12. The document according to claim 10, wherein the means for calculating the document access degree counts the documents that can be reached by following a link a predetermined number of times from the hit document to obtain the document access degree. Search device. The means for calculating the document accessibility counts the number of documents included in the document group and the number of documents not included in the document group with respect to documents that can be reached by following links from the hit document a predetermined number of times. And
12. The document search according to claim 10 or 11, wherein the document accessibility is calculated by a predetermined calculation formula from the number of documents included in the document group and the number of documents not included in the document group. apparatus. Means for analyzing the document to be registered acquires storage location information from the document to be registered;
12. The document search apparatus according to claim 11, wherein means for registering the document in a database registers the storage location information in the database. The means for outputting the search result classifies the documents in descending order according to the document group suitability, and outputs the sorted sets of documents in descending order according to the document accessibility. Item 15. The document search device according to Item 14. A computer calculates means for searching for a hit document including a given keyword, means for determining a document group including the hit document, and a document group fitness that is a measure for the hit document included in the document group. A storage medium storing a document search program to be executed, comprising: means; a means for calculating a document access degree, which is a measure related to a link to another document coming out of the hit document; and a means for outputting a search result Because
The means for searching for the hit document searches for a hit document including the keyword given at the time of the search, and records the searched hit document in a list of hit documents;
The means for determining the document group determining a document group including the hit document;
The means for calculating the document group suitability calculating the document suitability based on the document group and hit document information;
The means for calculating the document accessibility calculating the document accessibility based on the hit document list;
A storage medium storing a document search program, wherein the means for outputting the search result executes a step of outputting a document in order of importance based on document group compatibility and document accessibility. The computer further comprises means for analyzing a document to be registered, and means for registering the document in a database,
The means for analyzing the document to be registered obtains text included in the document;
20. The storage medium storing the document search program according to claim 19, wherein the means for registering the document in the database further executes a step of registering the document to be searched for in the database in association with the text.

Images