JP3216979B2 - ポインタ・ベース装置による多量データ探索方法 - Google Patents

ポインタ・ベース装置による多量データ探索方法

Info

Publication number
JP3216979B2
JP3216979B2 JP01870296A JP1870296A JP3216979B2 JP 3216979 B2 JP3216979 B2 JP 3216979B2 JP 01870296 A JP01870296 A JP 01870296A JP 1870296 A JP1870296 A JP 1870296A JP 3216979 B2 JP3216979 B2 JP 3216979B2
Authority
JP
Japan
Prior art keywords
grid
data
window
pointer
sets
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP01870296A
Other languages
English (en)
Other versions
JPH08272828A (ja
Inventor
ロバート・ジェイ・トレス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH08272828A publication Critical patent/JPH08272828A/ja
Application granted granted Critical
Publication of JP3216979B2 publication Critical patent/JP3216979B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/242—Query formulation
    • G06F16/2428—Query predicate definition using graphical user interfaces, including menus and forms
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99934—Query formulation, input preparation, or translation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • User Interface Of Digital Computer (AREA)
  • Digital Computer Display Output (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、一般的にはデータ
処理システムに関し、特に、探索照会(search query)を
作成しかつ実行する場合に、キーボードとポインタ・ベ
ース装置(位置指示装置)とを双方同時に使用する煩雑さ
を排除するべくポインタ・ベース技術を用いて多量のデ
ータを探索するための方法に関する。
【０００２】特に本発明は、複数のｎ組の探索キーから
なるグリッド(grid)を用いて多量のデータを探索する方
法に関し、この方法においては、マウス等のポインタ・
ベース装置により１又はそれ以上の対を選択することが
できる。選択された対は、要素からなるリストを探索す
るために照会に変換され、そして選択された１又は複数
の対を含む要素が抽出され、ユーザによる再確認のため
に表示される。
【０００３】
【従来の技術】所与の文字列又はキー列が所与の文字リ
スト又はキー・リストに存在するか否かを判断するため
の従来の探索技術は、キーボードのみにより発生された
コマンドを用いるか、あるいはキーボードとポインタ・
ベース装置との組み合わせにより発生されたコマンドを
用いるかのいずれかによるものである。通常、ポインタ
・ベース装置により発生されるコマンドは、所与のキー
対及び／又はキー列の発生のためにユーザが探索を所望
する所与のデータ・セットを識別するためにプル・ダウ
ン・メニュー(pull down menu)若しくは他の類似の技術
と共に用いられる。データ・セットが識別されたなら
ば、通常、ユーザはキーボード・コマンドを用いて照会
をタイプ入力することにより照会を発生することを要求
される。こうしてユーザは、データ・セットを選択し、
照会を作成し、そしてその照会を用いてデータ・セット
を探索するために双方の入力媒体を使い分けることを強
いられる。コンピュータを用いる伝達手段がポインタ・
ベース装置を必須とするウィンドウ・ベースのユーザ・
インタフェースへと移行するにつれて、このように２つ
の入力装置を必要とする状況は、益々頻繁になりつつあ
る。
【０００４】ウィンドウ管理システムは、最近のコンピ
ュータにおけるユーザ・インタフェースの重要な多くの
特徴を与える。ウィンドウ管理システムは、多くのアプ
リケーションを単独のコンピュータ・ディスプレイ上で
ユーザと対話可能にさせると共に、データを表示しかつ
ユーザから入力を収集するアプリケーションに対して低
レベルの機能を提供している。このウィンドウ管理シス
テムによってアプリケーション・プログラムは、ディス
プレイの異なる領域に結果を表示させたり、アプリケー
ションが実行されているスクリーン領域の大きさを再設
定させたり、メニューをポップ・アップ及びポップ・ダ
ウンさせたりすることが可能となる。ウィンドウ管理シ
ステムは、オペレーション・システムがリソース・マネ
ージャであることとほぼ同様の理由で、画面を使用しよ
うとする様々なアプリケーションに対する画面領域の形
式に関する限り一つのリソース・マネージャであると云
え、従ってアプリケーションが互いに干渉しないように
これらのスクリーン領域の管理を支援する。さらに、ウ
ィンドウ管理システムは、対話型装置のリソースをユー
ザ入力を必要とするアプリケーションに割り付けて、こ
の対話型装置からの入力情報の流れを、その入力の目的
とする適宜のアプリケーションのイベント(event:事象)
キューへと経路指定する。
【０００５】ユーザ・コンピュータ・インタフェースに
おけるルック・アンド・フィール(look and feel)は、
このために備えられた対話方式の集合体によりほぼ決定
される。個々のアプリケーションのための対話方式を設
計しかつ実現することは、時間のかかる高価な作業であ
る。さらに、各アプリケーションが異なるルック・アン
ド・フィールにて終了することになるので、ユーザが一
つのアプリケーションから他のアプリケーションへ移行
することが困難になる。共通のウィンドウ管理システム
を共有するアプリケーションは、ウィンドウ管理システ
ム用に構築された共通の対話方式ツールキットを利用し
て共通のルック・アンド・フィールを確保することがで
きる。対話方式ツールキットは、異なる形式の表示オブ
ジェクトを提供する一組のサブルーチンからなる。
【０００６】対話方式のサブルーチン・ライブラリであ
る対話方式ツールキットは、アプリケーション・プログ
ラムが利用可能な方式の集合体を作成するための機構で
ある。対話方式ツールキットを用いると、共通のウィン
ドウ管理システムを共有するアプリケーション・プログ
ラム間で一貫性のあるルック・アンド・フィールを確保
することができる。全てのアプリケーションが同一のツ
ールキットを使用することは、通常用いられる手法であ
って、多数のアプリケーションとウィンドウ環境自体と
を共に統合するルック・アンド・フィールを可能とす
る。対話方式ツールキットは、特定のウィンドウ管理シ
ステムに利用可能である。例えば、ウィンドウ・オペレ
ーションを選択するために用いられるメニュー様式は、
全てのアプリケーション内で同一様式が用いられるべき
である。ツールキットの基本要素としては、メニュー、
ダイアログ・ボックス、スクロール・バー、ファイル選
択ボックス等々が含まれ、これらは全てウィンドウ内で
簡便に実現することができる。
【０００７】Ｘウィンドウ・システム(X Window Syste
m)は、本発明に関連して用いることができるウィンドウ
管理システムの一例である。この種のウィンドウ管理シ
ステムの最も重要な機能の一つは、表示装置、キーボー
ド及びマウスを用いた対話を分離することにより装置の
独立性をサポートすることである。この種のウィンドウ
・システムは、３つの基本部分を有する。すなわち、最
低レベルにおけるルーチンのライブラリ、アプリケーシ
ョン開発者がライブラリからの構成要素を組合わせるこ
とにより完全なユーザ・インタフェースを作成できるフ
レームワーク、並びに標準的な一組のユーザ・インタフ
ェース構成要素をサポートしかつそれらの構成要素をス
クロール・バー、メニュー及びボタン等として含む対話
型ツールキットとを有する。
【０００８】この種のウィンドウ管理システムのアーキ
テクチャはクライアント・サーバ・モデルに基づいてい
る。サーバとして知られている単一プロセスは、全ての
入出力装置を担う。サーバは、画面上の全てのウィンド
ウを作成すると共に管理し、文字及び図形を発生し、キ
ーボード及びマウスのような入力装置を取扱う。実際の
サーバは、あらゆるアプリケーションから独立している
が、ハードウエア固有である。通常の環境においては、
アプリケーションがクライアントであり、そして非同期
バイト・ストリーム・プロトコルによりネットワーク接
続を介してサーバのサービスを用いる。多数のクライア
ントが同一のサーバに接続することができる。サーバ
は、装置に依存するサーバの詳細な態様については、ク
ライアントからは見えないようにする。
【０００９】
【発明が解決しようとする課題】ウィンドウ・マネージ
ャ・プロセス(window manager process)によりユーザ
は、画面上のウィンドウの寸法及び位置を制御すること
ができる。通常、これらのオペレーションは、ウィンド
ウ・マンすなわち別のクライアント・アプリケーション
により実行される。この構成においてはウィンドウ・マ
ネージャ・プロセスが、ウィンドウの再寸法決め及び移
動に関するイベントをサーバから取得することができ、
しかもアプリケーションへのこれらのイベントの通知と
は独立している。ウィンドウ・マネージャはアプリケー
ションから独立して作動し、かつサーバと共に、アプリ
ケーションを関与させることなくユーザ・インタフェー
スを変更することができる。
【００１０】ウィンドウズ・システム(Windows System)
は、アプリケーション開発者がライブラリ、フレームワ
ーク、ツールキット、ウィンドウ・マネージャ及びサー
バを含むウィンドウズ・システムのオペレーションに精
通していることを必要とする。ウィンドウズ・システム
の複雑さ及び要求される専門技術のために、ユーザ・イ
ンタフェースの開発には非常に多くのコストがかかる上
に、多くの資源を使用した極めて長いアプリケーション
開発サイクルとなりがちである。ウィンドウズ・システ
ムの複雑さの原因は、非常に書込みが困難で、誤り易
く、かつ維持の困難なそのコードにある。
【００１１】ウィンドウ管理システムを用いる場合であ
っても、ポインタ・ベース装置のみを用いた探索照会の
形成及び照会の詳細化(refinement)のための効果的な手
順は存在しない。従って、当該技術分野においては、ポ
インタ・ベース装置によるデータ・セットの選択、照会
の形成、照会の詳細化、探索の実行、並びに探索結果の
表示及び操作に対する効果的かつ効率的な方法が切望さ
れている。
【００１２】
【課題を解決するための手段】本発明は、ポインタ・ベ
ース装置を用いてデータ・セットを探索する方法であっ
て、探索されるべきデータ・セットを選択すること、デ
ータに関連するｎ組のキーを表すためのｎグリッドを形
成すること、及び第１の表示ウィンドウに任意のキー・
ラベル軸又は索引グリッド・キューを備えた上記ｎグリ
ッドを表示することを含むデータ・セット探索方法を提
供する。データ・セットを選択してｎグリッドを表示し
たならば、ユーザはポインタ・ベース装置に連携するカ
ーソルをグリッドに向け、かつ１又は複数のグリッド要
素すなわちｎ組のキーを選択することができる。次い
で、選択されたグリッド要素は一つの照会として形成さ
れる。形成された照会は、適合するデータ・セット・エ
ントリすなわち選択されたｎ組のキーを含むエントリを
探索するために用いられる。次いで、適合すなわちヒッ
トは、表示リストに累積され、表示画面上の第２のウィ
ンドウに表示される。そこでユーザは、表示リストを走
査して、実際に所望する１又は複数の要素を選択する。
【００１３】さらに本発明の方法は、ユーザが照会形成
のためにｎグリッド位置を選択する際にその案内とする
ために、カーソルにより走査される１のグリッド要素又
は所与のグリッド要素に関連する一群の要素を拡大する
ステップを含めてもよい。またさらに本発明は、ｎグリ
ッドの詳細化をアクティブとすることにより探索フィー
ルドを狭くする、すなわち詳細化するステップを含めて
もよい。これは、グリッド要素拡大部のホット・コーナ
ーによるか又はグリッド・カーソルに関連した活動ウィ
ンドウを用いるかのいずれかによる。これにより本発明
は、縮小されたすなわち詳細化されたｎグリッドを作成
しかつ表示することができる。この詳細化ｎグリッドは
詳細化された複数の組を有し、これらの組は、選択され
たｎ組の全ての関連する３個の重複組合わせと、元のｎ
グリッドに関連する他の全てのｎ組とを含む。
【００１４】ここで、本発明及びその特徴と効果のより
完全な理解のために、添付された図面を参照して本発明
を詳細に説明する。
【００１５】
【発明の実施の形態】本発明においては、キーボード及
びポインタ・ベース装置の双方を並行して使用すること
なく、多量のデータを探索する効率的なポインタ・ベー
ス照会システムを開発した。本発明により実施される方
法は、ｎグリッドを利用する。その各グリッド要素はｎ
組のキーであり、これらのキーがデータの探索属性を表
す。例えば、文字ベースのリストを探索するときは、英
字の文字を表すキーに２グリッドが用いられる。かくし
て、ユーザは探索すべき文字ベースのリストを選択し、
かつプログラムは26×26グリッドを表示する。ただし、
各グリッド要素は２文字列、すなわち英字キー対を表
す。ユーザは、与えられたグリッド要素（２つの文字
列）を選択し、プログラムに信号を送ることにより、選
択したグリッド要素、すなわち２つの文字列に基づく一
つの照会を形成する。次いで、プログラムはデータ・エ
ントリにおける当該文字列の発生についてデータを探索
する。照会は、各データ・エントリの最初の２位置にお
ける選択した文字列の発生についてのみ探すように調整
されていてもよく、又は各データ・エントリのあらゆる
位置における発生について探すように広げてもよい。
【００１６】図形データの場合には、複数のキーが、
円、直線、矩形等のように異なった図形要素を表すこと
ができる。他のデータの場合には、複数のキーを、色、
深さ、高さ、幅、周波数、振幅等のようなデータの属性
に関連させることができる。もちろん、実際的な理由か
ら、２グリッド及び３グリッドが好ましく、高次のグリ
ッドは表示及び／又は視覚化するのが極めて困難とな
る。
【００１７】もちろん、データ・セットは、マシンによ
り読出し可能なフォーマットによるものでなければなら
ない。すなわち、データ・セットは、アクセス可能なコ
ンピュータ・メモリ又は大容量記憶装置に存在するデー
タ・セットでなければならない。ごく一般的に、データ
・セットは、表示画面又はテープ・ドライブのような大
容量記憶装置上においてアクセス可能である。その場合
にデータ・セット全体を選択により又は必要に応じてそ
の一部をメモリに呼び込むことができる。これらのオペ
レーションは当該技術分野において周知である。
【００１８】本発明は、ウィンドウ処理機能を備えた環
境で動作するように設計される。しかしながら当業者
は、本発明が、実際のウィンドウ管理システムを備えず
とも、必要なウィンドウ処理サービスを実行するルーチ
ンを含めることによっても実現され得ることを理解すべ
きである。このような環境であっても、ウィンドウ管理
システムを説明することにより、必要とされる基本的な
ルーチンを適切に説明することができる。
【００１９】ウィンドウ管理システムは最近のユーザ・
コンピュータ・インタフェースの多くの重要な機能を備
えている。ウィンドウ管理システムは、単一のコンピュ
ータ表示装置を介して多数のアプリケーションとユーザ
とを対話可能とし、またアプリケーションのためにデー
タを表示すると共にユーザからの入力を収集する低レベ
ルの機能を備えている。このウィンドウ管理システム
は、画面上の異なる領域に各アプリケーションの結果を
示すこと、アプリケーションが実行されている画面領域
を再度寸法決めすること、アプリケーションのメニュー
をポップアップ及びプルダウンさせることを可能にす
る。ウィンドウ管理システムはリソース・マネージャで
あって、リソースの形式を異にする以外はオペレーショ
ン・システムがリソース・マネージャであることとほぼ
同様である。ウィンドウ管理システムは、種々のアプリ
ケーションに対して画面領域のリソースを割当て、複数
のアプリケーションが互いに干渉することなく画面を使
用するようにこれらの画面領域の管理を支援する。さら
に、ウィンドウ管理システムは、ユーザ入力を必要とす
るアプリケーションに対して対話装置のリソースを割当
て、装置からの入力情報の流れを目的とする適宜のアプ
リケーションのイベント・キューへと経路指定する。
【００２０】ウィンドウ管理システムは、通常、２つの
重要な部分を有する。その第１は、エンドユーザがウィ
ンドウを作成し、再寸法決めし、移動し、開き、そして
閉じるべく対話する際に利用するウィンドウ・マネージ
ャである。その第２は、下層の機能要素であって、実際
にウィンドウを作成し、再寸法決めし、移動し、開き、
そして閉じる等を行うウィンドウ・システムである。ウ
ィンドウ・マネージャはウィンドウ・システムの上に構
築することができる。ウィンドウ・マネージャはウィン
ドウ・システムにより提供されるサービスを用いる。ウ
ィンドウ・マネージャとその下層のウィンドウ・システ
ムとの関係は、コマンド・ライン・インタプリタとその
下層のオペレーション・システム・カーネルとの関係に
相当する。アプリケーションはウィンドウ管理システム
の上に構築される。ウィンドウ管理システム上に構築さ
れたアプリケーションは、しばしばクライアントと称さ
れ、このクライアントはしばしばサーバ・プログラムと
称されるウィンドウ管理システム自体の能力を利用して
いる。Ｘウィンドウ・システムのようないくつかのクラ
イアント／サーバ・ウィンドウ管理システムでは、ウィ
ンドウ・マネージャ自体が、ウィンドウ・システムに対
してあたかも別のクライアント・プログラムであるかの
ように見える。他のシステムでは、ウィンドウ・マネー
ジャとウィンドウ・システムとの間に、クライアントと
サーバとの間に存在する関係よりも密接な関係が存在す
る。多くのクライアントは単一のサーバによりサポート
されるのに対して、リンク・コードは１対１の関係を必
要とすることを注記する。クライアント／サーバ・モデ
ルは、クライアント及びサーバに異なるプラットフォー
ム上で、プロセス間通信、又は他の相互接続手段を介す
る通信を実行可能にさせる。プロセス間通信を利用する
ことにより、ユーザがワークステーションからアプリケ
ーションと対話する一方で、演算的負荷の大きいアプリ
ケーションを高性能のコンピュータ上に配置させること
が可能となる。この点で、クライアント／サーバ・モデ
ルは、仮想端末プロトコルの洗練された例であり、通
常、このようなプロトコルはこの利点を共有している。
【００２１】ウィンドウ管理システムはクライアント／
サーバ・モデル上に構築される必要はない。例えばマッ
キントッシュ（MacIntosh、登録商標）では、ウィンド
ウ・マネージャとウィンドウ・システムとの間で明確に
定義された区別はない。このような区分けは、マッキン
トッシュ（MacIntosh、登録商標）の単一のアクティブ
・プロセス、単一のプロセッサ設計にとって必要ではな
く、また付加的なランタイムによるオーバーヘッドを生
じることとなる。もちろん、ウィンドウ・マネージャ
と、Ｘウィンドウズ、ニューズ(News)及びアンドリュー
(Andrew)等のウィンドウ・システムとの間のプロセス間
通信に利用されるウィンドウ管理システムでは、通信遅
延を最小限とするべくインタフェースを設計しなければ
ならない。
【００２２】共通のウィンドウ・システムを共有するア
プリケーションは、ウィンドウ管理システム用に構築さ
れた通常の対話方式ツールキットを利用して通常のルッ
ク・アンド・フィールを確保することができる。対話方
式ツールキットは、異なる形式の表示オブジェクトを提
供する一組のサブルーチンからなる。対話方式のサブル
ーチン・ライブラリである対話方式ツールキットは、ア
プリケーションが利用できる方式の集合を形成する機構
である。対話方式ツールキットを用いることにより、共
通のウィンドウ管理システムを共有するアプリケーショ
ンにおいて一貫性のあるルック・アンド・フィールを確
保することができる。例えば、ウィンドウ・オペレーシ
ョンを選択するために用いるメニュー形式は、全てのア
プリケーション内で同一形式が用いられる必要がある。
ツールキットの基本要素にはメニュー、対話ボックス、
スクロール・バー、ファイル選択ボックス等が含まれ、
これらは全てウィンドウ内で簡便に実行可能である。対
話方式ツールキットは、特定のウィンドウ管理システム
において利用可能である。広く用いられているツールキ
ットとしては、アンドリュー・ウィンドウ管理システム
・ツールキット(Andrew Window Manegement System Too
lkit)、マッキントッシュ（登録商標）ツールキット、
オーエスセフ/モーティフ（ＯＳＦ/Motif）があり、さ
らにインタービューズ(InterViews)ツールキットとして
は、オープン/ルック(Open/Look)と、Ｘウィンドウズ(X
Windous)及びニューズ(News)と 、プレゼンテーション
・マネージャ(Presentation Manager、登録商標）と、
サン・ビュー(Sun View)ウインドウ管理システム・ツー
ルキットがある。
【００２３】ここで、本発明に戻る。図１は、ワークス
テーションのシステム構成全体の一例の概略図である。
このワークステーションには本発明の方法に関連して用
いられ、かつ本発明の方法を実施するシステムを具現化
したマルチウィンドウ・プレゼンテーション制御装置が
含まれている。このシステムでは、キーボード１０は、
情報処理に用いられる種々の制御コマンド、文字データ
及び図形データ等の情報を入力する手段として設けられ
ている。キーボード１０は、入力制御装置１２を介して
種々の情報処理を実行するメインＣＰＵ１４に接続され
ている。
【００２４】さらに、ワークステーションには、マウ
ス、タブレット等により構成されたポインタ・ベース装
置１６が備えられ、これらの装置１６は、ウィンドウ、
グリッド要素、データ・セット等の画面オブジェクトを
選択する機構を有するべく設計された１又は複数のボタ
ンを具備することが好ましい。これらのポインタ・ベー
ス装置１６は、その位置及びボタンの操作により起動可
能な種々の制御コマンド、データ選択、メニュー・オプ
ション選択等を含む情報を入力する別の手段として設け
られている。オペレータがポインタ・ベース装置１６を
平坦面（図示せず）上で回転又は移動させると、ＣＲＴ
表示装置１８の表示画面Ｓ上に表示されたポインタ画像
又はカーソル（図３の円又は図４の箱により示される）
は、表示画面Ｓ上の所望の座標又は所望の画面位置に移
動する。図３又は図４に示すグリッドの場合は、カーソ
ルを用いて所望のグリッド要素を選択することになる。
従って、ポインタ・ベース装置１６の使用により、所望
の画面座標又は位置を容易にかつ速やかに指示すること
ができ、及び／又は表示画面上においてメニュー・オプ
ション、グリッド要素又は探索ヒットのスクロール・リ
ストのような所望の機能要素を選択することができる。
【００２５】ポインタ・ベース装置１６はカーソル位置
計算器２０に接続されており、カーソル位置計算器２０
は、実質的にリアルタイムで平坦面上のポインタ・ベー
ス装置１６の移動に従ってＣＲＴ表示装置１８の表示画
面Ｓ上のカーソル座標を計算して、カーソル位置データ
を発生する。カーソル位置データはカーソル画像制御装
置２２に与えられ、カーソル画像制御装置２２はカーソ
ル画像パターン発生器２４及びリフレッシュ画像メモリ
２６に接続されている。このリフレッシュ画像メモリ２
６は、ビデオＲＡＭとして用いるビット・マップ・メモ
リであってもよい。このリフレッシュ画像メモリ２６
は、ＣＲＴ表示装置１８の一表示画面に対応するメモリ
空間を有し、かつ通常の表示制御装置２８を介してＣＲ
Ｔ表示装置１８に接続されている。
【００２６】リフレッシュ画像メモリ２６はカーソル位
置データにより指定された適宜のメモリ・アドレスによ
りカーソル画像パターン発生器２４からリフレッシュ画
像メモリ２６へカーソル画像パターンを書き込む。表示
制御装置２８に書込まれたカーソル画像は、表示制御装
置２８によりＣＲＴ表示装置１８の表示画面Ｓ上の対応
する座標上に表示される。カーソル画像制御装置２２に
よるカーソル表示プロセスが実質的にリアルタイムで
（すなわち高速で）実行されるので、カーソルは、平坦
面上のポインタ・ベース装置１６の移動に従って表示画
面上を連続的かつ円滑に移動する。従って、平坦面にお
けるポインタ・ベース装置の移動が速ければ、それだけ
表示画面Ｓ上のカーソルの移動が速くなる。
【００２７】メインＣＰＵ１４及びポインタ・ベース装
置１６は、ウィンドウ・プレゼンテーション制御部３０
に接続されており、このウィンドウ・プレゼンテーショ
ン制御部３０はポインタ・ベース装置１６を用いて、オ
ペレータによりＣＲＴ表示装置１８の表示画面Ｓ上に形
成した、又は開いたウィンドウの一般的な管理を実行す
る。特に、オペレータすなわちユーザからの命令に応答
して、ウィンドウプレゼンテーション制御部３０は、
（１）ウィンドウのオーバラップ(重なり)順序を変更し
て所望のウィンドウを活動化させること、（２）各ウィ
ンドウの大きさを変更すること、又は（３）画面上を移
動させることができる。
【００２８】ウィンドウ・プレゼンテーション制御部３
０は、カーソル位置メモリ（ランダム・アクセス・メモ
リ、ＲＡＭ）３２を有し、これに対してもカーソル位置
計算器２０からカーソル位置データが与えられる。カー
ソル位置メモリ３２は、カーソル位置計算器２０の出力
データをカーソル現在位置データとして一時的に記憶す
る。さらに、カーソル位置メモリ３２はカーソル最終位
置データも記憶する。カーソル位置データが平坦面上の
ポインタ・ベース装置１６の移動に従って変化するとき
は、カーソル位置メモリ３２はその内容を更新してカー
ソル現在位置データとしてカーソル位置計算器２０から
の新しいデータを記憶する。カーソル位置計算器２０か
らのカーソル位置データを記憶するための簡便なフォー
マットの１つは、カーソル位置メモリ３２に記憶された
データ・テーブルの形式によるものである。明らかに、
カーソル位置メモリ３２のデータ・テーブルはポインタ
・ベース装置１６の移動により更新される。
【００２９】さらに、ウィンドウ・プレゼンテーション
制御部３０は、ポインタ・ベース装置１６に接続された
ウィンドウ形成ユニット３４も有する。オペレータすな
わちユーザが新しい矩形ウィンドウを形成する、すなわ
ち開くために、ポインタ・ベース装置１６を用いてその
ウィンドウの位置及び大きさを定義するためにデータを
入力したとき、このデータはウィンドウ形成ユニット３
４へ転送される。ウィンドウ形成ユニット３４は、この
入力データに基づいて新しいウィンドウを指定するデー
タを発生し、この指定データはウィンドウ管理ユニット
３６に与えられる。ウィンドウ管理ユニット３６は既に
開かれたウィンドウを参照して、ウィンドウの種類及び
新しいウィンドウに対する表示優先度を決定する。ウィ
ンドウ番号及び表示優先度を表す管理コードは、受信し
たウィンドウ指定データに添付されて、２つのウィンド
ウ領域メモリ（ＲＡＭ）３８及びウィンドウ優先度メモ
リ（ＲＡＭ）４０に供給される。
【００３０】ウィンドウ領域メモリ３８は、ウィンドウ
番号及びウィンドウの大きさに関するウィンドウ管理ユ
ニット３６の出力データ（すなわち、表示画面上で互い
に対角線上で対向して、新しい矩形ウィンドウの領域を
定義する２隅の点の座標を表す座標データ）の当該部分
を受信して記憶する。ここでも、ウィンドウ領域メモリ
３８におけるデータ・テーブルとしてデータを記憶する
のが都合がよい。すなわち、ウィンドウ領域メモリ３８
は、ウィンドウがユーザにより開かれ、定義され、又は
作成される順序で、ウィンドウが表示画面Ｓ上に現出す
る際に、ウィンドウの領域、ウィンドウの属性及び関連
のウィンドウ・オブジェクトを表すデータを記憶する。
【００３１】ウィンドウ優先度メモリ４０は、表示優先
度に関連したウィンドウ管理ユニット３６の出力データ
の当該部分を受信して記憶する。ＣＲＴ表示装置１８の
表示画面Ｓ上で開かれたウィンドウの表示優先度は、初
期には、開いた順序と一致するようにウィンドウ管理ユ
ニット３６により決定される。このように、ウィンドウ
優先度メモリ４０は、表示画面上で開いた各ウィンドウ
の表示優先度を表すデータを記憶する。
【００３２】例えば、表示画面Ｓ上の最前位置で「１」
の表示優先度（最高の表示優先度）を新しいウィンドウ
に与えると、その全領域が可視となる。優先度「１」を
有するウィンドウと重なった表示優先度「２」を有する
第２のウィンドウは、優先度「１」のウィンドウの背後
に位置する。従って、優先度「１」を有するウィンドウ
と重なった部分の表示優先度「２」を有する第２のウィ
ンドウは見えない。これに加えて、「３」の表示優先
度、すなわち表示優先度「２」及び「１」を有するウィ
ンドウよりも低い表示優先度を有するウィンドウは、表
示優先度「２」及び「１」を有するウィンドウに重なる
部分を有してこれらウィンドウの背後に位置するので、
これらの重なる部分は、表示画面Ｓ上では見えないもの
となる。
【００３３】最高の表示優先度を有したウィンドウ（す
なわち活動ウィンドウ）を指定するウィンドウ優先度メ
モリ４０内のデータは、入力制御装置１２に与えられ
る。従って、入力制御装置１２は、キーボード１０又は
ポインタ・ベース装置１６を介してオペレータすなわち
ユーザにより現在入力されている情報を、表示画面Ｓ上
のいずれのウィンドウに書込むべきかを管理することが
できる。
【００３４】演算論理ユニット(ＡＬＵ)４２は、カーソ
ル位置メモリ３２及びウィンドウ領域メモリ３８に接続
されているので、これらのメモリにアクセスすることが
できる。従って、ＡＬＵ４２は、信号ライン４４を介し
てカーソル位置メモリ３２により常時更新されるカーソ
ル現在位置データを受信すると共に、信号ライン４６を
介してウィンドウ領域メモリ３８から、表示画面Ｓ上の
現在開いている全てのウィンドウの位置データを受信す
る。カーソル位置メモリ３２及びウィンドウ領域メモリ
３８からの出力に基づいて、ＡＬＵ４２は、リアルタイ
ムで自動的に表示画面Ｓ上のいずれのウィンドウ内にカ
ーソルが存在しているのかを検出する。
【００３５】特に、ＡＬＵ４２は、カーソル現在位置デ
ータと、現在開いている全てのウィンドウの位置及び大
きさを定義する座標データとを逐次的に比較する。ここ
で、ＡＬＵ４２は、通常、ｘ座標及びｙ座標からなるカ
ーソル現在位置データと、表示画面Ｓ上の各矩形ウィン
ドウすなわち通常は２隅（左上及び右上）の点を定義す
る位置データとを相関させることにより、カーソルが所
与のウィンドウ内を移動したか、又は一つのウィンドウ
から別のウィンドウへ移動したかを判断する。ＡＬＵ４
２は、カーソルを含むウィンドウにおける変化を検出す
ると、検出信号４８を発生する。
【００３６】さらに、ＡＬＵ４２は、カーソル位置デー
タとウィンドウ領域メモリ３８に記憶されているウィン
ドウに関連する特定の属性及びオブジェクトとを相関さ
せる。これらの属性及びオブジェクトには、メニュー・
オプション、グリッド要素、ヒット・リスト選択、ホッ
ト・スポット等が含まれる。従ってユーザは、カーソル
を移動させて活動ウィンドウを選択するのみでなく、所
与のウィンドウにおける所望の場所にカーソルを位置さ
せてウィンドウに関連した動作を起動させる。ＡＬＵ４
２は、ウィンドウの位置に従い、関連した命令セットを
直接アクティブとしてメインＣＰＵ１４又はサブＣＰＵ
５０上で処理するか、又はポインタ・ベース装置のボタ
ンを使用するユーザの操作選択を待つ。従って、ＡＬＵ
４２は、カーソル位置における変化及び／又はポインタ
・ベース装置のボタンの操作に応答して検出信号４８を
発生することにより、状態に関連した変化、すなわち活
動ウィンドウにおける変化、グリッド要素の選択、メニ
ュー・オプションのようなウィンドウ・オブジェクトの
選択等を表す。この検出信号４８は、メインＣＰＵ１４
又はサブＣＰＵ５０に転送される。
【００３７】次いで、メインＣＰＵ１４又はサブＣＰＵ
５０は所望の操作を自動的に実行するために必要とする
内部的な制御オペレーションを実行する。いずれのＣＰ
Ｕを使用するかは、要求された操作の形式、操作に関連
した命令の番号、又はシステム効率を最大化する他の標
準的な基準に従ってもよい。もちろん、システムの新し
い状態は、ウィンドウ優先度メモリ４０に明らかにされ
ている。
【００３８】サブＣＰＵ５０は、カーソル位置メモリ３
２と共にリフレッシュ画像メモリ２６に接続されてい
る。ウィンドウ優先度メモリ４０の内容の再書込みを完
了すると、サブＣＰＵ５０は、リフレッシュ画像メモリ
２６内に、現在の活動ウィンドウ及び開いた他の全ての
ウィンドウの位置及び大きさに対応するメモリ領域を確
保する。
【００３９】キーボード１０又はポインタ・ベース装置
１６を用いてユーザにより入力された文字データ及び／
又は図形データ形式による情報及び／又は命令は、キー
ボード入力の情報についてはデータ・バス５２を介し
て、またポイント・ベース装置入力の情報についてはサ
ブＣＰＵ５０からのデータ・バス５６を介して、ウィン
ドウ・プレゼンテーション制御部３０の初期データ・メ
モリ５４に一時的に記憶される。サブＣＰＵ５０は、入
力された情報の形式に従って、初期データ・メモリ５４
にアクセスしてこのメモリ５４から情報を読出す。この
情報は、入力された情報及び所与のウィンドウに書込ま
れるべき情報又はグリッドのグリッド要素等の所与のウ
ィンドウ・オブジェクトの活動化により探索されている
情報（例えば、文字データ、メニュー選択、ウィンドウ
・オブジェクト及び／又は属性選択等）である。読出さ
れた全情報は、サブＣＰＵ５０又はメインＣＰＵ１４の
制御により、リフレッシュ画像メモリ２６に転送され
て、活動ウィンドウのために確保されていたメモリ領域
に記憶される。同様に、いずれかの入力装置からユーザ
により入力された情報は、必要な命令をシステムに実行
させて表示画面を変更させるか又はユーザにより入力さ
れた情報に従って別のウィンドウ若しくはオプションに
より表示画面を更新させる。例えばユーザが、図３に示
すグリッド内にカーソルを位置させて四角に囲んだグリ
ッド要素を選択した場合、本発明のシステムは、探索照
会の構築のために、カーソル位置をウィンドウ座標に関
連付けて選択したグリッド要素を決定し、かつグリッド
要素により表された情報をメインＣＰＵ１４又はサブＣ
ＰＵ５０へ転送し、データ・セットに対して探索を実行
すると共にＣＲＴ表示装置１８の表示画面Ｓ上に探索結
果を表示するべく必要とする命令を発生する。
【００４０】例えば、必要であれば所与のハードウエア
が、必要とされるソフトウェア・プログラムにより、前
述の自動的にウィンドウを提供する基本的な技術原理か
ら逸脱することなく、置換されてもよい。この例では、
関連するＣＰＵの処理能力を改善することにより、活動
ウィンドウのスイッチング速度を増加させることができ
る。さらに、ＡＬＵ４２は、前述の形式によって、各ウ
ィンドウの位置及び大きさを定義するウィンドウ座標デ
ータによるカーソル現在位置データ間の相関を実行する
ことに限定されるだけではなく、種々の方法によってこ
の相関を変更することも可能である。
【００４１】図２の流れ図は、適宜のコンピュータ・シ
ステム上で本発明の方法を実施するプログラムにより実
行される探索グリッドの発生及び表示のオペレーション
の各ステップのシーケンスである。探索するべきデータ
・セットのユーザ選択を行うステップ６０から開始され
ている。本発明の目的のために、データ・セット選択は
メニューを用いることにより、又は適宜のキーボード・
コマンドを用いることにより達成される。メニューの選
択は、通常、ポインタ・ベース装置１６を用いて実行さ
れて適宜のメニュー選択を活動化させる。このメニュー
選択においては、前述の適宜のシステム・ハードウエア
を用い、システム若しくは関連する大容量記憶装置に記
憶されたデータ・セット又は前述のシステムへネットワ
ークにより接続されたコンピュータ若しくは大容量記憶
装置に記憶されたデータ・セットに対してアクセスする
のに十分な命令を実行させることにより、データ・セッ
トを識別して読出しアクセスを行う。
【００４２】ステップ６０によってデータ・セットが選
択されると、本発明の方法はデータ・セットを走査して
その形式を判断し、ステップ６２に示すように、グリッ
ド発生用の適当な探索キーを累積する。データ・セット
がテキストの場合、この方法は２グリッドを発生する。
ただし、各グリッド要素は文字対（例えば、ａａ．．．
ｚｚ）を表す。他の形式のデータ・セットの場合は、プ
ログラムはグリッド発生用及びグリッドの次元数の選択
用のキーを設定するためのメニューをユーザに提供す
る。
【００４３】非テキスト・データ・セットについては、
本発明はデータ・セットを走査してその形式を判断し
て、適当な探索キーを累積する。このタスクは、データ
・セットに関してユーザ情報を調べることにより実現さ
れる。これにより、ユーザが探索キーの識別及び選択に
関与することが可能となる。あるいは、データ・セット
自体がそのデータ・セットの構造に当該情報を有する場
合もある。このような構造は、データ・セット又はデー
タ・セットに関する情報を記憶するために用いられたデ
ータ・ベースの形式に由来するものである。別の方法と
して本システムは、既存の非テキスト・データ・セット
を、そのデータ・セットの適切なキーを含む前置文をも
つようなデータ・セットに変換するルーチンに関連付け
てもよい。このようなルーチンは、ユーザが探索キー選
択を調整できるようにユーザにより起動されてもよい。
例えば、データ・セットが異なる図形要素（円、直線、
矩形、ハート、星等）の集合を含む図形データ・ベース
であると仮定すると、探索キーは、単純に複数の図形要
素又はユーザにより定義されたいくつかの図形要素の組
合せとすることができる。他の例として、データ・セッ
トは、音声プリントのようなスペクトルの集合、スペク
トル解析等であってもよく、探索キーは、帯域の形状、
線の形状（ガウス曲線、ローレンツ曲線等）のようなあ
る種のスペクトル特性、強度等、又はユーザにより定義
された一組の探索キーとすることができる。
【００４４】次にステップ６６ではデータ・セット形式
の情報を取り込んで、この情報に基づくグリッドを発生
する。グリッド発生ステップ６６は、グリッド発生前又
はグリッド発生後にユーザにより指定可能な異なるフォ
ーマットのグリッドを発生する。もちろん、グリッドの
表示後におけるグリッド・フォーマットに対する変更
は、表示されたグリッドを更新することが必要となる。
グリッド・フォーマットには、グリッドを操作するため
に用いるカーソルに関する拡大機構(magnifier)の形
式、グリッド索引キューの形式及び頻度、軸のラベル、
並びに他の同様の機能が含まれる。
【００４５】グリッド発生ステップ６６に続いて、グリ
ッド表示ステップ６８によってＣＲＴ表示装置１８の表
示ウィンドウに発生したグリッドを表示する。この表示
ウィンドウでは、ポインタ・ベース装置１６に関連した
カーソルをグリッドを介して移動させることができる。
カーソルは、ある種の拡張機能、例えばグリッド要素拡
大、グリッド領域拡大、又は照会形成においてユーザを
支援する他の機能に関連付けることができる。カーソル
そのものは、限定することなく、十字、矢印、指の指示
による手、マウス、又は他のこのような視覚的形状を含
め、どのような形状であってもよい。
【００４６】選択したデータ・セットが多数のキー・セ
ット、従って多次元的なグリッド構造に容易に適用でき
る形式のものであるときは、本発明の方法は、ユーザに
対して照会構造のキー及びグリッド次元数、及びデータ
・セット探索を選択可能にさせるキー及び次元数要求の
ステップ６４を含めてもよい。
【００４７】図３は、表示されたグリッド７０を示す。
これは、図２に説明した流れ図により発生し表示した英
字データに関連しており、本発明によるポインタ・ベー
ス照会形成手順の２グリッドによる一実施の形態を表し
ている。グリッド７０は、ウィンドウ７２内に表示され
ている。グリッド７０には、垂直及び水平を表示する軸
７４及び７６と、視覚的索引キュー７８とが含まれてお
り、これらはユーザがグリッド７０のレイアウトを理解
しかつグリッド要素を選択するのを支援する。図３も関
連するフィッシュ・アイ（魚眼）拡大円８２を有するカ
ーソル８０を示している。カーソル８０はキー対「ｍ
ｉ」を表すグリッド要素８４に関連付けて示されてい
る。カーソル８０に関連したフィッシュ・アイ拡大円８
２は、グリッド要素８４ばかりではなく、隣接する全て
のグリッド要素８６も拡大している。従って、フィッシ
ュ・アイ拡大円８２はユーザに現在のカーソル位置、す
なわちグリッド要素を見えるようにするのみでなく、こ
れに隣接する全てのグリッド位置も見えるようにしてい
る。
【００４８】図４は、グリッド８８を示す。これは、英
字データに関連しているので、本発明のポインタ・ベー
ス照会形成手順の２グリッドによる第２の実施の形態を
表している。グリッド８８はウィンドウ９０内に表示さ
れている。グリッド８８には、視覚的索引キュー９２が
含まれており、グリッド８８のレイアウトを理解するの
を助けかつグリッド要素を選択するのを助ける。図４も
関連する拡大グリッド要素ボックス９６を有するカーソ
ル９４を示している。カーソル９４はキー対「ｉｋ」を
表すグリッド要素９８に関連して示されている。カーソ
ル９４に関連した拡大グリッド要素ボックス９６は、グ
リッド要素９８を拡大している。従って、拡大グリッド
要素ボックス９６は、ユーザに対して拡大された前後関
係により現在カーソル位置が見えるようにする。
【００４９】もちろん、当業者であれば、図３及び図４
のフィッシュ・アイ及び拡大ボックスの代わりに、他の
カーソルグリッド要素の位置識別子を用いることができ
る。このように代替のカーソル・グリッド要素の位置識
別子には、限定することなく、十字、矢印、指、矩形の
多要素ボックス拡大機構、長円形の拡大機構等を含める
ことができる。
【００５０】本発明は、本発明によるグリッドを用いる
ことにより、ポインタ・ベース装置１６のみを用いてキ
ー対の探索照会を構築する基本的な機能に加えて、照会
におけるキー数を増加することにより、照会の詳細化を
可能とする手順も提供する。この手順は、各グリッド要
素もまた拡大したビュー・ウィンドウ（拡大しないカー
ソル形式をもつ要素へカーソルを移動させることにより
活動化される）すなわちホット・コーナーと関連付ける
ことができるものである。このホット・コーナーは、グ
リッドを更新することにより、ユーザに対してこれらの
探索照会をさらに詳細化することを可能にするので、選
択されたキー対は適宜のシーケンスにより１又は複数の
別のキーによる組合せで現れる。
【００５１】任意の更なる特徴は、図５の流れ図に最も
よく示されており、更なる機能は、制限グリッドの詳細
化及び発生のためのオペレーションの各ステップのシー
ケンスとして示される。これは、適宜のコンピュータ・
システム上で本発明の方法を実施するプログラムにより
実行される。この更なるステップは、ステップ１００に
より開始される。このステップ１００においてユーザ
は、カーソルに関連した拡大要素ボックスを選択するこ
とができる。ボックス選択ステップ１００は、現在用い
られているカーソルがホット・コーナーをサポートして
いないときにのみ必要である。次に処理ステップ１０２
では、ユーザがポインタ・ベース装置のボタンを用い
て、所与の要素上でクリックするカーソル操作によりグ
リッド要素を選択する。ステップ１０４において、クリ
ックによりボックスを凍結させることにより、カーソル
をボックス内に移動させることができる。次いでステッ
プ１０６においてユーザは、カーソルを操作してボック
スのホット・コーナーを活動化させることができる。こ
のホット・コーナの活動化により、制限グリッド発生ス
テップ１０８を介して制限グリッドを発生できる。制限
グリッド発生ステップ１０８は、本発明の方法を実施す
るプログラムにおいて、複数のグリッド要素を有するグ
リッドを発生させるものであり、これら複数のグリッド
要素は、各グリッド要素により表されるキー列の部分と
して選択されたキー対を含むものである。英字制限グリ
ッドの場合に、新しいグリッド要素は３個及び４個の文
字列からなり、全て選択されたキー対を含む。もちろ
ん、選択されたキー対の位置は、ユーザ定義されてもよ
く、また前置若しくは後置であってもよく、又は中間に
あってもよい。ステップ１０８によって内部的に制限グ
リッドを発生した後に、グリッド・ウィンドウが更新さ
れて更新グリッド・ステップ１１０によって新しいグリ
ッドを表示させる。
【００５２】単一ボタンのポインタ・ベース装置を用い
るこれらコンピュータについては、この機能は、カーソ
ルを移動させて単一のクリックで拡大した要素を固定さ
せることができるメニュー・オプションにより活動化さ
れてもよく、従ってカーソルを拡大した要素及び活動化
されたホット・コーナ内で移動させることができる。
【００５３】図６、図７には、テキスト詳細化照会にお
けるその前及びその後のグリッド１１２及び１１４が示
されている。英字グリッド１１２が、キー対１１８を表
している選択したグリッド要素１１６と共に示されてい
る。さらにグリッド１１２には、関連の視覚的索引キュ
ー１２０も示されており、これは、ユーザがグリッド１
１２のレイアウトを理解しかつグリッド要素を選択する
ことを支援する。選択されたグリッド要素１１６は拡大
ボックス１２２に関連付けられる。拡大ボックス１２２
はホット・コーナー１２４に関連しており、ホット・コ
ーナー１２４は、ユーザがボックス１２２内の矢印によ
り表されたカーソル１２６をコーナー１２４へ移動させ
ることにより活動化されたとき、新しい各グリッド要素
における最初の文字としてキー対「ｉｋ」を用いて、制
限グリッドを発生させる。図７の新しいグリッド１１４
は、視覚的照会１２８により示されるように、「ｉｋ」
で始まる全ての３個及び４個のキー列すなわちｉｋａ→
ｉｋｚ、ｉｋａａ・・ｉｋａｚ・・ｉｋｚｚからなるグ
リッド要素を含む。
【００５４】もちろんユーザは、ボックス１２２を凍結
させるキー若しくはキーの組をキーボード上からタイプ
入力するか、又は適宜のプルダウン・メニューから凍結
ボックス・オプションを選択するかのいずれかにより、
拡大ボックス１２２を凍結させることになる。照会詳細
化に対するホット・コーナを用いる以外に、ボックス１
２２を活動ビユー・ポート又は活動ウィンドウとしても
よい。
【００５５】活動ビユー・ポート又は活動ウィンドウ
は、他の任意のウィンドウの属性を有している。なぜな
ら一旦ウィンドウが活動化されると、ユーザは、活動ウ
ィンドウに関連するルーチンを呼出させるキーボード入
力によりそのウィンドウに対して命令を出すことができ
るからである。例えば、カーソルがその関連の活動ビユ
ー・ポート又は活動ウィンドウを有するときは、ユーザ
は所望のグリッド要素に対してカーソルを位置決めする
ことができる。所望のグリッド要素が位置指定される
と、ユーザはポインタ・ボタン又はキーボードのいずれ
かを用いて要素を選択し及び／又は探索を詳細化するこ
とができる。例えば、ユーザは、所望のグリッド要素へ
カーソルを移動させ、選択のために１回クリックし又は
詳細化のために２回クリックすることができる。あるい
は、選択のために「ｃｎｔｌ−ｓ」を、及び詳細化のた
めに「ｃｎｔｌ−ｒ」等のキーボード命令をタイプ入力
することもできる。
【００５６】もちろん当業者であれば、照会制限のため
の他の手順を本発明の方法に従って用いることが可能で
あることは自明であろう。照会制限並びに制限グリッド
の発生及び表示のための別の方法についても、限定する
ことなく、選択されたグリッド要素により活動化される
プルダウン・メニューを含めることができる。従って、
ユーザは、メニュー・オプションにより照会等を適切に
制限することが可能となる。加えて、探索照会をさらに
詳細化するためにこの制限プロセスを反復することがで
きる。英字データについては、このような制限照会は手
書き原稿においてルート(root)識別の際に有用性を見出
すことができ、また図形データ又は英数字データのよう
な非英字データについては、このような制限照会は探索
結果を極めて簡単とすることができ、かつ探索を実行す
る際にリソース割当てを軽減して柔軟性を大いに高める
ことができる。
【００５７】図８の流れ図には、本発明の探索方法を完
結するオペレーションのシーケンスが示されており、適
宜のコンピュータ・システム上で本発明の方法を実施す
るプログラムにより実行される。図８の流れ図はステッ
プ１３０から開始される。ステップ１３０では、ポイン
タ・ベース装置のユーザ操作により照会形成用のグリッ
ド要素又は複数要素のユーザ選択を行い、グリッド内の
カーソルを移動させ、ポインタ・ベース装置のボタン又
は同等のカーソル活動化手段をクリックすることにより
所望のグリッド要素の選択を行う。１回クリックにより
選択をし、２回クリックにより選択を終結させることに
より多数の選択を行うことができる。
【００５８】キー対が選択したグリッド要素により表さ
れている場合は、ブール代数(Boolean)探索照会を作成
するために複数のグリッド要素の選択を用いてもよい。
従って、キー対「ｓｔ」を表すグリッド要素の選択は、
「ｒａ」のような第２のキー対により連結されて探索照
会「ｓｔｒａ」を形成させてもよい。選択の論理積及び
論理和を取ることにより他の探索照会を形成することが
でき、これによって探索により位置決めされたデータ・
エントリが、存在するキー対の一方又は両方を有するデ
ータ・エントリに制限される。このような機能は、グリ
ッド発生以前におけるユーザ操作又はプリセットを容易
にするためにメニューに基づいてもよい。
【００５９】グリッド要素又は複数のグリッド要素が選
択されると、照会形成ステップ１３２を実行する。形成
ステップ１３２は選択されたグリッド要素により表され
たキー対情報を取り込み、かつ適切な探索照会を形成す
る。テキスト・ベースのデータ・セット、及び図４に示
すキー対「ｉｋ」を表すグリッド要素のような単一のキ
ー対選択の場合は、ステップ１３２がキー対「ｉｋ」を
含む全てのデータ・エントリを見出すべく探索を形成す
る。もちろん、探索は、データ・エントリの最初の２文
字位置における「ｉｋ」の発生のみに対するように制限
されてもよく、又はデータ・エントリ若しくはユーザが
所望する他の形式における任意の箇所での「ｉｋ」の発
生に対するように一般化されてもよい。このような詳細
化は、照会形成中に活動化されるメニュー選択へ組み込
んでもよく、又はグリッド発生に先立ってプリセットさ
れてもよい。
【００６０】次に、本発明の方法はステップ１３２の照
会形成を行う。そして探索ステップ１３４において、照
会を用いてデータ・セットを探索する。探索ステップ１
３４では、フラグについてデータ・エントリに含まれる
キー列に対して必要な比較を実行するか、そうでない場
合は照会を満足させるデータ・エントリをマークさせ
る。データ・エントリが探索ステップ１３４により識別
されると、ステップ１３６において、照会を満足する識
別されたデータ・エントリは一時的データ・セットへ累
積される。累積ステップ１３６により作成された一時的
データ・セットは、配置された順序で探索により識別さ
れた全てのヒットを含む。ステップ１３４の探索を実行
するべく用いられる方式によっては、ヒットすなわち照
会を満足するデータ・エントリを所望程度以下になる場
合がある。並行アーキテクチャを用いる探索方式は、も
とのデータ・セットにおけるデータ・エントリの順序と
異なる順序でヒットを累積することができる。照会ヒッ
トを表示する前に任意の並べ替えを実行することによ
り、上記のようなデータ順序結果を容易に回復させるこ
とができる。
【００６１】上記の並べ替えした場合もしない場合も、
最終的に、ヒット表示ステップ１３８において、累積ヒ
ットがグリッド・ウィンドウとは異なる画面上のウィン
ドウに表示される。表示ステップ１３８では、ユーザが
ヒットを逐一追跡できるようにユーザが扱い易い方法で
ウィンドウ内にヒットを表示する。ヒット表示ウィンド
ウには、ユーザが所与のヒットを選択して文字発生器、
ゲーム、データ・ベース構築等の関連のプログラムにお
いて利用できるような機能を含めることができる。
【００６２】図９は、ラベル付けされた探索表示ウィン
ドウ１４０を示しており、本発明の方法を用いたテーラ
ー(tailors)探索構造を具体化したものである。探索表
示ウィンドウ１４０には、表示ラベル１４２と、それぞ
れ関連する３つのラベル１５０、１５２及び１５４を有
する３つのグリッド１４４、１４６及び１４８とが含ま
れている。各グリッドはそれぞれ選択したグリッド要素
１５６、１５８及び１６０を含む。選択したグリッド要
素１５６、１５８及び１６０は、キー対「ＴＵ」、「Ｄ
Ｅ」及び「ＤＡ」をそれぞれ表し、それぞれ関連する視
覚的補助のためのラベル選択グリッド要素１６８、１７
０及び１７２内に、グリッド要素ウィンドウ１６２、１
６４及び１６６がそれぞれ表示される。選択したグリッ
ド要素１５６、１５８及び１６０に基づく照会構成によ
り生じた探索ヒットは、これらに関連するグリッド１４
４、１４６及び１４８の下に位置する３つの走査可能な
ウィンドウ１７４、１７６及び１７８に表示される。
【００６３】探索表示ウィンドウ１４０は、取消しボッ
クス１８０及びヘルプ・ボックス１８２にも関連付けら
れている。もちろん、探索表示ウィンドウ１４０はグリ
ッド属性、照会形成、及び前述の他の機能のユーザ制御
を可能にするべく１又は複数のメニューに関連付けるこ
ともできる。
【００６４】探索表示ウィンドウ１４０は、本発明の方
法を用いる探索構成を表しており、多重ファイルとして
記憶されたデータ又はデータ・ベース情報に関連するデ
ータを対象とする。図９に示す探索構成は、要素選択を
必要とする独立した３つのグリッドからなる。選択を行
うと、適宜の照会が形成されて、グリッド１４４のグリ
ッド要素１５６から始まる全てのラスト・ネーム、グリ
ッド１４６のグリッド要素１５８から始まる全てのファ
ースト・ネーム、及びグリッド１５６のグリッド要素１
６０から始まる全ての都市を識別する。従って、本発明
の方法を用いて、１若しくは複数のデータ・セット又は
所与データ・セットにおける１若しくは複数のデータ・
フィールドを探索することができる。もちろん、所与の
データ・セットの選択は、採用されたユーザ・インタフ
ェースの形式（表示ウィンドウ）及びインタフェースに
関連するユーザにより定義可能な機能の形式で記述され
る。しかしながら、インタフェースは図９に示す情報及
びレイアウトと同じような情報から構成してもよい。
【００６５】以上、本発明の最適の実施形態及び好適な
実施形態について説明したが、本発明はこれらに限定さ
れるものではなく、特許請求の範囲及び趣旨により定義
されるべきことを理解されたい。
【００６６】まとめとして、本発明の構成に関して以下
の事項を開示する。
【００６７】（１）ポインタ・ベース装置による多量デ
ータ探索方法であって、 （ａ）探索するデータ・セットがＣＰＵに関連するＣＰ
Ｕメモリに対してアクセス可能となるようにポインタ・
ベース装置を用いて前記探索するデータ・セットを選択
するステップと、 （ｂ）前記ＣＰＵメモリ内の選択された前記データ・セ
ットのデータ・エントリに関連するｎ組のキーによるｎ
グリッドを発生するステップと、 （ｃ）前記ｎグリッドがｎ組のキーを含む複数のグリッ
ド要素を備えており、前記ＣＰＵメモリに接続された表
示装置上の表示ウィンドウ内に該ｎグリッドを表示する
ステップと、 （ｄ）前記ポインタ・ベース装置に関連する選択機構を
活動化して前記ｎグリッド内でカーソルを操作すること
により、該ポインタ・ベース装置に関連する前記カーソ
ルを用いて１又は複数の前記ｎ組のキーを選択するステ
ップと、 （ｅ）選択された前記ｎ組のキーに基づいて探索照会を
形成するステップと、 （ｆ）選択された前記ｎ組のキーを含む各データ・エン
トリを識別するべく前記形成された探索照会により前記
データ・セットを探索するステップと、 （ｇ）識別された前記データ・エントリを抽出するステ
ップと、 （ｈ）ユーザによる確認のために前記表示装置上の第２
の表示ウィンドウに識別された前記データ・エントリを
表示するステップと （ｉ）ｎグリッド詳細化を活動化することにより、前記
探索照会を詳細化するステップと、 （ｊ）選択された前記ｎ組のキーに関する全ての３個の
重複組合わせと、元のｎグリッドに関する他の全てのｎ
組のキーとを含む複数の詳細化された組を有する詳細化
ｎグリッドを発生するステップと、 （ｋ）前記表示装置上の別の表示ウィンドウに詳細化さ
れた前記ｎグリッドを表示するステップと、 （ｌ）前記ステップ（ｄ）〜（ｈ）を繰り返すステップ
とを含むポインタ・ベース装置による多量データ探索方
法 （２） 前記データ・セットがテキストによるデータ・
セットである（１）記載のポインタ・ベース装置による
多量データ探索方法。 （３） 前記ｎグリッドが２グリッドであり、前記ｎ組
のキーが複数対の文字であり、かつ詳細化された組が前
記選択された文字対と全ての３文字の重複組合わせとを
含む（２）記載のポインタ・ベース装置による多量デー
タ探索方法。 （４） 前記詳細化が、１組の拡張機能を含むカーソル
により活動化される（４）記載のポインタ・ベース装置
による多量データ探索方法。 （５） 前記１組の拡張機能が、グリッド要素拡大機構
と少なくとも一つのホット・コーナーとを含む（４）記
載のポインタ・ベース装置による多量データ探索方法。 （６） 前記１組の拡張機能が、グリッド領域拡大機構
を含み、該グリッド領域拡大機構が活動ウィンドウであ
る（４）記載のポインタ・ベース装置による多量データ
探索方法。 （７） ポインタ・ベース装置による多量データ探索方
法であって、 （ａ）探索するデータ・セットがＣＰＵに関連するＣＰ
Ｕメモリに対してアクセス可能となるようにポインタ・
ベース装置を用いて前記探索するデータ・セットを選択
するステップと、 （ｂ）前記ＣＰＵメモリ内の前記選択されたデータ・セ
ットのデータ・エントリに関連するｎ組のキーによるｎ
グリッドを発生するステップと、 （ｃ）前記ｎグリッドがｎ組のキーを含む複数のグリッ
ド要素を備えており、前記ＣＰＵメモリに接続された表
示装置上の第１の表示ウィンドウ内に該ｎグリッドを表
示するステップと、 （ｄ）ｎグリッド詳細化を活動化することにより、探索
照会を詳細化するステップと、 （ｅ）前記選択されたｎ組のキーに関する全ての３個の
重複組合わせと、元のｎグリッドに関する他の全てのｎ
組のキーとを含む複数の詳細化された組を有する詳細化
ｎグリッドを発生するステップと、 （ｆ）前記表示装置上の第２の表示ウィンドウに詳細化
された前記ｎグリッドを表示するステップと、 （ｇ）前記ポインタ・ベース装置に関連する選択機構を
活動化して詳細化された前記ｎグリッド内でカーソルを
操作することにより、該ポインタ・ベース装置に関連す
る前記カーソルを用いて１又は複数の詳細化された組を
選択するステップと、 （ｈ）選択された前記詳細化された組に基づいて探索照
会を形成するステップと、 （ｉ）選択された前記詳細化された組を含む各データ・
エントリを識別するべく形成された前記探索照会により
前記データ・セットを探索するステップと、 （ｊ）前記識別されたデータ・エントリを抽出するステ
ップと、 （ｋ）ユーザによる確認のために前記表示装置上の第３
の表示ウィンドウに識別された前記データ・エントリを
表示するステップとを含むポインタ・ベース装置による
多量データ探索方法。 （８）前記データ・セットがテキストによるデータ・セ
ットである（７）記載のポインタ・ベース装置による多
量データ探索方法。 （９）前記ｎグリッドが２グリッドであり、かつ前記ｎ
組が複数対の文字である（８）記載のポインタ・ベース
装置による多量データ探索方法。 （１０）前記詳細化された組が、前記選択された文字対
の全ての３文字の重複組合わせを含む（９）記載のポイ
ンタ・ベース装置による多量データ探索方法。 （１１）前記詳細化が、１組の拡張機能を含むカーソル
により活動化される（７）記載のポインタ・ベース装置
による多量データ探索方法。 （１２）前記１組の拡張機能が、グリッド要素拡大機構
と、少なくとも一つのホット・コーナとを含む（１１）
記載のポインタ・ベース装置による多量データ探索方
法。 （１３）前記１組の拡張機能がグリッド要素領域機構を
含み、かつ該領域拡大機構が活動ウィンドウである、
（１１）記載のポインタ・ベース装置による多量データ
探索方法。
【図面の簡単な説明】
【図１】多重ウィンドウ・プレゼンテーション制御装置
を含むワークステーションの総合構成の概要ブロック図
である。
【図２】グリッド機構及び表示を探索する流れ図を示
す。
【図３】探索グリッドの第１の実施の形態を示す図であ
る。
【図４】探索グリッドの第２の実施の形態を示す図であ
る。
【図５】照会詳細化を活動化する流れ図を示す。
【図６】図５の詳細化手順の結果を示す探索グリッドの
図である。
【図７】図５の詳細化手順の結果を示す探索グリッドの
図である。
【図８】本発明の照会機構を探索する流れ図である。
【図９】複数グリッドをもつ探索グリッド及びその結果
のウィンドウ配置を示す図である。
【符号の説明】
１２ 入力制御装置 １４ メインＣＰＵ ３０ ウィンドウ・プレゼンテーション制御部 ３２ カーソル位置メモリ ３４ ウィンドウ形成ユニット ３６ ウィンドウ管理ユニット ３８ ウィンドウ領域メモリ ４０ ウィンドウ優先度メモリ ５４ 初期データ・メモリ
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/30 G06F 3/00

Claims (13)

    (57)【特許請求の範囲】
  1. 【請求項１】ポインタ・ベース装置による多量データ探
    索方法であって、 （ａ）探索するデータ・セットがＣＰＵに関連するＣＰ
    Ｕメモリに対してアクセス可能となるようにポインタ・
    ベース装置を用いて前記探索するデータ・セットを選択
    するステップと、 （ｂ）前記ＣＰＵメモリ内の選択された前記データ・セ
    ットのデータ・エントリに関連するｎ組のキーによるｎ
    グリッドを発生するステップと、 （ｃ）前記ｎグリッドがｎ組のキーを含む複数のグリッ
    ド要素を備えており、前記ＣＰＵメモリに接続された表
    示装置上の表示ウィンドウ内に該ｎグリッドを表示する
    ステップと、 （ｄ）前記ポインタ・ベース装置に関連する選択機構を
    活動化して前記ｎグリッド内でカーソルを操作すること
    により、該ポインタ・ベース装置に関連する前記カーソ
    ルを用いて１又は複数の前記ｎ組のキーを選択するステ
    ップと、 （ｅ）選択された前記ｎ組のキーに基づいて探索照会を
    形成するステップと、 （ｆ）選択された前記ｎ組のキーを含む各データ・エン
    トリを識別するべく前記形成された探索照会により前記
    データ・セットを探索するステップと、 （ｇ）識別された前記データ・エントリを抽出するステ
    ップと、 （ｈ）ユーザによる確認のために前記表示装置上の第２
    の表示ウィンドウに識別された前記データ・エントリを
    表示するステップと、 （ｉ）ｎグリッド詳細化を活動化することにより、前記
    探索照会を詳細化するステップと、 （ｊ）選択された前記ｎ組のキーに関する全ての３個の
    重複組合わせと、元のｎグリッドに関する他の全てのｎ
    組のキーとを含む複数の詳細化された組を有する詳細化
    ｎグリッドを発生するステップと、 （ｋ）前記表示装置上の別の表示ウィンドウに詳細化さ
    れた前記ｎグリッドを表示するステップと、 （ｌ）前記ステップ（ｄ）〜（ｈ）を繰り返すステップ
    とを含むポインタ・ベース装置による多量データ探索方
    法。
  2. 【請求項２】前記データ・セットがテキストによるデー
    タ・セットである請求項１記載のポインタ・ベース装置
    による多量データ探索方法。
  3. 【請求項３】前記ｎグリッドが２グリッドであり、前記
    ｎ組のキーが複数対の文字であり、かつ詳細化された組
    が前記選択された文字対と全ての３文字の重複組合わせ
    とを含む請求項２記載のポインタ・ベース装置による多
    量データ探索方法。
  4. 【請求項４】前記詳細化が、１組の拡張機能を含むカー
    ソルにより活動化される請求項４記載のポインタ・ベー
    ス装置による多量データ探索方法。
  5. 【請求項５】前記１組の拡張機能が、グリッド要素拡大
    機構と少なくとも一つのホット・コーナーとを含む請求
    項４記載のポインタ・ベース装置による多量データ探索
    方法。
  6. 【請求項６】前記１組の拡張機能が、グリッド領域拡大
    機構を含み、該グリッド領域拡大機構が活動ウィンドウ
    である請求項４記載のポインタ・ベース装置による多量
    データ探索方法。
  7. 【請求項７】ポインタ・ベース装置による多量データ探
    索方法であって、 （ａ）探索するデータ・セットがＣＰＵに関連するＣＰ
    Ｕメモリに対してアクセス可能となるようにポインタ・
    ベース装置を用いて前記探索するデータ・セットを選択
    するステップと、 （ｂ）前記ＣＰＵメモリ内の前記選択されたデータ・セ
    ットのデータ・エントリに関連するｎ組のキーによるｎ
    グリッドを発生するステップと、 （ｃ）前記ｎグリッドがｎ組のキーを含む複数のグリッ
    ド要素を備えており、前記ＣＰＵメモリに接続された表
    示装置上の第１の表示ウィンドウ内に該ｎグリッドを表
    示するステップと、 （ｄ）ｎグリッド詳細化を活動化することにより、探索
    照会を詳細化するステップと、 （ｅ）前記選択されたｎ組のキーに関する全ての３個の
    重複組合わせと、元のｎグリッドに関する他の全てのｎ
    組のキーとを含む複数の詳細化された組を有する詳細化
    ｎグリッドを発生するステップと、 （ｆ）前記表示装置上の第２の表示ウィンドウに詳細化
    された前記ｎグリッドを表示するステップと、 （ｇ）前記ポインタ・ベース装置に関連する選択機構を
    活動化して詳細化された前記ｎグリッド内でカーソルを
    操作することにより、該ポインタ・ベース装置に関連す
    る前記カーソルを用いて１又は複数の詳細化された組を
    選択するステップと、 （ｈ）選択された前記詳細化された組に基づいて探索照
    会を形成するステップと、 （ｉ）選択された前記詳細化された組を含む各データ・
    エントリを識別するべく形成された前記探索照会により
    前記データ・セットを探索するステップと、 （ｊ）前記識別されたデータ・エントリを抽出するステ
    ップと、 （ｋ）ユーザによる確認のために前記表示装置上の第３
    の表示ウィンドウに識別された前記データ・エントリを
    表示するステップとを含むポインタ・ベース装置による
    多量データ探索方法。
  8. 【請求項８】前記データ・セットがテキストによるデー
    タ・セットである請求項７記載のポインタ・ベース装置
    による多量データ探索方法。
  9. 【請求項９】前記ｎグリッドが２グリッドであり、かつ
    前記ｎ組が複数対の文字である請求項８記載のポインタ
    ・ベース装置による多量データ探索方法。
  10. 【請求項１０】前記詳細化された組が、前記選択された
    文字対の全ての３文字の重複組合わせを含む請求項９記
    載のポインタ・ベース装置による多量データ探索方法。
  11. 【請求項１１】前記詳細化が、１組の拡張機能を含むカ
    ーソルにより活動化される請求項７記載のポインタ・ベ
    ース装置による多量データ探索方法。
  12. 【請求項１２】前記１組の拡張機能が、グリッド要素拡
    大機構と、少なくとも一つのホット・コーナとを含む請
    求項１１記載のポインタ・ベース装置による多量データ
    探索方法。
  13. 【請求項１３】 前記１組の拡張機能がグリッド要素領
    域機構を含み、かつ該領域拡大機構が活動ウィンドウで
    ある、請求項１１記載のポインタ・ベース装置による多
    量データ探索方法。
JP01870296A 1995-02-07 1996-02-05 ポインタ・ベース装置による多量データ探索方法 Expired - Fee Related JP3216979B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US385025 1995-02-07
US08/385,025 US5680605A (en) 1995-02-07 1995-02-07 Method and apparatus for searching a large volume of data with a pointer-based device in a data processing system

Publications (2)

Publication Number Publication Date
JPH08272828A JPH08272828A (ja) 1996-10-18
JP3216979B2 true JP3216979B2 (ja) 2001-10-09

Family

ID=23519733

Family Applications (1)

Application Number Title Priority Date Filing Date
JP01870296A Expired - Fee Related JP3216979B2 (ja) 1995-02-07 1996-02-05 ポインタ・ベース装置による多量データ探索方法

Country Status (4)

Country Link
US (1) US5680605A (ja)
EP (1) EP0726534A1 (ja)
JP (1) JP3216979B2 (ja)
KR (1) KR100214911B1 (ja)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69532481D1 (de) * 1995-11-02 2004-02-26 Ibm Organisation von speicherebenen und darauf basierende speichersysteme
US5983220A (en) * 1995-11-15 1999-11-09 Bizrate.Com Supporting intuitive decision in complex multi-attributive domains using fuzzy, hierarchical expert models
US6009382A (en) * 1996-08-19 1999-12-28 International Business Machines Corporation Word storage table for natural language determination
EP0980544A1 (en) * 1997-05-08 2000-02-23 iReady Corporation Hardware accelerator for an object-oriented programming language
US9098297B2 (en) * 1997-05-08 2015-08-04 Nvidia Corporation Hardware accelerator for an object-oriented programming language
US6330659B1 (en) * 1997-11-06 2001-12-11 Iready Corporation Hardware accelerator for an object-oriented programming language
US6208985B1 (en) 1997-07-09 2001-03-27 Caseventure Llc Data refinery: a direct manipulation user interface for data querying with integrated qualitative and quantitative graphical representations of query construction and query result presentation
AU777693B2 (en) 1999-03-05 2004-10-28 Canon Kabushiki Kaisha Database annotation and retrieval
WO2001013583A2 (en) 1999-08-16 2001-02-22 Iready Corporation Internet jack
US6882970B1 (en) 1999-10-28 2005-04-19 Canon Kabushiki Kaisha Language recognition using sequence frequency
US7212968B1 (en) 1999-10-28 2007-05-01 Canon Kabushiki Kaisha Pattern matching method and apparatus
US7310600B1 (en) 1999-10-28 2007-12-18 Canon Kabushiki Kaisha Language recognition using a similarity measure
IT1316301B1 (it) 2000-01-26 2003-04-10 Castelli Clino Trini Metodo e dispositivo per la catalogazione e la ricerca di informazione
DE10005832B4 (de) * 2000-02-10 2007-04-19 Gantenhammer, Andreas Verfahren zur Auswahl von Produkten
GB0011798D0 (en) * 2000-05-16 2000-07-05 Canon Kk Database annotation and retrieval
GB0015233D0 (en) * 2000-06-21 2000-08-16 Canon Kk Indexing method and apparatus
US7216297B1 (en) * 2000-09-22 2007-05-08 At&T Corp. Eliding web page content
GB0023930D0 (en) 2000-09-29 2000-11-15 Canon Kk Database annotation and retrieval
GB0027178D0 (en) 2000-11-07 2000-12-27 Canon Kk Speech processing system
US7039717B2 (en) 2000-11-10 2006-05-02 Nvidia Corporation Internet modem streaming socket method
GB0028277D0 (en) 2000-11-20 2001-01-03 Canon Kk Speech processing system
US7379475B2 (en) 2002-01-25 2008-05-27 Nvidia Corporation Communications processor
WO2007109890A1 (en) * 2006-03-29 2007-10-04 Mathieu Audet Multi-dimensional locating system and method
US7606819B2 (en) 2001-10-15 2009-10-20 Maya-Systems Inc. Multi-dimensional locating system and method
US7680817B2 (en) * 2001-10-15 2010-03-16 Maya-Systems Inc. Multi-dimensional locating system and method
US20080058106A1 (en) * 2002-10-07 2008-03-06 Maya-Systems Inc. Multi-dimensional locating game system and method
US7899913B2 (en) 2003-12-19 2011-03-01 Nvidia Corporation Connection management system and method for a transport offload engine
US7260631B1 (en) 2003-12-19 2007-08-21 Nvidia Corporation System and method for receiving iSCSI protocol data units
US8176545B1 (en) 2003-12-19 2012-05-08 Nvidia Corporation Integrated policy checking system and method
US7624198B1 (en) 2003-12-19 2009-11-24 Nvidia Corporation Sequence tagging system and method for transport offload engine data lists
US8065439B1 (en) 2003-12-19 2011-11-22 Nvidia Corporation System and method for using metadata in the context of a transport offload engine
US8549170B2 (en) 2003-12-19 2013-10-01 Nvidia Corporation Retransmission system and method for a transport offload engine
US7206872B2 (en) 2004-02-20 2007-04-17 Nvidia Corporation System and method for insertion of markers into a data stream
US7249306B2 (en) 2004-02-20 2007-07-24 Nvidia Corporation System and method for generating 128-bit cyclic redundancy check values with 32-bit granularity
US7698413B1 (en) 2004-04-12 2010-04-13 Nvidia Corporation Method and apparatus for accessing and maintaining socket control information for high speed network connections
US7957379B2 (en) 2004-10-19 2011-06-07 Nvidia Corporation System and method for processing RX packets in high speed network applications using an RX FIFO buffer
US20060250352A1 (en) * 2005-05-05 2006-11-09 Mice Technoligies, Inc. System and method for improved cursor functionality
US20060265387A1 (en) * 2005-05-20 2006-11-23 International Business Machines Corporation Method and apparatus for loading artifacts
KR100880663B1 (ko) * 2005-10-04 2009-02-02 정길남 그리드에서 요약화면 생성방법 및 시스템
US20070130547A1 (en) * 2005-12-01 2007-06-07 Navisense, Llc Method and system for touchless user interface control
US8578282B2 (en) * 2006-03-15 2013-11-05 Navisense Visual toolkit for a virtual user interface
US7761559B2 (en) * 2006-10-13 2010-07-20 International Business Machines Corporation System and method of remotely managing and loading artifacts
US7720931B2 (en) * 2006-10-13 2010-05-18 International Business Machines Corporation System and method of remotely managing and loading artifacts
US20080147519A1 (en) * 2006-12-15 2008-06-19 Scott Reigel Method and System for Conducting Inventories and Appraisals
US8826123B2 (en) * 2007-05-25 2014-09-02 9224-5489 Quebec Inc. Timescale for presenting information
US8601392B2 (en) * 2007-08-22 2013-12-03 9224-5489 Quebec Inc. Timeline for presenting information
US8069404B2 (en) 2007-08-22 2011-11-29 Maya-Systems Inc. Method of managing expected documents and system providing same
KR100898504B1 (ko) * 2007-08-27 2009-05-20 정길남 그리드에서 요약화면 생성방법 및 시스템
US20090063623A1 (en) * 2007-08-31 2009-03-05 International Business Machines Corporation Determining connection information to use to access an artifact from an application on a remote server
CA2657835C (en) 2008-03-07 2017-09-19 Mathieu Audet Documents discrimination system and method thereof
CA2666016C (en) 2008-05-15 2014-07-22 Mathieu Audet Method for building a search algorithm and method for linking documents with an object
CA2677921C (en) 2008-09-12 2017-06-13 Mathieu Ma Audet Method of managing groups of arrays of documents
US20110161340A1 (en) * 2009-12-31 2011-06-30 Honeywell International Inc. Long-term query refinement system
US9703871B1 (en) * 2010-07-30 2017-07-11 Google Inc. Generating query refinements using query components
US9189129B2 (en) 2011-02-01 2015-11-17 9224-5489 Quebec Inc. Non-homogeneous objects magnification and reduction
US20130031497A1 (en) * 2011-07-29 2013-01-31 Nokia Corporation Method and apparatus for enabling multi-parameter discovery and input
CA2790799C (en) 2011-09-25 2023-03-21 Mathieu Audet Method and apparatus of navigating information element axes
US8959452B2 (en) * 2011-10-11 2015-02-17 Texas Instruments Incorporated Method, system and computer program product for receiving information from a user
US9519693B2 (en) 2012-06-11 2016-12-13 9224-5489 Quebec Inc. Method and apparatus for displaying data element axes
US9646080B2 (en) 2012-06-12 2017-05-09 9224-5489 Quebec Inc. Multi-functions axis-based interface
US9348512B2 (en) * 2012-08-08 2016-05-24 Nuance Communications, Inc. Methods for facilitating text entry
US20140108564A1 (en) * 2012-10-15 2014-04-17 Michael Tolson Architecture for a system of portable information agents
US20150234592A1 (en) * 2014-02-20 2015-08-20 Michael William Murphy Systems, methods and devices for input of characters with optional time-based button taps
US10671266B2 (en) 2017-06-05 2020-06-02 9224-5489 Quebec Inc. Method and apparatus of aligning information element axes

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5058046A (en) * 1983-01-21 1991-10-15 The Laitram Corporation Cursor selected keyboard keys displayed on the computer screen for entering alphanumeric characters and instructions, particularly for creating computer aided design and drafting patterns
US5008847A (en) * 1983-01-21 1991-04-16 The Laitram Corporation Cursor selected keyboard keys displayed on the computer screen for entering alphanumeric characters and instructions, particularly for creating computer aided design and drafting patterns
US5019806A (en) * 1987-03-23 1991-05-28 Information Appliance, Inc. Method and apparatus for control of an electronic display
US4805099A (en) * 1987-04-17 1989-02-14 Wang Laboratories, Inc. Retrieval of related records from a relational database
US4859995A (en) * 1987-06-30 1989-08-22 Xerox Corporation Mouse pointer with switchable emulation mode
US5099426A (en) * 1989-01-19 1992-03-24 International Business Machines Corporation Method for use of morphological information to cross reference keywords used for information retrieval
DE3908684C2 (de) * 1989-03-16 1999-07-08 Gebelein Udo Dipl Ing Fh Dipl Verfahren zum Durchsuchen eines einer Datenverarbeitungsanlage zugehörigen Speichers und Vorrichtung zur Durchführung eines solchen Verfahrens
US5187776A (en) * 1989-06-16 1993-02-16 International Business Machines Corp. Image editor zoom function
US5302968A (en) * 1989-08-22 1994-04-12 Deutsche Itt Industries Gmbh Wireless remote control and zoom system for a video display apparatus
JP2822569B2 (ja) * 1990-03-30 1998-11-11 ソニー株式会社 情報処理装置及び情報処理方法
US5317680A (en) * 1990-06-22 1994-05-31 Broderbund Software, Inc. Using regular graphic shapes to identify a pointer-selected graphic object
JPH0827700B2 (ja) * 1990-12-31 1996-03-21 インターナショナル・ビジネス・マシーンズ・コーポレイション コンピュータ表示制御システム
GB9105367D0 (en) * 1991-03-13 1991-04-24 Univ Strathclyde Computerised information-retrieval database systems
US5285785A (en) * 1991-10-30 1994-02-15 Meyer Seymour W Apparatus and method for locating foreign bodies in humans and animals
CA2080209A1 (en) * 1992-01-10 1993-07-11 Eric Allen Brewer Spatially organized computer display system
JPH05236377A (ja) * 1992-02-18 1993-09-10 Sony Corp 映像セレクタ
EP0658260A1 (en) * 1992-09-01 1995-06-21 NUTTALL, David J. H. Information model based on a physical system
EP0609030B1 (en) * 1993-01-26 1999-06-09 Sun Microsystems, Inc. Method and apparatus for browsing information in a computer database
US5544051A (en) * 1993-09-17 1996-08-06 Digital Equipment Corporation Document management system using multiple threaded processes and having asynchronous repository responses and no busy cursor

Also Published As

Publication number Publication date
JPH08272828A (ja) 1996-10-18
EP0726534A1 (en) 1996-08-14
KR100214911B1 (ko) 1999-08-02
US5680605A (en) 1997-10-21
KR960032222A (ko) 1996-09-17

Similar Documents

Publication Publication Date Title
JP3216979B2 (ja) ポインタ・ベース装置による多量データ探索方法
US5615325A (en) Graphical viewer for heirarchical datasets
US5905498A (en) System and method for managing semantic network display
Benford et al. VR‐VIBE: A virtual environment for co‐operative information retrieval
US6434564B2 (en) Browser for hierarchical structures
US5917492A (en) Method and system for displaying an expandable tree structure in a data processing system graphical user interface
US5226117A (en) Method for simultaneous update and change in parent and child windows
US5974372A (en) Graphical user interface (GUI) language translator
US6643824B1 (en) Touch screen region assist for hypertext links
US7058905B2 (en) Method and apparatus for controlling the display of hierarchical information
US7100123B1 (en) Electronic content search and delivery based on cursor location
JP4381709B2 (ja) サーバ
US7100120B2 (en) Per-property browser having property browsing list with drop list button
JP3014284B2 (ja) ダイアログ・ボックスの表示方法及びシステム
JP2732552B2 (ja) 探索照会及び探索結果を生成し表示する方法
US20020080195A1 (en) System and method for navigating in a digital information environment
JPH04344928A (ja) データ処理システムにおいてユーザダイアログ表示を主要アプリケーションに図式的に関連付ける方法及び装置
JP2010009623A (ja) 異種装置プラットフォーム間を移動するプラットフォーム特定型のグラフィカルユーザインターフェイスのウィジェットの変換
WO1999066453A1 (en) Computer-based system and method for data processing
JP3066681B2 (ja) 関係データベースの関連情報を図形的に表示する装置および方法
US20020154166A1 (en) Graphical user interface check-list button control and method
US5917498A (en) Multi-object views in an object modeling tool
US20040064791A1 (en) Text editing apparatus
JP2521036B2 (ja) デ―タ表示方法、システム及び実行方法
JP2001519570A (ja) 選択された技術的結果を生成するリンクされた概念成分をフル・モーション表示するコンピュータ・ベースのシステム

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees