JPH11353326A - 携帯情報端末におけるデータベース検索システムおよび方法 - Google Patents

Abstract

(57)【要約】 【課題】 ２乃至３ボタンで線形探索，２分探索，確定
／戻りの各モードをできる限り連続実行でき、モード間
を効率良く遷移できる携帯情報端末におけるデータベー
ス検索システムおよび方法を提供する。 【解決手段】 ボタン操作がある（Ｓ２）とボタンの種
類を判定（Ｓ３）し、モードボタンであればモードを順
次切り替える（Ｓ４）。Ｕｐ又はＤｏｗｎボタンが操作
された場合、線形探索モードでは操作されたボタンに応
じて線形探索を行ってカレントレコードを更新する（Ｓ
６）。２分探索モードでは操作されたボタンに応じて検
索対象集合を絞り込むとともにカレントレコードを更新
（Ｓ７）して履歴を保存する（Ｓ８）。確定／戻りモー
ドでは、Ｕｐボタン操作の場合にはカレントレコードを
確定させ（Ｓ１０）、Ｄｏｗｎボタン操作の場合には検
索対象集合がデータベース全体でなければ（Ｓ１１）現
在の検索対象集合を前回保存された検索対象集合に戻す
（Ｓ１２）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は携帯情報端末におけ
るデータベース検索システムおよび方法に関し、特に、
片手操作によって携帯情報端末のデータベースを検索す
るのに適したデータベース検索手法に関するものであ
る。

【０００２】

【従来の技術】近年、携帯情報端末が普及してきている
が、記憶装置の高密度化とネットワーク技術の進展によ
って、手のひらサイズの携帯情報端末においても大量の
データベースを扱うことが可能となっている。手のひら
サイズの携帯情報端末は屋外で操作することを前提とし
ているため、この種の携帯情報端末を用いてデータベー
ス検索システムを構築するにあたっては、据え置き型の
パソコン端末に比べて操作の自由度が低いことを考慮す
る必要がある。例えば、片手にかばんを持っている場合
や片手で他の作業をしている場合には、残りの片手で操
作を完結させなければならない。このような背景のも
と、携帯情報端末を用いて片手でデータベースを効率良
く検索できるシステムがあれば有用であると考えられ
る。

【０００３】このシステムを実現するための方法として
は、以下に述べるような「線形探索」と呼ばれる方法を
提供することがまず考えられる。この方法は携帯型ＣＤ
（コンパクトディスク）プレーヤのリモコン装置などに
用いられているものである。すなわち線形探索は、線形
リスト型のデータ構造を持つデータのうちの一部を画面
上に表示させ、現在画面に表示されているデータを順次
上下させることによって、使用者が目的とするデータを
検索するものである。このような線形探索を提供するこ
とにより、線形リスト上の正順の移動，逆順の移動，デ
ータの確定をそれぞれ指示する３つのボタンで操作を完
結させることが可能になる。

【０００４】しかしながら、線形探索だけを用いると、
線形リストに含まれるデータ数が増えた場合にデータ数
に比例して線形探索のための操作回数が増えてしまう。
すなわち、線形リストに含まれるデータ数をｎとし、検
索開始点が線形リストの中央のデータであってこの中央
のデータの上下に線形探索できるとした場合、データの
検索頻度分布が一様であると仮定するならばその平均操
作回数は約ｎ／４になる。したがって、例えばデータ数
ｎが“１００００”であるならば平均して約２５００回
の操作を行う必要がある。

【０００５】こうした操作回数の問題に対処するため
に、携帯電話の電話番号検索では上述した線形探索に加
えて「絞り込み型の探索」と呼ばれる方法を併用してい
る。ここで言う絞り込み型の探索とは、使用者が入力し
た検索条件に適合しているデータだけをデータベースか
ら抽出する検索方法である。例えば、携帯電話において
は「マ」という文字を検索してその文字を確定すること
によって、「マ」から始まる名前だけを抽出することが
できる。この後、使用者が絞り込まれたデータの中を線
形探索すれば目的としているデータを確定させることが
できる。

【０００６】このように、線形探索と絞り込み型の探索
を併用することによって検索効率を高めることができ
る。しかしながら。こうしたシステムでは使用者が絞り
込み型の探索のための条件を入力する必要があるため、
条件を表す文字列を少ない回数で検索して確定するため
には多くのボタンを必要とする。例えば、携帯電話では
“０”〜“９”の番号キーを用いており少なくとも１０
個以上のボタンが必要である。したがって、こうした手
法は携帯電話のようにディスプレイが小さくボタンを配
置できる面積の広い場合には適していると言える。

【０００７】ところが、携帯情報端末のようにディスプ
レイが筐体のほとんどを占めている場合には、多くのボ
タンを用意することができないためにこうした手法は適
していない。また、たとえタッチパネルを用いてソフト
ウェアで仮想的にボタンを用意できたとしても、そうす
ると今度はデータを表示するための面積が狭くなってし
まうという問題が生じてしまう。しかも、タッチパネル
を用いると触覚によってボタンを識別することができな
いために、操作をする上で、視覚によってボタンを識別
することに注意を注ぐ必要性が生じてしまう。

【０００８】この問題に対して本発明らは、「宮本勝，
鈴木健也，小澤英昭，外村佳伸（１９９８）携帯情報端
末におけるマルチメディア情報の表現方法、情報処理学
会第５６回全国大会講演論文集３−３５４，３５５」
（以下、「参考文献」という）において、線形探索と２
分探索を併用した検索方法を提案している。ここで、２
分探索を行うためには、使用者が２分探索に失敗した場
合に、失敗した２分探索を取り消すための「戻り」とい
う操作を用意する必要がある。したがって、検索したデ
ータを「確定」する操作をこの「戻り」操作に加えれ
ば、「線形探索」，「２分探索」，「確定／戻り」の３
つのモードを併用することになる。しかし、上記参考文
献では、モードの切り替えをどのように効率良く制御す
るかについては具体的に触れられていない。

【０００９】

【発明が解決しようとする課題】これら３つのモードに
おける各種の操作を３つのボタンだけで実現するために
は、各ボタンに対して複数の操作を共有させる必要があ
る。このとき、線形探索を実行した後には線形探索，２
分探索を実行した後なら２分探索というように、同じ検
索方法を連続して繰り返し実行できる必要がある。ま
た、特定の条件の下では、データベース検索システム側
が自動的にボタンの機能を変化させたほうが無駄な操作
が省ける場合もある。本発明は上記の点に鑑みてなされ
たものであり、その目的は、携帯情報端末におけるデー
タベース検索システムおよび方法において、２つないし
３つのボタンを用いて線形探索，２分探索，確定／戻り
の３つのモードを如何にして連続的に実行させ、なお且
つ、これらのモードの間を効率良く遷移させるかにあ
る。

【００１０】

【課題を解決するための手段】以上の課題を解決するた
めに、請求項１記載の発明は、少なくともモード，Ｕ
ｐ，Ｄｏｗｎの３つのボタンを装備する携帯情報端末に
おいて線形リスト型のデータベースを検索する方法であ
って、予め前記データベース上における検索対象集合を
設定して履歴として保存するとともに、該検索対象集合
をもとにしてカレントレコードを設定し、前記モードボ
タンが操作された場合には、２分探索，線形探索，確定
／戻りの各モードを順次切り替えてゆき、前記Ｕｐ又は
Ｄｏｗｎボタンが操作された場合には現在のモードを判
定して、（ａ）前記２分探索モードの場合に、操作され
たボタンに応じて前記検索対象集合を絞り込んでその履
歴を保存するとともに前記カレントレコードを更新し、
（ｂ）前記線形探索モードの場合に、操作されたボタン
に応じて前記検索対象集合を線形探索して前記カレント
レコードを更新し、（ｃ）前記確定／戻りモードの場合
に、操作されたボタンに応じて、前記カレントレコード
を確定させるか、或いは、前記検索対象集合の履歴をも
とにして現在の検索対象集合を前回の検索対象集合に戻
すようにすることを特徴としている。また、請求項２記
載の発明は、少なくともＵｐ，Ｄｏｗｎの２つのボタン
を装備する携帯情報端末において線形リスト型のデータ
ベースを検索する方法であって、予め前記データベース
上における検索対象集合を設定して履歴として保存する
とともに、該検索対象集合をもとにしてカレントレコー
ドを設定し、ボタン操作が一定時間行われなかった場合
に、２分探索，線形探索，確定／戻りの各モードを順次
切り替えてゆき、前記Ｕｐ又はＤｏｗｎボタンが操作さ
れた場合には現在のモードを判定して、（ａ）前記２分
探索モードの場合に、操作されたボタンに応じて前記検
索対象集合を絞り込んでその履歴を保存するとともに前
記カレントレコードを更新し、（ｂ）前記線形探索モー
ドの場合に、操作されたボタンに応じて前記検索対象集
合を線形探索して前記カレントレコードを更新し、
（ｃ）前記確定／戻りモードの場合に、操作されたボタ
ンに応じて、前記カレントレコードを確定させるか、或
いは、前記検索対象集合の履歴をもとにして現在の検索
対象集合を前回の検索対象集合に戻すようにすることを
特徴としている。また、請求項３記載の発明は、請求項
２記載の発明において、前記一定時間が経過するまでの
間に、前記モードの切り替えを予告するための警告を行
うことを特徴としている。また、請求項４記載の発明
は、請求項１〜３の何れかの項記載の発明において、前
記検索対象集合の絞り込みによって前記検索対象集合が
前記携帯情報端末の一画面に表示できるレコード数以下
となった場合に、前記２分探索モードから前記線形探索
モードに遷移させることを特徴としている。また、請求
項５記載の発明は、請求項１〜４の何れかの項記載の発
明において、前記モードを切り替えてゆく場合におい
て、前記検索対象集合が前記携帯情報端末の一画面に表
示できるレコード数以下であれば、前記２分探索モード
を除いたモード切り替えを行うことを特徴としている。

【００１１】また、請求項６記載の発明は、少なくとも
モード，Ｕｐ，Ｄｏｗｎの３つのボタンを装備する携帯
情報端末における線形リスト型のデータベースの検索シ
ステムであって、前記データベース上における検索対象
集合の履歴を記憶する履歴記憶手段と、２分探索，線形
探索，確定／戻りの何れかの値をモードとして保持する
モード保持手段と、予め前記検索対象集合を設定して前
記履歴記憶手段に保存するとともに、該検索対象集合を
もとにカレントレコードを設定する初期化手段と、前記
モードボタンの操作を検出して、前記モード保持手段が
保持するモードの値を順次切り替えるモード切替手段
と、前記Ｕｐ又はＤｏｗｎボタンの操作を検出して前記
モードの値を判定し、該モード値が（ａ）２分探索であ
れば、操作されたボタンに応じて前記検索対象集合を絞
り込んで前記履歴記憶手段に保存するとともに前記カレ
ントレコードを更新し、（ｂ）線形探索であれば、操作
されたボタンに応じて前記検索対象集合を線形探索して
前記カレントレコードを更新し、（ｃ）確定／戻りであ
れば、操作されたボタンに応じて、前記カレントレコー
ドを確定させるか、或いは、前記履歴をもとにして現在
の検索対象集合を前回の検索対象集合に戻す制御手段と
を具備することを特徴としている。また、請求項７記載
の発明は、少なくともＵｐ，Ｄｏｗｎの２つのボタンを
装備する携帯情報端末における線形リスト型のデータベ
ースの検索システムであって、前記データベース上にお
ける検索対象集合の履歴を記憶する履歴記憶手段と、２
分探索，線形探索，確定／戻りの何れかの値をモードと
して保持するモード保持手段と、予め前記検索対象集合
を設定して前記履歴記憶手段に保存するとともに、該検
索対象集合をもとにカレントレコードを設定する初期化
手段と、ボタン操作が一定時間行われないことを検出し
て、前記モード保持手段が保持するモードの値を順次切
り替えるモード切替手段と、前記Ｕｐ又はＤｏｗｎボタ
ンの操作を検出して前記モードの値を判定し、該モード
値が（ａ）２分探索であれば、操作されたボタンに応じ
て前記検索対象集合を絞り込んで前記履歴記憶手段に保
存するとともに前記カレントレコードを更新し、（ｂ）
線形探索であれば、操作されたボタンに応じて前記検索
対象集合を線形探索して前記カレントレコードを更新
し、（ｃ）確定／戻りであれば、操作されたボタンに応
じて、前記カレントレコードを確定させるか、或いは、
前記履歴をもとにして現在の検索対象集合を前回の検索
対象集合に戻す制御手段とを具備することを特徴として
いる。また、請求項８記載の発明は、請求項７記載の発
明において、前記一定時間が経過するまでの間に、前記
モード切替手段によるモード切替を予告するための警告
を行う警告手段を有することを特徴としている。また、
請求項９記載の発明は、請求項６〜８の何れかの項記載
の発明において、前記制御手段は、絞り込まれた前記検
索対象集合が前記携帯情報端末の一画面に表示できるレ
コード数以下となったことを検出して、前記モード保持
手段の保持するモード値を２分探索から線形探索に変更
することを特徴としている。また、請求項１０記載の発
明は、請求項６〜９の何れかの項記載の発明において、
前記モード切替手段は、前記モード値を切り替える際
に、前記検索対象集合が前記携帯情報端末の一画面に表
示できるレコード数以下であることを検出して前記２分
探索モードを除いたモード値の切り替えを行うことを特
徴としている。

【００１２】

【発明の実施の形態】以下、図面を参照して本発明の各
実施形態について説明する。 〔第１実施形態〕図１は本実施形態による携帯情報端末
におけるデータベース検索システムの構成を示すブロッ
ク図である。同図において、イベント管理部１は携帯情
報端末に装備されている３つのボタン（図示省略）の押
下を監視しており、ボタンが押下されたならばこれらボ
タンのうちのどのボタンが押下されたのかを示す押下ボ
タンデータを処理部４（後述）に転送する。なお、ここ
では３つのボタンをそれぞれ「Ｕｐボタン」，「Ｄｏｗ
ｎボタン」，「モードボタン」とする。モード変数管理
部２は「線形探索」，「２分探索」，「確定／戻り」の
いずれかを値として持つ「モード変数」を記憶してい
る。このモード変数管理部２は、処理部４から更新命令
を受けた場合に記憶しているモード変数のデータを更新
するほか、処理部４からモード変数のデータが参照され
た場合には、記憶しているモード変数のデータを処理部
４に転送する。

【００１３】操作履歴管理部３は、データベース上で検
索の対象となっているデータの集合（以下、「検索対象
集合」という）の上端と下端のレコード番号を持つ構造
体を記憶しており、この構造体は図２に示すように２分
探索の回数を示す階層変数を添字に持つ配列になってい
る。本実施形態では検索対象となるデータがデータベー
ス中に“１００００”個存在しており、各データに対し
てレコード番号“１”〜“１００００”がそれぞれ付与
されている。検索対象集合は上端のレコード番号と下端
のレコード番号で特定され、２分探索を実行する前（即
ち、階層変数が“０”の場合）には上端が“１”，下端
が“１００００”になっている。そして、２分探索を実
施するに従って、検索対象集合が“５００１”〜“１０
０００”→“５００１”〜“７４９９”→……と絞り込
まれてゆき、それにつれて階層変数が“１”→“２”→
……と更新されてゆく。また、この操作履歴管理部３
は、処理部４から更新命令を受けた場合に構造体の上端
及び下端のデータを更新し、処理部４から構造体のデー
タが参照された場合には、記憶している構造体の上端及
び下端のデータを処理部４に転送する。

【００１４】処理部４は、イベント管理部１から押下ボ
タンデータが転送されたならば、モード変数管理部２が
記憶しているモード変数を参照して、押下ボタンの種類
とモード変数の値に応じて処理を決定してその処理を実
行する。なお、処理部４が具体的にどのようにして処理
を決定するかについては後述する。また、処理部４は処
理を決定したならば、必要に応じてモード変数管理部２
へモード変数の値の更新命令を転送するほか、描画管理
部６（後述）に対して画面の再描画命令を転送する。

【００１５】データベース記憶部５は線形リストのデー
タ構造を持つデータを記億している。この線形リストの
最も簡単な例としては図３に示すように“１”から順番
に一つずつ数字が増加してゆくデータが考えられる。描
画管理部６は、処理部４から再描画命令が転送された場
合に画面を再描画する。ここで、図４は画面上の表示例
を示したものである。同図の場合、データベース内のデ
ータのうち“５０１”〜“５１０”までの１０個のデー
タが表示されており、これらデータのうちの反転表示さ
れた“５０５”が現時点で選択されていることを示して
いる。また、図中の「Matching」は現在のモード変数の
値を示しており、後述するように同図の場合は「２分探
索」のモードであることを意味している。

【００１６】次に、図５のフローチャートを参照しつつ
上記構成によるデータベース検索システムの動作を説明
する。まず、モード変数管理部２はモード変数の値を
「２分探索」に初期化する。初期化値をこのようにする
のは、最初は２分探索でデータベース上の検索対象集合
を絞り込んでゆき、その後に、絞り込まれた検索対象集
合を線形探索で検索してゆくのが効率的であることが多
いからである。一方、操作履歴管理部３は階層変数を
“０”に初期化し、操作履歴の構造体として階層変数が
“０”であるときの検索対象集合の上端及び下端として
それぞれデータ全体の上端及び下端を代入する。つま
り、図２の場合で言えば上端のデータとして“１”が代
入され、下端のデータとして“１００００”が代入され
る。他方、処理部４は、操作履歴管理部３が設定した現
在の検索対象集合の上端及び下端の値を参照して、現在
選択しているレコード（以下、「カレントレコード」と
いう）を検索対象集合の真ん中に設定する。したがっ
て、例えば真ん中のレコード番号の小数点以下を切り捨
てることにした場合には、カレントレコードとして“５
０００”が設定されることになる（以上、ステップＳ
１）。

【００１７】次に、イベント管理部１は使用者によるボ
タン押下のイベントを待つ（ステップＳ２の判断結果が
“なし”）ようにして、ボタン押下のイベントが生じた
（ステップＳ２の判断結果が“あり”）ならば、イベン
ト管理部１は処理部４に対して押下ボタンデータを転送
する（以上、ステップＳ２）。すると処理部４は押下さ
れたボタンがモードボタンであるか否かを判断する（ス
テップＳ３）。いま、使用者がモードボタンを押下した
のであれば、ステップＳ３の判断結果が“モードボタ
ン”となるので、処理部４はモード変数を１つ更新する
ようにモード変数管理部２へ更新命令を転送する。これ
により、モード変数管理部２はモード変数の値を「２分
探索」から「線形探索」に更新し、処理部４は描画管理
部６に指示を行って画面に表示されるモードを更新後の
ものに変更させる（以上、ステップＳ４）。

【００１８】その後、データ検索システムの処理はステ
ップＳ２に戻って、イベント管理部１が再びイベントの
発生を待つ。この後も使用者がモードボタンを押下して
ゆくと、モード変数管理部２は押下の度にモード変数の
値を「確定／戻り」．「２分探索」，「線形探索」と更
新する。つまり、本実施形態ではモードボタンの押下に
よって「２分探索」→「線形探索」→「確定／戻り」→
「２分探索」の順序でモード変数が順次更新される。

【００１９】こうして使用者が必要に応じてモード選択
を行ってＵｐボタンあるいはＤｏｗｎボタンを押下する
と、処理がステップＳ２→Ｓ３→Ｓ５と順に進む。な
お、使用者がモードボタンを一度も押下することなくＵ
ｐボタンあるいはＤｏｗｎボタンを押下すると、モード
変数の値は初期化時点の「２分探索」のまま処理がステ
ップＳ５に進む。ちなみに、後述するように、使用者は
カレントレコードの上側，下側の何れをさらに検索して
ゆくかのに応じてＵｐボタン，Ｄｏｗｎボタンの何れを
操作するのかを選択している。

【００２０】こうして、ステップＳ５において処理部４
はモード変数管理部２に記憶されているモード変数を参
照してモードの判定を行う。いま、使用者がモードボタ
ンを押下することなくＵｐボタンあるいはＤｏｗｎボタ
ンを押下したとすると、ステップＳ５の判断結果が２分
探索を意味する“マッチング”となるので、処理部４は
使用者の判断に応じて検索対象集合を絞り込んでゆき、
カレントレコードを更新してゆくとともに、操作履歴管
理部３に記憶されている検索対象集合の上端又は下端を
取り出してその内容を更新する。

【００２１】すなわち、使用者がＵｐボタンを操作して
いれば、処理部４は検索対象集合の下端をカレントレコ
ードの一つ前のレコードである“４９９９”に設定する
とともに、カレントレコードを新たな検索対象集合の真
ん中である“２５００”に設定する。これに対し、使用
者がＤｏｗｎボタンを操作していれば、処理部４は検索
対象集合の上端をカレントレコードの一つ後のレコード
である“５００１”に設定するとともに、カレントレコ
ードを検索対象集合の真ん中である“７５００”に更新
する（以上、ステップＳ７）。

【００２２】次に、処理部４は操作履歴管理部３に対し
て階層変数を１つ増加させるデータ更新命令を出すとと
もに、設定された検索対象集合の上端及び下端を転送す
る。これにより、操作履歴管理部３は階層変数を“０”
から“１”に更新するとともに、処理部４から転送され
た現在の検索対象集合の上端及び下端を添字“１”を持
つ構造体に保存する（以上、ステップＳ８）。次いで、
処理部４は線形探索，２分探索，確定／戻りの操作の結
果（この場合は２分探索の結果）に応じて画面表示を更
新して処理をステップＳ２に戻す。すなわち処理部４
は、更新されたカレントレコードが図４に示すように画
面の中央付近に表示されるように、描画管理部６に対し
てカレントレコードの前後のレコードの内容を転送して
画面の再描画を指示する（以上、ステップＳ１３）。

【００２３】これ以後も使用者がＵｐボタンあるいはＤ
ｏｗｎボタンを押下すると、上述したのと同様にステッ
プＳ２→Ｓ３→Ｓ５→Ｓ７→Ｓ８→Ｓ１３の処理が繰り
返されて、検索対象集合が絞り込まれてゆく。こうした
２分探索によって検索対象集合が十分小さくなったと使
用者が判断したならば、使用者は今度はモードボタンを
操作し、ステップＳ２→Ｓ３→Ｓ４の処理によってモー
ド変数を「線形探索」に設定する。この状態で使用者が
ＵｐボタンあるいはＤｏｗｎボタンを押下すると、処理
がステップＳ２→Ｓ３→Ｓ５と進み、処理部４によるス
テップＳ５の判断結果が線形探索を意味する“スクロー
ル”となる。そこで処理部４は使用者の判断に応じてデ
ータベースを線形探索によって検索する。

【００２４】つまり、使用者がＵｐボタンを操作したの
であれば、処理部４はレコード番号の小さい上方向の線
形探索を行うものと判断して、カレントレコードを１つ
前のレコードに更新する。これに対し、使用者がＤｏｗ
ｎボタンを操作したのであれば、処理部４はレコード番
号の大きい下方向の線形探索を行うものと判断して、カ
レントレコードを１つ後ろのレコードに更新する（以
上、ステップＳ６）。その後、処理部４は処理をステッ
プＳ１３へ進めて画面の更新処理を行うようにする。す
なわち、Ｕｐボタンが操作されたのであれば画面上に表
示されているテーブルを１行分下側にスクロールさせ、
また、Ｄｏｗｎボタンが操作されたのであれば画面上に
表示されているテーブルを１行分上側にスクロールさせ
る。

【００２５】以上のようにして、使用者は２分探索と線
形探索を併用してデータベースの検索を行ってゆくが、
現在の検索対象集合に目的とするレコードが存在しない
場合も考えられる。そこでこうした場合、使用者は最後
に行った２分探索を取り消して一つ上の階層（即ち、階
層変数が“１”だけ小さい階層）の検索対象集合を対象
とした検索を行うようにする。そのために、使用者はモ
ードボタンを押下して「確定／戻り」のモードを選択
（ステップＳ２〜Ｓ４）したのち、Ｄｏｗｎボタンを押
下する。これにより、処理はステップＳ２→Ｓ３→Ｓ５
と進んで、処理部４によるステップＳ５の判断結果は
“確定／戻り”となる。

【００２６】そこで処理部４はその処理をステップＳ９
に進め、いま押下されたのがＵｐボタン，Ｄｏｗｎボタ
ンの何れであるのかを判断する。この場合はＤｏｗｎボ
タンが操作されている（ステップＳ９の判断結果が“Ｄ
ｏｗｎ”）ので、処理部４は引き続いて階層変数が
“０”であるかどうかを判断する。つまり階層変数が
“０”であるということは、一度も２分探索を行ってい
ないかあるいは現在の検索対象集合がデータ全体である
ために、一つ上の階層が存在しないことを意味してい
る。したがって、こうした場合（ステップＳ１１の判断
結果が“Ｙｅｓ”）、処理部４は何の処理もせずにステ
ップＳ２へ処理を戻すようにする。

【００２７】しかるに、この場合は階層変数が“０”で
なくて（ステップＳ１１の判断結果が“Ｎｏ”）例えば
“３”であるとすると、処理部４は現在の階層変数の値
よりも一つ前である“２”を添字とし、操作履歴管理部
３の構造体に前回保存しておいた検索対象集合の上端及
び下端を参照して、これらを現在の検索対象集合の上端
及び下端とする（以上、ステップＳ１２）。その後、処
理部４は処理をステップＳ１３に進めて画面の更新処理
を行ってから処理をステップＳ２に戻す。その後は、上
述した通りの操作を繰り返して２分探索と線形探索を併
用しつつ、必要に応じて「戻り」操作を行ってゆく。

【００２８】こうして目的とするレコードをカレントレ
コードとして選択することができたならば、使用者はモ
ードボタンを操作（ステップＳ２〜Ｓ４）して「確定／
戻り」のモードを選択したのち、Ｕｐボタンを操作して
現在選択しているレコードに確定させる。すなわち、こ
の場合は「戻り」操作を行った場合と同様にして処理が
ステップＳ２→Ｓ３→Ｓ５→Ｓ９と進み、ステップＳ９
において処理部４が判断結果が“Ｕｐ”であると判断す
ると、処理部４は引き続き処理をステップＳ１０に進め
て、この時点のカレントレコードを選択すべきレコード
として確定したのち、ステップＳ１３に処理を進めて画
面の更新処理を行って処理をステップＳ２に戻す。

【００２９】〔第２実施形態〕本実施形態は、検索対象
集合が一画面に表示できるレコード数以下となった場合
に、２分探索モードから線形探索モードへ自動的にモー
ド変更を行うとともに、こうした場合においては２分探
索に関わる動作が不要であることから、モードボタンが
押下された際には２分探索モードを除いたモード更新処
理を行うようにしたものである。

【００３０】図６は本実施形態による携帯情報端末にお
けるデータベース検索システムの構成を示すブロック図
であって、同図において図１と同じ構成要素については
同一の符号を付してある。本実施形態では、図１の構成
に対して検索対象集合数管理部７を付加しており、この
検索対象集合数管理部７は現在検索対象となっているレ
コードの数を変数として保持している。また、この検索
対象集合数管理部７は処理部４から更新命令を受けた場
合に当該変数内のデータを更新するほか、処理部４から
変数の値を参照された場合には、当該変数として記憶さ
れているデータを処理部４に転送する。

【００３１】次に、図７のフローチャートを参照しつつ
上記構成によるデータベース検索システムの動作を説明
する。なお、図５と図７の対比から明らかなように、本
実施形態では、ステップＳ８とステップＳ１３の間にス
テップＳ１４〜Ｓ１５の処理が追加されているほか、図
５に示すステップＳ４の代わりにステップＳ１６〜Ｓ１
８の処理を設けている。また、本実施形態の動作は上述
した第１実施形態の動作を基本としているため、以下で
は第２実施形態に特有な動作を中心として説明を行う。

【００３２】いま、「２分探索」モードにおいて使用者
がＵｐボタンあるいはＤｏｗｎボタンを押下すると、処
理がステップＳ２→Ｓ３→Ｓ５→Ｓ７→Ｓ８と進み、第
１実施形態で詳述したように２分探索に関わる処理が行
われる。これらの一連の処理の後、処理部４はその処理
をステップＳ１４に進め、操作履歴管理部３に記憶され
ている現在の検索対象集合の上端及び下端の値から「現
在の検索対象集合数」を計算してこの値を検索対象集合
数管理部７に保存する。例えば、ＵｐボタンあるいはＤ
ｏｗｎボタンの押下前の検索対象集合がデータ全体であ
るとすれば、ステップＳ７〜Ｓ８の処理によって現在の
検索対象集合数は“４９９９”（Ｕｐボタンの場合）あ
るいは“５０００”（Ｄｏｗｎボタンの場合）となる。
次に、処理部４は算出された現在の検索対象集合数と一
画面に表示できるレコード数（以下、「表示レコード
数」という）を比較して、検索対象集合数が表示レコー
ド数以下であるかどうか判定する。いま、表示レコード
数が図４に示すように“１０”であるとすると、この判
定結果は“Ｎｏ”となって第１実施形態と同様にステッ
プＳ１３の画面の更新処理が行われて処理がステップＳ
２に戻る。

【００３３】これ以後も使用者が２分探索を行って検索
対象集合を絞り込んでゆくと、そのうちに、ステップＳ
１４で算出される現在の検索対象集合数が“１０”以下
となる（ステップＳ１４の判断結果が“Ｙｅｓ”）。こ
うした状況によって、現在の検索対象集合数の全てを一
画面上に表示できるようになったので、処理部４はモー
ド変数管理部２に対してモード変数を２分探索から線形
探索に更新するように更新命令を発行する。こうして本
実施形態では使用者のボタン操作なしに自動的に線形探
索モードに遷移する（以上、ステップＳ１５）。そして
処理部４はステップＳ１３の画面の更新処理を行ってそ
の処理をステップＳ２に戻す。

【００３４】使用者が引き続いてＵｐボタンあるいはＤ
ｏｗｎボタンを押下すると、今度は処理がステップＳ２
→Ｓ３→Ｓ５→Ｓ６→Ｓ１３→Ｓ２と進み、第１実施形
態で詳述した線形探索に関わる処理が行われる。すなわ
ち、使用者はＵｐボタンあるいはＤｏｗｎを適宜操作し
てカレントレコードを上下させることによって目的とす
るレコードを選択することができる。こうして目的とす
るレコードが選択されたならば、使用者は「確定／戻
り」モードに移行して選択されたレコードを確定させる
ために、モードボタンを操作する。これによって処理が
ステップＳ２→Ｓ３→Ｓ１６と進むので、処理部４はス
テップＳ１４で行ったのと全く同様にして、現在の検索
対象集合数を計算して検索対象集合数管理部７に保存し
たのち、現在の検索対象集合数が表示レコード数以下で
あるかどうかの判定を行う（ステップＳ１６）。

【００３５】この場合は現在のモードが線形探索モード
になっているため、現在の検索対象集合数は表示レコー
ド数以下であって、ステップ１６の判定結果は“Ｙｅ
ｓ”となる。そこで処理部４はその処理をステップＳ１
８に進め、モード変数管理部２に対し、２分探索モード
（＝「マッチング」）を除いたモード更新命令を出す。
すなわち、モード変数管理部２は「線形探索」→「確定
／戻り」→「線形探索」の順序で交互にモード変数を１
つだけ更新するため、この場合は１回のモードボタン操
作で「確定／戻り」モードに移行させることができる。
次いで、モード変数管理部２及び処理部４は第１実施形
態（ステップＳ４）と同様にしてモードの更新に関わる
処理を行ってから処理をステップＳ２に戻す。次に、使
用者がＵｐボタンを操作すると、それによって処理はス
テップＳ２→Ｓ３→Ｓ５→Ｓ９→Ｓ９と進み、ステップ
Ｓ９の判断結果が“Ｕｐ”となってステップＳ１０でカ
レントレコードが確定したのち、ステップＳ１３の画面
の更新処理を経てステップＳ２に戻る。

【００３６】以上に対して、２分探索モードから線形探
索モードへ自動的に移行した場合において、現在画面上
に表示されているレコードの中に目的とするレコードが
存在しない可能性もある。そうした場合、使用者は「戻
り」操作によって一つ上の階層を検索対象集合とするた
めにモードボタンを押下する。これによって、前述した
場合と同じく処理がステップＳ２→Ｓ３→Ｓ１６→Ｓ１
８→Ｓ２と進み、１回のモードボタン操作で「線形探
索」モードから「確定／戻り」モードに移行する。次
に、使用者がＤｏｗｎボタンを押下すると、処理はステ
ップＳ２→Ｓ３→Ｓ５→Ｓ９→Ｓ１１と進み、この場合
は階層変数の値が“０”でないことから、処理部４は処
理をステップＳ１２に進め、現在の検索対象集合の上端
及び下端をそれぞれ操作履歴管理部３の構造体に前回保
存しておいた検索対象集合の上端及び下端の値で更新し
たのち、ステップＳ１３の画面の更新処理を経てステッ
プＳ２に処理を戻す。

【００３７】この戻り操作によって現在の検索対象集合
数は表示レコード数を越えた状態となるため、この状態
で使用者が線形探索モードから２分探索モードに遷移さ
せるためにモードボタンを押下すると、処理はステップ
Ｓ２→Ｓ３→Ｓ１６と進み、ステップＳ１６の判断結果
が“Ｎｏ”となってステップＳ１７に処理が進む。この
ステップＳ１７において、処理部４はモード変数管理部
２に対して２分探索モードを含めたモード更新命令を出
すようにする。すなわち、モード変数管理部２は「２分
探索」→「線形探索」→「確定／戻り」→「２分探索」
の順序でモード変数を１つ更新して処理をステップＳ２
に戻す。したがって、この場合はモードボタンを２回操
作することによって、線形探索モードから２分探索モー
ドに遷移させることができる。これ以後、使用者は、上
述した通りの操作を繰り返すことによって、２分探索と
線形探索を併用しつつ、必要に応じて「戻り」操作を行
って目的とするレコードを選択して最終的に当該レコー
ドを確定させる。

【００３８】〔第３実施形態〕本実施形態は、第２実施
形態において、使用者がモードボタンを操作しなくとも
モード更新をできるようにしたものであって、使用者に
対してモードの変更を警告するとともに、一定の時間が
経過した時点でモード変更を自動的に行うようにしたも
のである。

【００３９】図８は本実施形態による携帯情報端末にお
けるデータベース検索システムの構成を示すブロック図
であって、同図において図６と同じ構成要素については
同一の符号を付してある。本実施形態では、図６の構成
に対して待ち時間管理部８とモード変更フラグ管理部９
を付加している。待ち時間管理部８は、任意のイベント
が発生した後にイベントの無い状態がある時間継続した
場合に、「イベントが無い」ということをイベント管理
部１に知らせるものであって、イベント管理部１に通知
するまでの時間を待ち時間変数のデータとして内部に保
持している。この待ち時間管理部８は処理部４から更新
命令を受けた時点で待ち時間変数のデータを更新すると
ともに、処理部４から待ち時間変数が参照された場合に
は、待ち時間変数として記憶しているデータを処理部４
に転送する。一方、モード変更フラグ管理部９はモード
を変更するか否かの２値データをモード変更フラグとし
て保持しており、処理部４から更新命令を受けた時点で
当該フラグの２値データを更新するほか、処理部４から
当該フラグの内容が参照された場合には、当該フラグ内
に記憶されているデータを処理部４に転送する。

【００４０】次に、図９のフローチャートを参照しつつ
上記構成によるデータベース検索システムの動作を説明
する。なお、図７と図９の対比から明らかなように、本
実施形態では、ステップＳ１の処理を一部変更したもの
をステップＳ１ａとしたほか、ステップＳ２の判断結果
が“なし”となった場合に、ステップＳ１９〜Ｓ２１の
処理を経てステップＳ２に戻すようにしている。また、
本実施形態の動作は上述した第２実施形態の動作を基本
としているため、以下では第３実施形態に特有な動作を
中心として説明を行う。

【００４１】まず、ステップＳ１ａにおける初期化処理
にあたっては、前述したステップＳ１の処理に加えて、
待ち時間管理部８内に保持されている待ち時間変数の値
と、モード変更フラグ管理部９に保持されているモード
変更フラグをそれぞれ初期化する。本実施形態では待ち
時間の初期値を“２００ｍｓｅｃ”とし、モード変更フ
ラグの初期値を“false” とする。なお、モード変更フ
ラグはその値が“false” であればモード変更処理を行
わずに、その値が“true”であればモード変更処理を行
うことを意味している。

【００４２】次に、処理がステップＳ１ａからステップ
Ｓ２に進むと、初期化直後の時点では通常まだイベント
がない（ステップＳ２の判断結果が“なし”）ため、待
ち時間として設定されている２００ｍｓｅｃが経過する
と、待ち時間管理部８からイベント管理部１に対してイ
ベントの無い旨が通知される。イベント管理部１がこの
ことを処理部４に通知すると、処理部４はその処理をス
テップＳ１９に進めるが、この場合は初期化直後である
ため、ステップＳ１９の判断結果が“false”となって
処理がステップＳ２０に進む。そこで処理部４は、待ち
時間が１０ｍｓｅｃ以下になるまで待ち時間を順次“１
／２”にしてゆくように待ち時間管理部８へ更新命令を
出し、これによって待ち時間が１００ｍｓｅｃとなる。
これに加え、処理部４は描画管理部６に指示を行ってモ
ード表示（図４で言えば“Matching”）を点滅させると
ともに、待ち時間が１０ｍｓｅｃ以下になっていれば、
モード変更フラグを“true”に更新するようにモード変
更フラグ管理部９に指示を出す。もっともこの場合は待
ち時間が１００ｍｓｅｃであることから、モード変更フ
ラグは更新されることなく“false”のままである。

【００４３】こうして使用者が引き続いてボタン操作を
行わないと、ステップＳ２→Ｓ１９→Ｓ２０→Ｓ２のル
ープが繰り返され、１００ｍｓｅｃ，５０ｍｓｅｃ，２
５ｍｓｅｃ，１２．５ｍｓｅｃ，６．２５ｍｓｅｃが経
過する度にモード表示の点滅がなされる。そして待ち時
間が１０ｍｓｅｃとなったことから、処理部４はモード
変更フラグ管理部９に対してモード変更フラグを“tru
e”に更新するように指示する（ステップＳ２０）。次
に、処理がステップＳ２→Ｓ１９と進むと今度はステッ
プＳ１９の判断結果が“true”となってステップＳ２１
に処理が進む。

【００４４】このステップＳ２１では、前述したステッ
プＳ１６〜Ｓ１８と同様の処理が行われる。すなわち、
現在の検索対象集合数が表示レコード数以下であれば、
「線形探索」→「確定／戻り」→「線形探索」の順序で
交互にモードが更新され、現在の検索対象集合数が表示
レコード数を越えていれば、「２分探索」→「線形探
索」→「確定／戻り」→「２分探索」の順序でモードが
更新される。次に、処理部４は待ち時間を初期値の２０
０ｍｓｅｃとするように待ち時間管理部８に対して更新
命令を出すとともに、モード変更フラグを“false” と
するようにモード変更フラグ管理部９に対して更新命令
を出す。

【００４５】以上のように、使用者がボタン操作を行わ
ないとモード表示の点滅する時間間隔が次第に短くなっ
てゆき、一定時間が経過した時点で次のモードに自動的
に切り替わってゆく。したがって、所望のモードに切り
替わっている間に使用者がＵｐボタンあるいはＤｏｗｎ
ボタンを押下すれば、処理がステップＳ２→Ｓ３→Ｓ５
と進んで、その時点のモードに応じて２分探索に関わる
処理（ステップＳ５の判断結果が“マッチング”），線
形探索に関わる処理（ステップＳ５の判断結果が“スク
ロール”），確定操作に関わる処理（ステップＳ５の判
断結果が“確定／戻り”でステップＳ９の判断結果が
“Ｕｐ”），戻り操作に関わる処理（ステップＳ５の判
断結果が“確定／戻り”でステップＳ９の判断結果が
“Ｄｏｗｎ”）が行われてゆく。

【００４６】以上のように、本実施形態によれば、使用
者がモードボタンを押下することなく順次モードを変更
してゆくことができる。したがって、例えばモードボタ
ンを省き、図９におけるステップＳ３及びステップＳ１
６〜Ｓ１８の処理をなくしてしまっても良い。なお、上
述した説明では第２実施形態と組み合わせるようにして
いるが、第１実施形態と組み合わせるようにしても良
く、その場合にはステップＳ３〜Ｓ４（図５参照）の処
理を省略できることになる。

【００４７】

【発明の効果】以上説明したように、本発明では、予め
カレントレコードと検索対象集合を設定して該検索対象
集合を履歴として保存しておき、モードボタンが操作さ
れたならば各モードを順次切り替えるようにする。ま
た、Ｕｐ又はＤｏｗｎボタンが操作されたならば、操作
されたボタンに応じて現在のモードに対応した処理を行
うようにする。すなわち、２分探索モードであれば検索
対象集合を絞り込んでその履歴を保存し且つカレントレ
コードを更新し、線形探索モードであれば検索対象集合
を線形探索してカレントレコードを更新し、確定／戻り
モードであればカレントレコードを確定させるか或いは
現在の検索対象集合を前回のものに戻す。これにより、
線形探索と２分探索を併用しながらモード変更，戻り操
作，確定操作を行うにあたり、最小３つという少ないボ
タン数で、無駄な操作を省きつつ同じモードを繰り返し
実行させることができる。また、請求項２又は７記載の
発明では、モードボタンを操作することでモード切替を
行う代わりに、ボタン操作が一定時間行われなかったこ
とを契機に各モードを順次切り替えるようにしている。
これにより、使用者がモード変更のための操作を行う必
要がなくなるとともに、請求項１又は６記載の発明のよ
うな３つのボタンと同様の操作を２つのボタンで実現す
ることができる。また、請求項３又は８記載の発明で
は、一定時間が経過するまでの間に、モードの切り替え
を予告するための警告を行うようにしている。これによ
り、使用者がモードの自動的な変更を事前に認識するこ
とができ、知らないうちにモードが変更されていて使用
者を困惑させることがない。また、請求項４又は９記載
の発明では、検索対象集合の絞り込みで検索対象集合が
一画面に表示できるレコード数以下になっている場合に
は線形探索モードに遷移させている。これにより、線形
探索に適した状況になった場合に、使用者がわざわざ２
分探索モードから線形探索モードへ遷移させるためのボ
タン操作を行う必要がなくなる。また、請求項５又は１
０記載の発明では、モード切替の際に検索対象集合が上
記レコード数以下であれば、２分探索モードを除いたモ
ード切り替えを行うようにしている。これにより、必要
ないと考えられる２分探索モードに関わる操作を省略す
ることができるため、無駄なモードへの切替操作を行う
ことなく迅速なモード切り替えが可能となる。

【図面の簡単な説明】

【図１】 本発明の第１実施形態による携帯情報端末に
おけるデータベース検索システムの構成を示すブロック
図である。

【図２】 操作履歴管理部３に記憶されている構造体の
一構成例を示す説明図である。

【図３】 データベース記憶部５に記憶されている線形
リストの一例を示す説明図である。

【図４】 携帯情報端末の画面上の表示例を示す説明図
である。

【図５】 同実施形態によるデータベース検索システム
の動作を示すフローチャートである。

【図６】 本発明の第２実施形態による携帯情報端末に
おけるデータベース検索システムの構成を示すブロック
図である。

【図７】 同実施形態によるデータベース検索システム
の動作を示すフローチャートである。

【図８】 本発明の第３実施形態による携帯情報端末に
おけるデータベース検索システムの構成を示すブロック
図である。

【図９】 同実施形態によるデータベース検索システム
の動作を示すフローチャートである。

【符号の説明】

１…イベント管理部、２…モード変数管理部、３…操作
履歴管理部、４…処理部、５…データベース記憶部、６
…描画管理部、７…検索対象集合数管理部、８…待ち時
間管理部、９…モード変更フラグ管理部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 外村 佳伸 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内

Claims (10)

【特許請求の範囲】
1. 【請求項１】 少なくともモード，Ｕｐ，Ｄｏｗｎの３
   つのボタンを装備する携帯情報端末において線形リスト
   型のデータベースを検索する方法であって、 予め前記データベース上における検索対象集合を設定し
   て履歴として保存するとともに、該検索対象集合をもと
   にしてカレントレコードを設定し、 前記モードボタンが操作された場合には、２分探索，線
   形探索，確定／戻りの各モードを順次切り替えてゆき、 前記Ｕｐ又はＤｏｗｎボタンが操作された場合には現在
   のモードを判定して、（ａ）前記２分探索モードの場合
   に、操作されたボタンに応じて前記検索対象集合を絞り
   込んでその履歴を保存するとともに前記カレントレコー
   ドを更新し、（ｂ）前記線形探索モードの場合に、操作
   されたボタンに応じて前記検索対象集合を線形探索して
   前記カレントレコードを更新し、（ｃ）前記確定／戻り
   モードの場合に、操作されたボタンに応じて、前記カレ
   ントレコードを確定させるか、或いは、前記検索対象集
   合の履歴をもとにして現在の検索対象集合を前回の検索
   対象集合に戻すようにすることを特徴とする携帯情報端
   末におけるデータベース検索方法。
2. 【請求項２】 少なくともＵｐ，Ｄｏｗｎの２つのボタ
   ンを装備する携帯情報端末において線形リスト型のデー
   タベースを検索する方法であって、 予め前記データベース上における検索対象集合を設定し
   て履歴として保存するとともに、該検索対象集合をもと
   にしてカレントレコードを設定し、 ボタン操作が一定時間行われなかった場合に、２分探
   索，線形探索，確定／戻りの各モードを順次切り替えて
   ゆき、 前記Ｕｐ又はＤｏｗｎボタンが操作された場合には現在
   のモードを判定して、（ａ）前記２分探索モードの場合
   に、操作されたボタンに応じて前記検索対象集合を絞り
   込んでその履歴を保存するとともに前記カレントレコー
   ドを更新し、（ｂ）前記線形探索モードの場合に、操作
   されたボタンに応じて前記検索対象集合を線形探索して
   前記カレントレコードを更新し、（ｃ）前記確定／戻り
   モードの場合に、操作されたボタンに応じて、前記カレ
   ントレコードを確定させるか、或いは、前記検索対象集
   合の履歴をもとにして現在の検索対象集合を前回の検索
   対象集合に戻すようにすることを特徴とする携帯情報端
   末におけるデータベース検索方法。
3. 【請求項３】 前記一定時間が経過するまでの間に、前
   記モードの切り替えを予告するための警告を行うことを
   特徴とする請求項２記載の携帯情報端末におけるデータ
   ベース検索方法。
4. 【請求項４】 前記検索対象集合の絞り込みによって前
   記検索対象集合が前記携帯情報端末の一画面に表示でき
   るレコード数以下となった場合に、前記２分探索モード
   から前記線形探索モードに遷移させることを特徴とする
   請求項１〜３の何れかの項記載の携帯情報端末における
   データベース検索方法。
5. 【請求項５】 前記モードを切り替えてゆく場合におい
   て、前記検索対象集合が前記携帯情報端末の一画面に表
   示できるレコード数以下であれば、前記２分探索モード
   を除いたモード切り替えを行うことを特徴とする請求項
   １〜４の何れかの項記載の携帯情報端末におけるデータ
   ベース検索方法。
6. 【請求項６】 少なくともモード，Ｕｐ，Ｄｏｗｎの３
   つのボタンを装備する携帯情報端末における線形リスト
   型のデータベースの検索システムであって、 前記データベース上における検索対象集合の履歴を記憶
   する履歴記憶手段と、 ２分探索，線形探索，確定／戻りの何れかの値をモード
   として保持するモード保持手段と、 予め前記検索対象集合を設定して前記履歴記憶手段に保
   存するとともに、該検索対象集合をもとにカレントレコ
   ードを設定する初期化手段と、 前記モードボタンの操作を検出して、前記モード保持手
   段が保持するモードの値を順次切り替えるモード切替手
   段と、 前記Ｕｐ又はＤｏｗｎボタンの操作を検出して前記モー
   ドの値を判定し、該モード値が（ａ）２分探索であれ
   ば、操作されたボタンに応じて前記検索対象集合を絞り
   込んで前記履歴記憶手段に保存するとともに前記カレン
   トレコードを更新し、（ｂ）線形探索であれば、操作さ
   れたボタンに応じて前記検索対象集合を線形探索して前
   記カレントレコードを更新し、（ｃ）確定／戻りであれ
   ば、操作されたボタンに応じて、前記カレントレコード
   を確定させるか、或いは、前記履歴をもとにして現在の
   検索対象集合を前回の検索対象集合に戻す制御手段とを
   具備することを特徴とする携帯情報端末におけるデータ
   ベース検索システム。
7. 【請求項７】 少なくともＵｐ，Ｄｏｗｎの２つのボタ
   ンを装備する携帯情報端末における線形リスト型のデー
   タベースの検索システムであって、 前記データベース上における検索対象集合の履歴を記憶
   する履歴記憶手段と、 ２分探索，線形探索，確定／戻りの何れかの値をモード
   として保持するモード保持手段と、 予め前記検索対象集合を設定して前記履歴記憶手段に保
   存するとともに、該検索対象集合をもとにカレントレコ
   ードを設定する初期化手段と、 ボタン操作が一定時間行われないことを検出して、前記
   モード保持手段が保持するモードの値を順次切り替える
   モード切替手段と、 前記Ｕｐ又はＤｏｗｎボタンの操作を検出して前記モー
   ドの値を判定し、該モード値が（ａ）２分探索であれ
   ば、操作されたボタンに応じて前記検索対象集合を絞り
   込んで前記履歴記憶手段に保存するとともに前記カレン
   トレコードを更新し、（ｂ）線形探索であれば、操作さ
   れたボタンに応じて前記検索対象集合を線形探索して前
   記カレントレコードを更新し、（ｃ）確定／戻りであれ
   ば、操作されたボタンに応じて、前記カレントレコード
   を確定させるか、或いは、前記履歴をもとにして現在の
   検索対象集合を前回の検索対象集合に戻す制御手段とを
   具備することを特徴とする携帯情報端末におけるデータ
   ベース検索システム。
8. 【請求項８】 前記一定時間が経過するまでの間に、前
   記モード切替手段によるモード切替を予告するための警
   告を行う警告手段を有することを特徴とする請求項７記
   載の携帯情報端末におけるデータベース検索システム。
9. 【請求項９】 前記制御手段は、絞り込まれた前記検索
   対象集合が前記携帯情報端末の一画面に表示できるレコ
   ード数以下となったことを検出して、前記モード保持手
   段の保持するモード値を２分探索から線形探索に変更す
   ることを特徴とする請求項６〜８の何れかの項記載の携
   帯情報端末におけるデータベース検索システム。
10. 【請求項１０】 前記モード切替手段は、前記モード値
    を切り替える際に、前記検索対象集合が前記携帯情報端
    末の一画面に表示できるレコード数以下であることを検
    出して前記２分探索モードを除いたモード値の切り替え
    を行うことを特徴とする請求項６〜９の何れかの項記載
    の携帯情報端末におけるデータベース検索システム。