JPH04171575A - Document structure converting processing system - Google Patents

Abstract

PURPOSE:To automatically convert at the structure of a network type into the structure of ODA by converting the document structure of the network type to have the arbitrary structure between structure elements into an intermediate structure to take the type of a tree structure temporarily and after that, converting it into the document structure of an ODA type which is the document structure of an ISO standard. CONSTITUTION:The structure of a network type is converted into an intermediate structure to take the type of a tree structure by preparing the node and the arc of the tree of the intermediate structure in order that a link is traced and that the node is referred to in the structure of the network type. Since the relation between the node and a content part is kept at converting into the intermediate structure, it can be converted by simple procedure automatically. The intermediate structure is converted into the structure of an ODA type that only a leaf part has a pointer to the content part by adding the node of a dummy as the leaf node. Both the intermediate structure and the structure of the ODA type take the type of the tree structure. Thus, it can be converted with the simple procedure.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a document structure conversion processing method for a document whose constituent elements include multiple media such as one character, one figure, and audio, and in particular, the present invention relates to a method for converting the document structure of a document whose constituent elements include one character, one figure, and multiple media such as audio. The network-type documents used in hypertext and hypermedia are classified into ISO standard OD A (Office Do
OS I (Open Systems Int.
The present invention relates to a document structure conversion processing method suitable for communication via a communication network (Erconnection).

[Conventional technology]

In the conventional technology, there was no method for automatically converting a network type document into an ODA type document.

Therefore, in order to convert a document to an ODA type document, it is necessary to disassemble a network type document into individual components such as nodes and content sections, and then create a new ODA type structure through trial and error. There was no.

Here, an example of a network type structure is shown in Figure 4.

An example of an ODA type structure is shown in FIG. 5. In a network type structure, as shown in FIG. 4, there are nodes a and b.

c, d, and e are arbitrarily connected by links (arcs with directions) as shown by arrows, and any node can have a pointer to content parts A, B, C, D, and E. The content section stores media such as characters, graphics, audio, etc. that are the constituent elements of one document.

On the other hand, in the ODA type structure, as shown in FIG.
1. 2. 3.2.1, 2.2, and 2.3 constitute a hierarchical tree structure, and leaf nodes of the tree (tree leaves) 1. Only 3.2.1, 2.2, and 2.3 are allowed to have pointers to content parts A, B, C, D, and E.

References regarding network-based document structures are listed below (
1) and (2), and reference materials regarding ODA type document structure are shown in (3) below.

Literature (1) Conklin, , r, + Hyper
text: An introduction and
5urvey+ COMPUTER+ νo1.20.
No. 9゜pp, 17-41.1987゜(2) Hara Tamiyoshi, “Introduction to Hypermedia J, bi
t1990, 8. Kyoritsu Shuppan (3) ISo 8613-1.2, 4, 5, 6
,7.8 InformationProcessi
ng -Text and Office 5yste
+ns -0ffice Docu@ent Arch
item (ODA) and Interch.
ange Format (March 1988)
Problems to be Solved by the Invention] In the above-mentioned prior art, for a work-type document,
Since the structure could not be immediately converted into an ODA type structure, document communication could not be performed in the ODA format.

The purpose of the present invention is to solve the above problems.

The objective is to automatically convert a network type structure into an ODA structure.

[Means for Solving the Problems] In the present invention, a given network type document structure is first converted into an intermediate structure.

This is realized by converting to an ODA type document structure.

The intermediate structure is a document structure in which any node can have a pointer to a content part, and the nodes take the form of a tree structure.

A common feature between network-type structures and intermediate structures is that any node can have a pointer to the content part. Also,
The common point between the intermediate structure and the ODA type document structure is that nodes and arcs take the form of a tree structure.

[For production]

By the following two-step procedure bordering on the intermediate structure.

Convert from network type structure to ODA type structure.

By tracing the links (arcs) in the network structure and creating nodes and arcs of the tree in the intermediate structure in the order in which the nodes are referenced, the network structure is converted into an intermediate structure that takes the form of a tree structure. . When converting to an intermediate structure, the relationship between nodes and content is maintained.

It can be converted automatically in a few simple steps.

The intermediate structure is 1. By adding dummy nodes as leaf nodes (tree 0 leaves), the structure is converted to an ODA type structure in which only the leaf nodes have pointers to the content part. Since both the intermediate structure and the ODA type structure take the form of a tree structure, they can be automatically converted using a simple procedure.

〔Example〕

An embodiment of the present invention will be described below with reference to the drawings.

First, a usage example will be explained with reference to FIGS. 1 and 2.

FIG. 1 shows an example of a communication form by O5I using the present invention. WSs (workstations) 101 and 102 that support network type documents communicate with Lr and OD via the communication network 100 of 051, which can communicate ODA documents.
A compatible +7) WSI03. This is an example of transmitting and receiving an I04-ODA type document.

FIG. 2 shows an example of a functional configuration of document communication when the present invention is used for document communication.

created through the user interface.

Network-type documents are initially stored in the network-type document storage section 2.
It is in 01. The document structure conversion unit 202L converts the network type document into an ODA type document.

It is stored in the ODA type document storage section 203. The ODA type document is communicated by the O3I communication control unit 204 via the 051 network.

Network-type document storage unit 2o11 document structure conversion unit 202 in FIG. ODA type document storage unit 203.0s1 Communication control unit 204 is a network type WSIOI shown in FIG.
, 102.

FIG. 3 shows the configuration executed by the document structure converter as follows.

- Indicate the document components that appear in the following steps. Node: A component of the document structure, with an identifier.

Pointer to content and to other nodes to another node with a pointer to A pointer is called an arc.

Identifier: A number that has a total order relationship that identifies a node or content part.

[For network type structure] For example, an alphabetic name.

The simplest ones are a, b, c,... (This will be used in the following example) [In the case of a tree structure] Hierarchical numbers χO, x1, corresponding to the hierarchy of the tree structure. x2. ...(xi is an element of a set with total order), and 1wl order (compare the numbers of the same hierarchy from the top (left) to the smallest one. If there is no element to compare, it is an empty set. Let φ be smaller than the others.

for example.

xO:O xO, xl: 1, 2, 3. ...xO,
xl, x2: 1.1+ 1.2+・2.1
2.2. ... xO, xl, x2. x3: 1.1.1.1.1
．． 2. -・・1.2.1.1.2.2. ... 2.1.1.2.2.2. ... Order comparison example: 1 <2.2 <3.1 <3.1.2
< 4 (3,1=3.1.φ<3.1.2) The structure of ODA and the intermediate structures that appear in the following procedures are tree-shaped structures and have the numbers listed above as identifiers. .

・Indicate the symbols used in the following steps Hl: Set of nodes of network-type documents in the i-th stage HO: Set of initial nodes of network-type documents Ri: Set of nodes to be removed from Hi M: Generated Storage of a set of nodes, structure, and contents of an intermediate structure As shown in FIG. Type structure storage section 3
03 respectively.

-Procedure Step (0) Overall procedure In FIG. 3, the network type structure storage unit 301 reads the structure of the network type document.

The intermediate structure generation unit 304 converts the 7 network type structure into an intermediate structure using the following procedure 1m1(1) and passes it to the intermediate structure storage unit 302.

The ODA type structure generation unit 305 generates an intermediate structure by following the steps below (
2) into the ODA type structure and store it in the ODA type structure storage unit 3.
Give it to 03.

The document content transfer unit 306 is connected to the network type document storage unit 2
OD the content part of the network type document received from 01
The document is transferred to the A-type document storage section 203.

The ODA type structure is passed to the O3I communication control unit 204 and transmitted by the O3I communication control unit 204 together with the content part.

FIG. 6 shows an example of an intermediate structure generated from the network type document shown in FIG.

Procedure (1) Conversion procedure from network type to intermediate structure The intermediate structure generation unit 304 executes the following steps, and when completed, an intermediate structure is generated.

As an example of this procedure, FIG. 7 shows the flow in which an intermediate structure is generated from the network type structure shown in FIG. 4 in step 1. Step 2. It is shown in the form of...

Step l: Generate a node in M corresponding to the first referenced node (identifier a) of the network type structure as identifier O.

If there is a pointer from node a to the content section, a pointer is also generated at the node with the generated identifier O at the same time.

RO=(al, H1=HO-RO.

If H1=φ (empty set), end.

Otherwise, proceed to step 2.

Step 2: Among Hl, let R1 be a set of nodes referenced from RO.

Generate a node in M corresponding to R1.

Identifiers 1, 2, etc. are assigned to the generated nodes. Add...

If the node in R1 has a pointer to the content part, a pointer to the content part is also generated in the generated node in M.

1 (2=H1-RI If H2=φ, the process ends; otherwise, proceed to step 3.

Step 3: ni=1.2. Repeat the following for...

(2) For element ri of Rk, repeat the following in descending order of the identifier of rl.

Among Hk+1, the set of nodes referenced from ri is Rr
Let it be i.

A node is generated in M corresponding to Rri.

The generated node in M is given an identifier (χ, X.

Attach L x, X, 2+-). An arc of a node in M is generated from the node reference relationship between ri and Rri.

If Rri's node has a pointer to the content part,
A pointer to the content part is also generated for the generated node in M. At this time, the name of the pointer is the same as for the network type.

Let Hk+l = Hk+1-Rr i -(r i l.

■ Rk+1 = ΣRr i, Hk+2 = Hk+
1.

If Hk+2=φ, the process ends.

In the example shown in FIG. 7, HD=(a, b, c.

d, e), Hl-(b, c, d, el, R2-(d, e
), H3=φ, RO= (at, R1=rb, Cl, R
2=(d,e).

Step (2) Third step of converting intermediate structure to ODA structure
The ODA type structure generation unit 305 shown in the figure repeatedly executes the following steps a and b in the identification procedure starting from the root node (identifier 0). When finished, an ODA type structure is created.

FIG. 8 shows a flow in which an ODA type structure is generated from the intermediate structure shown in FIG.

No)'n with a node (child node) below the step ministry
If (m sashimi x, x) also has a pointer to the content part, the leaf node (identifier x, x, l) for the content part is 1. It is generated between node n and the content part. The black arrowhead shown in the figure represents the location where the node is generated, and the large black circle shown in the diagram represents the node where the node is generated.However, for the root node (glk identifier 0), the identifier of the generated node is 1. It is.

Step b: Shift the identifiers of the child nodes that were originally under node n backward one by one. 1. The circle mark with an underline in the diagram indicates that the identifier has been changed. The identifiers of the lower child nodes of the child node whose values have been shifted are also changed accordingly.

Step (3) Handling of cut arcs For i>j, arcs extending in the direction from Ri to Rj, or arcs extending from elements with large identifiers to elements with small identifiers in RkO.

Since it is not carried over to the ODA structure, it is transferred separately in the content section. This makes the network type structure O
All are held in the DA type structure.

This process is an example of a process for a cut arc, and is a process independent of the steps (1) and (2) above.

〔Effect of the invention〕

As explained above, according to the present invention, a network type document can be automatically converted into an ODA type document. As a result, a network type document is converted into an ODA type document, and communication using the O37 network becomes possible in the ODA format. 2

[Brief explanation of drawings]

FIG. 1 shows a communication form by 031 using the present invention, and a second communication form using the present invention.
The figure shows an example of the functional configuration of document communication when performing document communication using the present invention, Figure 3 is an example of the configuration of a document structure conversion section, Figure 4 is an example of a network type document structure, and Figure 5 is an ODA type document structure example. Figure 6 shows an example of an intermediate structure, Figure 7 shows the flow of generating an intermediate structure from a network type structure, and Figure 8 shows the flow of generating an ODA type structure from an intermediate structure. ing. 100 is O3I communication network, 101 to 10
4 is a workstation, 201 is a network type document storage unit, 202 is a document structure conversion unit, 203 is an ODA type document storage unit, and 204 is an O5T communication control unit. 301 is a network type structure storage unit, 302 is an intermediate structure storage unit, 303 is an ODA type structure storage unit, 304 is an intermediate structure generation unit, 3o5 is an ODA type structure generation unit, and 306 is a document content transfer unit. Patent applicant Nippon Telegraph and Telephone Corporation

Claims (1)

[Claims] The feature is that a network-type document structure with an arbitrary structure between constituent elements is first converted into an intermediate structure in the form of a tree structure, and then converted into an ODA-type document structure, which is an ISO standard document structure. A document structure conversion processing method.