JPH04286073A - データ処理装置とそのデータ検索方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ処理装置とそのデ
ータ検索方法に係り、特に、大容量のデータ中から目的
データを短時間に検索するのに好適なデータ処理装置と
そのデータ検索方法に関する。

【０００２】

【従来の技術】ＯＡ機器の普及が進み、企業内ではペー
パレス化が推進されている。このペーパレス化にともな
い、個人の扱う文書（プログラムデータも含む。）もワ
ードプロセッサ専用機やパーソナルコンピュータ等のデ
ータ処理装置（以下、文書作成装置という。）により作
成された電子文書となり、その量も増大の一途をたどっ
ている。過去に作成した書面を編集する場合も、紙にプ
リントアウトしたものをファイルから取り出して検索／
編集するのではなく、編集，検索機能を持った文書作成
装置に電子文書を読み込ませ、画面上で検索作業や編集
作業を行うのが一般的になっている。この編集作業を行
うに当たって、紙にプリントアウトしたものがないため
、文書作成装置の画面上で、まず編集対象部位を検索す
る作業を行う必要がある。

【０００３】近年の事務処理では分業化が進み、他人の
作成した文書を編集するケースも多くある。そのような
場合、文書中の何行目の何と言う文字を修正すると言う
ような指示が明確に行われないと、編集者は文書の内容
を逐一見ながら編集作業を行うしかなく、編集作業に長
時間を要することになる。そこで、文書作成装置では、
文書の検索機能が必須のものとなる。

【０００４】従来この検索を行う場合、検索キーワード
や対象行番号が分からない様なあいまいな状況において
は、文書検索は１行あるいは１画面単位のページめくり
により行っている。尚、従来技術に関連するものとして
、特開昭６２−８９９９３号公報がある。

【０００５】

【発明が解決しようとする課題】上記従来技術は、検索
キーワードや編集対象行番号が明確に分からないケース
に対して考慮されておらず、編集作業を行うオペレータ
は、文書を１行ずつあるいは１画面ずつたどりながら編
集対象部位をさがす作業が必要となる。更に、文書作成
装置の表示画面の表示行数が１０行しかない場合、１画
面毎のページめくりによる文書検索の効率は低いものと
なる。また、検索スピードを上げるために、表示行数が
１０行のところを２０行毎にページめくりをした場合、
画面に表示されない部分が発生し、検索部位に近づいた
ときにキー操作を１行毎のスクロール等に変更し、検索
部位を更に絞り込むといった作業が必要になる。以上の
ように、従来は、「検索キーワード」や「対象行番号」
などの明確な検索対象がない場合、非常に効率が悪く、
また、キー操作も煩雑になるなど使い勝手の面で問題が
ある。

【０００６】本発明の目的は、上記問題を解決すべく、
表示画面の表示行数によらず、またキー操作も１パター
ンだけで、曖昧な検索を効率よく行えるようにしたデー
タ処理装置とその検索方法を提供することにある。

【０００７】

【課題を解決するための手段】上記目的は、大容量の電
子化文書中からその存在個所があいまいな部分を表示画
面を見ながらページめくりをして検索する場合、今回表
示されたデータより前方向に検索するとき、以前に表示
した前方向のデータのうち最も近いデータ位置と今回表
示されているデータの位置との中間データを表示し、今
回表示されたデータより後方向に検索するとき、以前に
表示した後方向のデータのうち最も近いデータ位置と今
回表示されているデータの位置との中間のデータを表示
することで、達成される。

【０００８】

【作用】オペレータは、画面に表示されているデータを
見て、目的のデータがそれより前であるか後であるかの
みを検索指示する。検索方向が入力されると、その方向
の中間位置まで飛び、その位置でまた検索方向の入力指
示を待つ。検索方向が入力されると、その方向の中間位
置まで飛ぶ。このように検索することで、存在個所があ
いまいなデータの存在位置を絞り込んでいくことができ
、高速且つ簡単にデータの検索が可能となる。

【０００９】

【実施例】以下、本発明の一実施例を図面と参照して説
明する。ワードプロセッサによって作成された１０００
０行に及ぶ小説原稿の文書ファイルがあり、この文書中
の一部分を修正するときの作業を例に説明する。図２は
１００００行にも及ぶ文書データの概略を示す。文書作
成装置によってこの文書ファイルが読み込まれ、読み込
み直後のカーソル位置が文書の先頭（１行目）にあると
する。また、この文書の中から９４０行目辺りにある登
場人物の紹介を行っている部分を修正するとする。

【００１０】文書中のある部分を読んだとき、目的個所
がそれよりどのくらい前であるか後であるかを詳しく覚
えていることは希で、単に前であるか後であるかを感覚
的に覚えているにすぎないことが多い。そこで、本実施
例では、この人間の感覚に従った検索方法を採用する。 つまり、まず文書の最初を表示し、次に目的個所がそれ
より後であるためオペレータが例えば『↓』キーを押下
すると、文書の最終行（１００００行）までの中間位置
（５０００行目）の文書を表示する。次に５０００行目
より前であるとして『↑』キーが押下されると、５００
０行目と０行目との中間位置（２５００行目）の文書を
表示する。更に、オペレータが２５００行目より前と判
断して『↑』キーを押下すると、２５００行目と０行目
との中間位置（１２５０行目）を表示する。また、オペ
レータが２５００行目より後と判断して『↓』キーを押
下すると、２５００行目と５０００行目との中間位置（
３７５０行目）を表示する。オペレータのページめくり
のキー操作に応じて上述した処理をデータ処理装置に実
行させるため、本実施例では、ポインタの値を記憶して
利用する。

【００１１】図１は、ポインタ格納エリアの構造図であ
る。格納エリアには、ページめくり操作を行った時点の
行番号情報を格納する。エリア１ａには文書の先頭行を
示す意味で行番号１が、エリア１ｂには文書の最終行の
行番号が夫々文書読み込み時に格納される。エリア１ｃ
以降は、ページめくり操作を行った時の画面ポインタ（
行番号）の値が順次格納されていく。これによって、ペ
ージめくりを行う際にはこのポインタ格納エリアの情報
を検索することで、現在のポインタと一番近いポインタ
を見つけ出すことができる。

【００１２】ポインタ格納エリアには、行先頭の行番号
と最終業の行番号のみが格納されているので、最初のペ
ージめくりにおいて下方向で一番近い行番号は最終業（
１００００行）の行番号になる。従って、本実施例では
、次に移動するポインタは現在行と最終行の中間である
５０００行の位置になり、５０００行目にある部分が表
示される。

【００１３】オペレータは、表示された文書を見て、修
正部位はもっと前方にあると判断し、今度は上方向への
ページめくりキー操作を行う。装置側は、次の表示位置
を決定するために、ポインタ格納エリアの検索を行う。 格納エリアに格納されている値で現在の行番号に一番近
い上方向の値は図１のエリア１ａの格納値となるから、
エリア１ａの格納値と現在の行番号（５０００）の中間
である２５００行へ移動し対応する文書の表示を行う。 この時、図１に示すポインタ格納エリア１ｃには、現在
の行番号（５０００）が格納される。

【００１４】オペレータは表示された文書を見て修正部
位はもっと前方にあると判断し、今度も上方向へのペー
ジめくりのキー操作を行う。装置側は、次の表示位置を
決定するために、ポインタ格納エリアの検索を行う。格
納エリアに格納されている値で現在の行番号に一番近い
上方向の値は図１のエリア１ａの値となるからエリア１
ａの値と現在の行番号（２５００）の中間である１２５
０行へ移動し、対応する文書の表示を行う。この時、図
１に示すポインタ格納エリア１ｄには、現在の行番号（
２５００）が格納される。

【００１５】オペレータは表示された文書を見て修正部
位はもっと前方にあると判断したとき、今度も上方向へ
のページめくりのキー操作を行う。装置側は、次の表示
位置を決定するために、ポインタ格納エリアの検索を行
う。格納エリアに格納されている値で現在の行番号に一
番近い上方向の値は、図１のエリア１ａの値となるから
、エリア１ａの値と現在の行番号（１２５０）の中間で
ある６２５行へ移動し、対応する文書の表示を行う。 この時、図１に示すポインタ格納エリア１ｅには、現在
の行番号（１２５０）が格納される。

【００１６】オペレータは表示された文書を見て修正部
位はもっと後方にあると判断し、今度は下方向へのペー
ジめくりのキー操作を行う。装置側は、次の表示位置を
決定するために、ポインタ格納エリアの検索を行う。格
納エリアに格納されている値で現在の行番号に一番近い
下方向の値は、図１のエリア１ｅの値となるから、エリ
ア１ｅの値と現在の行番号（６２５）の中間である９３
６行へ移動し対応する文書の表示を行う。修正を行う行
は９４０行であったから、この時点で画面上に修正対象
の文書が表示される。

【００１７】次に、上述した処理を実施するデータ処理
装置上での具体的な処理手順を説明する。図３は、メイ
ン処理手順を示すフローチャートである。まず初期化処
理３ａでは、動作を決定／制御する各種変数やメモリエ
リアの初期化処理を行う。文書ファイルの読み込み処理
３ｂでは、ユーザの指定した編集対象となる文書データ
を記憶装置から読み出す処理を行う。最終行番号取得処
理３ｃでは、読み込んだ文書が何行のデータで構成され
ているかを調べる処理を実行する。編集／検索処理３ｄ
では、文書データの修正／作成などの編集処理と、文書
データ中の特定文字あるいは文字列の検索を行う。

【００１８】図４は、初期化処理３ａの詳細手順を示す
フローチャートであり、まず行番号記憶エリアの初期化
処理をステップ４ａで行う。そして、次のステップ４ｂ
では、文書データのメモリ上の読み込みエリアを初期化
する。最後に、ステップ４ｃで、文書作成システム上で
使用される各変数エリアを初期化し、図３のメイン処理
に戻る。

【００１９】図５は、図３に示す文書ファイル読み込み
処理３ｂの詳細手順を示すフローチャートである。まず
ステップ５ａで、読み込み対象となるユーザの指定した
文書データファイルをオープンする。次のステップ５ｂ
では、このオープン処理が正常に行われたか否かをチェ
ックし、もし正常にオープンできなかった場合は本シス
テムを終了させる。文書ファイルのオープンが正常に行
われた場合はステップ５ｃに進み、文書ファイルから１
文字ずつデータを読み込む。そして、読み込んだ文字を
メモリ上の文書読み込みエリアにセットする（ステップ
５ｄ）。次のステップ５ｅでは、読み込んだ文字が文書
データの最後を示すものか否かをチェックし、読み込ん
だデータが文書データの最後の文字であった場合はステ
ップ５ｇへ進み、ステップ５ａでオープンした文書ファ
イルのクローズ処理を行い、図３のメイン処理に戻る。 読み込んだ文字が文書データの最後でない場合には、ス
テップ５ｅからステップ５ｆに進み、次の読み込み用に
メモリ上の書き込み位置を指示するバッファポインタを
１インクリメントさせ、前記のステップ５ｃに戻る。

【００２０】図６は、図３に示す最終行番号取得処理３
ｃの詳細手順を示すフローチャートである。まずステッ
プ６ａでは、メモリ上に読み込まれた文書データエリア
を示すサーチポインタを初期化し、同時に、最終行番号
を格納する変数エリアの初期化処理も行う。次のステッ
プ６ｂでは、サーチポインタの示す位置にあるメモリ上
の文書データからデータ１文字を読み込む。そして、ス
テップ６ｃではステップ６ｂで読み込まれたデータが文
書データの最終データであるか否かをチェックし、最終
データであった場合にはステップ６ｇに分岐し、現在の
最終行カウンタに設定されている値を図１に示すポイン
タ格納エリア１ｂの位置に格納し、図３のメイン処理に
戻る。ステップ６ｂで読み込んだ文字が行末を示す文字
かどうかをチェックする。行末を示す文字でなかった場
合はステップ６ｆへ飛び、行末文字の場合にはステップ
６ｅに進んで、行末文字があったということで最終行番
号を示すカウンタを１インクリメントしてからステップ
６ｆに入る。ステップ６ｆでは、メモリ上の文書データ
を読み込む時に使用するサーチポインタを１インクリメ
ントし、次に前記ステップ６ｂに戻る。

【００２１】図７は、図３に示す編集／検索処理３ｄの
詳細手順を示すフローチャートである。まずステップ７
ａでは、１画面分の文書を表示画面上に表示する。この
表示処理では、現在の行番号位置から画面に表示させる
ことのできる最大行数分のデータを、メモリ上の文書デ
ータから読み出し表示する。行番号の値は、文書編集処
理あるいは検索処理により更新されるものである。また
、表示に当たっては、行番号で示される行のデータの先
頭文字から行う。次のステップ７ｂはキー入力処理であ
り、この処理では、入力装置からの入力データを監視し
、入力データがある場合はそのデータ情報を返り値とし
てリターンする。ステップ７ｃではステップ７ｂで返さ
れたキー入力データをチェックし、そのデータが編集／
検索処理の終了を示すデータであった場合は、図３のメ
イン処理に戻る。データが編集／検索処理の終了を示す
データでない場合には、ステップ７ｃからステップ７ｄ
に進み、ステップ７ｂで返されたキー入力データが検索
を示すキーデータであるか否かをチェックする。検索を
示すキーデータの場合はステップ７ｆに進む。検索を示
すキーデータでない場合はステップ７ｅに進み、文書デ
ータの編集処理を行う。この編集処理では、文書の作成
，修正，印刷，記憶装置への書き出し等の処理を行い、
ステップ７ｂに戻る。ステップ７ｆでは、入力された検
索を示すキーデータが下方向への検索を示すものかある
いは上方向への検索を示すものかをチェックする。 上方向への検索を示すキーデータであった場合は、ステ
ップ７ｈに進んで上方向への検索処理を実行し、下方向
への検索を示すキーデータであった場合にはステップ７
ｇに進んで下方向への検索処理を実行する。これらの処
理７ｇ，７ｈの終了後にステップ７ａと同じ処理ステッ
プ７ｉを行い、ステップ７ｂに戻る。

【００２２】図８は、下方向への検索処理７ｇでの詳細
手順を示すフローチャートである。ステップ８ａでは、
ポインタセーブエリアに最終行番号を格納する。ここで
使用する最終行番号は図１のエリア１ｂに格納されてい
る値を用いる。ステップ８ｂでは、図１のポインタ格納
エリアから格納データを読み出す。読み出す順序として
は、エリア１ａ，エリア１ｂ，エリア１ｃという順に読
み出しを行う。但し、１回の読み出し処理において読み
出すデータは１データのみとする。ステップ８ｃでは、
ステップ８ｂで読み出したデータが図１のポインタ格納
エリアの最終データかどうかをチェックし、最終データ
であった場合はステップ８ｇへ進み、最終データでない
場合にはステップ８ｄに進む。ステップ８ｄでは、ステ
ップ８ｂで読み出したデータの範囲チェックを行う。読
み出したデータの値がポインタセーブエリアのデータ値
以上でかつ読み出したデータの値が現在の行番号の値以
上という条件に合わない場合にはステップ８ｅを飛びこ
してステップ８ｂに戻る。この条件に合う場合にはステ
ップ８ｅを行ってからステップ８ｂに戻る。ステップ８
ｅでは、読み出したデータの値をポインタセーブエリア
に格納する。ステップ８ｇでは、現在の行番号の値を図
１のポインタ格納エリアの空きエリアに格納する。そし
て次のステップ８ｆでは、現在の行番号とポインタセー
ブエリアの値を加算しその結果を“２”で除算した値を
新しい行番号の値として行番号の格納エリアに格納し、
図３のメイン処理に戻る。

【００２３】図９は、図７に示す上方向への検索処理７
ｈの詳細手順を示すフローチャートである。まずステッ
プ９ａでは、ポインタセーブエリアに“１”を格納する
。次のステップ９ｂでは、図１のポインタ格納エリアか
ら格納データを読み出す。読み出す順序としては、エリ
ア１ａ，エリア１ｂ，エリア１ｃというような順に読み
出しを行う。但し１回の読み出し処理において読み出す
データは１データのみとする。ステップ９ｃでは、ステ
ップ９ｂで読み出したデータが図１のポインタ格納エリ
アの最終データかどうかをチェックし、最終データでな
い場合にはステップ９ｄに進み、最終データであった場
合はステップ９ｇへ進む。ステップ９ｄでは、ステップ
９ｂで読み出したデータの範囲チェックを行う。読み出
したデータの値がポインタセーブエリアのデータ値以下
でかつ、読み出したデータの値が現在の行番号の値以下
という条件に合う場合には、読み出したデータの値をポ
インタセーブエリアに格納した（ステップ９ｅ）後にス
テップ９ｂに戻り、条件に合わない場合は直接ステップ
９ｂに戻る。ステップ９ｇでは、現在の行番号の値を図
１のポインタ格納エリアの空きエリアに格納してステッ
プ９ｆに進む。このステップ９ｆでは、現在の行番号と
ポインタセーブエリアの値を加算しその結果を２で除算
した値を新しい行番号の値として行番号の格納エリアに
格納する。そして、図３のメイン処理に戻る。

【００２４】

【発明の効果】本発明によれば、例えば１００００行の
文書中から検索文字列を見付けるまでのキー操作回数が
平均して１４回になる。これに対し、従来のように１ペ
ージずつページめくりする場合、平均して４００回とな
るので、本発明を用いる効果は高い。

【図面の簡単な説明】

【図１】本発明の一実施例で用いるポインタの格納エリ
ア構造図である。

【図２】本発明実施例での検索方法の概略説明図である
。

【図３】メイン処理の処理手順を示すフローチャートで
ある。

【図４】図３に示す初期化処理の詳細手順を示すフロー
チャートである。

【図５】図３に示す文書ファイル読み込み処理の詳細手
順を示すフローチャートである。

【図６】図３に示す最終行番号取得処理の詳細手順を示
すフローチャートである。

【図７】図３に示す編集／検索処理の詳細手順を示すフ
ローチャートである。

【図８】図７に示す下方向文書検索処理の詳細手順を示
すフローチャートである。

【図９】図７に示す上方向文書検索処理の詳細手順を示
すフローチャートである。

【符号の説明】

１ａ，１ｂ，１ｃ，１ｄ，１ｅ…ポインタ格納エリア。

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　読み込まれた電子化文書の最初と最後
   の位置及び画面に表示した文書位置を示すポインタの値
   の経歴を記憶する記憶手段と、現在表示中の文書位置を
   示すポインタの値と検索指示入力の検索方向に最も近い
   前記記憶手段の格納値との中間の値を求める演算手段と
   、ポインタの値を該演算手段の求めた前記中間の値にし
   て該中間の値が示す位置の文書を画面に表示する表示手
   段とを備えることを特徴とするデータ処理装置。
2. 【請求項２】　　大容量の電子化文書中からその存在個
   所があいまいな部分を表示画面を見ながらページめくり
   をして検索するデータ検索方法において、今回表示され
   たデータより前方向に検索するとき、以前に表示した前
   方向のデータのうち最も近いデータ位置と今回表示され
   ているデータの位置との中間のデータを表示し、今回表
   示されたデータより後方向に検索するとき、以前に表示
   した後方向のデータのうち最も近いデータ位置と今回表
   示されているデータの位置との中間のデータを表示する
   ことを特徴とするデータ検索方法。