(57)【要約】【課題】検索された複数のドキュメントから検索結果を表示するためのドキュメントを作成する、ドキュメント作成システム、サーバ装置、プログラム、および記録媒体を提供すること。【解決手段】ドキュメント作成システム１００は、ネットワーク１０２に接続され、ブラウザ手段を含むクライアント端末１０４と、ネットワークに接続され、前記クライアント端末から検索クエリーを受領するサーバ装置１０６とを含み、サーバ装置１０６は、検索するべきドキュメントと、前記ドキュメント、前記ドキュメントを構成するページおよびパラグラフを特徴付ける特徴語と、前記ドキュメント、前記ページ、および前記パラグラフでの前記特徴語の出現率とを登録するドキュメントデータベース１０８を含んでいて、複数のドキュメントの粒度レベルでのデータ領域を含む統合ドキュメントを作成する。【選択図】図１
2009048589.tif 000002
【特許請求の範囲】
【請求項１】
検索結果をレビューするドキュメントを作成するドキュメント作成システムであって、
ネットワークに接続され、ブラウザ手段を含むクライアント端末と、
前記ネットワークに接続され、前記クライアント端末から検索クエリーを受領するサーバ装置とを含み、
前記サーバ装置は、
検索するべきドキュメントと、前記ドキュメント、前記ドキュメントを構成するページおよびパラグラフを特徴付ける特徴語と、前記ドキュメント、前記ページ、および前記パラグラフでの前記特徴語の出現率とを登録するドキュメントデータベースと、
前記ネットワークを介して登録されたドキュメントに特徴語を設定し、設定した前記特徴語を使用して、それぞれの粒度レベルの出現率を計算し、前記ドキュメントデータベースに登録する前処理手段と、
前記検索クエリーを受領して呼び出され、前記ドキュメントデータベースを検索し、前記粒度レベルに対応した検索を実行するドキュメント検索手段と、
前記ドキュメント検索手段の検索結果を使用して複数の前記ドキュメントでの前記粒度レベルのデータ領域を含む統合ドキュメントを作成する検索結果処理手段と
を含むドキュメント作成システム。
【請求項２】
前記検索クエリーは、キーワードまたはキーワード列を含み、前記サーバ装置は、前記特徴語と前記キーワードとの一致を判断して類似度を計算する、請求項１に記載のドキュメント作成システム。
【請求項３】
前記出現率は、ＴＦまたはＴＦ−ＩＤＦを使用して計算される、請求項１または２に記載のドキュメント作成システム。
【請求項４】
前記ドキュメントの検索と、前記ページまたは前記パラグラフの検索で異なる尺度による前記出現率を使用する、請求項１〜３のいずれか１項に記載のドキュメント作成システム。
【請求項５】
前記統合ドキュメントは、統合するべき前記複数のデータ領域の類似度以上の類似度を有する、請求項１〜４のいずれか１項に記載のドキュメント作成システム。
【請求項６】
検索結果から複数のドキュメントのデータ領域を統合した統合ドキュメントを形成するサーバ装置であって、前記サーバ装置は、
検索するべきドキュメントと、前記ドキュメント、前記ドキュメントを構成するページおよびパラグラフを特徴付ける特徴語と、前記ドキュメント、前記ページ、および前記パラグラフでの前記特徴語の出現率とを登録するドキュメントデータベースと、
検索対象である前記ドキュメントに特徴語を設定し、設定した特徴語を使用して、それぞれの粒度レベルの出現率を計算し、前記ドキュメントデータベースに登録する前処理手段と、
前記ドキュメントデータベースを、前記特徴語とキーワードとの一致を計算して類似度を計算し、前記粒度レベルに対応した検索を実行するドキュメント検索手段と、
前記ドキュメント検索手段の検索結果を使用して複数の前記ドキュメントでの前記粒度レベルのデータ領域を含む統合ドキュメントを作成する検索結果処理手段と
前記統合ドキュメントを外部に送出する、応答処理部と
を含むサーバ装置。
【請求項７】
前記出現率は、ＴＦまたはＴＦ−ＩＤＦを使用して計算される、請求項６に記載のサーバ装置。
【請求項８】
前記ドキュメントの検索と、前記ページまたは前記パラグラフの検索で異なる尺度による前記出現率を使用する、請求項６または７に記載のサーバ装置。
【請求項９】
前記統合ドキュメントは、統合するべき前記複数のデータ領域の類似度以上の類似度を有する、請求項６〜８のいずれか１項に記載のサーバ装置。
【請求項１０】
前記サーバ装置は、ウェブサーバである、請求項６〜９のいずれか１項に記載のサーバ装置。
【請求項１１】
請求項６〜１０のいずれか１項に記載の各手段としてコンピュータを機能させるための、コンピュータ実行可能なプログラム。
【請求項１２】
請求項１１に記載のコンピュータ実行可能なプログラムを記録した、コンピュータ可読な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ドキュメント作成に関し、より詳細には、検索された複数のドキュメントから検索結果を表示するためのドキュメントを作成する、ドキュメント作成システム、サーバ装置、プログラム、および記録媒体に関する。
【背景技術】
【０００２】
近年、コンピュータ及びネットワーク技術の進歩により、ＷＷＷブラウザを使用する検索が頻繁に行われるようになっている。従来、検索結果は、デスクトップ画面上にメタデータなどを表示するリストとして表示される。検索結果を受け取ったユーザは、個々のドキュメントをクリックするなどして選択し、個別的にデスクトップ画面に表示させ、ドキュメントの内容が、ユーザの希望するデータを含んでいるか否かを判断する。
【０００３】
近年では、ドキュメントは、ＨＴＭＬ(Hyper Text Markup Language)、ＸＨＴＭＬ(eXtensible Hyper Text Markup Language)やＸＭＬ(eXtensible Markup Language)などの構造化文書として作成され、ホームページ、データサーバなどに登録される。検索エンジンは、入力された検索キーワードまたはキーワード列を使用してデータベースを検索し、その結果を、タイトルその他、メタデータとして登録されている内容と共に、検索要求の発行元に返す。
【０００４】
検索結果は、従来では、ＷＷＷブラウザの表示ウインドウ上にリストとして表示されるので、複数の検索結果が返された場合でも、一度に１つのドキュメントを開くことができるだけである。このため、ユーザが異なるドキュメントの内容比較を行なおうとする場合、効率的に行うことができるとはいえない。従来、ユーザが複数の検索結果を同時にレビューしようとする場合、以下の処理、
（１）ウィンドウインスタンスを複数生成させて複数の表示ウィンドウを開く：
（２）さらに、生成したウィンドウインスタンスごとに同一のキーワードを入力し、サーバに対して検索処理を依頼する：
（３）それぞれのウィンドウインスタンスごとに検索結果を取得する：
（４）そして検索結果のドキュメントをそれぞれ異なる表示ウィンドウに表示させながらドキュメントの内容を判断する：
が必要となる。
【０００５】
しかしながら、この場合、ユーザは、異なる表示ウィンドウを開くために、異なるウィンドウインスタンスを形成させ、インスタンスごとに検索キーワードまたはキーワード列を入力し、同様の検索を実行させなければならないという手間がかかる。また、同一の検索結果を判断する処理で複数のウィンドウインスタンスを形成させることは、メモリなどのハードウェア資源の浪費となり、コンピュータ上で実行される他の処理上好ましいものではない。さらにサーバ装置においても同一の検索クエリーで同一の検索を複数行うことになるなど、ネットワークトランザクションの浪費にもつながる。
【０００６】
ドキュメントの検索システムとして、例えば、特開２００５−２６７２７９号公報（特許文献１）では、会議などにおける映像情報、音声情報、ドキュメント情報などを検索者が効率良く検索する情報処理システムが開示されている。特許文献１では、検索された文書のサムネイルを表示手段に表示させ、ドキュメントの検索効率が向上されているが、サムネイルは文書の詳細な判断を行うには充分ではなく、またサムネイルを拡大して表示させたのでは、サムネイルの意味が失われ、検索されたドキュメントの判断を効率的に行うため、サムネイルとして表示させることは効率的とは言えない。
【０００７】
また、特開２００５−３３９０２７号公報（特許文献２）では、複数のタグ付きドキュメントを統合した場合に各ドキュメントにおいて共通な情報が有効でなくなることを防止するために識別タグを付加するデータ処理装置が開示されている。共通するヘッダ情報およびフッタ情報を抽出し、ドキュメントを統合するデータ処理装置を開示している。
【特許文献１】特開２００５−２６７２７９号公報
【特許文献２】特開２００５−３３９０２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述した従来技術は、検索結果をサムネイルとして表示させる点および文書（ドキュメント）の統合については開示する。しかしながら、検索結果を取得してより効率的に表示させるためのドキュメントを作成するものではない。また、各表示ウィンドウに個別にドキュメントを表示させた場合でも個々のドキュメントが有する類似度は、低く、効率の良い検索結果の表示ということはできなかった。
【０００９】
本発明は、上記従来技術の問題点に鑑みてなされたものであり、本発明は、ユーザが検索したドキュメントの内容判断を、より効率に行うためのドキュメントを作成するためのドキュメント作成システム、サーバ装置、プログラム、および記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明では、ドキュメント検索の結果を複数の独立したドキュメント自体として表示するのではなく、キーワードまたはキーワード列などの検索クエリーに関連して類似度の高い複数のドキュメントから、複数のドキュメントまたは複数のドキュメントの一部を抜き出して統合し、単一のドキュメントとしてユーザに提示し、検索結果のダイジェストドキュメントを提供する。
【００１１】
複数の検索結果が統合された統合ドキュメントには、抜き出された部分から元々当該部分が含まれていたドキュメントを参照するための参照手段が追加されていて、ユーザが、ダイジェストを参照して親ドキュメントを参照することを希望する場合、効率的に参照を可能とする。
【００１２】
統合ドキュメントは、設定されたしきい値以上の類似度を有するドキュメントのデータ領域から選択され、少なくとも検索された個別のドキュメントの類似度よりもキーワードまたはキーワード列に関連して、より類似度の高い統合ドキュメントが提供される。また、同程度の類似度または一定の基準以上の統合ドキュメントを作成することが可能な場合、サーバ装置は、よりファイルサイズの小さな統合ドキュメントを作成し、ネットワーク帯域幅の消費を防止している。
【００１３】
本発明によれば、ユーザ端末において複数のウィンドウインスタンスを形成させることなく、検索結果を効率的にユーザに提示することが可能な統合ドキュメントを作成する、ドキュメント作成システム、サーバ装置、およびプログラムが提供できる。
【００１４】
さらに本発明によれば、ユーザ指令に応じてリスト表示された検索結果を選択し、選択したドキュメントの一部のデータ範囲を使用して統合ドキュメントを作成することができるので、ユーザに対してより効率的に検索結果をダイジェストすることが可能なドキュメントを作成可能な、ドキュメント作成システム、サーバ装置、プログラムおよび記録媒体が提供できる。
【００１５】
すなわち、本発明によれば、
検索結果をレビューするドキュメントを作成するドキュメント作成システムであって、
ネットワークに接続され、ブラウザ手段を含むクライアント端末と、
前記ネットワークに接続され、前記クライアント端末から検索クエリーを受領するサーバ装置とを含み、
前記サーバ装置は、
検索するべきドキュメントと、前記ドキュメント、前記ドキュメントを構成するページおよびパラグラフを特徴付ける特徴語と、前記ドキュメント、前記ページ、および前記パラグラフでの前記特徴語の出現率とを登録するドキュメントデータベースと、
前記ネットワークを介して登録されたドキュメントに特徴語を設定し、設定した前記特徴語を使用して、それぞれの粒度レベルの出現率を計算し、前記ドキュメントデータベースに登録する前処理手段と、
前記検索クエリーを受領して呼び出され、前記ドキュメントデータベースを検索し、前記粒度レベルに対応した検索を実行するドキュメント検索手段と、
前記ドキュメント検索手段の検索結果を使用して複数の前記ドキュメントでの前記粒度レベルのデータ領域を含む統合ドキュメントを作成する検索結果処理手段と
を含むドキュメント作成システムが提供される。
【００１６】
本発明の前記検索クエリーは、キーワードまたはキーワード列を含み、前記サーバ装置は、前記特徴語と前記キーワードとの一致を判断して類似度を計算することができる。前記出現率は、ＴＦまたはＴＦ−ＩＤＦを使用して計算することができる。前記ドキュメントの検索と、前記ページまたは前記パラグラフの検索で異なる尺度による前記出現率を使用することができる。前記統合ドキュメントは、統合するべき前記複数のデータ領域の類似度以上の類似度を有することができる。
【００１７】
また、本発明によれば、検索結果から複数のドキュメントのデータ領域を統合した統合ドキュメントを形成するサーバ装置であって、前記サーバ装置は、
検索するべきドキュメントと、前記ドキュメント、前記ドキュメントを構成するページおよびパラグラフを特徴付ける特徴語と、前記ドキュメント、前記ページ、および前記パラグラフでの前記特徴語の出現率とを登録するドキュメントデータベースと、
検索対象である前記ドキュメントに特徴語を設定し、設定した特徴語を使用して、それぞれの粒度レベルの出現率を計算し、前記ドキュメントデータベースに登録する前処理手段と、
前記ドキュメントデータベースを、前記特徴語とキーワードとの一致を計算して類似度を計算し、前記粒度レベルに対応した検索を実行するドキュメント検索手段と、
前記ドキュメント検索手段の検索結果を使用して複数の前記ドキュメントでの前記粒度レベルのデータ領域を含む統合ドキュメントを作成する検索結果処理手段と
前記統合ドキュメントを外部に送出する、応答処理部と
を含むサーバ装置が提供できる。
【００１８】
前記出現率は、ＴＦまたはＴＦ−ＩＤＦを使用して計算することができる。さらに、前記ドキュメントの検索と、前記ページまたは前記パラグラフの検索で異なる尺度による前記出現率を使用することができる。また、前記統合ドキュメントは、統合するべき前記複数のデータ領域の類似度以上の類似度を有することができる。前記サーバ装置は、ウェブサーバとすることができる。
【００１９】
本発明では、上記いずれかに記載の各手段としてコンピュータを機能させるための、コンピュータ実行可能なプログラムが提供される。本発明では、上記コンピュータ実行可能なプログラムを記録した、コンピュータ可読な記録媒体が提供される。
【発明を実施するための最良の形態】
【００２０】
以下、本発明を実施形態を用いて説明するが、本発明は実施形態に限定されるものではない。図１は、ドキュメント作成システム１００の実施形態を示す。ドキュメント作成システム１００は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、インターネット（ＩＮＥＴ）などのネットワーク１０２を介して、ユーザ端末１０４と、サーバ装置１０６とが相互接続されている。ユーザ端末１０４は、サーバ装置１０６が提供する検索ページにアクセスし、検索フォームをダウンロードして、本実施形態によるドキュメント検索を実行し、検索結果を統合して統合ドキュメントを作成する。ユーザ端末は、パーソナルコンピュータやワークステーションなどから構成することができ、適切なオペレーティングシステムの下で、Internet Explorer、Netscape Navigator、Mozilla、OperaなどのＷＷＷブラウザを介してインターネット上に配置されたサーバ装置１０６にアクセスする。
【００２１】
サーバ装置１０６は、ウェブサーバとして構成することができ、検索エンジンの機能を実装する。サーバ装置１０６は、ドキュメントが登録されると、ドキュメント単位、ページ単位、およびパラグラフ単位で、ドキュメント、ページ、またはパラグラフを特徴付ける特徴語の出現率を、ドキュメントデータベース（以下、ドキュメントＤＢとして参照する。）に登録する。特徴語の出現率は、ドキュメント識別値、ページ識別値、パラグラフ識別値に対応付けられてドキュメントデータベースに登録されることで、データマイニング処理が行われる。なお、以下、特徴語をより具体的に、本実施形態では、メタデータとして参照する。なお、メタデータの出現率は、いわゆるTF(Term Frequency)や、TF-IDF(Term Frequency-Invert Document Frequency)を使用し、ドキュメント単位、ページ単位、パラグラフ単位での出現率が計算され、ドキュメントＤＢ１０８に登録される。
【００２２】
なお、本実施形態では、TF-IDFは、ドキュメント単位で設定するのではなく、ドキュメント、ページ、パラグラフなどの粒度単位での出現率をより適切に表現するため、TFについてはドキュメント単位で計算し、TF-IDFは、単一のドキュメントの粒度ごとに計算し、TFおよびTF-IDFの両方の尺度を使用したデータマイニングを行うことができる。また、ドキュメント間のTF-IDFの他、粒度レベルでの検索を行うため、ドキュメント内でのページ、パラグラフについてのTF-IDFを計算し、ドキュメントには、ドキュメント間のTF-IDF値を登録し、ページまたはパラグラフについてはドキュメント内TF-IDF値を適用して検索を実行することができる。
【００２３】
また、サーバ装置１０６は、検索結果のタイトルなどをユーザ端末１０４にＨＴＴＰレスポンスとして返す。検索結果は、ユーザ端末１０４からの指令に応じて、検索結果リストとして作成することができる。また、本実施形態で、ユーザ端末１０４から検索結果を統合したドキュメントを作成する指令を受領した場合、サーバ装置１０６は、検索結果のうち、設定されたしきい値を超えた類似度を有するドキュメントを統合し、個々のドキュメントよりも類似度の高い統合ドキュメントを作成する。例えば、ドキュメント１について類似度が３０％であり、ドキュメント２について類似度が５０％である場合、これらのドキュメントを統合して統計的な意味で類似度が８０％に相当する統合ドキュメントを作成する。
【００２４】
作成された統合ドキュメントは、検索結果としてユーザ端末１０４に送信される。なお、統合ドキュメントは、ＨＴＭＬ、ＸＨＴＭＬ、ＸＭＬなどの構造化文書として作成することができる。作成された統合ドキュメントには、ドキュメント１またはドキュメント２のＵＲＩなどがハイパーリンクされていて、ユーザは、統合ドキュメントをダイジェストとして使用して、オリジナルのドキュメント全体にアクセスすることができる。
【００２５】
図２は、サーバ装置１０６のソフトウェア構成２００を示した図である。サーバ装置１０６は、ＵＮＩＸ（登録商標）、ＬＩＮＵＸ（登録商標）などを使用するウェブサーバとして構成することができる。また、サーバ装置１０６は、ウェブサーバの機能と、検索サーバ（図示せず）の機能とを分離して構成することができる。
【００２６】
サーバ装置１０６のソフトウェア構成２００では、ネットワーク２１４を介してユーザ端末１０４からの要求を受け取り解析する要求解析部２０８と、サーバ装置１０６の処理結果をＨＴＴＰレスポンスとしてユーザ端末１０４に返す応答処理部２１０とを備えている。要求解析部２０８での解析結果に応答して、前処理部２０２またはドキュメント検索部２０４に渡される。
【００２７】
前処理部２０２は、ドキュメントなどを登録する要求を受け付けた場合に呼び出され、ドキュメントに対し、ドキュメントの登録者が指定するか、またはサーバ装置１０６が自動的に抽出したキーワードなどとして作成されるメタデータを使用して、ドキュメントのキーワード出現率を、ドキュメント、ページ、およびパラグラフ単位の粒度で計算し、ドキュメント、ページ、パラグラフをそれぞれ識別するための各識別値に対応付けてドキュメントＤＢ１０８に登録する。
【００２８】
また、ドキュメント検索部２０４は、ドキュメント検索要求を受領した場合に呼び出され、これまで知られたテキストベースの検索方法を使用してドキュメントを検索する。検索された結果は、検索結果解析部２０６へと送られる。検索結果解析部２０６は、ユーザ指令に応答して検索結果をリストとして作成するか、または検索結果のうち、一定以上の類似度を有するドキュメント、ページ、またはパラグラフを選択し、統合ドキュメントを作成する。検索結果解析部２０６が作成した検索結果は、応答処理部２１０により応答パケットとして構成され、ネットワーク２１４を介してユーザ端末１０４へと送信される。
【００２９】
図３は、前処理部２０２が作成しドキュメントに付加するデータ構造を、便宜上、木構造３００として示した図である。サーバ装置１０６は、登録するドキュメント３０２を、ページ単位、パラグラフ単位に分割し、それぞれについて識別値を付与する。図示した実施形態では、ドキュメント３０２は、複数のページ３０８から構成され、各ページは、さらにパラグラフ３０４、３０６、３１０などから構成されている。なお、ページＰ３は、ページが単一のパラグラフで作成されていたため、対応するパラグラフは登録されていない。また、ページ３０８およびパラグラフ３０４、３０６、３１０などに付される識別値は、それぞれオリジナルのドキュメントが識別できる形式で作成され、ドキュメント３０２の階層での出現率から、出現率の高いページ３０８およびパラグラフ３０４、３０６、３１０へと降順に出現率を使用して検索を実行することが可能となされている。
【００３０】
図４は、サーバ装置１０６がドキュメント３０２を検索する場合に使用するデータ構造４００の実施形態を示す。ドキュメント識別値４０２は、ＵＲＬ(Uniform Resource Locator)またはＵＲＩ(Uniform Resource Identifier)として登録されている。ドキュメント識別値４０２に対応して、メタデータが登録されており、サーバ装置１０６は、検索要求に含まれるキーワードまたはキーワード列と、メタデータとを比較して、ドキュメントの選択を実行する。この場合、ドキュメント内でのキーワードに対応する特徴語の出現率にしたがってドキュメントがランク付けされて、検索結果が表示される。
【００３１】
例えば、ドキュメント自体では、出現率がそれほど高くない場合であっても、ドキュメントを構成するページまたはパラグラフにおける出現率が高い場合、最も高い出現率を有するページまたはパラグラフの値を使用してランク付けが行われる。このランク付けは、図３に示した木構造にしたがって順次検索を実行し、その結果を検索結果として登録することにより行われる。
【００３２】
図５は、ドキュメントＤＢ１０８が登録するキーワードまたはキーワード列と、ページ、パラグラフといった粒度レベルと、出現率とを対応付ける出現率テーブル５００を示す。図５に示す実施形態では、メタデータとして含まれるキーワード＃１は、Ｄ１Ｐ１Ｃ２で示されるパラグラフには、３０％の出現率で出現し、Ｄ１Ｐ２Ｃ１で示されるパラグラフでは、その出現率が１５％であることが登録されている。さらに、ＤＸＰＹＣＺで示されるパラグラフでのキーワード＃１の出現率は、４０％であるとして登録されている。また、他のキーワードである＃２については、Ｄ１Ｐ３で示されるページは、その出現率が８％であることが登録されている。図５に示した実施形態では、キーワード＃１が検索キーワードとされた場合、検索結果において、ＤＸＰＹＣＺを含むＤＸが最も高いランクとして登録される。図５に示した出現率テーブルは、各キーワード／メタデータについて登録され、同様の検索処理が実行される。なお、図５に示した出現率は、ドキュメント内での特徴語の出現率を使用したTF-IDF値を使用した場合の実施形態である。
【００３３】
この実施形態では、ドキュメントよりはドキュメントが含むページまたはパラグラフに注目した検索が可能となる。なお、本実施形態では、ドキュメントの検索を優先させるか、または粒度ごとの検索を優先させるかに応じて、出現率としてドキュメント間およびページ、パラグラフ間については、特徴語の出現率としてTF値を使用することができる。いずれの場合でも粒度レベルに応じた検索は可能となるが、より粒度レベルでの検索精度を向上させるためには、ドキュメント間TF-IDF値と、ドキュメント内TF-IDF値を使用して検索することが好ましい。
【００３４】
図６は、ドキュメント３０２で統合するべきデータ範囲６００の実施形態を示す。図６に示すように、ドキュメント３０２は、例えばページ区切りコードなどによりページ単位を識別する。なお、ウェブページなどで、ページ区切りが不明な場合などについては、ページ解釈を行わず、パラグラフ解釈のみを実行する。また、パラグラフ解釈は、例えば、「。」または「．」などの特定のキャラクタに続いて「改行」キャラクタおよび「スペース」キャラクタが存在することに基づき判断することができる。なお、パラグラフを判断するためには、上述した実施形態以外でもこれまで知られたいかなる方法でも使用することができる。
【００３５】
サーバ装置１０６は、ドキュメント階層、ページ階層、パラグラフ階層について、各階層で出現率を使用して最も高い出現率のドキュメント、ページ、パラグラフを決定し、統合指令がある場合には、複数のデータ範囲６００にわたり、データを統合して統合ドキュメントを生成する。なお、統合すべきデータの数は特に制限はないものの、統合したデータが検索キーワードまたは検索キーワード列に対して一定以上の類似度を有するようにして統合される。一定以上の類似度は、キーワードまたはキーワード列に対する類似度が統合後に１００％となるようにすることもできる。他の実施形態では、一定以上の類似度を与えるために、キーワードの出現率が一定以上のデータを全部統合することもできる。
【００３６】
また、統合する場合、図３に示した木構造に基づいてルートノードのドキュメントを、親ドキュメントとして識別し、当該ドキュメントのＵＲＬまたはＵＲＩを、当該ＵＲＬまたはＵＲＩにリンク可能に、＜Ａ／ＨＲＥＦ・・・／Ａ＞などを適切な位置に追加してＨＴＭＬ、ＸＨＴＭＬ、または同様のリンクが可能なタグと共にＸＭＬとして統合ドキュメントを作成することができる。
【００３７】
図７は、本実施形態で統合ドキュメントを作成する統合処理７００の実施形態を、統合されるデータ範囲と共に示す。検索されたドキュメント７０２および７０４は、それぞれページ７０６、７１０、パラグラフ７０８、７１２を含んで構成されている。ドキュメント７０２のうち、ページ７０６は、検索キーワードに対して５０％の類似度を有し、パラグラフ７０８についても５０％の類似度を有している。
【００３８】
一方、ドキュメント７０４では、ページ７１０は、類似度５０％を有しているが、一方、パラグラフ７１２は、４５％の類似度を有している。検索結果解析部２０６は、例えば合計類似度が１００％またはそれ以上となるようにする規準の下で統合処理を行うと、ページ７０６とページ７１０とを選択し、統計的な意味で類似度１００％の統合ドキュメント７１６を作成する。また、一定以上、例えば９０％以上の類似度の統合ドキュメントを作成する場合、パラグラフ７０８と、パラグラフ７１２とを統合し、統合ドキュメント７１４を作成する。
【００３９】
設定条件によって、統合ドキュメント７１４および統合ドキュメント７１６の両方を作成する可能性が生じた場合、ユーザに対してハイパーリンクなどによりいずれにしても効率的にオリジナルのドキュメントを提示することができるため、データ量の少ない、図７に示した実施形態では、統合ドキュメント７１４を作成して、ユーザに提示するための統合ドキュメントとする。
【００４０】
図８は、サーバ装置１０６およびユーザ端末１０４が実行するネットワークトランザクションのフローチャートである。サーバ装置１０６は、ステップＳ８００で処理を開始し、以後の処理をデーモンプロセスまたはバックグラウンドジョブとして処理する。サーバ装置１０６は、ステップＳ８０１で、ユーザ端末１０４からの検索要求を待機し、検索要求を受領すると、ステップＳ８０２で、ドキュメント検索部２０４を呼び出して取得したキーワードまたはキーワード列を使用してドキュメントＤＢ１０８の検索を実行する。ステップＳ８０３では、検索されたドキュメントにつき類似度順にソーティングする。ステップＳ８０４では、タイトルまたはメタデータとして登録された内容をリストし、一旦キャッシュを行い、以後のユーザ要求または特定の実施形態においてユーザにリストを提供するべき場合に対応させる。なお、ユーザに対して結果リストをまったく表示する必要がない場合には、ステップＳ８０４は省略することができる。
【００４１】
ステップＳ８０５では、タイトルまたはメタデータとして登録された内容をリストして、検索されたドキュメントのうち、キーワード出現率の高い粒度レベルのデータを複数抽出して、構造化文書として統合ドキュメントを作成する。さらにサーバ１０６は、作成した統合ドキュメントの対応するデータ範囲に識別可能に、当該粒度レベルのデータを含むドキュメントである、親ドキュメントのＵＲＬまたはＵＲＩをリンク可能に追加する。ステップＳ８０６では、作成した統合ドキュメントを応答処理部２１０からユーザ端末へと送信する。その後、後続する検索要求を処理するためにステップＳ８０１に処理を分岐させる。
【００４２】
一方、ユーザ端末１０４は、処理をステップＳ８０７から開始し、ウェブブラウザを起動して、サーバ装置１０６の提供するウェブページにアクセスし、検索フォームを取得する。ユーザは、ステップＳ８０８でユーザ端末１０４のデスクトップ画面上に表示されたフォームにしたがってキーワードまたはキーワード列を入力し、送信または「submit」ボタンをクリックするなどして検索要求をサーバ装置１０６に送付する。この検索要求は、ステップＳ８０１でサーバ装置１０６に受領される。
【００４３】
その後、ユーザ端末１０４は、ステップＳ８０９でサーバ装置１０６からのＨＴＴＰレスポンスを受領したか否かを判断し、ＨＴＴＰレスポンスを受領しない場合（ｎｏ）、レスポンスがあるまでステップＳ８０９で、タイムアウトするまで待機する。一方、ステップＳ８０９でＨＴＴＰレスポンスを受領した場合（ｙｅｓ）、ステップＳ８１１で統合ドキュメントを表示させ、統合ドキュメントにより提示される内容をレビューする。なお、ステップＳ８１０は、ユーザが、ユーザ端末１０４に一旦結果リストを受領した後に統合するべきドキュメントを指定してサーバに通知する場合の処理であり、ユーザがドキュメントを指定しない場合には、省略可能なステップである。
【００４４】
その後、ユーザは、ステップＳ８１２でデスクトップ画面上から親ドキュメントへのリンクを参照して親ドキュメントにアクセスし、レビューしたドキュメント全体にアクセスし、以後の処理を行った後、ステップＳ８１３でウェブブラウザを終了させる。
【００４５】
図９は、本実施形態により生成される統合ドキュメント９００の実施形態を示す。なお、説明の便宜上、統合ドキュメントは、特定のドキュメントのパラグラフを２つ結合して作成され、単一ページで作成されたものとして説明する。ユーザは、ユーザ端末１０４から、検索キーワードとして、「specification、history、C++を入力したものとする。特定のドキュメントのパラグラフであるパラグラフ９０２は、Specification
of C++のタイトルが付されたパラグラフであり、設定されたしきい値以上の出現率を有していたので、選択され、統合ドキュメントとして登録されている。
【００４６】
また、他のパラグラフ９０４は、タイトルが、History of C++のタイトルが付されており、パラグラフ９０４と同様に、一定以上の出現率を有しており、統合ドキュメントとして統合されている。パラグラフ９０２は、そのＵＲＬがhttp://www.Specification_C++.htmlで示される親ドキュメントの一部を構成するパラグラフである。このため、サーバ装置１０６は、当該ＵＲＬを、図３の木構造を遡って取得し、追加している。
【００４７】
また、パラグラフ９０４は、そのＵＲＬが、http://History_C++.htmlである親ドキュメントを構成するパラグラフであり、同様にして親ドキュメントへのリンクが表示されている。なお、サーバ装置１０６は、Ｊａｖａ（登録商標）を実装し、またウェブブラウザは、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔなどのスクリプト言語を実行可能とされており、サーバ１０６は、テキストエディタなどを使用して、構造化言語を作成する。
【００４８】
図１０は、ユーザ端末１０４がデスクトップ画面上に表示するウィンドウインスタンス１０００の実施形態を示す。ウィンドウインスタンス１０００の表示フレーム１００２内には、複数の入力フィールドが提供されている。フィールド１００４は、入力フィールドではなく、適宜表示される検索要求であることを表示するフィールドである。また、入力フィールド１００６は、複数設けられていて、それぞれ、C++、Specification、Historyなどのキーワード入力を受け付けている。
【００４９】
また、フィールド１００８には、通常の検索表示を行うか、または検索結果を統合して表示するかについての指示を入力することを促すフィールド１００８が設けられ、その付近に指示を入力するラジオボタン１０１０が配置されている。ユーザが、ラジオボタン１０１０をチェックして「ＧＯ」ボタンをクリックすると、フォームに入力されたデータが、ＧＥＴまたはＰＯＳＴメソッドにより、サーバ装置１０６に送信され、検索が開始される。また、ユーザが「ＵＮＤＯ」にチェックしてサブミットすると、通常の検索が実行され、リスト表示での検索結果が返される。
【００５０】
サーバ装置１０６は、まずドキュメント、ページ、およびパラグラフの検索を実行することになるが、前処理部２０２が予めメタデータの出現率を登録しているので、キーワードまたはキーワード列とメタデータとの一致不一致を使用してキーワードがメタデータに全部が含まれる場合を１とし、その出現率を乗算し、半分だけ含まれている場合には、類似度を０．５としてその出現率と乗算することでランク付け処理し、都度キーワード一致を判断することなく、ページおよびパラグラフを決定できるので、重大なオーバヘッドを発生することなく、ページ単位およびパラグラフ単位での検索を実行することができる。
【００５１】
なお、上述したランク付け処理を実行するためには、種々の数学的定式化が考えられるものの、最もシンプルで、直接的なランク付け処理は、下記式で与えられる、類似度で重み付けを行った平均化処理である。
【００５２】
【数１】
2009048589.tif 000003
なお、上記式中、変数ｉは、ドキュメント内に存在するページまたはパラグラフの合計数である。
【００５３】
図１１は、本実施形態のドキュメント作成システムが、ユーザ端末１０４に表示する統合ドキュメントを表示するための、ウィンドウインスタンス１１００の実施形態を示す。図１１に示すように、ウィンドウインスタンス１１００の表示フレーム１１０２内には、統合ドキュメント１１０４が表示され、それぞれパラグラフ１１０６およびパラグラフ１１０８が表示されていて、その内容がほぼ元のサイズで表示されていて、ユーザに対して良好なレビュー性を提供している。また、各パラグラフ１１０６、１１０８の下部には、親ドキュメントへのハイパーリンクが提供されて、ユーザがレビューの結果親ドキュメントにアクセスする必要があると判断した場合に、効率的に親ドキュメントへとアクセスすることが可能とされている。
【００５４】
さらに、図１１に示した表示フレーム１１０２内には、類似性のデータを表示するフィールドが提供されており、統合ドキュメントのキーワード類似性は、受領した検索キーワードが、C++、Specification、Historyであり、各パラグラフについて存在するメタデータに相当する単語も、C++、Specification、Historyなので、その類似度は、１００％であり、パラグラフ１１０６に対応するＰａｒｔ１の類似度が６６％、パラグラフ１１０８に対応するＰａｒｔ２の類似度も６６％であることが示されている。
【００５５】
ユーザは、表示された統合ドキュメントを参考にして親ドキュメントにアクセスするか、または統合ドキュメントが充分ではない場合、「ＲＥＴＵＲＮ」ボタンをクリックし、さらに他の検索を実行させることができる。また、他の実施形態では、リスト表示の検索結果を取得しておき、ユーザからドキュメントを指定した明示的な統合ドキュメント作成指示があった場合、サーバ装置１０６が検索結果のログを使用して統合ドキュメントを作成し、ユーザ端末１０４に統合ドキュメントを送信することもできる。
【００５６】
図１２は、本実施形態のドキュメント作成システム１００がユーザ端末１０４に対して表示するウィンドウインスタンス１２００の第２の実施形態を示す。図１２に示した実施形態は、ユーザがまず、サーバ装置１０６から検索結果を、タイトルまたはその他のキーワードを含むリスト表示として取得する。サーバ装置１０６から送付されるリスト表示は、フォームとして構成されている。ユーザは、検索結果のうち、レビューを希望するドキュメントを任意に選択し、統合ドキュメントを作成させ、検索結果の効率的な選択を可能とする。
【００５７】
図１２を使用してより詳細に第２の実施形態について説明する。ユーザ端末１０４のデスクトップ画面上には、ウィンドウインスタンス１２００が表示されている。ウィンドウインスタンス１２００に提供される表示フレーム１２０２内には、「ＳＥＡＲＣＨ  ＲＥＳＵＬＴＳ  ＬＩＳＴ」としてユーザが送信した、「Specification, History, C++」に対応する検索結果１２０４がドキュメント、ページ、パラグラフにおける最大の類似度をトップとして類似度順に表示されている。検索結果の表示は、タイトルを使用して表示させてもよいし、該当するパラグラフなどのタイトルがない場合には、キーワードまたはキーワード列に対応するセンテンスを表示させることができる。さらに、検索結果の表示には、従来と同様に、直接親ドキュメントをリファレンスできるように、親ドキュメントのＵＲＬまたはＵＲＩを表示させることができる。
【００５８】
図１２に示した実施形態では、検索結果１２０４の左手側に、検索結果に対応してチェックボックス１２０６が提供されている。チェックボックス１２０６は、ユーザが統合ドキュメントとして統合させたいドキュメントを選択するためにフォームとして提供される。ユーザがチェックボックス１２０６を選択すると、選択した検索結果に対応したドキュメント識別値、ページ識別値、またはパラグラフ識別値を固有に識別するための値がフォーム上に設定される。その後、ユーザが「ＧＯ」ボタン１２０８をクリックすると、サーバ装置１０６に対して、ＧＥＴまたはＰＯＳＴのいずれかのメソッドを使用して、統合指令および統合するべきデータ範囲を指定するデータが送信される。
【００５９】
サーバ装置１０６は、当該統合指令およびデータ範囲を識別すると、検索結果解析部２０６を起動して、指定されたデータ範囲をドキュメントＤＢ１０８から取得して統合ドキュメントを生成する。生成した統合ドキュメントは、応答処理部２１０でＨＴＴＰレスポンスとされ、ネットワーク２１４を介してユーザ端末１０４に送付される。ユーザ端末１０４では、図１１に示したと同様に統合ドキュメントを表示させ、検索結果をレビューして、必要に応じて親ドキュメントにアクセスする。
【００６０】
上述したように、本実施形態のドキュメント作成システムは、サーバ装置１０６による検索結果を、複数の異なるウィンドウインスタンスを生成して、複数の同一のキーワードまたはキーワード列を使用した複数の検索を実行させることなく、検索結果を効率的にレビューでき、検索効率を向上させると共に、サーバ装置１０６およびユーザ端末１０４に対して不要なオーバヘッドを生じさせることなく、検索処理を行うことが可能となる。
【００６１】
なお、本実施形態のサーバ装置１０６は、商用検索エンジンを提供するウェブサーバとして実装することもできるし、企業、団体などのプライベート性の高いドキュメントを検索するためのプライベートサーバとして実装することもできる。
【００６２】
本発明の上記機能は、Ｃ＋＋、Ｊａｖａ（登録商標）、Ｊａｖａ（登録商標）Ｂｅａｎｓ、Ｊａｖａ（登録商標）Ａｐｐｌｅｔ、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ、Ｐｅｒｌ、Ｒｕｂｙなどのオブジェクト指向プログラミング言語などで記述された装置実行可能なプログラムにより実現でき、ＣＤ−ＲＯＭ、ＣＤ−ＲＷ、ＤＶＤ、ＭＯなど、装置可読な記録媒体に格納して頒布することができる。
【００６３】
これまで本発明について実施形態をもって説明してきたが、本発明は実施形態に限定されるものではなく、他の実施形態、追加、変更、削除など、当業者が想到することができる範囲内で変更することができ、いずれの態様においても本発明の作用・効果を奏する限り、本発明の範囲に含まれるものである。
【図面の簡単な説明】
【００６４】
【図１】ドキュメント作成システムの実施形態を示した図。
【図２】サーバ装置のソフトウェア構成を示した図。
【図３】前処理部が作成しドキュメントに付加するデータ構造を、便宜上、木構造として示した図。
【図４】サーバ装置がドキュメントを検索する場合に使用するデータ構造の実施形態を示した図。
【図５】ドキュメントＤＢが登録するキーワードまたはキーワード列と、ページ、パラグラフといった粒度レベルと、出現率とを対応付ける出現率テーブルを示した図。
【図６】ドキュメントで統合するべきデータ範囲の実施形態を示した図。
【図７】本実施形態で統合ドキュメントを作成す統合処理の実施形態を、統合されるデータ範囲と共に示した図。
【図８】サーバ装置およびユーザ端末が実行するネットワークトランザクションのフローチャート。
【図９】本実施形態により生成される統合ドキュメントの実施形態を示した図。
【図１０】ユーザ端末がデスクトップ画面上に表示するウィンドウインスタンスの実施形態を示した図。
【図１１】、本実施形態のドキュメント作成システムがユーザ端末に表示する統合ドキュメントを表示するウィンドウインスタンスの実施形態を示した図。
【図１２】本実施形態のドキュメント作成システムがユーザ端末に対して表示するウィンドウインスタンスの第２の実施形態を示した図。
【符号の説明】
【００６５】
１００…ドキュメント作成システム、１０２…ネットワーク、１０４…ユーザ端末、１０６…サーバ装置、１０８…ドキュメントＤＢ、２００…ソフトウェア構成、２０２…前処理部、２０４…ドキュメント検索部、２０６…検索結果解析部、２０８…要求解析部、２１０…応答処理部、３００…木構造、３０２…ドキュメント、３０４、３０６、３１０…パラグラフ、３０８…ページ、４００…データ構造、５００…出現率テーブル、６００…データ範囲、７００…統合処理、９００…統合ドキュメント、１０００、１１００、１２００…ウィンドウインスタンス
【図１】
2009048589.tif 000004
【図２】
2009048589.tif 000005
【図３】
2009048589.tif 000006
【図４】
2009048589.tif 000007
【図５】
2009048589.tif 000008
【図６】
2009048589.tif 000009
【図７】
2009048589.tif 000010
【図８】
2009048589.tif 000011
【図９】
2009048589.tif 000012
【図１０】
2009048589.tif 000013
【図１１】
2009048589.tif 000014
【図１２】
2009048589.tif 000015