(57)【要約】【課題】抽出された項目の記述で参照されている他の項目に対するリンク切れを抑制すること。【解決手段】情報処理装置は、対象データに対する検索クエリ１０を受け付け、対象データに含まれる複数の項目それぞれについて、項目の位置を対応付けたインデックス情報を参照して、検索クエリ１０に含まれるキーワードに対応する項目が保存された記憶領域を特定する処理と、対応する項目に含まれる記述に他の項目に対する参照が含まれる場合、インデックス情報を参照して、他の項目に対する参照に他の項目が保存された記憶領域の情報を付加する処理と、を実行する。【選択図】図１
2019121165.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに、
対象データに対する検索クエリを受け付け、
前記対象データに含まれる複数の項目それぞれについて、前記項目の位置を対応付けたインデックス情報を参照して、前記検索クエリに含まれるキーワードに対応する項目が保存された記憶領域を特定し、
前記対応する項目に含まれる記述に他の項目に対する参照が含まれる場合、前記インデックス情報を参照して、前記他の項目に対する参照に前記他の項目が保存された記憶領域の情報を付加する
処理を実行させることを特徴とする検索結果出力プログラム。
【請求項２】
コンピュータに、
前記検索クエリに含まれるキーワードに対応する項目が保存された記憶領域と前記他の項目が保存された記憶領域とをまとめて、前記検索クエリに対する検索結果が自己完結している編集データを出力する
処理をさらに実行させることを特徴とする請求項１に記載の検索結果出力プログラム。
【請求項３】
前記キーワードに対応する項目が保存された記憶領域、および、前記他の項目が保存された記憶領域は、ファイル単位で分割されていることを特徴とする請求項１または２に記載の検索結果出力プログラム。
【請求項４】
コンピュータに、
前記他の項目に含まれる記述にさらに異なる項目に対する参照が含まれる場合、前記インデックス情報を参照して、前記異なる項目に対する参照に前記異なる項目が保存された記憶領域の情報を付加する
処理を実行させることを特徴とする請求項１〜３のいずれか一つに記載の検索結果出力プログラム。
【請求項５】
対象データに対する検索クエリを受け付ける検索クエリ受付部と、
前記対象データに含まれる複数の項目それぞれについて、前記項目の位置を対応付けたインデックス情報を参照して、前記検索クエリに含まれるキーワードに対応する項目が保存された記憶領域を特定する候補項目特定部と、
前記対応する項目に含まれる記述に他の項目に対する参照が含まれる場合、前記インデックス情報を参照して、前記他の項目に対する参照に前記他の項目が保存された記憶領域の情報を付加する参照情報付加部と、
を有することを特徴とする検索結果出力装置。
【請求項６】
コンピュータが、
対象データに対する検索クエリを受け付け、
前記対象データに含まれる複数の項目それぞれについて、前記項目の位置を対応付けたインデックス情報を参照して、前記検索クエリに含まれるキーワードに対応する項目が保存された記憶領域を特定し、
前記対応する項目に含まれる記述に他の項目に対する参照が含まれる場合、前記インデックス情報を参照して、前記他の項目に対する参照に前記他の項目が保存された記憶領域の情報を付加する
処理を実行することを特徴とする検索結果出力方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索結果出力プログラム、検索結果出力装置および検索結果出力方法に関する。
【背景技術】
【０００２】
辞書コンテンツなどにおいて、文字や単語が含まれる項目それぞれに対して、文字や単語の位置を示すオフセット付きインデックス情報を生成し、検索に利用する技術が知られている。かかる技術では、オフセット付きインデックス情報を参照して、検索クエリから抽出された項目が保存されたファイルを特定する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−３０６２０３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記技術では、検索クエリから抽出された項目が保存されたファイルのみをまとめた編集データを作成することにより、容量が限られた端末でも検索結果を閲覧可能にしようとした場合、抽出された項目の記述で参照されている他の項目に対するリンクが切れてしまう場合がある。なぜなら、かかる他の項目を保存したファイルが、検索クエリから抽出された項目のみをまとめた編集データに含まれないからである。
【０００５】
一つの側面では、抽出された項目の記述で参照されている他の項目に対するリンク切れを抑制することができる検索結果出力プログラム等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
第１の案では、検索結果出力プログラムは、コンピュータに、対象データに対する検索クエリを受け付ける処理を実行させる。検索結果出力プログラムは、コンピュータに、前記対象データに含まれる複数の項目それぞれについて、前記項目の位置を対応付けたインデックス情報を参照して、前記検索クエリに含まれるキーワードに対応する項目が保存された記憶領域を特定する処理を実行させる。検索結果出力プログラムは、コンピュータに、前記対応する項目に含まれる記述に他の項目に対する参照が含まれる場合、前記インデックス情報を参照して、前記他の項目に対する参照に前記他の項目が保存された記憶領域の情報を付加する処理を実行させる。
【発明の効果】
【０００７】
一実施形態によれば、抽出された項目の記述で参照されている他の項目に対するリンク切れを抑制することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、実施例の検索結果出力処理を説明するための図である。
【図２】図２は、実施例の検索結果出力処理に係るシステム構成の例を示す図である。
【図３】図３は、実施例に係る辞書ファイルの構成例を示す図である。
【図４】図４は、実施例に係るオフセット付き転置インデックスの構成例を示す図である。
【図５】図５は、実施例に係る参照先の絞り込み処理の一例を示す図である。
【図６】図６は、実施例に係る辞書データの動的編集処理の一例を示す図である。
【図７】図７は、実施例に係る辞書データの動的編集処理の別の例を示す図である。
【図８】図８は、実施例の検索結果出力処理の流れの例を示す図である。
【図９】図９は、実施例の情報処理装置のハードウェア構成を示す図である。
【図１０】図１０は、コンピュータで動作するプログラムの構成例を示す図である。
【図１１】図１１は、実施形態のシステムにおける装置の構成例を示す図である。
【発明を実施するための形態】
【０００９】
以下に、本願の開示する検索結果出力プログラム、検索結果出力装置および検索結果出力方法の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの権利範囲が限定されるものではない。
【実施例】
【００１０】
（実施例の検索結果出力処理）
図１を用いて、実施例の情報処理装置１００（図２参照）による検索結果出力処理について説明する。図１は、実施例の検索結果出力処理を説明するための図である。図１の例に示すように、情報処理装置１００は、例えば検索クエリ１０がキーワード「cde」であった場合に、かかる検索クエリ１０であるキーワード「cde」を受け付ける。次いで、情報処理装置１００は、多数の項目が含まれる辞書ファイル１２１において、各項目での文字や単語の位置を示すインデックス情報であるオフセット付き転置インデックス１２２を参照して、検索クエリ１０であるキーワード「cde」に対応する項目（cde）を特定する。なお、図１において「項目（見出し）」の表記は、カッコ内の見出しに対応する項目を表す。例えば、「項目（cde）」は、キーワード「cde」に対応する項目を表す。また、辞書ファイル１２１およびオフセット付き転置インデックス１２２の詳細については後述する。
【００１１】
ここで、情報処理装置１００は、特定された項目（cde）の記述で参照されている他の項目の情報を検索結果に付加する。図１の例では、特定された項目（cde）の記述で項目（birth）が参照されている場合に、かかる項目（birth）の情報を検索結果に付加する。次いで、情報処理装置１００は、辞書ファイル１２１に含まれる多数の項目から、検索クエリ１０であるキーワード「cde」から特定された項目（cde）と、かかる項目（cde）の記述で参照されている項目（birth）とを動的に編集し、動的編集された検索結果を編集ファイル１１として出力する。なお、編集ファイル１１は、記憶領域の一例である。
【００１２】
（実施例と参考例との比較）
上述したように実施例では、検索クエリ１０に含まれるキーワードから抽出された項目のみならず、抽出された項目の記述で参照されている他の項目も追加して編集ファイル１１にまとめる。一方、参考例では、検索クエリ１０に含まれるキーワードから抽出された項目のみを編集ファイル１１にまとめるものとする。参考例のように検索クエリ１０に含まれるキーワードから抽出された項目のみを編集ファイル１１にまとめると、抽出された項目の記述で参照されている他の項目が編集ファイル１１に含まれないことから、参照されている他の項目を編集ファイル１１内で参照することができない。これに対して、実施例のように抽出された項目の記述で参照されている他の項目も含まれるように編集ファイル１１にまとめれば、参照されている他の項目を編集ファイル１１内で参照することができる。したがって、抽出された項目の記述で参照されている他の項目に対するリンク切れを抑制することができる。
【００１３】
（実施例の検索結果出力処理に関する処理部の構成）
図２を用いて、情報処理装置１００のシステム構成について説明する。図２は、実施例の検索結果出力処理に係るシステム構成の例を示す図である。図２の例に示すように、情報処理装置１００は、検索部１１０と記憶部１２０とを有し、検索部１１０が記憶部１２０に接続される。
【００１４】
検索部１１０の機能は例えば、ＣＰＵ（Central  Processing  Unit）が所定のプログラムを実行することで実現することができる。また、検索部１１０の機能は例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）などの集積回路により実現することができる。記憶部１２０は例えば、ＲＡＭ（Random  Access  Memory）、ＲＯＭ（Read  Only  Memory）、フラッシュメモリなどの半導体メモリ素子、ハードディスクや光ディスクなどの記憶装置に対応する。
【００１５】
図２の例に示すように、検索部１１０は、検索クエリ受付部１１１、候補項目特定部１１２、参照情報付加部１１３および検索結果出力部１１４を有する。記憶部１２０は、辞書ファイル１２１およびオフセット付き転置インデックス１２２を記憶する。なお、辞書ファイル１２１は対象データの一例であり、オフセット付き転置インデックス１２２はインデックス情報の一例である。以下、実施例の検索部１１０および記憶部１２０の構成について詳細に説明する。
【００１６】
（記憶部の各構成）
まずは、辞書ファイル１２１について説明する。図３は、実施例に係る辞書ファイル１２１の構成例を示す図である。図３の例に示すように、辞書ファイル１２１は、ヘッダ部と、辞書データと、トレーラ部とを有する。ヘッダ部は、例えばＩＤや超高頻度単語の頻度表などを記憶するが、省略される場合も多い。トレーラ部は、例えば動的辞書や全文インデックスなどを記憶する。辞書データは、図３に示すように多数の項目を記憶する。例えば、項目ｉには「<a  name="birth">birth(見出し)…<br></a>」の記述が記憶され、上述の項目（birth）に対応する。また、項目ｊには「<a  name="cde">cde(見出し)…<br></a>……<a  href="#birth">birthへリンク</a><br>…」の記述が記憶され、上述の項目（cde）に対応する。さらに、項目ｊの記述には、「<a  href="#birth">birthへリンク</a>」という他の項目に対する参照を示す記述が含まれる。
【００１７】
次いで、オフセット付き転置インデックス１２２について説明する。図４は、実施例に係るオフセット付き転置インデックス１２２の構成例を示す図である。なお、図４に示す例では、上述の項目ｉに対応するオフセット付き転置インデックス１２２について示している。項目ｉには、図４に示すように、「<a  name="birth">  1  BIRTH  <br>NOUNS  1  birth  genesis  nativity  nascency…</a>」の記述が記憶されている。
【００１８】
情報処理装置１００は、かかる項目ｉに対して字句解析を行い、「<a  name="  ">」「birth（アンカー名）」「1」「BIRTH」「<br>」「NOUNS」「birth」「genesis」「nativity」「nascency」「</a>」などを取得する。次いで、情報処理装置１００は、取得されたＨＴＭＬタグ「<a  name="  ">」について、ＨＴＭＬタグ「<a  name="    ">」に対応するビットマップに対して、項目ｉ内の出現位置に対応する出現ビットを設定する。ここで、ＨＴＭＬタグ「<a  name="  ">」は、項目ｉの６番目の位置に出現する。そこで、情報処理装置１００は、ＨＴＭＬタグ「<a  name="  ">」に対応するビットマップにおける６ビット目の出現位置にＯＮ、すなわち２進数の「1」を示す出現ビットを設定する。
【００１９】
なお、図４の例では、ハッシュ化されたオフセット付き転置インデックス１２２について示している。したがって、情報処理装置１００は、単語ＩＤやＨＴＭＬタグに対応するビットマップそれぞれについて、ハッシュ関数を適用した複数のハッシュ化ビットマップを生成する。ここでは、情報処理装置１００は、３２ビットレジスタを想定し、一例として２９と３１のハッシュ値（底）を基に、各ビットマップをハッシュ化する。具体的には、情報処理装置１００は、１つの底のハッシュ化ビットマップについて、単語ＩＤやＨＴＭＬタグに対応するビットマップの各ビットの位置を底で割った余りの位置に、当該ビットマップの各ビットの値を設定する。
【００２０】
一例として、情報処理装置１００は、底２９のハッシュ化ビットマップｈ１１について、ビットマップの各ビットの位置を底２９で割った余りの位置に、ビットマップの各ビットの値を設定する。そして、ＨＴＭＬタグ「<a  name="  ">」に対応するビットマップは、ハッシュ化ビットマップｈ１１の６ビット目に設定される。また、情報処理装置１００は、底３１のハッシュ化ビットマップｈ１２について、ビットマップの各ビットの位置を底３１で割った余りの位置に、ビットマップの各ビットの値を設定する。そして、ＨＴＭＬタグ「<a  name="  ">」に対応するビットマップは、ハッシュ化ビットマップｈ１２の６ビット目に設定される。
【００２１】
また、図４の例では、情報処理装置１００は、アンカー名がbirthである場合に対応するビットマップにおける６ビット目の出現位置にＯＮ、すなわち２進数の「1」を示す出現ビットを設定する。また、情報処理装置１００は、単語ＩＤ「1」に対応するビットマップにおける７ビット目の出現位置にＯＮ、すなわち２進数の「1」を示す出現ビットを設定する。また、情報処理装置１００は、単語ＩＤ「BIRTH」に対応するビットマップにおける８ビット目の出現位置にＯＮ、すなわち２進数の「1」を示す出現ビットを設定する。このようにして、各単語ＩＤやＨＴＭＬタグの出現位置に対応する箇所に出現ビットを設定する。
【００２２】
（検索部の各構成）
図２に戻り、検索部１１０の各構成について説明する。検索クエリ受付部１１１は、辞書ファイル１２１に対する検索クエリ１０を受け付ける。例えば、検索クエリ受付部１１１は、検索クエリ１０として検索対象のキーワード列を受け付ける。なお、検索クエリ１０は、検索要求の一例である。また、検索クエリ受付部１１１は、検索クエリ１０として文字と単語とが混在したキーワード列を受け付けてもよい。
【００２３】
候補項目特定部１１２は、オフセット付き転置インデックス１２２および検索クエリ１０の内容に基づき、辞書ファイル１２１に含まれ、かつ検索クエリ１０に対応する項目が保存されるファイルを特定する。例えば、候補項目特定部１１２は、検索クエリ１０がキーワード「cde」である場合に、オフセット付き転置インデックス１２２を参照して、アンカー名が「cde」である項目ｊが保存されるファイルを特定する。
【００２４】
参照情報付加部１１３は、オフセット付き転置インデックス１２２を参照して、候補項目特定部１１２で特定された項目の記述で参照されている他の項目の情報を検索結果に付加する。例えば、候補項目特定部１１２で特定された項目ｊには、「<a  href="#birth">birthへリンク</a>」という他の項目に対する参照を示す記述が含まれていることから、参照情報付加部１１３は、かかる記述に基づいて参照先の絞り込み処理を行う。
【００２５】
次いで、オフセット付き転置インデックス１２２を用いて参照先の絞り込みを行う処理の詳細について、図５を参照しながら説明する。図５は、実施例に係る参照先の絞り込み処理の一例を示す図である。図５の例に示すように、参照情報付加部１１３は、アンカー名が記載されるＨＴＭＬタグ「<a  name="  ">」のビットマップの復元を行う（図５の（ａ）参照）。図５の例では、ＨＴＭＬタグ「<a  name="  ">」のビットマップとして、６ビット目の出現位置にＯＮ、すなわち２進数の「1」を示す出現ビットが現れるビットマップが復元される。
【００２６】
次いで、参照情報付加部１１３は、アンカー名がbirthである場合に対応するビットマップの復元を行う（図５の（ｂ）参照）。図５の例では、アンカー名がbirthである場合に対応するビットマップとして、６ビット目の出現位置にＯＮ、すなわち２進数の「1」を示す出現ビットが現れるビットマップが復元される。
【００２７】
次いで、参照情報付加部１１３は、復元されたビットマップに対してＡＮＤ演算を行うことにより、アンカー名が「birth」である項目の絞り込みを行う（図５の（ｃ）参照）。図５の例では、ＨＴＭＬタグ「<a  name="  ">」のビットマップと、アンカー名がbirthである場合に対応するビットマップとでＡＮＤ演算を行うことにより、アンカー名が「birth」である項目を絞り込んでいる。
【００２８】
次いで、参照情報付加部１１３は、ＨＴＭＬタグ「</a>」のビットマップの復元を行う（図５の（ｄ）参照）。図５の例では、ＨＴＭＬタグ「</a>」のビットマップとして、２７ビット目の出現位置にＯＮ、すなわち２進数の「1」を示す出現ビットが現れるビットマップが復元される。最後に、参照情報付加部１１３は、直近の「</a>」のビットマップの選択を行う（図５の（ｅ）参照）。図５の例では、ＨＴＭＬタグ「</a>」のビットマップのうち、直近のビットマップとして２７ビット目の出現ビットが選択される。ここまで説明した処理によって、項目ｊの参照先として図４に示した項目ｉが絞り込まれる。
【００２９】
図２に戻り、検索部１１０の残りの構成について説明する。検索結果出力部１１４は、検索結果を出力する。例えば、検索結果出力部１１４は、辞書ファイル１２１内の辞書データに含まれる多数の項目から、検索クエリ１０であるキーワード「cde」に対応する項目と、かかる対応する項目の記述で参照されている項目とを動的に編集する。
【００３０】
図６は、実施例に係る辞書データの動的編集処理の一例を示す図である。図６の例に示すように、検索結果出力部１１４は、辞書データに含まれる多数の項目の中から、検索クエリ１０であるキーワード「cde」に対応する項目ｊと、かかる項目ｊの記述において参照されている項目ｉとを動的に編集した編集ファイル１１を作成し、かかる編集ファイル１１を検索結果として出力する。すなわち、編集ファイル１１は、キーワード「cde」に対応する項目ｊと、かかる項目ｊの記述で参照されている項目ｉとがいずれも含まれることによって、検索クエリ１０に対する検索結果が内部で自己完結している編集データの一例である。
【００３１】
このように、辞書ファイル１２１内の辞書データに含まれる多数の項目から、項目を絞り込んだ編集ファイル１１を作成することにより、容量が限られた端末でもリンク切れが抑制された検索結果を閲覧することができる。なお、検索結果出力部１１４は、検索クエリ１０に対応する項目が辞書ファイル１２１内に存在しないと判定された場合には、検索結果として検索対象が存在しない旨を出力する。
【００３２】
図７は、実施例に係る辞書データの動的編集処理の別の例を示す図である。図７に示す例は、項目ｊの参照先である項目ｉの記述において、さらに異なる項目が参照されている場合について示している。図７の例に示すように、項目ｉには「<a  href="#def">defへリンク</a>」という異なる項目に対する参照を示す記述が含まれる。この場合、参照情報付加部１１３は、項目ｉに含まれる「<a  href="#def">defへリンク</a>」という記述に基づいて、参照先の絞り込み処理を行う。そして、上述した参照先の絞り込み処理により、アンカー名が「def」である項目ｋが項目ｉの参照先として絞り込まれる。
【００３３】
次いで、検索結果出力部１１４は、辞書データに含まれる多数の項目の中から、検索クエリ１０であるキーワード「cde」に対応する項目ｊと、かかる項目ｊの記述において参照されている項目ｉと、かかる項目ｉの記述において参照されている項目ｋとを動的に編集した編集ファイル１１を作成し、かかる編集ファイル１１を検索結果として出力する。これにより、参照されている項目の記述にさらに異なる項目が参照されている場合でも、リンク切れを抑制することができる。なお、項目ｋの記述にさらに異なる項目が参照されている場合にも、同様の処理を行えばよい。
【００３４】
なお、従来は、辞書ファイル１２１を表示する端末のリソース等の関係により、辞書コンテンツは多数の小サイズのＨＴＭＬファイルに分割されていた。このため、辞書の解説文中に他の項目への参照がある場合、当該参照は、当該他の項目が保存されているファイルと、当該他の項目への参照が含まれる形式となる（例えば、「<a  href="file01#id001">参照</a>」のような形式）。
【００３５】
一方、端末のリソースの制約による制限が緩和されることにより、辞書コンテンツは、以前よりも大きなサイズのファイルに格納される。これに対応して、辞書の解説文中に他の項目への参照がある場合、当該参照は、他のファイルへの参照とは限らず、同一ファイル内への参照となる場合が存在する。このため、他の項目が同一ファイルに存在する場合、当該他の項目への参照にはファイル名が含まれない形式で記載される（例えば、「<a  name="#id001">参照</a>」のような形式）。
【００３６】
ここで、検索クエリ１０に対して表示された検索結果の項目中に含まれているリンクなどを参照する場合、直接当該項目を参照した場合とは異なり、参照すべきファイル名が含まれていないため、直接参照先をたどることができない。しかしながら、上述した実施例に係る検索結果出力処理を実行することにより、このような場合であっても、直接参照先をたどることができる。
【００３７】
（実施例の符号化処理の流れ）
次に、実施例の検索結果出力処理の流れについて説明する。図８は、実施例の検索結果出力処理の流れの例を示す図である。図８の例に示すように、情報処理装置１００は、最初に、前処理をおこなう（ステップＳ１０）。例えば、情報処理装置１００は、前処理において辞書ファイル１２１を保持する記憶領域や、オフセット付き転置インデックス１２２を保持する記憶領域を確保する。次いで、検索クエリ受付部１１１は、検索クエリ１０を受け付ける（ステップＳ１１）。次いで、候補項目特定部１１２は、オフセット付き転置インデックス１２２を参照して、検索クエリ１０に対応する項目を特定する（ステップＳ１２）。次いで、参照情報付加部１１３は、候補項目特定部１１２で特定された項目の記述で参照されている項目の情報を検索結果に付加する（ステップＳ１３）。
【００３８】
次いで、検索結果出力部１１４は、辞書ファイル１２１内の辞書データを動的編集する（ステップＳ１４）。例えば、辞書データの中から、検索クエリ１０に対応する項目と、かかる項目の記述で参照されている項目とをまとめるように動的編集する。次いで、検索結果出力部１１４は、動的編集された編集ファイル１１を検索結果として出力して（ステップＳ１５）、処理を終了させる。
【００３９】
（効果）
検索部１１０は、対象データ（辞書ファイル１２１）に対する検索クエリ１０を受け付ける。検索部１１０は、対象データ（辞書ファイル１２１）に含まれる複数の項目それぞれについて、項目の位置を対応付けたインデックス情報（オフセット付き転置インデックス１２２）を参照して、検索クエリ１０に含まれるキーワードに対応する項目が保存された記憶領域を特定する。検索部１１０は、対応する項目に含まれる記述に他の項目に対する参照が含まれる場合、インデックス情報（オフセット付き転置インデックス１２２）を参照して、他の項目に対する参照に他の項目が保存された記憶領域の情報を付加する。これにより、検索クエリ１０から抽出された項目が保存された記憶領域をまとめた編集ファイル１１を作成する場合に、抽出された項目の記述で参照されている他の項目に対するリンク切れを抑制することができる。
【００４０】
検索部１１０は、検索クエリ１０に含まれるキーワードに対応する項目が保存された記憶領域と他の項目が保存された記憶領域とをまとめて、検索クエリ１０に対する検索結果が自己完結している編集データ（編集ファイル１１）を出力する。これにより、容量が限られた端末でもリンク切れが抑制された検索結果を閲覧することができる。
【００４１】
キーワードに対応する項目が保存された記憶領域、および、他の項目が保存された記憶領域は、ファイル単位で分割されている。これにより、辞書ファイル１２１を表示する端末のリソースに制限がある場合でも、辞書ファイル１２１を表示することができる。
【００４２】
検索部１１０は、他の項目に含まれる記述にさらに異なる項目に対する参照が含まれる場合、インデックス情報（オフセット付き転置インデックス１２２）を参照して、異なる項目に対する参照に異なる項目が保存された記憶領域の情報を付加する。これにより、参照されている項目の記述にさらに異なる項目が参照されている場合でも、リンク切れを抑制することができる。
【００４３】
（実施例に関連する他の態様）
以下、上述の実施形態における変形例の一部を説明する。下記の変形例のみでなく、本発明の本旨を逸脱しない範囲の設計変更は適宜行われうる。
【００４４】
例えば、上述の実施例では、検索対象が辞書コンテンツを記憶する辞書ファイル１２１である例について示したが、検索対象は辞書コンテンツに限られず、複数の項目が含まれる対象データであればどのようなものであってもよい。
【００４５】
また、上述の実施例では、１つの項目の記述で他の１つの項目が参照されている場合について示したが、１つの項目の記述で他の複数の項目が参照されていてもよい。この場合は、かかる複数の項目すべてが編集ファイル１１に含まれるように動的編集を行えばよい。
【００４６】
また、上述の実施例では、辞書ファイル１２１に含まれる各項目の記述が符号化されていない例について示したが、各項目の記述が符号化された状態で辞書ファイル１２１に含まれていてもよい。
【００４７】
さらに、実施例に示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【００４８】
（情報処理装置のハードウェア構成）
図９は、実施例の情報処理装置１００のハードウェア構成を示す図である。図９の例に示すように、コンピュータ４００は、各種演算処理を実行するＣＰＵ４０１と、ユーザからのデータ入力を受け付ける入力装置４０２と、モニタ４０３とを有する。また、コンピュータ４００は、記憶媒体からプログラム等を読み取る媒体読取装置４０４と、他の装置と接続するためのインターフェース装置４０５と、他の装置と無線により接続するための無線通信装置４０６とを有する。また、コンピュータ４００は、各種情報を一時記憶するＲＡＭ４０７と、ハードディスク装置４０８とを有する。また、各装置４０１〜４０８は、バス４０９に接続される。
【００４９】
ハードディスク装置４０８には、例えば図２に示した検索クエリ受付部１１１、候補項目特定部１１２、参照情報付加部１１３および検索結果出力部１１４の各処理部と同様の機能を有する情報処理プログラムが記憶される。また、ハードディスク装置４０８には、情報処理プログラムを実現するための各種データが記憶される。
【００５０】
ＣＰＵ４０１は、ハードディスク装置４０８に記憶された各プログラムを読み出して、ＲＡＭ４０７に展開して実行することで各種の処理を行う。これらのプログラムは、コンピュータ４００を、例えば図２に示した検索クエリ受付部１１１、候補項目特定部１１２、参照情報付加部１１３および検索結果出力部１１４として機能させることができる。
【００５１】
なお、上記の情報処理プログラムは、必ずしもハードディスク装置４０８に記憶されている必要はない。例えば、コンピュータ４００が読み取り可能な記憶媒体に記憶されたプログラムを、コンピュータ４００が読み出して実行するようにしてもよい。コンピュータ４００が読み取り可能な記憶媒体は、例えば、ＣＤ−ＲＯＭやＤＶＤディスク、ＵＳＢ（Universal  Serial  Bus）メモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ、ハードディスクドライブ等が対応する。また、公衆回線、インターネット、ＬＡＮ（Local  Area  Network）等に接続された装置にこのプログラムを記憶させておき、コンピュータ４００がこれらからプログラムを読み出して実行するようにしてもよい。
【００５２】
図１０は、コンピュータ４００で動作するプログラムの構成例を示す図である。コンピュータ４００において、図９に示すハードウェア群２６（４０１〜４０９）の制御を行なうＯＳ（オペレーティング・システム）２７が動作する。ＯＳ２７に従った手順でＣＰＵ４０１が動作して、ハードウェア群２６の制御・管理が行なわれることにより、アプリケーションプログラム２９やミドルウェア２８に従った処理がハードウェア群２６で実行される。さらに、コンピュータ４００において、ミドルウェア２８またはアプリケーションプログラム２９が、ＲＡＭ４０７に読み出されてＣＰＵ４０１により実行される。
【００５３】
ＣＰＵ４０１により検索機能が呼び出された場合、ミドルウェア２８またはアプリケーションプログラム２９の少なくとも一部に基づく処理を行なうことで、（それらの処理をＯＳ２７に基づいてハードウェア群２６を制御して）検索部１１０の機能が実現される。検索機能は、それぞれアプリケーションプログラム２９自体に含まれてもよいし、アプリケーションプログラム２９に従って呼び出されることで実行されるミドルウェア２８の一部であってもよい。
【００５４】
図１１は、実施形態のシステムにおける装置の構成例を示す図である。図１１のシステムは、コンピュータ４００ａ、コンピュータ４００ｂ、基地局３０およびネットワーク４０を含む。コンピュータ４００ａは、無線または有線の少なくとも一方により、コンピュータ４００ｂと接続されたネットワーク４０に接続している。
【符号の説明】
【００５５】
１００              情報処理装置
１１０              検索部
１１１              検索クエリ受付部
１１２              候補項目特定部
１１３              参照情報付加部
１１４              検索結果出力部
１２０              記憶部
１２１              辞書ファイル
１２２              オフセット付き転置インデックス
【図１】
2019121165.tif 000003
【図２】
2019121165.tif 000004
【図３】
2019121165.tif 000005
【図４】
2019121165.tif 000006
【図５】
2019121165.tif 000007
【図６】
2019121165.tif 000008
【図７】
2019121165.tif 000009
【図８】
2019121165.tif 000010
【図９】
2019121165.tif 000011
【図１０】
2019121165.tif 000012
【図１１】
2019121165.tif 000013