JP2008204471A - 空間的に選択できる特徴を使用して情報を検索する方法 - Google Patents

Abstract

【課題】本発明は、空間的に選択できる特徴を使用した情報検索の方法を提供する。
【解決手段】本発明による情報検索方法は、探索インタフェース、地図インタフェース、結果テーブル・インタフェース、及び探索領域選定のためのラソー（投げ縄）ツールを含む。方法は、探索インタフェースを提供し、地図インタフェースを提供し、結果テーブル・インタフェースを提供し、そして探索領域を選択するためのラソー（投げ縄）ツールを提供するステップを含む。
【選択図】図１

Description

本発明は、一般に、情報検索システムに関し、より詳細には、空間的に選択できる特徴を使用した情報検索システム及びその方法に関する。

位置は、人間が世界での「空間的認識」を組織するために使用する基礎的で統一的な要素であるが、インターネットは高性能な空間的探索及び検索能力を提供することに失敗している。

地域のコンテンツを見つける伝統的な手段は、地域の新聞を読み、職業別電話帳を探索し、ラジオを聴き、広告板を見て、そして地域のＴＶのアナウンスメントや広告を見ることを含む。今日のインターネット上では、いくつかの地域のコンテンツを、「イエローページ」リステイング・サービス、シテイ・コンテンツ・サイト、地域ポータル（入口）及びＩＳＰを使用して見つけることができる。

しかし、これらのサービスは限られた地域的範囲を提供し、大都市範囲に主として集中している。これらコンテンツ・サイトの全ては使用できる情報の要素を提供するが、必要なのは全世界にわたって全カテゴリーにわたってデータの連続性を提供する方法である。平均的なユーザがこれらのデータベースに地域のコンテンツを追加できることも同じく有利である。

今日のインターネット上で地域のコンテンツを素早く且つ容易に見つけることは、骨が折れ、複雑で、そして一貫性のない経験である。インターネット・ユーザは、普通、地域のコンテンツの探索を実行するために特定のＺｉｐコード、又は他の位置的な情報を与えることを必要とされる。

さらに、どんな特定の地域コンテンツを見つけるため、ユーザは探索を開始するのに既知の地理的、郵便、又は通り住所を入力することを要求される。これはユーザが住所又は郵便番号を知らない所の「実世界」探索を行なうことを禁止する。国際的な地理的な広がりの中のどんな点の地域的なコンテンツを見つけるシステムは可能ではなかった。

現在のインターネット・マッピング及び地域探索能力は静的なデータに限定されていて、国などの限定された地理的領域に制限され、各レコードについて最適な地理位置的な探索範囲を提供しない。普通は、インターネット上の探索は、サブ・カテゴリーにより情報の所定の分類を選択することにより実行される。問題は、結果として得られた探索カタログの大きさが無数のカテゴリー及び／又は大量の無関係な結果を通じてユーザにより時間を浪費するスキャンを要することである。

何年もの間、地理情報システム（ＧＩＳ）は空間的データを生成し、操作し、そして管理するツールを与えている。政府機関及び商業的データ業者は、位置サービスに使用される地図データを製作し維持するためにＧＩＳを広範囲に使用する。業者はジオコード化及びルーテイング・アプリケーションに必須な住所及び通り名データを含んだ通り−センターライン・データ組を提供する。ＧＩＳツールを組込んだ位置サービスは意味の有る方法で提供できる広範囲の空間的取引を可能にする。

いくつかの商業的に利用可能なデータベース管理システム（ＤＢＭＳ）は、現在、制限された位置サービスを提供する基本的な空間的データ管理能力を含む。ＤＢＭＳは、地理データを含む全てのデータのタイプの管理及び記憶に専門化されていて、データを記憶し検索するために最適化されている。この目的のために多くのＧＩＳがＤＢＭＳに依存しているが、頑健なＧＩＳのその基礎への直接のアクセス無しにはこれらは性能、柔軟性、そしてスケーラビリテイの点において競争的ではない。

インターネットを介して地理的情報を配送することは、実時間の表示と世界中からのデータの統合を可能にする。普通のデスクトップＧＩＳ、インターネット・マッピング、及び、関連アプリケーションの自然な拡張は、ブラウザーを介してエンドユーザに地図を配送するさまざまなサイトにより普及されている。しかし、今日まで、インターネット上のマッピングは、主として地図製作の仕事であって、真実の情報を探索しそして新しいコンテンツを追加する能力はほとんどなかった。

コンピュータ・デスクトップ・マッピング・システムは、データとユーザ・インタフェースを組織するためにマップ・パラダイム使用する。このようなシステムは、関連情報を含んだデータベースに結合した地図を作成することに焦点を合わせている。しかし、大部分のデスクトップ・マッピング・システムは限られたデータ管理、空間的解析、又はカスタマイゼーション能力を持つ。

コンピュータ補助設計（ＣＡＤ）システムは、設計を作成し、そして計画を作るために発達している。ＣＡＤシステムは、固定された特性を持った部品が全体の構造を作成するために組合せられることを必要とする。これらのシステムは、部品がどのように組立てでき、又は組立てるべきかを指定するわずかな規則に特徴付けられ、そして大変限定された解析的能力を含む。いくつかのＣＡＤシステムは地図を支援するために拡張されているが、それらは普通は大きな地理データベースを解析しそして管理するには限定されたユーティリテイを有する。

リモート・センシングは、飛行機又は人工衛星に搭載されたカメラ又はＧＰＳ受信機などのセンサーを使用して地球の測定を行なう技術及び科学である。これらのセンサーは、イメージ又はデータ・ストリームの形のデータを集め、そして、これらのデータを操作し、解析し、そして視覚化するための専門化された能力を含む。
前述した理由のため、改良された情報検索システム及び方法が必要である。

本発明は、空間的に選択できる特徴を使用した情報検索システム及び方法に関する。システムは、探索インタフェース、地図インタフェース、結果テーブル・インタフェース、及び探索領域選定のためのラソー（投げ縄）ツールを含む。方法は、探索インタフェースを提供し、地図インタフェースを提供し、結果テーブル・インタフェースを提供し、そして探索領域を選択するためのラソー（投げ縄）ツールを提供するステップを含む。

本発明の１つの観点においては、制限された表示スペースの使用を最適化するためにロールアウト地図制御が提供され、地図に対して移動（パンニング）する機能を提供するためにビューフアインダー制御が提供され、地図上に経路のリストを表示するためにカスタム空間駆動（ドライビング）方向が提供される。本発明の１つの観点では、地球的に可能なメッセージと会議モジュールが会議又はメッセージのサービスの各々の会員に対して空間的な特徴を適用するために提供され、そして会員が他の会員と選択的に通信することを可能にする。

本発明は、地域のコンテンツを素早く容易に発見することに対する障害を除去する。本発明は、世界中のどんな場所の探索を開始するために単純な「ポイント及びクリック」入力を与えることにより、地域的コンテンツについての探索を開始するのに特定の郵便番号や他の位置情報を必要とする問題を解決する。本発明は、世界のどこでもユーザの実際又は好む位置に基づいて、有線又は無線のいずれのインターネット装置に対して、包括的で目標に合わされそしてカスタマイズできるジオコード化されたローカルコンテンツを配送する信頼性及びスケーラビリテイを提供する。

本発明の他の観点、利点及び特徴が、以下の添付図面を参照した本発明の特定の実施の形態の説明から当該技術に通常の知識を有する者にとり明らかとなるであろう。

本発明は、空間的に選択できる特徴を使用した情報検索システム及びその方法に関する。図１に示すように、このシステムは、探索インタフェース１０、地図インタフェース１２、結果テーブル・インタフェース１４、及び探索領域を選択するためのラソー（投げ縄）ツール１６を含む。図２に示すように、この方法は、探索インタフェースを提供し１００、地図インタフェースを提供し１０２、結果テーブル・インタフェースを提供し１０４、そして探索領域を選択するためのラソー（投げ縄）ツールを提供する１０６、ステップを含む。

探索インタフェース
多角形探索モジュール（ＰＳＭ）は、各「サイド(side)」の適切な経度及び緯度座標により定義される多角形（ポリゴン）に対して、無数の「サイド」を含むジオ空間ポリゴンの定義及び記憶ができるようにする。ＰＳＭは、多角形の境界内に位置する任意の点についての探索領域を定義するのに使用できる。

ＰＳＭは、自動的切取りエンジン（ＡＣＥ）を含む。ＡＣＥは、以下に説明するようなダイナミック探索範囲モジュール（ＤＳＲＭ）を用いた探索可能範囲を拡張する下で、定義されたＰＳＭに基づいて探索が実行される時は何時でも、現在の探索位置及び探索領域に基づいて放射状の探索範囲を作成し、その範囲ではポリゴンがジオ空間的なサブセットであり、そしてポリゴンの外に存在するどんな結果も自動的に除去又は「切取る」。ＰＳＭは、標準の放射状探索の探索アルゴリズムを任意の領域、地域、州又は国等のジオ空間的ポリゴンに対して拡張する。

本発明は、与えられた経度／緯度又は市、Ｚｉｐコード、州、又は国に基づいて地図を作成する能力を含む。探索結果は、ユーザが地理参照データベースへ情報を追加することができるプラットホームと一緒に表形式でリンクされた地図と共に提供される。アプリケーションのデータベース内の全ての情報は、正確な緯度と経度に結び付けられていて、インターネットを介してさまざまな大きさの電子地図上に表示できる。

ダイナミック・カテゴリー・モジュール（ＤＣＭ）が、現在の地図の設定に依存しながらユーザに提供するカテゴリーの動的な組を作成する。ＤＣＭは自動的に現在の地図設定について内容の薄いカテゴリーも識別する。さらに、ＤＣＭは、現在の地図の設定により含んだ適格なカテゴリーの各々の中のレコードの空間的な計数を実施する。従って、ユーザには指定された地図設定に関連したカテゴリーの適格なリストが提供され、そしてツリー構造中の適格なカテゴリーの各々がそのカテゴリー内に含まれる有効なレコード数と一緒に表示される。ここで、表示される数は、任意の「子」カテゴリー・レコードを含む。

ＤＣＭは、エンドユーザが選択した地図設定について、関連性の非常に少ないリストとはならない、管理可能で関係有るカテゴリーの組をエンドユーザに提供する。すなわち、探索をより高速でより効率的にする。ユーザが探索を開始するために新しい位置を選択するときは何時も、ＤＳＲＭは地理空間的に指定された位置の回りの全てのデータを評価し、そして全ての適当なカテゴリーにおいてこの位置及び範囲の探索結果を提供するために適当なデフォルトの探索範囲を自動的に決定する。

これに加えて、キーボード探索が呼び出されるときはいつでも、ＤＳＲＭが使用される。ＤＳＲＭは、もし関連データがあるジオ空間的位置に存在すれば、関連結果を戻すことを確実にする。ＤＳＲＭは、ユーザによる探索のために、どんな位置及び範囲が始めに指定されていても、ユーザが指定した位置に最も近い位置の組の探索結果を確実にする。

インターネット・データベース・リンク制御モジュール（ＩＤＬＣＭ）は、任意のインターネット・サーチエンジンから発せられる探索要求を自動的に向きを変えることにより、あらゆるＤＢＭＳからのデータベース・コンテンツを取り、そしてインターネットを経由してそのデータベース内に含まれる情報へのアクセスを自動的に可能にする。ＩＤＬＣＭは、サーチエンジン結果リスト内におけるユーザに表示されたＩＤＬＣＭ結果リンクにより、自動的にあらゆるデイレクリイ・リスト又はカテゴリーについての探索要求を所望の位置及びカテゴリー／レファレンスのためのローカル探索結果へと向ける。ＩＤＬＣＭは、データベース・マネージャがインターネットでアクセスとすることを望むレコード組内の各レコードに対する埋め込まれたメガタグ及び他の情報を持った特別のウェブ・ページを自動的に生成することによりこの機能を生成する。

ソフトウェアは自動的にどんなインターネット・サーチエンジンからの関連した探索についての探索要求をインターネットに接続されたデータベースからのレコードのキー又は索引値へ向ける。ＩＤＬＣＭは、どんなサーチエンジンも所望のデータベース・レコードへの適当なレファレンス・リンクを生成して、サーチエンジン結果リスト内でこのリンク・レファレンスの自動的表示を可能にする。サーチエンジン結果リスト上のレファレンス・リンク自身は、目標のデータベース及びレコードに特有なウェブ・ページの組及びユニバーサル・リソース・ロケータ（ＵＲＬ）上のＩＤＬＣＭにより記憶される自動的に生成されたデータベース・エンジンを走査して索引するサーチエンジンから発生される。この方法を使用した例として、ローカルコンテンツ情報及び適当なＧＩＳツールが利用可能な関連サイトにエンドユーザがリンクされていて、ローカルコンテンツ情報のデータベースを自動的に全てのインターネット・サーチエンジンに提供することができる。

地図フレームに探索結果、範囲及び結果ポイントが配置されて表示される。ラソー（投げ縄）の表示は地図上に直観的な範囲リングを与える。ラソー（投げ縄）は、探索の空間的近接成分を定義し、地図上に置かれた中心（ｘ，ｙ）と半径ｒを持った円である。システムは地図上に一組の独立な「点」として複数の結果を表示して、重なり合った結果を１つの「点」に蓄積するけれども、ユーザが「点」上をクリックする時、その「点」に属するレコードを表示するポップアップ・ウインドウからユーザが選択できるという特徴を有する。

これに加えて、このインタフェースはズーミング制御、位置フアインダー又は「地名辞典」、範囲又はラソー（投げ縄）大きさ制御、現在位置を微調整するためのビューファインダー、「ラソー（投げ縄）中心」制御、「ラソー（投げ縄）置き」制御、及び地図移動制御などの、重要なナビゲーション及び探索基準制御を提供する。探索は、ストリートレベル(street-level)まで下げるズームレベル及び世界中の市及び場所の名前を提供する世界地名辞典を有する詳細で高品質な世界地図を使用して実行される。本発明は、ジオコードされた情報データベースを関連したインターネット・ウェブページに自動的に接続し、そしてデータベース及びウェブから同時に統合された情報探索及び検索を提供する。

本発明の１つの実施の形態では、探索質問は直接にキーワードを入力することで又はいずれかのカテゴリー項目をクリックすることのいずれかで開始できる。探索質問は、ユーザのキーワード入力により又はカスタマイズされた「クリック可能」なカテゴリー・ツリーから選択することのいずれかにより実行できる。内容のあるカテゴリーのみが表示される。探索は情報デイレクトリイ及び／又はウェブサイト内で実行できる。

各レコードが経度及び緯度の属性を持ったジオ位置付けされたデータベース内に記憶されたレコードの特定の組又は分類について、最少の指定数の探索結果を探して検索するために、最小範囲（ジオ空間距離）を自動的に検出する自動範囲決定モジュール（ＡＲＤＭ）が設定される必要がある。ＡＲＤＭは、探索が開始される位置の経度及び緯度の設定による入力である。

ＤＣＭ内のオプションは、内容の無いカテゴリーをカテゴリー探索ツリーから除去する又は「灰色」として表示することができる。さらに、選択されていないカテゴリーがもし選択されると、自動的に探索範囲を適当に拡張することによりこのカテゴリーについてのレコードを検索するためにＡＲＤＭ機能を使用する別のオプションを有する。

本発明の好適な実施の形態では、探索インタフェースが、標準のサーチ領域を越えたレコードのジオ空間的な索引付けを提供し、そしてそのレコードの標準の探索領域の利用可能性を越えた範囲について及び或る点で開始するこのようなレコードのジオ空間的探索についての探索と検索を可能にする拡張範囲レコード・モジュール（ＥＲＲＭ）をさらに含む。

普通、探索は位置及び探索範囲又は距離に基づく。この手順は定義された探索領域内に位置する組織及びビジネスなどの情報についてのローカルコンテンツ探索を定義する。単一のレコードについての拡張された範囲の特質が設定でき、そしてＥＰＲＭは、１メートルからワールドワイドにわたる任意の範囲及び位置を使用して、適当なジオ空間的な探索内でそのレコードが出現することを保証する。

しかしながら、情報レコードが結び付けられた物理的位置を含んでいない探索位置及び範囲について、その情報及び／又はレコードが「探索可能」であるべき重要な場合がある。例えば、花屋Ａは彼の店の位置から半径５０ｋｍ内で探索されたり／住んでいたりする誰に対しても花を売ることを欲するだろう。もし３５ｋｍ距離にいる誰かが半径１０ｋｍ内の花屋を探索している場合、このような探索は花屋Ａを含まない。また、もし人が５ｋｍ内のローカルペット店について探索して何も見つからなければ、１つ又は複数のレコードが見つかるまで又は所定の閾値に到達するまで、本発明は自動的に探索をさらに拡張する。

本発明の１つの実施形態では、タイナミック・フイルター（ＤＦ）が自動的にユーザの好み、ユーザ指定のカテゴリー・フイルター・クラス、ＤＣＭにより返されたカテゴリー構造に影響を及ぼし、ユーザのプロフアイルを検知する。カテゴリー・フイルター・クラスは、特定グループのカテゴリーの興味を反映するためにシステム設計者により設計されたマスター・カテゴリー構造の予め設定されたいくつかの小組の１つである。ＤＦは、現在のユーザの地図設定に基づいて探索について、動的に完全にカスタマイズされたカテゴリーの組を生成するため、ユーザの全ての設定と好みがＤＣＭに適用されることを確実にする。

ＤＳＲＭのパラメータは、最も興味の有るカテゴリーという面でユーザの好みと一致させるために、モジュールが呼び出された時点で動的に変更できる。ＤＳＲＭパラメータは、限界範囲とミニマムリターンの結果組を指定するために調節できる。さらに、ユーザが実行した現在の探索の詳細を記録できる多くの「お気に入りのフォルダー」をユーザは作成でき、将来の探索セッションにおいて関連データを自動的に探索して検索するのに使用できる特定のレコード結果の詳細を維持することを含むことができる。

「クッキー」技術が、個人のユーザの好み及び前の選択に関する情報を記憶することにより、強力でより個人化した経験を提供するために使用できる。例えば、クッキーは、キーワード又はカテゴリー探索基準及び／又はユーザ探索位置情報を保持することができ、ビジネスをカスタマイズして情報及び広告の配達の目標を合わせることができる。本発明は、特定のビジネスの宣伝とスポンサーの必要性を反映するためにマッピング・アイコンの容易なカスタマイゼーション及び結果の優先化を可能にする。

本発明の１つの実施形態では、探索インタフェースはそれについての情報を提供する領域を示すための円を含む。本発明の１つの実施形態では、複数の色の円が、「図星を示す(bulls eye)」スタイル、すなわちラソー（投げ縄）を形成するために、等間隔に置かれた同心環を備える。各色の環は、半径が増加するにつれて物理的な領域が増加する簡潔な地理的な選択を形成する。特定の質問で見つけられた結果はこれらの環内の点として表わされる。

地図インタフェース
探索位置の中心からの相対距離及び互いの距離を視覚的にユーザが容易に決定できるように、ユーザが選択した探索領域を図形的に表しそして地図上に自動的に配置される複数の結果の点についてユーザへの視覚的参照を与えるため、各地図内に半透明な目標（ＳＴＴ）が埋め込まれる。ＳＴＴの半透明な特徴は、下側及び上側にある地図の詳細の全てを容易に識別することができる。現在選択された又は決定された探索範囲と共にユーザにより選択された又は現在の装置のジオ位置を記録し、このデータを他のソフトウエア・オブジェクトに対して動的に供給する。

ＳＴＴ自動的及び動的位置付けモジュール（ＳＴＴＡＰＭ）は、マウス・ポインターにより示された位置へ自動的にＳＴＴを再配置するため、地図表示上のどの場所でもユーザがクリック可能とすることを含む。ＳＴＴＡＰＭはまた、ユーザが地名辞典から新しい位置を選択し又は前に使用された位置を選択する時はいつも、自動的にＳＴＴを再配置する。

結果として得られたシンボル、普通、地図上の点は、１つ又は複数の結果の点が重なり合って、視認の混乱とユーザへのデータ通信の劣化を生ずるかどうかを決定する境界サブセットモジュール（ＢＳＭ）を用いて評価される。もしこのような場合が発生したならば、組み込まれた最適化手段が重なり合いを除去するために点を選んで結合し、そして結果として点の大きさをより大きくして、１つの点よりも大きいことを視覚的に分かるようにして表示する。

ユーザが結果リスト中の適当なレコード上を又は地図上の対応する「点」をクリックする時はいつも、下の地図／結果リストの表示を変更することなく、いずれの結果についての詳細なページが「ポップアップ」により提供される。このポップアップ・ページは、レコードの正確な位置、住所及び連絡先情報、もしあるならば対応ウェブ・ページへのリンク、レコード所有者が追加できる他の文書と情報を示すストリートレベルの位置地図を含む。

ＢＳＭのパラメータは、間隔要件及び審美性に関する設計パラメータを適合するために完全に調節可能である。地図が描かれる時に全体のモジュール組が再計算されるため、地図データの移動、ズーミング、及び／又は再配置は地図の結果としての点の大きさと位置の動的な再評価を行なう。

図４に示すように、本発明の１つの実施形態では、マイクロ地図モジュール（ＭＭＭ）がＣＡＤファイル又はスキャンされたイメージをジオ空間位置制御及び地図リンク制御とリンクさせて、ショッピング・センター、展示センター、定期市場、製造工場、及び公園などの正確な範囲の高解像度な地図及び／又は建物内部の統合化された表示を与える。ＭＭＭは、マイクロ地図上のいずれのオブジェクト又は場所の正確な位置を決定することができ、ユーザに表示できる。ユーザがデジタルのストリート地図からマイクロ地図内に「ドリルング・ダウン」するシームレスな手段を有するために、ＭＭＭリンク制御はマイクロ地図を標準のデジタルのストリートレベル表示と統合することができる。

これに加えて、マイクロ地図ズーム／移動（パンニング）制御は、標準のデジタル地図についてのズーム／移動制御と完全に類似した態様で、マイクロ地図内でズーミング及び移動を可能にする。ズーム、移動、範囲及び位置などの全ての地図制御は、ロールアウト地図制御（ＲＭＣ）と呼ばれる独特なロールアウト特徴を利用する。ユーザが適当な制御上でクリックする時、拡張制御特徴リスト・ウインドウが制御の側に出現する。そして、ユーザがその制御について利用可能な特徴の拡張リストの中から選択できる。ロールアウト制御とその埋め込まれた特徴表示リストはダウンロードされ、制御が存在する主ページから直ちに利用可能であることから、この技術は、限定されたデイスプレイ空間の使用を最適化すると同時に画面表示のリフレッシュを必要とすることなく拡張された特徴の全組を提供する。

ビューファインダー制御は地図を移動（パンニング）する独特な手段を提供する。この「ビューファインダー」ツールは、主地図よりもずっと大きな地理的領域を持つロールアウト索引地図上でビューファインダーを動かすことにより、ユーザは主地図を移動することかできる。ユーザはビューファインダーの新しい所望の位置をポイントしてクリックすることによりビューファインダーを動かす。ビューファインダーが下の索引地図上を移動すると同時に、地図区画内の主地図がリフレッシュして、ビューファインダー制御の新しい位置により決定される新しい地図を表示する。地図「ビューファインダー」ツールは、主地図よりもずっと大きな地理的領域を持つロールアウト索引地図上でビューファインダー制御を動かすことにより、ユーザが主地図を移動することを可能にする。

カスタム空間的駆動方向モジュール（ＣＳＤＤＭ）は、地図上の適当な場所をマウスのポインタで単にクリックすることにより、地図上の一連のリンクされた点を指定して、データベース・レコードの所有者がストリートレベル、又はズームレベル、地図表示上のカスタマイズされた駆動方向を記録できる。そして、一連のリンクされた点はその地図上の「道」となる。そして、道は最速、景観又は歩行道などのタイプに従ってレートを付けることができる。

これに加えて、ＣＳＤＤＭは隣接したボックス内にデータベース・レコード所有者により記述的な文章を追加することを可能にし、道の説明と他の有用なエンドユーザ情報を追加する。ＣＳＤＤＭは地図に任意の数のカスタム「駆動方向」道を追加することができ、そしてこれらのカスタム道を適用可能なデータベース・レコードと共に記憶することができる。さらに、ＣＳＤＤＭは図示するように道のリストから選択するためのエンドユーザ・インタフェースを提供する。

本発明の１つの実施形態では、ジオ可能化メッセージ及び会議モジュール（ＧＭＣＭ）が含まれていて、会議又はメッセージの各会員に空間的特徴を自動的に適用して、会員はユーザ定義したＳＴＴ内で他の会員と選択的に通信することができる。この方法で、会員は、全会員又は会員の所望する地理的なサブセットの地図上に表示された位置を見ることができ、プロセスのために通信するジオ空間ベースで選択できる。

結果テーブル・インタフェース
結果テーブル・インタフェース（ＲＴＩ）は、探索結果を表形式で表示する。テーブル中に見つけられる各結果は、地図上の特別なレコード・ポイント（点）にリンクされている。ユーザは結果テーブル内のレコード上をローリングするか又は地図上のレコード・ポイントをローリングするかのいずれかにより結果を検査できる。いずれの手順も特定の結果に対して地図の結果とテーブル結果の間には色が付いた「ホットリンク」を生じて、リスト中の探索結果と複数点地図フォーマットを同時に表示する。

地図上の探索範囲又は「ラソー（投げ縄）」中に発生したいずれの探索結果レコードは、地図の下の結果テーブル内に表わされる。結果テーブルは結果点がその中で見つけられたラソー（投げ縄）環の色に依存して色符号化される。結果は普通、ラソー（投げ縄）の中心から遠くへと表示される。結果テーブルはさらに、テーブル、距離フイールド、ラソー（投げ縄）中心からの半径距離のリスト、拡張範囲レコード、デイレクトリイ／探索カテゴリー・ラベル、「次ぎ」及び「戻り」テーブル・レビュー制御、ホットリンクされた行のクリック開始、ホットリンクされた「ロールオーバー」地図ハイライト表示中の各レコードに関する追加的情報と関連した記号表示を有する。

ダイナミック探索結果更新モジュール（ＤＳＲＵＭ）が含まれていて、ユーザが地図区画内でＳＴＴを移動又は大きさを変える時、ＳＴＴの現在位置に基づいて自動的に更新された探索結果を生成する。ユーザがＳＴＴを新しい位置に置く又はＳＴＴの範囲の大きさを変える時はいつでも、ＤＳＲＵＭは探索結果の自動的なバックグラウンド更新を実行し、そして自動的に探索結果リストをリフレッシュする。

本発明の１つの実施形態では、ユーザはいくつかの代替的な基準に従ってリストを分類でき、ユーザが距離、カテゴリー、及び名前などのいくつかの基準により探索結果を分類することを可能にする。

本発明の１つの実施形態では、リンクされたロールオーバー地図／リスト探索結果ハイライト表示機能は、ユーザが地図上の結果点又は結果リスト上の結果行をロールオーバーする時、結果点及び行がハイライト表示される。ロールアウト(roll-out)の小さな地図及び情報（ＲＴＭＩ）機能は、自動的に結果行と関連した「小さな」地図と他の文章情報を生成して、ユーザがマウス・ポインターで行を「ロールオーバー(rolls-over)」する時はいつも結果行の１つの側にこの情報を表示する。この機能は実時間で動作して、結果テーブル内の結果行の数からは独立している。小さな地図は適用される結果行内の住所と関連した正確なストリートレベルの地図を表示する。

ロールオーバー機能は、結果リスト上の結果をローリングオーバーするか又は地図上の結果点の上にポインタを置くかのいずれかにより、どんな結果の位置もユーザが視覚的に識別することを可能にする。ロールオーバーされる項目は、地図と結果リスト上で同時に色を変えることで自動的にハイライト表示される。ロールオーバー情報拡張機能は、ユーザが地図上の対応する「点」又は結果リスト内の行をロールオーバーする時はいつも自動的に結果の追加の情報を表示する。結果リストの側に表示された追加的情報は、小さなストリートレベルの探索地図及び／又はウェブ接続情報を含む。

図５に示されるように、本発明の１つの実施形態において、本システム／発明は無線環境で使用することもできる。ＧＵＩ実現は無線装置仕様と帯域幅に大きく依存する。地図はより高解像度表示を持った装置に組み込まれる。キーワード探索と位置が入力でき、又は、両方が有線への接続及び無線位置技術の使用により自動的に決定できる。ストリート交差探索機を使用して、通り交差の指定でラソー（投げ縄）を識別でき、又は資源制限無線装置についての使用可能性を高める自動位置技術を使用する。本発明の１つの実施形態において、無線アプリケーションは、ユーザが所望の項目を選択するために利用可能なストリート交差の短いリストを戻すスマート・ストリートＩＤを使用できる。結果はスクロール可能なリストに表示でき、ラソー（投げ縄）の中心からの距離により分類される。

本発明の１つの実施形態においては、本発明はジオ位置広告サービスを使用して、特定の位置及び／又は人口統計学的プロファイルに従い、地域的に目標を絞った広告と情報を配達する。本発明の１つの実施形態では、本発明は選択された位置及び探索基準などのユーザの好みの情報を自動的に記憶及び検索でき、そしてユーザが好みのデータを修正でき、地図領域に存在しないカテゴリーを動的にフィルターし、そしてユーザが選択可能なフィルターに基づいてカテゴリー情報表示を動的に修正する。本発明は、ジオコード・データベース内の各レコードのサーチ可能範囲を動的に拡張して、指定された探索範囲内に論理的な地域的存在があるにもかかわらず指定された探索範囲の外にあるレコードをユーザが自動的に見つけることを可能にする。

本発明の１つの実施形態では、本発明はデータベース・レコード所有者が地域コンテンツ探索結果内に自動的に表示される日付／時間に応答する広告板「通知」を作成でき、世界中の全ての主要国と市場内の全てのビジネスと組織についてジオコード化された探索可能なウェブページ存在を可能にし、そしてレコード所有者がジオコード化されたデータベース内で彼らのレコードのコンテンツとの表示特性を増強できる。

本発明の１つの実施形態では、本発明は、無線装置タイプの自動的検出と共に、無線装置に情報の自動伝達することを含み、有線及び無線能力のシームレスな統合を提供する。本発明は、エンドユーザにローカル特有の結果と情報を自動的に配達するため、無線装置の自動位置決定能力をシームレスに統合し、そして、ユーザ定義された地域によって人口統計学的プロファイリング・データを生成して、直接的なマーケテイング能力を世界中に非常に増強しながら、同時にプライバシー制御を増加したレベルに保つことができる。

本発明の１つの実施形態では、本発明は減少した表示領域の占有面積を与える地図ナビゲーション・ロールアウト制御を提供し、ユーザが個人的又は公的使用のために地図情報を増強及び更新することのできるユーザ制御地図機能を与える。本発明は、ユーザが地形的、植生的、又は興味に適した地図表示タイプを選択することのできる地図機能とフィルターを提供する。

ユーザは、どんなタイピングも要せず、単に地図上でクリックすることにより、又はドロップダウン・リスト制御から選択することにより、所望の探索位置を定義できる。本発明は、単一で単純な探索インタフェースを使用して、情報レコードとそれらに関連したウェブサイトを探索して見つける。探索は、進歩したキーワードの組合せにより実行され、探索中の探索が自動的に実行される「多層」探索を実行する能力を提供する。

本発明の無線の実施形態では、システムはさらに無線ユニットが移動中にユーザの位置が変化する時に、無線装置上のユーザのＳＴＴの位置を自動的に再構成するための動的位置応答自動探索モジュール（ＤＬＳＡＳＭ）を含む。自動的に再配置されたＳＴＴは特性のリフレッシュされた組及び他の特徴とモジュールから導かれた属性を含む。

本発明の無線の実施形態では、無線自動構成探索モジュール（ＷＡＣＳＭ）は、ユーザが地域サーチエンジンをユーザの有線のデスクトップ・ブラウザーから無線装置の特性に一致するように構成することを可能にする。さらに、ＷＡＣＳＭは、ユーザが無線ユニットを活性化する時はいつも、自動的にこの構成情報をユーザの無線装置に対する探索好みと一緒にダウンロードする。

本発明の１つの実施形態では、地域探索を容易にするため、空間的情報好みモジュール（ＳＩＦＭ）はシステムに地図上の又は地名辞典から現在選択された位置を記憶させることにより、ユーザが彼らの好みの探索位置を記録することを可能にする。

インターネットに新しい情報を追加することは大部分のインターネット・ユーザにとって官僚的でしばしば脅迫的なプロセスであって、普通、有料である。本発明は、プライベートな個人、ビジネス及び組織を含むユーザが、単に地図上でクリックして彼ら自身の情報を掲示することにより、インターネットに新しいコンテンツを加えることをできるようにする。これと結合して、入力と関連した掲示板の特徴及び／又はカレンダーを持つことができる。

本発明は、有線側から得られ、そして定義されたユーザ好み情報、設定及びデータを無線装置に自動的にロードする能力を含んだ、統合された有線及び無線のジオ空間的探索ソリューションを含む。これはユーザが有線及び無線の両方のインターネット可能装置を用いてジオ空間的探索を行なうことを可能にする。本発明は、顧客がインターネットをどのように又はどこからアクセスするかに関係無く、本発明の顧客の位置決定能力を使用して、特定の場所及び人口統計学的プロファイルに目標を絞った情報の伝達を可能にする。

図６は、システムの論理的アーキテクチャの簡潔な全体図を示す。「ジオコーデイング・サービス」は、ストリート・アドレスなどの概念的な位置詳細を、正確な経度／緯度値に変換する責任を有する。この経度／緯度値はこの値を中心として地図／探索要求を形成するのに使用できる。「地図サービス」は、興味の有る点及びデータ・カテゴリー又はサーチ・ストリングに対する類似性などの他の属性基準についての近さに基づいて背景地図上に描かれる点のリストを与える。「ラソー（投げ縄）テンプレート・エンジン」及び適当なテンプレートは、地図イメージ背景上に点を描くことを含む、対話式インタフェースを配達することについて責任を有する。図７は、システムの概観を示す。

本発明は、各ジオコード化された位置レコードについて動的に調節可能な探索範囲を指定するための独特な能力を含む、世界中の詳細な地図及び地域コンテンツの能力を提供する。本発明の動的カテゴリー／コンテンツ・フィルタリング能力は、ユーザが指定した探索基準及び探索位置に関連したカテゴリーとコンテンツのサブセットのみをエンドユーザに表示する能力を有する。

本発明は、世界中のサーチエンジンをＩＤＬＣＭの能力により自動的に可能にされたジオ位置／地域コンテンツとすることができる。本発明は、ユーザに世界中のインターネット探索可能データベース内のジオコード化されたコンテンツの挿入と修正を与え、そしてユーザが住所情報を必要とすることなく正確な探索位置を指定できるようにする。本発明は、ユーザが世界中のどこでも地域の人に目標を絞った広告と情報バナー／アナウンスメントを作成して配備することを可能にする。実験では、システムは０．５秒よりも短時間で１０，０００レコード以上を空間的に探索して見つけることができ、大変早い結果を提供する。

本発明は、ローカルコンテンツを容易に且つ高速に見つけることに対する障害を除去する。本発明は、世界中のどこでも探索を開始するために単純な「ポイント及びクリック」入力を与えることで、ローカルコンテンツの探索を行なうために特定の郵便番号や他の位置情報を必要とする問題を解決する。本発明は、世界中のどこでもユーザの実際の又は好みの位置に基づいてどんな有線又は無線インターネット装置へ、信頼性とスケーラビリテイを有し、包括的で目標を絞ったカスタマイズ可能なジオコード化されたローカルコンテンツを配達することを提供する。

本発明がある好適な実施の形態について詳細に説明されたが、他の変形も可能である。従って、請求項の範囲と精神は、ここに記載された好適な実施の形態の記述に限定されるべきではない。

本発明の１つの実施形態による空間的に選択される特徴を使用した情報検索システムの全体図である。 本発明の１つの実施形態による空間的に選択される特徴を使用した情報検索方法の全体図である。 本発明の１つの実施形態によるユーザ・インタフェースを示す図である。 マイクロ地図の例を示す図である。 アプリケーションの無線使用を示す図である。 本発明の１つの実施形態による論理的アーキテクチャの単純化した全体図である。 本発明の１つの実施形態によるシステムの全体図である。

Claims (19)

1. 地理的情報を用いてデータベースから情報を検索する方法であって、
   (i)データベースからどのような情報を検索するかを指定するユーザ探索要求及び当該ユーザの位置情報を探索インタフェースから受取るジオコード化された前記データベースのサーバーと、
   (ii)前記ユーザ探索要求で指定された或いはデフォルトで設定されている最少数の探索結果を検索するのに必要な地理的範囲を規定した最小探索領域を自動的に定めるための探索ツールと、を備え、
   (iii)前記データベースの各レコードには、情報提供者の場所をジオコード化した位置情報及び当該情報提供者に関係した広告情報、並びに前記ユーザ探索要求を満たすため前記最小探索領域を拡大させる地理的範囲であり、当該情報提供者ごとに設定可能な探索可能領域をジオコード化した情報が記憶されており、前記探索ツールは各レコードに含まれる前記情報提供者の位置が、前記定めた最小探索領域外に存在しているかどうかを判定し、当該領域外にあるレコードがあればそのレコードにインデックスを付し、
   (iv)前記探索ツールは、前記インデックスが付された各レコードにおける前記情報提供者の位置を開始点として当該情報提供者により設定され記憶されている探索可能領域を越える範囲まで探索する領域を拡大して、前記最小探索領域外に存在するレコードを自動的に検索し、
   (v)前記探索ツールは、前記ユーザに提供するためのカテゴリーの組を生成し、
   (vi)前記探索ツールは、前記カテゴリーの組内の全ての適当なカテゴリー内において探索結果の提供を確実にするために、当該カテゴリー内のレコードに含まれるレコード数を基に適当なデフオルト探索領域を自動的に決定し、
   (vii）前記ジオコード化された前記データベースのサーバーは、前記探索結果を表形式で表示したり、又は当該表の各探索結果に対応する前記データベース内のレコードとのリンク付けにより前記各探索結果を地図データ上でグラフィカル表示するために、表示用装置にデータを送信する、ことを含む方法。
2. 前記レコードをみつけられるまで自動的に探索する領域を拡大する処理は、所定の閾値を超える複数のレコードが見つかるまで前記探索ツールによって実行される、請求項１に記載の方法。
3. 前記ジオコード化されたデータベースのサーバーは、前記情報提供者から特定のレコードに関する更新レコードを受信し、且つ前記受信した更新レコードに応じて前記特定レコードを更新することを含む、請求項１に記載の方法。
4. 前記探索する領域は地理的ポリゴン（多角形）を含む、請求項１に記載の方法。
5. 前記ユーザ探索要求は、キーワード探索による要求、カテゴリー探索による要求、地図表示インタフェース上のユーザクリック、位置情報を保持するクッキー(cookie)、無線装置からのジオコード化された位置情報、又はこれらの組み合わせの少なくとも１つを含む、請求項１に記載の方法。
6. 前記ユーザ探索要求は、所在地住所を含む、請求項１に記載の方法。
7. 前記探索ツールは、前記所在地住所からどのくらい離れているかをジオコード化された位置情報で特定するのに用いるため、前記所在地住所を経度及び緯度の値に変換する、請求項６に記載の方法。
8. 前記表示用装置に送信されるデータは、宣伝、警告情報、又は各広告の支払いに関する制約の少なくとも１つを優先キーにして順序付けた探索結果を含む、請求項１に記載の方法。
9. 前記ジオコード化されたデータベースのサーバーは、前記情報提供者を含むデータベースユーザからデータベース探索要求を受信し、
   前記探索ツールは、前記データベースユーザに関連するユーザ特定情報を検出し、且つ当該ユーザ特定情報に従って前記探索結果をカスタマイズする、ことを含む請求項１に記載の方法。
10. 前記ユーザ特定情報を検出する探索ツールは、前記探索要求とともに受信したクッキー(cookie)情報を読み出し、そして位置情報を保持する前記クッキー情報、又はキーワード探索若しくはカテゴリー探索で用いられる情報や基準を基に前記ユーザ特定情報を検索するために前記クッキー情報を処理する、請求項９に記載の方法。
11. 前記探索結果をカスタマイズする探索ツールは、前記データベースの各レコードに含まれる前記情報提供者に関係した広告情報に適合する前記探索結果を優先して上位に順位付けすることを含む請求項９に記載の方法。
12. 前記探索結果をカスタマイズする探索ツールは、前記クッキー情報が保持する前記ユーザの好み又は以前の選択に関する情報を用いて、地図データ上に前記探索結果を表示するための地図アイコンをカスタマイズすることを含む請求項９に記載の方法。
13. 前記表示用装置にグラフィカルに表示されるデータは、前記ユーザの位置情報、前記ユーザの位置からの地理的な相対距離、及び地図表示上の探索結果の位置を含む、請求項１に記載の方法。
14. 前記地図上におけるユーザの位置からの地理的な相対距離の視覚的表示は、当該地図表示上で円を描画することを含む請求項１３に記載の方法。
15. 前記探索結果の視覚的表示は、前記地図表示上に前記探索結果の位置を示す点を含むとともに、
    グラフィカル情報な表示の制御を行う地図インタフェースによって、前記探索結果の位置を示す点が重なるかどうかを判断し、そして少なくとも２つの前記点が重なり合う場合はそれらを選択して結合させて１つの大きな点にし、重なりを排除するようにすることを特徴とする請求項１３に記載の方法。
16. 前記ジオコード化された位置情報が経度座標及び緯度座標を含む請求項１に記載の方法。
17. 前記探索可能領域は、レコードを検索することができる地理的範囲を表す距離を、特定の経度座標及び緯度座標から放射上に拡げることを含む請求項１に記載の方法。
18. 前記データベースのサーバーは、前記ユーザが選択した前記表示用装置上の探索結果を受信すると、前記選択された探索結果に関係する付加的情報を提供するポップアップを前記表示用装置に表示させるようにすることを更に含む請求項１に記載の方法。
19. 前記表形式又はグラフィカル表示の情報には、当該表示用装置で色彩、地理、又はこれらの組み合わせ情報を関連して表示するための通信データを含む請求項１に記載の方法。