"フレーズ検索を行うための検索システムであって、検索対象となる入力文字列を1以上のトークンに分割するトークン分割部と、出現位置の算出に際し除外するものとして登録されたトークンを除外トークンとし、除外しないトークンを見出し語トークンとして、見出し語トークンに対し、出現位置を定義付ける位置定義部と、除外トークンに対し、該除外トークンが後続する見出し語トークンを起点とした位置情報を付与する情報付与部と、前記1以上のトークンを除外トークンが後続するか否かを識別させて索引付けする索引付け処理部とを含む、検索システム。索引データであって、前記見出し語トークンに対し付与される前記出現位置と、前記除外トークンに対し付与される前記位置情報と、前記除外トークンが後続するか否かを識別する付加情報とを含み構成される当該索引データと、フレーズ検索クエリに応答して、除外トークンを考慮した検索処理が求められる場合に、前記索引データを参照して、前記フレーズ検索クエリに含まれる検索トークン列に前記出現位置および前記位置情報を含め整合するトークン列を抽出する検索処理部とをさらに含む、請求項1に記載の検索システム。前記フレーズ検索クエリの設定から、除外トークンを考慮した検索処理が求められているか否かを判定する判定部と、フレーズ検索で除外トークンを考慮して検索するものとして登録されたトークン列が前記フレーズ検索クエリの検索トークン列に含まれる場合に、前記登録されたトークン列に関し前記除外トークンを考慮した検索処理に変更する変更部とをさらに含む、請求項2に記載の検索システム。前記検索処理部は、抽出された前記出現位置および前記位置情報を含めて整合するトークン列に関し第1の重みを与え、前記フレーズ検索クエリに含まれる見出し語トークン列に前記出現位置を含め整合するものの、除外トークンとの連接関係が整合しないトークン列に関し第2の重みを与ることを特徴とする、請求項3に記載の検索システム。前記除外トークンに対し付与される前記見出し語トークンを起点とした位置情報は、該除外トークンの起点となる該見出し語トークンの出現位置と、該見出し語トークンおよび該除外トークン間の位置差分を含む、請求項1に記載の検索システム。前記索引付け処理部は、除外トークンが後続するトークンに対し除外トークンが後続する旨を示す付加情報を付すか、または、除外トークンが後続しないトークンに対して除外トークンが後続しない旨を示す付加情報を付して、索引付けを行う、請求項1に記載の検索システム。索引データを作成する索引作成装置であって、検索対象となる入力文字列を構成する1以上のトークンを記憶する記憶部と、除外するものとして登録されたトークンを除外トークンとし、除外しないトークンを見出し語トークンとして、見出し語トークンに対し、出現位置を定義付ける位置定義部と、除外トークンに対し、該除外トークンが後続する見出し語トークンを起点とした位置情報を付与する情報付与部と、前記1以上のトークンを除外トークンが後続するか否かを識別させて索引付けする索引付け処理部とを含む、索引作成装置。前記除外トークンに対し付与される前記見出し語トークンを起点とした位置情報は、該除外トークンの起点となる該見出し語トークンの出現位置と、該見出し語トークンおよび該除外トークン間の位置差分を含む、請求項7に記載の索引作成装置。前記索引付け処理部は、除外トークンが後続するトークンに対し除外トークンが後続する旨を示す付加情報を付すか、または、除外トークンが後続しないトークンに対して除外トークンが後続しない旨を示す付加情報を付して、索引付けを行う、請求項7に記載の索引作成装置。フレーズ検索を実行する検索装置であって、出現位置の算出に際し除外するものとして登録されたトークンを除外トークンとし、除外しないトークンを見出し語トークンとして、検索トークン列を含むフレーズ検索クエリを受け付ける受付部と、索引データであって、検索対象となる入力文字列を構成する見出し語トークンに対し除外トークンを除外して定義される出現位置と、除外トークンに対し付与される該除外トークンが後続する見出し語トークンを起点とした位置情報とを含む当該索引データを参照し、除外トークンを考慮した検索処理が求められる場合に、前記フレーズ検索クエリに含まれる前記検索トークン列に前記出現位置および前記位置情報を含め整合するトークン列を抽出する検索処理部とを含む、検索装置。前記フレーズ検索クエリの設定から、除外トークンを考慮した検索処理が求められているか否かを判定する判定部と、フレーズ検索で除外トークンを考慮して検索するものとして登録されたトークン列が前記フレーズ検索クエリの検索トークン列に含まれる場合に、前記登録されたトークン列に関し前記除外トークンを考慮した検索処理に変更する変更部とをさらに含む、請求項10に記載の検索装置。前記検索処理部は、抽出された前記出現位置および位置情報を含めて整合するトークン列に関し第1の重みを与え、前記フレーズ検索クエリに含まれる見出し語トークン列に前記出現位置を含め整合するものの、除外トークンとの連接関係が整合しないトークン列に関し第2の重みを与ることを特徴とし、前記検索装置は、さらに、前記第1および第2の重みを考慮してランク付けされた検索結果を、前記フレーズ検索クエリに対する応答として作成する結果作成部を含む、請求項11に記載の検索装置。索引データを作成する索引作成方法であって、コンピュータシステムに対し、検索対象となる入力文字列を1以上のトークンに分割するステップと、出現位置の算出に際し除外するものとして登録されたトークンを除外トークンとし、除外しないトークンを見出し語トークンとして、見出し語トークンに対し、出現位置を定義付けるステップと、除外トークンが後続する見出し語トークンに関し、該除外トークンに対し、該除外トークンが後続する該見出し語トークンを起点とした位置情報を付与する情報付与部と、見出し語トークンまたは除外トークンに関し、該トークンに除外トークンが後続するか否かを識別させて索引付けするステップとを実行させる、索引作成方法。フレーズ検索を実行する検索方法であって、コンピュータシステムに対し、出現位置の算出に際し除外するものとして登録されたトークンを除外トークンとし、除外しないトークンを見出し語トークンとして、検索トークン列を含むフレーズ検索クエリを受け付けるステップと、索引データであって、検索対象となる入力文字列を構成する見出し語トークンに対し除外トークンを除外して定義される出現位置と、除外トークンに対し付与される該除外トークンが後続する見出し語トークンを起点とした位置情報とを含む当該索引データを参照するステップと、除外トークンを考慮した検索処理が求められる場合に、前記フレーズ検索クエリに含まれる検索トークン列に前記出現位置および前記位置情報を含め整合するトークン列を抽出するステップとを実行させる、検索方法。索引データを作成する索引作成装置をコンピュータ上に実現するためのコンピュータ実行可能なプログラムであって、コンピュータシステムを、検索対象となる入力文字列を構成する1以上のトークンを記憶する記憶部、除外するものとして登録されたトークンを除外トークンとし、除外しないトークンを見出し語トークンとして、見出し語トークンに対し、出現位置を定義付ける位置定義部、除外トークンに対し、該除外トークンが後続する見出し語トークンを起点とした位置情報を付与する情報付与部、および前記1以上のトークンを除外トークンが後続するか否かを識別させて索引付けする索引付け処理部として機能させるためのプログラム。フレーズ検索を実行する検索装置をコンピュータ上に実現するためのコンピュータ実行可能なプログラムであって、コンピュータシステムを、出現位置の算出に際し除外するものとして登録されたトークンを除外トークンとし、除外しないトークンを見出し語トークンとして、検索トークン列を含むフレーズ検索クエリを受け付ける受付部、索引データであって、検索対象となる入力文字列を構成する見出し語トークンに対し除外トークンを除外して定義される出現位置と、除外トークンに対し付与される該除外トークンが後続する見出し語トークンを起点とした位置情報とを含む当該索引データをし、除外トークンを考慮した検索処理が求められる場合に、前記フレーズ検索クエリに含まれる前記検索トークン列に前記出現位置および前記位置情報を含め整合するトークン列を抽出する検索処理部として機能させるためのプログラム。本発明は、上記従来技術における不具合に鑑みてなされたものであり、本発明は、句読点や記号など通常検索対象とならないトークンを考慮して情報検索が可能な検索システム、索引作成装置、検索装置、索引作成方法、検索方法およびプログラムを提供することを目的とする。本発明は、上記課題に鑑みてなされたものであり、本発明では、下記の特徴を有する、フレーズ検索を行うための検索システムを提供する。本検索システムは、索引付けのための機能部として、検索対象となる入力文字列から分割された1以上のトークンについて、出現位置の算出に際し除外するものとして登録されたトークンを除外トークンとし、除外しないトークンを見出し語トークンとして、見出し語トークンに対し出現位置を定義付ける位置定義部を含む。本検索システムは、さらに、除外トークンに対し、該除外トークンが後続する見出し語トークンを起点とした位置情報を付与する情報付与部と、上記1以上のトークンを除外トークンが後続するか否かを識別させて索引付けする索引付け処理部とを含む。さらに、本検索システムは、検索のための機能部として、フレーズ検索クエリに応答して、除外トークンを考慮した検索処理が求められる場合に、索引データを参照して、フレーズ検索クエリに含まれる検索トークン列に出現位置および位置情報を含め整合するトークン列を抽出する検索処理部を含むことができる。さらに本発明によれば、上記検索システムにおける索引付けのための機能部を備える索引作成装置、該索引作成装置が実行する索引作成方法、上記検索システムにおける検索のための機能部を備える検索装置、該検索装置が実行する検索方法、上記索引作成装置をコンピュータ上に実現するためのプログラム、上記検索装置をコンピュータ上に実現するためのプログラムを提供することができる。上記構成によれば、通常の検索では考慮されない除外トークンについても、該除外トークンが後続する見出し語トークンを起点とする位置情報が付与されて、索引付けされるため、検索時において、除外トークンを考慮してフレーズ検索することが可能となり、ひいては、検索者の意図をより正確に反映した検索結果を得ることができる。以下、本発明について実施形態をもって説明するが、本発明は、後述する実施形態に限定されるものではない。図1は、本実施形態による検索システム100の概略図である。検索システム100は、検索者が利用することができる複数のクライアントコンピュータ以下、クライアントとして参照する。102a~102cと、各クライアント102からの検索要求に応答して検索結果を返すサーバコンピュータ以下、サーバとして参照する。104とを含む。検索システム100には、さらに、検索対象となる情報以下、単にコンテンツとして参照する。を格納するコンピュータとして、リレーショナルデータベースRDB116と、ファイルサーバ118とを含んでいてもよい。検索システム100は、さらに、図示しないルータなどを介して、インターネット114などの外部のネットワークに接続されてもよく、URLUniformResourceLocatorまたはURNUniformResourceNameなどのリソース識別子が指し示す記憶位置にあるコンテンツも検索対象とすることができる。検索対象となるコンテンツとしては、ドキュメントデータ、イメージデータ、マルチメディアデータなど、データ本体、タイトルや見出しなどのメタデータ内に文字列を含む各種データを検索対象とすることができる。以下、各コンテンツに含まれ、検索される入力文字列を文書データとして参照する。クライアント102と、サーバ104とは、ネットワーク108を介して相互接続されている。ネットワーク108は、特に限定されるものではないが、イーサネット登録商標やTCP/IPなどのトランザクションプロトコルによるLANLocalAreaNetwork、VPNVirtualPrivateNetworkや専用線を使用して接続されるWANWideAreaNetworkなどとして構成することができる。サーバ104は、CGI、SSIServerSideInclude、サーブレットなどのサーバプログラムを実装して構成することができる。例えば、サーバ104は、HTTPプロトコルを使用して、クライアント102からの検索要求を処理し、クライアント102に検索結果を返すことができる。サーバ104は、シングルコアまたはマルチコアのプロセッサ、RAMRandomAccessMemory、HDDHardDiskDrive、NICNetworkInterfaceCardを含み、WINDOWS登録商標200X、UNIX登録商標、LINUX登録商標などの適切なオペレーティングシステムにより制御される。クライアント102は、ウェブブラウザなどを実装して構成され、検索用データ106を管理するサーバ104に検索要求を発行し、検索結果を取得してブラウザ上に表示する。クライアント102は、プロセッサ、RAM、HDD、NIC、ディスプレイデバイス、ポインティングデバイスやキーボードなどの入力デバイスを含む、パーソナルコンピュータまたはワークステーションなどの汎用コンピュータとして構成される。クライアント102も、適切オペレーティングシステムにより制御される。サーバ104は、コンテンツを検索するための索引データを含む検索用データ106を管理する。検索用データ106は、ハードディスク装置などの記憶装置上に構成されるファイルシステムやデータベース上に、コンピュータがアクセス可能なフォーマットで格納される。本実施形態のサーバ104は、ハードウェアおよびソフトウェアが協働して、索引作成装置としての機能と、検索エンジンとしての機能との両方の機能を提供する。ここで、索引作成装置としての機能とは、RDB116、ファイルサーバ118、インターネット114などの情報ソース上のコンテンツを検索するための検索用データ106を作成する機能をいう。検索エンジンとしての機能とは、クライアント102からの検索要求に応答して検索結果を返す機能をいう。コンテンツを検索対象に加えるために検索用データ106に登録する場合、サーバ104は、コンテンツに含まれる文書データに対し、形態素解析法などのトークン分割処理法を適用してトークン列を生成し、トークンの文書データ内の出現位置を識別する情報と共に索引付けし、当該コンテンツの存在位置を示すURIUniformResourceIdentifierなどのポインタに対応付けて検索用データ106に登録する。また、図1には、検索システム100の他の実施形態も示されている。図1に示す他の実施形態では、サーバ104は、ハードウェアおよびソフトウェアが協働して、検索エンジンとしての機能を専ら提供する。一方、破線枠120で示す別途配置されたサーバ110は、ハードウェアおよびソフトウェアが協働して、検索用データ112の管理、コンテンツの取得、索引付けなどの索引作成装置としての機能を専ら提供するものである。図1に示した他の実施形態では、検索用データ106は、サーバ110が管理する検索用データ112に同期される。さらに他の実施形態では、図示しないが、上記索引作成装置としての機能、上記検索エンジンとしての機能およびクライアントとしての機能を兼ね備えた、コンピュータシステム内のデスクトップ検索システムとして構成してもよい。図2は、本実施形態によるサーバ104およびクライアント102上に実現される、検索システム100の機能ブロック200を示す。図2に示すクライアント102に含まれる各機能部は、クライアント102のメモリ上にプログラムを展開し、プログラムを実行することにより、各ハードウェア資源を動作制御することで、クライアント102上に実現される。クライアント102は、ディスプレイデバイス、入力装置などを含むユーザインタフェース部と、NICを含む通信処理部とを備える。クライアント102は、ユーザインタフェース部への入力に従って、通信処理部を用いてサーバ104へ検索要求を送信し、該要求に対してサーバ104から返信された検索結果を通信処理部で受信して、ユーザインタフェース部のディスプレイに提示させる。図2に示すサーバ104に含まれる各機能部は、サーバ104のメモリ上にプログラムを展開し、プログラムを実行することにより、各ハードウェア資源を動作制御することで、サーバ104上に実現される。サーバ104は、NICなどを含む通信処理部を備える。図2を参照すると、本実施形態のサーバ104は、コンテンツ収集部210と、文字列解析部220と、索引構築部230と、検索部240とを含んで構成される。コンテンツ収集部210は、検索対象として追加または更新する情報を収集する機能部である。コンテンツ収集部210は、予め収集範囲として設定された、例えばRDB116、ファイルサーバ118、インターネット114上の所定URLなどの情報ソースから、コンテンツを収集し、収集したコンテンツと該コンテンツのポインタとを対応付けてコンテンツ格納部212に格納する。コンテンツ格納部212は、ハードディスク装置などの記憶装置上にデータベースまたはファイルシステムとして構成される。文字列解析部220は、コンテンツ格納部212に格納された種々のデータ形式のコンテンツから文書データを抽出し、文書データに対し言語の特定や形態素解析等の文字列解析処理を施す機能部である。文字列解析部220は、文字列解析処理を行った結果として、解析データを、元のコンテンツに対応付けて解析データ格納部214に格納する。解析データ格納部214は、ハードディスク装置などの記憶装置上にデータベースまたはファイルシステムとして構成される。索引構築部230は、解析データ格納部214に格納された解析データを読み出し、索引付け処理を行って、索引データを索引格納部216に格納する機能部である。索引格納部216は、ハードディスク装置などの記憶装置上にデータベースまたはファイルシステムとして構成され、検索要求に対し迅速に応答可能なデータ構造で上記索引データを格納する。索引格納部216が格納する索引データは、好適には、文書データ中のトークンの出現位置を示す情報を含んだ逆引き索引InvertedIndexとして構成することができる。検索部240は、クライアント102からの検索要求に応答して、索引格納部216の索引データを照合しながら検索処理を実行する機能部である。検索部240は、検索処理が完了すると、検索結果をクライアント102へ返す。以下、索引作成機能に関連する文字列解析部220および索引構築部230、並びに検索機能に関連する検索部240について、各処理の段階に分けて、より詳細に説明する。1サーバによる文字列解析文字列解析部220は、コンテンツ格納部212に格納された種々のデータ形式のコンテンツから文書データを抽出し、文書データに対し文字列解析を行う。例えば、HTMLHyperTextMarkupLanguageやXMLeXtensibleMarkupLanguageなどの構造化言語により記述されたコンテンツについては、文字列解析部220は、タグの除去処理などを施して、文書データを抽出する。PDFPortableDocumentFormat、特定の文書作成アプリケーションによるファイルなどバイナリ形式のデータについては、文字列解析部220は、適切な文書フィルタを用いて文書データを抽出する。文字列解析部220は、より詳細には、トークン分割部222を含み構成される。トークン分割部222は、抽出された文書データに対し、特定した言語に対応した形態素解析法を実施し、辞書格納部226が格納する文法規則や辞書を参照しながら、文書データの入力文字列からトークンを切り出して、1以上のトークンの列に分割する。説明する実施形態では、形態素解析法を適用してトークン分割するものとして説明する。しかしながら、他の実施形態では、形態素解析法に代えて、または形態素解析法と共に、Nグラム法を適用してもよく、英語など分かち書きされる言語については、空白や記号等で区切る分割手法を適用してもよい。文書データから切り出されたトークン列は、元のコンテンツに対応付けて、解析データとして格納される。解析データは、例えば、対応するコンテンツに一意に割当てる文書識別値DOCIDと、該コンテンツのURIなどのポインタとに関連付けられて格納される。本実施形態において、切り出されるトークンは、見出し語トークンおよび除外トークンに分類することができる。見出し語トークンは、詳細を後述する索引付け処理において、出現位置の算出の際に考慮される見出し語として登録されたトークンである。除外トークンは、上記出現位置の算出に際し除外されるが、検索時には考慮の対象となり得るものとして登録されたトークンである。除外トークンとしては、句読点や記号などの文書作成者が恣意的に付すものであるために、フレーズ検索における位置番号に関する制限に起因して、一般的なフレーズ検索において見出し語から除外されるトークンを含むことができる。本実施形態においては、上記除外トークンは、出現位置の算出に際しては除外されるが、検索時には考慮の対象となり得るものであるため、解析データおよび索引データに含ませられる。上記除外トークンとしては、より具体的には、句点、読点、カンマ、ピリオド、コロン、セミコロン、アポストロフィ、アスタリスク、アットマーク、括弧丸括弧、二重丸括弧、かぎ括弧、二重かぎ括弧、角括弧、山括弧など、リーダ二点リーダ、三点リーダなど、中点中黒、ハイフン、二重ハイフン、感嘆符、疑問符、米印、ダッシュ、波ダッシュ、踊り文字、繰り返し符号、反復符号など、一般に約物と呼ばれる記述記号類を挙げることができる。また、上記除外トークンには、携帯電話のメールサービスで使用される絵文字を含んでもよい。なお、いずれの記述記号類を除外トークンとして検索時に考慮するかは任意であり、検索システム100の管理者は、予め辞書等に登録することができる。上記出現位置の算出および検索の両方に際して考慮しないトークンがあれば、切り出したトークン列から予め削除しておいてもよい。図3は、入力文字列から索引付けまでの文字列解析部220および後述する索引構築部230が実行する処理を、各処理により生成されるデータ構造とともに示す概略図である。以下、例文1Heisataxidriverおよび例文2Heisthetaxi-driverを用いて説明する。図3Aを参照すると、トークン分割部222は、例文1Heisataxidriverに対し形態素解析を適用すると、例文1の入力文字列を、he、is、a、taxiおよびdriverの5つのトークンに分割して入力文字列に割当てる。これらのトークンは、説明においては、いずれも見出し語トークンとされる。一方、図3Bを参照すると、例文2Heisthetaxi-driverに対し形態素解析を適用する場合、トークン分割部222は、例文2の入力文字列をhe、is、the、taxi、-およびdriverの6つのトークンに分割する。上記例文2の場合、5つの見出し語トークンに加えて、記号-がトークンとして分割されており、説明においてこのトークン-は、上述した除外トークンとされる。トークン分割部222は、トークン分割処理中、入力文字列から分割されたトークンに対し、トークン間の位置関係を維持するデータ構造として解析データに書き込む。本実施形態では、辞書格納部226には、見出し語トークンおよび除外トークンが分けて予め登録されており、トークン分割部222は、各トークンが見出し語トークンであるか除外トークンであるかを識別可能な解析データを書き込む。なお、上記文字列解析部220は、特に限定されるものではないが、システム管理者からの外部指令に応答して、予めシステム管理者が設定したスケジュールに従って、または予めシステム管理者が設定した規定量の更新または追加すべきコンテンツがコンテンツ格納部212に新たに格納されたことに応答して、未処理のコンテンツについて文字列解析を開始することができる。2サーバによる索引作成ここで再び図2を参照する。索引構築部230は、解析データ格納部214に格納された解析データを読み出して、トークン列の各トークンについて、フレーズ検索ができるよう位置番号および補足情報を付与して、索引データを作成する。索引構築部230は、より詳細には、トークン位置定義部232と、位置補正情報付与部234と、索引付け処理部236とを含み構成される。トークン位置定義部232は、各解析データに含まれるトークン間の位置関係から、各トークンに対して、文書内出現位置番号TOKENPOS:以下、単に位置番号として参照する。を定義して割当てる。上記位置番号TOKENPOSは、索引上、文書データ内でトークンが出現する位置を識別するものである。上述したように、解析データに含まれるトークンには、見出し語トークンと除外トークンとが存在するが、この位置番号TOKENPOSは、見出し語トークンに対し、除外トークンを無視して該見出し語トークンが出現する順に定義付けられる。位置補正情報付与部234は、分割された1以上のトークンのうち除外トークンに対し、この除外トークンが後続する見出し語トークンを起点とした位置情報を付与する。ここで、上記位置情報には、この除外トークンが出現する位置を識別する位置番号と、この除外トークンが後続する起点となる見出し語トークンを基準として該除外トークンの位置関係を規定する位置補正情報とが含まれる。上記除外トークンの位置番号は、該除外トークンが後続する起点となる見出し語トークンと同一の位置番号となる。上記位置補正情報は、より具体的には、当該除外トークンの起点となる見出し語トークンからの該除外トークンの位置差分以下、この位置差分を位置補正値と参照する。となる。索引付け処理部236は、対応するコンテンツを識別する文書識別子DOCIDと、トークンと、該トークンが出現する位置番号TOKENPOSと、適宜補足情報とを関連付けて、索引データに対し索引エントリを追加する。その際に、索引付け処理部236は、上記見出し語トークンおよび除外トークンの両方について、該トークンに後続する除外トークンが存在するか否かを識別できるようにして、索引エントリの追加を行う。トークン位置定義部232、位置補正情報付与部234および索引付け処理部236による索引付けは、概略的には以下のように実行される。ここで、再び図3を参照する。図3Aに示す例文1の場合は、5つのトークンに分割されるが、この場合、トークン位置定義部232は、5つの見出し語トークンに対し出現順に位置番号を定義する。一方、図3Bに示す例文2の場合は、5つの見出し語トークンに加えて1つの除外トークン-が含まれるが、トークン位置定義部232は、除外トークン-を無視して5つの見出し語トークンに対し出現順に位置番号を定義する。したがって、図3に示す例では、taxiおよびdriverには、その間に除外トークンが存在するか否かに関わらず、それぞれ、位置番号TOKENPOS3および位置番号TOKENPOS4が定義される。これに対し、除外トークン-については、位置補正情報付与部234は、該除外トークンが後続する起点となる見出し語トークンtaxiと同一の位置番号TOKENPOS3を付与し、さらに、起点となる見出し語トークンtaxiからの位置補正値OFFSET1を付与する。図3Bを参照すると、除外トークン-が後続する見出し語トークンtaxiには、さらに、付加情報HASNEXTtrueが付与されている。これは、当該トークンに、後続する除外トークンが存在することを識別できるよう付されるものである。付加情報HASNEXTの値がtrueである場合、後続する除外トークンが存在することを意味し、付加情報HASNEXTの値がfalseであるか、または省略されている場合、後続トークンが存在しないことを意味する。このように、索引付け処理部236は、除外トークンが後続する見出し語トークンに対し、付加情報HASNEXTtrueを付加して、索引付けを行うことにより、逆引き索引付けした後も、当該見出し語トークンに除外トークンが後続していることを容易に識別可能としている。図4Aは、他の例文による入力文字列のトークン分割から索引付けまでの処理を説明する図である。図4Aを参照すると、2つの記号-が連続する場合、位置補正情報付与部234は、2つの除外トークン-各々に対し、これら起点となる見出し語トークンtaxiと同一の位置番号TOKENPOS3を付与する。さらに、位置補正情報付与部234は、1番目の除外トークン-については、位置補正値OFFSET1を付与し、2番目の除外トークン-については、起点となる見出し語トークンからの位置関係に対応して、位置補正値OFFSET2を付与する。また、2番目の除外トークン-が後続する1番目の除外トークンには、さらに、付加情報HASNEXTtrueが付与されているが、これは、上記と同様に、後続トークンが存在することを識別できるよう付されるものである。索引付け処理部236は、除外トークンが後続する除外トークンに対しても、付加情報HASNEXTtrueを付加して、索引付けを行うことにより、逆引き索引付けした後も除外トークンが後続していることを容易に識別可能としている。なお、説明する実施形態では、付加情報が、除外トークンが後続するトークンを識別する情報であるとして説明したが、逆引き索引付けした後に除外トークンが後続するトークンを識別可能である限り、特に限定されるものではない。例えば、他の実施形態では、図4Bに例示するように、除外トークンが後続しないトークンに対し、付加情報NOTHAVEtrueを付与し、付加情報NOTHAVEtrueが、除外トークンが後続しないトークンを示す情報であるとしてもよい。また、説明する実施形態では、位置番号は、見出し語トークン間の差分を固定値1として定義されるものとして説明したが、1以外の他の固定値を用いてもよく、またフレーズ検索をサポートできる限り、固定値に限定されず、本索引作成処理は、種々の変形例に対し適用することができる。索引構築部230は、各解析データコンテンツについて得られた索引エントリを用いて、見出し語除外トークンに対応する語も含まれる。毎に全コンテンツにわたって整理し、最終的な逆引き索引付けを行い、索引データを索引格納部216に格納する。その際に、索引構築部230は、tf-idfTermFrequencyinverseDocumentFrequencyなどで算出される統計値を、索引全体で各見出し語について整理して付加することもできる。なお、図1に示した検索用データ106,112は、図2に示す索引格納部216が格納する索引データと、解析データ格納部214が格納する解析データとを含んで構成することができる。解析データは、検索結果に含ませるコンテンツサマリなどを生成するためなどに使用することもできる。3サーバによる索引作成方法図5は、本実施形態による索引作成装置としてのサーバ104が実行する、索引作成方法を示すフローチャートである。図5に示す処理は、外部指令に応答して、スケジュールされたタイミングの到来に応答して、または新たな解析データが追加されたことに応答して、ステップS100から開始する。なお、図5では、新規追加されたコンテンツの文書データ毎に実行される処理として説明しているが、コンテンツの内容の更新に伴う再索引付けについても、図5に示すものと同様の処理によって行うことができる。ステップS101では、文字列解析部220は、コンテンツ格納部212に格納されたコンテンツから入力文字列を抽出して、文書データを取得する。ステップS102では、文字列解析部220は、索引データにおいてコンテンツ文書データを一意に識別する文書識別子DOCIDを採番する。ステップS103では、文字列解析部220は、トークン分割部222により、取得された文書データの入力文字列を1以上のトークンに分割する。得られた解析データは、解析データ格納部214に格納される。ステップS104では、索引構築部230は、解析データを読み出し、まず先頭に位置する見出し語トークンを取得する。ステップS105では、索引構築部230は、取得した見出し語トークンを現在の処理対象として設定する。ステップS106では、索引構築部230は、トークン位置定義部232により、処理対象の見出し語トークンに対し位置番号を定義する。位置番号は、例えば、先頭の見出し語トークンを始点の位置番号TOKENPOS0として、以降の見出し語トークンについて固定値を増分させながら定義される。ステップS107では、索引構築部230は、トークン列から当該処理対象の見出し語トークンの次に位置するトークンを取得し、その次トークンが除外トークンであるか否かを識別する。ステップS108では、索引構築部230は、次トークンが除外トークンであるか否かに対応して処理を分岐させる。ステップS108で、次トークンが除外トークンではないと判定された場合NOは、ステップS109へ処理を分岐させる。この場合、現在の処理対象の見出し語トークンを起点とする除外トークンが後続しないと判断できる。ステップS109では、索引構築部230は、索引付け処理部236により、処理対象の見出し語トークンについて、文書識別子DOCIDおよび位置番号TOKENPOSをセットにして索引エントリTOKENを追加して、そのまま索引付けを行う。ステップS110では、索引構築部230は、次トークンが存在せず、トークン列の末尾に達したか否かを判定する。ステップS110で、トークン列の末尾にまだ達していないと判定された場合NOには、索引構築部230は、ステップS105へ処理をループさせて、現在処理対象の見出し語トークンの次の見出し語トークンを処理対象に設定し、トークン列の末尾に達するまで、ステップS105以降の処理を繰り返させる。一方、ステップS108で、次のトークンが除外トークンであると判定された場合YESは、ステップS112へ処理を分岐させる。この場合、現在の処理対象の見出し語トークンを起点として、後続する除外トークンが存在する。ステップS112では、索引構築部230は、索引付け処理部236により、処理対象の見出し語トークンについて、文書識別子DOCID、位置番号TOKENPOS、さらに付加情報HASNEXTtrueをセットにして、後続する除外トークン有りとして索引エントリTOKENを追加し、索引付けする。ステップS113では、索引構築部230は、次トークンとして取得された除外トークンを現在の処理対象として設定する。ステップS114では、索引構築部230は、位置補正情報付与部234により、現在処理対象の除外トークンに対し、起点となる見出し語トークンと同一の位置番号を付与する。ステップS115では、索引構築部230は、位置補正情報付与部234により、現在処理対象の除外トークンに対し、さらに、起点となる見出し語トークンからの位置補正値OFFSETを算出し、付与する。ステップS116では、索引構築部230は、当該処理対象の除外トークンのさらに次に位置するトークンを取得し、次トークンが除外トークンであるか否かを識別する。ステップS117では、索引構築部230は、次トークンが除外トークンであるか否かに対応して処理を分岐させる。ステップS117で、次トークンが除外トークンではないと判定された場合NOは、ステップS118へ処理を分岐させる。この場合、現在処理対象の除外トークンに後続する除外トークンが存在しないと判断できる。ステップS118では、索引構築部230は、索引付け処理部236により、処理対象の除外トークンについて、文書識別子DOCID、位置番号TOKENPOSおよび位置補正値OFFSETをセットにして、索引エントリTOKENを追加し、索引付けし、ステップS110へ分岐させる。この場合、ステップS110でトークン列の末尾に達したか否かが判定されて、トークン列の末尾に未だ達していないと判定された場合NOには、ステップS105へループさせる。一方、ステップS117で、次トークンが除外トークンであると判定された場合YESは、ステップS119へ処理を分岐させる。この場合、現在処理対象の除外トークンにさらに後続する除外トークンが存在するため、ステップS119では、索引構築部230は、索引付け処理部236により、処理対象の除外トークンについて、文書識別子DOCID、位置番号TOKENPOS、位置補正値OFFSET、さらに付加情報HASNEXTtrueをセットにして、後続する除外トークン有りとして索引エントリTOKENを追加し、索引付けする。この場合、索引構築部230は、ステップS113へ処理をループさせて、現在処理対象の次の除外トークンを処理対象に設定し、見出し語トークンを起点とした除外トークンの末端まで、ステップS113~ステップS119の処理を繰り返させる。再びステップS110を参照すると、ステップS109で処理対象の見出し語トークンの索引付けが行われるか、またはステップS118で処理対象の除外トークンの索引付けが行われるかして、ステップS110で、トークン列の末尾に達したと判定される場合YESには、ステップS111へ処理を分岐させて、当該コンテンツについての処理を終了させる。上述した索引作成方法が行われ、索引構築部230により、トークン毎に全コンテンツにわたって整理されて、逆引き索引付けが完了すると、図6に例示されるような索引データが構築される。図6に示すように、索引データには、各見出し語トークンについて、該見出し語トークンが出現する文書データの文書識別子DOCID、その文書データ内の出現位置TOKENPOS、および適宜その出現位置にかかるトークンに除外トークンが後続するか否かを示す付加情報HASNEXTが関連付けられたセットが登録される。除外トークンについても同様に、逆引き索引データには、その除外トークンが出現する文書データの文書識別子DOCID、該文書データ内における起点となる見出し語トークンの出現位置TOKENPOS、該起点からの位置補正値OFFSET、および適宜その出現位置にかかる除外トークンにさらに除外トークンが後続するか否かを示す付加情報HASNEXTが関連付けられたセットが登録される。上述したように、本実施形態による索引作成処理では、コンテンツ内の入力文字列が除外トークンを含んで構成される場合でも、除外トークンに対し、該除外トークンが後続する起点となる見出し語トークンからの位置情報が付与される。これにより、詳細を後述するように、除外トークンを考慮したフレーズ検索が可能となる。4サーバによる検索処理ここで再び図2を参照する。検索部240は、クライアント102からの検索要求に応答して、索引格納部216の索引データを照合して検索処理を実行し、クライアント102へ検索結果を返す処理を行う。検索部240は、より詳細には、検索要求受付部242と、検索結果作成部244と、検索モード判定部246と、通常モード検索処理部248と、補正モード検索処理部250とを含んで構成される。これに対し、クライアント102は、ウェブブラウザ、プラグインなどのソフトウェアと、プロセッサ、該プロセッサの実行空間を提供するRAMなどのハードウェアとが協働して機能する検索照会部260を含んで構成される。検索照会部260は、より詳細には、検索要求部262と、検索結果表示部264と、補正モード指定部266とを含んで構成される。クライアント102の検索要求部262は、検索時において、例えば図12Aに示すようなブラウザ画面300上の検索ボタン304がクリックされたことに応答して、検索テキストボックス302に入力された検索クエリを含む検索要求をサーバ104に送信する。上記検索要求は、除外トークンの位置を補正して除外トークンを考慮した検索モード以下、補正モードという。による検索を行うか、除外トークンを考慮しない検索モード以下、通常モードという。による検索を行うかを指定するモード指定値を含むことができる。モード指定値は、例えばブラウザ画面300上の検索モードを指定するためのGUI部品チェックボックス306に対し、操作が行われたことに対応して、補正モード指定部266が設定する。サーバ104の検索要求受付部242は、クライアント102の検索要求部262からの検索要求を受け付けて、検索要求にかかる検索クエリを取得するとともに、モード指定値を取得する。検索モード判定部246は、取得したモード指定値を参照して、求められている検索モードを判定する。検索モード判定部246は、除外トークンを考慮した補正モードが指定される場合には、補正モード検索処理部250に対し検索処理依頼を発行する。一方、除外トークンを考慮しない通常モードが指定されている場合には、検索モード判定部246は、通常モード検索処理部248に対し検索処理依頼を発行する。クライアント102から送信される検索要求の検索クエリは、検索文字列を含み、検索要求受付部242は、形態素解析により検索文字列を検索トークンに分割して、検索トークン列を生成する。検索トークンが単一の場合は、単一語検索となり、検索トークンが複数ある場合は、フレーズ検索となる。単一の検索トークンによる単一語検索の場合は、トークンの位置関係が無関係であるため、モード指定値にかかわらず、通常モードの検索処理が行われる。通常モードが指定される場合、通常モード検索処理部248は、検索処理依頼を受領すると、索引格納部216の索引データを照会して、除外トークンを考慮しない検索処理を実行する。通常モード検索処理部248は、検索処理の実行結果として、除外トークンとの関係に関わらず、検索クエリに一致するトークン列を含むコンテンツの照会集合を取得する。単一語検索について説明すると、例えば、taxi、driver、-といった検索トークンによる単一語検索が要求される場合、通常モード検索処理部248は、そのまま、taxi、driver、-などの指定された検索トークンを含むコンテンツの照会集合を取得する。検索文字列から切り出される検索トークンについても、索引作成処理に関して上述したように、見出し語トークンと、除外トークンとが含まれる。検索トークン-が除外トークンであっても、除外トークン-を含めて索引データが索引付けされているため、単一語検索では、除外トークン-を見出し語として扱って、トークン-を含む照会集合を得ることができる。補正モードが指定される場合、補正モード検索処理部250は、検索処理依頼を受領すると、索引格納部216の索引データを照会し、詳細を後述する除外トークンを考慮した検索処理を実行する。補正モード検索処理部250は、検索処理の実行結果として、除外トークンとの関係を含めて検索クエリに一致するトークン列を含むコンテンツの照会集合を取得する。検索結果作成部244は、検索処理部248,250が作成したコンテンツリストを取得し、リストに含まれる識別値DOCIDを解析データ格納部214に与えて、対応する解析データやコンテンツのポインタなどを取得し、検索結果を作成する。照会集合中のコンテンツがランク付けできる態様であれば、検索結果作成部244は、照会集合中の総合スコア上位所定数までスコア順にソートし、各コンテンツ毎に、URIやパス名を指定してリンク可能な態様としたコンテンツサマリを含むデータとして作成することができる。作成された検索結果のデータは、クライアント102に送信される。クライアント102の検索結果表示部264は、検索結果のデータを受信して、例えば、ブラウザ画面310上に、総合スコア上位所定数までのコンテンツ毎に、URIやパス名を指定してリンク可能な態様でコンテンツサマリ312a,312bを表示させる。4-1通常モードのフレーズ検索以下、通常モードにおけるフレーズ検索処理について説明する。図7は、通常モードによるフレーズ検索処理について説明する図である。図7は、検索文字列がtaxidriverまたはtaxi-driverである場合であって、例文1DOCID1および例文2DOCID2について索引データが索引付けされている場合における処理を例示する。検索文字列taxi-driverの場合、除外トークン-が無視されるため、両検索文字列は、共に、taxiおよびdriverの検索トークンに分割され、先頭から順に、それぞれのトークンに位置番号0TOKENPOS0および位置番号1TOKENPOS1が付される。ここで、taxiおよびdriverの検索トークン間の位置番号の差分は1となる。一方、索引データを参照すると、例文1DOCID1および例文2DOCID2の文書データは、共に、差分が1、すなわち連接するトークンtaxiおよびトークンdriverを含む。したがって、例文1DOCID1および例文2DOCID2は、共に、検索クエリの検索トークン列に位置番号を含めて整合するトークン列を含むため、共にヒットとなる。この際、索引データにおいて、例文2DOCID2のトークンtaxiに対し、付加情報HASNEXTtrueが付され、またトークンtaxiと同じ位置番号を有する除外トークン-が存在することは、通常モードの検索結果に影響しない。4-2補正モードのフレーズ検索以下、補正モードにおけるフレーズ検索処理について説明する。図8~図10は、補正モードによるフレーズ検索処理について説明する図である。図8は、検索文字列がtaxi-driverである場合であって、例文2DOCID2について索引データが索引付けされている場合における処理を例示する。検索文字列taxi-driverの場合、補正モードでは、除外トークン-も考慮されるため、taxi、-およびdriverの3つの検索トークンに分割される。また、補正モードであっても、位置番号の算出の際には除外トークン-は除外されるため、トークンtaxiおよびトークンdriverには、それぞれ、先頭から順に位置番号0TOKENPOS0および位置番号1TOKENPOS1が付される。補正モードでは、除外トークンを考慮した検索を行うため、検索トークン列についても、索引作成処理と同様に補足情報が付される。除外トークン-が後続する見出し語トークンtaxiには、後続トークンが存在することを示す付加情報HASNEXTtrueが付される。除外トークン-については、その前方の見出し語トークンtaxiと同一の位置番号0TOKENPOS0が付され、さらに、位置補正値OFFSET1が付される。一方、索引データを参照すると、例文2DOCID2の文書データは、位置番号の差分が1であるトークンtaxiおよびdriverを含む。さらに、例文2DOCID2の文書データでは、トークンtaxiには、付加情報HASNEXTtrueが付され、さらにトークンtaxiと同一の位置番号には、除外トークン-が存在し、その除外トークン-には、位置補正値OFFSET1が付されている。したがって、図8に示す例では、例文2DOCID2は、検索クエリを構成する検索トークン列に、見出し語トークンの連接関係位置番号が整合し、かつ、除外トークンとの連接関係付加情報並びに除外トークンの位置番号および位置補正値を含む。を含めて整合するトークン列を含むため、ヒットとなる。図9は、検索文字列がtaxi-driverである場合であって、例文1DOCID1について索引データが索引付けされている場合における処理を例示する。この場合、検索トークン列は、上述した図8の場合と同様となる。索引データを参照すると、例文1DOCID1の文書データは、位置番号の差分が1であるトークンtaxiおよびトークンdriverを含む。しかしながら、例文1DOCID1の文書データでは、トークンtaxiには、付加情報が存在せずHASNEXTfalse、トークンtaxiと同一の位置番号に、除外トークン-は存在しない。したがって、例文1DOCID1は、検索クエリを構成する検索トークン列に、見出し語トークンの連接関係位置番号が整合するトークン列を含むものの、除外トークンとの連接関係付加情報並びに除外トークンの位置番号および位置補正値を含む。を含めて整合するトークン列が存在しないため、ヒットとはならない。図10は、検索文字列がtaxidriverである場合であって、例文2DOCID2について索引データが索引付けされている場合における処理を例示する。この場合、位置番号TOKENPOS0を有するtaxiと、位置番号TOKENPOS1を有するdriverの2つの検索トークンに分割される。補正モードでは、除外トークンを考慮するため、検索トークン列についても、適宜補足情報が付される。除外トークンが後続しない見出し語トークンtaxiおよびdriverには、後続する除外トークンが存在しないことを示す付加情報HASNEXTfalseが付されるか、またはそのまま省略される。索引データを参照すると、例文2DOCID2の文書データは、位置番号の差分が1であるトークンtaxiおよびdriverを含む。しかしながら、例文2DOCID2では、トークンtaxiには、付加情報HASNEXTtrueが存在し、さらに、トークンtaxiと同一の位置番号に、位置補正値OFFSET1を有する除外トークン-が存在する。したがって、例文2DOCID2は、検索クエリを構成する検索トークン列に、見出し語トークンの連接関係が整合するトークン列を含むものの、検索トークン列に存在しない除外トークンを含むという意味で、除外トークンとの連接関係を含めて整合するトークン列が存在しないため、ヒットとはならない。4-3ランク付け以下、検索結果を作成するためのランク付け処理について説明する。図11は、本実施形態におけるランク付けのための重み付けを説明する図である。本実施形態による索引データを用いると、見出し語トークンの連接関係が整合し、かつ、除外トークンとの連接関係を含めて整合する完全一致のトークン列と、見出し語トークンの連接関係が整合するものの、除外トークンとの連接関係を含めると整合しない限定付き一致のトークン列とを識別することができる。そこで、本実施形態の検索システム100では、上記完全一致および限定付き一致に対し、ランク付け結果に差が生じるように、異なる重み値を与えることができる。例えば、特定の実施形態では、図11に示すように、見出し語トークンの連接関係が整合する場合に0.5の重み値を与え、さらに除外トークンとの連接関係を含めて整合する場合に0.5を加算した重み値とし、完全一致に対し、限定付き一致に比較して大きな重みを与えることができる。コンテンツに対して算出される総合スコアは、例えば、文書データ内で完全一致のトークン列が出現する回数に完全一致の重み付けを乗じたスコア完全一致数×1と、文書データ内で限定付き一致のトークン列が出現する回数に限定付き一致の重み付けを乗じたスコア限定付き一致数×0.5との総和とすることができる。上記構成により、除外トークンの整合を加味した検索結果を提供し、検索者が入力した検索文字列により近いコンテンツを上位に配置することができる。また、完全一致しない限定付き一致のコンテンツについても、検索結果に含ませてランク付けを行うことにより、検索漏れも少なくなり、高品質な検索が可能となる。4-4固有フレーズ検索また、上述した説明においては、検索モードは、クライアント102側の補正モード指定部266によって通常モードまたは補正モードが指定されるものとして説明した。しかしながら、予め補正モードで検索する固有のフレーズを登録しておくことにより、クライアント102側に煩雑な操作を要求せずに、補正モードの検索処理を呼び出すことができる。図13は、固有フレーズが登録可能な実施形態によるサーバ104上に実現される、検索部240の機能ブロック図である。図13を参照すると、図2にも示した検索要求受付部242、検索結果作成部244、検索モード判定部246、通常モード検索処理部248および補正モード検索処理部250に加えて、検索モード変更部252および固有フレーズ登録部254を含んで構成される。固有フレーズ登録部254は、予め登録処理された固有フレーズ固有のトークン列を登録している。この固有フレーズは、検索文字列を構成するトークン列中に該固有トークン列が含まれる場合に、指定されたモードが通常モードである場合でも、少なくとも当該固有トークン列かかる部分について、除外トークンを考慮した検索を行うものとして、予め登録されるフレーズである。なお、説明する実施形態では、検索文字列を構成するトークン列中に該固有トークン列が含まれる場合に、すべての検索トークン列について、補正モードによる検索を行うものとする。しかしながら、他の実施形態では、固有トークン列の部分だけ除外トークンを考慮した検索とするよう構成することもできる。固有フレーズが登録可能な実施形態においても、モード指定値は、ブラウザ画面300上のGUI部品306に対し操作が行われたことに対応して、クライアント102側の補正モード指定部266が設定することができる。検索モード変更部252は、検索クエリ内の検索文字列から分割された検索トークン列と、固有フレーズ登録部254に登録された固有フレーズ固有トークン列とを比較し、検索クエリ中に固有フレーズが含まれるか否かを判定する。そして、検索クエリ中に固有フレーズが含まれる場合は、検索モード変更部252は、指定された検索モードに関わらず、補正モードに変更する。検索モード判定部246は、検索モードが補正モードに変更されたことに伴い、補正モード検索処理部250に対し、検索処理依頼を発行する。社名、プロジェクト名、製品名などの固有フレーズを固有フレーズ登録部254に登録することで、検索時に、登録された固有フレーズが検索クエリに含まれる場合でも、検索者に追加の操作を要求せずに、暗黙的に除外トークンを考慮した検索結果を返すことが可能となる。例えば、検索者にとってA-Bという語が製品名であり重要である場合、通常モードの検索では、-は無視され、A/B、ABのような必ずしも正確に一致しない語にもヒットしてしまい、検索者が必ずしも望まない結果となってしまう可能性がある。これに対して、A-Bという語を固有フレーズとして登録しておくことにより、検索文字列に固有フレーズA-Bが含まれる場合、正確に一致する語にだけヒットとし、A/B、ABのような正確に一致しない語については、低い重みでランク付けするか、ヒットから除外することができる。また、社名、プロジェクト名、製品名などについては、固有名詞として索引付けの際の辞書に登録することも可能であるが、その場合、固有名詞を追加する度に索引データを一から再構築する必要がある。これに対し、説明する実施形態では、索引データを一から再構築する必要はなく、固有フレーズを固有フレーズ登録部254に登録するだけで、これまで構築された索引データをそのまま使用して、特定の固有フレーズについて暗黙的に除外トークンを考慮した検索結果を返すことが可能となる。5サーバによる検索方法図14および図15は、本実施形態による検索装置としてのサーバ104が実行する、フレーズ検索方法を示すフローチャートである。図14および図15に示す処理は、連結点Aおよび連結点Bで接続されている点に留意されたい。図14および図15に示す処理は、クライアント102から検索要求を受信したことに応答して、ステップS200から開始する。ステップS201では、検索部240は、検索要求受付部242により、クライアント102からの、検索文字列および検索モード指定を含む検索要求を受け付ける。ステップS202では、検索部240は、検索要求に含まれる検索文字列を1以上の検索トークンに分割し、検索トークン列を生成する。ステップS203では、検索部240は、検索モード判定部246により、検索モードを判定する。ステップS203で、検索モードが補正モードではないと判定された場合NOは、ステップS204へ処理を分岐し、通常モードによる検索を行う。ステップS204では、検索部240は、通常モード検索処理部248により、検索トークン列から除外トークンを削除し、各検索トークンに対し位置番号を計算する。ステップS205では、検索部240は、索引格納部216内から、各検索トークンに対応する各逆引き索引リストを取得する。ここで、逆引き索引リストとは、索引格納部216内のトークン毎に整理された逆引き索引データのうち、所定のトークンに関連して、出現文書、出現位置および適宜補足情報の配列を含むリストをいう。ステップS206では、検索部240は、通常モード検索処理部248により、連接判定を行いながら、検索トークン列除外トークンは除外済みである。に、位置番号を含めて一致するトークン列が含まれる文書データの集合コンテンツリストを取得し、ステップS207へ処理を進める。ステップS207では、検索部240は、検索結果作成部244により、通常モード検索処理部248により作成されたコンテンツリストを用いて、対応する解析データやコンテンツのポインタなどを取得し、検索結果を作成し、検索要求に対する応答として要求元に返却する。ステップS208では、検索部240は、検索処理を終了する。一方、ステップS203で、検索モードが補正モードであると判定された場合YESは、ステップS209へ処理を分岐し、補正モードによる検索を行う。ステップS209では、検索部240は、補正モード検索処理部250により、検索トークン列の各検索トークンに対し、位置番号を計算し、適宜付加情報を求め、さらに、除外トークンについては、位置補正値OFFSETを計算する。ステップS210では、検索部240は、索引格納部216内から、各検索トークンに対応する各逆引き索引リストを取得する。ステップS211では、検索部240は、補正モード検索処理部250により、連接判定を行いながら、まず、検索トークン列ここでは、除外トークンを除く。に位置番号を含めて整合するトークン列が含まれる文書データの照会集合を取得し、ステップS212へ処理を進める。ステップS212~ステップS224では、検索部240は、補正モード検索処理部250により、各文書データの各一致点について、ステップS213~ステップS223の処理を行う。ステップS213では、補正モード検索処理部250は、検索トークン列の先頭に位置する見出し語トークン以下、検索見出し語トークンという。を処理対象に設定する。ステップS214では、補正モード検索処理部250は、処理対象の検索見出し語トークンに関して、索引中の一致点にかかる見出し語トークンとを比較し、付加情報が整合するか否かを判定する。ステップS214で、検索トークンに付加情報が付されHASNEXTtrue、索引中の見出し語トークンに付加情報が付されていないHASNEXTfalse場合や、逆の場合など、整合しないと判定された場合NOには、連結点Bを介してステップS224へ分岐させ、次の一致点へと処理を進める。一方、ステップS214で、検索トークンおよび索引中の見出し語トークンが共に付加情報が付されているHASNEXTtrue場合、または、共に付加情報が付されていないHASNEXTfalse場合YESには、ステップS215へ処理を進める。ステップS215では、付加情報HASNEXTtrueで整合しているかつまり後続する除外トークンがあるか否かを判定する。ステップS215で、付加情報なしHASNEXTfalseとして整合し、後続トークンが無いと判定された場合NOは、ステップS221へ処理を分岐させて、検索トークン列の末尾に達したか否かを判定する。ステップS221で、末尾に達していないと判定された場合NOには、ステップS222へ処理を分岐させ、次の検索見出し語トークンを処理対象に設定し、ステップS214へ処理をループさせる。一方、ステップS215で、付加情報ありHASNEXTtrueとして整合し、後続トークンが有ると判定された場合YESは、ステップS216へ処理を進める。ステップS216では、補正モード検索処理部250は、逆引き索引リストを参照し、現在処理対象の検索トークンに後続する除外トークン以下、検索除外トークンという。と、位置番号および位置補正値を含めて整合する除外トークンの取得を試みる。ステップS217では、ステップS216において整合する除外トークンが有るか否かを判定する。ここでは、上記検索除外トークンに対応する逆引き索引リスト中に、位置番号および位置補正値が整合するエントリが有れば、整合する除外トークンが有ると判定される。ステップS217で、整合する除外トークンが無いと判定された場合NOは、連結点Bを介してステップS224へ分岐させて、次の一致点へと処理を進める。一方、ステップS217で、整合する除外トークンが有ると判定された場合YESには、ステップS218へ処理を進める。ステップS218では、補正モード検索処理部250は、現在処理対象の検索トークンに後続する検索除外トークンに関して、索引中の一致点にかかる除外トークンとを比較し、付加情報HASNEXTが整合するか否かを判定する。ステップS218で、検索除外トークンに付加情報が付されHASNEXTtrue、索引中の除外トークンに付加情報が付されていないHASNEXTfalse場合や、逆の場合など、後続判定が整合しないと判定された場合NOには、連結点Bを介してステップS224へ分岐させて、次の一致点へと処理を進める。一方、ステップS218で、整合すると判定された場合YESには、ステップS219へ処理を進める。ステップS219では、補正モード検索処理部250は、さらに後続する除外トークンがあるか否かを判定する。ステップS219で、付加情報なしHASNEXTfalseとして整合し、後続するトークンが無いと判定された場合NOは、ステップS221へ処理を分岐させて、末尾であるか否かを判定する。一方、ステップS219で、付加情報ありHASNEXTtrueとして整合し、後続するトークンが有ると判定された場合YESは、ステップS220へ処理を分岐させる。ステップS220では、次の検索除外トークンを処理対象に設定し、ステップS216へ処理をループさせる。この場合、処理対象の検索見出し語トークンを起点とした除外トークンの末端に達するまで、ヒット判定を継続する。ステップS221で、末尾であると判定された場合YESには、ステップS223へ処理を分岐させる。この場合、検索トークン列の先頭から末尾まで、すべてにおいて整合しているため、当該一致点は、完全一致であると判断できる。ステップS223では、当該文書データを完全一致するトークン列を含むものとして検索結果に含めて、連結点Bを介してステップS224へ分岐させて、次の一致点へと処理を進める。ステップS212~ステップS224のループを抜けると、検索結果には、完全一致するトークン列を含む文書データの集合コンテンツリストが得られるので、ステップS207では、検索部240は、検索結果作成部244により、補正モード検索処理部250により作成されたコンテンツリストを用いて、対応する解析データやコンテンツのポインタなどを取得し、検索結果を作成し、検索要求に対する応答として要求元に返却する。ステップS208では、検索部240は、検索処理を終了する。以上説明したように、本実施形態の文字列解析部220および索引構築部230により作成された索引データは、除外トークンについても索引付けされており、該除外トークンについては、それが後続する見出し語トークンを起点とする位置情報位置番号および位置補正値が付与されて、索引データが構築されている。このため、除外トークンを考慮して検索することが可能となる。また、同一の索引データを用いて、除外トークンを考慮しない通常モードの検索と、上記補正モードの検索との両方を共存させることもできる。さらに、除外トークンが後続するトークンに対し、後続の有無を識別する付加情報が付与されているため、逆引き索引においても、効率的にヒット判定を行うことが可能となる。ひいては、検索者の意図をより正確に反映した検索結果を得ることができ、高い適合率かつ効率的な情報検索を実現することができる。以上説明したように、本発明の実施形態によれば、句読点や記号など通常検索対象とならないトークンを考慮して情報検索が可能な検索システム、索引作成装置、検索装置、索引作成方法、検索方法およびプログラムを提供することができる。さらに、本発明の実施形態によれば、検索者の意図を的確に反映した検索結果を効率的に提供することを可能とする、検索システム、索引作成装置、検索エンジン、索引作成方法、検索方法およびプログラムを提供することができる。なお、本発明の実施形態において、好適に適用できる言語としては、説明に用いた英語の他、例えば、日本語、ドイツ語、フランス語、ロシア語、韓国語、中国語、アラビア語など、上述した以外の言語についても適用可能であることはいうまでもない。また、本発明につき、発明の理解を容易にするために各機能部および各機能部の処理を記述したが、本発明は、上述した特定の機能部が特定の処理を実行するほか、処理効率や実装上のプログラミングなどの効率を考慮して、いかなる機能部に、上述した処理を実行するための機能を割当てることができる。本発明の上記機能は、C、Java登録商標、Java登録商標Beans、Java登録商標Applet、JavaScript登録商標、Perl、Rubyなどのオブジェクト指向プログラミング言語、SQLなどの検索言語などで記述された装置実行可能なプログラムにより実現でき、装置可読な記録媒体に格納して頒布または伝送して頒布することができる。これまで本発明を、特定の実施形態をもって説明してきたが、本発明は、実施形態に限定されるものではなく、他の実施形態、追加、変更、削除など、当業者が想到することができる範囲内で変更することができ、いずれの態様においても本発明の作用効果を奏する限り、本発明の範囲に含まれるものである。"