JPH03174653A - Method and device for control of key word - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a keyword management method and apparatus for performing keyword registration and keyword search for hypertext type data in a computer system.

BACKGROUND OF THE INVENTION A conventional keyword management method and its arrangement will be explained with reference to FIGS. 2 and 3.

FIG. 2 shows an example of the structure of hypertext type data. The text-type data shown in FIG. 2 has File A as its root, File A refers to File B, and File B further refers to File C and File D. Here, file A has keyword 1 and keyword 2, file B has keyword 3 and keyword 4, and file C has keyword 5.
However, keyword 6 is set in file D.

FIG. 3 shows the configuration of a conventional keyword management device. A conventional keyword management device includes a file identifier holding unit 11 that indicates a target file to which a keyword is assigned, a keyword holding unit 12 that holds keyword data, and a keyword index table holding unit that holds keywords and files to which the keywords are assigned as pairs. section 13, a search result holding section 14 that holds search results, and a keyword registration section 1 that registers a set of contents of the file identifier holding section 11 and keyword holding section 12 in the keyword index table holding section 13.
5, and keyword data 16 that refers to the keyword index table holding unit 13 using the contents of the keyword holding unit 12 as a key, and stores the identifier of the searched file in the search result holding unit 14 as a search result.

Keyword index table holding unit 1 in which keywords are registered in the case of data having the structure shown in Figure 2 in Table 1
The contents of 3 are shown below.

In this keyword management device, only files specified in combination with a keyword at the time of keyword registration are searched, regardless of whether one piece of data is divided into a plurality of files having a reference relationship. For example, when keyword 6 is specified and searched, only the content color file D in the keyword data/sock table holding section 13 is searched.

Table 1 Problems to be Solved by the Invention Depending on the configuration of the keyword management device shown in the prior art, it is possible to search each file that constitutes hypertext type data. However, in the case of hypertext type data, files that refer to the file, that is, the parent file in terms of the parent-child relationship of the reference, or the file that corresponds to the root of the data, are also searched as related files at the same time. For example, in the example shown in FIG. 2, when searching with keyword 6, it is desirable that not only file D but also file A and file B be searched.

The present invention realizes the above search, and when hypertext type data is searched by keyword (in this case, the keyword is assigned not only from the file to which the keyword is assigned, but also from the file corresponding to the root of the data). It is an object of the present invention to provide a keyword management method and apparatus in which a group of files existing on a path leading to a file are search results.

Means for Solving the Problems In order to realize the above-mentioned search, the keyword information method of the present invention is such that one data is divided into a plurality of files having a reference relationship, and an arbitrary file in the data is searched using a specific file as the root. In hypertext type data in which a path to a file is defined, the keyword is a group of file identifiers that exist on the path from the file corresponding to the root to any file in the data to which the keyword is attached. A set of file identifiers is registered, and a file identifier group is searched by referring to the registered pair of file identifier group and keyword using the specified keyword as a key.

In order to realize this keyword management method, the keyword W management device of the present invention is configured such that one piece of data has a reference relationship (
A root in hypertext type data that is divided into multiple files and defines a path from a specific file to any file in the data.A root in hypertext data that is divided into multiple files and defines a path from a specific file to any file in the data. a file list holding unit that holds a group of identifiers of files existing on a path leading to an arbitrary file; a keyword holding unit that holds the keyword data; and a pair of the keyword and the group of identifiers of the plurality of files. a file list type keyword index table holding unit that holds search results; a search result holding unit that holds search results;
a keyword registration section that registers a set of contents of the file list holding section and the keyword holding section in the file list type keyword index table holding section; and a keyword registration section that stores the file list type keyword index table using the contents of the keyword holding section as a key. keyword data, which is stored in the search result holding section as a search result, and a group of identifiers of the searched files.

Effect: With the keyword management method and device described above, the keyword registration unit can register a group of files that exist on the path from the file corresponding to the root of the data held by the file list holding unit to any file in the data to which the keyword has been assigned. The identifier information and the keyword held by the keyword holding unit are combined and registered in the file list type index table holding unit. For the keyword data, the file list type keyword index table holding section is referred to using the keyword specified in the keyword holding section as a key, and a group of file identifiers corresponding to the specified keyword is stored as a search result in the search result holding section. Therefore, the keyword search searches for a group of files that exist on the path from the file corresponding to the root of the hypertext data to the file to which the keyword is assigned.

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

The first figure is a block diagram of a keyword management device according to an embodiment of the present invention.

The keyword management device of the present invention provides a file list that holds identifier information of a file list that exists on a path from a file corresponding to a root in hypertext type data to an arbitrary file in data to which a keyword is assigned. A holding unit 1, a keyword holding unit 2 that holds keyword data, a file list type keyword index table holding unit 3 that holds keywords and a plurality of file identifiers in pairs, and a search result holding unit 4 that holds search results.
, a keyword registration section 5 that registers the set of contents of the file list holding section 1 and the keyword holding section 2 in the file list type keyword index table holding section 3; and a keyword registration section 5 that stores a file list type keyword index table using the contents of the keyword holding section 2 as a key. The keyword data 6 refers to the section 3 and stores the retrieved file identifier group in the search result holding section 4 as a search result.

The operation of the keyword management device having such a configuration, that is, the keyword management method, will be explained below using the example of the data shown in FIG. 2 used in the section of the prior art.

Here, we will consider registering keyword 6 for file D in FIG. When file D is to be registered as a keyword, files A to D corresponding to the root of this data are stored in the file list holding unit 1.
The identifiers of the files on the path up to, that is, file A, file B, and file D are set. Further, a keyword 6 is set in the keyword holding section 2. When the keyword registration unit 5 is activated in this state, the keyword registration unit 5 stores the keyword 6 and the file list, that is, the identifiers of files A1, B, and D, in the file list type keyword index table holding unit 3. do.

Table 2 shows the state of the file list type keyword index table holding section 3 as a result of adding keywords to files A to D in this manner.

Table 2 Next, consider a keyword search using keyword 6 as a key. When the keyword data 6 is activated, the keyword data 6 refers to the file list type keyword index table holding unit 3 using the contents of the keyword holding unit 2, that is, the keyword 6 as a key. In this case, the identifiers of files A1, B1, and D are found as file names corresponding to the keyword 6, and are stored in the search result holding unit 4 as search results.

In this way, by registering the identifiers of files on the bus, from the file corresponding to the data root to the file to which the keyword is assigned, in combination with the keyword in the file list type keyword index table holding unit 3, the keyword When searching, files corresponding to the parent or root of the file to which the keyword is attached can also be obtained as search results.

Effects of the Invention As described above, according to the keyword management method and apparatus of the present invention, when hypertext type data is searched for a keyword, not only the file to which the keyword is assigned but also the file corresponding to the root of the data is searched. It is also possible to search for related files that exist on the path from to the file to which the keyword has been assigned, which has a great practical effect.

[Brief explanation of the drawing]

Fig. 1 is a block diagram of a keyword management device showing an embodiment of the present invention, Fig. 2 is an explanatory diagram illustrating the structure of hypertext type data and keywords assigned to each file, and Fig. 3 is a conventional FIG. 2 is a block diagram of a keyword management device of FIG. DESCRIPTION OF SYMBOLS 1--File list holding section, 2... Keyword holding section, 3... File list type keyword index, Nox table holding section, 4... Search result holding section, 5... Keyword registration section, 6 ...Keyword data.

Claims (1)

[Claims] 1. In hypertext type data in which one data is divided into multiple files having a reference relationship, and a path from a specific file to an arbitrary file in the data is defined as a root. , register a group of identifiers of files that exist on the path from the file corresponding to the root to any file in the data to which the keyword is assigned, in combination with the keyword, and register the identifiers using the specified keyword as a key. A keyword management method characterized in that a file identifier group is searched by referring to a combination of a file identifier group and a keyword. 2. A file corresponding to the root in hypertext type data where one data is divided into multiple files that have a reference relationship, and a path from a specific file to any file in the data is defined. a file list holding unit that holds a group of identifiers of files existing on a path from to an arbitrary file in data to which a keyword is assigned; a keyword holding unit that holds the keyword data; and a keyword holding unit that holds the keyword data and the plurality of keywords. a file list-type keyword index table holding unit that holds a group of file identifiers as a set; a search result holding unit that holds search results; and a set of contents of the file list holding unit and the keyword holding unit that is stored in the file list. A keyword registration section that registers in the keyword index table holding section, and the file list type keyword index table holding section is referred to using the contents of the keyword holding section as a key, and the identifier group of the searched file is used as the search result. A keyword management device comprising a keyword search section stored in a holding section.