JPH02121058A - Data file device, method and device for retrieving data associative memory - Google Patents

Abstract

PURPOSE:To handle data, namely, an animation, having contents to change as time goes by by retrieving the data file of a link destination even when the structure between data files composed of associative links changes as time goes by. CONSTITUTION:The title data associative memory retrieving device has a data file reading means 31, a data information display means 32, a link existence deciding means 33, a link validity/invalidity setting means 34, a link information display means 35, a link information selecting means 36, and a process starting means 37. Further, even when the structure between the data files composed of the associative links changes as time goes by, the data file of the link destination can be retrieved. Thus, the data, namely, the animation, having the contents to change as time goes by can be handled.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a data file device stored in a computer, a data associative memory retrieval method, and a device therefor.

Traditionally, technical people have to identify meaningful parts of data (such as character strings, figures, etc.).
The process of thinking involves associating things related to that part of the image. This thought process can be used as a method for storing and retrieving data, embedding clues to data associated with that part in parts of a certain data, and using visual tools to retrieve data from data. The one that has this function is the associative memory retrieval method. BNN
Gutsudman's ``The
The Hyper Card that runs on Apple's Matsukin Trash, which is detailed in ``Hyper Card (top) (bottom)'', and 1
Magazine published in 1986 [bitJ Volume 18/N17
) The real-person virtual model in BTROM described in detail by Ken Sakamura on pages 70 to 82 adopts this memory retrieval method and is rated as having a good man-machine interface (page 9).

In conventional associative memory search methods, data files consist only of data information representing sentences and figures, or data information representing sentences and figures, and link information that is a pointer to one or more data files having the same structure. and link display information representing the shape, position, etc. for displaying the link information.

FIG. 12 shows an example of data files and relationships between data files in this associative memory search method. In FIG. 12, 121 is data file a, 122 is data file 7
File b, 123 is data file c, and 124 is data file d.

Further, 125 is data information representing sentences and figures in data file M, 126 is data information representing sentences and figures in data file b, 127 is data information representing sentences and figures in data file C, and 128 is a data file. 129 is a pointer to data file Mi 121 and color data file b 122, which is page 10 link information; 121o is link information which is a pointer from data file a 121 to data file c 123;
1211 is link information that is a pointer from data file b122 to data file d124, 1212 is link information that is a pointer from data file C123 to data file d124, and 1213 is link information 12
1214 is link display information for displaying the link information 121o, 1215 is link display information for displaying the link information 1211, 1216 is link display information for displaying the link information 12
This is link display information for displaying 12. As can be seen from FIG. 12, the relationship among the data file a121, data file b122, data file C123, and data file 6124 has a network structure.

FIG. 13 shows a block diagram of the associative memory retrieval device. 1st
In FIG. 3, 131 is a file reading means for reading a data file, 132 is a data information display means for displaying data information, and 133 is a link existence determining means for determining whether link information exists in the Vegeta file. . Reference numeral 134 indicates link information display means for displaying link information based on the link display information in the data file when the link existence determination means 133 determines that link information exists; 135 indicates link information displayed by the link information display means 134; The link information selection means 136 is a process activation means that recursively activates itself as a process, using the data file indicated by the link information selected by the link information selection means 135 as a processing target file.

When the data file a121 is read into the file reading means 131 as file data to be processed, the data information 125 is displayed by the data information display means 132. Since the data file a121 has link information therein, the link existence determining means 133 determines that the link information exists. And link display information 12
13, the link information 129 is based on the link display information 12
14, the link information 121o is displayed by the link information display means 132. A display image in which data information and link information are displayed in this manner is shown in FIG.

In FIG. 14, 141 is the displayed link information 129
142 is the displayed link information 121o. Further, 143 is a cursor for pointing to data. The link information selection means 135 is realized by moving a cursor 143 using a pointing device such as a mouse and pointing to the displayed link information 141 or 142. Assume that the displayed link information 141 is now pointed to. This is shilling information selection means 13
5, the link information 129 was selected.
The process activation means 136 recursively activates itself using the data file b122 pointed to by the link information 129 as a target file. As a result, the displayed image is as shown in FIG. 15, and the data file is searched by following the associative links between the data files. FIG. 16 is a 13-page PAD diagram of this algorithm.

Problems to be Solved by the Invention Let us consider how to use the associative memory retrieval method currently in practical use to handle video, which is data whose content changes over time.

Now, as an example, consider a video having the content shown in FIG. 17. This video is from time t1 to time t2.
It is assumed that the content is such that "lion" is displayed and "elephant" is displayed from time t2 to time t3. In FIG. 17, reference numeral 171 indicates the content of a moving image at time t4 between time t1 and time t2, in which "lion" is displayed. 172 is time t between time t2 and time t3
In the video content in 5, [Elephant J is displayed. 1st
Consider providing a link to a video having the content shown in FIG. 7 to data consisting of an explanatory sentence for ``lion,'' and an explanatory sentence for ``elephant.'' FIG. 18 shows a schematic diagram of the relationships among the data. In FIG. 18, 181 is video data having the content shown in FIG. 17, and 182 is a 14-base explanation of "Lion."

Data consisting of sentences, 183, is data consisting of explanatory sentences for "elephant." As shown in FIG. 18, from time t1 to time t
Up to 2, "lion" appears in video 181, so link 18 to data 182 of the explanation of "lion"
4 should be given. However, from time t2 to time t3, "elephant" appears in video 181, so "
A link 186 to the explanatory data 183 of "Elephant" should be provided.

Conventional data associative memory retrieval methods cannot handle cases where the structure between data files formed by associative links changes over time.

In view of the above, an object of the present invention is to provide a data file device including moving images, which are data whose contents change over time, an associative memory retrieval method, and a device therefor.

Means for Solving the Problems A first data file device according to the present invention includes a 15-page data file consisting only of data information representing texts, figures, and animations, and one data file containing data information representing texts, figures, and animations. Link information that is a pointer to another data file with the same data file configuration as above,
The data file includes link display information representing the shape, position, etc. for displaying the link information, and link valid time information representing the time range in which the link information is valid.

A first data associative memory search method of the present invention includes a file reading step of reading a data file as a processing target file in the first data file device of the invention, and data information in the data file read by the file reading step. a data information display step of displaying a link information, a link existence determination step of determining whether link information exists in the data file, and if it is determined that link information exists in the link existence determination step, a data information display step of displaying the link information in the data file; a link valid/invalid setting step of validating the link information within a time range in which the link information obtained from link valid time information is valid and invalidating the link information at other times; a link information display step of displaying the link information based on the shape and position obtained from the link display information in the data file for the link information valid at the time set by the setting step; and the link information display step. a link information selection step of selecting the link information displayed by the link information selection step, and a process startup step of recursively starting itself as a process using the data file indicated by the link information selected in the link information selection step as a processing target file. It is equipped with

A first data associative memory retrieval device according to the present invention includes a file reading means for reading a data file as a processing target file in the first data file device according to the present invention, and data information in the data file read by the file reading means. a data information display means for displaying link information; a link existence determination means for determining the presence or absence of link information in the data file 17; and when it is determined by the link existence determination means that link information exists;
Link valid/invalid setting means for validating the link information within a time range in which the link information obtained from link valid time information in the data file is valid and invalidating the link information at other times; , link information display means for displaying the link information based on the shape and position obtained from the link display information in the data file with respect to the link information valid at the time set by the link valid/invalid setting means; , a link information selection means for selecting link information displayed by the link information display means, and a data file indicated by the link information selected by the link information selection means, recursively as a process to be processed. and a process starting means for starting.

The second data file device in the present invention is a data file consisting of data information representing texts, figures, and moving images, and an execution program pointer that points to an execution program that can process itself. data information representing figures/videos, link information that is a pointer to one or more other data files having the same configuration, link display information representing the shape, position, etc. for displaying the link information; Link valid time information indicating a time range in which the link information is valid;
and a data file consisting of an executable program pointer pointing to an executable program that can process itself.

A second data associative memory search method of the present invention includes a file reading step of reading a second data file device knob-tough file as a processing target file, and data information in the data file read by the file reading step. a data information display step of displaying the data file; a link existence determination step of determining the presence or absence of link information in the @data file;
If it is determined that link information exists in the link existence determination step, the link information is valid within the time range in which the link information obtained from the link valid time information in the data file 19 is valid, and the other link information is valid. At the time, the link valid/invalid setting step disables the link information, and the link information valid at the time set by the link valid/invalid setting step is obtained from the link display information in the data file. a link information display step of displaying the link information based on the shape and position; a link information selection step of selecting the link information displayed by the link information display step; and a link information selection step of selecting the link information displayed by the link information selection step. an executable program pointer reading step of reading an executable program pointer in a data file to be processed; and a process of starting an executable program pointed to by the executable program pointer read by the executable program pointer reading step as a process, using the data file as a processing target file. It has a startup step.

A second data associative memory retrieval device according to the present invention includes a file reading means for reading a data file as a processing target file in the second data file device according to the present invention, and data information in the data file read by the file reading means. a data information display means for displaying link information; a link existence determination means for determining the presence or absence of link information in the data file; and when it is determined by the link existence determination means that link information exists, link valid/invalid setting means for validating the link information in a time range in which the link information obtained from link valid time information is valid and invalidating the link information at other times; link information display means for displaying the link information based on the shape and position obtained from the link display information in the data file with respect to the link information valid at the time set by the invalidation setting means; and the link information display. link information selection means for selecting link information displayed by the link information selection means; and execution program pointer reading means for reading an execution program pointer in a data file indicated by the link information selected by the link information selection means;
and process starting means for starting, as a process, an execution program pointed to by the execution program pointer read by the execution program pointer reading means, using the data file as a processing target file.

When the data information in the action data file includes data whose contents change over time, such as moving images, and the link structure of the association from this data file to other data files changes dynamically over time, the present invention For data file device No. 1, it is described as follows.

All link information and link display information extended from a data file having data information including a moving image to another data file are stored in the data file in advance, regardless of changes over time. (22) Instead, for each piece of link information, the time range in which the link information is valid is stored as link valid time information.

When a data file having such a configuration is input as a processing target file to the file reading means of the first data associative memory retrieval device of the present invention, the data information in the data file is displayed by the data information display means.

The link existence determination means checks whether link information exists in this data file, and if link information exists, the link information is determined at the current time based on the link valid time information for each link information. The link enable/disable setting means sets whether the link is enabled or disabled. In this way, instead of updating the configuration in the data file over time, the enable/disable setting of link information is updated over time to limit dynamic changes in the link structure between data files. It has been realized. For valid link information, the link information display means displays the link information based on the link display information in the data file.
3 pages. When the displayed link information is selected by the link information selection means, the process activation means recursively activates itself using the data file pointed to by the selected link information as a new file to be processed. As a result,
Even if the structure between data files formed by associative links changes over time, linked data files can be searched. In other words, it is possible to realize an associative memory search method that includes video, which is data whose contents change over time.

The second data file device of the present invention differs from the first data file device in that an execution program pointer pointing to an execution program that can interpret itself can be written in the data file. As a result, while the first data file device was equipped with only an execution program as standard that interpreted the data file and realized the associative memory search method, the second data file device realized the associative memory method. There may be multiple executable programs, and the data file itself can select an executable program according to function and performance.

In the second data associative memory retrieval device of the present invention, due to the difference in the data file device, the execution program pointer continuation means converts the execution program pointer in the data file pointed to by the link information selected by the link information selection means. This differs from the first data associative memory retrieval device in that the process activation means activates the execution program pointed to by the read execution program pointer as a process. As a result, even if the structure between data files formed by associative links changes over time, it is possible to search for linked data files, and the advantage is that an executable program can be selected for each data file. .

Embodiment FIG. 1 shows the moving image data 181 shown in FIG. FIG. 2 is a schematic diagram of an embodiment in which explanatory text data 182 and 183 are realized as a first data file device of the present invention. In FIG. 1, 11 is a data file of 18125 pages of video data, 12 is a data file of explanatory text data 182, and 13 is a data file of explanatory text data 183. 14 is data information representing the video data itself in the data file 11; 16 is link information from the data file 11 to the data file 12; 16 is link display information of the link information 15; and 17 is link valid time information of the link information 15. be. 18 is link information from the data file 11 to the data file 13; 19 is link display information of the link information 18; and 110 is link valid time information of the link information 18. 111 is data file/1 (1
Data information representing the explanatory text data itself in 2, 11
2 is data information representing the explanatory text data itself in the data file 11.

FIG. 2 shows the contents of the link valid time information 17 and 110. In FIG. 2, 21 is the content of the link valid time information 17, and 22 is the content of the link valid time information 110. 23
The valid start time t1 of the link information 16 is the valid end time t2. 2526 Vane is valid start time t2 of link information 18. 26 is valid end time t3. As described above, the first data file device of the present invention can describe data whose structure of associative links changes over time.

FIG. 3 is a block diagram of an embodiment of the first data associative memory retrieval device of the present invention. In FIG. 3, 31 is a data file reading means, 32 is a data information display means,
Reference numeral 33 denotes a link existence determination means, 34 a link validity/invalidity setting means, 36 a link information display means, 36 a link information selection means, and 37 a process starting means. When the data file 11 is input to the file reading means 31 as a file to be processed, the data information 14 in the data file 11 is displayed by the data information display means 32.

Next, the link existence determining means 33 checks whether link information exists in this data file v11. Since link information exists in the data file/L'11, the link valid/invalid setting means 34 determines whether the link information of the page 27 is valid or invalid at the current time based on the link valid time information for each piece of link information. is set.

Now, if the time is t4 between tl and t2, the link valid/invalid setting means 33 validates the link information 15 based on the link valid time information 1γ·110, and sets the link information 1 to
8 is disabled. Then, the link information display means 35 displays the valid link information 16 at time t4 based on the link display information 16 of the link information 15. The display image obtained as a result is shown in FIG. Link information selection means 36
When the link information 15 is selected, the process starting means 3/7 recursively starts itself using the data file /l/12 pointed to by the link information 15 as a new file to be processed. As a result, the displayed image is
As shown in the figure, a search is realized by following links between data files at time t4.

Similarly, if the time is t5 between t2 and t3, the link valid/invalid setting means 33 invalidates the link information 15 and validates the link information 18 based on the link valid time information 17 and 110. Then, the link information display means 35 displays the valid link information 18 at time t6 based on the link display information 19 of the link information 18. The display image obtained as a result is shown in FIG. Link information selection means 3
When the link information 18 is selected by 6, the process starting means 37 recursively starts itself using the data file v13 pointed to by the link information 18 as a new file to be processed. As a result, the displayed image is as shown in FIG. 7, and a search is realized by following links between data files at time t5. FIG. 8 is a PAD diagram of this algorithm.

Even when the structure between data files formed by associative links changes over time, the linked data files can be searched for using a data associative memory search device as shown in FIG. In other words, it is possible to realize an associative memory search method that includes video, which is data whose contents change over time.

29 page, FIG. 9 shows the video data 181 shown in FIG. It is a schematic diagram of an example in which explanatory data 182 and 183 are realized as a second data file device of the present invention. In FIG. 9, 91 is a data file of moving image data 181, 92 is a data file of explanatory text data 182, and 93 is a data file of explanatory text data 183. 94 is data information representing the video data itself in data file/L'91, and 96 is data file 9 from data file/l/91.
2, 96 is the link display information of the link information 95, and 9 is the link validity time information of the link information 95. 98 is link information from Data File/1/91 to Data File) v93, 99 is link display information of the link information 98, and 910 is link valid time information of the link information 98. The contents of the link valid time information 9a/910 are the same as those shown in FIG. 911 is data file A/
Data information representing the explanatory text data itself in 92, 9
12 is data information representing the explanatory text data itself in the data file 1V93. 913, 914, and 30 pages 915 are respectively Data File/L/91 @92 Ning9
This is an executable program pointer to an executable program that can interpret .3. Further, 916, 917, and 918 are execution programs pointed to by 913, 914, and 915, respectively. In this manner, the second data file device of the present invention allows data whose associative link structure changes over time to be described, and to specify an execution program that can interpret each data.

FIG. 10 is a block diagram of an embodiment of the second data associative memory retrieval device of the present invention. In Figure 10, 101
1 is a data file reading means, 102 is a data information display means, 103 is a link existence determination means, 104 is a link valid/invalid setting means, 105 is a link information display means, 1
06 is a link information selection means, 107 is an execution program pointer reading means, and 108 is a process starting means.

The operations after data file/L/91 is input to the file reading means 101 as a file to be processed are the same as those of the first data associative memory retrieval device 31 page in the present invention.

However, the procedure for starting up Pro-7 is different from that of the first data associative memory retrieval device. When the link information 95 is selected by the link information selection means 106, the link information 95
The execution program reading means 107 reads the execution program pointer 914 in the data file 92 pointed to by the execution program pointer 914, and the process starting means 108 starts up the execution program 917 pointed to by the read execution program pointer with data file /L/92 as the processing target file. . Similarly, when the link information 98 is selected by the link information selection means 106, the execution program pointer reading means 107 reads the execution program pointer 915 in the data file 92 pointed to by the link information 98, and the execution program pointer 915 pointed to by the read execution program pointer The file to be processed by the execution program 918 is a data file/
The process starting means 108 is started as l/93. FIG. 11 is a PAD diagram of this algorithm.

Even when the structure between data files formed by associative links changes over time, searching for linked data files can be realized by a data associative memory retrieval device as shown in Figure 10. , an advantage arises in that for each data file, an execution program that can interpret that data file can be specified and started.

As described in detail, according to the present invention, it is possible to provide an associative memory retrieval method that includes moving images, which are data whose contents change over time, and have great practical value.

[Brief explanation of the drawing]

FIG. 1 is a schematic diagram of an embodiment of the first data file device, FIG. 2 is a schematic diagram of an example of the contents of link valid time information, and FIG.
The figure is a block diagram of an embodiment of the first data associative memory retrieval device, and FIG. 4 is a display diagram of an example of a display image at time t4.
FIG. 5 is a display diagram of an example of a display image for which an associative memory search was performed at time t4, FIG. 6 is a display diagram of an example of a display image at time t5, and FIG. 8 is a PAD diagram of the algorithm in the first data associative memory retrieval device, FIG. 9 is a schematic diagram of an embodiment of the second data file device, and FIG.
The figure is a block diagram of an embodiment of the second data associative memory retrieval device, FIG. 11 is a PAD diagram of the algorithm in the second data associative memory retrieval device, and FIG. 12 is a schematic diagram of a conventional example of a data file device. FIG. 13 is a block diagram of a conventional example of a data associative memory search device, FIG. 14 is a display diagram of an example of a display image of the conventional example, and FIG. 15 is a display diagram of an example of a display image in which associative memory search is performed in the conventional example. , FIG. 16 is a PAD diagram of an algorithm in a conventional data associative memory retrieval device, FIG. 17 is a schematic diagram showing the contents of a moving image, and FIG. 18 is a schematic diagram showing how the data structure changes over time. 11 I+12・13・・・Data file, 1
4...Data information, 15...Link information,
16... Link display information, 17... Link valid time information, 18... Link information, 19...
...Link display information, 34 beso 110 ...Link valid time information, 111-11
2...Data information, 31...Data file reading means, 32...Data information display means, 33...Link existence determination means, 34...
. . . Link valid/invalid setting means, 35 . . . Link information display means, 36 . . . Link information selection means, 3
7... Process starting means, 91 ・92 ・93
... Data file, 94 ... Data information, 95 ... Link information, 96 ... Link display information, 97 ... Link valid time information, 98 ...
...Link information, 99...Link display information,
910...Link valid time information, 911-912
...Data information, 913/914/915...
...Execution program pointer, 916-917/91
8... Execution program, 101... Data file reading means, 102... Data information display means, 103... Link existence determining means, 104...
...Link enable/disable setting means, 105...
- Link information display means, 106...Link information selection means, 107...Execution program pointer reading means, 108...Process starting means. Figure 1O Figure 3 Funeral Figure 14 Figure 15 Figure 17 Figure 1 Fi-view Figure 18 Time

Claims (1)

[Claims] (1) A data file consisting only of data information representing text, figures, and videos, and other data files having the same data file configuration as data information representing texts, graphics, and videos, and one or more data files. Link information that is a pointer to
A data file device comprising: link display information representing a shape, position, etc. for displaying the link information; and a data file including link valid time information representing a time range in which the link information is valid. (2) A file reading step of reading a data file as a processing target file in the data file device according to claim 1; a data information display step of displaying data information in the data file read by the file reading step; a link existence determination step of determining the presence or absence of link information in the file, and when it is determined that the link information exists in the link existence determination step, the link information obtained from the link valid time information in the data file is a link valid/invalid setting step for validating the link information within a valid time range and invalidating the link information at other times;
a link information display step of displaying the link information based on the shape and position obtained from the link display information in the data file for the link information valid at the time set in the invalidation setting step; a link information selection step of selecting the displayed link information; and a process startup step of recursively starting itself as a process using the data file indicated by the link information selected in the link information selection step as a processing target file. A data associative memory retrieval method characterized by: 3. File reading means for reading a data file as a processing target file in the data file apparatus according to claim 1; data information display means for displaying data information in the data file read by the file reading means; a link existence determination means for determining the presence or absence of link information; and when the link existence determination means determines that the link information exists, the link information obtained from the link validity time information in the data file is determined to be valid. link valid/invalid setting means for validating the link information during a time range and invalidating the link information at other times; and link information valid at that time set by the link valid/invalid setting means. link information display means for displaying the link information based on the shape and position obtained from the link display information in the data file;
link information selection means for selecting link information displayed by the link information display means; and recursively starting itself as a process with a data file indicated by the link information selected by the link information selection means as a processing target file. 1. A data associative memory retrieval device, characterized in that it is equipped with a process starting means for (4) A data file consisting of data information representing texts, figures, and videos, and an execution program pointer that is a pointer to an execution program that can process itself, and data information representing texts, figures, and videos, and one or more Link information that is a pointer to another data file with the same configuration, link display information that represents the shape, position, etc. for displaying the link information, and link validity time that represents the time range in which the link information is valid. A data file device comprising information and a data file consisting of an executable program pointer pointing to an executable program capable of processing itself. (5) A file reading step of reading a data file as a processing target file in the data file device according to claim 4; a data information display step of displaying data information in the data file read by the file reading step; a link existence determination step of determining the presence or absence of link information in the file, and when it is determined that the link information exists in the link existence determination step, the link information obtained from the link valid time information in the data file is a link valid/invalid setting step for validating the link information within a valid time range and invalidating the link information at other times;
a link information display step of displaying the link information based on the shape and position obtained from the link display information in the data file for the link information valid at the time set in the invalidation setting step; a link information selection step for selecting displayed link information; an execution program pointer reading method for reading an execution program pointer in a data file indicated by the link information selected in the link information selection step; A data associative memory retrieval method comprising: a process starting step of starting, as a process, an execution program pointed to by the execution program pointer read as a file by the execution program pointer reading step. (6) A file reading means for reading a data file as a processing target file in the data file apparatus according to claim 4; a data information display means for displaying data information in the data file read by the file reading means; a link existence determining means for determining whether link information exists in a file; and when it is determined by the link existence determining means that link information exists, the link information obtained from the link valid time information in the data file; link valid/invalid setting means for validating the link information within a valid time range and invalidating the link information at other times; link information display means for displaying link information based on the shape and position obtained from link display information in the data file; and link information selection means for selecting link information displayed by the link information display means. and executable program pointer reading means for reading an executable program pointer in a data file indicated by the link information selected by the link information selecting means; 1. A data associative memory retrieval device comprising: process starting means for starting an execution program pointed to by an execution program pointer as a process.