(57)【特許請求の範囲】
【請求項１】
複数個の空間客体ＳＯＩ（Ｓｐａｃｅ  ｏｆ  Ｉｎｔｅｒｅｓｔ）及び関係客体を含むＳＯＩ  ＤＢと、
使用者から前記複数個の空間客体ＳＯＩのうち少なくとも一つの空間客体ＳＯＩ及び検索語の入力を受ける検索入力部と、
入力された前記空間客体ＳＯＩに対する少なくとも一つの関係客体を出力する関係表示部と、
前記使用者から出力された前記関係客体のうち一部に対する選択を受信する関係選択部と、
選択された前記関係客体、入力された前記空間客体ＳＯＩ及び前記検索語に基づき、前記ＳＯＩ  ＤＢに対する検索を行う検索処理部と、
前記検索に対する検索結果を出力する検索出力部とを含み、
前記関係客体は、入力された前記空間客体ＳＯＩと、前記複数個の空間客体ＳＯＩのうち入力された前記空間客体ＳＯＩと関連した空間客体ＳＯＩとの間の、前記ＳＯＩ  ＤＢ上に予め定義された関係を表すことを特徴とする位置情報検索装置。
【請求項２】
前記検索は、入力された前記空間客体ＳＯＩ、及び入力された前記空間客体ＳＯＩと選択された前記関係客体に連結されたＳＯＩを前記検索語に対する検索の範囲に設定することを特徴とする請求項１に記載の位置情報検索装置。
【請求項３】
前記関係表示部は、少なくとも一つの前記関係客体をリスト形態に出力することを特徴とする請求項１に記載の位置情報検索装置。
【請求項４】
前記関係表示部は、入力された前記空間客体ＳＯＩを中心に、少なくとも一つの前記関係客体、及び少なくとも一つの前記関係客体により入力された前記空間客体ＳＯＩに連結された空間客体ＳＯＩを関係グラフ構造に表現することを特徴とする請求項１に記載の位置情報検索装置。
【請求項５】
前記リストは、予め設定された生成基準に従い、前記リストに含まれた関係客体等のランキングを定め、前記ランキング順に出力されることを特徴とする請求項３に記載の位置情報検索装置。
【請求項６】
前記関係グラフ構造は、上位空間客体ＳＯＩ、少なくとも一つの下位空間客体ＳＯＩ、及び前記上位空間客体ＳＯＩと少なくとも一つの前記下位空間客体ＳＯＩの間の関係を定義する第１関係客体を含む垂直構造を含み、
前記上位空間客体ＳＯＩ又は前記第１関係客体が選択されると、前記上位空間客体ＳＯＩと少なくとも一つの前記下位空間客体ＳＯＩが全て選択されることを特徴とする請求項４に記載の位置情報検索装置。
【請求項７】
前記関係グラフ構造は、少なくとも二つの空間客体ＳＯＩと少なくとも二つの前記空間客体ＳＯＩが有する共通の関係を定義する第２関係客体を含む水平構造を含み、
前記第２関係客体が選択されると、少なくとも二つの前記空間客体ＳＯＩが全て選択されることを特徴とする請求項４に記載の位置情報検索装置。
【請求項８】
前記関係グラフ構造は層状構造を含み、前記層状構造は建物ＳＯＩ、前記建物ＳＯＩを構成する階（ｆｌｏｏｒ）の構造を定義する第３関係客体、前記建物ＳＯＩを構成するそれぞれの階を定義する関係客体、及びそれぞれの階に含まれた個別ＳＯＩを含むことを特徴とする請求項４に記載の位置情報検索装置。
【請求項９】
前記第３関係客体を選択すれば、前記建物ＳＯＩを構成する全てのＳＯＩ客体が選択され、前記それぞれの階を定義する関係客体を選択すれば、前記それぞれの階に含まれた全体の個別ＳＯＩが選択されることを特徴とする請求項８に記載の位置情報検索装置。
【請求項１０】
入力された前記空間客体ＳＯＩと、入力された前記空間客体ＳＯＩに連結された空間客体ＳＯＩとの間に複数個の関係客体が存在する場合、前記複数個の関係客体を一つの線形関係に表示し、前記線形関係が選択されると、前記複数個の関係客体のリストが表示されることを特徴とする請求項４に記載の位置情報検索装置。
【請求項１１】
入力された前記空間客体ＳＯＩと、入力された前記空間客体ＳＯＩに連結された空間客体ＳＯＩとの間に複数個の関係客体が存在する場合、前記複数個の関係客体にそれぞれ対応する複数個の線形関係を表示し、表示された前記複数個の線形関係それぞれは選択可能であることを特徴とする請求項４に記載の位置情報検索装置。
【請求項１２】
前記検索出力部は、前記検索結果を選択された前記関係客体に従い区分して出力することを特徴とする請求項１に記載の位置情報検索装置。
【請求項１３】
前記関係グラフ構造のうち特定ＳＯＩが有している関係客体及び関連したＳＯＩに対する情報が選択されると、前記特定ＳＯＩを中心にする関係グラフ構造を再度表示することを特徴とする請求項４に記載の位置情報検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、空間客体内の情報検索装置に係り、より詳しくは、特定空間客体（ＳＯＩ；Ｓｐａｃｅ  ＯＦ  Ｉｎｔｅｒｅｓｔ）を限定し、それと関連した幾多の位置情報を正確に検索することができる空間客体内の位置情報検索装置に関する。
【背景技術】
【０００２】
一般に、従来技術の位置情報検索装置には、地図情報に含まれた所定の地点に座標（Ｘ、Ｙ）を設定し、設定された座標にマッチングされたデータを提供する技術が用いられている。前記所定の地点は、使用者の関心対象となり得る商号又は名称を意味し、前記設定された座標はＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）情報に連結され使用者が望むデータを提供する。
図１は、従来の技術に係る位置基盤データ検索方法を示しており、図１を参考にして従来技術について簡単に説明する。
例えば、使用者は電子ランド内に位置したゲーム機店舗を検索することができる。この場合、使用者は検索語として『電子ランドゲーム機』と入力することができる。ところが、このように入力する場合、図１で見られる通り、電子ランド内に位置するゲーム機店舗Ａだけでなく、電子ランド内に位置しないゲーム機店舗Ｂまで検索結果として提供する。
【０００３】
従来技術の位置情報検索方法は、位置情報の検索時にＰＯＩのＸＹ座標のみを地図に表現し、使用者が入力したキーワードと類似の名称又はカテゴリーのものを検索するものである。したがって、このような従来技術によれば、使用者は龍山電子ランド内部のゲーム機と関連した店舗の検索を望み、龍山電子商店街など龍山電子ランド周辺のゲーム機と関連したキーワードが類似の他の店舗まで全て出力され、検索結果が正確でないとの問題が発生する。つまり、使用者が望む『電子ランド内部にのみ存在する』との条件を満足することができない問題があった。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−１９１３３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、前記問題点を解決するためになされたものであって、使用者が望む正確なＳＯＩ客体を対象に、その中に含まれた情報を正確に検索することができる位置情報検索装置を提供することを目的とする。
また、本発明は、単なるＸＹ座標点に表現されるＰＯＩを基盤にせず、一定の面積形態の空間概念を含んでいるＳＯＩ客体を対象にしているので、使用者が望む空間の範囲を任意に指定することができないＰＯＩ検索の限界を解決することを目的とする。  さらに、本発明は、客体間の関係を基盤にして検索範囲を設定することにより、全体データベースの中で使用者が望む検索範囲に該当するデータベースを特定し、検索結果の正確度を高め、検索効率を向上させることを目的とする。
【課題を解決するための手段】
【０００６】
本発明の位置情報検索装置は、複数個の空間客体ＳＯＩ（Ｓｐａｃｅ  ｏｆ  Ｉｎｔｅｒｅｓｔ）及び関係客体を含むＳＯＩ  ＤＢと、使用者から前記複数個の空間客体ＳＯＩのうち少なくとも一つの空間客体ＳＯＩ及び検索語の入力を受ける検索入力部と、前記入力された空間客体ＳＯＩに対する少なくとも一つの関係客体を出力する関係表示部と、前記使用者から前記出力された関係客体のうち一部に対する選択を受信する関係選択部と、前記選択された関係客体、前記入力された空間客体ＳＯＩ及び前記検索語に基づき、前記ＳＯＩ  ＤＢに対する検索を行う検索処理部と、前記検索に対する検索結果を出力する検索出力部とを含み、前記関係客体は、前記入力された空間客体ＳＯＩと、前記複数個の空間客体ＳＯＩのうち前記入力された空間客体ＳＯＩと関連した空間客体ＳＯＩとの間の、前記ＳＯＩ  ＤＢ上に予め定義された関係を表すことを特徴とする。
【０００７】
前記検索は、前記入力された空間客体ＳＯＩ、及び前記入力された空間客体ＳＯＩと前記選択された関係客体に連結されたＳＯＩを前記検索語に対する検索の範囲に設定することを特徴とする。
【０００８】
前記関係表示部は、前記少なくとも一つの関係客体をリスト形態に出力するか、前記入力された空間客体ＳＯＩを中心に、前記少なくとも一つの関係客体、及び前記少なくとも一つの関係客体により前記入力された空間客体ＳＯＩに連結された空間客体ＳＯＩを関係グラフ構造に表現することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、使用者が望む正確なＳＯＩ客体内を対象に検索の範囲を限定して検索することができるので、検索の正確度を高めることができる。
また、本発明は、単なるＸＹ座標点に表現されるＰＯＩを基盤にせず、一定の面積形態の空間概念を含んでいるＳＯＩ客体を対象にしているので、使用者が望む空間の範囲を任意に指定することができないＰＯＩ検索の限界を解決することができる。
さらに、本発明は、選択することができる関係客体を定義することにより、検索の範囲をＳＯＩ客体内部又は外部でない、ＳＯＩ客体との関係を基盤にして設定することができる効果がある。
【図面の簡単な説明】
【００１０】
【図１】従来技術に係る位置情報検索の一方法を示す図である。
【図２】本発明に係る空間客体の一般的な構造を示す図である。
【図３】本発明の一実施形態に係るＳＯＩ内の位置情報検索装置のブロック図である。
【図４】検索出力部３２０で使用者に提供される最終検索結果を示す例示画面である。
【図５】使用者の観点で本発明の他の実施形態のフローチャートを示す図である。
【図６】デバイスの観点で本発明の他の実施形態のフローチャートを示す図である。
【図７】本発明の他の実施形態に係る関係客体をリスト形態に出力する方法を示す図である。
【図８】本発明の他の実施形態に係る関係客体を関係グラフの構造に出力する方法を示す図である。
【図９】（ａ）は、ＳＯＩ間の垂直構造を示す図である。    （ｂ）は、ＳＯＩ間の水平構造を示す図である。
【図１０】垂直構造、水平構造及び層状構造を含むＳＯＩとＳＯＩの間の構造を示す図である。
【図１１】（ａ）は、二つのＳＯＩ客体の間に存在する複数個の関係客体に対する表現方法の例示を示す図である。    （ｂ）は、二つのＳＯＩ客体の間に存在する複数個の関係客体に対する表現方法の例示を示す図である。
【発明を実施するための形態】
【００１１】
以下、本発明の一部の実施形態等を例示的な図により詳しく説明する。各図の構成要素等に参照符号を付加する際、同一の構成要素等に対しては、たとえ他の図上に表示されても可能な限り同一の符号を有するようにしていることに留意しなければならない。さらに、本発明の実施形態を説明する際、関連した公知構成又は機能に対する具体的な説明が本発明の実施形態に対する理解を妨げると判断される場合は、その詳細な説明は省略する。
図２は、本発明に係る空間客体の一般的な構造を示した図である。
ＣＯＥＸモールとの空間内にはフードコート、書店、コンビニなどが存在し、フードコート内には中華料理店、和食堂などが存在する形態であるが、本発明に係る空間客体ＳＯＩは、このような空間の垂直／水平構造の階層を関係に正確に表現管理している。ＫＯＥＸモールが上位ＳＯＩに定義され、その下位ＳＯＩにフードコート、書店、コンビニが垂直構造に存在する。さらに、下位ＳＯＩフードコート内には最下位ＳＯＩとして中華料理店と和食堂が存在する構造である。
【００１２】
説明の便宜上簡単に図示したが、一つの空間客体を階層的組職関係に定義してこれを管理しているので、特定空間客体ＳＯＩ自体を限定するか、又は多数のＳＯＩを含む一定の空間を限定し、その中に含まれた下位のＳＯＩの情報等を検索するようにすることが本発明の核心的技術思想である。
図３は、本発明の一実施形態に係る位置情報検索装置の構成を示す図である。本発明に係る位置情報検索装置は、大きく検索入力部３１０、検索出力部３２０、検索処理部３３０、ＳＯＩ  ＤＢ  ３４０を含む。
【００１３】
検索入力部３１０は、使用者が特定空間客体を選択して検索を行うことができるよう使用者に提供されるインタフェースを含む。さらに、検索入力部３１０は検索領域選択部３１１と検索語入力部３１２を含み、検索領域選択部３１１は使用者が特定空間客体を選択することができるようにする。その具体的な例示には、地図上に空間客体ＳＯＩが表示されるＳＯＩマップが使用者に提示され、当該ＳＯＩマップで使用者が検索範囲としての選定を望むＳＯＩを個別的に選択する方法が可能である。実施形態によっては、ＳＯＩマップで一定の空間領域を選定する機能を提供することもできる。さらに、検索語入力部３１２は、検索領域選択部３１１で選択した空間客体ＳＯＩ内で検索を望む検索語の入力を受ける機能を有する。
【００１４】
検索出力部３２０は、検索処理部３３０が検索入力部３１０から要請された検索条件を分析し、ＳＯＩ  ＤＢ  ３４０で検索した結果を使用者に表示する。これに対しては後述する。
検索処理部３３０は、検索入力部３１０から検索範囲に該当する特定ＳＯＩと検索語の入力を受けて、特定ＳＯＩの範囲を定義する。図２で説明したように、ＳＯＩは基本的に上位ＳＯＩと下位ＳＯＩが階層的に関係を有しており、これらの関係を含んだ情報等が全てＳＯＩ  ＤＢ  ３４０に保存されている。
検索処理部３３０は、検索範囲のＳＯＩの入力を受ければ、ＳＯＩ  ＤＢ  ３４０と連係して当該ＳＯＩの下位ＳＯＩ等を優先的に検索の対象に設定する。
【００１５】
以後、検索入力部３１０から入力された検索語に対し、通常の検索エンジンを利用してキーワード検索を行い、そのキーワード検索結果が検索対象のＳＯＩ及びその下位ＳＯＩと重複するか否かを確認する。
そして、検索処理部３３０は重複有無を確認したあと、重複する範囲に対してのみ適した検索結果と判断して検索出力部３２０へ伝達する。
図４は、検索出力部３２０から使用者に提供される最終検索結果を示す例示画面である。
例えば、使用者が検索入力部３１０を介して電子ランドとの空間客体ＳＯＩを選択し、『ゲーム機』との検索キーワードを入力した場合、その検索結果は図４のように表示される。
【００１６】
検索結果は、詳細情報表示部４１０とＳＯＩ表示マップ４２０を含むことができる。詳細情報表示部４１０は、電子ランド内にゲーム機を販売する業者の概略情報及び詳細情報を表示することができる。本発明によれば、表示される業者も下位ＳＯＩとしての客体特性を有しているので、これをさらに選択し、追加検索をさらに行うこともできる。
さらに、ＳＯＩ表示マップ４２０には検索結果としてのゲーム機販売業者の情報が地図上に表示され、使用者は個別ゲーム販売業者のＳＯＩ客体を選択して追加的な情報の提供を受けることもできる。
この場合、上下位構造で連結された下位ＳＯＩに対するＳＯＩ情報等がさらに提供され、ここで再度下位ＳＯＩと上下位構造で連結された最下位ＳＯＩがあれば、最下位ＳＯＩまで順次連結されて検索することができる。
【００１７】
以下、図５乃至図１１により、検索範囲を設定して空間客体ＳＯＩに対する検索を行う他の方法を説明する。
図５は、使用者の観点で本発明の他の実施形態のフローチャートを示す図である。本実施形態でＳＯＩ  ＤＢは、複数個の空間客体ＳＯＩだけでなく、ＳＯＩとＳＯＩの間の関係を定義する関係客体も含む。
ステップ５０１で、使用者はＳＯＩ客体を選択する。このＳＯＩ客体は、位置情報検索装置上にディスプレイされたＳＯＩ客体であって、地図に表示された建物のような客体である。
ステップ５０２で、ＳＯＩ客体が特定されると、特定されたＳＯＩと関連した検索対象がディスプレイされる。この検索対象は、検索対象となった客体と特定されたＳＯＩとの間の関係に基づきディスプレイされる。ディスプレイ方式には、大きくリスト方式５１２と関係グラフ方式５２２の二つの方法を例示するが、その組合せも可能であり、本発明に係るディスプレイ方式が本明細書で説明される例示等に限定されるものではない。後述するが、リスト方式には特定されたＳＯＩと関連する関係客体等のリストが表示される反面、関係グラフ方式には関係客体、及び関係客体に前記特定されたＳＯＩに連結された他のＳＯＩ等も共に表示される。
【００１８】
ステップ５０３で、使用者はディスプレイされた関係客体を選択する。このとき、使用者は二つ以上の関係客体を選択することができる。
ステップ５０４で、使用者により入力された検索語に対する検索が行われる。この検索は、ステップ５０１で使用者により特定されたＳＯＩ客体、及びステップ５０３で使用者により選択された関係客体により前記特定されたＳＯＩ客体に連結される（間接的に選択される）ＳＯＩを検索の範囲に設定する。
【００１９】
本発明の他の実施形態は、従来の結果内の検索又は下位領域検索とは区別される。前述の方法による検索は、最初の検索結果がなくとも、地図上の特定ＳＯＩを選択することにより直ちに行われる。さらに、一次的に検索語による検索結果（１次検索）を受信したあと、この検索結果中に含まれた特定ＳＯＩを選択して前述の方法による検索（２次検索）を行う場合も、２次検索の検索範囲又は２次検索に伴う検索結果が１次検索の検索結果の範囲内に限定されない。
本方法は、下位領域、即ち特定ＳＯＩに含まれる下位ＳＯＩに対して検索を行う方法とも区別される。これは、特定ＳＯＩが選択される場合、ＳＯＩ  ＤＢ上に定義された特定ＳＯＩに対する関係客体が全てディスプレイされ、使用者はこのうち何れでも選択することができるので（即ち、使用者が選択することができる関係が下位関係に限定されるものではないので）当然である。
【００２０】
図６は、デバイス観点で本発明の他の実施形態のフローチャートを示す図である。図６に示す通り、本発明の他の実施形態に係るデバイスは、空間客体ＳＯＩに対する検索を処理するため、関係客体抽出部６１０、関係表示部６２０、関係選択部６３０を含むことができる。図６に示された構成要素等は、その機能に従い図３に示された構成要素等に対応される。例えば、関係表示部６２０は図３に示された検索出力部３２０に、関係選択部６３０は検索入力部３１０又は検索領域選択部３１１に対応される。さらに、図６は、発明が行われる段階的なプロセスを表すため示した図であって、デバイスに必須の一部の構成要素（例えば、ＳＯＩ  ＤＢ）は示されていない。
【００２１】
使用者から特定ＳＯＩを選択する入力を受信すれば、関係客体抽出部６１０は特定ＳＯＩと関連する関係客体をＳＯＩ  ＤＢから抽出する。関係客体抽出部６１０は、関係客体以外に前記特定ＳＯＩと関係客体で連結された他のＳＯＩ客体等も共に抽出することができる。
関係表示部６２０は、先ず関係等の順を決める（関係ランキング結集）（ステップ６２１）。その後、関係表示語を生成する（ステップ６２２）。関係表示語は、ＳＯＩ客体相互間の関係を定義する単語を指示し、関係客体内に既に定義されていることもある。このような過程は、関係客体をリスト形態に出力する場合に特に有用である（関係客体を関係グラフ構造に出力する場合は、ＳＯＩ客体相互間の関係を定義する単語が定義されていなくともＳＯＩ客体間の連結関係が表示され、使用者により選択される）。リスト生成基準は、（１）物理的関係（建物内部の位置など）、（２）関係による選択ログ（ｌｏｇ）、（３）物理的距離、（４）商業的関係、（５）関係人気度（Ｃｏｎｔｅｎｔ−ＳＯＩ）及び（６）空間人気度それぞれ又はその組合せになる。
【００２２】
関係客体をリスト形態に出力する場合、関係表示部６２０は関係に基づいた関係客体のリストを生成（ステップ６２３）し、デバイスの画面にディスプレイ（ステップ６２５）する。関係客体を関係グラフ構造に出力する場合、関係表示部は関係客体及び関係客体で連結されるＳＯＩ客体等を利用し、前記特定ＳＯＩを中心にする関係グラフを生成（ステップ６２４）し、デバイスの画面にディスプレイ（ステップ６２６）する。
関係選択部６３０は、ディスプレイされた関係客体等のうち一部に対する選択を受信する。
その後、制御部、例えば検索処理部３３０のような構成要素で、前記特定ＳＯＩ、前記選択された関係客体、及び検索を望む検索語に基づきＳＯＩ  ＤＢに対する検索を行う（ステップ６４０）。もちろん、ＳＯＩ  ＤＢ内の検索範囲は、図５を参照して説明したように制限される。
【００２３】
最後に、検索出力部３２０（又は関係表示部）のようなデバイスのディスプレイ部で検索結果をディスプレイ（ステップ６５０）する。このディスプレイされる結果は、関係別に整列して出力される。
図７は、本発明の他の実施形態に係る関係客体をリスト形態に出力する方法を示す図である。図７に示す通り、ディスプレイされた地図画面７０２で、使用者によりＣＯＥＸ  ＭＡＬＬ内部のＭＥＧＡＢＯＸ  ＳＯＩ客体７０３が選択されると、ＭＥＧＡＢＯＸ  ＳＯＩに対応される関係客体がリスト形態にディスプレイされる。本例示で関係客体リストは『ＣＯＥＸ内のＭＥＧＡＢＯＸ』、『ＣＯＥＸ内の他の劇場』、『ＣＯＥＸ内の他のＳＨＯＰ』、『他のＭＥＧＡＢＯＸ支店』、『周辺の他の劇場等』及び『ＭＥＧＡＢＯＸ系列社』を含む。
【００２４】
その後、この関係客体リストのうち一部の関係客体、例えば『ＣＯＥＸ内の  ＭＥＧＡＢＯＸ』、『ＣＯＥＸ内の他の劇場』及び『周辺の他の劇場等』の関係を表す関係客体が選択される。その後、検索窓７０１に検索語、例えばレ・ミゼラブル（Ｌｅｓ  Ｍｉｓｅｒａｂｌｅｓ）を入力して検索を行えば、選択された関係客体、即ち『ＣＯＥＸ内のＭＥＧＡＢＯＸ』、『ＣＯＥＸ内の他の劇場』及び『周辺の他の劇場等』と関連した検索結果等が導き出される。検索結果は、関係別（関係客体別）に整列される。この場合、関係１、即ち『ＣＯＥＸ内のＭＥＧＡＢＯＸ』に対しては上映中の映画『Ｌｅｓ  Ｍｉｓｅｒａｂｌｅｓ』に対する結果が、関係２、即ち『ＣＯＥＸ内の他の劇場』に対しては上映中のミュージカル『Ｌｅｓ  Ｍｉｓｅｒａｂｌｅｓ』に対する結果が、最後に関係３、即ち『周辺の他の劇場等』に対しては「ＩＭＡＸ」で上映中の「映画」『Ｌｅｓ  Ｍｉｓｅｒａｂｌｅｓ』に対する結果が使用者に提供される。  
【００２５】
纏めれば、ＣＯＥＸのＭＥＧＡＢＯＸ  ＳＯＩ  ７０３を選択すれば、定義された関係客体等の表示語が生成の順に従いリストに羅列される。関係客体の名称／表示語などが定義されていない関係客体は、リストに表示される対象から除外される（関係グラフ構造では表示される）。検索する対象関係客体（関係表示語）が一つ以上選択されれば、選択された関係に対してのみ検索が行われる。検索結果は、関係別に区分して表示される。
図８は、本発明の他の実施形態に係る関係客体を関係グラフ構造に出力する方法を示す図である。図８に示す通り、使用者によりＣＯＥＸ  ＭＡＬＬ内部のＭＥＧＡＢＯＸ  ＳＯＩ客体７０３が選択されれば、選択されたＳＯＩ客体７０３と関連した関係客体、及びその関係客体と関連したＳＯＩ客体８０１、８０２、…  、８０８がディスプレイされる。
【００２６】
例えば、ＣＯＥＸ  ＭＡＬＬ  ＳＯＩ客体８０１はＭＥＧＡＢＯＸ  ＳＯＩ客体７０３、ＡＲＴＩＵＭ  ＳＯＩ客体８０２、及びＡＲＴ  ＨＡＬＬ  ＳＯＩ客体８０３と垂直構造の関係にある。即ち、ＭＥＧＡＢＯＸ  ＳＯＩ客体７０３、ＡＲＴＩＵＭ  ＳＯＩ客体８０２及びＡＲＴ  ＨＡＬＬ  ＳＯＩ客体８０３はＣＯＥＸ  ＭＡＬＬ  ＳＯＩ客体８０１の下位ＳＯＩに該当し、各ＳＯＩに対応される建物／空間はＣＯＥＸ  ＭＡＬＬに含まれる。
ＢＥＥ  ＳＯＩ客体８０８は、ＭＥＧＡＢＯＸ  ＳＯＩ客体７０３と互いに関係客体に関連しているが、その関係が定義されていない。このような場合、ＢＥＥ  ＳＯＩ客体８０８とＭＥＧＡＢＯＸ  ＳＯＩ客体７０３は、関係客体を表す表示語無しに点線又は実線などで連結される。
【００２７】
さらに、ＢＥＥ  ＳＯＩ客体８０８は、その自分と係った関係客体の数（関係数：８）及び関係客体で連結されたＳＯＩ客体の数（ＳＯＩ数：５９）に対する情報をさらに提供することができる。このような情報は、ＢＥＥ  ＳＯＩ客体８０８に対する追加的な探索に用いられる。例えば、ＢＥＥ  ＳＯＩ客体８０８は、最初に選択されたＭＥＧＡＢＯＸ  ＳＯＩ客体７０３と係りなく、ＢＥＥ  ＳＯＩ客体８０８が有している関係客体の数及び１次的に係ったＳＯＩの数を表示することができ、当該関係客体の数／係ったＳＯＩの数を選択すれば、ＢＥＥ  ＳＯＩ客体８０８を基準にリスト又はグラフが表示される。
【００２８】
その後、使用者によりＭＥＧＡＢＯＸ  ＳＯＩ客体７０３に連結された関係客体のうち『垂直構造』、『同一カテゴリー＋ｌｏｃａｌ  競争』、『映画館の所有関係』、及び定義されていないＢＥＥ  ＳＯＩ客体８０８との連結関係が選択される。検索窓７０１に入力された検索語『Ｌｅｓ  Ｍｉｓｅｒａｂｌｅｓ』に対して検索を行えば、当該検索の検索遂行の範囲は、選択された連結関係（関係客体）によりＭＥＧＡＢＯＸ  ＳＯＩ客体７０３に連結された客体、即ち、ＣＯＥＸ  ＭＡＬＬ  ＳＯＩ  ８０１、ＡＲＴＩＵＭ  ＳＯＩ  ８０２、ＡＲＴ  ＨＡＬＬ  ＳＯＩ  ８０３、ＣＧＢ  ｉｎ  Ｇ  Ｔｏｗｅｒ  ＳＯＩ  ８０４、Ｊ  ｃｏｎｔｅｎｔｒｅｅ  ｃｏ．  ＳＯＩ  ８０５及びＢＥＥ  ＳＯＩ  ８０８になる。該当するＳＯＩ客体等に対する検索結果はまた関係別に表出される関係が定義されていない客体に対する検索結果は『その他』項目にされる（図示された例で、ＨＯＦ  「ＢＥＥ」はＬｅｓ  Ｍｉｓｅｒａｂｌｅｓ上映イベントとしてビール５００ｃｃを無料で提供する）。
【００２９】
図９（ａ）及び（ｂ）は、ＳＯＩ間の垂直構造及び水平構造を示す図である。図９（ａ）は、垂直構造を示す図である。垂直構造は、上位ＳＯＩ  ９１０と複数個の下位ＳＯＩ  ９２１、９２２、９２３、９２４及び９２５を含む。上位ＳＯＩと下位ＳＯＩは、空間関係名９０１に代表される第１関係客体で連結される。空間関係名は上位ＳＯＩと下位ＳＯＩ等の間の関係を定義し、第１関係客体にその情報が含まれる。
その後、使用者により第１関係客体又は上位ＳＯＩ  ９１０が選択されると、垂直構造に含まれた全体ＳＯＩが選択される。但し、下位ＳＯＩに連結されるさらに他の下位ＳＯＩ（２次下位ＳＯＩ）が存在すると仮定すれば、第１関係客体又は上位ＳＯＩ  ９１０の選択により選択される全体ＳＯＩは、間接的に連結される２次下位ＳＯＩを含まないこともある。さらに、それぞれの下位ＳＯＩ、又はそれぞれの下位ＳＯＩと空間関係名９０１の間に連結された構造線を選択することにより個別下位ＳＯＩを選択することもできる。
【００３０】
図９（ｂ）は、水平構造を示す図である。図９（ｂ）に示す通り、各ＳＯＩ  ９４１、９４２、９４３、９４４及び９４５は、水平構造を定義する空間関係名９３０に代表される第２関係客体で連結される。この空間関係名９３０は各ＳＯＩ間の共通の関係を定義し、この空間関係名９３０を選択することにより水平構造内の全体ＳＯＩを選択することができる。個別ＳＯＩを選択する方法は、垂直構造で説明したそれと同様である。
図１０は、垂直構造、水平構造及び層状構造を含むＳＯＩとＳＯＩの間の構造を示す図である。図１０に示す通り、１０１番地を表す領域ＳＯＩ  １０００は屋外駐車場ＳＯＩ  １０１０とは付帯施設関係１００１で、金星ビルを表す建物ＳＯＩ  １０２０とは領域垂直構造関係１００１で、入口ＳＯＩ  １０３０とは道案内関係１００３でそれぞれ連結されている。さらに、金星ビル建物ＳＯＩ  １０２０は別館ＳＯＩ  １０２１と付属空間関係１００４で連結されている。図１０を参照した説明で全ての「関係」は「関係客体」に代替され得る。
【００３１】
金星ビル建物ＳＯＩ  １０２０は層状構造を含む。層状構造は建物を構成する階の構造を定義し、これは建物層状構造関係１００５で表すことができる。さらに、建物層状構造関係１００５は再度建物の各階を表す関係１００６、１００７、１００８及び１００９を含むことができる。各階を表す関係、例えば１階関係１００６はエンジェリナス（ＡＮＧＥＬＩＮＵＳ）ＳＯＩ  １０２２及びアバクロンビー（ＡＲＢＥＣＨＲＯＭＢＩＥ  ＆  ＦＩＴＣＨ）ＳＯＩ  １０２３と連結され得るが、本例示では水平構造で連結されている。
図１１（ａ）及び１１（ｂ）は、二つのＳＯＩ客体の間に存在する複数個の関係客体に対する表現方法の例示を示す図である。図１１（ａ）に示す通り、第１のＳＯＩ客体１１０１と第２のＳＯＩ客体１１０２の間に複数個の関係客体が存在する場合、複数個の関係客体を一つの線形関係に表示し、線形関係が選択されると複数個の関係客体のリスト１１１０が表示される。このとき、両ＳＯＩ客体の間の地理的又は代表的な関係をタイトルにし、代表的な関係（ｉ．ｅ．、関係１）を最上段に位置させることができる。
【００３２】
図１１（ａ）に示された例とは異なり、図１１（ｂ）に示す通り、二つのＳＯＩ客体の間に存在する複数個の関係客体に対応するそれぞれの線形関係１１２０を表示することも可能である。このとき、それぞれの線形関係は全て選択可能である。
前述の位置情報検索装置及び方法は、多様なコンピュータ手段を介し行われ得るプログラム命令の形態に具現され、コンピュータで読取り可能な記録媒体に書き込まれ得る。このとき、コンピュータで読取り可能な記録媒体は、プログラム命令、データファイル、データ構造などを単独に又は組み合わせて含むことができる。一方、記録媒体に書き込まれるプログラム命令は、本発明のため特に設計され構成されたものらであるか、コンピュータソフトウェア当業者に公知で使用可能なものである。
【００３３】
コンピュータで読取り可能な記録媒体にはハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体（Ｍａｇｎｅｔｉｃ  Ｍｅｄｉａ）、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体（Ｏｐｔｉｃａｌ  Ｍｅｄｉａ）、フロプティカルディスク（Ｆｌｏｐｔｉｃａｌ  Ｄｉｓｋ）のような磁気−光媒体（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ）及びロム（ＲＯＭ）、ラム（ＲＡＭ）、フラッシュメモリなどのようなプログラム命令を保存して行うように特に構成されたハードウェア装置が含まれる。一方、このような記録媒体はプログラム命令、データ構造などを指定する信号を送信する搬送波を含む光又は金属線、導波管などの伝送媒体である。
さらに、プログラム命令には、コンパイラにより作られるもののような機械語コードだけでなく、インタプリタなどを用いてコンピュータにより行われる高級言語コードを含む。前述のハードウェア装置は、本発明の動作を行うため、一つ以上のソフトウェアモジュールとして作動するように構成されてもよく、その逆も同様である。
【００３４】
本発明の属する技術分野の当業者は、前述の本発明がその技術的思想や必須の特徴を変更せずとも、他の具体的な形態に実施され得るとのことを理解することができるはずである。
したがって、以上で記述した実施形態等は全ての面で例示的なものであり、限定的なものではないものと理解しなければならない。本発明の範囲は、前記詳細な説明よりは特許請求の範囲により表され、特許請求の範囲の意味及び範囲、そしてその等価概念から導き出される全ての変更又は変形された形態が本発明の範囲に含まれるものと解釈されなければならない。
【図１】
0006046517.tif 000002
【図２】
0006046517.tif 000003
【図３】
0006046517.tif 000004
【図４】
0006046517.tif 000005
【図５】
0006046517.tif 000006
【図６】
0006046517.tif 000007
【図７】
0006046517.tif 000008
【図８】
0006046517.tif 000009
【図９】
0006046517.tif 000010
【図１０】
0006046517.tif 000011
【図１１】
0006046517.tif 000012