(57)【要約】【課題】検索前処理および検索処理との処理時間の短縮化を図ること。【解決手段】検索支援装置が、複数の節点に付された検索条件のうちの特定の検索条件として、「虎ノ門」の入力を受け付ける。検索支援装置が、検索条件として「虎ノ門」が付された節点を特定する。対象データとして「Ｂ店」を有している節点と、対象データとして「Ｆ店」を有している節点と、が特定される。検索支援装置が、木構造データ１００の葉から、対象データとして「Ｂ店」を有している節点を経由する根までの経路１を探索する。検索支援装置が、木構造データ１００の葉から、対象データとして「Ｆ店」を有している節点を経由する根までの経路２を探索する。検索支援装置が、探索した経路１，２を出力する。検索支援装置が、探索した経路１，２上の節点を検索対象節点に設定し、設定後の木構造データ１００を出力する。【選択図】図１
2012088917.tif 000002
【特許請求の範囲】
【請求項１】
複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段と、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付手段と、
前記木構造データのうちの末端の節点から、前記受付手段により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索手段と、
前記探索手段により探索された経路に基づいて、前記複数の節点から検索対象節点を設定する設定手段と、
前記設定手段による設定後の木構造データを出力する出力手段と、
を備えることを特徴とする検索支援装置。
【請求項２】
前記設定手段は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記探索手段により探索された経路上の節点を前記検索対象節点に設定することを特徴とする請求項１に記載の検索支援装置。
【請求項３】
前記設定手段は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記探索手段により探索された経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする請求項１に記載の検索支援装置。
【請求項４】
前記出力手段は、
前記設定手段による設定後の木構造データを前記特定の検索条件の入力元に出力することを特徴とする請求項１〜３のいずれか一つに記載の検索支援装置。
【請求項５】
複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段と、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付手段と、
前記木構造データのうちの末端の節点から、前記受付手段により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索手段と、
前記探索手段により探索された経路を、前記木構造データを有する前記特定の検索条件の入力元に出力する出力手段と、
を備えることを特徴とする検索支援装置。
【請求項６】
複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータが、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付工程と、
前記末端の節点から、前記受付工程により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索工程と、
前記探索工程により探索された経路に基づいて、前記複数の節点から検索対象節点を設定する設定工程と、
前記設定工程による設定後の木構造データを出力する出力工程と、
を実行することを特徴とする検索支援方法。
【請求項７】
複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータに、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付工程と、
前記末端の節点から、前記受付工程により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索工程と、
前記探索工程により探索された経路に基づいて、前記複数の節点から検索対象節点を設定する設定工程と、
前記設定工程による設定後の木構造データを出力する出力工程と、
を実行させることを特徴とする検索支援プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報の検索を支援する検索支援装置、検索支援方法、および検索支援プログラムに関する。
【背景技術】
【０００２】
近年では、携帯端末を用いた位置情報によるサービスがおこなわれている。位置情報によるサービスでは、具体的には、携帯端末が測位し、位置情報をサーバに送信すると、サーバ側では位置情報を有する店舗情報のように利用者がサービスを受けるための情報が格納される。そして、位置情報によるサービスでは、携帯端末の位置情報に該当するまたは近傍の位置情報を有する店舗情報や諸情報だけが携帯端末へ送信され、利用者が閲覧することができる。
【０００３】
さらに、近年では、利用者が携帯端末に備えられたカメラを用いて画像を撮影し、撮影した画像の画像情報を入力画像とする。そして、予め格納された対象に関する画像情報または該画像情報を学習した識別器が、該入力画像を識別し、利用者が撮影したポスターや看板の情報が何かを特定・認識する技術が知られている。
【０００４】
また、位置情報によるサービスでは、識別器が限定的な情報を利用者に提供するために、識別器が携帯端末で撮影された画像を認識することで、携帯端末で撮影された対象に付随する情報を提供する。そして、識別器が、対象となりうる候補（以下、「カテゴリ」と称する。）を携帯端末が測位した位置情報によって制限する。識別器が、制限して残ったカテゴリに対して、入力画像とすべて照合することにより、入力画像が何に相当するかを識別する技術が知られている（たとえば、下記特許文献１参照。）。
【０００５】
しかしながら、従来技術のように、識別器が、制限して残ったすべてのカテゴリに対し識別処理をおこなうことから、該残ったカテゴリの数によって処理時間が変化し、利用者の待ち時間を特定することができない問題点があった。処理時間を安定化させるには、識別や照合の回数を安定化させなければならない。識別器による識別回数を安定化させる方法の１つとして、２分木探索による識別方法が挙げられる。さらに、カテゴリが動的に変化する場合には、ＫＤ（Ｋ−ｄｉｍｅｎｔｉｏｎａｌ）木構造データが用いられる（たとえば、下記特許文献２参照。）。カテゴリが動的に変化する場合とは、検索に不要なカテゴリが予め特定可能であることを示している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第３７４３９８８号公報
【特許文献２】特開２００８−２０４１２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、検索に不要なカテゴリを減少させるためには、識別器が使用するカテゴリに対応したＫＤ木構造データの再生成操作を行わなければならないため、携帯端末が木構造データにより検索を開始するまでに時間がかかるという問題点があった。
【０００８】
また、ＫＤ木構造データを使用しない場合には不要なカテゴリが減少されないため、識別器が、木構造データによる検索の都度、木構造データのすべての節点を探索するので、不要な節点であっても検索を実行する。よって、携帯端末による検索に時間がかかる問題点があった。
【０００９】
本発明は、上述した従来技術による問題点を解消するため、検索の前処理と検索処理との処理時間をそれぞれ短縮することができる検索支援装置、検索支援方法、および検索支援プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の一の観点によれば、複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶し、前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付け、前記木構造データのうちの末端の節点から、受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索し、探索された経路に基づいて、前記複数の節点から検索対象節点を設定し、設定後の木構造データを出力する検索支援装置、検索支援方法、および検索支援プログラムが提供される。
【００１１】
本発明の他の観点によれば、複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶し、前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付け、前記木構造データのうちの末端の節点から、受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索し、探索された経路を、前記木構造データを有する前記特定の検索条件の入力元に出力する検索支援装置、検索支援方法、および検索支援プログラムが提供される。
【発明の効果】
【００１２】
本検索支援装置、検索支援方法、および検索支援プログラムによれば、検索の前処理と検索処理との処理時間をそれぞれ短縮することができるという効果を奏する。
【図面の簡単な説明】
【００１３】
【図１】本発明の探索・設定例１を示す説明図である。
【図２】本発明の探索・設定例２を示す説明図である。
【図３】本発明の探索・設定例３を示す説明図である。
【図４】本発明の探索・設定例４を示す説明図である。
【図５】本発明の探索・設定例５を示す説明図である。
【図６】実施の形態１〜３にかかるサーバのハードウェアを示すブロック図である。
【図７】携帯端末７００のハードウェア例を示す説明図である。
【図８】実施の形態１の処理例を示す説明図である。
【図９】実施の形態１におけるサーバ６００および携帯端末７００のブロック図である。
【図１０】サーバ６００による検索支援手順の例１を示すフローチャートである。
【図１１】図１０で示した探索処理（ステップＳ１００７）の詳細な説明を示すフローチャートである。
【図１２】サーバ６００による検索支援手順の例２を示すフローチャートである。
【図１３】サーバ６００による検索支援手順の例３を示すフローチャートである。
【図１４】サーバ６００による検索支援手順の例４を示すフローチャートである。
【図１５】実施の形態２の処理例を示す説明図である。
【図１６】実施の形態２におけるサーバ６００および携帯端末７００のブロック図である。
【図１７】サーバ６００による検索支援手順の一例を示すフローチャートである。
【図１８】携帯端末７００による情報検索手順の一例を示す説明図である。
【図１９】実施の形態３の処理例を示す説明図である。
【図２０】実施の形態３におけるサーバ６００および携帯端末７００のブロック図である。
【図２１】サーバ６００による情報検索手順の一例を示すフローチャート（その１）である。
【図２２】サーバ６００による情報検索手順の一例を示すフローチャート（その２）である。
【図２３】木構造データの各識別モジュールが有する情報例を示す説明図である。
【図２４】各カテゴリの一例を示す説明図である。
【図２５】木構造データの一例を示す説明図である。
【図２６】ｊ＝３の場合を示す説明図である。
【図２７】ｊ＝６の場合を示す説明図である。
【図２８】サーバ６００による検索支援手順の一例を示すフローチャートである。
【図２９】図２８で示した特定処理（ステップＳ２８０１）の詳細な説明を示すフローチャートである。
【図３０】図２８で示した探索・設定処理（ステップＳ２８０２）の詳細な説明を示すフローチャートである。
【図３１】図３０で示した設定処理（ステップＳ３００６）の詳細な説明を示すフローチャートである。
【図３２】携帯端末７００による情報検索手順の一例を示すフローチャートである。
【図３３】図３２で示した識別フラグ確認処理（ステップＳ３２０５）の詳細な説明を示すフローチャートである。
【図３４】図３２で示した識別フラグ確認処理（ステップＳ３２０５）の詳細な説明を示すフローチャートである。
【図３５】２次元特徴空間における木構造データ２５００の例を示す説明図である。
【発明を実施するための形態】
【００１４】
図１は、本発明の探索・設定例１を示す説明図である。図１では複数の節点が階層化された木構造データ１００が示されている。木構造データ１００の各節点は、それぞれ下記情報を有している。
・各節点の識別情報
・対象データ
・親の節点の識別情報
・子の節点の識別情報
・検索対象節点であるか否かを示す情報
【００１５】
図１では各節点の識別情報の記載を省略しているが、たとえば、各節点の識別情報として各節点に０〜総節点数−１までの通しの番号が付されていることとする。各節点の対象データは、食べ物、麺類、ラーメン、パスタ、うどん、などである。
【００１６】
各節点では親の節点の識別情報と子の節点の識別情報との記載を省略しているが、図１では親子関係のある節点間は実線で結ばれており、実線で結ばれた節点において、上側の節点が親の節点であり、下側の節点が子の節点である。各節点は親の節点の識別情報について１つの識別情報を有し、最上位の節点（根）は親の節点の識別情報に何も設定されていない。各節点は子の節点の識別情報について子の節点の数分の識別情報を有し、末端の節点（葉）は子の節点の識別情報に何も設定されていない。
【００１７】
検索対象節点であるか否かを示す情報は、たとえば、１ビットのフラグであり、０が設定されていれば、節点が非検索対象節点であり、１が設定されていれば節点が検索対象節点であるとする。図１の木構造データ１００では、木構造データ１００のすべての節点の検索対象節点であるか否かを示す情報は、予め非検索対象節点に設定されていることとする。
【００１８】
さらに、木構造データ１００のうちの複数の節点には検索条件が付されている。図１では、検索条件として六本木、虎ノ門などの地名が葉に付されている、木構造データ１００のうちの複数の節点には表示用コンテキストが付されている。図１では表示用コンテキストとして、クーポンが葉に付されている。
【００１９】
まず、検索支援装置が、複数の節点に付された検索条件のうちの特定の検索条件として、「虎ノ門」の入力を受け付ける。検索支援装置が検索条件として「虎ノ門」が付された節点を特定する。ここでは、対象データとして「Ｂ店」を有している節点と、対象データとして「Ｆ店」を有している節点と、が特定される。
【００２０】
つぎに、検索支援装置が、木構造データ１００の葉から、対象データとして「Ｂ店」を有している節点を経由する根までの経路１を各節点が有する親の節点の識別情報に基づいて探索する。そして、検索支援装置が、探索された経路１上の節点を検索対象節点に設定する。検索支援装置が、木構造データ１００の葉から、対象データとして「Ｆ店」を有している節点を経由する根までの経路２を各節点が有する親の節点の識別情報に基づいて探索する。検索支援装置が探索した経路１，２を出力する。そして、検索支援装置が、探索された経路２上の節点を検索対象節点に設定する。検索支援装置が、設定後の木構造データ１００を出力する。
【００２１】
図２は、本発明の探索・設定例２を示す説明図である。図２では複数の節点が階層化された木構造データ２００が示されている。木構造データ２００の各節点は、各節点の識別情報と、対象データとを有し、図２の木構造データ２００と図１の木構造データ１００との違いは、検索条件が付されている節点が異なる。図２では、検索条件として六本木、虎ノ門などの地名が内部節点（葉でも根でもない節点）に付されている。
【００２２】
まず、検索支援装置が、複数の節点に付された検索条件のうちの特定の検索条件として、「虎ノ門」の入力を受け付ける。検索支援装置が検索条件として「虎ノ門」が付された節点を特定する。ここでは、対象データとして「ラーメン」を有し、かつ検索条件として「虎ノ門」を有している節点と、対象データとして「うどん」を有し、かつ検索条件として「虎ノ門」を有している節点と、が特定される。
【００２３】
つぎに、検索支援装置が、木構造データ２００の葉から、対象データとして「ラーメン」を有し、検索条件として「虎ノ門」を有している節点を経由する根までの経路１を各節点が有する親の節点の識別情報に基づいて探索する。検索支援装置が、対象データとして「ラーメン」を有し、検索条件として「虎ノ門」を有している節点から葉までの経路１を各節点が有する子の節点の識別情報に基づいて探索する。検索支援装置が、探索された経路１を出力する。そして、検索支援装置が、探索した経路１上の節点を検索対象節点に設定する。
【００２４】
検索支援装置が、対象データとして「うどん」を有し、検索条件として「虎ノ門」を有している節点から根までの経路２を各節点が有する親の節点の識別情報に基づいて探索する。そして、検索支援装置が、探索した経路２上の節点を検索対象節点に設定する。検索支援装置が、対象データとして「うどん」を有し、検索条件として「虎ノ門」を有している節点から葉までの経路２を各節点が有する子の節点の識別情報に基づいて探索する。検索支援装置が、探索された経路２を出力する。そして、検索支援装置が、探索された経路２上の節点を検索対象節点に設定し、設定後の木構造データ２００を出力する。
【００２５】
図３は、本発明の探索・設定例３を示す説明図である。図３では複数の節点が階層化された木構造データ３００が示されている。ここで、木構造データ３００の各節点は、図１で示した木構造データ１００の各節点と同一の情報を有している。木構造データ３００のすべての節点の検索対象節点であるか否かを示す情報は、検索対象節点に設定されていることとする。
【００２６】
まず、検索支援装置が、複数の節点に付された検索条件のうちの特定の検索条件として、「虎ノ門」の入力を受け付ける。検索支援装置が検索条件として「虎ノ門」が付された節点を特定する。ここでは、対象データとして「Ｂ店」を有している節点と、対象データとして「Ｆ店」を有している節点と、が特定される。
【００２７】
つぎに、検索支援装置が、木構造データ３００の葉から、対象データとして「Ｂ店」を有している節点を経由する根までの経路１を各節点が有する親の節点の識別情報に基づいて探索する。検索支援装置が、木構造データ３００の葉から、対象データとして「Ｆ店」を有している節点を経由する根までの経路２を各節点が有する親の節点の識別情報に基づいて探索する。検索支援装置が探索した経路を出力する。そして、検索支援装置が、木構造データ３００のうち、探索した経路１，２上の節点を除く節点を非検索対象節点に設定する。検索支援装置が、設定後の木構造データ３００を出力する。
【００２８】
図４は、本発明の探索・設定例４を示す説明図である。図４では複数の節点が階層化された木構造データ４００が示されている。木構造データ４００の構造は木構造データである。ここで、木構造データ４００の各節点は、図１で示した木構造データ１００の各節点と同一の情報を有している。木構造データ４００のすべての節点の検索対象節点であるか否かを示す情報は、検索対象節点に設定されていることとする。
【００２９】
まず、検索支援装置が、複数の節点に付された検索条件のうちの特定の検索条件として、「虎ノ門」の入力を受け付ける。検索支援装置が、検索条件として「虎ノ門」が付された節点を特定する。ここでは、対象データとして「Ｂ店」を有している節点と、対象データとして「Ｆ店」を有している節点と、が特定される。
【００３０】
つぎに、検索支援装置が、木構造データの葉から、対象データとして「Ｂ店」を有している節点を経由する根までの経路１を各節点が有する親の節点の識別情報に基づいて検索する。検索支援装置が、木構造データの葉から、対象データとして「Ｆ店」を有している節点を経由する根までの経路２を各節点が有する親の節点の識別情報に基づいて探索する。検索支援装置が探索した経路を出力する。そして、検索支援装置が、木構造データのうち、探索した経路１，２上の節点を非検索対象節点に設定する。検索支援装置が、設定後の木構造データを出力する。設定後の木構造データの根が非検索対象節点に設定されているため、情報検索装置は、設定後の木構造データに検索するデータが無いと判断することができる。
【００３１】
図５は、本発明の探索・設定例５を示す説明図である。図５では複数の節点が階層化された木構造データ５００が示されている。ここで、木構造データの各節点は、図１で示した木構造データ１００の各節点と同一の情報を有している。木構造データのすべての節点の検索対象節点であるか否かを示す情報は、非検索対象節点に設定されていることとする。
【００３２】
まず、検索支援装置が、複数の節点に付された検索条件のうちの特定の検索条件として、「虎ノ門」の入力を受け付ける。検索支援装置が、検索条件として「虎ノ門」が付された節点を特定する。ここでは、対象データとして「Ｂ店」を有している節点と、対象データとして「Ｆ店」を有している節点と、が特定される。
【００３３】
つぎに、検索支援装置が、木構造データ４００の葉から、対象データとして「Ｂ店」を有している節点を経由する根までの経路１を各節点が有する親の節点の識別情報に基づいて探索する。検索支援装置が、木構造データ４００の葉から、対象データとして「Ｆ店」を有している節点を経由する根までの経路２を各節点が有する親の節点の識別情報に基づいて探索する。検索支援装置が探索した経路を出力する。そして、検索支援装置が、木構造データ４００のうち、探索した経路１，２上の節点を除く節点を検索対象節点に設定する。検索支援装置が、設定後の木構造データ４００を出力する。ここで、経路１，２上の節点に根が含まれるため、木構造データ４００は非検索対象節点となるので、経路１，２上の節点を除く節点を検索対象節点に設定せずに木構造データ４００を出力してもよい。
【００３４】
本実施の形態１〜３では、検索支援装置（または情報検索装置）としてサーバを例に挙げ、特定の検索条件の入力元として携帯端末を例に挙げて説明する。さらに、検索条件として緯度と経度とを有する位置情報を例に挙げて説明する。
【００３５】
実施の形態１では、サーバが、木構造データの葉から、特定の検索条件が設定された節点を経由する根までの経路を探索する。そして、サーバが、探索した経路に基づいて木構造データから検索対象節点を設定し、設定後の木構造データを携帯端末に送信する例を挙げる。
【００３６】
実施の形態２では、サーバが、木構造データの葉から、特定の検索条件が設定された節点を経由する根までの経路を探索し、探索した経路を携帯端末に送信する。そして、携帯端末が受信した経路に基づいて木構造データから検索対象節点を設定する例を挙げる。
【００３７】
実施の形態３では、サーバが、木構造データの葉から、特定の検索条件が設定された節点を経由する根までの経路を探索し、探索した経路に基づいて木構造データから検索対象節点を設定する。そして、サーバが、設定後の木構造データから、任意の検索条件に基づいて対象情報を検索し、検索結果を携帯端末に送信する例を挙げる。
【００３８】
（サーバのハードウェア）
図６は、実施の形態１〜３にかかるサーバのハードウェアを示すブロック図である。図６において、サーバ６００は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）６０１と、ＲＯＭ（Ｒｅａｄ‐Ｏｎｌｙ  Ｍｅｍｏｒｙ）６０２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）６０３と、磁気ディスクドライブ６０４と、磁気ディスク６０５と、光ディスクドライブ６０６と、光ディスク６０７と、ディスプレイ６０８と、Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）６０９と、キーボード６１０と、マウス６１１と、スキャナ６１２と、プリンタ６１３と、を備えている。また、各部はバス６１０によってそれぞれ接続されている。
【００３９】
ここで、ＣＰＵ６０１は、サーバ６００の全体の制御を司る。ＲＯＭ６０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ６０３は、ＣＰＵ６０１のワークエリアとして使用される。磁気ディスクドライブ６０４は、ＣＰＵ６０１の制御にしたがって磁気ディスク６０５に対するデータのリード／ライトを制御する。磁気ディスク６０５は、磁気ディスクドライブ６０４の制御で書き込まれたデータを記憶する。
【００４０】
光ディスクドライブ６０６は、ＣＰＵ６０１の制御にしたがって光ディスク６０７に対するデータのリード／ライトを制御する。光ディスク６０７は、光ディスクドライブ６０６の制御で書き込まれたデータを記憶したり、光ディスク６０７に記憶されたデータをコンピュータに読み取らせたりする。
【００４１】
ディスプレイ６０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。ディスプレイ６０８は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００４２】
Ｉ／Ｆ６０９は、通信回線を通じてＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク６１４に接続され、このネットワーク６１４を介して他の装置に接続される。そして、Ｉ／Ｆ６０９は、ネットワーク６１４と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ６０９には、たとえば、モデムやＬＡＮアダプタなどを採用することができる。
【００４３】
キーボード６１０は、文字、数字、各種指示などの入力のためのキーを備え、データの入力をおこなう。また、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス６１１は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などをおこなう。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。
【００４４】
スキャナ６１２は、画像を光学的に読み取り、検索支援装置内に画像データを取り込む。なお、スキャナ６１２は、ＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）機能を持たせてもよい。また、プリンタ６１３は、画像データや文書データを印刷する。プリンタ６１３には、たとえば、レーザプリンタやインクジェットプリンタを採用することができる。
【００４５】
図７は、携帯端末７００のハードウェア例を示す説明図である。図７において、携帯端末７００は、ＣＰＵ７０１と、ＲＯＭ７０２と、ＲＡＭ７０３と、カメラデバイス７１２と、を有している。さらに、携帯端末７００は、フラッシュＲＯＭ７０４と、フラッシュＲＯＭコントローラ７０５と、フラッシュＲＯＭ７０６と、を有している。また、携帯端末７００は、ユーザやその他の機器との入出力装置として、ディスプレイ７０７と、Ｉ／Ｆ７０８と、キーボード７０９と、を有している。また、各部はバス７１０によってそれぞれ接続されている。
【００４６】
ここで、ＣＰＵ７０１は、携帯端末７００の全体の制御を司る。ＣＰＵ７０１は、それぞれ専用のキャッシュメモリを有する。ＲＯＭ７０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ７０３は、ＣＰＵ７０１のワークエリアとして使用される。フラッシュＲＯＭ７０４は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）などのシステムソフトウェアやアプリケーションソフトウェアや検索支援プログラムや情報検索プログラムなどを記憶している。
【００４７】
フラッシュＲＯＭコントローラ７０５は、ＣＰＵ７０１の制御にしたがってフラッシュＲＯＭ７０６に対するデータのリード／ライトを制御する。フラッシュＲＯＭ７０６は、フラッシュＲＯＭコントローラ７０５の制御で書き込まれたデータを記憶する。データの具体例としては、携帯端末７００を使用するユーザがＩ／Ｆ７０８を通して取得した画像データ、映像データやカメラデバイス７１２を用いて撮影した画像データなどである。フラッシュＲＯＭ７０６は、たとえば、メモリカード、ＳＤカードなどを採用することができる。
【００４８】
ディスプレイ７０７は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。ディスプレイ７０７は、たとえば、ＴＦＴ液晶ディスプレイ７０７などを採用することができる。
【００４９】
Ｉ／Ｆ７０８は、通信回線を通じてＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク７１１に接続され、ネットワーク７１１を介して他の装置に接続される。そして、Ｉ／Ｆ７０８は、ネットワーク７１１と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ７０８には、たとえばモデムやＬＡＮアダプタなどを採用することができる。具体的には、たとえば、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）では、他の装置から該携帯端末７００の位置情報をＩ／Ｆ７０８を介して取得する。
【００５０】
キーボード７０９は、数字、各種指示などの入力のためのキーを有し、データの入力をおこなう。また、キーボード７０９は、タッチパネル式の入力パッドやテンキーなどであってもよい。
【００５１】
（実施の形態１）
図８は、実施の形態１の処理例を示す説明図である。複数の節点が階層化された木構造データの各節点が図１で示した木構造データ１００の節点と同様に、各節点の識別情報と、対象データと、親の節点の識別情報と、子の節点の識別情報と、検索対象節点であるか否かを示す情報と、を有していることとする。さらに、木構造データの各葉が、緯度と経度とを含む位置情報を有していることとする。図８では木構造データのすべての節点の検索対象節点であるか否かを示す情報は、非検索対象節点に設定されていることとする。
【００５２】
まず、携帯端末７００が、たとえば、画像を撮影し、複数の節点が階層化された木構造データから撮影した画像に関連する情報を検索するために、測位する。そして、携帯端末７００が、測位することにより得られる、緯度と経度とを含む位置情報をサーバ６００へ送信する。
【００５３】
サーバ６００が、位置情報を特定の検索条件として受信する。サーバ６００が、受信した位置情報と木構造データの各葉に設定された位置情報とを葉ごとに比較することにより、検索対象節点となる葉を特定する。
【００５４】
つぎに、サーバ６００が、特定した葉から根までの経路を探索する。ここでは、探索された経路は経路１と経路２である。サーバ６００が、探索した経路１，２上の節点を検索対象節点に設定する。サーバ６００が、設定後の木構造データを携帯端末７００に送信する。そして、携帯端末７００が、受信した設定後の木構造データに基づいて画像に関連する情報を検索する。図８では、木構造データの総節点数は７個であるが、設定後の木構造データの節点のうち、検索対処節点は５個である。
【００５５】
（実施の形態１におけるサーバ６００および携帯端末７００のブロック図）
図９は、実施の形態１におけるサーバ６００および携帯端末７００のブロック図である。サーバ６００は、受付部９０１と、探索部９０２と、設定部９０３と、出力部９０４と、を有している。具体的には、たとえば、図６に示したＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などの記憶装置に記憶された検索支援プログラム内に受付部９０１〜出力部９０４がコーディングされている。ＣＰＵ６０１が記憶装置にアクセスして検索支援プログラムを読み出し、検索支援プログラムにコーディングされている処理を実行することで、受付部９０１〜出力部９０４の処理が実現する。
【００５６】
また、複数の節点が階層化された木構造データと、該木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件とは、図６に示したＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などの記憶装置に記憶されている
【００５７】
携帯端末７００は、受付部９０５と、検索部９０６と、出力部９０７と、を有している。具体的には、たとえば、ＲＯＭ７０２、ＲＡＭ７０３、フラッシュＲＯＭ７０４などの記憶装置に記憶された情報検索プログラム内に受付部９０５〜出力部９０７がコーディングされている。ＣＰＵ７０１がＲＯＭ７０２、ＲＡＭ７０３、フラッシュＲＯＭ７０４などの記憶装置にアクセスして情報検索プログラムを読み出し、情報検索プログラムにコーディングされている処理を実行することで、受付部９０５〜出力部９０７の処理が実現する。
【００５８】
受付部９０１は、特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける。
【００５９】
探索部９０２は、木構造データのうちの末端の節点から、受付部９０１により受け付けられた特定の検索条件が設定された節点を経由する最上位の節点までの経路を探索する。
【００６０】
設定部９０３は、探索部９０２により探索された経路に基づいて、複数の節点から検索対象節点を設定する。
【００６１】
出力部９０４は、設定部９０３による設定後の木構造データを出力する。出力形式としては、たとえば、ディスプレイ６０８への表示、プリンタ６１３への印刷出力、Ｉ／Ｆ６０９による外部装置への送信がある。また、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などの記憶領域に記憶することとしてもよい。
【００６２】
また、設定部９０３は、木構造データの各節点が非検索対象節点に設定されている場合、探索部９０２により探索された経路上の節点を検索対象節点に設定する。
【００６３】
また、設定部９０３は、木構造データの各節点が非検索対象節点に設定されている場合、複数の節点のうち探索部９０２により探索された経路上の節点を除く節点を検索対象節点に設定する。
【００６４】
また、設定部９０３は、木構造データの各節点が検索対象節点に設定されている場合、探索部９０２により探索された経路上の節点を非検索対象節点に設定する。
【００６５】
また、設定部９０３は、木構造データの各節点が検索対象節点に設定されている場合、複数の節点のうち探索部９０２により探索された経路上の節点を除く節点を非検索対象節点に設定する。
【００６６】
また、出力部９０４は、設定部９０３による設定後の木構造データを特定の検索条件の入力元に出力する。本実施の形態では、特定の検索条件の入力元は、携帯端末７００である。
【００６７】
受付部９０５は、木構造データのうちの末端の節点から、特定の検索条件が設定された節点を経由する最上位の節点までの経路上の節点が検索対象節点に設定された木構造データの入力を受け付ける。
【００６８】
検索部９０６は、受付部９０５により受け付けられた木構造データの検索対象節点から、任意の検索条件に基づいて対象情報を検索する。
【００６９】
出力部９０７は、検索部９０６による検索結果を出力する。
【００７０】
（実施の形態１のサーバ６００による検索支援手順）
図１０は、サーバ６００による検索支援手順の例１を示すフローチャートである。ここでは、木構造データの各節点が非検索対象節点である場合、探索された経路上の節点が検索対象節点に設定される例を示す。まず、サーバ６００が、携帯端末７００から特定の検索条件の入力を受け付け（ステップＳ１００１）、ｎ＝０とし（ステップＳ１００２）、ｌ＝１とする（ステップＳ１００３）。サーバ６００が、木構造データの各節点を非検索対象節点に設定し（ステップＳ１００４）、木構造データのうちのｎ番目の節点に検索条件が付加されているか否かを判断する（ステップＳ１００５）。
【００７１】
サーバ６００が、木構造データのうちのｎ番目の節点に検索条件が付加されていると判断した場合（ステップＳ１００５：Ｙｅｓ）、取得した特定の検索条件＝ｎ番目の節点の検索条件であるか否かを判断する（ステップＳ１００６）。サーバ６００が、取得した特定の検索条件＝ｎ番目の節点の検索条件でないと判断した場合（ステップＳ１００６：Ｙｅｓ）、探索処理を実行する（ステップＳ１００７）。
【００７２】
つぎに、サーバ６００が、経路ｌを出力し（ステップＳ１００８）、ｌ＝ｌ＋１とし（ステップＳ１００９）、ｎ＝ｎ＋１とする（ステップＳ１０１０）。経路ｌの出力形式としては、たとえば、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などの記憶装置に記憶することとしてもよい。サーバ６００が、ｎ＜木構造データの総節点数であるか否かを判断し（ステップＳ１０１１）、ｎ＜木構造データの総節点数であると判断した場合（ステップＳ１０１１：Ｙｅｓ）、ステップＳ１００５へ戻る。サーバ６００が、ｎ＜木構造データの総節点数でないと判断した場合（ステップＳ１０１１：Ｎｏ）、木構造データのうちの経路１〜ｌ上の節点を特定する（ステップＳ１０１２）。サーバ６００が、特定した節点を検索対象節点に設定し（ステップＳ１０１３）、設定後の木構造データを特定の検索条件の入力元へ出力する（ステップＳ１０１４）。出力形式としては、たとえば、Ｉ／Ｆ６０９を介して携帯端末７００へ送信する。さらに、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などの記憶装置に記憶してもよい。
【００７３】
ステップＳ１００５において、サーバ６００が、木構造データのうちのｎ番目の節点に検索条件が付加されていないと判断した場合（ステップＳ１００５：Ｎｏ）、ステップＳ１０１０へ移行する。ステップＳ１００６において、取得した特定の検索条件＝ｎ番目の節点の検索条件でないと判断した場合（ステップＳ１００６：Ｎｏ）、ステップＳ１０１０へ移行する。
【００７４】
図１１は、図１０で示した探索処理（ステップＳ１００７）の詳細な説明を示すフローチャートである。まず、サーバ６００が、ｎ番目の節点を経路ｌ上の節点に設定し（ステップＳ１１０１）、ｍ＝ｎとし（ステップＳ１１０２）、ｍ番目の節点が根であるか否かを判断する（ステップＳ１１０３）。ｎ番目の節点を経路ｌ上の節点に設定するとは、具体的には、たとえば、経路ｌ＝｛ｎ｝のように、経路ｌにｎが設定される。すなわち、最終的な経路ｌは、たとえば、節点を識別可能な番号群となる。
【００７５】
ステップＳ１１０３において、サーバ６００が、ｍ番目の節点が根でないと判断した場合（ステップＳ１１０３：Ｎｏ）、ｍ番目の節点の親の節点を探索し（ステップＳ１１０４）、ｍ番目の節点の親の節点を経路ｌ上の節点に設定する（ステップＳ１１０５）。サーバ６００が、ｍ＝ｍ番目の節点の親の節点の番号とし（ステップＳ１１０６）、ステップＳ１１０３へ戻る。
【００７６】
サーバ６００が、ｍ番目の節点が根であると判断した場合（ステップＳ１１０３：Ｙｅｓ）、ｍ＝ｎとし（ステップＳ１１０７）、ｍ番目の節点が葉であるか否かを判断する（ステップＳ１１０８）。サーバ６００が、ｍ番目の節点が葉でないと判断した場合（ステップＳ１１０８：Ｎｏ）、ｍ番目の節点の子の節点を探索し（ステップＳ１１０９）、ｍ番目の節点の子の節点を経路ｌ上の節点に設定する（ステップＳ１１１０）。つぎに、サーバ６００が、ｍ＝ｍ番目の節点の子の節点の番号とし（ステップＳ１１１１）、ステップＳ１１０８へ移行する。
【００７７】
ステップＳ１１０８において、サーバ６００が、ｍ番目の節点が葉であると判断した場合（ステップＳ１１０８：Ｙｅｓ）、ステップＳ１００８へ移行する。
【００７８】
図１２は、サーバ６００による検索支援手順の例２を示すフローチャートである。ここでは、木構造データの各節点が検索対象節点である場合、木構造データのうちの探索された経路上の節点を除く節点が非検索対象節点に設定される例を示す。
【００７９】
図１２で示すステップＳ１２０１〜Ｓ１２０３は、図１０で示すステップＳ１００１〜Ｓ１００３と同一処理である。図１２で示すステップＳ１２０５〜Ｓ１２１１は、図１０で示すステップＳ１００５〜Ｓ１０１１と同一処理である。図１２で示すステップＳ１２１４は、図１０で示すステップＳ１０１４と同一処理である。よって、ステップＳ１２０１〜Ｓ１２０３と、ステップＳ１２０５〜Ｓ１２１１と、ステップＳ１２１４と、の処理については、説明を省略する。
【００８０】
ステップＳ１２０３のつぎに、サーバ６００が、木構造データの各節点を検索対象節点に設定し（ステップＳ１２０４）、ステップＳ１２０５へ移行する。ステップＳ１２１１のＮｏの場合のつぎに、サーバ６００が、木構造データのうちの経路１〜ｌ上の節点を除く節点を特定し（ステップＳ１２１２）、特定した節点を非検索対象節点に設定し（ステップＳ１２１３）、ステップＳ１２１４へ移行する。
【００８１】
図１３は、サーバ６００による検索支援手順の例３を示すフローチャートである。ここでは、木構造データの各節点が検索対象節点である場合、探索された経路上の節点が非検索対象節点に設定される例を示す。
【００８２】
図１３で示すステップＳ１３０１〜Ｓ１３０３は、図１０で示すステップＳ１００１〜Ｓ１００３と同一処理である。図１３で示すステップＳ１３０５〜Ｓ１３１２は、図１０で示すステップＳ１００５〜Ｓ１０１２と同一処理である。図１３で示すステップＳ１３１４は、図１０で示すステップＳ１０１４と同一処理である。よって、ステップＳ１３０１〜Ｓ１３０３と、ステップＳ１３０５〜Ｓ１３１２と、ステップＳ１３１４と、の処理については、説明を省略する。
【００８３】
ステップＳ１３０３のつぎに、サーバ６００が、木構造データの各節点を検索対象節点に設定し（ステップＳ１３０４）、ステップＳ１３０５へ移行する。ステップＳ１３１２のつぎに、サーバ６００が、特定した節点を非検索対象節点に設定し（ステップＳ１３１３）、ステップＳ１３１４へ移行する。
【００８４】
図１４は、サーバ６００による検索支援手順の例４を示すフローチャートである。ここでは、木構造データの各節点が非検索対象節点である場合、木構造データのうちの探索された経路上の節点を除く節点が検索対象節点に設定される例を示す。
【００８５】
図１４で示すステップＳ１４０１〜Ｓ１４１１は、図１０で示すステップＳ１００１〜Ｓ１０１１と同一処理である。図１４で示すステップＳ１４１３〜Ｓ１４１４は、図１０で示すステップＳ１０１３〜Ｓ１０１４と同一処理である。よって、ステップＳ１４０１〜Ｓ１４１１と、ステップＳ１４１３〜Ｓ１４１４と、の処理については、説明を省略する。
【００８６】
ステップＳ１４１１のＮｏの場合のつぎに、サーバ６００が、木構造データのうちの経路１〜ｌ上の節点を除く節点を特定し（ステップＳ１４１２）、ステップＳ１４１３へ移行する。
【００８７】
また、携帯端末７００が、受信した設定後の木構造データから、任意の検索条件に基づいて対象情報を検索する情報検索手順については、後述の携帯端末７００による情報検索手順で説明するため、ここでは、省略する。
【００８８】
（実施の形態２）
図１５は、実施の形態２の処理例を示す説明図である。複数の節点が階層化された木構造データの各節点が図１で示した木構造データ１００の節点と同様に、各節点の識別情報と、対象データと、親の節点の識別情報と、子の節点の識別情報と、検索対象節点であるか否かを示す情報と、を有していることとする。さらに、木構造データの各葉が、緯度と経度とを含む位置情報を有していることとする。図８では木構造データのすべての節点の検索対象節点であるか否かを示す情報は、非検索対象節点に設定されていることとする。
【００８９】
まず、携帯端末７００が、たとえば、画像を撮影し、複数の節点が階層化された木構造データから撮影した画像に関連する情報を検索するために、測位する。そして、携帯端末７００が、測位することにより得られる、緯度と経度とを含む位置情報をサーバ６００へ送信する。
【００９０】
サーバ６００が、位置情報を特定の検索条件として受信する。サーバ６００が、受信した位置情報と木構造データの各葉に設定された位置情報とを葉ごとに比較することにより、検索対象節点となる葉を特定する。
【００９１】
つぎに、サーバ６００が、特定した葉から根までの経路を探索する。ここでは、探索された経路は経路１と経路２である。サーバ６００が、探索した経路１，２を携帯端末７００に送信する。そして、携帯端末７００が、受信した経路１，２上の節点を検索対象節点に設定する。携帯端末７００が、設定後の木構造データを出力する。さらに、携帯端末７００が、画像に基づいて、画像に関連する情報を設定後の木構造データから検索する。
【００９２】
（実施の形態２におけるサーバ６００および携帯端末７００のブロック図）
図１６は、実施の形態２におけるサーバ６００および携帯端末７００のブロック図である。サーバ６００は、受付部１６０１と、探索部１６０２と、出力部１６０３と、を有している。具体的には、たとえば、図６に示したＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などの記憶装置に記憶された検索支援プログラム内に受付部１６０１〜出力部１６０３がコーディングされている。ＣＰＵ６０１が記憶装置にアクセスして検索支援プログラムを読み出し、検索支援プログラムにコーディングされている処理を実行することで、受付部１６０１〜出力部１６０３の処理が実現する。
【００９３】
また、複数の節点が階層化された木構造データと、木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件とは、ＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などの記憶装置に記憶されている。
【００９４】
携帯端末７００は、受付部１６０４と、設定部１６０５と、検索部１６０６と、出力部１６０７と、を有している。具体的には、たとえば、ＲＯＭ７０２、ＲＡＭ７０３、フラッシュＲＯＭ７０４などの記憶装置に記憶された情報検索プログラム内に受付部１６０４〜出力部１６０７がコーディングされている。ＣＰＵ７０１がＲＯＭ７０２、ＲＡＭ７０３、フラッシュＲＯＭ７０４などの記憶装置にアクセスして情報検索プログラムを読み出し、情報検索プログラムにコーディングされている処理を実行することで、受付部１６０４〜出力部１６０７の処理が実現する。
【００９５】
また、複数の節点が階層化された木構造データと、該木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件とが、ＲＯＭ７０２、ＲＡＭ７０３、フラッシュＲＯＭ７０４などの記憶装置に記憶されている。サーバ６００内の記憶装置に記憶されている木構造データと、携帯端末７００内の記憶装置に記憶されている木構造データとは、同一木構造データである。
【００９６】
受付部１６０１は、特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける。
【００９７】
探索部１６０２は、木構造データのうちの末端の節点から、受付部１６０１により受け付けられた特定の検索条件が設定された節点を経由する最上位の節点までの経路を探索する。
【００９８】
出力部１６０３は、探索部１６０２により探索された経路を、木構造データを有する特定の検索条件の入力元に出力する。
【００９９】
受付部１６０４は、木構造データのうちの末端の節点から、特定の検索条件が設定された節点を経由する最上位の節点までの経路の入力を受け付ける。
【０１００】
設定部１６０５は、受付部１６０４により受け付けられた経路に基づいて、複数の節点から検索対象節点を設定する。
【０１０１】
出力部１６０７は、設定部１６０５による設定後の木構造データを出力する。
【０１０２】
設定部１６０５は、木構造データの各節点が非検索対象節点に設定されている場合、受付部１６０４により受け付けられた経路上の節点を検索対象節点に設定する。
【０１０３】
設定部１６０５は、木構造データの各節点が非検索対象節点に設定されている場合、複数の節点のうち受付部１６０４により受け付けられた経路上の節点を除く節点を検索対象節点に設定する。
【０１０４】
設定部１６０５は、木構造データの各節点が検索対象節点に設定されている場合、受付部１６０４により受け付けられた経路上の節点を非検索対象節点に設定する。
【０１０５】
設定部１６０５は、木構造データの各節点が検索対象節点に設定されている場合、複数の節点のうち受付部１６０４により受け付けられた経路上の節点を除く節点を非検索対象節点に設定する。
【０１０６】
検索部１６０６は、設定部１６０５による設定後の木構造データの検索対象節点から、任意の検索条件に基づいて対象情報を検索する。
【０１０７】
また、出力部１６０７は、検索部１６０６による検索結果を出力する。
【０１０８】
（実施の形態２のサーバ６００による検索支援手順）
図１７は、サーバ６００による検索支援手順の一例を示すフローチャートである。ここでは、木構造データの各節点が非検索対象節点であり、探索された経路が携帯端末７００に送信される例を示す。ステップＳ１７０１〜ステップＳ１７１１は、図１０で示したステップＳ１００１〜ステップＳ１０１１と同一処理であるため、説明を省略する。
【０１０９】
ステップＳ１７１１のＮｏの場合のつぎに、サーバ６００が、探索した経路１〜ｌを特定の検索条件の入力元へ出力し（ステップＳ１７１２）、一連の処理を終了する。
【０１１０】
（実施の形態２の携帯端末７００による情報検索手順）
図１８は、携帯端末７００による情報検索手順の一例を示す説明図である。ここでは、木構造データの各節点が非検索対象節点であり、受け付けられた経路上の節点が検索対象節点に設定される例を示す。まず、携帯端末７００が、木構造データのうちの末端の節点から、特定の検索条件が設定された節点を経由する最上位の節点までの経路の入力を受け付け（ステップＳ１８０１）。
【０１１１】
つぎに、携帯端末７００が、木構造データのうちの、受け付けた経路上の節点を特定し（ステップＳ１８０２）、特定した節点を検索対象節点に設定する（ステップＳ１８０３）。そして、携帯端末７００が、設定後の木構造データを出力し（ステップＳ１８０４）、任意の検索条件に基づいて設定後の木構造データから対象情報を検索する（ステップＳ８０５）。携帯端末７００が、検索した対象情報を出力し（ステップＳ１８０６）、一連の処理を終了する。携帯端末７００が設定後の木構造データから任意の検索条件に基づいて対象情報を検索する詳細な手順については、図３２〜図３５を用いて詳細に説明するため、ここでは、省略する。
【０１１２】
また、木構造データの各節点が検索対象節点の場合、受け付けられた経路上の節点を除く節点が非検索対象節点に設定される例は、実施の形態１で該各節点が検索対象節点の場合、探索された経路上の節点を除く節点が非検索対象節点に設定される例と同一である。そのため、ここでの検索支援処理手順例の説明を省略する。
【０１１３】
また、木構造データの各節点が検索対象節点の場合、受け付けられた経路上の節点が非検索対象節点に設定される処理は、実施の形態１で木構造データの各節点が検索対象節点の場合、探索された経路上の節点が非検索対象節点に設定される処理と同一である。よって、ここでの検索支援処理手順例の説明を省略する。
【０１１４】
また、木構造データの各節点が非検索対象節点の場合に、受け付けられた経路上の節点を除く節点が検索対象節点に設定される処理は、実施の形態１該各節点が非検索対象節点の場合、探索された経路上の節点が検索対象節点に設定される処理と同一である。よって、ここでの検索支援処理手順例の説明を省略する。
【０１１５】
（実施の形態３）
図１９は、実施の形態３の処理例を示す説明図である。複数の節点が階層化された木構造データの各節点が図１で示した木構造データ１００の節点と同様に、各節点の識別情報と、対象データと、親の節点の識別情報と、子の節点の識別情報と、検索対象節点であるか否かを示す情報と、を有していることとする。さらに、木構造データの各葉が、緯度と経度とを含む位置情報を有していることとする。図１９では木構造データのすべての節点の検索対象節点であるか否かを示す情報は、非検索対象節点に設定されていることとする。
【０１１６】
まず、携帯端末７００が、たとえば、画像を撮影し、複数の節点が階層化された木構造データから撮影した画像に関連する情報を検索するために、測位する。そして、携帯端末７００が、測位することにより得られる、緯度と経度とを含む位置情報をサーバ６００へ送信する。
【０１１７】
サーバ６００が、位置情報を特定の検索条件として受信する。サーバ６００が、受信した位置情報と木構造データの各葉に設定された位置情報とを葉ごとに比較することにより、検索対象節点となる葉を特定する。
【０１１８】
つぎに、サーバ６００が、特定した葉から根までの経路を探索する。ここでは、探索された経路は経路１と経路２である。サーバ６００が、探索した経路１，２上の節点を検索対象節点に設定する。サーバ６００が、設定後の木構造データを出力する。さらに、サーバ６００が、携帯端末７００から画像の入力を受け付けると、該画像に基づいて画像に関連する情報を設定後の木構造データから検索する。そして、サーバ６００が、検索結果を携帯端末７００に送信する。
【０１１９】
（実施の形態３におけるサーバ６００および携帯端末７００のブロック図）
図２０は、実施の形態３におけるサーバ６００および携帯端末７００のブロック図である。サーバ６００は、受付部２００１と、探索部２００２と、設定部２００３と、入力部２００４と、検索部２００５と、出力部２００６と、を有している。具体的には、たとえば、図６に示したＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などの記憶装置に記憶された検索支援プログラム内に受付部２００１〜出力部２００６がコーディングされている。ＣＰＵ６０１が記憶装置にアクセスして検索支援プログラムを読み出し、検索支援プログラムにコーディングされている処理を実行することで、受付部２００１〜出力部２００６の処理が実現する。
【０１２０】
また、複数の節点が階層化された木構造データと、該木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件とは、ＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などの記憶装置に記憶されている。
【０１２１】
携帯端末７００は受付部２００７を有している。具体的には、たとえば、ＲＯＭ７０２、ＲＡＭ７０３、フラッシュＲＯＭ７０４などの記憶装置に記憶された情報検索プログラム内に受付部がコーディングされている。ＣＰＵ７０１がＲＯＭ７０２、ＲＡＭ７０３、フラッシュＲＯＭ７０４などの記憶装置にアクセスして情報検索プログラムを読み出し、情報検索プログラムにコーディングされている処理を実行することで、受付部の処理が実現する。
【０１２２】
受付部２００１は、特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける。
【０１２３】
探索部２００２は、木構造データのうちの末端の節点から、受付部２００１により受け付けられた特定の検索条件が設定された節点を経由する最上位の節点までの経路を探索する。
【０１２４】
設定部２００３は、探索部２００２により探索された経路に基づいて、複数の節点から検索対象節点を設定する。
【０１２５】
入力部２００４は、任意の検索条件の入力を受け付ける。任意の検索条件は特定の検索条件と同一であってもよいし、特定の節点に設定された検索条件と異なる検索条件であってもよい。
【０１２６】
検索部２００５は、設定部２００３による設定後の木構造データの検索対象節点から、入力部２００４により受け付けられた任意の検索条件に基づいて対象情報を検索する。
【０１２７】
出力部２００６は、検索部２００５による検索結果を特定の検索条件の入力元に出力する。
【０１２８】
受付部２００７は、対象情報の入力を受け付ける。
【０１２９】
（実施の形態３のサーバ６００による情報検索手順）
図２１および図２２は、サーバ６００による情報検索手順の一例を示すフローチャートである。ここでは、木構造データの各節点が非検索対象節点であり、探索された経路が携帯端末７００に送信される例を示す。ステップＳ２１０１〜ステップＳ２１１３は、図１０で示したステップＳ１００１〜ステップＳ１０１３と同一処理であるため、説明を省略する。
【０１３０】
ステップＳ２１１３のつぎに、サーバ６００が、任意の検索条件の入力を受け付け（ステップＳ２１１４）、任意の検索条件に基づいて設定後の木構造データから対象情報を検索する（ステップＳ２１１５）。そして、サーバ６００が、検索した対象情報を特定の検索条件の入力元へ出力し（ステップＳ２１１６）、一連の処理を終了する。携帯端末７００は、サーバ６００から送信された対象情報を受け付ける。
【０１３１】
また、サーバ６００が、設定後の木構造データから、任意の検索条件に基づいて対象情報を検索する情報検索手順については、後述の携帯端末７００による情報検索手順と同一であるため、ここでは詳細な説明を省略する。
【０１３２】
（実施の形態１の詳細例）
ここで、実施の形態１で説明した処理の詳細例を示す。ここで、木構造データの各節点を識別モジュールと称する。また、本詳細例では、位置情報および表示用のコンテンツを有する情報と、木構造データとを別々に記憶し、木構造データの各葉が位置情報および表示用のコンテンツを有する情報に関する識別情報のうちのいずれかの識別情報を有していることとする。位置情報と表示用のコンテンツとを有する情報をカテゴリと称する。
【０１３３】
図２３は、木構造データの各識別モジュールが有する情報例を示す説明図である。木構造データは、ＮｕｍＭｏｄと、各識別モジュールのアドレスと、各識別モジュール情報と、を有している。
・ＮｕｍＭｏｄ：識別モジュール数
・Ｍｏｄ：識別モジュール群
【０１３４】
各識別モジュールは、ＡｖａｉｌａｂｌｅＦｌａｇと、ＮｕｍＤｏｗｎと、Ｄｏｎｗｎ（０）と、Ｄｏｗｎ（１）と、Ｕｐと、ＬｅａｆＦｌａｇと、識別関数情報と、ＩＤと、を有している。識別モジュールに関する情報内の各情報は下記である。
・ＡｖａｉｌａｂｌｅＦｌａｇ：利用ノードフラグ
・ＮｕｍＤｏｗｎ：下位の識別モジュール数
・Ｄｏｗｎ（０）：子の識別モジュール１（２個の子の識別モジュールのうち、左側の識別モジュールを示す。）へのオフセット
・Ｄｏｗｎ（１）：子の識別モジュール２（２個の子の識別モジュールのうち、右側の識別モジュールを示す。）へのオフセット
・Ｕｐ：親の識別モジュールへのオフセット
・ＬｅａｆＦｌａｇ：リーフ確認フラグ
・ＩＤ：カテゴリの識別情報
【０１３５】
ＡｖａｉｌａｂｌｅＦｌａｇは初期状態としてＮｕｌｌが設定される。Ｎｕｌｌとは、プログラミング言語やデータベースのデータ表現の一種であり、いずれのデータも含まれない状態、あるいは長さ０の空文字列を示している。利用される識別モジュールのＡｖａｉｌａｂｌｅＦｌａｇは非Ｎｕｌｌに変更される。ＮｕｍＤｏｗｎには下位の識別モジュール数が保持される。Ｄｏｗｎ（０）には子の識別モジュールに関する先頭アドレスの情報または現在のアドレスからのオフセット値が保持される。Ｄｏｗｎ（１）には子の識別モジュールに関する先頭アドレスの情報または現在のアドレスからのオフセット値が保持される。Ｕｐには親の識別モジュールに関する先頭アドレスの情報または現在のアドレスからのオフセット値が保持される。
【０１３６】
ＬｅａｆＦｌａｇは、識別モジュールが葉であるかどうかを確認するためのフラグであり、ＬｅａｆＦｌａｇが非Ｎｕｌｌの場合には識別モジュールが葉に該当する識別モジュールではない。ＬｅａｆＦｌａｇがＮｕｌｌの場合には葉に該当する識別モジュールであり、対応するカテゴリのＩＤが存在する。なお、根である識別モジュールのＵｐにはＮｕｌｌが設定され、葉である識別モジュールのＤｏｗｎ（０）とＤｏｗｎ（１）にはＮｕｌｌが設定されている。
【０１３７】
図２４は、各カテゴリの一例を示す説明図である。テーブル２４００は、ＡｌｌＮｕｍＣａｔと、カテゴリのＩＤと、該カテゴリのＩＤに対応するカテゴリのアドレスと、を有している。各カテゴリにはＩＤとして０〜ＡｌｌＮｕｍＣａｔ−１の番号が順に付されている。たとえば、ＩＤ＝０に対応するカテゴリは、ＬｏｎＣａｔ（０）と、ＬａｔＣａｔ（０）と、表示用コンテキストと、を有している。
【０１３８】
・ＡｌｌＮｕｍＣａｔ：総カテゴリ数
・ＬｏｎＣａｔ（ｐ）：経度情報
・ＬａｔＣａｔ（ｑ）：緯度情報
【０１３９】
ｐおよびｑは０〜ＡｌｌＮｕｍＣａｔ−１である。表示用コンテキストは、たとえば、インターネット上のアドレスなどが記憶されている。テーブル２４００と各カテゴリとは、たとえば、図６に示したＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などのＣＰＵ６０１がアクセス可能な記憶装置に記憶されている。
【０１４０】
図２５は、木構造データの一例を示す説明図である。木構造データ２５００は、識別モジュールＡ〜識別モジュールＧを有している。
・Ｍｏｄ＝｛識別モジュールＡ，識別モジュールＢ，識別モジュールＣ，識別モジュールＤ，識別モジュールＥ，識別モジュールＦ，識別モジュールＧ｝
・Ｍｏｄ（０）＝識別モジュールＡ
・Ｍｏｄ（１）＝識別モジュールＢ
・Ｍｏｄ（２）＝識別モジュールＣ
・Ｍｏｄ（３）＝識別モジュールＤ
・Ｍｏｄ（４）＝識別モジュールＥ
・Ｍｏｄ（５）＝識別モジュールＦ
・Ｍｏｄ（６）＝識別モジュールＧ
・ＮｕｍＭｏｄ＝７
【０１４１】
識別モジュールＡは根である。識別モジュールＡのＮｕｍＤｏｗｎには６が設定され、識別モジュールＡのＤｏｗｎ（０）には識別モジュールＢのアドレスが設定され、識別モジュールＡのＤｏｗｎ（１）には識別モジュールＣのアドレスが設定されている。識別モジュールＡのＵｐにはＮｕｌｌが設定され、識別モジュールＡのＬｅａｆＦｌａｇには非Ｎｕｌｌが設定され、識別モジュールＡのＩＤと識別モジュールＡの識別関数情報とにはＮｕｌｌが設定されている。
【０１４２】
識別モジュールＢのＮｕｍＤｏｗｎには２が設定され、識別モジュールＢのＤｏｗｎ（０）には識別モジュールＤのアドレスが設定され、識別モジュールＢのＤｏｗｎ（１）には識別モジュールＥのアドレスが設定されている。識別モジュールＢのＵｐには識別モジュールＡのアドレスが設定され、識別モジュールＢのＬｅａｆＦｌａｇには非Ｎｕｌｌが設定され、識別モジュールＢのＩＤと識別モジュールＢの識別関数情報とにはＮｕｌｌが設定されている。
【０１４３】
識別モジュールＣのＮｕｍＤｏｗｎには２が設定され、識別モジュールＣのＤｏｗｎ（０）には識別モジュールＦのアドレスが設定され、識別モジュールＣのＤｏｗｎ（１）には識別モジュールＧのアドレスが設定されている。識別モジュールＣのＵｐには識別モジュールＡのアドレスが設定され、識別モジュールＣのＬｅａｆＦｌａｇには非Ｎｕｌｌが設定され、識別モジュールＣのＩＤと識別モジュールＣの識別関数情報とにはＮｕｌｌが設定されている。
【０１４４】
識別モジュールＤは葉である。識別モジュールＤのＮｕｍＤｏｗｎには０が設定され、識別モジュールＤのＤｏｗｎ（０）にはＮｕｌｌが設定され、識別モジュールＤのＤｏｗｎ（１）にはＮｕｌｌが設定されている。識別モジュールＤのＵｐには識別モジュールＢのアドレスが設定され、識別モジュールＤのＬｅａｆＦｌａｇにはＮｕｌｌが設定され、識別モジュールＤのＩＤには０が設定されている。識別モジュールＤの識別関数情報にはＮｕｌｌが設定されている。
【０１４５】
識別モジュールＥは葉である。識別モジュールＥのＮｕｍＤｏｗｎには０が設定され、識別モジュールＥのＤｏｗｎ（０）にはＮｕｌｌが設定され、識別モジュールＥのＤｏｗｎ（１）にはＮｕｌｌが設定されている。識別モジュールＥのＵｐには識別モジュールＢのアドレスが設定され、識別モジュールＥのＬｅａｆＦｌａｇにはＮｕｌｌが設定され、識別モジュールＥのＩＤには２が設定されている。識別モジュールＥの識別関数情報にはＮｕｌｌが設定されている。
【０１４６】
識別モジュールＦは葉である。識別モジュールＦのＮｕｍＤｏｗｎには０が設定され、識別モジュールＦのＤｏｗｎ（０）にはＮｕｌｌが設定され、識別モジュールＦのＤｏｗｎ（１）にはＮｕｌｌが設定されている。識別モジュールＦのＵｐには識別モジュールＣのアドレスが設定され、識別モジュールＦのＬｅａｆＦｌａｇにはＮｕｌｌが設定され、識別モジュールＦのＩＤには１が設定されている。識別モジュールＦの識別関数情報にはＮｕｌｌが設定されている。
【０１４７】
識別モジュールＧは葉である。識別モジュールＧのＮｕｍＤｏｗｎには０が設定され、識別モジュールＧのＤｏｗｎ（０）にはＮｕｌｌが設定され、識別モジュールＧのＤｏｗｎ（１）にはＮｕｌｌが設定されている。識別モジュールＧのＵｐには識別モジュールＣのアドレスが設定され、識別モジュールＧのＬｅａｆＦｌａｇにはＮｕｌｌが設定され、識別モジュールＧのＩＤには３が設定されている。識別モジュールＧの識別関数情報にはＮｕｌｌが設定されている。
【０１４８】
木構造データ２５００は、たとえば、図６に示したＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などのＣＰＵ６０１がアクセス可能な記憶装置に記憶されている。
【０１４９】
まず、携帯端末７００が測位を行い、位置情報（Ｌａｔ（緯度情報）、Ｌｏｎ（経度情報））を取得する。そして、携帯端末７００は取得した位置情報をサーバ６００に送信する。サーバ６００は、携帯端末７００から位置情報を受信する。
【０１５０】
サーバ６００が受信した位置情報の緯度情報と経度情報とは、それぞれ度、分および秒を有している。度、分および秒については６０進法で記述され、秒以下については１０進法の小数点表現を用いているため、サーバ６００が位置情報を１０進表現へ変換する。サーバ６００が取得した緯度情報と経度情報を６０進表現から１０進表現へ変換するには、たとえば、サーバ６００がそれぞれ下記式（１）と式（２）を用いる。
【０１５１】
・ＬａｔＳ＝（（Ｌａｔ＿Ｄ）×６０×６０＋（Ｌａｔ＿Ｍ）×６０＋（Ｌａｔ＿Ｓ））×１０００＋Ｌａｔ＿Ｚ                                            ・・・（１）
・ＬｏｎＳ＝（（Ｌｏｎ＿Ｄ）×６０×６０＋（Ｌｏｎ＿Ｍ）×６０＋（Ｌｏｎ＿Ｓ））×１０００＋Ｌｏｎ＿Ｚ                                            ・・・（２）
【０１５２】
ここで、ＬａｔＳが変換後の緯度情報である。Ｌａｔ＿Ｄが緯度情報の度であり、Ｌａｔ＿Ｍが緯度情報の分であり、Ｌａｔ＿Ｓが緯度情報の秒である。Ｌａｔ＿Ｚは緯度情報のうちのＬａｔ＿Ｓの小数点以下の値であり、１０００倍された整数値を用いている。ＬｏｎＳが変換後の経度情報であり、Ｌｏｎ＿Ｄが経度情報の度であり、Ｌｏｎ＿Ｍが経度情報の分であり、Ｌｏｎ＿Ｓが経度情報の秒である。Ｌｏｎ＿Ｚは経度情報のうちのＬｏｎ＿Ｓの小数点以下の値であり、１０００倍された整数値を用いている。
【０１５３】
つぎに、サーバ６００が、変換後の位置情報と各カテゴリに関する情報内に格納された位置情報とを比較して一定の距離以下にあるかどうかを判定することにより、検索対象カテゴリを特定する。ここで、一定の距離に関する情報を許容情報とし、許容緯度情報をＥｒｒＬｏｎと称し、許容経度情報をＥｒｒＬａｔと称する。
【０１５４】
また、測位においては、誤差があるため、サーバ６００が携帯端末７００から位置情報を取得すると共に、誤差情報（「Ｅｒｒ」と称する。）を同時に取得する場合がある。サーバ６００がＥｒｒを取得した場合には、サーバ６００がＥｒｒＬｏｎとＥｒｒＬａｔとをＥｒｒに基づいて補正する。Ｅｒｒはメートル単位で表現されるため、メートルを秒に変換し、所定の係数（Ｃｏｅｆ）をかけることにより、位置情報の周辺を定義し、該定義に含まれるカテゴリだけを格納する。東京では緯度１秒が約３０メートルで経度１秒が約２５メートルであるため、ＥｒｒＬｏｎとＥｒｒＬａｔとはそれぞれ下記式（３）と式（４）により算出される。
【０１５５】
・ＥｒｒＬｏｎ＝Ｅｒｒ×３０×Ｃｏｅｆ×１０００                  ・・・（３）
・ＥｒｒＬａｔ＝Ｅｒｒ×２５×Ｃｏｅｆ×１０００                  ・・・（４）
【０１５６】
そして、上述したようにサーバ６００が、変換後の位置情報と各カテゴリに関する情報内に格納された位置情報とを比較して一定の距離以下にあるかどうかを判定する。具体的には、たとえば、サーバ６００が、下記式（５）を用いて算出したｆ（ｉ）と下記式（６）を用いて算出したＥとを比較する。ｉは０からＡｌｌＮｕｍＣａｔ−１である。
【０１５７】
・ｆ（ｉ）＝（ＬｏｎＳ−ＬｏｎＣａｔ（ｉ））×（ＬｏｎＳ−ＬｏｎＣａｔ（ｉ））＋（ＬａｔＳ−ＬａｔＣａｔ（ｉ））×（ＬａｔＳ−ＬａｔＣａｔ（ｉ））
・・・（５）
・Ｅ＝ＥｒｒＬｏｎ×ＥｒｒＬｏｎ＋ＥｒｒＬａｔ＋ＥｒｒＬａｔ      ・・・（６）
【０１５８】
サーバ６００が、ｆ（ｉ）がＥ未満であれば、各カテゴリに関する情報内に格納された位置情報と変換後の位置情報とが一定の距離以下であると判断する。そして、サーバ６００が、ｆ（ｉ）がＥ未満の場合、ｉ番目のカテゴリ（制限されたカテゴリ）のＩＤをＣａｔに格納する。また、制限されたカテゴリの数をＮｕｍＣａｔとする。ここでは、ＣａｔとＮｕｍＣａｔが下記であるとする。
【０１５９】
・Ｃａｔ＝｛０，３｝
・ＮｕｍＣａｔ＝２
【０１６０】
つぎに、サーバ６００が、木構造データ２５００のＮｕｍＭｏｄ個のすべての識別モジュールのＡｖａｉｌａｂｌｅＦｌａｇをＮｕｌｌに設定する。これにより、木構造データ２５００のすべての識別モジュールが非検索対象モジュールに設定される。そして、サーバ６００が、Ｍｏｄ（ｊ）のＬｅａｆＦｌａｇがＮｕｌｌであるか否かを判断し、ＬｅａｆＦｌａｇがＮｕｌｌであれば、Ｍｏｄ（ｊ）のＩＤがＣａｔに含まれているか否かを判断する。ｊは０からＮｕｍＭｏｄ−１である。
【０１６１】
図２６は、ｊ＝３の場合を示す説明図である。ｊ＝３の場合、Ｍｏｄ（ｊ）は識別モジュールＤである。識別モジュールＤのＬｅａｆＦｌａｇはＮｕｌｌであるため、識別モジュールＤは葉であると判断される。そして、サーバ６００が、識別モジュールＤのＩＤがＣａｔに含まれているか否かを判断する。識別モジュールＤのＩＤは０であり、Ｃａｔが｛０，３｝であるため、識別モジュールＤのＩＤはＣａｔに含まれている。サーバ６００が識別モジュールＤを対象モジュール（「ＴａｒｇｅｔＭｏｄ」とする。）として選択する。
・ＴａｒｇｅｔＭｏｄ＝Ｍｏｄ（３）
【０１６２】
そして、サーバ６００がＴａｒｇｅｔＭｏｄとＴａｒｇｅｔＭｏｄの上位の識別モジュールのＡｖａｉｌａｂｌｅＦｌａｇの設定処理を実施する。まず、サーバ６００が、ＴａｒｇｅｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇを非Ｎｕｌｌに設定する。これにより、識別モジュールＤが検索対象モジュールに設定される。非Ｎｕｌｌの値として、ＴａｒｇｅｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇが１に設定される。つぎに、サーバ６００が、ＴａｒｇｅｔＭｏｄのＵｐの識別モジュールをＴａｒｇｅｔＭｏｄに設定する。
・ＴａｒｇｅｔＭｏｄ＝Ｍｏｄ（３）のＵｐの識別モジュール
【０１６３】
ここでは、ＴａｒｇｅｔＭｏｄは識別モジュールＢとなる。そして、サーバ６００が、ＴａｒｇｅｔＭｏｄのＡｖａｉａｌｂｌｅＦｌａｇを非Ｎｕｌｌに設定する。これにより、識別モジュールＢが検索対象モジュールに設定される。つぎに、サーバ６００が、ＴａｒｇｅｔＭｏｄのＵｐの識別モジュールをＴａｒｇｅｔＭｏｄに設定する。ここでは、ＴａｒｇｅｔＭｏｄは識別モジュールＡとなる。そして、サーバ６００が、ＴａｒｇｅｔＭｏｄのＡｖａｉａｌｂｌｅＦｌａｇを非Ｎｕｌｌに設定する。これにより、識別モジュールＡが検索対象モジュールに設定される。つぎに、ＴａｒｇｅｔＭｏｄのＵｐがＮｕｌｌであるため、ＴａｒｇｅｔＭｏｄの上位の識別モジュールのＡｖａｉｌａｂｌｅＦｌａｇの変更処理を終了する。
【０１６４】
図２７は、ｊ＝６の場合を示す説明図である。ｊ＝６の場合、Ｍｏｄ（ｊ）は識別モジュールＧである。識別モジュールＧのＬｅａｆＦｌａｇはＮｕｌｌであるため、識別モジュールＧは葉であると判断される。そして、サーバ６００が、識別モジュールＧのＩＤがＣａｔに含まれているか否かを判断する。識別モジュールＧのＩＤは３であり、Ｃａｔが｛０，３｝であるため、識別モジュールＧのＩＤはＣａｔに含まれている。サーバ６００が識別モジュールＧを対象モジュール（「ＴａｒｇｅｔＭｏｄ」とする。）として選択する。
・ＴａｒｇｅｔＭｏｄ＝Ｍｏｄ（６）
【０１６５】
そして、サーバ６００がＴａｒｇｅｔＭｏｄとＴａｒｇｅｔＭｏｄの上位の識別モジュールのＡｖａｉｌａｂｌｅＦｌａｇの設定処理を実施する。まず、サーバ６００が、ＴａｒｇｅｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇを非Ｎｕｌｌに設定する。これにより、識別モジュールＧが検索対象モジュールに設定される。つぎに、サーバ６００が、ＴａｒｇｅｔＭｏｄのＵｐの識別モジュールをＴａｒｇｅｔＭｏｄに設定する。
・ＴａｒｇｅｔＭｏｄ＝Ｍｏｄ（６）のＵｐの識別モジュール
【０１６６】
ここでは、ＴａｒｇｅｔＭｏｄは識別モジュールＣとなる。そして、サーバ６００が、ＴａｒｇｅｔＭｏｄのＡｖａｉａｌｂｌｅＦｌａｇを非Ｎｕｌｌに設定する。つぎに、サーバ６００が、ＴａｒｇｅｔＭｏｄのＵｐの識別モジュールをＴａｒｇｅｔＭｏｄに設定する。ここでは、ＴａｒｇｅｔＭｏｄは識別モジュールＡとなる。そして、サーバ６００が、ＴａｒｇｅｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇを非Ｎｕｌｌに設定する。これにより、識別モジュールＡが検索対象モジュールに設定される。つぎに、ＴａｒｇｅｔＭｏｄのＵｐがＮｕｌｌであるため、ＴａｒｇｅｔＭｏｄの上位の識別モジュールのＡｖａｉｌａｂｌｅＦｌａｇの変更処理を終了する。
【０１６７】
そして、サーバ６００が設定後の木構造データ２５００を携帯端末７００に送信する。そして、携帯端末７００が、設定後の木構造データ２５００を受信し、設定後の木構造データ２５００に基づいて検索を実行する。携帯端末７００による検索については、検索処理手順として後述するため、ここでの詳細な説明を省略する。
【０１６８】
（サーバ６００による検索支援手順）
図２８は、サーバ６００による検索支援手順の一例を示すフローチャートである。サーバ６００が、特定処理を実行し（ステップＳ２８０１）、探索・設定処理を実行し（ステップＳ２８０２）、一連の処理を終了する。
【０１６９】
図２９は、図２８で示した特定処理（ステップＳ２８０１）の詳細な説明を示すフローチャートである。まず、サーバ６００が、位置情報（Ｌａｔ，Ｌｏｎ）を取得し（ステップＳ２９０１）、誤差情報（Ｅｒｒ）に基づいて許容情報（ＥｒｒＬａｔ，ＥｒｒＬｏｎ）を算出する（ステップＳ２９０２）。つぎに、サーバ６００が、式（１）に基づいて位置情報を１０進表現の値（ＬａｔＳ，ＬｏｎＳ）に変換し（ステップＳ２９０３）、式（３）と式（４）とに基づいて許容情報（ＥｒｒＬａｔ，ＥｒｒＬｏｎ）の単位を補正する（ステップＳ２９０４）。
【０１７０】
サーバ６００が、ｉ＝０とし（ステップＳ２９０５）、Ｎｕｍｃａｔ＝０とする（ステップＳ２９０６）。サーバ６００が、式（６）を用いてＥを算出し（ステップＳ２９０７）、式（５）に基づいてｆ（ｉ）を算出する（ステップＳ２９０８）。サーバ６００が、ｆ（ｉ）＜Ｅであるか否かを判断する（ステップＳ２９０９）。
【０１７１】
サーバ６００が、ｆ（ｉ）＜Ｅであると判断した場合（ステップＳ２９０９：Ｙｅｓ）、Ｃａｔ（ＮｕｍＣａｔ）＝ｉとする（ステップＳ２９１０）。サーバ６００が、ＮｕｍＣａｔ＝ＮｕｍＣａｔ＋１とし（ステップＳ２９１１）、ｉ＝ｉ＋１とし（ステップＳ２９１２）、ｉ＝ＡｌｌＮｕｍＣａｔであるか否かを判断する（ステップＳ２９１３）。
【０１７２】
サーバ６００が、ｉ＝ＡｌｌＮｕｍＣａｔであると判断した場合（ステップＳ２９１３：Ｙｅｓ）、ステップＳ２８０２へ移行する。一方、サーバ６００が、ｉ＝ＡｌｌＮｕｍＣａｔでないと判断した場合（ステップＳ２９１３：Ｎｏ）、ステップＳ２９０８へ戻る。サーバ６００が、ｆ（ｉ）＜Ｅでないと判断した場合（ステップＳ２９０９：Ｎｏ）、ステップＳ２９１２へ移行する。
【０１７３】
図３０は、図２８で示した探索・設定処理（ステップＳ２８０２）の詳細な説明を示すフローチャートである。まず、サーバ６００が、ＮｕｍＭｏｄ個のすべての識別モジュールのＡｖａｉｌａｂｌｅＦｌａｇをＮｕｌｌに設定し（ステップＳ３００１）、ｊ＝０とする（ステップＳ３００２）。つぎに、サーバ６００が、Ｍｏｄ（ｊ）のＬｅａｆＦｌａｇ＝Ｎｕｌｌであるか否かを判断する（ステップＳ３００３）。
【０１７４】
サーバ６００が、Ｍｏｄ（ｊ）のＬｅａｆＦｌａｇ＝Ｎｕｌｌであると判断した場合（ステップＳ３００３：Ｙｅｓ）、Ｍｏｄ（ｊ）のＩＤがＣａｔ（ｉ）の中にあるか否かを判断する（ステップＳ３００４）。サーバ６００が、Ｍｏｄ（ｊ）のＩＤがＣａｔ（ｉ）の中にあると判断した場合（ステップＳ３００４：Ｙｅｓ）、ＴａｒｇｅｔＭｏｄ＝Ｍｏｄ（ｊ）であるとし（ステップＳ３００５）、設定処理を実行する（ステップＳ３００６）。
【０１７５】
サーバ６００が、ｊ＝ｊ＋１とし（ステップＳ３００７）、ｊ＜ＮｕｍＭｏｄであるか否かを判断する（ステップＳ３００８）。サーバ６００が、ｊ＜ＮｕｍＭｏｄでないと判断した場合（ステップＳ３００８：Ｎｏ）、ステップＳ３００３へ戻る。ステップＳ３００３において、サーバ６００が、Ｍｏｄ（ｊ）のＬｅａｆＦｌａｇ＝Ｎｕｌｌでないと判断した場合（ステップＳ３００３：Ｎｏ）、ステップＳ３００７へ移行する。
【０１７６】
ステップＳ３００４において、サーバ６００が、Ｍｏｄ（ｊ）のＩＤがＣａｔ（ｉ）の中にないと判断した場合（ステップＳ３００４：Ｎｏ）、ステップＳ３００７へ移行する。ステップＳ３００８において、サーバ６００が、ｊ＜ＮｕｍＭｏｄであると判断した場合（ステップＳ３００８：Ｙｅｓ）、一連の処理を終了する。
【０１７７】
図３１は、図３０で示した設定処理（ステップＳ３００６）の詳細な説明を示すフローチャートである。サーバ６００が、ＴａｒｇｅｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇ＝非Ｎｕｌｌとし（ステップＳ３１０１）、ＴａｒｇｅｔＭｏｄのＵｐがＮｕｌｌであるか否かを判断する（ステップＳ３１０２）。
【０１７８】
サーバ６００が、ＴａｒｇｅｔＭｏｄのＵｐがＮｕｌｌであると判断した場合（ステップＳ３１０２：Ｙｅｓ）、元に戻る。サーバ６００が、ＴａｒｇｅｔＭｏｄのＵｐがＮｕｌｌでないと判断した場合（ステップＳ３１０２：Ｎｏ）、ＴａｒｇｅｔＭｏｄ＝ＴａｒｇｅｔＭｏｄのＵｐの識別モジュールとする（ステップＳ３１０３）。そして、サーバ６００が、設定処理を実行し（ステップＳ３１０４）、元に戻る。ステップＳ３１０４については、ステップＳ３００６と同一の処理である。
【０１７９】
（携帯端末７００による情報検索手順）
図３２は、携帯端末７００による情報検索手順の一例を示すフローチャートである。携帯端末７００による情報検索手順とは、検索支援プログラムを記憶するメモリにＣＰＵがアクセスし、ＣＰＵが該検索支援プログラム内にコーディングされた識別処理を実行することである。まず、携帯端末７００が、識別に関する情報を取得し（ステップＳ３２０１）、ＣｕｒｒｅｎｔＩＤ＝Ｎｕｌｌとする（ステップＳ３２０２）。そして、携帯端末７００が、ＴａｒｇｅｔＭｏｄ＝Ｍｏｄ（０）とし（ステップＳ３２０３）、ＴａｒｇｅｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇ＝Ｎｕｌｌであるか否かを判断する（ステップＳ３２０４）。
【０１８０】
携帯端末７００が、ＴａｒｇｅｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇ＝Ｎｕｌｌでないと判断した場合（ステップＳ３２０４：Ｎｏ）、識別フラグ確認処理を実行し（ステップＳ３２０５）、ＣｕｒｒｅｎｔＩＤを出力し（ステップＳ３２０６）、元に戻る。ステップＳ３２０４において、ＴａｒｇｅｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇ＝Ｎｕｌｌであると判断した場合（ステップＳ３２０４：Ｙｅｓ）、ステップＳ３２０６へ移行する。
【０１８１】
図３３および図３４は、図３２で示した識別フラグ確認処理（ステップＳ３２０５）の詳細な説明を示すフローチャートである。識別フラグ確認処理は、木構造データがＮ分木（Ｎ≧２）の構造である場合の識別に関する処理である。まず、携帯端末７００が、ＴａｒｇｅｔＭｏｄのＬｅａｆＦｌａｇ＝Ｎｕｌｌであるか否かを判断する（ステップＳ３３０１）。すなわち、携帯端末７００は、木構造データの葉に到達していないか否かを判断している。木構造データにおいて、ＬｅａｆＦｌａｇがＮｕｌｌであれば、葉である。
【０１８２】
携帯端末７００が、ＴａｒｇｅｔＭｏｄのＬｅａｆＦｌａｇ＝Ｎｕｌｌでないと判断した場合（ステップＳ３３０１：Ｎｏ）、ｃｏｕｎｔ＝０とし（ステップＳ３３０２）、ｉ＝０とする（ステップＳ３３０３）。ここで、ｃｏｕｎｔは進行可能なリーフのカウンタとなり、ｉは下位の識別モジュールに関する変数となる。
【０１８３】
つぎに、携帯端末７００が、ＴａｒｇｅｔＭｏｄのＤｏｗｎ（ｉ）のＡｖａｉｌａｂｌｅＦｌａｇ＝非Ｎｕｌｌであるか否かを判断する（ステップＳ３３０４）。携帯端末７００が、ＴａｒｇｅｔＭｏｄのＤｏｗｎ（ｉ）のＡｖａｉｌａｂｌｅＦｌａｇ＝非Ｎｕｌｌであると判断した場合（ステップＳ３３０４：Ｙｅｓ）、ｃｏｕｎｔ＝ｃｏｕｎｔ＋１とし（ステップＳ３３０５）、ｉ＝ｉ＋１とする（ステップＳ３３０６）。
【０１８４】
携帯端末７００が、ＴａｒｇｅｔＭｏｄのＤｏｗｎ（ｉ）のＡｖａｉｌａｂｌｅＦｌａｇ＝非Ｎｕｌｌでないと判断した場合（ステップＳ３３０４：Ｎｏ）、ステップＳ３３０６に移行する。ステップＳ３３０６のつぎに、携帯端末７００が、ｉ＝ＴａｒｇｅｔＭｏｄのＮｕｍＤｏｗｎであるか否かを判断する（ステップＳ３３０７）。
【０１８５】
携帯端末７００が、ｉ＝ＴａｒｇｅｔＭｏｄのＮｕｍＤｏｗｎでないと判断した場合（ステップＳ３３０７：Ｎｏ）、ステップＳ３３０４へ戻る。一方、携帯端末７００が、ｉ＝ＴａｒｇｅｔＭｏｄのＮｕｍＤｏｗｎであると判断した場合（ステップＳ３３０７：Ｙｅｓ）、ｃｏｕｎｔ＝１であるか否かを判断する（ステップＳ３３０８）。
【０１８６】
携帯端末７００が、ｃｏｕｎｔ＝１であると判断した場合（ステップＳ３３０８：Ｙｅｓ）、ステップＳ３３０９へ移行する。携帯端末７００が、ＴａｒｇｅｔＭｏｄ＝ＴａｒｇｅｔＭｏｄの下位識別モジュールのうち、ＡｖａｉｌａｂｌｅＦｌａｇがＮｕｌｌである識別モジュールとする（ステップＳ３３０９）。そして、携帯端末７００が、識別フラグ確認処理を実行し（ステップＳ３３１０）、ステップＳ３３１７へ移行する。また、ステップＳ３３０１において、携帯端末７００が、ＴａｒｇｅｔＭｏｄのＬｅａｆＦｌａｇ＝Ｎｕｌｌであると判断した場合（ステップＳ３３０１：Ｙｅｓ）、ステップＳ３３１７へ移行する。
【０１８７】
ステップＳ３３０８において、携帯端末７００が、ｃｏｕｎｔ＝１でないと判断した場合（ステップＳ３３０８：Ｎｏ）、ｃｏｕｎｔ＞１であるか否かを判断する（ステップＳ３３１１）。携帯端末７００が、ｃｏｕｎｔ＞１であると判断した場合（ステップＳ３３１１：Ｙｅｓ）、識別処理を実行する（ステップＳ３３１２）。携帯端末７００が、ＲｅｓｕｌｔＭｏｄ＝識別結果より得られた下位モジュールとし（ステップＳ３３１３）、ＲｅｓｕｌｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇ＝非Ｎｕｌｌの値であるか否かを判断する（ステップＳ３３１４）。
【０１８８】
携帯端末７００が、ＲｅｓｕｌｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇ＝非Ｎｕｌｌの値であると判断した場合（ステップＳ３３１４：Ｙｅｓ）、ＴａｒｇｅｔＭｏｄ＝ＲｅｓｕｌｔＭｏｄとする（ステップＳ３３１５）。携帯端末７００が、ＣｕｒｒｅｎｔＩＤ＝ＴａｒｇｅｔＭｏｄのＩＤとし（ステップＳ３３１７）、元に戻る。
【０１８９】
ステップＳ３３１１において、携帯端末７００が、ｃｏｕｎｔ＞１でないと判断した場合（ステップＳ３３１１：Ｎｏ）、ステップＳ３３１７へ移行する。また、ステップＳ３３１４において、携帯端末７００が、ＲｅｓｕｌｔＭｏｄのＡｖａｉｌａｂｌｅＦｌａｇ＝非Ｎｕｌｌの値でないと判断した場合（ステップＳ３３１４：Ｎｏ）、ステップＳ３３１７へ移行する。
【０１９０】
ステップＳ３３１２の識別処理については、２次元特徴空間における木構造データ２５００を例に挙げて説明する。
【０１９１】
図３５は、２次元特徴空間における木構造データ２５００の例を示す説明図である。図３５では、特徴次元１（ｘ）と特徴次元２（ｙ）との２次元の特徴空間が示されている。識別モジュールＡには、定数ａが木構造データ２５００の作成時に定められ、識別モジュールＢには、定数ｂが木構造データ２５００の作成時に定められ、識別モジュールＣには、定数ｃが木構造データ２５００の作成時に定められているとする。そして、特徴ｙ１と特徴ｘ１とが取得した識別に関する情報であるとする。
【０１９２】
たとえば、識別モジュールＡにおいて、携帯端末７００は、ｙ１＜ａであれば、識別モジュールＢへ進み、ｙ１＜ａでなければ、識別モジュールＣへ進む。
【０１９３】
たとえば、識別モジュールＡにおいて、携帯端末７００は、ｘ１＜ｂであれば、識別モジュールＤへ進み、ｘ１＜ｂでなければ、識別モジュールＥへ進む。
【０１９４】
たとえば、識別モジュールＣにおいて、携帯端末７００は、ｘ１＞ｃであれば、識別モジュールＦへ進み、ｘ１＞ｃでなければ、識別モジュールＧへ進む。
【０１９５】
木構造データ２５００には予め特徴に対してしきい値が設定されており、識別処理では、当該しきい値に対応した下位の識別モジュールに進む。ただし、木構造データ２５００は線形識別だけでなく、サポートベクタマシン（たとえば、「ＵＲＬ：ｈｔｔｐ：／／ｅｎ．ｗｉｋｉｐｅｄｉａ．ｏｒｇ／ｗｉｋｉ／Ｓｕｐｐｏｒｔ＿ｖｅｃｔｏｒ＿ｍａｃｈｉｎｅ（２０１０／９／５検索）」を参照。）などの非線形識別も利用することができるため、木構造データ２５００の方式については問わない。携帯端末７００は、識別モジュールＡから識別モジュールＣでの操作と同様の操作を対象となる識別モジュールでも繰り返すことにより、最終的にたどり着いた葉の識別モジュールに設定されたカテゴリのＩＤを識別結果（ＩＤ）として出力する。
【０１９６】
実施の形態１で説明したように、検索支援装置、検索支援方法、および検索支援プログラムによれば、木構造データの末端の節点から、特定の検索条件が設定された節点を経由する最上位の節点までの経路を探索する。そして、該経路に基づいて検索対象節点を設定する。これにより、木構造データの構造を変更せずに、木構造データの節点の情報のみの変更で検索前に検索対象節点を絞ることができる。したがって、検索の前処理の処理時間を短縮することができる。さらに、設定後の木構造データを用いて検索すると、検索不要な節点における条件分岐の判断がなくなるため、判断回数を減少させることができ、検索処理の処理時間を短縮させることができる。
【０１９７】
また、木構造データの各節点が非検索対象節点に設定されている場合、探索された経路上の節点の情報のみの変更で、検索対象節点を絞ることができるため、検索の前処理の処理時間を短縮することができる。
【０１９８】
また、木構造データの各節点が非検索対象節点に設定されている場合、木構造データの探索された経路上の節点を除く節点を検索対象節点に設定する。経路が探索された場合には、木構造データの最上位の節点は非検索対象節点となる。すなわち、該木構造データから対象情報を得られないことを情報検索装置が検索せずに判別できるため、検索効率を向上させることができる。
【０１９９】
また、木構造データの各節点が検索対象節点に設定されている場合、木構造データの探索された経路上の節点を非検索対象節点に設定する。経路が探索された場合には、木構造データの最上位の節点は非検索対象節点となる。すなわち、該木構造データから対象情報を得られないことを情報検索装置が検索せずに判別できるため、検索効率を向上させることができる。
【０２００】
また、木構造データの各節点が検索対象節点に設定されている場合、探索された経路上の節点の情報のみの変更で、検索対象節点を絞ることができるため、検索の前処理の処理時間を短縮することができる。
【０２０１】
また、設定後の木構造データを特定の検索条件の入力元に出力することにより、該入力元は検索対象節点が絞られた木構造データを用いて対象情報を検索することができる。したがって、入力元は、検索時に条件分岐の判断回数を減少させることができ、検索時間を短縮することができる。
【０２０２】
実施の形態２で説明したように、検索支援装置、検索支援方法、および検索支援プログラムによれば、木構造データの末端の節点から、特定の検索条件が設定された節点を経由する最上位の節点までの経路を探索し、特定の検索条件の入力元へ探索した経路を出力する。これにより、入力元が木構造データを有している場合、検索対象節点を絞るための最小限のデータのみが送信されるので、入力元への送信時間を短縮することができ、検索の前処理の処理時間を短縮させることができる。さらに、入力元が、該経路に基づいて検索対象節点を検索前に絞ることができ、検索の前処理の処理時間を短縮させることができる。したがって、検索不要な節点における条件分岐の判断がなくなるため、判断回数を減少させることができ、検索時間を短縮させることができる。
【０２０３】
実施の形態２で説明したように、情報検索装置、情報検索方法、および情報検索プログラムによれば、木構造データの末端の節点から、特定の検索条件が設定された節点を経由する最上位の節点までの経路の入力を受け付ける。そして、受け付けた該経路に基づいて検索対象節点を検索前に絞ることができる。したがって、検索不要な節点における条件分岐の判断がなくなるため、判断回数を減少させることができ、木構造データを変更することなく検索時間を短縮させることができる。
【０２０４】
また、木構造データの各節点が非検索対象節点に設定されている場合、探索された経路上の節点を検索対象節点に設定する。これにより、検索不要な節点における条件分岐の判断がなくなるため、判断回数を減少させることができ、木構造データを変更することなく検索時間を短縮させることができる。
【０２０５】
また、木構造データの各節点が非検索対象節点に設定されている場合、木構造データの探索された経路上の節点を除く節点を検索対象節点に設定する。経路が探索された場合には、木構造データの最上位の節点は非検索対象節点となる。すなわち、該木構造データから対象情報を得られないことを情報検索装置が検索せずに判別できるため、検索効率を向上させることができる。
【０２０６】
また、木構造データの各節点が検索対象節点に設定されている場合、木構造データの探索された経路上の節点を非検索対象節点に設定する。経路が探索された場合には、木構造データの最上位の節点は非検索対象節点となる。すなわち、該木構造データから対象情報を得られないことを情報検索装置が検索せずに判別できるため、検索効率を向上させることができる。
【０２０７】
また、木構造データの各節点が検索対象節点に設定されている場合、木構造データの探索された経路上の節点を除く節点を非検索対象節点に設定する。これにより、検索不要な節点における条件分岐の判断がなくなるため、判断回数を減少させることができ、木構造データを変更することなく検索時間を短縮させることができる。
【０２０８】
実施の形態３で説明したように、情報検索装置、情報検索方法、および情報検索プログラムによれば、木構造データの末端の節点から、特定の検索条件が設定された節点を経由する最上位の節点までの経路を探索する。そして、該経路に基づいて検索対象節点を設定する。これにより、木構造データの構造を変更せずに、木構造データの節点の情報のみの変更で検索前に検索対象節点を絞ることができる。そして、検索対象節点を絞った木構造データを用いて対象情報を検索することにより、検索不要な節点における条件分岐の判断がなくなるため、判断回数を減少させることができ、検索処理の処理時間を短縮させることができる。
【０２０９】
また、木構造データの各節点が非検索対象節点に設定されている場合、探索された経路上の節点の情報のみの変更で、検索対象節点を絞ることができるため、検索の前処理の処理時間を短縮することができる。
【０２１０】
また、木構造データの各節点が非検索対象節点に設定されている場合、木構造データの探索された経路上の節点を除く節点を検索対象節点に設定する。経路が探索された場合には、木構造データの最上位の節点は非検索対象節点となる。すなわち、該木構造データから対象情報を得られないことを情報検索装置が検索せずに判別できるため、検索効率を向上させることができる。
【０２１１】
また、木構造データの各節点が検索対象節点に設定されている場合、木構造データの探索された経路上の節点を非検索対象節点に設定する。経路が探索された場合には、木構造データの最上位の節点は非検索対象節点となる。すなわち、該木構造データから対象情報を得られないことを情報検索装置が検索せずに判別できるため、検索効率を向上させることができる。
【０２１２】
また、木構造データの各節点が検索対象節点に設定されている場合、探索された経路上の節点の情報のみの変更で、検索対象節点を絞ることができるため、検索の前処理の処理時間を短縮することができる。
【０２１３】
なお、本実施の形態１〜３で説明した検索支援方法は、予め用意された情報検索プログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本検索支援プログラムは、磁気ディスク、光ディスク等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また本検索支援プログラムは、インターネット等のネットワークを介して配布してもよい。
【０２１４】
上述した実施の形態に関し、さらに以下の付記を開示する。
【０２１５】
（付記１）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段と、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付手段と、
前記木構造データのうちの末端の節点から、前記受付手段により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索手段と、
前記探索手段により探索された経路に基づいて、前記複数の節点から検索対象節点を設定する設定手段と、
前記設定手段による設定後の木構造データを出力する出力手段と、
を備えることを特徴とする検索支援装置。
【０２１６】
（付記２）前記設定手段は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記探索手段により探索された経路上の節点を前記検索対象節点に設定することを特徴とする付記１に記載の検索支援装置。
【０２１７】
（付記３）前記設定手段は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記複数の節点のうち前記探索手段により探索された経路上の節点を除く節点を前記検索対象節点に設定することを特徴とする付記１に記載の検索支援装置。
【０２１８】
（付記４）前記設定手段は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記探索手段により探索された経路上の節点を前記非検索対象節点に設定することを特徴とする付記１に記載の検索支援装置。
【０２１９】
（付記５）前記設定手段は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記探索手段により探索された経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする付記１に記載の検索支援装置。
【０２２０】
（付記６）前記出力手段は、
前記設定手段による設定後の木構造データを前記特定の検索条件の入力元に出力することを特徴とする付記１〜５のいずれか一つに記載の検索支援装置。
【０２２１】
（付記７）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段と、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付手段と、
前記木構造データのうちの末端の節点から、前記受付手段により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索手段と、
前記探索手段により探索された経路を、前記木構造データを有する前記特定の検索条件の入力元に出力する出力手段と、
を備えることを特徴とする検索支援装置。
【０２２２】
（付記８）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段と、
前記木構造データのうちの末端の節点から、特定の検索条件が設定された節点を経由する前記最上位の節点までの経路の入力を受け付ける受付手段と、
前記受付手段により受け付けられた経路に基づいて、前記複数の節点から検索対象節点を設定する設定手段と、
前記設定手段による設定後の木構造データの前記検索対象節点から、任意の検索条件に基づいて対象情報を検索する検索手段と、
前記検索手段による検索結果を前記特定の検索条件の入力元に出力する出力手段と、
を備えることを特徴とする情報検索装置。
【０２２３】
（付記９）前記設定手段は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記受付手段により受け付けられた経路上の節点を前記検索対象節点に設定することを特徴とする付記８に記載の情報検索装置。
【０２２４】
（付記１０）前記設定手段は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記複数の節点のうち前記受付手段により受け付けられた経路上の節点を除く節点を前記検索対象節点に設定することを特徴とする付記８に記載の情報検索装置。
【０２２５】
（付記１１）前記設定手段は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記受付手段により受け付けられた経路上の節点を前記非検索対象節点に設定することを特徴とする付記８に記載の情報検索装置。
【０２２６】
（付記１２）前記設定手段は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記受付手段により受け付けられた経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする付記８に記載の情報検索装置。
【０２２７】
（付記１３）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段と、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付手段と、
前記木構造データのうちの末端の節点から、前記受付手段により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索手段と、
前記探索手段により探索された経路に基づいて、前記複数の節点から検索対象節点を設定する設定手段と、
任意の検索条件の入力を受け付ける入力手段と、
前記設定手段による設定後の木構造データの前記検索対象節点から、前記入力手段により受け付けられた任意の検索条件に基づいて対象情報を検索する検索手段と、
前記検索手段による検索結果を前記特定の検索条件の入力元に出力する出力手段と、
を備えることを特徴とする情報検索装置。
【０２２８】
（付記１４）前記設定手段は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記探索手段により探索された経路上の節点を前記検索対象節点に設定することを特徴とする付記１３に記載の情報検索装置。
【０２２９】
（付記１５）前記設定手段は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記複数の節点のうち前記探索手段により探索された経路上の節点を除く節点を前記検索対象節点に設定することを特徴とする付記１３に記載の情報検索装置。
【０２３０】
（付記１６）前記設定手段は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記探索手段により探索された経路上の節点を前記非検索対象節点に設定することを特徴とする付記１３に記載の情報検索装置。
【０２３１】
（付記１７）前記設定手段は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記探索手段により探索された経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする付記１３に記載の情報検索装置。
【０２３２】
（付記１８）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータが、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付工程と、
前記末端の節点から、前記受付工程により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索工程と、
前記探索工程により探索された経路に基づいて、前記複数の節点から検索対象節点を設定する設定工程と、
前記設定工程による設定後の木構造データを出力する出力工程と、
を実行することを特徴とする検索支援方法。
【０２３３】
（付記１９）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記探索工程により探索された経路上の節点を前記検索対象節点に設定することを特徴とする付記１８に記載の検索支援方法。
【０２３４】
（付記２０）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記複数の節点のうち前記探索工程により探索された経路上の節点を除く節点を前記検索対象節点に設定することを特徴とする付記１８に記載の検索支援方法。
【０２３５】
（付記２１）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記探索工程により探索された経路上の節点を前記非検索対象節点に設定することを特徴とする付記１８に記載の検索支援方法。
【０２３６】
（付記２２）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記探索工程により探索された経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする付記１８に記載の検索支援方法。
【０２３７】
（付記２３）前記出力工程は、
前記設定工程による設定後の木構造データを前記特定の検索条件の入力元に出力することを特徴とする付記１８〜２２のいずれか一つに記載の検索支援方法。
【０２３８】
（付記２４）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータが、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付工程と、
前記木構造データのうちの末端の節点から、前記受付工程により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索工程と、
前記探索工程により探索された経路を、前記木構造データを有する前記特定の検索条件の入力元に出力する出力工程と、
を実行することを特徴とする検索支援方法。
【０２３９】
（付記２５）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータが、
前記木構造データのうちの末端の節点から、特定の検索条件が設定された節点を経由する前記最上位の節点までの経路の入力を受け付ける受付工程と、
前記受付工程により受け付けられた経路に基づいて、前記複数の節点から検索対象節点を設定する設定工程と、
前記設定工程による設定後の木構造データの前記検索対象節点から、任意の検索条件に基づいて対象情報を検索する検索工程と、
前記検索工程による検索結果を前記特定の検索条件の入力元に出力する出力工程と、
を実行することを特徴とする情報検索方法。
【０２４０】
（付記２６）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記受付工程により受け付けられた経路上の節点を前記検索対象節点に設定することを特徴とする付記２５に記載の情報検索方法。
【０２４１】
（付記２７）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記複数の節点のうち前記受付工程により受け付けられた経路上の節点を除く節点を前記検索対象節点に設定することを特徴とする付記２５に記載の情報検索方法。
【０２４２】
（付記２８）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記受付工程により受け付けられた経路上の節点を前記非検索対象節点に設定することを特徴とする付記２５に記載の情報検索方法。
【０２４３】
（付記２９）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記受付工程により受け付けられた経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする付記２５に記載の情報検索方法。
【０２４４】
（付記３０）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータが、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付工程と、
前記木構造データのうちの末端の節点から、前記受付工程により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索工程と、
前記探索工程により探索された経路に基づいて、前記複数の節点から検索対象節点を設定する設定工程と、
任意の検索条件の入力を受け付ける入力工程と、
前記設定工程による設定後の木構造データの前記検索対象節点から、前記入力工程により受け付けられた任意の検索条件に基づいて対象情報を検索する検索工程と、
前記検索工程による検索結果を前記特定の検索条件の入力元に出力する出力工程と、
を実行することを特徴とする情報検索方法。
【０２４５】
（付記３１）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記探索工程により探索された経路上の節点を前記検索対象節点に設定することを特徴とする付記３０に記載の情報検索方法。
【０２４６】
（付記３２）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記複数の節点のうち前記探索工程により探索された経路上の節点を除く節点を前記検索対象節点に設定することを特徴とする付記３０に記載の情報検索方法。
【０２４７】
（付記３３）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記探索工程により探索された経路上の節点を前記非検索対象節点に設定することを特徴とする付記３０に記載の情報検索方法。
【０２４８】
（付記３４）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記探索工程により探索された経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする付記３０に記載の情報検索方法。
【０２４９】
（付記３５）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータに、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付工程と、
前記末端の節点から、前記受付工程により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索工程と、
前記探索工程により探索された経路に基づいて、前記複数の節点から検索対象節点を設定する設定工程と、
前記設定工程による設定後の木構造データを出力する出力工程と、
を実行させることを特徴とする検索支援プログラム。
【０２５０】
（付記３６）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記探索工程により探索された経路上の節点を前記検索対象節点に設定することを特徴とする付記３５に記載の検索支援プログラム。
【０２５１】
（付記３７）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記複数の節点のうち前記探索工程により探索された経路上の節点を除く節点を前記検索対象節点に設定することを特徴とする付記３５に記載の検索支援プログラム。
【０２５２】
（付記３８）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記探索工程により探索された経路上の節点を前記非検索対象節点に設定することを特徴とする付記３５に記載の検索支援プログラム。
【０２５３】
（付記３９）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記探索工程により探索された経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする付記３５に記載の検索支援プログラム。
【０２５４】
（付記４０）前記出力工程は、
前記設定工程による設定後の木構造データを前記特定の検索条件の入力元に出力することを特徴とする付記３５〜３９のいずれか一つに記載の検索支援プログラム。
【０２５５】
（付記４１）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータに、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付工程と、
前記木構造データのうちの末端の節点から、前記受付工程により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索工程と、
前記探索工程により探索された経路を、前記木構造データを有する前記特定の検索条件の入力元に出力する出力工程と、
を実行させることを特徴とする検索支援プログラム。
【０２５６】
（付記４２）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータに、
前記木構造データのうちの末端の節点から、特定の検索条件が設定された節点を経由する前記最上位の節点までの経路の入力を受け付ける受付工程と、
前記受付工程により受け付けられた経路に基づいて、前記複数の節点から検索対象節点を設定する設定工程と、
前記設定工程による設定後の木構造データの前記検索対象節点から、任意の検索条件に基づいて対象情報を検索する検索工程と、
前記検索工程による検索結果を前記特定の検索条件の入力元に出力する出力工程と、
を実行させることを特徴とする情報検索プログラム。
【０２５７】
（付記４３）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記受付工程により受け付けられた経路上の節点を前記検索対象節点に設定することを特徴とする付記４２に記載の情報検索プログラム。
【０２５８】
（付記４４）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記複数の節点のうち前記受付工程により受け付けられた経路上の節点を除く節点を前記検索対象節点に設定することを特徴とする付記４２に記載の情報検索プログラム。
【０２５９】
（付記４５）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記受付工程により受け付けられた経路上の節点を前記非検索対象節点に設定することを特徴とする付記４２に記載の情報検索プログラム。
【０２６０】
（付記４６）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記受付工程により受け付けられた経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする付記４２に記載の情報検索プログラム。
【０２６１】
（付記４７）複数の節点が階層化された木構造データと、前記木構造データのうちの最上位の節点を除く節点の中で、特定の節点に設定された検索条件と、を記憶する記憶手段にアクセス可能なコンピュータに、
前記特定の節点に設定された検索条件のうち、特定の検索条件の入力を受け付ける受付工程と、
前記木構造データのうちの末端の節点から、前記受付工程により受け付けられた特定の検索条件が設定された節点を経由する前記最上位の節点までの経路を探索する探索工程と、
前記探索工程により探索された経路に基づいて、前記複数の節点から検索対象節点を設定する設定工程と、
任意の検索条件の入力を受け付ける入力工程と、
前記設定工程による設定後の木構造データの前記検索対象節点から、前記入力工程により受け付けられた任意の検索条件に基づいて対象情報を検索する検索工程と、
前記検索工程による検索結果を前記特定の検索条件の入力元に出力する出力工程と、
を実行させることを特徴とする情報検索プログラム。
【０２６２】
（付記４８）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記探索工程により探索された経路上の節点を前記検索対象節点に設定することを特徴とする付記４７に記載の情報検索プログラム。
【０２６３】
（付記４９）前記設定工程は、
前記木構造データの各節点が非検索対象節点に設定されている場合、前記複数の節点のうち前記探索工程により探索された経路上の節点を除く節点を前記検索対象節点に設定することを特徴とする付記４７に記載の情報検索プログラム。
【０２６４】
（付記５０）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記探索工程により探索された経路上の節点を前記非検索対象節点に設定することを特徴とする付記４７に記載の情報検索プログラム。
【０２６５】
（付記５１）前記設定工程は、
前記木構造データの各節点が前記検索対象節点に設定されている場合、前記複数の節点のうち前記探索工程により探索された経路上の節点を除く節点を前記非検索対象節点に設定することを特徴とする付記４７に記載の情報検索プログラム。
【符号の説明】
【０２６６】
６００  サーバ
７００  携帯端末
１００，２００，３００，４００，５００  木構造データ
【図１】
2012088917.tif 000003
【図２】
2012088917.tif 000004
【図３】
2012088917.tif 000005
【図４】
2012088917.tif 000006
【図５】
2012088917.tif 000007
【図６】
2012088917.tif 000008
【図７】
2012088917.tif 000009
【図８】
2012088917.tif 000010
【図９】
2012088917.tif 000011
【図１０】
2012088917.tif 000012
【図１１】
2012088917.tif 000013
【図１２】
2012088917.tif 000014
【図１３】
2012088917.tif 000015
【図１４】
2012088917.tif 000016
【図１５】
2012088917.tif 000017
【図１６】
2012088917.tif 000018
【図１７】
2012088917.tif 000019
【図１８】
2012088917.tif 000020
【図１９】
2012088917.tif 000021
【図２０】
2012088917.tif 000022
【図２１】
2012088917.tif 000023
【図２２】
2012088917.tif 000024
【図２３】
2012088917.tif 000025
【図２４】
2012088917.tif 000026
【図２５】
2012088917.tif 000027
【図２６】
2012088917.tif 000028
【図２７】
2012088917.tif 000029
【図２８】
2012088917.tif 000030
【図２９】
2012088917.tif 000031
【図３０】
2012088917.tif 000032
【図３１】
2012088917.tif 000033
【図３２】
2012088917.tif 000034
【図３３】
2012088917.tif 000035
【図３４】
2012088917.tif 000036
【図３５】
2012088917.tif 000037