KR100838046B1 - System and Method for Searching Local Terminal for Removing Response Delay - Google Patents

Abstract

The present invention relates to a local terminal search system and method for removing a response delay. The system of the present invention collects information of files stored in a local terminal, and determines whether a file corresponding to the collected file information is a complex structure file. A filter unit for determining and filtering the file if the file is not a complex structure file; And a complex file preprocessing unit for generating preprocessing information segments by extracting or generating information necessary for filtering the file, when the file corresponding to the file information collected by the filter unit is a complex file. And filtering the preprocessing file in which the preprocessing information segments are combined.

Filter, search, delay

Description

System and Method for Searching Local Terminal for Removing Response Delay

1 is a diagram showing an example of a conventional local terminal search system.

2 is a diagram illustrating a configuration of a user's local terminal search system for removing a response delay according to an exemplary embodiment of the present invention.

Figure 3 is a block diagram showing the configuration of a filter unit according to an embodiment of the present invention.

Figure 4 is a block diagram showing the configuration of a composite file pre-processing unit according to an embodiment of the present invention.

5 is a diagram illustrating a field configuration of a preprocessing file stored in a snapshot database according to an embodiment of the present invention.

6 is a flowchart illustrating an overall flow of a method for searching a local terminal for removing a response delay according to an exemplary embodiment of the present invention.

Figure 7 is a flow chart illustrating a preprocessing process for a composite file according to an embodiment of the present invention.

8 is a flowchart illustrating a process of processing a preprocessing file stored in a snapshot database in a filter unit according to an exemplary embodiment of the present invention.

9 is a flowchart illustrating a process of providing a search result when a search request is performed according to an exemplary embodiment of the present invention.

The present invention relates to a local terminal search method and system for removing a response delay, and more particularly, to a method and system for removing a search response delay due to filtering and indexing operations in a search request for a local terminal.

Search service using the Internet has become a major means of obtaining information. In the related art, a search service is performed by searching and providing a web document matching a keyword input by a user. As the storage space of the user's local terminal is increased and the processing power is improved, the search is also required for the data stored in the user's local terminal.

As the storage space is increased, a large number of documents, image files, mails, videos, and the like are stored in a local terminal, and it is virtually impossible for a user to remember file names of a large number of materials and directories in which the files are stored.

Currently, a desired file may be found by using a file search function provided by an operating system, but such a file search function has a problem of knowing a part of a file name. For example, if a user tries to find a document file for a 'patent search report' on a local terminal, even if the user enters a keyword such as' patent ',' search ', or' report ', the' patent ',' There was a problem that the file could not be found if 'search' and 'report' were not included.

In order to search the stored files of the local terminal more efficiently, a desktop search service has been introduced. Desktop search service is a service that searches the information in the local terminal related to the entered keyword when the user enters the keyword through the deskbar, toolbar, or web browser window. Perform indexing to build an index database.

1 is a diagram illustrating an example of a conventional local terminal search system.

Referring to FIG. 1, a conventional local terminal search system includes a search interface program 100, a search request processing unit 102, a file collection unit 104, a master filter unit 106, a search / index unit 108, and a slave. The filter unit 110 and the index database 112 are included.

The search interface program 100 receives a user's search request and provides a search result to the user.

The search request processor 102 transmits the search request information including the keyword information input by the user to the search / index unit 108. In addition, the search request processing unit 102 converts the search result generated by the search / index unit 108 into a preset document format and provides the search interface program 100 to the search interface program 100.

The search / index unit 108 receives the search request information from the search request processing unit 102 and searches for information of the local terminal using the search keyword and the search category information included in the search request information. The search / index unit 108 performs a search by using the index information stored in the index database 112, and outputs the search result information to the search request processing unit 102.

The file collector 104 functions to collect file information stored in the local terminal, and the file collected by the file collector 104 is provided to the master filter 106. The master filter unit 104 provides the path name of the collected file to the slave filter unit 110, and the filtering is performed by the slave filter unit 110.

1-2 seconds for an image file, 2-3 seconds for an audio file, 5-8 seconds for a video file until filtering is performed by the slave filter unit 110 and stored in the index database 112. This takes

Filtering files and storing them in the index database 112 are considered atomic operations until one session is completed, so filtering and indexing operations are completed even if a search request comes in from the user. The thread lock is not released.

Therefore, according to the conventional local terminal search method, there is a problem that the user has to wait for 8 seconds or more in the worst case, and the initial indexing operation is performed because the standby of the slave filter unit is performed by the main thread of the main process of the master filter unit. There was also the problem of slow file collection or less agility in dynamic file changes.

In order to solve the problems of the prior art as described above, the present invention proposes a local terminal search system and method that can minimize the response delay to the search even if the user's search request during the filtering and indexing operation.

Another object of the present invention is to propose a local terminal search system and method for performing filtering by dividing a file that takes a long time for filtering and indexing and a file that is not.

It is still another object of the present invention to propose a user terminal search system and method capable of minimizing filtering time by performing a preprocessing procedure on a file that takes a long time for filtering and indexing.

According to an aspect of the present invention to achieve the object as described above, by collecting the information of the files stored in the local terminal, and determines whether the file corresponding to the collected file information is a composite structure file, If not, the filter unit for filtering the file; And a complex file preprocessing unit for generating preprocessing information segments by extracting or generating information necessary for filtering the file, when the file corresponding to the file information collected by the filter unit is a complex file. There is provided a local terminal search system for response delay elimination, characterized in that the preprocessing file is combined with the preprocessing information segments. The complex structure file may include a video file or an audio file, and the filter unit determines whether the complex structure file is a file using extension information of the file.

The preprocessing information segment may include one or a combination thereof selected from the group consisting of a file name information segment, an extension information segment, a path information segment, a capacity information segment, a meta information segment, and a captured image information segment.

The preprocessing file includes fields for storing each segment information, each field is set to a variable length, and start offset information of each field is stored in a header of the preprocessing field.

The composite file preprocessing unit may include: a queue for storing composite structure file information provided from the filter unit; A file extraction thread for extracting complex structure file information to be preprocessed from the queue; And a preprocessing information segment generator configured to extract or generate information necessary for filtering by analyzing a file provided from the file extraction thread, and generate a preprocessing information segment using the extracted or generated information.

The preprocessing information segment generation unit generates a preprocessing information segment for a preset timeout time, and terminates the preprocessing process when the preset timeout time has elapsed.
When the search request information is received, the local terminal search system generates a search result information by performing a search using a search keyword included in the search request information, and performs indexing on file information stored in the local terminal. The apparatus may further include a search / index unit or a search request processor that receives search request information and provides search result information corresponding to the search request information to a search interface program.
In this case, when the filtering operation by the filter unit or the indexing operation by the search / index unit is in progress, the search / index unit performs a search when the filtering operation or indexing operation is completed.
In an embodiment, the filter unit collects information on a file stored in the local terminal, provides a complex structure file among files corresponding to the collected file information to the complex structure file preprocessor, and collects collected file information. A file collecting unit for providing a filter which is a file other than the compound structure file among the corresponding files and a preprocessing file for the compound structure file; And a filter for filtering files other than the preprocessing file and the complex structure file provided from the file collecting unit.
The filter unit may further include an idle time monitoring unit configured to determine whether the local terminal is in an idle time state, and the file collection unit collects information on a file stored in the local terminal when the local terminal is in an idle time state. The filter may perform a filtering operation when the local terminal is in an idle time state.
In this case, the idle time monitoring unit determines whether the preprocessing file is generated, and if it is determined that the new preprocessing file is generated by the idle time monitoring unit, the preprocessing file is provided to the filter. It is done.
The composite file preprocessing unit may end the generation of the preprocessing information segment when the preprocessing information segment generation is not completed for a preset time.
The filter unit may generate a preprocessing file by combining the preprocessing information segments generated by the complex file preprocessing unit, and store the preprocessing file in a snapshot database.

According to another aspect of the present invention, a filtering program for removing a response delay when a local terminal is requested to search is tangibly implemented, and in a recording medium recording a program that can be read by an electronic information processing apparatus, a file stored in a local terminal A file collection module for collecting information of the plurality of files, and determining whether a file corresponding to the collected file information is a complex structure file, wherein the complex structure file is a file that takes a predetermined time or more for filtering a file; A filtering module for performing filtering on the file if the file corresponding to the file information collected by the file collecting module is not a complex structure file; If the file corresponding to the file information collected by the file collection module is a complex structure file, the complex structure file preprocessing module for generating preprocessing information segments by extracting or generating information necessary for filtering the file, the preprocessing information The preprocessing file in which the segments are combined is stored in a snapshot database, and the filtering module is provided with a recording medium recording a program for performing filtering on the preprocessing file stored in the snapshot database.

According to another aspect of the present invention, a filtering method for removing a response delay when searching for a local terminal, the method comprising: collecting file information stored in the local terminal; (B) determining whether a file corresponding to the collected file information is a complex structure file, wherein the complex structure file is a file that takes a predetermined time or more for filtering a file; (C) performing filtering on the file if the file corresponding to the collected file information is not a complex structure file; (D) generating a preprocessing information segment by extracting or generating information necessary for filtering when a file corresponding to the collected file information is a complex structure file; (E) generating a preprocessing file by combining the generated preprocessing information segments; And (f) storing the generated preprocessing file in a snapshot database.
According to still another aspect of the present invention, there is provided a method for retrieving a local terminal for response delay elimination. If it is determined that the file is a complex structure file, extracting or generating information necessary for filtering from the file to generate a preprocessing information segment; Generating a preprocessing file by combining the preprocessing information segments; And filtering files other than the preprocessing file or the composite file.
In one embodiment, a method for searching a local terminal for removing a response delay may include: indexing file information stored in the local terminal; And when the search request information is received, generating search result information by performing a search with a search keyword included in the search request information with reference to the index. In this case, when the filtering step or the indexing step is in progress, the search is performed after the filtering step or the indexing step is completed.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the user terminal search system and method for removing the response delay according to the present invention.

2 is a diagram illustrating a configuration of a local terminal search system for removing a response delay according to an embodiment of the present invention.

Referring to FIG. 2, a local terminal search system for removing a response delay according to an embodiment of the present invention includes a search request processor 200, a filter unit 202, a complex file preprocessor 204, and a search / index unit. 206, a snapshot database 208, and an index database 210, wherein the local terminal search system works in conjunction with a search interface program 212.

The search interface program 212 functions to receive a search request from the user and provide the search results to the user. The search interface program may be a dedicated program separately created to perform a search on the local terminal, or a program already installed on the local terminal, such as a web browser, may be used as the search interface program.

The search interface program 212 provides an input interface through which a user can input a search keyword, and provides a search result to the user in a preset document format.

When a web browser is used as the search interface program 212, the web browser displays an interface on which the user can enter a keyword on the web browser, and displays a search result corresponding to the search keyword in the form of a Hyper Text Markup Language (HTML) document. Output to the user.

The search interface program 212 generates search request information including the input keyword information and provides the search request processing unit 200. The user may designate a search category such as a document, an image, a web document, or a video as a search keyword, and in this case, the search request information may further include search category information.

The search request processing unit 200 transmits search request information including the keyword information input by the user to the search / index unit 206. The search request processing unit 200 may convert the search request information into a preset format. For example, the search request processing unit 200 may convert the search request information into a query form for the search / index unit 206 to extract a search result from the index database 210.

In addition, the search request processing unit 200 converts the search result generated by the search / index unit 206 into a preset document format and provides it to the search interface program 212.

In one embodiment, when the search interface program 212 is a web browser, the search request processing unit 200 may be a web server module installed in a local terminal. When the search interface program 212 is a web browser, the web server module installed in the local terminal receives search request information from the web browser through the HTTP protocol, and provides the search result to the web browser. In this case, the web server module installed in the local terminal converts the search result information provided from the search / index unit 206 into a web document in HTML format and provides it to the search interface program 212.

The search / index unit 206 receives the search request information from the search request processing unit 200 and searches for information on the local terminal using the search keyword and the search category information included in the search request information. The search / index unit 206 performs a search using the index information stored in the index database 210, outputs the search result information, and provides the search request information to the search request processing unit 200.

In addition, the search / index unit 150 indexes the information stored in the local terminal using the information provided by the filter unit 202 and stores the index information in the index database 210.

The filter unit 202 searches for files stored in the local terminal and performs a filtering operation for indexing files stored in the local terminal. The filtering operation refers to an operation of extracting information to be used as index information from files stored in the local terminal. The filter unit 202 performs a preset filtering operation according to the type of the file, and classifies the type of the file by using the extension information of the file.

For example, when the file to be filtered is a document file, the filter unit 202 extracts some or all of information such as a file name, extension, path, capacity, date, and the like of the document file.

As another example, when the file to be filtered is an image file, the filter unit 202 extracts information such as a file name, extension, path, capacity, date, and tag of the image file and generates thumbnail information of the image.

As another example, when the file to be filtered is a video file, the filter unit 202 extracts information such as a file name, extension, path, capacity, date, and tag of the video file and generates a captured image of the video file. do.

The filter unit 202 according to an embodiment of the present invention may perform a preset filtering operation according to the type of file in order to minimize a delay time generated for processing a search request received while the filtering operation is performed. have. That is, in the case of a file that takes a long time for filtering, such as a video file, the file is converted into a form that is easy to process in advance, and the filter unit 202 performs filtering on the converted file to reduce the time required for filtering. . At this time, the type of file can be classified using the extension information of the file.

In detail, the filter unit 202 may be a file to be filtered, such as a document file, which requires a short filtering time, or a file that requires a long filtering time, such as a video file (hereinafter, referred to as a complex structure file). It determines whether or not, and in the case of a composite structure file to provide a composite structure file to the composite structure file preprocessor 204 to perform a preprocessing operation for the file. At this time, the filter unit 202 and the composite file preprocessor 204 operate as separate threads.

Thereafter, the information filtered by the filter unit 202 is provided to the search / index unit 206, and the search / index unit 206 performs indexing on the filtered information and stores the indexed information in the index database 210. .

The composite file preprocessor 204 performs a preprocessing operation on the composite file such that a composite file such as a video file can be filtered in a short time by the filter unit 202, which extracts or extracts information necessary for filtering in advance. Means to create.

For example, when a video file having an extension of avi is provided from the filter unit 202, the composite file preprocessing unit 204 extracts information such as a file name, extension, path, capacity, date, and tag of the avi file. . In addition, the composite file preprocessing unit 204 opens the avi file through a predetermined video player (eg, a Windows media player) to generate a captured image of the avi file.

The information extracted or generated by the composite file preprocessor 204 is provided to the filter unit 202 which stores it in the snapshot database 208. According to another embodiment of the present invention, the complex file preprocessing unit 204 may directly store information extracted or generated through the preprocessing operation in the snapshot database 208.

Thereafter, the filter unit 202 performs the final filtering of the composite file by using the information stored in the snapshot database 208 at a time when the processor of the local terminal is free. Since the snapshot database 208 already processes and stores information that takes a long time when filtering the complex structure file, the filter unit 202 may perform filtering using the stored information in a short time.

Therefore, according to the above-described preferred embodiment of the present invention, the filter unit 202 always processes only files that require a short time for the filtering process, and even if a search request is received from the user at the time of filtering, the search is performed by filtering as in the prior art. There is no fear that the response to the request will be delayed.

3 is a block diagram illustrating a configuration of a filter unit according to an exemplary embodiment of the present invention.

Referring to FIG. 3, the filter unit according to an embodiment of the present invention may include a file collecting unit 300, an idle time monitoring unit 302, and a filter 304.

Idle time monitoring unit 302 monitors the idle time of the local terminal. The filtering for the index at the local terminal is preferably performed at a time when the local terminal is not burdened with the filtering process, and the idle time monitoring unit 302 monitors whether the local terminal is at a time when the burden is not burdened with the filtering process. Function

According to an embodiment of the present invention, the idle time may be a time when the utilization rate of the CPU of the local terminal is less than or equal to a preset level. In addition to CPU utilization, memory utilization, input device and drive utilization may also be used as parameters for determining whether it is idle.

The idle time monitoring unit 302 determines whether the idle time is monitored by monitoring the CPU usage rate, memory usage rate, etc. of the local terminal, and provides filtering start control information to the file collection unit 300 when the idle time is longer than a preset threshold. Can be. For example, when the idle time lasts for 15 seconds or more, the idle time monitoring unit 302 may provide the filtering start control information to the file collection unit 300.

The file collecting unit 300 collects files to be filtered among files stored in the local terminal. In addition, the file collecting unit may also perform a function of detecting a file change event when a change occurs in a file stored in a local terminal for file collection (for example, storing a new file and deleting a file). For example, when a new video file is stored, the file collector 300 detects an event that a new video file is stored.

The file collected by the file collection unit 300 may include information stored in a document file, an image file, a video file, an email, a messenger conversation text file, and a snapshot database.

According to an embodiment of the present invention, the file collection unit 300 may determine a file to be collected for filtering using extension information of each file. For example, it is determined that the file with the extension doc is a document file as a collection target file, and that the file with the extension tmp is not a collection target file.

The file collection unit 300 determines whether the collected file is a composite structure file, and provides the composite structure file information to the composite structure preprocessing unit 204 in the case of the composite structure file, and collects the collected file if the file is not a composite structure file. File information is provided to filter 304. The file information may be path information of the file. In addition, the file collector 300 also collects information stored in the snapshot database, and provides the filter 304 with the information stored in the snapshot database.

Since the filtered and indexed file information is not stored in the index database 210 immediately after a program for searching for a local terminal is installed, the file collector 300 searches for files of the local terminal every idle time to search for file information for indexing. To the filter 304 or the composite file preprocessor 204.

The filter 304 performs filtering on a file corresponding to the file information provided from the file collecting unit 300. As described above, filtering of files is performed in different ways depending on the type of file (document file, image file, etc.). Unlike the prior art, the filter 304 is provided only with a time-consuming file (e.g., a document file, information stored in a snapshot database), not a composite file, so that the filter 304 may be It doesn't take long to filter. The data filtered by the filter 304 is provided to the search / index unit 206.

According to an embodiment of the present invention, the filter 304 may perform a function of storing a snapshot database of data processed by the composite file preprocessing unit 204. As described above, the operation may be performed in the composite structure. It may be performed by the file preprocessor 204.

4 is a block diagram illustrating a configuration of a composite file preprocessing unit according to an exemplary embodiment of the present invention.

Referring to FIG. 4, the composite file preprocessor 204 may include a queue 400, a file extraction thread 402, and a preprocessing information segment generator 404.

The queue 400 stores file information provided from the file collecting unit 300 of the filter unit 202. As described above, the file information includes path information of the file, and information such as file type and capacity may be additionally stored as necessary.

Like the general queue, the queue 400 of the file preprocessor stores and outputs the information provided from the file collector 300 of the filter unit 202 in a first input first output (FIFO) manner.

The file extraction thread 402 functions to extract the file information stored in the queue 400 and request the preprocessing information segment generator 404 to perform preprocessing on a file corresponding to the file information. The file extraction thread 402 is a separate thread from the filtering thread of the filter unit 202, and the extraction and preprocessing of the file information is performed separately.

The preprocessing information segment generation unit 404 performs a filtering preprocessing operation. Specifically, the preprocessing information segment generation unit 404 generates information segments necessary for filtering before filtering the file corresponding to the file information provided from the file extraction thread 402. Perform the function.

For example, when the file to be preprocessed is a video file, the preprocessing information segment generator 404 may include the file name information segment, the extension information segment, the path information segment, the capacity information segment, the meta information segment, and the captured image information of the video file. Create a segment.

The file name information segment, extension information segment, path information segment, and capacity information segment may be generated by referring to file information of the corresponding video file.

The meta information segment may be generated by analyzing tag information of the corresponding video file, and the captured image information segment may be played after the corresponding video file is opened by opening a preset video player (for example, a Windows media player). It can be generated by capturing some of them.

Each information segment generated by the preprocessing information segment generator 404 is combined and stored in the snapshot database 208. As described above, the filter 300 of the filter unit may combine the preprocessing information segments and store them in the snapshot database 208, and the preprocessing information segment generator 404 of the complex file preprocessing unit directly combines the preprocessing information segments. It can also be stored in a snapshot database. The combination of information segments stored in the snapshot database 208 is collected by the file collection unit 300 of the filter unit 202 and provided to the filter 304, where the filter performs final filtering.

According to a preferred embodiment of the present invention, the preprocessing information segment generation unit 404 performs a preprocessing procedure on the file only for a preset timeout time, in order to prevent an error in performing the continuous processing on the damaged file. For example, if the timeout time is set to 12 seconds for a video file, and it is not processed for 12 seconds, it is regarded as a damaged file and the preprocessing procedure is not performed.

FIG. 5 is a diagram illustrating a field configuration of a preprocessing file stored in a snapshot database after being preprocessed by the composite file preprocessor shown in FIG. 4. As shown, the preprocessing file according to an embodiment of the present invention includes a header 500, a file path 502, a file name 504, a date 506, meta information 508, text 510, and a thumbnail ( 512).

In one embodiment, the file path 502, file name 504, date 506, meta information 508, text 510, and thumbnail (of the field configuration of the preprocessed file stored in the snapshot database 208). 512 is set to a variable length. Since each field is set to a variable length, the header 600 stores not only information for identifying the preprocessing file but also offset information indicating the start address of each field.

6 is a view showing the overall flow of the local terminal search method for removing the response delay according to an embodiment of the present invention.

Referring to FIG. 6, the file collecting unit 300 of the filter unit 202 collects file information to be filtered in the local terminal (step S600). When the program for searching for the local terminal is immediately installed in the local terminal, since the filtered and indexed file information is not stored in the index database 210, the file collection unit 300 searches for files of the local terminal every idle time. Collect file information for indexing. When the indexing of the files of the local terminal is made at a certain level, the file collecting unit 300 collects the corresponding file information by monitoring the newly stored and changed file.

After the file information is collected, the file collecting unit 300 of the filter unit 202 determines whether the file corresponding to the collected file information is a complex structure file that takes a long time to filter (step S602). As described above, the file collection unit 300 may determine whether the file is a complex structure file using extension information of the file.

If the file is not a complex structure file, the file collecting unit 300 provides the collected file information to the filter 304 of the filter unit, and the filter 304 performs a filtering operation on the file corresponding to the file information (step S604). ).

In the case of a composite file, the file collector 300 provides the collected file information to the composite file preprocessor 204, and the composite file preprocessor 204 segments the preprocessing information for the file corresponding to the file information. Perform a preprocessing operation to generate a (step S606).

The preprocessing information segments generated by the composite file preprocessor are stored in the snapshot database 208 (step S608).

Independently of the above-described filtering process, the search interface program 212 receives search request information from the user (step S610). When the search request information is received, the search / index unit 206 determines whether the filtering process of the filter unit 202 and the index process of the search / index unit 206 are being performed and the filtering or index process is performed. If it is in the middle of the process, the process waits until the filtering or indexing process is completed, and then performs a search (step S612).

Since the filtering of the filter unit 202 performs filtering only on a file that does not take a long time to process or a file preprocessed by a composite file preprocessor, the processing time for filtering and indexing is within 1-2 seconds. There is no need to process the search request after waiting a long time.

7 is a flowchart illustrating a preprocessing process for a composite file according to an embodiment of the present invention. As shown, first, it is determined whether the file to be filtered is a composite structure file (step S700), and if it is not a composite structure file, the file information (including path information) of the file is filtered by the filter unit 202. Provided to 304, the filter 304 performs filtering (step S702).

In the case of a composite file, the file information (including path information) of the file is provided to the composite file preprocessor 204 and stored in the queue 400 of the composite file preprocessor 204 (step S704). ).

Thereafter, the file extraction thread 402 of the complex file preprocessing unit 204 extracts the file information stored in the queue 400 and then provides the preprocessing information segment generator 404 to correspond to the file information stored in the queue 400. When the preprocessing of the file is requested, the preprocessing information segment generator 404 of the composite file preprocessing unit 204 performs preprocessing of the file to generate preprocessing information segments (step S706). As described above, the preprocessed information segment may include a file name information segment, an extension information segment, a path information segment, a capacity information segment, a meta information segment, and a snapshot information segment (thumbnail information segment in the case of an image file).

In order to prevent the preprocessing for the damaged file from being performed continuously, the preprocessing of the file may be performed only for a preset time. That is, it is determined whether the file preprocessing operation is performed within the preset timeout time (step S708), and if the file preprocessing is not completed for the preset timeout time, the file preprocessing process ends (step S710). The preprocessing timeout time may be set differently according to the type of file.

When the preprocessing of the file is completed within a preset timeout time, the generated preprocessing information segments are provided to the filter 304 of the filter unit 202, and the filter 304 generates a preprocessing file by combining the provided preprocessing information segments. (Step S712). Thereafter, the preprocessing file generated by the filter 304 is stored in the snapshot database 208 (step S714).

In the above-described embodiment, the combination of the preprocessing information segments and the storing of the combined preprocessing information segments are described as being performed by the filter 304, but the above may be performed by the composite file preprocessor 204. As already explained.

8 is a flowchart illustrating a process of processing, by a filter unit, a preprocessing file stored in a snapshot database according to an exemplary embodiment of the present invention.

The idle time monitoring unit 302 monitors the CPU memory usage rate of the user terminal to determine whether the idle time is present (step S800). If it corresponds to the idle time, the idle time monitoring unit 302 determines whether a new preprocessing file is stored in the snapshot database 208 (step S802).

When a new preprocessing file is stored in the snapshot database 208, the idle time monitoring unit 302 requests the file collecting unit 300 to filter the new preprocessing file, and the file collecting unit 300 performs a snapshot. The preprocessing file stored in the database 208 is extracted and provided to the filter 304 (step S804). Alternatively, the idle time monitoring unit 302 may directly provide the filter 304 with a preprocessing file stored in the snapshot database 208.

The filter 304 performs a filtering procedure on the provided preprocessing file (step S806). Since the thumbnail information and the like have already been generated by the preprocessing procedure, the filter 304 only needs to perform filtering using the offset information of the preprocessing file, so that the filtering does not take a long time.

When the filtering is completed, the search / index unit 206 performs an indexing operation on the filtered data (step S808), and the index result is stored in the index database 210 (step S810).

9 is a flowchart illustrating a process of providing a search result when a search request is performed according to an exemplary embodiment of the present invention.

9, the search interface program 212 receives a search keyword from a user (step S900). The user may set a search category together with the search keyword.

The search interface program 212 generates search request information using the keyword input by the user and the set category information, and provides the generated search request information to the search request processing unit 200 (step S902).

The search request processing unit 200 converts the search request information into a predetermined form and provides the search / index unit 206, and the search / index unit 206 determines whether filtering or indexing is in progress (step S904). ).

If the filtering or indexing operation is in progress, it waits until the filtering or indexing operation is finished (step S906).

If the filtering or indexing operation is terminated or the filtering or indexing operation is not in progress, the search / index unit 206 performs a search by using the information stored in the index database 210 (step S908).

The search / index unit 206 provides the search result information to the search request processing unit 200 (step S910), and the search request processing unit 200 sets a preset document for the search interface program 212 to display the search result. The format is converted (step S912). For example, when the search interface program 212 is a web browser, the search request processor 200 may convert the search result into a web document in HTML form.

The search request processing unit 200 provides the converted search result document to the search interface program 212 (step S914), and the search interface program 212 displays the search result. As described above, when the search interface program 212 is a web browser, the search result web document may be provided to the search interface program 212 in the form of an HTTP protocol.

Although the above has been described with reference to a preferred embodiment of the present invention, those skilled in the art to which the present invention pertains without departing from the spirit and scope of the present invention as set forth in the claims below It will be appreciated that modifications and variations can be made.

As described above, according to the local terminal search system and method for removing the response delay according to the present invention, there is an advantage that the response delay for the search can be minimized even if the user's search request during the filtering and indexing operation, filtering And by performing a preprocessing process for a file that takes a long time in the indexing process has the advantage that the filtering time can be minimized.

Claims (24)

A filter unit which collects information of files stored in a local terminal, determines whether a file corresponding to the collected file information is a complex structure file, and filters the corresponding file when the file is not a complex structure file; And When the file corresponding to the file information collected by the filter unit is a complex structure file, a complex structure file preprocessor for extracting or generating information necessary for filtering the file to generate preprocessing information segments, And the filter unit filters a preprocessing file in which the preprocessing information segments are combined. The method of claim 1, If the search request information is received by performing a search by the search keyword included in the search request information to generate search result information, and further comprising a search / index unit for indexing the file information stored in the local terminal; A local terminal search system for eliminating response delays. The method of claim 1, And a search request processor for receiving search request information and providing search result information corresponding to the search request information to a search interface program. The method of claim 2, The search / index unit, when the filtering operation by the filter unit or the indexing operation by the search / index unit is in progress, performs a search when the filtering operation or the indexing operation is terminated. Search system. The method of claim 1, wherein the filter unit, Collects information on the file stored in the local terminal, provides a complex structure file among files corresponding to the collected file information to the compound structure preprocessing unit, and not a complex structure file among the files corresponding to the collected file information A file collector for providing a filter with a file and a preprocessing file for the complex structure file; And And a filter for filtering the preprocessing file and the file other than the complex structure file provided from the file collecting unit. The method of claim 5, wherein the filter unit, Further comprising: an idle time monitoring unit for determining whether the local terminal is in an idle time state, And the file collecting unit collects information on a file stored in the local terminal when the local terminal is in an idle time state. The method of claim 5, wherein the filter unit, Further comprising: an idle time monitoring unit for determining whether the local terminal is in an idle time state, And the filter performs filtering when the local terminal is in an idle time state. The method according to claim 6 or 7, The idle time monitoring unit determines whether the preprocessing file is generated, If the file collector determines that a new preprocessing file is generated by the idle time monitoring unit, the file collecting unit provides the preprocessing file to the filter. The method of claim 1, wherein the composite file preprocessing unit, A queue storing the complex file information provided from the filter unit; A file extraction thread for extracting complex structure file information to be preprocessed from the queue; And A response delay including a preprocessing information segment generation unit configured to extract or generate information necessary for filtering by analyzing file information provided from the file extraction thread, and to generate the preprocessing information segment by using the extracted or generated information Local terminal search system for removal. The method of claim 1, And the composite file preprocessing unit terminates the preprocessing information segment generation when the preprocessing information segment generation is not completed for a preset time. The method of claim 1, The filter unit generates a preprocessing file by combining the preprocessing information segments generated by the complex file preprocessing unit, and stores the preprocessing file in a snapshot database. Determining whether the file corresponding to the file information collected by the local terminal is a complex structure file; If it is determined that the file is a complex structure file, extracting or generating information necessary for filtering from the file to generate a preprocessing information segment; Generating a preprocessing file by combining the preprocessing information segments; And And filtering the file other than the preprocessing file or the complex structure file. The method of claim 12, Indexing file information stored in the local terminal; And Generating search result information by performing a search with a search keyword included in the search request information with reference to the index when the search request information is received; . The method of claim 13, If the filtering step or the indexing step is in progress, performing the search after the filtering step or the indexing step is finished. The method of claim 12, Determining whether the local terminal is in an idle time state; And the file collection is performed while the local terminal is in an idle time state. The method of claim 12, Storing the generated preprocessing file; And Determining whether the local terminal is in an idle time state; The filtering of the preprocessing file and the file other than the complex structure file is performed while the local terminal is in an idle time state. The method of claim 12, Receiving search request information from a user; Generating search result information by performing a search for a file stored in the local terminal with a search keyword included in the search request information; And And providing the generated search result information to the user. The method of claim 17, Determining whether the filtering step is performed; If it is determined that the filtering step is in progress, the search is performed after the filtering step is finished. The method of claim 12, The composite structure file search method of the local terminal for removing the response delay, characterized in that the time required for filtering among the files stored in the local terminal more than a threshold value. The method of claim 12, wherein in the determining whether the composite file is present, And determining whether the file is a complex structure file using extension information of the file. The method of claim 12, The preprocessing information segment includes at least one of a file name information segment, an extension information segment, a path information segment, a capacity information segment, a meta information segment, and a captured image information segment. The method of claim 12, The preprocessing file may include a field in which the preprocessing information segments are stored and a header in which start offset information of a field in which the preprocessing information segments are stored is stored, and the field in which the preprocessing information segments are stored is set to a variable length. How to search local terminal for response delay elimination. The method of claim 12, The generating of the preprocessing information segment includes determining whether the generation of the preprocessing information segment is completed for a preset time, And generating the preprocessing file only when the preprocessing information segment generation is completed for the preset time. A recording medium having recorded thereon a computer readable program for performing the method according to any one of claims 12 to 23.

Images