JP3371374B2 - Data processing device and data processing method - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data processing apparatus and a data processing method suitable for use in, for example, editing or reading hypermedia data.

[0002]

2. Description of the Related Art In recent computers, for example, graphic data such as moving image data and still image data,
Various data such as audio data and text data are laid out on the display (output) spatiotemporal space and displayed on the display at a predetermined time and at a predetermined size (for audio data, The multimedia data having a data structure capable of displaying a graphic symbolizing the audio data and outputting it from a speaker or the like is adopted.

[0003] Recently, multimedia data is used as a display unit (hereinafter referred to as a node), and a link (hereinafter referred to as a transition link) that associates the nodes with each other is provided so that one node can change to another. A link that calls a node, or associates some of the area of a node with other nodes (see below,
Attention is being paid to hypermedia data having a data structure in which a part of the area of a node can refer to another node by establishing a reference link.

When reading a document created by hypermedia data (hereinafter referred to as a hypermedia document) on a computer, the node currently displayed, for example, can be displayed by following the transition links and reference links described above. Since it can be immediately displayed on a node related to the node (hereinafter referred to as a related node), the reader can easily reach the related node without searching for the related node.

Further, in editing (creating) a hypermedia document on a computer, the editor does not have to lay out all the related information (nodes) in a certain scene on the screen, and a transition link or By setting the reference link, the reader can reach all the related nodes, so that the operation can be performed by a relatively simple operation (work).

[0006]

By the way, there are the following problems in reading and editing a hypermedia document.

That is, as described above, the reader can search in the hypermedia document by following the link between the nodes, but on the other hand, which node was originally (reading originally) There was a case where I didn't know which node it was (lost child problem).

Further, not only hypermedia documents, but document editing is a trial-and-error operation, so the editing result is not good, and there are many cases where it is desired to re-edit from the editing state at a predetermined point in the past. It is possible that
In such a case, it is only necessary to delete the edit data added up to that point from the edit state at that time (for example, the newly added node, the layout information of the node, the link attached to the node, etc.). However, it is usually not easy to restore the edit data that has been deleted from the edit state at that time, and it is sometimes difficult to return to the desired edit state.

The present invention has been made in view of such a situation, and is to reduce the work of a user (editor, reader) when editing and reading a hypermedia document. .

[0010]

Data processing apparatus of the present invention
Means that the processing means displays the operation history on the display means for displaying information.
Is displayed and is displayed on the display means by operating the operation means.
The specified command record in the operation history
The operation means from the beginning of the operation history
Redundancy up to the command record instructed by the operation of
The operation history, compress the operation history, and
By re-executing the command record described in
It is characterized by processing hypermedia data.
It

The operation history is re-executed by the processing means.
Re-execution command that is the command record corresponding to the process
If the records are further described in time series,
In the column, before the latest re-execution command in the operation history
If execution of the described command record is excluded
The next rerun from the beginning of the most recent rerun command.
Can be done.

The data processing method of the present invention comprises processing steps
Operation history is displayed on the display means for displaying information
And displayed on the display means by operating the operation means.
A specified command record in the operation history was specified
When, from the beginning of the operation history, the operation of the operation means
Eliminates redundancy up to the command record pointed to by
Operation history is compressed and the operation history after compression is recorded.
By re-executing the command record described,
It is characterized by processing ipermedia data.

Re-executed in the processing step in the operation history
The re-execution command that is the command record corresponding to the processed
If the mand records are further described in chronological order,
The latest re-execution in the operation history at the processing step
Execution of the command record described before the command is excluded.
When it is removed, the next re-execution
It can be done from the beginning of the command.

[0014]

[0015]

[0016]

[0017]

[0018]

Data processing apparatus and data processing method of the present invention
, The operation history is displayed on the display means for displaying information.
Is displayed on the display means by the operation of the operation means.
The specified command record in the operation history
The operation history from the beginning of the operation history.
Redundancy up to the command record instructed by
Delete it, compress the operation history, and save it in the operation history after compression.
By re-executing the described command record,
Hypermedia data is processed. Therefore, operating shoes
The history is displayed, so hypermedia you have been to
Can inform the user what to do with the data
It In addition, the command specified from the beginning of the operation history
Since the record is re-executed, a certain point in the past
, While the hypermedia data was being processed,
You can definitely return. Also, the redundancy was removed,
The command record described in the compressed operation history is
As it is executed, the hypermedia at a certain point in the past
It is possible to quickly return to the state where the data was processed.
it can.

Further, the data processing device and data of the present invention are
In the data processing method, the operation history shows the
The re-execution command record that is the command record
If the code is written in time series, the operation history
The most recent rerun command in
Next rerun when a run record is excluded
Is executed from the beginning of the latest re-execution command. Obey
Process hypermedia data at a certain point in the past.
The operation is restarted from the beginning of the operation history.
It is possible to return quickly compared to the case of

[0020]

[0021]

[0022]

[0023]

[0024]

[0025]

[0026]

1 is a block diagram showing the configuration of an embodiment of a data processing apparatus of the present invention. The information source 1 is composed of n information sources 1-1 to 1-n, each of which has different video data (for example, displayable data such as moving image data, still image data, text data), audio data, and other necessary data. The data is output to the conversion unit 2. The conversion unit 2 converts the data supplied from the information source 1 into data of a predetermined format, stores a system program and the like in the ROM, a CPU that performs processing according to the system program in the ROM, and the like. The data is output to the control unit 3 including a RAM (not shown) that stores necessary data and the like.

The control unit 3 outputs the data from the conversion unit 2 to the output unit 5 and performs a process corresponding to the operation of the input unit 6 on the data. Further, the control unit 3 creates a command record indicating the processing content performed in response to the operation of the input unit 6 according to a predetermined format to be described later, and stores the operation history describing it in chronological order in the database 7. Let Further, the control unit 3 is configured to execute (re-execute) the process for the command record described in the operation history stored in the database 7 by a predetermined operation of the input unit 6 as described later. .

The drive unit 4 is controlled by the control unit 3 to drive a predetermined one of the information sources 1-1 to 1-n at a predetermined timing. The output unit 5 includes a monitor 5a for displaying video data such as moving image data, still image data, and text data, and a speaker 5b for outputting audio data of the monitor 5a. The input unit 6 is composed of, for example, a keyboard, a mouse, a pen (all not shown), and the control unit 3
On the other hand, it is operated when instructing processing. The database 7 stores the above-mentioned operation history, and also stores data processed by the control unit 3.

In the data processing device configured as described above, the hypermedia document is edited (created) and read as follows. That is,
First, in editing (creating) a hypermedia document, a user (editor) sends to the control unit 3 a desired one of the data output from the information sources 1-1 to 1-n to the output unit 5. To instruct, the input unit 6 is operated.

When the input section 6 is operated, a control signal corresponding to the operation is input to the control section 3. As a result, the control unit 3 performs the process corresponding to the control signal. That is, the control unit 3 controls the information source 1-1 via the driving unit 4, for example.
One of 1 to 1-n corresponding to the operation of the input unit 6 is driven at a predetermined timing to input the data desired by the user to the conversion unit 2. Then, the conversion unit 2 converts the data into data of a predetermined format and outputs the data to the control unit 3.

The control unit 3 displays the data from the conversion unit 2 as a node on the monitor 5a. If the data is audio data, for example, a graphic symbolizing the audio data is displayed as a node on the monitor 5a, and a sound is output from the speaker 5b.
To output from.

Here, hereinafter, when displaying a node (data) on the monitor 5a, when the node is audio data, it includes outputting the audio data from the speaker 5b.

After that, the user operates the input unit 6 to display the node (desired data) displayed on the monitor 5a at a desired position at a desired timing. As a result, the control unit 3 performs processing such as layout and linking in time and space of the nodes displayed on the monitor 5a in response to the operation of the input unit 6, and one scene desired by the user. Is created (a scene is
Edited to the scene desired by the user). In this data processing device, linking can be performed not only between nodes but also between scenes and between scenes and nodes.

Thereafter, if necessary, the scene is created or edited as described above to complete the hypermedia document. This hypermedia document is supplied to and stored in the database 7.

Next, in reading the hypermedia document stored in the database 7 as described above, the user (reader) selects the desired one of the hypermedia documents stored in the database 7. In order to instruct the control unit 3, the input unit 6 is operated.

When the input section 6 is operated, a control signal corresponding to the operation is input to the control section 3, whereby the control section 3 causes the database 7 to read the hypermedia document corresponding to the operation of the input section 6. Is read out, and a predetermined scene among them is displayed on the monitor 5a.

After that, the user operates the input unit 6 to replace the scene displayed on the monitor 5a with another scene or to see a node (related node) related to a node constituting the scene. As a result, the control unit 3 performs a process of causing the node displayed on the monitor 5a to be replaced with another scene or displaying a scene having a related node on the monitor 5a in response to the operation of the input unit 6. Be seen.

Reading of the hypermedia document is performed as described above. It should be noted that it is not necessary to independently edit and read the hypermedia document, and the editing can be performed while the reading is being performed.

By the way, in the data processing apparatus shown in FIG. 1, while the above-mentioned hypermedia document is being edited or read, the control section 3 outputs a command record representing the processing content performed in response to the operation of the input section 6, The operation history, which is created according to a predetermined format and is described in chronological order, is stored in the database 7. And
The control unit 3 executes (re-executes) the process corresponding to the command record at a predetermined point in the past from the beginning of the operation history.
In this way, it is possible to restore the editing state or reading state at a predetermined point in the past (hereinafter, referred to as a display state including both of them) (hereinafter referred to as restoration processing).

The restoration process will be described below.
As a preparation for the preceding step, a command record that describes the processing content of the control unit 3 that is described in the operation history will be described.

The command record OpCmdRec is described in the following format, for example. OpCmdRec≡ <OpCmdDescr, RecMark>

Here, the OpCmdDescr constituting the command record OpCmdRec is (1) SceneOpCmdDescr, (2) MediaOpCmdDescr, which has the following format.
Either (3) LinkOpCmdDescr or (4) EraseOpCmdDescr is described.

(1) SceneOpCmdDescr SceneOpCmdDescr is described as SceneOpCmdDescr≡ <SceneOpCmdName, ObjSceneName>. Then, as the SceneOpCmdName that constitutes the SceneOpCmdDescr, the command create,
Any one of delete, open, close, play, stop, ff, and rew is described.

It should be noted that create is a command corresponding to the process of generating a scene, and delete is a command corresponding to the process of deleting the scene, and has a canceling relationship with create. open is a command corresponding to the process of opening (disclosing) the scene, and close is a command corresponding to the process of closing (disclosing the scene), and has a canceling relationship with open. play is a command corresponding to the process of reproducing the scene, and stop is a command corresponding to the process of stopping the reproduction of the scene, and has a canceling relationship with play. ff
Is a command corresponding to the process of fast-forwarding the scene, and rew is a command corresponding to the process of rewinding the scene, and has a canceling relationship with ff.

ObjSceneName that constitutes SceneOpCmdDescr
Is a command (creator written as SceneOpCmdName
A scene name (hereinafter, referred to as a scene name) SceneName given to a target scene for executing e, delete, open, close, play, stop, ff, or rew) is described.

When the input unit 6 is operated to cause the control unit 3 to generate, for example, a scene with the scene name scene1 (hereinafter referred to as scene scene1), SceneOpCmdDescr is defined as SceneOpCmdDescr≡create scene1. It is described as.

(2) MediaOpCmdDescr MediaOpCmdDescr is MediaOpCmdDescr≡ <MediaOpCmdName, MediaOpCmdArgs, L
ocSceneName>. And of these MediaOpCmdNa
me and MediaOpCmdArgs are described as one of the following.

(2-1) In the control unit 3, the node having the node name ObjMediaNodeName stored in the database 7 and having the identification code DbId (hereinafter referred to as the node ObjMed).
iaNodeName) is read and displayed on the monitor 5a, <MediaOpCmdName, MediaOpCmdA
rgs> is <MediaOpCmdName, MediaOpCmdArgs> ≡create ObjMedia
Described as NodeName DbId.

(2-2) Monitor 5a in control unit 3
If the process to delete the node ObjMediaNodeName displayed in <MediaOpCmdName, MediaOpCmdArgs>
<MediaOpCmdName, MediaOpCmdArgs> ≡ delete ObjMedia
Described as NodeName.

(2-3) Monitor 5a in control unit 3
In the editing process that changes the display position, display size, display timing, etc. for the node ObjMediaNodeName displayed in, if it is a so-called overwriting edit process, <MediaOpCmdName, MediaOpCmdArgs> is <MediaOpCmdName>. , MediaOpCmdArgs> ≡ OverwriteEdtCmdName ObjMediaNodeName PropName Prop
Described as Value. In OverwriteEdtCmdName, an overwrite command is written among editing commands for moving the display position and changing the display size. Also, for PropName, the node ObjMediaNodeNa
Attributes that indicate the display position, display size, display timing, etc. of me are described. In addition, PropValue has the attribute Pro
The attribute value of pName is described.

For example, in the control unit 3, the display position of the node ObjMediaNodeName displayed at the coordinates (x1, y1) on the monitor 5a is separated by (Δx, Δy) from the coordinates (x2, y2).
When the process of moving to (= (x1, y1) + (△ x, △ y)) is performed, <MediaOpCmdName, MediaOpCmdArgs> is described as <MediaOpCmdName, MediaOpCmdArgs> ≡ moveTo ObjMediaNodeName xy x2 y2 . However, moveTo changes the display position to Pr
opValue, that is, a command to move to coordinates (x2, y2), and xy indicates the display position among the attributes of the node. Edit command OverwriteEdtCmdName
Is the command moveTo above, the attribute PropNa
The description of me (xy in the above example) can be omitted.

Further, for example, in the control unit 3, the node
If the process of changing the attribute value of the attribute P with ObjMediaNodeName from P1 to P2 is performed, <MediaOpCmdName, MediaOp
CmdArgs> is described as <MediaOpCmdName, MediaOpCmdArgs> ≡setVal ObjMediaNodeName P P2. However, setVal is a command that changes the attribute value of the attribute P to PropValue, that is, P2.

(2-4) In the controller 3, the monitor 5a
For the node ObjMediaNodeName displayed in, if the edit processing that changes the display position, the display size, the display timing, etc., is performed as if it were an additional write operation, <MediaOpCmdName, MediaOpCmdArgs> MediaOpCmdName, MediaOpCmdArgs> ≡ AccumEdtCmdName ObjMediaNodeName PropName PropValu
Described as e. In addition, in AccumEdtCmdName, an additional write command is described among the edit commands for moving the display position and changing the display size.

For example, in the control unit 3, the display position of the node ObjMediaNodeName displayed at the coordinates (x1, y1) of the monitor 5a is separated by (Δx, Δy) from the coordinates (x2, y2).
When processing to move to (= (x1, y1) + (△ x, △ y)) is performed, <MediaOpCmdName, MediaOpCmdArgs> is described as <MediaOpCmdName, MediaOpCmdArgs> ≡ moveBy ObjMediaNodeName xy △ x △ y To be done. However, moveBy is a command that moves the display position from the current display position by PropValue, that is, (Δx, Δy). Edit command AccumEdtCm
If dName is the above command moveBy, the attribute P
The description of ropName (xy in the above example) can be omitted.

Further, for example, in the control unit 3, the node
If the process of changing the attribute value of the attribute P with ObjMediaNodeName from P1 to ΔP is performed, <MediaOpCmdName, Media
OpCmdArgs> is described as <MediaOpCmdName, MediaOpCmdArgs> ≡addVal ObjMediaNodeName P ΔP. However, addVal is a command that changes the attribute value of the attribute P from the current attribute value by PropValue, that is, ΔP.

Next, LocSceneName located at the end of MediaOpCmdDescr is a command (create, delete, OverwriteEdtCmdN) described as MediaOpCmdName.
One of ame and AccumEdtCmdName) is executed and the scene name SceneName of the scene to be executed is described.

Therefore, for example, in the control unit 3, the identification code stored in the database 7 is DbId.
Of the node name ObjMediaNodeName (hereinafter, node
ObjMediaNodeName) is read out and displayed on the scene with the scene name SceneName already displayed on the monitor 5a, <MediaOpCmdName, MediaOp
CmdArgs> is described as <MediaOpCmdName, MediaOpCmdArgs> ≡create ObjMediaNodeName DbId SceneName.

(3) LinkOpCmdDescr LinkOpCmdDescr is described as LinkOpCmdDescr≡ <LinkOpCmdName, LinkOpArgs>. And this <LinkOpCmdName, Li
nkOpArgs> is described as one of the following.

(3-1) When the input unit 6 is operated, in the control unit 3, for example, the scene name SourceSceneNam
Scene of e and node name SourceNod of the scene
Scene name D with one of the eName nodes as the reference source
<LinkOpCm when the process of linking is performed with one of the scene of estSceneName and the node of the scene's node name DestNodeName as the reference destination.
dName, LinkOpArgs> is <LinkOpCmdName, LinkOpArgs> ≡ createLink ObjLinkName SourceNodeName SourceSceneN
ame DestNodeName Described as DestSceneName. However, if the reference source or reference destination is a scene, the node name SourceNodeName or De
stNodeName is omitted. In addition, createLink
Is a command corresponding to the process of linking. ObjLinkName is the name of the link for identifying the link created by the command createLink (hereinafter referred to as the link name).

(3-2) In the control unit 3, between nodes,
<LinkOpCmdName, LinkOpArgs> is <LinkOpCmdName, LinkOpArgs> ≡deleteLink ObjLinkNa when the process of deleting the link with the link name ObjLinkName between scenes or between a scene and a node is performed.
Described as me. DeleteLink is a command corresponding to the process of deleting a link.
It has an offsetting relationship with.

(3-3) In the control unit 3, between nodes,
By following the link with the link name ObjLinkName between scenes or between scenes and nodes, the display of the reference source node or scene is interrupted (disclosing is stopped), and the reference destination node or scene is changed. <LinkOpCmdName, LinkOpArgs when the process of displaying (disclosing) is performed
> Is described as <LinkOpCmdName, LinkOpArgs> ≡callLink ObjLinkName. CallLink is the link name ObjL
This command corresponds to the process of tracing the link of inkName, searching the referenced node or scene, and displaying it.

(4) EraseOpCmdDescr EraseOpCmdDescr is described as EraseOpCmdDescr≡EraseRslt. EraseRslt activates the re-execution process of step S17 of FIG.
Processing for deleting the display of a (step S21 of FIG. 4)
Command).

Next, RecMark which constitutes the command record OpCmdRec is a delimiter of the command record, and is usually set to 0, for example, but it may take a value of 0 or 1 as necessary. Can be That is, for example, RecMark is set to 1 when the command record is described in the operation history in the past from the latest one of the re-execution command records described later, and is set to 0 in other cases. be able to.

Details of the restoration process will be described below with reference to the flow charts of FIGS. First, in step S1 of the flowchart shown in FIG.
Among the system programs stored in the ROM included in the computer, a command record representing the processing content performed by the control unit 3 in response to the operation of the input unit 6 is created according to a predetermined format, and the command record is created in chronological order. The history processing program that is described in the operation history and stored in the database 7 is started, and the process proceeds to step S2 where it is determined whether or not the input unit 6 has been operated so as to end the editing and reading of the hypermedia document. It

When it is determined in step S2 that the input unit 6 is not operated so as to end the editing and reading of the hypermedia document, the process proceeds to step S3, and the editing reading process is performed.

That is, in step S3, first, in step S11 of the flow chart shown in FIG. 3, the input unit 6 is operated to edit and read the hypermedia document as described above, and at the same time, edit and read the hypermedia document. In order to perform the operation, a command record representing the processing content (the processing content corresponding to the operation of the input unit 6) performed by the control unit 3 is created according to the above-described predetermined format, and the operation history describing it in chronological order is created. It is stored in the database 7. At this time, the operation of writing the editing result of the hypermedia document in the database 7 is not performed.

Here, for example, a scene scene1 is generated and opened in a partial area or the whole of the monitor 5a, and nodes mediaNode1, mediaNode2, mediaN are added to the scene scene1.
The editing result (editing state) in which ode3 is laid out at a desired position is shown in FIG. Further, FIG. 5B shows an editing result (editing state) in which the nodes mediaNode2 and mediaNode3 are deleted from the editing state shown in FIG. 5A. The mouse-shaped icon 11 shown in FIG. 5B is moved on the monitor 5a by operating the mouse forming the input unit 6.

After that, in the display state shown in FIG. 5 (b), the icon 11 is moved to the node mediaNode1 in order to interrupt the editing and perform reading, and the node me
Scene scene that has already been linked with diaNode1 link1
FIG. 5C shows the display state when the mouse of the input unit 6 is operated so that 2 is displayed. In this case, monitor 5
In a, the scene scen in the edited state shown in FIG.
The display of e1 is stopped, and the scene scene2 shown in FIG. 5 (c) is displayed.

When such editing and reading are performed, the operation history shows, as shown in FIG.
Generate scene1 (create scene1 0 (top line in FIG. 6)) and open it (open scene1 0 (second line from the top in FIG. 6)) or follow link Link1 to display scene scene2 (callLink link1 0 (The bottom line of FIG. 6)) Command records representing processing are described in the order of processing.

In FIG. 6, since there is no command record described before the latest re-execution command record (the re-execution command record itself is not described yet), it is described at the end of each command record. RecMark is 0.

Returning to FIG. 3, after the process of step S11, the process proceeds to step S12, where the input unit 6 is operated so that the operation history stored in the database 7 shown in FIG. 6 is displayed on the monitor 5a. Whether or not it is determined. When it is determined in step S12 that the input unit 6 is not operated so as to display the operation history, the edit reading process is ended, and the process returns to step S2 shown in FIG.

On the other hand, if it is determined in step S12 that the input unit 6 has been operated so as to display the operation history, the process proceeds to step S13, the operation history is read from the database 7, and the predetermined position of the monitor 5a is read. Is displayed, for example, as shown in FIG.

Then, in step S14, whether or not the current display state is restored to the display state at a predetermined time point in the past, that is, from the current display state (editing state) shown in FIG. 5C, The user determines whether to return to the display state (editing state) at a predetermined point in the past shown in FIG. 5A. When it is determined in step S14 that the current display state is acceptable, the edit reading process ends,
It returns to step S2 shown in FIG.

If the user determines in step S14 that the current display state returns to the display state at a predetermined point in the past, the process proceeds to step S15.
From the operation history displayed on the monitor 5a, the command record corresponding to the last process that realizes the display state at the past time to be restored is instructed by operating the input unit 6.

That is, for example, when returning from the present display state (editing state) shown in FIG. 5C to the past display state (editing state) shown in FIG. Command record in the operation history create mediaNode3 DbId
As shown in FIG. 7, the icon 11 is moved to the portion of 3 scene10 (the portion shown by shading in FIG. 7), and the mouse constituting the input unit 6 operates to point to that portion. To be done.

Then, in step S16, from the beginning of the operation history (FIG. 6 or FIG. 7) to the command record (hereinafter referred to as instruction command record) instructed by operating the mouse of the input unit 6 in step S15. The command record of is compressed.

That is, in step S16, a command record for each scene and for each node in the scene is picked up from the command records from the beginning of the operation history to the command command record, and the command described therein is extracted. Pay attention to the type of command (whether it is an overwrite command or additional write command) and the relationship between related command records (eg offset relationship),
The operational redundancy in the command records from the beginning of the operation history to the instruction command record is deleted. Specifically, for example, when the operation corresponding to the moveTo command is performed for the same media data (node) multiple times consecutively, the previous moveTo command is excluded except the last moveTo command. Invalidate (This can be done by setting RecMark of the command record in which the moveTo command to be invalidated is set to 1 (this will be described later) (hereinafter, each command record with RecMark of 0 or 1 is appropriately changed. , Called a valid or invalid command record)).

After the above compression processing, the process proceeds to step S17, and re-execution processing is performed.

That is, in step S17, first, in step S21 of the flowchart shown in FIG.
Initialization processing for erasing the display on a or other re-execution processing (for example, reading the hypermedia document stored in the database 7 immediately after the start of the history processing, or storing it in the RAM included in the control unit 3). The deleted operation result data is deleted).

The command record corresponding to the process of step S21 is EraseRslt 0 as described above.
Is a re-execution command record described later.

After that, the process proceeds to step S22, and the command record from the beginning of the operation history compressed in step S16 of FIG. 3 is read out and is set as a re-execution command record (processed command record), and the process proceeds to step S23.

In step S23, the re-execution command record is interpreted and the corresponding processing is performed.
As a result, the same processing as the previously performed processing is performed,
The display state at that time is restored. That is, for example, with respect to the display state and the information source 1, etc., the process corresponding to the command name is performed with the head data in the re-execution command record (list structure) as the command name and the remaining portion as the argument (re-execution). Then, the display state of the monitor 5a is updated accordingly.

Then, the process proceeds to step S24, and among the command records from the beginning of the compressed operation history (including invalid command records) to the instruction command record, valid records that have not been re-executed as re-execution command records. It is determined whether there is a command record.
If it is determined in step S24 that there is a valid command record that has not been re-executed as a re-execution command record among the command records from the beginning of the operation history to the instruction command record, step S25
Then, among the command records from the beginning of the operation history up to the instruction command record, the one described next (below) the command record that was re-executed immediately before is the re-execution command record.

Then, returning to step S23, it is determined in step S24 that there is no valid command record that has not been re-executed as a re-execution command record among the command records from the beginning of the operation history to the instruction command record. Up to steps S23 to S2
The process of 5 is repeated.

If it is determined in step S24 that there is no command record that has not been re-executed as a re-execution command record among the command records from the beginning of the operation history to the instruction command record, re-execution processing and edit reading After the processing (FIG. 2) is completed, step S in FIG.
Return to 2.

By the above re-execution process, for example, when the operation history is as shown in FIG. 7 (FIG. 6),
Create scene1 0 as its first command record
Command records up to create mediaNode3 DbId3 scene1 0 as instruction command records (shaded parts in the figure) are re-executed in order from the top.

Therefore, the same processing as the processing corresponding to the operation when the display state of FIG. 5A is realized is performed, so that the past display state shown in FIG. 5A can be accurately restored. it can. Further, in this case, since only the operation for instructing the instruction command record is required, the work of the user can be greatly reduced.

The command record corresponding to the re-execution process in step S17, that is, step S21 in FIG.
In addition to the command record EraseRslt 0 corresponding to the processing of, the command records from the beginning of the operation history to the instruction command record are re-executed command records.
As shown in FIG. 8, the command record callLink link1 0 described in the bottom line of the operation history of FIG. 6 (FIG. 7) (however,
This command record has a RecMark of 1 in FIG.
Is followed by callLink link1 1) followed by
It is additionally described in the operation history.

Then, in step S2 (FIG. 2),
To finish editing and reading hypermedia documents,
If it is determined that the input unit 6 has been operated, step S3
And skip to step S4. In step S4, the history record processing program started in step S1 is terminated, the process proceeds to step S5, the hypermedia document subjected to the editing and reading process in step S3 is written in the database 7, and the process is terminated.

As described above, according to the data processing apparatus of FIG. 1, it is possible for the user to easily return to the editing state obtained by the editing work which is difficult for the user to restore by himself / herself.

Although the editing of the hypermedia document has been described above, if the user gets lost in reading, he / she can simply see the operation history and instruct the command record. You can return to the node you were on).

Note that there is no need to return to the display state at the time of processing corresponding to the command record described before the latest re-execution command record, that is, any of the command records in the range indicated by R in FIG. When the user makes a judgment, as shown in FIG. 8, the RecMark of the re-execution command record is set to 0, and the RecM of the command record described earlier (the portion indicated by R in the figure) is set.
The command record with ark set to 1 and RecMark set to 1 can be excluded from the target of the re-execution command record in the re-execution process described in FIG.

In this case, the next re-execution does not start at the beginning of the operation history, but at the beginning of the latest re-execution command record,
That is, in FIG. 8, since EraseRslt 0 starts,
Compared to when re-execution is performed from the beginning of the operation history,
The past display state can be restored more quickly.

Further, in this case, the control unit 3
The command record with 1 can be deleted from the operation history. In this case, the storage capacity of the database 7 that stores the operation history can be reduced.

Further, in the present embodiment, the command record in the operation history is designated by the mouse constituting the input unit 6, but in addition to this, the command record may be designated by the keyboard or the pen. it can.

[0096]

As described above, the data processing device of the present invention is
And a data processing method, display means for displaying information
The operation history is displayed on the
The specified command record in the operation history displayed on the display means
When the code is specified, is it the beginning of the operation history?
Command record instructed by operating the operating means.
Delete the redundancy up to
Re-execute the command record described in the reduced operation history
By processing the hypermedia data
It Therefore, the operation history is displayed.
Users to know the processing for hypermedia data.
Can be made to. In addition, from the beginning of the operation history,
Up to the indicated command record will be re-executed.
Processing hypermedia data from a given point in time
You can accurately return to the state you were in. Also redundant
Described in compressed operation history
Since the record is re-executed, at a specified point in the past,
Quickly while processing hypermedia data
You can return.

Further, the data processing device and the data processing device of the present invention.
According to the data processing method, the re-executed processing is recorded in the operation history.
Re-execution command record that is a command record corresponding to
If the code is described in time series, the operation history
Last rerun command in command written before
The next rerun when a record run is excluded
Is executed from the beginning of the latest re-execution command. Obey
Process hypermedia data at a certain point in the past.
The operation is restarted from the beginning of the operation history.
It is possible to return quickly compared to the case of

[0098]

[0099]

[0100]

[0101]

[0102]

[0103]

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of an embodiment of a data processing device of the present invention.

FIG. 2 is a flowchart illustrating the operation of the embodiment of FIG.

FIG. 3 is a more detailed flowchart of the process of step S3 of the flowchart of FIG.

4 is a more detailed flowchart of the process of step S17 of the flowchart of FIG.

5 is a diagram showing a display state when a hypermedia document is being edited or read in the embodiment of FIG. 1. FIG.

FIG. 6 is a diagram showing an operation history.

FIG. 7 is a diagram showing a state in which a command record in the operation history is designated.

FIG. 8 is a diagram showing an operation history after re-execution.

[Explanation of symbols]

1, 1-1 to 1-n information source 2 converter 3 control unit 4 drive 5 Output section 5a monitor 5b speaker 6 Input section 7 database

─────────────────────────────────────────────────── ─── Continuation of front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) G06F 17/30 G06F 12/00 JISST file (JOIS)

Claims (4)

(57) [Claims] 1. A data processing device for processing hypermedia data, comprising: operating means operated when instructing processing of the hypermedia data; and the hypermedia data corresponding to the operation of the operating means. processing means for processing, and a storage means for storing operation history described in time series command records indicative of processing content of the processing means, the processing means by operation of said operating means, in said storage means Remembered
Information is displayed when the operation history display is instructed.
The operation history is displayed on the display means, and is displayed on the display means by operating the operation means.
The predetermined command record in the operation history is
When instructed, from the beginning of the operation history,
The command record specified by the operation of the operation means.
Compress the operation history by removing redundancy up to the code
The command record described in the operation history after compression.
By re-running the code, the hypermedia
The data processing apparatus characterized by processing the data. 2. The operation history is recorded by the processing means.
In the command record corresponding to the re-executed processing,
Re-execution command records are further described in time series, and the processing means is configured to display the latest re-execution command in the operation history.
Exclude execution of command record described before command
If so, the next re-execution will be
The data processing device according to claim 1, wherein the data processing device is performed from the beginning . 3. Data for processing hypermedia data
A data processing method, in which processing for the hypermedia data is instructed
Corresponding to the operation of the operating means
-Processing steps for processing media data, and command records indicating processing contents in the processing steps
The operation history that describes the code in chronological order is a record that stores information.
A storage step of storing in the storage means, and in the processing step, stored in the storage means by an operation of the operation means.
Information is displayed when the operation history display is instructed.
The operation history is displayed on the display means, and is displayed on the display means by operating the operation means.
The predetermined command record in the operation history is
When instructed, from the beginning of the operation history,
The command record specified by the operation of the operation means.
Compress the operation history by removing redundancy up to the code
The command record described in the operation history after compression.
By re-running the code, the hypermedia
Data processing method characterized in that processing the data. 4. The operation history includes the processing steps.
Command record corresponding to the re-executed process
Re-execution command record that is a command is further described in time series
In the processing step, the latest in the operation history
Command of the command record described before
If the run is excluded, the next rerun is
Claims, characterized in that to perform from the beginning of the re-execution command
The data processing method according to item 3.