JPH01292427A - Keyword search method - 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] [Summary] For the purpose of improving search efficiency in searching information files using keywords, a keyword is provided that stores the data address of an object having the keyword for every keyword attached to each object. In addition to creating a management file and a data management file that stores the address in the keyword management file of the keyword attached to the object for each object, the keyword management file is read from the input keyword and the data is retrieved from the search condition. It is equipped with a data address table creation means for creating an address table, and a display file creation means for reading the data management table and writing it into a display file using the addresses listed in the created data address table. Configure to search for objects and display a list of searched objects.

[Industrial application field]

The present invention relates to information retrieval, and particularly to information retrieval using keywords.

[Conventional technology]

In information processing systems such as high-performance workstations, it is common to store a large number of created data files (hereinafter referred to as objects) and manage them so that they can be used later.

In order to extract a desired object from a large number of objects in such a system, there is a system that has a function of assigning a keyword to each object and searching by the keyword.

FIG. 6 is a diagram showing an object management configuration in such a system. The system shown in Figure 6 stores 20 objects as one "folder" and stores 50
"folders" are stored as one "drawer".

In other words, 1000 objects exist in one "drawer". Then, object management files are created for each "drawer" and "folder", and objects are managed using these files.

For example, as shown in FIG. 7, the object management file stores common management information for objects immediately below the 512
Stored as byte records. The common management information of objects consists of object names, object attributes, keywords, and the like.

Searching for objects using keywords is performed by opening the object management files in each folder and comparing them with the search conditions for each code.

[Problem to be solved by the invention]

In the conventional keyword search using the object management file as described above, for example, opening the object management file 050 times, ■1
It is necessary to read 000 records and perform condition comparisons (100OX number of search keywords) times, resulting in a problem that a long search time is required.

Furthermore, it may be difficult to specify a keyword during a search because it is not known what keyword has been attached to an object.

The problem to be solved by the present invention is to provide a keyword search method that solves these conventional problems.

[Means to solve the problem]

FIG. 1 shows a principle block diagram of the keyword search method of the present invention.

In the figure, reference numeral 1 denotes a keyword management file, which stores data addresses in the data management file 2 of objects having the keywords for all keywords attached to each object.

Reference numeral 2 denotes a data management file, which stores, for each object, the address on the keyword management table 1 of the keyword attached to the object.

Reference numeral 3 denotes a data address table creation means, which reads the keyword management file 1 from the input keyword and creates a data address table from the search conditions.

Reference numeral 4 denotes a display file creation means, which reads the data management file 2 using the data addresses written in the created data address table and writes it into a display file.

[For production]

According to the configuration of the present invention, the keyword management file 1 and the data management file 2 are created from the common management information of objects, and each time a new object is generated,
Keyword management file 1 and data management file 2
Add data to.

In keyword management file 1, for each keyword,
The data address and other information on the data management file 2 of the object assigned this keyword are stored.

The data management file stores, for each object, the address on the keyword management file 1 of the keyword attached to this object and other information.

When a keyword is input and an object search is instructed, the data address table creation means 3 reads the keyword management file 1 according to the input keyword and creates a data address table. If there are multiple keywords, create multiple data address tables,
A plurality of data address tables are operated according to the search condition (and/or) to create a data address table that matches the search condition.

The display file creation means 4 reads the data management file 1 using the created data address table,
Write this to a display file.

An object list of search results is displayed using the created display file.

According to this configuration, the data management file and keyword management file exist independently of the file structure to be searched, and there is no need to perform operations (opening, reading) on conventional object management files. The management file is opened only once, records are read from the keyword management file for the number of search keywords, and all reading from the management file is performed by specifying an address, resulting in high speed.

Furthermore, if a keyword management file is used to display a list of keywords and allow selection, the operability of keyword specification can be improved.

Furthermore, data management files and keyword management files can exist independently of data, and data management files and keyword management files can be stored in separate systems.
It is also possible to perform searches through the network.

〔Example〕

The present invention will be explained in more detail below with reference to embodiments shown in FIGS. 2 to 5.

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

In the figure, 10 is a keyword management file, 2
0 is a data management file.

Reference numeral 30 is a processing section which is the central part of this system, and includes a data address table creation section and a display file creation section.

Reference numeral 40 denotes a memory, in which a keyword search table 41, data address table 42, and display file 43 are created in a predetermined area.

Reference numeral 50 denotes an input device, which includes a mouse or the like for selecting keywords, and the input is processed by an input section in the processing section 30. Reference numeral 60 denotes an output device such as a display for displaying an object list, and is controlled by an output section within the processing section 30.

FIG. 3 is a flowchart showing processing according to an embodiment of the present invention.

The operation of this embodiment will be described below according to the steps of the flowchart. It is assumed that keyword management files and data management files have already been created for all objects.

■When a keyword search request is issued by a user, first, a list of keywords from the keyword management file is displayed for the search. When the user specifies a keyword with the mouse and the search condition (and/or), "
A keyword search table is created on the memory, its keyword address (address on the keyword management file) is written, and 1 and 2 representing and or are written in the condition flag column.

- When a keyword search table is created, the keyword management file is read using the keyword address, and the data address is written to create a data address table. If there are multiple designated keywords, separate tables are created for the number of keywords specified (for example, data address table 1 and data address table 2).

(2) According to the condition flag written in the keyword search table, a subset or the entire set of the data address table is created and used as a data address table for search (for example, data address table 3). It is determined whether all the keyword addresses listed in the keyword search table have been completed, and if they have not been completed, the process returns to step (2), and if they have been completed, the process proceeds to step (2).

■Read the data management flag record from the data address table created in step ■, write the object name and object attributes, and create a display file.

■Display the display file as an object list.

FIG. 4 is a diagram showing the data structure of an object management file in one embodiment of the present invention.

In the object management file of this embodiment, the l record is a keyword, a keyword attribute (50 syllabary code, etc.), the number of data (the number of objects with that keyword), and a data address (the address of the data management file of the object with that keyword). ) is a 128-byte file. The 50-sound code is used when displaying a keyword list.

FIG. 4 is a diagram showing the data structure of a data management file in one embodiment of the present invention.

The data management file of this embodiment is a file in which each record consists of 256 bytes consisting of an object name, keyword address, and object attributes (title 2 creation date, etc.).

If the data address cannot be written in the type 1 head record shown in Figure 5(a), it is written in the type 2 w1 continuation record shown in Figure 5(a).The address of this continuation record is written in the next record address. Write.

〔Effect of the invention〕

As explained above, according to the present invention, the search is speeded up because objects are narrowed down using the keyword management file, and operations are facilitated by displaying a list of keywords using the keyword management file, which improves search efficiency. The effect of contributing to improvement is extremely large.

[Brief explanation of the drawing]

Fig. 1 is a block diagram of the principle of the present invention, Fig. 2 is a diagram showing the configuration of an embodiment of the invention, Fig. 3 is a flowchart showing processing according to an embodiment of the invention, and Fig. 4 is a diagram showing the structure of an embodiment of the invention. FIG. 5 is a diagram showing the data structure of the keyword management file in one embodiment of the present invention. FIG. 6 is a diagram showing an example of the object management configuration. The figure shows the structure of an object management file according to a conventional example. In the drawing, 1.10 is a keyword management file, 2.20 is a data management file, 3 is a data address table creation means, 4 is a display file creation means, 30 is a processing unit, 40 is a memory, 41
is a keyword search table, 42 is a data address table, 43 is a display file, 50 is an input device, 60
indicates the output device, and indicates the output device, respectively. l Display file 1 Principle block diagram of the present invention Fig. 1 Fig. 2 Keyword management file Flowchart showing processing according to an embodiment of the present invention
Figure 3 Data management record (256 bytes) Figure 4 shows the data structure of the data management file in an embodiment of the present invention Type 1: Head record (128 bytes) (a) Type 2: Continuation record (128 bytes) ( b) Figure 5 shows the data structure of the keyword management file in one embodiment of the present invention.

Claims (1)

[Claims] In a data processing system that manages created data files as objects and selects and uses a desired object from a large number of objects using a keyword attached to each object. A keyword management file (1) that stores the data address of an object that has the keyword for each keyword, and a data management file (2) that stores the address in the keyword management file of the keyword attached to the object for each object. ), and a data address table creation means (3) that reads the keyword management file from the input keywords and creates a data address table from the search conditions, and It is equipped with a display file creation means (4) that reads the data management table (2) and writes it into a display file, and is configured to search for objects according to input search conditions and display a list of searched objects. A keyword search method featuring: