JPH1011458A - 情報検索装置 - Google Patents

Abstract

(57)【要約】 【課題】アクセス履歴から抽出した過去の検索操作情報
を利用して、関連情報の検索を容易にする。 【解決手段】ユーザーの情報へのアクセスをアクセスモ
ニタにより常に監視し、ユーザー毎に分けたアクセス履
歴データベースを更新する。検索時はアクセス履歴デー
タベースの情報を、アクセスしたユーザーと時間をキー
として整理して保管されている情報を抽出し、画面に表
示する。アクセス履歴の整理では、アクセス履歴の各記
録の時間間隔を調べ、一定以上間隔が開いた場合、そこ
で作業は区切られていると考えてアクセス履歴を区切
り、複数のクラスタを作成する。そして各クラスタに含
まれるドキュメントをアクセス頻度によって順位付け
し、アクセス頻度の高いものほど有用なものとして、画
面上に配置，表示する。 【効果】ユーザーの過去の操作によって蓄積したノウハ
ウを情報検索のために利用することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、データの検索装
置または検索方法に関し、特に電子化されたドキュメン
トや、画像，図面等のデータファイルを管理，検索する
際に用いられるものである。

【０００２】

【従来の技術】従来システムでは保管庫またはファイル
サーバーに格納されているデータを検索する場合、予め
全ての検索対象にキーワード等を付与しておき、これを
キーとして検索していた。また、Goldberg, Oki, Nicho
ls, Terryによる文献 "UsingCollaborative Filtering
to Weave and Information Tapestry",Communicationof
ACM,Dec.(1992）では情報を読んだ者が、その情報に対
してコメントを付与し、検索時のコメントの内容を基に
必要なものを抽出する技術が紹介されている。また、予
めキーワードを付与しない物としては、特開昭62−7412
8 号公報に記載のように、アクセス頻度やアクセス順を
記録して、アクセス頻度の高いデータに対するリンクを
形成して、頻繁に使われるデータへのアクセスを高速化
する者がある。更に、特開平4−44133号公報には文書・
画像データへのアクセス履歴を記録し、アクセス履歴の
一覧を表示して検索を補助する技術が記載されている。
また、特開平6−250899 号公報には、データをいくつか
のクラスに分類し、このクラスとアクセス履歴を参照し
て類似性のあるデータ検索を行う技術が記載されてい
る。そして、特開平5−61913号公報には、他者のアクセ
ス情報を用いて必要な情報検索を補助する技術が記載さ
れている。

【０００３】

【発明が解決しようとする課題】キーワードの入力やコ
メントの入力を必要としている従来技術では、いずれも
キーワードあるいはコメント等が予め入力されていない
とシステムが機能しない。しかし、実際はこれら事前の
情報入力に手間がかかるため、十分に入力されていない
ことが多い。

【０００４】また、特開昭62−74128 号公報に記載の発
明では、アクセス頻度の高いデータを高速に読み出すこ
とができるが、どの様にして目的とするデータの選択を
補助するかについては考慮されていない。

【０００５】そして、特開平4−44133号公報に記載の発
明では、検索の際にアクセス履歴の一覧を表示し過去の
作業を示すだけであり、やはり目的とするデータ選択の
補助に関しては十分な考慮が払われていないし、特開平
5−61913号公報に記載の発明では、他者のアクセス頻度
を元にデータ検索を行うことができるが、データの検索
時には他者のアクセス情報が整理されてはおらず、単な
るアクセス頻度による検索と変わらない。更に、特開平
6-250899号公報に記載の発明では、データをクラス分け
することにより類似するデータの検索を補助するが、こ
のクラスはデータのリンク情報又はデータの型の組合せ
であり、予め定められたデータの情報を検索に用いるに
過ぎない。

【０００６】本発明の目的は、アクセス履歴を整理して
過去の操作から蓄積した情報を検索のために再利用し、
関連情報の検索を容易にすることにある。

【０００７】

【課題を解決するための手段】本発明ではユーザーの情
報へのアクセスをシステムが常に監視し、ユーザー毎に
分けたアクセス履歴データベースを作成する。検索時は
このアクセス履歴データベースの情報を整理して表示す
ることによって、保管されている情報を抽出し、画面に
表示する。

【０００８】アクセス履歴を整理する方法として、まず
第一の整理方法として、アクセス履歴の各記録の時間間
隔を調べ、一定以上間隔が開いた場合、そこで作業者の
作業は区切られていると考え、この区切りによってアク
セス履歴を区切り、複数のグループを作成する。そして
各グループにおいてグループに含まれるドキュメントを
アクセス頻度によって順位付けする。アクセス頻度の高
いものほど有用なものと判断して、有用なものからわか
りやすく画面上に配置，表示する。

【０００９】第二の整理方法では、最新のアクセスから
古いアクセスの方へ、一定の時間間隔でアクセス履歴を
区切る。区切られた履歴グループの処理は第一の整理方
法と同じである。

【００１０】第三の整理方法では、基準となるドキュメ
ントを最初に定める。次にアクセス履歴データベースか
ら基準ドキュメントの近辺にアクセス履歴のある情報を
抽出し、関連情報の候補として画面に表示する。

【００１１】これによって事前のキーワード入力やコメ
ント入力等の操作が不要な検索システムを構築でき、ユ
ーザーの過去の操作によって蓄積したノウハウをデータ
ベース化し、情報検索に利用することができる。

【００１２】

【発明の実施の形態】図１を用いて本発明の実施例を説
明する。

【００１３】本発明ではユーザーの情報へのアクセスを
アクセスモニタ１が常に監視することにより、アクセス
履歴データベース３を自動的に更新する。検索時には履
歴検索表示部４によりこの情報を整理表示することによ
って、保管されている情報の中から必要と思われるもの
を抽出し、ドキュメント表示部５においてデータを画面
に表示する。

【００１４】アクセス履歴データベース３においては、
ある作業者がある作業中にアクセスした一連のドキュメ
ントの多くはその作業に関係していることが多いため、
それらのドキュメントへのアクセス履歴は、互いに短い
時間間隔でのアクセスになると考えられる。またアクセ
ス履歴はアクセスしたユーザーにより作業が異なる場合
があるため、ユーザー毎に分けて作成する。

【００１５】ドキュメントを保管庫２に登録するとき
は、必ずアクセスモニタ１を経由して行う。このアクセ
スモニタ１はドキュメント登録操作を常に監視してお
り、ドキュメントの登録操作が行われた時には、当該登
録操作の情報を保管庫２へのアクセス履歴としてアクセ
ス履歴データベース３内に記録する。この時登録される
情報としては、以下の（１)〜(５）がある。

【００１６】（１）アクセス日時：保管庫２に対する操
作の行われた日付け，時刻の情報。

【００１７】（２）ドキュメント名：操作対象となった
ドキュメントの名称。

【００１８】（３）ロケーション：保管庫２内のドキュ
メントの存在場所。

【００１９】例えばファイルシステムのルートからの完
全パスアドレス。

【００２０】（４）アクセス者：保管庫２に対する操作
を行ったユーザー名またはユーザー識別番号。

【００２１】（５）更新：ファイル更新の有無。ドキュ
メントの更新操作または参照操作を区別する。

【００２２】このアクセス履歴データベース３は図２に
示すようなテーブル形式で表される。保管庫２にドキュ
メントを登録する場合、また保管庫２のドキュメントを
表示（参照）する場合、必ずアクセスモニタ１がその操
作を監視し、操作の履歴を図２のテーブルに記録してい
くことになる。

【００２３】本発明において、誰がファイルにアクセス
したかをキーとして検索する場合には、ユーザー（アク
セス者）毎のアクセス履歴を容易に検索できるように、
アクセス履歴データベース３は図３の３２〜３４に示す
ように個人毎に分かれたテーブル構成としてもよい。

【００２４】更に、このアクセス履歴データベース３は
検索性能を上げるため、ドキュメントテーブル３５とア
クセス履歴テーブル３６に分ける構成も可能である。

【００２５】図４にこの場合のアクセス履歴データベー
ス３のテーブル構成を示す。ドキュメントテーブル３５
はドキュメント名称，ロケーション、そしてアクセス履
歴を示すリスト（アクセス履歴リスト）へのポインタ
（Ｐ）から構成される。同一のドキュメントはドキュメ
ントテーブル３５内で必ず唯一のエントリとなる。ドキ
ュメントのユニーク性はロケーションによって判別でき
る。アクセス履歴リストの個々のエントリ１３０はアク
セス履歴テーブルのエントリへのポインタである。

【００２６】アクセス履歴テーブル３６はアクセスのあ
った日時（アクセス日時），アクセスしたドキュメント
に該当するドキュメントテーブルのエントリ番号（ドキ
ュメントＮo.）、そしてアクセスがファイルを更新する
ものであったかどうかを示す更新の有無表示（更新）か
らなる。

【００２７】ドキュメントへのアクセスをアクセスモニ
タ１が検出すると、以下の順序でアクセス履歴データベ
ース３に情報を登録する。

【００２８】図５にこの時のドキュメントテーブル３７
とアクセス履歴テーブル３８のエントリ間の関連を示
す。

【００２９】（１）ドキュメント“ＤＤＤ”が既にドキ
ュメントテーブル３７に登録済みかどうかを調べる。も
しドキュメントテーブル３７に登録されていなければ、
当該ドキュメントを新たなエントリとしてドキュメント
テーブル３７に追加登録する。 （２）当該アクセスの情報をアクセス履歴テーブル３８
に登録する。この時、アクセス日時欄にはファイルに対
するアクセス時刻情報を、アクセス履歴テーブル３８の
ドキュメントＮo.欄にはアクセスしたドキュメント“Ｄ
ＤＤ”に該当するドキュメントテーブル３７のエントリ
番号「３」を、更新欄にはファイルアクセスの種類が更
新であったかどうかを入力する。

【００３０】（３）そして作成したアクセス履歴テーブ
ル３８のエントリへのポインタ１３２をドキュメントテ
ーブル３７のアクセス履歴リストの末尾１３１に追加す
る。

【００３１】これらドキュメントテーブル３７とアクセ
ス履歴テーブル３８，アクセス履歴リストを使えばドキ
ュメントからアクセス状況を調べること、またアクセス
時刻からそのドキュメントを調べることがいずれも容易
に行うことができる。

【００３２】次に、履歴検索表示部４におけるドキュメ
ントのアクセス状況の処理方法を図６と図７を用いて説
明する。

【００３３】図６に示すアクセス状況の処理方法は、ア
クセス履歴データベース３を最新のエントリから古いも
のへ順番にスキャンし、アクセス状況に基づいて互いに
関連するドキュメントの集合（ドキュメントクラスタ）
を見つけるものである。

【００３４】まず、処理に必要な状態変数を初期化（図
６ステップＡ）する。状態変数の例を次に示す。

【００３５】（１）ｉ：アクセス履歴テーブルのエント
リを示すカウンタ。初期値は最新のエントリ番号。

【００３６】（２）ｎ：検出したドキュメントクラスタ
を示すカウンタ。初期値は１とする。次に図６ステップ
Ｂにて変数ｉが示すアクセス履歴テーブルのエントリを
取り出す。前回処理したエントリと今回のエントリのア
クセス日時を比較する（ステップＣ）。アクセス日時の
差が規定値DTLimit 以上のとき、ここをドキュメントク
ラスタｎの境界と判断する。一方、アクセス日時の差が
規定値DTLimit 未満の場合は当該エントリが示すアクセ
スは前回のエントリと同一のドキュメントクラスタｎの
ものと判断し、図７に示すアクセスカウンタテーブル４
３の該当カウンタ値を１カウントアップする（ステップ
Ｄ）。アクセスカウンタテーブル４２，４３，４４はド
キュメントテーブルと同一の並びの一次元配列であり、
クラスタにまとめられた各ドキュメントのアクセス回数
を記録する。

【００３７】次に図６ステップＥで変数ｉを１カウント
ダウンする。ここで変数ｉが０となった場合、アクセス
履歴テーブルの全てのエントリについて処理を終えたと
判断する。

【００３８】一方、図６ステップＣにてドキュメントク
ラスタの境界を検出した場合、そこまでのアクセスカウ
ンタテーブル４３を保存し、新たに（ｎ＋１）番めのア
クセスカウンタテーブル４４を生成し（ステップＦ）、
クラスタカウンタ４１がこのテーブル４４を指すように
図６ステップＧでカウンタ値を更新する。

【００３９】このようにしてドキュメントのアクセス状
況をアクセス時刻を基準に分類した各クラスタにおい
て、アクセスカウンタ値をキーとしてドキュメントを並
びかえると、アクセス回数が多い順にドキュメントを並
べることができる。

【００４０】次に、図８を用いてアクセス回数に応じた
ドキュメント一覧の表示方法の例を説明する。

【００４１】一般的にアクセス頻度の高いドキュメント
の方が、多くのユーザーにとってより有用であると推定
されるので、アクセス回数が多い順にドキュメント一覧
を表示する。表示パネル５０の上部にアクセス頻度の高
いドキュメントを並べ、以下アクセス頻度に従って下部
に並べていく。この時、上部に表示するドキュメントは
アイコンおよび名称表示文字を大きく表示し、下部に行
くに従いアイコンおよび名称表示文字を順次小さく表示
する。

【００４２】図９に表示方法の他の実施例を説明する。
これはアクセス頻度の高いドキュメントを手前に配置
し、奥に行くに従ってアクセス頻度が低くなるようにド
キュメントを並べる例である。コントロールボタンによ
り視点を奥に移動するに従って奥に配置したドキュメン
トがズームアップされる。

【００４３】さらに図１０を用いてドキュメントクラス
タの表示を付け加えた表示例を説明する。これは図９に
示した表示を画面の縦方向に重ねた表示であり、画面の
上下方向の移動はドキュメントクラスタの移動、つまり
上が最近のクラスタ、下に移動するほど過去に遡ったド
キュメントクラスタを表示する。また、画面手前がアク
セス頻度の高いドキュメント，奥ほどアクセス頻度の少
ないドキュメントとなる。また、画面には視点移動用の
コントロールボタンがあり、自由に視点を移動させドキ
ュメントを検索できる。

【００４４】次に図１１によってドキュメントクラスタ
の他の分類ルールを説明する。まず、図６で説明した処
理フローと同様に、分類処理で使用する状態変数を図１
１ステップＡで初期化する。状態変数は図６の例に次の
変数を加えたものである。

【００４５】（１）クラスタ開始日時（クラスタ先頭日
時）：クラスタの先頭となったアクセス履歴エントリが
示すアクセス日時。初期値はアクセス履歴テーブルの最
新エントリが示すアクセス日時。

【００４６】さて、図１１ステップＢにてアクセス履歴
テーブルのｉ番めのエントリデータを取り出す。このエ
ントリデータのアクセス日時と予め記録しているクラス
タ先頭日時とを比較する（ステップＣ）。もしこれら日
時の差が規定値DTUnit以上のときには、当該エントリデ
ータは次のクラスタの先頭と判断する。一方、これら日
時の差が規定値DTUnit未満の場合には、当該エントリが
示すアクセスは現在処理中のドキュメントクラスタに属
するものと判断し、図７に示すアクセスカウンタテーブ
ル４３の該当するエントリのカウンタ値を１カウントア
ップする。この図１１ステップＤに示す処理は図７ステ
ップＤのものと同様である。次に図１１ステップＥで図
７ステップＥと同様に変数ｉを１だけカウントダウンす
る。ここで変数ｉが０となった場合、アクセス履歴テー
ブルの全てのエントリについて処理を終えたと判断す
る。

【００４７】一方、図１１ステップＣにて当該アクセス
履歴エントリが次のクラスタの先頭と判断した場合、そ
こまでのアクセスカウンタテーブル４３を保存し、新た
に（ｎ＋１）番めのアクセスカウンタテーブル４４を生
成し（ステップＦ）、クラスタカウンタ４１がこのテー
ブルを指すように図１１ステップＧでカウンタ値を更新
する。

【００４８】ここで説明した処理により図７に示した構
成のデータを作成できる。

【００４９】さらに作成したクラスタとアクセス頻度に
関するデータは、前述の実施例と同様に図８から図１０
で説明した表示方法で画面に表示させることができる。

【００５０】次に特定のドキュメントに関連するドキュ
メントを検索する方法について説明する。一般的にある
作業者がある作業中にアクセスした一連のドキュメント
はその作業に関係している。そこである作業に関係した
情報に対しては時間的に短い間隔でアクセスしているは
ずである。したがって基準ドキュメントへのアクセス履
歴に時間が近い時にアクセスした情報は基準ドキュメン
トに関係が深いとの推定が成り立つ。つまりそれらのド
キュメントへのアクセス履歴は時間を軸とした空間にお
いて近い位置に存在すると考えられる。従ってあるドキ
ュメントとを指定した時、例えばキーワード検索等で事
前にあるドキュメントを検索したケース等において、更
にそのドキュメントに関連するドキュメントを見つける
場合、アクセス履歴を調べることによって関連するドキ
ュメントを検索し、リストアップすることができる。

【００５１】図１２を用いてこの関連ドキュメント検索
処理を説明する。先ず図１２ステップＡにて必要な状態
変数を初期化する。状態変数の例は以下のものである。

【００５２】（１）ｉ：アクセスリストインデックス。
初期値は１。

【００５３】（２）ｊ：アクセス履歴テーブルインデッ
クス。初期値は無し。

【００５４】（３）アクセスカウンタテーブル：初期値
は全て０。

【００５５】次に図１２ステップＢにおいて、検索の基
準になるドキュメント（以下、基準ドキュメントと呼
ぶ）、例えばキーワード検索で検索しておいた基準ドキ
ュメントがドキュメントテーブルのどこのエントリに該
当するか調べる。この検索はドキュメントテーブルのロ
ケーションをキーとして実行する。ドキュメントテーブ
ルに基準ドキュメントに対するエントリが見つかった
ら、当該エントリのアクセス履歴リストに着目する。図
１２ステップＣにてアクセス履歴リストのｉ番めのレコ
ードが指し示すアクセス履歴テーブルのエントリを検索
する。アクセス履歴リストとアクセス履歴テーブルの関
係については既に図５に示した。

【００５６】図１２ステップＤでは、検索により見つか
った基準ドキュメントに対するアクセスのエントリから
アクセス履歴を古いほうへ辿る。まず検索したエントリ
の番号を変数ｊの初期値としてセットし、またアクセス
日時を基準日時として記憶する。次に変数ｊを１ずつ減
算してアクセス履歴テーブルをアクセス日時が古いほう
へ辿る。この時、各アクセス履歴テーブルのエントリの
ドキュメントＮo.に該当するアクセスカウンタテーブル
のカウンタ値を１加算する。また同時に、アクセス履歴
テーブルのエントリーのアクセス日時を調べる。もし、
アクセス日時が既に記憶した基準日時との差が規定値DT
Bound 以上であれば当該エントリは検索範囲を越えたと
判断し、図１２ステップＤを終了する。

【００５７】図１２ステップＥはステップＤと同じ処理
を、図１２ステップＣで検索したエントリから新しい方
へアクセス履歴を辿り実施する。

【００５８】上記ステップＣ，Ｄ，Ｅの処理はステップ
Ｂで検索したアクセス履歴リストの全てのレコードにつ
いて行う。つまり、図１２ステップＦにて変数ｉに１を
加え、アクセス履歴リストのｉ番目のレコードがあれば
ステップＣ以下を繰り返し、なければ処理すべきレコー
ド無しと判断し、処理を終了する。

【００５９】また、ステップＣとＤにおいてはアクセス
カウンタに１を加えたが、基準日時を中心として時間間
隔が離れるに従い関連度を低く評価することもできる。
これは図１３に示す様な、基準日時から時間間隔が離れ
るのに従って重み付けの値が小さくなるような重み付け
関数を用いて、アクセスカウンタに加える値を決定する
ことで実現できる。

【００６０】すべてのアクセス履歴リストレコードにつ
いて上記処理を実施した後、アクセスカウンタテーブル
に積算した値を基準となったドキュメントに対する関連
度として評価する。関連度の表示は、既に図８から図１
０で説明した表示方法においてアクセス頻度にかわりこ
の関連度を用いることにより行う。

【００６１】図１５に本情報検索装置をネットワークに
拡張したときの履歴データベースとエージェントの構成
について示す。ネットワークに接続した複数のユーザー
の間で本情報検索装置を運用する場合、各担当者（ユー
ザー）毎のアクセス履歴データベースはネットワーク上
のコンピュータに分散して存在することがある。このよ
うな場合には各データベース毎に前述の検索操作を実行
する検索エージェントを設け、自分以外の履歴データベ
ースの情報を必要とするユーザーは当該検索エージェン
トに問い合わせ（検索指示）を送り、検索した結果を受
け取りこれを表示することができる。これにより取り出
そうとする情報にあまり詳しくないユーザーが、経験を
積んだユーザーのノウハウを利用できるようにする。経
験を積んだユーザーの履歴データベースには既に十分な
情報のアクセス履歴が蓄積されているからである。

【００６２】

【発明の効果】以上のように本発明により、ユーザーの
情報へのアクセスを監視して、検索時に使用するアクセ
ス履歴データベースを自動的に作成し、これによって事
前にキーワード入力やコメント入力等の操作が不要な検
索システムを構築できる。

【００６３】更に、アクセス履歴データベースをアクセ
スしたユーザーと時間をキーとして整理することによ
り、ユーザーの過去の操作によって蓄積したノウハウを
データベース化し、これを後で情報検索のために再利用
させる仕掛けを実現させることができる。

【図面の簡単な説明】

【図１】本発明の機能構成である。

【図２】アクセス履歴として保存すべき情報の形態を示
す図である。

【図３】アクセス履歴をアクセスしたユーザー毎に分け
た場合の構成を示す図である。

【図４】データベースへのアクセス効率を考慮した具体
的なテーブル構成を示す図である。

【図５】データベースへのアクセス効率を考慮した具体
的なテーブル構成を示す図である。

【図６】アクセス履歴データベースの内容を整理する処
理フローである。

【図７】アクセス履歴を基にドキュメントクラスタを作
成する場合のテーブル構成を示す図である。

【図８】アクセス履歴に基づくドキュメント一覧の表示
方法を示す図である。

【図９】アクセス履歴に基づくドキュメント一覧の表示
方法を示す図である。

【図１０】アクセス履歴に基づくドキュメント一覧の表
示方法を示す図である。

【図１１】アクセス履歴データベースの内容を整理する
処理フローである。

【図１２】アクセス履歴データベースの内容を整理する
処理フローである。

【図１３】アクセス頻度を比較する際に用いる重み付け
関数の例を示す図である。

【図１４】本発明をネットワークに適用したときの構成
例を示す図である。

【符号の説明】

１…アクセスモニタ、２…保管庫、３…アクセス履歴デ
ータベース、４…履歴検索表示部、５…ドキュメント表
示部、３５…ドキュメントテーブル、３６…アクセス履
歴テーブル、４１…クラスタカウンタ、４２，４３，４
４…アクセスカウンタテーブル。

Claims (3)

【特許請求の範囲】
1. 【請求項１】電子的に作成したドキュメントを保管する
   保管庫を備えた情報検索装置において、 前記保管庫に保管されたドキュメントへのアクセスを監
   視するモニタと、 当該モニタにより監視した結果を保存するアクセス履歴
   データベースと、 ドキュメント検索時にアクセス履歴データベースの情報
   を表示する履歴検索表示部と、 前記履歴検索表示部による表示結果よりオペレータが選
   択したドキュメントを表示するドキュメント表示部とを
   有し、 前記履歴検索表示部において、 アクセス履歴に記録されたドキュメントをアクセス日時
   の間隔に基づいてグループ化し、 当該グループ化により分けられた各グループに含まれる
   ドキュメントをアクセス頻度に応じて順位付けし、 該順位付けの結果に基づき二次元平面にドキュメントに
   対応した図形又は文字列を配置表示することを特徴とす
   る情報検索装置。
2. 【請求項２】前記アクセス履歴データベースは、ユーザ
   ー毎に用意することを特徴とする請求項１に記載の情報
   検索装置。
3. 【請求項３】予め与えられた基準となるドキュメントへ
   のアクセス日時と予め定められた規定値以内の時間間隔
   でアクセスされたドキュメントをアクセス履歴データベ
   ースから抽出することによって、関連情報の候補とする
   ことを特徴とする請求項１に記載の情報検索装置。