JPH06251063A - 検索結果保持方法 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、母集団からの検索結果を保持する
検索結果保持方法に関し、検索結果リストおよび履歴情
報を設けてこれらを操作して母集団から検索結果を迅速
に取り出して返却し、母集団の状態変更を検索結果に容
易に反映させることを目的とする。 【構成】 検索対象の情報を登録した母集団１と、この
母集団１から検索した検索結果について、当該母集団１
から取り出すための識別情報（例えば識別ＩＤ）を設定
する検索結果リスト２と、この検索結果リスト２に設定
した識別情報をポイントするポインタおよび当該検索結
果の有効／無効を設定した履歴情報３とから構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、母集団からの検索結果
を保持する検索結果保持方法に関するものである。

【０００２】

【従来の技術】従来、図７に示すように、電子メールに
おける各ユーザの管理簿の母集団（ここでは自分の受信
簿２３および自分の発信簿２４）の内容から検索条件を
指示して検索する場合、検索条件を指示して母集団２２
から検索した結果を一時テーブル２５に保存すると共に
その検索結果をユーザに返却していた。以下図７の構成
および動作を簡単に説明する。

【０００３】図７は、従来技術の説明図を示す。図７に
おいて、個人のメール情報２１は、電子メールで使用す
る各個人のメール情報であって、ここでは、自分の受信
簿２３および自分の発信簿２４である。

【０００４】母集団２１は、ここでは、個人のメール情
報２１である自分の受信簿２３および自分の発信簿２４
の内容である。一時テーブル２５は、ユーザからの検索
指示に対応して、母集団２２から検索して取り出した検
索結果を一時的に格納するテーブルである。次回以降の
検索指示のときに当該一時テーブル２５からその内容が
存在すれば即時にユーザに返却する。

【０００５】

【発明が解決しようとする課題】上述した図７の従来の
母集団２２から検索してその検索結果を一時テーブル２
５に保持し、次回以降の検索指示に対応してこの一時テ
ーブル２５からその検索結果をユーザに返却する場合、
以下の問題が発生する。

【０００６】（１） 一時テーブル２５に保持した以前
の検索結果と、現在の母集団２２との状態を同一とする
ために、母集団２２の変更があったときに両者をその都
度変更することは、状態変更処理に冗長が発生してしま
うという問題があった。

【０００７】（２） 一時テーブル２５に保持した以前
の検索結果と、現在の母集団２２との状態を同一とする
ために、一時テーブル２５から検索結果をユーザに返却
する毎に母集団２２の変更状態をチェックし、変更され
ているときは変更された検索結果を返却していたので
は、変更状態をチェックする冗長が発生してしまうとい
う問題があった。

【０００８】本発明は、これらの問題を解決するため、
検索結果リストおよび履歴情報を設けてこれらを操作し
て母集団から検索結果を迅速に取り出して返却し、母集
団の状態変更を検索結果に容易に反映させることを目的
としている。

【０００９】

【課題を解決するための手段】図１は、本発明の原理構
成図を示す。図１において、母集団１は、検索対象の情
報を登録したものである。

【００１０】検索結果リスト２は、母集団１から検索し
た検索結果について、当該母集団１から取り出すための
識別情報（例えば識別ＩＤ）を設定するものである。履
歴情報３は、検索結果リスト２に設定した識別情報をポ
イントするポインタおよび当該検索結果の有効／無効を
設定するものである。

【００１１】検索処理４は、検索指示に対応して母集団
１を検索して検索結果を検索依頼元に返却したり、検索
結果を母集団１から検索する識別情報を検索結果リスト
２に設定したり、この検索結果リスト２に設定した識別
情報をポイントするポインタおよび有効／無効を履歴情
報３に設定したりなどするものである。

【００１２】

【作用】本発明は、図１に示すように、検索処理４が検
索指示に対応して、母集団１から検索した検索結果につ
いて、この母集団１から取り出すための識別情報（例え
ば識別ＩＤ）を検索結果リスト２に設定すると共に、検
索結果リスト２に設定した識別情報をポイントするポイ
ンタおよび当該検索結果の有効／無効を履歴情報３に設
定、および検索結果を検索依頼元に返却するようにして
いる。

【００１３】また、検索結果の取り出し指示に対応し
て、検索処理４が履歴情報３の指示された番目の検索結
果が有効のときにのみ、ポインタを辿って検索結果リス
ト２から識別情報を取り出し、この識別情報をもとに母
集団１から情報を取り出して返却するようにしている。

【００１４】従って、検索結果リスト２および履歴情報
３を設けてこれらに設定して母集団１から検索結果を迅
速に取り出して返却することにより、母集団１の状態変
更を検索結果に容易に反映させることが可能となる。

【００１５】

【実施例】次に、図１から図６を用いて本発明の実施例
の構成および動作を順次詳細に説明する。

【００１６】図１は、本発明の原理構成図を示す。図１
において、母集団１は、検索しようとする情報を登録し
たものであって、後述する図３に示すように、ここでは
電子メールにおけるメール情報の自分の受信簿や発信簿
に収集された情報（受信日時、状態（書留、普通、返信
など））である。

【００１７】検索結果リスト２は、母集団１から一度検
索した検索結果について、当該母集団１から取り出すた
めの識別情報（例えば識別ＩＤなど）を設定するもので
ある。

【００１８】履歴情報３は、検索結果リスト２に設定し
た識別情報をポイントするポインタおよび当該検索結果
の有効／無効を設定するものである。ここでは、検索結
果リスト２の該当するリスト（要素）の開始アドレスを
設定するものであって、検索結果リスト２に設定する情
報が可変長のために当該履歴情報３にその要素の開始ア
ドレスを設定するようにしたものである。

【００１９】検索処理４は、関数による検索指示に対応
して母集団１を検索して検索結果を検索依頼元に返却し
たり、検索結果を母集団１から検索する識別情報を検索
結果リスト２に設定したり、この検索結果リスト２に設
定した識別情報をポイントするポインタおよび有効／無
効を履歴情報３に設定したりなどするものである。

【００２０】次に、図２を用いて図１の構成の動作を詳
細に説明する。図２は、本発明の検索および検索結果リ
スト／履歴情報の作成説明図である。図２の（ａ）は、
フローチャートを示す。

【００２１】図２の（ａ）において、Ｓ１は、関数で検
索指示する。これは、右側に記載した 関数名 属性情報 検索指示 日時：５．２．１〜５．２．１５ 状
態：書留 のように、関数で検索を指示する。この関数は、関数名
“検索指示”で検索指示を行い、属性情報“日時”およ
び“状態”で平成５年２月１日から平成５年２月１５日
までの期間内で書留のメールを検索するという内容であ
る。

【００２２】Ｓ２は、属性情報解析する。これは、右上
に記載した上述の属性情報を解析する。Ｓ３は、母集団
１から抽出し、検索結果リスト２を更新および履歴情報
３を更新する。これらは、Ｓ２で属性情報を解析し、上
記例では、平成５年２月１日から平成５年２月１５日ま
での期間内で書留のメールについて、母集団１（受信簿
および発信簿）を検索して該当する要素（情報）を取り
出し、これをユーザに返却すると共に、この母集団１中
の当該要素の識別する識別情報（ＩＤ）などを検索結果
リスト２に設定、およびこの検索結果リスト２の識別情
報（ＩＤ）などをポイントするポインタを履歴情報３に
登録とそれが有効と設定する。

【００２３】以上によって、ユーザが検索指示の関数を
発行すると、母集団１である自分の受信簿および発信簿
から関数の属性情報の条件に合致する要素を取り出して
ユーザに返却すると共に、この要素の識別情報を検索結
果リスト２に設定およびこの検索結果リスト２のこの識
別情報をポイントするポインタを履歴情報３に設定と検
索した要素を有効に設定する。これらにより、関数によ
る検索指示に対応して、検索結果リスト２および履歴情
報３に、検索指示された要素（情報）を取り出す情報お
よびその有効性を設定することが可能となると共に、母
集団１の元の要素が更新されても、検索のための管理情
報を表せて修正する必要がなくなる。

【００２４】図２の（ｂ）は、関数例を示す。これは、
図２の（ａ）のＳ１の関数例を示す。この関数は、 関数名 履歴情報 検索指示 日時、状態（書留、返信など）、その他 を設定し、検索指示する。

【００２５】図２の（ｃ）は、履歴情報例を示す。履歴
情報３は、索引（アドレス）および有効／無効を設定す
る。索引（アドレス）は、履歴情報３の先頭から検索し
て設定した要素について、母集団１中の識別情報を設定
した検索結果リスト２の開始位置を設定するためのもの
である。有効／無効は、履歴情報３に設定された要素が
有効か、無効かを判別するために設定したものである。
有効の場合にのみ、索引（アドレス）を辿って検索結果
リスト２から識別情報を取り出し、この識別情報をもと
に母集団１から求める検索結果の情報を取り出し、ユー
ザに返却する。一方、無効の場合には、母集団から求め
る検索結果の情報が無効と判明したので、処理を止め
る。

【００２６】図２の（ｄ）は、検索結果リスト例を示
す。この検索結果リスト２は、関数で検索指示された場
合に、母集団１から検索して見つけた情報の識別情報
（ＩＤ）を設定するためのものである。この識別情報
（ＩＤ）などは、可変長であるため、履歴情報３から索
引（アドレス）によってポイント（開始アドレスによっ
てポイント）するようにしている。

【００２７】次に、図４を用いて検索結果リスト／履歴
情報作成について詳細に説明する。図４は、本発明の検
索結果リスト／履歴情報作成フローチャートを示す。図
４において、Ｓ１１は、母集団の要素が終わりか判別す
る。これは、図１の母集団１の先頭から１要素毎に取り
出し、検索条件に当てはまるか判別する処理が終了した
か判別する。ＹＥＳの場合には、母集団１の全ての要素
について判別を終了したので、処理終了する。一方、Ｎ
Ｏの場合には、Ｓ１２に進む。

【００２８】Ｓ１２は、検索条件に当てはまるか判別す
る。これは、母集団１から取り出した要素が、関数で指
示された検索条件に当てはまるか判別する。ＹＥＳの場
合には、検索結果リスト２に要素を識別できる情報（識
別情報、ＩＤ）を書き込み（図２の（ｄ）参照）、Ｓ１
４で履歴情報３に検索結果リスト２の対応する要素の作
成情報（索引（アドレス）、ポインタ）を書き（図２の
（ｃ）参照）、次の要素についてＳ１１以降を繰り返
す。

【００２９】以上によって、母集団１の先頭から要素を
順次取り出し、関数で指示された検索条件に合致する要
素のみを取り出し、ユーザに返却すると共に、この要素
の識別情報を検索結果リスト２に設定およびこの検索結
果リストをポイントするポインタを履歴情報３に設定す
る。これらにより、検索結果リスト２および履歴情報３
に検索結果を検索するための識別情報のみを設定し、こ
れらの識別情報から母集団１中のその要素を検索して取
り出し得るようにしたことにより、母集団１の要素が変
更されても、特に処理を行なう必要を無くすことが可能
となる。

【００３０】次に、関数による取り出し指示に対応し
て、履歴情報３および検索結果リスト２を参照して母集
団１から指示された要素を取り出し、返却するときの手
順を図５および図６を参照して詳細に説明する。

【００３１】図５は、本発明の検索結果取り出し時の説
明図を示す。図５の（ａ）は、フローチャートを示す。
図５の（ａ）において、Ｓ２１は、関数で取り出し指示
する。これは、右側に記載した 関数 属性情報 取り出し指示 取り出し位置“２番目から”、取り出
し件数“１件” により、取り出し位置“２番目”から２件の取り出し指
示を行なう。

【００３２】Ｓ２２は、履歴情報３の指示された番号が
有効か判別する。これは、Ｓ２１の関数の属性情報で指
示された、取り出し位置“２番目から”の２番目の履歴
情報３に“有効”が設定されているか判別する。ＹＥＳ
の場合には、有効と判明したので、Ｓ２３に進む。一
方、ＮＯの場合には、無効と判明したので、その要素が
無効であるので、取り出し処理を中止し、終了する。

【００３３】Ｓ２３は、索引の示す検索結果リストのア
ドレスからＩＤを取り出す。これは、Ｓ２２のＹＥＳ
で、例えば図６の履歴情報３の指示された２番目に“有
効”と設定されていたので、これに続き、位置Ａを取り
出してこの位置Ａの示す検索結果リスト２のアドレスＡ
からＩＤ（母集団１中のその要素の識別情報）を取り出
す。

【００３４】Ｓ２４は、母集団１からそのＩＤの情報を
取り出す。これは、Ｓ２３で検索結果リスト２から取り
出したＩＤをもとに、母集団１から当該ＩＤの情報（要
素）を取り出す。

【００３５】Ｓ２５は、Ｓ２４で取り出した情報（要
素）を取り出し指示元のユーザなどに出力（返却）す
る。以上によって、ユーザが関数“取り出し指示”およ
び属性情報によって取り出し指示を行ったことに対応し
て、履歴情報３および検索結果リスト２を参照して母集
団１から情報（要素）を取り出して、取り出し指示元の
ユーザに出力する。これにより、母集団１の情報（要
素）が変更されても、特に変更処理を行なうことなく、
常に現状の情報を簡単な処理かつ迅速に取り出して出力
することが可能となる。

【００３６】図５の（ｂ）は、取り出し指示関数例を示
す。ここでは、図示のように、 関数名 属性情報 取り出し指示 取り出し位置、取り出し件数 と設定した関数によって一度検索した情報の取り出し指
示を行なう。

【００３７】図６は、本発明の履歴情報と検索結果リス
トを使用した実施例を示す。図６において、履歴情報３
には、図示のように、ここでは、一度検索した要素の番
号に対応づけて、母集団１中の要素（情報）の有効／無
効、検索結果リスト２の位置を設定する。

【００３８】検索結果リスト２は、母集団１の要素の識
別情報（例えば２件目のデータＩＤ２）を設定するもの
である。母集団１は、情報を格納したものである。

【００３９】次に、関数による取り出し指示に対応し
て、母集団１から情報を取り出すときの手順を順次説明
する。 （１） ユーザが関数“取り出し指示”によって一度検
索した要素の取り出し指示を行なう。

【００４０】（２） 関数で指示された要素の番目、例
えば“２番目”について、履歴情報３中のそのエントリ
は、図示の下記のように、 有効 位置Ａ となっているので、当該“２番目”の母集団１の情報は
有効と判明したので、位置Ａに対応した検索結果リスト
２中の当該位置Ａのエントリから図示の下記のように、 ２件目のデータＩＤ２ と母集団１中の識別情報ＩＤを取り出す。

【００４１】（３） （２）で取り出したＩＤ２をもと
に、母集団１から取り出す情報Ａを見つけ、ユーザへ返
却する。 （４） また、履歴情報３に設定されている要素につい
て母集団１から削除された場合、当該履歴情報３のその
要素を無効にし、削除された旨を記憶しておく。これに
より、取り出し指示があったときに履歴情報３中の”無
効”をチェックして、即取り出し処理を中止でき、無駄
な処理を無くすことが可能となる。

【００４２】以上によって、ユーザが関数“取り出し指
示”および属性情報によって取り出し指示を行ったこと
に対応して、履歴情報３および検索結果リスト２を参照
して母集団１から該当する情報を簡易な処理かつ迅速に
取り出し、ユーザに返却することが可能となる。

【００４３】

【発明の効果】以上説明したように、本発明によれば、
検索結果リスト２および履歴情報３を設けてこれらに設
定して母集団１から検索結果を迅速に取り出して返却す
る構成を採用しているため、母集団１の状態変更を検索
結果に容易に反映することができると共に、簡単な処理
によって一度検索した結果を迅速に取り出すことができ
る。これらにより、 （１） 状態変更処理は母集団１に対して１回行なうの
みでよい。

【００４４】（２） 従来の母集団１の変更状態をチェ
ックして検索結果を返却する必要がない。 （３） 母集団１の要素（情報）が既に削除済の場合、
履歴情報３の有効／無効が無効と設定されているので、
これを見て事前にチェックして取り出して無駄な処理を
無くし、全体の処理の高速化を図ることができる。

【図面の簡単な説明】

【図１】本発明の原理構成図を示す。

【図２】本発明の検索および検索結果リスト／履歴情報
の作成説明図である。

【図３】本発明の母集団例である。

【図４】本発明の検索結果リスト／履歴情報作成フロー
チャートである。

【図５】本発明の検索結果取り出し時の説明図である。

【図６】本発明の履歴情報と検索結果リストを使用した
実施例である。

【図７】従来技術の説明図である。

【符号の説明】

１：母集団 ２：検索結果リスト ３：履歴情報 ４：検索処理

Claims (2)

【特許請求の範囲】
1. 【請求項１】母集団からの検索結果を保持する検索結果
   保持方法において、 検索対象の情報を登録した母集団（１）と、 この母集団（１）から検索した検索結果について、当該
   母集団（１）から取り出すための識別情報（例えば識別
   ＩＤ）を設定する検索結果リスト（２）と、 この検索結果リスト（２）に設定した識別情報をポイン
   トするポインタおよび当該検索結果の有効／無効を設定
   した履歴情報（３）とを備えたことを特徴とする検索結
   果保持方法。
2. 【請求項２】検索結果の取り出し指示に対応して、上記
   履歴情報（３）の指示された検索結果が有効のときにの
   み、ポインタを辿って上記検索結果リスト（２）から識
   別情報を取り出し、この識別情報をもとに上記母集団
   （１）から情報を取り出して返却するように構成したこ
   とを特徴とする請求項２記載の検索結果保持方法。