JP2003524259A - 情報の空間符号化及び表示 - Google Patents

Abstract

(57)【要約】 コンピュータシステム（２０）は、記憶装置システム（２２）を含み、記憶装置２２には、ドキュメント形式の情報とそのドキュメントに関する空間情報とが含まれる。また、コンピュータシステム（２０）は、データ収集（３０）、データ分析（４０）、検索（５０）、データ提示（６０）、及びポータルサービス（７０）用のサブシステムを含む。更に、コンピュータシステム（２０）は、地図インタフェース（８０）を含む。地図インタフェース（８０）によって、ユーザは、記憶装置（２２）への問合せが可能であり、また問合せ結果の一覧を地図に配置して閲覧できる。

Description

【発明の詳細な説明】

【０００１】 ＵＳＣ３５§１１９（ｅ）（１）に基づき、本出願は、２０００年２月２２日
に出願された先の米国仮特許出願第６０／１８３、９７１号・表題“Ｍｅｔａｃ
ａｒｔａ：地図ベースの情報検索エンジンとカタログ”、及び２０００年５月３
日に出願された第６０／２０１、８３９号・表題“情報を物理的オブジェクトと
位置に対応させるための方法とシステム及びデータベース拡張の方法”の恩恵を
主張するものであり、この両方を本明細書中に引用参照する。

【０００２】 技術分野 本発明は、コンピュータシステムに関し、特に、空間データベース、ドキュメ
ントデータベース、検索エンジン、及びデータの視覚化に関する。

【０００３】 背景 ユーザの情報検索に役立つ様々なインタフェースによってドキュメントの整理
やアクセスに利用可能な多くのツールがある。これらのツールには、指定された
キーワードを含むドキュメント等、特別な基準に一致するドキュメントをユーザ
が検索できるようにするものがある。これらのツールには、地図上に表示される
運転方向等、地理的領域又は空間ドメインに関する情報を提供するものが幾つか
ある。 これらのツールは、非公開のコンピュータシステム上で利用可能であり、また
インターネット等、公開ネットワーク上で利用可能な場合もある。ユーザは、こ
れらのツールを用いて、情報を収集し得る。

【０００４】 発明の概要 地図インタフェースをユーザに提示するコンピュータシステムにおいて、本発
明は、特に、ユーザによる地図インタフェースを介した問合せを可能にし、また
地図上にアイコンとして配置した問合せの結果一覧のチェックが可能なようにす
る。地図とアイコンは、更にユーザアクションに反応し、これには、地図範囲の
変更、問合せ条件の変更、又は結果の部分集合のより綿密なチェックが含まれる
。

【０００５】 問い合せの対象は、ドキュメントである。ドキュメントの例には、テキストベ
ースのコンピュータファイル、並びに、部分的にテキストベースのファイル、空
間情報を含むファイル、及びドキュメントライクなインタフェースを介してアク
セスし得るコンピュータエンティティが含まれる。ドキュメントは、他のドキュ
メントを含んでもよく、またドキュメントライクなインタフェースに加えて他の
インタフェースを有してもよい。各ドキュメントは、アドレスを有する。ワール
ドワイドウェブ・ドキュメントの場合、通常、このアドレスはＵＲＬである。

【０００６】 ドキュメントは、非公開ネットワークやインターネット等、コンピュータネッ
トワーク全体に配置されたコンピュータシステム上に存在する。ドキュメントは
、ハイパーリンクされてもよく、すなわち、他のドキュメントのアドレスへの参
照（ハイパーリンク）を含んでもよい。ドキュメントのコピーは、ページリポジ
トリに記憶し得る。

【０００７】 空間認識部プロセスは、空間情報コンテンツの有無に関してドキュメントを調
べる。あるドキュメントに空間情報コンテンツがあると空間認識部が判断すると
、そのドキュメントは、空間ドキュメント集合に追加される。

【０００８】 ドキュメント順位付けプロセスは、空間ドキュメント集合の各ドキュメントに
空間関連度スコアを割当てる。空間関連度スコアとは、ドキュメントがその空間
情報コンテンツに記述された空間位置に関連する度合の尺度である。ドキュメン
トが、空間情報コンテンツのインスタンスを２つ以上有する場合、ドキュメント
は、各インスタンスに対してスコアを付ける。

【０００９】 空間・キーワード・ドキュメント索引付け部は、空間ドキュメント集合の各ド
キュメントを調べ、また、それを空間・キーワード・ドキュメント索引データ構
造で表す。空間・キーワード・ドキュメント索引付け部は、キーワードと少なく
とも１つの空間情報コンテンツのインスタンスとの両方によって、ドキュメント
に索引付けする。通常、空間・キーワード・ドキュメント索引によって、コンピ
ュータシステムは、空間基準をキーワード基準と組み合せた問合せに対して、非
常に高速に反応し得る。

【００１０】 巡回部は、既知のドキュメントに含まれるハイパーリンクを調べて、既知のド
キュメントの集合を拡張する。ハイパーリンクが、これまで未知のドキュメント
を参照する場合、巡回部は、未知のドキュメントを既知のドキュメントの集合に
追加し、それらを調べて、そして新しいハイパーリンクが続くようにする。

【００１１】 巡回部は、部分的に空間関連度スコアに基づき、巡回部が従うハイパーリンク
の優先順位付けを行うことができる。 コンピュータシステムは、既知のドキュメントの集合を初期化するためのメタ
サーチ部プロセスを含む。この初期化ステップは、ブートストラッピングとして
知られ、またこの技術では公知である。メタサーチ部は、インターネット上の検
索エンジンウェブサイト等、他のコンピュータシステムやドキュメント資源に関
する情報を記憶するように、既知の所定の検索エンジンに問合せる。メタサーチ
部の管理人は、それに、既知の空間位置の集合を提供する。メタサーチ部は、こ
れらの空間位置に基づき、問い合せを形成し、その問い合せを検索エンジンに宛
てる。各問合せの後、結果は、既知のドキュメントの集合と比較され、新しけれ
ば、追加される。

【００１２】 しかしながら、検索エンジンが、単一の問合せに返し得る結果の最大数を制限
するのは一般的である。メタサーチ部は、累進的に更に空間的に限定する後続の
問合せを発行して、結果の制限に対応し得る。累進的に更に空間的に限定する一
連の例として、“Ｎｅｗ Ｙｏｒｋ ｓｔａｔｅ”、“Ｎｅｗ Ｙｏｒｋ、ＮＹ
”、“Ｔｉｍｅｓ Ｓｑｕａｒｅ、Ｎｅｗ Ｙｏｒｋ、ＮＹ”等がある。その問
合せ範囲を累進的に狭めることによって、メタサーチ部は、結果の数が制限内に
収まるまで、結果の数を減らす。累進的に空間的に限定すると、特定の空間位置
により緊密に一致する情報並びに任意の検索エンジンから入手可能な包括的な結
果のサンプルが生成される。同時に、前の問合せは一般的であるため、どんな結
果も逃さないように、なるべく広い範囲に網が投げられる。その結果、メタサー
チ部が見いだすドキュメントは、巡回部が開始するための多種多様であるが空間
的に高度に洗練されたサンプルを形成する。

【００１３】 一般的に、１つの側面において、本発明は、表示装置を有するコンピュータシ
ステムに一組の機能を実行させるためのコンピュータ可読媒体上に記憶されたイ
ンタフェースプログラムである。これらの機能は、自由テキスト項目問合せと、
ドメインを識別するドメイン識別子とを含む検索基準をユーザから受信する機能
である。更に、ユーザからの検索基準の受信に応じて、対応するレコードを各々
識別する複数のレコード識別子において、（１）ドメイン識別子によって識別さ
れたドメイン内の特定の位置でそれを位置付ける位置識別子をそれに対応させる
前記レコードであって、また、（２）自由テキスト項目問合せに応答する情報が
含まれる前記レコードを、識別する前記レコード識別子を検索する機能である。
更に、表示装置上にドメインの一覧を表示する機能と、複数のレコード識別子に
よって識別されたレコードの表示として、複数のアイコンを表示装置上に表示す
る機能である。複数のレコード識別子各々に対して、複数のアイコンの内対応す
る１つが、表示装置上に表示されているドメインの表示内に表示される。複数の
レコード識別子各々に対応するアイコンは、対応するレコード用の位置識別子に
対応するドメイン内にある座標のドメインの表示内に位置付けられる。

【００１４】 好適な実施形態には、以下の特徴が１つ以上含まれる。ドメインは、地理的な
領域であり、表示は、地理的な領域の多次元地図である。更に、具体的には、表
示は、地理的な領域の２次元地図である。入力を受信する段階には、更に、指定
されたカテゴリのユーザによる指定を受信する機能が含まれ、複数の検索された
レコード識別子に対応するレコードには各々、指定されたカテゴリ内にある情報
が含まれる。あるカテゴリのユーザによる指定を受信する段階には、予め定義さ
れたカテゴリのリストをユーザに提示する機能と、指定されたカテゴリとして、
そのリストからユーザによる選択を受信する機能と、が含まれる。また、インタ
フェースプログラムは、コンピュータに更に以下の機能を実行させるためのイン
タフェースプログラムであって、複数のレコード識別子各々に対応するアイコン
を表示した後、ユーザから更なる検索基準を受信する機能を実行させる。この更
なる検索基準は、ドメイン識別子入力タイプ、自由テキスト項目問合せ入力タイ
プ、及びカテゴリタイプから成る検索基準タイプの群から選択される。また、ユ
ーザからの更なる検索基準の受信に応じて、コンピュータに次の機能を実行させ
る。すなわち、（１）複数のレコード識別子の部分集合を検索する機能であって
、複数のレコード識別子の部分集合は、更なる検索基準内にある複数のレコード
識別子間の全レコード識別子を識別する前記機能と、（２）改版された地理的な
領域の２次元地図を更なる検索基準に応答する表示装置上に表示する機能と、（
３）複数のレコード識別子における部分集合の各レコード識別子に対して、表示
された地図内に対応するアイコンを表示する機能であって、複数のレコード識別
子における部分集合のレコード識別子各々に対応するアイコンは、対応するレコ
ード用の位置識別子に対応する座標の表示された地図内に位置付けられる前記機
能と、（４）更なる検索基準と組み合せて、最初に述べた検索基準をフィルタと
して記憶する機能であって、記憶されたフィルタは、インタフェースを介して、
更なる検索の指定にユーザが用いるために検索可能である前記機能と、である。
更なる検索基準と組み合せた最初に述べた検索基準は、順序付けした一連の入力
であり、また、記憶されたフィルタは、一連の入力順を維持する順序付けした一
連の入力である。

【００１５】 また、好適な実施形態には、以下の特徴が１つ以上含まれる。インタフェース
プログラムは、コンピュータに更に以下の機能を実行させる。すなわち、表示装
置を介して、ユーザに地図を提示する機能と、表示された地図と対話することに
よって、検索基準の一部としてユーザがドメイン識別子を入力できるようにする
機能と、を実行させる。複数のアイコンには、第１アイコンクラスのアイコンと
第２アイコンクラスのアイコンとが含まれ、また、第１アイコンクラスのアイコ
ンは、第１視覚特性を有し、また、第２アイコンクラスのアイコンは、第１アイ
コンクラスに対応する視覚特性とは異なる第２視覚特性を有する。複数のレコー
ド識別子によって識別された少なくとも幾つかのレコードは、第１タイプであり
、複数のレコード識別子によって識別された少なくとも幾つかの他のレコードは
、第２タイプであり、また、第１タイプのレコードは、第１アイコンクラスのア
イコンを用いて表示され、第２タイプのレコードは、第２アイコンクラスのアイ
コンを用いて表示される。複数のアイコンの内、少なくとも１つのアイコンは、
複数のレコード識別子によって識別される多数のレコードを表し、多数のレコー
ドは各々、中央位置周辺付近内において、そのレコードを位置付ける位置識別子
を有する。

【００１６】 また、好適な実施形態において、インタフェースプログラムは、コンピュータ
に更に以下の機能を実行させる。すなわち、ユーザからの縮尺要求の変更を受信
する機能と、縮尺要求の変更受信に応じて、最初に述べた複数のアイコンにおけ
るアイコン数より数が少ない第２複数のアイコンを形成するために、少なくとも
幾つかの複数のアイコンを互いに統合する機能と、を実行させる。更に、縮尺要
求の変更受信に応じて、複数のレコード識別子によって識別されたレコードの位
置を識別するために、小さい縮尺を用いて、また、第２複数のアイコンを用いて
、ドメインを再表示する機能を実行させる。また、更に、コンピュータに更に以
下の機能を実行させる。すなわち、地図内に関連する位置を有する電子メモの指
定をユーザから受信する機能と、関連する位置に対応する位置の地図上に貼付メ
モアイコンを表示する機能と、を実行させる。電子メモには、それ自身の外部ア
クセス可能なアドレスであって、そのアドレスを介してそのコンテンツに電子的
にアクセスを可能にするアドレスを有するウェッブページが含まれる。

【００１７】 一般的に、他の側面において、本発明は、上述した機能を実行する方法である
。 一般的に、更に他の側面において、本発明は、コンピュータシステムに以下の
機能を実行させるためのコンピュータ可読媒体上に記憶されたデータベースシス
テムである。すなわち、（１）テキスト、（２）ドメインを識別するドメイン識
別子、及び（３）フィルタを識別するフィルタ識別子の内、少なくとも１つが含
まれる検索基準を受信する機能と、複数のレコード識別子であって、その各々が
、検索基準のテキスト、ドメイン識別子、又はフィルタ識別子をそれと関連付け
た対応するレコードを識別する前記レコード識別子を検索する機能と、を実行さ
せる。検索機能は、空間キーワードドキュメント索引で実行される。

【００１８】 一般的に、更に他の側面において、本発明は、複数のレコード識別子を検索す
る方法であって、複数のレコード識別子各々は、検索基準によって指定されるテ
キスト、ドメイン識別子、及び層識別子の内、少なくとも１つをそれと関連付け
た対応するレコードを識別し、空間キーワードドキュメント索引での検索機能が
実行される。

【００１９】 好適な実施形態には、以下の特徴が１つ以上含まれる。空間キーワードドキュ
メント索引には、ドキュメントと、空間索引ツリーと同じ構造を有する複数のツ
リーと、を参照するためには拡張されるが、特定の用語集項目やフィルタに対し
ては修正される空間索引ツリーが含まれる。複数のレコード識別子は、空間キー
ワードドキュメント索引ツリーにおいて検索され、また、ツリーの分岐構造が解
析されて地理的な現象が識別される。地理的な現象は、所定のわずかな枝が、所
定の数より多い親ノードを共有する空間キーワードドキュメント索引ツリーの分
岐構造である。

【００２０】 一般的に、更に他の側面において、本発明は、コンピュータシステムに以下の
機能を実行させるためのコンピュータ可読媒体上に記憶されたプログラムである
。すなわち、ドキュメントアドレスによって参照されるドキュメントを読み込む
機能と、更に多くのドキュメントアドレスを読み込むために、それらのドキュメ
ントを構文解析する機能と、可能な空間識別子が無いか、それらのドキュメント
を構文解析する機能と、を実行させる。

【００２１】 好適な実施形態には、以下の特徴が１つ以上含まれる。このプログラムは、更
に、コンピュータシステムに以下の機能を実行させるためのプログラムである。
すなわち、ドメイン中における位置を決定するために、可能な空間識別子を解析
する機能を実行させる。一部のドキュメントアドレスが、メタ検索部プロセスに
よって収集され、メタ検索部プロセスは、空間ドメインを参照するテキストを用
いて、他のコンピュータシステムに問合せる。このプログラムは、更に、コンピ
ュータシステムに以下の機能を実行させる。すなわち、各ドキュメントに見いだ
された各可能な空間識別子に対する関連度スコアを算出する機能を実行させる。
関連度スコアには、（１）ドキュメントにおける可能な空間識別子の位置と、（
２）ドキュメントにおける他の可能な空間識別子の数と、（３）可能な空間識別
子が、文中又は孤立しているか否かと、（４）可能な空間識別子中の文字のフォ
ーマット化された強調と、の内の１つ以上が含まれる。このプログラムは、更に
、コンピュータシステムに以下の機能を実行させる。すなわち、読み込み前に、
関連度スコア毎にドキュメントアドレスを記憶する機能を実行させる。

【００２２】 一般的に、更に他の側面において、本発明は、コンピュータシステムに以下の
機能を実行させるためのコンピュータ可読媒体上に記憶されたプログラムである
。すなわち、ドキュメントアドレスによって参照されるドキュメントを読み込む
機能と、更に多くのドキュメントアドレスを読み込むために、それらのドキュメ
ントを構文解析する機能と、可能な空間識別子が無いか、それらのドキュメント
を構文解析する機能と、ドメイン中における位置を決定するために、可能な空間
識別子を解析する機能と、を実行させる。

【００２３】 本発明の１つ以上の実施形態に関する詳細は、添付の図面及び以下の説明中に
記載する。本発明の他の特徴、目的、及び利点は、この説明及び図面から、更に
、請求項から明らかになるであろう。

【００２４】 詳細な説明 図１において、通常、コンピュータシステム２０は、記憶装置２２システムを
含み、記憶装置２２には、ドキュメント形式の情報とそのドキュメントに関する
空間情報とが含まれる。また、コンピュータシステム２０は、データ収集３０、
データ分析４０、検索５０、データ提示６０、及びポータルサービス７０用のサ
ブシステムを含む。更に、コンピュータシステム２０は、様々なクライアントに
よってユーザに提供される地図インタフェース８０を含む。地図インタフェース
８０によって、ユーザは、記憶装置２２への問合せが可能であり、また問合せ結
果の一覧を地図に配置して閲覧できる。

【００２５】 ドキュメント ユーザの問合せ対象は、ドキュメントである。ドキュメントの例には、テキス
トベースのコンピュータファイルに加え、部分的にテキストベースのファイル、
非テキストファイル、空間情報を含むファイル、及びドキュメントライクなイン
タフェースを介してアクセスし得るコンピュータエンティティが含まれる。ドキ
ュメントは、他のドキュメントを含むことができ、又、ドキュメントライクなイ
ンタフェースに加えて他のインタフェースを含み得る。各ドキュメントは、アド
レスを有する。通常、ワールドワイドウェブ・ドキュメントの場合、このアドレ
スはＵＲＬである。ＵＲＬの場合と同様、アドレスの一部は、ドキュメントを供
給するコンピュータサーバプロセスに渡される命令又はパラメータを含み得る。

【００２６】 ドキュメントは、非公開ネットワークやインターネット等のコンピュータネッ
トワーク全体に配置されたコンピュータシステム上に存在する。ドキュメントは
、ハイパーリンク化してもよく、すなわち、他のドキュメントのアドレスを含み
得る。ドキュメントのコピーは、ページリポジトリ２２２（図３）に記憶しても
よい。

【００２７】 汎用ユーザインタフェース 図２において、地図インタフェース８０が、ユーザインタフェースを有するコ
ンピュータ処理装置上のユーザに提示される。ユーザインタフェースは、グラフ
ィカル（ＧＵＩ）、音声ベース、又はテキスト専用ユーザインタフェースでよい
。各ＧＵＩ機能は、可能な限り、音声ベース又はテキスト専用ユーザインタフェ
ースにおいて再現される。

【００２８】 この技術分野では、通常、ＧＵＩは、マウス、接触感知領域、又は方向ボタン
の組合せ等、ユーザのポインティングデバイスの操作に反応するポインタ記号を
含む。ポインタ記号は、ＧＵＩコンテンツに一致させる。また、ＧＵＩは、ユー
ザによるクリックイベントにも反応する。通常、クリックは、ポインティングデ
バイス上やその付近でのユーザのボタン操作に対応するが、コンピュータ処理装
置やそのオペレーティングシステムによって、他の方法でも実施し得る。クライ
アントプロセスは、コンピュータ処理装置のオペレーティングシステムからクリ
ックイベントとポインタ記号の位置とを受信する。

【００２９】 地図インタフェース８０は、地図８０５を含む。地図８０５は、部分的な場合
が多いが、少なくとも１つの空間ドメインの一覧である。空間ドメインとは、空
間認識部４８には既知である位置尺度を有する何らかの空間である。１つの実施
形態において、地球表面は、緯度と経度との２次元位置尺度下の空間ドメイン（
以降、標準地理ドメイン）である。他の実施形態において、“ＧＰＳドメイン”
は、３次元尺度のＧＰＳ（全地球測位衛星）データの下における地球表面周囲の
体積によって定義される。

【００３０】 空間上の尺度は、空間点の位置を識別する必要はない。ドキュメントは、空間
点の位置付近にあると識別し得る。例えば、ドキュメントは、“ペンシルベニア
のＩ−８０から出口１９付近“と識別し得る。ドキュメントは、プラム島州立公
園のような拡張領域を指し得る。

【００３１】 地図８０５は、ドメインの表示に縮尺を用いる。縮尺は、ドメインのどの部分
集合が地図８０５に表示されるかを示す。通常、任意のドメインに適した範囲の
縮尺がある。小さい縮尺を選択すると、ユーザは、単位当たりの詳細と引き換え
に、ドメイン全体の内の狭い部分を調べ得る。

【００３２】 ドメインには、１つの空間的な連続体に沿って存在し得るドメインが幾つかあ
る。例えば、１つの実施形態において、地図８０５は、初期的には、標準地理ド
メイン下の地球表面全体の一覧を表示する。次に、地図８０５を変更して、１つ
の大陸のみ表示し得る。地図８０５は、この時もドメインの一部を表示するが、
縮尺が変更されている。

【００３３】 しかしながら、縮尺は、地図８０５が接写したコンサートホールのみを表示す
る点まで変わり得る。この時点では、地図インタフェース８０は、ドメインをコ
ンサートホールのドメインに変え得るが、ここで、位置は、例えば、区画、列、
及び座席番号によって表し得る。従って、ドメインは、連続の縮尺に沿って交差
又は重なり合い得る。

【００３４】 ドメインが地理的な意味を有する場合、地図８０５は、通りや水路等、標準的
な地図の機能を含み得る。地形用のデータは、米国国勢調査局、米国国土地理院
、及びＬａｆａｙｅｔｔｅ・Ｓｔｒｅｅｔ・１１、Ｌｅｂａｎｏｎ、ＮＨのＧＤ
Ｔ社、又はＨｉｇｇｉｎｓ・Ｒｏａｄ・１０４００Ｗ、Ｒｏｓｅｍｏｎｔ、ＩＬ
のＮａｖＴｅｃｈ社等の企業から入手可能である。地図には、縮尺が個々の通り
を表示できる充分な程度になるまで現れない通りの名称等、同じドメイン内にお
いて、ある縮尺にのみ対応する空間的な陸標地形を含み得る。

【００３５】 地図８０５は、物理的に存在するドメインを表示する必要はなく、地図８０５
は、計画住宅開発の仮想レイアウト等、それ自体が一覧であれば何でも表し得る
。また更に抽象的には、地図８０５は、空間寸法が実際の空間寸法に対応しない
空間レイアウトにおいてエンティティを表示し得る。例えば、ドメインは、平面
上に配置された系図でもよく、ここで、平面の１軸は、時間の直線的推移を表す
。

【００３６】 ドメイン位置とは、地図８０５が表す空間の位置である。ドメイン位置は、表
示位置と区別すると役に立つが、この表示位置は、地図８０５が表示する要素の
配置を示す。ドメイン位置間の距離の大きさは、ドメインに依存するのに対して
、表示位置間の距離は、クライアント６４のホストであるコンピュータ処理装置
の画素数で測定される。 ドメインフレームとは、ある状態の地図８０５が表示するドメイン全体の部分
集合である（全ドメインを含む場合もある）。

【００３７】 地図表示図の変更 ユーザは、地図８０５が表示する図を幾通りかの方法で調整し得る。 ユーザは、ズームバー８９１をクリックして、地図８０５の縮尺を変更できる
。ズームバー８９１は、地図インタフェース８０が地図８０５に表示可能な複数
の縮尺を視覚的に表す。任意の状態においてズームバー８９１が表示する縮尺は
、地図インタフェース８０が地図８０５に表示可能な全縮尺の部分集合であって
もよい。この部分集合は、縮尺の変更を含み、状態の変化に適応し得る。例えば
、地理的な意味合いにおいて、最初の状態の地図インタフェース８０は、地図８
０５に地球全体を表示し得る。この最初の状態において、ズームバー８９１は、
例えば、地球的レベルから通りのレベルまでの縮尺を表示し得る。ユーザが、表
示領域の範囲をコンサートホールに対応する通りの住所に狭める場合、ズームバ
ー８９１は、ホール内の座席区画から個々の座席までの縮尺を表示する。

【００３８】 ユーザが地図枠８９２をクリックすると、地図８０５の中心は移動できる。地
図枠８９２は、地図８０５を取り囲んでいる。 地図モード制御８３０との対話によって、ユーザは、地図インタフェース８０
が、地図８０５上のクリックにどのように応ずべきか指定できる。地図モード制
御８３０は、パン８３２、ズーム８３４、及びメモ記入８３６のための制御を含
む。パン８３２制御及びズーム８３４制御は各々、“オン”状態と“オフ”状態
とを含む状態を有する。パン８３２制御が“オン”状態である場合、地図８０５
をクリックすると、地図インタフェース８０は命令を受けて、クリックで示した
位置周辺の地図８０５を中心に再配置する。同様に、ズーム８３４制御が“オン
”状態である場合、地図８０５をクリックすると、地図インタフェース８０は命
令を受けて、クリックで示した位置周辺の地図８０５をズームする。メモ記入８
３６制御は、以下の電子メモの項で説明する。

【００３９】 地図インタフェース８０は、空間基準項目制御８０６を含む。空間基準項目制
御８０６は、データ項目制御８０８、書込制御８０９、及び空間基準用プロンプ
ト８０７を含む。空間基準用プロンプト８０７は、データ項目制御８０８の目的
をユーザに指示する。空間基準用プロンプト８０７は、静的な指示を含んでもよ
く、あるいはデータ項目制御８０８上のポインタ記号の動き等、ユーザ対話に動
的に反応し得る。空間基準用プロンプト８０７は、音声を含み得る。ユーザは、
書込制御８０９を呼出して、データ項目制御８０８のデータが完全であることを
クライアントプロセス６４に通知する。

【００４０】 空間基準の例には、緯度、経度、又は高度等の地理的測定値、郵便住所情報、
あるいはコンサートホールの例に戻ると、列及び座席番号が含まれる。また空間
基準は、間接的に空間的な基準、すなわち、空間属性は表さないが、空間属性さ
えあればどのようなエンティティも指定する基準を含む。間接的な空間基準の例
には、小包の追跡番号がある。追跡番号は、それ自体に空間的な意味合いは無い
が、任意の時点で、小包の最新の位置を地図８０５上に表示して知り得る。

【００４１】 地図インタフェース８０は、キーワード項目制御８０１を含む。キーワード項
目制御８０１は、データ項目制御８０３、書込制御８０４、及びキーワード用プ
ロンプト８０２を含む。キーワード用プロンプト８０２は、データ項目制御８０
３の目的をユーザに指示する。空間基準用プロンプト８０７と同様に、キーワー
ド用プロンプト８０２は、静的な指示や音声を含み得、また、ユーザ対話動作に
動的に反応し得る。キーワード項目制御８０１内の書込制御８０４の役割は、空
間基準項目制御８０６内の書込制御８０９の役割と同じである。

【００４２】 一部又は全ての空間基準項目制御８０６及びキーワード項目制御８０１は、同
じインタフェース構成要素を用い得ることに留意されたい。例えば、ユーザが、
“ＭＡ州ケンブリッジ付近の靴”とテキストを入力した場合、システムは、これ
を空間基準及びキーワード基準の両方であると見なし得る。

【００４３】 キーワードの例には、ユーザが関心を持つ何らかの単語又は単に文字列が含ま
れる。コンピュータシステム２０は、データ項目制御８０３のデータを記憶装置
２２にあるドキュメントのコンテンツと比較する。ドキュメントと一致し得るキ
ーワードに対する所定の制約は無い。

【００４４】 ユーザは、全てのテキスト入力ツールにおいてユーザが望むいかなるテキスト
も入力し得る。コンピュータシステム２０は、項目を構文解析して、可能なドメ
イン変更命令やキーワード問合せを得る。キーワード問合せは、如何なる形態で
もよい。コンピュータシステム２０は、予め定義されたカテゴリに項目を限定し
ない。その代わり、コンピュータシステム２０は、問合せテキストとコーパスの
全ドキュメントにあるテキストとの照合を試みる。

【００４５】 問合せテキストの照合方法の１つは、空白で分割した個々の文字列にそのテキ
ストを分割することであるが、ここで、この技術分野において、空白は、タブ、
スペース、改行復帰、及び正規表現文字“＼ｓ”で通常参照される他の文字とし
て通常定義される。次に、これら個々の文字列は各々、ドキュメントにおいて検
索し得る。

【００４６】 同様に、ドキュメントのテキストコンテンツも、空白で分割した個々の文字列
に分割し得る。従って、ユーザが入力したテキストがドキュメントコーパスのい
ずれかの文字列と一致する場合、コンピュータシステム２０は、結果を取得し得
る。 この“自由テキスト項目問合せ”によって、所定のカテゴリによる検索に比べ
て、更により多様な検索が可能になる。

【００４７】 アイコン 地図インタフェース８０は、地図８０５に重ね合わせたアイコン８１０を１つ
以上含み得る。アイコン８１０は、クライアント６４がユーザに最初に提供され
る場合、地図インタフェース８０に存在する必要はない。しかしながら、ユーザ
が問合せを送信した後、地図インタフェース８０は、アイコン８１０を用いて、
検索５０プロセスが決定する程度に問合せ基準を満たす記憶装置２２のドキュメ
ントを表示し得る。

【００４８】 アイコン８１０の表示位置は、そのドキュメントと、対応するドメイン位置と
の間の相関関係を表す。特に、任意のアイコン８１０がドメイン位置を有する場
合、また各ドキュメントがアイコン８１０に対応している場合、データ分析２０
用のサブシステムは、ドキュメントがドメイン位置に関係すると判断済みでなけ
ればならない。データ分析２０用のサブシステムは、ドキュメントに対するその
位置のユーザ入力から、このような関係を判断する。ドキュメントは、２つ以上
のドメイン位置に関係でき、従って、２つ以上のアイコン８１０で表し得ること
に留意されたい。

【００４９】 個々のアイコン８１０は、１つのアイコンクラスに属する。同じアイコンクラ
スのアイコン８１０は、形状、色、大きさ、指標付け方式（例えば、ローマ数字
対文字）、又はアニメーション動作を含み得る視覚特性を共有する。アイコン面
８１８は、アイコンクラスの要件を満たす地図インタフェース８０のインタフェ
ース要素である。１つの実施形態において、クライアントプロセス６４は、画素
サイズが約０．２８ｍｍのモニタを備えるコンピュータ上で動作するが、この画
素サイズは、本発明を行った時点において、ほぼデスクトップコンピュータの業
界標準である。この画素サイズの場合、代表的なアイコンの直径は、１５乃至２
０画素である。

【００５０】 アイコンクラスの要件を満たす方法は、複数あり、従って、アイコンクラスは
、複数のアイコン面８１８を持ち得ることに留意されたい。例については、下記
のアイコン下位クラスを参照されたい。

【００５１】 アイコンクラスがもたらす視覚的な類似性を用いて、アイコン８１０が表すド
キュメント間の項目別の類似性を表し得る。例えば、レストランのメニューに関
連するドキュメントは、フォークやナイフの形状を共有するアイコン８１０によ
って表示し得る。フォークやナイフの形状は、アイコンクラスの特性である。

【００５２】 異なるアイコン８１０の色、形状、色合い、及びアニメーション動作によって
、異なるドキュメントの機能をアイコン８１０で表し得る。 １つのクラスのアイコンは、同じ幾何学的な形状を共有し得るが、異なる色す
なわち異なる濃淡の同じ色を有し得る。異なる濃淡によって、幾つの異なる特性
のドキュメントをアイコンで表し得る。異なる特性のドキュメントには、ドキュ
メントが作成されてからの経過時間、ドキュメントがシステムに導入されてから
の経過時間、ドキュメントの関連度、及びドキュメントサイズが含まれる。

【００５３】 アイコンクラスの他の特徴は、アイコン下位クラスである。２つのアイコンク
ラスは、第３クラスに関連する特性を共有するが、少なくとも１つの他の特性が
一貫して意味があるように変わる場合、第３クラスの下位クラスであり得る。例
えば、レストラン用のアイコンクラスは、ある新聞のレストラン批評で評価され
た質に対する下位クラスを有し得る。レストランの質に対するアイコン下位クラ
スのアイコン８１０は全てフォークやナイフの形状を共通に持つが、アイコン８
１０は、良い批評の場合は緑、悪い批評の場合は赤、又は批評が分かれる場合は
黄と色付けし得る。アイコン８１０は、更に円グラフを用いて分割し、各種の批
評の割合を示し得る。従って、広範な視覚的類似性を用いると、１つのレベルで
広範な項目別の類似性を意味することができ、一方、視覚的副次変化を用いて、
第２レベルでの項目別の副次変化を意味することができる。アイコン凡例８１２
を用いると、このような取決めをユーザに通知し得る。

【００５４】 アイコンクラスＢが、アイコンクラスＡの下位クラスである場合、アイコンク
ラスＡは、アイコンクラスＢの親クラスである。 多くのドメイン位置は、その位置を参照する複数のドキュメントを有する。こ
れをユーザに示すために、地図インタフェースのその位置で用いられるアイコン
８１０は、他のアイコン８１０とは、大きさ、色、又は形状が異なる。例えば、
アイコン８１０は、幾つかのアイコン８１０がほぼ重なり合うように、積み重ね
て見えるように作成し得る。他の例では、アイコン８１０は、異なるアイコン８
１０を部分的に接合しているように見せてもよい。

【００５５】 好適な実施形態において、色が異なるアイコン８１０で異なる層のドキュメン
トを表し、形状を変えて様々な数のドキュメントを表し、濃淡を変えて、その背
後にあるドキュメントに対する様々な関連度の数を表す。与えられたドメイン位
置を参照する１組のドキュメントの関連度は、個々のドキュメントの関連度を平
均又は合計することによって計算し得る。

【００５６】 アイコン８１０は、ドメインの１つの位置又は幾つかの隣接する位置を表し得
る。位置の数は、地図８０５の縮尺を含む幾つかの要因に依存する。複数のアイ
コン８１０が、コンピュータシステム２０が決める許容範囲内に表示位置を有す
る場合、地図インタフェース８０は、アイコン８１０を統合して、視覚的明瞭性
を高める。ユーザが、地図をズームしてその縮尺を変更する場合、地図インタフ
ェース８０は、アイコン８１０を統合するか否か再計算する。アイコンの統合が
それを越えて行われる許容差は、変更し得る。統合決定の主な要因は、アイコン
８１０が重なり合っているか否かである。多くのアイコン８１０の場合、重なり
合いの良い判断方法は、表示位置が、アイコン面８１８の平均直径の２倍よりも
近接しているか否かである。統合決定の他の要因には、アイコン面８１８の視覚
的特性、地図８０５の視覚的特性、ドメインの特性、ドキュメントの特性、及び
表示部に現存するアイコンの数及び種類が含まれる。

【００５７】 統合アイコン８１０は、複数の空間ドメインを表し得る。例えば、ワシントン
ＤＣを含む標準地理ドメイン及びコンサートホールの座席尺度におけるフォード
劇場用の他のドメインについて考える。ある表示縮尺において、リンカーン記念
館を表すドキュメントは、リンカーンが撃たれたフォード劇場の特定の席につい
て述べたドキュメントと同じアイコンに統合される。本例において、リンカーン
記念館ドキュメントは、標準地理ドメインに関連する。フォード劇場ドキュメン
トは、フォード劇場に固有のドメインに関連するが、本例では、フォード劇場ド
メイン全体が、ユーザが要求するドメインサイズに比べて、かなり小さい領域上
にマッピングし得るため、標準的な地理に表示し得る。

【００５８】 またアイコン８１０は、アイコン８１０が統合されるか否かに関係なく、その
ドキュメント間における複数の項目別カテゴリを表し得る。この場合、多数の項
目を反映するためにアイコン面８１８を変更し得る。

【００５９】 アイコン凡例８１２は、地図インタフェース８０の他の要素である。アイコン
凡例８１２は、アイコン８１０をそれが表すドキュメントに関連付ける。アイコ
ン凡例８１２は、ドキュメントリストから構成される。このリストは、様々にグ
ループ分け又は順序付けし得る。

【００６０】 アイコン８１０は、検索５０プロセスが編集した順序に従って、アイコン凡例
８１２にリスト化される。 非統合アイコン８１０は、単一の表示位置を表す。アイコン凡例８１２にリス
ト化されたそのドキュメントの順序は、検索５０プロセスが編集した関連度順位
に基づく。関連度順位は、ユーザの問合せ基準に対して各ドキュメントを評価す
る。

【００６１】 統合アイコン８１０は、複数のドメイン位置を表し得る。統合アイコン８１０
は、複数のアイコンクラスを表し得る。アイコンクラスが異なれば、項目別カテ
ゴリも必然的に異なる。アイコン凡例８１２は、これらの項目別カテゴリに基づ
きドキュメントリストを区分し得る。例えば、それらのカテゴリ毎のグループ化
、リストの各項目へのフィールド追加によるカテゴリの指定、又は視覚的強調の
追加によって、区分し得る。視覚的強調は、字体の変更、色の変更、又はカテゴ
リに関連するアイコンタイプの存在を含み得る。隣接グループ間の背景色の変化
と組み合せたカテゴリ毎のグループ化等、幾つかの効果を組み合せ得る。

【００６２】 フィルタ 地図インタフェース８０は、フィルタを管理するための２グループの制御、す
なわち、汎用フィルタ表示８５０及びユーザ専用フィルタ表示８６０を含む。 図３において、フィルタは、ページリポジトリ２２２におけるドキュメントの
コーパスの部分集合を選択する。フィルタは、再帰的に定義され、フィルタは、
要素のリストであり、ここで、各要素は、キーワード文字列、１組の空間基準、
人が編集したリストのドキュメント、ドメインフレーム、又は他のフィルタのい
ずれであってもよい。要素は、ユーザがドキュメントの集合を選択し得る順序に
定義し得る。フィルタの順序は、ブール演算子ＡＮＤと組み合せて、如何なる順
序のフィルタに対しても同じの交差ドキュメント集合を生成し得る。２組のフィ
ルタは、ブール演算子ＯＲと組み合せてもよい。地図８０５の１組のドキュメン
トを閲覧する場合、ユーザは、地図表示を変更して、このドキュメント組の部分
集合を表示し得るが、この部分集合は、地図表示を変更した後ユーザがフィルタ
処理を行った場合とは異なる場合がある。従って、ユーザの問合せ毎にフィルタ
が定義されるが、これは、フィルタが、キーワード、空間基準、ドメインフレー
ムへの変更、又はこれら幾つかの組合せのいずれかを含むためである。地図イン
タフェース８０の初期状態によって、ユーザがそれとまだ対話していなくても、
フィルタが定義されるが、これは、地図８０５が、それに対応する少なくとも１
つのドメインフレームを有するためである。同様に、空状態ではない地図８０５
によってフィルタが定義されるため、地図８０５をズーム又はパンすると、前の
フィルタと新しいドメインフレームに基づき、新しいフィルタが常に定義される
。アイコン８１０の各グループは、それ自体の固有フィルタ、すなわち、地図８
０５の現在の状態によって定義されるフィルタを定義するが、その結果得られる
ドキュメントは、そのグループの少なくとも１つのアイコン８１０に対応したド
キュメントに限定される。このように、アイコン８１０をクリックすると、フィ
ルタを定義できるが、これは、単一のアイコン８１０は、単に１つのグループの
アイコンであることによる。

【００６３】 汎用フィルタ表示８５０は、ユーザ用に作成されたフィルタを含む。ユーザ専
用フィルタ表示８６０は、ユーザが作成したフィルタを含む。２組の制御８５０
、８６０は、切り離してもよく、あるいは地図インタフェース８０の制御を共有
し得る。

【００６４】 汎用フィルタ表示８５０は、汎用８５２フィルタ、検索履歴８５４フィルタ、
及び推定８５６フィルタを含む。汎用８５２フィルタは、コンピュータシステム
２０が予め定義したフィルタである。これには、ユーザ集団が一般的に関心を持
っているとして編集人が選んだフィルタと、ユーザ集団の利用パターンにおいて
繰返し頻度が高いためにアルゴリズム的に選択されるフィルタとが含まれる。検
索履歴８５４フィルタは、現ユーザが、それを記憶するようにシステムに明確に
命令せずに、現在又は前のセッションに適用した可能性のあるフィルタである。
検索履歴８５４フィルタへの簡単なアクセスを提供すると、システムでは、ユー
ザは、ユーザが以前作成してユーザ専用フィルタ表示８６０へ追加しなかったフ
ィルタを再適用できる。

【００６５】 推定８５６フィルタは、現ユーザの利用パターンに基づき、アルゴリズムで選
択されたフィルタである。 データ調査８５７フィルタとは、ページリポジトリ２２２のドキュメントのコ
ンテンツやハイパーリンクを分析して、１つの特性を共有する１組のドキュメン
トを作成する手続によってアルゴリズムで作成されるフィルタである。この特性
は、例えば、“料理法に関連すると思われる全ドキュメント”のように、発見的
に決定し得る。このようなフィルタを構築するアルゴリズムには、ベイズ学習法
、統計的分析、及び単語や句の存在論の使用法が含まれる。

【００６６】 ユーザ専用フィルタ表示８６０は、地図インタフェース８０の状態によっては
示されないことがある。例えば、コンピュータシステム２０が、正しいユーザプ
ロフィールを判断できず、現ユーザに適用できない場合、又はプロフィールに対
応するセキュリティ基準を満たせない場合、ユーザ専用フィルタ表示８６０は、
非表示又は無効にできる。

【００６７】 表示され有効になった場合、ユーザ専用フィルタ表示８６０は、ユーザプロフ
ィールに対応するフィルタを含む。ユーザは、これらのフィルタを追加、変更、
又は削除でき、またユーザ定義のグループに割当て得る。

【００６８】 ユーザがユーザ専用フィルタ表示８６０に追加できるフィルタには、汎用フィ
ルタ表示８５０のフィルタ、地図８０５の現在の状態で定義されるフィルタ、ユ
ーザがポインタ記号を用いて指定可能なあるグループのアイコン８１０で定義さ
れるフィルタ、少なくとも２つの既存のフィルタから組み合せたフィルタ、及び
ユーザが新しい名前での保存を選択する変更済フィルタが含まれる。

【００６９】 ユーザが、ユーザ専用フィルタ表示８６０のフィルタに適用し得る変更には、
フィルタの名前変更と、そのリストでの要素の追加、削除、又は並び替えと、フ
ィルタに対応するアイコンクラスの変更又はそのフィルタ用の新しいアイコンク
ラスの定義とが含まれる。ユーザが編集し得るアイコンクラスの特性には、その
名前と、そのアイコン面８１８と、その親アイコンクラスと、ドキュメントのテ
キストによる要約と、アイコンクラス凡例８１７に表示される何らかの特性とが
含まれる。

【００７０】 電子メモ メモドキュメントは、ドメイン位置に対応するドキュメントである。またこれ
は、ユーザプロフィールにも対応付けてもよく、あるいは匿名でも存在し得る。
電子貼付メモ８７０は、このメモドキュメントに対応付けたドメイン位置に対応
する表示位置において、地図８０５上に表示したメモドキュメントの一覧である
。メモドキュメントは、記憶装置２２のドキュメントが含み得るあらゆる形態の
情報を含み得る。例えば、メモドキュメントは、テキスト、図形、音声、映像、
ハイパーリンク、又はそれらの組合せを含み得る。メモドキュメントは、それ自
体のＵＲＬを持つことができ、またウェブページとして機能し得る。

【００７１】 メモ記入８３６制御は、地図８０５の次のクリックによって、新しいメモドキ
ュメントが生成されるように、地図インタフェース８０の状態を変更する。メモ
ドキュメントは、クリックされた表示位置に対応するドメイン位置に対応付けら
れ、また電子貼付メモ８７０は、前記表示位置に表示され、その表示位置に表示
されるドメイン位置に対応付けられる。

【００７２】 １つの実施形態において、地図インタフェース８０が然るべき状態に置かれた
場合、ユーザは、クライアントプロセス外部から地図８０５上にドキュメントコ
ンテンツを移動して、メモドキュメント作成を開始し得る。コンテンツは、コン
ピュータ処理環境及びメディア種類に適した他の方法の中でも、ドラッグ・アン
ド・ドロップ又はコピー・アンド・ペーストによって移動し得る。例えば、ドキ
ュメントコンテンツは、コンピュータシステム２０が記録を開始するメディアス
トリームであってもよい。コンテンツは、新しいメモドキュメントの一部になり
、またメモドキュメントには、ＵＲＬ等、少なくとも１つの外部アクセス可能な
アドレスが与えられる。地図インタフェース８０が然るべき状態にある場合、ユ
ーザは、例えば、一回の素早い動作で、ウェブページを作成できる。本実施形態
において、ユーザがコンテンツをドラッグ・アンド・ドロップ又はコピー・アン
ド・ペーストできる機構は、オペレーティングシステムによって提供される。用
語“ドラッグ・アンド・ドロップ”及び“コピー・アンド・ペースト”は、この
技術分野では良く知られている。

【００７３】 これらメモドキュメントの他の機能には、説明が必要なものが幾つかある。ユ
ーザは、ドキュメントが公開されない場合、カレンダの日付及び／又は時刻を指
定できるが、さもなければ全て期限切れになる。メモドキュメントは、期限切れ
になると、記憶装置から削除してもよく、あるいはインタフェースに現れないよ
うにできる。これによって、ユーザは、地理的位置において時間に左右される情
報を記入できる。短命のメモドキュメントは、地図インタフェース上にアニメー
ションアイコンを作成するのに用い得る。このようなアイコンは、移動オブジェ
クト又はドメインを通るユーザの大体の経路に追従する。

【００７４】 ユーザは、他のユーザに対してメモドキュメントの信頼性を保証するためにメ
モドキュメントにデジタル署名を行うことができる。ＰＧＰ等の公開鍵暗号法が
、この技術分野では標準的であり、これを真似て用い得る。同じ種類の公開鍵暗
号法を用いて、又はユーザ識別を認証する非公開パスワードでのログインをユー
ザに要求して、ドキュメントの閲覧者を限定し得る。メモドキュメントの作成者
は、特定のメモドキュメントの閲覧が許可された登録ユーザのリストを決定でき
る。他の選択肢として、作成者は、メモドキュメントを開くのに必要な暗号鍵を
配布し得る。これによって、ユーザは、メモドキュメントを登録リストに掲載し
得る。

【００７５】 ユーザは、非公開コンピュータシステム上においてユーザ自身のメモドキュメ
ントのホストとなり得る。このような非公開コンピュータシステムは、コンピュ
ータシステム２０の一部又は全てのコピーが許可されたシステムであってもよい
。このような非公開で維持されるメモドキュメントは、セキュリティ対策によっ
て保護し得る。このようなメモドキュメントの作成者は、他の人々又は企業が所
有し得るコンピュータシステム２０の他のインスタンスにおいて、新たなメモド
キュメントを作成できる。これらの新たなメモドキュメントは、作成者の非公開
コンピュータシステム上の１つ又は多くのメモドキュメントにポインタを提供し
得る。これらの新たなメモドキュメントは、元のメモドキュメントの要約を含み
得る。コンピュータシステム２０の１つのインスタンスのユーザは、ある他のイ
ンスタンスのコンピュータシステム２０へアクセスし得る。このアクセス権は、
各インスタンスの所有者によって決定される。これによって、コンピュータシス
テム２０の多くのインスタンスが、地図上に位置付けられたメモドキュメントの
ホスティング及び配信に参加できる。

【００７６】 如何なるメディアタイプでもメモドキュメントに容易に組み込めるため、コン
ピュータシステム２０のインスタンスの所有者が、所有者の制御下で他のコンピ
ュータシステムからのデータでメモドキュメントを作成することは容易である。
例えば、商店主は、商店主のインスタンスのコンピュータシステム２０において
メモドキュメントに商店主の在庫データベースをコピーできる。このように店舗
データベースを地理的に位置付けしたメモドキュメントに変換すると、店舗の実
際のエリアに関心を持つ他のユーザに在庫情報を提供することが簡単になる。

【００７７】 ユーザは、地図インタフェースへフォルダのドキュメントをドラッグ・アンド
・ドロップする等、一回の動作で、メモドキュメントの集合をアップロード又は
作成できる。ドキュメントは、位置情報を含む場合、地図インタフェースに自動
的に記入し得る。そうでない場合、ユーザは、各ドキュメントに対する位置の選
択を催促されることがある。

【００７８】 このようなメモドキュメントの集合は、ユーザ専用フィルタ表示８６０のフィ
ルタにグループ化される。このようなグループ化したメモドキュメントの例には
、休暇で撮影した写真の集合、街周辺で録音した音声記録の集合、様々なセンサ
から集めた１組のデータ、新聞記事の一連の出来事、又は小道案内用の１組の説
明が含まれる。１つの集合は、地図８０５上の様々なアイコンを接続する色付き
の線を有してもよく、これによって、ドメインのユーザが追従し得る経路が示さ
れる。

【００７９】 このような集合は、サービス又は装置によってユーザ用に作成し得る。例えば
、ユーザのカメラには、ＧＰＳ又は各写真に位置スタンプを刻印する他の空間位
置特定装置を含む。更に、写真のアップロードは、非常に簡単であり、スタンプ
を用いると、各写真を地図８０５上に配置できる。ユーザのためにこのようなサ
ービスを行い得る。例えば、病院は、ユーザの医療記録にユーザが処置を受けた
位置の注釈を付け、それらをユーザや他の医療提供者用の非公開メモドキュメン
ト集合として記入し得る。

【００８０】 ユーザは、討論掲示板、注文入力ツール、電話接続サービス、又は他のソフト
ウェアバックアップ式ツール等の動的ソフトウェアを含むメモドキュメントを記
入できる。販売機の位置に記入されたメモドキュメントは、ユーザが、クレジッ
トカード又は他の支払方法を用いて販売機から商品を購入できる販売機に接続さ
れた注文入力ツールを有し得る。これによって、ユーザは、現金を支払わずに、
あるいはクレジットカードを携行さえせずに実際の商品を購入できる。

【００８１】 店舗に記入されたメモドキュメントに、テキスト又は他のメディア入力ツール
がある討論掲示板を含むと、一般の人々がその位置での討論に参加し得る。この
ようなメッセージ掲示板は、携帯電話からのテキストメッセージ送信を受信した
り、討論掲示板を閲覧するユーザにそれらを一斉送信したりできる。

【００８２】 メモドキュメントには、クリックするとユーザの電話機がサービスに電話をか
けるツールを含み得る。このようなメモドキュメントは、電話予約が必要なレス
トランや劇場に記入し得る。

【００８３】 コミュニティフィードバック 地図インタフェース８０は、コミュニティフィードバック８８０制御を用いて
、他のユーザの挙動から集められたユーザ情報を示し得る。コミュニティフィー
ドバック８８０制御の特徴は、ドメイン利用フィードバック８８２、単語−ドメ
イン候補８８４、及び単語−単語候補８８６を含む。

【００８４】 ユーザが空間ドメインを閲覧する場合、ドメイン利用フィードバック８８２に
よって、ユーザは、最近そのドメイン又はそのドメインの一部を何人が閲覧した
か知り得る。例えば、“２３人が最近１８分間でこの領域を閲覧した”ことを知
り得る。

【００８５】 ユーザが、空間ドメインを閲覧する場合、単語−ドメイン候補８８４は、この
ドメインに関連するキーワードをユーザに知らせ得る。これらの単語は、この領
域を参照するドキュメントを分析して、そのドメインで最も頻発する単語を見つ
けることによって、集めることができる。また、これらの単語は、この領域を閲
覧する際、他のユーザが入力したキーワードを記録することによっても集めるこ
とができる。最も多く検索された単語をユーザに提供し得る。

【００８６】 ユーザが、キーワード問合せを入力する際、単語−単語候補８８６は、たった
今入力したキーワード（群）に関連する新たなキーワードをユーザに通知し得る
。これらの新たなキーワード候補は、他のユーザが入力した一連の問合せを記録
することによって構築し得る類語辞典から得られる。多くのユーザが、同じキー
ワードを一緒に又は単一セッションで入力する場合、これらのキーワードは、関
連性があると考え得る。例えば、多くのユーザが、“ｃｈｏｃｏｌａｔｅ”を検
索し、次に、“ｃｈｏｃｏｌａｔｉｅｒ”を検索する場合、コンピュータシステ
ム２０は、“ｃｈｏｃｏｌａｔｅ”と入力する次のユーザに“ｃｈｏｃｏｌａｔ
ｉｅｒ”に対するキーワード問合せを試すように提案し得る。この候補は、ユー
ザが望むものを見つけるのに役立つ。

【００８７】 データ収集 コンピュータシステム２０は、新しいドキュメントを集めるためのデータ収集
３０プロセスを含む。図３において、データ収集３０プロセスは、巡回部３６プ
ロセス、ページ待ち行列３４、及びメタサーチ部３２プロセスを含む。

【００８８】 巡回部及びページ待ち行列 巡回部３６は、ネットワークを介してドキュメントを読込み、それをページリ
ポジトリ２２２に保存し、それをハイパーリンクが無いかスキャンする。これら
のハイパーリンクを繰返し追従すると、ネットワーク化された体系のドキュメン
トの多くを見つけることができ、またページリポジトリ２２２に保存し得る。こ
のように、巡回部３６は、コンピュータシステム２０にドキュメントを集める。
１つの実施形態において、これらのドキュメントは、インターネット上で利用可
能なワールドワイドウェブ・ページである。この場合、ページのダウンロードは
、ハイパーテキスト転送プロトコル（ｈｔｔｐ）、ファイル転送プロトコル（ｆ
ｔｐ）、ゴーファ、ニューズ、ＷＡＩＳ、及びその他のプロトコルを含む様々な
インターネットプロトコルのいずれかを用いて行い得る。

【００８９】 ページ待ち行列３４は、ドキュメントアドレスを記憶する。巡回部３６、新規
開拓部４８、及びメタサーチ部３２は、ドキュメントアドレスを追加する。ペー
ジ待ち行列３４は、データベーステーブル、すなわち、ページ待ち行列テーブル
３４０から構成される。

【００９０】 巡回部３６は、ドキュメントアドレスを得て、ページ待ち行列３４から巡回す
る。巡回部３６が、これまで未知のドキュメントを読込む場合、このドキュメン
トを新規開拓部４８プロセスに渡す。新規開拓部４８は、新しいドキュメントへ
のハイパーリンクが無いかドキュメントのコンテンツを解析する。新規開拓部４
８は、このようなハイパーリンクが参照するあらゆるアドレスを、ページ待ち行
列３４に追加する。

【００９１】 巡回部３６は、空間的に関連する確率はリンクと相関関係にある、すなわち、
空間的に関連するページにリンクされるページは、平均の空間的な関連より高い
確率を有するという事実を利用する。巡回されたＵＲＬには各々、空間関連度が
割当てられる。空間関連度を考慮すると、巡回部３６が、時間及び他の資源を効
率的に用いることに役立つ。

【００９２】 巡回部はまず、所定の閾値よりも高い空間関連度を有するページからリンクさ
れたページを巡回する。ページがダウンロードされ、その空間関連度が計算され
た後、その空間関連度レベル３４２フィールドは、再較正され、見出した実際の
関連度を反映し得る。

【００９３】 メタサーチ部 メタサーチ部３２は、既知のドキュメントの集合を初期化する。この初期化ス
テップは、“シーディング”又は“ブートストラッピング”と呼ばれる。コンピ
ュータシステムは、各ドメイン用にシードしなければならない場合がある。例え
ば、個別のブートストラッピング動作は、米国や仏国の郵便住所に用い得る。

【００９４】 メタサーチ部は、インターネット上のウェブサイト検索エンジン等、ドメイン
に対応した情報を記憶することで知られる検索エンジンに問合せを行う。メタサ
ーチ部の管理人は、それに、ドメインに対応する既知の空間位置の集合を提供す
る。メタサーチ部は、これらの空間位置に基づき問合せを形成し、その問合せを
検索エンジンに宛てる。その結果は、既知のドキュメントの集合と比較され、新
しければ追加される。

【００９５】 巡回は、ネットワーク上の発見可能なドキュメントが全て見つかると完了する
。実際には、このことは、集合が極端に静的でない限り、大きなドキュメント集
合上ではほとんど起こらない。従って、完全な巡回は、ほとんど起こらないこと
から、巡回速度が、重要な設計上の関心事である。巡回速度は、新しいページが
、以前ダウンロードされたページ上のリンクを介して発見される速度によって制
限される。この巡回を速める良い方法は、ドキュメント集合の少なくとも一部を
既に巡回した既存の検索エンジンに問合せることであり、これは、ウェブであり
得る。これらの検索エンジンから得られた結果は、データ収集３０プロセスをブ
ートストラップするために用いられる。

【００９６】 １つの実施形態において、メタサーチ部３２は、米国の地理の情報をブートス
トラップする。このブートストラップのプロセスは、６つのステップから構成さ
れる。異なるプロセスを要求する他のドメインもあり得る。

【００９７】 このステップは、既存の検索エンジンから最も有用な空間的ＵＲＬを集めるこ
とを意図したレベルのシステムである。通常、検索エンジンは、単一の問合せに
対して返す結果の数を限定することから、検索は、集めたい結果の全てを返さな
い場合がある。例えば、このことは、地理の問合せで、“ＭＡ州ボストン”のよ
うな都市名で起こる。このような場合、その都市にある通りの全ての名称等、問
合せに他の単語を指定すると良い。

【００９８】 主な検索エンジンには、ＡｌｔａＶｉｓｔａ、Ｆａｓｔ、Ｌｙｃｏｓ、Ｍｅｔ
ａＣｒａｗｌｅｒ、ＤｏｇＰｉｌｅ、ＮｏｒｔｈｅｒｎＬｉｇｈｔがある。各エ
ンジンは、更に多くのページが問合せを満たすと分かっていても、その問合せに
対しては、ある最大数の結果を返す。メタサーチ問合せがこの数を超過する場合
、メタサーチ部３２は、単語を問合せに加えて、更にＵＲＬを絞り込む。

【００９９】 ステップ１において、メタサーチ部３２は、例えば、“ｂｏｓｔｏｎ”、“ｃ
ａｍｂｒｉｄｇｅ”、“ｎｅｗｙｏｒｋ”、“ｍａｄｉｓｏｎ”、“ｓａｎ ａ
ｎｔｏｎｉｏ”等の都市名のみで、検索エンジンに問合せる。

【０１００】 ステップ２において、ある都市名が、そのエンジンに対して最大数の結果に至
る場合、メタサーチ部３２は、例えば、“ｂｏｓｔｏｎ ｍａ”、“ｂｏｓｔｏ
ｎ ｍａｓｓ”、“ｂｏｓｔｏｎ ｍａｓｓａｃｈｕｓｅｔｔｓ”、“ｃａｍｂ
ｒｉｄｇｅ ｍａ”・・・等、“ｎｅｗｙｏｒｋ ｎｙ” ・・・等、“ｍａｄ
ｉｓｏｎ ｎｊ” ・・・等、“ｍａｄｉｓｏｎ ｎｙ” ・・・等、都市と州
で検索エンジンに再度問合せる。

【０１０１】 ステップ３において、メタサーチ部３２は、更に情報を含む第２テーブルに切
り替わる。第２テーブルは、米国の各都市の通りを全て含む。いずれかの都市−
州の対が特定のエンジン上でオーバーフローする場合、メタサーチ部３２は、例
えば、“ｈｉｇｈｌａｎｄ ｓｏｍｅｒｖｉｌｌｅ”、“ｈａｎｃｏｃｋ ｓｏ
ｍｅｒｖｉｌｌｅ”、“ｅｌｍ ｓｏｍｅｒｖｉｌｌｅ”等、各通りに対して問
合せる。

【０１０２】 ステップ４において、メタサーチ部３２は、例えば、“ｈｉｇｈｌａｎｄ ｓ
ｏｍｅｒｖｉｌｌｅ ｍａ”、“ｈａｎｃｏｃｋ ｓｏｍｅｒｖｉｌｌｅ ｍａ
”、“ｅｌｍ ｓｏｍｅｒｖｉｌｌｅ ｍａ”等、通り名称に州名を追加する。

【０１０３】 ステップ５において、メタサーチ部３２は、例えば、“ｈｉｇｈｌａｎｄ ａ
ｖｅ ｓｏｍｅｒｖｉｌｌｅ”、“ｈｉｇｈｌａｎｄ ａｖｅｎｕｅ ｓｏｍｅ
ｒｖｉｌｌｅ”、“ｈａｎｃｏｃｋ ｓｔ ｓｏｍｅｒｖｉｌｌｅ”、“ｅｌｍ
ｓｔ ｓｏｍｅｒｖｉｌｌｅ”等、通りの種類を追加する。

【０１０４】 ステップ６において、メタサーチ部３２は、例えば、“ｈｉｇｈｌａｎｄ ａ
ｖｅ ｓｏｍｅｒｖｉｌｌｅ ｍａ”、“ｈｉｇｈｌａｎｄ ａｖｅｎｕｅ ｓ
ｏｍｅｒｖｉｌｌｅ ｍａ”、“ｈｉｇｈｌａｎｄ ａｖｅｎｕｅ ｓｏｍｅｒ
ｖｉｌｌｅ ｍａｓｓａｃｈｕｓｅｔｔｓ”等、通りの種類と州名とを追加する
。このレベルに達する場所はほとんど無い。

【０１０５】 ページ問合せテーブル３４０は、空間関連度レベル３４２を含むが、これは、
巡回部３６を空間的に関連するドキュメントに拘束するのに役立つ。メタサーチ
部３２がドキュメントを集める場合、そのドキュメントには、レベル“ゼロ”が
与えられる。

【０１０６】 データ分析 図４において、コンピュータシステム２０は、ドキュメントからの抽出情報及
びメタ情報用のデータ分析４０プロセスを含む。データ分析４０は、空間認識部
４２プロセス、空間符号化部４３プロセス、キーワード構文解析部４４プロセス
、索引付け部４６プロセス、空間ドキュメント順位付け４５プロセス、及び新規
開拓部４８プロセスを含む。新規開拓部４８プロセスの役割は、データ収集３０
の項で説明する。データ分析の項においては、標準的な緯度／経度によって識別
されるが、郵便体系住所、地域、及び電話番号によっても識別される米国用の標
準地理ドメインの例を繰返し引用する。

【０１０７】 空間認識部 新しいドキュメントが、ページリポジトリ２２２に保存される際、空間認識部
４２は、各ドキュメントを開き、そのコンテンツをスキャンする。それは、空間
識別子の一部に類似するパターンを検索する。例えば、米国用の標準地理ドメイ
ンにおいて、パターンは、米国郵便体系の通りの住所、地域、及び電話番号を含
む。

【０１０８】 ステップ４２２において、空間認識部４２は、非体系化テキストでの候補空間
データを捜す。見込のある空間識別子に対する候補空間データは、ＰＳＩと呼ば
れる。

【０１０９】 ステップ４２４において、空間認識部４２は、候補空間データのテキストを構
文解析して、その構造を判断して、ＰＳＩを形成する。ここで、住所を米国郵便
体系で用いられる標準的な一組のフィールドに分断する。同様なフォーマットが
他の郵便体系に存在するが、これは、他のドメインとして表される。ＰＳＩの構
成部分が識別される。１つのドキュメントに全て存在することはあり得ず、地域
及び電話番号の場合、都市、州、及び恐らくＺＩＰやＺＩＰ＋４だけが用いられ
る。構成部分は、以下のものを含む。

【０１１０】 住居番号 通りの接頭部（例えば、東、南） 通り名称 通りの接尾部（例えば、東、南） 通りの種類（例えば、通り、有料高速道路、広場） 都市 州 ＺＩＰ ４桁拡張ＺＩＰ

【０１１１】 ＰＳＩは、空間用語集２２４に記憶され更に分析される。これらの見込空間識
別子（ＰＳＩ）用のテーブルは、この場合、標準地理ドメインに対してマッピン
グされるが、緯度及び経度用のフィールドを含む。ドメインにかかわらず、テー
ブルには、空間符号化信頼度、この場所に配置されたドキュメント数、空間符号
化の状態、及びこの場所に配置されたドキュメントの関連度の合計を含み得る。

【０１１２】 関連度スコアラ４２６は、関連度スコアをドキュメントに割当てる。 関連度スコアラ４２６は、多重空間基準区画部４２６２プロセスを含む。多く
のドキュメントが多重空間基準を有する。全ての空間識別子が、ドキュメント全
体に関連する場合がある。例えば、店舗チェーンの支店位置をリスト化したウェ
ブページがある。しかしながら、今度は、各空間識別子が、ページの然るべき部
分集合にのみ関連している場合があり得る。この例として、多くのレストランの
短評を提供するページがある。このようなページは、複部構成のドキュメントで
ある。

【０１１３】 複部構成のドキュメントには、キーワードによってドキュメント集合を検索す
る場合、問題が生じる。ドキュメントが一括してキーワードによって索引付けさ
れるならば、ドキュメントのある部分の単語は、実際にはその単語がそのドキュ
メントの異なる部分の住所に関連し得ない場合も、その部分に関連しているかの
ように索引付けされる。

【０１１４】 複部構成のドキュメントを検出する場合、多重空間基準区画部４２６２は、複
部構成クラスタ測定４２６２５プロセスを呼出す。複部構成クラスタ測定４２６
２５プロセスは、まず、ある数の住所（通常は５）よりも少ない又はある数の単
語（約２００）より短い全てのドキュメントを拒否する。複部構成クラスタ測定
４２６２５プロセスは、ページの各ＰＳＩの小数位置を含むアレイを計算する。
例えば、１０００ワードのドキュメントにおける２００番目の単語から始まる住
所は、小数位置０．２である。次に、Ｇｉｎｉ係数等のクラスタ統計を適用して
、住所がページ上でどの程度集中しているか表すクラスタスコアを生成する。ド
キュメントのクラスタスコアが低い（住所が、均一に分散していることを示す）
と、複部構成のドキュメントになりやすい。最大クラスタスコアの閾値は、経験
的に決定され、ドメインによって変わり得る。

【０１１５】 多重空間基準区画部４２６２は、次のように、境界としてＰＳＩを用いて、１
つのＰＳＩを各々含むセグメントにドキュメントを区分する。ｎ番目のセグメン
トは、ＰＳＩｎを含み、ＰＳＩｎ−１の末尾に続く単語から始まり、ＰＳＩｎ＋
１の前の単語で終わる。ｎ＝１の場合、セグメントは、最初の単語から始まる。
ページ上で最後のＰＳＩの場合、セグメントは、ページの最後で終わる。

【０１１６】 更に、各セグメントは、それに加えられたドキュメントの表題部分を有する。
タグ認識部４４２は、ドキュメントの表題部分を決定する１つの方法を提供する
。

【０１１７】 セグメントは、ページリポジトリ２２２に記憶され個別に索引付けされる。セ
グメントが検索結果として見つかった場合、全てのドキュメントを返すことがで
きるように、セグメント化されていないページは保持されるが、この場合、ドキ
ュメントは、そのセグメントをユーザに提示する前に、そのセグメントにスクロ
ールし得るように、アンカがセギメントの開始部に配置される。

【０１１８】 空間符号化部 ＰＳＩを更に分析するために、空間符号化部４３プロセスは、ドメイン位置を
ドキュメントコンテンツの様々な識別子と対応付ける幾つかのプロセスを実行す
る。標準地理ドメインにおいて、緯度／経度点又は境界ポリゴンを識別子と対応
付けし得るが、このプロセスは、居住者地域別分類として知られている。ＰＳＩ
と一致し得る緯度／経度がない場合、空間符号化部４３は、それを不正認識とマ
ーキングする。そうでない場合、空間符号化部４３は、ＰＳＩを既知の空間識別
子、すなわち、ＫＳＩに変える。これによって、上述の空間用語集２２４への入
力が完了する。

【０１１９】 米国の標準地理ドメイン用空間符号化部４３は、住所符号化部４３２、地域符
号化部４３４、及び電話番号符号化部４３６を含む。 再び米国の標準地理ドメインにおいて、住所は最良の組合せと見なされる。従
って、あるページがそこに住所を有する場合、“ｃａｍｂｒｉｄｇｅ、ＭＡ”等
の単純な場所の名前や電話番号は、そのページを空間的に符号化するためには用
いない。ページは、複数のＫＳＩを有し得るが、このことによって、その空間関
連度（空間ドキュメント順位付け４５を参照）が低くなり、そのために、主に少
数の大きく注目されるＫＳＩのみを有するページを探す。注目されるＫＳＩとは
、空間符号化部４３が、“緯度／経度空間”（緯度及び経度によって識別される
空間）の狭い領域を高い信頼度で関連付けることを意味する。従って、例えば、
電話番号は、少なくとも数平方マイルはある電話交換局規模の領域と対応するが
、郵便住所は、通常、仮説的な屋根の中心点で表される“屋根”サイズの領域と
対応する。ドキュメントの電話番号と住所の両方が、ページの位置で一致する場
合、ドキュメントの順位付けを改善し得る（空間ドキュメント順位付け４５）。

【０１２０】 住所符号化部４３２：米国及び他国の郵便住所は、通常、建物サイズの狭い地
理的領域と対応付けできる。標準的な居住者地域別分類手続は、これを点で近似
する。例えば、以下のようなＰＳＩ、 ７７ ｍａｓｓａｃｈｕｓｅｔｔｓ ａｖｅ｜ｃａｍｂｒｉｄｇｅ｜ｍａ｜０
２１３９ が与えられた場合、対応する緯度／経度は、何らかの標準的な住所の居住者地域
別分類によるプロダクトにそのテキスト文字列を供給することで見いだせる。例
には、Ｅｔａｋ´ｓ Ｅａｇｌｅｃｏｄｅｒ、Ｓａｇｅｎｔ´ｓ ＧｅｏＳｔａ
ｎ、及びＥＳＲＩ´ｓ ＡｒｃＩＮＦＯ居住者地域別分類プラグインが含まれる
。Ｅｔａｋ´ｓ Ｅａｇｌｅｃｏｄｅｒの出力は、以下のようになる。

【０１２１】 ＜コマンドラインインタフェース＞ｊｒｆ＠ｒａａｇ：〜 ｍｃ／ｌｉｂ／ｅ
ｔａｋ／ｒｉｅ‐ｂ ＜ＰＳＩの入力テキスト＞７７ ｍａｓｓａｃｈｕｓｅｔｔｓ ａｖｅ｜ｃａ
ｍｂｒｉｄｇｅ｜ｍａ｜０２１３９ ＜居住者地域別分類部の出力＞７７ ＭＡＳＳＡＣＨＵＳＥＴＴＳ ＡＶＥ、
ＣＡＭＢＲＩＤＧＥ、ＭＡ、０２１３９、４２．３５８９６８、０７１．０９３
９９７ 出力の第３ラインは、この住所と対応する緯度／経度情報を含む。従って、この
ＰＳＩは、ＫＳＩに変換し得る。

【０１２２】 地域符号化部４３４：“ｂｏｓｔｏｎ、ＭＡ”や“ワシントン記念碑”等の場
所の名前は、その場所の中心の緯度・経度と共に、米国国勢調査によってリスト
化される。これによって、これらの居住者地域別分類が簡単になる。地域符号化
部４３４は、住所符号化部４３２と同様、都市や州名であり得る候補文字列を検
索する。しかしながら、地域符号化部４３４は、米国における既知の都市全ての
データベース２２６２にある都市名を調査し、そこで見つからない場合、その都
市名を拒否するという点が異なる。

【０１２３】 電話番号符号化部４３６：電話番号符号化部４３６は、電話番号対場所テーブ
ル２２６６にあるエリアコード及び交換局を調査することで、電話番号を地理的
位置に変換する。電話対場所テーブル２２６６は、エリアコードと交換局の対を
都市名と州名の対にマッピングする。更に、この対は、地域名として扱われるが
、例外は、その関連度スコアが、（発見的に決定される）小さい定数分だけ減じ
られ、このようにして得られた都市は、名指しされる都市に比べて幾分価値が低
いという事実を反映する点である。単一の電話会社の中央局が、特に都市周辺位
置の複数の都市をカバーしてもよくが、電話番号は、隣接都市に実際は配置され
る可能性がある。

【０１２４】 空間意味推定 空間符号化部４３は、空間意味推定４３８プロセス、すなわち、ＳＭＩ４３８
を含むが、これは、特別な種類の空間符号化を実行し得る。ＳＭＩ４３８は、意
味論的解釈ではなく、空間・キーワード・ドキュメント索引５０５の然るべき部
分の統計的な特性に基づき、用語（単語や句）に対する空間関連度を推定し得る
。

【０１２５】 単語及び句には、地理的位置に対応するものがあるが、既存の居住者地域別分
類サービスがその全てを記録するわけではない。これらの地理的関係を見いだす
ために、ＳＭＩ４３８は、候補の単語や句とＫＳＩとの相関関係を統計的に分析
する。ＳＭＩ４３８では、ある句が、同じ場所の住所を有するドキュメントに頻
発する場合、その句はまた、恐らくその場所に関係するという前提が用いられる
。例えば、“ｔｈｅ ｂｉｇ ａｐｐｌｅ”は、単語“ｎｅｗｙｏｒｋ、ＮＹ”
及びニューヨーク市の住所を有する多くのページに存在する。ＳＭＩ４３８も、
“ｔｈｅ ｂｉｇ ａｐｐｌｅ”は、ニューヨーク市に関するものであると推定
し得る。

【０１２６】 ＳＭＩ４３８は、以下の如く、空間関連度を推定する。空間―キーワードドキ
ュメント索引５０５は、各々索引付けされた用語、すなわち、単語用語集２２５
の各用語用のツリーを含む。任意の文字列の各単語について、ＳＭＩ４３８は、
その単語に対応するツリーを調査する。この調査には、不均衡測定部４３９を呼
出してツリー構造の不均衡の度合を測定する段階が含まれるが、このツリーは、
空間ドキュメント索引５０３の修正版であることから、修正した結果、著しく不
均衡な場合がある。不均衡測定部４３９については、後述する。一般的に言って
、また更に詳細に説明するように、文字列の充分な用語が、同様に不均衡なツリ
ーを有する場合、ＳＭＩ４３８は、その文字列を、前記ツリーの不均衡な部分に
よって説明される空間領域と対応付ける。

【０１２７】 前述の例に戻ると、句“ｔｈｅ ｂｉｇ ａｐｐｌｅ”中の単語は各々、多く
のドキュメントに見られる。境界ボックスを指定することなく、空間・キーワー
ド・ドキュメント索引５０５上でその句の検索を実行すると、ニューヨーク市付
近のドキュメント数に大きな“ピーク”が見つかる。このことは、修正後のツリ
ーにおける不均衡の度合によって立証される。これら３つの単語の共通部分から
得られるツリーは、ニューヨーク市をカバーする緯度・経度領域に、多くの枝を
有する。このことによって、互いに隣り合うこれら３つの単語を有するページは
、この緯度／経度領域を指している可能性があることがわかる。

【０１２８】 このような単語や句を“地理的事象”と呼ぶ。 ツリーアドレスは、以下の如く定義される。空間・キーワード・ドキュメント
索引５０５の場合、索引ツリーのあらゆるノード又は葉は、そのノードに到達す
るために通過しなければならない子ノードの並びを示す一組の値によって識別し
得る。例えば、２進ツリーでは、ツリーアドレス０１１０は、根ノードから出発
して、第１子ノード、第２子ノード、第２子ノード、第１子ノードと進むことに
よって見つけられるノードを指定する。１６通りのツリーでは、“Ｏｘ４ｆ８”
の如く１６進法で書かれたツリーアドレスは、根ノードから出発して、第５子ノ
ード、第１６子ノード、第９子ノードと進むことによって見つけられるノードを
指定する。

【０１２９】 空間・キーワード・ドキュメント索引５０５を用いることなく、特定の句の“
ピーク性”を測定する場合、不均衡測定部４３９は、まず、平均的な単語の“標
準ピーク性”を計算し、更に、候補をそれと比較する。１つの実施形態において
、不均衡測定部４３９は、ランダムサンプリングした単語を取り出すことによっ
て、標準ピーク性を計算し、またそれらの単語の各々に対して、その単語を含む
ドキュメントによって参照される点の２次元の分散を計算する。特に単語に関連
するドキュメントは、その分散の算出において特別な重みを与え得る。例えば、
その位置で複数のドキュメントを表すかのように、関連性の高いドキュメントを
直線的に調整し得る。分散のこのランダムな集合の場合、不均衡測定部４３９は
、平均分散を計算する。平均分散は、地理的に関連する句や単語を検出するため
の基準線として用い得る。基準線を大きく下回る分散を有する単語や句は全て地
理的事象である。

【０１３０】 空間・キーワード・ドキュメント索引５０５を用いると、ＳＭＩ４３８は著し
く簡略化される。空間・キーワード・ドキュメント索引５０５のツリーは、コン
ピュータシステム２０に既知のドキュメント全てに及ぶことから、ＳＭＩ４３８
は、修正後のツリーにおける葉のツリーアドレス集合を考慮すると、単に地理的
事象を検出すればよい。例えば、候補の単語や句の場合、ＳＭＩ４３８は、空間
・キーワード・ドキュメント索引５０５に、この単語や句に対する修正後のツリ
ーを獲得するように問合せて、このアドレスリスト上の以下の動作を実行する。

【０１３１】 そのツリーから、ＳＭＩ４３８は、各葉のツリーアドレスのリストを作成する
。全アドレスの第１桁から出発して、ＳＭＩ４３８は、このレベルの（すなわち
、この桁に対する）最も一般的な枝番号を見つける。枝はツリーの分岐点であり
、候補位置の方向を示すことから、この桁により索引付けされた枝は、“候補分
岐点”と呼ばれる。ＳＭＩ４３８は、そのレベルにおける候補分岐点に続くアド
レスの小数部を計算する。

【０１３２】 次のレベルにおいて、ＳＭＩ４３８は、最終レベルの候補分岐点を取った全て
のアドレスを考慮し、再度最も一般的な分岐点方向を見つけ、それを次の分岐点
方向として用いる。ＳＭＩ４３８は、その候補分岐点に更に続くアドレスの小数
部を再び計算する。

【０１３３】 ＳＭＩ４３８は、この候補分岐点に更に続くアドレスの割合が、コンピュータ
システム２０の操作者が調整可能な所定の閾値を下回るまで、これを繰返す。個
々の閾値は、各ドメインに対して調整し得る。閾値を調整すると、考慮対象の照
合品質が調整される。閾値は経験的に設定される。

【０１３４】 例えば、簡単の簡略化のために、２進ツリーであって、そのノードがドメイン
空間を矩形に分割する２進ツリーについて、また幾つかのレベルに対して共に分
岐する以下の４つのアドレスについて考える。

【０１３５】 １０１１１１０１０１０１１１１１ １０１１１０１０１１１０１０１０ １０１１１０１０１１１０１１１１ １０１１１０１０１１１０１１０１ レベル１：分岐１＝１００％ レベル２：分岐０＝１００％ レベル３：分岐１＝１００％ レベル４：分岐１＝１００％ レベル５：分岐１＝１００％ レベル６：分岐０＝７５％ レベル７：分岐１＝７５％ レベル８：分岐０＝７５％ レベル９：分岐１＝７５％ レベル１０：分岐１＝７５％ レベル１１：分岐１＝７５％ レベル１２：分岐０＝７５％ レベル１３：分岐１＝７５％ レベル１４：分岐１＝５０％ レベル１５：分岐０＝２５％（５０％閾値を下回る）。

【０１３６】 これらのツリーアドレスは、単語が、アドレス１０１１１による空間索引ツリ
ー５０２の矩形によって定義される領域に１００％関連し、また矩形１０１１１
０１０１１１に７５％関連することを示す。

【０１３７】 特定の単語がほとんど無い、すなわち、ページリポジトリ２２２全体で数回し
か現れないが、その出現度数が、同じ場所の地理的識別子と高度に相関している
場合、その単語は、点位置に関連付け得る。例えば、単語“ＥＶＯＯ”は、米国
、ＭＡ州、ｓｏｍｅｒｖｉｌｌｅにあるレストランの名前である。単語“ＥＶＯ
Ｏ”は、コーパス全体には数回しか現れない。このほとんどの場合、このレスト
ランのアドレスを有するページに現れる。その他の場合、そのレストランを批評
するページに現れる。“ＥＶＯＯ”がレストランのアドレスと強い相関がある場
合、単語“ＥＶＯＯ”を同じ緯度／経度点で居住者地域別分類し得る。これに よって、他のページをその同じ点で居住者地域別分類し得る。緯度／経度点は、
単語リンク“ＥＶＯＯ”を介してページ間で送信される。

【０１３８】 通常、空間意味推定４３８プロセスは、点として注目される位置と句を対応付
けできないことに留意されたい。より一般的な結果は、境界ポリゴンである。こ
れらの句を居住者地域別分類する主な目的は、ドキュメントの順位付けを改善す
ることであり、空間ドキュメント順位付け４５の項で議論する。

【０１３９】 キーワード構文解析部 非地理的な検索用語（キーワード）は、以下の如く識別される。ドキュメント
がページリポジトリ２２２に保存される際、キーワード構文解析部４４プロセス
は、各ドキュメントを開き、そのキーワードをスキャンする。これらのキーワー
ドは、単語例２２７と呼ばれるデータベーステーブルに記憶されるが、これには
、単語ＩＤ２２７２、ドキュメントＩＤ２２７４、及び単語・ドキュメント関連
度フロート２２７６等のフィールドを含む。単語例２２７テーブルは、任意のキ
ーワードを、それを含む１組のドキュメントと対応させる。

【０１４０】 単語ＩＤは、その単語の文字列を置き換える数字である。これによって、記憶
装置の要求事項が低減され、また“ｔｈｅ ｂｉｇ ａｐｐｌｅ”等の句を単一
データベース項目として扱い得る。単語用語集２２５は、全単語及びそれらの対
応する単語ＩＤの辞書として機能するデータベーステーブルである。単語用語集
２２５テーブルは、単語２２６２１、単語ｉｄ２２６２３、及び単語出現度数２
２６２５のフィールドを含む。

【０１４１】 キーワード構文解析部４４は、ＳＧＭＬ又は関連する規格であるＨＴＭＬ及び
ＸＭＬ等、タグ付きテキストを含むドキュメントを構文解析するためのタグ認識
部４４２を含む。様々なドキュメント規格用のタグ認識部が、コンピュータ処理
技術では良く知られており、コンピュータ処理システムの１つの特徴であり得る
。

【０１４２】 この技術分野における標準的な方法を用いて、句検索のためにドキュメントに
索引付けしてもよく、これによって、ユーザは、ドキュメント中で近くに又は直
ぐ近くにある単語の集合に対する問合せを発行し得る。

【０１４３】 空間ドキュメント順位付け 潜在的に極めて大量の情報の場合、ドキュメント順位付けは、非常に重要であ
る。ユーザの問合せに関連する結果は、関連の無い結果で圧倒されてはならず、
さもないとシステムが役に立たなくなる。

【０１４４】 空間ドキュメント順位付け４５プロセスは、ドキュメント対場所関連度４５２
、ドキュメント対単語関連度４５４、及び抽出品質４５６の評価を含むドキュメ
ントの順位を生成する。評価は、各ドキュメントと問合せとの関連度を示す浮動
小数点数に組み合わされる。

【０１４５】 ドキュメント対場所関連度４５２スコアは、ドメイン位置へのドキュメントの
関連度を示すが、ここで、ドメイン位置は、ドキュメント内のＰＳＩ又はＫＳＩ
によって示される。以下は、１つのＳＩ（ＰＳＩ又はＫＳＩであり得る空間識別
子）の１つのドキュメントに対する関連度を考慮する方法である。同じドキュメ
ントにおいて、幾つかの異なるＳＩに対して、これを算出することが可能である
。これらのＳＩは、全て同じ地理的領域を参照する場合、組み合せ得る。例えば
、ドキュメントは、居住者地域別分類できる住所や電話番号を有し得る。住所が
、電話番号のエリアの内側に組み込まれた点に対するものである場合、その住所
へのドキュメントの地理的関連度は改善し得る。関連度の増加は、複数のＳＩが
ページ上で集約し得る様々な環境に対して選択された手製の重みに影響される。
この改善は、以下の方法で計算される関連度にとって二次的なものである。

【０１４６】 ドキュメント対場所関連度 ドキュメント対場所関連度４５２スコアは、ページ中の位置４５２１、末尾か
らの距離４５２３、他のＳＩの数４５２５、文中４５２７、及び強調４５２９の
スコアを含む（付録Ａを参照）。ページ中の位置４５２１スコアは、発見機能で
あり、ＳＩを数多く観測することで較正される。この機能は、もっと関連度があ
りそうなＳＩがドキュメントに以前現れたという前提で、スコアを割当てる。距
離は、文字又はバイトで測り得る。（スクロールの必要が無くページが最初に読
込まれた時のスクリーン上で）“重なり部上方”に現れるＳＩが、最も関連性が
あると見なされる。

【０１４７】 ＳＩがドキュメントのフッタに現れる場合、末尾からの距離４５２３スコアは
、ドキュメント対場所関連度４５２スコアをわずかに増やすが、これは、位置発
見的にそれに割当てる低いスコアを部分的に打ち消す。

【０１４８】 他のＳＩの数４５２５スコアは、他のＳＩが幾つ同じドキュメントにあるかに
基づき、ＳＩの関連度を薄める発見機能である。住所が多数あるドキュメントは
、リストでありがちであり、ここでは、個々の住所は全てドキュメントと関連す
る確率が低い。

【０１４９】 文中４５２７スコアは、文中で記述されるのとは対照的に、独立しているＳＩ
をわずかに増やす。 強調４５２９スコアは、太字の大活字であることやページの表題中にあること
を含み、ＳＩテキストの強調の度合を反映する。このスコアは、１．０が標準（
強調解除も強調も無い）状態であると仮定された１０進数の形態を取り、これよ
り小さい数値は、強調の欠如（テキストが小さい等）を示し、またこれより大き
い数値は、目立つ（ｐｒｏｍｉｎｅｎｃｅ）ことを示す。

【０１５０】 ドキュメント対単語関連度 ドキュメント対単語関連度４５４スコアは、個々の単語の、それを含む個々の
ドキュメントに対する関連度を示す。ドキュメントに対する単語の関連度を測定
する手段は、この技術では良く知られている。例えば、Ｓ．Ｅ．ロバートソン（
Ｒｏｂｅｒｔｓｏｎ）及びＫ．スパーク・ジョーンズ（Ｓｐａｒｃｋ・Ｊｏｎｅ
ｓ）による“テキスト検索の簡単且つ確実な手法” （ケンブリッジ大学、コン
ピュータ研究技術報告書、１９９７年５月）を参照されたい。

【０１５１】 また、句の検索は、ドキュメント関連度にも影響を及ぼし得る。通常、この種
の関連度は、個々の句に対するユーザの問合せ時点において、その場で計算され
る。この技術分野においては、この種の関連度を計算するための標準的な方法が
ある。

【０１５２】 抽出品質 抽出品質４５６スコアは、任意の単語又は場所とは独立なドキュメント値を表
す。これを測定する方法には幾つかあるが、ドキュメントにリンクするページ数
、検索結果として提供される時ドキュメントをクリックする回数、及び同じ単語
と場所を参照する他のドキュメントの数（すなわち、他の多くのドキュメントと
同様なドキュメントである場合、その抽出値は、それが含む個々の単語とは無関
係に低いと考えられる）が含まれる。

【０１５３】 抽出品質４５６スコアは、ネットワーク接続性４５６２及び手入力更新４５６
４用の構成要素を含む。ネットワーク接続性４５６２は、ページがウェブのラン
ダム巡回によって選択される確率から計算される。更に、この確率は、スコアに
マッピングされる。任意のいずれかのドキュメントが見つかる確率は、集合の大
きさに反比例するため、選択された個々のマッピングは、ページリポジトリ２２
２のドキュメント集合の大きさに依存する。

【０１５４】 手入力更新４５６４スコアは、編集者の入力を取り入れるようになっている。
編集者は、個々のドキュメントの抽出品質４５６を調整する規則を作成し得る。
例えば、編集者は、ドキュメント品質の尺度を大きくするだけで、他のドキュメ
ントよりも良いものとして、特定のサイト内の全ドキュメントを重み付けできる
。編集者は、Ｚａｇａｔ．ｃｏｍ等、それ自体、編集者が念入りに作成したもの
であるサイトを用いてこれを行い得る。

【０１５５】 抽出品質４５６スコアは、抽出ドキュメント品質２２８テーブルに記憶される
が、これには、ドキュメントｉｄ２２８１及びドキュメント品質２２８３のフィ
ールドが含まれる。ドキュメントｉｄ２２８１フィールドは、ページリポジトリ
２２２のドキュメントｉｄ２２２１を参照する外部鍵である。

【０１５６】 索引付け部 索引付け部４６は、ドキュメントを分析して、検索５０プロセスを加速するデ
ータ構造を準備する。索引付け部４６は、空間索引付け部４６２、空間・キーワ
ード索引付け部４６５、及びツリー次数変換部４６６を含む。

【０１５７】 空間索引付け部 図７において、空間索引付け部４６２は、ドメイン空間に対する空間索引５０
２及び空間ドキュメント索引５０３を生成する。空間索引５０２は、２進ツリー
である。空間ドキュメント索引５０３は、空間索引５０２に基づくツリーである
が、次数は２（全２進ツリーの次数）より大きくてもよい。

【０１５８】 ステップ４６２１において、空間索引付け部４６２は、ページリポジトリ２２
２のドキュメントによって参照される全ドメイン位置の集合を集め、更に、ステ
ップ４６２２の空間索引５０２ツリー用の根ノードを生成する。空間索引付け部
４６２は、根ノード及びその集合をステップ４６２４に渡すが、ここで、再帰的
空間索引付けサブルーチン（すなわち、ＲＳＩＳ）４６２０の開始位置にマーキ
ングする。

【０１５９】 ステップ４６２４において、ＲＳＩＳ４６２０は、ノードと集合を受信する。
ステップ４６２５において、ＲＳＩＳ４６２０は、その集合を調べて、その集合
が２つ以上の要素を含むか否か判断する。含まない場合、ステップ４６２９５に
おいて、ＲＳＩＳ４６２０は、現在のノードを１要素のドメイン位置と対応付け
、ステップ４６２９に進み、それを呼出したルーチンに制御を返す。含む場合、
ＲＳＩＳ４６２０は、ステップ４６２６に進み、ここで、ＲＳＩＳ４６２０は、
その集合を空間分割部Ｄに沿って集合ＬとＲに空間的に分割するが、この分割は
、できるだけＬとＲの数が等しくなるように行なわれる。ドメイン空間が、平面
である場合、空間分割部Ｄは、平面内の直線である。ドメイン空間が、３次元で
ある場合、空間分割部Ｄは、３次元空間を通る平面である。一般的に、ドメイン
空間が、Ｘ次元である場合、空間分割体は、次元数Ｘマイナス１の多様体である
。またステップ４６２６において、ＲＳＩＳ４６２０は、ノードＮにおける空間
分割部Ｄ用の基準も記憶する。従って、各ノードは、位置の主集合を２つの下位
集合に分割する基準を含む。

【０１６０】 またステップ４６２６において、ＲＳＩＳ４６２０も、ステップ４６２４に渡
されたノード上に、左ノードと右ノードを生成する。これによって、索引として
機能する２進ツリーに分岐点が生成される。ツリー全体が空間索引５０２になる
。

【０１６１】 ＲＳＩＳ４６２０は、各下位集合上で、それ自体を呼出すことで再帰的になる
。特に、ステップ４６２７において、ＲＳＩＳ４６２０は、下位集合Ｌ及び現在
の左ノードをステップ４６２４に渡し、一方、ステップ４６２８において、ＲＳ
ＩＳ４６２０は、下位集合Ｒ及び現在の右ノードをステップ４６２４に渡す。Ｒ
ＳＩＳ４６２０は、各集合が、子無しノードに対応する単一要素の集合に分割さ
れるまで繰返される。他の全てのノードは、分割基準と、それらから降順の２つ
のノードを有する。

【０１６２】 空間索引付け部４６２が、空間索引５０２ツリーを構築し、これが、ドキュメ
ントのコーパスにおいて参照される点に索引付けした後、空間索引付け部４６２
は、空間索引５０２ツリーのコピーを拡張して、同じ空間点を参照する複数のド
キュメントをカバーすることによって、空間ドキュメント索引５０３を構築する
。空間索引付け部４６２は、ツリー次数変換部４６６を呼出して、次数ｋのツリ
ーに表れる空間索引５０２のバージョンを作成する。

【０１６３】 空間索引５０２を拡張すると新しい枝が生成され、これらの枝は、もはや空間
分割を反映しないが、代わりに、その点を参照するドキュメントの区分を反映す
る。特に、（空間索引５０２から引き継がれたノードが継続して行うように）ド
メイン内での空間分割を定義する基準を含むノードの代わりに、拡張後に追加さ
れたノードは、ドキュメントのドキュメントＩＤ２２２１数の空間内において分
岐用の基準を含む。データベーステーブルの（ドキュメントＩＤ２２２１等の）
鍵の値に基づく区分化は、この技術では標準的である。このように区分すると、
鍵としてドキュメントＩＤ２２２１数を用いてドキュメント上にｋ通りのツリー
が作成される。

【０１６４】 次数Ｋ 次数ｋの索引ツリーの重要な最適化には、ｋの選択が含まれる。ｋ通りに分岐
する構造は、ツリーを構築又は記憶する前に選択しなければならない。ｋは、ド
キュメント数と、可能性として基となるコンピュータ処理プラットフォームに依
存して、小さい場合２、大きい場合数千もしくは数万であり得る。次数ｋのツリ
ーは、ＬレベルでｋＬのドキュメントを索引付けできる。

【０１６５】 ｋの値が大きいと、幾つかのドキュメントのみに現れるキーワードの処理が、
高速にそして記憶効率が更に良くなる。ページリポジトリ２２２の稀な単語の数
が多い場合、ｋの値が大きいと、小さい場合と比べて、更に記憶効率が高まる。
しかしながら、ｋの値が小さいと、更に検索効率が高まり得るが、これは、（問
合せに応じて）横断プロセスは、その制約基準を満たさないツリーの枝を無視し
得るためである。

【０１６６】 ｋの選択は、ページリポジトリ２２２において、ドキュメントの各集合が索引
付けされるように実行し得る経験的なプロセスである。これは、単一プロセッサ
命令で処理されるバイト数及びディスクドライブが読込むブロック数等、ハード
ウェアの制限の影響される。ｋの選択で最も重要な要因は、単語・頻度分布であ
る。例えば、ウェブページ用のキーワード用語集は、１つ又は２つのドキュメン
トのみに現れる膨大な数の単語を示すが、より一般的な単語は多くのドキュメン
トに現れる。これらの一般的な単語は、“裾野が厚い”分布を生成する。特定集
合ドキュメントの分布の正確な形状が、最適なｋを決定する。値がｋである場合
、特定の用語集及びドキュメント集合用の単語ツリーの記憶に用いるバイト数を
カウントする計算が簡単である。

【０１６７】 ツリー次数変換部 ツリー次数変換部４６６は、２進ツリー及び整数ｋを含むパラメータを受取る
機能であり、２進ツリーの構造とデータを組み込んだ次数ｋのツリーをその出力
として返す。この変換方法は、コンピュータ処理技術では公知である。

【０１６８】 空間・キーワード索引付け部 空間・キーワード索引付け部４６５は、ドキュメントに対する問合せに応答す
る空間・キーワード・ドキュメント索引５０５を構築する。問合せは、キーワー
ド基準、空間基準、あるいはその両方を有し得る。

【０１６９】 空間・キーワード索引付け部４６５は、ページリポジトリ２２２のドキュメン
トが参照するドメイン位置を全て集める。 空間・キーワード索引付け部４６５は、空間索引付け部４６２が生成した空間
ドキュメント索引５０３を用いる。空間ドキュメント索引５０３は、このドキュ
メントリスト上のｋ通りのツリーである。空間・キーワード索引付け部４６５は
、空間ドキュメント索引５０３をコピーして、各キーワード用のキーワードツリ
ー５０６を作成する。各キーワードツリー５０６では、空間・キーワード索引付
け部４６５は、その特定のキーワードを含まないドキュメントを全て修正して取
り除く。ドキュメントの修正後、キーワードツリー５０６のノードから決まる下
位ツリーが、ドキュメントを含まない場合、空間・キーワード索引付け部４６５
は、そのノードを（従って、その下位ツリーを）除去する。

【０１７０】 空間・キーワード索引付け部４６５は、ページリポジトリ２２２のドキュメン
トのコーパスにキーワードを関係付ける最小キーワードツリー５０６を各キーワ
ードに対して作成する。更に、空間・キーワード索引付け部４６５は、１つの分
岐構造が、空間ドキュメント索引５０３ツリーと同様に全てのキーワードツリー
に共通であるように保証する。

【０１７１】 検索 図５において、検索５０プロセスは、関連度毎に順位付けされた１組のドキュ
メントで問合せに応答する。 語彙ツリー５０８は、空間ドキュメント索引５０３ツリーの何らかのコピーで
あるが、修正されている場合もある。従って、各キーワードツリー５０６は、空
間ドキュメント索引５０３ツリー自体にある語彙ツリー５０８である。また、フ
ィルタは、１組のドキュメントを決定し、いずれかの組のドキュメントが、空間
ドキュメント索引５０３ツリーの修正を決定することから、フィルタは、いずれ
も語彙ツリー５０８として表し得る。従って、語彙ツリー５０８を構築して、ド
キュメントの複合集合を任意に索引付けし得る。

【０１７２】 検索５０プロセスは、空間ドキュメント索引５０３及び空間・キーワード・ド
キュメント索引５０５を用いて、任意の組のドメイン位置又は領域を参照するド
キュメント、及び単語用語集２２５に存在する任意の組のキーワードに対応する
ドキュメントを見つける。また検索５０プロセスは、語彙ツリー５０８を用いて
、フィルタを表し得るようなドキュメントを見つけることができる。従って、検
索５０プロセスは、空間ドメイン基準、キーワード基準、フィルタ、又はこれら
のいずれかを組合せに従って、ドキュメントを探す問合せに応じ得る。更に、検
索５０プロセスは、ドキュメント順位付け部５６プロセスを呼出して、問合せ用
語に対して関連度毎にドキュメントの結果集合を順位付けし得る。

【０１７３】 検索５０プロセスは、図６の手続を介して、問合せに応える。問合せには、閉
じた形状を指定する境界領域（通常、２次元のポリゴン）、単語、句、及び層の
内少なくとも１つが含まれる。境界領域は、地図インタフェース８０からのドメ
インフレームであり得る。

【０１７４】 問合せの各要素に対して、検索５０プロセスは、以下の如く決定される適当な
ツリーのコピーを読込む。境界領域が指定される場合、ステップ７０３において
、空間ドキュメント索引５０３が読込まれる。キーワードが指定される場合、ス
テップ７０２において、各キーワードに対して、空間・キーワード・ドキュメン
ト索引５０５ツリーが読込まれる。句が指定され、またその句が、単語用語集２
２５の単一の項目ではない場合、ステップ７０２において、各単語の空間・キー
ワード・ドキュメント索引５０５が読込まれる。句が指定され、また単語用語集
２２５の単一の項目である場合、ステップ７０２では、その句の空間・キーワー
ド・ドキュメント索引５０５のみを読込む必要がある。層が指定される場合、そ
の名前で、ステップ７０２で読込まれる適切な語彙ツリー５０８が識別される。

【０１７５】 検索５０プロセスは、これら各ツリーの葉の数をカウントする。ステップ７０
３において、検索５０プロセスは、境界領域の面積にコーパスの点の平均密度を
乗じて、問合せ境界領域で囲まれる空間ドキュメント索引５０３の葉の数を推定
する。ステップ７０４において、これらの数を用いて、最小ツリーを最初にして
、ツリーをリストに並べる。

【０１７６】 ステップ７０５において、この最小ツリーは、結果ツリーとしてラベル換えさ
れ、また修正され、最終的な結果ツリーを生成する。部分的に修正された結果ツ
リー中に存在する各ノードに対して、検索５０プロセスは、そのノードが含まれ
るか否か全てのツリーをチェックする。ステップ７０８及び７１２において、検
索５０プロセスは、リスト順にツリーをチェックする。そのノードが欠落したツ
リーがある場合、検索５０プロセスは、チェックを中止し、ステップ７０９にお
いて、結果ツリーのノードの下にある下位ツリーを削除する（付録Ｂを参照）。
ステップ７１０及び７１１において、ツリーが詳細にチェックされる。検索５０
プロセスは、葉ノードだけ残るまで、結果ツリーの全ノードをチェックし続ける
。これらの葉ノードは、ドキュメントの結果集合を表す。ステップ７１３では、
結果ツリーが返される。

【０１７７】 空間・キーワード・ドキュメント索引５０３ツリーの葉は、単語関連度、及び
各ドキュメントにおける単語の位置と文脈上の強調のリストを有する。空間ドキ
ュメント索引５０３は、各ドキュメント用の空間関連度を有する。各層の語彙ツ
リー５０８は、いくつかのドキュメント用の抽出ドキュメント品質４５６を持つ
ことがある。これらの関連度は、結果集合の各ドキュメントに対して組み合せら
れる。組合せ手続は、平均化、合計、又は重み付け平均であり得る。

【０１７８】 第２プロセスは、ドキュメント内における複数の問合せ単語の強調と近似を考
慮することによって、ドキュメント関連度に対する調整量を算出し得る。この標
準的な手続は、問合せ単語が密接して見えるドキュメントに高い関連度を与える
だけである。 ドキュメントの最終結果リストは、ソートしてユーザに返し得る。ソート手続
は、高い関連度を有するドキュメントの一部だけを抽出してよい。

【０１７９】 ドキュメント順位付け部 ドキュメント順位付け部５６は、結果集合の各ドキュメント用の様々な関連度
スコアを組み合せて、この組み合せた関連度によって、ドキュメントをソートす
る。組合せ関数は、平均化又は重み付け加算又は用いた様々な関連度スコアに合
せて調整した他の組合せ関数であってもよい。ドキュメント順位付け部５６は、
幾つかのデータベースシステムからソート済結果集合のストリームを取り出して
もよく、また、それらをマージソートして、新しい結果集合を生成し得る。

【０１８０】 アイコン順位付け部 アイコン順位付け部５７は、ドキュメント順位付け部５６から結果のソート済
リストを受信する。これらのドキュメントを要求したユーザにこのリストを提示
する場合、アイコン順位付け部５７は、アイコンの項で説明した方法に従って、
重なり合うアイコンを統合する。この統合アイコンのリストは、各アイコン８１
０の次にあるサブリストを有するユーザに提供される。これらのサブリストは、
アイコン８１０に統合されたドキュメントを識別する。

【０１８１】 アイコン順位付け部５７は、以下の如く、アイコン８１０にドキュメントをグ
ループ化する。アイコン順位付け部５７は、ソート済結果リストから第１ドキュ
メントを取り出し、それをアイコンリストの第１アイコン８１０にする。その結
果リストに仮表示位置を有する後続の各ドキュメントに対して、アイコン順位付
け部５７は、その仮表示位置に位置するアイコン８１０が、アイコンリストに既
にあるいずれかのアイコン８１０と衝突するか否か判断する。衝突が起こる場合
、アイコン順位付け部５７は、衝突するドキュメントを既存のアイコンと対応さ
せる。衝突が起きない場合、アイコン順位付け部５７は、アイコン８１０をアイ
コンリストに追加し、現在のドキュメントを前記アイコン８１０と対応させる。
この手続は、アイコンの数が、ユーザが決定する最大数又はコンピュータシステ
ム２０のカスタマイズ可能な動作パラメータである所定の数字のいずれか小さい
方に到達した場合いつでも終了し得る。

【０１８２】 ドキュメントが、特定のアイコンクラスと項目別に関連している場合、アイコ
ン順位付け部５７は、ドキュメントを表すアイコン８１０に前記アイコンクラス
からのアイコン面８１８を割当てる。複数のアイコンクラスが、単一アイコン８
１０で表されるドキュメントと関連している場合、アイコン順位付け部５７は、
前記アイコンクラスの１つを選択して、前記アイコン８１０に割当ててもよく、
又は前記複数のアイコンクラスを反映するよう構築された新しいアイコンクラス
を割当ててもよい。

【０１８３】 ユーザプロフィール ユーザプロフィール６５プロセスは、ユーザアカウントに特有の情報を管理す
る。この情報は、ユーザが、過去にコンピュータシステム２０と如何に対話した
かという内容を含み得る。記録し得る他の要素には、対話開始時にユーザに表示
する既定位置、以前収集された層の集合、以前記入されたメモドキュメントの集
合、以前の検索、及び以前のクリックパターン又は挙動が含まれる。この情報の
一部又は全てを、ユーザが直接閲覧し編集可能なようにできる。

【０１８４】 またユーザプロフィール６５プロセスによって、ユーザは、ユーザ名及び場合
によりパスワードでコンピュータシステム２０にログインできる。ユーザ名は、
この技術では一般的なように、ユーザをユーザアカウントで識別する。地図イン
タフェース８０は、アカウントログイン項目制御８６１を含んでもよく、これは
、アカウントログイン用プロンプト８６２、データ項目制御８６３、及び書込制
御８６４を含む。

【０１８５】 データ提示 データ提示６０プロセスは、各ユーザセッション用の地図インタフェース８０
の状態を管理する。ユーザが、例えば、問合せの発行、制御の選択、及びインタ
フェースツールの一般的な利用によって、地図インタフェース８０の状態を変更
する場合、データ提示６０システムは、これらの変更やその順序の記録をとる。
この記録履歴を用いると、以前の結果集合内での問合せが可能になる。例えば、
ユーザは、“ｓｈｏｅｓ”を参照するドキュメントに対して“ｃａｍｂｒｉｄｇ
ｅ、ｍａ”での問合せができ、また後続の対話において、ユーザは、単語“ｓｔ
ｏｒｅ”を含むドキュメントだけを更に要求することによって、この組のドキュ
メントをフィルタ処理し得る。この結果、“ｓｈｏｅｓ”及び“ｓｔｏｒｅ”を
含み、“ｃａｍｂｒｉｄｇｅ、ｍａ”を参照するドキュメントのリストが得られ
る。更に、ユーザは、縮小を行って、地図にまだ表示されるこれらのドキュメン
トで領域を拡大して閲覧する。この拡大したドメインにおいてキーワード問合せ
に合致し得る新しいドキュメントを閲覧する場合、ユーザは、問合せを再発行し
得る。

【０１８６】 同様に、ユーザは、１組のドキュメントを異なる問合せにより選択された他の
組のドキュメントと組み合せてもよい。 後続のフィルタ動作又は結果集合の組合せは何回でも実行し得るが、性能上の
理由から、コンピュータシステム２０の記憶資源、又はオプションとして、コン
ピュータシステム２０に構築されたパラメータによってのみ制限される。コンピ
ュータシステム２０が、後続の各対話において、正しい組のドキュメントをユー
ザに提示し得るように、データ提示６０システムは、任意のユーザによるフィル
タ動作を追跡する。

【０１８７】 サービス収集部 サービス収集部２４には、ユーザインタフェースサーバ６２及びポータルサー
バ７０が、データ提示６０、検索５０、及びユーザプロフィール６５用のプロセ
スと通信するプロクシが含まれる。

【０１８８】 ポータルサーバ コンピュータシステム２０は、ポータルサーバ７０プロセスを含む。ポータル
サーバ７０は、遠隔手続呼出し及び他のネットワークプロトコルを介して、コン
ピュータシステム２０の少なくとも幾つかのサービスを提供する。これによって
、公開ポータルシステムを介して又は直接個人にコンピュータシステム２０のサ
ービス、データ、及びツールを配信し得る。公開ポータルシステムを提供する企
業の例には、ＣＡ州、サンタクララ、Ｃｅｎｔｒａｌ・Ｅｘｐｒｅｓｓｗａｙ３
４２０のＹａｈｏｏ！社、及びＫＹ州、ロンドン、私書箱８０７７のＳｐｒｉｎ
ｔＰＣＳが含まれる。

【０１８９】 他の選択可能な実施形態 本発明の多くの実施形態について説明した。しかしながら、様々な変更を本発
明の精神と範囲から逸脱することなく行い得ることが理解されるであろう。従っ
て、他の実施形態も以下の請求項の範囲内にある。

【０１９０】付録Ｂ ツリーＴのノードアドレスＮの存在を以下のように調べる。 ｉｆ（Ｔがキーワード／階層ツリーである）｛ ノードＱ＝Ｔの根ノードへのポインタ； ノードアドレスＮにおいて、ｆｏｒｅａｃｈ＄ｓｔｅｐ｛ ｎｅｘｔノードＱ＝前ノードＱから子番号＄ｓｔｅｐへのポインタ； ｉｆ（ノードＱが有効な子である）｛ ｆｏｒｅａｃｈループを継続； ｝ｅｌｓｅ｛ 戻り値＝“ｆａｌｓｅ”で終了； ｝ ｝ ｒｅｔｕｒｎ “ｔｒｕｅ”；＃非存在子をヒットせずにループ終了 ｝ ｉｆ（Ｔが空間ツリーである）｛ 以下、ポリゴンＰは、ユーザが与える境界領域； ノードＱ＝Ｔの根ノードへのポインタ； ノードアドレスＮにおいて、ｆｏｒｅａｃｈ＄ｓｔｅｐ｛ ｎｅｘｔノードＱ＝前ノードＱから子番号＄ｓｔｅｐへのポインタ； ｉｆ （ノードＱ下方の領域が、ポリゴンＰと重なり合う）｛ ｝ｅｌｓｅ｛ 戻り値＝“ｆａｌｓｅ”で終了； ｝ ｝ ｒｅｔｕｒｎ “ｔｒｕｅ”；＃問合せの境界領域外の分割部をヒットせずに ループ終了 ｝

【０１９１】付録Ａ 場所にドキュメントの関連度を割当てるための擬似コード抜粋。 ＃発見的に決定されたパラメータ： ＃＄ｅｍｐｈａｓｉｓ＿ｂｏｎｕｓ＿ｍｏｄｉｆｉｅｒは、強調ビットの重要
性を決定する。 ＃＄ｓｅｎｔｅｎｃｅ＿ｐｅｎａｌｔｙ＿ｍｏｄｉｆｉｅｒは、文中ビットの
重要性を決定する ＃＄ｓｐ＿ｆｕｌｌ＿ｐｏｉｎｔ：この後文ペナルティが完全に該当する位置 ＃＄ｓｐ＿ｔｒａｎｓｉｔｉｏｎ＿ｐｏｉｎｔ：この後、文ペナルティが該当
し始める位置；この位置でのゼロから＄ｓｐ＿ｆｕｌｌ＿ｐｏｉｎｔでの＄ｓｅ
ｎｔｅｎｃｅ＿ｐｅｎａｌｔｙ＿ｍｏｄｉｆｉｅｒになる ＃＄ｅｎｄ＿ｂｏｎｕｓ＿ｓｉｚｅ：ドキュメント末尾ボーナスが該当するド
キュメントの末尾からの最大文字数 ＃＄ｅｎｄ＿ｂｏｎｕｓ＿ｍａｘ：ドキュメント末尾ボーナスが該当する最大
関連度値 ＃＄ｅｎｄ＿ｂｏｎｕｓ＿ｍｕｌｔｉｐｌｉｅｒは、ドキュメント末尾ボーナ
スの重みを決定する ＃位置発見関数で開始する。これは、位置ゼロに対して１に規格化される非増
加関数である。“重なり部”の平均位置となるある位置ｐ＿ｆ、すなわち、ユー
ザに最初に表示された時、通常のドキュメントの可視領域終端が現れる場所まで
徐々に減少する。位置がｐ＿ｆよりも大きい場合、更に速く減少するが、位置が
広範な場合、横ばい状態になる。正確な形状は、通常のドキュメントの数多いイ
ンスタンスのＰＳＩにスコアを手入力で割当てることで、また、これらのスコア
に関数を当てはめることで、発見的に決定される。 ＄ｒｅｌｅｖａｎｃｅ＝＆ｐｏｓｉｔｉｏｎ＿ｆｕｎｃｔｉｏｎ（ｐｏｓ）； ＃太字体である、大型字体である、表題中に含まれる等に対するボーナス。＄
ｅｍｐｈａｓｉｓは、ＰＳＩがどの程度強調されるかに基づき割当てたＰＳＩの
発見関数である。

【０１９２】 ＄ｅｍｐｈａｓｉｓ＿ｂｏｎｕｓ＝ｅｍｐｈａｓｉｓ＿ｂｏｎｕｓ＿ｍｏｄｉ
ｆｉｅｒ＊ｅｍｐｈａｓｉｓ； ＃文中にあることに対するペナルティ。例：“ＭＡ０１７４８、ホプキントン
、メイン・ストリート５２のホプキントン・ドラッグストアを通して、当社製品
が幾つか入手可能なことをお知らせ致します”。最初の＄ｓｐ＿ｔｒａｎｓｉｔ
ｉｏｎ＿ｐｏｉｎｔ文字のＰＳＩには、ペナルティは割当てられず、＄ｓｐ＿ｆ
ｕｌｌ＿ｐｏｉｎｔ文字以降完全なペナルティになる。

【０１９３】 ｉｆ（＄ｐｏｓ＞＄ｓｐ＿ｆｕｌｌ＿ｐｏｉｎｔ）｛ ＄ｓｅｎｔｅｎｃｅ＿ｐｅｎａｌｔｙ＝ｓｅｎｔｅｎｃｅ＿ｐｅｎａｌｔｙ＿
ｍｏｄｉｆｉｅｒ＊ｉｎ＿ｓｅｎｔｅｎｃｅ； ｝ｅｌｓｅ｛ ｉｆ（＄ｐｏｓ＞ｓｅｎｔｅｎｃｅ＿ｐｅｎａｌｔｙ＿ｔｒａｎｓｉｔｉｏｎ
＿ｐｏｉｎｔ）｛ ＄ｓｅｎｔｅｎｃｅ＿ｐｅｎａｌｔｙ＝＄ｉｎ＿ｓｅｎｔｅｎｃｅ＊＄ｓｅ
ｎｔｅｎｃｅ＿ｐｅｎａｌｔｙ＿ｍｏｄｉｆｉｅｒ＊（（＄ｐｏｓ‐＄ｓｐ＿ｔ
ｒａｎｓｉｔｉｏｎ＿ｐｏｉｎｔ）／＄ｓｐ＿ｆｕｌｌ＿ｐｏｉｎｔ‐＄ｓｐ＿
ｔｒａｎｓｉｔｉｏｎ＿ｐｏｉｎｔ）； ｝ｅｌｓｅ｛ ＄ｓｅｎｔｅｎｃｅ＿ｐｅｎａｌｔｙ＝０．０； ｝ ｝

【０１９４】 ＄ｒｅｌｅｖａｎｃｅ＋＝＄ｅｍｐｈａｓｉｓ＿ｂｏｎｕｓ‐＄ｓｅｎｔｅｎ
ｃｅ＿ｐｅｎａｌｔｙ； ＃長いドキュメントの場合ドキュメントの末尾にあることに対するボーナス。
関連度がどの程度既に低いかに比例し、このため、既に高いスコアのＰＳＩは、
末尾にあることに対するボーナスを受取らない。このことは、ＰＳＩ数の関数の
前であるため、この関数によって、これは小さくなる（また大きなリストにある
最後のＰＳＩのスコアは、高くなり過ぎることはない）。

【０１９５】 ｉｆ（＄ｓｉｚｅ‐＄ｐｏｓ＜＄ｅｎｄ＿ｂｏｎｕｓ＿ｓｉｚｅ＆＆＄ｒｅｌ
ｅｖａｎｃｅ＜＄ｅｎｄ＿ｂｏｎｕｓ＿ｍａｘ）｛ ＄ｒｅｌｅｖａｎｃｅ＋＝（＄ｅｎｄ＿ｂｏｎｕｓ＿ｍａｘ‐＄ｒｅｌｅｖａ
ｎｃｅ）＊＄ｅｎｄ＿ｂｏｎｕｓ＿ｍｕｌｔｉｐｌｉｅｒ； ｝

【０１９６】 ＃ここで、他のＰＳＩが幾つページ上に現れるかに基づき、上記スコアを小さ
くする。ｎｕｍ＿ｐｓｉ＿ｆｕｎｃｔｉｏｎ（＄ｎｕｍ）は、ＰＳＩが他のＰＳ
Ｉと共に起こる際、ＰＳＩがどの程度価値が無いか判断する関数である。この関
数は非増加であり、また＄ｎｕｍ＝１に対して１であり、＄ｎｕｍが小さい時は
、速く減少し、＄ｎｕｍが大きなると、ゆっくり減少する。この関数は、位置関
数に対して、上述の如く発見的に決定される。 ＄ｒｅｌｅｖａｎｃｅ＊＝＆ｎｕｍ＿ｐｓｉ＿ｆｕｎｃｔｉｏｎ（＄ｎｕｍ）
；

【図面の簡単な説明】

【図１】 本発明の実施形態に基づくコンピュータシステムの全体構成を示
す概略図。

【図２】 本発明の実施形態に基づく地図インタフェースに対する制御配置
を示す概略図。

【図３】 記憶エンティティとデータ収集プロセスにおけるエンティティと
の説明図。

【図４】 データ分析プロセスにおけるエンティティの説明図。

【図５】 検索プロセスにおけるエンティティの説明図。

【図６】 空間キーワード索引付け部の構築プロセスにおけるステップを示
す説明図。

【図７】 空間索引付け部のプロセスにおけるステップを示す説明図。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ｆ (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＣＡ，Ｊ Ｐ (72)発明者 ラウフ、エリック エム． アメリカ合衆国 07656−1103 ニュージ ャージー州 パーク リッジ サークル ドライブ 40 (72)発明者 ドナヒュー、カレン アメリカ合衆国 02474 マサチューセッ ツ州 アーリントン レイク ストリート 122 Ｆターム(参考） 2C032 HB06 HB22 HC16 HC22 HC23 HC24 HC27 5B075 ND08 NK02 NK31 NK43 PP03 PP13 PQ02 PQ12 PQ13 PQ46 PQ49 PQ60 PR06 PR08 UU14

Claims (36)

【特許請求の範囲】
1. 【請求項１】 コンピュータ可読媒体上に記憶されたインタフェースプログ
   ラムであって、 表示装置を有するコンピュータシステムに以下の機能、すなわち、 自由テキスト項目問合せと、ドメインを識別するドメイン識別子とを含む検索
   基準をユーザから受信する機能と、 ユーザからの前記検索基準の受信に応じて、対応するレコードを各々が識別す
   る複数のレコード識別子を検索する機能であって、前記対応するレコードは、（
   １）ドメイン識別子によって識別されたドメイン内の特定の位置でそれを位置付
   ける、それと関連した位置識別子を有し、また、（２）自由テキスト項目問合せ
   に応答する情報を含むものである、前記複数のレコード識別子を検索する機能、 表示装置上に前記ドメインの一覧を表示する機能と、 前記複数のレコード識別子によって識別されたレコードの表示として、複数の
   アイコンを表示装置上に表示する機能と、 を実行させ、ここに、前記複数のレコード識別子各々に対して、複数のアイコン
   の内の対応する１つが、表示装置上に表示されている前記ドメインの表示内に表
   示され、前記複数のレコード識別子の各々に対応するアイコンは、対応するレコ
   ード用の位置識別子に対応するドメイン内にある座標のドメインの表示内に位置
   付けられるものであることを特徴とするインタフェースプログラム。
2. 【請求項２】 請求項１に記載のインタフェースプログラムにおいて、 ドメインは、地理的な領域であり、前記表示は、地理的な領域の多次元地図で
   あることを特徴とするインタフェースプログラム。
3. 【請求項３】 請求項１に記載のインタフェースプログラムにおいて、 前記表示は、地理的な領域の２次元地図であることを特徴とするインタフェー
   スプログラム。
4. 【請求項４】 請求項２に記載のインタフェースプログラムにおいて、 入力を受信する機能には、更に、指定されたカテゴリのユーザによる指定を受
   信する機能が含まれ、また、複数の検索されたレコード識別子に対応するレコー
   ドには各々、指定されたカテゴリ内にある情報が含まれることを特徴とするイン
   タフェースプログラム。
5. 【請求項５】 請求項４に記載のインタフェースプログラムにおいて、 あるカテゴリのユーザによる前記指定を受信する機能には、予め定義されたカ
   テゴリのリストをユーザに提示する機能と、指定されたカテゴリとして、そのリ
   ストからユーザによる選択を受信する機能と、が含まれることを特徴とするイン
   タフェースプログラム。
6. 【請求項６】 請求項３に記載のインタフェースプログラムにおいて、コン
   ピュータに更に以下の機能、すなわち、 複数のレコード識別子各々に対応するアイコンを表示した後、ユーザから更な
   る検索基準を受信する機能であって、前記更なる検索基準は、ドメイン識別子入
   力タイプ、自由テキスト項目問合せ入力タイプ、及びカテゴリタイプから成る検
   索基準タイプの群から選択される前記機能と、 ユーザからの前記更なる検索基準の受信に応じて、前記複数のレコード識別子
   の部分集合を検索する機能であって、前記複数のレコード識別子の前記部分集合
   は、前記更なる検索基準内にある前記複数のレコード識別子間の全レコード識別
   子を識別する前記機能と、 改版された地理的な領域の２次元地図を前記更なる検索基準に応答する表示装
   置上に表示する機能と、 複数のレコード識別子における前記部分集合の各レコード識別子に対して、前
   記表示された地図内に対応するアイコンを表示する機能であって、前記複数のレ
   コード識別子における前記部分集合のレコード識別子各々に対応するアイコンは
   、対応するレコード用の位置識別子に対応する座標の表示された地図内に位置付
   けられる前記機能と、 を実行させることを特徴とするインタフェースプログラム。
7. 【請求項７】 請求項６に記載のインタフェースプログラムにおいて、コン
   ピュータに更に以下の機能、すなわち、 前記更なる検索基準と組み合せて、最初に述べた検索基準をフィルタとして記
   憶する機能であって、前記記憶されたフィルタは、インタフェースを介して、更
   なる検索の指定にユーザが用いるために検索可能である前記機能を実行させるこ
   とを特徴とするインタフェースプログラム。
8. 【請求項８】 請求項７に記載のインタフェースプログラムにおいて、 前記更なる検索基準と組み合せた最初に述べた検索基準は、順序付けした一連
   の入力であり、また、記憶されたフィルタは、一連の入力順を維持する順序付け
   した一連の入力であることを特徴とするインタフェースプログラム。
9. 【請求項９】 請求項３に記載のインタフェースプログラムにおいて、コン
   ピュータに更に以下の機能、すなわち、 表示装置を介して、ユーザに地図を提示する機能と、 表示された地図と対話することによって、検索基準の一部としてユーザが前記
   ドメイン識別子を入力できるようにする機能と、 を実行させることを特徴とするインタフェースプログラム。
10. 【請求項１０】 請求項３に記載のインタフェースプログラムにおいて、 前記複数のアイコンには、第１アイコンクラスのアイコンと第２アイコンクラ
    スのアイコンとが含まれ、また、第１アイコンクラスのアイコンは、第１視覚特
    性を有し、また、第２アイコンクラスのアイコンは、第１アイコンクラスに対応
    する視覚特性とは異なる第２視覚特性を有していることを特徴とするインタフェ
    ースプログラム。
11. 【請求項１１】 請求項１０に記載のインタフェースプログラムにおいて、 前記複数のレコード識別子によって識別された少なくとも幾つかのレコードは
    、第１タイプであり、前記複数のレコード識別子によって識別された少なくとも
    幾つかの他のレコードは、第２タイプであり、また、第１タイプのレコードは、
    第１アイコンクラスのアイコンを用いて表示され、第２タイプのレコードは、第
    ２アイコンクラスのアイコンを用いて表示されることを特徴とするインタフェー
    スプログラム。
12. 【請求項１２】 請求項３に記載のインタフェースプログラムにおいて、 複数のアイコンの内、少なくとも１つのアイコンは、前記複数のレコード識別
    子によって識別される多数のレコードを表し、前記多数のレコードは各々、中央
    位置周辺付近内において、そのレコードを位置付ける位置識別子を有することを
    特徴とするインタフェースプログラム。
13. 【請求項１３】 請求項３に記載のインタフェースプログラムにおいて、コ
    ンピュータに更に以下の機能、すなわち、 ユーザからの縮尺要求の変更を受信する機能と、 前記縮尺要求の変更受信に応じて、前記最初に述べた複数のアイコンにおける
    アイコン数より数が少ない第２複数のアイコンを形成するために、少なくとも幾
    つかの前記複数のアイコンを互いに統合する機能と、 前記縮尺要求の変更受信に応じて、前記複数のレコード識別子によって識別さ
    れたレコードの位置を識別するために、小さい縮尺を用いて、また、第２複数の
    アイコンを用いて、前記ドメインを再表示する機能と、 を実行させることを特徴とするインタフェースプログラム。
14. 【請求項１４】 請求項３に記載のインタフェースプログラムにおいて、コ
    ンピュータに更に以下の機能、すなわち、 地図内に関連する位置を有する電子メモの指定をユーザから受信する機能と、 関連する位置に対応する位置の地図上に貼付メモアイコンを表示する機能と、 を実行させることを特徴とするインタフェースプログラム。
15. 【請求項１５】 請求項１４に記載のインタフェースプログラムにおいて、 電子メモには、それ自身の外部アクセス可能なアドレスであって、そのアドレ
    スを介してそのコンテンツに電子的にアクセスを可能にするアドレスを有するウ
    ェッブページが含まれることを特徴とするインタフェースプログラム。
16. 【請求項１６】 コンピュータ可読媒体上に記憶されたデータベースシステ
    ムにおいて、コンピュータシステムに以下の機能、すなわち、 （１）テキスト、（２）ドメインを識別するドメイン識別子、及び（３）フィ
    ルタを識別するフィルタ識別子の内、少なくとも１つが含まれる検索基準を受信
    する機能と、 複数のレコード識別子であって、その各々が、検索基準のテキスト、ドメイン
    識別子、又はフィルタ識別子をそれと関連付けた対応するレコードを識別する前
    記レコード識別子を検索する機能と、 を実行させ、ここに、前記検索する機能は、空間キーワードドキュメント索引で
    実行されることを特徴とするデータベースシステム。
17. 【請求項１７】 複数のレコード識別子を検索する方法であって、 前記複数のレコード識別子の各々は、それと関連する、検索基準によって指定
    されるテキスト、ドメイン識別子、及び層識別子の内の少なくとも１つを有し、
    かかる検索は、空間キーワードドキュメント索引で実行されることを特徴とする
    方法。
18. 【請求項１８】 請求項１７に記載の方法において、 空間キーワード・ドキュメント索引には、ドキュメントと、前記空間索引ツリ
    ーと同じ構造を有する複数のツリーと、を参照するためには拡張されるが、特定
    の用語集項目やフィルタに対しては修正される空間索引ツリーが含まれることを
    特徴とする方法。
19. 【請求項１９】 請求項１７に記載の方法において、 前記複数のレコード識別子は、空間キーワード・ドキュメント索引ツリーにお
    いて検索され、また、前記ツリーの分岐構造が解析されて地理的な現象が識別さ
    れることを特徴とする方法。
20. 【請求項２０】 請求項１９に記載の方法において、 地理的な現象は、所定のわずかな枝が、所定の数より多い親ノードを共有する
    空間キーワード・ドキュメント索引ツリーの分岐構造であることを特徴とする方
    法。
21. 【請求項２１】 コンピュータ可読媒体上に記憶されたプログラムであって
    、 コンピュータシステムに以下の機能、すなわち、 ドキュメントアドレスによって参照されるドキュメントを読み込む機能と、 更に多くのドキュメントアドレスを読み込むために、それらのドキュメントを
    構文解析する機能と、 可能な空間識別子が無いか、それらのドキュメントを構文解析する機能と、 を実行させることを特徴とするプログラム。
22. 【請求項２２】 請求項２１に記載のプログラムにおいて、 コンピュータシステムに更に以下の機能、すなわち、 ドメイン中における位置を決定するために、可能な空間識別子を解析する機能
    を実行させることを特徴とするプログラム。
23. 【請求項２３】 請求項２１に記載のプログラムにおいて、 一部のドキュメントアドレスが、メタ検索部プロセスによって収集され、メタ
    検索部プロセスは、空間ドメインを参照するテキストを用いて、他のコンピュー
    タシステムに問合せることを特徴とするプログラム。
24. 【請求項２４】 請求項２１に記載のプログラムにおいて、 コンピュータシステムに更に以下の機能、すなわち、 各ドキュメントに見いだされた各可能な空間識別子に対する関連度スコアを算
    出する機能を実行させることを特徴とするプログラム。
25. 【請求項２５】 請求項２１に記載のプログラムにおいて、 関連度スコアには、 （１）ドキュメントにおける可能な空間識別子の位置と、 （２）ドキュメントにおける他の可能な空間識別子の数と、 （３）可能な空間識別子が、文中又は孤立しているか否かと、 （４）可能な空間識別子中の文字のフォーマット化された強調と、の内の１つ
    以上が含まれることを特徴とするプログラム。
26. 【請求項２６】 請求項２１に記載のプログラムにおいて、 コンピュータシステムに更に以下の機能、すなわち、 読み込み前に、関連度スコア毎にドキュメントアドレスを記憶する機能を実行
    させることを特徴とするプログラム。
27. 【請求項２７】 コンピュータ可読媒体上に記憶されたプログラムであって
    、 コンピュータシステムに以下の機能、すなわち、 ドキュメントアドレスによって参照されるドキュメントを読み込む機能と、 更に多くのドキュメントアドレスを読み込むために、それらのドキュメントを
    構文解析する機能と、 可能な空間識別子が無いか、それらのドキュメントを構文解析する機能と、 ドメイン中における位置を決定するために、可能な空間識別子を解析する機能
    と、 を実行させることを特徴とするプログラム。
28. 【請求項２８】 空間的に符号化された情報を表示するための方法において
    、 自動化されたコンピュータプロセスによって、データベースにドキュメントを
    収集する段階と、 空間情報を含むと判断し得るドキュメントの部分集合を選択する段階と、 少なくとも１つの空間識別子を部分集合中の各ドキュメントと対応させる段階
    と、 ドキュメントに索引付けする段階であって、前記索引付けは、空間識別子に関
    する索引とキーワードに関する索引とが含まれる前記段階と、 コンピュータインタフェースによって、ユーザは、空間情報が含まれる問合せ
    を投稿し得る該コンピュータインタフェースを提供する段階と、 ドキュメントが含まれる結果集合で問合せに応答する段階と、 コンピュータインタフェースを介して、ユーザに結果集合を表示する段階と、 が含まれることを特徴とする方法。
29. 【請求項２９】 請求項２８に記載の方法において、 結果集合は、１つ以上の要素を含む場合、空間的な近接性によって構成される
    複数の群を含み、その各々の群は、結果集合の少なくとも１つのドキュメントを
    含むことを特徴とする方法。
30. 【請求項３０】 請求項２９に記載の方法において、 複数の群が、基準に対する関連度を表す群に関する所定の機能に従って整列さ
    れることを特徴とする方法。
31. 【請求項３１】 請求項２９に記載の方法において、 各群のコンテンツが、基準に対する関連度を表す群に関する所定の機能に従っ
    て整列されることを特徴とする方法。
32. 【請求項３２】 請求項２８に記載の方法において、 基準には、キーワードが含まれることを特徴とする方法。
33. 【請求項３３】 空間情報を含むハイパーリンクされたドキュメントを空間
    ドキュメントデータベースに格納するための方法において、 収集可能なドキュメントの可能な発信源が含まれる宛先データベースを提供す
    る段階と、 ドキュメントが収集された既知の発信源の履歴データベースを提供する段階と
    、 ドキュメントのハイパーリンクに追従して、ハイパーリンクによって指定され
    た収集可能なドキュメントの可能な発信源にアクセスし得る巡回部コンピュータ
    プロセスを提供する段階と、 巡回部のブートストラッピングを行う段階と、 宛先データベース上で巡回部を反復する段階であって、 収集可能なドキュメントの可能な発信源を宛先データベースから履歴デー
    タベースに移動するステップと、 収集可能なドキュメントが無いか、可能な発信源を調べるステップと、 このような収集可能なあらゆるドキュメントを空間ドキュメントデータベ
    ースに記憶するステップと、 収集可能なドキュメントにおいてハイパーリンクによって参照される収集
    可能なドキュメントの全ての可能な発信源を宛先データベースに追加するステッ
    プと、を含む前記反復する段階と、 を含むことを特徴とする方法。
34. 【請求項３４】 請求項３３に記載の方法において、 ブートストラッピングは、 既知の対象である複数の位置を提供する段階と、 宛先データベースに複数のメタ発信源を提供する段階であって、各メタ発信源
    は、収集可能なドキュメントの可能な発信源の発信源であり、また、各メタ発信
    源は、収集可能なドキュメントの可能な発信源を含む結果集合で、コンピュータ
    プロセスによる問合せに応答する前記段階と、 準備部プロセスを繰り返し動作させることによって、宛先データベースを準備
    する段階であって、 既知の対象である少なくとも１つの位置に基づき問合せを形成するステッ
    プと、 問合せをメタ発信源に宛てるステップと、 問合せ用の結果集合を受信するステップと、 結果集合の各要素を宛先データベースに挿入するステップと、を含む前記
    準備する段階と、 を含むことを特徴とする方法。
35. 【請求項３５】 既知の空間識別子を含むドキュメントに対する問合せへの
    適合度にスコア付けするための方法であって、 問合せにおいて指定された場所へのドキュメントの適合度に対してドキュメン
    トにスコア付けする段階と、 問合せにおいて指定された単語へのドキュメントの適合度に対してドキュメン
    トにスコア付けする段階と、 ドキュメントの品質に対してドキュメントにスコア付けする段階と、 スコアを組み合せて単一のスコアにする段階と、 を含むことを特徴とする方法。
36. 【請求項３６】 複数のドキュメントに索引付けして、キーワードと空間情
    報とを含む問合せを可能にするための方法において、 所定の度合の主空間ツリーをコンピュータデータ構造として初期化する段階で
    あって、 （１）主空間ツリーの各葉ノードが、ドキュメントを表し、 （２）主空間ツリーの各非葉ノードが、空間の範囲を表し、 （３）主空間ツリーの根ノードが、有効な問合せが参照し得る任意の空間を
    包含する空間の範囲を表し、そして、 （４）親ノードを基準にして、非葉子ノードの集合が、親によって表される
    空間の範囲上の区画を定義する、ように初期化する前記段階と、 子ノードをツリーに再帰的に追加する段階と、 を含むことを特徴とする方法。