JPH1166092A - Device and method for managing and retrieving document - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a device and method for managing and retrieving document at low cost appropriate for various environments of different retrieval frequency and document update frequency. SOLUTION: Concerning this method, one of plural index preparing parts (S7-S10 and S11-S12) for preparing plural indexes in different forms is selected based on a predetermined value (selection process) (S6). Further, the index is prepared while using the said index preparing part selected in the said selection process (index preparation process) (S70-S10 or S11-S12). Then, while using all the generated indexes in different forms, a document is retrieved (retrieval process) (S15-S19).

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a document management search apparatus and method for creating an index for searching a document and managing the document.

[0002]

2. Description of the Related Art In a conventional document management and retrieval apparatus, there is a retrieval method for retrieving a desired document by executing a retrieval on the entire text of the document. However, when a large number of documents exist, a desired document is retrieved from those documents. It took too long to search for documents. Therefore, search efficiency has been improved by creating an index that associates a character string included in a document with a document that includes the character string. Also, when creating an index according to the document and giving priority to search efficiency, use the indexed document at the time of search, and use a low-speed full-text search for an unindexed document. I was going.

[0003]

However, since the creation of an index takes a relatively long processing time, the processing time for creating an index is required in an environment where the frequency of updating documents is higher than the frequency of performing a document search. As a result, there was a problem that the performance of the system was reduced. In a system that changes the search method depending on the presence or absence of an index,
Indexes are managed using a database management system, and documents that have not been indexed are managed using a file system, which is a complex system that ensures consistency between the two systems in the event of a system crash. It required development logic, which required development costs.

The present invention has been made in view of the above problems, and has as its object to provide, at low cost, a document management and retrieval apparatus and method adapted to various environments having different retrieval frequencies and document update frequencies.

[0005]

In order to achieve the above object, a document management and retrieval apparatus according to the present invention comprises: a plurality of index creation means for creating a plurality of indexes having different characteristics; Selection means for selecting one index creation means based on a predetermined value; control means for controlling creation of an index using the index creation means selected by the selection means; and the plurality of indexes A search unit that searches for a document using the index created by the creation unit.

A document management search method according to the present invention for creating an index for searching a document by using a plurality of index creating means for creating an index having a plurality of different characteristics and managing the document,
A selection step of selecting one of the plurality of index creation means based on a predetermined value;
An index creation step of creating an index using the index creation means selected in the selection step.

[0007] Preferably, the method further includes a search step of searching for a document using the indexes having different characteristics.

Further, the computer readable memory storing the document management / search program code of the present invention comprises a plurality of index creation program code means for creating a plurality of indexes having different characteristics, and a plurality of index creation program code means. In this case, an index is created by using a selection program code means for selecting one index creation program code means based on a predetermined value, and the index creation program code means selected by the selection program code means. And a search program code unit for searching for a document using the index created by the plurality of index creation program code units.

[0009]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a document management and retrieval apparatus according to the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a block diagram showing a schematic configuration of a document management and retrieval apparatus according to one embodiment of the present invention.

In FIG. 1, reference numeral 1 denotes a CPU which controls the entire document management and retrieval apparatus of the present embodiment. The CPU 1 controls the display 2, the command input unit 3, and the R via the bus 8.
The OM 4, the RAM 5, the secondary storage device 6, and the storage medium reading device 7 are connected so that data can be transmitted and received between them.

The display 2 is constituted by a CRT display or a liquid crystal display, and displays document information and options. The command input unit 3 includes a keyboard, a mouse, and the like, and is used for inputting various processing instructions, movement of a point of interest, selection operation, characters, symbols, and the like.

The ROM 4 is a read-only memory for storing various processing programs to be executed by the CPU 1 and the like.
Stores programs and data for registering a document, extracting words, and outputting and displaying on the display 2. The RAM 5 is a readable and writable memory that temporarily stores various calculation results and input information. The secondary storage unit 6 is configured by a hard disk, an MO, or the like, and stores an index, document contents, and the like.

The storage medium reading device 7 is composed of a CD-ROM drive, an FD drive and the like, and is used to read a program from a storage medium storing a program code, such as a CD-ROM 71 or a floppy disk 72.

A control process executed by the CPU 1 of the document management / search apparatus configured as described above will be described with reference to the flowchart of FIG.

FIG. 2 is a flowchart showing a document management control procedure by a program stored in the document registration program section 4a of the ROM 4 of FIG.

First, when the power of the system is turned on, the process proceeds to step S1, where necessary initialization processing is performed.
Waits for a command input from the command input unit 3. Here, one of an environment setting command, a document registration command, and a search command is input. If any command is input, the process proceeds to step S3, and the command is evaluated.

As a result of the command evaluation, if it is determined that the command is an environment setting command, the flow advances to step S13 to prioritize a document registration priority mode for creating an index by giving priority to the speed of document registration and a search speed at the time of document search. Enter the rate indicating the ratio to the search priority mode for creating an index. In the document registration priority mode, a document index can be created at high speed, but it takes time to perform a search using this index. In addition, in the search priority mode, a high-speed search can be performed by using an index created in this mode, but there is a disadvantage that it takes time to create the index. For this reason,
By changing the rate, the rate of processing performed using these two modes can be changed in accordance with the performance of the document management and search device, user preferences, and the like. The indexes created in the document registration priority mode and the search priority mode will be described later in detail.

FIG. 6 shows an example of a rate input screen displayed on the display 2. By moving the knob 61 using the mouse of the command input unit 3 and clicking on the input end box, a rate value between 0 and 100 is set according to the position of the knob 61.

In this embodiment, when the rate value is set to, for example, 40 by moving the knob 61, about 40% of the plurality of documents to be registered are processed in the document registration priority mode, and the remaining documents are processed. 60% are processed in search priority mode to create an index.

When the input is completed, the set rate value is stored in the secondary storage device 6.

If it is determined in step S3 that the command is a document registration command, the flow advances to step S4 to decompose the document to be registered into character components.

FIG. 3 is a diagram showing an input document content and an example in which it is decomposed into character components.

Then, the process proceeds to a step S5, wherein a random number between 0 and 100 is generated. In the next step S6, the set rate value is compared with the random number generated in step S5, and it is determined whether the random number is higher than the set rate. If the rate is higher than the set rate, the process proceeds to step S7, and the process of creating an index in the search priority mode is started. Also,
When the rate value is equal to or less than the set rate value, the process proceeds to step S11,
The index creation process in the document registration priority mode is started.
In this way, by comparing the random number with the rate value set in step S13, the processing of the document to be registered is randomly assigned to the document registration priority mode or the search priority mode at a rate close to the set rate value. It can be carried out.

In step S7, a unique ID is assigned to the document to be registered, and the decomposed character components are associated with the ID to create new record data. Next, the process proceeds to step S8, where record data is read from the existing index using the decomposed character components as keys. Next, the process proceeds to step S9, where the record data of the document to be registered and the read record data are merged.

FIG. 4 shows an example of the record data obtained here.
Shown in The feature of this record data is to reduce the number of records that need to be processed at the time of retrieval by merging the character component of the document to be registered and the document ID associated therewith with the existing record data of the same key. And the processing cost can be reduced. On the other hand, since the existing records are read, merged, and output data increases, the processing time for index creation becomes relatively long.

When the merging process in step S9 is completed, the flow advances to step S10 to output the obtained record data to the index database in the secondary storage device 6.

In step S6, step S
When it is determined that the random number generated in step 5 is equal to or less than the set rate value, the process proceeds to step S11, and the process of creating an index in the document registration priority mode is started.

FIG. 5 shows an example of the record data created in step S11. The advantage of this record data is that the number of records that need to be processed at the time of document registration can be reduced by combining record data with the same character at the beginning into one, and search and merge processing of existing record data can be performed. Therefore, the processing time required for creating the index can be shortened. On the other hand, at the time of retrieval, the record time of the same key is increased, or necessary selection processing must be performed from records having the same character at the beginning, so that the retrieval time is relatively long.

Then, the process proceeds to a step S12, wherein the obtained record data is output to the index database.

If it is determined in step S3 that the command is a search command as a result of the command evaluation, step S1
Proceed to step 5 to enter search conditions.

FIG. 7 is an example of a search condition input screen displayed on the display 2.

After inputting the search conditions, step S
Proceeding to 16, the image is decomposed into character components as in step S4. For example, as shown in FIG. 7, when "Ota-ku" is input as a search word, "Ota" and "Ta-ku"
Decompose into

Next, the process proceeds to step S17, and step S4
The index database registered in step S10 and step S12 is searched using the character components “Daejeon” and “Taku” decomposed in the above as keys, and the corresponding record data is read. FIG. 8 shows an example of the read record data. As search results, 12 and 14 are obtained as IDs of documents containing the character component "Daejeon", and 1, 2, 3, and 14 are obtained as IDs of documents containing the character component "Taku".

Then, the process proceeds to a step S18, wherein an intersection of the document IDs including all the character component keys is obtained. In the example shown in FIGS. 7 and 8, {12,14} 1,2,3,1
4} = {14}. Then, the process proceeds to step S19,
Output the obtained result.

In the above embodiment, two types of indexes are created, but the present invention is not limited to this, and three or more types of indexes can be created at an arbitrary ratio. is there.

In the embodiment of the present invention, the index database is stored in the secondary storage device 6. However, the present invention is not limited to this, and the index database can be stored in another storage medium. is there.

Further, in the embodiment of the present invention,
A random number is generated, and the random number is compared with a preset rate value to determine whether to create an index in the document registration priority mode or to create an index in the search priority mode. Any determination method may be used as long as one of the modes is selected in proportion.

Further, the present invention may be applied to a system constituted by a plurality of devices or to an apparatus constituted by a single device.

Another object of the present invention is to provide a storage medium storing a program code of software for realizing the functions of the above-described embodiments to a system or an apparatus, and to provide a computer (or CPU) of the system or the apparatus.
Or MPU) reads a program code stored in a storage medium such as a CD-ROM 71 or a floppy disk 72 by a storage medium reading device 7 and directly or in a RAM.
Needless to say, this can also be achieved by executing after storing in No. 5.

In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiment, and the storage medium storing the program code constitutes the present invention.

As a storage medium for supplying the program code, for example, a floppy disk, hard disk, optical disk, magneto-optical disk, CD-ROM, CD
-R, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.

When the computer executes the readout program code, not only the functions of the above-described embodiment are realized, but also the OS (Operating System) running on the computer based on the instruction of the program code. ) May perform some or all of the actual processing, and the processing may realize the functions of the above-described embodiments.

Further, after the program code read from the storage medium is written into a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the program code is read based on the instruction of the program code. It goes without saying that the CPU included in the function expansion board or the function expansion unit performs part or all of the actual processing, and the processing realizes the functions of the above-described embodiments.

When the present invention is applied to the storage medium, the storage medium stores program codes corresponding to the flowchart of FIG. 2 described above. Each module shown in the map example is stored in the storage medium.

That is, the program codes of at least a plurality of "index creation modules", "index creation module selection modules" and "search modules" may be stored in a storage medium.

[0047]

As described above, according to the present invention,
A document management search apparatus and method suitable for various environments having different search frequencies and document update frequencies can be provided at low cost.

[0048]

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a schematic configuration of a document management and retrieval device according to an embodiment of the present invention.

FIG. 2 is a flowchart showing a document management control procedure by a program stored in a document registration program unit 4a of FIG.

FIG. 3 is a diagram showing an example in which a character component is decomposed.

FIG. 4 is a diagram showing an example of record data obtained by processing in a search priority mode.

FIG. 5 is a diagram showing a state of record data obtained by processing in a document registration priority mode.

FIG. 6 is a diagram showing an example of an environment setting input screen.

FIG. 7 is a diagram showing an example of a search condition input screen.

FIG. 8 is a diagram showing an example of read record data.

FIG. 9 is a memory map diagram of a program code used for document management search of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 CPU 2 Display 3 Command input part 4 ROM 4a Document registration program part 5 RAM 6 Secondary storage device 7 Storage medium reading device 7 8 Bus 71 CD-ROM 72 Floppy disk

Claims (15)

[Claims] 1. A plurality of index creating means for creating a plurality of indexes having different characteristics, and a selecting means for selecting one of the plurality of index creating means based on a predetermined value; Control means for controlling the creation of an index using the index creation means selected by the selection means, and a search means for searching for a document using the indexes created by the plurality of index creation means A document management and retrieval device characterized by the above-mentioned. 2. The index having different characteristics includes a first index and a second index, and the first index can perform a search faster than using the second index. Index is first
2. The document management and retrieval apparatus according to claim 1, wherein an index can be created at a higher speed than the index of (1). 3. The document management and retrieval apparatus according to claim 1, further comprising setting means for setting a value used by said selection means. 4. The document management and retrieval apparatus according to claim 1, wherein the predetermined value is a ratio indicating a ratio of using the plurality of index creation units. 5. A random number generating means for generating a random number, wherein said selecting means selects an index creating means to be used based on the random number generated by said random number generating means and a predetermined value. The document management and retrieval device according to any one of claims 1 to 4, wherein: 6. The document management and retrieval apparatus according to claim 1, further comprising a storage unit that stores the indexes created by the plurality of index creation units. 7. The document management and retrieval apparatus according to claim 1, wherein said selection means selects said index creation means on a document-by-document basis. 8. A document management and retrieval method for creating a document search index using a plurality of index creation means for creating a plurality of indexes having different characteristics and managing the documents, wherein the plurality of index creations are performed. Among the means, a selection step of selecting one index creation means based on a predetermined value; and an index creation step of creating an index using the index creation means selected in the selection step. Document management search method to do. 9. The apparatus according to claim 8, further comprising a retrieval step of retrieving a document using the indexes having different characteristics.
Document management search method described in. 10. The index having the different characteristics includes a first index and a second index, and the first index can perform a search faster than using the second index. 10. The document management search method according to claim 8, wherein an index can be created faster than the first index. 11. The document management search method according to claim 8, further comprising a setting step of setting a value used in said selecting step. 12. The document management search method according to claim 8, wherein the predetermined value is a ratio indicating a ratio of using the plurality of index creation units. 13. A random number generating step of generating a random number, wherein the selecting step selects an index creating means to be used based on the random number generated in the random number generating step and a predetermined value. 8. The method according to claim 8, wherein
2. The document management search method according to any one of 2. 14. The document management and retrieval method according to claim 8, wherein in said selecting step, said index creation means is selected for each document. 15. A computer-readable memory storing a document management search program code, wherein: a plurality of index creation program code means for creating an index having a plurality of different characteristics; A selection program code means for selecting one index creation program code means based on a predetermined value; and controlling to create an index using the index creation program code means selected by the selection program code means. A computer readable memory comprising: a program code unit configured to execute a search; and a search program code unit configured to search for a document using an index created by the plurality of index creation program code units.