JP2002073589A - Device and method for extracting document information and recording medium with its program recorded thereon - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a document information extracting device/method extracting only a specified partial tree document from document information having a tree structure and to provide a recording medium where the program is recorded. SOLUTION: A rule processing part 11 generates an evaluation result holding part having the same tree structure as a document being the object of extraction in a tree structure information holding part 12. True/false value of the evaluation result holding part in the tree structure information holding part 12 is initialized to 'False'. Then, a section processing part 13 is started and a section processing is performed. When the performance of the section processing on one section is terminated, the true/false value of the evaluation result is logically synthesized with the content of the tree structure information holding part 12 and the evaluation results for the respective sections are accumulated and held. When the evaluation of all the sections is terminated, a partial tree where the true/false value being the evaluation result is 'True' is extracted from the document which is the object of extraction in the tree structure information holding part 12.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document information extracting apparatus and method capable of extracting only a specific subtree document from document information having a tree structure, and a recording medium storing the program.

[0002]

2. Description of the Related Art In recent years, document information is stored in HTML (Hyper
XML (Extensible markup language) that evolved from the xt Markup Language (XML) and whose structure can be represented by a tree structure
ge) is very popular. HTM
The document information in L or XML describes the structure of the document using a mark called a tag indicating the definition of the document. In particular, in HTML, the types and meanings of tags that can be used are determined in advance, but in XML, users can define them independently. Therefore, a device has been devised which defines this tag independently between related companies and facilitates data exchange between the companies.

[0003]

However, conventionally, XML
The following methods are available to arbitrarily obtain the necessary document information from the document information having the tree structure described in
Each had the following problems: First, the method of treating the XML tree structure as a tree structure and extracting necessary documents by a programming language requires dedicated programming for each document structure to be extracted, which requires time and effort for extraction and is not general-purpose. However, since many programs are required, there is a problem that efficiency is low in terms of facilities. Further, in a method of executing a combination of a means for designating a target portion from a tree structure and a program for performing an action such as deleting or not detecting a target portion when the target portion is found, a document structure for extracting a correspondence between the two is used. Therefore, there is a problem that it is not universal and the efficiency is low.

The present invention has been made in view of the above problems, and has as its object to provide a document information extracting apparatus capable of extracting only a specific subtree document from document information having a tree structure. More specifically, the tree structure of the definition information, which describes a conversion rule for converting the document information into document information that can be disclosed to the user, is compared with the tree structure of the document information. It is an object of the present invention to provide a document information extracting apparatus and method for extracting a subtree document having the same structure and value as information, and a recording medium on which the program is recorded.

[0005]

In order to solve the above-mentioned problems, the present invention provides a method for converting all or a part of document information from document information having a tree structure according to the authority of each user.
A document information extracting device for extracting a document as a subtree document to be disclosed to each of the users, the document information being converted into document information that can be disclosed to the users in accordance with the given user authority information and document information. Definition information management means for extracting definition information describing conversion rules for the definition from a definition information database, and definition interpretation means for interpreting the tree structure from the definition information extracted by the definition information management means When,
A subtree extracting means for comparing the tree structure of the definition body information interpreted by the definition body interpreting means with the tree structure of the document information to extract a subtree document; A first tree structure information holding unit having an area for holding an evaluation result of each node corresponding to the structure, and a false value set in the evaluation result as an initial value; a terminal node of the tree structure being a leaf node; The value of the designated leaf node of the tree structure of the body information is compared with the value of the designated leaf node of the tree structure of the document information. If the two match, the first tree structure information is evaluated as the leaf node evaluation result. Leaf node processing means for recording a true value in the holding means, a node lower than the processing target node as a child node, logically synthesizing the evaluation result of the child node including the leaf node, and processing the logically synthesized result as the processing target First tree as the evaluation result of the node Branch node processing means for recording in the structure information holding means, and the same node as the node constituting the tree structure of the definition body information is searched from the document information to activate the branch node processing means, and after the evaluation of the branch node processing means is completed. A section processing unit that evaluates a subtree document located on a branch below the node and records an evaluation result of a subtree containing only true values as a true value; And a rule processing means for extracting, as a partial tree document, a partial tree composed of nodes having true values recorded in the evaluation result after the evaluation is completed. With the above configuration, the tree structure of the definition information that describes the conversion rule for converting the document information into the document information that can be disclosed to the user is compared with the tree structure of the document information. It is possible to extract a subtree document having the same structure and value as.

According to the present invention, in the above document information extracting apparatus, when a plurality of partial tree documents to be extracted are specified in the definition body information extracted by the definition body information managing means, the partial tree extracting means A second tree structure information holding unit which holds an evaluation result of each node corresponding to both tree structures of the information and the first tree structure information holding unit, and in which a false value is set in the evaluation result as an initial value The rule processing means is further provided, wherein the rule processing means is recorded in the first tree structure information holding means after completion of the evaluation of the section processing means, corresponding to the plurality of subtree documents desired to be extracted specified in the definition body information. Means for logically synthesizing the evaluation result of the partial tree document to the second tree structure information holding means and accumulating the result, and a partial tree comprising a node in which a true value is recorded in the evaluation result of the second tree structure information holding means. For extracting a document as a subtree document Characterized in that it has a. With the above configuration, the evaluation results for the extraction target document corresponding to the plurality of subtree documents desired to be extracted specified in the definition body information are accumulated and held, and finally the subtree document is extracted collectively. To make things possible.

According to the present invention, in the above document information extracting apparatus, the definition body information includes an element for specifying an element or a value to be extracted by a symbol called a tag having a tag meaning, and an element specified by the identifier. Alternatively, a value is described in a markup language including a constraint condition specifying a condition to be extracted, and a specified subtree document is extracted from document information described in the markup language.

According to the present invention, in the above document information extracting apparatus, the markup language is XML.

[0009] The present invention is based on document information having a tree structure.
A document information extraction method for extracting all or a part of document information as a subtree document to be disclosed to each user according to authority of each user, the authority information and document information of a given user being provided. Extracting, from a definition body information database, definition body information describing a conversion rule for converting document information into document information that can be disclosed to the user. And a process of comparing the tree structure of the interpreted definition body information and the tree structure of the document information to extract a subtree document. The process of extracting the subtree document includes a tree structure. The terminal node is a leaf node, and the value of the designated leaf node in the tree structure of the definition body information is compared with the value of the designated leaf node in the tree structure of the document information. As a result, document information A leaf node process for storing an evaluation result of each node corresponding to the tree structure, and recording a true value in the first tree structure information holding unit in which the evaluation result is set to a false value as an initial value; A node lower than the node to be processed is set as a child node, the evaluation result of the child node including the leaf node is logically synthesized, and the result of the logical synthesis is stored as the evaluation result of the node to be processed as the first tree structure information storage. The branch node processing to be recorded in the means and the same node as the node constituting the tree structure of the definition body information are searched from the document information to start the branch node processing. After the evaluation of the branch node processing is completed, Evaluate the subtree document located in the branch, and start the section processing that records the evaluation result of the subtree containing only the true value as a true value, and the section processing. After the evaluation of the section processing is completed, the true value is added to the evaluation result. Is recorded And having a rule processing for extracting the partial tree consisting of nodes as a partial tree document.

[0010] The present invention is based on document information having a tree structure.
A recording medium storing a program used in a document information extracting method for extracting all or a part of document information as a subtree document to be disclosed to each of the users according to authority of each user, wherein the program is Extracting, from a definition body information database, definition body information describing a conversion rule for converting document information into document information that can be disclosed to the user according to the given user authority information and document information; Including a process of interpreting the tree structure from the extracted definition body information, a process of comparing the interpreted tree structure of the definition body information and the tree structure of the document information, and extracting a subtree document, In the process of extracting a subtree document, the terminal node of the tree structure is set as a leaf node, and the value of the designated leaf node of the tree structure of the definition information is compared with the value of the designated leaf node of the tree structure of the document information. , When there is a match, a region for holding the evaluation result of each node corresponding to the tree structure of the document information is provided as the evaluation result of the leaf node, and a first value in which a false value is set in the evaluation result as an initial value is provided. Leaf node processing for recording a true value in the tree structure information holding means, a node lower than the processing target node is set as a child node, and an evaluation result of the child node including the leaf node is logically synthesized. Branch node processing to be recorded in the first tree structure information holding means as an evaluation result of a node to be processed, and branch node processing by retrieving the same node as the node constituting the tree structure of the definition body information from the document information After starting and evaluating the branch node processing, a section processing for evaluating a subtree document located on a branch below the node and recording the evaluation result of the subtree including only the true value as a true value; Launch , Characterized in that to execute after the end of evaluation section process, and a rule processing true value evaluation result to extract a subtree consisting recording node as a partial tree document to the computer.

[0011]

Embodiments of the present invention will be described below with reference to the drawings. First, an embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram illustrating a configuration of a document information extraction device according to an embodiment of the present invention. In FIG. 1, reference numeral 1 denotes a subtree extraction processing unit that extracts a subtree document from a document to be extracted using specified definition body information. Reference numeral 2 denotes a user information management unit that gives user authority information from user ID information and the like. Reference numeral 3 denotes a user information database that uniquely records user ID information and the like and authority information of the user. Reference numeral 4 denotes a definition body information management unit that specifies definition body information from the document information to be extracted and the authority information of the user.
Reference numeral 5 denotes a definition body information database in which definition body information is recorded in advance corresponding to the authority information of the user. Code 6
Is a definition body interpretation processing unit that interprets the tree structure of the specified definition body information.

The subtree extraction processing unit 1 includes a rule processing unit 11, a tree structure information holding unit 12 (second tree structure information holding unit), a section processing unit 13, and a tree structure information temporary holding unit 14. (A first tree structure information holding unit), a branch node processing unit 15, and a leaf node processing unit 16. The rule processing unit 11 creates an evaluation result holding unit in the tree structure information holding unit 12 in which a structure recording unit that records a plurality of elements has the same tree structure as the tree structure of the given document information. In addition, the evaluation result of the partial tree document recorded in the tree structure information temporary holding unit 14 corresponding to the plurality of partial tree documents desired to be extracted specified in the definition body information given by the definition body interpretation processing unit 6 Are logically synthesized into the tree structure information holding unit 12 and accumulated, and a partial tree in which the true value is recorded in the evaluation result of the tree structure information holding unit 12 is extracted as a partial tree document. The tree structure information holding unit 12 is a recording unit including a structure recording unit that records a plurality of elements, and is a buffer that logically synthesizes and accumulates the evaluation results of the subtrees and holds the result. The section processing unit 13 creates an evaluation result holding unit in the tree structure information temporary holding unit 14 in which a structure recording unit that records a plurality of elements has the same tree structure as the tree structure of the document information. In addition, the same node as the node constituting the tree structure of the definition body information is searched from the document information, and the branch node processing unit 15 is started. The subtree document located is evaluated, and the evaluation result of the subtree including only the true value is recorded as the true value. The tree structure information temporary holding unit 14 is a recording unit including a structure recording unit that records a plurality of elements, and is a buffer that temporarily holds the evaluation result of the subtree. The branch node processing unit 15 logically synthesizes the evaluation results of the child nodes including the leaf nodes, which are located on the lower branch in the tree structure, and records the result in the tree structure information temporary holding unit 14. The leaf node processing unit 16 compares the value of the end portion of the tree structure of the specified definition body information with the value of the end portion of the tree structure of the specified document information. The evaluation result of the node is recorded in the tree structure information temporary holding unit 14.

The tree structure information holding unit 12, the tree structure information temporary holding unit 14, the user information database 3, and the definition body information database 5
Is a non-volatile memory such as a hard disk device, a magneto-optical disk device, a flash memory, and a CD-ROM, respectively.
A read-only recording medium such as a ROM, a RAM (Ra
It is configured by a computer-readable and writable recording medium using a volatile memory such as an ndom access memory) or a combination thereof.

The rule processing unit 11, the section processing unit 13, and the branch node processing unit 15 of the subtree extraction processing unit 1
, Leaf node processing unit 16, and user information management unit 2
And the definition body information management unit 4 and the definition body interpretation processing unit 6, respectively, in the subtree extraction processing unit 1 or the user information management unit 2, the definition body information management unit 4, and the definition body interpretation processing unit 6, It may be realized by dedicated hardware, and may be configured by a memory and a CPU (Central Processing Unit), and load and execute a program for realizing the functions of the above-described units in the memory. , The function may be realized.

It is assumed that an input device, a display device, and the like (neither is shown) are connected as peripheral devices to the document information extraction device of the present embodiment. Here, the input device refers to an input device such as a keyboard and a mouse.
The display device refers to a CRT (Cathode Ray Tube) display device, a liquid crystal display device, or the like.

Next, the operation of the embodiment of the present invention will be described with reference to FIGS. First, the XML expression and the tree structure expression of the extraction target document and the definition body information will be described with reference to FIGS. FIG. 2 is a schematic diagram illustrating an example of an extraction target document and an extracted document described in the embodiment. FIG. 3 is a diagram illustrating a tree structure information holding unit 12 or a tree structure information primary holding unit 14. FIG. 9 is a schematic diagram illustrating an evaluation result holding unit of an extraction target document. In FIG.
A> and <B> represent one node (seam), and <A>
A tag <B> or <C> described between tags represented by the same symbol such as </A> or </A> indicates a branch node or a leaf node located below that node. In FIG. 3, the tree structure information storage unit 12 or the tree structure information primary storage unit 14 stores the evaluation result storage unit of the extraction target document, and the structure recording units D01 to D18 correspond to the nodes shown in FIG. , And constitute a tree structure. FIG. 4A shows the recorded contents of the evaluation result holding unit created in the tree structure information holding unit 12 by the rule processing unit 11, and the structure recording unit links to the extraction target document and determines whether the evaluation result is true or false. Hold the value. FIG. 4B shows the recorded contents of the evaluation result holding unit created in the tree structure information temporary holding unit 14 by the section processing unit 13. The link to the extraction target document and the tree structure information holding by the structure recording unit are shown. A link to part 12;
Holds the truth value of the evaluation result. FIG. 5 is a schematic diagram showing an example of definition body information described in the embodiment.
In the definition body information, a lump of a subtree document to be extracted is represented as a section (<section>). The document information extraction device according to the present invention provides a tag of each section <section.
A subtree document having the same structure and value as the tag described between <n> and </ section> is extracted from the extraction target document. The definition body information is represented by, for example, an identifier “*” indicating a portion to be extracted and a conditional expression “==“ b1 ”” described between <B> and </ B>. FIG. 6 is a schematic diagram in which the definition body information is converted into a tree structure expression. FIG. 6 shows R02 indicating “section x”, which is a lump of a subtree document to be extracted, and “section y” below R01 indicating that it is the definition body information processed by the rule processing unit 11. R11 is arranged. Further, below each, R03 indicating a node A, R04 indicating a node B, and the like are arranged.

Based on the above, the operation of the subtree extraction processing unit 1 will be described with reference to the flowcharts of FIGS. First, it is assumed that the subtree extraction processing unit 1 is provided with the definition body information determined from the given user information as a tree structure shown in FIG. It is also assumed that document information has been given in advance. FIG. 7 is a flowchart illustrating the operation of the rule processing unit 11 of the subtree extraction processing unit 1. First, the rule processing unit 11 creates an evaluation result holding unit having the same tree structure as the extraction target document shown in FIG. 3 in the tree structure information holding unit 12 (step S1). The Boolean value of the created evaluation result holding unit of the tree structure information holding unit 12 is initialized to "False" (step S2). Next, the section processing section 13 is activated to execute section processing (step S3). When the execution of the section process for one section is completed, a boolean value (“False” or “Turn”) of the evaluation result is obtained.
e ") is logically synthesized with the contents of the tree structure information holding unit 12, and the evaluation results for each section are accumulated and held (step S).
4). When the evaluation result for one section is held, it is determined whether or not evaluation has been performed for all sections (step S5). If the evaluation of all sections has not been completed, the process returns to step S3 to execute the evaluation of the next section (NO in step S5). If all sections have been evaluated, the process proceeds to step S6 (YES in step S5). When the evaluation of all sections is completed, a partial tree whose truth value is “True” in the evaluation result is extracted from the extraction target document in the tree structure information holding unit 12 (step S6), and the processing ends.

FIG. 8 is a flowchart for explaining the operation of the section processing unit 13 of the subtree extraction processing unit 1. Section processing unit 13 started from rule processing unit 11
Creates an evaluation result holding unit having the same tree structure as the extraction target document shown in FIG. 3 in the tree structure information temporary holding unit 14 (step S11). Temporary tree structure information storage unit 1
The Boolean value of the evaluation result holding unit of No. 4 is initialized to “False” (step S12). When the initialization of the tree structure information temporary storage unit 14 is completed, <secti>
ON> and </ section>, a child node with the same name as the tag described at the top level is extracted in section 1
One is searched (step S13). Next, it is determined whether or not a node corresponding to the document to be extracted is found (step S14). If the node is not found (NO in step S14), the rule processing unit 11 does nothing without performing any processing. The contents of the tree structure information temporary storage unit are returned (step S17). If a corresponding node is found in step S14 (step S1
(YES in No. 4), the branch node processing unit 15 is activated to execute the branch node processing (step S15). When the branch node processing is completed, the subtree documents constituting the section are evaluated. In the evaluation, a subtree document located on a branch below the node is evaluated, and the evaluation result of the subtree including only the true value (True) is recorded as “True” (step S1).
6). When the evaluation of the subtree documents constituting the section is completed, the contents recorded in the tree structure information temporary storage unit are returned to the rule processing unit 11 (step S17), and the processing ends.

FIG. 9 is a flowchart illustrating the operation of the branch node processing unit 15 of the subtree extraction processing unit 1. Branch node processing unit 15 started from section processing unit 13
Creates a boolean value holding unit that holds the boolean value of the child node located below itself in the branch node processing unit 15 (step S21). The true / false value holding units are created in the number corresponding to all types (names) of the child nodes described in the corresponding branch node of the definition body information. The boolean value of the created boolean value holding unit is initialized to "False" (step S2).
2). Next, it is determined whether the child node located below itself is a branch node having more branches below that node, or a leaf node having no value below it and having only a value ( Step S23). If the child node has no value below it and is a leaf node having only a value (NO in step S23), the leaf node processing unit 16 is activated to execute leaf node processing (step S32). .
When the execution of the leaf node processing ends, the result of the leaf node processing is returned to the caller (step S33), and the processing ends.
If the child node is a branch node having a node below it (YES in step S23), branch node processing is further performed (step S24). When the execution of the branch node process called in step S24 is completed, a boolean value corresponding to the type (name) of the currently processed child node is acquired from the boolean value holding unit, and the logical value with the result of the branch node process is obtained. The sum is calculated, and the result is written back to the same true / false value holding unit (step S25). Next, it is determined whether or not all child nodes have been evaluated (step S26). If the evaluation has not been completed for all the child nodes, step S2
3 and evaluate the next child node (step S
26 NO). If the evaluation has been completed for all child nodes (YES in step S26), it is determined whether or not the true / false value holding units of all types (names) of child nodes are “True” (step S27). ). If step S
27, the true / false value holding units of all types (names) of child nodes are "
True "(YES in step S27),
To the corresponding branch node of the tree structure information temporary holding unit 14, "Tr"
ue "is set (step S28), and" True "is returned to the caller (step S29), and the process ends.If any of the true / false value holding units of the child node is" False "in step S27. Is set (NO in step S27), “False” is set to the corresponding branch node (step S30), and “to the caller”
False "(step S31) and the process ends.
Note that all types (names) of the child nodes described in the corresponding branch node of the definition body information and the truth value of the evaluation result of each child node are

(Equation 1) When the child node of the above-mentioned branch node is a branch node having a node further below it, the evaluation processing is expressed by the following equation.

(Equation 2) Here, the logical sum of the above equation corresponds to step S25, and the logical product corresponds to step S27.

FIG. 10 is a flowchart illustrating the operation of the leaf node processing unit 16 of the subtree extraction processing unit 1. Leaf node processing unit 16 started from branch node processing unit 15
First, it is determined whether or not a conditional expression for specifying a value is set at a position corresponding to a leaf node of the definition body information (step S41). If the conditional expression for specifying the value of the leaf node is not set (N in step S41)
O) Assuming that the condition is satisfied, the process passes the judgment step S42 of the conditional expression and proceeds to step S43. If the conditional expression for specifying the value of the leaf node is set (YES in step S41), it is determined whether or not the value of the leaf node satisfies the conditional expression set in the definition information (step S41). S42). If the value of the leaf node does not satisfy the conditional expression (NO in step S42), the Boolean value of the tree structure information temporary holding unit 14 corresponding to the leaf node is set to “Fa”.
1se ”(step S47). When the truth value of the tree structure information temporary holding unit 14 is set,“ F ”is sent to the caller.
"alse" is returned (step S48). If the value of the leaf node satisfies the conditional expression (step S4)
(YES in 2), it is determined whether or not an identifier is set in the definition body information (step S43). If the identifier is set in step S43 (step S43
YES), the true / false value of the tree structure information temporary holding unit 14 corresponding to the subtree below the corresponding leaf node is set to “True” (step S44). Next, after setting the true / false value of the tree structure information temporary storage unit 14, “Tru
e ”is returned (step S45). If the identifier is not set in step S43 (NO in step S43), the true / false value of the tree structure information temporary holding unit 14 corresponding to the leaf node is changed. (Step S46) Next, the tree structure information temporary storage unit 1 is set.
After setting the truth value of 4, "True" is returned to the caller (step S45), and the processing ends.

As described above, the rule processing section 11 to the section processing section 13, the section processing section 13 to the branch node processing section 15, the branch node processing section 15 to the branch node processing section 15, or the leaf node processing section 16 respectively. When the operation of the section processing unit is completed once by being activated and evaluating the specified subtree and returning the evaluation result to the caller, a lump (section) of the subtree document to be extracted is extracted from the document to be extracted. The evaluation result for is obtained. In the rule processing, the evaluation of the extraction target document is repeated by the number of sections specified in the definition body information, and when all the processing is completed, the subtree document to be extracted is specified by the logical sum of the evaluation results of each section. .

Next, an embodiment using the document information extracting apparatus described in the above embodiment will be described with reference to FIGS. In the present embodiment, a description will be given of a case where information is distributed using a document information extraction device for transmitting and receiving an estimate document between a personal computer manufacturing company and its component company. FIG. 11 is a schematic diagram illustrating an example of the present embodiment. In FIG. 11, reference numeral 50 denotes
An information management center using a document information extraction device. Reference numeral 51 denotes a user information management unit of the document information extraction device. Reference numeral 52 denotes a definition body information management unit of the document information extraction device. Reference numeral 53 denotes a subtree extraction processing unit of the document information extraction device. Reference numeral 54 indicates the document information Da. The document information Da is a document for specifying the contents of the estimate. As shown in FIG. 12, the contents include information necessary for the estimate such as a part name, a model name, a quantity, and a price for each component such as a memory and a disk of a personal computer. Described as a tag. It is assumed that the document information Da is registered in the information management center 50 by a personal computer manufacturer in advance.
Reference numerals 55 and 56 denote the definition body information Rb and the definition body information Rc set for the quotation supplier B and the quotation supplier C, which are component companies of the personal computer, respectively.
It is. The definition body information Rb and the definition body information Rc are also transmitted to the information management center 50 by the personal computer manufacturer in advance.
Shall be registered to The contents of the definition body information are shown in FIG. 13A, respectively, and are shown in FIG. 13B. In FIG. 13A, the tag is configured to extract only information related to the memory, because the quotation supplier B is a parts company that handles the memory. Similarly, in FIG. 13B, since the quote supplier C is a parts company that handles disks, the tag is configured to extract only information on disks. Further, reference numerals 57 and 58 are an extracted document Tb and an extracted document Tc extracted for the quoted supplier B and the quoted supplier C, respectively. Also, reference numerals 60 and 70
Indicates the quoted supplier B and the quoted supplier C, respectively.

Now, to the information management center 50,
When the quotation partner C60 and the quotation partner C70 access, in the user information management unit 52, the quotation partner B60 and the quotation partner C
The user attribute for each of 70 is specified and output to the definition body information management unit 53. Definition body information management unit 53
Then, using the respective user attributes of the quotation supplier B60 and the quotation supplier C70 and the document information Da54 registered in advance, the definition body information Rb55 and the definition body information Rc56 from the definition body information registered in advance. Is extracted. The definition body information Rb55 and the definition body information Rc56 are stored in the subtree extraction processing unit 5
1 (here, the definition body interpretation processing unit is omitted due to space limitations), and the extraction of the subtree document of the document information Da54 is executed. The extracted document Tb57 is shown in FIG.
Shown in In FIG. 14, from the document specifying the contents of the estimate shown in FIG. This extracted document Tb57 is transmitted to the quote destination company B60. Extracted extracted document Tc5
8 is shown in FIG. In FIG. 15, from the document specifying the contents of the estimate shown in FIG. 12, only the information regarding the memory handled by the quote receiver C70 is extracted. This extracted document T
c58 is transmitted to the quotation supplier C70. As described above, by using the document information extraction device of the present invention, from a document that specifies the contents of one quotation, information that specifies the contents of the quotation by extracting only a specific part is sent to each quotation supplier. It is possible to do.

Further, the document information extracting device described in the above embodiment and the information management center described in the embodiment,
A program for realizing the function is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into a computer system and executed, whereby the function of each of the above-described devices is performed. May be realized.

Here, the "computer system" includes an OS and hardware such as peripheral devices.
If a WW (World Wide Web) system is used, a homepage providing environment (or display environment) is also included. The "computer-readable recording medium" is a floppy (registered trademark) disk, a magneto-optical disk, a ROM, a CD-ROM.
And a storage device such as a hard disk built in a computer system. Further, a “computer-readable recording medium” refers to a medium that dynamically stores a program for a short time, such as when a program is transmitted through a computer network such as the Internet or a communication line such as a telephone line. (Transmission medium or transmission wave), in which case a program holding a program for a certain period of time, such as a volatile memory in a computer system serving as a server or a client, is also included.

The above-mentioned program may be for realizing a part of the above-mentioned functions, and may be for realizing the above-mentioned functions in combination with a program already stored in a computer system, that is, a so-called program. It may be a difference file (difference program).

[0027]

As described above, according to the present invention, all or a part of the document information is disclosed to each user from the same document information having a tree structure according to the authority of each user. A first tree structure information holding unit initialized to a false value, which records an evaluation result of the document information in a partial tree extracting unit included in the document information extracting apparatus for extracting as a partial tree document; Compare the value of the specified terminal part of the structure with the value of the specified terminal part of the tree structure of the document information,
If both match, a leaf node processing unit that records a true value as a leaf node evaluation result in the first tree structure information holding unit, and a child including a leaf node that is located on a branch below the tree structure in the tree structure. Branch node processing means for logically synthesizing the evaluation result of the node and recording the result in the first tree structure information holding means;
In the tree structure information holding means, an evaluation result holding unit in which a structure recording unit for recording a plurality of elements is configured to have the same tree structure as the tree structure of the document information is created, and the tree structure of the definition body information is configured at the same time. The same node as the node is searched from the document information to activate the branch node processing means. After the evaluation of the branch node processing means is completed, the subtree document located on the branch below the node is evaluated, and only the true value is obtained. A section processing means for recording the evaluation result of the subtree including the true value as a true value; and a section processing means for activating the section processing means. And a rule processing means for extracting the document as a tree document. As a result, the tree structure of the definition information, which describes the conversion rules for converting the document information into document information that can be disclosed to the user, is compared with the tree structure of the document information, and the document information is identical to the definition information. It is possible to extract a subtree document having the structure and value of

According to the present invention, in the above-mentioned document information extracting apparatus, the apparatus further comprises a second tree structure information holding means for recording an evaluation result of the document information and initialized to a false value, wherein the rule processing means comprises: The tree structure information holding means includes means for creating an evaluation result holding unit in which a structure recording unit for recording a plurality of elements is configured to have the same tree structure as the tree structure of the document information, and extraction specified in the definition body information. Means for logically synthesizing the evaluation result of the partial tree document recorded in the first tree structure information holding means to the second tree structure information holding means for a plurality of desired partial tree documents and accumulating the result; Means for extracting, as a partial tree document, a partial tree in which the true value is recorded in the evaluation result of the second tree structure information holding means. As a result, it is possible to accumulate and hold the evaluation results for the extraction target documents corresponding to the multiple subtree documents that you want to extract specified in the definition body information, and finally extract the subtree documents collectively Becomes Therefore, when arbitrarily necessary document information is acquired from document information having a tree structure described in a markup language such as XML or the like, there is a problem in the related art that is a dedicated programming for each document structure to be extracted. Without having to do
The effect is obtained that the subtree document can be efficiently extracted. In addition, a correspondence between a means for designating a target portion from a tree structure and a program for executing an action such as deleting or not deleting a target portion when the target portion is found, which is a conventional problem, is extracted. According to the document structure, there is no need to specify each time, and similarly, an effect that a subtree document can be efficiently extracted can be obtained.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of an embodiment of the present invention.

FIG. 2 is a schematic diagram illustrating an example of an extraction target document and an extraction document described in the embodiment.

FIG. 3 is a schematic diagram illustrating an evaluation result holding unit for an extraction target document, which is configured in a tree structure information holding unit.

FIG. 4 is a schematic diagram illustrating an example of recorded contents of an evaluation result holding unit.

FIG. 5 is a schematic diagram showing an example of definition body information described in the embodiment.

FIG. 6 is a schematic diagram showing a tree structure expression of definition body information described in FIG. 5;

FIG. 7 is a flowchart illustrating an operation of a rule processing unit according to the embodiment.

FIG. 8 is a flowchart illustrating an operation of a section processing unit according to the embodiment.

FIG. 9 is a flowchart illustrating an operation of a branch node processing unit according to the embodiment;

FIG. 10 is a flowchart illustrating an operation of a leaf node processing unit according to the embodiment.

FIG. 11 is a schematic diagram illustrating an example of the same embodiment.

FIG. 12 is a schematic diagram illustrating an extraction target document described in the embodiment.

FIG. 13 is a schematic diagram illustrating definition body information described in the embodiment.

FIG. 14 is a schematic diagram illustrating a subtree document extracted in the embodiment.

FIG. 15 is a schematic diagram illustrating a subtree document extracted in the embodiment.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Subtree extraction processing part 2 User information management part 3 User information database 4 Definition body information management part 5 Definition body information database 6 Definition body interpretation processing part 11 Rule processing part 12 Tree structure information holding part 13 Section processing part 14 Tree Structure information temporary storage unit 15 Branch node processing unit 16 Leaf node processing unit 50 Information management center 51 Subtree extraction processing unit 52 User information management unit 53 Defined body information management unit 54 Document information Da 55 Defined body Rb 56 Defined body Rc 57 Extracted document Tb 58 Extracted document Tc 60 Estimated supplier B 70 Estimated supplier C

──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. ⁷ Identification symbol FI Theme coat ゛ (Reference) G06F 17/30 419 G06F 17/30 419A (72) Inventor Shuichiro Yamamoto 2-3-3 Otemachi, Chiyoda-ku, Tokyo No. 1 Nippon Telegraph and Telephone Corporation F-term (reference) 5B009 QA06 VA02 5B075 ND02 ND35 PP02 PP03 PQ02 UU06

Claims (6)

[Claims] 1. A document information extraction apparatus for extracting, from document information having a tree structure, all or a part of the document information as a partial tree document to be disclosed to each of the users according to the authority of each user. According to given authority information of the user and the document information, the definition body information describing a conversion rule for converting the document information into document information that can be disclosed to the user is defined from the definition body information database. Definition body information management means to be extracted; Definition body interpretation means for interpreting the tree structure from the definition body information extracted by the definition body information management means; Definition body information interpreted by the definition body interpretation means And a subtree extraction unit for comparing the tree structure of the document information with the tree structure of the document information to extract the subtree document. The subtree extraction unit includes a node corresponding to the tree structure of the document information. A first tree structure information holding unit having an area for holding an evaluation result, in which a false value is set in the evaluation result as an initial value; a terminal node of the tree structure being a leaf node; The value of the designated leaf node is compared with the value of the designated leaf node of the tree structure of the document information, and if both match, the first tree structure information holding means is sent as the leaf node evaluation result. Leaf node processing means for recording a true value; a node lower than the node to be processed as a child node; logically synthesizing the evaluation results of the child nodes including the leaf node; and logically synthesizing the result. Branch node processing means for recording in the first tree structure information holding means as a node evaluation result; and searching for the same node as the node constituting the tree structure of the definition body information from the document information, and executing the branch node processing. hand And after completion of the evaluation by the branch node processing means, a section processing means for evaluating a subtree document located on a branch below the node, and recording the evaluation result of the subtree including only the true value as a true value; Activating the section processing means, and after completion of the evaluation of the section processing means, a rule processing means for extracting, as a partial tree document, a subtree consisting of nodes having true values recorded in the evaluation results. Document information extraction device. 2. When a plurality of subtree documents to be extracted are specified in the definition body information extracted by the definition body information management means, the subtree extraction means: A second tree structure information holding unit having an area for holding an evaluation result of each node corresponding to both tree structures of the tree structure information holding unit, and a false value set in the evaluation result as an initial value. The rule processing means records the plurality of partial tree documents specified in the definition body information in the first tree structure information holding means after completion of the evaluation by the section processing means. Means for logically synthesizing the evaluation result of the partial tree document thus obtained and accumulating the result in the second tree structure information holding means; and a node in which a true value is recorded in the evaluation result of the second tree structure information holding means. Subtree as a subtree document Document information extraction apparatus according to claim 1, characterized in that it comprises means for exiting, the. 3. The definition body information includes an identifier for specifying an element or a value to be extracted by a symbol called a tag having a tag meaning, and an element or a value specified by the identifier. And a constraint condition for designating a condition to be specified, and a specified subtree document is extracted from the document information described in a markup language. The document information extracting device according to any one of the above. 4. The document information extracting device according to claim 3, wherein the markup language is XML (Extensible markup language). 5. A document information extraction method for extracting, from document information having a tree structure, all or a part of the document information as a partial tree document to be disclosed to each of the users according to the authority of each user. According to given authority information of the user and the document information, the definition body information describing a conversion rule for converting the document information into document information that can be disclosed to the user is defined from the definition body information database. An extracting process; a process of interpreting the tree structure from the extracted definition body information; and a comparison between the interpreted tree structure of the definition body information and the tree structure of the document information. Extracting the subtree document, the terminal node of the tree structure as a leaf node, the value of the designated leaf node of the tree structure of the definition body information and the tree structure of the document information Finger The values of the leaf nodes are compared, and when the two match, a region for holding the evaluation result of each node corresponding to the tree structure of the document information is provided as the evaluation result of the leaf node, and the initial value is set as the initial value. Leaf node processing for recording a true value in the first tree structure information holding unit in which a false value is set in the evaluation result; and a node lower than the processing target node as a child node, and a child node including the leaf node Branch node processing for logically synthesizing the evaluation result of the above, and recording the result of the logical synthesis in the first tree structure information holding unit as the evaluation result of the node to be processed, and constructing the tree structure of the definition body information The same node as the node is searched from the document information to activate the branch node processing. After the evaluation of the branch node processing is completed, the subtree document located on the branch below the node is evaluated, and only the true value is determined. Including partial tree A section process for recording the evaluation result as a true value; and a rule process for activating the section process and extracting a subtree consisting of nodes having the true value recorded in the evaluation result as a subtree document after the evaluation of the section process is completed. A document information extraction method, comprising: 6. A document information extracting method for extracting, from document information having a tree structure, all or a part of the document information as a partial tree document to be disclosed to each of the users according to the authority of each user. A recording medium on which a program to be used is recorded, the program comprising: a conversion rule for converting the document information into document information that can be disclosed to the user according to given authority information of the user and the document information. Extracting, from the definition information database, a process of interpreting the tree structure from the extracted definition information, a tree structure of the interpreted definition information, and the document Extracting the partial tree document by comparing the tree structure of information, and extracting the partial tree document, wherein the terminal node of the tree structure is a leaf node, and the definition body information The value of the designated leaf node in the tree structure of the document information is compared with the value of the designated leaf node in the tree structure of the document information. A leaf node process for storing an evaluation result of each node corresponding to the structure, and recording a true value in a first tree structure information holding unit in which a false value is set in the evaluation result as an initial value; A node lower than the target node is set as a child node, the evaluation result of the child node including the leaf node is logically synthesized, and the result of the logical synthesis is used as the evaluation result of the processing target node as the first tree structure information. Branch node processing to be recorded in a holding unit; and searching the document information for a node that is the same as a node constituting the tree structure of the definition body information, activating the branch node processing. Below the node A section process for evaluating a subtree document located on a branch and recording an evaluation result of a subtree including only a true value as a true value; and activating the section process, and after completing the evaluation of the section process, And a computer-readable recording medium for causing a computer to execute a rule process of extracting a subtree composed of nodes in which true values are recorded as a subtree document.