專利名稱:文件檢索方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及根據(jù)用戶預先登記的檢索條件式,檢索用電子郵件和信息收集自動裝置等從通訊社和報社等多種信息來源得到的電子化文件,對于條件成立的用戶發(fā)送該電子化文件的文件檢索發(fā)送系統(tǒng),特別涉及即使用戶數(shù)增加也可以用一次掃描電子化文件,就結(jié)束全部用戶檢索的具有即時性高的正文檢索發(fā)送功能的文件檢索發(fā)送系統(tǒng)。
近年,通過電子郵件和電子新聞等,大量的電子化文件(以下,稱正文(text))一刻不停地向用戶端傳送。另外,由于通過互連網(wǎng)絡(luò)提供信息的信息源激增,因而使用信息收集自動裝置等從這些信息源收集的正文量也增大。因此,對檢索這些正文,立即向需要該正文的用戶發(fā)送的文件發(fā)送系統(tǒng)的應用需求增加。
作為用于實現(xiàn)該文件檢索發(fā)送系統(tǒng)的核心,使用文件檢索。有關(guān)該文件檢索,具體地記載于A.V.Aho,etal,“Efficient StringMatchingAn Aid to Bibliographic,Communications of theACM”,June 1975,Vol.18 No.6,pp.333-340。
這是從多個需要核對的檢索字符串(以下,稱檢索項)中,生成被稱為模式匹配器的一種有限自動機,由此,只用一次掃描正文,就可以同時核對多個檢索項的方式。
但是,在對于多個用戶的檢索條件式進行正文檢索的情況下,會發(fā)生以下的問題。
(1)用戶識別問題通過用包含在多個用戶檢索條件式中的全部檢索項,生成一臺有限自動機,可以通過一次掃描下文而核對全部檢索項。但是,因為不能判別和正文中的部分字符串一致的檢索項包含在哪個用戶的檢索條件式中,所以分不清哪個用戶的檢索條件式成立。
(2)處理時間的問題如果對每個用戶檢索條件中分別用包含在該檢索條件式中的檢索項生成有限自動機,則可以判別哪個用戶的檢索條件式成立。但是,由于必須按有限自動機的數(shù)(即,用戶數(shù))掃描正文,所以如果用戶數(shù)增加,則檢索需要的時間相應增加。
本發(fā)明的目的在于提供根據(jù)用戶預先登錄的檢索條件式,通過一次掃描來判別哪個用戶的檢索條件成立,對條件成立的用戶發(fā)送從多種信息源得到的有關(guān)信息的文件檢索發(fā)送系統(tǒng)。
本發(fā)明的另一目的在于提供即使在用戶增加的情況下,也可以進行不受用戶數(shù)影響的高速實時的正文檢索發(fā)送的文件檢索發(fā)送系統(tǒng)。
根據(jù)本發(fā)明的用于輸入檢索項和文件的文件檢索系統(tǒng)的文件檢索方法具有存儲涉及具有多個用戶分別指定的1個以上的檢索項的多個項的多個檢索條件式的步驟;對每個用戶分別準備具有包含在該多個檢索條件式中的檢索條件的數(shù)量的、檢索項數(shù)計數(shù)表的步驟;為了準備收集與多個項分別對應的用戶的用戶列表18,掃描輸入到該文件檢索系統(tǒng)中的文件的正文數(shù)據(jù)以包含與多個用戶指定的重復的一個項對應的多個用戶的步驟;根據(jù)上述用戶列表,對每個用戶分別準備收集在該文件的該正文數(shù)據(jù)中發(fā)現(xiàn)的項類型數(shù)的項類型數(shù)計數(shù)表16的步驟;比較該項數(shù)計數(shù)表的檢索項數(shù)和該項類型數(shù)計數(shù)表的數(shù),并查找兩者一致的用戶的步驟。
該文件被發(fā)送給該檢索項數(shù)和該項類型數(shù)一致的用戶。
在該發(fā)送步驟前進行的掃描正文數(shù)據(jù)的次數(shù)是1次。
在登錄多個用戶指定的檢索條件的檢索條件式步驟和在得到正文時,判斷與該正文對應的上述檢索條件式是否成立,對檢索條件成立的用戶,發(fā)送該正文的正文檢索發(fā)送步驟的文件檢索發(fā)送方法中,上述正文檢索發(fā)送步驟通過以更少的次數(shù)掃描上述正文,就可以判斷上述多個檢索條件式對該正文是否成立。
進而,上述檢索條件式登錄步驟具有從上述檢索條件式中抽出全部的檢索項的檢索條件式分解步驟;檢索項數(shù)計數(shù)表制作步驟,用于制作檢索項數(shù)計數(shù)表存儲對每個用戶包含用戶從該用戶的檢索條件式中抽出的全部檢索項的數(shù)的管理信息;多重字符串核對表生成步驟,用于生成在通過只掃描正文一次就能核對從上述檢索條件中抽出的全部檢索項時所參照的多重字符串核對表;以及用戶列表生成步驟,用于將與從檢索條件式中抽出的各檢索項對應的檢索條件式的用戶的用戶識別符作為列表生成鏈接的用戶列表,上述正文檢索發(fā)送步驟具有在判斷與該正文相對的上述檢索條件式是否成立時,通過參照上述多重字符串核對表掃描該正文,核對由上述檢索條件式分解步驟抽出的全部的檢索項的正文掃描步驟;以及通過核對已由上述正文掃描步驟核對的檢索項和上述用戶列表以及上述檢索項數(shù)計數(shù)表,判斷與該正文相對應的上述檢索條件式是否成立的檢索條件式是否成立判斷步驟。
進而,作為上述多重字符串核對表,要使用有限自動機。
再有,上述檢索條件式是否成立判斷步驟具有參照上述用戶列表,對每個用戶算出由上述正文掃描步驟核對后的檢索項的個數(shù)的檢索項核對數(shù)計算步驟;以及比較在上述檢索項核對數(shù)計算步驟中算出的檢索項的個數(shù)和存儲在上述檢索項數(shù)計數(shù)表中的檢索項的個數(shù),在一致的的情況下,認為包含該檢索項的檢索條件式成立的檢索項數(shù)比較步驟。
另外,在將從一個以上的信息源得到的文件信息的正文數(shù)據(jù)作為對象、登錄包含一個以上的檢索項的一個以上的用戶指定的檢索條件式的檢索條件式登錄步驟,和在得到正文時,判斷相對于該正文的檢索條件式是否成立,對于檢索條件式成立的用戶,發(fā)送該正文的、正文檢索發(fā)送步驟的文件檢索發(fā)送方法中,具有登錄包含記錄由一個以上的用戶或系統(tǒng)管理者指定的正文發(fā)送條件的發(fā)送條件設(shè)定式的發(fā)送條件設(shè)定式登錄步驟,上述正文檢索發(fā)送步驟具有通過只一次掃描上述正文,即可判斷上述多個檢索條件式對該正文是否成立的正文檢索步驟;以及對于由上述正文檢索步驟檢索后上述檢索條件式成立的用戶,在由上述發(fā)送條件設(shè)定式登錄步驟登錄的上述發(fā)送條件成立時,發(fā)送上述正文的正文發(fā)送控制步驟。
進而,上述發(fā)送條件設(shè)定式登錄步驟具有從上述發(fā)送條件設(shè)定式中抽出要設(shè)定發(fā)送條件的用戶的識別符和發(fā)送條件的發(fā)送條件設(shè)定式分解步驟;以及生成存儲了在上述發(fā)送條件設(shè)定式分解步驟中從上述發(fā)送條件設(shè)定式中抽出的用戶的識別符和發(fā)送條件的發(fā)送條件管理表的發(fā)送條件管理表制作步驟,上述正文發(fā)送控制步驟具有參照上述發(fā)送條件管理表,判斷上述發(fā)送條件是否成立的發(fā)送條件是否成立判斷步驟,以及在由上述發(fā)送條件是否成立判斷步驟判斷上述發(fā)送條件成立時,對用戶發(fā)送上述正文的正文發(fā)送步驟。
進而,作為上述發(fā)送條件,使用發(fā)送的時間、發(fā)送的件數(shù)或從正文檢索到發(fā)送的延遲時間。
另外,在將從一個以上的信息源得到的文件信息的正文數(shù)據(jù)作為對象,登錄包含一個以上的檢索項的一個以上的用戶指定的檢索條件式的檢索條件式登錄步驟,和在得到正文時,判斷相對于該正文的檢索條件式是否成立,對于檢索條件式成立的用戶,發(fā)送該正文的正文檢索發(fā)送步驟的文件檢索發(fā)送方法中,具有在已指定刪除上述檢索條件式的情況下,刪除該檢索條件式的檢索條件式刪除步驟。
進而,上述檢索條件式登錄步驟具有從上述檢索條件式抽出全部檢索項的檢索條件式分解步驟;對每個用戶分別存儲用戶和從用戶的檢索條件式中抽出的包含全部檢索項的數(shù)的管理信息的、檢索項數(shù)計數(shù)表制作步驟;生成在僅用一次掃描正文,來核對從上述檢索條件式中抽出的全部檢索項時所參照的多重字符串核對表的多重字符串核對表生成步驟;以及將對應于從檢索條件式抽出的各檢索項指定該檢索條件式的用戶識別符作為列表,生成鏈接的用戶列表的用戶列表生成步驟。上述檢索條件式刪除步驟具有從上述檢索項數(shù)計數(shù)表以及上述用戶列表中,刪除與指定刪除的上述檢索條件式有關(guān)的信息的檢索條件式管理表刪除步驟。
進而,上述檢索條件式登錄步驟還具有制作用于存儲由上述檢索條件式分解步驟抽出的檢索項的檢索項管理表的檢索項管理表制作步驟,上述檢索條件式管理表刪除步驟具有參照上述檢索項管理表,從上述用戶列表中,刪除與已指定了的包含在被指定刪除的上述檢索條件式中的上述檢索項對應的該檢索條件式的用戶識別符的用戶列表刪除步驟;以及從上述檢索項數(shù)計數(shù)表中刪除與被指定刪除的上述檢索條件式相關(guān)的用戶管理信息的檢索項數(shù)計數(shù)表刪除步驟。
另外,在包括將從一個以上的信息源得到的文件信息的正文數(shù)據(jù)作為對象,具有登錄包含一個以上的檢索項的一個以上的用戶所指定的檢索條件式的檢索條件式登錄裝置,和在得到正文時,判斷相對于該正文的上述檢索條件式是否成立,對于檢索條件式成立的用戶,發(fā)送該正文的正文檢索發(fā)送裝置的文件檢索發(fā)送裝置中,包括上述正文檢索發(fā)送裝置具有正文檢索裝置,該正文檢索裝置只要對上述正文掃描一次,即可斷判出上述多個檢索條件式對該正文是否成立。
進而,上述檢索條件式登錄裝置具有從上述檢索條件式中抽出全部的檢索項的檢索條件式分解裝置;對每個用戶分別存儲包含用戶和從該用戶的檢索條件式中抽出的全部檢索項的數(shù)的管理信息的檢索項數(shù)計數(shù)表制作裝置;用于生成在通過只掃描正文一次即可核對從上述檢索條件抽出的全部檢索項時所參照的多重字符串核對表的多重字符串核對表生成裝置;將指定與從檢索條件式中抽出的各檢索項對應的該檢索條件式的用戶的用戶識別符作為列表生成鏈接的用戶列表的用戶列表生成裝置;上述正文檢索發(fā)送裝置具有在判斷對于該正文的上述檢索條件式是否成立時,通過參照上述多重字符串核對表掃描該正文,核對由上述檢索條件式分解方法抽出的全部檢索項的正文掃描裝置;通過核對由上述正文掃描裝置核對后的檢索項和上述用戶列表和上述檢索項數(shù)計數(shù)表,判斷對于該正文的上述檢索條件式是否成立的檢索條件是否成立判斷裝置。
進而,作為上述多重字符串核對表,要使用有限自動機。
再有,上述檢索條件式是否成立的判斷裝置具有參照上述用戶列表,對每個用戶算出由上述正文掃描裝置核對后的檢索項數(shù)的檢索項核對數(shù)計算裝置;比較在上述檢索項核對數(shù)計算裝置中算出的檢索項的個數(shù)和存儲在上述檢索項數(shù)計數(shù)表中的檢索項的個數(shù),在一致的情況下,看作是包含該檢索項的檢索條件式成立的檢索項數(shù)比較裝置。
另外,在包括將從一個以上的信息源得到的文件信息的正文數(shù)據(jù)作為對象,用于登錄包含一個以上的檢索項的一個以上的用戶指定的檢索條件式的檢索條件式登錄裝置,和在得到正文時,判斷相對于該正文的上述檢索條件式是否成立,對于檢索條件式成立的用戶,發(fā)送該正文的正文檢索發(fā)送裝置的文件檢索發(fā)送裝置中,包括登錄包含記錄有一個以上的用戶或系統(tǒng)管理者所指定的系統(tǒng)發(fā)送的條件在內(nèi)的發(fā)送條件設(shè)定式的發(fā)送條件設(shè)定式登錄裝置,上述正文檢索發(fā)送裝置具有僅通過一次掃描上述正文,即可判斷上述的檢索條件式對該正文是否成立的正文檢索裝置;以及對于通過上述正文檢索裝置,檢索到的上述檢索條件式成立的用戶,在由上述發(fā)送條件設(shè)定式登錄裝置所登錄的上述發(fā)送條件成立時,發(fā)送上述正文的正文發(fā)送控制裝置。
進而,上述發(fā)送條件設(shè)定登錄裝置具有從上述發(fā)送條件設(shè)定式中抽出需要設(shè)定發(fā)送條件的用戶的識別符和發(fā)送條件的發(fā)送條件設(shè)定式分解裝置;以及制作存儲有在上述發(fā)送條件設(shè)定式分解裝置中從上述發(fā)送條件設(shè)定式中抽出的用戶識別符和發(fā)送條件的發(fā)送條件管理表的發(fā)送條件管理表制作裝置,上述正文發(fā)送控制裝置具有參照上述發(fā)送條件管理表來判斷上述發(fā)送條件是否成立的發(fā)送條件是否成立判斷裝置;以及在由上述發(fā)送條件是否成立判斷裝置來判斷上述發(fā)送條件成立時,對用戶發(fā)送上述正文的正文發(fā)送裝置。
進而,作為上述發(fā)送條件要使用發(fā)送的時間、發(fā)送的件數(shù)或從正文檢索到發(fā)送所需的延遲時間。
另外,在將從一個以上的信息源得到的文件信息的正文數(shù)據(jù)作為對象,具有登錄包含一個以上的檢索項的一個以上的用戶所指定的檢索條件式的檢索條件式登錄裝置,和在得到正文時,判斷相對于該正文的上述檢索條件式是否成立,對于檢索條件式成立的用戶,發(fā)送該正文的正文檢索發(fā)送裝置的文件檢索發(fā)送裝置中,包括在指定刪除上述檢索條件式的情況下,刪除該檢索條件式的檢索條件式刪除裝置。
進而,上述檢索條件式登錄裝置具有從上述檢索條件式中抽出全部的檢索項的檢索條件式分解裝置;生成用于存儲包含每個用戶和從用戶的檢索條件式抽出的全部檢索項數(shù)的管理信息的檢索項數(shù)計數(shù)表的檢索項數(shù)計數(shù)表制作裝置;生成在僅靠一次掃描正文,來核對從上述檢索條件式中抽出的全部檢索項時所參照的多重字符串核對表的多重字符串核對表生成裝置;以及將與從檢索條件式中抽出的各檢索項對應地指定該檢索條件式的用戶的用戶識別符作為列表,生成鏈接的用戶列表的用戶列表生成裝置,上述檢索條件式刪除裝置具有從上述檢索項數(shù)計數(shù)表以及上述用戶列表中刪除與指定刪除的上述檢索條件式有關(guān)的信息的檢索條件式管理表刪除裝置。
進而,上述檢索條件式登錄裝置還具有生成用于存儲由上述檢索條件式分解裝置抽出的檢索項的檢索項管理表的檢索項管理表制作裝置,上述檢索條件式管理表刪除裝置具有參照上述檢索項管理表,從上述用戶列表中,刪除指定包含在指定刪除的上述檢索條件式中的與上述檢索項對應的該檢索條件式的用戶的用戶識別符的用戶列表刪除裝置;以及從上述檢索項數(shù)計數(shù)表中刪除與指定刪除的上述檢索項條件式相關(guān)的用戶管理信息的檢索數(shù)計數(shù)表刪除裝置。
附圖簡要說明圖1是展示本發(fā)明的處理概要的圖。
圖2是展示本發(fā)明的第1實施例的構(gòu)成圖。
圖3是展示系統(tǒng)控制程序105的處理內(nèi)容的PAD圖。
圖4是展示檢索條件式登錄控制程序106的處理內(nèi)容的PAD圖。
圖5是為了說明檢索條件式的分解方法的圖。
圖6是為了說明檢索項數(shù)計數(shù)表120的制作方法的圖。
圖7是展示正文檢索控制程序112的處理內(nèi)容的PAD圖。
圖8是展示檢索用自動機生成程序109的處理內(nèi)容的PAD圖。
圖9是為了說明有限自動機121以及用戶列表122的制作方法的圖。
圖10是展示正文檢索程序114的處理內(nèi)容的PAD圖。
圖11是為了說明用戶列表122的生成處理圖。
圖12是為了說明正文掃描處理圖。
圖13是為了說明在正文中一致的部分字符串出現(xiàn)后的檢索項的計數(shù)處理圖。
圖14是為了說明在正文中一致的部分字符串未出現(xiàn)時檢索項的計數(shù)處理圖。
圖15是為了說明檢索條件式的成立校驗處理圖。
圖16是為了說明正文成形處理的圖。
圖17是展示本發(fā)明的第2實施例的構(gòu)成圖。
圖18是展示系統(tǒng)控制程序105a的處理內(nèi)容的PAD圖。
圖19是展示發(fā)送條件登錄控制程序2100的處理內(nèi)容的PAD圖。
圖20是展示發(fā)送管理表2108的構(gòu)成圖。
圖21是表示正文檢索控制程序112a的處理內(nèi)容的PAD圖。
圖22是展示正文發(fā)送控制程序2104的處理內(nèi)容的PAD圖。
圖23是展示正文發(fā)送程序2105的處理內(nèi)容的PAD圖。
圖24是為了說明發(fā)送條件登錄處理圖。
圖25是為了說明發(fā)送信息存儲處理圖。
圖26是為了說明發(fā)送條件形成處理以及分發(fā)送息更新處理圖。
圖27是本發(fā)明的第3實施例的構(gòu)成圖。
圖28是展示系統(tǒng)控制程序105b的處理內(nèi)容的PAD圖。
圖29是展示檢索條件式刪除控制程序3100的處理內(nèi)容的PAD圖。
圖30是展示用戶列表更新程序3101的處理內(nèi)容的PAD圖。
圖31是展示檢索條件登錄控制極程序106a的處理內(nèi)容的PAD圖。
圖32是展示檢索項管理表3106的構(gòu)成圖。
圖33是為了說明用戶列表更新處理圖。
圖34是為了說明檢索項數(shù)計數(shù)表更新處理的圖。
圖35是為了說明檢索項管理表制作處理的圖。
以下,參照
本發(fā)明的實施例。
先參照圖1說明第1實施例的概要。
首先,說明有關(guān)檢索條件式登錄處理。
首先,分解檢索條件式,抽出包含在檢索條件式中的檢索項。而后,通過檢索項數(shù)計數(shù)表制作處理,將抽出的檢索項數(shù)存儲在檢索項數(shù)計數(shù)表中。
例如,在圖1中,由于用戶1在稱作「包含“文件”和“檢索”的文件」的檢索條件式中,包含有稱作“文件”和“檢索”的2個檢索項,所以在與檢索項數(shù)計數(shù)表的用戶1對應的位置上存儲2。同樣地在與用戶2、用戶3對應的位置上分別存儲1、2。
接著,在有限自動機生成處理中,生成核對在上述檢索條件式分解中抽出的全部檢索項的有限自動機。該有限自動機與現(xiàn)有技術(shù)1以及現(xiàn)有技術(shù)2所示的自動機相同。
核對從稱作用戶1「包含“文件”和“檢索”的文件」,用戶2「包含“登山”的文件」,以及用戶3「包含“檢索”和“登錄”的文件」的檢索條件式中抽出的檢索項“文件”、“檢索”、“登山”以及“登錄”的有限自動機狀態(tài)轉(zhuǎn)換圖為圖中所示那樣。在此圖中,為簡單起見用2字節(jié)(1個字符)為單位表示狀態(tài)轉(zhuǎn)換。
以下,在用戶列表生成處理中,將指定各自的檢索項的用戶的識別符作為用戶列表,與有限自動機鏈接。在圖1中,例如,如果核對“檢索”,則從其末尾的狀態(tài)4參照用戶列表,檢測出指定“檢索”的用戶是“用戶1”以及“用戶3”。
以下,說明作為正文檢索以及發(fā)送處理的正文檢索發(fā)送處理。
在該處理中,首先用正文掃描處理來進行正文的掃描,核對檢索項。
例如,正文在使用圖1中展示「檢索文件」的有限自動機進行掃描的情況下,檢測出和“文件”以及“檢索”一致的部分字符串出現(xiàn)在正文中。在此圖所示的有限自動機中,在末尾的狀態(tài)下標記有“○”的檢索項表示在正文中出現(xiàn)有一致的部分字符串,標記有“×”的檢索項表示在正文中未出現(xiàn)的部分字符串。
在本例中,因為在正文中出現(xiàn)了與“文件”以及“檢索”一致的部分字符串,所以在作為其末尾的狀態(tài)的狀態(tài)2以及狀態(tài)4被標記“○”。
以下,對每個用戶分別計算在檢索項數(shù)計數(shù)處理中和正文中的部分字符串一致的檢索項的出現(xiàn)次數(shù)。
例如,對于用戶1,因為“文件”以及“檢索”一致,所以計數(shù)為2;對于用戶3,因為只有“檢索”一致,所以計數(shù)為1。但是,用戶2因為在正文中與檢索項一致的部分字符串未出現(xiàn),所以是0。
最后,在檢索條件式校驗處理中,比較存儲在上述檢索項數(shù)計數(shù)表中的檢索項數(shù)和在上述檢索項數(shù)計數(shù)處理中算出的檢索項出現(xiàn)計數(shù),在一致的情況下,在正文發(fā)送處理中,對該用戶發(fā)送正文。
例如,在圖1中,因為用戶1檢索項數(shù)是2,一致,所以發(fā)送正文,而因為用戶2以及用戶3不一致,所以不發(fā)送。
如上所述,在本實施例中,用有限自動機掃描正文,對每個用戶邊參照用戶列表,邊對作為在正文中一致的部分字符串出現(xiàn)的檢索項的出現(xiàn)數(shù)進行計數(shù)。
而后,通過比較計數(shù)的結(jié)果與預先存儲在檢索項數(shù)計數(shù)表中的檢索項數(shù),核對檢索條件式是否成立。
其結(jié)果,只用一次正文掃描,就可以判斷多個用戶的檢索條件式是否成立,可以實現(xiàn)即時性強的正文檢索發(fā)送。
以下,用圖2詳細說明有關(guān)本發(fā)明的第1實施例。
適用本發(fā)明的文件檢索發(fā)送系統(tǒng),由顯示器100、鍵盤101、中央運算處理裝置(CPU)102、主存儲器104以及鏈接它們的總線103構(gòu)成。
另外,在總線103上,通過LAN(Local Area Networ)等的通信線路124,鏈接發(fā)布新聞的新聞發(fā)布(分配)單元(源)125和利用文件檢索發(fā)送系統(tǒng)的用戶126。
新聞發(fā)布單元125用電子郵件和電子新聞等向本系統(tǒng)發(fā)送將新聞數(shù)據(jù)電子化了的正文,或通過互連網(wǎng)絡(luò)展示正文,用戶126用電子郵件向本系統(tǒng)登錄檢索條件式。
將根據(jù)上述檢索條件式從本系統(tǒng)檢索出的上述正文用電子郵件發(fā)送給相應的用戶。
以下,在本實施例中,描述新聞發(fā)布單元125是用電子郵件在本系統(tǒng)中發(fā)布正文的情況,但是,新聞發(fā)布單元125只是在互連網(wǎng)絡(luò)上展示正文,正文收集也可以用信息收集自動裝置進行。
在主存儲器104中,在存儲系統(tǒng)控制程序105、檢索條件式登錄控制程序106、檢索條件式分解程序107、檢索項數(shù)計數(shù)表制作程序108、檢索用自動機生成程序109、正文檢索控制程序112、正文獲取程序113、正文檢索程序114、正文形成程序118、電子郵件程序119、檢索項數(shù)計數(shù)表120、有限自動機121以及用戶列表122的同時,確保工作區(qū)123。
檢索用自動機生成程序109由有限自動機生成程序110以及用戶列表生成程序111構(gòu)成。
正文檢索程序114用正文掃描程序115、檢索項數(shù)計數(shù)程序116以及檢索條件式校驗程序117構(gòu)成。
以上的程序還可以存儲在硬盤裝置(未圖示)、軟盤(未圖示)等的用計算機可以讀寫的存儲媒體上。
系統(tǒng)控制程序105接收文件檢索發(fā)送系統(tǒng)的管理者用鍵盤101發(fā)出的指令后進行起動。
檢索條件式登錄控制程序106以及正文檢索控制程序112,由系統(tǒng)控制程序105根據(jù)來自用戶126的檢索條件式的登錄指令和來自新聞發(fā)布單元125的正文的發(fā)送指令來起動,分別進行檢索條件式分解程序107、檢索項數(shù)計數(shù)表生成程序108以及檢索用自動機生成程序109的控制,和正文獲取程序113、正文檢索程序114以及正文形成程序118的控制。
在電子郵件程序119中,使用在工作站等中一般使用的現(xiàn)有的郵件程序。
本電子郵件程序119根據(jù)正文檢索控制程序112的處理結(jié)果,由系統(tǒng)控制程序105起動。
以下,說明有關(guān)在本實施例中的文件檢索發(fā)送系統(tǒng)的處理內(nèi)容。
首先,用圖3的PAD(Problem Analysis Diagram)圖來說明系統(tǒng)控制程序105的處理內(nèi)容。
在系統(tǒng)控制程序105中,首先在步驟700中,在從鍵盤101輸入結(jié)束指令為止,循環(huán)執(zhí)行以下的步驟。
在該循環(huán)處理中,首先在步驟701中檢查從用戶126端是否通過電子郵件傳送檢索條件式。
在此,當傳送了檢索條件式的情況下,在步驟702中起動檢索條件式登錄控制程序106,進行檢索條件式的登錄。
接著,在步驟703中,檢查從新聞發(fā)布單元125是否通過電子郵件傳送了正文。
在此,當傳送了正文的情況下,在步驟704中起動正文檢索控制程序112,進行正文的檢索。
接著,在步驟705中,檢查在正文檢索控制程序112中的正文檢索結(jié)果,當判斷出成立的檢索條件式即使存在一個的情況下,就在步驟706中起動電子郵件程序119,對指定了已成立的檢索條件的用戶,用電子郵件發(fā)送相應的正文。
以上是系統(tǒng)控制程序105的處理內(nèi)容。
以下,用圖4的PAD圖來說明由檢索條件式登錄控制程序106進行的檢索條件式登錄的處理內(nèi)容。
檢索條件式登錄控制程序106由系統(tǒng)控制程序105起動。
本程序,首先在步驟800中起動檢索條件式分解程序107,對從用戶126通過電子郵件傳送的檢索條件式進行分解。
在該檢索條件式的分解處理中,把檢索條件式展開成如下的某個形式。即(a)僅是單一檢索項,(b)多個(a)的“與”條件,(c)多個(a)和多個(b)的“或”條件。
也就是說,如此展開檢索條件式,使得在“或”條件的外側(cè)不加“與”條件。
但是,使“非”條件加在全部檢索條件式或檢索項上。這里,所謂“與”條件,是指例如,如檢索式「“文件”and“檢索”」那樣,具有所謂「查找“文件”和“檢索”兩種字符串均出現(xiàn)的文件」的含義,所謂“或”條件,例如,如檢索式「“文件”or“檢索”」那樣,具有所謂「查找“文件”或“檢索”中某一種字符串出現(xiàn)的文件」的含義。
另外,所謂“非”條件,例如,如檢索式「“檢索”」那樣,具有「查找“檢索”不出現(xiàn)的文件」的含義。
例如,如果將“A”、“B”、“C”、“D”、“E”作為檢索項,則可以分別展開成以下那樣的形式。(a)A(b)A and B and C and…(c)(A and B)or C or(D and E)or…例如,當檢索條件式是與“或”條件相對的“與”條件時,即在“或”條件的外側(cè)加上“與”條件時,如圖5所示那樣地展開,并變形以滿足上述的條件。
這里,將在展開結(jié)果中的“與”條件或單一的檢索項的部分稱作項。
以下,在步驟801中,檢索條件式登錄控制程序106,起動檢索項數(shù)計數(shù)表生成程序108,將作為檢索條件式分解程序107的分解結(jié)果而得到的檢索條件式中所包含的檢索項的數(shù)、和表示在檢索條件式上是否加上“非”條件的信息存儲在檢索項數(shù)計數(shù)表120中。
該檢索項數(shù)計數(shù)表120,是對每個檢索條件式(即每個用戶),根據(jù)檢索條件式中的項來存儲包含在其中的檢索項的數(shù)的表。
圖6展示其結(jié)構(gòu)。
此圖所示的檢索項數(shù)計數(shù)表120,是相對于所謂的用戶號1「(“文件”and“檢索”)or(“文件”and“檢索”)」、用戶號2「“文字”and “識別”and “學習”」以及用戶號3「(“檢索”and“學習”)」這3個檢索條件式而生成的表。
首先,作為該檢索項數(shù)計數(shù)表120的開頭單元,設(shè)置檢索條件式“非”標志。
對該檢索條件式“非”標志,在全部檢索條件式上加有“非”條件的情況下,設(shè)定為1,否則設(shè)定為0。
例如,在此圖所示例子的情況下,由于用戶號3的全部檢索條件式加有“非”條件,所以設(shè)定為1,而由于在另外的檢索條件式上未加“非”條件,所以設(shè)定為0。
對于該檢索條件式“非”標志,從第1項開始順序地將包含在該項中的檢索項的數(shù)作為列表鏈接起來。
例如,在與用戶號1對應的列表的第2單元中,存儲包含在檢索條件式的第1項中的檢索項的數(shù),由于在該項中包含稱為“文件”和“檢索”這2個檢索項,所以存儲2。
進而,在其下的單元中,存儲包含在第2項中的作為檢索項的數(shù)的2。
另外,在第2個單元以后的單元中,分別在存儲檢索項的數(shù)的同時,確保用于計算在正文檢索時和正文中的部分字符串一致的檢索項的出現(xiàn)數(shù)的區(qū)域。
最后,在步驟802中,檢索條件式登錄控制程序106,起動檢索用自動機生成程序109,生成用于核對作為上述檢索條件式分解程序107的分解結(jié)果而得到的、包含在檢索條件式中的全部檢索項的、有限自動機121。
而后,生成將指定3包含這些檢索項的檢索條件式、用戶126的識別符作為列表而鏈接的用戶列表122,將其與有限自動機121鏈接。
以下詳細說明有關(guān)該檢索用自動機生成程序109的處理內(nèi)容。
以上是由檢索條件式登錄控制程序106進行的檢索條件式登錄的處理內(nèi)容。
以下,用圖17的PAD圖來說明由正文檢索控制程序112進行的正文檢索的處理內(nèi)容。
正文檢索控制程序112由系統(tǒng)控制程序105起動。
本程序,首先在步驟1100中起動正文獲取程序113,將從新聞發(fā)布單元125發(fā)出的由電子郵件等傳送的正文存儲在工作區(qū)123內(nèi)。
接著,在步驟1101中起動正文檢索程序114,用由上述檢索項數(shù)計數(shù)表生成程序108生成的檢索項數(shù)計數(shù)表120、以及由上述檢索用自動機生成程序109生成的有限自動機121和用戶列表122,檢索存儲在工作區(qū)123中的正文。
以下詳細說明關(guān)于該正文檢索程序114的處理內(nèi)容。
接著,在步驟1102中,檢查在正文檢索程序114中的正文檢索處理的結(jié)果,在成立的檢索條件式即使存在一個的情況下,就在步驟1103中起動正文形成程序118,將存儲在工作區(qū)123中的正文形成為如電子郵件程序119可以發(fā)送的形式。
以上是由正文檢索控制程序112進行的正文檢索的處理內(nèi)容。
接著,用圖8的PAD圖來說明在由圖4所示的檢索條件式登錄控制程序106進行的檢索條件式登錄處理中的檢索用自動機生成程序109的處理內(nèi)容。
檢索用自動機生成程序109,如圖8所示,首先在步驟1200中,起動有限自動機生成程序110,生成用于核對由上述檢索條件式分解程序107抽出的全部檢索項的有限自動機121。
在該有限自動機121的生成方法中,使用現(xiàn)有技術(shù)揭示的方法。
接著,在步驟1201中起動用戶列表生成程序111,根據(jù)指定了包括由上述檢索條件式分解程序107抽出的檢索項的檢索條件式的用戶126的識別號(用戶號)和包含該檢索項的項的號碼(項號),生成用戶列表122,在步驟1202中通過指針,與有限自動機121的輸出表鏈接。
在圖9中展示由在上述檢索項數(shù)計數(shù)表120說明中使用的3個檢索條件式而生成的有限自動機121和用戶列表122的例子。
在此圖中所示的有限自動機121就是核對包含在檢索條件式中的稱作“文件”、“文字”、“檢索”、“查找”、“識別”以及“學習”這6個檢索項用的。
在此圖中,為簡單起見,用2字節(jié)(1個字)單位表示狀態(tài)轉(zhuǎn)移。
該有限自動機121與現(xiàn)有技術(shù)1以及現(xiàn)有技術(shù)2所示的有限自動機相同,但是輸出表的部分不同。
與存儲在輸出表中的各狀態(tài)號對應地設(shè)置出現(xiàn)標記。該出現(xiàn)標記在正文的掃描開始時復位為0,在與檢索項一致的部分字符串出現(xiàn)在正文中的情況下置1。
另外,在輸出表的末尾設(shè)置指針,指示將包含其檢索項的檢索條件式的用戶號以及項號作為列表而鏈接的用戶列表122。
對用戶列表122的一個個單元,設(shè)置檢索項“非”標志,在檢索條件式中當其檢索項是加有“非”條件的情況下,設(shè)定1,否則設(shè)定0。
例如,在此圖中,稱為“文件”的檢索項在用戶號1的檢索條件式的項號1以及2的項中以沒有“非”條件的狀態(tài)而存在,稱為“識別”的檢索項在用戶號2的檢索條件式的項號1的號中,以附有“非”的條件的狀態(tài)而存在。
以下,用圖10的PAD圖來說明在圖7所示的正文檢索控制程序112中的執(zhí)行正文檢索處理的正文檢索程序114的處理內(nèi)容。
正文檢索程序114如此圖所示,首先在步驟1400中,作為正文檢索的初始設(shè)定,將設(shè)置在檢索項數(shù)計數(shù)表120中的檢索項的出現(xiàn)數(shù)計數(shù)用區(qū)域以及設(shè)置在有限自動機121的輸出表中的出現(xiàn)標記復位為0。
接著,在步驟1401中,起動正文掃描程序115,用由有限自動機生成程序110生成的有限自動機121,掃描存儲在工作區(qū)123中的正文,核對檢索項。
在由該有限自動機121進行的檢索項的核對處理中,使用現(xiàn)有技術(shù)1所揭示的方法。
這時,關(guān)于在正文中出現(xiàn)了一致的部分字符串的檢索項,將與其檢索項對應的輸出表的出現(xiàn)標志設(shè)定為1。
接著,在步驟1402中,起動檢索項數(shù)計數(shù)程序116,進行在正文中出現(xiàn)了一致的部分字符串的檢索項的計數(shù)工作。
其實現(xiàn)的方法是查找設(shè)置在輸出表中的出現(xiàn)標志是1的用戶列表122,使在與檢索項“非”標志是0的用戶號和項號所對應的檢索項數(shù)計數(shù)表120中的檢索項的出現(xiàn)數(shù)計數(shù)用區(qū)域的值每次增加1。
接著,在步驟1403中,進行在正文中未出現(xiàn)一致的部分字符串的檢索項的計數(shù)工作。
其實現(xiàn)的方法是查找設(shè)置在輸出表中的出現(xiàn)標志是0的用戶列表122,使在檢索項“非”標志是1的用戶號和與項號所對應的檢索項數(shù)計數(shù)表120中的檢索項的出現(xiàn)數(shù)計數(shù)用區(qū)域的值每次增加1。
接著,在步驟1404中,起動檢索條件核對程序117,參照檢索項數(shù)計數(shù)表120,檢查檢索條件式是否成立。
這里,在以下的2個條件中,可以認為滿足某個條件的檢索條件式成立。條件(1)檢索條件式“非”標志是0(即,在檢索條件式上未加“非”條件),檢索項數(shù)一致的項號至少是一個。條件(2)檢索條件式“非”標志是1(即,在檢索條件式上加有“非”條件),檢索項數(shù)一致的項號一個也沒有。
用圖6說明有關(guān)該檢索條件式是否成立的判斷。
在本發(fā)明中,如此圖所示,將用戶126指定的檢索條件式變成用“或”條件鏈接項的形式,將其每項包含的檢索項數(shù)存儲在檢索項數(shù)計數(shù)表120中。
所謂用“或”條件鏈接項,就是說如果這些項的某一個成立,則其全部檢索條件式成立。
在此,項是單一的檢索項或檢索項的“或”。
因此,當與包含在該項中的檢索項一致的部分字符串全部出現(xiàn)在正文中的情況下,即,預先存儲在檢索項數(shù)計數(shù)表120中的檢索項數(shù)、和由檢索項數(shù)計數(shù)程序116算出的檢索項出現(xiàn)計數(shù)一致的情況下,該項成立。
其結(jié)果,用項的“或”條件構(gòu)成的檢索條件式也成立。
這樣一來,如果滿足上述條件(1),則可認為檢索條件式成立。
在上述條件(2)中,與條件(1)相反。
當在檢索條件式上加有“非”條件時,如果從檢索條件式中去除“非”條件的檢索條件式成立,則加有“非”條件的原有的檢索條件式不成立,如果從檢索條件式去除“非”條件的檢索條件式不成立,則加有“非”條件的原有的檢索條件式成立。
如果預先存儲在檢索項數(shù)計數(shù)表120中的檢索項數(shù)和由檢索項數(shù)計數(shù)程序116算出的檢索項出現(xiàn)計數(shù)一致的項一個也沒有,則去除“非”條件的檢索條件式不成立,加有“非”條件的原有的檢索條件式成立。
這樣,如果滿足上述條件(2),則認為檢索條件式成立。
因為認為滿足上述條件的某一個的檢索條件式成立,所以在步驟1405中,向正文檢索控制程序112輸出該用戶號,結(jié)束此程序。
以上是本發(fā)明的文件檢索方法的實施例。
以下,具體地說明有關(guān)在圖4所示的實施例中的檢索條件式登錄控制程序106的處理順序。
首先,說明在圖4的檢索條件式登錄控制程序106的步驟800中的檢索條件式分解程序107的處理。
檢索條件分解程序107由檢索條件式登錄控制程序106起動。
例如,用式(1)表示「“文件”and(“檢索”or“查找”)」,即所謂「包含“文件”,并且包含“檢索”或“查找”的文件」的用戶1的檢索條件式的展開結(jié)果,用式(2)表示「“文字”and
(“識別”or“學習”)」,即所謂「“包含“文字”,但是既不包含“識別”也不包含“學習”的文件」的用戶2的檢索條件數(shù)的展開結(jié)果,用式3表示「
(“檢索”and “學習”)」,即所謂「既不包含“檢索”也不包含“學習”的文件」的用戶3的檢索條件式的展開結(jié)果。
式1用戶1「“文件”and (“檢索”or“查找”)」→「(“文件”and“檢索”)or(“文件”and“查找”)」…(1)式2用戶2「“文件”and
(“識別”or“學習”)」→「“文件”and(
“識別”and
“學習”)」→「“文件”and
“識別”and
“學習”」…(2)式3用戶3「
(“檢索”and“學習”)」…(3)其結(jié)果,可以得到在“或”條件的外側(cè)未加“與”條件的檢索條件式,即,「(“文件”and“檢索”)or(“文件”and“查找”)」、「“文字”and
“識別”and
“學習”」、「
(“檢索”and“學習”)」。
如果從用戶號和項號的觀點將包含在這些檢索條件式中的檢索項歸納成表,則形成表1。
表1
在此,在用戶號前附加 表示在全部檢索條件式上加“非”條件,在檢索項前附加 表示在檢索項上加“非”條件。
例如,在用戶號1的檢索條件式的項號1中包含所謂“文件”和“檢索”的2個檢索項,在項號2中包含所謂“文件”和“查找”的2個檢索項,在用戶號2的檢索條件式的項號1中,包含所謂“文字”、“識別”以及“學習”這3個檢索項,其中,在“識別”和“學習”中表示加“非”條件。
接著,說明有關(guān)在圖14的檢索條件式登錄控制程序106的步驟801中的檢索項數(shù)計數(shù)表生成程序108的處理。檢索項數(shù)計數(shù)表生成程序108,由檢索條件式登錄控制程序106,在檢索條件分解程序107之后起動。
此程序根據(jù)由檢索條件式分解程序107的分解結(jié)果,生成檢索項數(shù)計數(shù)表120。
根據(jù)表1的分解結(jié)果生成的檢索項數(shù)計數(shù)表120如圖6所示。
在此表中,對各用戶號分別與項號對應地存儲檢索項的數(shù),另外,如上所述,如果在檢索條件式全體上加有“非”條件,則在檢索條件式“非”標志中設(shè)定1,否則設(shè)定0。
最后,說明有關(guān)在圖4的檢索條件式登錄控制程序106的步驟802中的檢索用自動機生成程序109的處理。
本程序的處理內(nèi)容展示在圖8中。此程序如圖2所示那樣,由有限自動機生成程序110以及用戶列表生成程序111構(gòu)成。
以下,按順序說明。
在有限自動機生成程序110中,生成用于核對由檢索條件式分解程序107抽出的全部檢索項的有限自動機121。
例如,在式(1)、式(2)、式(3)以及表1所示的例子的情況下,從檢索條件式分解程序107的分解結(jié)果中,可以得到“文件”、“檢索”、“查找”、“文字”、“識別”以及“學習”這6個檢索項。
如果用現(xiàn)有技術(shù)1以及現(xiàn)有技術(shù)2揭示的方法,生成用于核對這些檢索項的有限自動機121,則可以得到圖9所示的有限自動機121。
但是,這里為了簡單起見,用一個字即2字節(jié)為單位表示狀態(tài)轉(zhuǎn)移。
在用戶列表生成程序111中,用列表來鏈接由檢索條件式分解程序107得到的包含檢索項的檢索條件式的用戶號、項號及其檢索項上是否加有“非”條件的信息,以此生成用戶列表122,通過指針與有限自動機121的輸出表鏈接。
該用戶列表122的生成方法如上所述。
由表1的分解結(jié)果生成的用戶列表122展示在圖11中。
例如,所謂“學習”的檢索項,在用戶號2的檢索條件式的項號1的項上出現(xiàn)時附加“非”條件,在用戶號3的檢索條件式的項號1的項上出現(xiàn)時未附加“非”條件,所以用列表鏈接與這些相對應的號碼的形式生成用戶列表122。
而后,這樣生成的用戶列表122,通過指針與有限自動機121的輸出表鏈接。
以上是在本實施例中的檢索條件式登錄控制程序106中的檢索條件式登錄的詳細程序方法。
以下,具體地說明有關(guān)在圖7所示的本實施例中的正文檢索控制程序112的處理程序方法。
首先,說明關(guān)于在圖7的正文檢索控制程序112的步驟1100中的正文獲取程序113的處理。
正文獲取程序113由正文檢索控制程序112起動。
在此程序中,在工作區(qū)123中存儲由電子郵件發(fā)送的正文。
以下說明,用此程序?qū)⑺^「分解檢索的文件的格式,識別字符串部分」的正文、存儲在工作區(qū)123內(nèi)的方法。
說明有關(guān)在圖7的正文檢索控制程序112的步驟1101中的正文檢索程序114的處理。
本程序的處理內(nèi)容展示在圖10中。
本程序如圖2所示,由正文掃描程序115、檢索項數(shù)計數(shù)程序116以及檢索條件式核對程序117構(gòu)成。
以下,順序說明。
首先,在上述正文掃描程序115、檢索項數(shù)計數(shù)程序116以及檢索條件式核對程序117執(zhí)行前進行初始化設(shè)定。
這里,如圖6以及圖11所示,將檢索項數(shù)計數(shù)表120的檢索項的出現(xiàn)數(shù)計數(shù)用區(qū)域以及輸出表的出現(xiàn)標志置為0。
在正文掃描程序115中,用有限自動機121掃描存儲在工作區(qū)123中的正文,核對檢索項。
這里,將對應于在正文中出現(xiàn)了一致的部分字符串的檢索項的出現(xiàn)標志設(shè)定為1。
例如,如圖12所示,若掃描正文「分解后的文件的格式,識別文字列部分」,則首先,“檢索”出現(xiàn)在正文中。
這里,將與“檢索”對應的出現(xiàn)標志設(shè)定為1。
以下,因為順序地出現(xiàn)“文件”、“文字”、以及“識別”,所以將它們的檢索項所對應的出現(xiàn)標志設(shè)定為1。
關(guān)于所謂“查找”以及“學習”的檢索項,因為在正文中未出現(xiàn)一致的部分字符串,所以與這些檢索項對應的出現(xiàn)標志仍保持原有的0。
在檢索項數(shù)計數(shù)程序116中,首先,進行在正文中出現(xiàn)了一致的部分字符串的檢索項的計數(shù)。
這里,在正文中出現(xiàn)一致的部分字符串,即出現(xiàn)標志是1的對立檢索項上未加“非”條件的,即檢索項“非”標志是0的用戶號和項號所對應的檢索項數(shù)計數(shù)表120的檢索項的出現(xiàn)數(shù)計數(shù)用區(qū)域增加1。
例如,在圖13的例子中,關(guān)于檢索項“檢索”,因為用戶號3的項號1的檢索項“非”標志是0,所以計數(shù),而有關(guān)檢索項“識別”,因為用戶號2的項號1的檢索項“非”標志是1,所以不計數(shù)。
接著,進行正文中未出現(xiàn)一致的部分字符串未出現(xiàn)的檢索項的計數(shù)。
這里,在正文中未出現(xiàn)一致的部分字符串,即出現(xiàn)標志是0,將在檢索項上加有“非”條件的,即檢索項“非”標志是1的用戶號和項號對應的檢索項數(shù)計數(shù)表120的檢索項的出現(xiàn)數(shù)計數(shù)用區(qū)域增加1。
例如,在圖14的例子中,關(guān)于檢索項“學習”,因為用戶號2的項號1的檢索項“非”標志是1,所以計數(shù),而因為用戶號3的項號1的檢索項“非”標志是0,所以不計數(shù)。
接著,在檢索條件式校(核)對程序117中,參照檢索項數(shù)計數(shù)表120,檢查檢索條件式是否成立。
這里,在以下的2個條件中,由于認為滿足任一個條件的檢索條件式都成立,所以輸出指定該檢索條件式的用戶的號碼。條件(1)檢索條件式“非”標志是0,即在檢索條件式上未加“非”條件,檢索項數(shù)一致的項號至少有一個。條件(2)檢索條件式“非”標志是1,即在檢索條件式上加有“非”條件,檢索項數(shù)一致的項號一個也沒有。
例如,在圖15的例子的情況下,與用戶號1對應的檢索條件式“非”標志是0,因為項號1的檢索項數(shù)和檢索項出現(xiàn)計數(shù)一致,所以滿足上述條件(1)。
另外,與用戶號3對應的檢索條件式“非”標志是1,因為檢索項數(shù)和檢索項出現(xiàn)計數(shù)一致的項號不存在,所以滿足上述條件(2)。
但是,在用戶號2中,盡管檢索條件式“非”標志是0,然而因為檢索項數(shù)和檢索項出現(xiàn)計數(shù)一致的項不存在,所以不能滿足任一上述條件。
據(jù)此,由于認為用戶號1以及用戶號3的檢索條件式成立,所以輸出這些用戶號。
最后,說明有關(guān)在圖7的正文檢索控制程序112的步驟1103中的正文形成程序118的處理。
正文形成程序118,只是在作為上述正文檢索程序114的結(jié)果輸出用戶號的情況下,由正文檢索控制程序112起動。
在本程序中,將存儲在工作區(qū)123中的正文形成為電子郵件程序119可以發(fā)送的形式。
例如,在正文的開頭附加被稱為標題的控制信息。
在圖20中展示本程序的處理結(jié)果。
在此圖中,作為標題附加了“To”、“Subject”、以及“From”的各行。
在“To”行上附加正文發(fā)送的地址,例如電子郵件的發(fā)送目的地的地址。
在圖16中,由于向用戶1以及用戶3發(fā)送正文,所以記述成“用戶1”以及“用戶3”。
在“Subject”行上附加用戶容易識別的信息。
在此圖中,選擇發(fā)送的正文的最初的多個文字加以記述,而在此也可以附加別的內(nèi)容。
“在From”行上附加正文的發(fā)送源,例如電子郵件的發(fā)送源的地址。
在此圖中,記述了作為發(fā)送正文的系統(tǒng)的名稱的“文件檢索發(fā)送系統(tǒng)”。
以上是在本實施例的正文檢索控制程序112中的正文檢索的詳細的程序方法。
在正文檢索控制程序112的處理結(jié)果中,當成立的檢索條件式即使存在一個的情況下,如圖3所示,在正文檢索控制程序112結(jié)束后,由系統(tǒng)控制程序105起動電子郵件程序119。
在本程序中,參照由正文形成程序118附加的標題,由電子郵件發(fā)送正文。
例如,在圖16的例子的情況下,參照與標題的“To”行相當?shù)牟糠?,向在那里記述的地址發(fā)送附加有標題的正文。
在此圖中,由于在“To”行上記述成“用戶1”以及“用戶3”,所以向用戶1和用戶3發(fā)送正文,并結(jié)束處理。
如以上說明的那樣,如果采用本發(fā)明,則在多個用戶的檢索條件式的登錄時,存儲已指定了包含在那些檢索條件式中的檢索項的用戶識別信息和由該用戶指定的檢索條件式中所包含的檢索項的數(shù),在正文檢索時,由于通過比較每個在正文中出現(xiàn)一致的部分字符串的每個用戶的檢索項的數(shù)和已經(jīng)存儲著的每個用戶的檢索項數(shù),就可以判斷全部的檢索條件式是否成立,所以只用一次掃描就可以判斷全部用戶的檢索條件式是否成立,可以一次進行與全部用戶的檢索條件式有關(guān)的檢索處理。
其結(jié)果,可以實現(xiàn)根據(jù)用戶預先登錄的檢索條件式,只用一次正文檢索,判斷多個用戶的檢索條件式是否成立,對于條件成立的用戶可以立即發(fā)送從多個信息源得到的正文的即時性強的文件檢索發(fā)送系統(tǒng)。
另外,由于該文件檢索發(fā)送系統(tǒng)即時性強,所以從用戶向系統(tǒng)發(fā)出檢索條件式起到發(fā)送檢索出的正文為止的時間短,通過觀測此時間,就可以判斷本發(fā)明是否適用。
以下,說明有關(guān)本發(fā)明的第2實施例。
在本實施例所示的文件檢索發(fā)送系統(tǒng)中,通過對每個用戶分別進行發(fā)送條件管理,就可以在某一程度上分批地發(fā)送正文,或在決定的時間發(fā)送正文等,可根據(jù)用戶的要求以適當方式發(fā)送正文。
另外,在作為商業(yè)系統(tǒng)使用時,也可以根據(jù)與用戶的簽約條件來設(shè)置時間延遲,發(fā)送正文。
本實施例采用與第1實施例的圖2所示基本相同的構(gòu)成,但是其中主存儲器104內(nèi)的構(gòu)成不同。
該主存儲器104內(nèi)的構(gòu)成采取如圖17所示構(gòu)成。
如圖17所示,在主存儲器104a上確保有發(fā)送管理表2108,在系統(tǒng)控制程序105a的控制下,重新設(shè)置發(fā)送條件登錄控制程序2100以及正文發(fā)送控制程序2104。
另外,在發(fā)送條件登錄控制程序2100的控制下設(shè)置發(fā)送條件分解程序2101以及發(fā)送條件登錄程序2102,在正文檢索控制程序112a的控制下設(shè)置發(fā)送信息存儲程序2103,在正文發(fā)送控制程序2104的控制下設(shè)置正文發(fā)送程序2105。
該正文發(fā)送程序2105由發(fā)送條件核對程序2106、電子郵件程序119以及發(fā)送信息更新程序2107構(gòu)成。
在電子郵件程序119中,使用在工作站等中一般使用的現(xiàn)有的郵件程序。
以上的程序還可以存儲在硬盤裝置、軟盤等的用計算機可以讀寫的記錄媒體上。
系統(tǒng)控制程序105a接受由文件檢索發(fā)送系統(tǒng)的管理者通過鍵盤101發(fā)出的指令來起動。
發(fā)送條件登錄控制程序2100、檢索條件式登錄控制程序106、正文檢索控制程序112a以及正文發(fā)送控制程序2104,根據(jù)來自用戶126的發(fā)送條件和檢索條件式的登錄指令、來自鍵盤101的發(fā)送條件的登錄指令以及來自新聞發(fā)布源125的正文發(fā)送,由系統(tǒng)控制程序105a起動,分別進行發(fā)送條件分解程序2101以及發(fā)送條件登錄程序2102的控制;檢索條件式分解程序107、檢索項數(shù)計數(shù)表生成程序108以及檢索用自動機生成程序109的控制、正文取得程序113、正文檢索程序114、正文形成程序118以及發(fā)送信息存儲程序2103的控制、以及正文發(fā)送程序2105的控制。
以下,說明有關(guān)在本實施例中的文件檢索發(fā)送系統(tǒng)的處理內(nèi)容。
首先,用圖18的PAD圖說明有關(guān)系統(tǒng)控制程序105a的處理內(nèi)容。
在系統(tǒng)控制程序105a中,首先在步驟2200中,在從鍵盤101輸入結(jié)束指令之前,循環(huán)執(zhí)行以下的步驟。
在該循環(huán)處理中,首先在步驟2201中,檢查是否有來自用戶126的電子郵件或由鍵盤101輸入的發(fā)送條件。
這里,在發(fā)送條件發(fā)送來的情況下,在步驟2202中,起動發(fā)送條件登錄控制程序2100,進行發(fā)送條件的登錄。
接著,在步驟2203中,檢查是否有用戶用電子郵件傳送來檢索條件式。
這里,在檢索條件式已傳送來的情況下,在步驟2204中,起動檢索條件式登錄程序106,進行檢索條件式的登錄。
接著,在步驟2205中,檢查是否有從新聞發(fā)布源125用電子郵件傳送來的正文。
這里,在有正文傳送來的情況下,在步驟2206中,起動正文檢索控制程序112a,進行正文的檢索。
最后,在步驟2207中,起動正文發(fā)送控制程序2104,判斷發(fā)送條件,只對滿足條件的用戶發(fā)送正文。
以上是系統(tǒng)控制程序105a的處理內(nèi)容。
以下,說明有關(guān)第1實施例中沒有的發(fā)送條件登錄控制程序2100和正文發(fā)送控制程序2104以及與第1實施例處理不同的正文檢索控制程序112a的處理內(nèi)容。
首先,用圖19的PAD圖說明由發(fā)送條件登錄控制程序2100進行的發(fā)送條件登錄的處理內(nèi)容。
發(fā)送條件登錄控制程序2100由系統(tǒng)控制程序105a進行起動。
本程序,首先在步驟2300中起動發(fā)送條件分解程序2101,分解來自用戶126的電子郵件或由鍵盤101的輸入而發(fā)送來的發(fā)送條件。
在該發(fā)送條件的分解處理中,從發(fā)送條件中抽出以下的信息。
(A)設(shè)定發(fā)送條件的用戶的識別符(B)發(fā)送條件的形式(C)發(fā)送條件的設(shè)定值作為上述(B)的發(fā)送條件的形式,抽出「發(fā)送時間」、「發(fā)送件數(shù)」、「延遲時間」等發(fā)送條件的種類。
作為(C)的發(fā)送條件的設(shè)定值而抽出的值,例如(B)如果是「發(fā)送時間」則是其時間,如果是「發(fā)送件數(shù)」則是發(fā)送的件數(shù),如果是「延遲時間」則是從檢索開始到實際發(fā)送為止的經(jīng)過時間。
例如,用戶號1發(fā)送時間(1800)這個意味著“對于用戶號1在1800發(fā)送”,在該發(fā)送條件已傳送來的情況下,抽出「用戶號1」、「發(fā)送時間」以及「1800」。
用戶號2發(fā)送件數(shù)(5)這個意味著“對于用戶號2積攢夠5件后才發(fā)送”,在該發(fā)送條件已傳送來的情況下,抽出「用戶號2 」、「發(fā)送件數(shù)」以及「5」。
用戶號3延遲時間(0103)這個意味著“對用戶號3延遲30分發(fā)送”在該發(fā)送條件已傳送來的情況下,抽出「用戶號3」、「延遲時間」、以及「0130」。
最后,在步驟2301中起動發(fā)送條件登錄程序2102,在發(fā)送管理表2108中存儲由發(fā)送條件分解程序2101分解出的結(jié)果。
圖20表示發(fā)送管理表2108的例子。
在發(fā)送管理表2108中以與用戶號對應的形式存儲由發(fā)送條件分解程序2101抽出的發(fā)送條件的形式和設(shè)定值,確保發(fā)送條件核對用區(qū)域以及發(fā)送正文號碼存儲用區(qū)域。
接著,用圖21的PAD圖說明有關(guān)由正文檢索控制程序112a進行的正文檢索的處理內(nèi)容。
正文檢索控制程序112a由系統(tǒng)控制程序105a起動。
在圖21所示的此程序的處理內(nèi)容中,步驟2500~2503中的正文獲取程序113、正文檢索程序114以及正文形成程序118的處理內(nèi)容,與第1實施例所述的相同。
正文檢索控制程序112a在步驟2504中,起動發(fā)送信息存儲程序2103,在發(fā)送管理表2108的發(fā)送正文號碼存儲用區(qū)域中追加存儲檢索條件成立后應該發(fā)送的正文的號碼。
接著,在步驟2505中,將存儲在發(fā)送管理表2108的發(fā)送正文號碼存儲用區(qū)域中的正文號碼的數(shù)目,或現(xiàn)在的時間存儲在該表的發(fā)送條件核對用區(qū)域內(nèi)。
這時,發(fā)送條件的形式是「發(fā)送件數(shù)」的情況下存儲已存儲正文號碼的數(shù)目,在是「延遲時間」的情況下存儲現(xiàn)在的時間。在是「發(fā)送時間」的情況下,什么都不需要存儲。
其后,在步驟2506中,在工作區(qū)123中存儲由正文形成程序118形成的正文。
最后,用圖22的PAD圖說明由正文發(fā)送控制程序2104進行的正文發(fā)送的處理內(nèi)容。
正文發(fā)送控制程序2104由系統(tǒng)控制程序105a進行起動。
本程序,在步驟2600中起動正文發(fā)送程序2105,對每個用戶判斷發(fā)送條件,對于滿足其條件的用戶發(fā)送正文。
圖23展示正文發(fā)送程序2105的詳細的處理內(nèi)容。
正文發(fā)送程序2105,首先在步驟2700中,對于在發(fā)送管理表2108中存儲的發(fā)送條件的全部用戶號,循環(huán)執(zhí)行以下的步驟。
在該循環(huán)處理中,首先在步驟2701中起動發(fā)送條件核對程序2106,用發(fā)送管理表2108判斷是否滿足發(fā)送條件。
這里,如果滿足以下的條件,則視為滿足發(fā)送條件。條件(1)發(fā)送條件的形式是「發(fā)送時間」,發(fā)送條件的設(shè)定值和現(xiàn)在的時間一致,或現(xiàn)在的時間超過了發(fā)送條件的設(shè)定值。條件(2)發(fā)送條件的形式是「發(fā)送件數(shù)」,發(fā)送件數(shù)的設(shè)定值和存儲在發(fā)送條件核對用區(qū)域內(nèi)的件數(shù)一致。條件(3)發(fā)送條件的形式是「延遲時間」,發(fā)送條件的設(shè)定值和從存儲在發(fā)送條件核對用區(qū)域內(nèi)的時間起到現(xiàn)在的時間為止所經(jīng)過的時間一致,或經(jīng)過時間超過發(fā)送條件的設(shè)定值。
在滿足上述條件的情況下,在步驟2702中判斷為滿足發(fā)送條件,在步驟2703中起動電子郵件程序119,向該用戶號發(fā)送已存儲在發(fā)送管理表2108的發(fā)送正文號碼存儲用區(qū)域中的號碼的正文。
最后,在步驟2704中起動發(fā)送信息更新程序2107,將與已發(fā)送正文的用戶號相對應的發(fā)送管理表2108的發(fā)送條件核對用區(qū)域和發(fā)送正文號碼存儲用區(qū)域復位。
這是通過將發(fā)送條件核對用區(qū)域執(zhí)行清零操作,從發(fā)送正文號碼存儲用區(qū)域中刪除正文號碼而實現(xiàn)的。
以上是本發(fā)明的文件檢索系統(tǒng)的實施例。
以下,用圖24具體地說明在圖19所示的本實施例中的發(fā)送條件登錄控制程序2100的處理程序方法。
首先說明圖19的發(fā)送條件登錄控制程序2100的步驟2300中的發(fā)送條件分解程序2101的處理。
發(fā)送條件分解程序2101由發(fā)送條件登錄控制程序2100起動。
本程序,分解從用戶126發(fā)出的由電子郵件傳送來的發(fā)送條件或由鍵盤101輸入的發(fā)送條件。
作為一例,在圖28中展示了對所謂「用戶號1發(fā)送時間(1800)」、「用戶號2發(fā)送件數(shù)(5)」以及「用戶號3延遲時間(0130)」這些發(fā)送條件的分解結(jié)果。
例如,在「用戶號1發(fā)送時間(1800)」這種發(fā)送條件的情況下,作為分解結(jié)果,得到設(shè)定發(fā)送條件的用戶號「1」、發(fā)送條件的形式「發(fā)送時間」、發(fā)送條件的設(shè)定值「1800」。
接著,說明有關(guān)在圖19的發(fā)送條件登錄控制程序2100的步驟2301中的發(fā)送條件登錄程序2102的處理。
發(fā)送條件登錄程序2102由發(fā)送條件登錄控制程序2100,在發(fā)送條件分解程序2101之后進行起動。
本程序,根據(jù)發(fā)送條件分解程序2101的分解結(jié)果,生成發(fā)送管理表2108。
在圖24中展示了生成的發(fā)送管理表2108的例子。
在本表中,根據(jù)由發(fā)送條件分解程序2101的分解結(jié)果,與各用戶號對應地存儲發(fā)送條件的形式以及設(shè)定值。并且,確保發(fā)送條件核對用區(qū)域以及發(fā)送正文號存儲用區(qū)域。
以上是在本實施例的發(fā)送條件登錄控制程序2100中的檢索條件式登錄處理的詳細程序方法。
以下,具體地說明在圖21所示的本實施例中的正文檢索控制程序112a的處理程序方法。
在圖21所示的本程序的處理內(nèi)容中,步驟2500~2503中的正文取得程序113、正文檢索程序114以及正文形成程序118的處理內(nèi)容與在第1實施例中詳細敘述的相同。
以下,是在步驟2504~2506中的發(fā)送信息存儲程序2103的詳細的處理內(nèi)容。
發(fā)送信息存儲程序2103,由正文檢索控制程序112a在正文形成程序118之后進行起動。
本程序,首先在步驟2504中,將正文的號碼存儲在與檢索條件成立的用戶號相對應的分發(fā)管理表2108的發(fā)送正文號碼存儲用區(qū)域內(nèi)。
圖25展示本程序的處理內(nèi)容。
本圖是對于59號的正文,用戶號1以及用戶號2的檢索條件式成立情況下的例子。
因此,正文號碼“59”被存儲在與發(fā)送管理表2108的發(fā)送正文號碼存儲用區(qū)域的用戶號碼1以及用戶號碼2所對應的位置上。
接著,發(fā)送信息存儲程序2103,在步驟2504中,將在發(fā)送管理表2108的發(fā)送正文號碼存儲用區(qū)域上存儲的正文號碼的數(shù),或現(xiàn)在的時間存儲在發(fā)送管理表2108的發(fā)送條件核對用區(qū)域內(nèi)。
這時,當發(fā)送條件的形式是「發(fā)送件數(shù)」的情況下存儲已存有的正文號碼的數(shù),當是「延遲時間」的情況下存儲現(xiàn)在的時間。當是「發(fā)送時間」的情況下什么都不需要存儲。
在圖25的例子的情況下,因為用戶號2的發(fā)送條件的形式是「發(fā)送件數(shù)」,所以使發(fā)送件數(shù)核對用區(qū)域的值增加1,變?yōu)椤?”,由于用戶號1的發(fā)送條件的形式是「發(fā)送時間」,所以什么都不變。
最后,發(fā)送信息存儲程序2103在步驟2506中,在工作區(qū)123中存儲由正文形成程序118形成的正文。
最后,說明有關(guān)在圖22的正文發(fā)送控制程序2104的步驟2600中的正文發(fā)送程序2105的處理。
正文發(fā)送程序2105的詳細的處理內(nèi)容和圖23所示的相同。
首先,在步驟2700中,對發(fā)送管理表2108中存儲有發(fā)送條件的全部用戶反復執(zhí)行以下的處理。
在該反復處理中,首先在步驟2701中起動發(fā)送條件核對程序2105,判斷發(fā)送條件。
這里,如果滿足以下的條件,則認為滿足了發(fā)送條件。條件(1)發(fā)送條件的形式是「發(fā)送時間」,發(fā)送條件的設(shè)定值和現(xiàn)在的時間一致,或現(xiàn)在的時間超過了發(fā)送條件的設(shè)定值。條件(2)發(fā)送條件的形式是「發(fā)送件數(shù)」,發(fā)送件數(shù)的設(shè)定值和存儲在發(fā)送條件核對用區(qū)域內(nèi)的件數(shù)一致。
條件(3)發(fā)送條件的形式是「延遲時間」,發(fā)送條件的設(shè)定值和從存儲在發(fā)送條件核對用區(qū)域內(nèi)的時間起到現(xiàn)在的時間為止所經(jīng)過的時間一致,或經(jīng)過時間超過發(fā)送條件的設(shè)定值。
用戶號1的發(fā)送條件的形式是「發(fā)送時間」。
但是,由于現(xiàn)在的時間“1400”沒有超過發(fā)送條件的設(shè)定值“1800”,所以未滿足發(fā)送條件。因此,轉(zhuǎn)移至以下的循環(huán)。
用戶號2的發(fā)送條件的形式是「發(fā)送件數(shù)」,因為存儲在發(fā)送條件核對用區(qū)域中的件數(shù)和發(fā)送條件的設(shè)定值“5”一致,所以在步驟2703中,起動電子郵件程序119,發(fā)送存儲在發(fā)送管理表2108中的發(fā)送正文號碼存儲用區(qū)域中的號碼的正文。
在本圖中,因為將正文號碼19、24、33、42、59存儲在與用戶號2對應的發(fā)送正文號碼存儲用區(qū)域內(nèi),所以在存儲在工作區(qū)123中的正文中,具有同樣號碼的正文被發(fā)送給用戶號2。
接著,在步驟2704中起動發(fā)送信息更新程序2107,將發(fā)送正文后的用戶號、即將與用戶號2對應的發(fā)送管理表2108的發(fā)送核對用區(qū)域以及發(fā)送正文號碼存儲用區(qū)域復位,進行以后的循環(huán)處理。
用戶號3的發(fā)送條件的形式是「延遲時間」,由于從存儲在發(fā)送條件核對用區(qū)域中的時間起到現(xiàn)在的時間為止所經(jīng)過的時間和存儲在發(fā)送條件的設(shè)定值中的時間“0130”一致,所以在步驟2703中起動電子郵件程序119,發(fā)送存儲在發(fā)送管理表3108的發(fā)送正文號碼用的區(qū)域中的號碼的正文。
在本圖中,因為在與用戶3對應的發(fā)送正文號碼存儲用區(qū)域上存儲了正文號碼53,所以在存儲在工作區(qū)123中的正文中,有同樣號碼的正文被發(fā)送到用戶號3。
接著,在步驟2704中起動發(fā)送信息更新程序2107,將發(fā)送正文后的用戶號、即將與用戶號2對應的發(fā)送管理表2108的發(fā)送核對用區(qū)域以及發(fā)送正文號碼存儲用區(qū)域復位。
圖26展示全部的循環(huán)處理結(jié)束時的發(fā)送管理表2108。
因為對用戶號2以及用戶號3已進行了正文發(fā)送處理,所以與它們對應的發(fā)送條件核對用區(qū)域以及發(fā)送正文號碼存儲用區(qū)域被清零。
如上所述,如果采用本發(fā)明,則由于對于每個用戶設(shè)定發(fā)送條件,按照此發(fā)送條件來發(fā)送條件成立的正文,所以可以在積蓄到某種程度時發(fā)送正文,或者在規(guī)定的時間發(fā)送正文,即按照用戶的要求發(fā)送正文。
另外,在作為商業(yè)系統(tǒng)使用時,還可以按照與用戶的簽約條件來設(shè)定時間延遲發(fā)送正文。
其結(jié)果,可以實現(xiàn)靈活性強的文件檢索發(fā)送系統(tǒng),即根據(jù)用戶預先登錄的檢索條件式,只用一次正文掃描,即可判斷出多個用戶的檢索條件式是否成立,根據(jù)用戶要求的各種發(fā)送條件,來發(fā)送從多個信息源得到的正文。
以下,說明有關(guān)本發(fā)明的第3實施例。
在本實施例所示的文件檢索發(fā)送系統(tǒng)中,對每個用戶分別管理包含在各用戶指定的檢索條件式中的檢索項,當由用戶指定刪除檢索條件式時,用管理的檢索項查找有限自動機,通過重新設(shè)置用戶列表的指針,就可以很容易從用戶列表中刪除以前的信息。
如果采用本實施例,則在由用戶指示變更檢索條件式的情況下,也很容易進行變更。
本實施例采用和第1實施例的圖2基本相同的構(gòu)成,但是其中主存儲器104內(nèi)的構(gòu)成不同。
該主存儲器104內(nèi)的構(gòu)成采取如圖27所示構(gòu)成。
如圖27所示,在主存儲器1046上確保檢索項管理表3106,在系統(tǒng)控制程序1056的控制下,重新設(shè)置檢索條件式刪除控制程序3100。
另外,在檢索條件刪除控制程序3100的控制下,設(shè)置用戶列表更新程序3101以及檢索項數(shù)計數(shù)表更新程序3104,在檢索條件式登錄控制程序106b的控制下,設(shè)置檢索項管理表生成程序3105。
該用戶列表更新程序3101由有限自動機查找程序3102以及用戶列表部分刪除程序3103構(gòu)成。
以上的程序還可以存儲在硬盤裝置、軟盤等用計算機可以讀寫的存儲媒體上。
系統(tǒng)控制程序105b可以由文件檢索發(fā)送系統(tǒng)的管理者通過鍵盤101發(fā)出的指令進行起動。
檢索條件式刪除控制程序3100、檢索條件式登錄控制程序106b、以及正文檢索控制程序112,根據(jù)來自用戶126的檢索條件式的登錄和刪除指令、以及來自新聞發(fā)布源125的正文的發(fā)送,由系統(tǒng)控制程序105b進行起動,分別進行用戶列表更新程序3101以及檢索項數(shù)計數(shù)表更新程序3104的控制、檢索條件式分解程序107、檢索項數(shù)計數(shù)表生成程序108、檢索用自動機生成程序109、以及檢索項管理表生成程序3105的控制、正文獲取程序113、正文檢索程序114以及正文形成程序118的控制。
以下,說明有關(guān)在本實施例中的文件檢索發(fā)送系統(tǒng)的處理內(nèi)容。
首先,用圖28的PAD圖說明有關(guān)系統(tǒng)控制程序105b的處理內(nèi)容。
在系統(tǒng)控制程序105b中,首先在步驟3200中,直至從鍵盤101輸入結(jié)束指令為止,循環(huán)執(zhí)行以下的步驟。
在此循環(huán)處理中,首先在步驟3201中,檢查用戶126是否用電子郵件發(fā)送了刪除檢索條件式的指令。
這里,在發(fā)送了檢索條件式刪除指令的情況下,在步驟3202中起動檢索條件式刪除控制程序3100,進行檢索條件式的刪除。
接著,在步驟3203中,檢查用戶126是否用電子郵件發(fā)送了檢索條件式。
這里,在發(fā)送了檢索條件式的情況下,在步驟3204中,起動檢索條件式登錄控制程序106b,進行檢索條件式的登錄。
接著,在步驟3205中,檢查是否從新聞發(fā)布源125由電子郵件傳送來正文。
這里,在正文傳送來的情況下,在步驟3206中起動正文檢索控制程序112,進行正文的檢索。
接著,在步驟3207中,檢查在正文檢索控制程序112中的正文檢索的結(jié)果,在判斷為成立的檢索條件式即使存在一個的情況下,在步驟3208中起動電子郵件程序119,對于指定了成立的檢索條件式的用戶,用電子郵件發(fā)送相應的正文。
以上是系統(tǒng)控制程序105b的處理內(nèi)容。
以下,說明一個在第1實施例中沒有的檢索條件式刪除控制程序3100、以及與第1實施例處理不同的檢索條件登錄控制程序106b的處理內(nèi)容。
首先,用圖29的PAD圖說明有關(guān)由檢索條件式刪除控制程序3100進行的檢索條件式的刪除處理的內(nèi)容。
檢索條件式刪除控制程序3100由系統(tǒng)控制程序105b起動。
本程序,首先在步驟3300中起動用戶列表更新程序3101,刪除與指定刪除檢索條件式的用戶號對應的用戶列表122。
而后,在步驟3301中,起動檢索項數(shù)計數(shù)表更新程序3104,刪除與指定刪除檢索條件式的用戶號對應的檢索項數(shù)計數(shù)表120。
在圖30中展示用戶列表更新程序3101的詳細處理內(nèi)容。
本程序,首先在步驟3400中,按存儲在檢索項管理表3106中的檢索項的數(shù),循環(huán)執(zhí)行以下的步驟。有關(guān)檢索項管理表3106在以后說明。
在循環(huán)處理中,首先在步驟3401中起動有限自動機查找程序3102,通過用檢索項來查找有限自動機121,得到與用戶列表122鏈接的指針。
最后,在步驟3402中起動用戶列表部分刪除程序3103,通過重新設(shè)置用戶列表122的指針,刪除與進行檢索條件式刪除的用戶號對應的列表。
以上是由檢索條件式刪除程序3100進行的檢索條件式刪除的處理內(nèi)容。
以下,用圖31的PAD圖來說明由檢索條件式登錄控制程序106b進行的檢索條件式的登錄處理的內(nèi)容。
檢索條件式登錄控制程序106b由系統(tǒng)控制程序105b起動。
在圖31所示的本程序的處理內(nèi)容中,有關(guān)在步驟3500~3502中的檢索條件式分解程序107、檢索項數(shù)計數(shù)表生成程序108以及檢索用自動機生成程序109的處理內(nèi)容,與在第1實施例中所述的相同。
檢索條件式登錄控制程序106b在步驟3503中,起動檢索項管理表生成程序3105,在檢索項管理表3106中存儲包含在檢索條件式中的檢索項。
這里,在圖32中展示生成的檢索項管理表3106的例子。
在本圖所示的檢索項管理表3106,是由從所謂「“文件”and(“檢索”or“查找”)」的用戶1的檢索條件式、所謂「“文字”and(“識別”or“學習”)」的用戶2的檢索條件式以及所謂「(“檢索”and“學習”)」的用戶3的檢索條件式中抽出的檢索項生成的表。
以上是本發(fā)明的文件檢索方法的實施例。
以下,用圖33具體地說明有關(guān)在圖29所示的本實施例中的檢索條件式刪除控制程序3100的處理程序方法。
首先說明圖29的檢索條件式刪除控制程序3100的步驟3300中的用戶列表更新程序3101的處理。
用戶列表更新程序3101由檢索條件刪除控制程序3100進行起動。本程序的詳細處理內(nèi)容與圖30所示相同。
本程序在步驟3400中,按照存儲于檢索項管理表3106中的檢索項數(shù),反復進行步驟3401以及步驟3402。
在步驟3401中起動有限自動機查找程序3102,用檢索項來查找有限自動機121,得到通向用戶列表122的指針。
在步驟3402中,起動用戶列表部分刪除程序3103,刪除已指定要刪除檢索條件式的用戶號所對應的用戶列表122。
在圖33中展示用戶列表更新程序3101的處理的例子。
本圖的例子是刪除在檢索條件式中包含「文字」、「識別」以及「學習」的、用戶號2的檢索條件式。
在檢索項管理表3106中存儲「文字」、「識別」以及「學習」,對這些檢索項,進行循環(huán)處理。
在循環(huán)處理中,在步驟3401中,用「文字」、「識別」以及「學習」來查找有限自動機121,分別得到通向用戶列表122的指針。
在步驟3402中,尋找這些用戶列表122,刪除與用戶號2有關(guān)的用戶列表122。
在本圖中,在用戶列表122中刪除用戶號“2”的部分。
接著,說明在圖29的檢索條件式刪除控制程序3100的步驟3301中的檢索項數(shù)計數(shù)表更新程序3104的處理。
檢索項數(shù)計數(shù)表更新程序3104,由檢索條件式刪除控制程序3100在用戶列表更新程序3101之后進行起動。
在本程序中,刪除已指定要刪除檢索條件式的用戶號所對應的檢索項數(shù)計數(shù)表120。
在圖34中展示本程序的處理例子。
如此圖所示,刪除與用戶號2對應的檢索項數(shù)計數(shù)表。
以上是在本實施例的檢索條件式刪除控制程序3100中的檢索條件式刪除的詳細的程序方法。
以下,具體地說明有關(guān)在圖31所示的本實施例中的檢索條件式登錄控制程序106b的處理程序方法。
在圖31所示的本程序的處理內(nèi)容中,在步驟3500~3502中的檢索條件式分解程序107、檢索項數(shù)計數(shù)表生成程序108以及檢索用自動機生成程序109的處理內(nèi)容,與第1實施例所述相同。
以下,說明在步驟3503中的檢索項管理表生成程序3105的詳細的處理內(nèi)容。
檢索項管理表生成程序3105,由檢索條件式登錄控制程序106b在檢索用自動機生成程序109之后進行起動。
在本程序中,在檢索項管理表3106中,存儲作為檢索條件式分解程序107的分解結(jié)果而得到的包含在檢索條件式中的檢索項。
圖35展示本程序的處理例子。
此圖的例子是用戶號2的用戶指定了所謂「“構(gòu)造”and“識別”」,即「同時包含“構(gòu)造”和“識別”的文件」的檢索條件式。
如果用檢索條件式分解程序107來分解該檢索條件式,則可以得到所謂“構(gòu)造”以及“識別”這2個檢索項。
用與用戶號對應的形式在檢索項管理表3106中存儲這些檢索項。在此圖中,在與用戶號2對應的情況下,存儲“構(gòu)造”以及“識別”。
以上是在本實施例的檢索條件式登錄控制程序106b中的檢索條件式登錄的詳細程序方法。
如上所述,如果采用本發(fā)明,則對每個用戶分別管理包含在各用戶指定的檢索條件式中的檢索項,在由用戶指定檢索條件式的刪除時,用管理的檢索項來查找有限自動機,通過重新設(shè)置用戶列表的指針,就可以很容易從用戶列表中刪除以前的信息。
其結(jié)果,在根據(jù)用戶預先登錄的檢索條件式,只用一次掃描正文,即可判斷出多個用戶的檢索條件式是否成立,對于條件成立的用戶立刻發(fā)送從多個信息源得到的正文。在這種正文檢索發(fā)送系統(tǒng)中,可以實現(xiàn)根據(jù)用戶要求可隨時變更檢索條件式的文件檢索發(fā)送系統(tǒng)。
在本實施例中,說明了有關(guān)分別發(fā)送檢索條件式的刪除指令和登錄指令的情況,但是很顯然,即使在同時發(fā)送檢索條件式的刪除指令和登錄指令,即發(fā)送更新指令的情況下,也可以通過連續(xù)進行刪除處理和登錄處理來適應新的情況。
另外,本實施例是對第1實施例追加了檢索條件式的刪除處理的例子,但是,很顯然,對于第2實施例也可以適用。
權(quán)利要求
1.輸入檢索項和文件的文件檢索系統(tǒng)用的文件檢索方法,具有以下步驟存儲與多個用戶分別指定的、具有一個以上的檢索項的多個項相關(guān)的多個檢索條件式;對每個用戶都準備具有包含在上述多個檢索條件式中的檢索項的數(shù)的、檢索項數(shù)計數(shù)表;為了準備收集與上述多個項各自對應的用戶的、用戶列表18,掃描輸入到上述文件檢索系統(tǒng)中的文件的正文數(shù)據(jù),使得其包含與多個用戶指定的重復的一個項對應的上述多個用戶;根據(jù)上述用戶列表,準備項類型數(shù)計數(shù)表16,其中對上述每個用戶分別收集在上述文件的上述正文數(shù)據(jù)中找到的項的類型數(shù);比較上述項數(shù)計數(shù)表的檢索項數(shù)和上述項類型數(shù)計數(shù)表的數(shù),查找兩者一致的用戶。
2.如權(quán)利要求1所述的文件檢索方法,其中,向上述檢索項數(shù)和上述項類型數(shù)一致的用戶發(fā)送上述文件。
3.如權(quán)利項2中的信息處理裝置,其中上述發(fā)送步驟前進行的掃描上述正文數(shù)據(jù)的次數(shù)是1次。
4.一種文件檢索發(fā)送方法,具有以下步驟檢索條件式登錄步驟,將從一個以上信息源獲得的文件信息的正文數(shù)據(jù)被作為對象,分別登錄包含一個以上的檢索項的多個用戶指定的多個檢索條件式;正文檢索發(fā)送步驟,用于在得到了正文時,為了判斷與對該正文來說上述檢索條件式是否成立,掃描一次該正文,對于與成立的檢索條件式相對應的用戶,發(fā)送該正文。
5.如權(quán)利要求4所述的文件檢索發(fā)送方法,其中上述檢索條件式登錄步驟具有從上述檢索條件式中抽出全部的檢索項的檢索條件式分解步驟;檢索項數(shù)計數(shù)表生成步驟,用于生成檢索項數(shù)計數(shù)表,對每個用戶分別存儲包含用戶和從該用戶的檢索條件式中抽出的全部檢索項數(shù)的管理信息;多重字符串核對表生成步驟,生成在由正文的一次掃描來核對從上述檢索條件式中抽出的全部檢索項時核對用的多重字符串核對表;用戶列表生成步驟,用于生成包含指定該檢索條件式的、與從檢索條件式中抽出的、各檢索項對應的用戶的用戶識別符的用戶列表;上述正文檢索發(fā)送步驟具有正文掃描步驟,在判斷對于該正文來說上述檢索條件式是否成立時,通過參照上述多重字符串核對表并掃描該正文,核對由上述檢索條件式分解步驟抽出的全部檢索項;檢索條件式是否成立判斷步驟,通過核對由上述正文掃描步驟核對后的檢索項和上述用戶列表和上述檢索項數(shù)計數(shù)表,判斷對于該正文來說上述檢索條件式是否成立。
6.根據(jù)權(quán)利要求2所述的文件檢索發(fā)送方法,其中,作為上述多重字符串核對表,使用有限自動機。
7.如權(quán)利要求2或權(quán)利要求3所述的文件檢索發(fā)送方法,其中,上述檢索條件式是否成立的判斷步驟具有檢索項核對數(shù)計算步驟,參照上述用戶列表,對每個用戶分別算出由上述正文掃描步驟核對后的檢索項的個數(shù);檢索項數(shù)比較步驟,比較在上述檢索項核對計算步驟中算出的檢索項的個數(shù)和存儲在上述檢索項數(shù)計數(shù)表中的檢索項的個數(shù),在一致的情況下認為包含該檢索項的檢索條件式成立。
8.一種文件檢索發(fā)送方法,具有發(fā)送條件設(shè)定式登錄步驟,登錄包含多個用戶或系統(tǒng)管理者指定的記錄有正文發(fā)送的條件的發(fā)送條件設(shè)定式;正文檢索步驟,通過一次掃描上述正文,判斷上述多個檢索條件式對該正文是否成立;正文發(fā)送控制步驟,對于用上述正文檢索步驟判斷上述檢索條件式成立的用戶,在由上述發(fā)送條件設(shè)定式登錄步驟所登錄的上述發(fā)送條件成立時,發(fā)送上述正文。
9.如權(quán)利要求8所述的文件檢索發(fā)送方法,其特征在于上述發(fā)送條件設(shè)定式登錄步驟具有從上述發(fā)送條件設(shè)定式中抽出需要設(shè)定發(fā)送條件的用戶的識別符和發(fā)送條件的、發(fā)送條件設(shè)定式分解步驟;發(fā)送條件管理表生成步驟,生成用于存儲在上述發(fā)送條件設(shè)定式分解步驟中從上述發(fā)送條件設(shè)定式中抽出的用戶識別符和發(fā)送條件的發(fā)送條件管理表;上述正文發(fā)送控制步驟具有參照上述發(fā)送條件管理表,判斷上述發(fā)送條件是否成立的、發(fā)送條件是否成立的判斷步驟;在由上述發(fā)送條件是否成立的判斷步驟已判斷出上述發(fā)送條件成立時,向用戶發(fā)送上述正文的正文發(fā)送步驟。
10.如權(quán)利要求9所述的文件檢索發(fā)送方法,其中,作為上述發(fā)送條件,使用發(fā)送的時間、發(fā)送的件數(shù)或從正文檢索到發(fā)送的延遲時間。
11.一種文件檢索發(fā)送方法,具有從多個用戶指定的檢索條件式中抽出全部的檢索項的檢索條件式分解步驟;檢索項數(shù)計數(shù)表生成步驟,生成對每個用戶存儲包含用戶和從該用戶的檢索條件式中抽出的全部檢索項數(shù)的管理信息;多重字符串核對表生成步驟,生成在通過只一次掃描正文來核對從上述檢索條件式中抽出的全部檢索項時參照的多重字符串核對表;用戶列表生成步驟,生成由與從檢索條件式中抽出的各檢索項對應地指定了該檢索條件式的用戶的用戶識別符作為列表而鏈接的用戶列表;從上述檢索項數(shù)計數(shù)表以及上述用戶列表中刪除與指定刪除的上述檢索條件式有關(guān)的信息的檢索條件式管理表刪除步驟。
12.如權(quán)利要求11所述的文件檢索發(fā)送方法,進一步具有檢索項管理表生成步驟,生成用于存儲由上述檢索條件式分解步驟抽出的檢索項的檢索項管理表;用戶列表刪除步驟,參照上述檢索項管理表,從上述用戶列表中刪除指定了與包含在被指定刪除的上述檢索條件式中的上述檢索項所對應的該檢索條件式的用戶的用戶識別符;檢索項數(shù)計數(shù)表刪除步驟,從上述檢索項數(shù)計數(shù)表中刪除與被指定刪除的上述檢索條件式相關(guān)的用戶的管理信息。
13.一種文件檢索發(fā)送裝置,具有從多個用戶指定的檢索條件式中抽出全部的檢索項的檢索條件式分解裝置;檢索項數(shù)計數(shù)表生成裝置,生成對每個用戶存儲包含用戶和從該用戶的檢索條件式中抽出的全部檢索項數(shù)的管理信息的檢索項數(shù)計數(shù)表;多重字符串核對表生成裝置,生成在由只一次掃描正文即可核對從上述檢索條件式中抽出的全部檢索項時參照的多重字符串核對表;用戶列表生成裝置,生成與從檢索條件式中抽出的檢索項對應地指定了該檢索條件式的用戶的用戶識別符被作為列表而鏈接的用戶列表;正文掃描裝置,在判斷對于該正文來說上述檢索條件式是否成立時,通過參照上述多重字符串核對表,掃描該正文,核對由上述檢索條件式分解裝置抽出的全部檢索項;檢索條件式是否成立判斷裝置,通過核對由上述正文掃描裝置核對后的檢索項和上述用戶列表以及上述檢索項數(shù)計數(shù)表,判斷對于該正文來說上述檢索條件式是否成立。
14.如權(quán)利要求13所述的文件檢索發(fā)送裝置,其特征在于作為上述多重字符串核對表,使用有限自動機。
15.如權(quán)利要求13或權(quán)利要求14所述的文件檢索發(fā)送裝置,上述檢索條件式是否成立的判斷裝置具有檢索項核對數(shù)計算裝置,用于參照上述用戶列表,對每個用戶算出由上述正文掃描方法核對的檢索項的數(shù);檢索項數(shù)比較裝置,用于比較用上述檢索項核對數(shù)計算裝置算出的檢索項的個數(shù)和存儲在上述檢索項數(shù)計數(shù)表中的檢索項的個數(shù),在一致的情況下,認為包含該檢索項的檢索條件式成立。
16.一種文件檢索發(fā)送裝置,具有發(fā)送條件設(shè)定式登錄裝置,用于登錄包含多個用戶或系統(tǒng)管理者指定的記錄有正文發(fā)送的條件的發(fā)送條件的發(fā)送條件設(shè)定式;正文檢索裝置,通過只一次掃描上述正文,即可判斷出上述多個檢索條件式對該正文是否成立;正文發(fā)送控制裝置,對于由上述正文檢索裝置判斷出上述檢索條件式成立的用戶,在由上述發(fā)送條件設(shè)定式登錄裝置登錄的上述發(fā)送條件成立時,發(fā)送上述正文;發(fā)送條件設(shè)定式分解裝置,從上述發(fā)送條件設(shè)定式中抽出需要設(shè)定發(fā)送條件的用戶的識別符和發(fā)送條件;發(fā)送條件管理表生成裝置,生成用于存儲在上述發(fā)送條件設(shè)定式分解裝置中從上述發(fā)送條件設(shè)定式中抽出的用戶的識別符和發(fā)送條件的發(fā)送條件管理表;上述正文發(fā)送控制裝置具有參照上述發(fā)送條件管理表,判斷上述發(fā)送條件是否成立的發(fā)送條件是否成立的判斷裝置;在由上述發(fā)送條件是否成立判斷裝置判斷出上述發(fā)送條件成立時,向用戶發(fā)送上述正文的正文發(fā)送裝置。
17.如權(quán)利要求16所述的文件檢索發(fā)送裝置,作為上述發(fā)送條件,使用發(fā)送時間、發(fā)送的件數(shù)或從正文檢索到發(fā)送的延遲時間。
18.一種文件檢索發(fā)送裝置,具有登錄用戶指定的檢索條件式的檢索條件式登錄裝置;從上述檢索條件式中抽出全部的檢索項的檢索條件式分解裝置;生成對每個用戶存儲包含用戶和從該用戶的檢索條件式抽出的全部檢索項數(shù)的管理信息的檢索項數(shù)計數(shù)表的檢索項數(shù)計數(shù)表生成裝置;生成在由只一次掃描正文即可核對從上述檢索條件式中抽出的全部檢索項時參照的多重字符串核對表的多重字符串核對表生成裝置;生成由與從檢索條件式抽出的各檢索項對應地指定了該檢索條件式的用戶的用戶識別符作為列表而鏈接的用戶列表的用戶列表生成裝置;從上述檢索項數(shù)計數(shù)表以及上述用戶列表中刪除與被指定刪除的上述檢索條件式相關(guān)的信息的檢索條件式管理表刪除裝置。
19.如權(quán)利要求18所述的文件檢索發(fā)送裝置,進一步具有生成存儲了由上述檢索條件式分解裝置抽出的檢索項的檢索項管理表的檢索項管理表生成裝置,上述檢索條件式管理表刪除裝置具有參照上述檢索項管理表,從上述用戶列表中刪除指定了與包含在被指定刪除的上述檢索條件式中的、上述檢索項相對應的、該檢索條件式的用戶的、用戶識別符的用戶列表刪除裝置;從上述檢索項數(shù)計數(shù)表中刪除與被指定刪除的上述檢索條件式相關(guān)的用戶的管理信息的檢索項數(shù)計數(shù)表刪除裝置。
20.一種用于輸入檢索項和文件的文件檢索系統(tǒng)用的、具有計算機可以讀寫的文件檢索數(shù)據(jù)的記錄媒體,包括具有分別包含在每個用戶的多個檢索條件式中的檢索項的數(shù)的檢索項數(shù)計數(shù)表;收集了與上述多個項分別對應的用戶的用戶列表18;對每個用戶分別收集在上述文件的上述正文數(shù)據(jù)中找到的項的類型數(shù)的項類型數(shù)計數(shù)表16;比較上述項數(shù)計數(shù)表的檢索項數(shù)和項類型數(shù)計數(shù)表的數(shù),兩者一致的用戶的列表。
21.如權(quán)利要求20的記錄媒體,其中,向上述列表上的用戶發(fā)送文件的步驟前進行的掃描上述正文數(shù)據(jù)的次數(shù)是1次。
全文摘要
分解檢索條件式,在檢索項數(shù)計數(shù)表(以下,稱表A)中存儲包含在檢索條件式中的檢索項(以下,稱項)數(shù),生成用于核對全部項的有限自動機,生成存儲了項是屬于哪個用戶的用戶識別符表,用有限自動機掃描對象正文,核對項,參照用戶識別符表,對每個用戶分別算出在正文中出現(xiàn)了與項一致的部分字符串的項數(shù),存儲在表A算出的項數(shù)用存儲區(qū)域內(nèi),比較表A內(nèi)算出的項數(shù)和檢測條件式中的項數(shù),在比較結(jié)果一致時,對該用戶發(fā)送該正文。即使在用戶數(shù)增加時,也可以實現(xiàn)不受用戶數(shù)影響的高速正文檢索發(fā)送功能。
文檔編號G06F3/048GK1173676SQ97114619
公開日1998年2月18日 申請日期1997年7月11日 優(yōu)先權(quán)日1996年7月11日
發(fā)明者菅古奈津子, 川口久光, 山崎紀之 申請人:株式會社日立制作所