JPH1027182A - 文書検索配送方法および装置 - Google Patents
文書検索配送方法および装置Info
- Publication number
- JPH1027182A JPH1027182A JP8201348A JP20134896A JPH1027182A JP H1027182 A JPH1027182 A JP H1027182A JP 8201348 A JP8201348 A JP 8201348A JP 20134896 A JP20134896 A JP 20134896A JP H1027182 A JPH1027182 A JP H1027182A
- Authority
- JP
- Japan
- Prior art keywords
- search
- text
- distribution
- user
- expression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/335—Filtering based on additional data, e.g. user or group profiles
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Digital Computer Display Output (AREA)
Abstract
(57)【要約】
【課題】 ユーザ数が増えた場合でも、ユーザ数に依ら
ない高速なテキスト検索配布機能を実現する文書検索配
送システムを提供する。 【解決手段】 検索条件式を解析し、検索条件式中に含
まれる検索ターム（以下、ターム）数を検索ターム数カ
ウントテーブル（以下、テーブルＡ）に格納し、検索条
件式中に含まれる全てのタームを照合する有限オートマ
トンを作成し、検索条件式中に含まれるタームがどのユ
ーザのものであるかを記憶したユーザ識別子テーブルを
作成し、対象テキストを有限オートマトンで走査してタ
ームを照合し、ユーザ識別子テーブルを参照してテキス
ト中にタームと一致する部分文字列が出現したターム数
をユーザ毎に算出し、テーブルＡの算出したターム数用
格納領域に格納し、テーブルＡ内の算出したターム数と
検索条件式中のターム数とを比較し、比較結果が一致し
てる場合は、そのユーザに対し該テキストを配布する。
ない高速なテキスト検索配布機能を実現する文書検索配
送システムを提供する。 【解決手段】 検索条件式を解析し、検索条件式中に含
まれる検索ターム（以下、ターム）数を検索ターム数カ
ウントテーブル（以下、テーブルＡ）に格納し、検索条
件式中に含まれる全てのタームを照合する有限オートマ
トンを作成し、検索条件式中に含まれるタームがどのユ
ーザのものであるかを記憶したユーザ識別子テーブルを
作成し、対象テキストを有限オートマトンで走査してタ
ームを照合し、ユーザ識別子テーブルを参照してテキス
ト中にタームと一致する部分文字列が出現したターム数
をユーザ毎に算出し、テーブルＡの算出したターム数用
格納領域に格納し、テーブルＡ内の算出したターム数と
検索条件式中のターム数とを比較し、比較結果が一致し
てる場合は、そのユーザに対し該テキストを配布する。
Description
【０００１】
【発明の属する技術分野】本発明は、電子メールや情報
収集ロボット等を用いて通信社や新聞社等の複数の情報
源から入手した電子化文書を、ユーザが予め登録してお
いた検索条件式で検索し、条件が成立したユーザに対し
てその電子化文書を配布する文書検索配送システムに係
わり、特にユーザ数が増えても電子化文書を一度走査す
るだけで全てのユーザの検索を終了できる即時性の高い
テキスト検索配布機能を有する文書検索配送システムに
関する。
収集ロボット等を用いて通信社や新聞社等の複数の情報
源から入手した電子化文書を、ユーザが予め登録してお
いた検索条件式で検索し、条件が成立したユーザに対し
てその電子化文書を配布する文書検索配送システムに係
わり、特にユーザ数が増えても電子化文書を一度走査す
るだけで全てのユーザの検索を終了できる即時性の高い
テキスト検索配布機能を有する文書検索配送システムに
関する。
【０００２】
【従来の技術】近年、電子メールや電子ニュース等によ
り、大量の電子化文書（以下、テキストと呼ぶ）が時々
刻々とユーザのもとへ送られてくるようになった。ま
た、インターネットを介して情報を提供する情報源が急
激に増えており、これらの情報源から情報収集ロボット
等を用いて収集するテキストも膨大な量となっている。
このため、これらのテキストを検索し、そのテキストを
求めているユーザに即座に配布する文書検索配送システ
ムへのニーズが高まってきている。この文書検索配送シ
ステムを実現するための核として、文書検索が用いられ
る。この文書検索については、“Efficient String Mat
ching:An Aid to Bibliographic Search”（Alfred V.A
ho and Margaret J.Corasick、Communications ofthe A
CM、June 1975、Vol.18、No.6、pp.333-340）（以下、
従来技術１と呼ぶ）に具体的に記載されている。これ
は、複数の照合すべき検索文字列（以下、検索タームと
呼ぶ）からパターンマッチングマシンと呼ばれる一種の
有限オートマトンを作成し、これにより、テキストをた
だ一度走査するだけで、同時に複数の検索タームを照合
することができる方式である。
り、大量の電子化文書（以下、テキストと呼ぶ）が時々
刻々とユーザのもとへ送られてくるようになった。ま
た、インターネットを介して情報を提供する情報源が急
激に増えており、これらの情報源から情報収集ロボット
等を用いて収集するテキストも膨大な量となっている。
このため、これらのテキストを検索し、そのテキストを
求めているユーザに即座に配布する文書検索配送システ
ムへのニーズが高まってきている。この文書検索配送シ
ステムを実現するための核として、文書検索が用いられ
る。この文書検索については、“Efficient String Mat
ching:An Aid to Bibliographic Search”（Alfred V.A
ho and Margaret J.Corasick、Communications ofthe A
CM、June 1975、Vol.18、No.6、pp.333-340）（以下、
従来技術１と呼ぶ）に具体的に記載されている。これ
は、複数の照合すべき検索文字列（以下、検索タームと
呼ぶ）からパターンマッチングマシンと呼ばれる一種の
有限オートマトンを作成し、これにより、テキストをた
だ一度走査するだけで、同時に複数の検索タームを照合
することができる方式である。
【０００３】本方式について図２を用いて説明する。同
図は、“ｈｅ”、“ｓｈｅ”、“ｈｉｓ”および“ｈｅ
ｒｓ”という４つの検索タームを照合する有限オートマ
トンの状態遷移図である。ここで、円形は有限オートマ
トンの状態を、実線の矢印は状態遷移を表している。各
実線の矢印に付記されたアルファベットはこれに対応し
た状態遷移が起きる入力文字を、各円形の内部に記され
た数値は同状態の状態番号を示す。また、破線の矢印は
この有限オートマトンに示されていない文字が入力され
た場合（以下、フェイルと呼ぶ）の遷移先を示してい
る。ここで、状態１、２、３、６、８から状態０への破
線矢印は省略してある。このフェイルによる遷移先は、
実際には、図３に示すようなフェイル先状態番号テーブ
ルによって管理される。また、フェイルによって遷移し
た場合には、該入力文字に対し遷移先の状態で再照合を
行う。テキスト走査時に状態２、５、７、９に到達した
場合、検索タームと一致する部分文字列がテキスト中に
現われたことになるが、これは図４に示すような出力テ
ーブルを参照することによって検出される。この出力テ
ーブルには、状態番号とその状態に到達したときに出力
される文字列、すなわちテキスト中の部分文字列と一致
した検索タームが格納されている。以下、本方式の動作
について、図２を用いて説明する。初期状態は状態０で
ある。この例の場合、入力文字が“ｈ”ならば状態１へ
遷移し、“ｓ”ならば状態３へ遷移する。もし、ここ
で、これら以外の文字（¬｛ｈ、ｓ｝で表し、“¬”は
次の要素に否定条件が掛かることを示す）が入ってきた
場合は初期状態である状態０に戻る。また、状態３で入
力文字が“ｈ”ならば状態４へ遷移する。もし、ここで
“ｈ”以外の文字が入ってきた場合は状態０へ戻り、こ
こで再度照合処理を行う。一方、状態４で入力文字が
“ｅ”ならば状態５へ遷移し、図４の出力テーブルを参
照することによって検索ターム“ｓｈｅ”および“ｈ
ｅ”と一致する部分文字列がテキスト中に現われたこと
が検出される。ここで、もし“ｅ”以外の例えば“ｉ”
が入力されたときは、フェイルの破線矢印を参照して状
態１へ遷移する。そして、遷移先の状態１で該入力文字
“ｉ”について再照合することにより状態６へ遷移す
る。
図は、“ｈｅ”、“ｓｈｅ”、“ｈｉｓ”および“ｈｅ
ｒｓ”という４つの検索タームを照合する有限オートマ
トンの状態遷移図である。ここで、円形は有限オートマ
トンの状態を、実線の矢印は状態遷移を表している。各
実線の矢印に付記されたアルファベットはこれに対応し
た状態遷移が起きる入力文字を、各円形の内部に記され
た数値は同状態の状態番号を示す。また、破線の矢印は
この有限オートマトンに示されていない文字が入力され
た場合（以下、フェイルと呼ぶ）の遷移先を示してい
る。ここで、状態１、２、３、６、８から状態０への破
線矢印は省略してある。このフェイルによる遷移先は、
実際には、図３に示すようなフェイル先状態番号テーブ
ルによって管理される。また、フェイルによって遷移し
た場合には、該入力文字に対し遷移先の状態で再照合を
行う。テキスト走査時に状態２、５、７、９に到達した
場合、検索タームと一致する部分文字列がテキスト中に
現われたことになるが、これは図４に示すような出力テ
ーブルを参照することによって検出される。この出力テ
ーブルには、状態番号とその状態に到達したときに出力
される文字列、すなわちテキスト中の部分文字列と一致
した検索タームが格納されている。以下、本方式の動作
について、図２を用いて説明する。初期状態は状態０で
ある。この例の場合、入力文字が“ｈ”ならば状態１へ
遷移し、“ｓ”ならば状態３へ遷移する。もし、ここ
で、これら以外の文字（¬｛ｈ、ｓ｝で表し、“¬”は
次の要素に否定条件が掛かることを示す）が入ってきた
場合は初期状態である状態０に戻る。また、状態３で入
力文字が“ｈ”ならば状態４へ遷移する。もし、ここで
“ｈ”以外の文字が入ってきた場合は状態０へ戻り、こ
こで再度照合処理を行う。一方、状態４で入力文字が
“ｅ”ならば状態５へ遷移し、図４の出力テーブルを参
照することによって検索ターム“ｓｈｅ”および“ｈ
ｅ”と一致する部分文字列がテキスト中に現われたこと
が検出される。ここで、もし“ｅ”以外の例えば“ｉ”
が入力されたときは、フェイルの破線矢印を参照して状
態１へ遷移する。そして、遷移先の状態１で該入力文字
“ｉ”について再照合することにより状態６へ遷移す
る。
【０００４】次に、テキスト「ｕｓｈｅｒｓ」を対象に
検索タームの照合を行った場合について説明する。ま
ず、第一文字目“ｕ”が入力される。しかし、“ｕ”は
“ｈ”および“ｓ”以外の文字なので初期状態である状
態０に戻る。次に、第二文字目“ｓ”が入力されること
により、状態０から状態３へ遷移する。以下、第三文字
目“ｈ”、第四文字目“ｅ”が入力されることにより、
状態４、状態５へ遷移し、図４の出力テーブルを参照す
ることにより、検索ターム“ｓｈｅ”および“ｈｅ”と
一致する部分文字列がテキスト中に現われたことが検出
される。次に、第五文字目“ｒ”が入力される。しか
し、状態５には、入力文字“ｒ”に対する遷移先が存在
しないためフェイルとなり、状態２へ遷移する。ここ
で、“ｒ”に対して再照合を行うことにより、状態８へ
遷移する。最後に、第六文字目“ｓ”が入力されること
により、状態９へ遷移し、図４の出力テーブルを参照す
ることにより、検索ターム“ｈｅｒｓ”と一致する部分
文字列がテキスト中に現われたことが検出される。この
ように、従来技術１には、テキストに対するただ一度の
走査で、同時に複数の検索タームを照合することができ
る文書検索方法が開示されている。
検索タームの照合を行った場合について説明する。ま
ず、第一文字目“ｕ”が入力される。しかし、“ｕ”は
“ｈ”および“ｓ”以外の文字なので初期状態である状
態０に戻る。次に、第二文字目“ｓ”が入力されること
により、状態０から状態３へ遷移する。以下、第三文字
目“ｈ”、第四文字目“ｅ”が入力されることにより、
状態４、状態５へ遷移し、図４の出力テーブルを参照す
ることにより、検索ターム“ｓｈｅ”および“ｈｅ”と
一致する部分文字列がテキスト中に現われたことが検出
される。次に、第五文字目“ｒ”が入力される。しか
し、状態５には、入力文字“ｒ”に対する遷移先が存在
しないためフェイルとなり、状態２へ遷移する。ここ
で、“ｒ”に対して再照合を行うことにより、状態８へ
遷移する。最後に、第六文字目“ｓ”が入力されること
により、状態９へ遷移し、図４の出力テーブルを参照す
ることにより、検索ターム“ｈｅｒｓ”と一致する部分
文字列がテキスト中に現われたことが検出される。この
ように、従来技術１には、テキストに対するただ一度の
走査で、同時に複数の検索タームを照合することができ
る文書検索方法が開示されている。
【０００５】従来技術１に記載された方式を日本語に拡
張したものが“日本語テキスト用のAho-Corasick型パタ
ーン照合アルゴリズム”（篠原 武、有川 節夫、情報処
理学会研究会資料、自然言語処理、1985.11.15、Vol.8
6、No.48、pp.52.4.1-52.4.8）（以下、従来技術２と呼
ぶ）に記載されている。日本語は英語と異なり文字種が
多い。そのため計算機内部では通常１文字を２バイト、
すなわち英語２文字分で日本語の１文字を表現してい
る。この２バイト文字を１バイトに分割して、従来技術
１のような有限オートマトンを単純に作成したのでは、
２バイト文字の一部である１バイトと英語の１バイト文
字との区別がつかないため、ノイズが発生する可能性が
ある。そこで従来技術２では、日本工業規格で情報交換
用の符号系について１バイト文字と２バイト文字の切り
換えを示す３バイトの文字コード（ＫＩおよびＫＯで表
す）を規定していることに着目し、図５のように１バイ
ト文字と２バイト文字を区別する有限オートマトンを作
成することによってこの問題を解決している。
張したものが“日本語テキスト用のAho-Corasick型パタ
ーン照合アルゴリズム”（篠原 武、有川 節夫、情報処
理学会研究会資料、自然言語処理、1985.11.15、Vol.8
6、No.48、pp.52.4.1-52.4.8）（以下、従来技術２と呼
ぶ）に記載されている。日本語は英語と異なり文字種が
多い。そのため計算機内部では通常１文字を２バイト、
すなわち英語２文字分で日本語の１文字を表現してい
る。この２バイト文字を１バイトに分割して、従来技術
１のような有限オートマトンを単純に作成したのでは、
２バイト文字の一部である１バイトと英語の１バイト文
字との区別がつかないため、ノイズが発生する可能性が
ある。そこで従来技術２では、日本工業規格で情報交換
用の符号系について１バイト文字と２バイト文字の切り
換えを示す３バイトの文字コード（ＫＩおよびＫＯで表
す）を規定していることに着目し、図５のように１バイ
ト文字と２バイト文字を区別する有限オートマトンを作
成することによってこの問題を解決している。
【０００６】なお、１バイトは８ビットとし、１バイト
文字はＯＯ(16)からＦＦ(16)までの２５６文字である。
２バイト文字は２バイトから構成され、前半１バイト、
後半１バイトはともに２１(16)から７Ｅ(16)までであ
る。全部で９４×９４ある。３バイトの文字コードＫＩ
は１Ｂ２４４２(16)である。３バイトの文字コードＫＯ
は１Ｂ２８４Ａ(16)である。１バイト文字のうち英数字
は２１(16)から７Ｅ(16)までに属しており、カナ文字は
ＡＯ(16)からＤＦ(16)に属している。
文字はＯＯ(16)からＦＦ(16)までの２５６文字である。
２バイト文字は２バイトから構成され、前半１バイト、
後半１バイトはともに２１(16)から７Ｅ(16)までであ
る。全部で９４×９４ある。３バイトの文字コードＫＩ
は１Ｂ２４４２(16)である。３バイトの文字コードＫＯ
は１Ｂ２８４Ａ(16)である。１バイト文字のうち英数字
は２１(16)から７Ｅ(16)までに属しており、カナ文字は
ＡＯ(16)からＤＦ(16)に属している。
【０００７】ここで、状態０から状態０への遷移は、１
バイト文字照合用有限オートマトンへ遷移する１バイト
文字以外かＫＩ以外の１バイト文字が入力されたときに
実行される。また、状態３から状態３あるいは状態６へ
の遷移は、２バイト文字照合用有限オートマトンへ遷移
する２バイト文字の上位バイト以外かＫＯ以外の１バイ
トコードが入力されたときに実行され、その１バイトコ
ードが１バイト文字であったときに状態３へ遷移し、２
バイト文字の上位バイトであったときに状態６へ遷移す
る。ここで、状態６は２バイト文字照合用有限オートマ
トンへ遷移しない２バイト文字の上位バイトが入力され
た場合にバイトずれを防ぐために設けられている。
バイト文字照合用有限オートマトンへ遷移する１バイト
文字以外かＫＩ以外の１バイト文字が入力されたときに
実行される。また、状態３から状態３あるいは状態６へ
の遷移は、２バイト文字照合用有限オートマトンへ遷移
する２バイト文字の上位バイト以外かＫＯ以外の１バイ
トコードが入力されたときに実行され、その１バイトコ
ードが１バイト文字であったときに状態３へ遷移し、２
バイト文字の上位バイトであったときに状態６へ遷移す
る。ここで、状態６は２バイト文字照合用有限オートマ
トンへ遷移しない２バイト文字の上位バイトが入力され
た場合にバイトずれを防ぐために設けられている。
【０００８】バイトずれとは、２バイト文字の下位バイ
トが２バイト文字の上位バイトであるとみなされてしま
うことである。本方式では、状態６を設け、２バイト文
字の下位バイトが入力されないと状態３へ戻れないよう
にすることによってこのバイトずれを防いでいる。この
有限オートマトンの動作は従来技術１とまったく同様で
ある。このように、従来技術２に記載された方法を用い
ることにより、日本語のような１バイト文字と２バイト
文字が混在する言語を対象とした場合でも、テキストに
対するただ一度の走査で、同時に複数の検索タームを照
合することが可能となる。
トが２バイト文字の上位バイトであるとみなされてしま
うことである。本方式では、状態６を設け、２バイト文
字の下位バイトが入力されないと状態３へ戻れないよう
にすることによってこのバイトずれを防いでいる。この
有限オートマトンの動作は従来技術１とまったく同様で
ある。このように、従来技術２に記載された方法を用い
ることにより、日本語のような１バイト文字と２バイト
文字が混在する言語を対象とした場合でも、テキストに
対するただ一度の走査で、同時に複数の検索タームを照
合することが可能となる。
【０００９】なお、上記では、テキストから検索ターム
を探す手法として有限オートマトンの例を説明したが、
他の手法として、「５種類のパターン・マッチング手法
をＣ言語の関数で実現する」 ＮＩＫＫＥＩ ＢＹＴ
Ｅ，Ａｕｇｕｓｔ １９８７，ｐ.ｐ.１７５−１８９
（従来技術３）には拡張ＢＭ法について記載されてい
る。拡張ＢＭ法は、高速なパターン・マッチング手法で
あるＢＭ（Ｂｏｙｅｒ−ｍｏｏｒｅ）法を複数個のパタ
ーン（検索文字列）が扱えるように拡張したものであ
り、上記文献ではＥＢＭ（Ｅｘｐａｎｄｅｄ−Ｂｏｙｅ
ｒ−ｍｏｏｒｅ）法と呼んでいる。また、「高速な複数
文字列照合アルゴリズム：ＦＡＳＴ」 情報処理学会論
文誌，Ｖｏｌ.３０，ＮＯ.９，Ｓｅｐｔｅｍｂｅｒ １
９８９（従来技術４）には拡張ＢＭ法ではないが、多重
文字列照合を行う手法について記載されている。この手
法は、高速なパターン・マッチング手法であるＢＭ法
と、有限オートマトンを用いて複数パターンを同時に照
合するＡＣ（Ａｈｏ−Ｃｏｒａｓｉｃｋ）法の基本的な
アイディアを組み合わせたものである。
を探す手法として有限オートマトンの例を説明したが、
他の手法として、「５種類のパターン・マッチング手法
をＣ言語の関数で実現する」 ＮＩＫＫＥＩ ＢＹＴ
Ｅ，Ａｕｇｕｓｔ １９８７，ｐ.ｐ.１７５−１８９
（従来技術３）には拡張ＢＭ法について記載されてい
る。拡張ＢＭ法は、高速なパターン・マッチング手法で
あるＢＭ（Ｂｏｙｅｒ−ｍｏｏｒｅ）法を複数個のパタ
ーン（検索文字列）が扱えるように拡張したものであ
り、上記文献ではＥＢＭ（Ｅｘｐａｎｄｅｄ−Ｂｏｙｅ
ｒ−ｍｏｏｒｅ）法と呼んでいる。また、「高速な複数
文字列照合アルゴリズム：ＦＡＳＴ」 情報処理学会論
文誌，Ｖｏｌ.３０，ＮＯ.９，Ｓｅｐｔｅｍｂｅｒ １
９８９（従来技術４）には拡張ＢＭ法ではないが、多重
文字列照合を行う手法について記載されている。この手
法は、高速なパターン・マッチング手法であるＢＭ法
と、有限オートマトンを用いて複数パターンを同時に照
合するＡＣ（Ａｈｏ−Ｃｏｒａｓｉｃｋ）法の基本的な
アイディアを組み合わせたものである。
【００１０】
【発明が解決しようとする課題】以上説明した二つの従
来技術に示された文書検索方法によると、テキストをた
だ一度走査するだけで、同時に複数の検索タームを照合
することが可能となる。しかし、多数のユーザの検索条
件式に対してテキスト検索を行う場合には以下に示す問
題が生じる。 （１）ユーザ識別の問題 多数のユーザの検索条件式中に含まれる全ての検索ター
ムで１つの有限オートマトンを作成することにより、テ
キストの一度の走査で全ての検索タームを照合すること
が可能となる。しかし、テキスト中の部分文字列と一致
した検索タームがどのユーザの検索条件式中に含まれる
ものであるかを判別できないため、どのユーザの検索条
件式が成立したのかが分からない。 （２）処理時間の問題 各ユーザの検索条件式毎に、その検索条件式中に含まれ
る検索タームで有限オートマトンを作成すれば、どのユ
ーザの検索条件式が成立しているのかを判別することが
可能となる。しかし、有限オートマトンの数分（すなわ
ち、ユーザ数分）だけテキストを走査しなければならな
くなるため、ユーザ数が増えるとその分検索に時間が掛
かることになる。なお、有限オートマトンに代えて前述
の従来技術３，４に示された手法を用いた場合について
も同様である。こうした問題に対し、本発明では以下の
課題を解決することを目的とする。すなわち、本発明の
目的は、複数の情報源から入手したテキストを、ユーザ
が予め登録しておいた検索条件式に基づき、テキストの
ただ一度の走査で複数のユーザの検索条件式が成立して
いるかどうかを判別し、条件が成立しているユーザに対
してそのテキストを配布する文書検索配送システムを提
供することにある。
来技術に示された文書検索方法によると、テキストをた
だ一度走査するだけで、同時に複数の検索タームを照合
することが可能となる。しかし、多数のユーザの検索条
件式に対してテキスト検索を行う場合には以下に示す問
題が生じる。 （１）ユーザ識別の問題 多数のユーザの検索条件式中に含まれる全ての検索ター
ムで１つの有限オートマトンを作成することにより、テ
キストの一度の走査で全ての検索タームを照合すること
が可能となる。しかし、テキスト中の部分文字列と一致
した検索タームがどのユーザの検索条件式中に含まれる
ものであるかを判別できないため、どのユーザの検索条
件式が成立したのかが分からない。 （２）処理時間の問題 各ユーザの検索条件式毎に、その検索条件式中に含まれ
る検索タームで有限オートマトンを作成すれば、どのユ
ーザの検索条件式が成立しているのかを判別することが
可能となる。しかし、有限オートマトンの数分（すなわ
ち、ユーザ数分）だけテキストを走査しなければならな
くなるため、ユーザ数が増えるとその分検索に時間が掛
かることになる。なお、有限オートマトンに代えて前述
の従来技術３，４に示された手法を用いた場合について
も同様である。こうした問題に対し、本発明では以下の
課題を解決することを目的とする。すなわち、本発明の
目的は、複数の情報源から入手したテキストを、ユーザ
が予め登録しておいた検索条件式に基づき、テキストの
ただ一度の走査で複数のユーザの検索条件式が成立して
いるかどうかを判別し、条件が成立しているユーザに対
してそのテキストを配布する文書検索配送システムを提
供することにある。
【００１１】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、一つ以上の情報源から入手した文書情報
のテキストデータを対象として、１個以上の検索ターム
を含む１人以上のユーザが指定した検索条件式を登録す
る検索条件式登録ステップと、テキストを入手した際
に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布ステップを有する文書検
索配送方法において、前記テキスト検索配布ステップ
は、前記テキストをただ一度走査することによって前記
複数の検索条件式の該テキストに対する成否を判断する
テキスト検索ステップを有するようにしている。さら
に、前記検索条件式登録ステップは、前記検索条件式か
ら全ての検索タームを抽出する検索条件式解析ステップ
と、ユーザ毎にユーザと該ユーザの検索条件式から抽出
された全ての検索タームの数を含む管理情報を格納する
検索ターム数カウントテーブルを作成する検索ターム数
カウントテーブル作成ステップと、前記検索条件式から
抽出した全ての検索タームを、テキストのただ一度の走
査により照合する際に参照する多重文字列照合テーブル
を生成する多重文字列照合テーブル生成ステップと、検
索条件式から抽出された各検索ターム対応に該検索条件
式を指定したユーザのユーザ識別子をリストとしてつな
いだユーザリストを生成するユーザリスト生成ステップ
を有し、前記テキスト検索配布ステップは、該テキスト
に対する前記検索条件式の成否の判断時に、前記多重文
字列照合テーブルを参照して該テキストを走査すること
によって、前記検索条件式解析ステップにより抽出され
た全ての検索タームを照合するテキスト走査ステップ
と、前記テキスト走査ステップによって照合された検索
タームと前記ユーザリストと前記検索ターム数カウント
テーブルを照合することにより、該テキストに対する前
記検索条件式の成否を判断する検索条件式成否判断ステ
ップを有するようにしている。さらに、前記多重文字列
照合テーブルとして有限オートマトンを用いるようにし
ている。さらに、前記検索条件式成否判断ステップは、
前記ユーザリストを参照し、前記テキスト走査ステップ
によって照合された検索タームの個数をユーザ毎に算出
する検索ターム照合数算出ステップと、前記検索ターム
照合数算出ステップで算出された検索タームの個数と前
記検索ターム数カウントテーブルに格納されている検索
タームの個数とを比較し、一致している場合には該検索
タームが含まれる検索条件式が成立しているものとみな
す検索ターム数比較ステップを有するようにしている。
め、本発明は、一つ以上の情報源から入手した文書情報
のテキストデータを対象として、１個以上の検索ターム
を含む１人以上のユーザが指定した検索条件式を登録す
る検索条件式登録ステップと、テキストを入手した際
に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布ステップを有する文書検
索配送方法において、前記テキスト検索配布ステップ
は、前記テキストをただ一度走査することによって前記
複数の検索条件式の該テキストに対する成否を判断する
テキスト検索ステップを有するようにしている。さら
に、前記検索条件式登録ステップは、前記検索条件式か
ら全ての検索タームを抽出する検索条件式解析ステップ
と、ユーザ毎にユーザと該ユーザの検索条件式から抽出
された全ての検索タームの数を含む管理情報を格納する
検索ターム数カウントテーブルを作成する検索ターム数
カウントテーブル作成ステップと、前記検索条件式から
抽出した全ての検索タームを、テキストのただ一度の走
査により照合する際に参照する多重文字列照合テーブル
を生成する多重文字列照合テーブル生成ステップと、検
索条件式から抽出された各検索ターム対応に該検索条件
式を指定したユーザのユーザ識別子をリストとしてつな
いだユーザリストを生成するユーザリスト生成ステップ
を有し、前記テキスト検索配布ステップは、該テキスト
に対する前記検索条件式の成否の判断時に、前記多重文
字列照合テーブルを参照して該テキストを走査すること
によって、前記検索条件式解析ステップにより抽出され
た全ての検索タームを照合するテキスト走査ステップ
と、前記テキスト走査ステップによって照合された検索
タームと前記ユーザリストと前記検索ターム数カウント
テーブルを照合することにより、該テキストに対する前
記検索条件式の成否を判断する検索条件式成否判断ステ
ップを有するようにしている。さらに、前記多重文字列
照合テーブルとして有限オートマトンを用いるようにし
ている。さらに、前記検索条件式成否判断ステップは、
前記ユーザリストを参照し、前記テキスト走査ステップ
によって照合された検索タームの個数をユーザ毎に算出
する検索ターム照合数算出ステップと、前記検索ターム
照合数算出ステップで算出された検索タームの個数と前
記検索ターム数カウントテーブルに格納されている検索
タームの個数とを比較し、一致している場合には該検索
タームが含まれる検索条件式が成立しているものとみな
す検索ターム数比較ステップを有するようにしている。
【００１２】また、一つ以上の情報源から入手した文書
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録ステップと、テキストを入手した
際に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布ステップを有する文書検
索配送方法において、１人以上のユーザあるいはシステ
ム管理者が指定したテキスト配布の条件を記した配布条
件を含む配布条件設定式を登録する配布条件設定式登録
ステップを有し、前記テキスト検索配布ステップは、前
記テキストをただ一度走査することによって前記複数の
検索条件式の該テキストに対する成否を判断するテキス
ト検索ステップと、前記テキスト検索ステップによって
前記検索条件式が成立したユーザに対して、前記配布条
件設定式登録ステップによって登録された前記配布条件
が成立した時点で前記テキストを配布するテキスト配布
制御ステップを有するようにしている。さらに、前記配
布条件設定式登録ステップは、前記配布条件設定式から
配布条件を設定すべきユーザの識別子と配布条件を抽出
する配布条件設定式解析ステップと、前記配布条件設定
式解析ステップにおいて前記配布条件設定式から抽出さ
れたユーザの識別子と配布条件を格納した配布条件管理
テーブルを作成する配布条件管理テーブル作成ステップ
を有し、前記テキスト配布制御ステップは、前記配布条
件管理テーブルを参照して前記配布条件の成否を判断す
る配布条件成否判断ステップと、前記配布条件成否判断
ステップによって前記配布条件が成立していると判断さ
れた時点でユーザに対して前記テキストを配布するテキ
スト配布ステップを有するようにしている。さらに、前
記配布条件として、配布する時間、配布する件数または
テキスト検索から配布までの遅延時間を用いるようにし
ている。
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録ステップと、テキストを入手した
際に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布ステップを有する文書検
索配送方法において、１人以上のユーザあるいはシステ
ム管理者が指定したテキスト配布の条件を記した配布条
件を含む配布条件設定式を登録する配布条件設定式登録
ステップを有し、前記テキスト検索配布ステップは、前
記テキストをただ一度走査することによって前記複数の
検索条件式の該テキストに対する成否を判断するテキス
ト検索ステップと、前記テキスト検索ステップによって
前記検索条件式が成立したユーザに対して、前記配布条
件設定式登録ステップによって登録された前記配布条件
が成立した時点で前記テキストを配布するテキスト配布
制御ステップを有するようにしている。さらに、前記配
布条件設定式登録ステップは、前記配布条件設定式から
配布条件を設定すべきユーザの識別子と配布条件を抽出
する配布条件設定式解析ステップと、前記配布条件設定
式解析ステップにおいて前記配布条件設定式から抽出さ
れたユーザの識別子と配布条件を格納した配布条件管理
テーブルを作成する配布条件管理テーブル作成ステップ
を有し、前記テキスト配布制御ステップは、前記配布条
件管理テーブルを参照して前記配布条件の成否を判断す
る配布条件成否判断ステップと、前記配布条件成否判断
ステップによって前記配布条件が成立していると判断さ
れた時点でユーザに対して前記テキストを配布するテキ
スト配布ステップを有するようにしている。さらに、前
記配布条件として、配布する時間、配布する件数または
テキスト検索から配布までの遅延時間を用いるようにし
ている。
【００１３】また、一つ以上の情報源から入手した文書
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録ステップと、テキストを入手した
際に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布ステップを有する文書検
索配送方法において、前記検索条件式の削除が指示され
た場合には該検索条件式を削除する検索条件式削除ステ
ップを有するようにしている。さらに、前記検索条件式
登録ステップは、前記検索条件式から全ての検索ターム
を抽出する検索条件式解析ステップと、ユーザ毎にユー
ザと該ユーザの検索条件式から抽出された全ての検索タ
ームの数を含む管理情報を格納する検索ターム数カウン
トテーブルを作成する検索ターム数カウントテーブル作
成ステップと、前記検索条件式から抽出した全ての検索
タームを、テキストのただ一度の走査により照合する際
に参照する多重文字列照合テーブルを生成する多重文字
列照合テーブル生成ステップと、検索条件式から抽出さ
れた各検索ターム対応に該検索条件式を指定したユーザ
のユーザ識別子をリストとしてつないだユーザリストを
生成するユーザリスト生成ステップを有し、前記検索条
件式削除ステップは、削除が指示された前記検索条件式
に関連する情報を前記検索ターム数カウントテーブルお
よび前記ユーザリストから削除する検索条件式管理テー
ブル削除ステップを有するようにしている。さらに、前
記検索条件式登録ステップは、さらに、前記検索条件式
解析ステップにより抽出された検索タームを格納した検
索ターム管理テーブルを作成する検索ターム管理テーブ
ル作成ステップを有し、前記検索条件式管理テーブル削
除ステップは、前記検索ターム管理テーブルを参照し
て、削除が指示された前記検索条件式に含まれる前記検
索タームに対応する該検索条件式を指定したユーザのユ
ーザ識別子を前記ユーザリストから削除するユーザリス
ト削除ステップと、削除が指示された前記検索条件式に
関連するユーザの管理情報を、前記検索ターム数カウン
トテーブルから削除する検索ターム数カウントテーブル
削除ステップを有するようにしている。
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録ステップと、テキストを入手した
際に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布ステップを有する文書検
索配送方法において、前記検索条件式の削除が指示され
た場合には該検索条件式を削除する検索条件式削除ステ
ップを有するようにしている。さらに、前記検索条件式
登録ステップは、前記検索条件式から全ての検索ターム
を抽出する検索条件式解析ステップと、ユーザ毎にユー
ザと該ユーザの検索条件式から抽出された全ての検索タ
ームの数を含む管理情報を格納する検索ターム数カウン
トテーブルを作成する検索ターム数カウントテーブル作
成ステップと、前記検索条件式から抽出した全ての検索
タームを、テキストのただ一度の走査により照合する際
に参照する多重文字列照合テーブルを生成する多重文字
列照合テーブル生成ステップと、検索条件式から抽出さ
れた各検索ターム対応に該検索条件式を指定したユーザ
のユーザ識別子をリストとしてつないだユーザリストを
生成するユーザリスト生成ステップを有し、前記検索条
件式削除ステップは、削除が指示された前記検索条件式
に関連する情報を前記検索ターム数カウントテーブルお
よび前記ユーザリストから削除する検索条件式管理テー
ブル削除ステップを有するようにしている。さらに、前
記検索条件式登録ステップは、さらに、前記検索条件式
解析ステップにより抽出された検索タームを格納した検
索ターム管理テーブルを作成する検索ターム管理テーブ
ル作成ステップを有し、前記検索条件式管理テーブル削
除ステップは、前記検索ターム管理テーブルを参照し
て、削除が指示された前記検索条件式に含まれる前記検
索タームに対応する該検索条件式を指定したユーザのユ
ーザ識別子を前記ユーザリストから削除するユーザリス
ト削除ステップと、削除が指示された前記検索条件式に
関連するユーザの管理情報を、前記検索ターム数カウン
トテーブルから削除する検索ターム数カウントテーブル
削除ステップを有するようにしている。
【００１４】また、一つ以上の情報源から入手した文書
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録手段と、テキストを入手した際
に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布手段を有する文書検索配
送装置において、前記テキスト検索配布手段は、前記テ
キストをただ一度走査することによって前記複数の検索
条件式の該テキストに対する成否を判断するテキスト検
索手段を有するようにしている。さらに、前記検索条件
式登録手段は、前記検索条件式から全ての検索タームを
抽出する検索条件式解析手段と、ユーザ毎にユーザと該
ユーザの検索条件式から抽出された全ての検索タームの
数を含む管理情報を格納する検索ターム数カウントテー
ブルを作成する検索ターム数カウントテーブル作成手段
と、前記検索条件式から抽出した全ての検索タームを、
テキストのただ一度の走査により照合する際に参照する
多重文字列照合テーブルを生成する多重文字列照合テー
ブル生成手段と、検索条件式から抽出された各検索ター
ム対応に該検索条件式を指定したユーザのユーザ識別子
をリストとしてつないだユーザリストを生成するユーザ
リスト生成手段を有し、前記テキスト検索配布手段は、
該テキストに対する前記検索条件式の成否の判断時に、
前記多重文字列照合テーブルを参照して該テキストを走
査することによって、前記検索条件式解析手段により抽
出された全ての検索タームを照合するテキスト走査手段
と、前記テキスト走査手段によって照合された検索ター
ムと前記ユーザリストと前記検索ターム数カウントテー
ブルを照合することにより、該テキストに対する前記検
索条件式の成否を判断する検索条件式成否判断手段を有
するようにしている。さらに、前記多重文字列照合テー
ブルとして有限オートマトンを用いるようにしている。
さらに、前記検索条件式成否判断手段は、前記ユーザリ
ストを参照し、前記テキスト走査手段によって照合され
た検索タームの個数をユーザ毎に算出する検索ターム照
合数算出手段と、前記検索ターム照合数算出手段で算出
された検索タームの個数と前記検索ターム数カウントテ
ーブルに格納されている検索タームの個数とを比較し、
一致している場合には該検索タームが含まれる検索条件
式が成立しているものとみなす検索ターム数比較手段を
有するようにしている。
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録手段と、テキストを入手した際
に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布手段を有する文書検索配
送装置において、前記テキスト検索配布手段は、前記テ
キストをただ一度走査することによって前記複数の検索
条件式の該テキストに対する成否を判断するテキスト検
索手段を有するようにしている。さらに、前記検索条件
式登録手段は、前記検索条件式から全ての検索タームを
抽出する検索条件式解析手段と、ユーザ毎にユーザと該
ユーザの検索条件式から抽出された全ての検索タームの
数を含む管理情報を格納する検索ターム数カウントテー
ブルを作成する検索ターム数カウントテーブル作成手段
と、前記検索条件式から抽出した全ての検索タームを、
テキストのただ一度の走査により照合する際に参照する
多重文字列照合テーブルを生成する多重文字列照合テー
ブル生成手段と、検索条件式から抽出された各検索ター
ム対応に該検索条件式を指定したユーザのユーザ識別子
をリストとしてつないだユーザリストを生成するユーザ
リスト生成手段を有し、前記テキスト検索配布手段は、
該テキストに対する前記検索条件式の成否の判断時に、
前記多重文字列照合テーブルを参照して該テキストを走
査することによって、前記検索条件式解析手段により抽
出された全ての検索タームを照合するテキスト走査手段
と、前記テキスト走査手段によって照合された検索ター
ムと前記ユーザリストと前記検索ターム数カウントテー
ブルを照合することにより、該テキストに対する前記検
索条件式の成否を判断する検索条件式成否判断手段を有
するようにしている。さらに、前記多重文字列照合テー
ブルとして有限オートマトンを用いるようにしている。
さらに、前記検索条件式成否判断手段は、前記ユーザリ
ストを参照し、前記テキスト走査手段によって照合され
た検索タームの個数をユーザ毎に算出する検索ターム照
合数算出手段と、前記検索ターム照合数算出手段で算出
された検索タームの個数と前記検索ターム数カウントテ
ーブルに格納されている検索タームの個数とを比較し、
一致している場合には該検索タームが含まれる検索条件
式が成立しているものとみなす検索ターム数比較手段を
有するようにしている。
【００１５】また、一つ以上の情報源から入手した文書
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録手段と、テキストを入手した際
に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布手段を有する文書検索配
送装置において、１人以上のユーザあるいはシステム管
理者が指定したテキスト配布の条件を記した配布条件を
含む配布条件設定式を登録する配布条件設定式登録手段
を有し、前記テキスト検索配布手段は、前記テキストを
ただ一度走査することによって前記複数の検索条件式の
該テキストに対する成否を判断するテキスト検索手段
と、前記テキスト検索手段によって前記検索条件式が成
立したユーザに対して、前記配布条件設定式登録手段に
よって登録された前記配布条件が成立した時点で前記テ
キストを配布するテキスト配布制御手段を有するように
している。さらに、前記配布条件設定式登録手段は、前
記配布条件設定式から配布条件を設定すべきユーザの識
別子と配布条件を抽出する配布条件設定式解析手段と、
前記配布条件設定式解析手段において前記配布条件設定
式から抽出されたユーザの識別子と配布条件を格納した
配布条件管理テーブルを作成する配布条件管理テーブル
作成手段を有し、前記テキスト配布制御手段は、前記配
布条件管理テーブルを参照して前記配布条件の成否を判
断する配布条件成否判断手段と、前記配布条件成否判断
手段によって前記配布条件が成立していると判断された
時点でユーザに対して前記テキストを配布するテキスト
配布手段を有するようにしている。さらに、前記配布条
件として、配布する時間、配布する件数またはテキスト
検索から配布までの遅延時間を用いるようにしている。
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録手段と、テキストを入手した際
に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布手段を有する文書検索配
送装置において、１人以上のユーザあるいはシステム管
理者が指定したテキスト配布の条件を記した配布条件を
含む配布条件設定式を登録する配布条件設定式登録手段
を有し、前記テキスト検索配布手段は、前記テキストを
ただ一度走査することによって前記複数の検索条件式の
該テキストに対する成否を判断するテキスト検索手段
と、前記テキスト検索手段によって前記検索条件式が成
立したユーザに対して、前記配布条件設定式登録手段に
よって登録された前記配布条件が成立した時点で前記テ
キストを配布するテキスト配布制御手段を有するように
している。さらに、前記配布条件設定式登録手段は、前
記配布条件設定式から配布条件を設定すべきユーザの識
別子と配布条件を抽出する配布条件設定式解析手段と、
前記配布条件設定式解析手段において前記配布条件設定
式から抽出されたユーザの識別子と配布条件を格納した
配布条件管理テーブルを作成する配布条件管理テーブル
作成手段を有し、前記テキスト配布制御手段は、前記配
布条件管理テーブルを参照して前記配布条件の成否を判
断する配布条件成否判断手段と、前記配布条件成否判断
手段によって前記配布条件が成立していると判断された
時点でユーザに対して前記テキストを配布するテキスト
配布手段を有するようにしている。さらに、前記配布条
件として、配布する時間、配布する件数またはテキスト
検索から配布までの遅延時間を用いるようにしている。
【００１６】また、一つ以上の情報源から入手した文書
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録手段と、テキストを入手した際
に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布手段を有する文書検索配
送装置において、前記検索条件式の削除が指示された場
合には該検索条件式を削除する検索条件式削除手段を有
するようにしている。さらに、前記検索条件式登録手段
は、前記検索条件式から全ての検索タームを抽出する検
索条件式解析手段と、ユーザ毎にユーザと該ユーザの検
索条件式から抽出された全ての検索タームの数を含む管
理情報を格納する検索ターム数カウントテーブルを作成
する検索ターム数カウントテーブル作成手段と、前記検
索条件式から抽出した全ての検索タームを、テキストの
ただ一度の走査により照合する際に参照する多重文字列
照合テーブルを生成する多重文字列照合テーブル生成手
段と、検索条件式から抽出された各検索ターム対応に該
検索条件式を指定したユーザのユーザ識別子をリストと
してつないだユーザリストを生成するユーザリスト生成
手段を有し、前記検索条件式削除手段は、削除が指示さ
れた前記検索条件式に関連する情報を前記検索ターム数
カウントテーブルおよび前記ユーザリストから削除する
検索条件式管理テーブル削除手段を有するようにしてい
る。さらに、前記検索条件式登録手段は、さらに、前記
検索条件式解析手段により抽出された検索タームを格納
した検索ターム管理テーブルを作成する検索ターム管理
テーブル作成手段を有し、前記検索条件式管理テーブル
削除手段は、前記検索ターム管理テーブルを参照して、
削除が指示された前記検索条件式に含まれる前記検索タ
ームに対応する該検索条件式を指定したユーザのユーザ
識別子を前記ユーザリストから削除するユーザリスト削
除手段と、削除が指示された前記検索条件式に関連する
ユーザの管理情報を、前記検索ターム数カウントテーブ
ルから削除する検索ターム数カウントテーブル削除手段
を有するようにしている。
情報のテキストデータを対象として、１個以上の検索タ
ームを含む１人以上のユーザが指定した検索条件式を登
録する検索条件式登録手段と、テキストを入手した際
に、該テキストに対する前記検索条件式の成否を判断
し、該検索条件式が成立したユーザに対して、該テキス
トを配布するテキスト検索配布手段を有する文書検索配
送装置において、前記検索条件式の削除が指示された場
合には該検索条件式を削除する検索条件式削除手段を有
するようにしている。さらに、前記検索条件式登録手段
は、前記検索条件式から全ての検索タームを抽出する検
索条件式解析手段と、ユーザ毎にユーザと該ユーザの検
索条件式から抽出された全ての検索タームの数を含む管
理情報を格納する検索ターム数カウントテーブルを作成
する検索ターム数カウントテーブル作成手段と、前記検
索条件式から抽出した全ての検索タームを、テキストの
ただ一度の走査により照合する際に参照する多重文字列
照合テーブルを生成する多重文字列照合テーブル生成手
段と、検索条件式から抽出された各検索ターム対応に該
検索条件式を指定したユーザのユーザ識別子をリストと
してつないだユーザリストを生成するユーザリスト生成
手段を有し、前記検索条件式削除手段は、削除が指示さ
れた前記検索条件式に関連する情報を前記検索ターム数
カウントテーブルおよび前記ユーザリストから削除する
検索条件式管理テーブル削除手段を有するようにしてい
る。さらに、前記検索条件式登録手段は、さらに、前記
検索条件式解析手段により抽出された検索タームを格納
した検索ターム管理テーブルを作成する検索ターム管理
テーブル作成手段を有し、前記検索条件式管理テーブル
削除手段は、前記検索ターム管理テーブルを参照して、
削除が指示された前記検索条件式に含まれる前記検索タ
ームに対応する該検索条件式を指定したユーザのユーザ
識別子を前記ユーザリストから削除するユーザリスト削
除手段と、削除が指示された前記検索条件式に関連する
ユーザの管理情報を、前記検索ターム数カウントテーブ
ルから削除する検索ターム数カウントテーブル削除手段
を有するようにしている。
【００１７】
【発明の実施の形態】以下に、本発明の実施例を図を参
照して説明する。 《第一実施例》最初に、第一実施例の概略説明を図６を
参照して行う。まず、検索条件式登録処理について説明
する。まず、検索条件式を解析し、検索条件式中に含ま
れる検索タームを抽出する。そして、抽出された検索タ
ームの数を、検索ターム数カウントテーブル作成処理に
より検索ターム数カウントテーブルに格納する。例え
ば、図６において、ユーザ１：「“文書”と“検索”が
含まれる文書」という検索条件式には“文書”と“検
索”という２つの検索タームが含まれているので、検索
ターム数カウントテーブルのユーザ１に対応する箇所に
２を格納する。同様に、ユーザ２、ユーザ３に対応する
箇所に１、２をそれぞれ格納する。次に、有限オートマ
トン作成処理で、上記検索条件式解析で抽出された全て
の検索タームを照合する有限オートマトンを作成する。
この有限オートマトンは、従来技術１および従来技術２
に示されたものと同様である。 ユーザ１：「“文書”と“検索”が含まれる文書」、ユ
ーザ２：「“登山”が含まれる文書」およびユーザ３：
「“検索”と“登録”が含まれる文書」という検索条件
式から抽出した検索ターム“文書”、“検索”、“登
山”および“登録”を照合する有限オートマトンの状態
遷移図は図に示されたものとなる。本図では、簡単のた
め、状態遷移を２バイト（１文字）単位で示す。次に、
ユーザリスト作成処理で、それぞれの検索タームを指定
したユーザの識別子をユーザリストとして、有限オート
マトンに接続する。図６では、例えば“検索”を照合す
るとその末尾の状態４からユーザリストが参照され、
“検索”を指定したユーザが“ユーザ１”および“ユー
ザ３”であることが検出される。
照して説明する。 《第一実施例》最初に、第一実施例の概略説明を図６を
参照して行う。まず、検索条件式登録処理について説明
する。まず、検索条件式を解析し、検索条件式中に含ま
れる検索タームを抽出する。そして、抽出された検索タ
ームの数を、検索ターム数カウントテーブル作成処理に
より検索ターム数カウントテーブルに格納する。例え
ば、図６において、ユーザ１：「“文書”と“検索”が
含まれる文書」という検索条件式には“文書”と“検
索”という２つの検索タームが含まれているので、検索
ターム数カウントテーブルのユーザ１に対応する箇所に
２を格納する。同様に、ユーザ２、ユーザ３に対応する
箇所に１、２をそれぞれ格納する。次に、有限オートマ
トン作成処理で、上記検索条件式解析で抽出された全て
の検索タームを照合する有限オートマトンを作成する。
この有限オートマトンは、従来技術１および従来技術２
に示されたものと同様である。 ユーザ１：「“文書”と“検索”が含まれる文書」、ユ
ーザ２：「“登山”が含まれる文書」およびユーザ３：
「“検索”と“登録”が含まれる文書」という検索条件
式から抽出した検索ターム“文書”、“検索”、“登
山”および“登録”を照合する有限オートマトンの状態
遷移図は図に示されたものとなる。本図では、簡単のた
め、状態遷移を２バイト（１文字）単位で示す。次に、
ユーザリスト作成処理で、それぞれの検索タームを指定
したユーザの識別子をユーザリストとして、有限オート
マトンに接続する。図６では、例えば“検索”を照合す
るとその末尾の状態４からユーザリストが参照され、
“検索”を指定したユーザが“ユーザ１”および“ユー
ザ３”であることが検出される。
【００１８】次に、テキストの検索および配布処理であ
るテキスト検索配布処理について説明する。この処理で
は、まずテキスト走査処理でテキストの走査を行い、検
索タームを照合する。例えば、テキスト：「文書を検索
する」を図６に示した有限オートマトンを用いて走査し
た場合には、“文書”および“検索”と一致する部分文
字列がテキスト中に現われたことが検出される。本図に
示した有限オートマトンで、末尾の状態に“○”が記さ
れている検索タームはテキスト中に一致する部分文字列
が出現したことを示し、“×”が記されている検索ター
ムはテキスト中に一致する部分文字列が出現しなかった
ことを示す。本例では、“文書”および“検索”と一致
する部分文字列がテキスト中に現われたので、その末尾
の状態である状態２および状態４に“○”が記されてい
る。
るテキスト検索配布処理について説明する。この処理で
は、まずテキスト走査処理でテキストの走査を行い、検
索タームを照合する。例えば、テキスト：「文書を検索
する」を図６に示した有限オートマトンを用いて走査し
た場合には、“文書”および“検索”と一致する部分文
字列がテキスト中に現われたことが検出される。本図に
示した有限オートマトンで、末尾の状態に“○”が記さ
れている検索タームはテキスト中に一致する部分文字列
が出現したことを示し、“×”が記されている検索ター
ムはテキスト中に一致する部分文字列が出現しなかった
ことを示す。本例では、“文書”および“検索”と一致
する部分文字列がテキスト中に現われたので、その末尾
の状態である状態２および状態４に“○”が記されてい
る。
【００１９】次に、検索ターム数カウント処理でこれら
テキスト中の部分文字列と一致した検索タームの出現数
をユーザ毎にカウントする。例えば、ユーザ１に対して
は“文書”および“検索”が一致しているので２と、ユ
ーザ３に対しては“検索”だけが一致しているので１と
カウントする。しかし、ユーザ２はテキスト中に検索タ
ームと一致する部分文字列が現われなかったので０であ
る。最後に、検索条件式チェック処理で、上記検索ター
ム数カウントテーブルに格納された検索ターム数と上記
検索ターム数カウント処理で算出した検索ターム出現カ
ウント数とを比較し、一致している場合には、テキスト
配布処理でそのユーザに対しテキストを配布する。例え
ば、図６でユーザ１は検索ターム数が２で一致している
ため、テキストを配布するが、ユーザ２およびユーザ３
は一致していないので配布しない。
テキスト中の部分文字列と一致した検索タームの出現数
をユーザ毎にカウントする。例えば、ユーザ１に対して
は“文書”および“検索”が一致しているので２と、ユ
ーザ３に対しては“検索”だけが一致しているので１と
カウントする。しかし、ユーザ２はテキスト中に検索タ
ームと一致する部分文字列が現われなかったので０であ
る。最後に、検索条件式チェック処理で、上記検索ター
ム数カウントテーブルに格納された検索ターム数と上記
検索ターム数カウント処理で算出した検索ターム出現カ
ウント数とを比較し、一致している場合には、テキスト
配布処理でそのユーザに対しテキストを配布する。例え
ば、図６でユーザ１は検索ターム数が２で一致している
ため、テキストを配布するが、ユーザ２およびユーザ３
は一致していないので配布しない。
【００２０】以上のように、本実施例では、有限オート
マトンを用いてテキストを走査し、テキスト中に一致す
る部分文字列として現われた検索タームの出現数を、ユ
ーザリストを参照しながら各ユーザ毎にカウントする。
そして、カウントした結果と検索ターム数カウントテー
ブルに予め格納しておいた検索ターム数とを比較するこ
とによって検索条件式が成立しているかどうかをチェッ
クする。この結果、テキストのただ一度の走査で複数の
ユーザの検索条件式が成立しているかどうかを判別する
ことが可能となり、即時性の高いテキスト検索配布が実
現できることになる。
マトンを用いてテキストを走査し、テキスト中に一致す
る部分文字列として現われた検索タームの出現数を、ユ
ーザリストを参照しながら各ユーザ毎にカウントする。
そして、カウントした結果と検索ターム数カウントテー
ブルに予め格納しておいた検索ターム数とを比較するこ
とによって検索条件式が成立しているかどうかをチェッ
クする。この結果、テキストのただ一度の走査で複数の
ユーザの検索条件式が成立しているかどうかを判別する
ことが可能となり、即時性の高いテキスト検索配布が実
現できることになる。
【００２１】以下、本発明の第一の実施例について図１
を用いて詳細に説明する。本発明を適用した文書検索配
送システムは、ディスプレイ１００、キーボード１０
１、中央演算処理装置（ＣＰＵ）１０２、主メモリ１０
４およびこれらを結ぶバス１０３から構成される。ま
た、バス１０３には、ＬＡＮ（Local Area Network）等
の通信回線１２４を介して、ニュースを配信するニュー
ス配信元１２５や文書検索配送システムを利用するユー
ザ１２６が接続されている。ニュース配信元１２５は電
子メールや電子ニュース等を用いてニュースデータを電
子化したテキストを本システムへ配信したり、インター
ネットを介してテキストを提示し、ユーザ１２６は電子
メールを用いて検索条件式を本システムへ登録する。本
システムからは上記検索条件式に基づいて検索された上
記テキストが電子メールを用いて該当ユーザへ配布され
る。以下、本実施例では、ニュース配信元１２５は電子
メール等を用いて本システムにテキストを配信するもの
として述べるが、ニュース配信元１２５はテキストをイ
ンターネット上に提示するだけで、テキストの収集は情
報収集ロボットを用いて行うようにしてもかまわない。
を用いて詳細に説明する。本発明を適用した文書検索配
送システムは、ディスプレイ１００、キーボード１０
１、中央演算処理装置（ＣＰＵ）１０２、主メモリ１０
４およびこれらを結ぶバス１０３から構成される。ま
た、バス１０３には、ＬＡＮ（Local Area Network）等
の通信回線１２４を介して、ニュースを配信するニュー
ス配信元１２５や文書検索配送システムを利用するユー
ザ１２６が接続されている。ニュース配信元１２５は電
子メールや電子ニュース等を用いてニュースデータを電
子化したテキストを本システムへ配信したり、インター
ネットを介してテキストを提示し、ユーザ１２６は電子
メールを用いて検索条件式を本システムへ登録する。本
システムからは上記検索条件式に基づいて検索された上
記テキストが電子メールを用いて該当ユーザへ配布され
る。以下、本実施例では、ニュース配信元１２５は電子
メール等を用いて本システムにテキストを配信するもの
として述べるが、ニュース配信元１２５はテキストをイ
ンターネット上に提示するだけで、テキストの収集は情
報収集ロボットを用いて行うようにしてもかまわない。
【００２２】主メモリ１０４には、システム制御プログ
ラム１０５、検索条件式登録制御プログラム１０６、検
索条件式解析プログラム１０７、検索ターム数カウント
テーブル作成プログラム１０８、検索用オートマトン作
成プログラム１０９、テキスト検索制御プログラム１１
２、テキスト取得プログラム１１３、テキスト検索プロ
グラム１１４、テキスト成形プログラム１１８、電子メ
ールプログラム１１９、検索ターム数カウントテーブル
１２０、有限オートマトン１２１およびユーザリスト１
２２が格納されるとともにワークエリア１２３が確保さ
れる。検索用オートマトン作成プログラム１０９は有限
オートマトン作成プログラム１１０およびユーザリスト
作成プログラム１１１で構成される。なお、本実施例で
は、テキストから検索タームを探し出す手法として有限
オートマトンを用いているが、テキストから検索ターム
を探し出す手法としては有限オートマトンに限られるも
のではなく、有限オートマトンを用いてもよいし、前述
した従来技術３，４に示された手法を用いてもよく、こ
の場合、検索用オートマトン作成プログラム、有限オー
トマトン作成プログラムの表現は適当ではなく、より一
般化した表現を用いると、検索用文字列照合テーブル作
成プログラム、多重文字列照合テーブル作成プログラム
の様になる。また、テキスト検索プログラム１１４はテ
キスト走査プログラム１１５、検索ターム数カウントプ
ログラム１１６および検索条件式チェックプログラム１
１７で構成される。以上のプログラムはハードディスク
装置（本図には示していない）、フロッピーディスク
（本図には示していない）などのコンピュータで読み書
きできる記憶媒体に格納することもできる。
ラム１０５、検索条件式登録制御プログラム１０６、検
索条件式解析プログラム１０７、検索ターム数カウント
テーブル作成プログラム１０８、検索用オートマトン作
成プログラム１０９、テキスト検索制御プログラム１１
２、テキスト取得プログラム１１３、テキスト検索プロ
グラム１１４、テキスト成形プログラム１１８、電子メ
ールプログラム１１９、検索ターム数カウントテーブル
１２０、有限オートマトン１２１およびユーザリスト１
２２が格納されるとともにワークエリア１２３が確保さ
れる。検索用オートマトン作成プログラム１０９は有限
オートマトン作成プログラム１１０およびユーザリスト
作成プログラム１１１で構成される。なお、本実施例で
は、テキストから検索タームを探し出す手法として有限
オートマトンを用いているが、テキストから検索ターム
を探し出す手法としては有限オートマトンに限られるも
のではなく、有限オートマトンを用いてもよいし、前述
した従来技術３，４に示された手法を用いてもよく、こ
の場合、検索用オートマトン作成プログラム、有限オー
トマトン作成プログラムの表現は適当ではなく、より一
般化した表現を用いると、検索用文字列照合テーブル作
成プログラム、多重文字列照合テーブル作成プログラム
の様になる。また、テキスト検索プログラム１１４はテ
キスト走査プログラム１１５、検索ターム数カウントプ
ログラム１１６および検索条件式チェックプログラム１
１７で構成される。以上のプログラムはハードディスク
装置（本図には示していない）、フロッピーディスク
（本図には示していない）などのコンピュータで読み書
きできる記憶媒体に格納することもできる。
【００２３】システム制御プログラム１０５は文書検索
配送システムの管理者によるキーボード１０１からの指
示を受け起動する。検索条件式登録制御プログラム１０
６およびテキスト検索制御プログラム１１２はユーザ１
２６からの検索条件式の登録指示やニュース配信元１２
５からのテキストの配信により、システム制御プログラ
ム１０５によって起動され、それぞれ検索条件式解析プ
ログラム１０７、検索ターム数カウントテーブル作成プ
ログラム１０８および検索用オートマトン作成プログラ
ム１０９の制御と、テキスト取得プログラム１１３、テ
キスト検索プログラム１１４およびテキスト成形プログ
ラム１１８の制御を行う。電子メールプログラム１１９
にはワークステーションなどで一般的に用いられている
既存のメールプログラムを用いる。本電子メールプログ
ラム１１９はテキスト検索制御プログラム１１２の処理
結果に応じて、システム制御プログラム１０５によって
起動される。
配送システムの管理者によるキーボード１０１からの指
示を受け起動する。検索条件式登録制御プログラム１０
６およびテキスト検索制御プログラム１１２はユーザ１
２６からの検索条件式の登録指示やニュース配信元１２
５からのテキストの配信により、システム制御プログラ
ム１０５によって起動され、それぞれ検索条件式解析プ
ログラム１０７、検索ターム数カウントテーブル作成プ
ログラム１０８および検索用オートマトン作成プログラ
ム１０９の制御と、テキスト取得プログラム１１３、テ
キスト検索プログラム１１４およびテキスト成形プログ
ラム１１８の制御を行う。電子メールプログラム１１９
にはワークステーションなどで一般的に用いられている
既存のメールプログラムを用いる。本電子メールプログ
ラム１１９はテキスト検索制御プログラム１１２の処理
結果に応じて、システム制御プログラム１０５によって
起動される。
【００２４】以下、本実施例における文書検索配送シス
テムの処理内容について説明する。まず、システム制御
プログラム１０５の処理内容について図７のＰＡＤ（Pr
oblem Analysis Diagram）図を用いて説明する。システ
ム制御プログラム１０５では、まずステップ７００で、
キーボード１０１から終了コマンドが入力されるまで、
以下のステップを繰り返す。この繰り返し処理では、ま
ずステップ７０１でユーザ１２６から電子メールによっ
て検索条件式が送られてきているかどうかを調べる。こ
こで、検索条件式が送られてきている場合には、ステッ
プ７０２で検索条件式登録制御プログラム１０６を起動
して、検索条件式の登録を行う。次に、ステップ７０３
でニュース配信元１２５から電子メールによってテキス
トが送られてきているかどうかを調べる。ここで、テキ
ストが送られてきている場合には、ステップ７０４でテ
キスト検索制御プログラム１１２を起動して、テキスト
の検索を行う。次に、ステップ７０５でテキスト検索制
御プログラム１１２におけるテキスト検索の結果を調
べ、成立している検索条件式が一つでも存在すると判断
された場合には、ステップ７０６で電子メールプログラ
ム１１９を起動し、成立した検索条件式を指定したユー
ザに対し、該当テキストを電子メールを用いて配布す
る。以上がシステム制御プログラム１０５の処理内容で
ある。
テムの処理内容について説明する。まず、システム制御
プログラム１０５の処理内容について図７のＰＡＤ（Pr
oblem Analysis Diagram）図を用いて説明する。システ
ム制御プログラム１０５では、まずステップ７００で、
キーボード１０１から終了コマンドが入力されるまで、
以下のステップを繰り返す。この繰り返し処理では、ま
ずステップ７０１でユーザ１２６から電子メールによっ
て検索条件式が送られてきているかどうかを調べる。こ
こで、検索条件式が送られてきている場合には、ステッ
プ７０２で検索条件式登録制御プログラム１０６を起動
して、検索条件式の登録を行う。次に、ステップ７０３
でニュース配信元１２５から電子メールによってテキス
トが送られてきているかどうかを調べる。ここで、テキ
ストが送られてきている場合には、ステップ７０４でテ
キスト検索制御プログラム１１２を起動して、テキスト
の検索を行う。次に、ステップ７０５でテキスト検索制
御プログラム１１２におけるテキスト検索の結果を調
べ、成立している検索条件式が一つでも存在すると判断
された場合には、ステップ７０６で電子メールプログラ
ム１１９を起動し、成立した検索条件式を指定したユー
ザに対し、該当テキストを電子メールを用いて配布す
る。以上がシステム制御プログラム１０５の処理内容で
ある。
【００２５】次に、検索条件式登録制御プログラム１０
６による検索条件式登録の処理内容について図８のＰＡ
Ｄ図を用いて説明する。検索条件式登録制御プログラム
１０６はシステム制御プログラム１０５によって起動さ
れる。本プログラムは、まずステップ８００で検索条件
式解析プログラム１０７を起動し、ユーザ１２６から電
子メールによって送られてきた検索条件式を解析する。
この検索条件式の解析処理では、検索条件式を以下のい
ずれかの形式に展開する。すなわち、（ａ）単一検索タ
ームのみ、（ｂ）複数の（ａ）の論理積条件、（ｃ）複
数の（ａ）と複数の（ｂ）の論理和条件である。つま
り、論理和条件の外側に論理積条件が掛からないように
検索条件式を展開する。ただし、否定条件は検索条件式
全体または検索タームに掛かるようにする。ここで、論
理積条件とは、例えば、 検索式「“文書” and “検索”」 のように、「“文書”と“検索”の両方の文字列が現れ
る文書を探せ」という意味を持ち、論理和条件とは、例
えば、 検索式「“文書” or “検索”」 のように、「“文書”か“検索”のどちらかの文字列が
現れる文書を探せ」という意味を持つ。また、否定条件
とは、例えば、 検索式「¬“検索”」 のように、「“検索”が現れない文書を探せ」という意
味を持つ。例えば、“Ａ”、“Ｂ”、“Ｃ”、“Ｄ”、
“Ｅ”を検索タームとすると、それぞれ次のような形式
に展開される。 （ａ） Ａ （ｂ） ＡandＢandＣand・・・ （ｃ）（ＡandＢ）orＣor（ＤandＥ）or・・・ 例えば、検索条件式が論理和条件に対する論理積条件で
ある場合、すなわち論理和条件の外側に論理積条件が掛
かっている場合には、図９に示すように展開して上記の
条件を満たすように変形する。ここで、展開結果におけ
る論理積条件あるいは単一の検索タームの部分を項と呼
ぶ。
６による検索条件式登録の処理内容について図８のＰＡ
Ｄ図を用いて説明する。検索条件式登録制御プログラム
１０６はシステム制御プログラム１０５によって起動さ
れる。本プログラムは、まずステップ８００で検索条件
式解析プログラム１０７を起動し、ユーザ１２６から電
子メールによって送られてきた検索条件式を解析する。
この検索条件式の解析処理では、検索条件式を以下のい
ずれかの形式に展開する。すなわち、（ａ）単一検索タ
ームのみ、（ｂ）複数の（ａ）の論理積条件、（ｃ）複
数の（ａ）と複数の（ｂ）の論理和条件である。つま
り、論理和条件の外側に論理積条件が掛からないように
検索条件式を展開する。ただし、否定条件は検索条件式
全体または検索タームに掛かるようにする。ここで、論
理積条件とは、例えば、 検索式「“文書” and “検索”」 のように、「“文書”と“検索”の両方の文字列が現れ
る文書を探せ」という意味を持ち、論理和条件とは、例
えば、 検索式「“文書” or “検索”」 のように、「“文書”か“検索”のどちらかの文字列が
現れる文書を探せ」という意味を持つ。また、否定条件
とは、例えば、 検索式「¬“検索”」 のように、「“検索”が現れない文書を探せ」という意
味を持つ。例えば、“Ａ”、“Ｂ”、“Ｃ”、“Ｄ”、
“Ｅ”を検索タームとすると、それぞれ次のような形式
に展開される。 （ａ） Ａ （ｂ） ＡandＢandＣand・・・ （ｃ）（ＡandＢ）orＣor（ＤandＥ）or・・・ 例えば、検索条件式が論理和条件に対する論理積条件で
ある場合、すなわち論理和条件の外側に論理積条件が掛
かっている場合には、図９に示すように展開して上記の
条件を満たすように変形する。ここで、展開結果におけ
る論理積条件あるいは単一の検索タームの部分を項と呼
ぶ。
【００２６】次に、ステップ８０１で検索条件式登録制
御プログラム１０６は、検索ターム数カウントテーブル
作成プログラム１０８を起動して、検索条件式解析プロ
グラム１０７の解析結果として得られた検索条件式中に
含まれる検索タームの数や検索条件式に否定条件が掛か
っているかどうかを示す情報を検索ターム数カウントテ
ーブル１２０に格納する。この検索ターム数カウントテ
ーブル１２０は、検索条件式毎（すなわちユーザ毎）
に、検索条件式中の項に対応してその中に含まれる検索
タームの数を格納したテーブルである。図１０にその構
造を示す。本図に示す検索ターム数カウントテーブル１
２０は、ユーザ番号１：「（“文書”and“検索”）or
（“文書”and“サーチ”）」、ユーザ番号２：「“文
字”and ¬“認識”and ¬“学習”」およびユーザ番号
３：「¬（“検索”and“学習”） 」という３つの検索
条件式に対して作成されたものである。まず、この検索
ターム数カウントテーブル１２０の先頭の要素として検
索条件式否定フラグを設ける。この検索条件式否定フラ
グには、検索条件式全体に否定条件が掛かっている場合
には１を、そうでなければ０を設定する。例えば、本図
に示す例の場合、ユーザ番号３の検索条件式全体に否定
条件が掛かっているので１を設定するが、その他の検索
条件式には否定条件が掛かっていないので０を設定す
る。この検索条件式否定フラグに対し第１項から順にそ
の項に含まれる検索タームの数をリストとしてつないで
いく。例えば、ユーザ番号１に対応するリストの２番目
の要素には、検索条件式の第１項に含まれる検索ターム
の数が格納されることになるが、本項には“文書”と
“検索”という２つの検索タームが含まれているので２
を格納する。さらにその次の要素には、第２項に含まれ
る検索タームの数である２を格納する。また、２番目以
降の要素にはそれぞれ、検索タームの数を格納するのと
同時に、テキスト検索時にテキスト中の部分文字列と一
致した検索タームの出現数をカウントするための領域が
確保されている。
御プログラム１０６は、検索ターム数カウントテーブル
作成プログラム１０８を起動して、検索条件式解析プロ
グラム１０７の解析結果として得られた検索条件式中に
含まれる検索タームの数や検索条件式に否定条件が掛か
っているかどうかを示す情報を検索ターム数カウントテ
ーブル１２０に格納する。この検索ターム数カウントテ
ーブル１２０は、検索条件式毎（すなわちユーザ毎）
に、検索条件式中の項に対応してその中に含まれる検索
タームの数を格納したテーブルである。図１０にその構
造を示す。本図に示す検索ターム数カウントテーブル１
２０は、ユーザ番号１：「（“文書”and“検索”）or
（“文書”and“サーチ”）」、ユーザ番号２：「“文
字”and ¬“認識”and ¬“学習”」およびユーザ番号
３：「¬（“検索”and“学習”） 」という３つの検索
条件式に対して作成されたものである。まず、この検索
ターム数カウントテーブル１２０の先頭の要素として検
索条件式否定フラグを設ける。この検索条件式否定フラ
グには、検索条件式全体に否定条件が掛かっている場合
には１を、そうでなければ０を設定する。例えば、本図
に示す例の場合、ユーザ番号３の検索条件式全体に否定
条件が掛かっているので１を設定するが、その他の検索
条件式には否定条件が掛かっていないので０を設定す
る。この検索条件式否定フラグに対し第１項から順にそ
の項に含まれる検索タームの数をリストとしてつないで
いく。例えば、ユーザ番号１に対応するリストの２番目
の要素には、検索条件式の第１項に含まれる検索ターム
の数が格納されることになるが、本項には“文書”と
“検索”という２つの検索タームが含まれているので２
を格納する。さらにその次の要素には、第２項に含まれ
る検索タームの数である２を格納する。また、２番目以
降の要素にはそれぞれ、検索タームの数を格納するのと
同時に、テキスト検索時にテキスト中の部分文字列と一
致した検索タームの出現数をカウントするための領域が
確保されている。
【００２７】最後に、ステップ８０２で検索条件式登録
制御プログラム１０６は、検索用オートマトン作成プロ
グラム１０９を起動し、上記検索条件式解析プログラム
１０７の解析結果として得られた検索条件式中に含まれ
る全ての検索タームを照合する有限オートマトン１２１
を作成する。そして、それらの検索タームが含まれる検
索条件式を指定したユーザ１２６の識別子をリストとし
てつないだユーザリスト１２２を作成し、これを有限オ
ートマトン１２１に接続する。この検索用オートマトン
作成プログラム１０９の処理内容については、後で詳細
に説明する。以上が検索条件式登録制御プログラム１０
６による検索条件式登録の処理内容である。
制御プログラム１０６は、検索用オートマトン作成プロ
グラム１０９を起動し、上記検索条件式解析プログラム
１０７の解析結果として得られた検索条件式中に含まれ
る全ての検索タームを照合する有限オートマトン１２１
を作成する。そして、それらの検索タームが含まれる検
索条件式を指定したユーザ１２６の識別子をリストとし
てつないだユーザリスト１２２を作成し、これを有限オ
ートマトン１２１に接続する。この検索用オートマトン
作成プログラム１０９の処理内容については、後で詳細
に説明する。以上が検索条件式登録制御プログラム１０
６による検索条件式登録の処理内容である。
【００２８】次に、テキスト検索制御プログラム１１２
によるテキスト検索の処理内容について図１１のＰＡＤ
図を用いて説明する。テキスト検索制御プログラム１１
２はシステム制御プログラム１０５によって起動され
る。本プログラムは、まずステップ１１００でテキスト
取得プログラム１１３を起動し、ニュース配信元１２５
から電子メール等によって送られてきたテキストをワー
クエリア１２３に格納する。次に、ステップ１１０１で
テキスト検索プログラム１１４を起動し、前記検索ター
ム数カウントテーブル作成プログラム１０８によって作
成された検索ターム数カウントテーブル１２０および前
記検索用オートマトン作成プログラム１０９によって作
成された有限オートマトン１２１とユーザリスト１２２
を用いて、ワークエリア１２３に格納されているテキス
トを検索する。このテキスト検索プログラム１１４の処
理内容については、後で詳細に説明する。次に、ステッ
プ１１０２で、テキスト検索プログラム１１４における
テキスト検索処理の結果を調べ、成立している検索条件
式が一つでも存在した場合には、ステップ１１０３でテ
キスト成形プログラム１１８を起動し、ワークエリア１
２３に格納されているテキストを電子メールプログラム
１１９が配布できるような形式に成形する。以上がテキ
スト検索制御プログラム１１２によるテキスト検索の処
理内容である。
によるテキスト検索の処理内容について図１１のＰＡＤ
図を用いて説明する。テキスト検索制御プログラム１１
２はシステム制御プログラム１０５によって起動され
る。本プログラムは、まずステップ１１００でテキスト
取得プログラム１１３を起動し、ニュース配信元１２５
から電子メール等によって送られてきたテキストをワー
クエリア１２３に格納する。次に、ステップ１１０１で
テキスト検索プログラム１１４を起動し、前記検索ター
ム数カウントテーブル作成プログラム１０８によって作
成された検索ターム数カウントテーブル１２０および前
記検索用オートマトン作成プログラム１０９によって作
成された有限オートマトン１２１とユーザリスト１２２
を用いて、ワークエリア１２３に格納されているテキス
トを検索する。このテキスト検索プログラム１１４の処
理内容については、後で詳細に説明する。次に、ステッ
プ１１０２で、テキスト検索プログラム１１４における
テキスト検索処理の結果を調べ、成立している検索条件
式が一つでも存在した場合には、ステップ１１０３でテ
キスト成形プログラム１１８を起動し、ワークエリア１
２３に格納されているテキストを電子メールプログラム
１１９が配布できるような形式に成形する。以上がテキ
スト検索制御プログラム１１２によるテキスト検索の処
理内容である。
【００２９】次に、図８に示した検索条件式登録制御プ
ログラム１０６による検索条件式登録処理における検索
用オートマトン作成プログラム１０９の処理内容につい
て、図１２のＰＡＤ図を用いて説明する。検索用オート
マトン作成プログラム１０９は、図１２に示すように、
まずステップ１２００で有限オートマトン作成プログラ
ム１１０を起動し、前記検索条件式解析プログラム１０
７によって抽出された全ての検索タームを照合する有限
オートマトン１２１を作成する。この有限オートマトン
１２１の作成方法には、従来技術１および従来技術２に
開示されている方法を用いる。次に、ステップ１２０１
でユーザリスト作成プログラム１１１を起動し、前記検
索条件式解析プログラム１０７によって抽出された検索
タームが含まれる検索条件式を指定したユーザ１２６の
識別番号（ユーザ番号）とその検索タームが含まれる項
の番号（項番号）からユーザリスト１２２を作成し、ス
テップ１２０２でポインタを介して有限オートマトン１
２１の出力テーブルに接続する。
ログラム１０６による検索条件式登録処理における検索
用オートマトン作成プログラム１０９の処理内容につい
て、図１２のＰＡＤ図を用いて説明する。検索用オート
マトン作成プログラム１０９は、図１２に示すように、
まずステップ１２００で有限オートマトン作成プログラ
ム１１０を起動し、前記検索条件式解析プログラム１０
７によって抽出された全ての検索タームを照合する有限
オートマトン１２１を作成する。この有限オートマトン
１２１の作成方法には、従来技術１および従来技術２に
開示されている方法を用いる。次に、ステップ１２０１
でユーザリスト作成プログラム１１１を起動し、前記検
索条件式解析プログラム１０７によって抽出された検索
タームが含まれる検索条件式を指定したユーザ１２６の
識別番号（ユーザ番号）とその検索タームが含まれる項
の番号（項番号）からユーザリスト１２２を作成し、ス
テップ１２０２でポインタを介して有限オートマトン１
２１の出力テーブルに接続する。
【００３０】前記検索ターム数カウントテーブル１２０
の説明に用いた３つの検索条件式から作成される有限オ
ートマトン１２１とユーザリスト１２２の例を図１３に
示す。本図に示した有限オートマトン１２１は、検索条
件式中に含まれる“文書”、“文字”、“検索”、“サ
ーチ”、“認識”および“学習”という６つの検索ター
ムを照合するものである。本図では簡単のため、状態遷
移を２バイト（１文字）単位で示している。この有限オ
ートマトン１２１は従来技術１および従来技術２で示し
たものと同様なものであるが、出力テーブルの部分が異
なる。出力テーブルに格納されている各状態番号に対応
して出現フラグが設けてある。この出現フラグはテキス
トの走査開始時に０にリセットしておき、検索タームと
一致する部分文字列がテキスト中に現われた場合に１を
セットする。また、出力テーブルの末尾にはポインタが
設けてあり、その検索タームを含む検索条件式のユーザ
番号および項番号をリストとしてつないだユーザリスト
１２２を指し示すようにしている。ユーザリスト１２２
の一つ一つの要素には、検索ターム否定フラグが設けて
あり、検索条件式においてその検索タームに否定条件が
掛かっている場合には１を、そうでなければ０を設定す
る。例えば、本図において“文書”という検索タームは
ユーザ番号１の検索条件式の項番号１および２の項に否
定条件無しで存在し、“認識”という検索タームはユー
ザ番号２の検索条件式の項番号１の項に否定条件付きで
存在している。
の説明に用いた３つの検索条件式から作成される有限オ
ートマトン１２１とユーザリスト１２２の例を図１３に
示す。本図に示した有限オートマトン１２１は、検索条
件式中に含まれる“文書”、“文字”、“検索”、“サ
ーチ”、“認識”および“学習”という６つの検索ター
ムを照合するものである。本図では簡単のため、状態遷
移を２バイト（１文字）単位で示している。この有限オ
ートマトン１２１は従来技術１および従来技術２で示し
たものと同様なものであるが、出力テーブルの部分が異
なる。出力テーブルに格納されている各状態番号に対応
して出現フラグが設けてある。この出現フラグはテキス
トの走査開始時に０にリセットしておき、検索タームと
一致する部分文字列がテキスト中に現われた場合に１を
セットする。また、出力テーブルの末尾にはポインタが
設けてあり、その検索タームを含む検索条件式のユーザ
番号および項番号をリストとしてつないだユーザリスト
１２２を指し示すようにしている。ユーザリスト１２２
の一つ一つの要素には、検索ターム否定フラグが設けて
あり、検索条件式においてその検索タームに否定条件が
掛かっている場合には１を、そうでなければ０を設定す
る。例えば、本図において“文書”という検索タームは
ユーザ番号１の検索条件式の項番号１および２の項に否
定条件無しで存在し、“認識”という検索タームはユー
ザ番号２の検索条件式の項番号１の項に否定条件付きで
存在している。
【００３１】次に、図１１に示したテキスト検索制御プ
ログラム１１２におけるテキスト検索処理を実行するテ
キスト検索プログラム１１４の処理内容について、図１
４のＰＡＤ図を用いて説明する。テキスト検索プログラ
ム１１４は、本図に示すように、まずステップ１４００
でテキスト検索の初期設定として、検索ターム数カウン
トテーブル１２０に設けてある検索タームの出現数カウ
ント用領域および有限オートマトン１２１の出力テーブ
ルに設けてある出現フラグを０にリセットする。次に、
ステップ１４０１で、テキスト走査プログラム１１５を
起動し、ワークエリア１２３に格納されているテキスト
を、有限オートマトン作成プログラム１１０によって作
成された有限オートマトン１２１で走査し、検索ターム
を照合する。この有限オートマトン１２１による検索タ
ームの照合処理には従来技術１および従来技術２に開示
されている方法を用いる。このとき、テキスト中に一致
する部分文字列が出現した検索タームについては、その
検索タームに対応する出力テーブルの出現フラグを１に
設定する。次に、ステップ１４０２で検索ターム数カウ
ントプログラム１１６を起動し、テキスト中に一致する
部分文字列が出現した検索タームのカウントを行う。こ
れは、出力テーブルに設けてある出現フラグが１である
ユーザリスト１２２を辿り、検索ターム否定フラグが０
であるユーザ番号と項番号に対応する検索ターム数カウ
ントテーブル１２０における検索タームの出現数カウン
ト用領域の値を１ずつ増やしていくことにより実現す
る。次に、ステップ１４０３でテキスト中に一致する部
分文字列が出現しなかった検索タームのカウントを行
う。これは、出力テーブルに設けてある出現フラグが０
であるユーザリスト１２２を辿り、検索ターム否定フラ
グが１であるユーザ番号と項番号に対応する検索ターム
数カウントテーブル１２０における検索タームの出現数
カウント用領域の値を１ずつ増やしていくことにより実
現する。
ログラム１１２におけるテキスト検索処理を実行するテ
キスト検索プログラム１１４の処理内容について、図１
４のＰＡＤ図を用いて説明する。テキスト検索プログラ
ム１１４は、本図に示すように、まずステップ１４００
でテキスト検索の初期設定として、検索ターム数カウン
トテーブル１２０に設けてある検索タームの出現数カウ
ント用領域および有限オートマトン１２１の出力テーブ
ルに設けてある出現フラグを０にリセットする。次に、
ステップ１４０１で、テキスト走査プログラム１１５を
起動し、ワークエリア１２３に格納されているテキスト
を、有限オートマトン作成プログラム１１０によって作
成された有限オートマトン１２１で走査し、検索ターム
を照合する。この有限オートマトン１２１による検索タ
ームの照合処理には従来技術１および従来技術２に開示
されている方法を用いる。このとき、テキスト中に一致
する部分文字列が出現した検索タームについては、その
検索タームに対応する出力テーブルの出現フラグを１に
設定する。次に、ステップ１４０２で検索ターム数カウ
ントプログラム１１６を起動し、テキスト中に一致する
部分文字列が出現した検索タームのカウントを行う。こ
れは、出力テーブルに設けてある出現フラグが１である
ユーザリスト１２２を辿り、検索ターム否定フラグが０
であるユーザ番号と項番号に対応する検索ターム数カウ
ントテーブル１２０における検索タームの出現数カウン
ト用領域の値を１ずつ増やしていくことにより実現す
る。次に、ステップ１４０３でテキスト中に一致する部
分文字列が出現しなかった検索タームのカウントを行
う。これは、出力テーブルに設けてある出現フラグが０
であるユーザリスト１２２を辿り、検索ターム否定フラ
グが１であるユーザ番号と項番号に対応する検索ターム
数カウントテーブル１２０における検索タームの出現数
カウント用領域の値を１ずつ増やしていくことにより実
現する。
【００３２】次に、ステップ１４０４で検索条件式チェ
ックプログラム１１７を起動し、検索ターム数カウント
テーブル１２０を参照し、検索条件式が成立しているか
どうかを調べる。ここで、以下の２つの条件のうち、ど
ちらかを満たしている検索条件式は成立しているものと
みなせる。 条件（１）：検索条件式否定フラグが０（すなわち、検
索条件式に否定条件が掛かっていない）で、検索ターム
数が一致している項番号が少なくとも一つある。
ックプログラム１１７を起動し、検索ターム数カウント
テーブル１２０を参照し、検索条件式が成立しているか
どうかを調べる。ここで、以下の２つの条件のうち、ど
ちらかを満たしている検索条件式は成立しているものと
みなせる。 条件（１）：検索条件式否定フラグが０（すなわち、検
索条件式に否定条件が掛かっていない）で、検索ターム
数が一致している項番号が少なくとも一つある。
【００３３】条件（２）：検索条件式否定フラグが１
（すなわち、検索条件式に否定条件が掛かっている）
で、検索ターム数が一致している項番号が一つもない。
（すなわち、検索条件式に否定条件が掛かっている）
で、検索ターム数が一致している項番号が一つもない。
【００３４】この検索条件式の成否の判定について、図
１０を用いて説明する。本発明では本図に示すように、
ユーザ１２６が指定した検索条件式を項が論理和条件で
つながれた形式に変形し、その項毎に含まれる検索ター
ム数を検索ターム数カウントテーブル１２０に格納して
いる。項が論理和条件でつながれているということは、
それらの項のどれか一つが成立すればその検索条件式全
体が成立することになる。ここで、項は単一の検索ター
ムあるいは検索タームの論理積条件である。そのため、
その項の中に含まれる検索タームと一致する部分文字列
全てがテキスト中に出現した場合、すなわち予め検索タ
ーム数カウントテーブル１２０に格納しておいた検索タ
ーム数と検索ターム数カウントプログラム１１６によっ
て算出された検索ターム出現カウント数が一致した場
合、その項が成立することになる。その結果、項の論理
和条件で構成される検索条件式も成立することになる。
このように、上記条件（１）を満たせば、検索条件式は
成立しているものとみなせる。
１０を用いて説明する。本発明では本図に示すように、
ユーザ１２６が指定した検索条件式を項が論理和条件で
つながれた形式に変形し、その項毎に含まれる検索ター
ム数を検索ターム数カウントテーブル１２０に格納して
いる。項が論理和条件でつながれているということは、
それらの項のどれか一つが成立すればその検索条件式全
体が成立することになる。ここで、項は単一の検索ター
ムあるいは検索タームの論理積条件である。そのため、
その項の中に含まれる検索タームと一致する部分文字列
全てがテキスト中に出現した場合、すなわち予め検索タ
ーム数カウントテーブル１２０に格納しておいた検索タ
ーム数と検索ターム数カウントプログラム１１６によっ
て算出された検索ターム出現カウント数が一致した場
合、その項が成立することになる。その結果、項の論理
和条件で構成される検索条件式も成立することになる。
このように、上記条件（１）を満たせば、検索条件式は
成立しているものとみなせる。
【００３５】上記条件（２）では、条件（１）と逆にな
る。検索条件式に否定条件が掛かっている場合、検索条
件式から否定条件を取った検索条件式が成立していれ
ば、否定条件が掛かった元の検索条件式は成立せず、検
索条件式から否定条件を取った検索条件式が成立してい
なければ、否定条件が掛かった元の検索条件式は成立し
ていることになる。予め検索ターム数カウントテーブル
１２０に格納しておいた検索ターム数と検索ターム数カ
ウントプログラム１１６によって算出された検索ターム
出現カウント数が一致している項が一つもなければ、否
定条件を取った検索条件式は成立せず、否定条件が掛か
った元の検索条件式が成立することになる。このよう
に、上記条件（２）を満たせば、検索条件式は成立して
いるものとみなせる。上記条件のどちらかを満たしてい
る検索条件式は成立しているとみなせるため、ステップ
１４０５でそのユーザ番号をテキスト検索制御プログラ
ム１１２へ出力し、本プログラムを終了する。以上が本
発明の文書検索方法の実施例である。
る。検索条件式に否定条件が掛かっている場合、検索条
件式から否定条件を取った検索条件式が成立していれ
ば、否定条件が掛かった元の検索条件式は成立せず、検
索条件式から否定条件を取った検索条件式が成立してい
なければ、否定条件が掛かった元の検索条件式は成立し
ていることになる。予め検索ターム数カウントテーブル
１２０に格納しておいた検索ターム数と検索ターム数カ
ウントプログラム１１６によって算出された検索ターム
出現カウント数が一致している項が一つもなければ、否
定条件を取った検索条件式は成立せず、否定条件が掛か
った元の検索条件式が成立することになる。このよう
に、上記条件（２）を満たせば、検索条件式は成立して
いるものとみなせる。上記条件のどちらかを満たしてい
る検索条件式は成立しているとみなせるため、ステップ
１４０５でそのユーザ番号をテキスト検索制御プログラ
ム１１２へ出力し、本プログラムを終了する。以上が本
発明の文書検索方法の実施例である。
【００３６】以下、図８に示した本実施例における検索
条件式登録制御プログラム１０６の処理手順について具
体的に説明する。まず、図８の検索条件式登録制御プロ
グラム１０６のステップ８００における検索条件式解析
プログラム１０７の処理について説明する。検索条件式
解析プログラム１０７は検索条件式登録制御プログラム
１０６によって起動される。例えば、「“文書”and
（“検索”or“サーチ”）」、すなわち「“文書”を含
み、かつ“検索”または“サーチ”を含む文書」という
ユーザ１の検索条件式の展開結果を数（１）に、「“文
字”and ¬（“認識”or“学習”）」、すなわち「“文
字”を含むが、“認識”も“学習”も含まない文書」と
いうユーザ２の検索条件数の展開結果を数（２）に、
「¬（“検索”and “学習”）」、すなわち「“検索”
も“学習”も含まない文書」というユーザ３の検索条件
式の展開結果を数（３）に示す。
条件式登録制御プログラム１０６の処理手順について具
体的に説明する。まず、図８の検索条件式登録制御プロ
グラム１０６のステップ８００における検索条件式解析
プログラム１０７の処理について説明する。検索条件式
解析プログラム１０７は検索条件式登録制御プログラム
１０６によって起動される。例えば、「“文書”and
（“検索”or“サーチ”）」、すなわち「“文書”を含
み、かつ“検索”または“サーチ”を含む文書」という
ユーザ１の検索条件式の展開結果を数（１）に、「“文
字”and ¬（“認識”or“学習”）」、すなわち「“文
字”を含むが、“認識”も“学習”も含まない文書」と
いうユーザ２の検索条件数の展開結果を数（２）に、
「¬（“検索”and “学習”）」、すなわち「“検索”
も“学習”も含まない文書」というユーザ３の検索条件
式の展開結果を数（３）に示す。
【００３７】
【数１】
【００３８】
【数２】
【００３９】
【数３】
【００４０】この結果、論理和条件の外側に論理積条件
が掛かっていない検索条件式が、すなわち、「（“文
書”and“検索”）or（“文書”and“サーチ”）」、
「“文字”and ¬“認識”and ¬“学習”」、「¬
（“検索”and “学習”）」が得られる。これらの検索
条件式中に含まれる検索タームをユーザ番号と項番号と
いう観点から表にまとめると表１のようになる。
が掛かっていない検索条件式が、すなわち、「（“文
書”and“検索”）or（“文書”and“サーチ”）」、
「“文字”and ¬“認識”and ¬“学習”」、「¬
（“検索”and “学習”）」が得られる。これらの検索
条件式中に含まれる検索タームをユーザ番号と項番号と
いう観点から表にまとめると表１のようになる。
【００４１】
【表１】
【００４２】ここで、ユーザ番号の前に“¬”が付与さ
れているのは検索条件式全体に否定条件が掛かること
を、検索タームの前に“¬”が付与されているのは検索
タームに否定条件が掛かることを示す。例えば、ユーザ
番号１の検索条件式の項番号１には“文書”と“検索”
という２つの検索タームが、項番号２には“文書”と
“サーチ”という２つの検索タームが含まれ、ユーザ番
号２の検索条件式の項番号１には“文字”、“認識”お
よび“学習”という３つの検索タームが含まれ、このう
ち“認識”と“学習”には否定条件が掛かることを表し
ている。
れているのは検索条件式全体に否定条件が掛かること
を、検索タームの前に“¬”が付与されているのは検索
タームに否定条件が掛かることを示す。例えば、ユーザ
番号１の検索条件式の項番号１には“文書”と“検索”
という２つの検索タームが、項番号２には“文書”と
“サーチ”という２つの検索タームが含まれ、ユーザ番
号２の検索条件式の項番号１には“文字”、“認識”お
よび“学習”という３つの検索タームが含まれ、このう
ち“認識”と“学習”には否定条件が掛かることを表し
ている。
【００４３】次に、図８の検索条件式登録制御プログラ
ム１０６のステップ８０１における検索ターム数カウン
トテーブル作成プログラム１０８の処理について説明す
る。検索ターム数カウントテーブル作成プログラム１０
８は検索条件式登録制御プログラム１０６によって、検
索条件式解析プログラム１０７の次に起動される。本プ
ログラムは、検索条件式解析プログラム１０７による解
析結果に基づき検索ターム数カウントテーブル１２０を
作成する。表１の解析結果から作成される検索ターム数
カウントテーブル１２０は図１０のようになる。本テー
ブルには、各ユーザ番号毎に項番号に対応して検索ター
ムの数が格納される。また前述したように、検索条件式
否定フラグには検索条件式全体に否定条件が掛かってい
るなら１を、そうでなければ０を設定する。
ム１０６のステップ８０１における検索ターム数カウン
トテーブル作成プログラム１０８の処理について説明す
る。検索ターム数カウントテーブル作成プログラム１０
８は検索条件式登録制御プログラム１０６によって、検
索条件式解析プログラム１０７の次に起動される。本プ
ログラムは、検索条件式解析プログラム１０７による解
析結果に基づき検索ターム数カウントテーブル１２０を
作成する。表１の解析結果から作成される検索ターム数
カウントテーブル１２０は図１０のようになる。本テー
ブルには、各ユーザ番号毎に項番号に対応して検索ター
ムの数が格納される。また前述したように、検索条件式
否定フラグには検索条件式全体に否定条件が掛かってい
るなら１を、そうでなければ０を設定する。
【００４４】最後に、図８の検索条件式登録制御プログ
ラム１０６のステップ８０２における検索用オートマト
ン作成プログラム１０９の処理について説明する。本プ
ログラムの処理内容は図１２に示した。本プログラムは
図１に示したように、有限オートマトン作成プログラム
１１０およびユーザリスト作成プログラム１１１から構
成される。以下、順に説明する。
ラム１０６のステップ８０２における検索用オートマト
ン作成プログラム１０９の処理について説明する。本プ
ログラムの処理内容は図１２に示した。本プログラムは
図１に示したように、有限オートマトン作成プログラム
１１０およびユーザリスト作成プログラム１１１から構
成される。以下、順に説明する。
【００４５】有限オートマトン作成プログラム１１０で
は、検索条件式解析プログラム１０７によって抽出され
た全ての検索タームを照合する有限オートマトン１２１
を作成する。例えば、数（１）、数（２）、数（３）お
よび表１に示した例の場合、検索条件式解析プログラム
１０７の解析結果から“文書”、“検索”、“サー
チ”、“文字”、“認識”および“学習”の６つの検索
タームが得られる。従来技術１および従来技術２に開示
されている方法を用いて、これらの検索タームを照合す
る有限オートマトン１２１を作成すると、図１３に示し
たような有限オートマトン１２１が得られる。ただし、
ここでは簡単のため、状態遷移を１文字すなわち２バイ
ト単位で示している。
は、検索条件式解析プログラム１０７によって抽出され
た全ての検索タームを照合する有限オートマトン１２１
を作成する。例えば、数（１）、数（２）、数（３）お
よび表１に示した例の場合、検索条件式解析プログラム
１０７の解析結果から“文書”、“検索”、“サー
チ”、“文字”、“認識”および“学習”の６つの検索
タームが得られる。従来技術１および従来技術２に開示
されている方法を用いて、これらの検索タームを照合す
る有限オートマトン１２１を作成すると、図１３に示し
たような有限オートマトン１２１が得られる。ただし、
ここでは簡単のため、状態遷移を１文字すなわち２バイ
ト単位で示している。
【００４６】ユーザリスト作成プログラム１１１では、
検索条件式解析プログラム１０７によって得られた検索
タームが含まれる検索条件式のユーザ番号、項番号およ
びその検索タームに否定条件が掛かっているかどうかと
いう情報をリストでつなぐことによってユーザリスト１
２２を作成し、ポインタを介して有限オートマトン１２
１の出力テーブルに接続する。このユーザリスト１２２
の作成方法は前述した通りである。表１の解析結果から
作成されるユーザリスト１２２を図１５に示す。例え
ば、“学習”という検索タームはユーザ番号２の検索条
件式の項番号１の項に否定条件付きで含まれ、ユーザ番
号３の検索条件式の項番号１の項に否定条件無しで含ま
れるので、これらに対応する番号をリストでつないだ形
でユーザリスト１２２が作成される。そして、このよう
にして作成されたユーザリスト１２２は、有限オートマ
トン１２１の出力テーブルにポインタを介して接続され
る。以上が本実施例における検索条件式登録制御プログ
ラム１０６における検索条件式登録の詳細な手順であ
る。
検索条件式解析プログラム１０７によって得られた検索
タームが含まれる検索条件式のユーザ番号、項番号およ
びその検索タームに否定条件が掛かっているかどうかと
いう情報をリストでつなぐことによってユーザリスト１
２２を作成し、ポインタを介して有限オートマトン１２
１の出力テーブルに接続する。このユーザリスト１２２
の作成方法は前述した通りである。表１の解析結果から
作成されるユーザリスト１２２を図１５に示す。例え
ば、“学習”という検索タームはユーザ番号２の検索条
件式の項番号１の項に否定条件付きで含まれ、ユーザ番
号３の検索条件式の項番号１の項に否定条件無しで含ま
れるので、これらに対応する番号をリストでつないだ形
でユーザリスト１２２が作成される。そして、このよう
にして作成されたユーザリスト１２２は、有限オートマ
トン１２１の出力テーブルにポインタを介して接続され
る。以上が本実施例における検索条件式登録制御プログ
ラム１０６における検索条件式登録の詳細な手順であ
る。
【００４７】以下、図１１に示した本実施例におけるテ
キスト検索制御プログラム１１２の処理手順について具
体的に説明する。まず、図１１のテキスト検索制御プロ
グラム１１２のステップ１１００におけるテキスト取得
プログラム１１３の処理について説明する。テキスト取
得プログラム１１３はテキスト検索制御プログラム１１
２によって起動される。本プログラムでは、電子メール
によって配信されたテキストをワークエリア１２３に格
納する。本プログラムによって、「検索した文書の書式
を解析し、文字列部分を認識する」というテキストがワ
ークエリア１２３に格納されたものとして、以下の説明
を行う。
キスト検索制御プログラム１１２の処理手順について具
体的に説明する。まず、図１１のテキスト検索制御プロ
グラム１１２のステップ１１００におけるテキスト取得
プログラム１１３の処理について説明する。テキスト取
得プログラム１１３はテキスト検索制御プログラム１１
２によって起動される。本プログラムでは、電子メール
によって配信されたテキストをワークエリア１２３に格
納する。本プログラムによって、「検索した文書の書式
を解析し、文字列部分を認識する」というテキストがワ
ークエリア１２３に格納されたものとして、以下の説明
を行う。
【００４８】図１１のテキスト検索制御プログラム１１
２のステップ１１０１におけるテキスト検索プログラム
１１４の処理について説明する。本プログラムの処理内
容は図１４に示した。本プログラムは図１に示したよう
に、テキスト走査プログラム１１５、検索ターム数カウ
ントプログラム１１６および検索条件式チェックプログ
ラム１１７から構成される。以下、順に説明する。ま
ず、上記テキスト走査プログラム１１５、検索ターム数
カウントプログラム１１６および検索条件式チェックプ
ログラム１１７が実行される前に初期設定が行われる。
ここでは、図１０および図１５に示すように、検索ター
ム数カウントテーブル１２０の検索タームの出現数カウ
ント用領域および出力テーブルの出現フラグが０にリセ
ットされる。
２のステップ１１０１におけるテキスト検索プログラム
１１４の処理について説明する。本プログラムの処理内
容は図１４に示した。本プログラムは図１に示したよう
に、テキスト走査プログラム１１５、検索ターム数カウ
ントプログラム１１６および検索条件式チェックプログ
ラム１１７から構成される。以下、順に説明する。ま
ず、上記テキスト走査プログラム１１５、検索ターム数
カウントプログラム１１６および検索条件式チェックプ
ログラム１１７が実行される前に初期設定が行われる。
ここでは、図１０および図１５に示すように、検索ター
ム数カウントテーブル１２０の検索タームの出現数カウ
ント用領域および出力テーブルの出現フラグが０にリセ
ットされる。
【００４９】テキスト走査プログラム１１５では、ワー
クエリア１２３に格納されているテキストを、有限オー
トマトン１２１で走査して、検索タームを照合する。こ
こで、テキスト中に一致する部分文字列が出現した検索
タームに対応する出現フラグを１に設定する。例えば、
図１６に示したようにテキスト「検索した文書の書式を
解析し、文字列部分を認識する」を走査すると、まず、
“検索”がテキスト中に現われる。
クエリア１２３に格納されているテキストを、有限オー
トマトン１２１で走査して、検索タームを照合する。こ
こで、テキスト中に一致する部分文字列が出現した検索
タームに対応する出現フラグを１に設定する。例えば、
図１６に示したようにテキスト「検索した文書の書式を
解析し、文字列部分を認識する」を走査すると、まず、
“検索”がテキスト中に現われる。
【００５０】そこで、“検索”に対応する出現フラグを
１に設定する。以下、“文書”、“文字”および“認
識”の順に出現するので、それらの検索タームに対応す
る出現フラグを１に設定する。“サーチ”および“学
習”という検索タームについては、テキスト中に一致す
る部分文字列が現われないので、それらの検索タームに
対応する出現フラグは０のままである。
１に設定する。以下、“文書”、“文字”および“認
識”の順に出現するので、それらの検索タームに対応す
る出現フラグを１に設定する。“サーチ”および“学
習”という検索タームについては、テキスト中に一致す
る部分文字列が現われないので、それらの検索タームに
対応する出現フラグは０のままである。
【００５１】検索ターム数カウントプログラム１１６で
は、まず、テキスト中に一致する部分文字列が出現した
検索タームのカウントを行う。ここでは、テキスト中に
一致する部分文字列が出現し、すなわち出現フラグが１
で、検索タームに否定条件が掛かっていない、すなわち
検索ターム否定フラグが０であるユーザ番号と項番号に
対応する検索ターム数カウントテーブル１２０の検索タ
ームの出現数カウント用領域を１増やす。例えば、図１
７の例では、検索ターム“検索”に関してはユーザ番号
３の項番号１の検索ターム否定フラグは０なのでカウン
トするが、検索ターム“認識”についてはユーザ番号２
の項番号１の検索ターム否定フラグが１なのでカウント
しない。次に、テキスト中に一致する部分文字列が出現
しなかった検索タームのカウントを行う。ここでは、テ
キスト中に一致する部分文字列が出現せず、すなわち出
現フラグが０で、検索タームに否定条件が掛かってい
る、すなわち検索ターム否定フラグが１であるユーザ番
号と項番号に対応する検索ターム数カウントテーブル１
２０の検索タームの出現数カウント用領域を１増やす。
例えば、図１８の例では、検索ターム“学習”に関して
はユーザ番号２の項番号１の検索ターム否定フラグは１
なのでカウントするが、ユーザ番号３の項番号１の検索
ターム否定フラグは０なのでカウントしない。
は、まず、テキスト中に一致する部分文字列が出現した
検索タームのカウントを行う。ここでは、テキスト中に
一致する部分文字列が出現し、すなわち出現フラグが１
で、検索タームに否定条件が掛かっていない、すなわち
検索ターム否定フラグが０であるユーザ番号と項番号に
対応する検索ターム数カウントテーブル１２０の検索タ
ームの出現数カウント用領域を１増やす。例えば、図１
７の例では、検索ターム“検索”に関してはユーザ番号
３の項番号１の検索ターム否定フラグは０なのでカウン
トするが、検索ターム“認識”についてはユーザ番号２
の項番号１の検索ターム否定フラグが１なのでカウント
しない。次に、テキスト中に一致する部分文字列が出現
しなかった検索タームのカウントを行う。ここでは、テ
キスト中に一致する部分文字列が出現せず、すなわち出
現フラグが０で、検索タームに否定条件が掛かってい
る、すなわち検索ターム否定フラグが１であるユーザ番
号と項番号に対応する検索ターム数カウントテーブル１
２０の検索タームの出現数カウント用領域を１増やす。
例えば、図１８の例では、検索ターム“学習”に関して
はユーザ番号２の項番号１の検索ターム否定フラグは１
なのでカウントするが、ユーザ番号３の項番号１の検索
ターム否定フラグは０なのでカウントしない。
【００５２】次に、検索条件式チェックプログラム１１
７では、検索ターム数カウントテーブル１２０を参照
し、検索条件式が成立しているかどうかを調べる。ここ
で、以下の２つの条件のうち、どちらかを満たしている
検索条件式は成立しているとみなせるため、その検索条
件式を指定したユーザの番号を出力する。 条件（１）：検索条件式否定フラグが０、すなわち検索
条件式に否定条件が掛かっておらず、検索ターム数が一
致している項番号が少なくとも一つある。 条件（２）：検索条件式否定フラグが１、すなわち検索
条件式に否定条件が掛かっていて、検索ターム数が一致
している項番号が一つもない。 例えば、図１９の例の場合、ユーザ番号１に対応する検
索条件式否定フラグが０で、項番号１の検索ターム数と
検索ターム出現カウント数が一致しているため、上記条
件（１）を満たしている。また、ユーザ番号３に対応す
る検索条件式否定フラグが１で、検索ターム数と検索タ
ーム出現カウント数が一致している項番号が存在しない
ため、上記条件（２）を満たしている。しかし、ユーザ
番号２では、検索条件式否定フラグが０であるにもかか
わらず、検索ターム数と検索ターム出現カウント数が一
致している項が存在しないため、上記条件をいずれも満
たしてはいない。したがって、ユーザ番号１およびユー
ザ番号３の検索条件式が成立しているとみなせるため、
これらのユーザ番号を出力する。
７では、検索ターム数カウントテーブル１２０を参照
し、検索条件式が成立しているかどうかを調べる。ここ
で、以下の２つの条件のうち、どちらかを満たしている
検索条件式は成立しているとみなせるため、その検索条
件式を指定したユーザの番号を出力する。 条件（１）：検索条件式否定フラグが０、すなわち検索
条件式に否定条件が掛かっておらず、検索ターム数が一
致している項番号が少なくとも一つある。 条件（２）：検索条件式否定フラグが１、すなわち検索
条件式に否定条件が掛かっていて、検索ターム数が一致
している項番号が一つもない。 例えば、図１９の例の場合、ユーザ番号１に対応する検
索条件式否定フラグが０で、項番号１の検索ターム数と
検索ターム出現カウント数が一致しているため、上記条
件（１）を満たしている。また、ユーザ番号３に対応す
る検索条件式否定フラグが１で、検索ターム数と検索タ
ーム出現カウント数が一致している項番号が存在しない
ため、上記条件（２）を満たしている。しかし、ユーザ
番号２では、検索条件式否定フラグが０であるにもかか
わらず、検索ターム数と検索ターム出現カウント数が一
致している項が存在しないため、上記条件をいずれも満
たしてはいない。したがって、ユーザ番号１およびユー
ザ番号３の検索条件式が成立しているとみなせるため、
これらのユーザ番号を出力する。
【００５３】最後に、図１１のテキスト検索制御プログ
ラム１１２のステップ１１０３におけるテキスト成形プ
ログラム１１８の処理について説明する。テキスト成形
プログラム１１８は、上記テキスト検索プログラム１１
４の結果、ユーザ番号が出力された場合のみ、テキスト
検索制御プログラム１１２によって起動される。本プロ
グラムでは、ワークエリア１２３に格納されているテキ
ストを電子メールプログラム１１９が配布できるような
形式に成形する。例えば、テキストの先頭にヘッダと呼
ばれる制御情報を付加する。図２０に本プログラムの処
理結果の例を示す。本図では、ヘッダとして“Ｔ
ｏ：”、“Ｓｕｂｊｅｃｔ：”および“Ｆｒｏｍ：”の
各行が付加されている。 “Ｔｏ：”行にはテキストを配布する宛て先、例えば電
子メールの送り先のアドレスを付加する。図２０では、
ユーザ１およびユーザ３にテキストを配布するため、
“ユーザ１”および“ユーザ３”と記述されている。 “Ｓｕｂｊｅｃｔ：”行にはユーザが識別しやすい情報
を付加する。本図では、配布するテキストの最初の数文
字を抜き出して記述しているが、ここには何を付加して
もよい。 “Ｆｒｏｍ：”行にはテキストの送り元、例えば電子メ
ールの送り元のアドレスを付加する。本図では、テキス
トを配布するシステムの名称である“文書検索配送シス
テム”と記述されている。以上が本実施例におけるテキ
スト検索制御プログラム１１２におけるテキスト検索の
詳細な手順である。
ラム１１２のステップ１１０３におけるテキスト成形プ
ログラム１１８の処理について説明する。テキスト成形
プログラム１１８は、上記テキスト検索プログラム１１
４の結果、ユーザ番号が出力された場合のみ、テキスト
検索制御プログラム１１２によって起動される。本プロ
グラムでは、ワークエリア１２３に格納されているテキ
ストを電子メールプログラム１１９が配布できるような
形式に成形する。例えば、テキストの先頭にヘッダと呼
ばれる制御情報を付加する。図２０に本プログラムの処
理結果の例を示す。本図では、ヘッダとして“Ｔ
ｏ：”、“Ｓｕｂｊｅｃｔ：”および“Ｆｒｏｍ：”の
各行が付加されている。 “Ｔｏ：”行にはテキストを配布する宛て先、例えば電
子メールの送り先のアドレスを付加する。図２０では、
ユーザ１およびユーザ３にテキストを配布するため、
“ユーザ１”および“ユーザ３”と記述されている。 “Ｓｕｂｊｅｃｔ：”行にはユーザが識別しやすい情報
を付加する。本図では、配布するテキストの最初の数文
字を抜き出して記述しているが、ここには何を付加して
もよい。 “Ｆｒｏｍ：”行にはテキストの送り元、例えば電子メ
ールの送り元のアドレスを付加する。本図では、テキス
トを配布するシステムの名称である“文書検索配送シス
テム”と記述されている。以上が本実施例におけるテキ
スト検索制御プログラム１１２におけるテキスト検索の
詳細な手順である。
【００５４】テキスト検索制御プログラム１１２の処理
の結果、成立している検索条件式が一つでも存在した場
合には、図７に示したように、テキスト検索制御プログ
ラム１１２の終了後、電子メールプログラム１１９がシ
ステム制御プログラム１０５によって起動される。本プ
ログラムでは、テキスト成形プログラム１１８によって
付加されたヘッダを参照して、テキストを電子メールに
よって配布する。例えば、図２０の例の場合、ヘッダの
“Ｔｏ：”行に相当する部分を参照し、そこに記述され
ている宛て先にヘッダが付加されたテキストを送付す
る。本図では、“Ｔｏ：”行に“ユーザ１”および“ユ
ーザ３”と記述されているため、ユーザ１とユーザ３に
テキストを配布し、処理を終了する。
の結果、成立している検索条件式が一つでも存在した場
合には、図７に示したように、テキスト検索制御プログ
ラム１１２の終了後、電子メールプログラム１１９がシ
ステム制御プログラム１０５によって起動される。本プ
ログラムでは、テキスト成形プログラム１１８によって
付加されたヘッダを参照して、テキストを電子メールに
よって配布する。例えば、図２０の例の場合、ヘッダの
“Ｔｏ：”行に相当する部分を参照し、そこに記述され
ている宛て先にヘッダが付加されたテキストを送付す
る。本図では、“Ｔｏ：”行に“ユーザ１”および“ユ
ーザ３”と記述されているため、ユーザ１とユーザ３に
テキストを配布し、処理を終了する。
【００５５】以上説明したように、本発明によれば、複
数ユーザの検索条件式の登録時に、それらの検索条件式
中に含まれる検索タームを指定したユーザの識別情報と
そのユーザが指定した検索条件式中に含まれる検索ター
ムの数を記憶しておき、テキストの検索時に、テキスト
中に一致する部分文字列が出現した検索タームのユーザ
毎の数と記憶しておいたユーザ毎の検索ターム数とを比
較することによって全ての検索条件式が成立しているか
どうかを判別することができるため、ただ一度のテキス
ト走査で全てのユーザの検索条件式の成否を判定でき、
全ユーザの検索条件式に関する検索処理を一度に行うこ
とが可能となる。その結果、複数の情報源から入手した
テキストを、ユーザが予め登録しておいた検索条件式に
基づき、テキストのただ一度の走査で複数ユーザの検索
条件式が成立しているかどうかを判別し、条件が成立し
ているユーザに対して即座にそのテキストを配布するこ
とができる即時性の高い文書検索配送システムを実現す
ることが可能となる。また、この文書検索配送システム
は即時性が高いので、ユーザがシステムに検索条件式を
通知してから検索されたテキストが配送されるまでの時
間が短く、この時間を監視することにより本発明が適用
されているか否かを判定することが可能である。
数ユーザの検索条件式の登録時に、それらの検索条件式
中に含まれる検索タームを指定したユーザの識別情報と
そのユーザが指定した検索条件式中に含まれる検索ター
ムの数を記憶しておき、テキストの検索時に、テキスト
中に一致する部分文字列が出現した検索タームのユーザ
毎の数と記憶しておいたユーザ毎の検索ターム数とを比
較することによって全ての検索条件式が成立しているか
どうかを判別することができるため、ただ一度のテキス
ト走査で全てのユーザの検索条件式の成否を判定でき、
全ユーザの検索条件式に関する検索処理を一度に行うこ
とが可能となる。その結果、複数の情報源から入手した
テキストを、ユーザが予め登録しておいた検索条件式に
基づき、テキストのただ一度の走査で複数ユーザの検索
条件式が成立しているかどうかを判別し、条件が成立し
ているユーザに対して即座にそのテキストを配布するこ
とができる即時性の高い文書検索配送システムを実現す
ることが可能となる。また、この文書検索配送システム
は即時性が高いので、ユーザがシステムに検索条件式を
通知してから検索されたテキストが配送されるまでの時
間が短く、この時間を監視することにより本発明が適用
されているか否かを判定することが可能である。
【００５６】《第二実施例》次に、本発明の第二の実施
例について説明する。本実施例で示す文書検索配送シス
テムでは、ユーザ毎に配布条件を管理することにより、
ある程度まとめてテキストを配布したり、決まった時間
に配布するなど、ユーザの希望に応じてテキストを配布
することが可能となる。また、商業的なシステムとして
用いる場合には、ユーザの契約条件に応じて時間遅延を
設けてテキストを配布することも可能となる。
例について説明する。本実施例で示す文書検索配送シス
テムでは、ユーザ毎に配布条件を管理することにより、
ある程度まとめてテキストを配布したり、決まった時間
に配布するなど、ユーザの希望に応じてテキストを配布
することが可能となる。また、商業的なシステムとして
用いる場合には、ユーザの契約条件に応じて時間遅延を
設けてテキストを配布することも可能となる。
【００５７】本実施例は第一の実施例（図１）と基本的
に同様の構成をとるが、その中の主メモリ１０４内の構
成が異なる。この主メモリ１０４内の構成は図２１に示
すようなものとなる。図２１に示すように、主メモリ１
０４ａに配布管理テーブル２１０８を確保し、システム
制御プログラム１０５ａの制御下に配布条件登録制御プ
ログラム２１００およびテキスト配布制御プログラム２
１０４を新たに設ける。また、配布条件登録制御プログ
ラム２１００の制御下に配布条件解析プログラム２１０
１および配布条件登録プログラム２１０２を、テキスト
検索制御プログラム１１２ａの制御下に配布情報格納プ
ログラム２１０３を、テキスト配布制御プログラム２１
０４の制御下にテキスト配布プログラム２１０５を設け
る。このテキスト配布プログラム２１０５は配布条件チ
ェックプログラム２１０６、電子メールプログラム１１
９および配布情報修正プログラム２１０７で構成され
る。電子メールプログラム１１９にはワークステーショ
ンなどで一般的に用いられている既存のメールプログラ
ムを用いる。以上のプログラムはハードディスク装置、
フロッピーディスクなどのコンピュータで読み書きでき
る記憶媒体に格納することもできる。
に同様の構成をとるが、その中の主メモリ１０４内の構
成が異なる。この主メモリ１０４内の構成は図２１に示
すようなものとなる。図２１に示すように、主メモリ１
０４ａに配布管理テーブル２１０８を確保し、システム
制御プログラム１０５ａの制御下に配布条件登録制御プ
ログラム２１００およびテキスト配布制御プログラム２
１０４を新たに設ける。また、配布条件登録制御プログ
ラム２１００の制御下に配布条件解析プログラム２１０
１および配布条件登録プログラム２１０２を、テキスト
検索制御プログラム１１２ａの制御下に配布情報格納プ
ログラム２１０３を、テキスト配布制御プログラム２１
０４の制御下にテキスト配布プログラム２１０５を設け
る。このテキスト配布プログラム２１０５は配布条件チ
ェックプログラム２１０６、電子メールプログラム１１
９および配布情報修正プログラム２１０７で構成され
る。電子メールプログラム１１９にはワークステーショ
ンなどで一般的に用いられている既存のメールプログラ
ムを用いる。以上のプログラムはハードディスク装置、
フロッピーディスクなどのコンピュータで読み書きでき
る記憶媒体に格納することもできる。
【００５８】システム制御プログラム１０５ａは文書検
索配送システムの管理者によるキーボード１０１からの
指示を受けて起動される。配布条件登録制御プログラム
２１００、検索条件式登録制御プログラム１０６、テキ
スト検索制御プログラム１１２ａおよびテキスト配布制
御プログラム２１０４はユーザ１２６からの配布条件や
検索条件式の登録指示、キーボード１０１からの配布条
件の登録指示およびニュース配信元１２５からのテキス
トの配信により、システム制御プログラム１０５ａによ
って起動され、それぞれ配布条件解析プログラム２１０
１および配布条件登録プログラム２１０２の制御、検索
条件式解析プログラム１０７、検索ターム数カウントテ
ーブル作成プログラム１０８および検索用オートマトン
作成プログラム１０９の制御、テキスト取得プログラム
１１３、テキスト検索プログラム１１４、テキスト成形
プログラム１１８および配布情報格納プログラム２１０
３の制御、テキスト配布プログラム２１０５の制御を行
う。以下、本実施例における文書検索配送システムの処
理内容について説明する。
索配送システムの管理者によるキーボード１０１からの
指示を受けて起動される。配布条件登録制御プログラム
２１００、検索条件式登録制御プログラム１０６、テキ
スト検索制御プログラム１１２ａおよびテキスト配布制
御プログラム２１０４はユーザ１２６からの配布条件や
検索条件式の登録指示、キーボード１０１からの配布条
件の登録指示およびニュース配信元１２５からのテキス
トの配信により、システム制御プログラム１０５ａによ
って起動され、それぞれ配布条件解析プログラム２１０
１および配布条件登録プログラム２１０２の制御、検索
条件式解析プログラム１０７、検索ターム数カウントテ
ーブル作成プログラム１０８および検索用オートマトン
作成プログラム１０９の制御、テキスト取得プログラム
１１３、テキスト検索プログラム１１４、テキスト成形
プログラム１１８および配布情報格納プログラム２１０
３の制御、テキスト配布プログラム２１０５の制御を行
う。以下、本実施例における文書検索配送システムの処
理内容について説明する。
【００５９】まず、システム制御プログラム１０５ａの
処理内容について図２２のＰＡＤ図を用いて説明する。
システム制御プログラム１０５ａでは、まずステップ２
２００で、キーボード１０１から終了コマンドが入力さ
れるまで、以下のステップを繰り返す。この繰り返し処
理では、まずステップ２２０１でユーザ１２６からの電
子メールあるいはキーボード１０１の入力によって配布
条件が送られてきているかどうかを調べる。ここで、配
布条件が送られてきている場合には、ステップ２２０２
で配布条件登録制御プログラム２１００を起動して、配
布条件の登録を行う。次に、ステップ２２０３でユーザ
１２６から電子メールによって検索条件式が送られてき
ているかどうかを調べる。ここで、検索条件式が送られ
てきている場合には、ステップ２２０４で検索条件式登
録制御プログラム１０６を起動して、検索条件式の登録
を行う。次に、ステップ２２０５でニュース配信元１２
５から電子メールによってテキストが送られてきている
かどうかを調べる。ここで、テキストが送られてきてい
る場合には、ステップ２２０６でテキスト検索制御プロ
グラム１１２ａを起動して、テキストの検索を行う。最
後に、ステップ２２０７でテキスト配布制御プログラム
２１０４を起動し、配布条件を判定してその条件を満た
しているユーザに対してのみテキストを配布する。以上
がシステム制御プログラム１０５ａの処理内容である。
処理内容について図２２のＰＡＤ図を用いて説明する。
システム制御プログラム１０５ａでは、まずステップ２
２００で、キーボード１０１から終了コマンドが入力さ
れるまで、以下のステップを繰り返す。この繰り返し処
理では、まずステップ２２０１でユーザ１２６からの電
子メールあるいはキーボード１０１の入力によって配布
条件が送られてきているかどうかを調べる。ここで、配
布条件が送られてきている場合には、ステップ２２０２
で配布条件登録制御プログラム２１００を起動して、配
布条件の登録を行う。次に、ステップ２２０３でユーザ
１２６から電子メールによって検索条件式が送られてき
ているかどうかを調べる。ここで、検索条件式が送られ
てきている場合には、ステップ２２０４で検索条件式登
録制御プログラム１０６を起動して、検索条件式の登録
を行う。次に、ステップ２２０５でニュース配信元１２
５から電子メールによってテキストが送られてきている
かどうかを調べる。ここで、テキストが送られてきてい
る場合には、ステップ２２０６でテキスト検索制御プロ
グラム１１２ａを起動して、テキストの検索を行う。最
後に、ステップ２２０７でテキスト配布制御プログラム
２１０４を起動し、配布条件を判定してその条件を満た
しているユーザに対してのみテキストを配布する。以上
がシステム制御プログラム１０５ａの処理内容である。
【００６０】以下、第一の実施例にはない配布条件登録
制御プログラム２１００とテキスト配布制御プログラム
２１０４および第一の実施例と処理が異なるテキスト検
索制御プログラム１１２ａの処理内容について説明す
る。まず、配布条件登録制御プログラム２１００による
配布条件登録の処理内容について図２３のＰＡＤ図を用
いて説明する。配布条件登録制御プログラム２１００は
システム制御プログラム１０５ａによって起動される。
本プログラムは、まずステップ２３００で配布条件解析
プログラム２１０１を起動し、ユーザ１２６からの電子
メールあるいはキーボード１０１の入力によって送られ
てきた配布条件を解析する。この配布条件の解析処理で
は、配布条件から以下の情報を抽出する。 （Ａ）配布条件を設定するユーザの識別子 （Ｂ）配布条件の形式 （Ｃ）配布条件の設定値 上記（Ｂ）の配布条件の形式としては、「配布時間」、
「配布件数」、「遅延時間」などの配布条件の種別を抽
出する。（Ｃ）の配布条件の設定値として抽出する値
は、例えば（Ｂ）が「配布時間」ならその時間、「配布
件数」なら配布する件数、「遅延時間」なら検索してか
ら実際に配布するまでの経過時間である。例えば、 ユーザ番号１：配布時間（１８：００） という“ユーザ番号１に対して１８：００に配布する”
ことを意味する配布条件が送られてきた場合には「ユー
ザ番号１」、「配布時間」および「１８：００」を抽出
する。 ユーザ番号２：配布件数（５） という“ユーザ番号２に対して５件たまったら配布す
る”ことを意味する配布条件が送られてきた場合には
「ユーザ番号２」、「配布件数」および「５」を抽出す
る。 ユーザ番号３：遅延時間（０１：３０） という“ユーザ番号３に対して１時間３０分遅れて配布
する”ことを意味する配布条件が送られてきた場合には
「ユーザ番号３」、「遅延時間」および「０１：３０」
を抽出する。最後に、ステップ２３０１で配布条件登録
プログラム２１０２を起動し、配布条件解析プログラム
２１０１によって解析された結果を配布管理テーブル２
１０８に格納する。図２４に配布管理テーブル２１０８
の例を示す。配布管理テーブル２１０８には配布条件解
析プログラム２１０１によって抽出された配布条件の形
式と設定値がユーザ番号に対応する形で格納され、配布
条件チェック用領域および配布テキスト番号格納用領域
が確保されている。
制御プログラム２１００とテキスト配布制御プログラム
２１０４および第一の実施例と処理が異なるテキスト検
索制御プログラム１１２ａの処理内容について説明す
る。まず、配布条件登録制御プログラム２１００による
配布条件登録の処理内容について図２３のＰＡＤ図を用
いて説明する。配布条件登録制御プログラム２１００は
システム制御プログラム１０５ａによって起動される。
本プログラムは、まずステップ２３００で配布条件解析
プログラム２１０１を起動し、ユーザ１２６からの電子
メールあるいはキーボード１０１の入力によって送られ
てきた配布条件を解析する。この配布条件の解析処理で
は、配布条件から以下の情報を抽出する。 （Ａ）配布条件を設定するユーザの識別子 （Ｂ）配布条件の形式 （Ｃ）配布条件の設定値 上記（Ｂ）の配布条件の形式としては、「配布時間」、
「配布件数」、「遅延時間」などの配布条件の種別を抽
出する。（Ｃ）の配布条件の設定値として抽出する値
は、例えば（Ｂ）が「配布時間」ならその時間、「配布
件数」なら配布する件数、「遅延時間」なら検索してか
ら実際に配布するまでの経過時間である。例えば、 ユーザ番号１：配布時間（１８：００） という“ユーザ番号１に対して１８：００に配布する”
ことを意味する配布条件が送られてきた場合には「ユー
ザ番号１」、「配布時間」および「１８：００」を抽出
する。 ユーザ番号２：配布件数（５） という“ユーザ番号２に対して５件たまったら配布す
る”ことを意味する配布条件が送られてきた場合には
「ユーザ番号２」、「配布件数」および「５」を抽出す
る。 ユーザ番号３：遅延時間（０１：３０） という“ユーザ番号３に対して１時間３０分遅れて配布
する”ことを意味する配布条件が送られてきた場合には
「ユーザ番号３」、「遅延時間」および「０１：３０」
を抽出する。最後に、ステップ２３０１で配布条件登録
プログラム２１０２を起動し、配布条件解析プログラム
２１０１によって解析された結果を配布管理テーブル２
１０８に格納する。図２４に配布管理テーブル２１０８
の例を示す。配布管理テーブル２１０８には配布条件解
析プログラム２１０１によって抽出された配布条件の形
式と設定値がユーザ番号に対応する形で格納され、配布
条件チェック用領域および配布テキスト番号格納用領域
が確保されている。
【００６１】次に、テキスト検索制御プログラム１１２
ａによるテキスト検索の処理内容について図２５のＰＡ
Ｄ図を用いて説明する。テキスト検索制御プログラム１
１２ａはシステム制御プログラム１０５ａによって起動
される。図２５に示す本プログラムの処理内容のうち、
ステップ２５００〜２５０３におけるテキスト取得プロ
グラム１１３、テキスト検索プログラム１１４およびテ
キスト成形プログラム１１８の処理内容は第一の実施例
で述べた通りである。テキスト検索制御プログラム１１
２ａはステップ２５０４で、配布情報格納プログラム２
１０３を起動し、配布管理テーブル２１０８の配布テキ
スト番号格納用領域に検索条件が成立した配布すべきテ
キストの番号を追加格納する。次に、ステップ２５０５
で配布管理テーブル２１０８の配布テキスト番号格納用
領域に格納してあるテキスト番号の数、あるいは現在の
時間を本テーブルの配布条件チェック用領域に格納す
る。このとき、配布条件の形式が「配布件数」の場合に
は格納してあるテキスト番号の数を、「遅延時間」の場
合には現在の時間を格納する。「配布時間」の場合には
何も格納する必要はない。その後、ステップ２５０６で
テキスト成形プログラム１１８によって成形されたテキ
ストをワークエリア１２３に格納する。
ａによるテキスト検索の処理内容について図２５のＰＡ
Ｄ図を用いて説明する。テキスト検索制御プログラム１
１２ａはシステム制御プログラム１０５ａによって起動
される。図２５に示す本プログラムの処理内容のうち、
ステップ２５００〜２５０３におけるテキスト取得プロ
グラム１１３、テキスト検索プログラム１１４およびテ
キスト成形プログラム１１８の処理内容は第一の実施例
で述べた通りである。テキスト検索制御プログラム１１
２ａはステップ２５０４で、配布情報格納プログラム２
１０３を起動し、配布管理テーブル２１０８の配布テキ
スト番号格納用領域に検索条件が成立した配布すべきテ
キストの番号を追加格納する。次に、ステップ２５０５
で配布管理テーブル２１０８の配布テキスト番号格納用
領域に格納してあるテキスト番号の数、あるいは現在の
時間を本テーブルの配布条件チェック用領域に格納す
る。このとき、配布条件の形式が「配布件数」の場合に
は格納してあるテキスト番号の数を、「遅延時間」の場
合には現在の時間を格納する。「配布時間」の場合には
何も格納する必要はない。その後、ステップ２５０６で
テキスト成形プログラム１１８によって成形されたテキ
ストをワークエリア１２３に格納する。
【００６２】最後に、テキスト配布制御プログラム２１
０４によるテキスト配布の処理内容について図２６のＰ
ＡＤ図を用いて説明する。テキスト配布制御プログラム
２１０４はシステム制御プログラム１０５ａによって起
動される。本プログラムは、ステップ２６００でテキス
ト配布プログラム２１０５を起動し、ユーザ毎に配布条
件を判定し、その条件を満たしているユーザに対してテ
キストを配布する。
０４によるテキスト配布の処理内容について図２６のＰ
ＡＤ図を用いて説明する。テキスト配布制御プログラム
２１０４はシステム制御プログラム１０５ａによって起
動される。本プログラムは、ステップ２６００でテキス
ト配布プログラム２１０５を起動し、ユーザ毎に配布条
件を判定し、その条件を満たしているユーザに対してテ
キストを配布する。
【００６３】テキスト配布プログラム２１０５の詳細な
処理内容を図２７に示す。テキスト配布プログラム２１
０５は、まずステップ２７００で、配布管理テーブル２
１０８に配布条件が格納されている全てのユーザ番号に
対して以下のステップを繰り返す。この繰り返し処理で
は、まずステップ２７０１で配布条件チェックプログラ
ム２１０６を起動し、配布管理テーブル２１０８を用い
て配布条件を満たしているか否かを判定する。ここで、
以下の条件を満たしていれば配布条件を満たしていると
みなす。 条件（１）：配布条件の形式が「配布時間」で、配布条
件の設定値と現在の時間が一致するか、あるいは配布条
件の設定値より現在の時間の方が超過している。 条件（２）：配布条件の形式が「配布件数」で、配布条
件の設定値と配布条件チェック用領域に格納されている
件数が一致する。 条件（３）：配布条件の形式が「遅延時間」で、配布条
件の設定値と配布条件チェック用領域に格納されている
時間から現在の時間までの経過時間が一致するか、ある
いは配布条件の設定値より経過時間の方が超過してい
る。上記の条件を満たしている場合には、ステップ２７
０２で配布条件を満たしていると判断し、ステップ２７
０３で電子メールプログラム１１９を起動して配布管理
テーブル２１０８の配布テキスト番号格納用領域に格納
されている番号のテキストをそのユーザ番号に配布す
る。最後に、ステップ２７０４で配布情報修正プログラ
ム２１０７を起動し、テキストを配布したユーザ番号に
対応する配布管理テーブル２１０８の配布条件チェック
用領域と配布テキスト番号格納用領域をリセットする。
これは、配布条件チェック用領域をNULLクリアし、配布
テキスト番号格納用領域からテキスト番号を削除するこ
とで実現する。以上が本発明の文書検索システムの実施
例である。
処理内容を図２７に示す。テキスト配布プログラム２１
０５は、まずステップ２７００で、配布管理テーブル２
１０８に配布条件が格納されている全てのユーザ番号に
対して以下のステップを繰り返す。この繰り返し処理で
は、まずステップ２７０１で配布条件チェックプログラ
ム２１０６を起動し、配布管理テーブル２１０８を用い
て配布条件を満たしているか否かを判定する。ここで、
以下の条件を満たしていれば配布条件を満たしていると
みなす。 条件（１）：配布条件の形式が「配布時間」で、配布条
件の設定値と現在の時間が一致するか、あるいは配布条
件の設定値より現在の時間の方が超過している。 条件（２）：配布条件の形式が「配布件数」で、配布条
件の設定値と配布条件チェック用領域に格納されている
件数が一致する。 条件（３）：配布条件の形式が「遅延時間」で、配布条
件の設定値と配布条件チェック用領域に格納されている
時間から現在の時間までの経過時間が一致するか、ある
いは配布条件の設定値より経過時間の方が超過してい
る。上記の条件を満たしている場合には、ステップ２７
０２で配布条件を満たしていると判断し、ステップ２７
０３で電子メールプログラム１１９を起動して配布管理
テーブル２１０８の配布テキスト番号格納用領域に格納
されている番号のテキストをそのユーザ番号に配布す
る。最後に、ステップ２７０４で配布情報修正プログラ
ム２１０７を起動し、テキストを配布したユーザ番号に
対応する配布管理テーブル２１０８の配布条件チェック
用領域と配布テキスト番号格納用領域をリセットする。
これは、配布条件チェック用領域をNULLクリアし、配布
テキスト番号格納用領域からテキスト番号を削除するこ
とで実現する。以上が本発明の文書検索システムの実施
例である。
【００６４】以下、図２３に示した本実施例における配
布条件登録制御プログラム２１００の処理手順について
図２８を用いて具体的に説明する。まず、図２３の配布
条件登録制御プログラム２１００のステップ２３００に
おける配布条件解析プログラム２１０１の処理について
説明する。配布条件解析プログラム２１０１は配布条件
登録制御プログラム２１００によって起動される。本プ
ログラムは、ユーザ１２６から電子メールで送られてき
た配布条件あるいはキーボード１０１から入力された配
布条件を解析する。例として「ユーザ番号１：配布時間
（１８：００）」、「ユーザ番号２：配布件数（５）」
および「ユーザ番号３：遅延時間（０１：３０）」とい
う配布条件を解析した結果を図２８に示す。例えば「ユ
ーザ番号１：配布時間（１８：００）」という配布条件
の場合、解析結果として、配布条件を設定するユーザ番
号「１」、配布条件の形式「配布時間」、配布条件の設
定値「１８：００」が得られる。
布条件登録制御プログラム２１００の処理手順について
図２８を用いて具体的に説明する。まず、図２３の配布
条件登録制御プログラム２１００のステップ２３００に
おける配布条件解析プログラム２１０１の処理について
説明する。配布条件解析プログラム２１０１は配布条件
登録制御プログラム２１００によって起動される。本プ
ログラムは、ユーザ１２６から電子メールで送られてき
た配布条件あるいはキーボード１０１から入力された配
布条件を解析する。例として「ユーザ番号１：配布時間
（１８：００）」、「ユーザ番号２：配布件数（５）」
および「ユーザ番号３：遅延時間（０１：３０）」とい
う配布条件を解析した結果を図２８に示す。例えば「ユ
ーザ番号１：配布時間（１８：００）」という配布条件
の場合、解析結果として、配布条件を設定するユーザ番
号「１」、配布条件の形式「配布時間」、配布条件の設
定値「１８：００」が得られる。
【００６５】次に、図２３の配布条件登録制御プログラ
ム２１００のステップ２３０１における配布条件登録プ
ログラム２１０２の処理について説明する。配布条件登
録プログラム２１０２は配布条件登録制御プログラム２
１００によって、配布条件解析プログラム２１０１の次
に起動される。本プログラムは、配布条件解析プログラ
ム２１０１による解析結果に基づき配布管理テーブル２
１０８を作成する。作成された配布管理テーブル２１０
８の例を図２８に示す。本テーブルには、配布条件解析
プログラム２１０１による解析結果に基づき、各ユーザ
番号に対応して配布条件の形式および設定値を格納す
る。また、配布条件チェック用領域および配布テキスト
番号格納用領域を確保する。以上が本実施例における配
布条件登録制御プログラム２１００における検索条件式
登録処理の詳細な手順である。
ム２１００のステップ２３０１における配布条件登録プ
ログラム２１０２の処理について説明する。配布条件登
録プログラム２１０２は配布条件登録制御プログラム２
１００によって、配布条件解析プログラム２１０１の次
に起動される。本プログラムは、配布条件解析プログラ
ム２１０１による解析結果に基づき配布管理テーブル２
１０８を作成する。作成された配布管理テーブル２１０
８の例を図２８に示す。本テーブルには、配布条件解析
プログラム２１０１による解析結果に基づき、各ユーザ
番号に対応して配布条件の形式および設定値を格納す
る。また、配布条件チェック用領域および配布テキスト
番号格納用領域を確保する。以上が本実施例における配
布条件登録制御プログラム２１００における検索条件式
登録処理の詳細な手順である。
【００６６】以下、図２５に示した本実施例におけるテ
キスト検索制御プログラム１１２ａの処理手順について
具体的に説明する。図２５に示す本プログラムの処理内
容のうち、ステップ２５００〜２５０３におけるテキス
ト取得プログラム１１３、テキスト検索プログラム１１
４およびテキスト成形プログラム１１８の処理内容は第
一の実施例で詳しく述べた通りである。以下は、ステッ
プ２５０４〜２５０６における配布情報格納プログラム
２１０３の詳細な処理内容である。配布情報格納プログ
ラム２１０３は、テキスト検索制御プログラム１１２ａ
によってテキスト成形プログラム１１８の次に起動され
る。本プログラムは、まず、ステップ２５０４でテキス
トの番号を、検索条件式が成立したユーザ番号に対応す
る配布管理テーブル２１０８の配布テキスト番号格納用
領域に格納する。図２９に本プログラムの処理内容の例
を示す。本図は、５９番のテキストに対してユーザ番号
１およびユーザ番号２の検索条件式が成立した場合の例
である。そのため、配布管理テーブル２１０８の配布テ
キスト番号格納用領域のユーザ番号１およびユーザ番号
２に対応する場所にテキスト番号“５９”が格納され
る。次に、配布情報格納プログラム２１０３は、ステッ
プ２５０４で配布管理テーブル２１０８の配布テキスト
番号格納用領域に格納してあるテキスト番号の数、ある
いは現在の時間を配布管理テーブル２１０８の配布条件
チェック用領域に格納する。このとき、配布条件の形式
が「配布件数」の場合には格納してあるテキスト番号の
数を、「遅延時間」の場合には現在の時間を格納する。
「配布時間」の場合には何も格納する必要はない。図２
９の例の場合、ユーザ番号２の配布条件の形式は「配布
件数」であるので、配布条件チェック用領域の値を１増
やして“５”にするが、ユーザ番号１の配布条件の形式
は「配布時間」であるため何もしない。最後に、配布情
報格納プログラム２１０３はステップ２５０６で、テキ
スト成形プログラム１１８によって成形されたテキスト
をワークエリア１２３に格納して終了する。
キスト検索制御プログラム１１２ａの処理手順について
具体的に説明する。図２５に示す本プログラムの処理内
容のうち、ステップ２５００〜２５０３におけるテキス
ト取得プログラム１１３、テキスト検索プログラム１１
４およびテキスト成形プログラム１１８の処理内容は第
一の実施例で詳しく述べた通りである。以下は、ステッ
プ２５０４〜２５０６における配布情報格納プログラム
２１０３の詳細な処理内容である。配布情報格納プログ
ラム２１０３は、テキスト検索制御プログラム１１２ａ
によってテキスト成形プログラム１１８の次に起動され
る。本プログラムは、まず、ステップ２５０４でテキス
トの番号を、検索条件式が成立したユーザ番号に対応す
る配布管理テーブル２１０８の配布テキスト番号格納用
領域に格納する。図２９に本プログラムの処理内容の例
を示す。本図は、５９番のテキストに対してユーザ番号
１およびユーザ番号２の検索条件式が成立した場合の例
である。そのため、配布管理テーブル２１０８の配布テ
キスト番号格納用領域のユーザ番号１およびユーザ番号
２に対応する場所にテキスト番号“５９”が格納され
る。次に、配布情報格納プログラム２１０３は、ステッ
プ２５０４で配布管理テーブル２１０８の配布テキスト
番号格納用領域に格納してあるテキスト番号の数、ある
いは現在の時間を配布管理テーブル２１０８の配布条件
チェック用領域に格納する。このとき、配布条件の形式
が「配布件数」の場合には格納してあるテキスト番号の
数を、「遅延時間」の場合には現在の時間を格納する。
「配布時間」の場合には何も格納する必要はない。図２
９の例の場合、ユーザ番号２の配布条件の形式は「配布
件数」であるので、配布条件チェック用領域の値を１増
やして“５”にするが、ユーザ番号１の配布条件の形式
は「配布時間」であるため何もしない。最後に、配布情
報格納プログラム２１０３はステップ２５０６で、テキ
スト成形プログラム１１８によって成形されたテキスト
をワークエリア１２３に格納して終了する。
【００６７】最後に、図２６のテキスト配布制御プログ
ラム２１０４のステップ２６００におけるテキスト配布
プログラム２１０５の処理について説明する。テキスト
配布プログラム２１０５の詳細な処理内容は図２７に示
した通りである。まず、ステップ２７００で、配布管理
テーブル２１０８に配布条件が格納されている全てのユ
ーザに対して以下の処理を繰り返す。この繰り返し処理
では、まずステップ２７０１で配布条件チェックプログ
ラム２１０５を起動し、配布条件を判定する。ここで、
以下の条件を満たしていれば配布条件を満たしていると
みなす。 条件（１）：配布条件の形式が「配布時間」で、配布条
件の設定値と現在の時間が一致するか、あるいは配布条
件の設定値より現在の時間の方が超過している。 条件（２）：配布条件の形式が「配布件数」で、配布条
件の設定値と配布条件チェック用領域に格納されている
件数が一致する。 条件（３）：配布条件の形式が「遅延時間」で、配布条
件の設定値と配布条件チェック用領域に格納されている
時間から現在の時間までの経過時間が一致するか、ある
いは配布条件の設定値より経過時間の方が超過してい
る。
ラム２１０４のステップ２６００におけるテキスト配布
プログラム２１０５の処理について説明する。テキスト
配布プログラム２１０５の詳細な処理内容は図２７に示
した通りである。まず、ステップ２７００で、配布管理
テーブル２１０８に配布条件が格納されている全てのユ
ーザに対して以下の処理を繰り返す。この繰り返し処理
では、まずステップ２７０１で配布条件チェックプログ
ラム２１０５を起動し、配布条件を判定する。ここで、
以下の条件を満たしていれば配布条件を満たしていると
みなす。 条件（１）：配布条件の形式が「配布時間」で、配布条
件の設定値と現在の時間が一致するか、あるいは配布条
件の設定値より現在の時間の方が超過している。 条件（２）：配布条件の形式が「配布件数」で、配布条
件の設定値と配布条件チェック用領域に格納されている
件数が一致する。 条件（３）：配布条件の形式が「遅延時間」で、配布条
件の設定値と配布条件チェック用領域に格納されている
時間から現在の時間までの経過時間が一致するか、ある
いは配布条件の設定値より経過時間の方が超過してい
る。
【００６８】ユーザ番号１の配布条件の形式は「配布時
間」である。しかし、現在の時間“１４：００”は配布
条件の設定値“１８：００”を超過していないため、配
布条件が満たされていない。そのため、次の繰り返しに
移る。
間」である。しかし、現在の時間“１４：００”は配布
条件の設定値“１８：００”を超過していないため、配
布条件が満たされていない。そのため、次の繰り返しに
移る。
【００６９】ユーザ番号２の配布条件の形式は「配布件
数」であり、配布条件チェック用領域に格納されている
件数と配布条件の設定値が“５”と一致しているので、
ステップ２７０３で電子メールプログラム１１９を起動
し、配布管理テーブル２１０８の配布テキスト番号格納
用領域に格納されている番号のテキストを配布する。本
図においてユーザ番号２に対応する配布テキスト番号格
納用領域には、テキスト番号１９、２４、３３、４２、
５９が格納されているので、ワークエリア１２３に格納
されているテキストで同じ番号のものをユーザ番号２に
配布する。次に、ステップ２７０４で配布情報修正プロ
グラム２１０７を起動し、テキストを配布したユーザ番
号、すなわちユーザ番号２に対応する配布管理テーブル
２１０８の配布チェック用領域および配布テキスト番号
格納用領域をリセットし、次の繰り返し処理を行う。
数」であり、配布条件チェック用領域に格納されている
件数と配布条件の設定値が“５”と一致しているので、
ステップ２７０３で電子メールプログラム１１９を起動
し、配布管理テーブル２１０８の配布テキスト番号格納
用領域に格納されている番号のテキストを配布する。本
図においてユーザ番号２に対応する配布テキスト番号格
納用領域には、テキスト番号１９、２４、３３、４２、
５９が格納されているので、ワークエリア１２３に格納
されているテキストで同じ番号のものをユーザ番号２に
配布する。次に、ステップ２７０４で配布情報修正プロ
グラム２１０７を起動し、テキストを配布したユーザ番
号、すなわちユーザ番号２に対応する配布管理テーブル
２１０８の配布チェック用領域および配布テキスト番号
格納用領域をリセットし、次の繰り返し処理を行う。
【００７０】ユーザ番号３の配布条件の形式は「遅延時
間」であり、配布条件チェック用領域に格納されている
時間から現在の時間までの経過時間と配布条件の設定値
に格納されている時間が“０１：３０”と一致している
ので、ステップ２７０３で電子メールプログラム１１９
を起動し、配布管理テーブル２１０８の配布テキスト番
号格納用領域に格納されている番号のテキストを配布す
る。本図においてユーザ番号３に対応する配布テキスト
番号格納用領域には、テキスト番号５３が格納されてい
るので、ワークエリア１２３に格納されているテキスト
で同じ番号のものをユーザ番号３に配布する。次に、ス
テップ２７０４で配布情報修正プログラム２１０７を起
動し、テキストを配布したユーザ番号、すなわちユーザ
番号２に対応する配布管理テーブル２１０８の配布チェ
ック用領域および配布テキスト番号格納用領域をリセッ
トする。全ての繰り返し処理が終了したときの配布管理
テーブル２１０８を図３０に示す。ユーザ番号２および
ユーザ番号３にテキスト配布処理を行ったので、それら
に対応する配布条件チェック用領域および配布テキスト
番号格納用領域がリセットされている。
間」であり、配布条件チェック用領域に格納されている
時間から現在の時間までの経過時間と配布条件の設定値
に格納されている時間が“０１：３０”と一致している
ので、ステップ２７０３で電子メールプログラム１１９
を起動し、配布管理テーブル２１０８の配布テキスト番
号格納用領域に格納されている番号のテキストを配布す
る。本図においてユーザ番号３に対応する配布テキスト
番号格納用領域には、テキスト番号５３が格納されてい
るので、ワークエリア１２３に格納されているテキスト
で同じ番号のものをユーザ番号３に配布する。次に、ス
テップ２７０４で配布情報修正プログラム２１０７を起
動し、テキストを配布したユーザ番号、すなわちユーザ
番号２に対応する配布管理テーブル２１０８の配布チェ
ック用領域および配布テキスト番号格納用領域をリセッ
トする。全ての繰り返し処理が終了したときの配布管理
テーブル２１０８を図３０に示す。ユーザ番号２および
ユーザ番号３にテキスト配布処理を行ったので、それら
に対応する配布条件チェック用領域および配布テキスト
番号格納用領域がリセットされている。
【００７１】以上説明したように、本発明によれば、ユ
ーザ毎に配布条件を設定し、その配布条件にしたがって
検索条件式が成立したテキストを配布することにより、
ある程度まとめてテキストを配布したり、決まった時間
に配布するなど、ユーザの希望に応じてテキストを配布
することが可能となる。また、商業的なシステムとして
用いる場合には、ユーザの契約条件に応じて時間遅延を
設けてテキストを配布することも可能となる。その結
果、複数の情報源から入手したテキストを、ユーザが予
め登録しておいた検索条件式に基づき、テキストのただ
一度の走査で複数ユーザの検索条件式が成立しているか
どうかを判別し、ユーザの個々の希望配布条件に応じて
そのテキストを配布することができる柔軟性の高い文書
検索配送システムを実現することが可能となる。
ーザ毎に配布条件を設定し、その配布条件にしたがって
検索条件式が成立したテキストを配布することにより、
ある程度まとめてテキストを配布したり、決まった時間
に配布するなど、ユーザの希望に応じてテキストを配布
することが可能となる。また、商業的なシステムとして
用いる場合には、ユーザの契約条件に応じて時間遅延を
設けてテキストを配布することも可能となる。その結
果、複数の情報源から入手したテキストを、ユーザが予
め登録しておいた検索条件式に基づき、テキストのただ
一度の走査で複数ユーザの検索条件式が成立しているか
どうかを判別し、ユーザの個々の希望配布条件に応じて
そのテキストを配布することができる柔軟性の高い文書
検索配送システムを実現することが可能となる。
【００７２】《第三実施例》次に、本発明の第三の実施
例について説明する。本実施例で示す文書検索配送シス
テムでは、各ユーザが指定した検索条件式に含まれる検
索タームをユーザ毎に管理し、ユーザから検索条件式の
削除が指示された際に、管理してある検索タームで有限
オートマトンを探索し、ユーザリストのポインタを張り
替えることによって、容易にユーザリストから以前の情
報を削除することができる。この実施例によれば、ユー
ザによる検索条件式の変更指示がある場合にも容易に変
更を行うことが可能となる。本実施例は第一の実施例
（図１）と基本的に同様の構成をとるが、その中の主メ
モリ１０４内の構成が異なる。この主メモリ１０４内の
構成は図３１に示すようなものとなる。図３１に示すよ
うに、主メモリ１０４ｂに検索ターム管理テーブル３１
０６を確保し、システム制御プログラム１０５ｂの制御
下に検索条件式削除制御プログラム３１００を新たに設
ける。また、検索条件式削除制御プログラム３１００の
制御下にユーザリスト修正プログラム３１０１および検
索ターム数カウントテーブル修正プログラム３１０４
を、検索条件式登録制御プログラム１０６ｂの制御下に
検索ターム管理テーブル作成プログラム３１０５を設け
る。ユーザリスト修正プログラム３１０１は有限オート
マトン探索プログラム３１０２およびユーザリスト部分
削除プログラム３１０３で構成される。以上のプログラ
ムはハードディスク装置、フロッピーディスクなどのコ
ンピュータで読み書きできる記憶媒体に格納することも
できる。
例について説明する。本実施例で示す文書検索配送シス
テムでは、各ユーザが指定した検索条件式に含まれる検
索タームをユーザ毎に管理し、ユーザから検索条件式の
削除が指示された際に、管理してある検索タームで有限
オートマトンを探索し、ユーザリストのポインタを張り
替えることによって、容易にユーザリストから以前の情
報を削除することができる。この実施例によれば、ユー
ザによる検索条件式の変更指示がある場合にも容易に変
更を行うことが可能となる。本実施例は第一の実施例
（図１）と基本的に同様の構成をとるが、その中の主メ
モリ１０４内の構成が異なる。この主メモリ１０４内の
構成は図３１に示すようなものとなる。図３１に示すよ
うに、主メモリ１０４ｂに検索ターム管理テーブル３１
０６を確保し、システム制御プログラム１０５ｂの制御
下に検索条件式削除制御プログラム３１００を新たに設
ける。また、検索条件式削除制御プログラム３１００の
制御下にユーザリスト修正プログラム３１０１および検
索ターム数カウントテーブル修正プログラム３１０４
を、検索条件式登録制御プログラム１０６ｂの制御下に
検索ターム管理テーブル作成プログラム３１０５を設け
る。ユーザリスト修正プログラム３１０１は有限オート
マトン探索プログラム３１０２およびユーザリスト部分
削除プログラム３１０３で構成される。以上のプログラ
ムはハードディスク装置、フロッピーディスクなどのコ
ンピュータで読み書きできる記憶媒体に格納することも
できる。
【００７３】システム制御プログラム１０５ｂは文書検
索配送システムの管理者によるキーボード１０１からの
指示で起動される。検索条件式削除制御プログラム３１
００、検索条件式登録制御プログラム１０６ｂおよびテ
キスト検索制御プログラム１１２はユーザ１２６からの
検索条件式の登録や削除指示およびニュース配信元１２
５からのテキストの配信により、システム制御プログラ
ム１０５ｂによって起動され、それぞれユーザリスト修
正プログラム３１０１および検索ターム数カウントテー
ブル修正プログラム３１０４の制御、検索条件式解析プ
ログラム１０７、検索ターム数カウントテーブル作成プ
ログラム１０８、検索用オートマトン作成プログラム１
０９および検索ターム管理テーブル作成プログラム３１
０５の制御、テキスト取得プログラム１１３、テキスト
検索プログラム１１４およびテキスト成形プログラム１
１８の制御を行う。
索配送システムの管理者によるキーボード１０１からの
指示で起動される。検索条件式削除制御プログラム３１
００、検索条件式登録制御プログラム１０６ｂおよびテ
キスト検索制御プログラム１１２はユーザ１２６からの
検索条件式の登録や削除指示およびニュース配信元１２
５からのテキストの配信により、システム制御プログラ
ム１０５ｂによって起動され、それぞれユーザリスト修
正プログラム３１０１および検索ターム数カウントテー
ブル修正プログラム３１０４の制御、検索条件式解析プ
ログラム１０７、検索ターム数カウントテーブル作成プ
ログラム１０８、検索用オートマトン作成プログラム１
０９および検索ターム管理テーブル作成プログラム３１
０５の制御、テキスト取得プログラム１１３、テキスト
検索プログラム１１４およびテキスト成形プログラム１
１８の制御を行う。
【００７４】以下、本実施例における文書検索配送シス
テムの処理内容について説明する。まず、システム制御
プログラム１０５ｂの処理内容について図３２のＰＡＤ
図を用いて説明する。システム制御プログラム１０５ｂ
では、まずステップ３２００で、キーボード１０１から
終了コマンドが入力されるまで、以下のステップを繰り
返す。この繰り返し処理では、まずステップ３２０１で
ユーザ１２６から電子メールによって検索条件式の削除
指示が送られてきているかどうかを調べる。ここで、検
索条件式の削除指示が送られてきている場合には、ステ
ップ３２０２で検索条件式削除制御プログラム３１００
を起動して、検索条件式の削除を行う。次に、ステップ
３２０３でユーザ１２６から電子メールによって検索条
件式が送られてきているかどうかを調べる。ここで、検
索条件式が送られてきている場合には、ステップ３２０
４で検索条件式登録制御プログラム１０６ｂを起動し
て、検索条件式の登録を行う。次に、ステップ３２０５
でニュース配信元１２５から電子メールによってテキス
トが送られてきているかどうかを調べる。ここで、テキ
ストが送られてきている場合には、ステップ３２０６で
テキスト検索制御プログラム１１２を起動して、テキス
トの検索を行う。次に、ステップ３２０７でテキスト検
索制御プログラム１１２におけるテキスト検索の結果を
調べ、成立している検索条件式が一つでも存在すると判
断された場合には、ステップ３２０８で電子メールプロ
グラム１１９を起動し、成立した検索条件式を指定した
ユーザに対し、該当テキストを電子メールを用いて配布
する。以上がシステム制御プログラム１０５ｂの処理内
容である。
テムの処理内容について説明する。まず、システム制御
プログラム１０５ｂの処理内容について図３２のＰＡＤ
図を用いて説明する。システム制御プログラム１０５ｂ
では、まずステップ３２００で、キーボード１０１から
終了コマンドが入力されるまで、以下のステップを繰り
返す。この繰り返し処理では、まずステップ３２０１で
ユーザ１２６から電子メールによって検索条件式の削除
指示が送られてきているかどうかを調べる。ここで、検
索条件式の削除指示が送られてきている場合には、ステ
ップ３２０２で検索条件式削除制御プログラム３１００
を起動して、検索条件式の削除を行う。次に、ステップ
３２０３でユーザ１２６から電子メールによって検索条
件式が送られてきているかどうかを調べる。ここで、検
索条件式が送られてきている場合には、ステップ３２０
４で検索条件式登録制御プログラム１０６ｂを起動し
て、検索条件式の登録を行う。次に、ステップ３２０５
でニュース配信元１２５から電子メールによってテキス
トが送られてきているかどうかを調べる。ここで、テキ
ストが送られてきている場合には、ステップ３２０６で
テキスト検索制御プログラム１１２を起動して、テキス
トの検索を行う。次に、ステップ３２０７でテキスト検
索制御プログラム１１２におけるテキスト検索の結果を
調べ、成立している検索条件式が一つでも存在すると判
断された場合には、ステップ３２０８で電子メールプロ
グラム１１９を起動し、成立した検索条件式を指定した
ユーザに対し、該当テキストを電子メールを用いて配布
する。以上がシステム制御プログラム１０５ｂの処理内
容である。
【００７５】以下、第一の実施例にはない検索条件式削
除制御プログラム３１００および第一の実施例と処理が
異なる検索条件式登録制御プログラム１０６ｂの処理内
容について説明する。まず、検索条件式削除制御プログ
ラム３１００による検索条件式の削除処理の内容につい
て図３３のＰＡＤ図を用いて説明する。検索条件式削除
制御プログラム３１００はシステム制御プログラム１０
５ｂによって起動される。本プログラムは、まずステッ
プ３３００でユーザリスト修正プログラム３１０１を起
動し、検索条件式の削除が指定されたユーザ番号に対応
するユーザリスト１２２を削除する。そして、ステップ
３３０１で検索ターム数カウントテーブル修正プログラ
ム３１０４を起動し、検索条件式の削除が指定されたユ
ーザ番号に対応する検索ターム数カウントテーブル１２
０を削除する。
除制御プログラム３１００および第一の実施例と処理が
異なる検索条件式登録制御プログラム１０６ｂの処理内
容について説明する。まず、検索条件式削除制御プログ
ラム３１００による検索条件式の削除処理の内容につい
て図３３のＰＡＤ図を用いて説明する。検索条件式削除
制御プログラム３１００はシステム制御プログラム１０
５ｂによって起動される。本プログラムは、まずステッ
プ３３００でユーザリスト修正プログラム３１０１を起
動し、検索条件式の削除が指定されたユーザ番号に対応
するユーザリスト１２２を削除する。そして、ステップ
３３０１で検索ターム数カウントテーブル修正プログラ
ム３１０４を起動し、検索条件式の削除が指定されたユ
ーザ番号に対応する検索ターム数カウントテーブル１２
０を削除する。
【００７６】ユーザリスト修正プログラム３１０１の詳
細な処理内容を図３４に示す。本プログラムは、まずス
テップ３４００で検索ターム管理テーブル３１０６に格
納されている検索タームの数分、以下のステップを繰り
返す。検索ターム管理テーブル３１０６については後で
説明する。繰り返し処理では、まずステップ３４０１で
有限オートマトン探索プログラム３１０２を起動し、検
索タームで有限オートマトン１２１を探索することによ
ってユーザリスト１２２へのポインタを得る。最後に、
ステップ３４０２でユーザリスト部分削除プログラム３
１０３を起動し、ユーザリスト１２２のポインタを張り
替えることによって、検索条件式の削除を行うユーザ番
号に対応するリストを削除する。以上が、検索条件式削
除制御プログラム３１００による検索条件式削除の処理
内容である。
細な処理内容を図３４に示す。本プログラムは、まずス
テップ３４００で検索ターム管理テーブル３１０６に格
納されている検索タームの数分、以下のステップを繰り
返す。検索ターム管理テーブル３１０６については後で
説明する。繰り返し処理では、まずステップ３４０１で
有限オートマトン探索プログラム３１０２を起動し、検
索タームで有限オートマトン１２１を探索することによ
ってユーザリスト１２２へのポインタを得る。最後に、
ステップ３４０２でユーザリスト部分削除プログラム３
１０３を起動し、ユーザリスト１２２のポインタを張り
替えることによって、検索条件式の削除を行うユーザ番
号に対応するリストを削除する。以上が、検索条件式削
除制御プログラム３１００による検索条件式削除の処理
内容である。
【００７７】次に、検索条件式登録制御プログラム１０
６ｂによる検索条件式の登録処理の内容について図３５
のＰＡＤ図を用いて説明する。検索条件式登録制御プロ
グラム１０６ｂはシステム制御プログラム１０５ｂによ
って起動される。図３５に示す本プログラムの処理内容
のうち、ステップ３５００〜３５０２における検索条件
式解析プログラム１０７、検索ターム数カウントテーブ
ル作成プログラム１０８および検索用オートマトン作成
プログラム１０９の処理内容については第一の実施例で
述べた通りである。検索条件式登録制御プログラム１０
６ｂはステップ３５０３で、検索ターム管理テーブル作
成プログラム３１０５を起動し、検索条件式中に含まれ
る検索タームを検索ターム管理テーブル３１０６に格納
する。ここで、作成される検索ターム管理テーブル３１
０６の例を図３６に示す。本図に示した検索ターム管理
テーブル３１０６は、「“文書”and（“検索”or“サ
ーチ”）」というユーザ１の検索条件式、「“文字”an
d ¬（“認識”or“学習”）」というユーザ２の検索条
件式および「¬（“検索”and “学習”）」というユー
ザ３の検索条件式から抽出した検索タームから作成され
たものである。以上が本発明の文書検索方法の実施例で
ある。
６ｂによる検索条件式の登録処理の内容について図３５
のＰＡＤ図を用いて説明する。検索条件式登録制御プロ
グラム１０６ｂはシステム制御プログラム１０５ｂによ
って起動される。図３５に示す本プログラムの処理内容
のうち、ステップ３５００〜３５０２における検索条件
式解析プログラム１０７、検索ターム数カウントテーブ
ル作成プログラム１０８および検索用オートマトン作成
プログラム１０９の処理内容については第一の実施例で
述べた通りである。検索条件式登録制御プログラム１０
６ｂはステップ３５０３で、検索ターム管理テーブル作
成プログラム３１０５を起動し、検索条件式中に含まれ
る検索タームを検索ターム管理テーブル３１０６に格納
する。ここで、作成される検索ターム管理テーブル３１
０６の例を図３６に示す。本図に示した検索ターム管理
テーブル３１０６は、「“文書”and（“検索”or“サ
ーチ”）」というユーザ１の検索条件式、「“文字”an
d ¬（“認識”or“学習”）」というユーザ２の検索条
件式および「¬（“検索”and “学習”）」というユー
ザ３の検索条件式から抽出した検索タームから作成され
たものである。以上が本発明の文書検索方法の実施例で
ある。
【００７８】以下、図３３に示した本実施例における検
索条件式削除制御プログラム３１００の処理手順につい
て図３７を用いて具体的に説明する。まず、図３３の検
索条件式削除制御プログラム３１００のステップ３３０
０におけるユーザリスト修正プログラム３１０１の処理
について説明する。ユーザリスト修正プログラム３１０
１は検索条件式削除制御プログラム３１００によって起
動される。本プログラムの詳細な処理内容は図３４に示
した通りである。本プログラムはステップ３４００で、
検索ターム管理テーブル３１０６に格納されている検索
タームの数分、ステップ３４０１およびステップ３４０
２を繰り返す。ステップ３４０１では、有限オートマト
ン探索プログラム３１０２を起動し、検索タームで有限
オートマトン１２１を探索してユーザリスト１２２への
ポインタを得る。ステップ３４０２では、ユーザリスト
部分削除プログラム３１０３を起動し、検索条件式の削
除が指定されたユーザ番号に対応するユーザリスト１２
２を削除する。
索条件式削除制御プログラム３１００の処理手順につい
て図３７を用いて具体的に説明する。まず、図３３の検
索条件式削除制御プログラム３１００のステップ３３０
０におけるユーザリスト修正プログラム３１０１の処理
について説明する。ユーザリスト修正プログラム３１０
１は検索条件式削除制御プログラム３１００によって起
動される。本プログラムの詳細な処理内容は図３４に示
した通りである。本プログラムはステップ３４００で、
検索ターム管理テーブル３１０６に格納されている検索
タームの数分、ステップ３４０１およびステップ３４０
２を繰り返す。ステップ３４０１では、有限オートマト
ン探索プログラム３１０２を起動し、検索タームで有限
オートマトン１２１を探索してユーザリスト１２２への
ポインタを得る。ステップ３４０２では、ユーザリスト
部分削除プログラム３１０３を起動し、検索条件式の削
除が指定されたユーザ番号に対応するユーザリスト１２
２を削除する。
【００７９】ユーザリスト修正プログラム３１０１の処
理例を図３７に示す。本図は「文字」、「認識」および
「学習」を検索条件式中に含むユーザ番号２の検索条件
式を削除する場合の例である。検索ターム管理テーブル
３１０６には「文字」、「認識」および「学習」が格納
されており、これらの検索タームに対して繰り返し処理
が行われる。繰り返し処理の中でステップ３４０１では
「文字」、「認識」および「学習」で有限オートマトン
１２１を探索し、それぞれユーザリスト１２２へのポイ
ンタを得る。ステップ３４０２では、それらのユーザリ
スト１２２を辿り、ユーザ番号２に関するユーザリスト
１２２を削除する。本図では、ユーザリスト１２２のう
ちユーザ番号“２”の部分が削除される。
理例を図３７に示す。本図は「文字」、「認識」および
「学習」を検索条件式中に含むユーザ番号２の検索条件
式を削除する場合の例である。検索ターム管理テーブル
３１０６には「文字」、「認識」および「学習」が格納
されており、これらの検索タームに対して繰り返し処理
が行われる。繰り返し処理の中でステップ３４０１では
「文字」、「認識」および「学習」で有限オートマトン
１２１を探索し、それぞれユーザリスト１２２へのポイ
ンタを得る。ステップ３４０２では、それらのユーザリ
スト１２２を辿り、ユーザ番号２に関するユーザリスト
１２２を削除する。本図では、ユーザリスト１２２のう
ちユーザ番号“２”の部分が削除される。
【００８０】次に、図３３の検索条件式削除制御プログ
ラム３１００のステップ３３０１における検索ターム数
カウントテーブル修正プログラム３１０４の処理につい
て説明する。検索ターム数カウントテーブル修正プログ
ラム３１０４は、検索条件式削除制御プログラム３１０
０によってユーザリスト修正プログラム３１０１の次に
起動される。本プログラムでは、検索条件式の削除が指
定されたユーザ番号に対応する検索ターム数カウントテ
ーブル１２０を削除する。図３８に本プログラムの処理
例を示す。本図に示す通り、ユーザ番号２に対応する検
索ターム数カウントテーブルが削除される。以上が本実
施例における検索条件式削除制御プログラム３１００に
おける検索条件式削除の詳細な手順である。
ラム３１００のステップ３３０１における検索ターム数
カウントテーブル修正プログラム３１０４の処理につい
て説明する。検索ターム数カウントテーブル修正プログ
ラム３１０４は、検索条件式削除制御プログラム３１０
０によってユーザリスト修正プログラム３１０１の次に
起動される。本プログラムでは、検索条件式の削除が指
定されたユーザ番号に対応する検索ターム数カウントテ
ーブル１２０を削除する。図３８に本プログラムの処理
例を示す。本図に示す通り、ユーザ番号２に対応する検
索ターム数カウントテーブルが削除される。以上が本実
施例における検索条件式削除制御プログラム３１００に
おける検索条件式削除の詳細な手順である。
【００８１】以下、図３５に示した本実施例における検
索条件式登録制御プログラム１０６ｂの処理手順につい
て具体的に説明する。図３５に示す本プログラムの処理
内容のうち、ステップ３５００〜３５０２における検索
条件式解析プログラム１０７、検索ターム数カウントテ
ーブル作成プログラム１０８および検索用オートマトン
作成プログラム１０９の処理内容については第一の実施
例で述べた通りである。以下、ステップ３５０３におけ
る検索ターム管理テーブル作成プログラム３１０５の詳
細な処理内容を説明する。検索ターム管理テーブル作成
プログラム３１０５は、検索条件式登録制御プログラム
１０６ｂによって検索用オートマトン作成プログラム１
０９の次に起動される。本プログラムでは、検索条件式
解析プログラム１０７による解析結果として得られた検
索条件式中に含まれる検索タームを検索ターム管理テー
ブル３１０６に格納する。
索条件式登録制御プログラム１０６ｂの処理手順につい
て具体的に説明する。図３５に示す本プログラムの処理
内容のうち、ステップ３５００〜３５０２における検索
条件式解析プログラム１０７、検索ターム数カウントテ
ーブル作成プログラム１０８および検索用オートマトン
作成プログラム１０９の処理内容については第一の実施
例で述べた通りである。以下、ステップ３５０３におけ
る検索ターム管理テーブル作成プログラム３１０５の詳
細な処理内容を説明する。検索ターム管理テーブル作成
プログラム３１０５は、検索条件式登録制御プログラム
１０６ｂによって検索用オートマトン作成プログラム１
０９の次に起動される。本プログラムでは、検索条件式
解析プログラム１０７による解析結果として得られた検
索条件式中に含まれる検索タームを検索ターム管理テー
ブル３１０６に格納する。
【００８２】本プログラムの処理例を図３９に示す。本
図は、ユーザ番号２のユーザが「“構造”and“認
識”」、すなわち「“構造”と“認識”を同時に含む文
書」という検索条件式を指定した場合の例である。この
検索条件式を検索条件式解析プログラム１０７によって
解析すると“構造”および“認識”という２つの検索タ
ームが得られる。これらの検索タームを検索ターム管理
テーブル３１０６にユーザ番号に対応した形で格納す
る。本図では、ユーザ番号２に対応する場所に“構造”
および“認識”が格納されている。以上が本実施例にお
ける検索条件式登録制御プログラム１０６ｂにおける検
索条件式登録の詳細な手順である。
図は、ユーザ番号２のユーザが「“構造”and“認
識”」、すなわち「“構造”と“認識”を同時に含む文
書」という検索条件式を指定した場合の例である。この
検索条件式を検索条件式解析プログラム１０７によって
解析すると“構造”および“認識”という２つの検索タ
ームが得られる。これらの検索タームを検索ターム管理
テーブル３１０６にユーザ番号に対応した形で格納す
る。本図では、ユーザ番号２に対応する場所に“構造”
および“認識”が格納されている。以上が本実施例にお
ける検索条件式登録制御プログラム１０６ｂにおける検
索条件式登録の詳細な手順である。
【００８３】以上説明したように、本発明によれば、各
ユーザが指定した検索条件式に含まれる検索タームをユ
ーザ毎に管理し、ユーザから検索条件式の削除が指示さ
れた際に、管理してある検索タームで有限オートマトン
を探索し、ユーザリストのポインタを張り替えることに
よって、容易にユーザリストから以前の情報を削除する
ことが可能となる。その結果、複数の情報源から入手し
たテキストを、ユーザが予め登録しておいた検索条件式
に基づき、テキストのただ一度の走査で複数ユーザの検
索条件式が成立しているかどうかを判別し、条件が成立
しているユーザに対して即座にそのテキストを配布する
文書検索配送システムにおいて、ユーザの要求に応じて
検索条件式を随時変更できる文書検索配送システムを実
現することが可能となる。本実施例では、検索条件式の
削除指示と登録指示が別々に送られてくる場合について
説明したが、検索条件式の削除指示と登録指示が同時に
送られてくる、すなわち更新指示が送られてくる場合に
も削除処理と登録処理を連続して行うことにより対応で
きることは明らかであろう。また、本実施例は第一の実
施例に対して検索条件式の削除処理を追加したものであ
るが、第二の実施例に対して適用することも可能なこと
は明らかであろう。
ユーザが指定した検索条件式に含まれる検索タームをユ
ーザ毎に管理し、ユーザから検索条件式の削除が指示さ
れた際に、管理してある検索タームで有限オートマトン
を探索し、ユーザリストのポインタを張り替えることに
よって、容易にユーザリストから以前の情報を削除する
ことが可能となる。その結果、複数の情報源から入手し
たテキストを、ユーザが予め登録しておいた検索条件式
に基づき、テキストのただ一度の走査で複数ユーザの検
索条件式が成立しているかどうかを判別し、条件が成立
しているユーザに対して即座にそのテキストを配布する
文書検索配送システムにおいて、ユーザの要求に応じて
検索条件式を随時変更できる文書検索配送システムを実
現することが可能となる。本実施例では、検索条件式の
削除指示と登録指示が別々に送られてくる場合について
説明したが、検索条件式の削除指示と登録指示が同時に
送られてくる、すなわち更新指示が送られてくる場合に
も削除処理と登録処理を連続して行うことにより対応で
きることは明らかであろう。また、本実施例は第一の実
施例に対して検索条件式の削除処理を追加したものであ
るが、第二の実施例に対して適用することも可能なこと
は明らかであろう。
【００８４】
【発明の効果】本発明によれば、ユーザ数が、すなわち
検索条件式の数が大量となる場合でも、ただ一度のテキ
スト走査で全ての検索条件式が成立しているかどうかを
判別することができるため、高速なテキスト検索を実現
することが可能となる。また、この結果、ユーザ数が増
えた場合でも、ユーザ数に依らない高速なリアルタイム
のテキスト検索配布が行える文書検索配送システムを提
供することが可能となる。
検索条件式の数が大量となる場合でも、ただ一度のテキ
スト走査で全ての検索条件式が成立しているかどうかを
判別することができるため、高速なテキスト検索を実現
することが可能となる。また、この結果、ユーザ数が増
えた場合でも、ユーザ数に依らない高速なリアルタイム
のテキスト検索配布が行える文書検索配送システムを提
供することが可能となる。
【図１】本発明の第一の実施例の構成を示す図である。
【図２】従来技術１における有限オートマトンの構成を
示す図である。
示す図である。
【図３】従来技術１におけるフェイル先状態番号テーブ
ルの構成を示す図である。
ルの構成を示す図である。
【図４】従来技術１における出力テーブルの構成を示す
図である。
図である。
【図５】従来技術２における日本語テキスト用有限オー
トマトンの例を示す図である。
トマトンの例を示す図である。
【図６】本発明の概略の処理内容を示す図である。
【図７】システム制御プログラム１０５の処理内容を示
すＰＡＤ図である。
すＰＡＤ図である。
【図８】検索条件式登録制御プログラム１０６の処理内
容を示すＰＡＤ図である。
容を示すＰＡＤ図である。
【図９】検索条件式の解析方法を説明するための図であ
る。
る。
【図１０】検索ターム数カウントテーブル１２０の作成
方法を説明するための図である。
方法を説明するための図である。
【図１１】テキスト検索制御プログラム１１２の処理内
容を示すＰＡＤ図である。
容を示すＰＡＤ図である。
【図１２】検索用オートマトン作成プログラム１０９の
処理内容を示すＰＡＤ図である。
処理内容を示すＰＡＤ図である。
【図１３】有限オートマトン１２１およびユーザリスト
１２２の作成方法を説明するための図である。
１２２の作成方法を説明するための図である。
【図１４】テキスト検索プログラム１１４の処理内容を
示すＰＡＤ図である。
示すＰＡＤ図である。
【図１５】ユーザリスト１２２の作成処理を説明するた
めの図である。
めの図である。
【図１６】テキスト走査処理を説明するための図であ
る。
る。
【図１７】テキスト中に一致する部分文字列が出現した
検索タームのカウント処理を説明するための図である。
検索タームのカウント処理を説明するための図である。
【図１８】テキスト中に一致する部分文字列が出現しな
かった検索タームのカウント処理を説明するための図で
ある。
かった検索タームのカウント処理を説明するための図で
ある。
【図１９】検索条件式の成立チェック処理を説明するた
めの図である。
めの図である。
【図２０】テキスト成形処理を説明するための図であ
る。
る。
【図２１】本発明の第二の実施例の構成を示す図であ
る。
る。
【図２２】システム制御プログラム１０５ａの処理内容
を示すＰＡＤ図である。
を示すＰＡＤ図である。
【図２３】配布条件登録制御プログラム２１００の処理
内容を示すＰＡＤ図である。
内容を示すＰＡＤ図である。
【図２４】配布管理テーブル２１０８の構成を示す図で
ある。
ある。
【図２５】テキスト検索制御プログラム１１２ａの処理
内容を示すＰＡＤ図である。
内容を示すＰＡＤ図である。
【図２６】テキスト配布制御プログラム２１０４の処理
内容を示すＰＡＤ図である。
内容を示すＰＡＤ図である。
【図２７】テキスト配布プログラム２１０５の処理内容
を示すＰＡＤ図である。
を示すＰＡＤ図である。
【図２８】配布条件登録処理を説明するための図であ
る。
る。
【図２９】配布情報格納処理を説明するための図であ
る。
る。
【図３０】配布条件チェック処理および配布情報修正処
理を説明するための図である。
理を説明するための図である。
【図３１】本発明の第三の実施例の構成を示す図であ
る。
る。
【図３２】システム制御プログラム１０５ｂの処理内容
を示すＰＡＤ図である。
を示すＰＡＤ図である。
【図３３】検索条件式削除制御プログラム３１００の処
理内容を示すＰＡＤ図である。
理内容を示すＰＡＤ図である。
【図３４】ユーザリスト修正プログラム３１０１の処理
内容を示すＰＡＤ図である。
内容を示すＰＡＤ図である。
【図３５】検索条件式登録制御プログラム１０６ｂの処
理内容を示すＰＡＤ図である。
理内容を示すＰＡＤ図である。
【図３６】検索ターム管理テーブル３１０６の構成を示
す図である。
す図である。
【図３７】ユーザリスト修正処理を説明するための図で
ある。
ある。
【図３８】検索ターム数カウントテーブル修正処理を説
明するための図である。
明するための図である。
【図３９】検索ターム管理テーブル作成処理を説明する
ための図である。
ための図である。
１００ ディスプレイ １０１ キーボード １０２ ＣＰＵ １０３ バス １０４、１０４ａ、１０４ｂ 主メモリ １０５、１０５ａ、１０５ｂ システム制御プログラム １０６、１０６ｂ 検索条件式登録制御プログラム １０７ 検索条件式解析プログラム １０８ 検索ターム数カウントテーブル作成プログラム １０９ 検索用オートマトン作成プログラム １１０ 有限オートマトン作成プログラム １１１ ユーザリスト作成プログラム １１２、１１２ａ テキスト検索制御プログラム １１３ テキスト取得プログラム １１４ テキスト検索プログラム １１５ テキスト走査プログラム １１６ 検索ターム数カウントプログラム １１７ 検索条件式チェックプログラム １１８ テキスト成形プログラム １１９ 電子メールプログラム １２０ 検索ターム数カウントテーブル １２１ 有限オートマトン １２２ ユーザリスト １２３ ワークエリア １２４ ＬＡＮ １２５ ニュース配信元 １２６ 文書検索配送システムのユーザ ２１００ 配布条件登録制御プログラム ２１０１ 配布条件解析プログラム ２１０２ 配布条件登録プログラム ２１０３ 配布情報格納プログラム ２１０４ テキスト配布制御プログラム ２１０５ テキスト配布プログラム ２１０６ 配布条件チェックプログラム ２１０７ 配布情報修正プログラム ２１０８ 配布管理テーブル ３１００ 検索条件式削除制御プログラム ３１０１ ユーザリスト修正プログラム ３１０２ 有限オートマトン探索プログラム ３１０３ ユーザリスト部分削除プログラム ３１０４ 検索ターム数カウントテーブル修正プログラ
ム ３１０５ 検索ターム管理テーブル作成プログラム ３１０６ 検索ターム管理テーブル
ム ３１０５ 検索ターム管理テーブル作成プログラム ３１０６ 検索ターム管理テーブル
Claims (20)
- 【請求項１】 一つ以上の情報源から入手した文書情報
のテキストデータを対象として、 １個以上の検索タームを含む１人以上のユーザが指定し
た検索条件式を登録する検索条件式登録ステップと、 テキストを入手した際に、該テキストに対する前記検索
条件式の成否を判断し、該検索条件式が成立したユーザ
に対して、該テキストを配布するテキスト検索配布ステ
ップを有する文書検索配送方法において、 前記テキスト検索配布ステップは、前記テキストをただ
一度走査することによって前記複数の検索条件式の該テ
キストに対する成否を判断するテキスト検索ステップを
有することを特徴とする文書検索配送方法。 - 【請求項２】 請求項１記載の文書検索配送方法におい
て、 前記検索条件式登録ステップは、 前記検索条件式から全ての検索タームを抽出する検索条
件式解析ステップと、 ユーザ毎にユーザと該ユーザの検索条件式から抽出され
た全ての検索タームの数を含む管理情報を格納する検索
ターム数カウントテーブルを作成する検索ターム数カウ
ントテーブル作成ステップと、 前記検索条件式から抽出した全ての検索タームを、テキ
ストのただ一度の走査により照合する際に参照する多重
文字列照合テーブルを生成する多重文字列照合テーブル
生成ステップと、 検索条件式から抽出された各検索ターム対応に該検索条
件式を指定したユーザのユーザ識別子をリストとしてつ
ないだユーザリストを生成するユーザリスト生成ステッ
プを有し、 前記テキスト検索配布ステップは、 該テキストに対する前記検索条件式の成否の判断時に、
前記多重文字列照合テーブルを参照して該テキストを走
査することによって、前記検索条件式解析ステップによ
り抽出された全ての検索タームを照合するテキスト走査
ステップと、 前記テキスト走査ステップによって照合された検索ター
ムと前記ユーザリストと前記検索ターム数カウントテー
ブルを照合することにより、該テキストに対する前記検
索条件式の成否を判断する検索条件式成否判断ステップ
を有することを特徴とする文書検索配送方法。 - 【請求項３】 請求項２記載の文書検索配送方法におい
て、 前記多重文字列照合テーブルとして有限オートマトンを
用いることを特徴とする文書検索配送方法。 - 【請求項４】 請求項２または請求項３記載の文書検索
配送方法において、 前記検索条件式成否判断ステップは、 前記ユーザリストを参照し、前記テキスト走査ステップ
によって照合された検索タームの個数をユーザ毎に算出
する検索ターム照合数算出ステップと、 前記検索ターム照合数算出ステップで算出された検索タ
ームの個数と前記検索ターム数カウントテーブルに格納
されている検索タームの個数とを比較し、一致している
場合には該検索タームが含まれる検索条件式が成立して
いるものとみなす検索ターム数比較ステップを有するこ
とを特徴とする文書検索配送方法。 - 【請求項５】 一つ以上の情報源から入手した文書情報
のテキストデータを対象として、 １個以上の検索タームを含む１人以上のユーザが指定し
た検索条件式を登録する検索条件式登録ステップと、 テキストを入手した際に、該テキストに対する前記検索
条件式の成否を判断し、該検索条件式が成立したユーザ
に対して、該テキストを配布するテキスト検索配布ステ
ップを有する文書検索配送方法において、 １人以上のユーザあるいはシステム管理者が指定したテ
キスト配布の条件を記した配布条件を含む配布条件設定
式を登録する配布条件設定式登録ステップを有し、 前記テキスト検索配布ステップは、 前記テキストをただ一度走査することによって前記複数
の検索条件式の該テキストに対する成否を判断するテキ
スト検索ステップと、 前記テキスト検索ステップによって前記検索条件式が成
立したユーザに対して、前記配布条件設定式登録ステッ
プによって登録された前記配布条件が成立した時点で前
記テキストを配布するテキスト配布制御ステップを有す
ることを特徴とする文書検索配送方法。 - 【請求項６】 請求項５記載の文書検索配送方法におい
て、 前記配布条件設定式登録ステップは、 前記配布条件設定式から配布条件を設定すべきユーザの
識別子と配布条件を抽出する配布条件設定式解析ステッ
プと、 前記配布条件設定式解析ステップにおいて前記配布条件
設定式から抽出されたユーザの識別子と配布条件を格納
した配布条件管理テーブルを作成する配布条件管理テー
ブル作成ステップを有し、 前記テキスト配布制御ステップは、 前記配布条件管理テーブルを参照して前記配布条件の成
否を判断する配布条件成否判断ステップと、 前記配布条件成否判断ステップによって前記配布条件が
成立していると判断された時点でユーザに対して前記テ
キストを配布するテキスト配布ステップを有することを
特徴とする文書検索配送方法。 - 【請求項７】 請求項６記載の文書検索配送方法におい
て、 前記配布条件として、配布する時間、配布する件数また
はテキスト検索から配布までの遅延時間を用いることを
特徴とする文書検索配送方法。 - 【請求項８】 一つ以上の情報源から入手した文書情報
のテキストデータを対象として、 １個以上の検索タームを含む１人以上のユーザが指定し
た検索条件式を登録する検索条件式登録ステップと、 テキストを入手した際に、該テキストに対する前記検索
条件式の成否を判断し、該検索条件式が成立したユーザ
に対して、該テキストを配布するテキスト検索配布ステ
ップを有する文書検索配送方法において、 前記検索条件式の削除が指示された場合には該検索条件
式を削除する検索条件式削除ステップを有することを特
徴とした文書検索配送方法。 - 【請求項９】 請求項８記載の文書検索配送方法におい
て、 前記検索条件式登録ステップは、 前記検索条件式から全ての検索タームを抽出する検索条
件式解析ステップと、 ユーザ毎にユーザと該ユーザの検索条件式から抽出され
た全ての検索タームの数を含む管理情報を格納する検索
ターム数カウントテーブルを作成する検索ターム数カウ
ントテーブル作成ステップと、 前記検索条件式から抽出した全ての検索タームを、テキ
ストのただ一度の走査により照合する際に参照する多重
文字列照合テーブルを生成する多重文字列照合テーブル
生成ステップと、 検索条件式から抽出された各検索ターム対応に該検索条
件式を指定したユーザのユーザ識別子をリストとしてつ
ないだユーザリストを生成するユーザリスト生成ステッ
プを有し、 前記検索条件式削除ステップは、 削除が指示された前記検索条件式に関連する情報を前記
検索ターム数カウントテーブルおよび前記ユーザリスト
から削除する検索条件式管理テーブル削除ステップを有
することを特徴とする文書検索配送方法。 - 【請求項１０】 請求項９記載の文書検索配送方法にお
いて、 前記検索条件式登録ステップは、 さらに、前記検索条件式解析ステップにより抽出された
検索タームを格納した検索ターム管理テーブルを作成す
る検索ターム管理テーブル作成ステップを有し、 前記検索条件式管理テーブル削除ステップは、 前記検索ターム管理テーブルを参照して、削除が指示さ
れた前記検索条件式に含まれる前記検索タームに対応す
る該検索条件式を指定したユーザのユーザ識別子を前記
ユーザリストから削除するユーザリスト削除ステップ
と、 削除が指示された前記検索条件式に関連するユーザの管
理情報を、前記検索ターム数カウントテーブルから削除
する検索ターム数カウントテーブル削除ステップを有す
ることを特徴とする文書検索配送方法。 - 【請求項１１】 一つ以上の情報源から入手した文書情
報のテキストデータを対象として、 １個以上の検索タームを含む１人以上のユーザが指定し
た検索条件式を登録する検索条件式登録手段と、 テキストを入手した際に、該テキストに対する前記検索
条件式の成否を判断し、該検索条件式が成立したユーザ
に対して、該テキストを配布するテキスト検索配布ステ
ップを有する文書検索配送装置において、 前記テキスト検索配布手段は、前記テキストをただ一度
走査することによって前記複数の検索条件式の該テキス
トに対する成否を判断するテキスト検索手段を有するこ
とを特徴とする文書検索配送装置。 - 【請求項１２】 請求項１１記載の文書検索配送装置に
おいて、 前記検索条件式登録手段は、 前記検索条件式から全ての検索タームを抽出する検索条
件式解析手段と、 ユーザ毎にユーザと該ユーザの検索条件式から抽出され
た全ての検索タームの数を含む管理情報を格納する検索
ターム数カウントテーブルを作成する検索ターム数カウ
ントテーブル作成手段と、 前記検索条件式から抽出した全ての検索タームを、テキ
ストのただ一度の走査により照合する際に参照する多重
文字列照合テーブルを生成する多重文字列照合テーブル
生成手段と、 検索条件式から抽出された各検索ターム対応に該検索条
件式を指定したユーザのユーザ識別子をリストとしてつ
ないだユーザリストを生成するユーザリスト生成手段を
有し、 前記テキスト検索配布手段は、 該テキストに対する前記検索条件式の成否の判断時に、
前記多重文字列照合テーブルを参照して該テキストを走
査することによって、前記検索条件式解析手段により抽
出された全ての検索タームを照合するテキスト走査手段
と、 前記テキスト走査手段によって照合された検索タームと
前記ユーザリストと前記検索ターム数カウントテーブル
を照合することにより、該テキストに対する前記検索条
件式の成否を判断する検索条件式成否判断手段を有する
ことを特徴とする文書検索配送装置。 - 【請求項１３】 請求項１２記載の文書検索配送装置に
おいて、 前記多重文字列照合テーブルとして有限オートマトンを
用いることを特徴とする文書検索配送装置。 - 【請求項１４】 請求項１２または請求項１３記載の文
書検索配送装置において、 前記検索条件式成否判断手段は、 前記ユーザリストを参照し、前記テキスト走査手段によ
って照合された検索タームの個数をユーザ毎に算出する
検索ターム照合数算出手段と、 前記検索ターム照合数算出手段で算出された検索ターム
の個数と前記検索ターム数カウントテーブルに格納され
ている検索タームの個数とを比較し、一致している場合
には該検索タームが含まれる検索条件式が成立している
ものとみなす検索ターム数比較手段を有することを特徴
とする文書検索配送装置。 - 【請求項１５】 一つ以上の情報源から入手した文書情
報のテキストデータを対象として、 １個以上の検索タームを含む１人以上のユーザが指定し
た検索条件式を登録する検索条件式登録手段と、 テキストを入手した際に、該テキストに対する前記検索
条件式の成否を判断し、該検索条件式が成立したユーザ
に対して、該テキストを配布するテキスト検索配布手段
を有する文書検索配送装置において、 １人以上のユーザあるいはシステム管理者が指定したテ
キスト配布の条件を記した配布条件を含む配布条件設定
式を登録する配布条件設定式登録手段を有し、 前記テキスト検索配布手段は、 前記テキストをただ一度走査することによって前記複数
の検索条件式の該テキストに対する成否を判断するテキ
スト検索手段と、 前記テキスト検索手段によって前記検索条件式が成立し
たユーザに対して、前記配布条件設定式登録手段によっ
て登録された前記配布条件が成立した時点で前記テキス
トを配布するテキスト配布制御手段を有することを特徴
とする文書検索配送装置。 - 【請求項１６】 請求項１５記載の文書検索配送装置に
おいて、 前記配布条件設定式登録手段は、 前記配布条件設定式から配布条件を設定すべきユーザの
識別子と配布条件を抽出する配布条件設定式解析手段
と、 前記配布条件設定式解析手段において前記配布条件設定
式から抽出されたユーザの識別子と配布条件を格納した
配布条件管理テーブルを作成する配布条件管理テーブル
作成手段を有し、 前記テキスト配布制御手段は、 前記配布条件管理テーブルを参照して前記配布条件の成
否を判断する配布条件成否判断手段と、 前記配布条件成否判断手段によって前記配布条件が成立
していると判断された時点でユーザに対して前記テキス
トを配布するテキスト配布手段を有することを特徴とす
る文書検索配送装置。 - 【請求項１７】 請求項１６記載の文書検索配送装置に
おいて、 前記配布条件として、配布する時間、配布する件数また
はテキスト検索から配布までの遅延時間を用いることを
特徴とする文書検索配送装置。 - 【請求項１８】 一つ以上の情報源から入手した文書情
報のテキストデータを対象として、 １個以上の検索タームを含む１人以上のユーザが指定し
た検索条件式を登録する検索条件式登録手段と、 テキストを入手した際に、該テキストに対する前記検索
条件式の成否を判断し、該検索条件式が成立したユーザ
に対して、該テキストを配布するテキスト検索配布手段
を有する文書検索配送装置において、 前記検索条件式の削除が指示された場合には該検索条件
式を削除する検索条件式削除手段を有することを特徴と
した文書検索配送装置。 - 【請求項１９】 請求項１８記載の文書検索配送装置に
おいて、 前記検索条件式登録手段は、 前記検索条件式から全ての検索タームを抽出する検索条
件式解析手段と、 ユーザ毎にユーザと該ユーザの検索条件式から抽出され
た全ての検索タームの数を含む管理情報を格納する検索
ターム数カウントテーブルを作成する検索ターム数カウ
ントテーブル作成手段と、 前記検索条件式から抽出した全ての検索タームを、テキ
ストのただ一度の走査により照合する際に参照する多重
文字列照合テーブルを生成する多重文字列照合テーブル
生成手段と、 検索条件式から抽出された各検索ターム対応に該検索条
件式を指定したユーザのユーザ識別子をリストとしてつ
ないだユーザリストを生成するユーザリスト生成手段を
有し、 前記検索条件式削除手段は、 削除が指示された前記検索条件式に関連する情報を前記
検索ターム数カウントテーブルおよび前記ユーザリスト
から削除する検索条件式管理テーブル削除手段を有する
ことを特徴とする文書検索配送装置。 - 【請求項２０】 請求項１９記載の文書検索配送装置に
おいて、 前記検索条件式登録手段は、 さらに、前記検索条件式解析手段により抽出された検索
タームを格納した検索ターム管理テーブルを作成する検
索ターム管理テーブル作成手段を有し、 前記検索条件式管理テーブル削除手段は、 前記検索ターム管理テーブルを参照して、削除が指示さ
れた前記検索条件式に含まれる前記検索タームに対応す
る該検索条件式を指定したユーザのユーザ識別子を前記
ユーザリストから削除するユーザリスト削除手段と、 削除が指示された前記検索条件式に関連するユーザの管
理情報を、前記検索ターム数カウントテーブルから削除
する検索ターム数カウントテーブル削除手段を有するこ
とを特徴とする文書検索配送装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20134896A JP4153989B2 (ja) | 1996-07-11 | 1996-07-11 | 文書検索配送方法および装置 |
| EP03015323A EP1351163A3 (en) | 1996-07-11 | 1997-07-08 | News clipping method and system |
| DE69728091T DE69728091T2 (de) | 1996-07-11 | 1997-07-08 | Verfahren und System zum Ausschneiden von Nachrichten |
| EP97111527A EP0818741B1 (en) | 1996-07-11 | 1997-07-08 | News clipping method and system |
| US08/891,064 US5970485A (en) | 1996-07-11 | 1997-07-10 | News clipping method and system |
| CN97114619A CN1126053C (zh) | 1996-07-11 | 1997-07-11 | 文件检索方法、文件检索发送方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20134896A JP4153989B2 (ja) | 1996-07-11 | 1996-07-11 | 文書検索配送方法および装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003208580A Division JP3619825B2 (ja) | 2003-08-25 | 2003-08-25 | 文書検索配送方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1027182A true JPH1027182A (ja) | 1998-01-27 |
| JP4153989B2 JP4153989B2 (ja) | 2008-09-24 |
Family
ID=16439554
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20134896A Expired - Lifetime JP4153989B2 (ja) | 1996-07-11 | 1996-07-11 | 文書検索配送方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5970485A (ja) |
| EP (2) | EP1351163A3 (ja) |
| JP (1) | JP4153989B2 (ja) |
| CN (1) | CN1126053C (ja) |
| DE (1) | DE69728091T2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000043167A1 (en) * | 1999-01-20 | 2000-07-27 | Sony Corporation | Robot device and motion control method |
| JP2000339346A (ja) * | 1999-03-19 | 2000-12-08 | Hitachi Ltd | 類似文書検索配送方法および装置並びに類似文書検索配送プログラムを格納した記憶媒体 |
| JP2002222194A (ja) * | 2001-01-25 | 2002-08-09 | Fujitsu Ltd | パターン検索方法、パターン検索装置、パターン検索プログラムを記録したコンピュータ読み取り可能な記録媒体、パターン検索システムおよびパターン検索プログラム |
| JP2003507809A (ja) * | 1999-07-12 | 2003-02-25 | ヤフー！ インコーポレイテッド | 個別化情報フィルタリングおよび警告生成のためのシステムおよび方法 |
| US6549898B1 (en) | 2000-02-03 | 2003-04-15 | Hitachi, Ltd. | Method of and an apparatus for retrieving and delivering documents and a recording media on which a program for retrieving and delivering documents are stored |
| JP2004005749A (ja) * | 1999-03-19 | 2004-01-08 | Hitachi Ltd | 類似文書検索配送方法および装置並びに類似文書検索配送プログラムを格納した記憶媒体 |
| US7333983B2 (en) | 2000-02-03 | 2008-02-19 | Hitachi, Ltd. | Method of and an apparatus for retrieving and delivering documents and a recording media on which a program for retrieving and delivering documents are stored |
| JP2008234068A (ja) * | 2007-03-16 | 2008-10-02 | Fujitsu Ltd | 情報検索装置および情報検索プログラム |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4406944B2 (ja) * | 1998-11-11 | 2010-02-03 | 株式会社日立製作所 | 計算機システム及び問合せに対する処理分散システム |
| US6442589B1 (en) * | 1999-01-14 | 2002-08-27 | Fujitsu Limited | Method and system for sorting and forwarding electronic messages and other data |
| US6678684B1 (en) * | 1999-12-30 | 2004-01-13 | Makio Koga | Worldwide early warning network and method of use |
| JP3931214B2 (ja) * | 2001-12-17 | 2007-06-13 | 日本アイ・ビー・エム株式会社 | データ解析装置およびプログラム |
| NL1019618C2 (nl) * | 2001-12-20 | 2003-06-24 | Koninkl Kpn Nv | Werkwijze, systeem en agent voor het versturen van informatie over een communicatienetwerk. |
| CN100430896C (zh) * | 2002-10-29 | 2008-11-05 | 洛克希德马丁公司 | 硬件解析器加速器 |
| US7386783B2 (en) * | 2003-04-28 | 2008-06-10 | International Business Machines Corporation | Method, system and program product for controlling web content usage |
| US20050033855A1 (en) * | 2003-08-05 | 2005-02-10 | Ahmad Moradi | Method and apparatus for generating and marketing video e-mail and an intelligent video streaming server |
| DK176835B1 (da) | 2008-03-07 | 2009-11-23 | Jala Aps | Fremgangsmåde til skanning, medium indeholdende et program til udövelse af fremgangsmåden samt system til udövelse af fremgangsmåden |
| JP5247311B2 (ja) * | 2008-08-29 | 2013-07-24 | キヤノン株式会社 | 電子文書処理装置および電子文書処理方法 |
| US9218629B2 (en) * | 2012-01-20 | 2015-12-22 | Blackberry Limited | Prioritizing and providing information about user contacts |
| US8856130B2 (en) * | 2012-02-09 | 2014-10-07 | Kenshoo Ltd. | System, a method and a computer program product for performance assessment |
| US9563399B2 (en) | 2013-08-30 | 2017-02-07 | Cavium, Inc. | Generating a non-deterministic finite automata (NFA) graph for regular expression patterns with advanced features |
| US9904630B2 (en) * | 2014-01-31 | 2018-02-27 | Cavium, Inc. | Finite automata processing based on a top of stack (TOS) memory |
| CN107533652B (zh) * | 2015-05-11 | 2021-01-12 | 株式会社东芝 | 识别装置、识别方法及记录介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0660121A (ja) * | 1992-03-19 | 1994-03-04 | Hitachi Ltd | 情報検索装置 |
| JPH06203076A (ja) * | 1993-01-06 | 1994-07-22 | Hitachi Ltd | 情報検索方法 |
| JPH06325093A (ja) * | 1993-05-17 | 1994-11-25 | Hitachi Ltd | 文書検索方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2702927B2 (ja) * | 1987-06-15 | 1998-01-26 | 株式会社日立製作所 | 文字列検索装置 |
| DE69032712T2 (de) * | 1989-06-14 | 1999-07-01 | Hitachi, Ltd., Tokio/Tokyo | Hierarchischer vorsuch-typ dokument suchverfahren, vorrichtung dazu, sowie eine magnetische plattenanordnung für diese vorrichtung |
| US5737734A (en) * | 1995-09-15 | 1998-04-07 | Infonautics Corporation | Query word relevance adjustment in a search of an information retrieval system |
| US5717914A (en) * | 1995-09-15 | 1998-02-10 | Infonautics Corporation | Method for categorizing documents into subjects using relevance normalization for documents retrieved from an information retrieval system in response to a query |
| US5721902A (en) * | 1995-09-15 | 1998-02-24 | Infonautics Corporation | Restricted expansion of query terms using part of speech tagging |
| US5742816A (en) * | 1995-09-15 | 1998-04-21 | Infonautics Corporation | Method and apparatus for identifying textual documents and multi-mediafiles corresponding to a search topic |
| US5675788A (en) * | 1995-09-15 | 1997-10-07 | Infonautics Corp. | Method and apparatus for generating a composite document on a selected topic from a plurality of information sources |
| US5873081A (en) * | 1997-06-27 | 1999-02-16 | Microsoft Corporation | Document filtering via directed acyclic graphs |
-
1996
- 1996-07-11 JP JP20134896A patent/JP4153989B2/ja not_active Expired - Lifetime
-
1997
- 1997-07-08 EP EP03015323A patent/EP1351163A3/en not_active Withdrawn
- 1997-07-08 EP EP97111527A patent/EP0818741B1/en not_active Expired - Lifetime
- 1997-07-08 DE DE69728091T patent/DE69728091T2/de not_active Expired - Lifetime
- 1997-07-10 US US08/891,064 patent/US5970485A/en not_active Expired - Lifetime
- 1997-07-11 CN CN97114619A patent/CN1126053C/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0660121A (ja) * | 1992-03-19 | 1994-03-04 | Hitachi Ltd | 情報検索装置 |
| JPH06203076A (ja) * | 1993-01-06 | 1994-07-22 | Hitachi Ltd | 情報検索方法 |
| JPH06325093A (ja) * | 1993-05-17 | 1994-11-25 | Hitachi Ltd | 文書検索方法 |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000043167A1 (en) * | 1999-01-20 | 2000-07-27 | Sony Corporation | Robot device and motion control method |
| US6442450B1 (en) | 1999-01-20 | 2002-08-27 | Sony Corporation | Robot device and motion control method |
| JP2000339346A (ja) * | 1999-03-19 | 2000-12-08 | Hitachi Ltd | 類似文書検索配送方法および装置並びに類似文書検索配送プログラムを格納した記憶媒体 |
| JP2004005749A (ja) * | 1999-03-19 | 2004-01-08 | Hitachi Ltd | 類似文書検索配送方法および装置並びに類似文書検索配送プログラムを格納した記憶媒体 |
| JP2003507809A (ja) * | 1999-07-12 | 2003-02-25 | ヤフー！ インコーポレイテッド | 個別化情報フィルタリングおよび警告生成のためのシステムおよび方法 |
| US6549898B1 (en) | 2000-02-03 | 2003-04-15 | Hitachi, Ltd. | Method of and an apparatus for retrieving and delivering documents and a recording media on which a program for retrieving and delivering documents are stored |
| US6665667B2 (en) | 2000-02-03 | 2003-12-16 | Hitachi, Ltd. | Method of and an apparatus for retrieving and delivering documents and a recording media on which a program for retrieving and delivering documents are stored |
| US7333983B2 (en) | 2000-02-03 | 2008-02-19 | Hitachi, Ltd. | Method of and an apparatus for retrieving and delivering documents and a recording media on which a program for retrieving and delivering documents are stored |
| JP2002222194A (ja) * | 2001-01-25 | 2002-08-09 | Fujitsu Ltd | パターン検索方法、パターン検索装置、パターン検索プログラムを記録したコンピュータ読み取り可能な記録媒体、パターン検索システムおよびパターン検索プログラム |
| US7089227B2 (en) | 2001-01-25 | 2006-08-08 | Fujitsu Limited | Pattern retrieving method, pattern retrieval apparatus, computer-readable storage medium storing pattern retrieval program, pattern retrieval system, and pattern retrieval program |
| JP2008234068A (ja) * | 2007-03-16 | 2008-10-02 | Fujitsu Ltd | 情報検索装置および情報検索プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69728091D1 (de) | 2004-04-22 |
| JP4153989B2 (ja) | 2008-09-24 |
| EP1351163A3 (en) | 2005-10-26 |
| EP1351163A2 (en) | 2003-10-08 |
| EP0818741A2 (en) | 1998-01-14 |
| DE69728091T2 (de) | 2005-03-24 |
| CN1126053C (zh) | 2003-10-29 |
| EP0818741A3 (en) | 2000-07-26 |
| US5970485A (en) | 1999-10-19 |
| CN1173676A (zh) | 1998-02-18 |
| EP0818741B1 (en) | 2004-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4153989B2 (ja) | 文書検索配送方法および装置 | |
| JP3870666B2 (ja) | 文書検索方法および装置並びにその処理プログラムを記録した記録媒体 | |
| US6496820B1 (en) | Method and search method for structured documents | |
| JPH1153384A (ja) | キーワード抽出装置及びキーワード抽出方法並びにキーワード抽出プログラムを格納したコンピュータ読み取り可能な記録媒体 | |
| JPH11242676A (ja) | 構造化文書登録方法、検索方法、およびそれに用いられる可搬型媒体 | |
| CN102622443A (zh) | 一种面向微博的定制化筛选系统及方法 | |
| EP1122651B1 (en) | Method and apparatus for retrieving and delivering documents, and recording media storing a program therefor | |
| JP2006004417A (ja) | 情報ファイルの特定のタイプを認識する方法及び装置 | |
| CN115270723A (zh) | Pdf文档拆分方法、装置、设备及存储介质 | |
| JP2003196294A (ja) | 知識分析システムおよび知識分析方法 | |
| JP3619825B2 (ja) | 文書検索配送方法および装置 | |
| JP2004220176A (ja) | データベース検索システム、その検索方法及び検索に用いられるデータファイルの作成方法並びにデータファイルを格納した記録媒体 | |
| JP3081102B2 (ja) | 情報検索装置 | |
| JP2004213091A (ja) | 文書画像検索装置及びその方法、文書画像検索システム、プログラム | |
| JP3081093B2 (ja) | 索引作成方法およびその装置と文書検索装置 | |
| JP2004234582A (ja) | 辞書構築方法，システム及び画面 | |
| US7333983B2 (en) | Method of and an apparatus for retrieving and delivering documents and a recording media on which a program for retrieving and delivering documents are stored | |
| JPH11250067A (ja) | 情報分類方法及び装置及び情報分類プログラムを格納した記憶媒体 | |
| JP3156613B2 (ja) | 文書編集方式 | |
| JP2001344246A (ja) | 用語集データベース作成方法および電子文書検索方法 | |
| JP3430066B2 (ja) | Ｈｔｍｌ文書検索システムへのデータ登録システム、方法および記録媒体 | |
| JPH05113997A (ja) | 辞書データ収集装置 | |
| JPH08263509A (ja) | ソフトウェア利用装置 | |
| JP2000339346A (ja) | 類似文書検索配送方法および装置並びに類似文書検索配送プログラムを格納した記憶媒体 | |
| JPH09138801A (ja) | 文字列抽出方法とシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20031209 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040209 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040316 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040426 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20040528 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080410 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080706 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130711 Year of fee payment: 5 |
|
| EXPY | Cancellation because of completion of term |