JPH0619693A - Information storage device - Google Patents

Abstract

PURPOSE:To attain the automatic propagation of the change of information by providing a successive relation storage part which stores the information of the origin of succession, the information of the destination of succession, and unique succession identifier, copying and storing the necessary information of the origin of succession in the destination of succession, and easily preparing similar information between the plural information, in an information storage device which stores plural information. CONSTITUTION:This device is equipped with a successive relation storage part 12 which stores the information of the origin of succession, the information of the destination of succession, and the unique succession identifier, and an information storage part 11 which stores the information. According as new information Y is prepared based on information X stored in the information storage part 11, the information X of the origin of secession, the information Y of the destination of succession, and the unique succession identifier are added to the successive relation storage part 12, and the newly prepared information Y is stored in the information storage part 11.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information storage device that stores a plurality of information.

[0002]

2. Description of the Related Art Conventionally, when many pieces of information similar to certain information are created, original information is duplicated to create new information, and the created information is processed (addition, correction, etc.). By doing so, the effort for creating similar information was reduced.

For example, as shown in FIG. 9, when the information 2 is created based on the information 1, after the element of the information 1 is duplicated as, the part of is added. Similarly, when the information 3 is created based on the information 1, after the element of the information 1 is duplicated as, the part of is added and created.

[0004]

As described above, conventionally, as shown in FIG. 9, the original information 1 is duplicated and then the portion of is added to create new information 2 or the original information 2 is created. Information 1
After copying, the new information 3 was created by adding the part of, and when it is necessary to correct the original information 1, the similar information is also manually corrected. There is a problem that it is necessary and laborious.

Further, when the original information X is to be corrected by holding the relationship between certain information X and the information generated based on this information X and the difference information obtained by processing the original information X, There is a method of automatically regenerating similar information based on the relation information and difference information, but it is impossible to handle a plurality of original information X, that is, similar information having some original information together. There is a problem that it cannot be created.

In order to solve these problems, the present invention provides an inheritance relationship storage unit for storing the information of the inheritance source, the information of the inheritance destination and the unique inheritance identifier, and the necessary information of the inheritance source as the inheritance destination. The purpose is to duplicate and store the information, to easily create similar information among a plurality of pieces of information, and to enable automatic propagation of information changes.

[0007]

[Means for Solving the Problems] Means for solving the problems will be described with reference to FIG. In FIG. 1, the information storage unit 11 stores information.

The inheritance relationship storage unit 12 stores the inheritance source information, the inheritance destination information, and the unique inheritance identifier. The inheritance relationship search processing 14 is for searching an inheritance relationship.

In the inheritance creating process 15, the inheritance source information, the inheritance destination information and the unique inheritance identifier are stored in the inheritance relation storage unit 12.
, Information is added to the information storage unit 11, and the like.

The propagation process 16 refers to the inheritance relationship storage unit 12 and propagates a change in response to a change in certain information.

[0011]

In the present invention, as shown in FIG.
Corresponding to the fact that new information Y is created based on certain information X stored in, the inheritance creation process 15 creates the inheritance source information X, the inheritance destination information Y, and the generated unique inheritance identifier. The newly created information Y is added to the succession relation storage unit 12 and is stored in the information storage unit 11.

Further, in response to a change in certain information stored in the information storage unit 11, the inheritance relationship search processing 14 searches the inheritance relationship storage unit 12 and uses this certain information as the inheritance source information. Propagation process 1
6 makes an equivalent change to the information in the information storage unit 11 based on this information and the inheritance identifier, and recursively repeats the changed information as an inheritance source to automatically propagate the information change.

At this time, the inheritance creating process 15 sets unique inheritance identifiers to the elements of the information of the inheritance source and the elements of the information of the inheritance destination, and stores the inheritance relationship between the information elements.

Therefore, the inheritance relationship storage unit 12 for storing the information of the inheritance source, the information of the inheritance destination, and the unique inheritance identifier is provided, and the necessary information of the inheritance source is copied to the inheritance destination and stored in the information storage unit 11. This makes it possible to easily create similar information among a plurality of pieces of information and to automatically propagate a change in information.

[0015]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the construction and operation of an embodiment of the present invention will be described in detail with reference to FIGS.

FIG. 1 shows a block diagram of an embodiment of the present invention.
In FIG. 1, the information storage unit 11 stores information. For example, as shown in (b) of FIG. 4, information including a plurality of elements X1 to X5 is set and stored as shown. Here, the elements represent nodes and connection relationships.

The inheritance relationship storage unit 12 stores the inheritance source information, the inheritance destination information, and the unique inheritance identifier as a record. For example, as shown in FIG. 3 which will be described later, the information is stored as inheritance source information “information 4”, inheritance destination information “information 6”, and inheritance identifier “inheritance id-1”.

The control unit 13 performs various controls and is composed of an inheritance relationship search process 14, an inheritance creation process 15, a propagation process 16 and the like. The inheritance relationship search process 14 is for searching for an inheritance relationship, and is for extracting information of an inheritance destination and an inheritance identifier whose origin is the information searched for in the inheritance relationship storage unit 12.

The inheritance creation processing 15 stores the inheritance source information, the inheritance destination information, and the unique inheritance identifier in the inheritance relationship storage unit 12.
The information is registered (added) in, or information is added to the information storage unit 11.

The propagation processing 16 refers to the inheritance relationship storage unit 12 and propagates a change in response to a change in certain information (see FIGS. 5 and 6). The keyboard 17 is for giving various instructions and inputting characters and symbols.

The pointing device 18 gives various instructions on the screen. Next, the operation of the configuration of FIG. 1 in the case of newly creating information will be described in detail according to the order shown in the flowchart of FIG.

In FIG. 2, S1 designates the inheritance relationship with the information X as a parent and the information Y as a child. This is shown in FIG.
The operator designates the inheritance relationship using the information 4 as the parent and the information 6 as the child with the pointing device 18 on the display. Here, the child information 6 is created by copying the parent information 4 and adding elements (X6: connection information, X7: node).

In step S2, the child information Y in the inheritance relationship information of the information X is retrieved from the inheritance relationship storage unit 12. In S3, if the information Y is already in the inheritance relationship with the information X, the inheritance relationship storage unit 1
It is determined whether or not it is stored (set) in 2. In the case of YES, the inheritance relationship has already been stored, so the process ends. On the other hand, in the case of NO, since the inheritance relationship is not stored, the process proceeds to S4.

In step S4, an inheritance id for identifying the information X from a plurality of parents having an inheritance relationship with the child information Y is obtained. This generates a unique inheritance id for identifying the information of the parent whose inheritance relationship is to be stored even if there are a plurality of parents from the child information Y.

S5 is the parent information X of the inheritance relationship storage unit 12.
The child information Y is added to the inheritance relationship information of No. together with the inheritance id. For example, as shown in the inheritance relationship storage unit 12 of FIG. 3B, the following are set: inheritance source (parent): information X inheritance destination (child): information Y inheritance id: id-3.

In step S6, each element of the parent information X is duplicated in the child information Y of the information storage unit 11 and the inheritance id is set. This is because the parent information Y of the information storage unit 11 is taken out, copied to the child information X, and the child information is created by adding an element to the child information X, and then the parent information Y of the inheritance relationship is set. Elements and
The unique inheritance id set in the inheritance relationship storage unit 12 in S5 is set in each element of the child information X. As a result, the relationship between the element of the parent information X and the element of the child information Y having the inheritance relationship is set.

With respect to the child information Y obtained by duplicating the parent information X and adding an element by the above procedure, the inheritance source (parent) information = information X, the inheritance destination (child) information is stored in the inheritance relationship storage unit 12. = Information Y and a unique inheritance id are set, and information Y of a child having an element added to the information storage unit 11 is set and an element of parent information X having an inheritance relationship and child information Y
Set the above unique inheritance id to each element. With these, it becomes possible to store the inheritance relationship of information and which element inherits.

FIG. 3 shows an operation explanatory diagram of the present invention. Figure 3
(A) indicates the information storage unit 11. Here, information 4
Is the information of the inheritance source (parent), the information 6 is the information of the inheritance destination (child), and this child information 6 is a copy (copy) of the parent information 4.
However, an element (connection relationship X6, node X7) is added. Further, the information 5 is the information of the inheritance source (parent), the information 6 is the information of the inheritance destination (child), and the child information 6 is a copy (copy) of the parent information 5.

FIG. 3B shows the inheritance relationship storage unit 12. Here, the two records in the upper row set the inheritance relationship of FIG. That is, inheritance source (parent) information: information 4, inheritance destination (child) information: information 6, inheritance id-1 inheritance source (parent) information: information 5, inheritance destination (child) information: information 6, The inheritance relationship of inheritance id-2 is set.

FIG. 4 shows an operation explanatory diagram of the present invention. Figure 4
(A) shows an example of information. Here, there are information X and information Y. As shown in the figure, the information X is composed of: elements (nodes): X1, X2, X3 elements (connection relations): X4, X5. Similarly, the information Y is also configured as shown.

FIG. 4B shows the information storage unit 11.
This is because the information X and the information Y in FIG.
The state set to 1 is shown. That is, the information X is composed of elements X1 to X5, and each element is composed of an element id, an inherited id, an element value, a display attribute, etc., as shown in the figure. Where element i
d is an identifier uniquely given to the element, and inheritance id is an inheritance identifier for uniquely determining the inheritance relationship between the element of the information of the inheritance source (parent) and the element of the information of the inheritance destination (child),
The element value is the value of the element (text, numerical value, etc.), and the display attributes are the position and shape when the element is displayed.

FIG. 4C shows the information storage unit (after the inheritance relationship is defined). This is the content of the information storage unit 11 after the information is changed according to the flowchart of FIG. 5, which will be described later. Here, after copying the parent information X to the child information Y, the elements (Y1 to Y3) The state after adding is shown.

FIG. 4D shows the inheritance relationship storage unit 12. In this example, the inheritance source (parent) information X, the inheritance destination (child) information Y, and the inheritance id are set in the inheritance relationship storage unit 12.

Next, referring to FIG. 6, the operation at the time of changing information in the configuration of FIG. 1 will be described in detail in the order shown in the flowchart of FIG. In FIG. 5, in S11, the change of the information X ends. For example, the information 7 is changed as shown in the information 7 of FIG. 6B in the information storage unit 11 before the change of FIG.
6, add X7).

In S12, the information X from the inheritance relation storage unit 12
Search for child information that inherits. This is because when the child information that inherits the changed information X is searched from the inheritance relationship storage unit 12 in FIG. 4D, the information Y (information 8 in FIG. 6A) is found here as a child. locate.

In S13, it is determined whether or not there is child information that inherits the information X. Here, since it is determined to be YES, S1
Go to 4. On the other hand, in the case of NO, since it has been found that the changed information X has no child information, it is not necessary to propagate the changed information, and the process ends.

In step S14, the information storage unit 11 is searched for the child information. This is because YES in S12 and S13 reveals that the changed information X has child information and is information Y (information 8 in (a) of FIG. 6). Therefore, the child information (information 8) is found from the information storage unit 11. To search.

In step S15, an equivalent change is made to the child information element Xi 'which inherits the element Xi changed in the information X (FIG. 6).
(B) The same change as the addition in the parent information 7 of (b) is performed as'addition of the child information 8 ').

In step S16, it is determined whether the elements of the child information corresponding to all the elements changed by the information X have been changed. Yes
In the case of, it progresses to S17. On the other hand, if NO, S
Repeat 15

In step S17, since the modification of the child information to be inherited has been completed for the element whose parent information X has been modified in step S15, the child propagation processing is further performed. That is, the propagation process is recursively performed on the child information. This allows
All the information that inherits the changed parent information X is sequentially changed.

As described above, when a certain information X is changed and the inheritance source (parent) of the information X is set in the inheritance relationship storage unit 12, the same change is made to the information of the inheritance destination (child). If the inheritance destination (child) of this information is set by referring to the inheritance relation storage unit 12, the information of the inheritance destination (child) is equivalently changed recursively. Repeat automatically until all are gone.
As a result, while referring to the inheritance relationship storage unit 12, it becomes possible to automatically change all the other information having an inheritance relationship to the changed information stored in the information storage unit 11 by the same change.

FIG. 6 shows an operation explanatory diagram (change) of the present invention. FIG. 6A shows an example of the information storage unit 11 before the change. Here, as shown by the arrow in the figure, The inheritance relationship is stored in the inheritance relationship storage unit 12.

FIG. 6B shows the changed information storage unit 11
For example: This is in addition to information 7 (elements X6, X7
Is added), and the propagation processing is automatically performed according to the flowchart of FIG.
This will be specifically described below.

(1) With respect to the changed information 7, the inheritance relationship storage unit 12 is referred to retrieve the inheritance destination (child) information 8 and the inheritance id. Then, as a change equivalent to the change (addition) of the information 7, “addition” to the information 8 is performed.

(2) With respect to the information 8 that has been added, the inheritance destination (child) information 10 and the inheritance id that have been set are retrieved by referring to the inheritance relationship storage unit 12. Then, as a change equivalent to the change (addition) of the information 8, “addition” to the information 10 is performed.

(3) Referring to the inheritance relation storage unit 12 for the information 10 that has been added, since there is no inheritance destination (child) set any more, a series of propagation processing ends.

FIG. 7 shows a specific example of the present invention. this is,
Information X is parent information, and information Y and information Z are child information. Specifically, (1) the child information Y is a copy of the portion from the parent information X, and the elements outside the dotted line frame (program start, start)
And elements (transition branch, program end) are added as shown in the drawing. When this child information Y is created, in the inheritance relationship storage unit 12, information of the inheritance source (parent): information X, information of the inheritance destination (child): information Y, inheritance identifier: set a unique inheritance id At the same time, a unique inheritance id is set to each element having the inheritance relationship of the information X and the information Y in the information storage unit 11.

(2) The child information Z is a copy of the portion from the parent information X, and the elements outside the dotted frame (transition branch,
(Information storage, transition, program end) are added as shown in the drawing. When this child information Z is created, in the inheritance relationship storage unit 12, information of the inheritance source (parent): information X, information of the inheritance destination (child): information Y, inheritance identifier: set a unique inheritance id At the same time, a unique inheritance id is set for each element having the inheritance relationship of the information X and the information Z in the information storage unit 11.

FIG. 8 shows an application example of the present invention. FIG. 8A shows an extended Petri net diagram to which the present invention is applied. FIG. 8B shows a flowchart to which the present invention is applied.

FIG. 8C shows a queuing network to which the present invention is applied. These (a) of FIG.
(B) and (c) express the flow of information as shown in the figure, and when these are used as parent information and child information partially changed is created, as described above. , By copying, adding a changed part, and the like, it is possible to create new child information. At this time, the inheritance source information, the inheritance destination information, and the unique inheritance id are set in the inheritance relationship storage unit 12 as the inheritance relationship, and among the elements of the parent information and the child information stored in the information storage unit 11, An inheritance id is set for each element that has an inheritance relationship and stored.

[0051]

As described above, according to the present invention,
An inheritance relationship storage unit 12 for storing the inheritance source information, the inheritance destination information, and the unique inheritance identifier is provided, and the necessary information of the inheritance source is duplicated in the inheritance destination and stored in the information storage unit 11. Therefore, it is possible to easily create similar information among a plurality of pieces of information and automatically propagate a change in information. These make it possible to create similar information from multiple pieces of information (that is, to define inheritance relationships) and to maintain consistency of changes between these pieces of information. Reuse (combination of subdivided information) can be easily performed. In addition, since each element of the inherited information is duplicated and held as an element that constitutes individual information, it is possible to combine (associate) elements inherited from different information, and to simply divide the information. It can be easily used as information having a new structure from these information.

[Brief description of drawings]

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

FIG. 2 is a flowchart for explaining the operation of the present invention (when newly creating information).

FIG. 3 is an operation explanatory diagram of the present invention.

FIG. 4 is an explanatory diagram of the operation of the present invention.

FIG. 5 is a flowchart for explaining the operation of the present invention (when information is changed).

FIG. 6 is an operation explanatory view (change) of the present invention.

FIG. 7 is a specific example of the present invention.

FIG. 8 is an application example of the present invention.

FIG. 9 is an explanatory diagram of a conventional technique.

[Explanation of symbols]

 11: Information storage unit 12: Inheritance relation storage unit 13: Control unit 14: Inheritance relation search process 15: Inheritance creation process 16: Propagation unit 17: Keyboard 18: Pointing device

Claims (3)

[Claims] 1. An information storage device for storing a plurality of information, an inheritance relation storage unit (12) for storing inheritance source information, inheritance destination information, and a unique inheritance identifier, and an information storage unit for storing information. (11) and corresponding to the fact that new information Y is created based on certain information X stored in this information storage unit (11), the inheritance source information X and the inheritance destination information Y , And a unique inheritance identifier are added to the inheritance relationship storage unit (12) and the newly created information Y is stored in the information storage unit (11). 2. An information storage device for storing a plurality of information, an inheritance relationship storage unit (12) for storing information of an inheritance source, information of an inheritance destination, and a unique inheritance identifier, and an information storage unit for storing information. (11) and corresponding to the change of certain information stored in the information storage unit (11), information of the inheritance destination from which the certain information is inherited from the inheritance relationship storage unit (12) and The inheritance identifier is taken out, the information in the information storage unit (11) is changed equivalently based on the inheritance destination information and the inheritance identifier, and the changed information is recursively repeated as the inheritance source to change the information. An information storage device characterized by being configured to automatically propagate. 3. The unique inheritance identifier is set in each of the information element of the inheritance source and the information element of the inheritance destination, and the inheritance relationship between the information elements is stored. The information storage device according to claim 1 or claim 2.