(57)【要約】【課題】  構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容に、適切なタイトルを決定する事ができるタイトル決定装置を提供する。【解決手段】  構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容のタイトルを決定するタイトル決定装置であって、前記リンク元情報と前記リンク先情報の組合せに関連する前記構造化文書中の記述の中から所定の複数のタイトル候補関連情報を検出し、当該検出したタイトル候補関連情報に関連して前記構造化文書中に記述されるタイトル候補を読み取るタイトル候補読み取り手段と、前記読み取ったタイトル候補のいずれかをタイトルと決定するタイトル決定手段とを備える。【選択図】    図１
2005234761.tif 000002
【特許請求の範囲】
【請求項１】
構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容のタイトルを決定するタイトル決定装置であって、
前記リンク元情報と前記リンク先情報の組合せに関連する前記構造化文書中の記述の中から所定の複数のタイトル候補関連情報を検出し、当該検出したタイトル候補関連情報に関連して前記構造化文書中に記述されるタイトル候補を読み取るタイトル候補読み取り手段と、
前記読み取ったタイトル候補のいずれかをタイトルと決定するタイトル決定手段と、
を備えることを特徴とするタイトル決定装置。
【請求項２】
前記タイトル決定手段は、前記タイトル候補関連情報につけられた優先順位に基づいて、前記タイトル候補読み取り手段の読み取った複数の前記タイトル候補の中から１つのタイトル候補をタイトルと決定する
ことを特徴とする請求項１に記載のタイトル決定装置。
【請求項３】
前記タイトル候補読み取り手段が、前記タイトル候補関連情報につけられた優先順位の順に、前記タイトル候補関連情報に関連して前記構造化文書中に記述される前記タイトル候補を読み取り、
前記タイトル決定手段は、前記タイトル候補読み取り手段によって前記タイトル候補が読み取れた場合には、そのタイトル候補をタイトルと決定する
ことを特徴とする請求項１に記載のタイトル決定装置。
【請求項４】
削除記号を保持する削除記号記憶手段と、
前記タイトル候補読み取り手段が読み取ったタイトル候補から、前記削除記号を削除する削除手段と
をさらに備えることを特徴とする請求項１から請求項３のいずれかに記載のタイトル決定装置。
【請求項５】
構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容のタイトルを決定するタイトル決定装置のタイトル決定方法であって、
前記リンク元情報と前記リンク先情報の組合せに関連する前記構造化文書中の記述の中から所定の複数のタイトル候補関連情報を検出し、当該検出したタイトル候補関連情報に関連して前記構造化文書中に記述されるタイトル候補を読み取るタイトル候補読み取り過程と、
前記読み取ったタイトル候補のいずれかをタイトルと決定するタイトル決定過程と、
を有することを特徴とするタイトル決定方法。
【請求項６】
構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容のタイトルを決定するタイトル決定装置のコンピュータに実行させるプログラムであって、
前記リンク元情報と前記リンク先情報の組合せに関連する前記構造化文書中の記述の中から所定の複数のタイトル候補関連情報を検出し、当該検出したタイトル候補関連情報に関連して前記構造化文書中に記述されるタイトル候補を読み取るタイトル候補読み取り処理と、
前記読み取ったタイトル候補のいずれかをタイトルと決定するタイトル決定処理と、
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容のタイトルを決定するタイトル決定装置及びタイトル決定方法ならびにそのプログラムに関する。
【背景技術】
【０００２】
従来、ＨＴＭＬやＸＨＴＭＬで記述された構造化文書のタイトルを決定するシステムがある。例えば、ウェブページの検索エンジンのシステムでは、構造化文書の要素内容の最初の１文章を、当該構造化文書のタイトルとして決定している。また、関連する技術として、構造化文書の記述中から必要な部分を自動的に抜粋して１つに纏めて表示する技術が公開されている（例えば、特許文献１参照）。
【特許文献１】特開平１１−１３４３４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ここで、ＨＴＭＬやＸＨＴＭＬで記述された構造化文書により作成された電子マニュアルなどでは、例えば、索引ページに記述されている索引文章とそれに対応するマニュアル文章とが、前記索引文章に対応して構造化文書中に記述されているリンク元情報と前記マニュアル文章に対応して構造化文書中に記載されているリンク先情報とによってリンク付けされている。このような構造化文書において、リンク元情報とリンク先情報の組合せにより指定される前記構造化文書中に記述の要素内容に適切なタイトルを決定することが難しかった。
そこで本発明は、構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容に、適切なタイトルを決定する事ができるタイトル決定装置及びタイトル決定方法ならびにそのプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００４】
本発明は、上述の課題を解決すべくなされたもので、構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容のタイトルを決定するタイトル決定装置であって、前記リンク元情報と前記リンク先情報の組合せに関連する前記構造化文書中の記述の中から所定の複数のタイトル候補関連情報を検出し、当該検出したタイトル候補関連情報に関連して前記構造化文書中に記述されるタイトル候補を読み取るタイトル候補読み取り手段と、前記読み取ったタイトル候補のいずれかをタイトルと決定するタイトル決定手段とを備えることを特徴とするタイトル決定装置である。
上述の構成によれば本発明は、タイトル候補読み取り手段がリンク元情報とリンク先情報の組合せに関連する構造化文書中の記述の中から所定の複数のタイトル候補関連情報を検出し、当該検出したタイトル候補関連情報に関連して構造化文書中に記述されるタイトル候補を読み取り、また、タイトル決定手段が前記読み取ったタイトル候補のいずれかをタイトルと決定する。これにより、タイトルにふさわしい文字列などを含むと思われる要素内容を保持するタイトル候補関連情報を予めタイトル候補読み取り手段が記憶しておけば、リンク元情報とリンク先情報の組合せに関連する構造化文書中に記述の要素内容にふさわしいタイトルを決定することができる。
【０００５】
また本発明は、上述のタイトル決定装置において、前記タイトル決定手段が、前記タイトル候補関連情報につけられた優先順位に基づいて、前記タイトル候補読み取り手段の読み取った複数の前記タイトル候補の中から１つのタイトル候補をタイトルと決定することを特徴とする。これにより、タイトルにふさわしい文字列などを含むと要素内容を保持するタイトル候補関連情報を優先順位の上位にすれば、より、適切なタイトルを決定することができる。また、取得した複数のタイトル候補の中から優先順位に従ってタイトルを決定する処理であれば、優先順位を変更したい場合に、簡単にタイトル決定装置のプログラムの変更を行なうことができる。
【０００６】
また本発明は、上述のタイトル決定装置において、前記タイトル候補読み取り手段が、前記タイトル候補関連情報につけられた優先順位の順に、前記タイトル候補関連情報に関連して前記構造化文書中に記述される前記タイトル候補を読み取り、前記タイトル決定手段は、前記タイトル候補読み取り手段によって前記タイトル候補が読み取れた場合には、そのタイトル候補をタイトルと決定することを特徴とする。これにより、タイトルにふさわしい文字列などを含むと要素内容を保持するタイトル候補関連情報を優先順位の上位にすれば、より、適切なタイトルを決定することができる。また、タイトル候補を取得した順番で直ちにタイトルか否かを決定するので、タイトルの決定の処理を速くすることができる。
【０００７】
また本発明は、上述のタイトル決定装置において、削除記号を保持する削除記号記憶手段と、前記タイトル候補読み取り手段が読み取ったタイトル候補から、前記削除記号を削除する削除手段とをさらに備えることを特徴とする。これにより、タイトルとして不適切な記号を削除する事ができる。
【０００８】
また本発明は、構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容のタイトルを決定するタイトル決定装置のタイトル決定方法であって、前記リンク元情報と前記リンク先情報の組合せに関連する前記構造化文書中の記述の中から所定の複数のタイトル候補関連情報を検出し、当該検出したタイトル候補関連情報に関連して前記構造化文書中に記述されるタイトル候補を読み取るタイトル候補読み取り過程と、前記読み取ったタイトル候補のいずれかをタイトルと決定するタイトル決定過程とを有することを特徴とするタイトル決定方法である。
【０００９】
また本発明は、構造化文書に記述されたリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中に記述の要素内容のタイトルを決定するタイトル決定装置のコンピュータに実行させるプログラムであって、前記リンク元情報と前記リンク先情報の組合せに関連する前記構造化文書中の記述の中から所定の複数のタイトル候補関連情報を検出し、当該検出したタイトル候補関連情報に関連して前記構造化文書中に記述されるタイトル候補を読み取るタイトル候補読み取り処理と、前記読み取ったタイトル候補のいずれかをタイトルと決定するタイトル決定処理とをコンピュータに実行させるプログラムである。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の一実施形態によるタイトル決定装置を図面を参照して説明する。図１は同実施形態によるタイトル決定装置の構成を示すブロック図である。
この図において、符号１はタイトル決定装置である。そしてこのタイトル決定装置１において、符号１１はＨＴＭＬやＸＨＴＭＬなどで記述された構造化文書を記憶する構造化文書記憶部である。また１２は構造化文書記憶部１１に記録されている構造化文書を読み込んで、当該構造化文書をリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中の領域に区分けする区分け処理部である。また１３は所定のタイトル関連情報に関連づけられて構造化文書中に記述されているタイトルの候補を、前記リンク元情報とリンク先情報との組合せにより指定される構造化文書中の領域から取得する、タイトル候補取得処理部（タイトル候補読み取り手段）である。ここで、タイトル候補関連情報とは、タイトルにふさわしい文字列を構造化文書中に保持するタグの要素タイプや当該要素タイプ名に付けられた属性などの情報である。
【００１１】
また、１４はタイトル候補において削除すべき記号を記憶する削除記号記憶部（削除記号記憶手段）である。また１５は削除記号記憶部１４に記録されている削除記号を、タイトル候補取得処理部１３の取得したタイトル候補から削除する削除処理部である。また１６は削除処理が終了した複数のタイトル候補の中から１つのタイトルを決定するタイトル決定処理部（タイトル決定手段）である。
そして、これら各処理部の処理により、タイトル決定装置１はリンク元情報とリンク先情報との組合せにより指定される構造化文書中に記述の要素内容ごとに、タイトルを決定する。なお、本実施形態においてリンク元情報は、href属性をタグに保持する構造化文書中の要素のことであるとする。またリンク先情報は、name属性をタグに保持する構造化文書中の要素のことであるとする。
【００１２】
図２はタイトル決定装置の処理フローを示す図である。
また図３は第１の構造化文書の例を示す図である。この第１の構造化文書はリンク元情報が記述された構造化文書を示しており、この構造化文書のファイルには「A.htm」というファイル名がつけられている。
【００１３】
図４は第２の構造化文書の例を示す図である。この第２の構造化文書は図３に記述されたリンク元情報に対応するリンク先情報が記述されており、この構造化文書のファイルには「B.htm」というファイル名がつけられている。そして、図３の「A.htm」の構造化文書と図４の「B.htm」の構造化文書とが予め構造化文書記憶部１１に記録されているとする。なお、本実施形態においては、リンク元情報が記述された構造化文書とリンク先情報が記述された構造化文書とが別々の構造化文書であるが、同一の構造化文書内にリンク先情報とリンク元情報が記述されていても良い。
【００１４】
図２〜図４を用いてタイトル決定装置の処理について説明する。
まず、タイトル決定処理装置１はユーザからのタイトル決定処理の開始の通知を受けると、区分け処理部１２が構造化文書記憶部１１から「A.htm」と「B.htm」の構造化文書を読み込む。次に区分け処理部１２は、読み込んだ「A.htm」の構造化文書中に記述されるリンク元情報を検出する。このリンク元情報はhref属性が記述されているので、当該href属性を検索すればリンク元情報の検出は容易である。
【００１５】
次に区分け処理部１２は検出したリンク元情報に対応するリンク先情報を「B.htm」の構造化文書中から検出する。例えば、「A.htm」の構造化文書中で示したＡ１の行は、href属性に対応する属性値として「B.htm」を示しているので、「B.htm」のファイル名で指定された構造化文書の先頭の行「Ｂ１」がリンク先情報となり、このリンク先の検出は容易である。同様に「A.htm」の構造化文書中で示したＡ２の行は、href属性に対応する属性値として「B.htm#wp1040021」を示しているので、「B.htm」のファイル名の構造化文書において「wp1040021」の属性値を保持したname属性が記述されている行「Ｂ２」がリンク先情報となる。そして区分け処理部１２は「B.htm」の構造化文書において、リンク先情報として検出された行から次のリンク先情報の行の前の行までを、１つのリンク元情報とそれに対応する１つのリンク先情報とに関連する記述として区分けする（ステップＳ１）。
【００１６】
次に、タイトル決定装置１のタイトル候補取得処理部１３が各区分けした構造化文書の領域において、タイトルの決定していないリンク元情報とリンク先情報との組合せにより指定される前記構造化文書中の記述の領域があるか否かを確認しながら（ステップＳ２）、下記のタイトル候補取得処理ａ〜ｅまでの処理を繰り返して、その領域においてタイトル候補を取得する。ここで、「A.htm」のＡ２の行のリンク先情報と当該リンク先情報に対応するリンク元情報を保持する「B.htm」のＢ２の行からＢ３の前の行までの構造化文書の領域に保持された要素内容のタイトルの決定について説明する。なお、「B.htm」のＢ２の行からＢ３の前の行までの構造化文書の領域を説明の便宜上、「B.htm」の構造化文書中における領域ｂ２、また「B.htm」の構造化文書中における先頭の行からＢ２の行の前の行までの領域を、当該構造化文書中における領域ｂ１と呼ぶ。
【００１７】
＜タイトル候補取得処理ａ＞
まず、タイトル候補取得処理部１３は、領域ｂ２において、タイトル候補関連情報となるname属性を保持するタグが存在するか否かを確認する。そしてname属性がある場合には当該name属性のタグが保持する属性値（タイトル候補１）または要素内容（タイトル候補２）をタイトル候補として取得する（ステップＳ３）。ここでname属性のタグの行が「<a name=”AAAAA”> BBBBBB </a>」である時、「AAAAA」をname属性の属性値、また「BBBBBB」をname属性のタグが保持する要素内容と呼ぶ。なお領域ｂ２に記述されたname属性のタグに含まれる属性値は「wp10400021」である。
【００１８】
＜タイトル候補取得処理ｂ＞
またタイトル候補取得処理部１３は、領域ｂ２においてタイトル候補関連情報となるTitleの要素タイプ名のタグに保持されている要素内容（タイトル候補３）をタイトル候補として取得する（ステップＳ４）。ここで、領域ｂ２にはTitleの要素タイプ名のタグがないので、この場合には、Titleの要素タイプ名のタグが存在する他の領域（領域ｂ１）から要素内容（タイトル候補４）をタイトル候補として取得する。ここで領域ｂ１のTitleの要素タイプ名のタグが保持する要素内容は「第６章」である。
【００１９】
＜タイトル候補取得処理ｃ＞
またタイトル候補取得処理部１３は、次に、領域ｂ２においてタイトル候補関連情報となる<div title=xxxx>のタグの保持する属性値や、<p title=xxxxx>のタグの保持する属性値や、<div class=xxxx>のタグの保持する要素内容や、<H1>〜<H6>などのフォントを指定するタグの保持する要素内容や、フォントサイズを大きくする際に使用する<span stile=フォントサイズ>のタグの保持する要素内容や、<B>、<BIG>、<EM>、<STRONG>などの文字列の強調表示を行なうタグの保持する要素内容など（タイトル候補５）をタイトル候補として取得する（ステップＳ５）。
【００２０】
＜タイトル候補取得処理ｄ＞
またタイトル候補取得処理部１３は、次に、領域ｂ２のリンク先情報（name属性）に対応した、「A.htm」に記述のリンク元情報となるhref属性のタグ（タイトル候補関連情報）を検出し、そのhref属性のタグの保持する要素内容（タイトル候補７）を、タイトル候補として取得する（ステップＳ６）。例えば、リンク元情報が<a href=xxxxxx> DDDDDD </a>である場合には、「DDDDDD」をタイトル候補として取得する。なお、領域ｂ２のリンク先情報となるname属性に対応した、リンク元情報が複数ある場合には、それらリンク元情報が保持する要素内容のうち、当該リンク元情報の保持する要素内容として使用されている頻度の高い要素内容を、タイトル候補として取得する。具体的には、領域ｂ２のリンク先情報となるname属性に対応した、リンク元情報が複数あり、それらのリンク元情報の中で、要素内容として「再インストール」という文字列を保持するリンク元情報が６つ、また要素内容として「リカバリー」という文字列を保持するリンク元情報が２つ、また要素内容として「セットアップ」という文字列を保持するリンク元情報が１つある場合には、「再インストール」の文字列の要素内容をタイトル候補として取得する。
【００２１】
＜タイトル候補取得処理ｅ＞
またタイトル候補取得処理部１３は、領域ｂ２に記述されている何れかのタグに含まれる要素内容を最初から所定の文字数（タイトル候補７）だけタイトル候補として取得する（ステップＳ７）。
ここで、上述のタイトル候補取得処理ａ〜ｅにおいてタイトル候補取得処理部１３が取得したタイトル候補に削除記号記憶部１４で記憶する削除記号が含まれているか否かを、タイトル候補が取得されるごとに削除処理部１５が判断する。そして、削除記号が含まれている場合には、削除処理部１５が当該削除記号をタイトル候補から削除して、タイトル候補の文字列における文字数を計算する。そして、削除処理部１５は、タイトル候補取得処理ａ〜ｅで取得されたタイトル候補のうち文字列が１文字以上あるタイトル候補をタイトル決定処理部１６に転送する。なお、削除記号のうち、上述の文字列の文字数を計算する時のみに削除して、タイトル候補をタイトル決定処理部１６に転送する際にはタイトル候補としてつけたままで転送する削除記号も存在する。例えば、「▲」というタイトル候補があった場合には、“「」”が削除記号となり“▲”の文字列の文字数が計算される。ここでこのタイトル候補は１文字であるので、タイトル候補としてタイトル決定処理部１６に送信されるが、この時、削除記号の“「」”が付けられて、“「▲」”の文字列がタイトル候補としてタイトル決定処理部１６に転送される。また削除記号は“「」”の他には、例えば“［］”や“半角空白”や“全角空白”や特殊な文字列などの予め設定された記号や文字列である。
【００２２】
次に、タイトル決定処理部１６は、以下の処理により１つのタイトル候補を領域ｂ２におけるタイトルと決定する。
まず、タイトル決定処理部１６は、タイトル候補取得処理部１３において上述のタイトル候補２が取得できた場合にはそのタイトル候補２をタイトルと決定する。またそのタイトル候補２が取得できない場合には、次に上述のタイトル候補１をタイトルと決定する。また当該タイトル候補１が取得できない場合には、次に上述のタイトル候補３をタイトルと決定する。このように、タイトル決定処理部１６はタイトル候補２＞タイトル候補１＞タイトル候補３＞タイトル候補５＞タイトル候補４＞タイトル候補７＞タイトル候補６の順で、取得できたか否かを確認し、取得できたタイトル候補を優先して領域ｂ２における要素内容のタイトルと決定する（ステップＳ８）。
そして、以上の処理を構造化文書において区分けされた領域ごとに繰り返して、それぞれの領域の要素内容を代表するタイトルを決定する。
【００２３】
なお、タイトル決定処理部１６のタイトルの決定方法として、タイトル候補２＞タイトル候補１＞タイトル候補３＞タイトル候補５＞タイトル候補４＞タイトル候補７＞タイトル候補６の順で、取得できたか否かを確認し、取得できたタイトル候補を優先してタイトルと決定したが、この順番は任意である。しかしながら、この順番は、タイトルにふさわしいタイトルを保持するタイトル候補関連情報の順番である。例えば優先順位の最も高いタイトル候補２はname属性のタグが保持する要素内容であるが、これはname属性のタグが保持する要素内容にはタイトルとしてふさわしい文字列が主に記述されるので、name属性のタグが保持する要素内容がタイトル候補として取得できた場合には、このタイトル候補が一番タイトルにふさわしいと判断する。
【００２４】
また、上述に記載したタイトル候補取得処理部１３やタイトル決定処理部１６の処理以外に、例えば、タイトル候補決定処理部１３が所定のタイトル候補関連情報の優先順位の順にタイトル候補の取得処理を行ない、タイトル候補が取得出来た場合には、タイトル決定処理部１６がそのタイトル候補をタイトルと決定するようにしても良い。
【００２５】
そして上述のタイトル決定装置は内部に、コンピュータシステムを有している。そして、上述した処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００２６】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００２７】
【図１】タイトル決定装置の構成を示すブロック図である。
【図２】タイトル決定装置の処理フローを示す図である。
【図３】第１の構造化文書の例を示す図である。
【図４】第２の構造化文書の例を示す図である。
【符号の説明】
【００２８】
１・・・タイトル決定装置、１１・・・構造化文書記憶部、１２・・・区分け処理部、１３・・・タイトル候補取得処理部、１４・・・削除記号記憶部、１５・・・削除処理部、１６・・・タイトル決定処理部
【図１】
2005234761.tif 000003
【図２】
2005234761.tif 000004
【図３】
2005234761.tif 000005
【図４】
2005234761.tif 000006