JPH09265420A - Information retrieving device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an information retrieving device capable of preventing retrieving processing from being waited due to the requirement of long time for the preparation of a retrieving file and executing correct retrieval immediately after registering data at real time. SOLUTION: Immediately after registering real time processing data in a real time processing data storing part 3, a request receiving means 1 is turned to a request waiting state from a user. Even during the processing of a real time processing means 5 for processing the data of the storing part 3 at real time, data are retrieved and collated by both of an index file retrieving means 7 and a character string retrieving means 8 for retrieving a character string from the real time processing data to execute correct retrieval. When a user registers data at real time, data including the data registered at real time can be instantaneously retrieved.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information retrieving apparatus for retrieving a specified character string or the like from data registered in a database using an electronic computer, and more particularly to a real-time data retrieving to a database. The processing related to addition, update, and deletion can be performed at high speed, and the search processing can be performed.

[0002]

2. Description of the Related Art In recent years, various documents have been created, digitized and stored, and it is desired to create / change a document and immediately perform a full-text search of the document with a conceived word for use. The demand is increasing.

In response to this type of request, a conventional search device registers document data in a database in real time and performs full text search.

Such a conventional search device will be described with reference to FIG. In FIG. 37, 25 is input means, 2
6 is a processing request receiving means, 27 is a search processing means, 28 is a real-time processing means, 29 is an index file storage unit, and 30 is an output means.

The operation of the search apparatus configured as described above will be described below. First, when a user creates a document and registers the document in real time from the input means 25, the processing request acceptance means 26 accepts the document and the registration request, and instructs the real time processing means 28 to perform the processing. The real-time processing means 28 processes the document data in real time, creates an index file for searching, and stores it in the index file storage unit 29.
When the creation of the index file is completed, the real-time processing means 28 notifies the processing request receiving means 26 of the processing completion, and the processing request receiving means 26 receives the processing completion notification and then outputs the end of the real-time processing to the output means 30. Then, it waits for the request from the user. When the user makes a search request by designating a search character string using the input unit 25, the processing request receiving unit 26 receives the search request and instructs the search unit 27 to perform the search.

The search means 27 executes the search using the index file, and when the search is completed, notifies the process acceptance means 26 of the end and outputs the search result to the output means 30.

[0007]

However, in the above conventional configuration, when registering data in real time,
If you do not complete the creation of the index file that is the file for searching, you will not be able to search correctly, and it will take a long time to create the index file.
There is a problem that it takes a long time since the user has to register the data in real time and wait for the completion of the index file creation process until the search can be executed.

The present invention solves the above-mentioned problems of the prior art. In an information retrieval apparatus that creates a retrieval file and executes retrieval using the retrieval file, the retrieval target is added in real time. When real-time registration such as change / deletion is requested, it is possible to provide an information search device that can immediately execute a search including real-time registered data after completion of update of a search file. To aim.

[0009]

In order to achieve this object, the present invention provides a request acceptance means for accepting requests for various processes in an information retrieval device for producing a retrieval file for retrieval and conducting retrieval. An index file storage unit that stores an index file that is a target search file, a real-time processing data storage unit that stores data of a real-time processing request input from the request receiving unit, and a real-time processing data storage unit Real-time processing means for creating an index file from the stored data and updating the index file stored in the index file storage unit according to a processing request, and a processing state of the data stored in the real-time processed data storage unit by the real-time processing means. Managing real thailand In response to the search request from the processing data state management means and the request receiving means, the search object is expanded into an index and the index file is searched, and the real-time response to the search request from the request receiving means is performed. A real-time processed data search means for searching the requested search target for the data stored in the real-time processed data storage unit based on the management data of the processed data state management means, the real-time processed data search means and the index file The search result collating means for collating the search result of the search means and generating the search result for the search request is provided.

As a result, it is possible to accept the processing request from the user as soon as the real-time processing request is accepted and to accept the processing request from the user. Even during the creation of the index file as the real-time processing, the index file is searched and the real-time processing data is processed. By performing both searches and collating the results, even if the user registers data in real time, it is possible to immediately execute a search including the registered data in real time in a short time and refer to the latest data. .

[0011]

BEST MODE FOR CARRYING OUT THE INVENTION According to the first aspect of the present invention, a real-time processing request for adding / changing / deleting a search target is made in an information search device that creates a search file and searches for a search target. And a real-time processing data storage means for storing the data, and a real-time processing means for updating the search file based on the data stored in the real-time processing data storage portion, and storing the search result of the search file and the real-time processing data storage means. By generating the search result for the search request from the search result for the real-time processed data, the search process can be executed regardless of the update status of the search file, and the user registered the data in real time. At that time, a search including the data registered in real time is executed immediately in a short time. It has the effect of being able to.

The invention according to claim 2 of the present invention is a request receiving means for receiving various processing requests, an index file storage section for storing index files to be searched, and a real-time processing input from the request receiving means. A real-time processing data storage unit for storing request data, and a real-time processing for creating an index file from the data stored in the real-time processing data storage unit and updating the index file stored in the index file storage unit according to a processing request. Means and
Real-time processed data status management means for managing the processing status of the data stored in the real-time processed data storage portion by the real-time processing means, and a search target is expanded into an index in response to a search request from the request reception means, and the index In response to a search request from the index file search means for searching a file and the request reception means, a request is made for the data stored in the real-time processed data storage unit based on the management data of the real-time processed data state management means. A real-time processed data search means for searching a search target; and a search-result matching means for matching the search results of the real-time processed-data search means and the index file search means to generate a search result for the search request. Is.

With such a configuration, it is possible to accept the processing request from the user immediately after accepting the real-time processing request, and to accept the processing request from the user.
By performing both index file search and real-time processing data search and matching the results, even if the user registers data in real time, the search including the registered data in real time will be performed after the index file is created. And the latest data can be referred to.

According to a third aspect of the present invention, in response to the real-time processing request from the request receiving means, the real-time processing request for the same data already stored in the real-time processing data storage unit and the newly input real-time processing request. To generate a real-time processing request for performing the same processing as the change result obtained by sequentially executing the two processing requests, and to generate the real-time processing request for the same data already stored in the real-time processing data storage unit. The present invention is provided with a real-time processing data duplication processing means for replacing with a real-time processing request, and has an effect that wasteful real-time processing can be eliminated and real-time processing can be performed at high speed.

The invention according to claim 4 is provided with a data component table creating means for extracting a data component to be added and changed from the real-time processing request input from the request receiving means and creating a data component table, and the real time processing is provided. The data search means searches the data stored in the real-time processing data storage unit based on the data component table,
It is possible to quickly determine whether or not the target of the search request is stored in the real-time processed data storage unit, and it is possible to perform the search at high speed by not performing the real-time processed data search for the nonexistent data. Have an effect.

According to the invention described in claim 5, the real time processing data storage unit stores the real time processing requests in chronological order, and the real time processing data retrieving means stores only the latest real time processing data for the same data. It is a search target, and has an effect of eliminating unnecessary search of real-time processed data.

According to a sixth aspect of the present invention, data is stored in the real-time processed data storage unit, and the data in that state is saved. Even if the processing of all the data is not completed, the data is forcibly forcibly saved. An end processing unit that can end the processing and an end state storage unit that stores the end state data are provided. When the user makes an end request, there is unprocessed data in the real-time processing data. Even in this case, even if the processing of all data is not completed by saving the state, the processing can be immediately and forcibly terminated without waiting for the completion of the processing.

According to a seventh aspect of the present invention, there is provided start-up processing means for executing real-time processing as start-up processing when restarting the data stored in the end state storage section by the end means. By executing the real-time processing on the data in the end state storage section as the start-up processing, the real-time processing requested by the user can be correctly executed even when the processing is forcibly ended.

The invention according to claim 8 is the update time storage means for storing the time when the real-time processing request data input from the request receiving means is stored in the real-time processing data storage unit, the index file searching means, or Search time storage means for storing the search execution time of the real-time data search means, and the update time of the data stored in the update time storage means and the search time for the data included in the search result of the search time. It is provided with a time comparing means for comparing, and outputs the result of the search result collating means together with the presence or absence of the data update after the search in a data unit, and the user is notified that the data is updated after the search is executed. It has an effect that it can be easily grasped.

FIG. 1 shows an embodiment of the present invention.
Starting from FIG. 36, description will be made. (Embodiment 1) First, as a first embodiment, an operation when a search is executed by performing real-time processing of adding / updating / deleting data in real time in an information search device using an index will be described. .

FIG. 1 is a block diagram of an information retrieval apparatus according to an embodiment of the present invention. In FIG. 1, 1 is a request receiving means for receiving various processing requests from a user, 2 is a real-time processed data registration means for registering real-time processing request data, and 3 is data stored by the real-time processed data registration means 2. Real-time processed data storage unit, 4 is a real-time processed data state management means for managing the usage status of data in the real-time processed data storage unit, and 5 is real-time processing for creating an index file in real time using the data in the real-time processed data storage unit. means.

Reference numeral 6 is an index file storage section for storing an index file created by the real-time processing means, 7 is index file search means for searching the index file, and 8 is a character string search for the data in the real-time processing data storage section. A character string search means as a real-time processed data search means, and a search result matching means 9 for matching the search results of the character string search means and the index file search means.

Reference numeral 10 is a retrieval result output means for outputting the result collated by the retrieval result collating means, 11 is a real time processed data duplication processing means for duplicating real time processed data so that real time processing is not duplicated,
Reference numeral 12 is a character string search and duplication processing means for performing duplication processing of real-time processing data so that useless character string search processing does not occur, 13 is display data creation means for creating display data using real-time processing request data, and 14 is A display data storage means for storing the display data created by the display data creation means.

In the first embodiment, the real-time processed data duplication means 11 and the character string search duplication processing means 12 are not used.

First, registration of real-time processing request data from a user is executed according to the processing flow of FIG.
When the user requests real-time processing, the request receiving means 1 receives the real-time processing request data, passes it to the real-time processing data registration means 2, and puts it in a processing state for the user (step 1).

Now, the processing request data from the user is shown in FIG.
As described above, the data of data number 4 is updated to the character string "Eoka". The real-time processing registration means 2 checks the data registration position (BotNew) of the real-time processing data storage unit 3 set by the real-time processing data state management means 4 (step 2), and registers the processing request data from the user at that position. (Step 3).

The structure of the real-time processing data is as shown in FIG. 4. If the data shown in FIG. 5 is registered now, the processing request data (FIG. 3) is registered at the position of BotNew in FIG. .

When the registration of the process request data is completed, the real-time process data state management means 4 increments the data registration position of the real-time process data storage unit 3 (B
otNew = BotNew + 1) (step 4).

Next, the display data in the display data storage unit 14 is updated or added or deleted depending on the type of the processing request data (step 5). As shown in FIG. 6, the display data is composed of data numbers and data contents,
Here, if the processing request data is data for updating the data content of data number 4 to "Eoka" as shown in FIG. 3, the data content of data number 4 is updated to create display data as shown in FIG. To do. The real-time processing data registration means 2 receives the request registration means 1 when the data registration is completed.
Is notified of the end of the data registration process (step 5). Upon receiving the data registration end notification, the request receiving means 1 notifies the user of the end of the processing (step 6) and waits for the user's processing request (step 7).

When the user again requests real-time processing, steps 1 to 7 are repeated.

Next, the operation when the real-time processing means 5 processes the registered data and creates an index file will be described.

This processing is executed according to the processing flows shown in FIGS. The real-time processing means 5 checks whether data is registered in the real-time processed data storage section 3 via the real-time processed data state managing means 4 (step 1).

Now, it is assumed that the data shown in FIG. 5 is registered. If the data is not registered, it waits to check if the data is registered again (step 3).
If the data is registered, the head of the data to be processed (T
data is retrieved from opNew) (step 3). The real-time processing data state management means 4 turns on the real-time processing in progress flag for the data passed to the real-time processing means 5 (step 4).

Here, the data for updating the data of data number 5 to the character string "Ai" is taken out from the real-time processing data of FIG. 5, and the updating flag is set.
Turn ON.

The real-time processing means 5 executes the real-time processing based on the processing type (addition / update / deletion) of the retrieved data and updates the index file (step 5).

As shown in FIG. 10, the structure of the index file holds a character chain of two characters and character chain information consisting of the character position of the first character of the character chain and the data number. As shown in FIG. 11 (1), the original data is data number 1
If the data content is "AiAuAuAu", the first two character chain (A, I) character chain information is (1,
1), the character string information of the next two character chain (i, a) creates an index file as (2, 1), and becomes an index file as shown in FIG. 11 (1).

In this state, when the data "Ai" with the data number 5 is added, the data "Ai" is divided into two types of character chains of (A, I) and (I, U), and (A, I). Since the character position of the first character "A" of the character chain is 1 and the data number is 5, the character chain information is (1, 5). Similarly, the character position of the first character "i" in the character chain is 2,
Since the data number is 5, the character chain information is (2, 5). By adding these pieces of information to the index file, an index file as shown in FIG. 11 (2) is created.

Similarly, when deleting data, all the character chain information of the data number to be deleted is deleted. In the case of data update, the character chain information of the data number to be updated is deleted and the character chain information of the data to be updated is added to create an index file.

When the processing is completed, the real-time processing data state management means 4 turns off the real-time processing in progress flag (step 6) and increments the head of the data to be processed (TopNew = TopNew + 1) (step 7).

As a result, TopNew shifts to the second data from the top in FIG. Further, the real-time processing data state management means 4 sets the data position (TopOld) where the real-time processing is completed (step 8). The real-time processing means checks the data at the real-time processing completion position (TopOld) (step 9), and if either the searching flag or the real-time processing flag is ON, executes step 11.

If both the searching flag and the real-time processing flag are OFF, the data at this position is deleted from the real-time processing data storage unit 3 (step 10) and the real-time processing completion position is incremented (TopOld = TopOld +
1) Do (step 11). Step 9 to Step 11
The processes up to are repeated until the real-time processing completion position (TopOld) reaches the top (TopNew) of the data to be processed (step 12).

As a result, in FIG. 5, TopOld is set to the uppermost data, and since both the searching flag and the real-time processing flag are OFF for this data, this data is deleted and TopOld is set to the second data from the top. And To
pOld reaches the position of TopNew, and the deletion process ends.

Then, in the processing from step 3 to step 12, the top (TopNew) of the processing data is the data registration position (B
Repeat until it reaches (otNew) (step 13).

As described above, the processing requested by the user is processed in real time, and the index file is updated.

Next, after requesting real-time processing,
An operation will be described when a search request is made in a state where the data for which the index file update processing by the real-time processing means 5 has not been processed exists in the real-time processing data storage unit.

This processing is executed by the processing flow of FIG. The request receiving means 1 receives a search request from a user and a search character string (step 1). Now, it is assumed that a search request is made with the search character string "Ai". The request receiving means 1 passes the search character string designated by the user to the index file searching means 7 and the character string searching means 8,
Request a search (step 2). The index file search means 7 searches the specified search character string by using the index file (step 3).

In the index search, the search character string "Ai" is divided into character chains (a, i) and (i, u).
The character chain from the index file of 1 (2) (A,
Acquire character chain information of (i) and (i, u). And
Check if there are data with the same data number and consecutive character positions. Then, since (1, 5) of (a, i) and (2, 5) of (i, u) are applied, the search character string "aai" exists in the data of data number 5.

Next, the character string search means 8 checks the character string search range (from TopNew to BotNew) in the realtime processed data storage section 3 by using the realtime processed data state management means 4, and obtains the character string search target data ( Step 4). When the character string search means 8 obtains the character string search target data, it turns on the search flag of the search target data in the real-time processing data storage unit 3 (step 5), and the character string of the search target data is the specified search character string. A search is executed (step 6), and the search result matching means 9 matches the index file search result with the character string search result (step 7).

Upon completion of the search, the character string search means 8 turns off the search flag of the search target data in the real-time processed data storage unit 3 (step 8). The matching result is output to the search result output means 10 (step 9).

Here, the operation of search result collation will be described.
As an example, let us consider the case where a search is performed using the search character string "Ai". It is assumed that the search results in the index file are data numbers 1, 5, 10 and 15 as shown in FIG.
It is assumed that the search target data by the character string search means 8 is data as shown in FIG.

The search results are collated in the order in which the data are registered. Since the processing type of the oldest data (uppermost data) is updated, if the search character string exists, the corresponding data number is added to the search result, and if it does not exist, the corresponding data number is deleted from the search result. In this case, since the search character string "Ai" exists, data number 5 is included in the search result.
Add. Since the processing type is added to the data to be collated next, if the search character string exists, the corresponding data number is added to the search result, and if it does not exist, the corresponding data number is deleted from the search result.

In this case, since the search character string "aka" does not exist, the data number 12 is deleted from the search result. Similarly, since the processing type of the data to be collated next is updated, if the search character string exists, the corresponding data number is added to the search result, and if it does not exist, the corresponding data number is deleted from the search result.

In this case, since the search character string "Ai" exists, the data number 11 is added to the search result. Since the processing type of the last data is deleted, the data number 5 is deleted from the search result of the index file.

As described above, the index file search result is collated with the character string search result. As a result of the collation, the number of hits and the data number of the hit for the search character string are output from the search result output means 10. Therefore, when the user requests the display of the hit data, the data of the output hit data number is created in advance. It is retrieved from the display data storage unit 14 and displayed.

As described above, in the information retrieval apparatus of the embodiment,
By registering processing request data in the real-time processing data storage unit and using this data to perform real-time processing and search processing at the same time, both index file search and real-time processing data character string search are performed even during index file creation. A correct search result is obtained, and when the user registers data in real time, the search can be executed immediately including the data registered by the user in real time.

The index file is realized by managing the absolute position in the data of the character chain of two characters, but it can be applied as long as it manages the appearance information such as the relative position of the character chain. Also, in the real-time processing data structure, the configuration of the search flag and the update flag was adopted.
A single flag that turns ON when either search or update is in use and OFF when neither is in use is also applicable.

(Embodiment 2) As a second embodiment, when registering real-time processing data, when real-time processing data for the same document exists in the real-time processing data already stored, real-time processing is performed. A case will be described in which real-time processed data is duplicated so that there is no duplication.

This operation is performed in the configuration diagram of the information retrieval apparatus shown in FIG. 1 when the real-time processed data registration means 2 registers the real-time processed data so that unnecessary real-time processing of the same document does not occur. Real-time processing is performed by the data duplication processing means 11 for performing duplication processing.

The operation of accepting a real-time processing request from a user in this apparatus will be described. First, the same processing is performed from step 1 to step 2 in FIG. 2, which is the processing flow of the first embodiment, and processing request data is accepted. Next, the data registration process of steps 3 and 4 of FIG. 2 is performed according to the process flow of FIG.

First, it is checked whether or not the data having the same data number as the data requested by the user is already registered in the real-time processed data storage unit 3 (step 1). If data with the same data number has already been registered, duplicate processing is performed depending on the data request type (step 2). If it is necessary to newly register the data by the overlapping process (step 3), the process request data is registered (step 5), and the data registration position is incremented. (BotNew = BotNew + 1) The subsequent processing is the same as step 5 to step 8 in FIG. 2 which is the processing flow of the first embodiment, the registration processing is completed, and the processing shifts to the request waiting state.

Regarding the real-time processing data duplication processing, as an example, as shown in FIG. 15, as the data which is not being processed in the real-time processing data storage unit 3, the additional data of the data number 1, the update data of the data number 2, and the data number 3 are shown. It is assumed that the deleted data of exists. In this state, it is assumed that a request for updating data number 1, deleting data number 2, and adding data number 3 is made.

First, when the update data of the data number 1 is registered, since the additional data of the same data number 1 exists in the real-time processing data storage unit 3, the data of the data number 1 is added and then updated. Therefore, the content of the additional data that was originally registered is changed to the content of the update data, and the newly registered update data of data number 1 is discarded and not registered (FIG. 15 (1)).

Next, when the deletion data of data number 2 is registered, since the update data of the same data number 2 exists in the real-time processing data storage unit, the data of data number 2 is updated and then deleted. Therefore, the update data of the data number 2 that was originally registered is discarded, and the newly deleted data of the data number 2 is registered (FIG. 15 (2)).

Finally, when the additional data of the data number 3 is registered, since the deletion data of the same data number 3 exists in the real-time processing data storage unit, the data of the data number 3 is deleted and added after that. This means that the data of data number 3 will be updated after all,
The deleted data registered originally is discarded, the additional data to be registered is changed to the updated data, and the updated data is registered (FIG. 15).
(3)).

In this apparatus, the real-time processing means is registered and the data is processed to create an index file and the real-time processing means 5 is operated.
According to the processing flow of the first embodiment shown in FIG. 8, FIG. 9, and FIG. The same is done.

As described above, in the information retrieving apparatus according to the embodiment, when registering the data for real-time processing, redundant processing is performed on the data of processing for the same data, thereby eliminating wasteful real-time processing and real-time processing. Can be performed at high speed.

(Third Embodiment) As a third embodiment, when registering processing request data, a character string component table showing the presence or absence of characters appearing in the data to be registered is created, and the created character string component A case where a character string full text search is performed using a table will be described.

FIG. 16 is a block diagram of an information retrieval apparatus according to an embodiment of the present invention. In FIG. 16, 1 is a request receiving means for receiving various processing requests from a user, 2 is a real-time processed data registration means for registering real-time processing request data, and 3 is data stored by the real-time processed data registration means 2. Real-time processed data storage unit, 4 is a real-time processed data state management means for managing the usage status of data in the real-time processed data storage unit, and 5 is real-time processing for creating an index file in real time using the data in the real-time processed data storage unit. Means, 6 is an index file storage unit for storing an index file created by the real-time processing unit, 7 is an index file search unit for searching an index file, and 8 is a character string full-text inspection targeting data in the real-time processing data storage unit. Character string full text search means, 9 is a search result matching means for matching the search results of the character string full text search means and the index file search means, and 10 is a search result output means for outputting the result matched by the search result matching means, Reference numeral 15 is a character component table creating means for creating a character component table of real-time processed data, and 16 is a character component table storage unit for storing the character component table.

The operation of accepting a real-time processing request from a user in this apparatus will be described. First, the same processing is performed from step 1 to step 2 in FIG. 2, which is the processing flow of the first embodiment, and processing request data is received. Next, the data registration process of step 3 is shown in FIG.
Processing is performed according to the processing flow of 7.

First, the first character is obtained from the processing request data (step 1). Here, when the processing request data is the update data of the data number 4 and the data "eoka" as shown in FIG. 3, the leading character "e" is obtained. Then, the flag of the character type in the character component table is turned on (step 2). Then the character type "e" is turned on. If the character is not the last character of the data (step 3), the next character is acquired from the processing request data (step 4), and the operations from step 2 to step 4 are repeated until the last character of the data.

If it is the last character, the processing request data is registered in the real-time processing data storage unit 3 (step 5). As shown in FIG. 18, the character component table includes each character type and the presence / absence of each character type.

In this case, the character type "
It is a character component table in which the flags for the presence of "e", "o", and "ka" are ON.

When the real-time processing is completed and the real-time processing data is deleted from the real-time processing data storage unit, similarly, the flag of the character type existing in the deleted data in the character component table is turned off.

Subsequent processing is the same as step 4 to step 8 in FIG. 2 which is the processing flow of the first embodiment, the registration processing is completed, and the processing shifts to the request waiting state.

Next, the operation of the index file updating process by the real-time processing means 5 when a search is performed in a state where unprocessed data exists in the real-time processed data storage unit 3 will be described.

First, in the process flow of the first embodiment, from step 1 to step 5 in FIG. 12, an index file search is performed by the same process to obtain character string search target data.

Next, the character string search processing in step 6 is performed as shown in FIG.
The processing flow is 0. First, the first character of the search character string is obtained (step 1). Here, if the search character string is "a", the character type "a" is obtained.
Using the character component table, it is checked whether or not this character type exists (step 2). If it exists, if the character is not the end of the search character string (step 3), the next character of the search character string is taken out (step 4), and the processing from step 2 to step 4 is performed until the end of the search character string. repeat.

If all the characters of the search character string are present in the character component table, the search target data is searched for the character string (step 5). If even one character does not exist, the search character string does not exist in the real-time processing data, so the character string search is not performed. If the character component table is as shown in FIG. 19, it is found that the character type “a” does not exist in the real-time processing data, and therefore the character string “a”.
Since it is found that does not exist in the real-time processing data, the character string search is not performed.

Subsequent processing is the same as step 7 to step 9 in FIG. 12, which is the processing flow of the first embodiment, and the result of the index file search and the character string search are collated to obtain the search result.

In this apparatus, the operation of the real-time processing means for processing the registered data is performed in the same manner as in the processing flow of the first embodiment shown in FIGS.

As described above, in the information retrieving apparatus of the embodiment, when registering real-time processed data, a character component table representing the presence or absence of characters appearing in the registered data is created, and this character component table is used. By performing a full-text search for a character string, it is possible to quickly determine whether or not the character of the specified search character string exists in the data. By not performing the character string search for the data in which the character does not exist, The character string search can be performed at high speed.

(Embodiment 4) As a fourth embodiment, when a character string is searched for real-time processed data, when real-time processed data for the same data exists in the real-time processed data, the same data A case will be described in which a character string full-text search is performed while performing duplicate processing of real-time processed data for.

This operation is, in the configuration diagram of the information retrieval apparatus of FIG. 1, a character string retrieval duplication processing means for performing duplication processing on real time processing data for the same document so that the character string retrieval processing does not wasteful processing. 12 is executed.

First, in this apparatus, the operation of accepting a real-time request from the user is performed in the same manner as in the processing flow of the first embodiment shown in FIG. The operation of the real-time processing means 5 for processing the registered data is performed in the same manner as in the processing flow of the first embodiment shown in FIGS.

Next, the operation in the case where a search is performed in the state where the data for which the index file update processing by the real-time processing means 5 has not been processed exists in the real-time processing data storage unit 3 will be described.

First, in step 1 to step 5 of FIG. 12, which is the process flow of the first embodiment, an index file search is performed by the same process to obtain character string search target data.

Next, the character string search processing and the collation processing in steps 6 and 7 are performed according to the processing flow of FIG. First, the newest data registered in the real-time processed data storage unit 3 is acquired (step 1), the character string full-text search is executed (step 2), and the index file search result and the character string search result are collated ( Step 3).

If the next acquired data is not the oldest data (step 4), the previous data is acquired (step 5), and the data having the same data number has been subjected to the character string search process by then. If not (step 5), steps 2 to 5 are repeated. If the data having the same data number is subjected to the character string search processing, the process proceeds to step 5. These processes are repeated until the oldest data in the real-time processing storage unit is reached.

As an example, when the search character string "Ai" is searched as shown in FIG. 22, it is assumed that the search results in the index file are the data numbers 1, 5, 10, and 15, and the character string search is performed. It is assumed that the retrieval target data by the means 8 is the data shown in FIG. Since the processing type of the latest data (the lowest data) is deleted, the data number 5 is deleted from the search result of the index file.

Since the processing type of the data to be collated next is updated, if the search character string exists, the corresponding data number is added to the search result, and if it does not exist, the corresponding data number is deleted from the search result. In this case, since the search character string "Ai" exists, the data number 11 is added to the search result.

Similarly, since the processing type is added next, if the search character string exists, the corresponding data number is added to the search result,
If it does not exist, the corresponding data number is deleted from the search results. In this case, since the search character string "Ai" does not exist, the data number 12 is deleted from the search result. The oldest data (uppermost data) has the processing type updated, but has the same data type as the data whose processing type is newer than this data and deleted.

When data with the same data number exists, newer data is given priority, so old data is not processed.

As described above, the index file search result is collated with the character string search result. As described above, in the information search device according to the embodiment, the real-time processing data for the same document is subjected to the duplicate processing, and only the newest data is subjected to the character string search, so that the character string of unnecessary data is deleted. The search processing is not performed, and the character string search can be performed at high speed.

(Fifth Embodiment) As a fifth embodiment, a termination process during real-time processing and a start-up process when it is terminated during real-time processing will be described.

FIG. 23 is a block diagram of an information search device according to an embodiment of the present invention. In FIG. 23, 1 is request receiving means for receiving various processing requests from the user, 17 is end processing means for performing end processing, 18 is an end state storage section for storing data of the real-time processed data storage section at the time of termination, Reference numeral 19 is a start-up processing means for performing start-up processing, 3 is a real-time processed data storage section for storing real-time processed data, 4 is real-time processed data state management means for managing the usage status of data in the real-time processed data storage section 3, and 5 is real-time processing. The index file storage unit 6 stores the index file created by the real-time processing unit 5, and the index file storage unit 6 creates the index file.

The ending process is executed according to the process flow of FIG. First, when a termination request is received from the user during real-time processing (step 1), the termination processing means 17
Requests the real-time processing means 5 to end the real-time processing as soon as the processing of the data being processed is completed (step 2).

If there is real-time processing data as shown in FIG. 5 and the top data is being processed in real time, the real-time processing will be performed as soon as the processing for updating the data of data number 5 to "anonymous" is completed. To end.

Next, the unprocessed real-time processed data registered in the real-time processed data storage unit 3 is written to the file as the end state data (step 3).
The end state data is composed of the processing type, data number, and data content of the unprocessed data as shown in FIG. 25. In this case, the update data of the data number 5 has been processed and thus deleted from the real-time processing data. Therefore, the termination processing data is as shown in FIG. After writing the end processing data to the file, the end of processing is notified and the search service ends (step 4).

Next, the startup processing is executed according to the processing flow of FIG. When the activation request is received from the user (step 1), the activation means 19 checks whether or not the end state data exists (step 2). If the end state data exists, the end state data is fetched as real-time processing data, the real-time processing is executed (step 3), and the normal start-up processing is executed after the real-time processing is completed (step 4). If the end state data does not exist, only normal startup processing is executed.

As described above, in the information retrieving apparatus of the embodiment, there is a possibility that a large amount of data requested for real-time processing may exist in an unprocessed state, and this is a method in which all processing is completed and then completion is completed. Therefore, even if there is unprocessed data in the real-time processed data when the user makes a termination request, all the data can be saved by saving the state. Even if the data processing is not finished,
It is possible to immediately and forcibly terminate the processing without waiting for the processing to be completed.Furthermore, by executing the real-time processing as the startup processing when restarting the data saved as the completed status, Even when the processing ends, the user can perform the real-time processing requested by the user correctly, so that the user can immediately perform the ending processing regardless of the amount of unprocessed data without causing data inconsistency. You can

(Sixth Embodiment) As a sixth embodiment, an operation will be described in which one user executes a search and another user updates the data before displaying the search result data. .

FIG. 28 is a block diagram of an information search device according to an embodiment of the present invention. In FIG. 28, 1 is request reception means for receiving various processing requests from a user, 2 is real-time processed data registration means for registering data for real-time processing, and 3 is data stored by the real-time processed data registration means 2. A real-time processed data storage unit, 4 is a real-time processed data state management unit that manages the usage status of data in the real-time processed data storage unit, 6 is an index file storage unit that stores an index file created by the real-time processing unit, and 7
Is an index file search means for searching an index file, 8 is a character string full text search means for performing a character string full text search, 20 is a search time storage unit for storing the search time, 2
Reference numeral 1 denotes an update time storage unit for storing the update time of data, 22
Is a data content display means for displaying the requested data content, 23 is a time comparison means for comparing the update time and the search time, and 24 is a comparison result output means for outputting the comparison result compared by the time comparison means.

First, when a user requests a search, the search is executed by the same processing as steps 1 to 6 of the processing flow of the first embodiment shown in FIG.

Next, the part of the search result matching process of step 7 is processed by the processing flow of FIG. First, the search result is derived by collating the index file search result with the character string search result (step 1), and the search formula number and the search time executed thereafter are recorded in the search time recording unit (step 2). Then, after that, step 8 and step 9 in FIG.
The process is executed and the search result is output.

The retrieval time data is composed of retrieval formula numbers and retrieval times as shown in FIG. Here, it is assumed that there is a search with the search character string "Ai" as the search formula number 1 as shown in FIG. If the search time at this time is 10:00, the search time data is as shown in FIG. Further, it is assumed that the search results at this time hit data numbers 1, 2, and 5 as shown in FIG.

Next, when the user makes a request for real-time processing, the processing flow of the first embodiment is shown in FIG.
The processing request data is received by the same processing as from step 1 to step 2.

Next, the portion of the request data registration processing of step 3 is processed by the processing flow of FIG. After the processing request data is registered in the real-time processing data storage unit 3 (step 1), the update data number and the update time are recorded in the update time recording unit (step 2). Then, after that, the processing from step 4 to step 8 in FIG. 2 is executed, and the subsequent real-time processing also executes the same processing as in FIG. 8 and FIG.
Registration of processing request data and real-time processing are executed.

The update time data is composed of a data number and update time as shown in FIG. Here, it is assumed that the data of data number 1 is updated to "Ioue" as shown in FIG.
If the update time at this time is 10:10, the update time data will be as shown in FIG.

In this state, when the display of the data content of the search result is requested, the processing is performed according to the processing flow of FIG. First, the request receiving means 1 receives a request for displaying data contents (step 1) and acquires the search time of the requested search formula number (step 2). In this case, the search time 1 of the search formula number 1 from the search time data of FIG.
Get 0:00. The update time of the data number to be displayed next is acquired (step 2). In this case, based on the update time data of FIG. 34, the update time of data number 1 is 10:10.
And the update time of data number 2 is 9:00 and data number 5
The update time of 9:40 is acquired. Then, the search time and the update time are compared (step 4), and the comparison result is output (step 5). In this case, since the update time of data number 1 is 10:10 with respect to the search time of 10:00, the update occurs after the search, and the update times of data number 2 and data number 5 are 9:00 and 9 respectively. : 40, no data update has occurred after the search. Therefore, FIG.
When the result is displayed as described above, information indicating that the data has been updated after the search is displayed in the data of data number 1.

As described above, in the information search apparatus according to the embodiment, the update time for each data number and the search time for each search formula number are recorded, and the recorded update time is compared with the search time to perform a certain search. When requesting the display of data contents for the result, if the data is updated after the search is executed, the user can be notified that the data has been changed.

[0111]

As described above, according to the present invention, in an information retrieval apparatus that creates a file for retrieval and executes retrieval using the file for retrieval, addition / change / deletion of retrieval object in real time, etc. When the real-time registration is required, the advantageous effect that the search including the real-time registered data can be immediately executed based on the completion of the update of the search file is obtained.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of an information search device according to first, second, fourth and fifth embodiments of the present invention.

FIG. 2 is a processing flow chart of real-time processing data registration according to the first embodiment.

FIG. 3 is a diagram showing an example of processing request data according to the first embodiment.

FIG. 4 is a real-time processing data structure diagram according to the first embodiment.

FIG. 5 is an example diagram of real-time processed data according to the first embodiment.

FIG. 6 is a structural diagram of display data according to the first embodiment.

FIG. 7 is a diagram showing an example of display data according to the first embodiment.

FIG. 8 is a flowchart of real-time processing according to the first embodiment.

FIG. 9 is a flow chart of real-time processing in the first embodiment.

FIG. 10 is a structural diagram of an index file according to the first embodiment.

FIG. 11 (1) Existing data in the first embodiment and an index file diagram corresponding to it (2) Additional data in the first embodiment and an index file diagram corresponding to it

FIG. 12 is a flow chart of search processing according to the first embodiment.

FIG. 13 is an explanatory diagram of search result matching according to the first embodiment.

FIG. 14 is a flowchart of duplication processing of real-time processing data registration according to the second embodiment.

FIG. 15 (1) is an explanatory view of duplication processing at the time of registration of update data in the second embodiment. (2) Illustration of duplication processing at the time of registration of deletion data in the second embodiment. (3) Explanatory drawing of duplication processing at the time of registration of additional data in the second embodiment

FIG. 16 is a block diagram showing a configuration of an information search device according to a third embodiment.

FIG. 17 is a flow chart of character component table creation processing according to the third embodiment.

FIG. 18 is a structural diagram of a character component table according to the third embodiment.

FIG. 19 is an example diagram of a character component table according to the third embodiment.

FIG. 20 is a flowchart of a character string search process using a character component table according to the third embodiment.

FIG. 21 is a flow chart of duplication processing of a character string search according to the fourth embodiment.

FIG. 22 is an explanatory diagram of duplicate processing of a character string search according to the fourth embodiment.

FIG. 23 is a block diagram showing the configuration of an information search device according to a fifth embodiment.

FIG. 24 is a flowchart of termination processing according to the fifth embodiment.

FIG. 25 is a structural diagram of end state data according to the fifth embodiment.

FIG. 26 is an example diagram of end state data in the fifth embodiment.

FIG. 27 is a flowchart of a startup process according to the fifth embodiment.

FIG. 28 is a block diagram showing the configuration of an information search device according to a sixth embodiment.

FIG. 29 is a processing flow chart of search time recording in the sixth embodiment.

FIG. 30 is a structural diagram of search time data according to the sixth embodiment.

FIG. 31 is a diagram showing an example of search time data in the sixth embodiment.

FIG. 32 is a processing flowchart of update time recording in the sixth embodiment.

FIG. 33 is a structural diagram of update time data according to the sixth embodiment.

FIG. 34 is a diagram showing an example of update time data according to the sixth embodiment.

FIG. 35 is a processing flowchart of comparison between search time and update time in the sixth embodiment.

FIG. 36 is an explanatory diagram of a data display operation when data is updated after a search according to the sixth embodiment.

FIG. 37 is a block diagram showing the configuration of a conventional information search device.

[Explanation of symbols]

 1 request acceptance means 2 real-time processed data registration means 3 real-time processed data storage section 4 real-time processed data state management means 5 real-time processing means 6 index file storage section 7 index file search means 8 character string search means 9 search result collation means 10 search results Output means 11 Real-time processed data duplication processing means 12 Character string search duplication processing means 13 Display data creation means 14 Display data storage unit 15 Character string component table creation means 16 Real-time processed data character string component table storage unit 17 Termination processing means 18 Termination status Storage unit 19 Startup processing unit 20 Search time storage unit 21 Update time storage unit 22 Data content display unit 23 Time comparison unit 24 Comparison result output unit 25 Input unit 26 Processing request acceptance unit 27 Search processing unit 28 Real-time processing Processing means 29 Index file storage section 30 Output means

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Noriyuki Enomoto 1006 Kadoma, Kadoma City, Osaka Prefecture Matsushita Electric Industrial Co., Ltd.

Claims (8)

[Claims] 1. A real-time processed data storage means for storing a real-time processing request for addition / change / deletion of a search target in an information search device that creates a search file for a search target and performs a search; A search result of the search file and a search result for the search request from the search results of the search file and the real-time processed data stored in the real-time processed data storage means. An information search device that enables execution of search processing regardless of the update status of the search file by generating. 2. A request receiving unit for receiving various processing requests, an index file storage unit for storing an index file to be searched, and a real-time processing data storage unit for storing data of a real-time processing request input from the request receiving unit. Section, a real-time processing means for creating an index file from the data stored in the real-time processed data storage section, and updating the index file stored in the index file storage section according to a processing request; A real-time processed data status management means for managing the processing status of the stored data by the real-time processing means, and an index for searching the index file by expanding a search target into an index in response to a search request from the request receiving means. And a search request from the request receiving means, a search target search targeting the data stored in the real-time processed data storage unit based on the management data of the real-time processed data state management means. An information search apparatus comprising: a real-time processed data search means for performing a search result matching means for matching search results of the real-time processed data search means and the index file search means to generate a search result for the search request. 3. In response to the real-time processing request from the request receiving means, the real-time processing request for the same data already stored in the real-time processing data storage unit and the newly input real-time processing request are used to select
A real-time processing request that performs the same processing as the change result obtained by sequentially executing one processing request is generated, and the real-time processing request is converted into a real-time processing request for the same data already stored in the real-time processing data storage unit. The information retrieval apparatus according to claim 2, further comprising real-time processed data duplication processing means for replacing. 4. A data component table creating unit for creating a data component table by extracting data components to be added and changed from the real-time processing request input from the request receiving unit,
4. The information retrieval device according to claim 2, wherein the real-time processed data retrieval means retrieves the data stored in the real-time processed data storage unit based on the data component table. 5. The real-time processed data storage unit stores the real-time processed requests in chronological order, and the real-time processed data search means searches only the latest real-time processed data for the same data. Information retrieval device. 6. A termination in which data is stored in the real-time processing data storage unit and the data in that state can be saved, and the processing can be forcibly terminated even if processing of all data is not completed. The information retrieval apparatus according to claim 2, further comprising a processing unit and an end state storage unit that stores end state data. 7. The information processing apparatus according to claim 6, further comprising start-up processing means for executing real-time processing as start-up processing when restarting the data stored in the end-state storage section by the end means. Search device. 8. An update time storage means for storing, in data units, the time when the real-time processing request data input from the request receiving means is stored in the real-time processing data storage portion, and a search execution of the index file search means or the real-time data search means. Search time storage means for storing time, and time comparison means for comparing the update time of the data stored in the update time storage means with the search time for the data included in the search result of the search time. 3. The information retrieving apparatus according to claim 2, further comprising: outputting the result of the retrieval result collating means and the presence or absence of data update after the retrieval in data units.