JP4567581B2 - Operation search method and apparatus, and computer-readable recording medium - Google Patents

Description

  The present invention relates to an operation search method and apparatus and a computer-readable recording medium, and in particular, an operation search method for collecting user operation history information and searching for a user operation period and operation contents based on the operation history. And an apparatus and a computer-readable recording medium.

  “Favorites” and “History”, which are functions of Internet Explore (registered trademark) provided by Microsoft Corporation, are examples of services that enable management and reuse of information browsed by individuals.

  Information managed by “favorites” is a folder, a Web page title, a URL, a display count, and a last display date and time. When using a Web page managed by “Favorites”, the user looks for the desired Web page by looking at the title of the Web page.

  Also, a folder for organizing those Web pages is created, for example, a name such as J League (registered trademark) is given, and the URL of the Web page related to the J League (registered trademark) is stored in the folder. This makes it easy to search for a desired Web page.

  The information managed by “History” is the last display date, Internet address, title, and number of times of use. When using a web page managed by “history”, the user can sort by date, site order, and number of times of use, and look for the desired web page by looking at the title of the web page. Also, by inputting a keyword, it is possible to display a list of Web pages including the keyword from Web pages viewed in the past. When “History” is used, a search keyword is input, and when files that hit the search word are time-sequentially, all the files browsed in the past are displayed in time order.

  In addition, in the standard search function provided in Windows (registered trademark) provided by Micro Soft Corporation, there is a means for assisting file search by having operations such as file update as file attributes.

  These “favorites”, “history” and “standard search function provided in Windows (registered trademark)” display information browsed in the past in file units.

In addition, a detailed operation history of the user terminal is collected, and for each file that the user has viewed in the past, an experience score indicating the strength experienced by the user is calculated. Shows a method of easily searching for an important file from the file (for example, see Patent Document 1).
Japanese Patent Application No. 2005-174138 “Content Search Method and System, Program, and Program Recording Medium”

  In the conventional technology, the search is performed by a single file.

  However, there are many cases where the user cannot find an appropriate search keyword and cannot find a file that has been browsed even though it has been browsed in the past.

  In addition, when investigating a certain theme, it was necessary to search for individual files when it was necessary to find a plurality of files discovered at the same time, which required a long time.

  Although files can be displayed in order of browsing time, if an important file is found and the important time is not identified by checking the time when the file was browsed, the important operation period is found. I couldn't.

  Moreover, the operation period discovered in this way was to look at the days including the important time and the time before and after the important time without division. In other words, the period from the beginning to the end of searching for a certain keyword is not shown, but the browsing period that efficiently meets a certain search condition is not shown.

  The present invention has been made in view of the above points, and even if a user does not know an appropriate search keyword and cannot find a file that has been browsed even though it has been browsed in the past, the operation is adapted to the search request. An object of the present invention is to provide an operation search method and apparatus capable of searching a period and finding a file included in the operation period, and a computer-readable recording medium.

  FIG. 1 is a diagram for explaining the principle of the present invention.

The present invention (Claim 1) is an operation search method for searching for an operation period,
Based on the search request acquired from the request source, the file search means acquires a file that the user has viewed in the past from the operation history database, and sets a file suitability score representing the suitability of the search request for each acquired file. A file search step (step 1) for calculating and storing in the memory ;
An experience score calculation means calculates an experience score representing the strength of the user's experience with respect to the file from the operation database for each file, and stores the experience score in a memory;
A score calculating step (step 2) in which the score calculating means calculates an integrated score depending on the time by weighting the file suitability score and the experience score of the content browsed at the time ;
A period object extraction unit (step 3) in which the period object extraction means extracts a period object that is a time interval with a high integrated score ;
The output means performs an output step (step 4) of outputting the time interval indicated by the extracted period object as a search result .

In the present invention (Claim 2), the period object score calculating means includes:
A representative value of the integrated score of the time interval indicated by the period object is obtained, and a period object score calculation step is further performed with the representative value as the period object score .
In the output step,
Search results by adding the duration object score out forces.

In the present invention (Claim 3), the period object representative event extracting means includes:
Further performs time object representative event extracting a file that is browsed on the time interval indicated by the time the object,
In the output step,
Including search results extracted by the time the object representative event extraction step full § i le outputs.

In the present invention (claim 4), in the period object representative event extraction step,
A file having a high experience score is extracted from the files browsed in the time interval indicated by the period object.

  FIG. 2 is a principle configuration diagram of the present invention.

The present invention (Claim 5 ) comprises at least a file search means, an experience score calculation means, a score calculation means, a period object extraction means, an output means, and a memory, and the operation search according to any one of claims 1 to 4. An operation search apparatus for realizing the method.

The present invention (Claim 6 ) is a computer-readable recording medium storing an operation search program that causes a computer to execute the steps of the operation search method according to any one of Claims 1 to 4 .

  As described above, according to the present invention, even when a search keyword is not known and a file that has been browsed cannot be found despite being browsed in the past, an operation period that matches the search request is searched. By checking the files included in the operation period, it is possible to find files that were difficult to find in the past.

  Also, if you want to find multiple files discovered at the same time, such as when investigating some theme, you can find multiple files at once by searching the search period.

  Further, it is possible to find an operation period suitable for a search request by searching for an important period rather than specifying an important time.

  Further, the operation period discovered in this way indicates the period from the beginning to the end when a certain keyword was examined, and the browsing period suitable for a certain search condition can be found efficiently.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

  FIG. 3 shows a configuration of the search device according to the embodiment of the present invention.

  A search device 100 shown in the figure is connected to an information search terminal 200.

  The search device 100 uses a message message on the PC and communication with a program running on the PC to acquire and record many types of operation history of the user's operation of the PC, as well as to the user. Is used to calculate and use an experience score indicating the strength experienced by.

  The search device 100 includes an operation history acquisition unit 101, an experience score calculation unit 102, a file search unit 103, a search management unit 104, a period object extraction unit 105, a period object score calculation unit 106, a period object representative event extraction unit 107, a file attribute It comprises a DB 108, an operation history DB 109, and a past operation content storage unit 110.

  The operation in the above configuration will be described below.

  The past operation content accumulation unit 110 accumulates operations related to files and mails that the user has seen in the past.

  The operation history DB 109 stores an operation history that is a history of the user's operation of the PC.

  The operation history acquisition unit 101 acquires a user operation history using a message message on a PC or communication with a program, acquires an identifier for identifying information viewed by the user from the history, and sets the identifier as the identifier. Based on this, a file browsed in the past by the user is acquired and stored in the operation history DB 109. Also, file attribute information is acquired and stored in the file attribute information DB 108 as file attribute information.

  The file search unit 103 acquires storage location information of files browsed in the past from the operation history DB 109 based on a search request from the request source acquired via the search management unit 104. Based on the storage location information, the file browsed by the user in the past is searched based on the text and file attributes in the file, and a file suitability score representing the suitability of the search request is calculated for each file, and the memory (not shown) Stored).

  The experience score calculation unit 102 calculates an experience score representing the strength experienced by the user for each content operated on the PC from the operation history DB 109 and stores it in a memory (not shown).

  The period object extraction unit 105 acquires operation history information from the operation history DB 109, and stores a file suitability score stored in a memory (not shown) of the file search unit 103 and a memory (not shown) of the experience score calculation unit 102. ), The integrated fitness score that is integrated with the experience score stored in (1) is calculated in time units or content units. Further, using the integrated score, a period object that satisfies the search request is extracted from the operation history information and stored in a memory (not shown).

  For each period object extracted by the period object extraction unit 105, the period object score calculation unit 106 calculates a period object score that is the degree of fitness for the search request, ranks the period objects based on the period object score, and obtains the ranking result. Store in a memory (not shown).

  The period object representative event extraction unit 107 extracts, for each period object, a file and an event included in the period object as a period object representative event and stores them in a memory (not shown).

  The search management unit 104 acquires a search request from the information search terminal 200. Further, the period object, ranking result, and period object representative event are acquired from each memory (not shown) of the period object extraction unit 105, the period object score calculation unit 106, and the period object representative event extraction unit 107, and information on the request source is obtained. It transmits to the search terminal 200.

  The operation in the above configuration will be described in detail below.

  First, a procedure in which the operation history acquisition unit 101 acquires an operation history and registers it in the operation history DB 109 will be described.

  As illustrated in FIGS. 4 and 5, the operation history DB 109 includes a Web operation history table, a mail operation history table, an IME input table, a print table, a Web file table, and a mail file table.

  The Web operation history table (FIG. 4A) includes items of File-Key (information body hash value (MD5)), browsing start time, and browsing end time.

  The mail operation history table (FIG. 4B) is composed of items of File-Key (Message-ID), browsing start time, and browsing end time.

  The IME input table (FIG. 4C) is composed of items of occurrence time and input contents.

  The print table (FIG. 4D) is composed of items of occurrence time, file type, and file-key.

  The Web file table (FIG. 5 (e)) is published on the Internet as Content-Key (hash value (MD5) of the information body), the file name storing the Web page viewed in the past, author, title, update date. It consists of the items of the URL that has been.

  The mail table (FIG. 5 (f)) includes items of Content-key (Message-ID), a file name storing a Web page viewed in the past, a transmission source, a transmission destination, and a title.

  FIG. 6 is a diagram showing an operation history information registration operation in the operation history acquisition unit according to the embodiment of the present invention.

・ Web:
The operation history acquisition unit 101 acquires (hooks) a window message that is globally communicated on the Windows (registered trademark) OS when a keyboard event, a mouse event, or an active window state change event occurs. (Step 101), it is specified which program is being operated by the user (Step 102). You can also get information about which windows are active or inactive. In the present embodiment, description will be made assuming that the Internet Explorer (registered trademark) (hereinafter referred to as IE) of Micro Soft Corporation is used.

  Next, it communicates with the IE through inter-program communication (step 103), and acquires the URL of the home page currently displayed on the IE window and the displayed information body (in many cases, an HTML file) (step 104). ).

  Next, the MD5 hash value of the information body is calculated, and this value is set as a Content-key for uniquely identifying the content (step 105).

  Next, the information body is stored as a “file seen in the past” in the past operation content storage unit 110 of the PC (step 106).

  Next, the activation time of the window included in the window message is estimated to be the browsing start time of the URL (step 107), and the browsing start time and the MD5 hash value of the information body are stored in the operation history DB 109 as the Web operation history. It is registered in the table (FIG. 4A) (step 108).

  Next, the operation history acquisition unit 101 uses the analysis result of the information body and the acquired information, and the author, title, update date, and MD5 hash of the information body, which are attribute information of the information body. The value, the URL published on the Internet, and the file name (full path) storing the information body are stored in the Web file table (FIG. 5F) (step 109). After that, when the operation history acquisition unit 101 receives a window deactivation message included in the window message (step 110), the operation history acquisition unit 101 estimates that time is the browsing end time of the URL (step 111). The browsing end time is registered in the Web operation history table (FIG. 4A) of the history DB 109 (step 112).

・ E-mail:
Similarly, regarding e-mail, Message-ID and the reading start time and reading end time of the message-ID mail are displayed or created by inter-program communication and mail document analysis. The mail destination (= information body) and the attribute information of the information body of the message-ID mail are acquired as the transmission destination address, the transmission source address, the transmission date and time, and the title. Here, Message-ID is a Content-key that uniquely identifies the content. The information main body is stored in the past operation content storage unit 110 of the PC as “mail seen in the past”. Then, the Message-ID, the browsing start time and the browsing end time of the message-ID mail are registered in the mail operation history table (FIG. 4B) of the operation history DB 109 (step 108). The transmission destination address, the transmission source address, the transmission date and time, the title, and the file name (full path) storing the information body are stored in the mail file table (FIG. 5 (f)).

・ IME:
Further, by acquiring (hooking) the window message, the IME input is stored in the IME input table (FIG. 4C) of the operation history DB 109 together with the generation time.

·printing:
In response to an inquiry to the printer spool, the print event is stored in the print table (FIG. 4D) of the operation history DB 109 as an operation history together with the time of occurrence.

  Next, a procedure for performing a search in the search device 100 will be described.

  FIG. 7 is a diagram showing a search operation in one embodiment of the present invention.

  The search management unit 104 searches the information search terminal 200 from the search keyword, the period object division designation information (= 10), and the calculation method identifier (“prior author = Taro: otherwise = default”, “browse browsing time of 5 minutes or more; When “others = default” and “(experience weighting coefficient α, file matching weighting coefficient β, coefficient γ when there is no viewing file) = (2, 1, 4)” are received (step 201), the period object extracting unit 105 In addition, the search keyword, the period object division designation information (= 10) and the calculation method identifier a (“prior author = Taro; otherwise = default”, calculation method identifier “b” are rounded down for 5 minutes or more; otherwise = default ”. , Calculation method identifier c “(calculation weighting coefficient α, file matching weighting coefficient β, coefficient γ when there is no viewing file) = (2, 1, 4)” Transmitting (step 202).

  The period object extraction unit 105 searches the operation history DB 109 to obtain a list of content-keys and file paths in which files seen in the past and mails seen in the past are stored (step 203).

  The period object extraction unit 105 sends the search keyword, content-key, file path list, and calculation method identifier a “priority = Taro; other = default” to the file search unit 103 (step 204). The file search unit 103 uses the search keyword and the list of file paths to search the past operation content storage unit 110 for the files seen in the past and the mail seen in the past (step 205), and calculates the file suitability score (step 205). Step 206). At this time, the file attribute DB 108 is checked to determine whether it is a file or mail whose author is “Taro”, and the file suitability score of the file whose author is “Taro” is doubled. In addition, the file matching score of a file that does not include a search keyword (does not hit the search) and mail is “0”.

  The file search unit 103 transmits a list of pairs of Content-key and file matching score to the period object extraction unit 105 (step 207).

  The period object extraction unit 105 transmits the Content-key and the calculation method identifier b “browse the viewing time of 5 minutes or longer: otherwise-default” to the experience score calculation unit 102 (step 208).

  The experience score calculation unit 102 accesses the operation history DB 109 to calculate the browsing time length of a file browsed in the past (step 209), and calculates an experience score (step 210). The experience score calculation unit 102 has an experience point table as shown in FIG. 8, and the experience score is calculated by a calculation formula shown in FIG. However, the viewing time of 5 minutes or more is rounded down to 5 minutes.

  The experience score calculation unit 102 then creates a list of pairs of content-key, experience score, and browsing period (for example, “(Content-key, browsing start, browsing end time, experience score) = (Fasfasfafadfasdfga, 2003/09/01 / 09: 11: 55,2003 / 09/01/09: 12: 45,179) ”) is returned to the period object extraction unit 105 (step 211).

  The period object extraction unit 105 is a list of content-key / experience score / file matching score pairs, a calculation method identifier = “(experience weight coefficient α, file matching weight coefficient β, coefficient γ when there is no browsing file) = ( 2, 1, 4) ”is used to calculate the integrated score time function according to the calculation formula shown in FIG. 9 (step 212). The integrated score time function is an index indicating how deeply a file matching a keyword was experienced at an arbitrary time. If the user has not viewed the file at any time or has not browsed the file that matches the keyword, the integrated score is negative.

Next, the period object extraction unit 105 creates a period object using the integrated score time function and the period object division designation information (step 213). This extraction is performed by a method in which a continuous period in which the value of the integrated score time function (t) is larger than the value of the period object division designation information is used as one period object (period objects A to C in FIG. 10). The period object is
"(Start time, End time) = (2003/09/01/09: 11: 55, 2003/09/01/15: 24: 55)"
It is expressed in the form of

  Here, as another method for creating a period object, a continuous integrated score time function (t) in which a value of the integrated score time function (t) is larger than the value of the period object division designation information is 0. It is also possible to use a method in which a large period is a single period object (period objects X and Y in FIG. 10).

  Next, the period object extraction unit 105 sends the extracted plurality of period objects to the search management unit 104 (step 214).

  Next, the search management unit 104 transmits the plurality of period object lists to the period object score calculation unit 106 (step 215).

  The period object score calculation unit 106 calculates a value obtained by integrating the integrated score time function (t) with the time indicated by the period object as the period object score (step 216). Then, a list of pairs of period objects and period object scores is transmitted to the search management unit 104 (step 217).

  Here, the calculation as the period object score may employ a method of setting the maximum value of the integrated score time function (t) included in the period indicated by the period object.

  Next, the search management unit 104 transmits a plurality of period objects to the period object representative event extraction unit 107 (step 218).

  The period object representative event extraction unit 107 acquires, for each period object, a path in which contents having the top five experience scores are stored among the contents browsed in the period indicated by the period object. The content with the top five experience scores is determined using the experience score calculation unit 102 and the operation history DB 109 in the same manner as the method already described in the present embodiment.

  In addition, the period object representative event extraction unit 107 acquires, from the operation history DB 109, URLs browsed in the period indicated by the period object for each period object, and analyzes the URLs to represent a typical search engine (Internet). The search term input when searching with “goo (registered trademark)” is extracted.

  The period object representative event extraction unit 107 creates, for each period object, a thumbnail of the file indicated by the path based on the path where the top five contents are stored (step 219).

  The period object representative event extraction unit 129 transmits the thumbnail extracted for each period object and the search term to the search management unit 104 (step 220).

  The search management unit 104 ranks the period objects using the period object score (step 221), and creates a search result display file that displays the period objects together with the period object representative events (thumbnail, search word) in the period object score order. (Step 222).

  The search management unit 104 returns the search result display file to the information search terminal 200 (step 223).

  The information search terminal 200 displays the search result display file using an application on the terminal. A screen displayed by the information search terminal 200 is shown in FIG.

  Further, as an extension of the present embodiment, when receiving a period object from the information search terminal 200, the search management unit 104 arranges the files included in the period object in time series in the information search terminal 200 as shown in FIG. It is also possible to transmit.

  As an extension of the present embodiment, the calculation of the integrated score time function in the period object extraction unit 105 can be performed using only the experience score or only the file matching score.

  Note that the operation of the search device 100 described above can be constructed as a program and installed on a single server, an existing search server, or a user terminal.

  Moreover, the constructed program is stored in a portable storage medium such as a hard disk device, a flexible disk / CD-ROM, and installed in a single server, an existing search server, or a user terminal, or It is possible to distribute.

  In addition, the user operation history information may be acquired from the operation history acquisition unit 101, or may be registered from another user terminal application such as Internet Explorer (registered trademark). In some cases, the user may register from a Web server that requested information to be viewed.

  The present invention is not limited to the above-described embodiment, and various modifications and applications can be made within the scope of the claims.

  The present invention can be applied to a technique for searching for operation contents of a user's PC.

It is a figure for demonstrating the principle of this invention. It is a principle block diagram of this invention. It is a block diagram of the search device in one embodiment of this invention. It is an example (the 1) of the table of operation history DB in one embodiment of this invention. It is an example (the 2) of the table of operation history DB in one embodiment of this invention. It is a figure which shows the registration operation | movement of the operation history information in the operation history acquisition part in one embodiment of this invention. It is a figure which shows the search operation in one embodiment of this invention. It is an example of the experience score calculation in one embodiment of this invention. It is a figure for demonstrating the integrated score time function in one embodiment of this invention. It is a figure which shows how to make the graph of an integrated score time function, and a period object in one embodiment of this invention. It is a search result display image in one embodiment of the present invention. It is a file display image contained in the period object in one embodiment of the present invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Search apparatus 101 Operation history acquisition part 102 Experience score calculation means, Experience score calculation part 103 File search means, File search part 104 Output means, Search management part 105 Period object extraction means, Period object extraction part 106 Period object score calculation means, Period object score calculation unit 107 Period object extraction means, period object representative event extraction unit 108 File attribute information DB (database)
109 Operation history DB (database)
110 Past operation content storage unit 111 Score calculation means 200 Information search terminal

Claims (6)

An operation search method for searching an operation period,
Based on the search request acquired from the request source, the file search means acquires a file that the user has viewed in the past from the operation history database, and sets a file suitability score representing the suitability of the search request for each acquired file. File search step to calculate and store in memory ;
Experience score calculating means calculates an experience score representing the strength of the user's experience with respect to the file from the operation database for each file, and stores it in a memory;
A score calculation step in which the score calculation means calculates a time-dependent integrated score by weighting the file matching score and the experience score of the content browsed at that time ;
A period object extracting means for extracting a period object that is a time interval in which the integrated score is high ;
An output step for outputting a time interval indicated by the extracted period object as a search result ;
The operation search method characterized by performing. Period object score calculation means
Obtaining a representative value of the integrated score of the time interval indicated by the period object, and further performing a period object score calculating step using the representative value as the period object score ;
In the output step,
Forces out by adding the period object scores to the search result,
The operation search method according to claim 1. Period object representative event extraction means,
Further performs time object representative event extracting a file that is browsed on the time interval indicated by the inter previous SL-life objects,
In the output step,
Outputs, including full § i le extracted in the period object representative event extraction step in the search results,
The operation search method according to claim 1. In the period object representative event extraction step,
The operation search method according to claim 3 , wherein a file having a high experience score is extracted from files browsed in a time interval indicated by the period object . At least a file search means, an experience score calculation means, a score calculation means, a period object extraction means, an output means, and a memory,
The operation search apparatus which implement | achieves the operation search method of any one of Claims 1 thru | or 4. On the computer,
5. A computer-readable recording medium storing an operation search program for executing the steps of the operation search method according to any one of claims 1 to 4 .

Images