JPH09134364A - 情報検索システム - Google Patents

情報検索システム

Info

Publication number
JPH09134364A
JPH09134364A JP7290218A JP29021895A JPH09134364A JP H09134364 A JPH09134364 A JP H09134364A JP 7290218 A JP7290218 A JP 7290218A JP 29021895 A JP29021895 A JP 29021895A JP H09134364 A JPH09134364 A JP H09134364A
Authority
JP
Japan
Prior art keywords
search
function
server
information
text
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
Application number
JP7290218A
Other languages
English (en)
Other versions
JP3842319B2 (ja
Inventor
Kazuichi Oe
和一 大江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP29021895A priority Critical patent/JP3842319B2/ja
Priority to US08/743,669 priority patent/US5978803A/en
Publication of JPH09134364A publication Critical patent/JPH09134364A/ja
Application granted granted Critical
Publication of JP3842319B2 publication Critical patent/JP3842319B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24532—Query optimisation of parallel queries
    • 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/93—Document management systems
    • 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/912—Applications of a database
    • Y10S707/917—Text
    • 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/953—Organization of data
    • Y10S707/955—Object-oriented

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

(57)【要約】 【課題】 情報検索システムに関し、複数のテキストベ
ースを同時に検索する場合でも、特別なハードウェアを
必要とせずに、且つ、検索対象テキストベースの大きさ
にも影響されずに高速に情報検索を行なう。 【解決手段】 検索処理を行なう複数の検索サーバ１
と、これら複数の検索サーバ１の動作を管理するための
検索管理２サーバとをそなえ、検索管理サーバ２を、検
索対象テキストベース３とこのテキストベース３につい
ての関連情報とをそれぞれ分割し、このテキストベース
３の分割部分３１とその分割部分３１に対応する関連情
報とを組にして複数の検索サーバ１のうちの一部または
全部に割り当てるように構成するとともに、複数の検索
サーバ１を、それぞれ、検索管理サーバ２によって割り
当てられたテキストベース３の分割部分３１に対する情
報検索を並列かつ独立に行なうように構成する。

Description

【発明の詳細な説明】
【０００１】（目次） 発明の属する技術分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段（図１） 発明の実施の形態 （ａ）情報検索システム全体の構成説明（図２〜図１
０） （ｂ）ユーザ管理サーバの動作説明（図１１〜図１４） （ｃ）検索管理サーバの動作説明（図１５〜図１９） （ｄ）検索サーバの動作説明（図２０） 発明の効果
【０００２】
【発明の属する技術分野】本発明は、情報検索システム
に関し、特に、ファイルシステムなどの各種データベー
スにおいて所望の情報を高速に検索する、情報検索シス
テムに関する。
【０００３】
【従来の技術】周知のように、情報検索システムにおけ
る情報検索処理は、計算機の資源〔ＣＰＵ（中央処理装
置），メモリ，Ｉ／Ｏ（入出力装置）など〕を大量に使
用（専有）して行なわれるため、計算機の負荷が非常に
重くなり、検索速度が低下してしまう場合がある。
【０００４】そこで、従来の情報検索システムでは、情
報検索専用のハードウェアなどを付加したりして計算機
の負荷を軽減することによって、検索速度の向上を図っ
ている。
【０００５】
【発明が解決しようとする課題】しかしながら、上述の
ように情報検索専用のハードウェアを付加した場合で
も、検索対象となるデータベース（例えば、新聞や特許
文書などのテキスト文書を保持するテキストベース）が
大規模になると、その検索能力の限界から、やはり、検
索速度は低下してしまう。また、このように情報検索専
用のハードウェアを付加することは、コストの面でも非
常に不利である。
【０００６】さらに、一般に従来の情報検索システム
は、基本的に逐次システム、つまり、テキストベース内
の情報と検索すべき情報との比較・判定処理を逐次に行
なうことによって検索を行なうシステムであるため、例
えば、複数のユーザが同時にシステムを利用して、複数
のテキストベースを検索しなければならない場合などに
は、検索速度が大幅に低下してしまうという課題もあ
る。
【０００７】本発明は、このような課題に鑑み創案され
たもので、検索対象テキストベースを分割し、各分割部
分に対する情報検索をそれぞれ複数の検索サーバが並列
かつ独立に行なうことによって、複数のテキストベース
を同時に検索する場合でも、特別なハードウェアを必要
とせずに、且つ、そのテキストベースの大きさにも影響
されずに高速に情報検索を行なえるようにした、情報検
索システムを提供することを目的とする。
【０００８】
【課題を解決するための手段】図１は本発明の原理ブロ
ック図で、この図１において、１は検索処理を行なう複
数の検索サーバ、２は各検索サーバ１の動作を管理する
ための検索管理サーバ、３は各検索サーバ１による検索
処理対象となる検索対象テキストベースである。
【０００９】そして、この場合、検索管理サーバ２は、
検索対象テキストベース３とこのテキストベース３につ
いての関連情報とをそれぞれ分割し、テキストベース３
の分割部分３１とその分割部分３１に対応する関連情報
とを組にして各検索サーバ１のうちの一部または全部に
割り当てるように構成され、各検索サーバ１は、それぞ
れ、検索管理サーバ２によって割り当てられたテキスト
ベース３の分割部分３１に対する情報検索を並列かつ独
立に行なうように構成される（請求項１）。
【００１０】具体的に、上述の検索管理サーバ２は、以
下のような各機能を有して構成される（請求項２）。 （１ａ）各検索サーバ１毎に、検索を担当しているテキ
ストベース名とそのテキストベース３について検索を担
当している分割部分３１のデータ量とを含む検索サーバ
情報を管理する検索サーバ管理機能。
【００１１】（２ａ）検索対象テキストベース３毎に、
そのテキストベース名，そのテキストベース実体を格納
するテキストファイル名，そのテキストベース３につい
ての関連情報を格納する関連ファイル名を管理するテキ
ストベース管理機能。 （３ａ）テキストベース３の検索を新たに始める際に、
テキストベース３のサイズ情報と上記（１ａ）の検索サ
ーバ管理機能で管理されている検索サーバ情報から得ら
れる各検索サーバ１の負荷状況とに基づいてテキストベ
ース３の分割数を決定する分割数決定機能。
【００１２】（４ａ）上記（３ａ）の分割数決定機能に
より決定された分割数と各検索サーバ１の負荷状況とに
応じて、テキストベース３とその関連情報とを、各検索
サーバ１のうち負荷の軽い検索サーバ１から順に割り当
てる検索サーバ割当機能。 （５ａ）上記（４ａ）の検索サーバ割当機能による割当
結果に基づいて、テキストベース３の分割部分３１とそ
の関連情報とを割当先の検索サーバ１へロードするため
のローディング指示を、上記（２ａ）のテキストベース
管理機能で管理されているテキストファイル名および関
連情報ファイル名とともに割当先の検索サーバ１へ送る
ローディング指示機能。
【００１３】一方、各検索サーバ１は、以下のような各
機能を有して構成される（請求項３）。 （１ｂ）検索管理サーバ２からのローディング指示を受
けると、このローディング指示に伴うテキストファイル
名および関連情報ファイル名によってそれぞれ指定され
るテキストベース３の分割部分３１およびその関連情報
を読み込むファイルアクセス機能。
【００１４】（２ｂ）検索要求を受けると、上記（１
ｂ）のファイルアクセス機能により読み込んだテキスト
ベース３の分割部分３１に対する情報検索を行なう検索
機能。 （３ｂ）上記（２ｂ）の検索機能による検索結果を検索
要求元に返す検索結果送出機能。なお、上述の検索管理
サーバ２は、以下の各機能を有して構成してもよい（請
求項４）。
【００１５】（１ｃ）各検索サーバ１毎に、検索を担当
しているテキストベース名，そのテキストベース３につ
いて検索を担当している分割部分３１のデータ量，使用
可能メモリ量を含む検索サーバ情報を管理する検索サー
バ管理機能。 （２ｃ）検索対象テキストベース３毎に、そのテキスト
ベース名，そのテキストベース実体を格納するテキスト
ファイル名，そのテキストベース３についての関連情報
を格納する関連ファイル名，使用すべき検索アルゴリズ
ム情報を管理するテキストベース管理機能。
【００１６】（３ｃ）テキストベース３の検索を新たに
始める際に、テキストベース３のサイズ情報と上記（２
ｃ）のテキストベース管理機能で管理されている検索ア
ルゴリズム情報と上記（１ｃ）の検索サーバ管理機能で
管理されている各検索サーバ１の使用可能メモリ量とに
基づいてテキストベース３の分割数を決定する分割数決
定機能。
【００１７】（４ｃ）上記（３ｃ）の分割数決定機能に
より決定された分割数と前記の各検索サーバ１の使用可
能メモリ量とに応じて、テキストベース３とその関連情
報とを、各検索サーバ１のうち使用可能メモリ量の大き
い検索サーバ１から順に割り当てる検索サーバ割当機
能。 （５ｃ）上記（４ｃ）の検索サーバ割当機能による割当
結果に基づいて、テキストベース３の分割部分３１とそ
の関連情報とを割当先の検索サーバ１へロードするため
のローディング指示を、上記（２ｃ）のテキストベース
管理機能で管理されているテキストファイル名，関連情
報ファイル名および検索アルゴリズム情報とともに割当
先の各検索サーバ１へ送るローディング指示機能。
【００１８】一方、この場合、各検索サーバ１は、以下
のような各機能を有して構成される（請求項５）。 （１ｄ）検索管理サーバ２からのローディング指示を受
けると、このローディング指示に伴うテキストファイル
名および関連情報ファイル名によってそれぞれ指定され
るテキストベース３の分割部分３１およびその関連情報
を読み込むファイルアクセス機能。
【００１９】（２ｄ）複数種類の検索アルゴリズムをそ
なえ、検索要求を受けると、検索管理サーバ２からの検
索アルゴリズム情報により指定される検索アルゴリズム
を用いて、上記（１ｄ）のファイルアクセス機能により
読み込んだテキストベース３の分割部分３１に対する情
報検索を行なう検索機能。 （３ｄ）上記（２ｄ）の検索機能による検索結果を検索
要求元に返す検索結果送出機能。
【００２０】また、図１に示す情報検索システムは、ユ
ーザプロセスからの検索要求を受け付けるユーザ管理サ
ーバをそなえ、このユーザ管理サーバが、ユーザプロセ
スからの検索要求に応じて、検索対象テキストベース３
に対する検索を行なっている検索サーバ群情報の照会を
検索管理サーバ２に行ない、その照会結果に基づいて実
際の検索要求を各検索サーバ１に対して直接的に行なう
ように構成してもよい（請求項６）。
【００２１】そして、この場合、上述のユーザ管理サー
バは、以下のような各機能を有して構成される（請求項
７）。 （１ｅ）ユーザプロセスからの検索要求を受け付ける検
索要求受付機能。 （２ｅ）上記（１ｅ）の検索要求受付機能により受け付
けた検索要求に応じて、検索要求の検索対象テキストベ
ース３に対する検索処理を割り当てられている検索サー
バ群情報を検索管理サーバ２に照会する検索サーバ照会
機能。
【００２２】（３ｅ）上記（２ｅ）の検索サーバ照会機
能により検索管理サーバ２から得られた検索サーバ群情
報に基づいて、検索要求の検索対象テキストベース３に
対する検索処理を割り当てられている各検索サーバ１に
対して直接的に検索要求を送出する検索要求機能。 （４ｅ）上記（３ｅ）の検索要求機能の検索要求に対す
る各検索サーバ１からの応答をマージし検索結果として
検索要求元のユーザプロセスに転送する検索結果転送機
能。
【００２３】また、この場合、検索管理サーバ２は、以
下のような各機能を有して構成される（請求項８）。 （１ｆ）検索サーバ１毎に、検索を担当しているテキス
トベース名とそのテキストベース３について検索を担当
している分割部分３１のデータ量とを含む検索サーバ情
報を管理する検索サーバ管理機能。
【００２４】（２ｆ）検索対象テキストベース３のロー
ディング先である検索サーバ群に関するローディング情
報を管理するローディング情報管理機能。 （３ｆ）検索対象テキストベース３毎に、そのテキスト
ベース名，そのテキストベース実体を格納するテキスト
ファイル名，そのテキストベース３についての関連情報
を格納する関連ファイル名を管理するテキストベース管
理機能。
【００２５】（４ｆ）ユーザ管理サーバから受けた照会
要求の検索対象テキストベース３が未だロードされてい
ない場合、そのテキストベース３のサイズ情報と上記
（１ｆ）の検索サーバ管理機能で管理されている検索サ
ーバ情報から得られる各検索サーバ１の負荷状況とに基
づいてテキストベース３の分割数を決定する分割数決定
機能。
【００２６】（５ｆ）上記（４ｆ）の分割数決定機能に
より決定された分割数と前記の各検索サーバ１の負荷状
況とに応じて、テキストベース３とその関連情報とを、
負荷の軽い検索サーバ１から順に割り当てる検索サーバ
割当機能。 （６ｆ）上記（５ｆ）の検索サーバ割当機能による割当
結果に基づいて、テキストベース３の分割部分３１とそ
の関連情報とを割当先の検索サーバ１へロードするため
のローディング指示を、上記（３ｆ）のテキストベース
管理機能により得られるテキストファイル名および関連
情報ファイル名とともに割当先の各検索サーバ１へ送る
ローディング指示機能。
【００２７】（７ｆ）上記（５ｆ）の検索サーバ割当機
能によりテキストベース３を割り当てられた検索サーバ
群に関するローディング情報を、検索サーバ群情報とし
てユーザ管理サーバへ転送するローディング情報転送機
能。なお、このとき上記（４ｆ）の分割数決定機能によ
り決定された分割数分の検索サーバ１を上記（５ｆ）の
検索サーバ割当機能により確保できない場合には、上記
（４ｆ）の分割数決定機能により決定されたテキストベ
ース３の分割数を見直し、その分割数に応じて上記（５
ｆ）の検索サーバ割当機能，上記（６ｆ）のローディン
グ指示機能および上記（７ｆ）のローディング情報転送
機能による処理が行なわれる（請求項９）。
【００２８】また、上述のユーザ管理サーバから受けた
照会要求の検索対象テキストベース３が既にロードされ
ている場合には、上記（７ｆ）のローディング情報転送
機能によって、上記（２ｆ）のローディング情報管理機
能で管理されている検索対象テキストベース３について
のローディング情報が、検索サーバ群情報としてユーザ
管理サーバへ転送される（請求項１０）。
【００２９】さらに、上述のようにユーザ管理サーバか
ら受けた照会要求の検索対象テキストベース３が既にロ
ードされている場合、検索管理サーバ２では、次のよう
な処理を行なうようにしてもよい（請求項１１）。すな
わち、上記（４ｆ）の分割数決定機能により、テキスト
ベース３のサイズ情報と上記（１ｆ）の検索サーバ管理
機能で管理されている検索サーバ情報から得られる各検
索サーバ１の負荷状況とに基づいてテキストベース３の
分割数を決定し、各検索サーバ１の中から所定値よりも
負荷の軽い検索サーバ１を上記（４ｆ）の分割数決定機
能により決定された分割数だけ確保できる場合、上記
（５ｆ）の検索サーバ割当機能により、前記所定値より
も負荷の軽い検索サーバ１を分割数だけ選択してテキス
トベース３とその関連情報とを割り当てる。
【００３０】そして、前記（５ａ）のローディング指示
機能により、上記（５ｆ）の検索サーバ割当機能による
割当結果に基づいて、テキストベース３の分割部分（Ａ
０〜Ａｎ）とその関連情報とを割当先の検索サーバ１へ
ロードするためのローディング指示を、上記（３ｆ）の
テキストベース管理機能により得られるテキストファイ
ル名および関連情報ファイル名とともに割当先の各検索
サーバ１へ送り、上記（７ｆ）のローディング情報転送
機能によって、上記（５ｆ）の検索サーバ割当機能によ
りテキストベース３を割り当てられた検索サーバ群に関
するローディング情報を、検索サーバ群情報としてユー
ザ管理サーバへ転送する。
【００３１】一方、各検索サーバ１の中から前記所定値
よりも負荷の軽い検索サーバ１を上記（４ｆ）の分割数
決定機能により決定された分割数だけ確保できない場合
は、上記（７ｆ）のローディング情報転送機能により、
上記（２ｆ）のローディング情報管理機能で管理されて
いる検索対象テキストベース３についてのローディング
情報を、検索サーバ群情報としてユーザ管理サーバへ転
送する。
【００３２】このため、この場合の各検索サーバ１は、
以下のような各機能を有して構成される（請求項１
２）。 （１ｇ）検索管理サーバ２からのローディング指示を受
けると、ローディング指示に伴うテキストファイル名お
よび関連情報ファイル名によってそれぞれ指定されるテ
キストベース３の分割部分３１およびその関連情報を読
み込むファイルアクセス機能。
【００３３】（２ｇ）ユーザ管理サーバから検索要求を
受けると、上記（１ｇ）のファイルアクセス機能により
読み込んだテキストベース３の分割部分３１に対する情
報検索を行なう検索機能。 （３ｇ）上記（２ｇ）の検索機能による検索結果をユー
ザ管理サーバに返す検索結果送出機能。
【００３４】また、上述の検索管理サーバ２は、以下の
ような各機能を有して構成してもよい（請求項１３）。 （１ｈ）検索サーバ１毎に、検索を担当しているテキス
トベース名，そのテキストベース３について検索を担当
している分割部分３１のデータ量，使用可能メモリ量を
含む検索サーバ情報を管理する検索サーバ管理機能。
【００３５】（２ｈ）検索対象テキストベース３のロー
ディング先である検索サーバ群に関するローディング情
報を管理するローディング情報管理機能。 （３ｈ）検索対象テキストベース３毎に、そのテキスト
ベース名，そのテキストベース実体を格納するテキスト
ファイル名，そのテキストベース３についての関連情報
を格納する関連ファイル名，使用すべき検索アルゴリズ
ム情報を管理するテキストベース管理機能。
【００３６】（４ｈ）ユーザ管理サーバから受けた照会
要求の検索対象テキストベース３が未だロードされてい
ない場合、テキストベース３のサイズ情報と上記（３
ｈ）のテキストベース管理機能で管理されている検索ア
ルゴリズム情報と上記（１ｈ）の検索サーバ管理機能で
管理されている各検索サーバ１の使用可能メモリ量とに
基づいてテキストベース３の分割数を決定する分割数決
定機能。
【００３７】（５ｈ）上記（４ｈ）の分割数決定機能に
より決定された分割数と各検索サーバ１の使用可能メモ
リ量とに応じて、テキストベース３とその関連情報と
を、使用可能メモリ量の大きい検索サーバ１から順に割
り当てる検索サーバ割当機能。 （６ｈ）上記（５ｈ）の検索サーバ割当機能による割当
結果に基づいて、テキストベース３の分割部分３１とそ
の関連情報とを割当先の検索サーバ１へロードするため
のローディング指示を、上記（３ｈ）のテキストベース
管理機能により得られるテキストファイル名および関連
情報ファイル名とともに割当先の各検索サーバ１へ送る
ローディング指示機能。
【００３８】（７ｈ）上記（５ｈ）の検索サーバ割当機
能によりテキストベース３を割り当てられた検索サーバ
群に関するローディング情報を、検索サーバ群情報とし
てユーザ管理サーバへ転送するローディング情報転送機
能。なお、この場合も、上記（４ｈ）の分割数決定機能
により決定された分割数分の検索サーバ１を上記（５
ｈ）の検索サーバ割当機能により確保できない場合に
は、上記（４ｈ）の分割数決定機能により決定されたテ
キストベース３の分割数を見直し、その分割数に応じて
上記（５ｈ）の検索サーバ割当機能，上記（６ｈ）のロ
ーディング指示機能および上記（７ｈ）のローディング
情報転送機能による処理が行なわれる（請求項１４）。
【００３９】また、ユーザ管理サーバから受けた照会要
求の検索対象テキストベースが既にロードされている場
合は、上記（７ｈ）のローディング情報転送機能によ
り、上記（２ｈ）のローディング情報管理機能で管理さ
れている検索対象テキストベース３についてのローディ
ング情報が、検索サーバ群情報としてユーザ管理サーバ
へ転送される（請求項１５）。
【００４０】なお、上述のようにユーザ管理サーバから
受けた照会要求の検索対象テキストベース３が既にロー
ドされている場合、この検索管理サーバ２では、次のよ
うな処理を行なうようにしてもよい（請求項１６）。す
なわち、上記（４ｈ）の分割数決定機能により、テキス
トベース３のサイズ情報と上記（３ｈ）のテキストベー
ス管理機能で管理されている検索アルゴリズム情報と上
記（１ｈ）の検索サーバ管理機能で管理されている各検
索サーバ１の使用可能メモリ量とに基づいてテキストベ
ース３の分割数を決定する。
【００４１】そして、各検索サーバ１の中から所定値よ
りも使用可能メモリ量の大きい検索サーバ１を上記（４
ｈ）の分割数決定機能により決定された分割数だけ確保
できる場合、上記（１ｈ）の検索サーバ割当機能が、前
記所定値よりも使用可能メモリ量の大きい検索サーバ１
を分割数だけ選択してテキストベース３とその関連情報
とを割り当て、上記（６ｈ）のローディング指示機能に
よって、上記（１ｈ）の検索サーバ割当機能による割当
結果に基づいて、テキストベース３の分割部分３１とそ
の関連情報とを割当先の検索サーバ１へロードするため
のローディング指示を、上記（３ｈ）のテキストベース
管理機能により得られるテキストファイル名，関連情報
ファイル名および検索アルゴリズム情報とともに割当先
の各検索サーバ１へ送り、上記（７ｈ）のローディング
情報転送機能が、上記（１ｈ）の検索サーバ割当機能に
よりテキストベース３を割り当てられた検索サーバ群に
関するローディング情報を、検索サーバ群情報としてユ
ーザ管理サーバへ転送する。
【００４２】一方、複数の検索サーバ１の中から前記所
定値よりも使用可能メモリ量の大きい検索サーバ１を上
記（４ｈ）の分割数決定機能により決定された分割数だ
け確保できない場合、上記（７ｈ）のローディング情報
転送機能により、上記（２ｈ）のローディング情報管理
機能で管理されている検索対象テキストベース３につい
てのローディング情報を、検索サーバ群情報としてユー
ザ管理サーバへ転送する。
【００４３】なお、この場合、検索サーバ１は、以下の
ような各機能を有して構成される（請求項１７）。 （１ｉ）検索管理サーバ２からのローディング指示を受
けると、ローディング指示に伴うテキストファイル名お
よび関連情報ファイル名によってそれぞれ指定されるテ
キストベース３の分割部分３１およびその関連情報を読
み込むファイルアクセス機能。
【００４４】（２ｉ）複数種類の検索アルゴリズムをそ
なえ、ユーザ管理サーバから検索要求を受けると、検索
管理サーバ２からの検索アルゴリズム情報により指定さ
れる検索アルゴリズムを用いて、上記（１ｉ）のファイ
ルアクセス機能により読み込んだテキストベース３の分
割部分３１に対する情報検索を行なう検索機能。 （３ｉ）上記（２ｉ）の検索機能による検索結果をユー
ザ管理サーバに返す検索結果送出機能。
【００４５】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。 （ａ）情報検索システム全体の構成説明 図２は本発明の一実施形態としての情報検索システムの
構成を示すブロック図で、この図２において、４はユー
ザ管理サーバ、５は検索管理サーバ、６は検索サーバ、
７は複数のテキストベース（ＴＢ）８を保持するファイ
ルシステム（データベース）である。
【００４６】なお、この図２に示す情報検索システム
は、各サーバ（ユーザ管理サーバ４，検索管理サーバ
５，検索サーバ６）が、それぞれ複数のＰＥ(Processor
Element) として分散構築されていることを想定してい
るが、これらの各サーバのうちいくつかのサーバが同一
のＰＥとして構築される場合もある。また、各サーバ
は、それぞれこの図２に示す数以上存在してもよい。
【００４７】ここで、各ユーザ管理サーバ４は、システ
ムの利用者（ユーザ）を統括して管理し、ファイルシス
テム７に保持されているテキストベース８に対するユー
ザからの検索要求に応じて、各検索サーバ６に検索要求
を出すものであるが、本実施形態では、それぞれＷＡＩ
Ｓ(Wide Area Information Server)プロトコルなどの通
信プロトコルに従ってクライアントプロセス（ユーザプ
ロセス）から送信されてくる検索要求を受け付け、受け
付けた検索要求に応じて、テキストベース８に対する検
索を行なっている検索サーバ（群）６の情報を、後述す
る検索管理サーバ５に照会して獲得し、獲得した照会結
果に基づいて実際の検索要求を各検索サーバ６に対して
直接的に行なうように構成されている。
【００４８】また、検索管理サーバ５は、各検索サーバ
６の動作を管理するためのもので、ここでは、ファイル
システム７に保持されている検索対象のテキストベース
８と、そのテキストベース８についての関連データ（後
述するインデックス情報など）とをそれぞれ分割し、そ
の分割部分（分割テキストベース）８１とそれぞれに対
応する関連データとを組にして各検索サーバ６のうちの
一部または全部に割り当てるように構成されている。
【００４９】例えば、図２では、この検索管理サーバ５
により、テキストベース８とそのテキストベース８につ
いての関連データとがそれぞれ分割され、その分割部分
８１とこれらの分割部分８１に対応する関連データとが
各検索サーバ６に割り当てられることを表している。さ
らに、各検索サーバ６は、それぞれ、テキストベース８
に対する情報検索を実際に行なうもので、ここでは、図
９により後述するような複数種類の検索エンジン（検索
アルゴリズム）６１−１〜６１−ｍ（ｍは自然数）をそ
なえ、上述の検索管理サーバ５によって割り当てられた
分割部分８１に対する情報検索が、検索管理サーバ５に
より指定される検索エンジン６１−１〜６１−ｍのいず
れかを用いて、並列かつ独立に行なわれるように構成さ
れている。
【００５０】図３は上述の各ユーザ管理サーバ４の詳細
構成を示すブロック図で、この図３に示すように、各ユ
ーザ管理サーバ４は、それぞれ、システムを利用するユ
ーザ毎に作成されるユーザ固有情報テーブル４１，外部
命令プロトコル送受信機能４２，ユーザ管理サーバ命令
解析部４３，ユーザ固有情報登録・更新・照会機能４
４，検索サーバ照会機能４５，検索要求機能４６及び検
索マッチデータ回復機能４７を有して構成される。
【００５１】ここで、各ユーザ固有情報テーブル４１
は、それぞれ、ユーザ名，アクセス（検索対象）テキス
トベース名，アクセス識別子（ＡＤ：Access Descripto
r)などの情報をユーザ毎に管理するためのもので、例え
ば図４に示すように、ユーザ名(User name) ４１Ａ，ユ
ーザ端末の収容位置などを示すユーザアドレス(User ad
dress)４１Ｂ，ＡＤポインタ（*AD pointer)４１Ｃ，マ
ッチポイントテーブルポインタ（*Match point tp)４１
Ｄなどの各種の固有情報を格納するリスト構造となって
いる。
【００５２】なお、ＡＤポインタ４１Ｃは、検索対象の
テキストベース８毎に作成される検索サーバリスト４１
１の先頭アドレスを指すポインタで、新たに作成される
検索サーバリスト４１１の先頭アドレスを既に作成され
た検索サーバリスト４１１の次リスト参照用ポインタ
（*next ptr)４１１ａに順次格納してリンクさせてゆく
ことにより、このＡＤポインタ４１Ｃから全ての検索サ
ーバリスト４１１を参照できるように管理されている。
【００５３】また、マッチポイントテーブルポインタ４
１Ｄは、検索条件（検索すべきキーワードなど）毎に作
成される検索条件リスト４１２の先頭アドレスを指すポ
インタで、新たに作成される検索条件リスト４１２の先
頭アドレスを既に作成された検索条件リスト４１２の次
リスト参照用ポインタ（*next ptr)４１２ａに順次格納
してリンクさせてゆくとともに、検索条件にマッチした
データのアドレス情報を格納するマッチポイントテーブ
ル４１３の先頭アドレスをそれぞれ対応する検索条件リ
スト４１２のテーブルポインタ(*table ptr)に格納して
リンクさせることにより、このマッチポイントテーブル
ポインタ４１Ｄから全ての検索条件リスト４１２，マッ
チポイントテーブル４１３を参照できるように管理され
ている。
【００５４】一方、図３において、外部命令パケット送
受信機能（検索要求受付機能）４２は、クライアント
（ユーザ）プロセスなどの外部との通信の際に遣り取り
される命令パケットを送受信して、ユーザプロセスから
命令パケットとして送信されてくる検索要求を受け付け
るものであり、ユーザ管理サーバ命令解析部４３は、こ
の外部命令パケット送受信機能４２を通じて遣り取りさ
れる命令パケットから検索要求などの各種の命令を解析
するものである。
【００５５】さらに、ユーザ固有情報登録・更新・照会
機能４４は、このユーザ管理サーバ命令解析部４１での
解析結果に応じて、ユーザ固有情報テーブル４１の作
成，ユーザ固有情報テーブル４１内の各種情報の登録，
更新，照会などを行なうものである。また、検索サーバ
照会機能４５は、外部命令プロトコル送受信機能４２，
ユーザ管理サーバ命令解析部４３を通じて受け付けられ
たユーザからの検索要求に応じて、検索要求されたテキ
ストベース（群）８に対する検索処理を割り当てられて
いる検索サーバ群情報（検索サーバ６のＩＤ群など）を
検索管理サーバ５に照会するもので、この検索サーバ照
会機能４３により、ユーザの指定した検索対象のテキス
トベース８がどの検索サーバ６に保持されているかとい
う情報（検索サーバ群情報）を獲得できるようになって
いる。
【００５６】さらに、検索要求機能４６は、この検索サ
ーバ照会機能４５により検索管理サーバ５から得られた
検索サーバ群情報に基づいて、検索要求の出ているテキ
ストベース８に対する検索処理を割り当てられている各
検索サーバ６に対して直接的に検索要求を送出するもの
であり、この検索要求機能４６の検索要求に応じた各検
索サーバ６による検索結果（各検索サーバ６でのアドレ
ス情報）は、マッチポイントデータとしてマッチポイン
トテーブル４１３に格納されるようになっている。
【００５７】検索マッチデータ回復機能４７は、外部命
令パケット送受信機能４２，ユーザ管理サーバ命令解析
部４３を通じて受け付けられたユーザからの検索マッチ
データ回復要求に応じて、各検索サーバ６から読み出さ
れたデータ（ユーザ固有情報テーブル４１内のマッチポ
イントテーブル４１３のマッチポイントデータに対応す
るデータ）をマージして、外部命令パケット送受信機能
４２を通じて検索要求元のユーザプロセスに転送するも
のである。
【００５８】次に、図５は上述の検索管理サーバ５の詳
細構成を示すブロック図で、この図５に示すように、検
索管理サーバ５は、テキストベース８毎に作成されるテ
キストベース（ＴＢ）管理テーブル５１，アクセス識別
子（ＡＤ）管理テーブル５２，各検索サーバ６毎に作成
される検索サーバ情報テーブル５３，検索管理サーバ命
令解析部５４，テーブル更新機能５５，アクセス識別子
（ＡＤ）割当機能５６，データ分割数決定機能５７，検
索サーバ割当機能５８及びローディング指示機能５９を
有して構成され、基本的に、この検索管理サーバ５は、
各テーブル５１〜５３に基づいて動作するようになって
いる。
【００５９】ここで、各ＴＢ管理テーブル（テキストベ
ース管理機能）５１は、それぞれ、複数のテキストベー
ス８毎に、テキストベース名とその原データ及び関連デ
ータ（インデックス情報など）を管理するもので、後述
するように各検索サーバ６に対してテキストベース８の
分割部分８１のローディング指示を出す際に使用され
る。
【００６０】具体的に、各ＴＢ管理テーブル５１には、
例えば図６に示すように、それぞれテキストベース名，
そのテキストベース８の分割部分８１を保持するテキス
トファイル名（１〜ｎ：ｎはテキストベース８の分割
数），そのサイズ情報（１〜ｎ），アクセスユーザ数，
検索サーバＩＤ群，そのテキストベース８についてのイ
ンデックスなどの関連データを格納する関連ファイル名
（１〜ｎ），そのサイズ情報（１〜ｎ），テキストベー
ス８毎に使用すべき検索エンジン（検索アルゴリズム）
６１−１〜６１−ｍなどを格納するリスト構造になって
いる。
【００６１】なお、アクセスユーザ数は現在そのテキス
トベース８を用いて検索を行なっている総ユーザ数、検
索サーバＩＤ群はこのテキストベースの検索を担当して
いる検索サーバ６のＩＤ群、使用可能メモリ量はテキス
トベース８の割当／解放に伴って増減する検索サーバ６
の残りメモリ量である。一方、ＡＤ管理テーブル（ロー
ディング情報管理機能）５２は、例えば図７に示すよう
に、ＡＤ毎に、対応する参照ユーザ数，テキストベース
名，検索対象テキストベース８をローディング（保持）
している検索サーバ（群）６に関するローディング情報
（検索サーバ６のＩＤ群など）を管理するものであり、
検索サーバ情報テーブル（検索サーバ管理機能）５３
は、例えば図８に示すように、検索サーバ６のＩＤ，検
索ユーザ数，総検索テキストベース量，使用可能メモリ
量，検索を担当しているテキストベース名，そのテキス
トベース８について検索を担当している分割部分８１の
データ量などを含む検索サーバ情報を管理するもので、
これらの各種情報に基づいて、各検索サーバ６の残りメ
モリ量（又は負荷状況）などを判断できるようになって
いる。
【００６２】なお、検索ユーザ数はその検索サーバ６を
用いて検索を行なっているユーザ数、総検索テキストベ
ース量はその検索サーバ６で現在検索を担当しているテ
キストベース量の合計である。さらに、図５において、
検索管理サーバ命令解析部５４は、外部との通信の際に
遣り取りされる命令パケットから各種の命令を解析する
ものであり、テーブル更新機能５５は、上述のＴＢ管理
テーブル５１，ＡＤ管理テーブル５２及び検索サーバ情
報テーブル５３の各種情報に対する更新などを行なうも
のであり、ＡＤ割当機能５６は、ＴＢ管理テーブル５
１，検索サーバ情報テーブル５３で管理されている各種
の情報に基づいて、ＡＤ管理テーブル５２のＡＤに対応
する情報の割当／獲得などを行なうもので、例えば、ユ
ーザ管理サーバ４から新たなテキストベース８に対する
照会要求を受けると、新たなＡＤを割り当てるととも
に、ＡＤ管理テーブル５２にそのＡＤについての領域を
獲得して各種パラメータ（図７参照）を設定するもので
ある。
【００６３】また、データ分割数決定機能５７は、ユー
ザ管理サーバ４から受けた照会要求の検索対象テキスト
ベース８が未だロードされていない場合、そのテキスト
ベース８のサイズ情報と、ＴＢ管理テーブル５１で管理
されている使用検索アルゴリズム情報と、検索サーバ情
報テーブル５３で管理されている各検索サーバ６の使用
可能メモリ量とに基づいてテキストベース８の分割数を
決定するものでり、検索サーバ割当機能５８は、このデ
ータ分割数決定機能５７により決定された分割数と各検
索サーバ６の使用可能メモリ量（又は、負荷状況）とに
応じて、テキストベース８とその関連データとを、使用
可能メモリ量の大きい検索サーバ６（又は、負荷状況の
軽い検索サーバ６）から順に割り当てるものである。
【００６４】さらに、ローディング指示機能５９は、こ
の検索サーバ割当機能５８による割当結果に基づいて、
テキストベース８の分割部分とその関連データとを割当
先の検索サーバ６へロードするためのローディング指示
を、ＴＢ管理テーブル５１により得られるテキストファ
イル名および関連ファイル名とともに割当先の各検索サ
ーバ６へ送るものであるが、本実施形態では、検索対象
テキストベース８の分割部分８１を割り当てられた検索
サーバ（群）６に関するローディング情報を、実際に分
割部分８１に対する検索を行なう検索サーバ群情報とし
てユーザ管理サーバ４へ転送するローディング情報転送
機能も兼ねている。
【００６５】つまり、この検索管理サーバ５は、例え
ば、ユーザ管理サーバ４から照会要求のあったテキスト
ベース（ユーザが検索要求した検索対象テキストベー
ス）８がその時点で未だ検索サーバ６にロードされてい
ない場合は、そのテキストベース８の大きさ，使用検索
アルゴリズム情報，各検索サーバ６の使用可能メモリ量
（又は、負荷状況）などに応じて、テキストベース８の
分割数を決定し、この分割数に基づいて、各検索サーバ
６の中から必要な数の検索サーバ６を選択して、各検索
サーバ６に、それぞれが担当する部分（検索対象テキス
トベース８の分割部分８１）のみをロードさせたのち、
そのローディング情報（検索を割り当てられた検索サー
バ６のＩＤなど）を照会元のユーザ管理サーバ４に返す
ようになっているのである。
【００６６】なお、この検索管理サーバ５は、上述のよ
うにデータ分割数決定機能５７により決定された分割数
分の検索サーバ６を、検索サーバ割当機能５８により確
保できない場合には、後述するように、データ分割数決
定機能５７により決定されたテキストベース８の分割数
を見直し、見直された分割数に応じて、再度、検索サー
バ割当機能５８，ローディング指示機能５９による処理
が行なわれるようになっている。
【００６７】また、本実施形態では、ユーザの検索要求
した検索対象テキストベース８が検索サーバ６に既にロ
ードされている場合は、ローディング指示機能５９によ
り、ＡＤ管理テーブル５２に既に登録され管理されてい
る検索対象テキストベース８についてのローディング情
報が検索サーバ群情報としてユーザ管理サーバ４へ転送
されるようになっているが、検索対象テキストベース８
が既にロードされている場合は、後述するように、所定
値よりも使用可能メモリ量の大きい（又は、所定値より
も負荷の軽い）検索サーバ６を確保できれば、確保した
他の検索サーバ６にも検索対象テキストベース８を割り
当てるようにしてもよい。
【００６８】次に、図９は上述の各検索サーバ６の詳細
構成を示すブロック図で、この図９に示すように、各検
索サーバ６は、それぞれ、図２により前述したように複
数種類の検索エンジン６１−１〜６１−ｍをそなえるほ
か、検索サーバ命令解析部６２，ファイルアクセス機能
６３，ＡＤ毎に作成されるテキストベース／インデック
ス(TB/Index)管理テーブル６４，各検索サーバ６の存在
するＰＥのメモリ上にキャッシュされるテキスト領域６
５，検索機能６６，検索マッチ情報格納機能６７，マッ
チポイントテーブル６８，検索結果送出機能６９及び原
データ転送機能７０を有して構成される。
【００６９】ここで、各検索エンジン６１−１〜６１−
ｍは、それぞれ、情報検索の際に検索精度を重視するか
検索速度を重視するかなどの条件に応じた検索方法（検
索アルゴリズム）による検索を実行するもので、後述す
る検索機能６６により、情報検索の際に使用すべき検索
エンジン６１−１〜６１−ｍが選択されて用いられるよ
うになっている。
【００７０】また、検索サーバ命令解析部６２は、ユー
ザ管理サーバ４から受信する命令パケットから行なうべ
き処理を解析するものであり、ファイルアクセス機能６
３は、検索管理サーバ５からのローディング指示を受け
ると、そのローディング指示に伴なうテキストファイル
名および関連ファイル名によってそれぞれ指定されるテ
キストファイル（テキストベース８の分割部分８１の実
体を格納したファイル）７１′及びそのテキストファイ
ル７１′の関連データ（インデックス情報など）が格納
された関連ファイル７２′をテキスト領域６５に読み込
むものである。
【００７１】さらに、各TB/Index管理テーブル６４は、
それぞれ、上述のごとくファイルアクセス機能６３によ
りテキスト領域６５に格納されたテキストファイル７
１′と関連ファイル７２′とのテキスト領域６５におけ
るアドレス情報や、検索サーバ６の使用可能メモリ量
（残りメモリ容量），情報検索時に使用すべき検索エン
ジン６１−１〜６１−ｍなどの情報を管理するものであ
る。
【００７２】例えば、このTB/Index管理テーブル６４に
は、それぞれ、図１０に示すように、テキストベースポ
インタ(*TB ptr) ６４１，関連データポインタ(*con pt
r)６４２を始め、テキストベース（ＴＢ）ファイル名，
オープンしたテキストベースのファイル識別子（ＴＢ用
file descriptor)，関連ファイル名，オープンした関連
ファイルのファイル識別子（関連ファイル用ｆｄ），使
用可能メモリ量，使用検索エンジンなどの各種情報がＡ
Ｄ（ＡＤ＃０，ＡＤ＃１，・・・）毎に格納されるよう
になっている。
【００７３】そして、この場合も、例えば、テキストベ
ースポインタ６４１に、読み込んだテキストファイル７
１′の先頭アドレス（テキスト領域６５内の格納位置を
示すアドレス情報）を格納し、関連データポインタ６４
２に、読み込んだ関連ファイル７２′の先頭アドレス情
報をそれぞれ格納することによって、各検索サーバ６５
で自己が保持する全てのテキストファイル７１′と関連
ファイル７２′についての情報を参照できるように管理
される。
【００７４】また、検索機能６６は、検索サーバ命令解
析部６２を通じてユーザ管理サーバ４から検索要求を受
けると、検索エンジン６１−１〜６１−ｍのうち、検索
管理サーバ５からの検索アルゴリズム情報により指定さ
れる検索エンジンを用いて、ファイルアクセス機能６３
によりテキスト領域６５に読み込んだテキストベース８
の分割部分８１（テキストファイル７１′，関連ファイ
ル７２′）に対する情報検索を行なうものである。
【００７５】さらに、検索マッチ情報格納機能６７は、
この検索機能６６による検索結果をマッチポイントテー
ブル６８に一旦格納させるもので、例えば、この場合
は、キーワードなどの検索条件にマッチしたデータのテ
キスト領域６５における位置（アドレス情報）がマッチ
ポイントデータとしてマッチポイントテーブル６８に格
納されるようになっている。
【００７６】また、検索結果送出機能６９は、検索マッ
チ情報格納機能６７により、マッチポイントテーブル６
８に格納されたマッチポイントデータ（アドレス情報）
を、検索対象テキストベース８に対する検索結果として
検索要求元のユーザ管理サーバ４に返すものであり、原
データ転送機能７０は、ユーザ管理サーバ４からのマッ
チデータ回復要求に応じて、このマッチデータ回復要求
とともに送られてくるマッチポイントデータに対応する
テキスト領域６５内の原データを取り出してユーザ管理
サーバ４へ転送するものである。
【００７７】つまり、各検索サーバ６は、それぞれ、フ
ァイルアクセス機能６３により各自が検索担当するテキ
ストベース８の分割部分８１のみをテキスト領域６５に
読み込んで、検索機能６６によりその分割部分８１に対
する情報検索を行なうことによって、検索対象テキスト
ベース８の分割部分８１に対する情報検索を並列かつ独
立に行なえるようになっている。
【００７８】なお、以下に示す表１〜表３はそれぞれ上
述のユーザ管理サーバ４，検索管理サーバ５，検索サー
バ６間の通信時に付加されるパラメータ（通信プロトコ
ル）の一例を示す表で、例えば、表１はユーザ管理サー
バ４と検索管理サーバ５との間での通信プロトコルを示
し、ユーザ管理サーバ４から検索管理サーバ５にテキス
トベース照会要求を出す場合は、パラメータとしてその
テキストベース名が付加され、この照会要求に対する検
索管理サーバ５からの応答に、パラメータとしてＡＤ，
その照会要求のあったテキストベース８を保持している
検索サーバ（群）６のＩＤ（群）が付加されることを表
している。
【００７９】
【表１】
【００８０】
【表２】
【００８１】
【表３】
【００８２】以下、上述のごとく構成された情報検索シ
ステムの動作について、ユーザ管理サーバ４，検索管理
サーバ５，検索サーバ６ごとに詳述する。 （ｂ）ユーザ管理サーバ４の動作説明 まず、ユーザ管理サーバ４の動作について、図１１〜図
１４に示す各フローチャート（ステップＳ１〜Ｓ１６）
を用いて説明する。
【００８３】例えば、ユーザプロセスからユーザ管理サ
ーバ４に対して何らかの処理要求があったとする。する
と、ユーザ管理サーバ４では、図１１に示すように、受
け付けた要求が、検索対象テキストベース８のオープン
処理，検索処理，検索マッチデータ回復処理（検索結果
の転送処理）のいずれであるかがユーザ管理サーバ命令
解析部４３（図３参照）で判定される（ステップＳ１〜
Ｓ３）。
【００８４】この判定の結果、ユーザプロセスからの要
求が、例えばテキストベース８のオープン処理であった
場合（ステップＳ１でＹＥＳと判定された場合）は、図
１２に示すように、要求のあったユーザに対応するユー
ザ固有情報テーブル４１（図４参照）が既に作成されて
いるかどうかが判定され（ステップＳ４）、作成されて
いない場合（ステップＳ４でＮＯと判定された場合）
は、ユーザ固有情報登録・更新・照会機能４４により、
そのユーザに対応するユーザ固有情報テーブル４１を新
たに作成して、要求元のユーザ名，ユーザアドレス，検
索するテキストベース名などを設定したのち（ステップ
Ｓ５）、検索サーバ照会機能４５により、ユーザから指
定された検索対象テキストベース８のテキストベース名
を付加したテキストベース（検索サーバ）照会要求を検
索管理サーバ５に送出する（ステップＳ６）。
【００８５】なお、要求のあったユーザに対応するユー
ザ固有情報テーブル４１が既に作成されていた場合は、
そのユーザ固有情報テーブル４１に基づいて、同様に、
テキストベース（検索サーバ）照会要求を検索管理サー
バ５に送出する（ステップＳ４のＹＥＳルートからステ
ップＳ６）。その後、ユーザ管理サーバ４は、検索管理
サーバ５からの応答を受信するまで処理を待機し（ステ
ップＳ７のＮＯルート）、検索管理サーバ５からの応答
を受信すると、ユーザ固有情報登録・更新・照会機能４
４によって、ユーザ固有情報テーブル４１のＡＤポイン
タ４１Ｃが指すリスト領域に新しい検索条件リスト４１
２を作成し、検索管理サーバ５からの応答に付加されて
いるパラメータ（ＡＤ，検索サーバＩＤ群，テキストベ
ース名など）をそのリスト４１２に書き込んで登録する
（ステップＳ７のＹＥＳルートからステップＳ８）。
【００８６】以上の処理が完了すると、ユーザ管理サー
バ４は、要求のあったユーザに対してテキストベース８
のオープン処理が完了した旨を通知したのち、次の要求
に対する待受動作状態となる（ステップＳ９）。次に、
ユーザプロセスから検索処理が要求され、ユーザ管理サ
ーバ命令解析部４３で受け付けた要求が検索処理である
と判定されると（図１１のステップＳ２でＹＥＳと判定
されると）、図１３に示すように、ユーザ管理サーバ４
では、まず、要求元のユーザ名(User name) に該当する
ユーザ固有情報テーブル４１をユーザ固有情報登録・更
新・照会機能４４により特定し、その項目（リスト４１
１）からユーザが指定したテキストベース名に対応する
ＡＤを抽出したのち、検索要求機能４６により、このＡ
Ｄとともにリスト４１１で指定されている検索サーバの
ＩＤ（群）に対応する検索サーバ（例えば、検索サーバ
６）に検索要求（検索コマンド）を送出する（ステップ
Ｓ１０）。
【００８７】つまり、ユーザ管理サーバ４は、ユーザプ
ロセスからの検索要求に応じて、検索対象テキストベー
ス８に対する検索を行なっている検索サーバ群情報（検
索サーバ６のＩＤ群など）の照会を検索管理サーバ５に
行ない、その照会結果に基づいて、実際の検索要求を各
検索サーバ６に直接的に行なう。なお、ユーザにより検
索対象のテキストベース名が指定されていなかった場合
は、そのユーザが保持している全てのＡＤに対応するテ
キストベース８が検索対象となる。
【００８８】そして、ユーザ管理サーバ４は、検索要求
を送出した全ての検索サーバ６からの応答を受信するま
で処理を待機し（ステップＳ１１のＮＯルート）、全て
の検索サーバ６からの応答を受信した時点で、ユーザ固
有情報テーブル４１にリンクされるマッチポイントテー
ブル４１３（図４参照）を必要サイズ分だけ割り当て
て、それぞれに受信したマッチポイントデータを書き込
んだのち（ステップＳ１２）、要求元のユーザにマッチ
数を返して、次の要求に対する待受動作状態となる（ス
テップＳ１３）。
【００８９】次に、その後、ユーザプロセスから検索マ
ッチデータ回復処理（検索結果の転送処理）が要求さ
れ、その旨がユーザ管理サーバ命令解析部４３で認識さ
れると（図１１のステップＳ３でＹＥＳと判定される
と）、図１４に示すように、ユーザ管理サーバ４は、ま
ず、ユーザ固有情報登録・更新・照会機能４４によっ
て、要求元のユーザ名から該当するユーザ固有情報テー
ブル４１を特定し、そのリスト４１２に格納されている
マッチポイントテーブル４１３より、検索対象テキスト
ベース８内でのアドレス（マッチポイントデータ）を抽
出して検索サーバ６への転送要求メッセージを作成す
る。
【００９０】その後、この転送要求メッセージは、検索
サーバ群情報（検索サーバ６のＩＤ群）に基づいて、検
索を行なった各検索サーバ６にＡＤとともに送出される
（ステップＳ１４）。なお、ユーザにより転送要求のテ
キストベース名が指定されていなかった場合は、そのユ
ーザが保持している全てのＡＤに対応するマッチポイン
トテーブル４１３のマッチポイントデータが転送処理対
象となる。
【００９１】そして、ユーザ管理サーバ４は、転送要求
を出した全ての検索サーバ６からの応答を受信するまで
処理を待機し（ステップＳ１５のＮＯルート）、全検索
サーバ６からの応答を受信した時点で、ＡＤ毎に検索サ
ーバ６から転送されてきたデータを検索マッチデータ回
復機能４７により編集（マージ）して、これを外部命令
パケット送受信機能４２により検索結果としてユーザに
転送する（ステップＳ１５のＹＥＳルートからステップ
Ｓ１６）。
【００９２】このように、上述のユーザ管理サーバ４で
は、ユーザプロセスからの検索要求に応じて、検索管理
サーバ５に、検索対象のテキストベース８に対する情報
検索を行なっている検索サーバ６に関する情報を照会す
ることによって、常に、検索対象のテキストベース８を
保持している検索サーバ６に実際の検索要求を直接行な
うことができるので、ユーザプロセスからの検索要求に
対して遅延なく、後述する各検索サーバ６に、検索対象
テキストベース８に対する情報検索処理を実行させるこ
とができる。
【００９３】（ｃ）検索管理サーバ５の動作説明 次に、以下では、検索管理サーバ５の動作について、図
１５〜図１７に示す各フローチャート（ステップＳ２１
〜Ｓ３９）を用いて説明する。まず、検索管理サーバ５
は、図１５に示すように、ユーザ管理サーバ４から検索
テキストベースの照会要求があるまで待機状態となって
いる（ステップＳ２１のＮＯルート）。この状態で、例
えば、図１２のステップＳ６により前述したように、ユ
ーザ管理サーバ４からテキストベース８についての照会
要求が送出されると、検索管理サーバ５では、この照会
要求を受けて、照会要求のあったテキストベース８が既
にＡＤ管理テーブル５２に存在している（登録されてい
る）かどうかがＡＤ割当機能５６によって判定される
（ステップＳ２１のＹＥＳルートからステップＳ２
２）。
【００９４】そして、照会要求のあったテキストベース
８が既に登録され検索サーバ６にロードされている場合
は、テーブル更新機能５５によりＡＤ管理テーブル５２
の参照ユーザ数（図７参照）を１つ増やしたのち（ステ
ップＳ２３）、既に登録されている対応するＡＤと検索
サーバ群情報（検索サーバ６のＩＤ群など）とが照会要
求元のユーザ管理サーバ４に返される（ステップＳ２
４）。
【００９５】つまり、この検索管理サーバ５は、照会要
求のあった検索対象テキストベース８が既に検索サーバ
６にロードされている場合は、検索対象テキストベース
８を保持している検索サーバを新たに特定せずに、既に
ＡＤ管理テーブル５２に登録されている検索サーバ６に
関する情報をユーザ管理サーバ４に転送するのである。
従って、この場合、照会要求元のユーザ管理サーバ４が
実際の検索要求を各検索サーバ６へ出すまでの処理時間
が大幅に短縮される。
【００９６】一方、照会要求のあったテキストベース８
がロードされていない場合（ステップＳ２２でＮＯと判
定された場合）は、データ分割数決定機能５７により、
図１６に示すように、ＴＢ管理テーブル５１（図６参
照）から該当するテキストベース８に関する情報を特定
し、その実体を格納しているテキストファイル７１′の
サイズ情報，各ＴＢ管理テーブル５１で管理されている
使用検索アルゴリズム情報，各検索サーバ情報テーブル
５３で管理されている各検索サーバ６の使用可能メモリ
量に基づいて、検索に必要な総メモリ量“ａ”，検索サ
ーバ６が余裕をもって情報検索を実行できる１ＰＥ当た
りの推奨メモリ量“ｂ”，１ＰＥ当たりの残存メモリ量
の最低ラインである最低メモリ量“ｃ”が算出される
（ステップＳ２５，Ｓ２６）。
【００９７】さらに、データ分割数決定機能５７では、
上述のごとく算出された各メモリ量“ａ”，“ｂ”，
“ｃ”を用いて、分割数“ｎＰＥ”，最小分割数“ｎＰ
Ｅmin”が、それぞれ、（ａ＋ｂ−１）／ｂ，（ａ＋ｃ
−１）／ｃなる演算により決定されるとともに（ステッ
プＳ２７）、検索サーバ情報テーブル５３（図８参照）
に基づいて、使用可能メモリ量が推奨メモリ量“ｂ”を
超える検索サーバ数“ｄ”が抽出され（ステップＳ２
８）、この検索サーバ数“ｄ”が分割数“ｎＰＥ”以上
であるかどうかが判定される（ステップＳ２９）。
【００９８】この結果、検索サーバ数“ｄ”が分割数
“ｎＰＥ”以上であった場合（ステップＳ２９でＹＥＳ
と判定された場合）、つまり、上述のごとくデータ分割
数決定機能５７により決定された分割数“ｎＰＥ”分の
検索サーバ６を確保できる場合は、検索サーバ割当機能
５８により、使用可能メモリ量が推奨メモリ量“ｂ”を
超える“ｄ”個分の検索サーバ６から“ｎＰＥ”個分の
検索サーバ６が抽出されるとともに、検索サーバ情報テ
ーブル５３における各種の情報が、テーブル更新機能５
５により以下のように更新される（ステップＳ２９のＹ
ＥＳルートからステップＳ３０）。
【００９９】・「検索ユーザ数」に１加算 ・「総検索テキストベース量」に推奨メモリ量“ｂ”を
加算 ・「使用可能メモリ量」から推奨メモリ量“ｂ”を減算 ・「検索テキストベース名」を登録 ・「分割数」に“ｎＰＥ”を登録 ・「データ量」に推奨メモリ量“ｂ”を登録 つまり、この検索管理サーバ５は、データ分割数決定機
能５７により決定された検索対象テキストベース８の分
割数“ｎＰＥ”と、各検索サーバ６の使用可能メモリ量
とに応じて、検索サーバ割当機能５８により、テキスト
ベース８の実体を格納しているテキストファイル７１′
とその関連データを格納している関連ファイル７２′と
を、使用可能メモリ量の大きい検索サーバ６から順に割
り当てるようになっているのである。
【０１００】従って、この場合、特定の検索サーバ６の
負荷が大きくなり過ぎるようなことはなく、各検索サー
バ６は、常に、最適な負荷状況で高速に情報検索処理を
行なうことができる。その後、検索管理サーバ５は、こ
のような検索サーバ割当機能５８による割当結果に基づ
いて、例えば、検索対象テキストベース８の分割部分８
１（テキストファイル７１′）と、関連ファイル７２′
とを割当先の各検索サーバ６へ分散してロードさせるた
めのローディング指示を、ローディング指示機能５９に
より各検索サーバ６に送出する（ステップＳ３１）。
【０１０１】そして、ＡＤ割当機能５６により、ＴＢ管
理テーブル５１，検索サーバ情報テーブル５３に基づい
て、ＡＤ管理テーブル５２に空き項目を１つ割り当て、
参照ユーザ数に“１”，対応するテキストベース名に検
索対象テキストベース８のファイル名，検索対象テキス
トベース８の分割部分８１を保持している各検索サーバ
６のＩＤ群を設定したのち（ステップＳ３２）、対応す
るＡＤと各検索サーバ６のＩＤ群を照会要求元のユーザ
管理サーバ４に応答して処理を終える（ステップＳ３
３）。
【０１０２】一方、検索サーバ数“ｄ”が分割数“ｎＰ
Ｅ”よりも小さかった場合（ステップＳ２９でＹＥＳと
判定された場合）、つまり、分割数“ｎＰＥ”分の検索
サーバを確保できない場合には、図１７に示すように、
改めて、データ分割数決定機能５７により、使用可能メ
モリ量が最低メモリ量“ｃ”を超える検索サーバ（推奨
メモリ量“ｂ”分のメモリ量は残っていないが最低限必
要なメモリ量“ｃ”は残っている検索サーバ）の数
“ｅ”を検索サーバ情報テーブル５３から抽出して、分
割数“ｎＰＥ”を見直す（ステップＳ３４）。
【０１０３】そして、上述のごとく抽出された検索サー
バ数“ｅ”は、図１６のステップＳ２７において算出さ
れた最小分割数“ｎＰＥmin ”と比較され（ステップＳ
３５）、ｅ＜ｎＰＥmin であった場合（ステップＳ３５
でＮＯと判定された場合）、つまり、使用可能メモリ量
（残りメモリ量）に多少余裕のある検索サーバ数“ｅ”
が最小分割数“ｎＰＥmin ”より小さくなってしまった
場合は、何らかの異常が発生したものとしてエラー(err
or) 情報が照会要求元のユーザ管理サーバ４へ送出され
る。
【０１０４】一方、残りメモリ量に多少余裕のある検索
サーバ数“ｅ”が最小分割数“ｎＰＥmin ”以上（ｅ≧
ｎＰＥmin ）であった場合（ステップＳ３５でＹＥＳと
判定された場合）は、検索サーバ数“ｅ”のうち、残り
メモリ量の大きい検索サーバから最小分割数“ｎＰＥ
min ”分だけ検索サーバを抽出して、検索サーバ割当機
能５８により、それぞれに、検索対象テキストベース８
の分割部分８１が割り当てられるとともに、テーブル更
新機能５５により、検索サーバ情報テーブル５３におけ
る各種の情報が以下のように更新される（ステップＳ３
６）。
【０１０５】・「検索ユーザ数」に“１”加算 ・「総検索テキストベース量」に最低メモリ量“ｃ”を
加算 ・「使用可能メモリ量」から最低メモリ量“ｃ”を減算 ・「検索テキストベース名」を登録 ・「分割数」に“ｎＰＥmin ”を登録 ・「データ量」に最低メモリ量“ｃ”を登録 その後、検索管理サーバ５は、上述のごとく検索サーバ
割当機能５８により検索対象テキストベース８の分割部
分８１に対する検索を割り当てられた検索サーバに対し
て、検索対象テキストベース８の分割部分８１とその関
連データとをロードするめのローディング指示が、ロー
ディング指示機能５９によって、ＴＢ管理テーブル５１
で管理されているテキストファイル名及び関連ファイル
名とともに割当先の各検索サーバ６へ送られる（ステッ
プＳ３７）。
【０１０６】そして、検索管理サーバ５は、ＡＤ割当機
能５６により、ＡＤ管理テーブル５２に空き項目を１つ
割り当て、「参照ユーザ数」＝１，対応するテキストベ
ース名，検索サーバＩＤ群（検索対象テキストベース８
を割り当てられた検索サーバ（群）６に関するローディ
ング情報）を設定したのち（ステップＳ３８）、ローデ
ィング指示機能（ローディング情報転送機能）５９によ
り、この検索サーバＩＤ群とＡＤとを検索サーバ群情報
として照会要求元のユーザ管理サーバ４に応答（転送）
する（ステップＳ３９）。
【０１０７】つまり、この検索管理サーバ５は、データ
分割数決定機能５７により決定された分割数“ｎＰＥ”
分の検索サーバを検索サーバ割当機能５８により確保で
きない場合、データ分割数決定機能５７により決定され
た検索対象テキストベース８の分割数“ｎＰＥ”を見直
し、見直した分割数“ｎＰＥmin ”に応じて検索サーバ
割当機能５８，ローディング指示機能（ローディング情
報転送機能）５９による処理を行なうようになっている
のである。
【０１０８】従って、検索対象のテキストベース８のサ
イズが大きい場合でも、常に、各検索サーバ６にその使
用可能メモリ量（残りメモリ量）を考慮したサイズのテ
キストベース８の分割部分８１を割り当てることができ
るので、テキストベース８のサイズが大きすぎるために
大幅に検索速度が低下したり、検索不能になったりする
ことがない。
【０１０９】なお、上述の検索管理サーバ５では、テキ
ストベース８の分割部分８１とその関連データとが、検
索対象のテキストベース８の分割数“ｎＰＥ”と各検索
サーバ６の使用可能メモリ量とに応じて、使用可能メモ
リ量の大きい検索サーバ６から順に割り当てられている
が、上述の分割数“ｎＰＥ”と各検索サーバの負荷状況
とに応じて、負荷の軽い検索サーバから順に割り当てる
ようにしてもよい。
【０１１０】（ｃ１）検索管理サーバ５の動作の変形例
の説明 次に、以下では、上述の検索管理サーバ５の動作の変形
例について、図１８，図１９に示す各フローチャート
（ステップＳ４１〜Ｓ５３）を用いて説明する。まず、
図１８に示すように、この場合も、例えば、ユーザ管理
サーバ４から検索対象テキストベース８の照会要求があ
ると（ステップＳ４１でＹＥＳと判定されると）、検索
管理サーバ５では、ＡＤ割当機能５６によって、ＡＤ管
理テーブル５２に照会要求のあった検索対象テキストベ
ース８が既に存在している（登録されている）かどうか
が判定される（ステップＳ４２）。
【０１１１】この結果、ＡＤ管理テーブル５２に検索対
象テキストベース８が登録されておらず、検索サーバ６
に検索対象テキストベース８が未だロードされていない
場合（ステップＳ４２でＮＯと判定された場合）は、図
１６，図１７により前述したステップＳ２５〜Ｓ３９と
同様の処理が行なわれるが、既に検索対象テキストベー
ス８がロードされている場合（ステップＳ４２でＹＥＳ
と判定された場合）は、図１９に示すように、データ分
割数決定機能５７によってＴＢ管理テーブル５１からテ
キストベース８に関する情報が特定され、その中のテキ
ストベース８の実体を格納しているファイルのサイズ情
報より、情報検索に必要な総メモリ量“ａ”が算出され
る（ステップＳ４３）。
【０１１２】さらに、データ分割数決定機能５７は、検
索対象テキストベース８に対応するＴＢ管理テーブル５
１の使用検索アルゴリズム情報に基づいて、１ＰＥ当た
りの推奨メモリ量“ｂ”を算出し（ステップＳ４４）、
検索対象テキストベース８の分割数“ｎＰＥ”を、ｎＰ
Ｅ＝（ａ＋ｂ−１）／ｂなる演算により算出する（ステ
ップＳ４６）。
【０１１３】一方、このとき検索サーバ割当機能５８で
は、検索サーバ情報テーブル５３から使用可能メモリ量
が所定値（ここでは、推奨メモリ量“ｂ”の３倍）以上
残っている検索サーバ数“ｄ”を抽出しており（ステッ
プＳ４６）、この検索サーバ数“ｄ”と検索対象テキス
トベース８の分割数“ｎＰＥ”とを比較することによっ
て検索サーバ数“ｄ”が分割数“ｎＰＥ”以上（ｄ≧ｎ
ＰＥ）であるかが判定される（ステップＳ４７）。
【０１１４】この結果、ｄ≧ｎＰＥであった場合、つま
り、複数の検索サーバの中から推奨メモリ量“ｂ”の３
倍よりも使用可能メモリ量の大きい検索サーバを分割数
“ｎＰＥ”だけ確保できる場合は、検索サーバ割当機能
５８が、検索サーバ数“ｄ”の中から“３×ｂ”よりも
使用可能メモリ量の大きい検索サーバを分割数“ｎＰ
Ｅ”分だけ選択して、検索サーバ情報テーブル５３の各
種の情報を以下のように更新することにより、検索対象
テキストベース８とその関連データとが選択された各検
索サーバ６に割り当てられるとともに、検索サーバ情報
テーブル５３における各種の情報が、テーブル更新機能
５５により以下のように更新される（ステップＳ４７の
ＹＥＳルートからステップＳ４８）。
【０１１５】・「検索ユーザ数」に“１”加算 ・「総検索テキストベース量」に推奨メモリ量“ｂ”を
加算 ・「使用可能メモリ量」から推奨メモリ量“ｂ”を減算 ・「検索テキストベース名」を登録 ・「分割数」に“ｎＰＥ”を登録 ・「データ量」に推奨メモリ量“ｂ”を登録 さらに、検索管理サーバ５は、上述の検索サーバ割当機
能５８による割当結果に基づいて、検索対象テキストベ
ース８の分割部分８１とその関連データとを割当先の各
検索サーバへロードするためのＴＢローディング指示
を、ローディング指示機能５９により、ＴＢ管理テーブ
ル５１で管理されているテキストファイル名，関連ファ
イル名及び使用検索アルゴリズム情報とともに割当先の
各検索サーバへ送る（ステップＳ４９）。
【０１１６】その後、検索管理サーバ５は、ＡＤ割当機
能５６により、ＡＤ管理テーブル５２に空き項目を１つ
割り当て、そこに、「参照ユーザ数」＝１，対応するテ
キストベース名，ローディング先の検索サーバＩＤ群な
どの各パラメータを設定したのち（ステップＳ５０）、
ローディング指示機能（ローディング情報転送機能）５
９により、この検索サーバＩＤ群やＡＤなどのテキスト
ベース８を割り当てられた検索サーバ（群）６に関する
ローディング情報を、検索対象テキストベース８に対す
る情報検索を実際に行なう検索サーバ群情報としてユー
ザ管理サーバ４へ転送する（ステップＳ５１）。
【０１１７】ところで、上述のステップＳ４７におい
て、ｄ＜ｎＰＥであった場合、つまり、複数の検索サー
バ６の中から推奨メモリ量“ｂ”の３倍よりも使用可能
メモリ量の大きい検索サーバ６を分割数“ｎＰＥ”だけ
確保できない場合は、ＡＤ割当機能５６によって、指定
された（照会要求のあった）検索対象テキストベース８
に対応するＡＤ管理テーブル５２の「参照ユーザ数」が
更新（増加）される（ステップＳ４７のＮＯルートから
ステップＳ５２）。
【０１１８】そして、既に登録済みでＡＤ管理テーブル
５２で管理されているテキストベース８についてのロー
ディング情報（既にテキストベース８をロードしている
検索サーバ６のＩＤ群）が、そのままテキストベース８
に対する情報検索を担当している検索サーバ群情報とし
て、ローディング指示機能（ローディング情報転送機
能）５９によりユーザ管理サーバ４へ転送される（ステ
ップＳ５３）。
【０１１９】このように、上述の検索管理サーバ５で
は、照会要求のあった検索対象テキストベース８が既に
ロードされている場合でも、各検索サーバ６の中から所
定値（推奨メモリ量“ｂ”の３倍）よりも使用可能メモ
リ量の大きい検索サーバをテキストベース８の分割数
“ｎＰＥ”だけ確保できれば、既にロードされているテ
キストベース８を、所定値よりも使用可能メモリ量の大
きい他の検索サーバにも分散して割り当てるので、さら
に検索対象のテキストベース８に対する情報検索処理を
高速に行なうことができる。
【０１２０】なお、この場合、既にロードされている検
索対象テキストベース８は、上述のように所定値よりも
使用可能メモリ量の大きい検索サーバに割り当てている
が、所定値よりも負荷の軽い検索サーバに割り当てるよ
うにしてもよい。 （ｄ）検索サーバ６の動作説明 次に、以下では、検索サーバ６の動作について、図２０
に示すフローチャート（ステップＳ５５〜Ｓ６２）を用
いて説明する。
【０１２１】まず、各検索サーバ６では、図２０に示す
ように、外部から受け付けた要求が、検索管理サーバ５
からのＴＢローディング指示であるか，ユーザ管理サー
バ４からの検索要求あるいはマッチデータ回復要求（検
索結果の転送要求）であるかが検索サーバ命令解析部６
２で判定される（ステップＳ５５〜Ｓ５７）。そして、
例えば、受け付けた要求が検索管理サーバ５からのＴＢ
ローディング指示であった場合（ステップＳ５５でＹＥ
Ｓと判定された場合）は、ファイルアクセス機能６３に
より、TB/Index管理テーブル６４（図１０参照）のＡＤ
に対応するリストに、このＴＢローディング指示に伴な
って送られてくるテキストファイル名，関連ファイル
名，使用可能メモリ量，使用検索エンジン（検索アルゴ
リズム情報）などが登録される（ステップＳ５８）。
【０１２２】さらに、上述のごとくＴＢローディング指
示を受けた検索サーバ６は、ファイルアクセス機能６３
により、受け付けたＴＢローディング指示に伴うテキス
トファイル名及び関連ファイル名によってそれぞれ指定
されるテキストファイル７１′及び関連ファイル７２′
をオープンするとともに、使用可能メモリ量分のテキス
ト領域６５を確保（アロック：allocate）し、このテキ
スト領域６５にテキストファイル７１′及び関連ファイ
ル７２′をロードする（ステップＳ５９）。
【０１２３】その後、例えば、ユーザ管理サーバ４から
上述のごとくロードした検索対象テキストベース８に対
する検索要求があった場合（ステップＳ５５でＮＯと判
定され且つステップＳ５６でＹＥＳと判定された場
合）、この検索要求を受けた検索サーバ６では、検索機
能６６が、TB/Index管理テーブル６４に登録されている
検索エンジン６１−１〜６１−ｍ、つまり、検索管理サ
ーバ５からの検索アルゴリズム情報により指定される検
索エンジン６１−１〜６１−ｍを用いて、テキスト領域
６５に読み込んだテキストベース８の分割部分８１に対
して、ユーザから指示された検索コマンドでの情報検索
を行なう（ステップＳ６０）。
【０１２４】そして、この検索機能６６による検索結果
（マッチデータのテキスト領域６５内でのアドレス情
報）は、検索マッチ情報格納機能６７により、順次、マ
ッチポイントテーブル６８に格納されてゆき、情報検索
が終了した時点で、検索結果送出機能６９により、マッ
チポイントテーブル６８に格納されているマッチポイン
トデータ（アドレス情報）が検索結果として検索要求元
のユーザ管理サーバ４に返される（ステップＳ６１）。
【０１２５】さらに、検索サーバ６は、その後、例えば
ユーザ管理サーバ４から上述のごとく検索を行なったテ
キストベース８に対するマッチデータ回復要求を受ける
と（ステップＳ５５，Ｓ５６でＮＯと判定され且つステ
ップＳ５７でＹＥＳと判定されると）、検索サーバは、
原データ転送機能７０により、ＡＤにて特定されるテキ
ストベース８に関してユーザから送られてくるマッチポ
イントデータ（アドレス情報）を基に、テキスト領域６
５に読み込んだテキストベース８から該当する原データ
を取り出して、要求元のユーザ管理サーバ４に転送する
（ステップＳ６２）。
【０１２６】このように、各検索サーバ６は、検索管理
サーバ５によって割り当てられた自己が担当するテキス
トベース８の分割部分８１に対してのみ情報検索を行な
うので、テキストベース８に対する情報検索の並列・独
立処理が容易に実現され、検索対象テキストベースに対
する情報検索を極めて高速に行なうことができる。ま
た、この各検索サーバは、検索管理サーバ５からの検索
アルゴリズム情報により指定される検索エンジン６１−
１〜６１−ｍのいずれかを用いて、読み込んだテキスト
ベース８の分割部分８１に対する情報検索を行なうの
で、検索対象のテキストベース８に最適な検索エンジン
を検索エンジン６１−１〜６１−ｍから選択してテキス
トベース８に対する情報検索を行なうことができる。従
って、例えば、情報検索の際に、検索精度を重視する
か、検索速度を重視するかなどの検索条件に応じて、検
索エンジン６１−１〜６１−ｍを選択して用いて情報検
索処理を行なうことができ、情報検索処理の柔軟性にも
大いに寄与する。
【０１２７】以上のように、本実施形態における情報検
索システムによれば、検索管理サーバ５が、検索対象テ
キストベース８とこのテキストベース８についての関連
データとをそれぞれ分割して、各検索サーバ６のうちの
一部または全部に割り当て、各検索サーバ６が、それぞ
れ、割り当てられたテキストベース８の分割部分８１に
対する情報検索を並列かつ独立に行なうので、テキスト
ベース８のサイズが大きくても、各検索サーバ６による
情報検索処理の負荷は非常に軽くなる。
【０１２８】従って、複数のユーザからの検索要求など
により複数のテキストベース８に対する情報検索を同時
に行なう場合でも、特別なハードウェアを必要とせず
に、極めて高速にその処理を行なうことができる。な
お、上述の情報検索システムでは、ユーザ管理サーバ４
をそなえて、これらのユーザ管理サーバ４がユーザから
の各種の要求を受け付けて、その要求に応じた処理を検
索管理サーバ５，各検索サーバ６に要求することによっ
て、情報検索処理が実行されるようになっているが、各
ユーザ管理サーバ４は、システム構築上の必須用件では
なく、他のサーバからの要求、あるいはユーザからの直
接の要求に応じて情報検索処理を実行するようにしても
よい。
【０１２９】また、各検索サーバ６は、複数種類の検索
エンジン６１−１〜６１−ｍを選択して用いるようにな
っているが、１種類の検索エンジンのみをそなえてこれ
を固定的に用いるようにしてもよいし、このような検索
エンジンを用いずに検索機能６６が、直接、検索対象テ
キストベース８に対する情報検索を行なうようにしても
よい。
【０１３０】
【発明の効果】以上詳述したように、本発明の情報検索
システムによれば、検索管理サーバが、検索対象テキス
トベースとこのテキストベースについての関連情報とを
それぞれ分割して、複数の検索サーバのうちの一部また
は全部に割り当て、複数の検索サーバが、それぞれ、割
り当てられたテキストベースの分割部分に対する情報検
索を並列かつ独立に行なうので、検索対象テキストベー
スのサイズが大きくても、各検索サーバによる情報検索
処理の負荷は非常に軽くなる。従って、複数のユーザか
らの検索要求などにより複数のテキストベースに対する
情報検索を同時に行なう場合でも、特別なハードウェア
を必要とせずに、極めて高速にその処理を行なうことが
できる（請求項１）。
【０１３１】具体的に、このとき検索管理サーバは、テ
キストベースの分割数と各検索サーバの負荷状況とに応
じて、テキストベースとその関連情報とを、負荷の軽い
（使用可能メモリ量の大きい）検索サーバから順に割り
当てるので、特定の検索サーバの負荷が大きくなり過ぎ
るようなことはなく、各検索サーバは、最適な負荷状況
で高速に情報検索処理を行なうことができる（請求項
２，４，８，１３）。
【０１３２】一方、各検索サーバは、検索管理サーバか
らのローディング指示に伴うテキストファイル名および
関連情報ファイル名によってそれぞれ指定されるテキス
トベースの分割部分およびその関連情報を読み込んで情
報検索を行なう、つまり、検索管理サーバに割り当てら
れた自己が担当するテキストベースの分割部分に対して
のみ情報検索を行なうので、上述のような情報検索の並
列・独立処理を容易に実現して、検索対象テキストベー
スに対する情報検索を極めて高速に行なうことができる
（請求項３，１２）。
【０１３３】なお、各検索サーバは、検索管理サーバか
らの検索アルゴリズム情報により指定される検索アルゴ
リズムを用いて、読み込んだテキストベースの分割部分
に対する情報検索を行なうこともできるので、検索対象
のテキストベースに最適な検索アルゴリズムを選択して
テキストベースに対する情報検索を行なうことができ
る。従って、例えば、情報検索の際に、検索精度を重視
するか、検索速度を重視するかなどの検索条件に応じた
検索処理を行なうことができ、情報検索処理の柔軟性に
も大いに寄与する（請求項５，１３，１７）。
【０１３４】また、ユーザプロセスからの検索要求を受
け付けるユーザ管理サーバをそなえた場合、このユーザ
管理サーバが、ユーザプロセスからの検索要求に応じ
て、検索管理サーバに、検索対象テキストベースに対す
る情報検索を行なっている検索サーバ群情報の照会する
ことによって、常に、実際の検索要求を検索対象テキス
トベースを保持している検索サーバに直接的に行なうこ
とができるので、ユーザプロセスからの検索要求に対し
て遅延なく情報検索処理を実行することができる（請求
項６，７）。
【０１３５】さらに、検索管理サーバは、検索対象テキ
ストベースのサイズ情報と各検索サーバの負荷状況とに
基づいて決定された分割数分の検索サーバを確保できな
い場合には、そのテキストベースの分割数を見直して、
再度、各検索サーバへのテキストベースの割当処理など
を行なうので、検索対象テキストベースのサイズが大き
い場合でも、常に、各検索サーバにその使用可能メモリ
量（又は、負荷状況）を考慮したサイズのテキストベー
ス（分割部分）を割り当てることができる。従って、検
索対象テキストベースのサイズが大きすぎるために大幅
に検索速度が低下したり、検索不能になったりすること
がない（請求項９，１４）。
【０１３６】また、検索管理サーバは、照会要求のあっ
た検索対象テキストベースが既にロードされている場
合、検索対象テキストベースについてのローディング情
報（検索対象テキストベースを保持している検索サーバ
群情報）を、照会要求元のユーザ管理サーバへ転送する
ので、新たに、検索対象テキストベースを保持している
検索サーバを特定しなくてもよく、照会結果に基づいた
実際の検索要求を各検索サーバへ出すまでの処理時間を
大幅に短縮して高速化することができる（請求項１０，
１５）。
【０１３７】さらに、検索管理サーバは、照会要求のあ
った検索対象テキストベースが既にロードされている場
合、複数の検索サーバの中から所定値よりも使用可能メ
モリ量の大きい（又は、負荷の軽い）検索サーバを検索
対象テキストベースの分割数だけ確保できれば、ロード
されている検索対象テキストベースを、確保した所定値
よりも使用可能メモリ量の大きい（又は、負荷の軽い）
検索サーバに分散して割り当てることもできるので、さ
らに各検索サーバによる情報検索処理を高速に行なうこ
とができる（請求項１１，１６）。
【図面の簡単な説明】
【図１】本発明の原理ブロック図である。
【図２】本発明の一実施形態としての情報検索システム
の構成を示すブロック図である。
【図３】本実施形態におけるユーザ管理サーバの詳細構
成を示すブロック図である。
【図４】本実施形態におけるユーザ固有情報テーブルの
一例を示す図である。
【図５】本実施形態における検索管理サーバの詳細構成
を示すブロック図である。
【図６】本実施形態におけるテキストベース（ＴＢ）管
理テーブルの一例を示す図である。
【図７】本実施形態におけるアクセス識別子（ＡＤ）管
理テーブルの一例を示す図である。
【図８】本実施形態における検索サーバ情報テーブルの
一例を示す図である。
【図９】本実施形態における検索サーバの詳細構成を示
すブロック図である。
【図１０】本実施形態におけるテキストベース／インデ
ックス(TB/Index)管理テーブルの一例を示す図である。
【図１１】本実施形態におけるユーザ管理サーバの動作
を説明するためのフローチャートである。
【図１２】本実施形態におけるユーザ管理サーバの動作
を説明するためのフローチャートである。
【図１３】本実施形態におけるユーザ管理サーバの動作
を説明するためのフローチャートである。
【図１４】本実施形態におけるユーザ管理サーバの動作
を説明するためのフローチャートである。
【図１５】本実施形態における検索管理サーバの動作を
説明するためのフローチャートである。
【図１６】本実施形態における検索管理サーバの動作を
説明するためのフローチャートである。
【図１７】本実施形態における検索管理サーバの動作を
説明するためのフローチャートである。
【図１８】本実施形態における検索管理サーバの動作の
変形例を説明するためのフローチャートである。
【図１９】本実施形態における検索管理サーバの動作の
変形例を説明するためのフローチャートである。
【図２０】本実施形態における検索サーバの動作を説明
するためのフローチャートである。
【符号の説明】
１，６ 検索サーバ ２，５ 検索管理サーバ ３，８ テキストベース ４ ユーザ管理サーバ ７ ファイルシステム（データベース） ３１，８１ 分割部分 ４１ ユーザ固有情報テーブル ４１Ａ ユーザ名(User name) ４１Ｂ ユーザアドレス(User address) ４１Ｃ ＡＤポインタ（*AD pointer) ４１Ｄ マッチポイントテーブルポインタ（*Match poi
nt tp) ４２ 外部命令パケット送受信機能（検索要求受付機
能，検索結果転送機能） ４３ ユーザ管理サーバ命令解析部 ４４ ユーザ固有情報登録・更新・照会機能 ４５ 検索サーバ照会機能 ４６ 検索要求機能 ４７ 検索マッチデータ回復機能 ５１ テキストベース（ＴＢ）管理テーブル（テキスト
ベース管理機能） ５２ アクセス識別子（ＡＤ）管理テーブル（ローディ
ング情報管理機能） ５３ 検索サーバ情報テーブル（検索サーバ管理機能） ５４ 検索管理サーバ命令解析部 ５５ テーブル更新機能 ５６ ＡＤ割当機能 ５７ データ分割数決定機能 ５８ 検索サーバ割当機能 ５９ ローディング指示機能 ６１−１〜６１−ｍ 検索エンジン ６２ 検索サーバ命令解析部 ６３ ファイルアクセス機能 ６４ テキストベース／インデックス(TB/Index)管理テ
ーブル ６５ テキスト領域 ６６ 検索機能 ６７ 検索マッチ情報格納機能 ６８ マッチポイントテーブル ６９ 検索結果送出機能 ７０ 原データ転送機能 ７１′ テキストファイル ７２′ 関連ファイル ４１１ 検索サーバリスト ４１１ａ，４１２ａ 次リスト参照用ポインタ(*next p
tr) ４１２ 検索条件リスト ４１３ マッチポイントテーブル ６４１ テキストベースポインタ(*TB ptr) ６４２ 関連データポインタ(*con ptr)

Claims (17)

    【特許請求の範囲】
  1. 【請求項１】 検索処理を行なう複数の検索サーバと、
    該複数の検索サーバの動作を管理するための検索管理サ
    ーバとをそなえ、 該検索管理サーバが、検索対象テキストベースと該テキ
    ストベースについての関連情報とをそれぞれ分割し、該
    テキストベースの分割部分とその分割部分に対応する関
    連情報とを組にして前記複数の検索サーバのうちの一部
    または全部に割り当てるように構成されるとともに、 該複数の検索サーバが、それぞれ、該検索管理サーバに
    よって割り当てられた該テキストベースの分割部分に対
    する情報検索を並列かつ独立に行なうように構成されて
    いることを特徴とする、情報検索システム。
  2. 【請求項２】 該検索管理サーバが、 検索サーバ毎に、検索を担当しているテキストベース名
    とそのテキストベースについて検索を担当している分割
    部分のデータ量とを含む検索サーバ情報を管理する検索
    サーバ管理機能と、 検索対象テキストベース毎に、そのテキストベース名，
    そのテキストベース実体を格納するテキストファイル
    名，そのテキストベースについての関連情報を格納する
    関連ファイル名を管理するテキストベース管理機能と、 テキストベースの検索を新たに始める際に、当該テキス
    トベースのサイズ情報と該検索サーバ管理機能で管理さ
    れている検索サーバ情報から得られる各検索サーバの負
    荷状況とに基づいて当該テキストベースの分割数を決定
    する分割数決定機能と、 該分割数決定機能により決定された分割数と前記の各検
    索サーバの負荷状況とに応じて、当該テキストベースと
    その関連情報とを、負荷の軽い検索サーバから順に割り
    当てる検索サーバ割当機能と、 該検索サーバ割当機能による割当結果に基づいて、当該
    テキストベースの分割部分とその関連情報とを割当先の
    検索サーバへロードするためのローディング指示を、該
    テキストベース管理機能で管理されているテキストファ
    イル名および関連情報ファイル名とともに割当先の各検
    索サーバへ送るローディング指示機能とを有しているこ
    とを特徴とする、請求項１記載の情報検索システム。
  3. 【請求項３】 各検索サーバが、 該検索管理サーバからのローディング指示を受けると、
    該ローディング指示に伴うテキストファイル名および関
    連情報ファイル名によってそれぞれ指定されるテキスト
    ベースの分割部分およびその関連情報を読み込むファイ
    ルアクセス機能と、 検索要求を受けると、該ファイルアクセス機能により読
    み込んだテキストベースの分割部分に対する情報検索を
    行なう検索機能と、 該検索機能による検索結果を検索要求元に返す検索結果
    送出機能とを有していることを特徴とする、請求項２記
    載の情報検索システム。
  4. 【請求項４】 該検索管理サーバが、 各検索サーバ毎に、検索を担当しているテキストベース
    名，そのテキストベースについて検索を担当している分
    割部分のデータ量，使用可能メモリ量を含む検索サーバ
    情報を管理する検索サーバ管理機能と、 検索対象テキストベース毎に、そのテキストベース名，
    そのテキストベース実体を格納するテキストファイル
    名，そのテキストベースについての関連情報を格納する
    関連ファイル名，使用すべき検索アルゴリズム情報を管
    理するテキストベース管理機能と、 テキストベースの検索を新たに始める際に、当該テキス
    トベースのサイズ情報と該テキストベース管理機能で管
    理されている検索アルゴリズム情報と該検索サーバ管理
    機能で管理されている各検索サーバの使用可能メモリ量
    とに基づいて当該テキストベースの分割数を決定する分
    割数決定機能と、 該分割数決定機能により決定された分割数と前記の各検
    索サーバの使用可能メモリ量とに応じて、当該テキスト
    ベースとその関連情報とを、使用可能メモリ量の大きい
    検索サーバから順に割り当てる検索サーバ割当機能と、 該検索サーバ割当機能による割当結果に基づいて、当該
    テキストベースの分割部分とその関連情報とを割当先の
    検索サーバへロードするためのローディング指示を、該
    テキストベース管理機能で管理されているテキストファ
    イル名，関連情報ファイル名および検索アルゴリズム情
    報とともに割当先の各検索サーバへ送るローディング指
    示機能とを有していることを特徴とする、請求項１記載
    の情報検索システム。
  5. 【請求項５】 各検索サーバが、 該検索管理サーバからのローディング指示を受けると、
    該ローディング指示に伴うテキストファイル名および関
    連情報ファイル名によってそれぞれ指定されるテキスト
    ベースの分割部分およびその関連情報を読み込むファイ
    ルアクセス機能と、 複数種類の検索アルゴリズムをそなえ、検索要求を受け
    ると、該検索管理サーバからの検索アルゴリズム情報に
    より指定される検索アルゴリズムを用いて、該ファイル
    アクセス機能により読み込んだテキストベースの分割部
    分に対する情報検索を行なう検索機能と、 該検索機能による検索結果を検索要求元に返す検索結果
    送出機能とを有していることを特徴とする、請求項４記
    載の情報検索システム。
  6. 【請求項６】 ユーザプロセスからの検索要求を受け付
    けるユーザ管理サーバをそなえ、 該ユーザ管理サーバが、ユーザプロセスからの検索要求
    に応じて、検索対象テキストベースに対する検索を行な
    っている検索サーバ群情報の照会を該検索管理サーバに
    行ない、その照会結果に基づいて実際の検索要求を各検
    索サーバに対して直接的に行なうように構成されている
    ことを特徴とする、請求項１記載の情報検索システム。
  7. 【請求項７】 該ユーザ管理サーバが、 ユーザプロセスからの検索要求を受け付ける検索要求受
    付機能と、 該検索要求受付機能により受け付けた検索要求に応じ
    て、当該検索要求の検索対象テキストベースに対する検
    索処理を割り当てられている検索サーバ群情報を該検索
    管理サーバに照会する検索サーバ照会機能と、 該検索サーバ照会機能により該検索管理サーバから得ら
    れた検索サーバ群情報に基づいて、当該検索要求の検索
    対象テキストベースに対する検索処理を割り当てられて
    いる各検索サーバに対して直接的に検索要求を送出する
    検索要求機能と、 該検索要求機能の検索要求に対する各検索サーバからの
    応答をマージし検索結果として検索要求元のユーザプロ
    セスに転送する検索結果転送機能とを有していることを
    特徴とする、請求項６記載の情報検索システム。
  8. 【請求項８】 該検索管理サーバが、 検索サーバ毎に、検索を担当しているテキストベース名
    とそのテキストベースについて検索を担当している分割
    部分のデータ量とを含む検索サーバ情報を管理する検索
    サーバ管理機能と、 検索対象テキストベースのローディング先である検索サ
    ーバ群に関するローディング情報を管理するローディン
    グ情報管理機能と、 検索対象テキストベース毎に、そのテキストベース名，
    そのテキストベース実体を格納するテキストファイル
    名，そのテキストベースについての関連情報を格納する
    関連ファイル名を管理するテキストベース管理機能と、 該ユーザ管理サーバから受けた照会要求の検索対象テキ
    ストベースが未だロードされていない場合、当該テキス
    トベースのサイズ情報と該検索サーバ管理機能で管理さ
    れている検索サーバ情報から得られる各検索サーバの負
    荷状況とに基づいて当該テキストベースの分割数を決定
    する分割数決定機能と、 該分割数決定機能により決定された分割数と前記の各検
    索サーバの負荷状況とに応じて、当該テキストベースと
    その関連情報とを、負荷の軽い検索サーバから順に割り
    当てる検索サーバ割当機能と、 該検索サーバ割当機能による割当結果に基づいて、当該
    テキストベースの分割部分とその関連情報とを割当先の
    検索サーバへロードするためのローディング指示を、該
    テキストベース管理機能により得られるテキストファイ
    ル名および関連情報ファイル名とともに割当先の各検索
    サーバへ送るローディング指示機能と、 該検索サーバ割当機能により当該テキストベースを割り
    当てられた検索サーバ群に関するローディング情報を、
    検索サーバ群情報として該ユーザ管理サーバへ転送する
    ローディング情報転送機能とを有していることを特徴と
    する、請求項７記載の情報検索システム。
  9. 【請求項９】 該分割数決定機能により決定された分割
    数分の検索サーバを該検索サーバ割当機能により確保で
    きない場合には、該分割数決定機能により決定された当
    該テキストベースの分割数を見直し、その分割数に応じ
    て該検索サーバ割当機能，該ローディング指示機能およ
    び該ローディング情報転送機能による処理を行なうこと
    を特徴とする、請求項８記載の情報検索システム。
  10. 【請求項１０】 該ユーザ管理サーバから受けた照会要
    求の検索対象テキストベースが既にロードされている場
    合、該ローディング情報転送機能が、該ローディング情
    報管理機能で管理されている当該検索対象テキストベー
    スについてのローディング情報を、検索サーバ群情報と
    して該ユーザ管理サーバへ転送することを特徴とする、
    請求項８または請求項９に記載の情報検索システム。
  11. 【請求項１１】 該ユーザ管理サーバから受けた照会要
    求の検索対象テキストベースが既にロードされている場
    合、該分割数決定機能が、当該テキストベースのサイズ
    情報と該検索サーバ管理機能で管理されている検索サー
    バ情報から得られる各検索サーバの負荷状況とに基づい
    て当該テキストベースの分割数を決定し、 該複数の検索サーバの中から所定値よりも負荷の軽い検
    索サーバを該分割数決定機能により決定された分割数だ
    け確保できる場合、該検索サーバ割当機能が、前記所定
    値よりも負荷の軽い検索サーバを当該分割数だけ選択し
    て当該テキストベースとその関連情報とを割り当て、該
    ローディング指示機能が、該検索サーバ割当機能による
    割当結果に基づいて、当該テキストベースの分割部分と
    その関連情報とを割当先の検索サーバへロードするため
    のローディング指示を、該テキストベース管理機能によ
    り得られるテキストファイル名および関連情報ファイル
    名とともに割当先の各検索サーバへ送り、該ローディン
    グ情報転送機能が、該検索サーバ割当機能により当該テ
    キストベースを割り当てられた検索サーバ群に関するロ
    ーディング情報を、検索サーバ群情報として該ユーザ管
    理サーバへ転送する一方、 該複数の検索サーバの中から前記所定値よりも負荷の軽
    い検索サーバを該分割数決定機能により決定された分割
    数だけ確保できない場合、該ローディング情報転送機能
    が、該ローディング情報管理機能で管理されている当該
    検索対象テキストベースについてのローディング情報
    を、検索サーバ群情報として該ユーザ管理サーバへ転送
    することを特徴とする、請求項８または請求項９に記載
    の情報検索システム。
  12. 【請求項１２】 該検索サーバが、 該検索管理サーバからのローディング指示を受けると、
    該ローディング指示に伴うテキストファイル名および関
    連情報ファイル名によってそれぞれ指定されるテキスト
    ベースの分割部分およびその関連情報を読み込むファイ
    ルアクセス機能と、 該ユーザ管理サーバから検索要求を受けると、該ファイ
    ルアクセス機能により読み込んだテキストベースの分割
    部分に対する情報検索を行なう検索機能と、 該検索機能による検索結果を該ユーザ管理サーバに返す
    検索結果送出機能とを有していることを特徴とする、請
    求項８〜請求項１１のいずれかに記載の情報検索システ
    ム。
  13. 【請求項１３】 該検索管理サーバが、 検索サーバ毎に、検索を担当しているテキストベース
    名，そのテキストベースについて検索を担当している分
    割部分のデータ量，使用可能メモリ量を含む検索サーバ
    情報を管理する検索サーバ管理機能と、 検索対象テキストベースのローディング先である検索サ
    ーバ群に関するローディング情報を管理するローディン
    グ情報管理機能と、 検索対象テキストベース毎に、そのテキストベース名，
    そのテキストベース実体を格納するテキストファイル
    名，そのテキストベースについての関連情報を格納する
    関連ファイル名，使用すべき検索アルゴリズム情報を管
    理するテキストベース管理機能と、 該ユーザ管理サーバから受けた照会要求の検索対象テキ
    ストベースが未だロードされていない場合、当該テキス
    トベースのサイズ情報と該テキストベース管理機能で管
    理されている検索アルゴリズム情報と該検索サーバ管理
    機能で管理されている各検索サーバの使用可能メモリ量
    とに基づいて当該テキストベースの分割数を決定する分
    割数決定機能と、 該分割数決定機能により決定された分割数と前記の各検
    索サーバの使用可能メモリ量とに応じて、当該テキスト
    ベースとその関連情報とを、使用可能メモリ量の大きい
    検索サーバから順に割り当てる検索サーバ割当機能と、 該検索サーバ割当機能による割当結果に基づいて、当該
    テキストベースの分割部分とその関連情報とを割当先の
    検索サーバへロードするためのローディング指示を、該
    テキストベース管理機能により得られるテキストファイ
    ル名および関連情報ファイル名とともに割当先の各検索
    サーバへ送るローディング指示機能と、 該検索サーバ割当機能により当該テキストベースを割り
    当てられた検索サーバ群に関するローディング情報を、
    検索サーバ群情報として該ユーザ管理サーバへ転送する
    ローディング情報転送機能とを有していることを特徴と
    する、請求項７記載の情報検索システム。
  14. 【請求項１４】 該分割数決定機能により決定された分
    割数分の検索サーバを該検索サーバ割当機能により確保
    できない場合には、該分割数決定機能により決定された
    当該テキストベースの分割数を見直し、その分割数に応
    じて該検索サーバ割当機能，該ローディング指示機能お
    よび該ローディング情報転送機能による処理を行なうこ
    とをことを特徴とする、請求項１３記載の情報検索シス
    テム。
  15. 【請求項１５】 該ユーザ管理サーバから受けた照会要
    求の検索対象テキストベースが既にロードされている場
    合、該ローディング情報転送機能が、該ローディング情
    報管理機能で管理されている当該検索対象テキストベー
    スについてのローディング情報を、検索サーバ群情報と
    して該ユーザ管理サーバへ転送することを特徴とする、
    請求項１３または請求項１４に記載の情報検索システ
    ム。
  16. 【請求項１６】 該ユーザ管理サーバから受けた照会要
    求の検索対象テキストベースが既にロードされている場
    合、該分割数決定機能が、当該テキストベースのサイズ
    情報と該テキストベース管理機能で管理されている検索
    アルゴリズム情報と該検索サーバ管理機能で管理されて
    いる各検索サーバの使用可能メモリ量とに基づいて当該
    テキストベースの分割数を決定し、 該複数の検索サーバの中から所定値よりも使用可能メモ
    リ量の大きい検索サーバを該分割数決定機能により決定
    された分割数だけ確保できる場合、該検索サーバ割当機
    能が、前記所定値よりも使用可能メモリ量の大きい検索
    サーバを当該分割数だけ選択して当該テキストベースと
    その関連情報とを割り当て、該ローディング指示機能
    が、該検索サーバ割当機能による割当結果に基づいて、
    当該テキストベースの分割部分とその関連情報とを割当
    先の検索サーバへロードするためのローディング指示
    を、該テキストベース管理機能により得られるテキスト
    ファイル名，関連情報ファイル名および検索アルゴリズ
    ム情報とともに割当先の各検索サーバへ送り、該ローデ
    ィング情報転送機能が、該検索サーバ割当機能により当
    該テキストベースを割り当てられた検索サーバ群に関す
    るローディング情報を、検索サーバ群情報として該ユー
    ザ管理サーバへ転送する一方、 該複数の検索サーバの中から前記所定値よりも使用可能
    メモリ量の大きい検索サーバを該分割数決定機能により
    決定された分割数だけ確保できない場合、該ローディン
    グ情報転送機能が、該ローディング情報管理機能で管理
    されている当該検索対象テキストベースについてのロー
    ディング情報を、検索サーバ群情報として該ユーザ管理
    サーバへ転送することを特徴とする、請求項１３または
    請求項１４に記載の情報検索システム。
  17. 【請求項１７】 該検索サーバが、 該検索管理サーバからのローディング指示を受けると、
    該ローディング指示に伴うテキストファイル名および関
    連情報ファイル名によってそれぞれ指定されるテキスト
    ベースの分割部分およびその関連情報を読み込むファイ
    ルアクセス機能と、 複数種類の検索アルゴリズムをそなえ、該ユーザ管理サ
    ーバから検索要求を受けると、該検索管理サーバからの
    検索アルゴリズム情報により指定される検索アルゴリズ
    ムを用いて、該ファイルアクセス機能により読み込んだ
    テキストベースの分割部分に対する情報検索を行なう検
    索機能と、 該検索機能による検索結果を該ユーザ管理サーバに返す
    検索結果送出機能とを有していることを特徴とする、請
    求項１３〜請求項１６のいずれかに記載の情報検索シス
    テム。
JP29021895A 1995-11-08 1995-11-08 情報検索システム Expired - Fee Related JP3842319B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP29021895A JP3842319B2 (ja) 1995-11-08 1995-11-08 情報検索システム
US08/743,669 US5978803A (en) 1995-11-08 1996-11-05 Information retrieval system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29021895A JP3842319B2 (ja) 1995-11-08 1995-11-08 情報検索システム

Publications (2)

Publication Number Publication Date
JPH09134364A true JPH09134364A (ja) 1997-05-20
JP3842319B2 JP3842319B2 (ja) 2006-11-08

Family

ID=17753292

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29021895A Expired - Fee Related JP3842319B2 (ja) 1995-11-08 1995-11-08 情報検索システム

Country Status (2)

Country Link
US (1) US5978803A (ja)
JP (1) JP3842319B2 (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232341A (ja) * 1998-02-18 1999-08-27 Honda Motor Co Ltd 部品管理システム
JP2006099542A (ja) * 2004-09-30 2006-04-13 Hitachi Ltd データアーカイブシステム、データ検索方法及び管理サーバ
US7080069B2 (en) 2001-07-19 2006-07-18 Fujitsu Limited Full text search system
JP2006350839A (ja) * 2005-06-17 2006-12-28 Ntt Docomo Inc 分散検索システムおよび分散検索方法
EP2184375A1 (en) 2002-03-01 2010-05-12 Showa Denko Kabushiki Kaisha Al-Mg-Si alloy material and plate
JP2022185581A (ja) * 2021-06-02 2022-12-14 ネイバー コーポレーション 個別データ検索サービスを提供する方法、コンピュータ装置、およびコンピュータプログラム

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4000223B2 (ja) * 1997-09-24 2007-10-31 富士通株式会社 情報検索方法，情報検索システムおよび同システム用検索管理装置
JP3278406B2 (ja) * 1998-12-10 2002-04-30 富士通株式会社 ドキュメント検索仲介装置、ドキュメント検索システム、および、ドキュメント検索仲介プログラムを記録した記録媒体
FI20000178L (fi) * 2000-01-28 2001-07-29 Nokia Networks Oy Datan palautus hajautetussa järjestelmässä
US8640136B2 (en) * 2001-09-26 2014-01-28 Emc Corporation Sharing objects between computer systems
US6990483B2 (en) * 2002-07-08 2006-01-24 International Business Machines Corporation Method, system and program product for automatically retrieving documents
US7925246B2 (en) 2002-12-11 2011-04-12 Leader Technologies, Inc. Radio/telephony interoperability system
US8195714B2 (en) 2002-12-11 2012-06-05 Leaper Technologies, Inc. Context instantiated application protocol
DE102018104441A1 (de) * 2018-02-27 2019-08-29 Dtms Gmbh Computerimplementiertes Verfahren zum Abfragen eines Suchraums
CN116955527A (zh) * 2022-04-14 2023-10-27 六棱镜(杭州)科技有限公司 一种多标签多层级文本信息检索系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02139668A (ja) * 1988-11-18 1990-05-29 Toshiba Corp 関係データベースシステム
JPH05314179A (ja) * 1992-05-14 1993-11-26 Kobe Steel Ltd 分散型データベースのデータ検索処理方法
JPH06274394A (ja) * 1993-03-19 1994-09-30 Nippon Telegr & Teleph Corp <Ntt> 分散データベース制御方法
JPH06309284A (ja) * 1993-04-20 1994-11-04 Hitachi Ltd 問合せ処理負荷分散方法
JPH076110A (ja) * 1993-06-15 1995-01-10 Hitachi Ltd 分散処理システムの通信オーバヘッド低減方法
JPH07141394A (ja) * 1993-11-16 1995-06-02 Hitachi Ltd データベース分割管理方法および並列データベースシステム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4870568A (en) * 1986-06-25 1989-09-26 Thinking Machines Corporation Method for searching a database system including parallel processors
US5179683A (en) * 1988-06-14 1993-01-12 Hitachi, Ltd. Retrieval apparatus including a plurality of retrieval units
JPH0269855A (ja) * 1988-09-06 1990-03-08 Fujitsu Ltd 並列処理制御方式
US5146590A (en) * 1989-01-13 1992-09-08 International Business Machines Corporation Method for sorting using approximate key distribution in a distributed system
JPH02297670A (ja) * 1989-05-12 1990-12-10 Matsushita Electric Ind Co Ltd データベース検索方式
US5367677A (en) * 1990-05-11 1994-11-22 Thinking Machines Corporation System for iterated generation from an array of records of a posting file with row segments based on column entry value ranges
US5349675A (en) * 1990-09-04 1994-09-20 International Business Machines Corporation System for directly displaying remote screen information and providing simulated keyboard input by exchanging high level commands
US5555404A (en) * 1992-03-17 1996-09-10 Telenor As Continuously available database server having multiple groups of nodes with minimum intersecting sets of database fragment replicas
JP2524450B2 (ja) * 1992-04-09 1996-08-14 株式会社アイテイーエル 検索システム
US5495606A (en) * 1993-11-04 1996-02-27 International Business Machines Corporation System for parallel processing of complex read-only database queries using master and slave central processor complexes
US5765146A (en) * 1993-11-04 1998-06-09 International Business Machines Corporation Method of performing a parallel relational database query in a multiprocessor environment
US5437032A (en) * 1993-11-04 1995-07-25 International Business Machines Corporation Task scheduler for a miltiprocessor system
US5666524A (en) * 1994-08-31 1997-09-09 Price Waterhouse Llp Parallel processing system for traversing a transactional database

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02139668A (ja) * 1988-11-18 1990-05-29 Toshiba Corp 関係データベースシステム
JPH05314179A (ja) * 1992-05-14 1993-11-26 Kobe Steel Ltd 分散型データベースのデータ検索処理方法
JPH06274394A (ja) * 1993-03-19 1994-09-30 Nippon Telegr & Teleph Corp <Ntt> 分散データベース制御方法
JPH06309284A (ja) * 1993-04-20 1994-11-04 Hitachi Ltd 問合せ処理負荷分散方法
JPH076110A (ja) * 1993-06-15 1995-01-10 Hitachi Ltd 分散処理システムの通信オーバヘッド低減方法
JPH07141394A (ja) * 1993-11-16 1995-06-02 Hitachi Ltd データベース分割管理方法および並列データベースシステム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
正井一夫、外３名: "更新処理を並列実行するＵＮＩＸ向けＤＢＭＳを開発", 日経エレクトロニクス, vol. 第６３０号, CSND199801002001, 27 February 1995 (1995-02-27), pages 101 - 114, ISSN: 0000715609 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232341A (ja) * 1998-02-18 1999-08-27 Honda Motor Co Ltd 部品管理システム
US7080069B2 (en) 2001-07-19 2006-07-18 Fujitsu Limited Full text search system
EP2184375A1 (en) 2002-03-01 2010-05-12 Showa Denko Kabushiki Kaisha Al-Mg-Si alloy material and plate
JP2006099542A (ja) * 2004-09-30 2006-04-13 Hitachi Ltd データアーカイブシステム、データ検索方法及び管理サーバ
JP2006350839A (ja) * 2005-06-17 2006-12-28 Ntt Docomo Inc 分散検索システムおよび分散検索方法
JP2022185581A (ja) * 2021-06-02 2022-12-14 ネイバー コーポレーション 個別データ検索サービスを提供する方法、コンピュータ装置、およびコンピュータプログラム

Also Published As

Publication number Publication date
JP3842319B2 (ja) 2006-11-08
US5978803A (en) 1999-11-02

Similar Documents

Publication Publication Date Title
US7325041B2 (en) File distribution system in which partial files are arranged according to various allocation rules associated with a plurality of file types
US6697836B1 (en) Method and apparatus for controlling server
JPH09134364A (ja) 情報検索システム
US5940829A (en) Work flow management system
US8370470B2 (en) System and method for managing server configurations
US6363375B1 (en) Classification tree based information retrieval scheme
US20050228855A1 (en) Acquisition system for distributed computing resources
CN109344122A (zh) 一种基于文件预创策略的分布式元数据管理方法及系统
CN106940715B (zh) 一种基于索引表的查询的方法及设备
US20020059360A1 (en) Local-file-transfer method and local-file-transfer system for client-server system
JP3799925B2 (ja) エージェントサービス提供方法及びコンピュータ読み取り可能な記録媒体
JPH07311744A (ja) 資源所在位置検出方式
US7072907B2 (en) Information providing system and mediating apparatus
JPH06259308A (ja) 分散型データベースの管理方法、及びシステム
CN102325098A (zh) 群信息获取方法和系统
JPWO2016092604A1 (ja) データ処理システムおよびデータアクセス方法
JP3810577B2 (ja) ディレクトリ同期方法
JPH07182263A (ja) 分散処理制御システム
JP2000311138A (ja) サーバの分散認証システム及び方法
JPH10198590A (ja) コンテンツ管理方式
CN104537081B (zh) 文件管理系统和方法
JPH08255168A (ja) 分散データベースの検索管理方法及び分散データベースの検索管理構造及び統合管理データベース
JP2000250918A (ja) 分散データベースシステムと検索方法およびその処理プログラムを記録した記録媒体
JP2000348063A (ja) データベース管理方法およびシステム
JPH11175451A (ja) 情報配信装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050920

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051004

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051205

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060221

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060424

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20060509

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060808

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060810

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: 20090818

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100818

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110818

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120818

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees