JPH01501262A

JPH01501262A - 表示駆動式データベースサーチシステムおよび可変サーチ項表示システムのための方法および装置

Info

Publication number: JPH01501262A
Application number: JP62505792A
Authority: JP
Inventors: コクラン　ナンシー　ピー; バーンズ　スーザン
Original assignee: Individual
Current assignee: Individual
Priority date: 1986-09-19
Filing date: 1987-09-10
Publication date: 1989-04-27
Also published as: EP0347412A4; US4879648A; EP0347412A1

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】表示部υ式データベースサーチシステムおよび可変サーチ項表示システム−のための方法お゛よび装置九五例胃！この発明は、例えば電子的データベースシステムを介してサーチするのに使われる項などの項表示に間し、更に詳しくは、サーチ環を表示し、表示された項を選択し、構造化データベースからレコードを得る方法及び装置に間する０本方法及び装置は、索引化または書式化されているデータベースに適用されるのが好ましいが、最も一般的な意味においては、任意の電子的データベースに通用できる。

歴史的に見て、データベースからレコードを選択するのには２つの方法がある。

その一つは「コマンド駆動式」ζ呼ばれ、ユーザが、特定のデータベースへアクセスするのに使われるソフトウェアの文法上及びスペル上の規則に準じて構文的に正しい命令つまり「コマンド」をタイプがなく）、多くの場合ユーザが持ち合わせている通常の英語の語索及び文法に照らし明白な意味を欠いている。−例として、一つのシステムでは、著者の姓がＢｒｏｗｎで且つ名が特定できない場合のレコードを選択すのに、項″ＳＥＬ／ｎａ＝Ｂｒｏｗｎ、＊”をタイプ入力することがユーザに要求される。データベースに関連したソフトウェアが°゛Ｓε し″　をサーチコマンドとして認識し、ＩＩ　ｎ　ａ　：”　をデータベースの各レコード内の著者フィールドまたはカテゴリを識別するコマンドとして認識し、更に“Ｂｒ、ｏｖｎ、キゝ′ンタックス）が最初のソフトウェアサーチシステムと異なるため、別のデータベースを介して同じ種類のサーチを行うのに、”Ｓ　ａｕ／？？Ｂｒｏｗｎ”とタイプ入力することがユーザに要求される。

データベースを通じてサーチしたりあるいはデータベースから選択を行う第２の既知の方法は、通常「メニュー駆動」方式と呼ばれ、データベース内でのサーチを定式化する際に行える選択肢を記述した構文的に明白なフレーズを表示する。

これらの選択肢はコンピュータの画面上に、リストつまり「メニュー」として列状に現れる。各決定カテゴリ毎に異なるメニューが使われる。ユーザには、実行を望む手順を指示し°た項を認識し、その選択を示すのにある簡単な非構文的文字をタイプ人力することがめられる０通常、メニュー内の各項は番号付けされており、ユーザは選択順に対応した番号をタイプ入力する。

特定の手順、すなわちサーチを実行するのに１より多い判定を成す必要がある場合には、１つのメニュー上で選択すると、追加の項の選択を要求する別のメニューが現れる。メニュー駆動方式は、ユーザに対して最小の技量を必要とするという利点を持つ。しかし、コンピュータの画面が１つのメニュー表示から別のメニュー表示へ代わるのに時間がかかるため、メニュー駆動式の選択手順は、複数の選択がなされるとき、コマンド駆動式の手順と比へて遅い、また、幾つかのメニューから連続して選択を行うとき、判定路が異なる方向を有すると、どんな判定が成されたか及びどんな判定または選択が可能だったかを、ユーザが分からなくなったり、忘れたりすることがある。

メニュー駆動方式を、個々のカテゴリ毎のメニュー選択肢を表示するいわゆる「ポツプアップ」または「ポツプダウン」ウィンドウと組み合わせ弔こともできる。しかし、メニュー内の項数が大きいと、画像表示スクリーンのサイズが限定されているため、この種の「ポツプアップ」メニュ一方式は非実用的である。また、多数のカテゴリまたはフィールドがサーチ内に含まれている場合には、サーチ環を選択するのに使える全てのカテゴリをユーザが妨げなくみようとすると、「ポツプアップ」メニューのサイズが一層小さくなる。

本発明は、コマンド駆動とメニュー駆動両方の選択手順の改良に係わる０本発明は、可能な全ての決定カテゴリを、通常連続的に１つのコンピュータ画面上へ同時に与えるという点でユニークな方法である。サーチ環の選択肢は全て、意味のある、構文的に正しい単語またはフレーズとして表示される０本発明では、後続する判定カテゴリでのユーザによる更なる入力を必要とする最も効率的な順序をめるのに、ユーザによって前に成された任意の選択サーチ環またはサーチ方法の判定を利用する。またユーザは、他の前のカテゴリで選択された選択肢の可視レコードを得ながら１つのカテゴリから選択を行い、他の選択肢に影響を及ぼしたりあるいは先行のサーチ環の判定を再提出することなく、カテゴリ内の前に選択された項を変更できる。

良匪Ω旦ｊ本発明の目的は、サーチ環（またはデータセット）を表示し、所望の項またはカタゴリを選択するのに、制限された数の制御キー人力だけを行うことをユーザに要求する方法を提供することにある。

本発明の更なる目的は、比較的大きい量のデータを表示し、ユーザがそれらのデータから、実質上２つの制御入力を操作することによって一定の項またはデータセットを選択するような使いやすい（ユーザフレンドリの）システムを提供することにある。

本発明の別の目的は、ユーザの更なる選択のためにユーザに表示されるべき可変つまり動的な量の情報を持つシステムを提供することにある。

本発明の追加の目的は、データベース内の複数のレコード内に見いだされるデータフィールドから形成された項をサーチし、それらのサーチ環を動的リストの形でユーザにとって利用可能とだけし、連続的に変化するデータベースまたは少数のレコードだけが所望のフィールド内で情報を有するデータベースを通じたサーチを容易にすることにある。

良匪生１１本発明の一特徴は、情報を表示する方法及び装置を含む。データセットまたはサーチ環が複数のリストにグループ分けされ、各リストがデータベース内のレコード中の−カテゴリまたはフィールドを表す、ここで用いられるデータベースは複数のレコードから成り、各レコードが多数のフィールドを内部に有する０本発明では各カテゴリ毎に複数のカテゴリ識別子を連続的に表示し、各カテゴリ識別子が少なくとも１つのリストと間違している。一部の識別子は、幾つかのリストと間違している。

本表示方法及び装置は主に、２つの制御人力つまりスクロール制御とセレクト制御を用いる。カーソルが１つのカテゴリ識別子すなわち１つのカテゴリにあるとき、そのカテゴリに対応した特有リストの１つの項（またはデータセット）が、カテゴリ識別子の近くに表示される。ユーザはリストを通じてスクロールでき、スクロール制御を起動することによって項を変更できる。そのカテゴリ用のリストから項を選択するには、選択制御が起動され、カーソルを移動した後、対応したリストから更なる項を選択するため別のカテゴリが利用可能となる。

また本表示方法及び装置は、データベースのレコード内のフィールドと対応していない制御カテゴリな含む、制御カテゴリは、スクロール制御とセレクト制御でユーザによって選択可能なコマンド制御と対応している０例えば、「選択サーチ環を使って見つかったレコードの数を与えよ」、「現在の朝のレコードを表示せよ」、表示、サーチ及びアプリケーションプログラムを「終了」または「退出」、「画面をクリア」、及び任意のカテゴリまたは特定のカテゴリからの「選択を変更せよｊ等の制御コマンドが、スクロール及びセレクト両制御を介して表示可能及び選択可能である。

別の実施例では、サーチがデータベースを通してなされるように、本表示方法及び装置が項を選択する方法及び装置と絹み合わされる。この実施例においては、リストが固定つまり静止リストと動的つまり可変リストに分類分けされる。静的リストは一朝または固定数の項を内部に有し、すなわち固定の長さを持ち、データベース内の見込み項から得られる。静的リストが長いと、ユーザは１つ以上の入力文字を入力するように促される。１つ以上の入力文字が静的リスト内の項の文字ストリングと一致していれば、静的リストを区分し、１つ以上の入力文字と一致する項だけを表示することによってサブリストが作成される。サブリストが、スクロール及びセレクト制御入力を用いユーザによって選択可能である。

動的リストは、フィールドがユーザによって選択されたカテゴリと対応するデータベース内の各レコードからデータフィールドを得ることによって作成されろ、これらのデータフィールドがサーチ環（データセット）として処理され、各項が表示されて、スクロール及びセレクト制御人力を用いユーザによって選択可能である。動的リストが長いと、ユーザは１つ以上の入力文字を入力するように促され、これがレコードを通じたサーチを区分し、入力文字ストリング内の１つ以上の文字と一致したデータフィールドのサブセットを得るのに使われる。

この発明の別の特徴は、サーチ環でなく、サーチのコースを限定し、決定カテゴリをユーザに提示する順序を制御するカテゴリ命令コマンドである静的リストを用いることにある。

区亙Ω星単皇返ｊ発明と見なされる主題は、それ以外の目的及び利点と共に、添付の図面に基づく以下の説明を参照することによってより明瞭に理解されよう。

尚、図面中：第１ａ及びｌｂ図は２つの画像スクリーン表示のレイアラ）ＡとＢを示す；第２図は本表示方法及び装置のグラフ的表示で、１つのデータセットつまり項が表示されているが、同じカテゴリに対応した複数の項が表示されている項の「背後」に記憶配置されていることを示す；第３図は複数の項を１つのリストとして保持するラップアラウンドつまり循環式バッファを示し、項ＴｓからＴＮがリスト内に含まれている；第４図はデータベースを通じたサーチのための表示方法及び装置とサーチ環を選択する方法及び装置両方の特定実施例をグラフ的に示す：第５図は第４図中のカテゴリであるホテル名（ＨＯ置　ＮＡＭＥ）に対応したリスト内のホテルを識別するサーチ環を保持したラップアラウンド式文字バッファを表す；第６図は第４図に示された制御コマンドリストを示すラップアラウンド式文字バッファを表す；第７図は本発明の特定の応用での初期段階を示すフローチャート；第８図は本発明による項を表示及び選択する段ＰＩを示すフローチャート；第９図はデータベース内のレコードから区分化動的リストを生成するためのサブルーチン：第１Ｏ図はデータベースから動的リストを得るためのサブルーチン；第１１図は静的リストの長さが長過ぎてユーザを効率的にスクロールできないときに、静的リストを区分化し、そこから項を除去するためのサブルーチンを示すフローチャート；第１２図は表示すべき第１項を如何に識別するかを示すサブルーチンのフローチャート；第１３図は第４図に関連して説明した本発明の方法及び装置の特定の応用のための制御ルーチンを示すＤフローチャート書式内のフローチャート；Ｉ第１４図は本発明の特定の応用に間違して使われるデータベースをグラフ的に示す：第１５及び１６図は現在公的に利用可能なデータベースと絹み合わせた本発明の使用法をグラフ的に示す。

九肚Ω詳蕨皇説旦本発明は、比較的多数のデータをユーザに表示し、ユーザがデータセットすなわち項を選択するのを可能とする方法及び装置に係わる０発明の別の特徴は、選択された項を、ユーザカルコードを通じてサーチを行いデータベースからレコードを得るのを可能とするサーチ環として用ｔすることに係わる。

データベースのサーチで使われる各決定カテゴリには、コンピュータの画面上で１つ以上の特有なロケーションが割り当てられて（する０割り当てられるロケーションの数は、全てのカテゴリから選択可能な項の数に等しい０選択された後の項は、データベースを通じたサーチを修飾したり、あるいは更に別のカテゴリのうちどれがユーザにとって利用可能かを識別するために使われるため、ここでは「修飾子」と呼ぶこともある。

第１ａ及びｌｂ図は２つの画像スクリーン表示、すなわちコンピュータに接続されたＣＲＴまたは画像端末用のレイアウトＡとＢを示す０例えば、データベース内のレコードが価格（ＰＲＩＣＥ）、サイズ（ＳＩＺＥ）、及び４色までのカラー選択肢に基づいて選択（つまりサーチ）可能な場合には、価格Ｃ１のカテゴリ内の変数を表示するための１つの固有ロケーションし１、サイズカテゴリＣ２内の変数用の１つの表示ロケーションし２、及びカラーカテゴリＣ３用の４つのロケーションし３〜Ｌ６が存在する。

各ロケーションの画面上における配置は重要でない、第１ａ及び１ｂ図どちらのレイアウトＡとＢも、価格、サイズ及びカラーの各項を表示し、これらの属性を持つレコードを選択する簡単な例を与える０表示されたカテゴリ識別子″Ｐｒ１ｃｅ”　は、Ｌｌに表示された価格項のリストに固有的にリンクされており、サイズ及びカラーカテゴリについてのリストも同様である。

更に、各表示は表示ロケーションし７に制御（ＣＯＮＴＲＯＬ）カテゴリＣ１を有する。第１ａ図内の各カテゴリは点線によフて囲まれ、第１ｂ図内のカテゴリは近くの括弧内に示しである。

一般に、本発明のアプリケーションプログラムが初めにアクセスされたとき、カーソルは価格カテゴリＣ１用のロケーションＬ＋　に現れる。

ユーザコントロールのすぐ下のカテゴリはここで、「現在選択されているカテゴリ」と呼ばれる。ユーザがスクロール制御キー（タブキーでもよい）を打つと、最初の価格または価格範囲が表示ロケーション゛Ｌ＋に現れる。スクロール制御を繰り返し行うことによって、異なる価格または価格範囲が表示ロケーションＬ＋　に現れる。ユーザが所望の価格を見いだすと、ユーザはセレクト制御キー（例えばリターンキー）を操作し、表示環を選択して、カーソルをサイズカテゴリＣ２用のロケーションし２に移動する０次いでユーザは、サイズカテゴリに間する動作を繰り返す。

カラーカテゴリについても同様だが、カーソルが表示ロケーションし３から表示ロケーションしｊへ移動するので、ユーザはそのカテゴリについて複数のカラーを選択可能である。ユーザがロケーションし６のカラーを選択した後、カーソルは制御カテゴリ以外内の表示ロケーションし７に移動する。この時点でユーザには、セレクト制御キーの操作で選択可能な複数の制御コマンドのうち１つが表示される。他のコマンドは、スクロール制御キーの操作に応して逐次表示される。

何れの決定カテゴリ内でも選択が可能な項は、それぞれの割当ロケーションに一回に１つづコンピュータの画面上に現れる。各ロケーションし１〜Ｌ７毎に割り当てられる画面スペースの量は、最長項の全文字がスペース内に表示されるようなものでなければならない、第３図に示した回転ドラムまたはエンドレスベルトの比嘘が、カテゴリ用の１０ケーシヨンに項Ｔａ、Ｔ＋、、、Ｔｓ−＋、ＴＮを表示可能な方法を可視化する１つの方法を示している。これは、循環式の記憶装置つまり循環バッファと類似している。

第３図では、項Ｔａだけがコンピュータの画面上に見える。リスト内の他の項は「画面の背後」にあると考えることができ、この見方が第２図に示しである。スクロール制御キーを１キーストロークだけ操作することによって、項Ｔ＋　が可視位置に「回転」され、修飾子（つまり選択項）の候補となる。一実施例では、項ＴＮを表示するのに、逆スクロール制御入力（例えばバックスペースキー）を使える。これら２つの画面の変更は各々、各項Ｔ１と項ＴＮが可視位置であるＴａから１位置だけ離れているため、１キ一ストローク操作して達成される０項Ｔａを表示するには、リスト内でＴａはＴｏから３位ｌｔＭれているので、３キーストロークが必要である。技術的には、項’ｒｓ−Ｔｓのリストを記憶するのに、ラップアラウンドつまり循環式文字ストリングバッファが用いられる。

回転ドラムの比喘を第ｉｂ図のレイアウトＢに適用すると、価格Ｌ１、サイズＬ２、及びカラーＬ３、Ｌ４、Ｌ５、Ｌ＠並びに制御し７カテゴリ用の各固有ロケーションが１つの項を表示する一方、各カテゴリ内の他の項は「画面の背後に」留まったままである。この原理が、レイアウトＢについて第２図に概略的に示しである。

第４図は、本発明の特定作業実施例のためのもつと複雑なレイアウトを示す、この実施例では、ホテル及びリゾート情報レコードの構造化データベースがサーチされ、続く修飾子つまり選択サーチ項二つまり施設の地理的所在地；宿泊またはリゾートの種別；正確な所在地；別の所在地、例えば大都市への道のり；利用可能な収容施設の数−利用可能な会議室の数と種別；価格：ツーリスト用のアトラクション施設、ビジネス用所在地または空港等特定興味対象域への道のり；提供されるサービスの種類：敷地内で利用可能なレクレーション活動の種類；所在地近くで利用可能なレクレーション施設の種類；ホテルの制約と特別の特徴；及びレストラントの数と種別；のどれかを用いてレコードが選択される。

またレコードは、ホテルの名前、ホテルの住所、電話番号用のフィールド、更にシングル（ＳＩＮＧＬＥ）、ダブル（ＤＢＬ）、スィート（ＳＴＥ）の料金構造、−泊（ＤＡＩＬＹ）、週決め（ＷＫＬＹ）、月決め（ＭＴＨＬＶ）料金、季節による料金変更（ＭＯ）ＩＴＨＯＦ　ＹＥＡＲ）、及び特別料金または料金範囲（ＰＲＩＣＥ　ＲＡＮＧＥ、　ｅ、ｇ、）に関するフィールドも含む、各レコード内の主なフィールドは、第４図に示した次のカテゴリに対応する：これらのカテゴリは各々、カテゴリ識別子によって第４図に例示した表示上に示される。ここで用いられる用語「カテゴリ」は、要求表示された、つまりユーザにとって有用な情報に対応する。用語「データのフィールド」または「データフィールド」は、特定レコード内の特定フィールド中の情報を表す０例えば、バージニア州アーリントン所在のマリオツド中ゲートウェイ（Ｍａｒｒｉｏｔｔｏ　Ｇａｔｅｗａｙ）ホテルに間するホテル／リゾートデータベース内のレコードは、Ｍａｒｒｉｏｔｔｏ　Ｇａｔｅｗａｙ”　を表すデータの“Ｈｏｔｅｌ　Ｎａｍｅ″フィールドを有する。このフィールドが、第４回のカテゴリ“Ｈｏｔｅｌ　Ｎａｍｅ”に対応する。同じく、バージニア州アーリントン所在のマリオツド・クリスタル・シティ（Ｍａｒｒｉｏｔｔｏ　Ｃｒｙｓｔａｌ　Ｃ１ｔｙ）は、上述したレコードから当該レコードを区別するホテル名フィールド“Ｍａｒｒｉｏｔｔ　Ｃｒｙｓｔａｌ　Ｃ１ｔｙ”　を有する。マリオツド豐クリスタルーシティのレコードに間する別のフィールドとして、同じくバージニア州アーリントン所在の米国特許・商標局に最寄りのホテルということも入れられる。このフィールドが、第４図に示した“Ｒｅｆｅｒｅｎｃｅ″　カテゴリに対応する。

２つのカテゴリ識別子、つまりサーチ方法（Ｓｅａｒｃｈ　Ｍｅｔｈｏｄ）及び制御（Ｃｏｎｔｏｒｏｌ）は、レコード内の特定フィールドと関連していない、サーチ方法カテゴリによって、ユーザは示されている次の順序のカテゴリ以外のカテゴリへ「ジャンプ」できる、また、制御カテゴリによってユーザは、前に選択された項によるデータベースを通じたサーチルーチンを起動し、アプリケーションプログラムから退出し、前のカテゴリ内で選択された項の１つを変更し、更に別の制御ｍ能を選択することができる。

この特定実施例に於て、本発明はコンピュータプログラムであるが、以下に請求する発明はコンピュータプログラムに限定されない、プログラムがコンピュータ上に初めてロードつまり「呼び出」される、導入画面の表示がユーザに示された後、カーソルは第４図中のカテゴリ識別子“Ｌｏｃａｔｉｏｎ”に近いコロンのすぐ右側に位置する。この特定実施例のユーザは通常旅行代理店で、旅行代理店の助けでホテルの部屋を予約したい人の主要な望みはホテルの概略所在地を確認することにあるので、旅行代理店は２文字の州コード、例えばバージニア側周のＶａを入力する。

旅行代理店は、スペースバーを操作してから、画像端末に連結したキーボード上のアルファベットキー“Ｄｏ“と“Ｃ”を押すことによりて、ＤＣ等別の２文字の州コードを入力することもできる。あるいは、旅行代理店／ユーザは、例えばワシントン特別区の国際空港を表すコードである“ＤＣＡ”等、３文字の空港コードも入力可能である。これらの項目の少なくとも１つを入力した後、旅行代理店は端末キーボード上のリターンキー（ここでは−Ｒ−と表す）を押すか、または場合によっては“入力”キーを押す、このキー（−Ｒ−）の操作によって、ユーザは“Ｌｏｃａｌｉｏｎ”カテゴリ用の入力文字ストリングを選択する。

次いでカーソルは、カテゴリ識別子“Ｔｙｐｅ　ｏｆ　Ｌｏｄｇｉｎｇ”　に近いコロンのすぐ右側の位置に移動する。この動作のすぐ後、文字ストリング“Ｃｏｍｐｌｅｔｅ　Ｌｉ５ｔ　（完全リスト）”　がその位置に現れる。後述するように、データセットつまり項である“Ｃｏｍｐｌｅｔｅ　Ｌｉ５ｔ”　がカテゴリ“Ｔｙｐｅｏｆ　Ｌｏｄｇｉｎｇ”内の静的つまり固定長さのリスト中における最初の項である。静的リストは第４図に示した表示画面右側の囲い枠内に示してあり、先端に矢印の付いた二重線が、項のリスト、表示位置、及びそのリストに対応したカテゴリ間の間係を示している。

第４図に示したリストは、長さが固定のつまり静的なリストである。

但し、図面を簡単にするため、図示の各リスト内の項数は著しく制限しである。

カテゴリＣ１ｔｙ、　Ｈｏｔｅｌ　Ｎａｍｅ、　Ｒｅｆｅｒｅｎｃｅに間するリストは、可変長さのリストつまり動的リストである。これらの動的リストは長さが可変なので、全く項を含まないこともあるし、あるいはデータベース内の全てのレコード中の同じフィールドのデータフィールド内に現れるのと同じ数の項を含むこともある。

カーソルが特定の表示ロケーションへ達したとき直ちに表示される項が、第４図中星印によって示されている。この項は、同じリスト内の別の項から実線で区別されている。従って、Ｔｙｐｅ　ｏｆ　Ｌｏｄｇｉｎｇカテゴリについては、カーソルがその表示ロケーションに達したとき、項”Ｃｏ園−ｐｌｅｔｅ　Ｌｉ５ｔ”が最初に現れる。ユーザがリスト内の次の順序の項を見たいときは、ここではタブキー（−ＴＡＢ−）であるスクロール制御キーを操作すると、その表示ロケーションに“Ｃｈａｉｎ　Ｈｏｔｅｌ　（チェインホテル）”　が“Ｃｏｍｐｌｅｔｅ　Ｌｉ５ｔ”　に代わって現れる。ユーザは−ＴＡＢ−を逐次操作することによって、Ｔｙｐｅ　ｏｆ　Ｌｏｄｇｉｎｇカテゴリ用のリスト全体をスクロールし、次のように順次表示できる：　Ｃｏｍｐｌｅｔｅ　Ｌｉ５ｔ、　Ｃｈａｉｎ　Ｈｏｔｅｌ、　Ｈｏｔｅｌ／Ｍｏｔｅｌ　（ホテル／モデル）、５ｕｉｔｅ　Ｈｏｔｅｌ　（スィートホテル）、Ｗａｔｅｒ−ｆｒｏｎｔ　（水辺立地）、Ｃｏｕｎｔｒｙ　Ｉｎｎ５　（カントリホテル）、Ｒｅ５ｏｒｔ　（リゾート）と進んだ後Ｃｏｍｐｌｅｔｅ　Ｌｉ５ｔに戻る。またユーザは、ここではバックスペースキー（−ＢＫＳＰ−）である逆スクロール制御キーを操作して、リストを反対方向にスクロールすることもできる。Ｃｏｍｐｌｅｔｅ　Ｌｉ５ｔの項から始めると、−ＢＫＳＰ−の操作でＲｅ５ｏｒｔの項が現れる。ここではリターンキー（−Ｒ−）であるセレクト制御キーを操作することで、ユーザはＴｙｐｅｏｆ　Ｌｏｄｇｉｎｇリストから１つの項を選択する０次いで、プログラムは後述するようにすでに選択された項を利用して、カーソルを次のカテゴリ５ｅａｒｃｈ　Ｍｅｔｈｏｄに移動する。このため、ユーザはリストから適切な項を選択するのに２つのキーだけを操作すればよい。

５ｅａｒｃｈ　Ｍｅｔｈｏｄカテゴリが選ばれたときに現れるリストは、旅行代理店が初めに２文字の州コード（Ｖａ）を入力したか、あるいは３文字の空港コード（ＯＣＡ）を入力したかに依存する。２文字の州コードが選択されていれば、分類５ｅａｒｃｈ　Ｍｅｔｈｏｄの近くに初めて表示される項は“Ｃ１ｔｙ＆Ｈｏｔｅｌ”　である、ここで旅行代理店がリターンキー（−Ｒ−）を操作すれば、カーソルはＣ１ｔｙ　（都市）カテゴリに移動し、後述するように、プログラムつまりソフトウェアのアプリケーションルーチンが（Ｖａが前の入力であれば）バージニア州内の都市の動的リストを定式化し、そこからユーザはＣ１ｔｙ　（都市）項を選ぶことができる。このルーチンについては、後で詳述する。都市を選ぶと、カーソルは次にＨｏＬｅｌ　Ｎａｍｅカテゴリに移動し、その選ばれた特定都市を持つレコードだけのサブセットに基づき、データベース内のレコードから別の動的リストが形成される。

先の段階で州コードが人力されているときに、ユーザ／旅行代理店が５ｅａｒｃｈ　Ｍｅｔｈｏｄとしてカテゴリ化された静的リスト中をスクロールダウンして項“Ｃ１ｔｙ　＆　Ｃｒ１ｔｅｒｉａ　（都市＆基準）”　に進んでいると、都市の選択後カーソルはＲａｔｅ　（料金）カテゴリの右側の最初の表示ロケーションへと移動する。第４図中“Ｃｒ１ｔｅｒｉａ　（基準）”として示した超カテゴリは、次のカテゴリを含む：　Ｒａｔｅ　（料金）、５ｉｚｅ（規模）　、ＭｅｅｔｉｎｇＲｏｏｍ　（会議室）、Ａｃｔｉｖｉｔｉｅｓ　ｏｎ　５ｉｔｅ　（敷地内施設）、及びＡｃｔｉｖｉｔｉｅｓｏｆｆ　５ｉｔｅ　（敷地外施設）、これらのカテゴリからの項の選択は、上述の場合と同様である＊　Ａｃｔｉｖｉｔｉｅｓ　ｏｎ　５ｉｔｅとＡｃｔｉｖｉｔｉｅｓ　ｏｆｆ　５ｉｔｅ両刃テゴリには、それぞれ３つの静的リストが付属している。これらのカテゴリのそれぞれに割り当てられる各リストは同様である。つまり、カーソルは２つの表示ロケーションから、そのすぐ右側の次のロケーションへと移動する。ユーザがリストから項を選ぶのを望まなければ、各リストがブランクつまり空のデータセットを含んでおり、これが表示ロケーション八とスクロール可能である。

最終的にカーソルはＣｏｎｔｒｏｌ　（制御）カテゴリに達し、そこで制御コマンドのリストが選択可能となる。一般に、これらの制御コマンドはプログラムのサーチ機能、プログラムからの退出を起動したり、あるいは前に選択された項の変更を可能とする。この特徴についても後述する。

以下、本発明の固有な特徴を第１−４図を′＃照して説明する。

ニー　の　かゝの　■ ユーザの目的は、各決定カテゴリ内のとの項がデータベースサーチでの修飾子（選択サーチ環）として使われるべきかをめ、それらの項をコンピュータ画面上の可視位置へ回転することにある０画面上の可視位置にある項が表示環と定鋲され、ユーザがセレクト制御キーを操作してその表示ロケーション及び／又はカテゴリを去るときに、上記表示環がサーチ環つまり修飾子と成る。この表示及び選択タスクを達成するのには、３つの機能キーだけが必要である。制御キー＃１が項のリストを通じて、通常ｒ前方」と示されている一方向に移動つまりスクロールし；制御キー＃２がリストを通じて、「後方」　（逆スクロール）と呼ばれる反対方向に移動つまりスクロールし；制御キー＃３は表示されている項を選択し、カーソルを画面上の異なる位置へ進めるのに使われる０例えば、これらの制御キーは次のように割り当てられる：タブ（−ＴＡＢ−）　リストを前方に回転するバックスペース（−ＢＫＳＰ−）　リストを後方に回転するリターン（−Ｒ−）　次の位置へ進めるカーソルは、ユーザが選択を行うロケーションをマーク表示するのに使われる。カーソルが次の位置へ進むと、ユーザにはそのカテゴリ内のプログラムと対話することが要求される。

環リストは通常、そのリスト内の一項として空フィールドの項つまり「ブランク１項を含む、ユーザがあるカテゴリ内の修飾子を選ばない場合や、あるいは１つのカテゴリについて幾つかのロケーションが存在する場合（例えば第４図のＡｃｔｉｖｉｔｉｅｓ　ｏｎ　５ｉｔｅカテゴリでユーザがホテルでの別の施設を必要としない場合）には、ブランク環へとスクロールされ、それが表示されユーザによって選択される。

特定のデータベースを通じてサーチを行うために、または選択プロセスとの対話のために、その特定カテゴリに間する項を選ぶことがユーザに要求される場合、ロケーションはリスト内の一項として「ブランク」を表示しない０例えば、第１ａ及びｌｂ図の例で価格が指定されねばならなければ、Ｐｒ１ｃｅリストはブランク環を持っていないので、「ブランク」フィールドの項を可視表示ロケ−シコンＬ＋へ回転することはできない。

一般に、全ての対象項が可視位置に回転され（すなわち表示せれ）、修飾子がサーチに使われないところで「ブランク」スペースが所定位置にあるとき、ユーザの基準を満たすレコードがデータベースを通じた適切なサーチによって識別される。データベースをサーチするのに必要なプログラミングステップは、状況に応じて異なり得る。原則的に、それらのステップは、データベースの構造及びサーチルーチンを設計するプログラマ−の判断によって決まる。データベース管理上の個々の方式は、この発明に含まれない、可能な全ての決定カテゴリ（または少なくともその中の多数）を−回でユーザに提示し、それらのカテゴリについて選択可能な項を最も効率的な順序で表示する方法が、この発明の主旨である。従って本発明は、フィールドの指標付け、コード化または連係など、データの記憶及び検索方式と実質上独立と見なされる。

データベースのレコードがサーチされ、それらのレコードが表示されて得られると、つまり利用可能になると、ユーザはレコードを読んだり、すなわちレコードを画像端末上に表示したり、それらをプリンタなと別の装置へ転送したり、ユーザによって選択された全てのサーチ類を含むレコードが幾つデータベース内にあるかをめたり、またはその他の関心のある動作を行える。サーチ類の選んだ組によって見つかったレコード数が多過ぎたり、あるいは所与の目的のために少な過ぎると、ユーザはサーチ類の朝の変更を選び、各項を変えることによってもつと制限されたまたはもフと制限の緩いサーチを行うことができる。前に選択されたサーチ類は全てカテゴリの近くに表示されているので、その変更は容易に達成できる０次に、本発明の全般的特徴を、最終ユーザのためにアプリケーションプログラムを設定つまり構造化するプログラマの観点から説明する。

の　１　の項のリストは次の２つの方法の一方で構成される：つまり（１）特定のデータベース内の情報が如何に分類され使用されるかについてすでに既知のものから「論理的に」生成される（ここでは「固定」または「静的」リストと呼ぶ）か、あるいは（２）データレコードから「動的に」作成される（ここでは動的リストと呼ぶ）＊ＶＱ理的に生成されたリストはデータベースの内容について既存の知識を利用しているので、これらのリストは「固定の長さ」すなわち固定数の項を有し、従ってプログラマがプログラムを変更しない限り変わらないため「静的」リストと呼ばれる。

静的リストは、理論に基づき、つまりデータベースの使用の予測から構成される。これらのリストはアプリケーションプログラムの使用に先立って用意され、動的リストと異なりデータベースを通じた対話サーチを必要としない、静的リストは、アプリケーションプログラムの使用に熟練したプログラマによってデータベースの構造が変えられる都度変更でき、これも本発明の主題である。しかし、これらのリストは、アプリケーションプログラムの使用中リストが変わらないため、静的と見なされる。

例えば、カラーを決定カテゴリとして用いた場合（第１ａ図）、全てのカラー選択肢のリストが逐次表示され、データベースからレコードを選ぶのに使われる。

短いリストが次のものから構成されるニーの操作によって順次表示される。同じカラーのデータフィールドに１より多いレコードが存在しても、各項はどの表示ロケーションに一回だけ現れる。また、それらのカラーを持つレコードが存在しない場合にも、項は現れる。

カラーカテゴリのリストは、動的に構成することもできる。動的リストは、データベース内の全レコード中のフィールドに少なくとも一回現れた全ての項からなる、すなわちデータベースから得られるデータだけから構成される。ある時点で、カラーのデータフィールドが責、■、緑及び赤だけからなり、カラーデータフィールド緑な有する新たなレコードがデータベースに付は加えられる場合、本発明の使用中に構成される動的リストに変化は生じない、ここで、レコード内の特定フィールドの情報が「データフィールド」と呼ばれ、そのデータフィールドの特定情報はそれをデータ値として区別するため下線が引いである。従って、カラーカテゴリはレコード内のカラーフィールドと関連しており、少なくとも１つのレコードがカラーフィールド内に緑を含んでいる。しかし、カラーカテゴリについて動的リストが生成されるとき、新たなレコード上のカラーデータフィールドが策だと、項「黄」がリスト内に現れる。

動的リストでは、リスト内の各項が現在利用可能なレコードから抽出された特定のデータフィールドと対応しているため、リスト内に現れる各項をデータベース内の１つのレコードに見いだすことができる。この意味において、データフィールドが情報フィールドから、ユーザによって選択可能なサーチ類に変換される。

任意の特定データベースのサーチにおける決定カテゴリて静的または動的どちらのリストを使うかの判定は、各種リストの利点及び欠点に基づいてなされる。静的リストは、そのリストの構成時に選択肢を満たすレコードが存在しなくても、全ての選択肢を予測している。これらの静的リストは項のリストを生成するのにデータベースのサーチを必要としない、すなわちデータベースとの対話によって形成されるわけではない。

動的リストは、少なくとも１つの対応したレコードを有する項だけを与える。言い換えれば動的リストは、データベース内に実際に現れる項の正確な最新リストを与える。極めて大きいデータベースの場合、または（ハードウェア、ソフトウェア、スピード、コスト等）サーチ能力が制限されているときには、動的リストを生成するサーチ時間が長くなるので、静的リストの方が効率的なこともある。

但し、サーチ能力が適切であれば（またはデータベースが小さければ）、少なくとも１つの「ヒツト」つまりレコードが常に利用可能なので、動的リストの方が好ましい。

また、データベースが絶えず変化している場合（例えば特定カラーの商品の売行きがいい場合）には、商品の購入者がその製品の入手可能性により強い関心を持っているため、動的リストの方が好ましい、また、特定のカテゴリについて動的または静的どちらのリストが適切かを、ユーザを選択できるようにするのが好ましい；但しこの場合は、静的及び動的リストの区別を理解している比較的高度なユーザを前提とする。

ｍス１珪丞項のリストを通じてスクロールし、所望の項を画面上に表示する、すなわち項を画面上の可視位置へ移動するのに必要なキーストロークの回数（−ＴＡＢｓ−）を最小限とすることによって、長いリストの提示効率を高める幾つかの工夫が存在する。

前の判定を考慮に入れること二　一般的に、画面上の何れかの表示ロケーションに提示される環リストは、静的または動的リストである。そのリストは、該当ロケーションで利用可能なリスト全体でもよく、あるいは前の判定または必要な文字ストリングの入力に応じ、リスト上の項のサブセットつまり一区分でもよい。

リスト内の一部の項だけが有効な選択肢であることを前の選択が指示すれば、そのリストの一部が表示ロケーションに提示される０例えば、商品データベース内の販売製品が青、青緑、緑、赤及び黄の各色毎に＄２０．００、＄１５．００、＄１０．００及び＄５．００で入手可能だが、そのうち青と紛の製品でだけ＄５．００のものが入手可能であるとする。ここでリストが動的で、Ｐｒ１ｃｅ　（価格）項が選択されたとすると、カラー用のリストは選ばれた価格によって決まる。つまり、ユーザが＄１０．００を修飾子として選択すれば、（５色全てが＄１０．００で入手可能なので）５色全てが価格ロケーションに回転される；しかじ、ユーザがｓｓ、ｏｏを修飾子として選択すれば、２色つまり青と緑だけがカラーロケーションに回転される。同様に、ユーザが先ずカラーを選択した場合、青または緑が修飾子として選ばれると、＄２０．００、＄１５．００、＄１０．００及び＄５．００が回転される一方、青緑、赤または黄が選ばれると、＄２０．００、＄１５．００及び＄１０．００だけが価格ロケーションＬ＋　（第１ａ図）に回転される。

リストの長さ二　項のリストは、部分つまり区分に分割できる０回転でリストの一区分だけを使えば、所望の項が識別された区分内に現れる確率が高く且つ他のリスト内に現れる確率が低い状況において、選択プロセスの効率が高められる。

つまり、可能な全ての項Ｔｓのうち、所望の項Ｔ８が区分ｔｓ内に見いだされる確率が高ければ、区分ｔｓが回転のために識別される０区分ｔ、がリストＴ、のサブセットまたはサブリストである。

例えば、リストがアルファベット順に適切な名前から構成される場合、各区分は同じ第１文字から始まる全ての名前として定義し得る。ユーザが名前“Ｈｏ１ｉｄａｙ　（ホリデイ）”　（第５図）を捜していれば、ホテル名のアルファベットリスト内の全Ｈがリスト区分となる。このリスト区分は、ここで「サブリスト」とも呼ばれる。この場合、「画面の背後に保持されている」が可視位置へと回転つまりスクロール可能な項は、Ｈから始まる名前に制限される。

リストを区分するために、文字ストリングを入力することがユーザに促される。

ここでｒ文字ストリング」という用語は、アルファベット；数字またはそれ以外の１つ以上のキーボード文字を意味する０文字ストリングの入力後、ストリングの１つ以上の文字と静的リスト内の項との一致が見いだされる。動的リストの場合には、動的リストを形成しながら、データベースを通じてサーチを制限つまり絞るのに入力文字ストリングが使われる。ここでは、「サーチ制限ストリング」という用語がこの種の入力文字ストリングを表す。

ユーザが入力文字ストリングの第１文字を越えてミスタイブした場合に、プログラムは以下示すごとく、リスト区分内のどこかにある正しい名前をリストアツブするように設計可能である。ことによって所望のホテル名が“Ｍｏｌ”でなくＨａｌ”で始まっていれば、リスト区分を形成するのにＨリストが使われる場合、ユーザはＨリストをスクロールし、他の文字で始まる名前を調べることなく、所望の名前を見いだすことができる。

本発明のアプリケーションプログラムが何れかのデータベースについて初めて実施されるとき、カテゴリリストを区分するかどうか判定するのに、他のデータベースによる理論と経験が使われる。考慮すべき重要な特徴は：　（１）リストの長さ、（２）リストの編成、及び（３）ユーザの予測されるエラーパターン、である、アルファベット順の名前という上記の例において、母音である第２文字でエラーする確率は、第１文字でエラーする確率よりはるかに高い、このため、全ての“Ｈ”名をホテル名の区分リスト内に入れ、ユーザがそのリストを通じてスクロールできるようにするのが有用である。Ｈの付くホテル名のサブリストが非常に長く、しかもユーザが熟練のタイピストでリスト内に現れる項のスペリングに慣れていれば、入力文字ストリングの最初の２文字に基づく区分の判定を行ってもよい。

ユーザ／タイピストが非常に熟練していれば、所望項の全ての文字を入力ストリングとして正しくタイプすることが予測できる。この点は、レコードが物品の要約テキスト（レコードの主題）を有するデータフィールドを含んでいる場合に好ましい、この場合、データベースの供給側は、ユーザがキーワードを使って要約テキストをサーチすることを予期してい・る。静的リストは全てのキーワードを含む、従ってユーザは、キーワードリストを区分する文字ストリングとして、はぼ完全なキーワードを入力する必要がある０例えば、判例を含む法律のデータベースにおいては、ユーザが“ｃｏｎｔｒａｃｔ　（契約）”を入力し、区分化されたリストがフレーズ中にｃｏｎｔｒａｃｔ　（契約）”を有する全てのキーワードを含む。

狭められたサブリストに基づき、ユーザはリストを通じてスクロールし、１つ以上のキーワードフレーズを識別して選択する。ストリングサーチコマンドの形成を容易化するため、複数の表示ロケーションでサブリストを用いることもできる。また複数のキーワードフレーズを、ａｎｄ”または“ｏｒ”等選択可能な論理演算子を介して論理的に組み合わせるのも可能である。ストリングサーチコマンドが完全に形成されたところで、そのストリングコマンドを用いて要約テキストがサーチされ、適切な数のレコードが見いだされ報告される。

データベースの実際の使用時には、実際のエラーパターン及び選択パターンを用いて効率を向上することができる。

リストの順序：　ユーザが「画面の背後に保持されている」リスト内における所望項の位置を論理的に予測できれば、リストを通じて前方（−ＴＡＢ−）または後方（−ＢＫＳＰ−）へスクロールすることによって項を容易に表示できるため、項のリストをアルファベット順、数字順または年代順に順序付ければ、システムまたはプログラムがより効率的に動作する。

リストに固有の線形または論理的順序が存在しないと、各リストは特定の項が所望項である確率に従フて順序付けされる。前方向のスクロール制御だけを仮定すると、最も可能性の高い項が先ずＴｓ、２番目がＴ＋、３番目がＴ２．４番目がＴｓ、５番目がＴｓとして表示される。

最初つまりスタート位置の決定：　所望項である最も高い確率を持つ項を識別し、それを先ず可視位置に表示する一方、リストまたはリスト区分内の他の項を必要に応じて前方へ回転できるように「画面の背後」へ保持することによって、効率が高められる０例えば、現在選択されているＨｏｔｅｌ　Ｎａｍｅ　（ホテル名）のカテゴリでのプロンプトに応じてユーザが文字ストリングＨｏｌを入力する場合、これら３つの文字が正しいものであることの方が多い（第４及び５図参照）、従って、Ｈの付く全てのホテル名を保持するように区分化されたリストにおいて、Ｈｏｌから始まる最初の名前が先ず画面上に先ず表示される０項が正しく予測されていれば、セレクト制ｉ＃（リターン（−Ｒ−））を操作することによって項が選択され、カーソルが次のカテゴリに移動するため、キーストロークのスクロールは必要ない。

好ましくは、リスト内の最初に現れる項が［］または零零ネ等の記号でマーク付けされる。ユーザがリストを回転するとき、スタート位置の見分けが記号によって与えられる。この点は、第４図の静的り女トと第５図の区分化リストに示しである０項が“Ｈｏｌ″　で始まるべきことをユーザが指示すると、項“孝零ネＨｏ１ｉｄａｙ　Ｉｎｎ”が最初に表示される０回転ドラムの比喘を使えば、その項は第５図に示すように画面上に現れる。

必要なユーザ入力フィールド二　区分化されている及び／又はユーザによって決められたスタート位置を有する各カテゴリは、“人力フィールド”及び人力を表示する画面上に固有の表示ロケーションを必要とする。この点は′Ｍ４図中、Ｃ１ｔｙＳＨｏｔｅｌ　Ｎａｍｅ及びＲｅｆｅｒｅｎｃｅの各カテゴリ用の動的リスト表示ロケーションの真上に位置した点線囲い枠によって示しである。入力文字ストリングのタイプ入力をユーザに要求することで、リストまたはその区分の区分及び／又はスタート位置が見いだされる。このサブルーチンの詳細は、第９．１１及び１２図を参照して論じる。コンピュータの画面上における入力フィールドの配置は重要でない。

例えば、入力フィールドは、人力が影響を及ぼすリスト用表示ロケーションの座標のすぐ上でもよいし、あるいは同じ座標でもよい０代わりに、人力フィールドを画面の頂部または底部に沿ってグループ分けし、何れかのリストまたはその区分が表示される前に、ユーザが必要な全ての情報を人力するようにしてもよい、勿論、入力フィールドは静的リスト及び動的リストどちらにも対応可能である。

人力フィールドへのユーザによる文字人力が、正確にユーザの予期したものであるスタート位置及び／又は区分をもたらさない２つの状況が存在する。今、Ｎ個の文字が文字ストリングとして人力されるものとする。第１の状況では、リストがタイプされたＮ［の文字全てで始まる項を含んでいない０例えば、）ｌａ及びＨｕで始まるが％　Ｈｏでは始まらない項を有するリスト内のスタート位置を識別するのに、ユーザがＨｏｌをタイプ入力することがある。かかる状況では、人力文字ストリングと一致するできるだけ多くの文字を有する項で始まる区分が生成される。つまり、Ｈだけが一致しているので、区分化リストはＨａから始まる。更に、現れた最初の項が要求されたものと何故異なるのかを説明するための一種の「フィードバック」をユーザに与えるため、次のようなメツセージつまりプロンプトがスターと画面の底部に現れる：「凪で始まる区分は見つからない、この区分はしで始まる」。

第２の状況では、ユーザによって入力されたＮ個の文字が何れもリスト内のどの項とも一致しない０例えば、Ｈで始まる項が存在しないリスト内でスタート位置を識別するために、ユーザがＨｏｔと入力する。この状況では、プログラムが入力ストリングより論理的に先行する何等かのスタート位置または区分を選択し、上記のプロンプトと同様なフィードバックをユーザに与えるか、あるいはリストの構造に依存して、プログラムが入力フィールド内に更なるまたは異なる文字を入力することをユーザに指示することもできる。後者の場合には、別のフィードバック文が画面上に提示され、異なる文字の入力をユーザに指示する。この文は例えば、「■で始まる区分なし、新たなスタート位置を識別せよ、」となる。

必要な制御ライン二　画面上のほとんどのロケーションは、データベースを個々に参照する項を含んだ静的または動的リストを表示する。しかし、第４図の画面の底部またはその近くに位置した１つの静的リストが、アプリケーションプログラムに対してユーザ制御を与えるのに必要である。最小限、このリストは、ユーザがプログラムから退出したりあるいはサーチを実行可能とするＣｏｎｔｒｏｌ　Ｃｏｍｍａｎｄ　（制御コマンド）リストである。もつと実際的には、如何に進行するかの幾つかの選択肢をユーザに与える。下記の種類の制御コマンドが、必要な制御ライン上に現れる一般的なものと見なされる：＄零零Ｇｉｖｅ　Ｎｕｍｂｅｒ　ｏｆ　ＲｅｃｏｒｄｓＣｌｅａｒ　ＳｃｒｅｅｎＭｏｄｉｆｙ　５ｅｌｅｃｔｉｏｎこの例で、これらの各項は下記の意味を持っ：Ｇｉｖｅ　Ｎｕｍｂｅｒ（＃）　ｏｆ　Ｒｅｃｏｒｄｓ画面上に現在示されている表示及び選択さくレコード数を与える）　れた項（即ち修飾子）を全て満たすレコードの数値を表示するＤｉｓｐｌａｙ　Ｐｒｅｓｅｎｔ　Ｒｅｃｏｒｄｓ　画面上の可視位置にある修飾子を全て満た（現レコードを表示）　すレコードを表示するＤｉｓｐｌａｙ　Ｐｒｅｖｉｏｕｓ　Ｒｅｃｏｒｄｓ　ｔＪ飾子の最新の変更前に画面上に示されて（前レコードを表示）　いた修飾子を全て満たすレコードを表示するＱｕｉｔ（終了）　アプリケーションプログラムから退出するＣ１ｅａｒ　５ｃｒｅｅｎ　表示されている項または（１飾子を全て画面（画面クリア）　から除去し、ユーザが再開する（プログラムを再初期化する）のを可能とするＭｏｄｉｆｙ　５ｅｌｅｃｔｉｏｎｓ　ユーザが所定のロケーションから始まって（選択変更）　項またはイ１飾子の一部または全てを変更可能とする制御コマンドリスト内の順次割り当てられた位置に、最も頻繁に選択される項である“ネｔネＧｉｖｅ審ｏｆ　Ｒｅｃｏｒｄｓ”　がまず画面上に現れる。前述したように、ｌ零”　は最初に表示される項を識別する０次に最も頻繁に選択される項がＤｉｓｐｌａｙ　Ｐｒｅｓｅｎｔ　ＲｅｃｏｒｄｓとＭｏｄｉｆｙ　５ｅｌｅｃｔｉｏｎｓであるため、これらはＴ＋及び７ｎ位置にそれぞれ現れる。

これらは各々、（（−ＴＡＢ−）か（−ＢＫＳＰ−）何れかで）画面の可視位置へと至るのに１キーストロークを必要とする。最も選択される可能性の少ない項であるＱｕｉｔは、スタート位置から最も遠い位置にあり、画面上の可視位置へと至るのに最も多いストローク数を必要とする。この回転概念は、第６図に概略的に示しである。

必要な制御ラインは、上記と異なる選択肢を与えることもできる０例えば、画面上の一ロケーションから変更を始める代わりに、指定カテゴリの項を変更するという別の選択肢ともなし得る。これらの項は、例えばＭｏｄｉｆｙ　Ｎａｌ１ｅ　（名前変更）″、”Ｍｏｄｉｆｉｙ　Ａｄｄｒｅｓｓ　（住所変更）”等である。カテゴリに番号が付してあれば、”Ｍｏｄｉｆｙ　３　（３変更）パ、“Ｍｏｄｉｆｙ　４　（４変更）”等の項が使える。

任意選択の制御ライン二　通常コンピュータ画面の頂部かその近くに、１つ以上の任意選択の制御ラインも設けられる。任意選択の制御ラインは、特定のデータベースを通じてサーチするのに、各項が如何に組み合わされるべきかを指示し得る。必要なものであれ、任意選択のものであれ、制御ラインは全て静的リストである。かかるリストの正確な編成は、サーチされる特定のデータベース用のデータ検索方法に基づいている。

該当ロケーションの修飾子または項が他の項と正反対つまり矛盾する場合に、ユーザの選択によってプログラムがその一部のカテゴリロケーションをスキップできるように、項は書込可能である０例えば、第４図において、ホテルがそれらの正しい名前か、または規模や建物の種別などの物理的特徴のく両方でなく）どちらかによって選択されねばならないかを判定する実際上の理由が存在する。二次のつまり任意選択の制御ラインは、ユーザがリストからの判定路を選ばねばならないように選択肢を指定する５ｅａｒｃｈ　Ｍｅｔｈｏｄ　（サーチ方法）のカテゴリである。二次制御ライン、５ｅａｒｃｈ　Ｍｅｔｈｏｄ上に表示可能な項のうち２つは、Ｃ１ｔｙ　＆　Ｎａｍｅｏｆ　Ｈｏｔｅｌ　（都市＆ホテル名）とＣ１ｔｙ　＆　Ｈｏｔｅｌ　Ｃｒ１ｔｅｒｉａ　（都市＆ホテル基準）である。

ユーザが最初の項を遍ぶと、プログラムはカーソルをＣ１ｔｙ　（都市）カテゴリに移動し、ユーザが都市サーチ環を選択することを要求し、カーソルをＨｏｔｅｌ　Ｎａｍｅ　（ホテル名）カテゴリに移動して、入力の選択を要求するが、プログラムはユーザがホテルを料金、規模などその物理的特徴によって識別するのを許容しない、逆に、都市＆ホテル基準の項が修飾子として選ばれると、ユーザは都市と料金、規模、会議室などの特徴を選択し、Ｈｏｔｅｌ　Ｎａｍｅの項をＩＪ飾子として選ぶことは許容されない。

また、任意選択の制御ラインは、３つの論理的コネクタの何れか、すなわち“ｏｒ（もしくは）″、ａｎｄ　（且つ）”または“ｎｏｔ　（でない）′を用い、プログラムによって修飾子つまりサーチ環をリンクするのにも使える。イ１飾子をリンクする制御項の例を次に示す、専門家の法定組織の会員を記述する項のリストから、多数の項を取り出せる。

例えばアメリカ法律家協会（ＡＢＡ）　（翌叉益専門家の級別評価組織、例えばＭａｒｔｉｎｄａｌｅ　＆　Ｈｕｂｂｅｌによって与えられている級別の何れかによってメンバーを識別することが要求される。第２の項は、最新の学術的資格Ｌ２経験の年数によって、ユーザがメンバーを識別することを要求する。上記において、論理的コネクタには下線が付しである。上記の最後の例は、１より多いクライエントによって雇われている範囲で、専門職の名前を用いてメンバーが識別されることを示す。

上記の例は、大きな専門家ＰＡＲのメンバーをリストアツブした構造化データベースを仮定している。修飾子には次のものを含め得る：メンバーの名前；専門職として働いている都市及び州；在学大学の名前と取得学位；卒業スクールまたは大学の名前と取得学位；最新資格；ｊ！新資格の取得日；出席している最新の継続教育課業の名前と日付け；メンバーの専門；雇われた会社での専門：雇われた会社の規模：専門家団体によってメンバーに与えられた級別；雇われた会社から与えられた級別；専門の従事年数；重要なりライエンドの名前；他。

二次の制御ラインが使われる場合、カーソルは１つのロケーションから別のロケーションへ逐次移動しなくともよい。一部のロケーションをスキップしたり、画面の底部に近いロケーションへ行）た後画面の頂部に近いロケーションへ行くこともできる。これを行うとき、プログラムはカーソルを関係のないロケーションを通り過ぎて移動し、それらのカテゴリで選択が成されるのを許さない。

の−の　６以下、本発明のアプリケーションプログラムの一実施例を説明する。

概略として、第７図は前述したホテル用データベースに固有な本プログラムの初期段階のフローチャートを示す、第８図は、本発明の多くの実施例へ一般に適用可能なフローチャートである。第９．１０，１１及び１２図は、本発明の原理に基づくアプリケーションプログラムの効率を高める各種サブルーチを示すフローチャートである。第１３図は、特定のホテル用データベースの実施例の制御ルーチンを示すＤ型フローチャートである。第７−１３図は、第４図に示した表示と関連している。第１４図は、ここで−例として与えたホテル用データベースのデータベース構造を示す。

第７図は、本発明の一実施例に含まれる初期段階のフローチャートを表している。第４図に関連して前述したように、カーソルは初めＬｏｃａ−ｔｉｏｎ　（所在地）ロケーションの近くに位置する。２文字の州コード（例えばＶＡ）または３文字の空港コード（例えば０ＣＡ）を人力することが、ステップ１１０てユーザに促される。フローチャート中（−Ｎ　ｋｅｙｓ−）て示したように、ユーザは２または３文字のストリングを人力した後、スペースバー（−Ｓｐ−）または入力つまりリターンキー（−Ｒ−）を操作可能となる。

判定ステップ１１２が、ユーザの操作を反映している。尚ここで、ユーザがアプリケーションプログラム内に何等かの入力を与えねばならないときは、フローチャートに−Ｎ　Ｋｅｙｓ−１あるいは−に−１−ＴＡＢ−または−ＢＫＳＰ−等何等かの制御入力を示しである。

ステップ１１４で全ての州コードまたは空港コードが論理的コネクタ″ａｎｄ” 　とリンクされ、ステップ１１６でデータベース（Ｄａｔａ　Ｂａ５ｅｓ）を通じたサーチが行われ、Ｄａｔａ　Ｂａ５ｅｓのサブセットであるＤａｔａ　Ｂａ５ｅ＋を得る。サブセットＤａｔａ　Ｂａ５ｅ＋は、固有の州または空港コードを有する全てのレコードを含む、ステップ１１８は、第７図に示したフローチャートと第８図に示したフローチャートとの相互接続間係を単に示す。

第８図において、ステップ１０は、本方法が既存のデータベースＤａ　ｔａＢａｓｅ＋　から始まり、変数りがＤａｔａ　Ｂａ５ｅ＋　にセットされていることを示す、カテゴリカウンタＣとロケーションカウンタＬが、ステップ１１で１に初期設定される。ステップ１２において、現在選択されているカテゴリ（すなわちユーザの吟味下にあるカテゴリ）が変数Ｃによって限定され、コンピュータ画面上の現表示ロケーションが変数りによって限定される。

理解を容易とするため、ステップ１３以下の第８図を２つの部分に分けて分析する。ステップ１３〜２４の第１部分は、コンピュータの画面上に表示されるべき項を識別するのに使える４つの異なる経路を記述している。ステップ２５〜３３の第２部分は、リスト内の利用可能な項からユーザが如何に項つまり修飾子を選び、また必要に応じアプリケーションプログラムが如何に次のカテゴリ及び次のロケーションへ進むかを記述している。

項の識別：　最初の判定ステップ１３では、動的リストが使われるがどうかを判定する。リストが動的であれば、そのリストが区分化されるかどうかがステップ１４で判定される。リストが区分化されなければ、ステップ１５でプログラムが、該当のカテゴリについてデータベースから選択可能な全ての項を識別し、順序付けする。第１０図がこのサブルーチンの詳細を示しており、後述する０次にステップ２２で、ユーザがリストのスタート位置を選ぶかどうかが判定される０選ぶ場合には、ステップ２３でユーザが、入力文字ストリングであるＮ個の文字を画面上の指定入力フィールドに入力し、その情報がステップ２４て最初に表示されるべき項を識別するのに使われ、またステップ２５でその項を適切なロケーションに表示する。後述する第１２図が、ステップ２４のサブルーチンを詳しく示している。ステップ２２でユーザがリストのスタート位置を選択する必要がなければ、リスト内の最初の項がステップ２５で表示される。これで、区分化されない動的リストの場合の項識別手順を完了する。

ステップ１４て動的リストが区分化される場合には、ステップ１６でユーザが、入力ストリングであるＮ個の文字を指定の人力フィールドに入力する。尚、ステップ１３．１４．１９．２２．３０．３３及び１３０での判定を行うのは、ユーザでなくプログラムである。ステップ１３と１４での判定は、考慮の対象である特定のカテゴリに基づく０例えば、データベースが急速に変化していれば、その特定カテゴリについて動的リストが使われる。この選択は、ユーザでなくプログラマ−の判断である。同じく、リストが長いと、プログラマの裁量で区分化される。

で表しである〉を用いて、プログラムがステップ１７て、そのカテゴリについてデータベースから選択可能な全ての項の該当区分を識別して順序付けし、新たに形成された動的リストのスタート位置を識別する。この点は、第９図に関連して詳しく説明する０次いでステップ２５て、最初の項が画面上の該当ロケーションに表示される。これて、区分化される動的リストの場合の項識別手順を完了する。

ステップ１３で動的リストが使われないと判定されると、プログラムはステップ１８でそのカテゴリについて該当の静的リストを識別し、更にステップ１９で特定のカテゴリに基づきリストが区分化されるかどうかを判定する。固定つまり静的リストは、メモリ内に記憶されている。

リストが区分化される場合には、ユーザがステップ２０で、Ｎ個の人力文字を指定の入力フィールドにタイプする。するとプログラムがステップ２１て、Ｎ個の人力文字のうち少なくとも１文字と一致しない項を静的リストから除去し、ステップ２５で残りの最初の項を画面上の可視位置に表示する。第１１図がステップ２１を詳しく示している。これで、区分化される静的リストの場合の項識別手順を完了する。

ステップ１９で静的リストが区分化されないと判定されると、次にステップ２２で、ユーザがリストのスタート位置を選ばねばならないかどうかが判定される。

スタート位置が選ばれるべきであれば、ユーザがＮ個の入力文字をタイプしくステップ２３）、これが最初の項を識別するのに使われ（ステップ２４）、その項が画面上の可視位置に表示される（ステップ２５）、第１２図がステップ２４を詳しく示している。スタート位置がユーザによって選ばれなければ（ステップ２２）、静的リスト内の最初の項がステップ２５で表示される。これで、区分化されない静的リストの場合の項識別手順を完了する。

項の選択：ＰＪ単に言えば、上記した４つの判定路の何れかを用いて選択された特定のカテゴリに間するリストまたはリストの区分からの一項が、画面上の特定ロケーションの可視位置に表示される（ステップ２５）０次いでユーザが、表示されている項が所望の項つまり所望の修飾子であるかどうかを判定する（ステップ２６）、そうでないと、「画面の背後」に保持されている項を調べ、所望の項つまり１１飾子を見いだす判定がなされる（ステップ２７）０項が「前方」の回転方向にあると思われれば、ユーザが項のリストを「前方に」回転させる前方スクロール制御キー（−ＴＡＢ−）を打つと、次の項が画面上に表示される（ステップ２８）、修飾子が「逆」の回転方向の位置にあると判断すれば、ユーザは項のリストを反対方向に回転させる逆スクロール制御キー（−ＢＫＳＰ−）を打つと、ｒ前の」項が画面上に表示される（ステップ２９）０表示されている項が所望の項つまり修飾子であると（ステップ２６）、ユーザがセレクト制御キー（− Ｒ−）を操作し、その項を選択する。

その後プログラムが、項の別のリストが同じカテゴリについて提示されるべきかどうか、あるいは同じリストからの別の項が同じカテゴリについて提示されるべきかどうかを判定する（ステップ３０）、そうであれば、新たなリスト内の最初の項または古いリスト内の次の項が画面上の次のロケーショに表示され（ステップ３１）、選択プロセスが再び始まる０例えば、第４図では、”Ａｃｔｉｖｉｔｉｅｓ　ｏｎ　５ｉｔｅ　（敷地内施設）”のカテゴリ内に所望項用の３つのロケーションが存在する。但し、同じ静的リストが全ての表示ロケーションで使われるため、一実施例においては、最初の項が選ばれたとき、次に表示される項は最初に表示選択された項に続く項となる。あるいは、ユーザはｐｏｏｌ　（プール）、Ｇｏｌｆ（ゴルフ）、Ｔｅｎｎ１ｓ　（テニス）の項を一回選ぶだけなので、同じリストが使え、プログラムは単に前に選択された項を削除つまり再び使えないようにするだけである。

特定のカテゴリについて全ての修飾子が選択されると、プログラムがＤａｔａ　Ｂａ５ｅ＋　（最初の例）を通じてサーチし、そのカテゴリについて選ばれた項を含まないレコードを除去して（ステップ３２）、考慮すべきレコード数を減じ、Ｄａｔａ　Ｂａ５ｅ＋のサブセットとしてＤａｔａ　Ｂａ５ｅ２を生成し、変数Ｄ　ｔｔ　Ｄａｔａ　Ｂａ５ｅ２に等しくセットする０次いでプログラムが、選択プロセスで使用すべき追加のカテゴリが存在するかどうか判定する（ステップ３３）、存在すれば、本方法では次のカテゴリ及び画面上の次のロケーションへと進み（ステップ３４）、プロセスが再び始められる。

あるいはステップ１３０で、例えば第４図の５ｅａｒｃｈ　Ｍｅｔｈｏｄ　（サーチ方法〉カテゴリ等、特定のカテゴリＣ１が任意選択の制御ラインによって指定されているかどうかを判定し、ＣをＣｘに等しく（及びＬ＝Ｌ、と）セットする０例えば、Ｃ１ｔｙ　＆　Ｃｒ１ｔｅｒｉａ　（都市＆基準）が選ばれていると（第４図）、次に選ばれるカテゴリがＣ１ｔｙ　（都市）で、それに統くカテゴリがＲａｔｅ　（料金）となり、Ｈｏｔｅｌ　Ｎａ１ｌｅ　（ホテル名）とＲｅｆｅｒｅｎｃｅ（参考）の両カテゴリはジャンプされる。

判定ステップ３３で現在選ぶべき追加のカテゴリが存在しないと、プログラムは第１３図に示す制御ルーチンへとジャンプする。

データベースから動的リストを生成する詳細が、第９図に示しである。

前述したように、とのカテゴリが静的または動的リストを使用するか、どのリストが区分つまり細分化されるべきか、及びどのリストがスタート位置を必要とするかは、プログラマが指定つまり判断する。この意味で、カテゴリには動的リスト機能が割り当てられている。第９図は、区分化され、リストのスタート位置がユーザの制御下にある動的リストに適用可能である。第９図はステップ１７を明確にしたものである。

先ず、Ｎはユーザによって入力される文字ストリング内の文字数に等しくセットされた！２ｆｉ；ｎは区分を識別するサブルーチンで使われる文字数に等しくセットされた整数で；ｄはデータベースＤ内の最初のレコードに初Ｕ！設定される（ステップ５１）、“項”は、現しコードｄ内のカテゴリＣに対応したフィールド内に存在するデ上二ｌフ」！二四」−に等しくセットされる。前述したように、云二叉プヱニ及上はレコードのフィールド内の情報を表す値である。

“項”の最初のｎ文字がユーザによって入力された入力文字ストリングの最初ｎ文字と一致すれば、１項゛がリストに加えられる（ステップ５４）・　“項”はリスト内のサーチ環つまりデータセットと見なせるので・　これによって新たな動的リストの作成が始まる０次いて、データベースＤ内にそれ以上のレコードｄが存在するかが判定される（ステップ５５）、存在すれば、ｄがＤ内の次のレコードに等しくセットされ（ステップ５６）、”項”の値が次のレコード内の次の云二叉ｌｌ二並上に更新される（ステップ５２）。

それ以上のｄが存在しないときは、リスト内に何等かの項（すなわちデータセット）が存在するかどうかが判定される（ステップ５７）、リストが何の項も含んでなければ、ユーザが修飾子として選択可能な項は存在しない、そこで、′フィードバックメツセージ”が提示され（メツセージ＃ｌ）、選ばれた文字のどれかから始まる区分も存在しないことをユーザに知らせ、異なる組の文字を再びタイプし直すべきことを示唆する（ステップ５８）、リストが空でなければ、リストが順序付けされ、重複項が除去される（ステップ５９）、ここで、動的リスト内のサーチされるレコードと項との間の相互間係は無視されている。

新たに形成された動的リストのスタート位置を識別するため、整数ＮＬＩＭがＮに初期設定される（ステップ６０）。入力文字ストリングの最初のＮｔＪＭ文字と一致する項がリスト内に存在すれば（ステップ６１）、その項が画面上の最初の可視位置に置かれ、リストの始まりを示す記号ネネ零でマーク付けされる（ステップ６２）、最初のＮＵＭ文字と一致する項がリスト内に存在しないと、一致が見つかるまでＮＵＭがデクリメントされる（ステップ６３）、Ｎはｎより大きく且つｎは区分を識別するのに使われるため、少なくともｎ文字の一致が必ず存在する。ＮＵＭがデクリメントされる場合には、人力文字ストリングと最も近く一致した項がマーク付けされ、画面上の最初の可視位置に置かれる。またリストがユーザ指定の項と若干異なる項から始まフているので、第２の“エラーメツセージ”　（メツセージ＃２）が提示される。これでユーザに、タイプ入力された全ての文字から始まる区分は存在せず、最初の項は助文字から始まっていることを知らせる（ステップ６５）。

データベースから区分されない動的リストを生成する詳細なフローチャートは、第１０に示しである。これは、第８図におけるステップ１５の拡張である。先ず、変数ｄがデータベースＤ内の最初のレコードに等しくセット設定されるか、あるいはレコード内の全てのフィールドに等しくセットされる（プログラムはレコード全体を利用可能である）、また“項”が、レコードｄ内の元二叉ユヱ二基上に等しくセットされる。

立二叉ユＬ二左上は、現在選択されているカテゴリＣに対応したレコードのフィールド内にある（ステップ４２）、そして“項”がリストに付は加えられる（ステップ４３）、言い換えれば、Ｌ二叉ユヱ二に上がサーチ環に変換される。

データベースＤ内にそれ以上のレコードｄが存在すれば（ステップ４４）、ｄはＤ内の次のレコードに等しくセットされ（ステップ４５）、“項”の値が新たなレコードからの五二叉ユヱニ互上に等しく更新される（ステップ４２）、前述したように、立二Ｉユヱニ左上は値つまり一片の情報である。

それ以上側のレコードｄが存在しないと、リストが順序付けされ、重複項が除去される（ステップ４６）、任意の論理的順序（アルファヘット順、年代順、番号順など）を使える０重複項が除去されるのは、データフィールドとレコードとの間の相互間係が無視されているからである。

重要なのは、動的リスト内の各項がデータベース内に存在する少なくとも１つのレコードに対応している点である。

静的リストからサブリストを生成し、サブリストのスタート−を識別するための詳細なフローチャートが、第１１図に示しである。第１１図はステップ２１を明確にしたものである。先ず、Ｎがユーザによって入力される文字数に等しくセットされ；ｎが区分を識別するプログラムで使われる文字数に等しくセットされた整数で；ｔがリスト内の最初の項目に等しく初期設定される（ステップ７］）＃項を内の最初のｎ文字が人力文字ストリングの最初ｎ文字と一致しないと、その項ｔがリストから除去される（ステップ７２）、リスト内にそれ以上のｔが存在すると（ステップ７４）、ｔがリスト内の次の項に等しくセットされる（ステップ７５）、リスト内にそれ以上の項が存在しないときは、リストが空かどうか判定される（ステップ７６）、リストが空だと、前述したように“メツセージ＃ｌ ”が提示される（ステップ７７）。

リストのスタート位置を識別するため、整数　ＮＬＩＭがＮに初期設定される（ステップ７８〉０人力文字ストリングの最初のＮＵＭ文字と一致する項がリスト内に存在すれば（ステップ７９）、その項が画面上の最初の可視位置に置かれ、リストの始まりを示す記号１０でマーク付けされる（ステップ８０）、最初の）ＩＬＩＭ文字と一致する項がリスト内に存在しないと、最も近い一致が見つかるまてＮｔＪＭがデクリメントされる（ステップ８１）、かかる一致が見つかった後、ＮＵＭがＮに等しくないと、“メツセージ＃２”が提示される（ステップ８３）。

区分化されない動的及び静的リストのスタート位置を識別するための詳細なフローチャートが、第１２図に示しである。＊１２図はステップ２４を明確にしたものである。先ず、整数Ｎがユーザによって人力される文字の数に等しくセットされる（ステップ９１）、ＮＬＩＭがＮに初期設定される（ステップ９２）、最初のＮＬＩＭ文字の入力と一致する項がリスト内に存在すれば（ステップ９３）、その項が画面上の最初の可視位置に置かれ、リストの始まりを示す記号でマーク付けされる（ステップ９４）、一致が存在しないと、かかる一致が見つかるかまたはＮＬＩＭ＝Ｏになるまて、ＮＵＭがデクリメントされる（ステ・ンブ９５）、ＮＵＭがＯにデクリメントされる（ステップ９６）、一致が見つからなかったことを示すと、“メツセージ＃１”が提示される（ステップ９７）、上記一致が見つかれば、その項が画面上の最初の可視位置に置かれ、リストの始まりを示す記号でマーク付けされる（ステップ９４）、ＮＵＭがＮに等しくないと（ステップ９８）、゛メツセージ＃２”がステップ９９で提示される。

第１３図は制御サブルーチンのフローチャートを示す、第１３図は、当業者には明らかなようにＤ型フローチャートである。各ステップが、同図に明瞭にレイアウトされている。尚、図中“Ｄ”は、プログラムの動作によって得られろ表示選択されたサーチ環を用いて検索された全てのレコードを有する最終的なデータベースのサブセットを表している。

プログラムはレコード全体を検索するか、あるいはサーチ環を用いて見つかった全レコードのアクセス番号のリストを維持する。このため、現レコード表示ルーチンに基づき、Ｄからの最初のレコードが得られ表示される。更に、′１０の１ ”等の“＃ｏｆＤ”を示す制御ラインが含まれ、そのレコードがデータヘースサブセット川内の１０レコードのうち最初のレコードであることを識別する。ルーチンの終わりに示すように、リターンキー（−Ｒ−）を押すと、全ての表示及び選択順が示されている゛書込済み”画面が呼び戻される。　Ｍｏｄｉｆｙ　５ｅｌｅｃｔｉｏｎｓなどその他のルーチンについては前述した。

第１４図は、ホテル用データベースの特定実施例のためのデータベース構造を１！略的に示す、データベースのサーチをスピードアップするために、主ファイルから幾つかのインデックスが形成される。例えば、インデックスａは州／都市インデックスである。インデックスａ内の各項目は、２文字の州コードと、これに続く特定州内の都市の第１文字とを含む、その後に、インデックスａと主ファイルとの間の一種の識別子または相間子が存在し、第１４図中Ａ　ｄ　２とＡ　ｄ　ａでそれぞれ記号化したアドレス２とアドレス４によって示しである。インデックスは主に、アプリケーションプログラム用の動的リストの生成をスピードアップするために形成される。しかし、動的リストが比較的小さい（例えば５０レコード以下）と予測される場合、主ファイル用のインデックスはおそらく必要ない、インデックスｂは、主ファイル用の３文字の空港コードである。インデックスＣは、州コード、都市名全体、及びホテル名の第１文字からなる。インデックスｄは、２文字の州コードと、ビジネス参考の第１文字からなる。各インデックスファイル内の囲い枠によって示された全てのインデックスレコードは、主ファイル内におけるレコードの間違アドレスを含む０例えば、主ファイル内のレコード４は、ワシントン国際空港（ＤＣＡ）に非常に近く、また米国国防省の本部であるペンタゴンにも比較的近い、バージニア州、アーリントン所在のＭａｒｒｉｏｔｔＧａｔｅｗａｙ　）ｌｏｔｅｌに間する。主ファイル内のレコード４用インデツクスフアイルが、第１４図に示しである。

本発明は、商業的に利用可能で、通信ネットワークを介してアクセス可能なデータベースと組み合わせても使用できる。以下に示す例では、Ｄ　Ｉ　ＡＬＯＧ情報検索サービス、ファイル１５０、法律賃料インデックス（ここではＬＲＩと略す）を用いる。ＬＲＩデータベースファイルは法律と法律聞達の文献を含み、ＤＩＡＬＯＧが各レコードのフィールド内のｆ二１１ｍ左上を通じたサーチ能力を与える。

サーチするのに利用可能なフィールドを第１５図に示す、簡単化のため、下記のフィールドの画面表示について検討する：記事の種類　ジャーナル名筆者　管区判例名　発行年画面は、第１６図に示すように設定できる。

ＬＲＩデータベースへアクセスするためには、１つの固有キ一つまり各レコードに固有な１つのフィールドが必要である。この場合、各レコードは、旧札ＯＧが “アクセス番号”と呼ぶものを有する。各レコード毎の固有キーが存在しないときは、プログラマがテーブルを形成し、ファイル内に現れる各レコードを番号付けする（すなわち第２レコードが＃１、第２レコードが＃２、等として参照付けされる）。

ン欠に、門ＡＴＣＨＴＡＢＬＥ　（一致テーブル）が、ＬＲＩデータベースにアクセスするコンピュータで下記のように形成される：アクセス　＃ｎ　・・・　 −致？データヘースの各レコード毎に、一致テーブル内に正確に１つの入力が存在する。プログラムの始めにおいて、“一致　（Ｍａｔｃｈ）　？”フィールドはＭＡＴＣＨＴＡＢＬＥ内の各エントリについて“真゛である。これは、何の修飾子つまりサーチ環も選ばれていないとき、データベース内の全てのレコードが考えられる範囲でユーザのサーチ基準と一致し得ることを意味する。一致テーブルは次の２つの目的のために使われる：つまり、ＩＪ飾子（サーチ環）が選ばれるときに考慮すべきデータベースのサイズを減少する、また現データベースから動的リストを形成する。

カーソルは、第１５図中カテゴリ識別子であるＡｒｔｉｃｌｅ　Ｔ　Ｔｙｐｅのすぐ右側に位置する。ＬＲＩデータベースの記述に基づき、記事の種類は次のように分類される：前述したように、静的リストはユーザによってスクロール可能である。

ユーザが記事の種類の１つを選んだ後、プログラムが一致テーブル内をループし、“一致？”＝真のエントリを捜す、かかるエントリが見つかると、そのレコードが検索され、ＬＲＩデータベースからのアクセス番号を用いて、表示選択された記事の種類を含むかどうかが調べられる。

含んでいれば、一致テーブルは変更されず、プログラムがリストアツブされたアクセス番号毎に次のレコードを得る。レコードが所望の記事の種類でないと、プログラムが一致テーブル内の“一致？”フィールドにＦＡＬ、ＳＥ　（誤り）とマーク付けする。この動作は、該当レコードがユーザの規準と一致せず、その後のサーチで考慮されないことを意味する。

吟味のために、修飾子（サーチ環）の選択後一致しないレコードを取り除く一般的な手順は、次のように行われる。つまり、一致テーブル内をループする。“一致？”＝真を有する各エントリ毎に、データベースの対応レコードが選択された修飾子を含むかどうかチェックする。含んでなければ、そのエントリ用の°“一致？”フィールドなＦＡＬＳＥ　（誤り）に変更する。

次に、プログラムはある記事の種類について、筆者の動的リストを構成し得る。

構成可能な動的リストには２種類存在する二つまり、区分化及び非区分化動的リストである。先ず、非区分化動的リストの構成について見る。

選択された記事の種類がコラムであれば、筆者リストは非区分化動的リストとして形成し得る。ユーザのカーソルがＡｕｔｈｏｒ　（筆者）ロケーションにあるとき、ＬＲＩデータベースのコラムサブセットを通じたサーチが行われる。ユーザ用のＡｕｔｈｏｒ　（筆者）項のリストを生成するのに、一致テーブルが使われる。つまり、一致テーブル内をループして、“一致？”＝真を有するエントリを捜す、かかるエントリを見つけると、そのレコードを検索し、Ａｕｔｈｏｒ　（筆者）フィールド用のデータフィールドを動的筆者リスト内に置く、データベース内の全ての一致レコードを調べた後、筆者リストを分類し、重複エントリを取り除く、吹いて、リストがユーザに表示される。

筆者リストは、区分化動的リストともし得机区分化動的リストを構成するためには、プログラマが、区分を識別する文字の数とリスト内のスタート位置を識別するのにユーザが入力可能な文字の数を決めなければならない、一つの方法では、リスト内の各項の最初の３文字によって項を識別し、スタート位置を識別するのにユーザが８文字をタイプ入力可能とする。ユーザがＢｒｏｂｎという名前の筆者を捜しているとすると、ユーザは“Ａｕｔｈｏｒ：″　というプロンプトの後の最初のライン上にＢＲＯＷＮ（リターン）と入力する。そうすると、区分を識別するのにプログラマが３文字を用いているため、プログラムは文字“ＢＲＯ″ 　から始まる全ての筆者からなる区分を生成する。このとき、プログラムはスタート位置を識別するのに８文字までを用いるので、人力文字ストリングＢＲＯＩｗ”Ｎ″がサブリスト内のスタート位置を識別する。

して、′一致？”＝真を有するエントリを接す、かかるエントリを見つけると、プログラムがそのレコードを検索し、レコードのＡｕｔｈｏｒ　（筆者）フィールドを調べる。フィールドがユーザの入力したのと同じ文字（この場合“ＢＲＯ ″）て始まっていれば、プログラムは筆者の名前（ｆ二ｌフコニニル」−）を動的筆者リスト内に入れる。ミニしユＬ二左上が一致しないと、プログラムは一致テーブル内をループし続ける。“一致？”＝真を有する全てのエントリが調べ終ると、プログラムは筆者リストを分類し、重複エントリを取り除く０次いで、リストがユーザに表示される。

リストが表示され、ユーザが１つの所望項を選んだ後、データベースのサイズを減少するのに一致テーブルが使われる。

ユーザが所望なだけの項を選択し終ると、制御コマンドリストが手順（Ｐｒｏｃｅｄｕｒｅ）カテゴリの近くに提示される。適切なコマンドを選択すると、一致テーブル内の残りのレコードがサーチされ、検索され、表示される。

請求の範囲では、リスト内の各項が”データセット”と呼ばれる。これは、項が単一のワード、フレーズ、または何等かの論理的オペレータによって相間された一連のワードの杉を取り得るからである。ホテル用データベースの例で使われる特定装置は、３つのメガバイトのメモリを有するデジタル会エクイップメント（Ｄｉｇｉｔａｌ　Ｅｑｕｉｐｍｅｎｔ）社のＭｉｃｒｏ＼ＡＸコンピュータである。

以上から、ホテル用データベースの例の最初の数ステップにおけるユーザの介入、すなわちＬｏｃａｔｉｏｎ　（所在地）カテゴリからの項の選択を制限する方式が説明されたことが理解されよう、そのために、州コートを表す項を含む静的リスト、及び３文字の空港コートを表す空港用の静的または動的リストがここに包含可能である。静的な州コードリストは、その州リストが幾つかの州（例えばツ１”で始まる全ての州）に区分化され、ユーザが５２州のリスト全体をスクロールしなくてもよくするのに、ユーザが州の少なくとも最初の文字を入力することを必要とする。

空港コードは、空港に最寄りの都市、空港名自体、あるいは人力文字としてユーザによって入力される空港と関連した別の論理的項目に基づいてリストアツブし得る。別の実施例においては、Ｔｙｐｅ　ｏｆ　Ｌｏｄｇｉｎｇ　（宿泊場所の種別）カテゴリが静的リストでなく動的リストである。このような動的リストの形成は、以上の説明から明らかであろう。

第４図に例示した特定の実施例は、静的リスト内のブランクのデータセットつまりブランク環を示していない点に留意することが重要である。

また、本発明の説明を簡単にするため、静的リストは完全なものでなく、事実上簡略化されている。

カテゴリの提示順序は、主にユーザの見込みに基づいており、特にユーザがデータベースを通じて最初にサーチするときどんな質問をするのかに依存する。

本プログラムが、データベースを通じたサーチルーチンと容易にリンク可能なことは明らかであろう、ここに説明した動的リストを書式化するためには、−絹のレコード内の特定カテゴリについてプログラムがデータフィールドを得なければならない点に留意することが重要である。

従って、本発明はこの特徴を利用するのに、データベースのサーチルーチンと対話しなければならない。

添付の請求の範囲は、本発明の上記及びそれ以外の変形を全て包含するものである。

浄会に″；Ｇ；こ変更なし）とＴヲＩＩＦＺ翠ＩＪ法律′ｆＬ科インデックス利用可能なフィールド手続補正書（方式）％式％３、補正をする者事件との関係　出願人氏　名　コクラン　ナンシー　ピー４、代理人５、補正命令の日付　平成元年１月１７日Ｉ耐軒ｍ＋ｌ！＋＋＋＾Ｈ１□【畦＠ｒ　Ｎａ、’　Ｃτ／ＵＳ８７１０２２６フ

Claims

【特許請求の範囲】

１．複数のカテゴリリストにケルーブ分けされた複数のデータセツトのうち選択された一部を表示する方法において：複数のカテゴリ識別子を連続的に表示するスチツブで、各カテゴリ識別子が前記複数のリストの１つ以上と関連している：２つの制御入力を、第１にスクロール制御及び第２にセレクト制御として与えるスチツブ：前記スクロール制御を施して、各カテゴリ織別子の近くに１つのリストの連続したデータセツトを、一回に１つづつ逐次表示するスチツブ；前記セレクト制御を施して、現在表示されている所望のデータセツトを選択すると共に、別のカテゴリ織別子によって表さ九、前記複数のリストの別の１つに対応した別のカテゴリヘジャンブするスチツブ；を含む表示方法。
２．所望の表示されたデータセツトを選択するスチツブの後、前記別のカテゴリ識別子ヘジャンブする前に、前記各方テゴリ識別子に関連した次のリストヘジャンブするスチツブを含む請求の範囲第１項記載の表示方法。
３．逆のスクロール制御として第３の制御入力を与えることを含み、前方向の逐次表示が前記スクロール制御の逐次操作に応じて生じ、逆方向の逐次表示が前記逆スクロール制御の逐次操作に応じて生じる請求の範囲第２項記載の表示方法。
４．１つのカテゴリリストとこれに対応した一群のデータセツトが制御リストを表し、その中の各データセツトが制御コマンドを与える請求の範囲第１項記載の表示方法。
５．１つの制御コマンドが表示クリアコマンドで、該表示クリアコマンドを表すデータセツトが前記スクロール制御を介して表示され、前記セレクト制御を介して選択されたとき、表示されている全てのデータセツトをクリアすることを含む請求の範囲第４項記載の表示方法。
６．１つの制御コマンドが選択変更コマンドで、該選択変更コマンドを表すデータセツトが前記スクロール制御及び前記セレクト制御を介して表示選択されたとき、前記セレクト制御を施すことで、−カテゴリ内の表示選択されたデータセツトを新たなデータセツトに変更し、更に前記セレクト制御及び前記スクロール制御を施すことで、前記−カテゴリから前記新たなデータセツトを表示選択することを含む請求の範囲第４項記載の表示方法。
７．１つの制御コマンドがデータ出力コマンドで、該データ出力コマンドを表すデータセツトが前記スクロール及びセレクト両制御を介して表示選択されたとき、表示選択されたデータセツトを合わせてストリング状とし、該ストリングを出力するステツプを含む請求の範囲第４項記載の表示方法。
８．複数のカテゴリリストにグルーブ分けされた複数のデータセツトのうち選択された一部を表示する装置において：各々が前記複数のリストの１つ以上と関連している複数のカテゴリ識別子を連続的に表示する手段；スクロール制御入力及びセレクト制御入力；前記スクロール制御入力の逐次受信に応じ、各カテゴリ識別子に対応した１つのリスト内の連続したデータセツトを、一回に１つづつ得て表示する手段；前記セレクト制御入力の制御下で、前記１つのリストから現在表示されているデータセツトを選択すると共に、別のカテゴリ識別子及び別のリストによって表された別のカテゴリを選択する手段；を備えた装置。
９．前記各リストが循環式記憶手段に記憶されている請求の範囲第８項記載の装置。
１０．１つのカテゴリリストとこれに対応した一群のデータセツトが制御リストを表し、その中の各データセツトが制御コマンドを与える請求の範囲第９項記載の装置。
１１．１つの制御コマンドが表示クリアコマンドで、該表示クリアコマンドを表すデータセツトが前記スクロール制御入力を介して表示され、前記セレクト制御入力を介して選択されたとき、表示されている全てのデータセツトをクリアする手段を作動する請求の範囲第１０項記載の装置。
１２．１つの制御コマンドがデータ変更コマンドで、該データ変更コマンドを表すデータセツトが表示選択されたとき、対応するカテゴリ用の表示選択されたデータセツトを該対応するカテゴリ内の新たなデータセットに変更し、更に前記対応するカテゴリ内の新たなデータセツトが表示選択されたときにも同様の変更を行う手段を作動する請求の範囲第１０項記載の装置。
１３．１つの制御コマンドがデータ出力コマンドで、該データ出力コマンドが前記スクロール及びセレクト両制御入力を介して表示選択されたとき、表示されている全てのデータセツトを出力する手段を作動する請求の範囲第１０項記載の装置。
１４．カテゴリに分けられ、複数のリストに逐次順序付けされた複数のデータセツトから所望のデータセツトを選択する方法において：複数のカテゴリ識別子を連続的に表示するスチツブで、各カテゴリ識別子が前記複数のリストの少なくとも１つと対応している；２つの制御入力を、第１にスクロール制御及び第２にセレクト制御として与えるステツプ：前記スクロール制御を逐次施して、各カテゴリ識別子に対応した１つのリスト内のデータセツトを、一回に１つづつ逐次表示するスチツブ：前記セレクト制御を施して、現在表示されている所望のデータセツトを選択すると共に、前記複数のリストの別の１つに対応した別のカテゴリを選択するステツプ；を含む選択方法。
１５．一群のデータセツトからなる１つのカテゴリリストが制御リストを表し、その中の各データセツトが制御コマンドを表し、１つの制御コマンドがデータ出力コマンドである請求の範囲第１４項記載の選択方法。
１６．前記データ出力コマンドを表すデータセツトが前記スクロール及びセレクト両制御を介して表示選択されたときに生じる前記データ出力コマンドを与えることで、表示選択されたデータセツトを編集出力するステツプを含む請求の範囲第１５項記載の選択方法。
１７．前記セレクト制御を介して、前記１つのリストから現在表示されているデータセツトを選択するステツプの後で且つ前記別のカテゴリを選択する前に、現在表示されているカテゴリに対応した第２のリストを選択するステツプを含む請求の範囲第１６項記載の選択方法。
１８．前記複数のデータセツトが第１、第２及び第３種類のデータセツトからなり、該第１種類のデータセツトがカテゴリ指示コマンドで、第２種類のデータセツトがサーチ項で、第３種類のデータセツトが一群の制御コマンドのデータセツトであり、更に：複数のレコードからなるデータベースを与えるスチツブで、該各レコードが前記サーチ項によってサーチ可能なデータフィールドを有し、該データフィールドが少なくとも部分的に前記カテゴリリストに対応したカテゴリに分類されている；前記セレクト制御を施すことで、同一カテゴリの選択されたデータセツトによって表されている前記サーチ項に対応したデータフィールドを有するレコードを得るステツプ；前記セレクト制御を更に施して更に別のサーチ項が選択されたとき、前に見つかったレコードについてだけ前記レコードを得るステツプを繰り返すスチツブ；及び前記セレクト制御を施すことで、各第１種類のデータセツトによって表される前記カテゴリ指示コマンドで指示されたカテゴリへシフトするスチツブ；を含む請求の範囲第１７項記載の選択方法。
１９．所定の長さを越えるリストが：区分すべきリスト内の少なくとも１つのサーチ項中の文字ストリングと少なくとも部分的に一致する、入力されるべき入力文字ストリングを必要とすること；区分すべき前記リストから、前記入力文字ストリングと少なくとも部分的に一致する全てのサーチ項を有するサブリストを作成すること；前記サブリストから全ての重複サーチ項を取り除くこと：前記入力文字ストリングと最も良く一致する全てのサーチ項を、前記サブリストの始めに置くこと；及び前記スクロール制御を施すことで、前記サブリスト内のサーチ項だけそ逐次表示すること；によって区分化される請求の範囲第１７項記載の選択方法。
２０．一部のカテゴリを動的リスト機能を有するものとして割り当てるスチツブ；前記データベースの少なくとも一部内の各レコードからデータフィールドを得るステツプで、現在選択されているカテゴリに対応したレコードカテゴリから得た前記データフィールドに、前記動的リスト機能が割り当てられている、更に新たな動的リストを形成するスチツブで、前記得られたデータフィールドが該新たな動的リスト用のサーチ項として扱われている；前記新たな動的リストから重複サーチ項を取り除くステツプ；前記新たな動的リストを編成するステツプ；及びその後、前記スクロール制御を施すことで、前記新たな動的リストを逐次表示するステツプ；を含む請求の範囲第１６項記載の選択方法。
２１．前記データフィールドを得るステツプの前に：選択されるカテゴリが割り当てられた動的リスト機能を有するとき、入力されるべきサーチ制限ストリングを必要とするステツプ；及び前記新たな動的リストの形成を、前記サーチ制限ストリング内の文字と一致する少なくとも１つの文字を持つデータフィールドだけに制限するスチツブ；を含む請求の範囲第２０項記載の選択方法。
２２．複数のリストにカテゴリ分類された複数のデータセツトから所望のデータセツトを選択する装置において：各々が前記複数のリストの少なくとも１つと対応する複数のカテゴリ織別子を表示する手段；スクロール制御入力及びセレクト制御入力；前記スクロール制御入力を逐次施すことで、各カテゴリ識別子に対応した１つのリスト内の連続したデータセツトを、一回に１つづつ逐次表示する手段；前記セレクト制御入力の制御下で、前記１つのリストから現在表示されているデータセツトを選択すると共に、前記複数のリストの別の１つに対応した別のカテゴリを選択する手段；を備えた選択装置。
２３．一群のデータセツトからなる１つのカテゴリリストが制御リストを表し、その中の各データセツトが制御コマンドを表し、１つの制御コマンドがデータ出力コマンドである請求の範囲第２２項記載の選択装置。
２４．前記データ出力コマンドの受信に応じ、前記スクロール及びセレクト両制御入力を介した前記データ出力コマンドの表示選択後に、表示選択されたデータセツトを編集出力する手段を含む請求の範囲第２３項記載の選択装置。
２５．前記セレクト制御入力の制御下で、前記１つのリストから現在表示されているデータセツトを選択した後で且つ前記別のカテゴリを選択する前に、現在表示されているカテゴリに対応した第２のリストを選択する手段を更に含む請求の範囲第２４項記載の選択装置。
２６．前記複数のデータセツトが第１、第２及び第３種類のデータセツトからなり、該第１種類のデータセツトがカテゴリ指示コマンドで、第２種類のデータセツトがサーチ項で、第３種類のデータセツトが一群の制御コマンドのデータセツトであり、更に：複数のレコードからなるデータベースで、該各レコードが前記サーチ項によってサーチ可能なデータフィールドを有し、該データフィールドが少なくとも部分的に前記カテゴリリストに対応したカテゴリに分類されている；前記セレクト制御入力の受信に応じて、同一カテゴリの選択されたデータセツトによって表されている前記サーチ項に対応したデータフィールドを有するレコードを得る手段；前記選択手段が更に別のサーチ項を選択するとき、前記サーチ項を介して前に得られたレコードを得る前記手段が利用可能なレコードを制限する手段；及び前記セレクト制御入力の受信に応じて、各選択されたデータセツトによって表される前記カテゴリ指示コマンドで指示されたカテゴリへシフトさせる手段：を含む請求の範囲第２５項記載の選択装置。
２７．前記リストの１つが所定の長さを越えるときに、入力文字ストリングを入力する手段：長いリスト内の少なくとも１つのサーチ項中の少なくとも一部の文字と前記入力文字ストリングとの一致を判定する手段；前記長いリストから、前記入力文字ストリングと少なくとも部分的に一致する全てのサーチ項を有するサブリストを作成する手段；前記入力文字ストリングと最も良く一致する全てのサーチ項を前記サブリストの始めに置き、前記サブリストを前記逐次表示する手段に取つて利用可能とする手段；を含む請求の範囲第２６項記載のセン択装置。
２８．一部のカテゴリに動的リスト機能が割り当てられており；更に前記動的リスト機能が割り当てられた現在選択されているカテゴリに対応したカテゴリを有する１つ以上のレコード内のデータフィールドを得ることによって新たな動的リストを編集し、前記得られたデータフィールドをサーチ項に変換する手段；前記新たな動的リストから重複サーチ項を取り除き、前記新たな動的リストを編成する手段；及び前記新たな動的リストを前記逐次表示する手段に供給する手段；を含む請求の範囲第２７項記載の選択装置。
２９．選択されるカテゴリが割り当てられた動的リスト機能を有するとき、サーチ制限ストリングを入力する手段；及び前記新たな動的リストの形成を、前記入力されたサーチ制限ストリング内の文字と一致する少なくとも１つの文字を持つデータフイールドだけに制限する手段；を含む請求の範囲第２８項記載の選択装置。
３０．各々が所定のカテゴリ内のデータフィールドを持つ複数のレコードを有するデータベースから少なくとも１つのレコードを選択する方法において：複数のカテゴリ識別子を連続的に表示するステツプで、該カテゴリ識別子の少なくとも１つが前記所定のカテゴリの各１つと対応している；制御リストを表す一群のデータセツトを与えるステツプで、その中の各データセツトが制御コマンドを表し、１つの制御コマンドがデータ出力コマンドであり、制御リストに制御カテゴリ識別子が付属している；選択されたカテゴリのレコードからそれぞれのカテゴリ識別子に対応するデータフィールドを得、該データフィールドによって動的リストを形成するステツプで、該データフィールドがサーチ項に変換される；前記動的リストから重複サーチ項を全て取り除くスチツブ；スクロール制御を逐次施して、前記動的リスト内の前記サーチ項を一回に１つづつ逐次表示するスチツブ；セレクト制御を施して、現在表示されている所望のデータセツトを選択すると共に、別のカテゴリ識別子を選択するステツプ；前記データ出力コマンドを表すデータセツトが前記スクロール及びセレクト両制御を介して表示選択されたときに生じる前記データ出力コマンドを与えることで、表示選択されたサーチ項をサーチ要求として出力するステツプ；及び前記サーチ要求と一致する１つ以上のレコードを前記データベースから検索するステツプ；を含む選択方法。
３１．カテゴリに分けられ、複数の静的リストに逐次順序付けされた別の複数のサーチ項を与えるスチツブを更に含み；連続的に表示する前記スチツブが、前記複数のリストの各々に対応したカテゴリ識別子を表示することを含み；更に連続的に表示する前記ステツプが、前記スクロール制御を逐次施すことで、現在選択されているカテゴリ識別子に対応した静的リスト内の各サーチ項を表示することを含む；請求の範囲第３０項記載の選択方法。
３２．各々が所定のカテゴリ内のデータフィールドを持つ複数のレコードを有するデータベースから少なくとも１つのレコードを選択する装置において：複数のカテゴリ識別子を表示する手段で、該カテゴリ識別子の少なくとも１つが前記所定のカテゴリの各１つと対応している；スクロール制御入力及びセレクト制御入力；一群のデータセツトからなる制御リストで、その中の各データセツトが制御コマンドを表し、１つの制御コマンドがデータ出力コマンドであり、制御リストに制御カテゴリ識別子が付属している：所定のカテゴリのレコードから現在選択されているカテゴリ識別子に対応するデータフィールドを得ることによって動的リストを編集し、該得られたデータフィールドをサーチ項に変換する手段；前記動的リストから重複サーチ項を全て取り除く手段；前記スクロール制御入力を逐次与えて、現在選択されている各カテゴリ識別子に対応した１つの動的リスト内のサーチ項を一回に１つづつ逐次表示する手段；前記セレクト制御入力の制御下で、前記１つの動的リストから現在表示されているサーチ項を選択すると共に、別のカテゴリ識別子を選択する手段；前記データ出力コマンドの受信に応じ、前記スクロール及びセレクト両制御入力を介した前記制御カテゴリ識別子における前記データ出力コマンドの表示選択後に、表示選択されたサーチ項をサーチ要求として出力する手段；及び前記サーチ要求と一致する１つ以上のレコードを前記データベースから検索する手段；を含む選択装置。