JPH10187725A - Document editing system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To extract a partial structure from a structured document while maintaining connection between extracted places according to a pattern description that can specify extraction places as units if the structure of a document when necessary partial structures are extracted from structured documents and put together to generate a new structured document. SOLUTION: This system has a structured document input means 101, which reads in a structured document, a document process describing means 102 where editing place descriptions for the structure document are given, a document storage means 103, which divides the partial structures of the structured document by quotation specifies and store then in the order of matches with the structured document, a document editing process execution means 104, which carrys out matching process on the editing place descriptions and the structure document, and extracts and stores the partial structures specified with the quotation specifies in the document storage means, and a document output means 105, which outputs the document stored in the document storage means as it is or after processing it.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document editing system, and more particularly to, for example, compiling reports such as work progress reports prepared on an individual basis to prepare a report or list of the entire group. The present invention relates to a document editing method for extracting partial structures such as "goals", "progresses", and "results", and automatically performing a work of summarizing them.

Further, for example, in distributed development in which parts of a certain product are designed and created by different sites or groups, documents such as specifications relating to the parts designed and created by each site or group are collected. In addition, the present invention relates to a document editing method for automating a task of creating a product specification.

[0003] Further, for example, in the example of the work progress report and the example of the product specification creation, when a document created by each person, each base or each group is sent to a certain place by electronic mail or the like. , Every time an e-mail arrives, automatically updates the output document by grouping together the documents that have arrived by structure, and automatically updates the output document by processing a previously sent mail deletion request This is related to a document editing method for performing the operation.

[0004] It is to be noted that a document such as the report or the specification, which is an input of the document editing method of the present invention, is a SGML (Standard) in which the document structure is clearly represented by predetermined symbols or the like.
It is assumed that the document is a structured document typified by Generalized Markup Language). In the following specific description, an example in which a document in the SGML format is used will be used. Regarding SGML, see, for example, “SG,” edited by Makoto Yoshioka, published by Ohmsha.
It is detailed in books such as "Recommended by ML".

[0005]

2. Description of the Related Art In a conventional document editing system, there are the following two types of techniques for extracting necessary portions of a plurality of documents, processing them, and combining them into one document. (1) For example, like the sed command and the awk command mounted on the UNIX operating system,
There has been a document editing method in which a document is regarded as a set of character strings having no structure, and a necessary portion of the document is extracted by matching with a character pattern. (2) A simple character string pattern (corresponding to “document tag” in claim 2 of the present specification) such as “section” and “title” represented by JP-A-6-259421 and the like is included. “/” (Corresponding to “hierarchical connector” in claim 2 of this specification) and “#” (corresponding to “order connector” in claim 2 of this specification) Using a document structure pattern composed of syntactic elements such as connection expression symbols such as "do"), parentheses such as "(" and ")" (corresponding to "parentheses" in claim 2 of the present specification). There was a document editing system that extracts and processes necessary parts while maintaining the structure.

[0006]

The above-mentioned conventional document editing method includes the following: (1) The conventional document editing method for processing the document by regarding the document as a set of character strings having no structure includes, for example, 2
As pointed out in (6) of "Prior Art" and "Problems to be Solved by the Invention" in Japanese Patent No. 59421, collation is performed in units of character strings without interpreting the meaning of the structure of the document. However, there is a problem that it is difficult to perform processing in units of a document structure such as matching and extraction of a partial structure of a document, and a means for performing pattern description in units of the document structure and editing the document is required.

(2) Conventional document editing methods represented by Japanese Patent Application Laid-Open No. 6-259421 include the following (2-1), (2-2) and (2-3). There was a problem.

(2-1) In the pattern description of the conventional document editing method represented by Japanese Patent Laid-Open No. 6-259421,
Since the syntax element of the pattern description does not include a citation specifier indicating a document extraction location, only one type of partial structure can be extracted by one pattern. That is, 1
When it is desired to extract a plurality of types of partial structures from one document, a pattern description is prepared for only the type of the partial structure to be extracted, and the partial structures are separately extracted. However, since the relationship between the pattern descriptions cannot be defined, for example, it is necessary to create an output document by creating a set of partial structures from the partial structures extracted from each pattern description regardless of the relationship between the partial structures. However, this method cannot be applied to document editing in which a set of partial structures satisfying a certain positional relationship is extracted to create an output document.

The problem (2-1) will be described with reference to an example. For example, suppose that one wants to summarize the published paper information sent as a document from each individual or small group, and create a list (hereinafter referred to as List A) in which the titles of the papers are arranged for each author name. If there are co-authors, the title of the same paper is duplicated in List A by the number of authors. A specific example is shown in FIG. In FIG. 8, input documents 801 and 802 are sent paper information, and an output document 804 is a list A to be created.

At this time, it is assumed that the published paper information is a structured document described in the SGML format, which includes information such as the name of the society to which the paper is to be submitted and the outline of the paper, in addition to the author's name and the title of the paper. That is, the published paper information includes: 1. Partial structure indicating the name of the destination society enclosed by tags <Society name> and </ Society name> 2. Partial structure representing the title of the paper surrounded by tags <title> and </ title> 3. Repetition of the partial structure representing the author name surrounded by the tags <name> and </ name> The substructures representing the article outlines enclosed by the tags <Outline> and </ Outline> are arranged in this order, and the entire structure is expressed in a format enclosed by the tags <Article Information> and </ Article Information>. However,
The substructure representing the author's name is repeated if there is a co-author. For example, the input documents 801 and 802 in FIG.
FIG. 9 shows an example described in the L format. In FIG.
Reference numeral 901 denotes a structured document in which the input document 801 is described in the SGML format, and reference numeral 902 denotes a structured document in which the input document 802 is described in the SGML format.

The list A to be created is as follows: 1. A partial structure representing the author's name surrounded by tags <name> and </ name> The substructures representing the titles of the papers enclosed by the tags <title> and </ title> are arranged in this order, and the entire substructure enclosed by the tags <table element> and </ table element> is further arranged. ,
The whole is expressed in a format surrounded by tags of <list A> and </ list A>. For example, FIG. 10 shows an example in which the output document 804 in FIG. 8 is described in the SGML format.

Under the above-mentioned premise, the above-mentioned Japanese Patent Laid-Open Publication No.
An example of processing for creating the list A will be described using a pattern description typified by No. 9421.

First, as an example that can be handled by the conventional method, it is assumed that there is no co-author in the published paper information to be input. That is, the published paper information includes: 1. Partial structure indicating the name of the destination society enclosed by tags <Society name> and </ Society name> 2. Partial structure representing the title of the paper surrounded by tags <title> and </ title> 3. A partial structure representing the author's name surrounded by tags <name> and </ name> Suppose that the substructures representing the article outline enclosed by the tags <summary> and </ summary> are arranged in this order, and the entire structure is expressed in the format enclosed by the tags <article information> and </ article information>.

In the conventional method in which only one partial structure can be extracted by one pattern, a partial structure is extracted from the published paper information by using a pattern description prepared for each partial structure to be extracted. That is, a. Extracting a partial structure representing the title of the paper from the published paper information using a pattern for extracting the title of the paper; b. A partial structure representing the author name is extracted from the published paper information using the pattern for extracting the author name. Then, a set of each extracted partial structure is created, and the list A
I will put it together. That is, c. A. Out of the partial structure extracted in step b. The process of taking out one of the partial structures extracted in the order of extraction and arranging the two partial structures and enclosing them with tags of <table element> and </ table element> is performed in the a. And b. Are performed in order for all the partial structures extracted in step (1).

D. Said c. The partial structures obtained by the above processing are arranged, and the whole is described in <List A> and </ List A
Surround with> tags. With the above processing, it is possible to create the list A from the published paper information having no co-author.

Next, it is assumed that there is no co-author in the published paper information to be input, and that the published document information in which the co-author exists is included in the input document. If the input document includes published paper information in which a co-author exists, the above c. The processing of c ′. In the same published paper information, all combinations arranged in the order of the title of the paper and the name of the author are obtained, and each combination is surrounded by tags of <table element> and </ table element>.
And must be. However, in the conventional method, the title of the paper and the name of the author are extracted in different patterns, respectively. It is not possible to define the relationship that "they are arranged in the same published dissertation information", which is required in the processing of. For example, structured documents 901 and 9 in FIG.
From 02, even if you want to create an output document like Figure 10,
As shown in FIG. 11, since it is not known how to combine the substructure 1102 representing the title of the paper extracted from the structured documents 901 and 902 and the substructure 1103 representing the author's name, the output document 1101 is created. Can not do it. Therefore, the conventional method cannot perform the document editing process in which the relationship between the extracted partial structures is specified, such as in the case of creating a list from the published paper information in which the co-author exists in the above example. was there.

Therefore, it is necessary to provide an edit location description element capable of extracting a partial structure while maintaining the connection between the extraction locations, and a means for interpreting the edit location description element and executing a partial structure extraction process. Was.

(2-2) In a pattern description of a conventional document editing method represented by Japanese Patent Application Laid-Open No. 6-259421, a pattern in which a partial structure is simultaneously extracted from a plurality of extraction locations as one block can be described. Even in this case, when using the extracted cluster of substructures, processing to extract individual substructures from the cluster of substructures, or processing to change the order in which substructures are arranged in the cluster of substructures However, there is a problem in that a separate is required.

The problem (2-2) will be described using an example. For example, FIG. 12 shows an example in which the list A is created from the structured documents 901 and 902 in FIG. In FIG. 12, it is assumed that a chunk of a partial document composed of a sequence of titles and names can be extracted from the structured documents 901 and 902. At this time, when the list A is created using the extracted partial document 1202 as it is, the output document of FIG.
As shown in 1201, the author's name and the title of the paper should be arranged in this order, but the title of the paper and the author's name are in that order.

Therefore, the editing part description element which can extract the partial structure while maintaining the connection between the extraction parts, and which can be separately handled for each extraction part on the pattern, and interprets the editing part description element A means for executing a partial structure extraction process is required.

(2-3) The syntax elements of the pattern description of the conventional document editing method represented by JP-A-6-259421 include symbols indicating an order relation, but symbols indicating an unordered parallel relation include: Absent. In particular, when dealing with a structured document described in the SGML format, since a plurality of types of partial structures can be described in any order, it is possible to match the partial structure described in the arbitrary order. When a pattern is described using a symbol indicating an order relation, there is a problem that the description becomes complicated.

The problem (2-3) will be described using an example. For example, in the presentation format of the published paper information, the published paper information in a description format (hereinafter referred to as published paper information 2 in which the substructure representing the name of the contributing society and the substructure representing the title of the paper are not specified. Call), it is assumed that the user wants to create a list (hereinafter, referred to as list B) in which the correspondence between the destination academic society name and the title of the paper is arranged.

That is, 1. Both of the following two types of partial structures are described in an arbitrary order 1-1. Partial structure that represents the name of the post-destination society enclosed by tags <society name> and </ society name> 1-2. 1. Partial structure representing the title of the paper enclosed by tags <title> and </ title> 2. Repetition of a partial structure representing the author's name surrounded by tags <name> and </ name> The substructures that represent the abstract of the paper enclosed by the tags <Summary> and </ Outline> are arranged in this order, and the entire structure is expressed in the format enclosed by the tags <Article Information 2> and </ Article Information 2> Is the published paper information 2; 1. Partial structure indicating the name of the destination society enclosed by tags <Society name> and </ Society name> The substructures representing the titles of the papers enclosed by the tags <title> and </ title> are arranged in this order, and the entire substructure enclosed by the tags <table element> and </ table element> is further arranged. ,
It is assumed that a list B to be created is expressed in a format surrounded by tags of <list B> and </ list B>.

The description example of the dissertation information 2 in the SGML format is shown in the input document 2701 and the input document 2702 of FIG. 27, and the description example of the list B in the SGML format is the output document 2703 of FIG.
Shown in

On the basis of the above assumptions, Japanese Patent Laid-Open Publication No.
Utilizing a pattern description represented by U.S. Pat. No. 9421, an output document 2604 representing the list B is converted from the input document 2601 and the input document 2602 representing the published paper information 2 into a document editing method 2603.
(See FIG. 26).

The pattern description for extracting the partial structure representing the name of the destination society and the partial structure representing the title of the paper are as follows: 1. When the structure is described in the order of the substructure indicating the name of the society to which the post is submitted and the substructure indicating the title of the paper Since it is necessary to consider two cases, that is, a partial structure representing the title of the paper and a partial structure representing the name of the contributing society, the above-mentioned Japanese Patent Laid-Open Publication No.
No. 59421 discloses: 1. Pattern description when the partial structure representing the name of the contributing society and the partial structure representing the title of the paper are described in this order. Paper information / (conference name # title) Pattern description when the partial structure representing the title of the dissertation and the partial structure representing the contributing society name are described in this order. It is necessary to describe two patterns: dissertation information / (title #society name).

In the above example, since there are two partial structures irrespective of the description order, it is sufficient to prepare two patterns, but in general, when there are n partial structures irrespective of the description order, , Pattern n! It is necessary to prepare as follows (! Is factorial calculation). For example, when there are five partial structures irrespective of the description order, 120 patterns must be prepared. In the conventional document editing method represented by the above-mentioned JP-A-6-259421, the pattern Description becomes very complicated.

Therefore, an edit location description element capable of describing an unordered parallel relationship, and a means for interpreting the edit location description element and executing a partial structure extraction process are required.

[0029]

According to the document editing method of the present invention, a plurality of structured documents are read, and a plurality of extraction locations are specified in units of the document structure according to a pattern description.
The partial structure is extracted from the structured document while maintaining the connection between the extraction locations.

According to the document editing method of the present invention, there is provided a structured document input means for sequentially reading one or more structured documents, and a document designating a partial structure which is a part of the input document read by the structured document input means. Editing that combines edit location description elements consisting of tags, document character patterns, wildcard tags, negation specifiers, quote specifiers, sequence connectors, hierarchical connectors, and parentheses with AND connectors, OR connectors, and parentheses Document processing description means in which one or more location descriptions are described, and the partial structure is divided for each citation specifier in the edit location description described in the document processing description means, and the input document and the editing A document storage unit that accumulates data in the order in which a match with the location description is established; an edit location description extracted from the document processing description means; Attempts to match with the document, and storing the corresponding partial structure match is described in the editing location description established cited specifier in the document storage means,
If at least one match of the edit location description elements connected by the AND connector in the edit location description does not hold, the partial structure corresponding to each edit location description element connected by the AND connector is converted into the document. Delete from storage means,
If none of the edit location description elements connected by the OR connector in the edit location description match, no partial structure corresponding to each edit location description element connected by the OR connector is written in the document. It may be configured to include a document editing process executing unit that deletes the document from the storage unit and performs an extraction process, and a document output unit that outputs the document stored in the document storage unit as it is or after processing.

[Operation] The document editing method according to the present invention includes a document editing process executing means for interpreting an editing portion description specifying an editing portion in units of a document structure and extracting a partial structure. This makes it possible to describe a pattern in units of the structure of a document and to perform a document editing process, thereby solving the problem (1) of the “problem to be solved by the invention”.

Further, according to the document editing method of the present invention, a plurality of citation specifiers (symbols for specifying extraction locations) are described in the editing location description
Can be described, and the partial structures extracted by the matching process of the document editing process executing means are stored in the document storing means for each citation specifier in the order in which the match is established. As a result, a plurality of partial structures are simultaneously extracted by one edit location description, and the extracted partial structures are separately handled for each citation specifier in the edit location description while maintaining the connection between the extracted locations. Thus, the problems (2-1) and (2-2) of the "problems to be solved by the invention" can be solved.

Further, according to the document editing method of the present invention, an AND connector representing an out-of-order parallel relationship can be described in the edit location description, and the document edit processing execution means for interpreting the edit location description and extracting a partial structure is provided. Prepare. As a result, even when a structured document described in a format in which a plurality of types of partial structures can be described in an arbitrary order, such as an SGML format, is described, the description is simplified, and the above-mentioned “Invention is to be solved” The problem (2-3) of the “problem” is solved.

[0034]

Next, embodiments of the present invention will be described in detail with reference to the drawings.

Hereinafter, both the input document and the output document will be referred to as SG.
An example in the ML format will be described.

First, the definition of each component of the edit location description and an example of the notation format in the present invention will be described. Note that each component of the edit location description generally matches a plurality of partial structures in the structured document. Which partial structure is selected to proceed with the matching process depends on the processing method of the document editing process executing means for executing the matching process (for example, all the portions that match the edit location description element starting from an arbitrary substructure) A method for obtaining the structure, or a method for obtaining the first substructure that matches the edit location description element starting from an arbitrary substructure, or a method for obtaining the last partial structure that matches the edit location description element starting from an arbitrary substructure Alternatively, among the substructures that match the edit location description element with an arbitrary substructure as the starting point, the substructure that has an inclusive relation selects the outermost substructure, or the edit location description element with the arbitrary substructure as the start point Among the substructures that match with, the processing method such as the method of selecting the innermost substructure is used for the substructure that has an inclusive relation. ).

(A) Document tag: A name given to a partial structure is described by enclosing it with <and> By specifying a name specifying a partial structure to be matched as a document tag, a partial structure whose name matches Matches For example, in the SGML format, a tag name may be used as a name given to a partial structure.

An example will be described with reference to FIG. Code 13
01 is an edit location description, and reference numeral 1302 is a structured document in the SGML format. In the example of FIG. 13, a document tag <notes> is described in the edit location description 1301. Edit location description 13
In the process of matching between 01 and the structured document 1302, as shown in FIG. 13, the document tag includes, among the substructures currently arranged in the focused structure of the structured document 1302, Matches a substructure enclosed by tags named "".

(B) Document character pattern: A character string consisting of a character string containing a regular expression symbol enclosed in "and", or a UNI such as sed in addition to the character string.
By specifying a general regular expression symbol as a document character pattern with the X command, the document data matches the document data in which the matching character pattern appears. Note that, for example, in a structured document in the SGML format, the document data is a text portion excluding a tag.

An example will be described with reference to FIG. Reference numeral 1401 in FIG. 14 denotes an edit location description, and reference numeral 1402 denotes a structured document in the SGML format. In the example of FIG. 14, the edit character description 1401 describes the document character pattern “the”. In the process of matching between the edited portion description 1401 and the structured document 1402, as shown in FIG. 14, the document character pattern is one of the document data arranged in the currently focused partial structure of the structured document 1402. , "The" and the document data containing the character string.

(C) Wildcard tag: expressed as <*> Matches with a document tag having an arbitrary name and an arbitrary name in a hierarchical relationship described later.

An example will be described with reference to FIG. In FIG. 15, reference numeral 1501 denotes an edit location description, and reference numeral 1502 denotes an SGML structured document. In the example of FIG. 15, a wildcard tag <*> is described in the edit location description 1501, and the structured document 1502 has a “chapter” in the “body” and a “chapter” The document structure has a “section” in it, a “section” in the “section”, and only the document data in the “section”. In the process of the matching process between the edited portion description 1501 and the structured document 1502, as shown in FIG. 15, when the currently focused partial structure of the structured document 1502 is a “chapter”, the wildcard tag is , 1. 1. Match "empty" structure (match 0 layers) 2. Match the structure of the “section” Matches three types of substructures: "structure" with "term" in "section" and match.

(D) Negative specifier:! Matches a substructure that does not match the description immediately following the negation specifier.

An example will be described with reference to FIG. Reference numeral 1601 in FIG. 16 denotes an edit location description, and reference numeral 1602 denotes an SGML structured document. In the example of FIG. 16, the negative designator! Is immediately followed by the document character pattern "this". In the process of matching between the edited portion description 1601 and the structured document 1602, the negative specifier and the document character pattern immediately after the negative specifier are currently focused on the structured document 1602 as shown in FIG. Matches document data that does not include the character string “this” among the document data arranged in the partial structure.

(E) Quotation specifier: expressed in% A partial structure that matches the description immediately after the quote specifier is extracted.

An example will be described with reference to FIG. Reference numeral 1701 in FIG. 17 denotes an edit location description, and reference numeral 1702 denotes a structured document in the SGML format. In the example of FIG. 17, in the edit location description 1701, a document tag <notes> is described immediately after the quote specifier%. In the process of the matching process between the edited portion description 1701 and the structured document 1702, the document tag is, as shown in FIG. 17, among the partial structures that are currently lined up in the currently focused partial structure of the structured document 1702, Since the substructure is matched with a substructure surrounded by a tag named "Notes", the matched substructure is extracted by the edit location description 1701.

(F) Order connector: A partial structure (partial structure A) that matches the description immediately before the order connector, and a partial structure (part) that matches the description immediately after the order connector A match is established when the same partial structure is arranged in the same partial structure in the order of partial structure A and partial structure B. A match is established even if another partial structure exists between the partial structure A and the partial structure B.

An example will be described with reference to FIG. In FIG. 18, reference numeral 1801 denotes an edit location description, and reference numeral 1802 denotes an SGML structured document. In the example of FIG. 18, in the edit location description 1801, a document tag <introduction> is described immediately before the sequence connector, and a document tag <
Conclusion> is described. In the process of matching between the edit location description 1801 and the structured document 1802, as shown in FIG. 18, the document tag immediately before the sequence connector and the structured document 1802
Matches the substructure surrounded by the tag named “Introduction” in the substructure currently focused on, and further, a document tag immediately after the order connector,
Since the partial structure surrounded by a tag named “conclusion” arranged rearward from the matched partial structure matches, it is composed of the sequential connector and the document tags before and after the sequential connector. The description matches.

(G) Hierarchical connector: expressed by inserting no characters between two descriptions In a partial structure (partial structure C) that matches the description immediately before the hierarchical connector, A match is established only when there is a substructure (substructure D) that matches the description immediately after the hierarchical connector. Note that, even if another partial structure is arranged before the partial structure D in the partial structure C, a match is established.

An example will be described with reference to FIG. In FIG. 19, reference numeral 1901 denotes an edit location description, and reference numeral 1902 denotes an SGML structured document. In the example of FIG. 19, in the edit location description 1901, a document tag <section> is described immediately before the hierarchical connector, and a document tag <item> is described immediately after the parallel connector. . In the structured document 1902, the “body” includes “chapter”, the “chapter” includes “section”, the “section” includes “section”, and the “section” includes The document structure has only document data. Edit location description 1901 and structured document 1902
As shown in FIG. 19, in the process of the matching process with the document tag, the document tag immediately before the hierarchical connector and the tag named “section” arranged in the currently focused partial structure of the structured document 1902 Matches with the document tag immediately after the hierarchical connector and the substructure surrounded by tags named “parameters” arranged in the matched substructure. Therefore, a match of the description composed of the hierarchical connector and the document tags before and after the hierarchical connector is established.

(H) Parentheses: Notation expressed by (and) Matching of the description enclosed in parentheses is preferentially processed.

(I) AND connector: A partial structure (partial structure E) matching the description immediately before the AND connector expressed by & and a partial structure (partial structure) matching the description immediately after the AND connector Are matched in the same partial structure. The order in which the partial structures E and F are arranged is not limited.
A match is established even if another substructure exists between one substructure.

An example will be described with reference to FIG. Reference numeral 2001 in FIG. 20 denotes an edit location description, and reference numeral 2002 denotes a structured document in the SGML format. In the example of FIG. 20, a document tag <conclusion> is described immediately before the AND connector & in the edit location description 2001, and a document tag <beginning> is described immediately after the AND connector. ing. In the process of matching the edited portion description 2001 with the structured document 2002, as shown in FIG. 20, the document tag immediately before the AND connector is arranged in the partial structure of interest of the structured document 2002. The partial structure surrounded by the tag named “conclusion” matches, and further, the document tag immediately after the AND connector and the “initial” named “introduction” arranged in the partial structure of interest currently Since the partial structure enclosed by the tags matches, the description formed by the AND connector and the document tags before and after the AND connector is matched.

(J) OR connector: A partial structure (partial structure G) matching the description immediately before the OR connector and a partial structure (partial structure) matching the description immediately after the OR connector The structure H) is matched when at least one of the partial structures exists.

An example will be described with reference to FIG. In FIG. 21, reference numeral 2101 denotes an edit location description, and reference numeral 2102 denotes an SGML structured document. In the example of FIG. 21, a document tag <conclusion> is described immediately before the OR connector | in the edit location description 2101, and a document tag <
First,> is described. In the process of matching between the edit location description 2101 and the structured document 2102, as shown in FIG. 21, the partial structure that matches the document tag immediately before the OR connector is the current partial structure of the structured document 2102. It is checked whether the partial structure that matches the document tag immediately after the OR connector is arranged in the currently focused partial structure of the structured document 2102. Since there is a partial structure that matches the document tag immediately after the OR connector, the description formed by the OR connector and the document tags before and after the OR connector matches.

FIG. 1 is a configuration diagram of the first embodiment of the present invention. Referring to FIG. 1, the document editing method according to the present embodiment employs a structured document input means 10 for sequentially reading structured documents.
1, a document processing description means 102 in which one or more edit location descriptions specifying a partial structure of the input document read by the structured document input means are described, and the partial structure is described in the document processing description means. Document accumulating means 103 that divides each citation specifier in the edited edit location description, and accumulates in the order in which a match between the input document and the edit location description is established.
Extracting the edit location description from the document processing description means, trying to match each edit location description element that constitutes the edit location description with the input document, and adding a citation specifier described in the edit location description in which a match was established. The corresponding partial structure is stored in the document storage unit, and A
When at least one match of the edit location description elements connected by the ND connector does not hold, the partial structure corresponding to each edit location description element connected by the AND connector is deleted from the document storage means, If none of the edit location description elements connected by the OR connector in the edit location description match, no partial structure corresponding to each edit location description element connected by the OR connector is written in the document. It has a document editing process executing unit 104 for performing an extraction process by deleting the document from the storage unit, and a document output unit 105 for outputting the document stored in the document storage unit as it is or after processing.

Next, the operation will be described with reference to FIGS.
This will be described with reference to FIG.

FIG. 22 is a flowchart showing the overall processing operation of the first embodiment.

When a plurality of structured documents to be edited are provided, the structured document input means 101 reads one of the plurality of structured documents (step 2201). The document editing processing executing means 104 extracts one edit location description from the document processing description means 102 (step 2202) and executes the extraction processing.
(Step 2203). When the execution of the extraction process 2203 is completed, if there is an edit portion description to be processed next (step 2204),
Returning to the process of extracting one edit portion description, if there is no edit portion description to be processed, it is checked whether there is a structured document to be processed next (step 2205). If the processing for all structured documents has not been completed yet, the process returns to the processing of reading one document in step 2201. If the processing for all structured documents has been completed, the document output unit 105 Then, the partial structure stored in the document storage unit 103 is output as it is or after being processed (step 2206).

The operation flow in the extraction process is shown in FIG.
This will be described with reference to FIG.

In the extraction process, the document editing process executing means 104
Divides the edit location description into a plurality of descriptions using the OR connector as a separator (step 2301), selects one of the decomposed edit location descriptions (step 2302), and executes the AND connector process (step 2303). . When the execution of the processing of the AND connector in the step 2303 is completed, the document editing processing execution means 104
If there is an unprocessed edit portion description among the decomposed edit portion descriptions (step 2304), the process returns to the process of selecting one of the decomposed edit portion descriptions in step 2302. When the processing is completed, the state of the match of each of the decomposed descriptions is checked, and if no match is established for any of the decomposed descriptions (step 2305), the corresponding partial structure is stored in the document storage unit 103. delete
(Step 2306).

An operation flow in the processing of the AND connector will be described with reference to FIG.

In the processing of the AND connector, the document editing processing executing means 104 decomposes the edit location description into a plurality of descriptions using the AND connector as a separator (step 2401), and selects one of the decomposed edit location descriptions. (Step 2402) Match processing is executed (Step 2403). When the execution of the match process in step 2403 is completed, the document editing process execution unit 104 determines whether there is an unprocessed edit portion description among the decomposed edit portion descriptions (step 2404), Returning to the process of selecting one, and when the processes for all of the decomposed descriptions are completed, the state of the match of each of the decomposed descriptions is checked, and if there is at least one description in which no match is found (step 2405), the corresponding partial structure is deleted from the document storage means 103 (step 2406).

The operation flow in the match process is shown in FIG.
This will be described using 25. In the matching process, the document editing process executing unit 104 sets the first element of the edit location description to be processed as the point of interest (step 2501), and the element at the point of interest of the edit location description is enclosed in parentheses (step 2501). 250
2), remove the parentheses before and after (Step 2503) and execute the extraction process (Step 2504) .If the element at the point of interest in the edit location description is not enclosed in parentheses, Then, an attempt is made to match with the currently focused partial structure in the input document (step 2505). After the extraction processing in step 2504 or the completion of the match in step 2505, if the point of interest in the edit location description does not reach the end of the description (step 2506), the document editing processing execution unit 104 Change the partial structure currently focused on in the input document according to the connector between the element of the point and the element next to the point of interest (step 2507), and change the point of interest of the edited portion description to the next element The process then moves on (step 2508), and the process returns to step 2502 to determine whether or not the element at the point of interest in the edit location description is enclosed in parentheses. If the point of interest of the edited portion description reaches the end of the description, the result of matching between the edited portion description and the input document is checked, and if a match is established (step 2509), If the citation specifier is found by checking the edit location notation (step 2510), a partial structure corresponding to the citation specifier is extracted from the input document, and divided in the citation specifier and stored in the document storage unit 103. (Step 25
11).

[0065]

Next, the operation of the first embodiment of the present invention will be described in detail using three specific examples.

First, the first embodiment will be described with reference to FIG. 8, which is an example in which the title and author of a paper are extracted from the published paper information by the document editing method 803 to create a list A, and the invention will be solved. (2-1) and (2-2) will be solved.

An example in which two structured documents 901 and 902 in FIG. 9 are given as input documents will be described.

Further, it is assumed that% <title> and% <name> are described in the document processing description means as the edit location description for extracting the partial structure necessary for preparing the list A from the published paper information. . Hereinafter, the edit location description is referred to as edit location description A.

The processing method by the document output means is as follows. Hereinafter, the following processing method is referred to as processing method A.

1. 1. A partial structure corresponding to the second citation specifier in the edit location description A A partial element corresponding to the first citation specifier of the edited portion description A is extracted one by one from the document storage means and arranged in the above-mentioned order and enclosed in a tag <table element> to form a table element. The table elements obtained by executing the above processing for all the partial structures in the storage means are arranged, and the whole is enclosed in a tag <list A> and output. The operation under the above conditions will be described. The structured document input means 101 reads the structured document 901 as the first input document (step 22).
01). The document editing processing executing means 104
Extract the edit location description A from 2 (step 220).
2), an extraction process is performed on the structured document 901 (step 2203).

In the extraction process, the edit location description A is decomposed into a plurality of descriptions using the OR connector as a delimiter (step 2).
301). Since there is no OR connector in the edit location description A, there is only one decomposed description consisting of the entire edit location description A. The edit location description A is processed (step 2302), and the processing of the AND connector is executed (step 2302).
2303).

In the processing of the AND connector, the edit location description A is decomposed into a plurality of descriptions using the AND connector as a delimiter.
(Step 2401). Since there is no AND connector in the edit location description A, there is only one decomposed description consisting of the entire edit location description A. With the edit location description A as a processing target (step 2402), a match process is executed (step 2403).

In the matching process, first,% <title>, which is the first element of the edit location description A, is set as the point of interest (step 250).
1). There are several methods for executing matching between the element at the point of interest and the input document.Here, a method is used in which an arbitrary partial structure of the document is used as a starting point to find all partial structures that match the edit location description element. And 1. For only the first element of the edit location description, matching is started for all partial structures in the input document, and It is a method to find all matching partial structures. 1. Method of executing the match Thus, the element% of the point of interest <
Attempts to match the title> with all the substructures in the structured document 901, and matches with the <title> XX study </ title> (step 2505). In addition, since there is an order connector between the element of the point of interest and the element next to the point of interest, the structures arranged after the matched partial structure are currently focused on in the structured document 901. It becomes a partial structure (step 2507).

The point of interest of the edit location description A is the following element% <
(Step 2508), and an attempt is made to match with the currently focused partial structure in the structured document 901. 1. Match execution method In order to find all the partial structures that match in accordance with the above, the element% <name> of the point of interest matches the two partial structures of <name> XX Taro </ name><name> XX Hanako </ name> (Step 2505).

Since the point of interest has reached the end of the edit location description A (step 2506), the matching of each element of the edit location description A with the structured document 901 is completed, and the partial structure corresponding to each citation designator is extracted. I do. At this time, in order to maintain the connection between the extracted parts, for example, the element% <title> of the edited part description A and the partial structure that matches the structured document 901 and the element% <name> of the edited part description A and the structured The combination of the document 901 and the two partial structures that match the document 901 is obtained, and the document storage unit 103
(Step 2511). That is, for example, the following information is stored in the document storage unit 103, and the matching process ends.

Partial structure corresponding to the first citation specifier of edited part description A <title> Study on XX </ title><title> Study on XX </ title> Second citation of edited part description A Partial structure corresponding to the specifier <name> XX Taro </ name><name> XX Hanako </ name> When the matching process for the edit location description A is completed, the process returns to the AND connector process. In the processing of the AND connector, since all the processing for the decomposed description has been completed (step 2404), the matching status between the edit location description A and the input document is checked (step 2405). Edit location description A
Since the match has been established, the document storage means is not deleted, and the processing of the AND connector ends.

When the processing of the AND connector is completed, the process returns to the extraction processing. In the extraction process, since all the processes for the decomposed description have been completed (step 2304), the editing location description A
The state of the match between the input document and the input document is checked (step 2305).
Since the edit location description A has a match, the document storage unit is not deleted, and the extraction process ends.

When the extraction process is completed, the process returns to the whole process. In the entire process, there is no more edit portion description to be processed for the structured document 901 (step 2204), so the structured document input means 101 reads the structured document 902 as the second input document (step 2204). 2201). The document editing process executing means 104 extracts the editing location description A from the document processing description means 102 (step 2202), and executes an extraction process for the structured document 902 (step 2203).

Since the extraction process for the structured document 902 is almost the same as the extraction process for the structured document 901, detailed description is omitted, and only the result is shown. As a result of processing,
As the partial structure corresponding to the first citation specifier of the edited portion description A, <title> Research on XX </ title> is extracted from the structured document 902, and the second portion of the edited portion description A is extracted. <Name> XX Jiro </ name> is extracted from the structured document 902 as a partial structure corresponding to the citation specifier of

When the extraction process for the structured document 902 ends, the process returns to the whole process. The whole process is a structured document
There is no more edit portion description to be processed for 902 (step 2204), and since the extraction process for all structured documents has been completed (step 2205), the document output means 105
The partial structure stored in the document storage unit 103 is processed (Step 2206).

The partial structure stored in the document storage means 103 at this time will be described below using an example of the storage format of the document storage means 103.

Partial structure corresponding to the first citation specifier of edit location description A <Title> Study on XX </ title><Title> Study on XX </ title><Title> Study on XX <// Title> Partial structure corresponding to the second citation specifier in edit location description A <Name> ○ × Taro </ Name><Name> XX Hanako </ Name><Name> XX Jiro </ Name> In the document storage unit 103, partial structures corresponding to each citation designator are stored as a sequence of partial structures. Moreover, the first partial structure in the list of each partial structure is extracted when a match is first established, and the second partial structure in each partial structure list is
The connection between the substructures corresponding to each citation designator is maintained in the order of arrangement, such as being extracted when the second match is made.

The document output means 105 creates a list A as shown in FIG. 10 from the partial structure by the processing method A, and outputs it (step 2206).

As described above, according to the present invention, it is possible to specify a plurality of extraction locations in one pattern, for example, as in the editing location description A. In the form of the order of the structure,
The partial structure can be extracted while maintaining the connection between the partial structures corresponding to each citation designator. Further, as in the processing method A, the extraction can be performed without specially preparing the processing for decomposing the structure. Can be handled separately for each citation specifier.

In the above-described match processing, a method of obtaining all partial structures that match an edit location description element starting from an arbitrary partial structure of a document is used as a match execution method. Method of finding the first substructure that matches the edit location description element starting from an arbitrary substructure according to the size of the area, or the last substructure that matches the edit location description element starting from an arbitrary substructure Of the substructures that match the edit location description element starting from an arbitrary substructure, or selecting the outermost substructure from among the substructures that are inclusive, or editing starting from an arbitrary substructure Of the substructures that match the location description element,
The substructures in the inclusion relationship may be selected from the method of selecting the innermost substructure, the method of obtaining all substructures that match the edit location description element starting from the outermost structure, or any other method. May be used. For example, the method of finding the first substructure that matches an edit location description element starting from an arbitrary substructure or the method of finding the last partial structure that matches an edit location description element starting from an arbitrary substructure is matched It can be applied when it is sufficient to find one of the combinations, and the processing speed is faster compared to a method of obtaining all the substructures that match the edit location description element with an arbitrary substructure as a starting point, There is an advantage that the size of the working area used is small. Also, for example, in the input document, <itemize><item> option 1 </ item><itemize><item> sub-selection A </ item><item> sub-selection B </ item></ itemize ><Item> Option 2 </ item><item> Option 3 </ item></itemize>, etc. The same kind of structure is nested such that <itemize> is further included inside <itemize> If you want to match the outermost <itemize> or match the innermost <itemize> in the above case, the edit part description element starting from an arbitrary substructure described above Among the substructures that match with, the substructure that is in the inclusion relationship is the method that selects the outermost substructure, or the substructure that has the inclusion relationship among the substructures that match the edit location description element starting from any substructure Select the innermost substructure Method can be applied to that. The method of finding all partial structures that match the edit location description element starting from the outermost structure of the document is used, for example, when you want to find all matching combinations but also want to speed up processing. can do. For example, in the example of extracting the partial structure necessary for creating the list A from the published paper information, the editing location description is described as <article information> (% <title>,% <name>). By describing in order from the outermost tag of the input document, it is possible to omit a process of trying to match the first element of the edit location description with respect to all the partial structures in the input document, thereby achieving high speed.

Next, a second embodiment will be described with reference to FIG. 26, in which a list B is created by extracting the name of the contributing society and the title of the paper from the published paper information 2. This shows that the problem (2-3) to be solved is solved.

In FIG. 26, the input document 2601, the input document 26
02 is presentation paper information 2, which is a list B to be created by the output document 2604. Also, the input document 2601 in FIG.
The example described in the format is the structured document 2701 in FIG. 27, and FIG.
27 is an structured document 2702 in FIG. 27, and an example in which the output document 2604 in FIG. 26 is described in the SGML format is an output document 2703 in FIG.

An example in which two structured documents 2701 and 2702 shown in FIG. 27 are given as input documents will be described.

Further,% <society name>&%<title> is described in the document processing description means as an edit location description for extracting a partial structure necessary for preparing the list B from the published paper information 2. And Hereinafter, the edit location description is referred to as edit location description B.

The processing method by the document output means is as follows. Hereinafter, the processing method of the following document output means will be referred to as processing method B.

1. 1. A partial structure corresponding to the first citation specifier of the edit location description B The substructure corresponding to the second citation specifier of the edited portion description B is extracted one by one from the document storage means and arranged in the above order and enclosed in a <table element> tag to form a table element. The table elements obtained by executing the above processing for all the partial structures in the storage means are arranged, and the whole is enclosed in a tag <list B> and output.

The operation under the above conditions will be described.

The structured document input means 101 reads the structured document 2701 as the first input document (step 220).
1). The document editing processing executing means 104 is
From the editing location description B (step 2202),
Execute extraction processing for structured document 2701 (step 2
203).

In the extraction process, the edit location description B is decomposed into a plurality of descriptions using the OR connector as a delimiter (step 2).
301). Since there is no OR connector in the edit location description B, there is only one decomposed description consisting of the entire edit location description B. With the edit location description B as a processing target (step 2302), an AND connector process is executed (step
2303).

In the processing of the AND connector, the edit location description B is decomposed into a plurality of descriptions using the AND connector as a delimiter.
(Step 2401). First, one% <society> of the divided descriptions is selected as a processing target (step 2402), and a matching process is executed (step 2403).

Since the matching process has been described in detail in the first embodiment of the first embodiment, only the essential points will be described. In the match processing,% <Society name> which is the first element of the edit location description
And all substructures of structured document 2701
As a result, a match is established, and <Society name> Intelligent Study Group </ Society name> is extracted as a partial structure corresponding to the first citation specifier of the edited portion description B, and is stored in the document storage unit 103. .

When the matching process between the structured document 2701 and% <conference name> is completed, the process returns to the AND connector process. AND
In the processing of the connector, the description% <title> to be processed remains (step 2404). Next,% <title> is selected as a processing target (step 2402), and a matching process is executed (step 2403). .

Since the matching process has been described in detail in the first embodiment of the first embodiment, only the essential points will be described. In the matching process targeting% <title>, a new head element% <title> of the edit location description is newly added, separately from the above-described execution of the matching process targeting% <society name>.
And all the substructures of the structured document 2701 are attempted. As a result, a match is established, and <title> XX research </ title> is extracted as a partial structure corresponding to the second citation designator of the edit location description B, and is stored in the document storage unit 103.

When the matching process between the structured document 2701 and% <title> is completed, the process returns to the AND connector process. In the processing of the AND connector, since all the processing for the decomposed description has been completed (step 2404), the matching status between the edit location description B and the input document is checked (step 2405). Since all of the descriptions separated by the AND connector of the edit location description B match, the document storage unit is not deleted.
The processing of the ND connector ends.

When the processing of the AND connector is completed, the flow returns to the extraction processing. In the extraction process, since all the processes for the decomposed description have been completed (step 2304), the edit location description B
The state of the match between the input document and the input document is checked (step 2305).
Since the edit location description B has a match, the document storage means is not deleted, and the extraction process ends.

When the extraction process is completed, the process returns to the whole process. In the whole process, since there is no more edit portion description to be processed for the structured document 2701 (step 2204), the structured document input means 101 reads the structured document 2702 as the second input document (step 2204). 2201). The document editing process executing means 104 extracts the editing location description B from the document processing description means 102 (step 2202), and executes an extraction process for the structured document 2702 (step 2203).

Since the extraction processing for the structured document 2702 is almost the same as the extraction processing for the structured document 2701, detailed description is omitted, and only the result is shown. As a result of processing,
As a partial structure corresponding to the first citation designator of the edit location description B, <Society name> Information Technical Society </ Society name> is extracted, and as the second citation designator of the edit location description A, As the corresponding partial structure, <title> Research on XX is extracted and stored in the document storage unit 103, and the extraction process ends.

When the extraction process is completed, the process returns to the whole process. In the whole process, there is no more edit portion description to be processed for the structured document 902 (step 2204), and since the extraction process has been completed for all structured documents (step 2205), the document output means 105 processes the partial structure stored in the document storage unit 103 (step 2206).

The partial structure stored in the document storage means 103 at this time will be described below using an example of the storage format of the document storage means 103.

Partial structure corresponding to the first citation specifier in edited part description A <Society name> Intelligence Research Group </ Sociation name><Societyname> Information Research Group </ Sociation name> Second edited part description A <Title><title><title> Research on XX </ title> The document output unit 105 derives the figure from these partial structures using the processing method B described above. A list B such as 27 output documents 2703 is created and output (step 2206).

As described above, according to the present invention, an AND connector representing an unordered parallel relationship can be described.
For example, like the processing of the first element of the edit location description in the matching processing in the above example, each description separated by an AND connector is attempted to be matched starting from all the substructures of the structured document. As shown in steps 2405 and 2406 of the processing of the AND connector, only the combinations in which all the matches of the separated descriptions succeeded are stored in the document storage unit 103, so that the descriptions before and after the AND connector are matched in random order. To extract the partial structure.

Next, as Example 3, parentheses and O
The interpretation operation of the R connector will be described.

For example, a paper described in SGML as shown in FIG. A partial structure representing a figure surrounded by tags <figure> and </ figure> and a document data, and a partial structure representing a first figure surrounded by tags <chapter 1> and </ chapter 1> 2. A partial structure representing a diagram surrounded by tags <figure> and </ figure> and a document data and a partial structure representing a second chapter surrounded by tags <chapter 2> and </ chapter 2> Are extracted in this order, and the whole is surrounded by tags of <paper> and </ paper>, and the operation of extracting the figure of the first chapter and the figure of the second chapter will be described.

An example in which the structured document 2801 shown in FIG. 28 is given as an input document will be described. Also, (<Chapter 1> | <Chapter 2>)% <Figure> is described in the document processing description means as the edit location description for extracting the figures of Chapter 1 and the figures of Chapter 2 from the paper. Suppose Hereinafter, the edit location description is referred to as edit location description C.

The document output means is the document storage means 103
Is output as is.

The operation under the above conditions will be briefly described.

When the structured document input means 101 receives the structured document 2801
Is read (step 2201), and the document editing
Extracts the edit location description C from the document processing description means 102 (step 2202) and executes an extraction process on the structured document 2801 (step 2203).

In the extraction processing, the edit location description C has an OR connector. However, since the edit location description C is enclosed in parentheses, the edit location description C cannot be decomposed into a plurality of descriptions. As a processing target (step 2302), the processing of the AND connector is executed (step 2303).

In the processing of the AND connector, the edit location description C
Does not include an AND connector, the edit location description C is processed (step 2402), and a match process is executed (step 2403).

In the matching process, the head element (<Chapter 1> | <Chapter 2>) of the edit location description C is noted (250).
1) Remove parentheses before and after (<first chapter> | <second chapter>) (step 2503), and execute an extraction process for <first chapter> | <second chapter> (step 2504).

In the extraction process, <Chapter 1> | <Chapter 2> is decomposed by an OR connector (step 2301), and <Chapter 1> is processed (step 2302), and the processing of the AND connector is performed. Execute (step 2303).

Details of the subsequent processing of the AND connector are omitted, and as a result, a. <Chapter 1> matches structured document 2801 a-1. No extracted partial structure a-2. The focused partial structure of the structured document 2801 is <Chapter 1>, and the processing of the AND connector is terminated, and the process returns to the extraction processing.

In the extraction processing, the processing of the AND connector is executed with the second decomposed description <Chapter 2> as the processing target. The processing result of the AND connector for <Chapter 2> is b. Match between <Chapter 2> and structured document 2801 is established b-1. No extracted partial structure b-2. The focused partial structure of the structured document 2801 is <Chapter 2>, and the process returns to the extraction processing.

In the extraction processing, at least one match of the description delimited by OR is satisfied (step 230).
5) Assuming that the match of <Chapter 1> | <Chapter 2> has been established, the extraction process is terminated, and the process returns to the match process.

In the matching process, since the connector between the element of interest (<Chapter 1> | <Chapter 2>) and the next element% <Figure> is a hierarchical connector, the AND connection Processing result of child a-2. And b-2. From the above a. For the match, the inside of <Chapter 1> is the partial structure of interest of the structured document 2801 at present, and b. For a match of
The inside of <Chapter 2> is the partial structure of the structured document 2801 that is currently focused on (step 2507).

The point of interest of the edit location description C is the next element%
The process is moved to <FIG> (step 2508), and a match is attempted with the two partial structures of interest in the structured document 2801 (step 2505).

As a result, a. For the match, <figure> FIG. 1 </ figure> is extracted, and b. For the match, <figure> FIG. 2 </ figure> is extracted and stored in the document storage means 103 (step 25).
11).

Finally, the document output means 105 outputs the extracted partial structure (step 2206), and the entire process ends.

FIG. 2 is a configuration diagram of a second embodiment of the present invention. Referring to FIG. 2, in addition to the configuration of the first embodiment, the document editing method of the present embodiment interprets an operation description by an output document storage unit 106 that stores a structured document and a partial structure, Action description interpreting means 107 for executing editing processes such as adding documents, combining documents, and counting the number of documents, and accumulating structured documents and partial structures in the output document accumulating means 107.
And a document-specific preprocessing description unit 108 that describes an operation to be performed before starting the extraction process for each read document.
Document-specific post-processing description means for describing an operation to be executed each time the extraction processing is completed for each read document
109, a document-specific pre-processing execution unit 110 that notifies the operation description interpreting unit of the operation description described in the document-specific pre-processing description unit before the extraction process is performed on each read document. And a post-document post-processing execution unit 111 for notifying the operation description interpretation unit of the operation description described in the post-document post-processing description unit every time the extraction process is completed for each of the read documents. An initial processing description unit 112 describing an operation to be executed before starting the extraction process on the first document of the read documents, and an operation to be executed after the extraction process is completed on all the read documents. Before performing the extraction processing on the first document of the read document, and notifying the behavior description described in the initial processing description means to the behavior description interpretation means. The period processing execution means 114,
After the extraction process for all the read documents is completed, the end-time process executing unit 11 for notifying the operation description interpreting unit of the operation description described in the end process description unit 11
5, a document correcting unit 116 that receives a tag name change instruction, a structure deletion instruction, a character string change instruction, or a character string deletion instruction and executes each process, and a document that sorts a structured document or a partial structure according to a specified key. And sorting means 117.

Next, the operation will be described with reference to FIGS.
Description will be made with reference to FIGS. 31, 32, 33, 34, and 35.

FIG. 29 is a flow chart showing the overall processing operation of the second embodiment.

After the initial processing execution means 114 executes the initial processing (step 2901), the structured document input means 101 reads one of a plurality of structured documents to be edited (step 290).
2). Further, after the document-specific preprocessing executing means 110 executes the document-specific preprocessing (step 2903), the document editing processing executing means 104
Retrieves one edit processing description from the document processing description means 102 (step 2904), executes extraction / behavior description interpretation processing (step 2905), and when there is an edit processing description to be processed next (step 2906) Returns to the processing 2904 for extracting one editing processing description. If there is no editing processing description to be processed, the post-processing unit 111 executes the post-processing for each document (step 2907). It is checked whether there is a structured document to be processed (step 2908). If the processing for all the structured documents has not been completed yet, the process returns to the processing of reading one document in step 2902, and if the processing for all the structured documents has been completed, the end-time processing execution means After the terminal 115 executes the end processing (step 2909), the document output unit 105 outputs the partial structure stored in the output document storage unit 106 as it is or after processing (step 291).
0).

The operation flow in the initial processing is shown in FIG.
This will be described with reference to FIG.

In the initial processing, the initial processing executing means 114
The initial process description is read from the initial process description unit 112 (step 3001), the read initial process description is notified to the operation description interpretation unit 107, and the operation description interpretation process is executed (step 3002).

The operation flow in the document pre-processing is as follows.
This will be described with reference to FIG.

In the document-based pre-processing, the document-based pre-processing executing means
110 reads the document-specific preprocessing description from the document-specific preprocessing description means 108 (step 3101), notifies the behavior description interpretation means 107 of the read document-specific preprocessing description, and executes the behavior description interpretation processing (step 3101). Step 3102).

The operation flow in the post-document post-processing is as follows:
This will be described with reference to FIG.

In the post-processing for each document, the post-processing execution means for each document
111 reads the document-specific post-processing description from the document-specific post-processing description means 109 (step 3201), notifies the read document-specific post-processing description to the behavior description interpretation means 107, and executes the behavior description interpretation processing (step 3201). Step 3202).

The operation flow in the end-time processing is shown in FIG.
This will be described using 33.

In the end-time processing, the end-time processing executing means 115
Reads the end-time process description from the end-time process description unit 113 (step 3301), notifies the read-out end-time process description to the behavior description interpretation unit 107, and executes the behavior description interpretation process (step 3302).

The operation flow in the extraction and operation description interpretation processing will be described with reference to FIG.

In the extraction / behavior description interpretation process, the document editing process executing means 104 executes the extraction process using the editing location description of the editing process description extracted in the process of extracting one editing process description in the step 2904 ( Step 3401), and as a result, if a match is established (step 3402), the partial structure extracted by the extraction processing is stored in the document storage unit 10
3 and notifies the action description interpreting means 107 together with the action description in the extracted edit processing description to execute the action description interpretation processing (step 3403). If no match is found as a result of executing the extraction process, the operation description interpretation process is not executed, and the extraction / operation description interpretation process ends.

An operation flow in the operation description interpretation processing will be described with reference to FIG.

In the operation description interpretation processing, the operation description interpretation means
107, interpreting the notified operation description, if a tag name change instruction, structure deletion instruction, character string change instruction, or a document correction instruction such as a character string deletion instruction, (step 3501) The document modification instruction and the designated partial structure are notified to the document modification means 116, and a modification result is obtained (step 3502). If the notified operation description is a document sort instruction (step 3503), the document sort instruction and the specified partial structure
Notification is made to 117 to obtain a sorted result (step 3504).
If the notified operation description is neither a document correction instruction nor a document sorting instruction, the operation description is stored in a temporary variable, calculated, or stored in the output document storage unit 106 in accordance with the operation description. An operation execution process is executed (step 3505). After performing the document correction process in step 3502, the document sorting process in step 3504, or the operation execution process in step 3505, if there is still an operation description to be processed (step 3506), the operation description interpretation Return to the beginning of the process. If there is no more operation description to be processed, the operation description interpretation process ends.

Note that the extraction process in FIG.
Is the same as the extraction process described with reference to FIG.

[0141]

Next, examples of the second embodiment of the present invention will be described with reference to FIGS. 2, 23, 29, 30, 31, 32, and 3.
3, the operation of the system according to the configuration of FIGS. 34 and 35 will be described using a specific example.

For example, as shown in FIG. 37, the title is extracted from the paper information of the input document 3701 and the input document 3702 by the document editing method 3703, and the number of authors of each title is counted. And a list attached to the total number of all authors at the end (hereinafter referred to as List C)
As an output document 3704.

Input documents 3701 and 3702 are structured documents shown in FIG.
It is assumed that the format is an SGML format such as 901 and 902.

The list C to be created is in the SGML format as shown in FIG. 1. Partial structure representing the title of the paper enclosed by tags <paper title> and </ paper title> The substructures that represent the number of authors enclosed by the tags <number of authors> and </ number of authors> are arranged in this order, and the entire substructure that is enclosed by the tags <table element> and </ table element> Arrange multiple,
Finally, the partial structure <List C> and </ List C> are the entire sequence of substructures with the added substructure indicating the total number of authors enclosed by the tags <total number> and </ total number>. Expressed in the format enclosed by.

The document processing description means stores the following two editing processing descriptions: an editing processing description D-1 and an editing processing description D-2. Note that the variables daimei and
The variable count is a variable internally managed by the behavioral description interpreting means 107. The variable daimei is a variable that can store a partial structure, and is used here to store the extracted partial structure. The variable count is a variable that can store an integer value, and is used here to count the number of authors for each paper. Edit processing description D-1: Next edit location description 1 and operation description 1
Edited part description 1:% <title> Behavioral description 1: Changed the <title> tag in the substructure corresponding to the first citation specifier of edited part description 1 to <article title> tag , Stored in the variable daimei. Editing process description D-2: Next editing location description 2 and operation description 2
Edited part description 2:% <number of people> Action description 2: The number of partial structures corresponding to the first citation specifier of edited part description 2 is counted, and the value is stored in a variable count.

The initial processing description means stores the following two steps of initial processing description 1 and initial processing description 2. Note that the variable total and the variable table are
These are variables managed internally by the operation description interpreting means 107. The variable total is a variable that can store an integer value, and is used here to count the total number of authors. The variable table is a variable that can store a partial structure, and is used here to create a sequence of table elements. Initial processing description 1: Assign 0 to variable total Initial processing description 2: Empty the contents of variable table.

The document-specific pre-processing description means stores the following document-specific pre-processing description 1. Preprocessing description for each document 1: 0 is substituted for the variable count.

The document-specific post-processing description means stores the following two steps: the following document-specific post-processing description 1 and the following document-specific post-processing description 2. Post-processing description for each document 1: Increase the value of variable total by the value of variable count. Document-specific post-processing description 2: <table element> Contents of variable daimei <number of authors> Contents of variable count </ number of authors> Configure partial structure of <table element> and add it to variable table. The description means includes the following end processing description 1
Is stored. End-time process description 1: <List C> Contents of variable table <Total number of people> Contents of variable total </ Total number of people></ List C> A partial structure is configured and stored in the output document storage means.

Further, the document output means outputs the document stored in the output document storage means as it is.

The operation under the above conditions will be described.

The initial processing execution means 114 executes the initial processing.
(Step 2901) The initial processing description 1 and the initial processing description 2 are read from the initial processing description means 112 (Step 3001), and the operation description interpretation means 107 is notified to execute the operation description interpretation processing (Step 3002). .

The operation description interpreting means 107 first executes the operation execution processing by interpreting the initial processing description 1 (step 3505). As a result, the content of the variable total managed internally by the behavioral description interpreting means 107 is initialized to zero. Next, the behavior description interpreting means 107 interprets the initial processing description 2 and executes the behavior execution processing (step 3505). As a result, the contents of the variable table internally managed by the operation description interpretation means 107 are initialized to empty.

When the execution of the initial processing is completed, the process returns to the whole processing, and the structured document input means 101 reads the structured document 901 as the first input document (step 2902).

The document-specific preprocessing execution means 110 executes the document-specific preprocessing (step 2903), and reads the document-specific preprocessing description 1 from the document-specific preprocessing description means 108 (step 310).
1) Notify the operation description interpretation means 107 to execute the operation description interpretation processing (step 3102).

The operation description interpreting means 107 executes the operation execution processing by interpreting the document-specific preprocessing description 1 (step 3).
505). As a result, the contents of the variable count internally managed by the operation description interpretation means 107 are initialized to zero.

When the execution of the pre-processing for each document is completed, the process returns to the whole processing, and the document editing processing means 104 extracts the editing processing description D-1 from the document processing description means 102 (step 2904), and extracts and operates. Execute description interpretation processing (step
2905).

In the extraction / behavior description interpretation processing, the document editing processing executing means 104 executes the extracted editing processing description D-1.
The extraction processing of the structured document 901 is executed by using the edit location description 1 of (1) (step 3401). As a result of the execution of the extraction process, a match is established, and a study on <title> XX is extracted as a partial structure corresponding to the first citation specifier of the edit location description 1. Because a match was made (step 3402)
The document editing process executing unit 104 notifies the operation description interpreting unit 107 of the operation description 1 of the extracted editing process description D-1 and the extracted partial structure, and causes the operation description interpretation process to be executed (step 3403).

In the operation description interpretation processing, the operation description interpretation means
107 interprets the given action description 1. Behavior description 1
Contains a document correction instruction (step 3501),
The operation description interpreting means 107 notifies the document correcting means 116 of the extracted document and a correction instruction of “change <title> to <article title>”, and causes the document correcting processing to be executed. As the execution result of the document correction processing, the behavioral description interpreting means 107
Receives the subdocument <Research title> XX Research << Research title>. Further, the action description interpreting means 107 interprets the remaining processing of the action description 1 and performs an action execution process (step 3505), and converts the received partial document into a variable daimei which is internally managed by the action description interpreting means 107. To be stored.

[0159] The action description interpretation processing is completed, and further, the extraction / action description interpretation processing is completed, the process returns to the overall processing, and the extraction / action description interpretation processing using the next editing processing description D-2 is similarly performed. Be executed.

In the extraction / behavior description interpretation process using the edit process description D-2, the match with the edit location description 2 causes the <name> ○ × Taro </ name><name> XX Hanako </ name> The two partial structures are extracted, and by interpreting the behavioral description 2, 2 is substituted for a variable count internally managed by the behavioral description interpreting means 107.

Since all the editing process descriptions of the document process description unit 102 have been completed (step 2906), the post-processing unit 111 executes post-processing for each document (step 2907).
The value of the variable “total” internally managed by the behavioral description interpreting means 107 is 2, and the contents of the variable “table” internally managed by the behavioral description interpreting means 107 are <table element><title of the article> Study on XX << / Title><Number of authors> 2 </ Number of authors></ Table element>

Similarly, the processing of the structured document 902 is performed,
As a result, the variable t managed internally by the operation description
The value of otal is incremented by 1 to become 3, and a new partial structure is added to the variable table internally managed by the behavioral description interpreting means 107. The contents of the variable table are <table elements><title of article> × Research on × 〈Thesis title〉 ＜ Number of authors ＞ 2 〈Number of authors〉 〈/ Table elements〉 ＜ Table elements ＞ ＜ Article title ＞ Research on ○○ 〈Article title〉 ＜ Number of authors ＞ 1 〈/ Number of authors〉 </ Table element>.

Since the processing for all the input documents has been completed (step 2908), the ending processing execution means 115 executes the ending processing (step 2909). As a result, <list C><tableelement><articletitle>> Research on XX </ title><number of authors> 2 </ number of authors></ table element><tableelement><title of the article> Study on XX </ title of the article><number of authors> 1 </ author The number of persons></ table element><total number of persons> 3 </ total number of persons><listC> is completed and stored in the output document storage means 106.

Finally, the document output means 105 outputs the list C stored in the output document storage means 106 (step 2910).

In the above example, the operation description interpreting means 107
Interprets the document correction instruction in the operation description 1 and causes the document correction means 116 to execute the document correction processing.
, The action description interpreting means 107 may perform the document correction processing in the action execution processing of step 3505.

Although not described in the above example, similarly, if the action description notified to the action description interpreting means 107 includes a document sort instruction, the document sort means 117 is prepared. The description interpreting means 107 makes the document sorting means 117
In addition to executing the document sorting process, the document sorting unit 117
May not be prepared, and the operation description interpreting means 107 may perform the document sorting process in the operation execution process of step 3505.

FIG. 3 is a configuration diagram of a third embodiment of the present invention. Referring to FIG. 3, the document editing method according to the present embodiment, in addition to the configuration of the second embodiment, receives a deletion request for the read document, and transmits the deletion request to the document editing processing execution unit. An input document deletion request receiving unit 118 for notifying the operation description interpreting unit is further provided.

Next, the operation will be described with reference to FIGS.
This will be described with reference to FIGS. 32, 33, 34, and 36.

FIG. 36 is a flowchart showing the overall processing operation of the third embodiment.

After the initial processing execution means 114 executes the initial processing (step 3601), the structured document input means 101 waits for the arrival of a structured document to be edited (step 3602). Also, the input document deletion request receiving means 118 waits for an input document deletion request (step 3603).

When a structured document has arrived, the structured document input means 101 reads one of the arrived structured documents (step 3604). Furthermore, after the document-specific preprocessing execution means 110 executes the document-specific preprocessing (step 3605), the document editing processing executing means 104 extracts one editing processing description from the document processing description means 102 (step 3606) and extracts The action description interpretation process is executed (step 3607), and if there is an edit process description to be processed next (step 3608), the process returns to the process of extracting one edit process description in step 3606, and the process should be further processed. If there is no edit processing description, the post-document post-processing execution unit 110 executes post-document post-processing (step 3609), and then determines whether to wait for the arrival of the structured document (step 3610). If it is determined that the structured document should still be waited for, the process returns to the process of waiting for the arrival of the structured document. If it is determined that the processing for all structured documents has been completed, the process at the end is executed. After the means 115 executes the termination processing (step 3611),
The document output means 105 outputs the partial structure stored in the output document storage means 106 as it is or after processing (step 3612).

When the input document deletion request receiving means 118 receives the input document deletion request, the input document deletion request receiving means 118 notifies the document editing processing execution means 104 and the operation description interpretation means 107 of the deletion request. The document editing process executing means 104, which has been notified of the deletion request from the input document deletion request receiving means 118, deletes the partial structure relating to the document for which the deletion request has been made from the document storage means 103 (step 3613). To the operation description interpreting means 107. The deletion request is notified from the input document deletion request receiving means 118, and the document editing processing execution means 104
Behavior description interpreting means 10 notified of the partial structure deleted from
7 changes the internal information of the operation description interpretation means 107 and the contents of the output document storage means 106 based on the information such as the name of the document requested to be deleted and the deleted partial structure, so that the requested document arrives. State (step 3
614).

Note that the initial processing in FIG.
This is the same as the initial processing described with reference to FIG.

The pre-processing for each document in FIG. 36 is the same as the pre-processing for each document described with reference to FIG.

The extraction / behavior description interpretation process in FIG. 36 is the same as the extraction / behavior description interpretation process described with reference to FIG.

The post-processing for each document in FIG. 36 is the same as the post-processing for each document described with reference to FIG.

The processing at the end in FIG.
This is the same as the termination process described with reference to FIG.

[0178]

FIG. 3 and FIGS. 23, 30, 31, 32, 33, and 33 are examples of the third embodiment of the present invention.
4. The operation of the system according to the configuration of FIG. 36 will be described using an example similar to the example used in the example of the second embodiment.

However, 1. 1. Structured document 901 arrives 2. Structured document 902 arrives 3. A request to delete structured document 901 arrives. It is assumed that input documents and requests arrive in the order of arrival of another structured document.

First, structured document 901 and structured document 902
Sequentially arrives, processing is performed in the same manner as in the description of the second embodiment. As a result, the value of the variable total managed internally by the operation description interpretation means 107 becomes 3, and The contents of the variable table internally managed by 107 are as follows: <Table element><Articletitle> Study on XX </ Article title><Number of authors> 2 </ Number of authors></ Table element><Tableelement><ArticleTitle> Study on XX </ Thesis title><Number of authors> 1 </ Number of authors></ Table element> Further, the document storage unit 103 stores a partial structure for each extracted structured document. The partial structure extracted from the structured document 901 and the partial structure corresponding to the first citation specifier of the edit location description 1 <Title> Study on XX </ Title> Partial structure corresponding to the first citation specifier in Edited Description 2 <Name> ○ × Taro </ Name><Name> XX Hanako </ Name> Structured document Substructure extracted from 902 Substructure corresponding to the first citation specifier in edit location description 1 <Title> Study on XX </ title> Substructure corresponding to the first citation specifier in edit location description 2 <Name> XX Jiro </ name>

Next, when a request to delete the structured document 901 arrives (step 3603), the input document deletion request receiving means 118 causes the document editing processing executing means 104 and the operation description interpreting means 107 to execute.
The deletion request. Upon receiving the deletion request, the document editing process executing means 104 deletes the partial structure related to the input document 901 from the document storing means 103, and the content of the document storing means 103 is the partial structure extracted from the structured document 902. Substructure corresponding to the first citation specifier in Description 1 <Title> Study on XX </ Title> Substructure corresponding to the first citation specifier in Edited Description 2 <Name> XX Jiro </ Name > When the operation description interpreting unit 107 receives the deletion request from the input document deletion request receiving unit 118 and is notified of the deletion of the partial structure from the document editing process executing unit 104, the deleted document has arrived. In order to make the state equal to the case where there is no data, the operation description interpreting means 107 subtracts 2 from the value of the variable "total" internally managed to obtain 1, and a part of the contents of the variable table internally managed by the operation description interpreting means 107. Is deleted, and the content of the variable table is changed to <table element><thesistitle> Research on XX </ title of the article><number of authors> 1 </ number of authors></ table element>.

Thereafter, every time another input document arrives, the same processing as in the description of the second embodiment is performed, and when all the input documents arrive, the end-time processing is executed ( Step 3611), list C is output to output document storage means 106.
Is stored, and the document output means 105 outputs the list C (step 3612).

In the above example, if it is determined that the arrival of the structured document should be waited, the execution of the termination processing (step 3611) and the execution of the document output processing (step 3612) are not performed. Each time one document is processed,
After the post-document processing (step 3610), the execution of the end processing (step 3611) and the execution of the document output processing (step 3612) may be performed each time. In this case, the totalized results of the documents that have arrived so far are output as the list C every time. For example, in the above example: 1. Structured document 901 arrives 2. Structured document 902 arrives When an input document or a request arrives in the order of arrival of the structured document 901 deletion request, a list C as shown in FIG. 39 is obtained in the order of the output documents 3901, 3902, and 3903.

The processing of the operation description interpreting means 107 when the deletion request is received includes a method other than the method of deleting a portion related to the document requested to be deleted from the variables managed internally by the operation description interpreting means 107. After discarding all contents such as variables managed internally by the operation description interpreting means 107, based on the document storage means 103 in which the partial structure related to the document requested to be deleted has been deleted, The entire process may be executed as if the documents arrived in the same order again, and may be in the same state as when the document requested to be deleted has not arrived.

In the example described in the above embodiment, for example, as shown in FIG.
The substructure corresponding to each quote specifier is
This is realized as a database in which data arranged in the order in which matches are established is stored on a memory or a disk. Alternatively, for example, as shown in FIG. 5, the document storage unit 103 may store a partial structure for each extracted structured document, and further store the partial structure for each citation designator.

The document processing description means 102 includes, for example,
As shown in FIG. 6, each edit location description is stored in a separate storage area, and is realized as a database stored on a memory or a disk. Alternatively, as shown in FIG. 7, for example, the document processing description means 102 may store each editing processing description including a set of an editing location description and an operation description in a separate storage area.

The operation description interpreting means 107 may use a generally well-known programming language as an operation description and use an interpreter of the programming language in addition to a configuration for interpreting and executing an original operation description. It is possible.

Also, the present invention is applicable to the editing location description, which is not described by the symbols used in the embodiments, as long as the correspondence between the symbols and each component of the editing location description is clear. Furthermore, in the embodiment, the edit location description is represented by using a symbol, but the edit location description can be represented by a graphic. In this case, the present invention is applicable.

In the present embodiment, a structured document in the SGML format is used as an example, but the present invention can be applied to structured documents in other formats. The means for expressing the structure of the document may be a figure or color such as a square instead of a character string (tag) having a special meaning, such as in the SGML format. Further, according to the present invention, even if the input document is not a document whose structure is represented by special characters or symbols, for example, if the document can be structured based on the description contents, the input means interprets the structure of the document. Thus, editing processing can be performed in the same manner as in the above example. The output document is not limited to a document whose structure is represented by special characters or symbols.For example, "The output document is stored in the output document storage unit after all tags are deleted by the document correction unit. By giving an operation description such as "do", a document without special characters or symbols expressing the structure can be output. Further, the present invention is applicable even if the structured document is configured as a set of a plurality of structures connected in a network by a reference pointer or a set of a plurality of documents connected in a network by a reference pointer. It is possible.

In the embodiment, the example in which the document to be read and the document to be output are in the same SGML format is used. However, the present invention can be applied even when the input document and the output document have different description formats.

Also, in the present invention, the minimum rules for identifying means (tags and the like) for expressing the structure of the input document (for example, in the case of the SGML format, the structure must be surrounded by a start tag and an end tag). The start tag is a character string that ends with <begins with>, and the end tag is with </ begins with>
Expression of the document structure, such as a character string ending with
Optional tags) are sufficient.
Neither process constituting the present invention requires a structure definition (such as a grammar definition indicating a meaningful configuration of a tag) for interpreting a structured document. That is, (1) a case where a structured document whose structure definition is ambiguous is input or output, (2) a case where a structured document whose structure definition is frequently changed is input or output, or (3) When designing, creating, or operating a system for the purpose of use described in “Technical field to which the system belongs,” (3) if the work of designing, creating, and maintaining the structure definition is omitted, the system is constructed and operated. In a case where the number of steps for the document editing is significantly improved, the document editing method of the present invention has an effect that the work load such as design, creation, and maintenance of the structure definition can be reduced.

Conversely, the structured document input means 101 and the document output means 105 may check the document structure of the input document and the output document.

[0193]

As described above, according to the present invention, it is possible to specify a plurality of extraction locations in one pattern as in the editing location description A, for example. In the form of an order, a partial structure can be extracted while maintaining the connection between the partial structures corresponding to each citation specifier, and further, without specially preparing a processing for decomposing the structure, for example, the processing method As in A, there is an effect that the extracted partial structure can be handled separately for each citation designator.

Also, for example, as shown in Example 2 of the first embodiment, the present invention can describe and process AND connectors representing an unordered parallel relationship. When a structured document described in a format such as SGML is handled, there is an effect that an edited portion description for specifying a partial structure to be extracted from an input document can be simply described.

The present invention also has an effect that by selecting a match execution method according to a use or a request, it is possible to respond to requests such as an increase in processing speed and a size of a work area to be used. is there.

[Brief description of the drawings]

FIG. 1 is a configuration diagram of a first embodiment of the present invention.

FIG. 2 is a configuration diagram of a second embodiment of the present invention.

FIG. 3 is a configuration diagram of a third embodiment of the present invention.

FIG. 4 is an explanatory diagram showing one configuration of the document storage means of the present invention.

FIG. 5 is an explanatory diagram showing one configuration of the document storage means of the present invention.

FIG. 6 is an explanatory diagram showing one configuration of the document processing description means of the present invention.

FIG. 7 is an explanatory diagram showing one configuration of the document processing description means of the present invention.

FIG. 8 is an explanatory diagram showing one example of use of the document editing method of the present invention.

FIG. 9 is an explanatory diagram showing an example of an input document of the document editing method according to the present invention.

FIG. 10 is an explanatory diagram showing an example of an output document of the document editing method according to the present invention.

FIG. 11 is an explanatory diagram showing an example of an operation of a conventional document editing method.

FIG. 12 is an explanatory diagram showing an example of an operation of a conventional document editing method.

FIG. 13 is an explanatory diagram showing an example of a document tag match according to the present invention.

FIG. 14 is an explanatory diagram showing an example of a document character pattern match according to the present invention.

FIG. 15 is an explanatory diagram showing an example of a wildcard tag match according to the present invention.

FIG. 16 is an explanatory diagram showing an example of a negative designator of the present invention.

FIG. 17 is an explanatory diagram showing an example of a quote specifier according to the present invention.

FIG. 18 is an explanatory view showing an example of a sequential connector of the present invention.

FIG. 19 is an explanatory diagram showing an example of a hierarchical connector of the present invention.

FIG. 20 is an explanatory diagram showing an example of an AND connector according to the present invention.

FIG. 21 is an explanatory diagram showing an example of an OR connector of the present invention.

FIG. 22 is a flowchart showing an overall processing operation according to the first embodiment of the present invention.

FIG. 23 is a flowchart showing an example of an extraction process according to the method of the present invention.

FIG. 24 is a flowchart showing an example of extraction processing according to the method of the present invention.

FIG. 25 is a flowchart showing an example of a matching process according to the method of the present invention.

FIG. 26 is an explanatory diagram showing one example of use of the document editing method of the present invention.

FIG. 27 is an explanatory diagram showing an example of an input document and an output document of the document editing method according to the present invention.

FIG. 28 is an explanatory diagram showing an example of an input document of the document editing method according to the present invention.

FIG. 29 is a flowchart illustrating an overall processing operation according to the second embodiment of this invention.

FIG. 30 is a flowchart showing an example of an initial process of the method of the present invention.

FIG. 31 is a flowchart showing an example of document-based preprocessing according to the method of the present invention.

FIG. 32 is a flowchart showing an example of post-processing for each document according to the method of the present invention.

FIG. 33 is a flowchart showing an example of an end process of the method of the present invention.

FIG. 34 is a flowchart showing an example of extraction / behavioral description interpretation processing according to the method of the present invention.

FIG. 35 is a flowchart showing an example of an operation description interpretation process according to the method of the present invention.

FIG. 36 is a flowchart showing an overall processing operation according to the third embodiment of the present invention.

FIG. 37 is an explanatory diagram showing one example of use of the document editing method of the present invention.

FIG. 38 is an explanatory diagram showing an example of an output document of the document editing method according to the present invention.

FIG. 39 is an explanatory diagram illustrating an example of an output document of the document editing method according to the present invention.

[Explanation of symbols]

101 structured document input means 102 document processing description means 103 document storage means 104 document editing processing execution means 105 document output means 106 output document storage means 107 action description interpretation means 108 document-specific preprocessing description means 109 document-specific post-processing description means 110 Document-based pre-processing execution means 111 Document-based post-processing execution means 112 Initial processing description means 113 End-time processing description means 114 Initial processing execution means 115 End-time processing execution means 116 Document correction means 117 Document sorting means 118 Input document deletion request receiving means 801, 802, 2601, 2602, 3701, 3702 Input documents 901, 902, 1302, 1402, 1502, 1602, 1702, 1802, 190
2, 2002, 2102, 2701, 2702, 2801 Structured document 803, 2603, 3703 Document editing method 804, 1101, 1201, 2604, 2703, 3704, 3901, 3902, 390
3 Output documents 1102, 1103 Substructure 1202 Subdocuments 1301, 1401, 1501, 1601, 1701, 1801, 1901, 2001, 21
01 Edit location description

Claims (19)

[Claims] 1. A method for reading a plurality of structured documents and extracting a partial structure from the structured document according to a pattern description designating a plurality of extraction locations in units of a document structure while maintaining a connection between the extraction locations. A document editing method characterized by the following. 2. A structured document input means for sequentially reading one or more structured documents, and a document tag, a document character pattern, a document tag for designating a partial structure which is a part of the input document read by the structured document input means. At least one edit location description is formed by combining an edit location description element composed of a negation specifier, a quote specifier, an order connector, a hierarchical connector, and parentheses with an AND connector, an OR connector, and parentheses. Document processing description means, and the partial structure is divided for each citation specifier in the edit location description described in the document processing description means, and
A document accumulation unit that accumulates in the order in which a match between the input document and the edit location description is established; an edit location description extracted from the document processing description means; and each edit location description element and the input document constituting the edit location description And accumulates a partial structure corresponding to the citation specifier described in the edited portion description in which the match has been established in the document storage means,
When at least one match of the edit location description elements connected by the AND connector in the edit location description does not hold, the partial structure corresponding to each edit location description element connected by the AND connector is changed. If no match is found between the edit location description elements connected by OR connectors in the edit location description and the edit location description elements are deleted from the document storage means, each edit location description element Document edit processing executing means for deleting a partial structure corresponding to the document from the document storage means and performing extraction processing, and document output means for outputting the document stored in the document storage means as it is or after processing. Document editing method characterized by the following. 3. A structured document input means for sequentially reading one or more structured documents, and a document tag, a document character pattern, a document tag for designating a partial structure which is a part of the input document read by the structured document input means. An edit part description element composed of a wild card tag, a negation specifier, a quotation specifier, an order connector, a hierarchical connector, and parentheses,
An R connector, a document processing description unit in which one or more edit portion descriptions connected by parentheses are described, and the partial structure is divided for each citation specifier in the edit portion description described in the document process description unit. And, a document storage means for storing in the order in which a match between the input document and the edit location description is established, and an edit location description element which extracts the edit location description from the document processing description means and configures the edit location description, Attempts to match the input document, accumulates a partial structure corresponding to the citation specifier described in the edited location description in which the match has been established, in the document storage means,
At least one of the edit location description elements connected by the D connector
If no match is found, the partial structure corresponding to each edit location description element connected by the AND connector is deleted from the document storage means, and the partial structure is connected by the OR connector in the edit location description. If none of the edit location description elements match, the document edit processing is executed to delete the partial structure corresponding to each edit location description element connected by the OR connector from the document storage unit and perform the extraction processing. And a document output unit that outputs the document stored in the document storage unit as it is or after processing. 4. The document processing description unit includes one editing process description in which an operation description describing an operation to be executed at the time of the extraction processing by the document editing process executing unit is described in association with the editing location description. The document editing process executing means described above executes the extracting process, notifies the action description interpreting means of the extracted partial structure remaining in the document storage means and the action description, and outputs the document output. Means for outputting the structured document or partial structure stored in the output document storage means as is, or processing the output, and interpreting the operation description with an output document storage means for storing the structured document or partial structure;
An operation description interpreting means for executing an editing process such as adding a document, combining documents, counting the number of documents, and accumulating a structured document or a partial structure in the output document accumulating means. Item 2. The document editing method according to item 2 or 3. 5. A document-specific pre-processing description unit that describes an operation to be executed each time before starting the extraction process on each of the read documents, and the editing for each of the read documents. Document-specific post-processing description means describing an operation to be executed each time processing is completed, and document-specific pre-processing description means each time before the extraction processing is performed on each of the read documents. A document-based pre-processing execution unit that notifies the described operation description to the operation description interpretation unit; and a document-specific post-processing description unit each time the editing process for each of the read documents is completed. 5. The document editing method according to claim 4, further comprising: a post-processing unit for each document for notifying the behavior description described in (1) to the behavior description interpretation unit. 6. An initial processing description unit that describes an operation to be executed before the structured document input unit reads the first document, and after the extraction process and the editing process for all the read documents are completed. An end process description unit describing an operation to be executed; and an initial process for notifying the operation description interpretation unit of the operation description described in the initial process description unit before the structured document input unit reads the first document. Execution means; and end-time processing execution means for notifying the operation description interpretation means of the operation description described in the end processing description means after the extraction processing and the editing processing for all the read documents are completed. 6. The document editing method according to claim 4, further comprising: 7. When a structure name (hereinafter, referred to as a tag name) change instruction of a structured document is received, a specified tag name in a specified document is replaced with another specified tag name, Also, when a structure deletion instruction is received, a structure starting with a specified tag name in a specified document is deleted. When a character string change instruction is received, a specification in a specified document is deleted. Replacing the specified character string with another specified character string, and further comprising a document correcting unit for deleting the specified character string in the specified document when a character string deletion instruction is received, 7. The document editing method according to claim 4, wherein the behavior description interpreting means executes an editing process including an instruction to the document correcting means according to the interpretation of the behavior description. 8. A document sorting unit for sorting a designated structured document or partial structure according to a designated key, wherein the operation description interpreting unit instructs the document sorting unit according to the interpretation of the operation description. 8. The document editing method according to claim 4, wherein an editing process including the following is executed. 9. The structured document input unit checks a document structure when reading a structured document, and the document output unit checks a document structure when outputting a document. Document editing method described in 4, 5, 6, 7 or 8. 10. The document accumulating means divides a partial structure for each extracted structured document, and further accumulates the partial structure for each citation designator in the edit location description described in the document processing description means. The document editing method according to claim 4, 5, 6, 7, 8, or 9. 11. An input document deletion request receiving means for receiving a deletion request for one or a plurality of documents among the read documents and notifying the deletion request to the document editing processing execution means and the operation description interpretation means. The document editing process executing unit, when receiving a deletion request from the input document deletion request receiving unit, deletes a partial structure related to the input document specified by the deletion request from the document storage unit. The operation description interpreting means, when receiving a deletion request from the input document deletion request receiving means, deletes a partial structure related to the input document specified by the deletion request from the output document storage means. The document editing method according to claim 10, wherein 12. The document editing process executing means, when performing a matching process between each of the read documents and each of the editing portion description elements, starting from an arbitrary partial structure of the document as a starting point. 12. The document editing method according to claim 2, wherein the extraction processing is executed by obtaining all partial structures that match the following. 13. The document edit processing execution means, when performing a matching process between each of the read documents and each of the edit location description elements, starts the edit location description element with an arbitrary partial structure of the document as a starting point. 12. The document editing method according to claim 2, wherein the extraction processing is executed by obtaining a first partial structure that matches the following. 14. The document edit processing execution means, when performing a matching process between each of the read documents and each of the edit location description elements, starts the edit location description element with an arbitrary partial structure of the document as a starting point. 12. The document editing method according to claim 2, wherein the extraction process is executed by finding a last partial structure that matches the following. 15. The document edit processing execution means, when performing a matching process between each of the read documents and each of the edit location description elements, starts with an arbitrary partial structure of the document as a starting point. Of the substructures that match
The partial structure having an inclusive relation selects the outermost partial structure and executes the extraction processing.
The document editing method described in 3, 4, 5, 6, 7, 8, 9, 10 or 11. 16. The document edit processing execution means, when performing a matching process between each of the read documents and each of the edit location description elements, starts the edit location description element with an arbitrary partial structure of the document as a starting point. Of the substructures that match
The partial structure having an inclusive relation selects an innermost partial structure and executes the extraction processing.
The document editing method described in 3, 4, 5, 6, 7, 8, 9, 10 or 11. 17. The apparatus according to claim 2, wherein said structured document input means reads each time an input document is provided.
3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1
Document editing method described in 3, 14, 15 or 16. 18. The apparatus according to claim 2, wherein said document output means performs output processing after completion of document editing processing for all input documents.
9, 10, 11, 12, 13, 14, 15, 16 or 17; 19. The apparatus according to claim 2, wherein said document output means performs an output process each time a document editing process for one input document is completed.
9, 10, 11, 12, 13, 14, 15, 16 or 17;