專利名稱：信息處理裝置、信息處理方法以及程序的制作方法
技術領域：
本發(fā)明涉及根據(jù)日志中包含的順序信息來指定事件等的出現(xiàn)模式而高效并且高速地檢索的方式。
背景技術：
根據(jù)以信息安全、網絡監(jiān)視、設備管理等領域為中心而收集積蓄的日志數(shù)據(jù)，對信息泄漏、非法訪問、設備故障等履歷進行監(jiān)視，提高對信息、網絡、設備的管理的趨勢變大。為此，需要收集監(jiān)視對象的履歷數(shù)據(jù)，并在一定期間內追蹤該對象進行什么樣的舉止。在履歷數(shù)據(jù)中，記錄有監(jiān)視對象識別ID、時間戳、事件等動作信息。但是，這些信息的構造不具有管理發(fā)生順序的手段，所以不適合于在一定期間內追記監(jiān)視對象等要求。針對這樣的課題，例如在文書檢索中有如下技術將用正規(guī)表現(xiàn)來表示的檢索條件式變換為與其等價的檢索自動機，并從所生成的狀態(tài)轉移表中檢索字符串的出現(xiàn)模式。另外，有針對用圖表構造表示的數(shù)據(jù)構造指定部分圖表而對其進行檢索的技術。另外，作為將它們融合而得到的技術，有可以針對作為層次構造文書的 XML(Extensible Markup Language，可擴展標記語言)文書取出標記并將標記的出現(xiàn)模式作為檢索自動機而進行檢索的技術(例如，專利文獻1)。專利文獻1 日本特開2004-U6933號公報

發(fā)明內容
但是，在XML等文書構造中，標記必然有開始和結束，具有完整的層次構造，所以上述方法有效，但在履歷數(shù)據(jù)中，在分支之后該信息的終端位置是可變的，所以在上述方法中，存在并非高效這樣的課題。進而，存在檢索條件式自身變得復雜，據(jù)此，高速的檢索變得極其困難這樣的課題。本發(fā)明的主要目的之一是解決這樣的課題，其主要目的在于，實現(xiàn)一種在用多個節(jié)點的連結來表示事件的發(fā)生原委的履歷的信息中產生了路徑的分支或者路徑的合并的情況下，可以高效并且總括地解析事件的發(fā)生原委的構造。本發(fā)明的信息處理裝置的特征在于，具有信息存儲部，存儲事件履歷信息，該事件履歷信息是用多個節(jié)點的連結來表示事件的發(fā)生原委的履歷的信息，并且該事件履歷信息包括與2個以上的后方節(jié)點連結的分支節(jié)點以及與2個以上的前方節(jié)點連結的合并節(jié)點中的至少某一個；以及信息解析部，針對所述事件履歷信息的各節(jié)點，從前方的節(jié)點起依次按照節(jié)點的連結順序進行解析，識別各節(jié)點表示的事件，判定解析對象的節(jié)點是否與分支節(jié)點以及合并節(jié)點中的某一個相當，在解析對象的節(jié)點是分支節(jié)點的情況下，針對從分支節(jié)點分支的每個分支路徑，按照連結順序解析分支路徑中包含的各節(jié)點，識別各節(jié)點表示的事件，在解析對象的節(jié)點是合并節(jié)點的情況下，針對合流到合并節(jié)點的每個上游路徑，按照連結順序解析上游路徑中包含的各節(jié)點，識別各節(jié)點表示的事件，從所述事件履歷信息抽取1個以上的事件發(fā)生順序的模式。其特征在于，所述信息處理裝置還具有抽取條件輸入部，該抽取條件輸入部輸入表示抽取對象事件和抽取對象事件的出現(xiàn)順序的抽取條件，所述信息解析部判定所抽取的事件發(fā)生順序的模式是否與所述抽取條件中示出的抽取對象事件的出現(xiàn)順序一致。其特征在于，所述信息存儲部存儲有多個事件履歷信息，所述信息解析部針對每個事件履歷信息，抽取事件發(fā)生順序的模式，并抽取如下事件履歷信息該事件履歷信息包括與所述抽取條件中示出的抽取對象事件的出現(xiàn)順序一致的事件發(fā)生順序的模式。其特征在于，所述信息存儲部將多個事件履歷信息分類為多個范疇而存儲，進而， 將屬于不同的范疇的關聯(lián)的2個以上的事件履歷信息彼此對應起來存儲，所述信息解析部對屬于特定的范疇的事件履歷信息的各節(jié)點進行解析，在解析中的所述特定的范疇的事件履歷信息與其他范疇的事件履歷信息相對應的情況下，抽取與所述特定的范疇的事件履歷信息相對應的其他范疇的事件履歷信息，對所抽取的其他范疇的事件履歷信息的節(jié)點進行解析，根據(jù)屬于2個以上的范疇的2個以上的事件履歷信息的節(jié)點的組合，抽取1個以上的事件發(fā)生順序的模式。其特征在于，所述信息存儲部以節(jié)點為單位彼此相對應地存儲屬于不同的范疇的關聯(lián)的2個以上的事件履歷信息，所述信息解析部對屬于所述特定的范疇的事件履歷信息的各節(jié)點進行解析，在解析中的節(jié)點與其他范疇的事件履歷信息內的節(jié)點相對應的情況下，抽取與解析中的節(jié)點相對應的節(jié)點，解析所抽取的節(jié)點。其特征在于，所述信息解析部在所抽取的其他范疇的事件履歷信息還與另外的范疇的事件履歷信息相對應的情況下，抽取該另外的范疇的事件履歷信息，對所抽取的另外的范疇的事件履歷信息的節(jié)點進行解析，根據(jù)屬于3個以上的范疇的3個以上的事件履歷信息的節(jié)點的組合，抽取1個以上的事件發(fā)生順序的模式。其特征在于，所述信息存儲部以節(jié)點為單位彼此相對應地存儲屬于不同的范疇的關聯(lián)的2個以上的事件履歷信息，所述信息解析部對所抽取的其他范疇的事件履歷信息的節(jié)點進行解析，在解析中的節(jié)點與另外的范疇的事件履歷信息內的節(jié)點相對應的情況下，抽取與解析中的節(jié)點相對應的節(jié)點，解析所抽取的節(jié)點。其特征在于，所述信息解析部在所述事件履歷信息中包括分支節(jié)點的情況下，從未解析的分支路徑中選擇作為解析對象的分支路徑，針對所選擇出的分支路徑中包含的各節(jié)點，從前方的節(jié)點起依次按照連結順序進行解析，在所選擇出的分支路徑中包含的各節(jié)點的解析結束之后，選擇新的解析對象的分支路徑。其特征在于，所述信息解析部在所述事件履歷信息中包括合并節(jié)點的情況下，從未解析的上游路徑中選擇作為解析對象的上游路徑，針對所選擇出的上游路徑中包含的各節(jié)點，從前方的節(jié)點起依次按照連結順序進行解析，在所選擇出的上游路徑中包含的各節(jié)點的解析結束之后，選擇新的解析對象的上游路徑。其特征在于，所述信息解析部在合并節(jié)點的所有上游路徑的解析完成之后，開始合并節(jié)點的后方的各節(jié)點的解析。其特征在于，所述信息解析部在進行了合并節(jié)點的所有上游路徑的解析的結果， 判明了合并節(jié)點表示多個種類的事件時，反復進行如下次數(shù)的合并節(jié)點的后方各節(jié)點的解析相當于合并節(jié)點所表示的事件的種類數(shù)的次數(shù)。本發(fā)明的信息處理方法的特征在于，使計算機從規(guī)定的存儲裝置取得事件履歷信息，該事件履歷信息是用多個節(jié)點的連結來表示事件的發(fā)生原委的履歷的信息，并且該事件履歷信息包括與2個以上的后方節(jié)點連結的分支節(jié)點以及與2個以上的前方節(jié)點連結的合并節(jié)點中的至少某一個，使所述計算機針對所述事件履歷信息的各節(jié)點，從前方的節(jié)點起依次按照節(jié)點的連結順序進行解析，識別各節(jié)點表示的事件，判定解析對象的節(jié)點是否與分支節(jié)點以及合并節(jié)點中的某一個相當，在解析對象的節(jié)點是分支節(jié)點的情況下，針對從分支節(jié)點分支的每個分支路徑，按照連結順序對分支路徑中包含的各節(jié)點進行解析，識別各節(jié)點表示的事件，在解析對象的節(jié)點是合并節(jié)點的情況下，針對合流到合并節(jié)點的每個上游路徑，按照連結順序解析上游路徑中包含的各節(jié)點，識別各節(jié)點表示的事件，從所述事件履歷信息抽取1 個以上的事件發(fā)生順序的模式。本發(fā)明的程序的特征在于，用于使計算機執(zhí)行如下處理信息取得處理，從規(guī)定的存儲裝置取得事件履歷信息，該事件履歷信息是用多個節(jié)點的連結來表示事件的發(fā)生原委的履歷的信息，并且該事件履歷信息包括與2個以上的后方節(jié)點連結的分支節(jié)點以及與2個以上的前方節(jié)點連結的合并節(jié)點中的至少某一個；以及信息解析處理，針對所述事件履歷信息的各節(jié)點，從前方的節(jié)點起依次按照節(jié)點的連結順序進行解析，識別各節(jié)點表示的事件，判定解析對象的節(jié)點是否與分支節(jié)點以及合并節(jié)點中的某一個相當，在解析對象的節(jié)點是分支節(jié)點的情況下，針對從分支節(jié)點分支的每個分支路徑，按照連結順序對分支路徑中包含的各節(jié)點進行解析，識別各節(jié)點表示的事件，在解析對象的節(jié)點是合并節(jié)點的情況下，針對合流到合并節(jié)點的每個上游路徑，按照連結順序解析上游路徑中包含的各節(jié)點，識別各節(jié)點表示的事件，從所述事件履歷信息抽取1個以上的事件發(fā)生順序的模式。根據(jù)本發(fā)明，在事件履歷信息中產生了路徑的分支或者路徑的合并的情況下，針對每個分支路徑解析分支路徑中包含的各節(jié)點，并且，針對每個上游路徑解析上游路徑中包含的各節(jié)點，所以可以高效并且總括地解析事件的發(fā)生原委。


圖1是示出實施方式1的檢索裝置的結構例的圖。圖2是示出實施方式1的數(shù)據(jù)構造的例子的圖。圖3是示出實施方式1的順序關系構造的圖。圖4是示出實施方式1的層次關系構造的圖。
圖5是示出實施方式1的層次關系構造的圖。圖6是示出實施方式1的類間關系構造的圖。圖7是示出實施方式1的舉動索引主體構造體的圖。圖8是示出實施方式1的類構造體的圖。圖9是示出實施方式1的事例構造體的圖。圖10是示出實施方式1的舉動構造體的圖。圖11是示出實施方式1的檢索自動機以及舉動索引的圖。圖12是實施方式1的處理流程圖。圖13是實施方式1中的狀態(tài)轉移圖。圖14是示出實施方式2的檢索自動機以及舉動索引的圖。圖15是實施方式2的分支節(jié)點處理流程圖。圖16是實施方式2的分支節(jié)點狀態(tài)管理變量。圖17是實施方式2的分支節(jié)點用棧。圖18是實施方式2的分支節(jié)點以后處理流程圖。圖19是實施方式2的狀態(tài)轉移圖。圖20是示出實施方式2的包括分支節(jié)點的舉動索引的圖。圖21是示出實施方式2的棧以及狀態(tài)管理變量的變化的圖。圖22是示出實施方式3的檢索自動機以及舉動索引的圖。圖23是實施方式3的合并節(jié)點處理流程圖。圖M是示出實施方式3的包括合并節(jié)點的舉動索引的圖。圖25是示出實施方式3的棧以及狀態(tài)管理變量的變化的圖。圖沈是示出實施方式4的檢索裝置的結構例的圖。圖27是示出實施方式4的檢索自動機以及舉動索引的圖。圖觀是示出實施方式4的檢索對象類切換的定義文件的圖。圖四是示出實施方式1 4的檢索裝置的硬件結構例的圖。(附圖標記說明)100 檢索裝置；101 日志；102 舉動數(shù)據(jù)生成部；103 舉動索引；104 正規(guī)表現(xiàn)變換部；105 檢索自動機保持部；106 狀態(tài)轉移表；107 舉動信息抽取部；108 節(jié)點類別判定部；109 合并分支節(jié)點處理部；110 評價部；111 狀態(tài)評價部；112 關系解析部；113 檢索結果存儲部；114 分支合并位置存儲部；115 分支合并狀態(tài)存儲部；116 類間關系定義文件；117 信息存儲部；200 客戶機。
具體實施例方式實施方式1.在本實施方式以及以后的實施方式中，說明在將由于事件的發(fā)生而引起的狀態(tài)的變化(舉動)作為具有圖表(graph)構造的數(shù)據(jù)模型管理的數(shù)據(jù)構造中，從根據(jù)事件ID和對象ID的出現(xiàn)模式生成的檢索條件式變換為等價的檢索自動機(automaton)，使用該自動機生成的狀態(tài)轉移表來判斷是否為受理狀態(tài)而判斷是否為相當?shù)膶ο螅瑥亩梢栽谝酝щy的舉動的檢索中實現(xiàn)基于復雜的檢索條件式的檢索的構造。
另外，說明在舉動中發(fā)生了分支的情況下無需進行重復的檢索，而可以高效地檢索的構造。進而，說明例如在通過在制造工序的過程中將部件嵌入到產品中而需要以其他著眼點追蹤的情況下對不同的著眼點下的關系進行管理，從而可以實現(xiàn)切換了著眼點的追蹤的構造。以下，針對本發(fā)明，說明圖示的實施方式，但本發(fā)明不限于附圖所示的實施方式。 另外，作為本發(fā)明的實施的說明，以幾個日志為例子而進行說明，但本發(fā)明可以應用于所有履歷。圖1示出本實施方式的檢索裝置100的結構圖。另外，檢索裝置100是信息處理裝置的例子。收集日志的對象沒有特別限定，例如設為能夠將由與LAN(Local Area Network, 局域網)等網絡連接的所有設備收集到的日志101集積到特定的機器上。在圖1中，日志101是1個，但也可以是多個。針對所收集的日志101，舉動數(shù)據(jù)生成部102生成具有適合于追蹤對象的舉動(舉止)的圖表構造的舉動索引103，信息存儲部117存儲舉動索引103。信息存儲部117例如是檢索裝置100內的存儲器或者外部存儲裝置。舉動索引103是用多個節(jié)點的連結來表示事件的發(fā)生原委的履歷的信息，在后面詳述。在舉動索引103中，一般，包括與2個以上的后方的節(jié)點連結的分支節(jié)點以及從2個以上的前方的節(jié)點連結的合并節(jié)點中的至少某一個。另外，檢索執(zhí)行用戶從客戶機200輸入檢索條件式。檢索條件式只要其可以唯一地變換為正規(guī)表現(xiàn)，則可以是任意的表現(xiàn)形式。檢索條件式是示出抽取對象的事件(抽取對象事件)和抽取對象的事件的出現(xiàn)順序的條件式。 檢索條件式是抽取條件的例子。所輸入的檢索條件式通過正規(guī)表現(xiàn)變換部104變換為正規(guī)表現(xiàn)形式。正規(guī)表現(xiàn)變換部104是抽取條件輸入部的例子。另外，由正規(guī)表現(xiàn)變換部104變換為正規(guī)表現(xiàn)形式的檢索條件式是通過檢索自動機保持部105被變換為檢索自動機，生成狀態(tài)轉移表106，狀態(tài)轉移表106被存儲在檢索裝置100內的規(guī)定的存儲區(qū)域中。在檢索時，舉動信息抽取部107讀入舉動索引103的數(shù)據(jù)，根據(jù)由評價部110取得的舉動而取得轉移的狀態(tài)，判定與檢索條件式相當?shù)氖录陌l(fā)生順序的模式是否存在于舉動索引103中，將判定結果存儲在檢索結果存儲部113中?？蛻魴C200可以通過查詢檢索結果存儲部113來利用檢索結果。針對在本實施方式以及以后的實施方式中說明的部分一致檢索法式中使用的各方式，以根據(jù)入出室等人類的行動日志來檢索行動模式的情況為例子進行具體說明。正規(guī)表現(xiàn)變換部104將表示以可變換為正規(guī)表現(xiàn)的形式輸入的行動模式的檢索條件式變換成正規(guī)表現(xiàn)形式。例如，在用于檢索從門A進入并從門B出去的人的檢索條件式的情況下，該檢索條件式被變換為由表示元字符(meta character)和舉動的文字構成的“(入室)(門A). * (出室)(門B) ”等那樣的正規(guī)表現(xiàn)形式。
檢索自動機保持部105變換為與所輸入的正規(guī)表現(xiàn)檢索條件式等價的檢索自動機，生成狀態(tài)轉移表106。狀態(tài)轉移表是指，針對舉動信息的輸入，記述了從狀態(tài)向狀態(tài)的轉移的表。評價部110包括狀態(tài)評價部111以及關系解析部112。狀態(tài)評價部111依次輸入?yún)⒄账傻臓顟B(tài)轉移表106，從舉動索引103通過舉動信息抽取部107抽取，并從節(jié)點類別判定部108輸出的節(jié)點的信息(舉動信息)，取得各節(jié)點的狀態(tài)。然后，狀態(tài)評價部111對節(jié)點類別判定部108響應各節(jié)點的狀態(tài)。另外，狀態(tài)評價部111判斷從舉動索引103的各節(jié)點的狀態(tài)導出的舉動索引103 中的事件的發(fā)生順序的模式是否與根據(jù)檢索條件式生成的狀態(tài)轉移表106的狀態(tài)轉移的模式一致，在事件的發(fā)生順序的模式與狀態(tài)轉移表106的狀態(tài)轉移的模式一致的情況下成為受理狀態(tài)。另外，狀態(tài)評價部111如果取得了受理狀態(tài)，則作為表示在當前搜索中的舉動信息內存在與所指定的檢索條件式相當?shù)牟糠值男畔?，將相當?shù)淖粉檶ο?事例)以及表示以哪個舉動成為受理狀態(tài)的命中(hit)位置存儲到檢索結果存儲部113中。另外，在關系解析部112中，在檢索檢索條件式中指定的行動模式時，需要跨越人、設備、文件等來檢索的情況下，可以一邊切換檢索的范圍一邊進行檢索。另外，在實施方式4中詳細說明關系解析部112。節(jié)點類別判定部108針對從舉動信息抽取部107抽取的舉動判定是進行分支的舉動(分支節(jié)點)、或者進行合并的舉動(合并節(jié)點)。舉動進行分支是指，例如通過復制文件而內容被繼承，生成多個具有不同的ID的部分那樣的情況。合并是指，例如在制造線(manufacturing line)中配合具有不同的ID的原料而合并成不同的1個ID那樣的情況。在合并分支節(jié)點處理部109中，按照節(jié)點類別判定部108的節(jié)點判定結果，在其是合并節(jié)點或者分支節(jié)點的情況下，針對節(jié)點的舉動ID、節(jié)點的狀態(tài)進行存儲或者調出處理。此處開始，進一步詳細說明各個功能。為此，首先簡單說明在檢索裝置100中作為檢索對象的舉動索引103的數(shù)據(jù)構造。圖2是示出成為檢索對象的舉動索引103的數(shù)據(jù)管理的構造的圖。主體(main)201是指，表示舉動索引自身的父構造體，識別舉動索引103。類202表示該舉動索引103中存在的范疇，例如是相當于用戶、場所、文件、設備寸。事例203表示屬于類202的實體，如果是用戶類則事例是指可以唯一地識別個人的用戶ID那樣的實體。舉動204表示各個事例的實際的舉止，例如是“入室后的狀態(tài)” “出室后的狀態(tài)”寸。以后，將舉動索引103中的各舉動204稱為舉動節(jié)點或者簡稱為節(jié)點。另外，舉動索引103中的箭頭205表示舉動之間的前后關系，“入室前的狀態(tài)”和 “入室后的狀態(tài)”通過“入室”這樣的事件205產生關系。
在本實施方式中，各個事件信息儲存到后側的舉動節(jié)點的構造體信息中。舉動索引103的舉動節(jié)點分別與舉動構造體(圖10)相對應。在舉動構造體中，包括舉動節(jié)點的事件的信息，詳細后述。在上述例子中，在“入室后的狀態(tài)”這樣的舉動節(jié)點的舉動構造體中，示出了“入室”這樣的事件。這樣，從各舉動節(jié)點導出了事件。各舉動節(jié)點表示的事件是日志101的日志數(shù)據(jù)中包含的事件。另外，根據(jù)舉動索引103中的各舉動節(jié)點的連結關系、各舉動節(jié)點的舉動構造體中示出的事件的信息，導出在日志101的日志數(shù)據(jù)中示出的事件的發(fā)生原委的履歷。這樣，舉動索引103以及舉動構造體通過多個節(jié)點的連結來表示日志數(shù)據(jù)中的事件的發(fā)生原委，相當于事件履歷信息。圖3是示出舉動索引中的最單純的前后關系的圖，按照所發(fā)生的次序單純地對在某類的某事例中發(fā)生的舉動附加關系來管理。如圖3所示，將前方的節(jié)點是1個、且后方的節(jié)點是1個的舉動節(jié)點稱為通常節(jié)
點ο圖4示出具有層次構造的關系。事例A401通過某舉動404的接下來的事件408生成了事例A401以外的2個事例 (事例B402以及事例C403)。將這樣的關系稱為層次關系，將后方的節(jié)點是2個以上的舉動404稱為分支節(jié)點。另外，事件408稱為分支事件。另外，將從分支節(jié)點分支的路徑(在圖4中，節(jié)點405以及其以后的節(jié)點連結了的路徑、節(jié)點406以及其以后的節(jié)點連結了的路徑、節(jié)點407以及其以后的節(jié)點連結了的路徑這3個路徑)稱為分支路徑。圖5示出層次關系與圖4相同但是合并的情況的層次關系。事例A501的舉動504、以及事例B502的舉動505通過事件507被合并為事例 C503。將這樣的前方的節(jié)點是2個以上的舉動506稱為合并節(jié)點。另外，事件507稱為合并事件。另外，將合流到合并節(jié)點506的路徑(在圖5中，從節(jié)點504向節(jié)點506的路徑、 從節(jié)點505向節(jié)點506的路徑這2個路徑)稱為上游路徑。圖6示出類間的關系。對于用舉動索引103管理的關系，一般按照事例的單位管理。另外，在具有層次關系的情況下管理不同的事例之間的關系。除此以外，為了對人、物、設備等附加關系，還管理類之間的關系。屬于用戶類601中的用戶A通過產生了舉動603的事件605與屬于文件類602中的文件I的舉動604產生關系?？梢酝ㄟ^該關系從用戶類向文件類切換檢索對象范圍。對于跨越類的檢索對象范圍的切換，在實施方式4中說明。接下來，敘述舉動索引103中的各數(shù)據(jù)的構造。圖7示出主體201的主體構造體700，主體構造體700具有舉動索引管理的類數(shù)701以及管理向類構造體的指針的類構造體指針列表702。通過追尋類構造體指針列表702，可以從主體構造體700檢索所有類。圖8示出舉動索引103中的類202的類構造體800。類構造體800具有類ID801，用于唯一地識別類；在進行管理的事例數(shù)802，對該類所管理的事例203的個數(shù)進行管理；以及事例構造體指針列表803，管理向屬于該類的事例的構造體的指針。通過追尋事例構造體指針列表803，可以檢索屬于該類中的所有事例。圖9示出舉動索引103中的事例203的事例構造體900。在事例構造體900中，管理唯一地識別事例的事例ID901、對向該事例所屬的類 202的指針進行管理的向類構造體的指針902、對屬于該事例的舉動數(shù)進行管理的、在進行管理的舉動數(shù)903、以及對向屬于該事例的舉動構造體的指針進行管理的舉動構造體指針列表904。通過追尋舉動構造體指針列表904，可以檢索屬于該事例的所有舉動。圖10示出舉動索引103中的舉動204的舉動構造體1000。舉動構造體1000具有舉動ID1001，唯一地識別舉動；向事例構造體的指針 1002，對向該舉動所屬的事例的指針進行管理；以及事件ID1003，可以唯一地識別表示發(fā)生了該舉動的事件。另外，作為用于對為了追蹤而所需的舉動之間的關系進行管理的數(shù)據(jù)，對1個之后的舉動數(shù)1004、1個之后的舉動ID排列1005、1個之前的舉動數(shù)1006、1個之前的舉動ID 排列1007進行管理。另外，作為對用于切換檢索范圍的類間的關系進行管理的數(shù)據(jù)，具有對與該舉動有關系的類的個數(shù)進行管理的關聯(lián)類數(shù)1008以及用于對其類ID進行管理的關聯(lián)類 ID1009。通過該數(shù)據(jù)構造，可以針對存在關系的所有舉動，從任意的舉動到任意的舉動進行檢索。另外，圖7 圖10所示的各構造體是與舉動索引103對應起來存儲在信息存儲部 117或者其他存儲區(qū)域中。在本實施方式的檢索裝置100中，首先，正規(guī)表現(xiàn)變換部104從客戶機200輸入表示事件的出現(xiàn)順序的檢索條件，檢索自動機保持部105按照檢索條件式生成狀態(tài)轉移表 106。然后，舉動信息抽取部107根據(jù)舉動索引103從解析對象的事例依次按照連結順序抽取舉動節(jié)點，節(jié)點類別判定部108判別從舉動信息抽取部107抽取的解析對象的舉動節(jié)點是通常節(jié)點、分支節(jié)點、合并節(jié)點中的哪一個。另外，狀態(tài)評價部111解析各舉動節(jié)點來判斷各舉動節(jié)點的狀態(tài)(即，各舉動節(jié)點象征的事件)，判定狀態(tài)的轉移模式是否與狀態(tài)轉移表106 —致。在通常節(jié)點連續(xù)的期間，狀態(tài)評價部111按照舉動節(jié)點的連結順序，進行各舉動節(jié)點的解析。在節(jié)點類別判定部108識別了分支節(jié)點的情況下，舉動信息抽取部107針對從分支節(jié)點分支的每個分支路徑，按照連結順序，抽取分支路徑中包含的各節(jié)點，狀態(tài)評價部111針對每個分支路徑，解析分支路徑中包含的各節(jié)點，判斷各節(jié)點的狀態(tài)。更具體而言，合并分支節(jié)點處理部109將分支節(jié)點以及分支路徑各自的信息登記到分支合并位置存儲部114、分支合并狀態(tài)存儲部115中，從沒有通過狀態(tài)評價部111進行解析的分支路徑中選擇作為解析對象的分支路徑，舉動信息抽取部107從前方的節(jié)點，依次按照連結順序，抽取由合并分支節(jié)點處理部109選擇出的分支路徑中包含的各節(jié)點。合并分支節(jié)點處理部109在狀態(tài)評價部111針對所選擇出的分支路徑中包含的各節(jié)點進行的解析結束之后，選擇新的解析對象的分支路徑。另外，在節(jié)點類別判定部108識別了合并節(jié)點的情況下，舉動信息抽取部107針對合流到合并節(jié)點的每個上游路徑，按照連結順序，抽取上游路徑中包含的各節(jié)點，狀態(tài)評價部111針對每個上游路徑，解析上游路徑中包含的各節(jié)點，判斷各節(jié)點的狀態(tài)。更具體而言，合并分支節(jié)點處理部109將合并節(jié)點以及合流路徑各自的信息登記到分支合并位置存儲部114、分支合并狀態(tài)存儲部115中，從沒有通過狀態(tài)評價部111進行解析的上游路徑中選擇作為解析對象的上游路徑，舉動信息抽取部107從前方的節(jié)點，依次按照連結順序，抽取由合并分支節(jié)點處理部109選擇出的上游路徑中包含的各節(jié)點。合并分支節(jié)點處理部109在狀態(tài)評價部111針對所選擇出的上游路徑中包含的各節(jié)點進行的解析結束之后，選擇新的解析對象的上游路徑。另外，舉動信息抽取部107在合并節(jié)點的所有上游路徑的解析完成之后，開始合并節(jié)點的后方的各節(jié)點的抽取。這樣，舉動信息抽取部107、節(jié)點類別判定部108、合并分支節(jié)點處理部109以及評價部110協(xié)作而進行舉動索引103中包含的各節(jié)點的解析，舉動信息抽取部107、節(jié)點類別判定部108、合并分支節(jié)點處理部109以及評價部110作為信息解析部發(fā)揮功能。另外，在實施方式2中詳細說明針對分支節(jié)點的處理，在實施方式3中詳細說明針對合并節(jié)點的處理。圖11示出在實施方式1中說明的檢索人的行動模式的情況下的檢索條件式1101、 根據(jù)檢索條件式生成的狀態(tài)轉移圖1102、以及成為檢索對象的舉動索引1103的例子。狀態(tài)轉移圖1102是與狀態(tài)轉移表106等價的信息，以下，為簡化說明，有時代替狀態(tài)轉移表而使用狀態(tài)轉移圖來說明。在舉動索引1103中，檢索對象類是用戶，屬于用戶類中的用戶數(shù)是3名。用戶由于既不會被復制也不會被合并，所以不具有分支節(jié)點或者合并節(jié)點。在該例子中，存在與檢索條件式1101 —致的事件發(fā)生順序的模式的用戶事例僅為用戶C。圖12是示出圖11中的人的行動模式檢索的處理流程的圖。其中，設成已經生成了狀態(tài)轉移表106。在步驟1201中，舉動信息抽取部107首先從檢索對象的舉動索引1103取得作為檢索對象的用戶類的事例。舉動信息抽取部107例如從客戶機200被指示取得用戶類的事例，按照來自客戶機200的指示，取得用戶類的事例。接下來，在步驟1202中，舉動信息抽取部107從所取得的用戶事例的事例構造體 900(圖9)的舉動構造體指針列表904，抽取成為所取得的用戶事例的檢索開始點的舉動節(jié)點ο接下來，在步驟1203中，節(jié)點類別判定部108判別從舉動信息抽取部107抽取的舉動節(jié)點的類別(通常節(jié)點、分支節(jié)點、合并節(jié)點)，并且將所抽取的舉動節(jié)點的信息(例如，舉動構造體1000(圖10)的事件ID1003)輸入到狀態(tài)評價部111。節(jié)點類別判定部108，如果1個之前的節(jié)點的數(shù)量是1個且1個之后的節(jié)點的數(shù)量是1個則判定為通常節(jié)點，如果1個之后的節(jié)點的數(shù)量是2個以上則判定為分支節(jié)點，如果 1個之前的節(jié)點的數(shù)量是2個以上則判定為合并節(jié)點。節(jié)點類別判定部108參照從舉動信息抽取部107抽取的舉動節(jié)點的舉動構造體 1000 (圖10)的1個之前的舉動數(shù)1006的項目，判斷1個之前的舉動節(jié)點的數(shù)量，參照1個之后的舉動數(shù)1004的項目，判斷1個之后的舉動節(jié)點的數(shù)量。在本實施方式中說明的舉動索引1103中，由于僅有通常節(jié)點，所以不進行針對分支節(jié)點的處理、針對合并節(jié)點的處理。在實施方式2中說明針對分支節(jié)點的處理，在實施方式3中說明針對合并節(jié)點的處理。在步驟1204中，狀態(tài)評價部111通過從節(jié)點類別判定部108輸入的信息，取得轉移后的狀態(tài)。例如，在狀態(tài)評價部111從節(jié)點類別判定部108輸入了圖11的舉動索引1103的用戶A的第2個舉動(舉動ID:2)的事件ID的情況下，狀態(tài)評價部111可以根據(jù)所輸入的事件ID識別“門扉1入室”這樣的事件，判斷為該舉動(舉動ID 2)的狀態(tài)是“門扉1入室后的狀態(tài)”。接下來，狀態(tài)評價部111在步驟1205中，判斷在步驟1204中取得的狀態(tài)是否為受理狀態(tài)，如果是受理狀態(tài)(在步驟1205中“是”)，則在步驟1206中將相當?shù)挠脩舻腎D存儲到存儲區(qū)域中，轉移到接下來的用戶的檢索處理。此時，狀態(tài)轉移被復位。在并非受理狀態(tài)的情況下(在步驟1205中“否”)，舉動信息抽取部107在步驟 1207中針對當前檢索中的用戶判斷是否檢索至終端舉動，在存在接下來的舉動的情況下 (在步驟1207中“否”)，回到步驟1202取得接下來的舉動來繼續(xù)執(zhí)行檢索處理。另一方面，在步驟1207中檢索至終端舉動的情況下，在步驟1208中，舉動信息抽取部107判斷是否存在作為接下來的檢索對象事例的用戶，在不存在用戶的情況下結束， 在存在不同的用戶的情況下對狀態(tài)轉移進行復位，回到步驟1201取得新的用戶而開始檢索處理。圖13是示出在圖11的實施方式1中的人的行動模式檢索中由于舉動的運動而狀態(tài)如何轉移的圖。節(jié)點內的文字表示狀態(tài)轉移圖1102中的狀態(tài)。用戶A1301從檢索開始的狀態(tài)“S”通過“門扉1入室”轉移到狀態(tài)“p2”，在“登錄” 中狀態(tài)仍為“p2”，在“門扉2出室”中僅針對出室轉移到“p3”。用戶B1302從開始狀態(tài)“S”通過“門扉1入室”轉移到狀態(tài)“p2”，在“登錄” “注銷”中狀態(tài)仍為“p2”，在“門扉3出室”中僅針對出室轉移到“p3”。用戶C1303從開始狀態(tài)“S ”通過“門扉1入室”轉移到狀態(tài)“p2”，在“登錄”中狀態(tài)仍為“P2”，在“門扉1出室”中轉移到受理狀態(tài)。因此，在實施方式1的圖11中的行動模式檢索的例子中，僅用戶C1303相當于檢索條件式。實施方式2.在本實施方式中，說明應用于具有分支節(jié)點的舉動索引103的檢索的例子。檢索裝置100的結構圖與實施方式1同樣，是圖1。圖14示出在該實施方式2中說明的進行文件的操作模式的情況下的檢索條件式 1401、狀態(tài)轉移圖1402以及舉動索引1403的一個例子。檢索對象是文件，屬于文件類中的事例的數(shù)量是“文件A”、“文件B”、“文件C”這3 個。文件的特征在于，由于通過拷貝事件等而復制，所以具有分支節(jié)點，合并分支節(jié)點處理部109進行分支處理。在檢索條件式1401中，示出檢索在進行了拷貝之后印刷的文件。在圖14的舉動索引1403中，存在與檢索條件式1401 —致的事件發(fā)生順序的模式的文件事例僅為文件B。圖15是示出圖14中的文件的操作模式檢索的處理流程的圖。其中，設成已經生成了狀態(tài)轉移表106。另外，針對分支節(jié)點以外的節(jié)點的檢索處理與實施方式1相同，所以此處僅說明與分支節(jié)點相關的處理。在步驟1501中，節(jié)點類別判定部108參照所取得的舉動的舉動構造體1000(圖 10)具有的1個之后的舉動數(shù)1004，在存在2個以上的情況下判斷為當前處理中的舉動是分支節(jié)點。在是分支節(jié)點的情況下，在步驟1502中，合并分支節(jié)點處理部109在分支節(jié)點的舉動構造體1000的暫時變量中儲存所需的信息，在步驟1503中，合并分支節(jié)點處理部109 將向該舉動信息構造體1000的指針儲存到分支節(jié)點棧(圖17)中，舉動信息抽取部107轉移到接下來的舉動的檢索處理。圖16示出在解析對象的舉動節(jié)點是分支節(jié)點的情況下，追加到舉動構造體的暫時變量中的信息。狀態(tài)1601存儲作為在將該分支節(jié)點具有的信息輸入到狀態(tài)評價部111時從狀態(tài)評價部111得到的響應的轉移狀態(tài)。例如，如果是圖14的舉動索引1403中的文件B的第2個舉動節(jié)點(舉動ID 6)， 則合并分支節(jié)點處理部109從狀態(tài)評價部111取得“文件B的保存后的狀態(tài)”這樣的響應， 將該“文件B的保存后的狀態(tài)”儲存到狀態(tài)1601中。剩余的未處理舉動數(shù)1602是對狀態(tài)評價部111未進行節(jié)點的解析的未解析的分支路徑的數(shù)量進行管理的項目。每當分支路徑的解析結束，剩余的未處理舉動數(shù)1602的數(shù)量減少。最接近地(most recently)處理的索引1603是管理接下來進行解析的分支路徑的項目。更具體而言，最接近地處理的索引1603根據(jù)舉動構造體1000內的“1個之后的舉動ID排列1005”中示出的舉動ID的排列中的順序(是第幾個索引)，來確定接下來進行解析的舉動節(jié)點。
例如，在分支節(jié)點的1個之后的舉動節(jié)點的數(shù)量是2個的情況下，這些2個舉動節(jié)點的ID儲存到“1個之后的舉動ID排列1005”的第0個索引和第1個索引中。在圖14的舉動索引1403的文件B的分支節(jié)點(舉動ID:6)的例子中，在“1個之后的舉動ID排列 1005”的第0個索引中存儲ID :7，在第1個索引中存儲ID :9。而且，當針對在“1個之后的舉動ID排列1005”的第0個索引中存儲了 ID的舉動節(jié)點(在圖14的例子中，ID 7的節(jié)點)進行解析時，最接近地處理的索引1603的值成為 “0”(第0個索引)。而且，如果從在第0個索引中儲存了 ID的舉動節(jié)點連鎖的分支路徑的各節(jié)點的解析結束，則回到分支節(jié)點，但此時，可以參照最接近地處理的索引1603的值，判斷為針對第 0個索引的舉動節(jié)點的處理結束，可以判斷為接下來成為解析的對象的舉動節(jié)點是在第1 個索引中儲存了 ID的舉動節(jié)點(在圖14的例子中，ID 9的節(jié)點)。另外，圖16所示的暫時變量在生成時被初始化，在不會再次回到分支節(jié)點時被初始化。圖17是棧的形象圖。在棧中儲存向判定為分支節(jié)點的舉動構造體的指針。此處，使用通用地利用的指針列表來儲存。在指針列表中，準備了對最末尾1702追加新的指針的函數(shù)、取出開頭1701的指針的函數(shù)、取出最末尾的指針的函數(shù)、指定并取出從開頭起第幾個的函數(shù)。在用作分支節(jié)點用的棧的情況下，在追加時始終追加到最末尾，即使在取出的情況下也始終從最末尾取出。接下來，說明回到分支節(jié)點來檢索的情況下的檢索方式。圖18是在結束了針對某分支路徑的解析之后回到分支節(jié)點并針對不同的分支路徑進行檢索的處理的流程圖。在步驟1801中，合并分支節(jié)點處理部109參照用作棧的指針列表來確認是否存在向作為分支節(jié)點的舉動構造體的指針。該指針是在圖15的步驟1503中連接的指針。如果不存在，則針對當前處理中的事例的檢索處理結束。在存在的情況下，在步驟1802中，合并分支節(jié)點處理部109從棧取得向作為分支節(jié)點的舉動信息的構造體的指針。接下來，在步驟1803中，合并分支節(jié)點處理部109從作為分支節(jié)點的舉動節(jié)點的舉動構造體1000中儲存的暫時變量中，使最接近地處理的索引1603(圖16)遞增，從1個之后的舉動ID排列1005，取得與遞增后的索引編號對應的ID而作為接下來的檢索對象的舉動節(jié)點的ID。此時，合并分支節(jié)點處理部109參照剩余的未處理舉動數(shù)1602，在針對該分支節(jié)點沒有未處理的舉動節(jié)點、不存在應檢索的分支路徑的情況下(在步驟1803中“是”)，對暫時變量進行初始化，從棧刪除向該分支節(jié)點的指針(步驟1809)。接下來，在步驟1804中，狀態(tài)評價部111取得分支節(jié)點的狀態(tài)，在接下來的步驟 1805中，舉動信息抽取部107取得分支節(jié)點的1個之后的舉動的舉動構造體。接下來，在步驟1806中，節(jié)點類別判定部108判別從舉動信息抽取部107抽取的舉動節(jié)點的類別(通常節(jié)點、分支節(jié)點、合并節(jié)點)，并且將所抽取的舉動節(jié)點的信息(例如，舉動構造體1000(圖10)的事件ID1003)輸入到狀態(tài)評價部111。而且，狀態(tài)評價部111在步驟1807中輸入所取得的舉動的信息，同時繼續(xù)進行分支節(jié)點以后的分支路徑的各節(jié)點的解析。節(jié)點類別判定部108在抽取了分支節(jié)點的情況下，進行圖15所示的處理。另外， 在抽取了合并節(jié)點的情況下進行實施方式3所示的處理。在步驟1808中，舉動信息抽取部107如果確認是終端的節(jié)點，則再次在步驟1801 中參照棧。只要在棧中存在分支節(jié)點，則反復同樣的檢索處理。另外，在步驟1808中并非終端的情況下，回到步驟1805，舉動信息抽取部107抽取接下來的舉動的共同構造體。在圖19中，使用圖14的文件的檢索例來示出各個舉動中的狀態(tài)的轉移。與指定為檢索條件式的文件操作模式相當?shù)氖吕齼H為表示受理狀態(tài)的文件B。圖20示出具有分支節(jié)點的舉動索引2000的例子，圖21示出針對舉動索引2000 使用在圖14中指定的檢索條件式1401進行了檢索的情況下的分支節(jié)點棧2010的變化和在分支節(jié)點中識別的接下來的舉動ID2011的變化。另外，圖21的接下來的舉動ID2011是為了說明而設置的項目，在檢索裝置100內無需直接管理接下來的舉動ID2011這樣的項目。在檢索裝置100中，可以從圖16所示的“剩余的未處理舉動數(shù)1602”的信息、“最接近地處理的索引1603”的信息、圖10所示的“1個之后的舉動ID排列1005”的信息，導出與圖21的“接下來的舉動ID2011”相當?shù)膬热?。在圖20以及圖21中，在步驟2001中，如果識別出分支節(jié)點，則在棧(圖17)中儲存向舉動ID = 1的舉動構造體的指針。在該時刻，針對該分支節(jié)點成為檢索對象的接下來的舉動ID2011是ID = 2以及 3。在步驟2002中，接下來的舉動ID = 2被刪除，但還剩下舉動ID = 3，所以不從棧刪除向分支節(jié)點的舉動構造體的指針。如果直到步驟2002的處理完成，則參照棧(圖17)，取得作為分支節(jié)點的舉動ID =1。由于舉動ID = 1中儲存的接下來的舉動ID2011僅為ID = 3，所以進入到步驟 2003。此時，接下來的舉動ID = 3被刪除，在該時刻不存在接下來的舉動ID2011，所以從棧刪除向舉動ID = 1的分支節(jié)點的舉動構造體的指針。如果處理進行至步驟2004，則再次檢測分支節(jié)點，將舉動ID = 4作為分支節(jié)點，儲存向該分支節(jié)點的舉動構造體的指針到棧中，作為該分支節(jié)點的接下來的舉動ID2011儲存ID = 5以及7。在進入到步驟2005時，分支節(jié)點的接下來的舉動ID = 5被刪除，但7殘存，所以不從棧刪除向分支節(jié)點的共同構造體的指針，而執(zhí)行檢索。如果結束了終端步驟2006的處理，則參照棧，取得作為分支節(jié)點的舉動ID = 4。由于接下來的舉動2011是ID = 7，所以進入到步驟2007。此時，舉動ID = 4的接下來的舉動ID不存在，所以從棧刪除舉動ID = 4。
如果結束了終端步驟2008的處理，則參照棧，但在此時，不存在分支節(jié)點，所以結束所有處理。這樣，根據(jù)本實施方式，即使在舉動索引中包括分支節(jié)點的情況下，由于抽取所有分支路徑的節(jié)點來進行節(jié)點的解析，所以也可以網羅舉動索引中包含的事件發(fā)生順序的所有模式，可以高效地抽取與檢索條件式一致的模式。實施方式3.在本實施方式中，說明應用于具有合并節(jié)點的舉動索引103的檢索的例子。檢索裝置100的結構圖與實施方式1相同，是圖1。在制造工序日志中，與在實施方式2中說明的分支一起觀察到原料的配合工序等引起的舉動的合并。圖22示出以制造工序日志為例子的檢索條件式2101、狀態(tài)轉移圖2102以及舉動索引2103。舉動2105是多個舉動合并的合并節(jié)點。另外，路線舉動2104是各個追蹤路徑中的開頭舉動。在該例子中，存在與所指定的檢索條件式2101 —致的事件發(fā)生順序的模式的原材料事例是原料B。圖23是針對包括合并節(jié)點的舉動索引的檢索方式的流程圖。另外，針對合并節(jié)點以外的節(jié)點的檢索處理與實施方式1以及實施方式2相同，所以此處僅說明與合并節(jié)點相關的處理。在步驟2201中，節(jié)點類別判定部108判定是否為合并節(jié)點。在是否為合并節(jié)點的判定中，在舉動構造體中的1個之前的舉動數(shù)1006是2以上的情況下判斷為合并節(jié)點。在是合并節(jié)點的情況下，在步驟2202中，合并分支節(jié)點處理部109在合并節(jié)點的舉動構造體1000的暫時變量中存儲合并節(jié)點的狀態(tài)，在步驟2203中在合并節(jié)點用棧中儲存向作為合并節(jié)點的舉動構造體的指針。暫時變量如圖16所示，棧也如圖17所示。在步驟2204中，舉動信息抽取部107取得與到此為止追尋的路線不同的路線的舉動。例如，在圖22的舉動索引2103中，在按照ID = 5的舉動、ID = 6的舉動的順序處理之后，在節(jié)點類別判定部108將ID = 9的舉動2105判定為合并節(jié)點的情況下，舉動信息抽取部107取得作為不同的路線的舉動的ID = 7的舉動2104。接下來，在步驟2205中，舉動信息抽取部107從各個父舉動掃描至合并節(jié)點，狀態(tài)評價部111取得直至合并節(jié)點的各舉動的狀態(tài)，并且取得合并節(jié)點處的狀態(tài)，并且，如果由狀態(tài)評價部111取得的合并節(jié)點的狀態(tài)是與到此為止取得的狀態(tài)不同的狀態(tài)，則合并分支節(jié)點處理部109儲存到合并節(jié)點的暫時變量中。例如，在圖22的舉動索引2103中，在經由ID = 7的舉動、ID = 8的舉動而到達了 ID = 9的舉動時，在此時由狀態(tài)評價部111取得的ID = 9的舉動的狀態(tài)(第2次的狀態(tài))與經由ID = 5的舉動、ID = 6的舉動取得的ID = 9的舉動(第1次的狀態(tài))不同的情況下，合并分支節(jié)點處理部109將第2次的狀態(tài)儲存到暫時變量中。另外，第1次的狀態(tài)在步驟2202中儲存到暫時變量中。
接下來，舉動信息抽取部107在步驟2206中，判斷是否還有另外的路線，在還有另外的路線的情況下，進一步執(zhí)行該路線中的直到合并節(jié)點的檢索，在不存在的情況下，執(zhí)行合并節(jié)點以后(合并節(jié)點的后方的節(jié)點)的檢索。在合并節(jié)點以后的檢索中，狀態(tài)評價部111以與合并節(jié)點在暫時變量中儲存的狀態(tài)的個數(shù)相同的次數(shù)，將各節(jié)點的狀態(tài)解析至終端，判斷是否與檢索條件式相當。圖M示出制造日志的舉動索引2300的例子，圖25示出檢索了制造日志的舉動索引2300的情況下的暫時變量中儲存的狀態(tài)和合并節(jié)點棧的變化。本例子是從原料A、B、C、D、E制造產品的工序，檢索條件式與圖22的2101相同。舉動2301以及舉動2302是該舉動索引中的合并節(jié)點。另外，節(jié)點內的數(shù)值是識別舉動的舉動ID。通過用圖M的原料A沿著路徑2306檢索，檢測合并節(jié)點2301，將向合并節(jié)點2301 的舉動構造體的指針儲存到合并節(jié)點棧中。另外，進行檢索的結果，在合并節(jié)點處得到的狀態(tài)p0被儲存到合并節(jié)點的暫時變量中。針對合并節(jié)點2301，作為與舉動ID = 1不同的路線的舉動取得舉動ID = 3，沿著路徑2307檢索至合并節(jié)點而取得狀態(tài)p0。該狀態(tài)與沿著路徑2306檢索而取得的狀態(tài)相同，所以不儲存到狀態(tài)變量中。接下來，沿著合并節(jié)點2301以后的路徑2308，檢索至接下來的合并節(jié)點2302。此時，由于合并節(jié)點的暫時變量中儲存的狀態(tài)僅為p0，所以從合并節(jié)點的暫時變量刪除狀態(tài)P0，并且從合并節(jié)點棧刪除作為合并節(jié)點的舉動ID = 5。沿著路徑2308檢索至合并節(jié)點2302的結果，所取得的狀態(tài)是pl，所以在合并棧中儲存作為合并節(jié)點2302的舉動ID = 9，同時在合并節(jié)點2302的暫時變量中儲存所取得的狀態(tài)pl。針對合并節(jié)點2302取得路線舉動2305。接下來，從舉動2305沿著路徑2309檢索至合并節(jié)點2302，將在合并節(jié)點2302處取得的狀態(tài)P2儲存到合并節(jié)點的暫時變量中。此處，示出合并節(jié)點M02的第2次的狀態(tài) P2與第1次的狀態(tài)pl不同的例子。在該時刻，在合并節(jié)點2302的暫時變量中，儲存有2個狀態(tài)pl、p2。由于直到合并節(jié)點的檢索結束，所以沿著合并節(jié)點2302以后的路徑2310執(zhí)行檢
索至終端。合并節(jié)點2302的狀態(tài)變量中儲存的狀態(tài)是pl、p2這2種，所以路徑2310必需以合并節(jié)點2302為始點而檢索2次相同的路徑。在第1次的檢索中執(zhí)行基于狀態(tài)pl的檢索并且從暫時變量刪除Pl。在第2次的檢索中執(zhí)行從狀態(tài)p2的檢索，并且刪除狀態(tài)變量p2。合并節(jié)點2302的狀態(tài)變量全部被刪除，所以將合并節(jié)點從棧刪除。參照棧來確認不存在合并節(jié)點，結束檢索。這樣，根據(jù)本實施方式，即使在舉動索引中包括合并節(jié)點的情況下，由于抽取所有上游路徑的節(jié)點來進行節(jié)點的解析，所以也可以網羅舉動索引中包含的事件發(fā)生順序的所有模式，可以高效地抽取與檢索條件式一致的模式。
另外，根據(jù)本實施方式，例如由于在制造工序的過程中將部件嵌入到產品中而需要以其他著眼點追蹤的情況下，對不同的著眼點下的關系進行管理，從而可以實現(xiàn)切換了著眼點的追蹤。實施方式4.在本實施方式中，說明將屬于特定的類(范疇)中的舉動索引(事件履歷信息) 與其他類的舉動索引對應起來，在對某類的舉動索引的節(jié)點進行解析時，解析中的舉動索引與其他類的舉動索引對應起來了的情況下，抽取對應起來的其他類的舉動索引，對所抽取的其他類的舉動索引的節(jié)點進行解析，根據(jù)屬于2個以上的類的2個以上的舉動索引的節(jié)點的組合，抽取1個以上的事件發(fā)生順序的模式，進行與檢索條件式的對照的例子。圖沈示出本實施方式的檢索裝置100的結構例。在圖沈中，追加了類間關系定義文件116這一點與圖1不同。另外，在本實施方式中，加上了關系解析部112的動作。關系解析部112按照指定為檢索條件式的行動模式，在需要跨越人、設備、文件等來檢索的情況下，可以根據(jù)類間關系定義文件116的信息一邊切換檢索的范圍一邊進行檢索。S卩，在實施方式1 3中僅以同一類內的檢索為對象，但在實施方式4中說明使用了不同的類之間的關系構造的檢索方式。圖27是實施方式4的檢索條件式M01、狀態(tài)轉移圖M02、舉動索引M03。在圖27中，檢索條件式MOl是用于檢索屬于在拷貝之后被印刷并通過復印機1 進行了復印的文件類的事例的檢索條件式。舉動索引M03具有文件類M04、用戶類M05、設備類M06。在文件類M04中存在3個文件事例、在用戶類M05中存在2個用戶事例、在設備類對06中存在2個設備事例。另外，矩形內數(shù)字1 M表示舉動ID。檢索條件式MOl的追蹤對象類是文件類對04，所以舉動信息抽取部107從屬于文件類的事例的始點舉動按照發(fā)生順序取得舉動，節(jié)點類別判定部108判定節(jié)點類別，對狀態(tài)評價部111依次輸入各節(jié)點的信息。在文件類的事例的舉動中記錄有拷貝事件和印刷事件，但沒有記錄復印事件。因此，在文件類的范圍內的檢索中無法取得與檢索條件式MOl相當?shù)氖吕?。因此，對于印刷事件發(fā)生后的復印事件，關系解析部112使用類間關系定義文件 116的類間關系定義，將成為檢索對象的類從文件類M04切換為用戶類M05而檢索。根據(jù)圖27，敘述使用了類間關系的檢索中的向狀態(tài)評價部111的輸入信息抽取步馬聚ο首先，客戶機200在類間關系定義文件116中針對每個檢索條件式ID定義檢索范圍類的切換。圖觀所示的類間關系定義文件116的定義例2501是與圖27的檢索條件式MOl 對應起來定義的，定義了對于印刷事件將檢索范圍從文件類切換為用戶類。關系解析部112根據(jù)定義例2501，判斷了舉動的印刷事件時，在當前檢索中的類是文件類的情況下，將著眼點切換到用戶類，舉動信息抽取部107從舉動索引抽取切換后的用戶類的舉動。另外，在利用關系解析部112的檢索范圍的切換時，文件類的舉動構造體存儲到類間關系棧中，如果切換后的檢索直至終端而結束，則再次從棧讀入切換了檢索類的時刻的舉動，不切換類而繼續(xù)執(zhí)行檢索。例如在圖27中，如果狀態(tài)評價部111在以文件類M04為對象的檢索中識別出印刷事件2407，則在該時刻，關系解析部112根據(jù)類間關系定義文件116的定義，將檢索對象類切換為用戶類M05，舉動信息抽取部107按照節(jié)點的連結順序抽取用戶類的用戶A事例的舉動、用戶B事例的舉動，狀態(tài)評價部111在得到了用戶A的ID = 11的舉動時、或者得到了用戶B的ID = 15的舉動時，可以使用戶類M05的舉動連結到文件類M04的舉動。另外，如果在事例構造體900中，設置管理在其他類中關聯(lián)的事例的ID的項目 (以下，記載為“其他類關聯(lián)事例ID”)，則可以將檢索范圍從特定的事例切換為其他類的特定的事例。例如，在圖27的舉動索引M03中，如果在文件III事例的事例構造體的其他類關聯(lián)事例ID中儲存有用戶B事例的事例ID，則可以將檢索范圍從文件III切換為用戶B。進而，如果在舉動構造體1000中，設置管理在其他類中關聯(lián)的舉動的ID的項目 (以下，記載為“其他類關聯(lián)舉動ID”)，則可以將檢索范圍從特定的舉動切換為其他類的特定的舉動。例如，在圖27的舉動索引M03中，如果在文件III事例的ID = 7的舉動的舉動構造體的其他類關聯(lián)舉動ID中儲存有用戶B事例的舉動ID = 15，則如箭頭M08所示，可以將檢索范圍從文件III的ID = 7的舉動切換為用戶B的ID = 15的舉動。如果在用戶B中在舉動15之后發(fā)生的事件是復印事件，且該復印事件是通過復印機1被處理的，則檢索條件式MOI成為受理狀態(tài)。假設在將檢索對象類切換為用戶類而檢索了之后，直至終端沒有成為受理狀態(tài)的情況下，舉動信息抽取部107從類間關系棧取得所存儲的舉動8，再次從8開始執(zhí)行文件類 2404內的檢索。此時，從類間關系棧刪除舉動ID = 8。在本例子中，說明了切換2個類的例子，但在可切換的類數(shù)中沒有限制，只要在類間關系定義文件116中進行了定義，就可以是任意的類數(shù)。因此，還可以在3個以上的類之間切換檢索范圍。S卩，還可以將檢索范圍從文件類切換為用戶類，進而，從用戶類切換為設備類。另外，在切換檢索的類范圍的情況下，檢索范圍變得龐大，所以通過加上從切換起一定時間內、或者一定舉動數(shù)內等限制，可以縮小范圍。此處，當集中在以上的實施方式1 4中說明的內容時，如下所述。在實施方式1 4中，說明了根據(jù)事件的發(fā)生模式，檢索具有用于管理履歷數(shù)據(jù) (日志)的前后關系而按照發(fā)生順序追蹤每個對象的動作(事件)的數(shù)據(jù)構造的履歷追蹤型數(shù)據(jù)的部分一致檢索系統(tǒng)。更具體而言，說明了部分一致檢索系統(tǒng)包括節(jié)點類別判定部、分支節(jié)點處理部、合并節(jié)點處理部、評價判定部、關系解析部。這些部分用于存儲由動作和對象的ID構成的檢索條件式而進行語法解析，作為與所輸入的檢索條件式等價的檢索自動機，根據(jù)檢索條件式生成狀態(tài)轉移表，根據(jù)所輸入的狀態(tài)和ID使用轉移狀態(tài)表來取得接下來轉移的節(jié)點的狀態(tài)，在結束了與所有節(jié)點相關的狀態(tài)取得的情況下，輸出表示所述狀態(tài)轉移適合于所述檢索條件式的對象的ID。另外，在實施方式1 4中說明的部分一致檢索系統(tǒng)中，說明了使用狀態(tài)轉移表， 針對輸入，根據(jù)所得到的狀態(tài)判斷其是否為受理狀態(tài)，在受理狀態(tài)的情況下，將該節(jié)點的ID 存儲在存儲區(qū)域中，在結束了所有節(jié)點的檢索的時刻，返回識別了受理狀態(tài)的數(shù)量和命中位置。另外，在實施方式1 4中說明的部分一致檢索系統(tǒng)對于所掃描的節(jié)點的類別，在 1個之前的節(jié)點數(shù)以及1個之后的節(jié)點數(shù)分別是1的情況下分類為“通常節(jié)點”、在1個之前是1、1個之后是2以上的情況下分類為“分支節(jié)點”、在1個之前是2以上、1個之后是1 的情況下分類為“合并節(jié)點”來判斷。另外，在實施方式1 4中說明的部分一致檢索系統(tǒng)中，說明了在節(jié)點類別判定部將解析中的節(jié)點判定為“分支節(jié)點”的情況下，與節(jié)點信息數(shù)相應地將分支節(jié)點中的1個之后的所有節(jié)點的信息和所述分支節(jié)點處的狀態(tài)存儲到存儲區(qū)域中，針對比分支節(jié)點處于后方的處理，從存儲區(qū)域取出最靠近的最近保存的分支節(jié)點信息和狀態(tài)，從該節(jié)點取得狀態(tài)轉移。另外，在實施方式1 4中說明的部分一致檢索系統(tǒng)中，說明了在節(jié)點類別判定部將解析中的節(jié)點判定為“合并節(jié)點”的情況下，取得合并節(jié)點的所有父節(jié)點，針對從所述父節(jié)點至合并節(jié)點，從所述狀態(tài)轉移表取得轉移狀態(tài)，與父節(jié)點個數(shù)相應地進行存儲，關于不同的狀態(tài)數(shù)進行合并節(jié)點以后的判定。另外，在實施方式1 4中說明的部分一致檢索系統(tǒng)中，說明了關系解析部讀入事前定義的類間的關系定義，一邊在檢索中切換檢索對象類一邊進行檢索。最后，說明實施方式1 4所示的檢索裝置100的硬件結構例。圖四是示出實施方式1 4所示的檢索裝置100的硬件資源的一個例子的圖。另外，圖四的結構終究是表示檢索裝置100的硬件結構的一個例子，檢索裝置100 的硬件結構不限于圖四記載的結構，而也可以是其他結構。在圖四中，檢索裝置100具備執(zhí)行程序的CPU911 (Central Processing Unit，還稱為中央處理裝置、處理裝置、運算裝置、微處理器、微型機算計、處理器)。CPU911 經由總線 912，例如，與 ROM (Read Only Memory,只讀存儲器)913、 RAM (Random Access Memory，隨機訪問存儲器)914、通信板915、顯示裝置901、鍵盤902、鼠標903、磁盤裝置920連接，控制這些硬件設備。進而，CPU911也可以與FDD904 (Flexible Disk Drive，軟盤驅動器)、高密度盤裝置905 (OTD)、打印機裝置906、掃描儀裝置907連接。另外，代替磁盤裝置920，而也可以是
光盤裝置、存儲卡(注冊商標)讀寫裝置等存儲裝置。RAM914是易失性存儲器的一個例子。R0M913、FDD904、⑶D905、磁盤裝置920的存儲介質是非易失性存儲器的一個例子。這些是存儲裝置的一個例子。通信板915、鍵盤902、鼠標903、掃描儀裝置907、FDD904等是輸入裝置的一個例子。另外，通信板915、顯示裝置901、打印機裝置906等是輸出裝置的一個例子。
通信板915與網絡連接。例如，通信板915也可以與LAN (局域網)、因特網、WAN (廣域網)、SAN(存儲區(qū)域網)等連接。在磁盤裝置920中，存儲有操作系統(tǒng)921 (OS)、視窗系統(tǒng)922、程序群923、文件群924。CPU911 一邊利用操作系統(tǒng)921、視窗系統(tǒng)922 —邊執(zhí)行程序群923的程序。另外，在RAM914中，暫時儲存使CPU911執(zhí)行的操作系統(tǒng)921的程序、應用程序中的至少一部分。另外，在RAM914中，存儲由CPU911執(zhí)行的處理所需的各種數(shù)據(jù)。另外，在R0M913中，存儲有BIOS (Basic Input Output System，基礎輸入輸出系統(tǒng))程序，在磁盤裝置920中存儲有引導程序。在檢索裝置100起動時，執(zhí)行R0M913的BIOS程序以及磁盤裝置920的引導程序， 通過BIOS程序以及引導程序起動操作系統(tǒng)921。在上述程序群923中，存儲有執(zhí)行在實施方式1 4的說明中說明為“ 部”的功能的程序。程序由CPU911讀出并執(zhí)行。在文件群擬4中，存儲有表示在實施方式1 4的說明中說明為“ 的解析”、“ 的判斷”、“ 的判別”、“ 的比較”、“ 的評價”、“ 的抽取”、“ 的更新”、“ 的設定”、“ 的
登記”、“ 的選擇”等的處理的結果的信息、數(shù)據(jù)、信號值、變量值、參數(shù)，而作為“ 文件”、 “ 數(shù)據(jù)庫”的各項目?！?文件”、“ 數(shù)據(jù)庫”存儲在盤、存儲器等記錄介質中。盤、存儲器等存儲介質中存儲的信息、數(shù)據(jù)、信號值、變量值、參數(shù)經由讀寫電路通過CPU911讀出到主存儲器、高速緩存存儲器中，用于抽取·檢索·參照·比較·運算·計算·處理·編輯·輸出·印刷·顯示等CPU的動作。在抽取·檢索·參照·比較·運算·計算·處理·編輯·輸出·印刷·顯示的CPU 的動作的期間，信息、數(shù)據(jù)、信號值、變量值、參數(shù)暫時存儲在主存儲器、寄存器、高速緩存存儲器、緩沖存儲器等中。另外，在實施方式1 4中說明的流程圖的箭頭的部分主要表示數(shù)據(jù)、信號的輸入輸出，數(shù)據(jù)、信號值記錄在RAM914的存儲器、FDD904的軟盤、⑶D905的高密度盤、磁盤裝置 920的磁盤、其他光盤、迷你盤、DVD等記錄介質中。另外，數(shù)據(jù)、信號通過總線912、信號線、 電纜、其他傳送介質，在線傳送。另外，在實施方式1 4的說明中說明為“ 部”的部分既可以是“ 電路”、“ 裝置”、“ 設備”，另外也可以是“ 步驟”、“ 階段”、“ 處理”。即，說明為“ 部”的部分也可以通過R0M913中存儲的固件實現(xiàn)?；蛘撸部梢詢H通過軟件、或者、僅通過元件 設備 基板 布線等硬件、或者通過軟件和硬件的組合、進而通過與固件的組合來實施。固件和軟件作為程序，存儲在磁盤、軟盤、光盤、高密度盤、迷你盤、DVD等記錄介質中。程序由CPU911讀出，并由CPU911執(zhí)行。即，程序使計算機作為實施方式1 4的“ 部”發(fā)揮功能。或者， 使計算機執(zhí)行實施方式1 4的“ 部”的步驟、方法。這樣，實施方式1 4示出的檢索裝置100是具備作為處理裝置的CPU、作為存儲裝置的存儲器、磁盤等、作為輸入裝置的鍵盤、鼠標、通信板等、作為輸出裝置的顯示裝置、 通信板等的計算機，使用這些處理裝置、存儲裝置、輸入裝置、輸出裝置來實現(xiàn)如上所述示出為“ 部”的功能。
權利要求
1.一種信息處理裝置，其特征在于，具有信息存儲部，存儲事件履歷信息，該事件履歷信息是用多個節(jié)點的連結來表示事件的發(fā)生原委的履歷的信息，并且該事件履歷信息包括與2個以上的后方節(jié)點連結的分支節(jié)點以及與2個以上的前方節(jié)點連結的合并節(jié)點中的至少某一個；以及信息解析部，針對所述事件履歷信息的各節(jié)點，從前方的節(jié)點起依次按照節(jié)點的連結順序進行解析，識別各節(jié)點表示的事件，判定解析對象的節(jié)點是否與分支節(jié)點以及合并節(jié)點中的某一個相當，在解析對象的節(jié)點是分支節(jié)點的情況下，針對從分支節(jié)點分支的每個分支路徑，按照連結順序解析分支路徑中包含的各節(jié)點，識別各節(jié)點表示的事件，在解析對象的節(jié)點是合并節(jié)點的情況下，針對合流到合并節(jié)點的每個上游路徑，按照連結順序解析上游路徑中包含的各節(jié)點，識別各節(jié)點表示的事件，從所述事件履歷信息抽取1個以上的事件發(fā)生順序的模式。
2.根據(jù)權利要求1所述的信息處理裝置，其特征在于，所述信息處理裝置還具有抽取條件輸入部，該抽取條件輸入部輸入表示抽取對象事件和抽取對象事件的出現(xiàn)順序的抽取條件，所述信息解析部判定所抽取的事件發(fā)生順序的模式是否與所述抽取條件中示出的抽取對象事件的出現(xiàn)順序一致。
3.根據(jù)權利要求2所述的信息處理裝置，其特征在于，所述信息存儲部存儲有多個事件履歷信息，所述信息解析部針對每個事件履歷信息，抽取事件發(fā)生順序的模式，并抽取如下事件履歷信息該事件履歷信息包括與所述抽取條件中示出的抽取對象事件的出現(xiàn)順序一致的事件發(fā)生順序的模式。
4.根據(jù)權利要求1所述的信息處理裝置，其特征在于，所述信息存儲部將多個事件履歷信息分類為多個范疇而存儲，進而，將屬于不同的范疇的關聯(lián)的2個以上的事件履歷信息彼此對應起來存儲，所述信息解析部對屬于特定的范疇的事件履歷信息的各節(jié)點進行解析，在解析中的所述特定的范疇的事件履歷信息與其他范疇的事件履歷信息相對應的情況下，抽取與所述特定的范疇的事件履歷信息相對應的其他范疇的事件履歷信息，對所抽取的其他范疇的事件履歷信息的節(jié)點進行解析，根據(jù)屬于2個以上的范疇的2個以上的事件履歷信息的節(jié)點的組合，抽取1個以上的事件發(fā)生順序的模式。
5.根據(jù)權利要求4所述的信息處理裝置，其特征在于，所述信息存儲部以節(jié)點為單位彼此相對應地存儲屬于不同的范疇的關聯(lián)的2個以上的事件履歷信息，所述信息解析部對屬于所述特定的范疇的事件履歷信息的各節(jié)點進行解析，在解析中的節(jié)點與其他范疇的事件履歷信息內的節(jié)點相對應的情況下，抽取與解析中的節(jié)點相對應的節(jié)點，解析所抽取的節(jié)點。
6.根據(jù)權利要求4所述的信息處理裝置，其特征在于，所述信息解析部在所抽取的其他范疇的事件履歷信息還與另外的范疇的事件履歷信息相對應的情況下，抽取該另外的范疇的事件履歷信息，對所抽取的另外的范疇的事件履歷信息的節(jié)點進行解析，根據(jù)屬于3個以上的范疇的3個以上的事件履歷信息的節(jié)點的組合，抽取1個以上的事件發(fā)生順序的模式。
7.根據(jù)權利要求6所述的信息處理裝置，其特征在于，所述信息存儲部以節(jié)點為單位彼此相對應地存儲屬于不同的范疇的關聯(lián)的2個以上的事件履歷信息，所述信息解析部對所抽取的其他范疇的事件履歷信息的節(jié)點進行解析，在解析中的節(jié)點與另外的范疇的事件履歷信息內的節(jié)點相對應的情況下，抽取與解析中的節(jié)點相對應的節(jié)點，解析所抽取的節(jié)點。
8.根據(jù)權利要求1所述的信息處理裝置，其特征在于，所述信息解析部在所述事件履歷信息中包括分支節(jié)點的情況下，從未解析的分支路徑中選擇作為解析對象的分支路徑，針對所選擇出的分支路徑中包含的各節(jié)點，從前方的節(jié)點起依次按照連結順序進行解析，在所選擇出的分支路徑中包含的各節(jié)點的解析結束之后，選擇新的解析對象的分支路徑。
9.根據(jù)權利要求1所述的信息處理裝置，其特征在于，所述信息解析部在所述事件履歷信息中包括合并節(jié)點的情況下，從未解析的上游路徑中選擇作為解析對象的上游路徑，針對所選擇出的上游路徑中包含的各節(jié)點，從前方的節(jié)點起依次按照連結順序進行解析，在所選擇出的上游路徑中包含的各節(jié)點的解析結束之后，選擇新的解析對象的上游路徑。
10.根據(jù)權利要求8所述的信息處理裝置，其特征在于，所述信息解析部在合并節(jié)點的所有上游路徑的解析完成之后，開始合并節(jié)點的后方的各節(jié)點的解析。
11.根據(jù)權利要求9所述的信息處理裝置，其特征在于，所述信息解析部在進行了合并節(jié)點的所有上游路徑的解析的結果，判明了合并節(jié)點表示多個種類的事件時，反復進行如下次數(shù)的合并節(jié)點的后方各節(jié)點的解析相當于合并節(jié)點所表示的事件的種類數(shù)的次數(shù)。
12.一種信息處理方法，其特征在于，使計算機從規(guī)定的存儲裝置取得事件履歷信息，該事件履歷信息是用多個節(jié)點的連結來表示事件的發(fā)生原委的履歷的信息，并且該事件履歷信息包括與2個以上的后方節(jié)點連結的分支節(jié)點以及與2個以上的前方節(jié)點連結的合并節(jié)點中的至少某一個，使所述計算機針對所述事件履歷信息的各節(jié)點，從前方的節(jié)點起依次按照節(jié)點的連結順序進行解析，識別各節(jié)點表示的事件，判定解析對象的節(jié)點是否與分支節(jié)點以及合并節(jié)點中的某一個相當，在解析對象的節(jié)點是分支節(jié)點的情況下，針對從分支節(jié)點分支的每個分支路徑，按照連結順序對分支路徑中包含的各節(jié)點進行解析，識別各節(jié)點表示的事件，在解析對象的節(jié)點是合并節(jié)點的情況下，針對合流到合并節(jié)點的每個上游路徑，按照連結順序解析上游路徑中包含的各節(jié)點，識別各節(jié)點表示的事件，從所述事件履歷信息抽取1個以上的事件發(fā)生順序的模式。
13.一種程序，其特征在于，用于使計算機執(zhí)行如下處理信息取得處理，從規(guī)定的存儲裝置取得事件履歷信息，該事件履歷信息是用多個節(jié)點的連結來表示事件的發(fā)生原委的履歷的信息，并且該事件履歷信息包括與2個以上的后方節(jié)點連結的分支節(jié)點以及與2個以上的前方節(jié)點連結的合并節(jié)點中的至少某一個；以及信息解析處理，針對所述事件履歷信息的各節(jié)點，從前方的節(jié)點起依次按照節(jié)點的連結順序進行解析，識別各節(jié)點表示的事件，判定解析對象的節(jié)點是否與分支節(jié)點以及合并節(jié)點中的某一個相當，在解析對象的節(jié)點是分支節(jié)點的情況下，針對從分支節(jié)點分支的每個分支路徑，按照連結順序對分支路徑中包含的各節(jié)點進行解析，識別各節(jié)點表示的事件， 在解析對象的節(jié)點是合并節(jié)點的情況下，針對合流到合并節(jié)點的每個上游路徑，按照連結順序解析上游路徑中包含的各節(jié)點，識別各節(jié)點表示的事件，從所述事件履歷信息抽取1 個以上的事件發(fā)生順序的模式。
全文摘要
舉動索引(103)用多個節(jié)點的連結來表示日志數(shù)據(jù)中包含的事件的發(fā)生原委，包括與2個以上的后方的節(jié)點連結的分支節(jié)點、從2個以上的前方的節(jié)點連結的合并節(jié)點，在正規(guī)表現(xiàn)變換部(104)從客戶機(200)輸入了表示事件的出現(xiàn)順序的檢索條件時，檢索自動機保持部(105)按照檢索條件生成狀態(tài)轉移表(106)，節(jié)點類別判定部(108)判定舉動索引(103)的各節(jié)點的節(jié)點類別，同時狀態(tài)評價部(111)解析各節(jié)點而判斷各節(jié)點的狀態(tài)，判定狀態(tài)的轉移模式是否與狀態(tài)轉移表(106)一致，對于分支節(jié)點，針對從分支節(jié)點分支的每個分支路徑，解析各節(jié)點，對于合并節(jié)點，針對合流到合并節(jié)點的每個上游路徑，解析各節(jié)點。
文檔編號G06F17/30GK102317940SQ20098015699
公開日2012年1月11日 申請日期2009年2月27日 優(yōu)先權日2009年2月27日
發(fā)明者平井規(guī)郎, 郡光則 申請人:三菱電機株式會社