JP3627611B2

JP3627611B2 - Information retrieval method and apparatus adapted to space-time, and storage medium storing information retrieval program adapted to space-time

Info

Publication number: JP3627611B2
Application number: JP2000024489A
Authority: JP
Inventors: 靖長谷川; 弘実田辺; 隆星野; 隆司星
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2000-02-01
Filing date: 2000-02-01
Publication date: 2005-03-09
Anticipated expiration: 2020-02-01
Also published as: JP2001216314A

Description

【０００１】
【発明の属する技術分野】
本発明は、時空間に適応する情報検索方法及び装置及び時空間に適応する情報検索プログラムを格納した記憶媒体に係り、特に、ネットワーク上にある固定型計算機において利用者への提供情報と提供情報の分類情報を管理して、パームトップの移動型計算機を携帯する利用者の実世界に存在する時空間領域に応じて提供情報や提供情報の分類情報からなる分類木型の利用者インターフェースを利用者に提供し、分類木型の利用者インタフェースをたどる操作により情報を検索する時空間に適応する情報検索方法及び装置及び時空間に適応する情報検索プログラムを格納した記憶媒体に関する。
【０００２】
例えば、固定計算機において、提供情報として地図や、地図にマッピングされた施設コンテンツや、それらの分類情報を住所の分類木や、施設コンテンツの種別の分類木として管理し、ＧＰＳなどで位置情報を取得し、パームトップの移動型計算機に固定計算機で管理している地図や、施設コンテンツや、それらを分類する住所の分類木や、施設コンテンツの種別の分類木を提供し、利用者が分類木をたどることで地図と地図上の施設コンテンツを検索する方法がある。
【０００３】
【従来の技術】
従来の提供情報の分類木を利用者インタフェースとした情報検索技術として、ＷＷＷのポータルサイトとして増加しているディレクトリ型検索エンジンがある。これは、提供情報の分類情報をＨＴＭＬ文書からなるディレクトリとし、利用者がブラウザでディレクトリを辿ることで、ディレクトリ操作に対応した情報を検索できる技術である。
【０００４】
また、パームトップの移動型計算機に対し、利用者の位置に応じた情報を提供するサービスが始まっている。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記の従来の技術では、情報検索における利用者インタフェースは固定であり、実世界における利用者の時間や空間領域を考慮しておらず、それに応じた利用者インタフェースの切り換えや、数の増減についても考慮されていない。
【０００６】
従来、ディレクトリ型検索エンジンでは、利用者インターフェースは固定であり、もし、特定の時空間領域に関する利用者インタフェースを提供することを考えると、個別に構築する必要があり、その構築に多くの工数がかかる。
【０００７】
また、パームトップの移動型計算機における情報提供サービスでは、利用者インタフェースが固定であるため、利用者は必ず定型の操作手順をとる必要がある。
【０００８】
さらに、固定の利用者インタフェースの場合、検索したとしても必ずしも検索結果が得られない、また、提供情報は空間上の点としてしか管理されていないため、その提供情報を空間上の広い領域に対して提供することが困難である。
【０００９】
本発明は、上記の点に鑑みなされたもので、利用者の時間帯や空間領域に適応して利用者インタフェースや提供情報の切り換えや、利用者インタフェースの数を増減することができる利用者の時空間に適応した分類木による時空間に適応する情報検索方法及び装置及び時空間に適応する情報検索プログラムを格納した記憶媒体を提供することを目的とする。
【００１０】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
【００１１】
本発明（請求項１）は、ネットワーク上にある階層型のデータの格納構造を有するディレクトリに利用者への提供情報と、該提供情報を分類する情報を管理し、該提供情報を分類する情報からなる分類木型の利用者インタフェースを有する情報検索システムにおいて、実世界に存在する利用者の時間帯と空間領域に適用した情報検索を行なう時空間に適応する情報検索方法において、
利用者が存在する空間領域と該空間領域に存在する時間帯を時空間管理手段で管理する時空間管理過程（ステップ１）と、
仮想的なデータの階層構造と同じ木構造を有する操作メニューであるビューディレクトリ利用者インタフェースを辿る操作により指定される、仮想的なデータ階層構造のビューディレクトリに対する操作要求が入力されると（ステップ２）、時空間管理手段から時空間情報を取得し、利用者が指定した分類項目に関する条件と、該時空間情報の条件に基づいて検索条件を生成し（ステップ３）、ディレクトリからビューディレクトリを動的に切り出す方法を定義したビューディレクトリ定義情報を参照し（ステップ４）、該検索条件を部分ディレクトリを切り出す元のディレクトリに対する操作要求に変換する（ステップ５）ディレクトリ操作変換過程と、
検索条件に基づいて、ディレクトリに対する操作条件を生成し（ステップ６）、該操作条件でディレクトリを検索し、検索条件を満たすディレクトリのノードを構成するエントリ群から提供情報と該提供情報の分類情報であるビューディレクトリからなる利用者インタフェースを利用者に返却する（ステップ７）ビューディレクトリ生成過程と、を行い、
ビューディレクトリ生成過程において、
利用者に提供されたディレクトリ名称、該利用者の有効時空間領域の判定条件を満たすリーフエントリ群の識別名を入力する過程と、
入力された全てのリーフエントリ群に対し、上位エントリを辿り、該入力された全てのリーフエントリ群の上位エントリが同一のエントリであり、該同一のエントリとなる上位エントリがルートエントリでない場合には、同一エントリとなる上位エントリを射影ベースエントリとしてディレクトリを射影し、また、入力された全てのリーフエントリ群の上位エントリが同一のエントリであり、該同一のエントリとなる上位エントリがルートエントリである場合には、入力された全てのリーフエントリ群から選択エントリとしてディレクトリを選択する過程と、
ビューディレクトリ定義情報及び、ビューディレクトリ利用者インタフェースを出力する過程と、を行なう。
【００１６】
図２は、本発明の原理構成図である。
【００１７】
本発明（請求項２）は、ネットワーク上にある階層型のデータの格納構造を有するディレクトリに利用者への提供情報と、該提供情報を分類する情報を管理し、該提供情報を分類する情報からなる分類木型の利用者インタフェースを有し、実世界に存在する利用者の時間帯と空間領域に適用した情報検索を行なう時空間に適応する情報検索システムであって、
利用者が存在する空間領域と該空間領域に存在する時間帯を取得し、管理する時空間管理手段３と、
仮想的なデータの階層構造と同じ木構造を有する操作メニューであるビューディレクトリ利用者インタフェースを辿る操作により指定される、仮想的な階層構造のビューディレクトリに対する操作要求を、ディレクトリからビューディレクトリを動的に切り出す方法を定義したビューディレクトリ定義情報６を参照し、部分ディレクトリを切り出す元のディレクトリに対する操作要求に変換するディレクトリ操作変換手段４と、
時空間管理手段３に利用者の時空間情報を要求すると共に、分類木型の利用者インタフェース１に対して、該利用者が指定した分類項目に関する条件と、該時空間管理手段３が管理する利用者の時空間領域に関する条件を合わせた検索条件の生成を行い、ディレクトリ操作変換手段４からの要求に基づいてビューディレクトリに対するディレクトリの検索条件を生成する情報検索制御手段２と、
情報検索制御手段２からのディレクトリの検索条件に基づいて、ディレクトリ９に対する操作要求を発行し、該検索条件を満たすディレクトリのノードを構成するエントリ群を取得するディレクトリ操作手段８と、
ディレクトリの検索結果のエントリ群をリーフエントリとする部分ディレクトリをビューディレクトリとして動的に切り出し、切り出し方法をビューディクトリ定義情報として生成し、管理すると共に、該ビューディレクトリを分類木型の利用者インタフェース７として利用者に提供するビューディレクトリ生成手段５と、を有し、
ビューディレクトリ生成手段５は、
利用者に提供されたディレクトリ名称、該利用者の有効時空間領域の判定条件を満たすリーフエントリ群の識別名を入力する手段と、
入力された全てのリーフエントリ群に対し、上位エントリを辿り、該入力された全てのリーフエントリ群の上位エントリが同一のエントリであり、該同一のエントリとなる上位エントリがルートエントリでない場合には、同一エントリとなる上位エントリを射影ベースエントリとしてディレクトリを射影し、また、入力された全てのリーフエントリ群の上位エントリが同一のエントリであり、該同一のエントリとなる上位エントリがルートエントリである場合には、入力された全てのリーフエントリ群から選択エントリとしてディレクトリを選択する手段と、
ビューディレクトリ定義情報及び、ビューディレクトリ利用者インタフェースを出力する手段と、を含む。
【００２１】
本発明（請求項３）は、ネットワーク上にある階層型のデータの格納構造を有するディレクトリに利用者への提供情報と、該提供情報を分類する情報を管理し、該提供情報を分類する情報からなる分類木型の利用者インタフェースを有し、実世界に存在する利用者の時間帯と空間領域に適用した情報検索を行なう時空間に適応する情報検索プログラムを格納した記憶媒体であって、
利用者が存在する空間領域と該空間領域に存在する時間帯を取得し、時空間管理手段で管理させる時空間管理ステップと、
仮想的なデータの階層構造と同じ木構造を有する操作メニューであるビューディレクトリ利用者インタフェースを辿る操作により指定される、仮想的なデータ階層構造のビューディレクトリに対する操作要求が入力されると、時空間管理手段から時空間情報を取得し、利用者が指定した分類項目に関する条件と、該時空間情報の条件に基づいて検索条件を生成し、ディレクトリからビューディレクトリを動的に切り出す方法を定義したビューディレクトリ定義情報を参照し、該検索条件を部分ディレクトリを切り出す元のディレクトリに対する操作要求に変換するディレクトリ操作変換ステップと、
検索条件に基づいて、ディレクトリに対する操作条件を生成し、該操作条件でディレクトリを検索し、検索条件を満たすディレクトリのノードを構成するエントリ群から提供情報と該提供情報の分類情報であるビューディレクトリからなる利用者インタフェースを利用者に返却するビューディレクトリ生成ステップと、を行い、
ビューディレクトリ生成ステップにおいて、
利用者に提供されたディレクトリ名称、該利用者の有効時空間領域の判定条件を満たすリーフエントリ群の識別名を入力するステップと、
入力された全てのリーフエントリ群に対し、上位エントリを辿り、該入力された全てのリーフエントリ群の上位エントリが同一のエントリであり、該同一のエントリとなる上位エントリがルートエントリでない場合には、同一エントリとなる上位エントリを射影ベースエントリとしてディレクトリを射影し、また、入力された全てのリーフエントリ群の上位エントリが同一のエントリであり、該同一のエントリとなる上位エントリがルートエントリである場合には、入力された全てのリーフエントリ群から選択エントリとしてディレクトリを選択するステップと、
ビューディレクトリ定義情報及び、ビューディレクトリ利用者インタフェースを出力するステップと、をコンピュータに実行させるプログラムを格納した記憶媒体である。
【００２５】
上記のように、本発明は、利用者の実世界での時空間領域に適応した提供情報をもとに動的なビューディレクトリを生成するものである。本発明では、提供情報として提供することが有効な時空間情報を管理し、利用者の実世界での時空間領域に適応した利用者インタフェースや、提供情報を動的に提供することと、更に、時空間領域に適応して利用者インタフェースの数を増減するものである。
【００２６】
このように、利用者の実世界での時間帯や空間領域に適用した情報現と利用者インタフェースを提供する情報検索方法により、利用者の時空間領域に応じて、動的にディレクトリの部分ディレクトリをビューディレクトリとして提供することで、利用者インターフェースの操作対象を増減して、従来、利用者にさせていた必要のない操作を抑止することが可能となる。
【００２７】
また、提供情報として利用者インタフェースを提供情報の属性として利用者インタフェースのビューディレクトリと対応付けて管理することで、時空間領域に応じて利用者インタフェースの数を増減して、従来、利用者が多数回操作しないと取得できなかった情報に関する検索条件を容易に指定することが可能となる。従って、利用者の時空間領域に応じた利用者インタフェースにより利便性を向上した情報検索が可能となる。
【００２８】
【発明の実施の形態】
図３は、本発明の情報検索装置の構成を示す。
【００２９】
同図に示す情報検索装置は、利用者インタフェース１、情報検索制御部２、時空間管理部３、ディレクトリ操作変換部４、ビューディレクトリ生成部５、ビューディレクトリ定義情報６、ビューディレクトリ利用者インタフェース７、ディレクトリ操作部８から構成され、ディレクトリ操作部８は、ネットワークを介してディレクトリ９と接続される。
【００３０】
利用者インタフェース１は、一般的な利用者に提供されるデータ操作メニューである。
【００３１】
情報検索制御部２は、時空間管理部３に利用者の時空間情報の取得を要求したり、分類木の利用者インタフェース１に対して、利用者が指定した分類項目に関する条件と、時空間管理部３が管理する利用者の時空間領域に関する条件を合わせた検索条件を生成したり、ディレクトリ操作変換部４からの要求で利用者インタフェース１のビューディレクトリに対するディレクトリの検索条件を生成する。
【００３２】
時空間管理部３は、実世界に存在する利用者の時間帯と空間領域に適応した情報検索をするために、利用者が存在する空間領域とその領域に存在する時間帯を管理する。
【００３３】
ディレクトリ操作変換部４は、ビューディレクトリからなる利用者インタフェース１を辿る操作により指定されるビューディレクトリ定義情報に対応する仮想的なビューディレクトリに対する操作要求を、ビューディレクトリ定義情報６を参照し、部分ディレクトリを切り出す元のディレクトリに対する操作要求に変換する。
【００３４】
ビューディレクトリ生成部５は、ディレクトリの検索結果のエントリ群をリーフエントリとする部分ディレクトリをビューディレクトリとして動的に切り出し、その切り出し方法をビューディレクトリ定義情報として生成し、それを管理したり、ビューディレクトリを分類木型の利用者インタフェース１として利用者に提供する。
【００３５】
ビューディレクトリ利用者インタフェース７は、仮想的なデータ格納構造と同じ木構造を持つデータ操作メニューである。
【００３６】
ディレクトリ操作部８は、情報検索制御部２からの検索条件をもとに、ディレクトリへ操作要求を発行し、検索条件を満たすディレクトリのノードを構成するエントリ群を取得する。なお、操作要求としては、ディレクトリへのベースエントリ（検索開始エントリ）、フェーズ（検索範囲）、フィルタ（属性に関する条件）等がある。
【００３７】
次に、上記の構成のビューディレクトリ生成部５の動作を説明する。
【００３８】
図４は、本発明のビューディレクトリ生成部の動作を示すフローチャートである。
【００３９】
ステップ１０１）まず、利用者に提供されたディレクトリ名称、利用者の有効時空間領域の判定条件を満たすエントリ群の識別名が入力される。
【００４０】
ステップ１０２）入力されたすべてのリーフエントリ群に対して、上位エントリを辿る。
【００４１】
ステップ１０３）入力された全てのリーフエントリ群の上位エントリが同一のエントリとなるかを判定し、なる場合にはステップ１０４に移行し、そうでない場合にはステップ１０２に移行する。
【００４２】
ステップ１０４）同一のエントリとなる上位エントリがルートエントリであるかを判定し、そうである場合にはステップ１０６に移行し、そうでない場合にはステップ１０５に移行する。
【００４３】
ステップ１０５）同一のエントリとなる上位エントリを射影ベースエントリとしてディレクトリを射影する。
【００４４】
ステップ１０６）入力されたすべてのエントリ群を選択エントリとしてディレクトリを選択する。
【００４５】
ステップ１０７）ビューディレクトリ定義情報６、ビューディレクトリの利用者インタフェース７を出力する。
【００４６】
ここで、利用目的毎に、ディレクトリから部分ディレクトリを切り出す基本的な操作方法として、ディレクトリの「選択」と「射影」がある。ディレクトリのノードをそのルートエントリからあるリーフエントリまですべてのエントリの集合を１つのエントリの組と考え、ディレクトリにおけるエントリの属性に関する条件を満たすエントリの組のみを、ディレクトリの縦方向で切り出して、ディレクトリを構成する操作を「選択」と言い、エントリの組からその部分エントリのみを、ディレクトリの横方向で切り出して、ディレクトリを構成する操作を「射影」という。
【００４７】
上記の構成により、利用者の時空間領域に適応した分類木型利用者インタフェースとしてビューディレクトリを動的に提供し、それにより利用者の時空間領域に適応した提供情報を検索することができる。
【００４８】
【実施例】
以下、図面と共に本発明の実施例を説明する。
【００４９】
以下の実施例では、図３に示す構成を例として説明する。
【００５０】
図５は、本発明の一実施例の施設ディレクトリの例を示す。
【００５１】
本実施例では、図３に示すディレクトリの例として図４の示す施設ディレクトリを管理しているものとする。
【００５２】
ここで、前述のディレクトリの「選択」と「射影」について説明する。
【００５３】
これらの操作を説明するために、図５（Ａ）に選択したビューディレクトリと、同図（Ｂ）に射影したビューディレクトリの例を示す。この「選択」と「射影」の操作は、１つのディレクトリに対して「選択」と「射影」の操作を組み合わせて同時に施すことも可能である。これらの操作は、ビューディレクトリ定義情報６として、操作対象のディレクトリの名称と、操作内容として「選択」や「射影」という操作名称と、選択エントリや射影ベースエントリに関する記述からなる操作引数を管理する。そのディレクトリ構成は、分類木型の利用者インタフェースからなるビューディレクトリとして提供する。
【００５４】
図６は、本発明の一実施例の利用者の時空間情報と施設ディレクトリの属性を示す。同図（Ａ），（Ｂ）は、利用者の時空間情報であり、（Ｃ）は、施設ディレクトリの属性値を示す。
【００５５】
このように、施設ディレクトリのエントリの属性として、施設の開始時刻と終了時刻からなる時間帯と、地図のような２次元図面にマッピングした施設情報については、施設の空間上の所在を示す中心座標値と、空間領域の矩形を定めるため、矩形の左上の頂点と右下の頂点の座標値を管理する。また、利用者の時空間情報も同様に、現在時刻から利用者がその空間領域に存在する時間帯と、空間上の中心座標値と、空間領域を示す矩形の左上の頂点と右下の座標値を管理する。説明のため、提供情報を提供することに意味がある時空間や、利用者の存在する時空間のことを有効時空間と呼ぶ。
【００５６】
ここで、前述の図３のディレクトリ９において、管理される提供情報とその分類情報に対して、時空間に適応した提供情報とその提供情報を分類する利用者インタフェース１を動的に提供するために、前述の図５で示した「選択」と「射影」の操作を組み合わせることで、ビューディレクトリを生成し、提供する手順を以下に示す。
【００５７】
最初に、利用者には、前述の図４の施設ディレクトリを利用者インタフェース１として示す。
【００５８】
次に、利用者から時空間情報の検索要求を取得した場合、まず、ディレクトリから利用者の有効時空間に含まれるエントリ群を取得する。そのため、前述の図６（Ａ）の時空間情報の例と、図６（Ｃ）の施設ディレクトリの属性値との関係をＸＹ座標系に対応付けると、図７（Ａ）に示すようになり、利用者の有効時空間と交わる施設ディレクトリのエントリは、以下の３つのエントリとなる。
【００５９】
（［ビ１］，［和１］，［洋１］）式（１）
このとき、前述の図３の情報検索制御部２にて生成した上記の式（１）を検索する判定条件は、以下となる。
【００６０】
（利用者の左上Ｘ座標 ≦ 施設の右下Ｘ座標）ＡＮＤ式（２）
（利用者の右下Ｘ座標 ≧ 施設の左上Ｘ座標）ＡＮＤ
（利用者の左上Ｙ座標 ≧ 施設の右下Ｙ座標）ＡＮＤ
（利用者の右下Ｙ座標 ≦ 施設の左上Ｙ座標）ＡＮＤ
（施設の開始時刻 ≦ 利用者の開始時刻）ＡＮＤ
（利用者の開始時刻 ≦ 施設の終了時刻）ＡＮＤ
これにより、［ビ１］と［洋２］は、利用者の有効時空間の範囲内にあること、［和１］は、施設の有効範囲が利用者の有効範囲と交わることで、判定条件を満たしている。しかし、［和２］は、開始時刻が１６：００であることから、有効な時間帯に含まれないため、判定条件を満たさない。
【００６１】
前述の図３のビューディレクトリ生成部５にて、上記の式（２）の判定条件で得られたエントリの分類情報のみをもつディレクトリからビューディレクトリ定義情報６と、図８（Ａ）のビューディレクトリ利用者インタフェース７を生成する。
【００６２】
このように、利用者の有効な時空間領域に適応した、動的な利用者インタフェース１による情報提供が可能である。前述の図７（Ｂ）の時空間情報の例の場合も、同様に、図８（Ｂ）の関係により、図９（Ｂ）のビューディレクトリ利用者インタフェース７を出力する。
【００６３】
また、前述の式（２）の判定条件を満たすエントリが持つ属性の追加ビュー名がある場合、利用者に対し、エントリの情報を提示すると同時に、対応するビューディレクトリの分類木型の利用者インタフェースを追加して、利用者インタフェースに提供する。前述の図９（Ｂ）の場合、利用者に提供するエントリは、
（［洋１］，［洋３］，［旅１］）式（３）
であることから、前述の図７（Ｂ）に示すように、［旅１］の追加ビューの属性として、“フロア情報ビュー”と、“観光ルートビュー”がある。そのため、それに対応したビューディレクトリ定義情報を元に、図１０（Ａ）のフロア情報ビューや、（Ｂ）の観光ルートビューを利用者インタフェースとして利用者インタフェース１に追加する。これらにより、旅館のフロア情報を分類木型の利用者インタフェースとして提供し、詳細なフロア案内ができ、また、旅館である［旅１］からの和食店や、洋食店等への道順の経路を示し、利用者に対し、施設のナビゲーションを支援する。
【００６４】
ビューディレクトリからなる利用者インタフェースを辿る操作により指定されるビューディレクトリに対する操作要求があるとき、前述の図３に示すディレクトリ操作変換部４において、ビューディレクトリ定義情報６を参照し、部分ディレクトリを切り出すもとのディレクトリに対する操作要求に変換して、前述の図３に示す情報検索制御部２により、ディレクトリに対する操作条件を生成し、ディレクトリ操作部８によりディレクトリ９を検索し、検索結果を利用者に返却する。
【００６５】
また、上記の実施例では、図３の構成に基づいて説明したが、図３に示す各構成要素をプログラムとして構築し、情報検索装置として利用されるコンピュータに接続されるディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現することができる。
【００６６】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【００６７】
【発明の効果】
上述のように、本発明によれば、利用者の時空間領域に適応した情報検索において、利用者の時間帯や空間領域に適応して利用者インタゲースや提供情報を切り換えることで、固定の利用者インタフェースでは操作できなかった、時空間に対応しない操作対象を無くし、利用者に必要のない操作を抑止することや、利用者インタフェースの数を増減することで、操作対象の範囲を拡張することで詳細な検索条件を簡易に指定できるということにより、利用者の時空間領域に応じた利用者インタフェースにより利便性を向上した情報の検索ができる。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の情報検索装置の構成図である。
【図４】本発明のビューディレクトリ生成部の動作を示すフローチャートである。
【図５】本発明の一実施例の施設ディレクトリの例である。
【図６】本発明の一実施例のビューディレクトリの例である。
【図７】本発明の一実施例の利用者の時空間情報と施設ディレクトリの属性を示す図である。
【図８】本発明の一実施例の利用者の時空間に対する施設ディレクトリを示す図である。
【図９】本発明の一実施例の動的に提供するビューディレクトリの例である。
【図１０】本発明の一実施例の追加ビューディレクトリの例である。
【符号の説明】
１利用者インタフェース
２情報検索制御手段、情報検索制御部
３時空間管理手段、時空間管理部
４ディレクトリ操作変換手段、ディレクトリ操作変換部
５ビューディレクトリ生成手段、ビューディレクトリ生成部
６ビューディレクトリ定義情報
７ビューディレクトリ利用者インタフェース
８ディレクトリ操作手段、ディレクトリ操作部
９ディレクトリ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an information retrieval method and apparatus adapted to space-time and a storage medium storing an information retrieval program adapted to space-time, and in particular, provided information and provided information to users in a fixed computer on a network. Management of classification information and use a classification tree-type user interface consisting of provision information and classification information of provision information according to the spatio-temporal region existing in the real world of the user carrying the mobile computer of the palmtop The present invention relates to an information search method and apparatus adapted to a space-time that is provided to a user and retrieves information by an operation following a classification tree-type user interface, and a storage medium storing an information search program adapted to the space-time.
[0002]
For example, in a fixed computer, the map is provided as provided information, the facility content mapped to the map, and the classification information is managed as an address classification tree or a classification tree of the facility content type, and position information is acquired by GPS or the like The mobile computer on the palmtop provides a map managed by a fixed computer, a facility content, an address classification tree for classifying them, and a classification tree for the type of facility content. There is a method of searching the map and facility contents on the map by tracing.
[0003]
[Prior art]
As an information search technique using a classification tree of provided information as a user interface, there is a directory-type search engine that is increasing as a WWW portal site. This is a technique that allows information corresponding to a directory operation to be searched by allowing a user to follow a directory by a browser by using classified information of provided information as a directory made of an HTML document.
[0004]
In addition, a service for providing information according to a user's position to a palmtop mobile computer has started.
[0005]
[Problems to be solved by the invention]
However, in the above conventional technology, the user interface for information retrieval is fixed and does not consider the user's time and space area in the real world. Is not considered.
[0006]
Conventionally, in a directory-type search engine, the user interface is fixed, and if it is considered to provide a user interface related to a specific spatio-temporal area, it is necessary to construct it individually, and it takes a lot of man-hours to construct it. Take it.
[0007]
In addition, in the information providing service in the mobile computer of the palmtop, the user interface is fixed, so the user must always take a routine operation procedure.
[0008]
Furthermore, in the case of a fixed user interface, even if a search is performed, a search result is not necessarily obtained, and the provided information is managed only as a point on the space. Difficult to provide.
[0009]
The present invention has been made in view of the above points, and it is possible to switch between user interfaces and provided information and to increase / decrease the number of user interfaces in accordance with the user's time zone and space area. An object of the present invention is to provide an information retrieval method and apparatus adapted to space-time using a classification tree adapted to space-time, and a storage medium storing an information retrieval program adapted to space-time.
[0010]
[Means for Solving the Problems]
FIG. 1 is a diagram for explaining the principle of the present invention.
[0011]
The present invention (claim 1) manages information provided to a user and information for classifying the provided information in a directory having a hierarchical data storage structure on the network, and information for classifying the provided information In an information retrieval system having a classification tree-type user interface consisting of: an information retrieval method adapted to space-time to perform information retrieval applied to a user's time zone and space domain existing in the real world,
A spatio-temporal management process (step 1) for managing a space area where a user exists and a time zone existing in the space area by a spatio-temporal management means ;
When an operation request for a view directory having a virtual data hierarchy structure designated by an operation following the view directory user interface, which is an operation menu having the same tree structure as the virtual data hierarchy structure, is input (step 2). ), Obtains spatiotemporal information from the spatiotemporal management means , generates a search condition based on the condition for the classification item specified by the user and the condition of the spatiotemporal information (step 3), and moves the view directory from the directory. View directory definition information that defines a method for automatically cutting (step 4), and converting the search condition into an operation request for the directory from which the partial directory is cut (step 5),
Based on the search condition, generates an operation condition on the directory (Step 6), searches the directory in the operating conditions, the classification information providing information and the providing information from the entry group constituting a node of the search condition is satisfied directory A user interface composed of a certain view directory is returned to the user (step 7) .
During the view directory creation process,
A process of inputting a directory name provided to the user, an identifier of the leaf entry group that satisfies the determination condition of the effective space-time area of the user,
When all the entered leaf entry groups are traced to the upper entry, the upper entry of all the inputted leaf entry groups is the same entry, and the upper entry that becomes the same entry is not the root entry. The directory is projected using the upper entry that is the same entry as the projection base entry, and the upper entries of all the input leaf entries are the same entry, and the upper entry that is the same entry is the root entry. In the case, a process of selecting a directory as a selection entry from all inputted leaf entry groups, and
The process of outputting the view directory definition information and the view directory user interface is performed .
[0016]
FIG. 2 is a principle configuration diagram of the present invention.
[0017]
The present invention (claim 2 ) manages information provided to a user in a directory having a hierarchical data storage structure on a network and information for classifying the provided information, and information for classifying the provided information. An information retrieval system adapted to time and space, which has a classification tree type user interface consisting of, and performs information retrieval applied to a user's time zone and space domain existing in the real world,
A space-time management means 3 for acquiring and managing a space area in which a user exists and a time zone existing in the space area;
An operation request for a view directory with a virtual hierarchical structure specified by an operation that traces the view directory user interface, which is an operation menu having the same tree structure as the virtual data hierarchical structure, dynamically changes the view directory from the directory. A directory operation conversion means 4 that refers to the view directory definition information 6 that defines the method of cutting out a directory, and converts the partial directory into an operation request for the original directory to be cut out;
While requesting the user's spatio-temporal information to the spatio-temporal management means 3, the condition related to the classification item specified by the user and the spatio-temporal management means 3 manage the classification tree type user interface 1. performs generation of search conditions regarding the spatial domain was Align when users, the information search control unit 2 for generating a search condition for the directory to the view the directory based on a request from the directory operation converting means 4,
A directory operation unit 8 which issues an operation request for the directory 9 based on the directory search condition from the information search control unit 2 and acquires an entry group constituting a node of the directory that satisfies the search condition;
A partial directory whose entry group is a search result of the directory is dynamically cut out as a view directory, a cut-out method is generated and managed as view directory definition information, and the view directory is classified into a tree-type user interface 7. the view directory generation means 5 to be provided to the user as having a
The view directory generation means 5
Means for inputting a directory name provided to the user, an identification name of the leaf entry group satisfying the determination condition of the effective space-time area of the user;
When all the entered leaf entry groups are traced to the upper entry, the upper entry of all the inputted leaf entry groups is the same entry, and the upper entry that becomes the same entry is not the root entry. The directory is projected using the upper entry that is the same entry as the projection base entry, and the upper entries of all the input leaf entries are the same entry, and the upper entry that is the same entry is the root entry. In the case, means for selecting a directory as a selection entry from all the input leaf entry groups;
Means for outputting view directory definition information and a view directory user interface .
[0021]
The present invention (Claim 3 ) manages information provided to a user and information for classifying the provided information in a directory having a hierarchical data storage structure on the network, and information for classifying the provided information. A storage medium storing an information retrieval program adapted to time and space for performing information retrieval applied to a user's time zone and space domain existing in the real world, having a classification tree type user interface consisting of
A spatio-temporal management step of acquiring a space area where a user exists and a time zone existing in the space area, and managing it by a spatio-temporal management means ;
When an operation request for a view directory having a virtual data hierarchy structure, which is designated by an operation following the view directory user interface, which is an operation menu having the same tree structure as the virtual data hierarchy structure, is input A view that defines spatio-temporal information from the management means, generates a search condition based on the condition for the classification item specified by the user, and the spatio-temporal information condition, and dynamically extracts the view directory from the directory A directory operation conversion step of referring to the directory definition information and converting the search condition into an operation request for the original directory from which the partial directory is cut out ;
Based on the search condition, an operation condition for the directory is generated, the directory is searched based on the operation condition, and provided information and a view directory that is classification information of the provided information are provided from an entry group that constitutes a node of the directory that satisfies the search condition. And a view directory generation step for returning the user interface to the user,
In the view directory generation step,
Inputting a directory name provided to the user, an identification name of the leaf entry group that satisfies the determination condition of the effective space-time area of the user;
When all the entered leaf entry groups are traced to the upper entry, the upper entry of all the inputted leaf entry groups is the same entry, and the upper entry that becomes the same entry is not the root entry. The directory is projected using the upper entry that is the same entry as the projection base entry, and the upper entries of all the input leaf entries are the same entry, and the upper entry that is the same entry is the root entry. In the case, a step of selecting a directory as a selection entry from all inputted leaf entry groups;
A storage medium storing a program for causing a computer to execute view directory definition information and a step of outputting a view directory user interface.
[0025]
As described above, the present invention generates a dynamic view directory based on provided information adapted to a user's real-time space-time domain. The present invention manages spatio-temporal information that can be effectively provided as provision information, dynamically provides a user interface adapted to a user's real-time space-time domain, provision information, and The number of user interfaces is increased or decreased to adapt to the spatiotemporal domain.
[0026]
In this way, by using the information retrieval method that provides the user's real-time time zone and space area and the information retrieval method that provides the user interface, the directory partial directory is dynamically changed according to the user's space-time area. By providing as a view directory, it is possible to increase or decrease the operation target of the user interface, and to suppress unnecessary operations that the user has conventionally required.
[0027]
In addition, by managing the user interface as provided information in association with the view directory of the user interface as an attribute of the provided information, the number of user interfaces can be increased or decreased according to the space-time area. It becomes possible to easily specify a search condition regarding information that could not be acquired unless operated many times. Therefore, information retrieval with improved convenience can be performed by the user interface corresponding to the user's space-time area.
[0028]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 3 shows the configuration of the information retrieval apparatus of the present invention.
[0029]
The information search apparatus shown in FIG. 1 includes a user interface 1, an information search control unit 2, a spatiotemporal management unit 3, a directory operation conversion unit 4, a view directory generation unit 5, view directory definition information 6, and a view directory user interface 7. The directory operation unit 8 is connected to the directory 9 via a network.
[0030]
The user interface 1 is a data operation menu provided to a general user.
[0031]
The information search control unit 2 requests the space-time management unit 3 to acquire the user's spatio-temporal information. A search condition combining conditions related to the user's space-time area managed by the management unit 3 is generated, or a directory search condition for the view directory of the user interface 1 is generated by a request from the directory operation conversion unit 4.
[0032]
The space-time management unit 3 manages the space area where the user exists and the time zone existing in the area in order to search for information adapted to the time zone and space area of the user existing in the real world.
[0033]
The directory operation conversion unit 4 refers to the view directory definition information 6 for an operation request for the virtual view directory corresponding to the view directory definition information specified by the operation of tracing the user interface 1 including the view directory, and the partial directory. Is converted into an operation request for the original directory.
[0034]
The view directory generation unit 5 dynamically extracts a partial directory whose entry group is a search result of the directory as a leaf entry as a view directory, generates the extraction method as view directory definition information, manages it, Is provided to the user as a classification tree-type user interface 1.
[0035]
The view directory user interface 7 is a data operation menu having the same tree structure as the virtual data storage structure.
[0036]
The directory operation unit 8 issues an operation request to the directory based on the search condition from the information search control unit 2, and acquires an entry group constituting a directory node satisfying the search condition. The operation request includes a base entry to the directory (search start entry), a phase (search range), a filter (condition regarding attributes), and the like.
[0037]
Next, the operation of the view directory generation unit 5 configured as described above will be described.
[0038]
FIG. 4 is a flowchart showing the operation of the view directory generation unit of the present invention.
[0039]
Step 101) First, the directory name provided to the user and the identification name of the entry group that satisfies the determination condition of the effective space-time area of the user are input.
[0040]
Step 102) The upper entry is traced for all the entered leaf entry groups.
[0041]
Step 103) It is determined whether the upper entries of all the inputted leaf entry groups are the same entry. If yes, the procedure goes to Step 104. If not, the procedure goes to Step 102.
[0042]
Step 104) It is determined whether the upper entry that is the same entry is a route entry. If so, the process proceeds to Step 106, and if not, the process proceeds to Step 105.
[0043]
Step 105) The directory is projected using the upper entry that is the same entry as the projection base entry.
[0044]
Step 106) A directory is selected with all the entered entries as selection entries.
[0045]
Step 107) The view directory definition information 6 and the user interface 7 of the view directory are output.
[0046]
Here, as a basic operation method of extracting a partial directory from a directory for each purpose of use, there are directory “selection” and “projection”. A directory node is considered to be a set of all entries from the root entry to a leaf entry, and only the set of entries that satisfy the conditions related to the entry attributes in the directory is cut out in the vertical direction of the directory. The operation for configuring the directory is called “selection”, and only the partial entry is cut out from the set of entries in the horizontal direction of the directory, and the operation for configuring the directory is called “projection”.
[0047]
With the configuration described above, a view directory can be dynamically provided as a classification tree-type user interface adapted to the user's space-time area, and thus provided information adapted to the user's space-time area can be retrieved.
[0048]
【Example】
Embodiments of the present invention will be described below with reference to the drawings.
[0049]
In the following embodiment, the configuration shown in FIG. 3 will be described as an example.
[0050]
FIG. 5 shows an example of a facility directory according to an embodiment of the present invention.
[0051]
In this embodiment, it is assumed that the facility directory shown in FIG. 4 is managed as an example of the directory shown in FIG.
[0052]
Here, “selection” and “projection” of the directory will be described.
[0053]
In order to explain these operations, FIG. 5A shows an example of the selected view directory and FIG. 5B shows an example of the projected view directory. This “selection” and “projection” operations can be performed simultaneously on a single directory by combining “selection” and “projection” operations. For these operations, the view directory definition information 6 manages the name of the operation target directory, operation names such as “selection” and “projection” as operation contents, and operation arguments including descriptions about the selection entry and projection base entry. . The directory structure is provided as a view directory including a classification tree type user interface.
[0054]
FIG. 6 shows the user's spatiotemporal information and facility directory attributes according to an embodiment of the present invention. FIGS. 4A and 4B show user's space-time information, and FIG. 4C shows the attribute value of the facility directory.
[0055]
As described above, as the attribute of the facility directory entry, for the facility information mapped to the two-dimensional drawing such as the time zone including the start time and the end time of the facility, the center coordinates indicating the location of the facility in space In order to determine the value and the rectangle of the space area, the coordinate values of the upper left vertex and the lower right vertex of the rectangle are managed. Similarly, the user's spatio-temporal information is the same as the time zone in which the user exists in the space area from the current time, the center coordinate value in the space, and the top left vertex and bottom right coordinates of the rectangle indicating the space area. Manage values. For the sake of explanation, the space-time that makes sense to provide the provided information and the space-time where the user exists are called effective space-time.
[0056]
Here, in the directory 9 of FIG. 3 described above, for providing information to be managed and its classification information, provision information adapted to time and space and a user interface 1 for classifying the provision information are dynamically provided. A procedure for generating and providing a view directory by combining the operations of “selection” and “projection” shown in FIG. 5 will be described below.
[0057]
First, the facility directory shown in FIG. 4 is shown as a user interface 1 to the user.
[0058]
Next, when a search request for space-time information is acquired from a user, first, an entry group included in the effective space-time of the user is acquired from the directory. Therefore, when the relationship between the example of the spatio-temporal information in FIG. 6A and the attribute value of the facility directory in FIG. 6C is associated with the XY coordinate system, the result is as shown in FIG. The facility directory entries that intersect with the user's effective space-time are the following three entries.
[0059]
([Bi 1], [sum 1], [yo 1]) Equation (1)
At this time, the determination condition for searching the above-described formula (1) generated by the information search control unit 2 of FIG. 3 is as follows.
[0060]
(User's upper left X coordinate ≤ Facility lower right X coordinate) AND formula (2)
(User's lower right X coordinate ≥ Facility upper left X coordinate) AND
(User's upper left Y coordinate ≥ Facility lower right Y coordinate) AND
(User's lower right Y coordinate ≤ Facility upper left Y coordinate) AND
(Facility start time ≤ user start time) AND
(User start time ≤ Facility end time) AND
As a result, [Bi 1] and [West 2] are within the range of the effective space time of the user, and [Wa 1] is determined by the fact that the effective range of the facility intersects with the effective range of the user. Meet. However, [sum 2] does not satisfy the determination condition because it is not included in the effective time zone because the start time is 16:00.
[0061]
In the view directory generation unit 5 of FIG. 3 described above, the view directory definition information 6 from the directory having only the classification information of the entries obtained under the determination condition of the above formula (2), and the view directory of FIG. A user interface 7 is generated.
[0062]
In this way, it is possible to provide information by the dynamic user interface 1 adapted to the user's effective space-time region. In the case of the example of the spatio-temporal information in FIG. 7B described above, the view directory user interface 7 in FIG. 9B is output in the same manner according to the relationship in FIG. 8B.
[0063]
Further, when there is an additional view name of an attribute possessed by the entry satisfying the determination condition of the above-described expression (2), the entry interface information is presented to the user, and at the same time, the classification tree type user interface of the corresponding view directory And provide it to the user interface. In the case of FIG. 9B, the entry provided to the user is
([West 1], [West 3], [Travel 1]) Equation (3)
Therefore, as shown in FIG. 7B, there are “view information view” and “tour route view” as attributes of the additional view of [Travel 1]. Therefore, based on the corresponding view directory definition information, the floor information view of FIG. 10A and the sightseeing route view of FIG. 10B are added to the user interface 1 as a user interface. These provide inn floor information as a classification tree-type user interface, provide detailed floor guidance, and provide directions to Japanese restaurants and western restaurants from the ryokan [Travel 1]. Shows and assists the user with navigation of the facility.
[0064]
When there is an operation request for the view directory specified by the operation of tracing the user interface including the view directory, the directory operation conversion unit 4 shown in FIG. 3 refers to the view directory definition information 6 and extracts a partial directory. 3 is converted into an operation request for the directory, the operating condition for the directory is generated by the information search control unit 2 shown in FIG. 3, the directory 9 is searched for the directory 9, and the search result is returned to the user. To do.
[0065]
Further, in the above embodiment, the description has been made based on the configuration of FIG. 3, but a disk device or floppy disk connected to a computer that is constructed as a program by using the components shown in FIG. The present invention can be easily realized by storing it in a portable storage medium such as a CD-ROM and installing it when carrying out the present invention.
[0066]
The present invention is not limited to the above-described embodiments, and various modifications and applications are possible within the scope of the claims.
[0067]
【The invention's effect】
As described above, according to the present invention, in information retrieval adapted to the user's space-time domain, fixed use is achieved by switching between the user interface and provision information adapted to the user's time zone and space domain. The range of operation targets can be expanded by eliminating operations that do not correspond to the time and space that could not be operated by the user interface, suppressing operations unnecessary for the user, and increasing or decreasing the number of user interfaces. Thus, it is possible to easily specify detailed search conditions, so that it is possible to search for information with improved convenience by a user interface corresponding to the user's space-time area.
[Brief description of the drawings]
FIG. 1 is a diagram for explaining the principle of the present invention.
FIG. 2 is a principle configuration diagram of the present invention.
FIG. 3 is a configuration diagram of an information search apparatus according to the present invention.
FIG. 4 is a flowchart showing the operation of the view directory generation unit of the present invention.
FIG. 5 is an example of a facility directory according to an embodiment of the present invention.
FIG. 6 is an example of a view directory according to an embodiment of the present invention.
FIG. 7 is a diagram showing user space-time information and facility directory attributes according to an embodiment of the present invention;
FIG. 8 is a diagram showing a facility directory with respect to a user's time and space according to an embodiment of the present invention;
FIG. 9 is an example of a dynamically provided view directory according to an embodiment of the present invention.
FIG. 10 is an example of an additional view directory according to an embodiment of the present invention.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 User interface 2 Information search control means, Information search control part 3 Space time management means, Space time management part 4 Directory operation conversion means, Directory operation conversion part 5 View directory generation means, View directory generation part 6 View directory definition information 7 View directory user interface 8 Directory operation means, directory operation unit 9 Directory

Claims

A classification tree-type user interface comprising information provided to a user in a directory having a hierarchical data storage structure on the network, information for classifying the provided information, and information for classifying the provided information. In an information search system adapted to time and space for performing information search applied to a user's time zone and space domain existing in the real world,
A spatio-temporal management process in which a space area where a user exists and a time zone existing in the space area are managed by a spatio-temporal management means ;
When an operation request is input to a view directory having a virtual data hierarchy structure specified by an operation following the view directory user interface, which is an operation menu having the same tree structure as the virtual data hierarchy structure, the time-space A view that defines spatio-temporal information from the management means, generates a search condition based on the condition for the classification item specified by the user, and the spatio-temporal information condition, and dynamically extracts the view directory from the directory A directory operation conversion process of referring to the directory definition information and converting the search condition into an operation request for the original directory from which the partial directory is cut out;
On the basis of the search condition, it generates an operation condition for the directory, searching said directory at said operating conditions, the classification information providing information and the providing information from the entry group constituting a node of the search condition is satisfied directory A view directory generation process for returning a user interface consisting of a certain view directory to the user ,
In the view directory generation process,
Inputting a directory name provided to the user, an identification name of a leaf entry group that satisfies the determination condition of the effective space-time area of the user,
When all the entered leaf entry groups are traced to the upper entry, the upper entry of all the inputted leaf entry groups is the same entry, and the upper entry that becomes the same entry is not the root entry. The directory is projected using the upper entry that is the same entry as the projection base entry, and the upper entries of all the input leaf entries are the same entry, and the upper entry that is the same entry is the root entry. In the case, a process of selecting a directory as a selection entry from all inputted leaf entry groups, and
And a process of outputting the view directory definition information and the view directory user interface .

A classification tree-type user interface comprising information provided to a user in a directory having a hierarchical data storage structure on the network, information for classifying the provided information, and information for classifying the provided information. An information retrieval system adapted to time and space for performing information retrieval applied to a user's time zone and space domain existing in the real world,
A space-time management means for acquiring and managing a space area where a user exists and a time zone existing in the space area;
An operation request for a view directory having a virtual hierarchical structure specified by an operation following the view directory user interface, which is an operation menu having the same tree structure as the virtual data hierarchical structure, is dynamically changed from the directory to the view directory. Directory operation conversion means that converts the view directory definition information that defines the extraction method into an operation request for the original directory to be extracted, and
Requests the user's spatio-temporal information to the spatio-temporal management means, uses the classification tree-type user interface to specify the conditions related to the classification item specified by the user, and the use managed by the spatio-temporal management means and when information about the spatial domain performs generation of Align was the search condition, the information search control means for generating a search condition for the directory to the view the directory based on a request from the directory operation converting means persons,
Based on the search conditions of the directory from the information search control unit issues an operation request to the directory, and directory operation means for acquiring an entry group constituting a node of the search condition is satisfied directory,
A partial directory whose entry group is a search result of the directory is dynamically cut out as a view directory, and the cut-out method is generated and managed as the view directory definition information, and the view directory is classified into a tree-type user interface. anda view directories generating means for providing to the user as,
The view directory generation means includes:
Means for inputting a directory name provided to the user, an identification name of a leaf entry group that satisfies the determination condition of the effective space-time area of the user;
When all the entered leaf entry groups are traced to the upper entry, and the upper entry of all the inputted leaf entry groups is the same entry, and the upper entry that is the same entry is not the root entry, The directory is projected using the upper entry that is the same entry as the projection base entry, and the upper entries of all the input leaf entries are the same entry, and the upper entry that is the same entry is the root entry. In the case, means for selecting a directory as a selection entry from all the input leaf entry groups;
And a means for outputting the view directory definition information and the view directory user interface .

A classification tree-type user interface comprising information provided to a user in a directory having a hierarchical data storage structure on the network, information for classifying the provided information, and information for classifying the provided information. A storage medium storing an information search program adapted to time and space for performing information search applied to a user's time zone and space domain existing in the real world,
A space- time management step of acquiring and managing a space area where a user exists and a time zone existing in the space area ;
When an operation request is input to a view directory having a virtual data hierarchy structure specified by an operation following the view directory user interface, which is an operation menu having the same tree structure as the virtual data hierarchy structure , the time-space A view that defines spatio-temporal information from the management means, generates a search condition based on the condition for the classification item specified by the user, and the spatio-temporal information condition, and dynamically extracts the view directory from the directory A directory operation conversion step of referring to the directory definition information and converting the search condition into an operation request for the original directory from which the partial directory is cut out ;
Based on the search condition, an operation condition for the directory is generated, the directory is searched based on the operation condition, and provided information and classification information of the provided information from an entry group constituting a directory node satisfying the search condition A view directory generation step of returning a user interface comprising a view directory to the user, and
In the view directory generation step,
Inputting a directory name provided to the user, an identification name of a leaf entry group that satisfies the determination condition of the effective space-time area of the user;
When all the entered leaf entry groups are traced to the upper entry, the upper entry of all the inputted leaf entry groups is the same entry, and the upper entry that becomes the same entry is not the root entry. The directory is projected using the upper entry that is the same entry as the projection base entry, and the upper entries of all the input leaf entries are the same entry, and the upper entry that is the same entry is the root entry. In the case, a step of selecting a directory as a selection entry from all inputted leaf entry groups;
A storage medium storing an information search program to be applied to time and space, wherein a program for causing a computer to execute the step of outputting the view directory definition information and the view directory user interface is stored.