JPH0981574A - 検索集合表示画面を利用したデータベース検索法およびシステム - Google Patents
検索集合表示画面を利用したデータベース検索法およびシステムInfo
- Publication number
- JPH0981574A JPH0981574A JP7237485A JP23748595A JPH0981574A JP H0981574 A JPH0981574 A JP H0981574A JP 7237485 A JP7237485 A JP 7237485A JP 23748595 A JP23748595 A JP 23748595A JP H0981574 A JPH0981574 A JP H0981574A
- Authority
- JP
- Japan
- Prior art keywords
- records
- item
- difference
- record
- dissimilarity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/26—Visual data mining; Browsing structured data
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 データ項目に対するレコード間の相違度を表
示画面に表して、検索漏れと不要なレコードの混入を抑
さえた検索集合の作成を短時間で容易に行うことを課題
とする。 【解決手段】 データベースに格納された複数のレコー
ドに対して任意のデータ項目に関する相違度を計算し、
レコード間の距離が相違度と対応するように二次元表示
を行う。選択した注目レコードに基づいて、表示された
レコードの中からレコード群を選択して新たな検索集合
を作成する。
示画面に表して、検索漏れと不要なレコードの混入を抑
さえた検索集合の作成を短時間で容易に行うことを課題
とする。 【解決手段】 データベースに格納された複数のレコー
ドに対して任意のデータ項目に関する相違度を計算し、
レコード間の距離が相違度と対応するように二次元表示
を行う。選択した注目レコードに基づいて、表示された
レコードの中からレコード群を選択して新たな検索集合
を作成する。
Description
【０００１】
【発明の属する技術分野】本発明は、コンピュータのデ
ータベースの検索方法に関し、より詳しくは、検索対象
となるレコードの集合を画面上に表示しながら検索を行
うデータベース検索方法に関する。
ータベースの検索方法に関し、より詳しくは、検索対象
となるレコードの集合を画面上に表示しながら検索を行
うデータベース検索方法に関する。
【０００２】
【従来の技術】従来、コンピュータによってデータベー
スの検索を行う場合、まず検索のための項目や条件を指
定し、この指定された項目や条件に適合するレコードを
データベースから選択して検索集合を作成する作業を繰
り返すことのみによってレコードのしぼりこみが行われ
ていた。
スの検索を行う場合、まず検索のための項目や条件を指
定し、この指定された項目や条件に適合するレコードを
データベースから選択して検索集合を作成する作業を繰
り返すことのみによってレコードのしぼりこみが行われ
ていた。
【０００３】
【発明が解決しようとする課題】しかし、上記従来の検
索方法では、とくに検索の初期段階において次の（１）
及び（２）のような問題が頻繁に生じていた。
索方法では、とくに検索の初期段階において次の（１）
及び（２）のような問題が頻繁に生じていた。
【０００４】（１）検索したいレコードが検索集合に入
っていない（検索漏れ）。 （２）検索集合の中に、検索に関係のないレコードが多
量に入っている（ノイズ）。
っていない（検索漏れ）。 （２）検索集合の中に、検索に関係のないレコードが多
量に入っている（ノイズ）。
【０００５】上記（１）の検索漏れを防ぐためには、異
なる項目や条件をつかって複数回検索を行い、それによ
り求めた複数の検索集合の和の中から目的のレコードを
探せばよい。
なる項目や条件をつかって複数回検索を行い、それによ
り求めた複数の検索集合の和の中から目的のレコードを
探せばよい。
【０００６】しかし、この方法で検索を行った場合、検
索集合に含まれるレコード数は大幅に増加するのでノイ
ズも確実に増加する。そして、このようなノイズの多い
検索集合を用いた場合、検索時間は増加し、連続した検
索によるレコードのしぼりこみに要する時間も増加する
ので、検索効率は非常に悪化する。このように、従来の
方法では、上記（１）及び（２）の問題を同時に解決す
ることは非常に困難であった。
索集合に含まれるレコード数は大幅に増加するのでノイ
ズも確実に増加する。そして、このようなノイズの多い
検索集合を用いた場合、検索時間は増加し、連続した検
索によるレコードのしぼりこみに要する時間も増加する
ので、検索効率は非常に悪化する。このように、従来の
方法では、上記（１）及び（２）の問題を同時に解決す
ることは非常に困難であった。
【０００７】また、従来のデータベース検索方法に基づ
いて連続して検索集合を求めてレコードのしぼりこみを
行うと、検索集合の中のレコード数は非常に少ないもの
となる。よって、異なる検索項目や検索条件を用いて連
続して検索を続けようとしても、その検索は現在求めら
れている、少ない数のレコードしか含まない検索集合の
中でしか行うことができなかった。従って、従来の方法
では、データのしぼり込が進んだ段階において、新たな
戦略を立てて検索項目や検索条件を変えて検索を続ける
ことは非常に困難であった。
いて連続して検索集合を求めてレコードのしぼりこみを
行うと、検索集合の中のレコード数は非常に少ないもの
となる。よって、異なる検索項目や検索条件を用いて連
続して検索を続けようとしても、その検索は現在求めら
れている、少ない数のレコードしか含まない検索集合の
中でしか行うことができなかった。従って、従来の方法
では、データのしぼり込が進んだ段階において、新たな
戦略を立てて検索項目や検索条件を変えて検索を続ける
ことは非常に困難であった。
【０００８】本発明は、上記の問題を解決するためにな
されたものであり、上記の検索もれとノイズの問題を同
時に比較的うまく解決して検索集合を作成して、レコー
ドのしぼりこみを短時間で容易に行うことのできるデー
タベース検索方法を提供することを目的とする。また、
本発明は、比較的多くのレコードをレコード相互の関連
度がわかるように表示することにより、検索方針の変更
により検索項目や検索条件を変えて検索を行おうとする
場合であっても、検索を始めからやりなおす必要がな
く、連続して検索を続けることのできる検索方法を提供
することを目的とする。
されたものであり、上記の検索もれとノイズの問題を同
時に比較的うまく解決して検索集合を作成して、レコー
ドのしぼりこみを短時間で容易に行うことのできるデー
タベース検索方法を提供することを目的とする。また、
本発明は、比較的多くのレコードをレコード相互の関連
度がわかるように表示することにより、検索方針の変更
により検索項目や検索条件を変えて検索を行おうとする
場合であっても、検索を始めからやりなおす必要がな
く、連続して検索を続けることのできる検索方法を提供
することを目的とする。
【０００９】
【課題を解決するための手段】図１は、本発明のデータ
ベース検索方法の基本構成を示すフローチャートであ
る。
ベース検索方法の基本構成を示すフローチャートであ
る。
【００１０】この図に示すように、本発明のデータベー
ス検索方法では、まず複数の項目に関する情報を有する
レコードを複数備えたデータベースから複数のレコード
を選択して検索集合を作成し（ステップＳ０）、次にレ
コード表示の基準となる表示項目を指定し（ステップＳ
１）、選択した複数のレコードのなかの指定された表示
項目に対応するレコード要素が特定される（ステップＳ
２）。複数のレコードの選択は、従来の方法で検索集合
を特定することにより行ってもよい。また、データベー
スの中の複数のレコードに対して直接レコード要素の特
定を行ってもよい。
ス検索方法では、まず複数の項目に関する情報を有する
レコードを複数備えたデータベースから複数のレコード
を選択して検索集合を作成し（ステップＳ０）、次にレ
コード表示の基準となる表示項目を指定し（ステップＳ
１）、選択した複数のレコードのなかの指定された表示
項目に対応するレコード要素が特定される（ステップＳ
２）。複数のレコードの選択は、従来の方法で検索集合
を特定することにより行ってもよい。また、データベー
スの中の複数のレコードに対して直接レコード要素の特
定を行ってもよい。
【００１１】次に、複数のレコードのなかの任意の２つ
のレコードの特定されたレコード要素の相違が数値化さ
れ、相違度として算出される（ステップＳ３）。そし
て、算出した相違度が対応する２つのレコード間の距離
に相当するようにレコードをプロットして表示する（ス
テップＳ４）。続いてプロットされた複数のレコードの
中から１つのレコードを注目レコードとして特定し（ス
テップＳ５）、この注目レコードを基準として、プロッ
トされた複数のレコードの中からレコード群を選択して
新たな検索集合を作成し（ステップＳ６）、この新たな
検索対象を用いてレコード検索が続けられる（ステップ
Ｓ７）。
のレコードの特定されたレコード要素の相違が数値化さ
れ、相違度として算出される（ステップＳ３）。そし
て、算出した相違度が対応する２つのレコード間の距離
に相当するようにレコードをプロットして表示する（ス
テップＳ４）。続いてプロットされた複数のレコードの
中から１つのレコードを注目レコードとして特定し（ス
テップＳ５）、この注目レコードを基準として、プロッ
トされた複数のレコードの中からレコード群を選択して
新たな検索集合を作成し（ステップＳ６）、この新たな
検索対象を用いてレコード検索が続けられる（ステップ
Ｓ７）。
【００１２】この方法によれば、検索対象となるレコー
ドを表示した場合、レコード相互の関連度も同時に視覚
的に判断することができる。従って、検索漏れが発生し
ないように検索集合に多くのレコードを含ませたとして
も、ある注目するレコードに対して関連性の高いレコー
ドがどのレコードであるかを容易に知ることができる。
したがって、検索漏れを発生させることなしにレコード
のしぼり込を短時間で行うことができる。また、この方
法では、検索集合が多くのレコード含む状態で検索を行
うことができるので、たとえ検索基準を変えたとしても
同じ検索集合を用いて検索を続けることができる。従っ
て、目的のレコード検索を極めて短時間で達成すること
ができる。
ドを表示した場合、レコード相互の関連度も同時に視覚
的に判断することができる。従って、検索漏れが発生し
ないように検索集合に多くのレコードを含ませたとして
も、ある注目するレコードに対して関連性の高いレコー
ドがどのレコードであるかを容易に知ることができる。
したがって、検索漏れを発生させることなしにレコード
のしぼり込を短時間で行うことができる。また、この方
法では、検索集合が多くのレコード含む状態で検索を行
うことができるので、たとえ検索基準を変えたとしても
同じ検索集合を用いて検索を続けることができる。従っ
て、目的のレコード検索を極めて短時間で達成すること
ができる。
【００１３】本発明では、表示装置上に複数のレコード
を一次元的、二次元的、あるいは三次元的にプロットし
て、相違度をプロットされた２つのレコード間の距離に
対応するように表示することもできる。これにより、注
目レコードと他のレコードとの相違度を表示画面上にわ
かり易く表示することができる。また、注目レコードを
参照して画面上に検索集合作成のための範囲を設定する
ことが極めて容易となるので、短時間で検索の次の段階
の移ることができる。
を一次元的、二次元的、あるいは三次元的にプロットし
て、相違度をプロットされた２つのレコード間の距離に
対応するように表示することもできる。これにより、注
目レコードと他のレコードとの相違度を表示画面上にわ
かり易く表示することができる。また、注目レコードを
参照して画面上に検索集合作成のための範囲を設定する
ことが極めて容易となるので、短時間で検索の次の段階
の移ることができる。
【００１４】本発明において、表示項目が例えば日付等
の数量的項目である場合、相違度は、レコードの表示項
目に対応する要素によって表される数量の差の二乗の平
方根、あるいは差の絶対値として求められる。特に、そ
の表示項目が例えば分類コード等のような複数のカテゴ
リーからなる項目を示す場合、レコードの表示項目に対
応する要素はその要素の中のより大きなカテゴリーに対
応する部分ほど重く重みづけして数値化される。そし
て、この数値化された数量の差の二乗の平方根、あるい
は絶対値が相違度とされる。
の数量的項目である場合、相違度は、レコードの表示項
目に対応する要素によって表される数量の差の二乗の平
方根、あるいは差の絶対値として求められる。特に、そ
の表示項目が例えば分類コード等のような複数のカテゴ
リーからなる項目を示す場合、レコードの表示項目に対
応する要素はその要素の中のより大きなカテゴリーに対
応する部分ほど重く重みづけして数値化される。そし
て、この数値化された数量の差の二乗の平方根、あるい
は絶対値が相違度とされる。
【００１５】また、表示項目が識別子や固有名詞の集合
を示す場合、相違度は２つのレコードに共通に含まれる
要素の数（ｘ）に１を足した値の逆数（１／（１＋
ｘ））として求められる。
を示す場合、相違度は２つのレコードに共通に含まれる
要素の数（ｘ）に１を足した値の逆数（１／（１＋
ｘ））として求められる。
【００１６】また、表示項目が名称や抄録など文書を含
む項目を示す場合、相違度は任意の２つのレコードに含
まれるすべての単語あるいは同義語を含むキーワードう
ち、２つのレコードに共通に含まれる単語あるいはキー
ワードの数（ｘ）に１を足した値の逆数（１／（１＋
ｘ））として求められる。また、この場合、相違度は、
任意の２つのレコードに含まれるすべての単語間の関連
度の総和（ｘ）に１を足した値の逆数（１＋（１＋
ｘ））として求めてもよい。
む項目を示す場合、相違度は任意の２つのレコードに含
まれるすべての単語あるいは同義語を含むキーワードう
ち、２つのレコードに共通に含まれる単語あるいはキー
ワードの数（ｘ）に１を足した値の逆数（１／（１＋
ｘ））として求められる。また、この場合、相違度は、
任意の２つのレコードに含まれるすべての単語間の関連
度の総和（ｘ）に１を足した値の逆数（１＋（１＋
ｘ））として求めてもよい。
【００１７】本発明では、複数の表示項目に基づいて検
索集合を決定することもできる。その場合、各項目毎に
上記の方法によって任意の２つのレコード間の相違度を
求め、求められた相違度の各項目毎の平均及び分散を求
めて、この平均及び分散を用いて相違度が正規化され
る。正規化された相違度は同じ２つのレコードに対応す
るものどうしが足し合わされ、この２つのレコード間の
総合的な相違度とされる。そして、この総合的な相違度
が２つのレコード間の距離に相当するようにすべてのレ
コードがプロットされる。この場合、正規化された相違
度は、重みづけをしたうえで足し合わせることもでき
る。
索集合を決定することもできる。その場合、各項目毎に
上記の方法によって任意の２つのレコード間の相違度を
求め、求められた相違度の各項目毎の平均及び分散を求
めて、この平均及び分散を用いて相違度が正規化され
る。正規化された相違度は同じ２つのレコードに対応す
るものどうしが足し合わされ、この２つのレコード間の
総合的な相違度とされる。そして、この総合的な相違度
が２つのレコード間の距離に相当するようにすべてのレ
コードがプロットされる。この場合、正規化された相違
度は、重みづけをしたうえで足し合わせることもでき
る。
【００１８】これにより、複数の項目を同時に考慮した
検索を行うことができるので、従来複数回に分けて行な
っていた検索の結果を一回の表示で判断することがで
き、検索時間の大幅な短縮が実現できる。
検索を行うことができるので、従来複数回に分けて行な
っていた検索の結果を一回の表示で判断することがで
き、検索時間の大幅な短縮が実現できる。
【００１９】本発明の方法では、プロットされた複数の
レコードの配置と複数のレコード間の相違度との矛盾を
示す矛盾度を表示することもできる。これにより、使用
者は表示されたレコードの配置がレコード間の相違度を
どの程度忠実に反映しているかを知ることができる。矛
盾度が大きければ、使用者はデータのプロットをやりし
直してより矛盾度の小さいレコード配置を選択すること
ができる。その結果使用者は、より正確な検索を短時間
で行うことができる。
レコードの配置と複数のレコード間の相違度との矛盾を
示す矛盾度を表示することもできる。これにより、使用
者は表示されたレコードの配置がレコード間の相違度を
どの程度忠実に反映しているかを知ることができる。矛
盾度が大きければ、使用者はデータのプロットをやりし
直してより矛盾度の小さいレコード配置を選択すること
ができる。その結果使用者は、より正確な検索を短時間
で行うことができる。
【００２０】この矛盾度は、レコードの表示画面上に数
字によって表示することも可能である。また、この矛盾
度を棒グラフで表示することもできる。さらに、この矛
盾度をプロットされた複数のレコードの色またはその背
景の色によって表現することもできる。この場合、これ
らの色と矛盾度との対応表を表示することもできる。こ
のような方法で矛盾度を表示することにより、利用者に
視覚的に容易に矛盾度を知らせることができ、検索効率
が向上する。
字によって表示することも可能である。また、この矛盾
度を棒グラフで表示することもできる。さらに、この矛
盾度をプロットされた複数のレコードの色またはその背
景の色によって表現することもできる。この場合、これ
らの色と矛盾度との対応表を表示することもできる。こ
のような方法で矛盾度を表示することにより、利用者に
視覚的に容易に矛盾度を知らせることができ、検索効率
が向上する。
【００２１】
【発明の実施の形態】本発明のデータベース検索方法の
１つの実施形態について以下に説明する。図２は、本発
明のデータベース検索方法を実現するためのシステムの
構成図である。
１つの実施形態について以下に説明する。図２は、本発
明のデータベース検索方法を実現するためのシステムの
構成図である。
【００２２】本システムは、複数のレコードを格納する
データベース１と、データベース１に含まれる複数のレ
コードの検索を実行するためのプロセッサ２と、プロセ
ッサ２による検索状況及び検索結果を表示する表示装置
４を備えたターミナル３を備えている。データべース１
は、それぞれが複数の項目に対応する情報を有するレコ
ードを複数格納している。
データベース１と、データベース１に含まれる複数のレ
コードの検索を実行するためのプロセッサ２と、プロセ
ッサ２による検索状況及び検索結果を表示する表示装置
４を備えたターミナル３を備えている。データべース１
は、それぞれが複数の項目に対応する情報を有するレコ
ードを複数格納している。
【００２３】プロセッサ２の機能について以下に説明す
る。なお、図２の中の実線はレコードの情報の流れを示
しており、破線は利用者からターミナル３を介して指示
される制御を示している。
る。なお、図２の中の実線はレコードの情報の流れを示
しており、破線は利用者からターミナル３を介して指示
される制御を示している。
【００２４】プロセッサ２は、データベースのレコード
に対して相違度計算処理１０を行ない、相違度がレコー
ド間の距離に相当するように二次元プロット処理１１を
行う。この二次元プロット処理１１の結果は、ターミナ
ル３の表示装置４に表示される。またこのとき、プロセ
ッサ２はレコードの相違度とプロット配置との矛盾度を
計算して表示装置４に表示する矛盾度表示処理１２を行
うこともできる。さらに、プロセッサ２は、検索対象レ
コードのなかの１つあるいは複数のレコードを注目レコ
ードとして指定する注目レコード処理１３を行い、この
注目レコードに基づいて特定されたレコード群を用いて
新規検索集合を作成する新規検索集合作成処理１４を行
う。なお、プロセッサ２は、データベース１に対して従
来の検索処理１５を実行して、その結果をターミナル３
に送ることができる。また、従来の検索処理１５によっ
て検索集合を作成し、その検索集合を対象として上記処
理を実行することもできる。さらに、上記の方法で作成
された新規検索集合に対して従来の検索処理を実行する
こともできる。
に対して相違度計算処理１０を行ない、相違度がレコー
ド間の距離に相当するように二次元プロット処理１１を
行う。この二次元プロット処理１１の結果は、ターミナ
ル３の表示装置４に表示される。またこのとき、プロセ
ッサ２はレコードの相違度とプロット配置との矛盾度を
計算して表示装置４に表示する矛盾度表示処理１２を行
うこともできる。さらに、プロセッサ２は、検索対象レ
コードのなかの１つあるいは複数のレコードを注目レコ
ードとして指定する注目レコード処理１３を行い、この
注目レコードに基づいて特定されたレコード群を用いて
新規検索集合を作成する新規検索集合作成処理１４を行
う。なお、プロセッサ２は、データベース１に対して従
来の検索処理１５を実行して、その結果をターミナル３
に送ることができる。また、従来の検索処理１５によっ
て検索集合を作成し、その検索集合を対象として上記処
理を実行することもできる。さらに、上記の方法で作成
された新規検索集合に対して従来の検索処理を実行する
こともできる。
【００２５】上記の処理は、プロセッサ２においてソフ
トウエアあるいはハードウエア、またはこれらの両方を
用いて行われる。また、プロセッサ２は上記の各処理を
行うためのユニットを備えることも可能である。また、
ターミナル３は、注目レコードを指示するためなどに使
用するマウス等のポインティングデバイス５を備えてい
る。
トウエアあるいはハードウエア、またはこれらの両方を
用いて行われる。また、プロセッサ２は上記の各処理を
行うためのユニットを備えることも可能である。また、
ターミナル３は、注目レコードを指示するためなどに使
用するマウス等のポインティングデバイス５を備えてい
る。
【００２６】次に上記のシステムを用いた検索処理につ
いて説明する。なお、本実施形態では、データベースに
は公開された特許についての、出願日、公開日、出願
人、発明者、国際特許分類コード（ＩＰＣ）、名称、及
び抄録の情報が記録されているものとし、これらの項目
を表示項目として用いるものとする。
いて説明する。なお、本実施形態では、データベースに
は公開された特許についての、出願日、公開日、出願
人、発明者、国際特許分類コード（ＩＰＣ）、名称、及
び抄録の情報が記録されているものとし、これらの項目
を表示項目として用いるものとする。
【００２７】図３は、上記の相違度計算処理１０を示す
フローチャートである。相違度計算処理１０では、まず
ユーザによって表示項目が指定され（ステップＳ１
０）、次に、この指定された表示項目の数が２つ以上で
あるかどうかが判断される（ステップＳ１１）。表示項
目の数が１つの場合（ステップＳ１１、ＮＯ）、後述す
る計算方法によって、この表示項目についてレコード間
の相違度が計算される（ステップＳ１２）。
フローチャートである。相違度計算処理１０では、まず
ユーザによって表示項目が指定され（ステップＳ１
０）、次に、この指定された表示項目の数が２つ以上で
あるかどうかが判断される（ステップＳ１１）。表示項
目の数が１つの場合（ステップＳ１１、ＮＯ）、後述す
る計算方法によって、この表示項目についてレコード間
の相違度が計算される（ステップＳ１２）。
【００２８】表示項目数が複数の場合（ステップＳ１
１、ＹＥＳ）、表示項目ごとにレコード間の相違度が後
述する計算方法によって計算される（ステップＳ１
３）。次に、正規化処理の実行が指定されている場合
（ステップＳ１４、ＹＥＳ）、表示項目ごとに求めた相
違度の分散及び平均を使って相違度の正規化が行われる
（ステップＳ１５）。さらに重み付け処理の実行が指定
されている場合（ステップＳ１６、ＹＥＳ）。相違度に
対して各表示項目ごとに異なる重み付けがなされ（ステ
ップＳ１７）、その後対応するレコード毎に相違度が合
計される相違度総合化処理が行われる（ステップＳ１
８）。
１、ＹＥＳ）、表示項目ごとにレコード間の相違度が後
述する計算方法によって計算される（ステップＳ１
３）。次に、正規化処理の実行が指定されている場合
（ステップＳ１４、ＹＥＳ）、表示項目ごとに求めた相
違度の分散及び平均を使って相違度の正規化が行われる
（ステップＳ１５）。さらに重み付け処理の実行が指定
されている場合（ステップＳ１６、ＹＥＳ）。相違度に
対して各表示項目ごとに異なる重み付けがなされ（ステ
ップＳ１７）、その後対応するレコード毎に相違度が合
計される相違度総合化処理が行われる（ステップＳ１
８）。
【００２９】次に、相違度の計算方法について説明す
る。本実施形態において、データベースは３つの集合の
組（Ｒ，Ａ，Ｖ）で表される。Ｒはデータベースのもつ
全レコードの集合、Ａはデータベースの項目（本実施形
態では７種類）の集合、Ｖはレコードの相違度を求める
ための関数の集合である。レコードｒ（ｒ∈Ｒ）の項目
ａ（ａ∈Ａ）に対応する値あるいは要素は、Ｖ（ｒ，
ａ）によって得られる。また、データベース毎に項目別
に相違度計算関数集合Ｄを用意する。すべての項目ａに
対してｄ（ｄ∈Ｄ）が用意され、任意の２つのレコード
ｒ1 及びｒ2 （ｒ1 ，ｒ2 ∈Ｒ）の項目ａに関する相違
度は、相違度関数ｄ（ｒ1 ，ｒ2 ）によって得られる。
相違度ｄは項目ａに間してレコードｒ1 とｒ2 との差が
顕著なほど大きな値をとるものとする。
る。本実施形態において、データベースは３つの集合の
組（Ｒ，Ａ，Ｖ）で表される。Ｒはデータベースのもつ
全レコードの集合、Ａはデータベースの項目（本実施形
態では７種類）の集合、Ｖはレコードの相違度を求める
ための関数の集合である。レコードｒ（ｒ∈Ｒ）の項目
ａ（ａ∈Ａ）に対応する値あるいは要素は、Ｖ（ｒ，
ａ）によって得られる。また、データベース毎に項目別
に相違度計算関数集合Ｄを用意する。すべての項目ａに
対してｄ（ｄ∈Ｄ）が用意され、任意の２つのレコード
ｒ1 及びｒ2 （ｒ1 ，ｒ2 ∈Ｒ）の項目ａに関する相違
度は、相違度関数ｄ（ｒ1 ，ｒ2 ）によって得られる。
相違度ｄは項目ａに間してレコードｒ1 とｒ2 との差が
顕著なほど大きな値をとるものとする。
【００３０】相違度関数ｄは項目ａごとに異なってい
る。以下、項目ａ毎に相違度の計算方法の求め方を説明
する。 （１）表示項目が出願日や公開日など数量的項目の場
合：まず、レコードｒの出願日あるいは公開日を表す要
素、すなわち表示項目ａに対応するレコード要素Ｖ
（ｒ，ａ）は、例えば西暦１年１月１日から数えた日数
のような数値に変換される。次に、任意の２つのレコー
ドに対して、変換された数値の差の二乗の平方根、ある
いは絶対値が次式（１）で表されるの相違度関数ｄによ
って求められ相違度とされる。
る。以下、項目ａ毎に相違度の計算方法の求め方を説明
する。 （１）表示項目が出願日や公開日など数量的項目の場
合：まず、レコードｒの出願日あるいは公開日を表す要
素、すなわち表示項目ａに対応するレコード要素Ｖ
（ｒ，ａ）は、例えば西暦１年１月１日から数えた日数
のような数値に変換される。次に、任意の２つのレコー
ドに対して、変換された数値の差の二乗の平方根、ある
いは絶対値が次式（１）で表されるの相違度関数ｄによ
って求められ相違度とされる。
【００３１】
【数１】
【００３２】（２）表示項目が出願人や発明者のように
識別子あるいは固有名詞の集合を表す項目の場合：相違
度は、下記の式（２）に基づいて、任意の２つのレコー
ドの一方のレコード要素Ｖ（ｒ1 ，ａ）と他方のレコー
ド要素Ｖ（ｒ2 ，ａ）に共通に含まれる識別子あるいは
固有名詞の数に１を加えた数の逆数として求められる。
識別子あるいは固有名詞の集合を表す項目の場合：相違
度は、下記の式（２）に基づいて、任意の２つのレコー
ドの一方のレコード要素Ｖ（ｒ1 ，ａ）と他方のレコー
ド要素Ｖ（ｒ2 ，ａ）に共通に含まれる識別子あるいは
固有名詞の数に１を加えた数の逆数として求められる。
【００３３】
【数２】
【００３４】ここでsize of （ｘ∩ｙ）は、ｘとｙに共
通に含まれる要素の数を表す。 （３）表示項目が国際特許分類コード（ＩＰＣ）のよう
に複数のカテゴリーからなる項目を示す場合：項目ａに
対応する要素Ｖは、その要素の中のより大きなカテゴリ
ーに対応する部分ほど重く重みづけして数値化される。
そして、この数値化された数量の差の二乗の平方根、あ
るいは絶対値が相違度とされる。
通に含まれる要素の数を表す。 （３）表示項目が国際特許分類コード（ＩＰＣ）のよう
に複数のカテゴリーからなる項目を示す場合：項目ａに
対応する要素Ｖは、その要素の中のより大きなカテゴリ
ーに対応する部分ほど重く重みづけして数値化される。
そして、この数値化された数量の差の二乗の平方根、あ
るいは絶対値が相違度とされる。
【００３５】項目ａに対応する要素Ｖがｎ個の欄にカテ
ゴリー化されているとして、それぞれの欄の取り得る値
の数（種類）がＫｉ（ただし、ｉ＝１，２，・・・，
ｎ）で与えられ、要素ＶがＣ１Ｃ２・・・Ｃｎで表現さ
れるとする。ここで、Ｃ１は大分類を表し、Ｃ１からＣ
ｎにむけてより小さな分類を表すものとする。この時、
重み付けされた要素Ｖの値ｋ（ｒ）は次式（３）及び
（４）で与えられる。
ゴリー化されているとして、それぞれの欄の取り得る値
の数（種類）がＫｉ（ただし、ｉ＝１，２，・・・，
ｎ）で与えられ、要素ＶがＣ１Ｃ２・・・Ｃｎで表現さ
れるとする。ここで、Ｃ１は大分類を表し、Ｃ１からＣ
ｎにむけてより小さな分類を表すものとする。この時、
重み付けされた要素Ｖの値ｋ（ｒ）は次式（３）及び
（４）で与えられる。
【００３６】
【数３】
【００３７】これらの式からわかるように、ある分類項
Ｃｉには、その後に続くより小さな分類項の取り得る値
の数をすべて掛け合わせた重みづけがなされる。ただ
し、各Ｋi （ｉ＝２，・・・，ｎ）の値はＣi-1 の値に
応じて決まるものとする。従って、要素Ｖは、より大き
な分類項程おおきな重みづけがなされてｋ（ｒ）として
表される。
Ｃｉには、その後に続くより小さな分類項の取り得る値
の数をすべて掛け合わせた重みづけがなされる。ただ
し、各Ｋi （ｉ＝２，・・・，ｎ）の値はＣi-1 の値に
応じて決まるものとする。従って、要素Ｖは、より大き
な分類項程おおきな重みづけがなされてｋ（ｒ）として
表される。
【００３８】このように重み付けされた値ｋ（ｒ）を用
いて、相違度は次式（５）に基づいて求められる。
いて、相違度は次式（５）に基づいて求められる。
【００３９】
【数４】
【００４０】この場合、任意の２つのレコードｒ1 、ｒ
2 に対して、重み付けがなされた数値ｋ（ｒ）の差の二
乗の平方根、あるいは絶対値が相違度とされる。 （４）表示項目が名称や抄録のように文章あるいはテキ
ストを表す項目の場合：相違度は、それぞれの文章から
単語をキーワードとして抽出し、一致したキーワードの
数（両者に共通に含まれる単語数）を用いて算出され
る。
2 に対して、重み付けがなされた数値ｋ（ｒ）の差の二
乗の平方根、あるいは絶対値が相違度とされる。 （４）表示項目が名称や抄録のように文章あるいはテキ
ストを表す項目の場合：相違度は、それぞれの文章から
単語をキーワードとして抽出し、一致したキーワードの
数（両者に共通に含まれる単語数）を用いて算出され
る。
【００４１】例えば、レコードｒ1 の項目ａに対応する
文章にはＷｉ（ｉ＝１，・・・，ｎ）のキーワードが、
またレコードｒ2 にはＷｊ（ｊ＝１，・・・，ｍ）のキ
ーワードが含まれているとすると、相違度は次式（６）
及び（７）で与えられる。
文章にはＷｉ（ｉ＝１，・・・，ｎ）のキーワードが、
またレコードｒ2 にはＷｊ（ｊ＝１，・・・，ｍ）のキ
ーワードが含まれているとすると、相違度は次式（６）
及び（７）で与えられる。
【００４２】
【数５】
【００４３】なお、キーワードの抽出はあらかじめ定め
られたキーワードリストに含まれるキーワードのみを抽
出することもできる。さらに、渡辺（発散的思考支援シ
ステム「Keyword Associator」第二版、計測自動制御学
会第１５回システム工学部会研究会資料、pp.9-16 (199
4)：渡辺 勇）の方法を用いれば、キーワードを抽出す
る場合、ありふれた単語を排除して抽出を行うこともで
きる。また、抽出したキーワード間の相関度associativ
e を求めて、求めた相関度に基づいて次式（８）により
相違度を求めることができる。
られたキーワードリストに含まれるキーワードのみを抽
出することもできる。さらに、渡辺（発散的思考支援シ
ステム「Keyword Associator」第二版、計測自動制御学
会第１５回システム工学部会研究会資料、pp.9-16 (199
4)：渡辺 勇）の方法を用いれば、キーワードを抽出す
る場合、ありふれた単語を排除して抽出を行うこともで
きる。また、抽出したキーワード間の相関度associativ
e を求めて、求めた相関度に基づいて次式（８）により
相違度を求めることができる。
【００４４】
【数６】
【００４５】相関度associative （Ｗｉ，Ｗｊ）は、以
下のようにして求める。入力テキスト情報に現われるす
べての単語あるいはそこから抽出した単語の集合に対し
て、各単語を単位ベクトルωとするｎ次元（ｎは単語の
総数）のベクトル空間を設定する。この空間の中でテキ
ストｔを、重要度Ｓｔ（ω）を用いて以下のようにベク
トルとして表現する。 ｔt ＝（Ｓt(ω1), Ｓt(ω2)，.....,Ｓt(ωn)) ・・・・・ (8') ｔt は大きさが１になるように正規化され、 ｔ＝ｔさ／｜ｔt ｜ ・・・・・ (8") このｔを用いて、associative （ωi ，ωj ）は、
下のようにして求める。入力テキスト情報に現われるす
べての単語あるいはそこから抽出した単語の集合に対し
て、各単語を単位ベクトルωとするｎ次元（ｎは単語の
総数）のベクトル空間を設定する。この空間の中でテキ
ストｔを、重要度Ｓｔ（ω）を用いて以下のようにベク
トルとして表現する。 ｔt ＝（Ｓt(ω1), Ｓt(ω2)，.....,Ｓt(ωn)) ・・・・・ (8') ｔt は大きさが１になるように正規化され、 ｔ＝ｔさ／｜ｔt ｜ ・・・・・ (8") このｔを用いて、associative （ωi ，ωj ）は、
【００４６】
【数７】
【００４７】として表される。ここで、Ｔはテキストの
数を表す。なお、重要度Ｓt （ω）は単語の出現頻度に
基づいて決定され、あらかじめ作成された連想辞書のな
かに同義語及び関連するキーワード共に収められてい
る。また、この連想辞書と照らし合せることにより、重
要度の低い単語を相違度算出の前にあらかじめ排除する
ことができる。
数を表す。なお、重要度Ｓt （ω）は単語の出現頻度に
基づいて決定され、あらかじめ作成された連想辞書のな
かに同義語及び関連するキーワード共に収められてい
る。また、この連想辞書と照らし合せることにより、重
要度の低い単語を相違度算出の前にあらかじめ排除する
ことができる。
【００４８】なお、キーワードあるいは単語の集合から
なるキーワードリストに対して、相違度の算出を行うこ
ともできる。この場合、上記のキーワードの抽出処理は
省略されるが、それ以外は上記のテキストの検索処理と
同様の検索方法がとられる。また、テキストから抽出さ
れたキーワード及びキーワードリストの中の単語のう
ち、連想辞書によって同義語とみなされるものは同じ単
語として処理されうる。さらに、識別子及び固有名詞に
対しても、上記の相関度を用いた相違度の計算を適用す
ることができる。
なるキーワードリストに対して、相違度の算出を行うこ
ともできる。この場合、上記のキーワードの抽出処理は
省略されるが、それ以外は上記のテキストの検索処理と
同様の検索方法がとられる。また、テキストから抽出さ
れたキーワード及びキーワードリストの中の単語のう
ち、連想辞書によって同義語とみなされるものは同じ単
語として処理されうる。さらに、識別子及び固有名詞に
対しても、上記の相関度を用いた相違度の計算を適用す
ることができる。
【００４９】次に、複数の表示項目に基づいて相違度を
決定する場合について説明する。複数の表示項目が指定
された場合、まず、各項目毎に上記の方法によって任意
の２つのレコード間の相違度を求める。次に、求められ
た相違度の各項目毎の平均及び分散を求め、この平均及
び分散を用いて相違度が正規化され、このようにして求
めた相違度を足し合わさて、２つのレコード間の総合的
な相違度とする。
決定する場合について説明する。複数の表示項目が指定
された場合、まず、各項目毎に上記の方法によって任意
の２つのレコード間の相違度を求める。次に、求められ
た相違度の各項目毎の平均及び分散を求め、この平均及
び分散を用いて相違度が正規化され、このようにして求
めた相違度を足し合わさて、２つのレコード間の総合的
な相違度とする。
【００５０】複数の項目Ａｓ⊂Ａ（Ａｓ≠φ）を選択し
た場合、検索集合Ｓ⊂Ｒにおけるレコードｒ1 、ｒ2 ∈
Ｓの総合的相違度Ｄｉｓ（ｒ1 ，ｒ2 ）は、次の式
（９）によって与えられる。
た場合、検索集合Ｓ⊂Ｒにおけるレコードｒ1 、ｒ2 ∈
Ｓの総合的相違度Ｄｉｓ（ｒ1 ，ｒ2 ）は、次の式
（９）によって与えられる。
【００５１】
【数８】
【００５２】式（９）のなかで、ｄａ（ｄａ∈Ｄ）は項
目ａに対応する相違度計算関数によってもとめられた相
違度であり、Ｅ（ｄａ）及びＶ（ｄａ）はそれぞれ、ｒ
i 、ｒj ∈Ｓ（ｒi ≠ｒj ）に対する相違度ｄａ
（ｒi ，ｒj ）の平均及び分散を表す。なお、各項目に
対する相違度を単に足し合わせて総合的相違度とするこ
ともできる。
目ａに対応する相違度計算関数によってもとめられた相
違度であり、Ｅ（ｄａ）及びＶ（ｄａ）はそれぞれ、ｒ
i 、ｒj ∈Ｓ（ｒi ≠ｒj ）に対する相違度ｄａ
（ｒi ，ｒj ）の平均及び分散を表す。なお、各項目に
対する相違度を単に足し合わせて総合的相違度とするこ
ともできる。
【００５３】また、利用者は、項目ａ∈Ａｓに対してＷ
(a) の重み付けをすることを指定することもでき、その
場合、総合的相違度は次式（１０）によって求められ
る。
(a) の重み付けをすることを指定することもでき、その
場合、総合的相違度は次式（１０）によって求められ
る。
【００５４】
【数９】
【００５５】次に、二次元プロット処理について説明す
る。この二次元プロット処理には下記の文献［１］及び
［２］に記載されるKruskal の方法のような多次元尺度
構成法が用いられる。
る。この二次元プロット処理には下記の文献［１］及び
［２］に記載されるKruskal の方法のような多次元尺度
構成法が用いられる。
【００５６】［１］ J.B. Kruskal : "MULTIDIMENSIONA
L SCALING BY OPTIMIZING GOODNESSOF FIT TO A NONMET
RIC HYPOTHESES", PSYCHOMETRIKAVOL.29, No.1, pp 126
(1964). ［２］ J.B. Kruskal : "NONMETRIC MULTIDIMENSIONAL
SCALING: A NUMERICALMETHOD", PSYCHOMETRIKAVOL.29,
No.2 pp 115129 (1964). この多次元尺度構成法によれば、与えられたデータ間の
差が二次元平面上にプロットされたデータ間の距離に反
映された座標計算及びレコード配置が行われる。
L SCALING BY OPTIMIZING GOODNESSOF FIT TO A NONMET
RIC HYPOTHESES", PSYCHOMETRIKAVOL.29, No.1, pp 126
(1964). ［２］ J.B. Kruskal : "NONMETRIC MULTIDIMENSIONAL
SCALING: A NUMERICALMETHOD", PSYCHOMETRIKAVOL.29,
No.2 pp 115129 (1964). この多次元尺度構成法によれば、与えられたデータ間の
差が二次元平面上にプロットされたデータ間の距離に反
映された座標計算及びレコード配置が行われる。
【００５７】図４は、図２の二次元プロット処理１１を
表すフローチャートである。二次元プロット処理が開始
されると、まず、相違度計算処理によって求められた相
違度が用意され（ステップＳ２０）、つぎに初期配置の
選択が行われる（ステップＳ２１）。この初期配置の選
択では、レコードが直線に並んでプロットされる配置及
びランダム配置のどちらかが選択される。次に、選択さ
れた配置方法に従って、検索集合のレコードの初期配置
が行われる（Ｓ２２）。次に、このように初期配置され
たレコードに対してKruskal の方法が実行される（ステ
ップＳ２３）。
表すフローチャートである。二次元プロット処理が開始
されると、まず、相違度計算処理によって求められた相
違度が用意され（ステップＳ２０）、つぎに初期配置の
選択が行われる（ステップＳ２１）。この初期配置の選
択では、レコードが直線に並んでプロットされる配置及
びランダム配置のどちらかが選択される。次に、選択さ
れた配置方法に従って、検索集合のレコードの初期配置
が行われる（Ｓ２２）。次に、このように初期配置され
たレコードに対してKruskal の方法が実行される（ステ
ップＳ２３）。
【００５８】このKruskal の方法では、初期配置におけ
るデータ間の距離の順序と与えた差の大きさの順序との
矛盾の度合いを矛盾度として計算し、その矛盾度が小さ
くなるように繰り返し配置を修正することでよりレコー
ド配置と相違度間の矛盾の少ない配置を計算する。その
結果得られた配置座標に基づいて、最終的なレコードの
二次元プロットが行われる（ステップＳ２４）。なお、
上記矛盾度は０％から１００％の間の値をとる。また、
レコードのプロットは１次元的あるいは３次元的に行っ
てもよい。また、利用者が、ポインティングデバイス等
で表示されたレコードを指し示した場合、示したレコー
ドの各項目の内容を同じ画面、あるいは他の画面に表示
することもできる。
るデータ間の距離の順序と与えた差の大きさの順序との
矛盾の度合いを矛盾度として計算し、その矛盾度が小さ
くなるように繰り返し配置を修正することでよりレコー
ド配置と相違度間の矛盾の少ない配置を計算する。その
結果得られた配置座標に基づいて、最終的なレコードの
二次元プロットが行われる（ステップＳ２４）。なお、
上記矛盾度は０％から１００％の間の値をとる。また、
レコードのプロットは１次元的あるいは３次元的に行っ
てもよい。また、利用者が、ポインティングデバイス等
で表示されたレコードを指し示した場合、示したレコー
ドの各項目の内容を同じ画面、あるいは他の画面に表示
することもできる。
【００５９】図２の矛盾度表示処理１２では、上記のよ
うに求められた矛盾度が表示画面上に表示される。この
時、矛盾度は次の３つのいづれかの方法で表示される。 （１）レコードがプロットされた場所と同じ領域に数字
で表示する。 （２）レコードが表示された画面の左右どちらかの側面
に棒グラフで表示する。 （３）レコードがプロットされた点またはその背景の色
の違いにより表示する。 この場合、色と矛盾度の対応表を表示することも可能で
ある。
うに求められた矛盾度が表示画面上に表示される。この
時、矛盾度は次の３つのいづれかの方法で表示される。 （１）レコードがプロットされた場所と同じ領域に数字
で表示する。 （２）レコードが表示された画面の左右どちらかの側面
に棒グラフで表示する。 （３）レコードがプロットされた点またはその背景の色
の違いにより表示する。 この場合、色と矛盾度の対応表を表示することも可能で
ある。
【００６０】次に、図２の注目レコード処理１３につい
て説明する。検索の基準となる注目レコードは、使用者
がデータベース中の既存のレコードのなかから選択す
る。また、使用者は、必要項目だけを設定したレコード
をあらたに作成して、このレコードを注目レコードとす
ることもできる。注目レコードは、レコードがプロット
された画面において他のレコードとは区別して表示され
る。注目レコードの設定が不適切な場合、設定された注
目レコードを取り消して上記の方法を繰り返すことによ
り、適切な注目レコードが選択され画面上にハイライト
表示される。なお、注目レコードは、ポインティングデ
バイス等を用いて画面上に表示されたレコードの中から
選択することもできる。次に、図２の新規検索集合作成
処理１４について説明する。
て説明する。検索の基準となる注目レコードは、使用者
がデータベース中の既存のレコードのなかから選択す
る。また、使用者は、必要項目だけを設定したレコード
をあらたに作成して、このレコードを注目レコードとす
ることもできる。注目レコードは、レコードがプロット
された画面において他のレコードとは区別して表示され
る。注目レコードの設定が不適切な場合、設定された注
目レコードを取り消して上記の方法を繰り返すことによ
り、適切な注目レコードが選択され画面上にハイライト
表示される。なお、注目レコードは、ポインティングデ
バイス等を用いて画面上に表示されたレコードの中から
選択することもできる。次に、図２の新規検索集合作成
処理１４について説明する。
【００６１】新規検索集合は、レコードがプロットされ
た画面を利用して作成される。図５はこの新規検索集合
処理を示すフローチャートである。新規検索集合処理で
は、まず、利用者は新規検索集合処理方法を次の３つの
方法の中から選択する（ステップＳ３０）。第１の方法
Ａでは、利用者がまず注目レコードと距離を指定し（ス
テップＳ３１）、注目レコードを中心として指定された
距離を半径とする円の中にプロットされているレコード
を自動的に選択する（ステップＳ３２）。
た画面を利用して作成される。図５はこの新規検索集合
処理を示すフローチャートである。新規検索集合処理で
は、まず、利用者は新規検索集合処理方法を次の３つの
方法の中から選択する（ステップＳ３０）。第１の方法
Ａでは、利用者がまず注目レコードと距離を指定し（ス
テップＳ３１）、注目レコードを中心として指定された
距離を半径とする円の中にプロットされているレコード
を自動的に選択する（ステップＳ３２）。
【００６２】第２の検索方法Ｂでは、注目レコードを参
考にして利用者が画面上で任意の領域を指定し（ステッ
プＳ３３）、指定された領域内にあるレコードを選択す
る（ステップＳ３４）。なお、領域の指定は、利用者が
ポインティングデバイスで画面上の任意の領域を囲むこ
と等により行うことができる。
考にして利用者が画面上で任意の領域を指定し（ステッ
プＳ３３）、指定された領域内にあるレコードを選択す
る（ステップＳ３４）。なお、領域の指定は、利用者が
ポインティングデバイスで画面上の任意の領域を囲むこ
と等により行うことができる。
【００６３】第３の検索方法Ｃでは、利用者が画面上の
任意の点を指定し（ステップＳ３５）、指定された点が
示すレコードを選択する（ステップＳ３６）。なお、こ
の点の指定もポインティングデバイスによって行うこと
ができる。
任意の点を指定し（ステップＳ３５）、指定された点が
示すレコードを選択する（ステップＳ３６）。なお、こ
の点の指定もポインティングデバイスによって行うこと
ができる。
【００６４】そして、上記の３つの方法のいづれかによ
って選択されたレコードの集合を新規検索集合とする
（ステップＳ３７）。上記の新規検索集合の作成は、表
示された矛盾度を参考にして行うことができる。注目レ
コードに関連度の高いレコードを効率的に選択するに
は、矛盾度が小さいとき、すなわち信頼性が高いときは
比較的狭い範囲を指定し、また、矛盾度が大きいときは
比較的広い範囲を指定してレコードの指定を行えばよ
い。
って選択されたレコードの集合を新規検索集合とする
（ステップＳ３７）。上記の新規検索集合の作成は、表
示された矛盾度を参考にして行うことができる。注目レ
コードに関連度の高いレコードを効率的に選択するに
は、矛盾度が小さいとき、すなわち信頼性が高いときは
比較的狭い範囲を指定し、また、矛盾度が大きいときは
比較的広い範囲を指定してレコードの指定を行えばよ
い。
【００６５】本実施形態において、より検索に適した表
示項目を選択するために以下の方法をとることができ
る。まづ、注目レコードを２つ以上みつけ、ある表示項
目を指定してレコードを二次元表示する。次に、２つの
注目レコードがより近づくように１つあるいは複数の表
示項目の選択を繰り返し、２つの注目レコードが最も近
づいたときの１つあるいは複数の表示項目を用いてその
後の検索を行う。
示項目を選択するために以下の方法をとることができ
る。まづ、注目レコードを２つ以上みつけ、ある表示項
目を指定してレコードを二次元表示する。次に、２つの
注目レコードがより近づくように１つあるいは複数の表
示項目の選択を繰り返し、２つの注目レコードが最も近
づいたときの１つあるいは複数の表示項目を用いてその
後の検索を行う。
【００６６】次に、上記の検索方法による画面表示例を
説明する。まず、従来の検索方法を用いて予備的な検索
を行った。名称と抄録の項目についてキーワード検索を
繰り返すことにより、５２のレコードからなる検索集合
を得た。また、まえもって行った検索の結果、番号００
１６と００３８のレコードが必要なレコードであると分
かったので、これらのレコードを注目レコードとして指
定した。
説明する。まず、従来の検索方法を用いて予備的な検索
を行った。名称と抄録の項目についてキーワード検索を
繰り返すことにより、５２のレコードからなる検索集合
を得た。また、まえもって行った検索の結果、番号００
１６と００３８のレコードが必要なレコードであると分
かったので、これらのレコードを注目レコードとして指
定した。
【００６７】図６は、表示項目として出願日のみを指定
した場合の上記検索集合の表示結果を示している。この
表示における矛盾度は０．２４２５３％である。図のな
かの点はプロットされたレコードを示し、数字はレコー
ド番号を示している。また、図の中の太い円は注目レコ
ードを表している。図６の注目レコード００１６周辺の
領域Ｒ１の拡大図を図７に、また、注目レコード００３
８周辺の領域Ｒ２の拡大図を図８にそれぞれ示す。
した場合の上記検索集合の表示結果を示している。この
表示における矛盾度は０．２４２５３％である。図のな
かの点はプロットされたレコードを示し、数字はレコー
ド番号を示している。また、図の中の太い円は注目レコ
ードを表している。図６の注目レコード００１６周辺の
領域Ｒ１の拡大図を図７に、また、注目レコード００３
８周辺の領域Ｒ２の拡大図を図８にそれぞれ示す。
【００６８】図９は、表示項目として公開日のみを指定
した場合の検索集合の表示結果を示している。この表示
における矛盾度は０．２４３５３％である。図９の注目
レコード００１６周辺の領域Ｒ３の拡大図を図１０に、
また、注目レコード００３８周辺の領域Ｒ４の拡大図を
図１１にそれぞれ示す。
した場合の検索集合の表示結果を示している。この表示
における矛盾度は０．２４３５３％である。図９の注目
レコード００１６周辺の領域Ｒ３の拡大図を図１０に、
また、注目レコード００３８周辺の領域Ｒ４の拡大図を
図１１にそれぞれ示す。
【００６９】図１２は、表示項目として出願人のみを指
定した場合の検索集合の表示結果を示している。この表
示における矛盾度は０．０％である。図１３は、表示項
目として発明者のみを指定した場合の検索集合の表示結
果を示している。この表示における矛盾度は０．０％で
ある。図１３の注目レコード００１６周辺の領域Ｒ５の
拡大図を図１４に、また、注目レコード００３８周辺の
領域Ｒ６の拡大図を図１５にそれぞれ示す。
定した場合の検索集合の表示結果を示している。この表
示における矛盾度は０．０％である。図１３は、表示項
目として発明者のみを指定した場合の検索集合の表示結
果を示している。この表示における矛盾度は０．０％で
ある。図１３の注目レコード００１６周辺の領域Ｒ５の
拡大図を図１４に、また、注目レコード００３８周辺の
領域Ｒ６の拡大図を図１５にそれぞれ示す。
【００７０】図１６は、表示項目として国際特許分類コ
ードのみを指定した場合の検索集合の表示結果を示して
いる。この表示における矛盾度は２２．８３６３％であ
る。図１６の注目レコード００１６及び注目レコード０
０３８周辺の領域Ｒ７の拡大図を図１７に示す。この表
示では、２つの注目レコードは近くにプロットされてい
る。
ードのみを指定した場合の検索集合の表示結果を示して
いる。この表示における矛盾度は２２．８３６３％であ
る。図１６の注目レコード００１６及び注目レコード０
０３８周辺の領域Ｒ７の拡大図を図１７に示す。この表
示では、２つの注目レコードは近くにプロットされてい
る。
【００７１】図１８は、表示項目として名称のみを指定
した場合の検索集合の表示結果を示している。この表示
における矛盾度は０．０９１００７７％である。図１８
の注目レコード００１６及び注目レコード００３８周辺
の領域Ｒ８の拡大図を図１９に示す。この表示では、２
つの注目レコードは同じ場所にプロットされている。
した場合の検索集合の表示結果を示している。この表示
における矛盾度は０．０９１００７７％である。図１８
の注目レコード００１６及び注目レコード００３８周辺
の領域Ｒ８の拡大図を図１９に示す。この表示では、２
つの注目レコードは同じ場所にプロットされている。
【００７２】図２０は、表示項目として抄録のみを指定
した場合の検索集合の表示結果を示している。この表示
における矛盾度は２７．８０１１％である。図６〜２０
の表示例を見ることにより、国際特許分類コードまたは
名称を指定したとき注目レコードが近くにプロットされ
ることが分かる。この表示結果を参考に、国際特許分類
コード及び名称を表示項目に指定して検索集合を表示し
た例が図２１である。図２１の注目レコード００１６及
び注目レコード００３８周辺の領域Ｒ９の拡大図を図２
２に示す。
した場合の検索集合の表示結果を示している。この表示
における矛盾度は２７．８０１１％である。図６〜２０
の表示例を見ることにより、国際特許分類コードまたは
名称を指定したとき注目レコードが近くにプロットされ
ることが分かる。この表示結果を参考に、国際特許分類
コード及び名称を表示項目に指定して検索集合を表示し
た例が図２１である。図２１の注目レコード００１６及
び注目レコード００３８周辺の領域Ｒ９の拡大図を図２
２に示す。
【００７３】図２１の表示例では、国際特許分類コード
と名称の項目に関して注目レコードと関係の少ないレコ
ードが注目レコードから遠く離れてプロットされてい
る。矛盾度は１４．４３０１％でありそれほど小さくは
ない。この検索結果から、注目レコード周辺にかたまっ
たレコードのみを選択して新たな検索集合を作成する。
これ以降の検索ではこの新たな検索集合を用いることに
より、不要なレコードを含まない検索を進めることがで
きる。
と名称の項目に関して注目レコードと関係の少ないレコ
ードが注目レコードから遠く離れてプロットされてい
る。矛盾度は１４．４３０１％でありそれほど小さくは
ない。この検索結果から、注目レコード周辺にかたまっ
たレコードのみを選択して新たな検索集合を作成する。
これ以降の検索ではこの新たな検索集合を用いることに
より、不要なレコードを含まない検索を進めることがで
きる。
【００７４】次に、注目レコードを利用してレコードを
選択し新規検索集合を作成する工程について説明する。
本実施形態におけるレコードの選択方法には、次に述べ
る３つの方法がある。
選択し新規検索集合を作成する工程について説明する。
本実施形態におけるレコードの選択方法には、次に述べ
る３つの方法がある。
【００７５】図２３は、第１の選択方法によってレコー
ドの選択を行ったときの表示画面を示している。この方
法では、利用者が注目レコードと距離（図中の矢印の長
さ）を指定すると、システムは、指定された注目レコー
ドを中心として、指定された距離を半径とする円を画面
上に表示する。次にシステムは、この表示された円のな
かに含まれるレコードを集めて新規検索集合とする。
ドの選択を行ったときの表示画面を示している。この方
法では、利用者が注目レコードと距離（図中の矢印の長
さ）を指定すると、システムは、指定された注目レコー
ドを中心として、指定された距離を半径とする円を画面
上に表示する。次にシステムは、この表示された円のな
かに含まれるレコードを集めて新規検索集合とする。
【００７６】図２４は、第２の選択方法によってレコー
ドの選択を行ったときの表示画面を示している。この方
法では、利用者が例えばマウスのようなポインティング
デバイスによって表示画面上においてある領域（図中の
グレーの線で示される領域）を指定すると、システムは
この領域内のレコードを集めて新規検索集合とする。
ドの選択を行ったときの表示画面を示している。この方
法では、利用者が例えばマウスのようなポインティング
デバイスによって表示画面上においてある領域（図中の
グレーの線で示される領域）を指定すると、システムは
この領域内のレコードを集めて新規検索集合とする。
【００７７】図２５は、第３の選択方法によってレコー
ドの選択を行ったときの表示画面を示している。この方
法では、利用者が例えばマウスのようなポインティング
デバイスによって画面上に表示されているレコードを直
接指定すると（図のなかの矢印で示されたレコードが指
定されたレコードである）、指定されたレコードによっ
て新規検索集合が作成される。
ドの選択を行ったときの表示画面を示している。この方
法では、利用者が例えばマウスのようなポインティング
デバイスによって画面上に表示されているレコードを直
接指定すると（図のなかの矢印で示されたレコードが指
定されたレコードである）、指定されたレコードによっ
て新規検索集合が作成される。
【００７８】次に、矛盾度の表示について具体的な表示
例を用いて説明する。図２６、図２７、及び図２８は、
それぞれ矛盾度が大、中、小であるときの矛盾度の表示
例を示している。これらの図面の下部にある横長の矩形
の中の数字が矛盾度を表している。この矩形は棒グラフ
の役割ももっており、矩形の左端から延びた黒い部分の
矩形全体に対する割合が矛盾度を表している。図中の楕
円部分にはレコードが表示されるが、この楕円部分の背
景の濃度も矛盾度を表している。この背景の濃度と矛盾
度との対応は、図の左側の縦長の矩形に表される。な
お、矛盾度を楕円部分の背景の色の違いで表し、色の違
いと矛盾度との関係を左側の矩形に表すこともできる。
例を用いて説明する。図２６、図２７、及び図２８は、
それぞれ矛盾度が大、中、小であるときの矛盾度の表示
例を示している。これらの図面の下部にある横長の矩形
の中の数字が矛盾度を表している。この矩形は棒グラフ
の役割ももっており、矩形の左端から延びた黒い部分の
矩形全体に対する割合が矛盾度を表している。図中の楕
円部分にはレコードが表示されるが、この楕円部分の背
景の濃度も矛盾度を表している。この背景の濃度と矛盾
度との対応は、図の左側の縦長の矩形に表される。な
お、矛盾度を楕円部分の背景の色の違いで表し、色の違
いと矛盾度との関係を左側の矩形に表すこともできる。
【００７９】
【発明の効果】本発明のデータベース検索方法によれ
ば、検索もれとノイズの発生を同時に減少させて検索集
合を作成することができる。この検索集合には多くの数
のレコードを含ませることができ、かつ、各レコードの
プロットと共にレコード間の相違度を表示することがで
きるので、この検索集合に基づいて検索に無関係なレコ
ードを把握及びレコードのしぼりこみを短時間で容易に
行うことができる。
ば、検索もれとノイズの発生を同時に減少させて検索集
合を作成することができる。この検索集合には多くの数
のレコードを含ませることができ、かつ、各レコードの
プロットと共にレコード間の相違度を表示することがで
きるので、この検索集合に基づいて検索に無関係なレコ
ードを把握及びレコードのしぼりこみを短時間で容易に
行うことができる。
【００８０】また、本発明のデータベース検索方法によ
れば、多くのレコードをレコード相互の関連度がわかる
ように表示することができるので、検索方針の変更によ
り検索項目や検索条件を変えて検索を行おうとする場合
であっても、連続して検索を続けることができるので検
索効率が向上する。さらに、複数の項目を考慮してレコ
ード間の相違度を表示することができるので、これによ
っても検索効率が向上する。
れば、多くのレコードをレコード相互の関連度がわかる
ように表示することができるので、検索方針の変更によ
り検索項目や検索条件を変えて検索を行おうとする場合
であっても、連続して検索を続けることができるので検
索効率が向上する。さらに、複数の項目を考慮してレコ
ード間の相違度を表示することができるので、これによ
っても検索効率が向上する。
【００８１】さらに、指定された項目に対応する検索集
合を関連度と共に画面に表示することができるので、指
定された項目に関して注目レコードに関連性の高いレコ
ードはどのレコードであるかを容易に知ることができ
る。検索集合と注目レコードがわかっている場合、項目
を変えて検索集合の表示を行うことにより検索集合と注
目レコードの関係を容易に知ることができるので、どの
項目を指定すればもっとも適切なレコードのしぼり込を
行うことができるかを容易に知ることができる。また、
このように検索項目を特定するための試行錯誤を極めて
容易に行うことができるので、利用者は本発明を用い
て、検索項目を速やかに特定するための学習を行うこと
ができる。そのことにより、データベースや検索の目的
が異なる場合であっても、利用者はその状況に素早く容
易に適応することができる。
合を関連度と共に画面に表示することができるので、指
定された項目に関して注目レコードに関連性の高いレコ
ードはどのレコードであるかを容易に知ることができ
る。検索集合と注目レコードがわかっている場合、項目
を変えて検索集合の表示を行うことにより検索集合と注
目レコードの関係を容易に知ることができるので、どの
項目を指定すればもっとも適切なレコードのしぼり込を
行うことができるかを容易に知ることができる。また、
このように検索項目を特定するための試行錯誤を極めて
容易に行うことができるので、利用者は本発明を用い
て、検索項目を速やかに特定するための学習を行うこと
ができる。そのことにより、データベースや検索の目的
が異なる場合であっても、利用者はその状況に素早く容
易に適応することができる。
【図１】本発明のデータベース検索方法の基本構成を示
すフローチャートである。
すフローチャートである。
【図２】本発明を実現するためのシステムの構成図であ
る。
る。
【図３】本発明のデータベース検索方法における相違度
計算処理を表すフローチャートである。
計算処理を表すフローチャートである。
【図４】本発明のデータベース検索方法における二次元
プロット処理を表すフローチャートである。
プロット処理を表すフローチャートである。
【図５】本発明のデータベース検索方法における新規検
索集合作成処理を表すフローチャートである。
索集合作成処理を表すフローチャートである。
【図６】本実施形態のデータベース検索方法において、
出願日のみを指定したときの検索集合の表示例を示す図
である。
出願日のみを指定したときの検索集合の表示例を示す図
である。
【図７】図６のなかの注目レコード００１６の周辺領域
Ｒ１の拡大図である。
Ｒ１の拡大図である。
【図８】図６のなかの注目レコード００３８の周辺領域
Ｒ２の拡大図である。
Ｒ２の拡大図である。
【図９】本実施形態のデータベース検索方法において、
公開日のみを指定したときの検索集合の表示例を示す図
である。
公開日のみを指定したときの検索集合の表示例を示す図
である。
【図１０】図９のなかの注目レコード００１６の周辺領
域Ｒ３の拡大図である。
域Ｒ３の拡大図である。
【図１１】図９のなかの注目レコード００３８の周辺領
域Ｒ４の拡大図である。
域Ｒ４の拡大図である。
【図１２】本実施形態のデータベース検索方法におい
て、出願人のみを指定したときの検索集合の表示例を示
す図である。
て、出願人のみを指定したときの検索集合の表示例を示
す図である。
【図１３】本実施形態のデータベース検索方法におい
て、発明者のみを指定したときの検索集合の表示例を示
す図である。
て、発明者のみを指定したときの検索集合の表示例を示
す図である。
【図１４】図１３のなかの注目レコード００１６の周辺
領域Ｒ５の拡大図である。
領域Ｒ５の拡大図である。
【図１５】図１３のなかの注目レコード００３８の周辺
領域Ｒ６の拡大図である。
領域Ｒ６の拡大図である。
【図１６】本実施形態のデータベース検索方法におい
て、国際特許分類コードのみを指定したときの検索集合
の表示例を示す図である。
て、国際特許分類コードのみを指定したときの検索集合
の表示例を示す図である。
【図１７】図１６のなかの注目レコード００１６及び０
０３８の周辺領域Ｒ７の拡大図である。
０３８の周辺領域Ｒ７の拡大図である。
【図１８】本実施形態のデータベース検索方法におい
て、名称のみを指定したときの検索集合の表示例を示す
図である。
て、名称のみを指定したときの検索集合の表示例を示す
図である。
【図１９】図１８のなかの注目レコード００１６及び０
０３８の周辺領域Ｒ８の拡大図である。
０３８の周辺領域Ｒ８の拡大図である。
【図２０】本実施形態のデータベース検索方法におい
て、抄録のみを指定したときの検索集合の表示例を示す
図である。
て、抄録のみを指定したときの検索集合の表示例を示す
図である。
【図２１】本実施形態のデータベース検索方法におい
て、国際特許分類コードと名称を指定したときの検索集
合の表示例を示す図である。
て、国際特許分類コードと名称を指定したときの検索集
合の表示例を示す図である。
【図２２】図２１のなかの注目レコード００１６及び０
０３８の周辺領域Ｒ９の拡大図である。
０３８の周辺領域Ｒ９の拡大図である。
【図２３】本実施形態のデータベース検索方法におけ
る、注目レコードと距離の指定によるレコードの選択例
を示す図である。
る、注目レコードと距離の指定によるレコードの選択例
を示す図である。
【図２４】本実施形態のデータベース検索方法におけ
る、領域の指定によるレコードの選択例を示す図であ
る。
る、領域の指定によるレコードの選択例を示す図であ
る。
【図２５】本実施形態のデータベース検索方法におけ
る、レコードのポインティングによるレコードの選択例
を示す図である。
る、レコードのポインティングによるレコードの選択例
を示す図である。
【図２６】本実施形態のデータベース検索方法におけ
る、矛盾度が大であるときの検索集合表示例を示す図で
ある。
る、矛盾度が大であるときの検索集合表示例を示す図で
ある。
【図２７】本実施形態のデータベース検索方法におけ
る、矛盾度が中であるときの検索集合表示例を示す図で
ある。
る、矛盾度が中であるときの検索集合表示例を示す図で
ある。
【図２８】本実施形態のデータベース検索方法におけ
る、矛盾度が小であるときの検索集合表示例を示す図で
ある。
る、矛盾度が小であるときの検索集合表示例を示す図で
ある。
１ データベース ２ プロセッサ ３ ターミナル ４ 表示画面 ５ ポインティングデバイス １０ 相違度計算処理 １１ 二次元プロット処理 １２ 矛盾度表示処理 １３ 注目レコード処理 １４ 新規検索集合作成処理 １５ 従来検索処理
Claims (20)
- 【請求項１】 複数の項目に関する情報を有するレコー
ドを複数備えたコンピュータのデータベースを検索する
方法であって、 該データベースの中から複数のレコードを選択して検索
集合を作成するステップと、 該複数の項目のなかの１つの項目を表示項目として指定
するステップと、 該検索集合に含まれる該複数のレコードのなかの該表示
項目に対応する項目要素を特定するステップと、 該検索集合に含まれる該複数のレコードのなかの任意の
２つのレコードの該項目要素の相違を数値化して相違度
として算出するステップと、 該相違度が該任意の２つのレコード間の距離に対応する
ように該複数のレコードをプロットして表示するステッ
プと、 を含むデータベース検索方法。 - 【請求項２】 さらに、 前記複数のレコードの中の１つあるいは複数のレコード
を注目レコードとして特定するステップと、 該注目レコードを基準として前記プロットされた複数の
レコードの中からレコード群を選択するステップと、 該選択されたレコード群を新たな検索対象としてレコー
ド検索を行うステップと、 を含む請求項１に記載のデータベース検索方法。 - 【請求項３】 前記複数のレコードが二次元平面上にプ
ロットされ、前記相違度が該二次元平面上における前記
任意の２つのレコード間の距離に対応する、請求項１に
記載のデータベース検索方法。 - 【請求項４】 前記表示項目が数量的項目である場合、
前記相違度は、前記任意の２つのレコードの前記項目要
素によって表される数量の差の二乗の平方根として求め
られる、請求項１に記載のデータベース検索方法。 - 【請求項５】 前記表示項目が複数のカテゴリーからな
る項目を示す場合、前記複数のレコードの前記項目要素
は、前記項目要素の中のより大きなカテゴリーに対応す
る部分ほど重く重みづけして数値化され、前記相違度は
前記任意の２つのレコードに対して該数値化によって求
められた数量の差の二乗の平方根として求められる、請
求項１に記載のデータベース検索方法。 - 【請求項６】 前記表示項目がキーワードリストの場
合、前記相違度は、前記任意の２つのレコードに共通に
含まれる要素の数に基づいて求められる、請求項１に記
載のデータベース検索方法。 - 【請求項７】 前記相違度は、前記共通する要素の数に
１を足した値の逆数として求められる、請求項６に記載
のデータベース検索方法。 - 【請求項８】 前記表示項目が文書を含む項目を示す場
合、前記相違度は、前記任意の２つのレコードに含まれ
るすべての単語うち前記任意の２つのレコードに共通に
含まれる単語の数に基づいて求められる、請求項１に記
載のデータベース検索方法。 - 【請求項９】 前記相違度は、前記任意の２つのレコー
ドに共通に含まれる単語の数に１を足した値の逆数とし
て求められる、請求項８に記載のデータベース検索方
法。 - 【請求項１０】 前記表示項目が文書を含む項目を示す
場合、前記相違度は、前記任意の２つのレコードに含ま
れるすべての単語間の関連度の総和に基づいて求められ
る、請求項１に記載のデータベース検索方法。 - 【請求項１１】 前記相違度は、前記関連度の総和に１
を足した値の逆数として求められる、請求項１０に記載
のデータベース検索方法。 - 【請求項１２】 前記方法はさらに、 前記複数の項目の中から第２の表示項目を指定するステ
ップと、 前記複数のレコードの該第２の表示項目に対応する第２
の項目要素を特定するステップと、 前記任意の２つのレコードの該第２の項目要素の相違を
数値化して第２の相違度として表すステップと、 前記相違度と該第２の相違度を正規化するステップと、 正規化された前記相違度と該第２の相違度を足し合わせ
て総合的相違度を求めるステップと、 該総合的相違度が該任意の２つのレコード間の距離に対
応するように該複数のレコードをプロットするステップ
と、 を含む、請求項１に記載のデータベース検索方法。 - 【請求項１３】 前記総合的相違度を求めるステップに
おいて、正規化された前記相違度と正規化された前記第
２の相違度は重要度に応じた重みづけされたうえで足し
合わせられる、請求項１２に記載のデータベース検索方
法。 - 【請求項１４】 前記方法はさらに、プロットされた前
記複数のレコードの配置と前記相違度との矛盾を示す矛
盾度を表示するステップを含む、請求項１に記載のデー
タベース検索方法。 - 【請求項１５】 プロットされた前記複数のレコードと
前記矛盾度が、同じ表示画面上に数字によって表示され
る、請求項１４に記載のデータベース検索方法。 - 【請求項１６】 前記矛盾度が棒グラフで表示される、
請求項１４に記載のデータベース検索方法。 - 【請求項１７】 前記矛盾度が、プロットされた前記複
数のレコードの色によって表現される、請求項１４に記
載のデータベース検索方法。 - 【請求項１８】 複数の項目に関する情報を有するレコ
ードを複数備えたコンピュータのデータベースを検索す
る方法であって、 該データベースの中から複数のレコードを選択して検索
集合を作成するステップと、 該複数の項目の中から複数の表示項目を指定するステッ
プと、 該検索集合に含まれる該複数のレコードの該複数の表示
項目のそれぞれに対応する項目要素を特定するステップ
と、 該複数の表示項目のそれぞれに対して、該複数のレコー
ドのなかの任意の２つのレコードの該項目要素の相違を
数値化して相違度として算出するステップと、 該相違度を該複数の表示項目毎に正規化するステップ
と、 該正規化された相違度を該任意の２つのレコード毎に加
算するステップと、 該加算された相違度が該任意の２つのレコード間の距離
に対応するように該複数のレコードをプロットして表示
するステップと、 を含むデータベース検索方法。 - 【請求項１９】 複数の項目に関する情報を有するレコ
ードを複数備えたコンピュータのデータベースを検索す
るためのシステムであって、 該データベースを格納するデータベース格納手段と、 該データベースから選択された複数のレコードのなかの
任意の２つのレコードの要素であって、該複数の項目の
なかから指定された表示項目に対応する要素間の相違を
数値化して相違度として算出する算出手段を含む処理手
段と、 該相違度が該任意の２つのレコード間の距離に対応する
ように該複数のレコードをプロットして表示する表示手
段と、を備えたシステム。 - 【請求項２０】 前記処理手段は、さらに、 複数のレコードの中から特定された注目レコードを基準
として前記プロットされた複数のレコードの中からレコ
ード群を選択する選択手段と、 該選択されたレコード群を新たな検索対象として新たに
検索集合を作成する検索集合作成手段と、 を含む請求項１９に記載のシステム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7237485A JPH0981574A (ja) | 1995-09-14 | 1995-09-14 | 検索集合表示画面を利用したデータベース検索法およびシステム |
| US08/672,077 US5913211A (en) | 1995-09-14 | 1996-06-26 | Database searching method and system using retrieval data set display screen |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7237485A JPH0981574A (ja) | 1995-09-14 | 1995-09-14 | 検索集合表示画面を利用したデータベース検索法およびシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0981574A true JPH0981574A (ja) | 1997-03-28 |
Family
ID=17016030
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7237485A Withdrawn JPH0981574A (ja) | 1995-09-14 | 1995-09-14 | 検索集合表示画面を利用したデータベース検索法およびシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5913211A (ja) |
| JP (1) | JPH0981574A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11345241A (ja) * | 1998-06-03 | 1999-12-14 | Fujitsu Ltd | テキスト情報の分析装置及び記録媒体 |
| JP2009288829A (ja) * | 2008-05-27 | 2009-12-10 | Sony Corp | コンテンツ表示装置およびコンテンツ表示方法 |
Families Citing this family (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6392649B1 (en) * | 1998-10-20 | 2002-05-21 | Sony Corporation | Method and apparatus for updating a multidimensional scaling database |
| US6850891B1 (en) | 1999-07-23 | 2005-02-01 | Ernest H. Forman | Method and system of converting data and judgements to values or priorities |
| US6876991B1 (en) | 1999-11-08 | 2005-04-05 | Collaborative Decision Platforms, Llc. | System, method and computer program product for a collaborative decision platform |
| US6711558B1 (en) * | 2000-04-07 | 2004-03-23 | Washington University | Associative database scanning and information retrieval |
| US8095508B2 (en) * | 2000-04-07 | 2012-01-10 | Washington University | Intelligent data storage and processing using FPGA devices |
| US7139743B2 (en) * | 2000-04-07 | 2006-11-21 | Washington University | Associative database scanning and information retrieval using FPGA devices |
| US7716330B2 (en) | 2001-10-19 | 2010-05-11 | Global Velocity, Inc. | System and method for controlling transmission of data packets over an information network |
| US6985908B2 (en) * | 2001-11-01 | 2006-01-10 | Matsushita Electric Industrial Co., Ltd. | Text classification apparatus |
| US20030157470A1 (en) * | 2002-02-11 | 2003-08-21 | Michael Altenhofen | E-learning station and interface |
| US7093023B2 (en) * | 2002-05-21 | 2006-08-15 | Washington University | Methods, systems, and devices using reprogrammable hardware for high-speed processing of streaming data to find a redefinable pattern and respond thereto |
| US7711844B2 (en) | 2002-08-15 | 2010-05-04 | Washington University Of St. Louis | TCP-splitter: reliable packet monitoring methods and apparatus for high speed networks |
| US10572824B2 (en) | 2003-05-23 | 2020-02-25 | Ip Reservoir, Llc | System and method for low latency multi-functional pipeline with correlation logic and selectively activated/deactivated pipelined data processing engines |
| EP2528000B1 (en) | 2003-05-23 | 2017-07-26 | IP Reservoir, LLC | Intelligent data storage and processing using FPGA devices |
| US7602785B2 (en) | 2004-02-09 | 2009-10-13 | Washington University | Method and system for performing longest prefix matching for network address lookup using bloom filters |
| US20050222828A1 (en) * | 2004-04-02 | 2005-10-06 | Ehtibar Dzhafarov | Method for computing subjective dissimilarities among discrete entities |
| WO2006096324A2 (en) | 2005-03-03 | 2006-09-14 | Washington University | Method and apparatus for performing biosequence similarity searching |
| US7702629B2 (en) * | 2005-12-02 | 2010-04-20 | Exegy Incorporated | Method and device for high performance regular expression pattern matching |
| US7954114B2 (en) | 2006-01-26 | 2011-05-31 | Exegy Incorporated | Firmware socket module for FPGA-based pipeline processing |
| US7636703B2 (en) * | 2006-05-02 | 2009-12-22 | Exegy Incorporated | Method and apparatus for approximate pattern matching |
| US7840482B2 (en) | 2006-06-19 | 2010-11-23 | Exegy Incorporated | Method and system for high speed options pricing |
| US7921046B2 (en) | 2006-06-19 | 2011-04-05 | Exegy Incorporated | High speed processing of financial information using FPGA devices |
| WO2008022036A2 (en) * | 2006-08-10 | 2008-02-21 | Washington University | Method and apparatus for protein sequence alignment using fpga devices |
| US7660793B2 (en) | 2006-11-13 | 2010-02-09 | Exegy Incorporated | Method and system for high performance integration, processing and searching of structured and unstructured data using coprocessors |
| US8326819B2 (en) * | 2006-11-13 | 2012-12-04 | Exegy Incorporated | Method and system for high performance data metatagging and data indexing using coprocessors |
| JP4943240B2 (ja) * | 2007-06-14 | 2012-05-30 | 株式会社日立製作所 | ビジネスプロセス作成方法、ビジネスプロセス作成装置、及びビジネスプロセス作成プログラム |
| US10229453B2 (en) | 2008-01-11 | 2019-03-12 | Ip Reservoir, Llc | Method and system for low latency basket calculation |
| US8374986B2 (en) | 2008-05-15 | 2013-02-12 | Exegy Incorporated | Method and system for accelerated stream processing |
| CA3059606C (en) | 2008-12-15 | 2023-01-17 | Ip Reservoir, Llc | Method and apparatus for high-speed processing of financial market depth data |
| EP2649580A4 (en) | 2010-12-09 | 2014-05-07 | Ip Reservoir Llc | METHOD AND DEVICE FOR THE MANAGEMENT OF CONTRACTS IN FINANCIAL MARKETS |
| US11436672B2 (en) | 2012-03-27 | 2022-09-06 | Exegy Incorporated | Intelligent switch for processing financial market data |
| US10121196B2 (en) | 2012-03-27 | 2018-11-06 | Ip Reservoir, Llc | Offload processing of data packets containing financial market data |
| US9990393B2 (en) | 2012-03-27 | 2018-06-05 | Ip Reservoir, Llc | Intelligent feed switch |
| US10650452B2 (en) | 2012-03-27 | 2020-05-12 | Ip Reservoir, Llc | Offload processing of data packets |
| US9633093B2 (en) | 2012-10-23 | 2017-04-25 | Ip Reservoir, Llc | Method and apparatus for accelerated format translation of data in a delimited data format |
| WO2014066416A2 (en) | 2012-10-23 | 2014-05-01 | Ip Reservoir, Llc | Method and apparatus for accelerated format translation of data in a delimited data format |
| US9633097B2 (en) | 2012-10-23 | 2017-04-25 | Ip Reservoir, Llc | Method and apparatus for record pivoting to accelerate processing of data fields |
| GB2541577A (en) | 2014-04-23 | 2017-02-22 | Ip Reservoir Llc | Method and apparatus for accelerated data translation |
| US10942943B2 (en) | 2015-10-29 | 2021-03-09 | Ip Reservoir, Llc | Dynamic field data translation to support high performance stream data processing |
| WO2018119035A1 (en) | 2016-12-22 | 2018-06-28 | Ip Reservoir, Llc | Pipelines for hardware-accelerated machine learning |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4267568A (en) * | 1975-12-03 | 1981-05-12 | System Development Corporation | Information storage and retrieval system |
| GB1588827A (en) * | 1978-05-31 | 1981-04-29 | System Dev Corp | Data processor method and means for determining degree of match between two data arrays |
| US4674066A (en) * | 1983-02-18 | 1987-06-16 | Houghton Mifflin Company | Textual database system using skeletonization and phonetic replacement to retrieve words matching or similar to query words |
| JPS603056A (ja) * | 1983-06-21 | 1985-01-09 | Toshiba Corp | 情報整理装置 |
| US4833610A (en) * | 1986-12-16 | 1989-05-23 | International Business Machines Corporation | Morphological/phonetic method for ranking word similarities |
| US4823306A (en) * | 1987-08-14 | 1989-04-18 | International Business Machines Corporation | Text search system |
| US5321833A (en) * | 1990-08-29 | 1994-06-14 | Gte Laboratories Incorporated | Adaptive ranking system for information retrieval |
| DE69229521T2 (de) * | 1991-04-25 | 2000-03-30 | Nippon Steel Corp | Datenbankauffindungssystem |
| US5488725A (en) * | 1991-10-08 | 1996-01-30 | West Publishing Company | System of document representation retrieval by successive iterated probability sampling |
| GB9220404D0 (en) * | 1992-08-20 | 1992-11-11 | Nat Security Agency | Method of identifying,retrieving and sorting documents |
| US5544352A (en) * | 1993-06-14 | 1996-08-06 | Libertech, Inc. | Method and apparatus for indexing, searching and displaying data |
| US5465353A (en) * | 1994-04-01 | 1995-11-07 | Ricoh Company, Ltd. | Image matching and retrieval by multi-access redundant hashing |
-
1995
- 1995-09-14 JP JP7237485A patent/JPH0981574A/ja not_active Withdrawn
-
1996
- 1996-06-26 US US08/672,077 patent/US5913211A/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11345241A (ja) * | 1998-06-03 | 1999-12-14 | Fujitsu Ltd | テキスト情報の分析装置及び記録媒体 |
| JP2009288829A (ja) * | 2008-05-27 | 2009-12-10 | Sony Corp | コンテンツ表示装置およびコンテンツ表示方法 |
| US8463777B2 (en) | 2008-05-27 | 2013-06-11 | Sony Corporation | Contents display device and contents display method |
Also Published As
| Publication number | Publication date |
|---|---|
| US5913211A (en) | 1999-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0981574A (ja) | 検索集合表示画面を利用したデータベース検索法およびシステム | |
| Hagadone | Molecular substructure similarity searching: efficient retrieval in two-dimensional structure databases | |
| US7065521B2 (en) | Method for fuzzy logic rule based multimedia information retrival with text and perceptual features | |
| US7296021B2 (en) | Method, system, and article to specify compound query, displaying visual indication includes a series of graphical bars specify weight relevance, ordered segments of unique colors where each segment length indicative of the extent of match of each object with one of search parameters | |
| CA3022944C (en) | System and method for displaying search results for a trademark query in an interactive graphical representation | |
| US6434556B1 (en) | Visualization of Internet search information | |
| JP4583003B2 (ja) | 検索処理方法及びプログラム | |
| US7933452B2 (en) | System and methods of image retrieval | |
| US20060112142A1 (en) | Document retrieval method and apparatus using image contents | |
| JPH07160731A (ja) | 画像検索方法及びその装置 | |
| JPH11175535A (ja) | 画像検索方法およびその装置およびこれを利用した検索サービス | |
| JPH07129597A (ja) | データベース検索装置 | |
| JP4075094B2 (ja) | 情報分類装置 | |
| JPH05101107A (ja) | 適合率を用いた絞り込みデータ検索装置及び方法 | |
| JPH03131974A (ja) | データ検索方式 | |
| JP3373086B2 (ja) | 情報検索装置 | |
| JP2685456B2 (ja) | 類似画像検索装置 | |
| US20120191725A1 (en) | Document ranking system with user-defined continuous term weighting | |
| JPH09231231A (ja) | データ検索装置 | |
| US20020065863A1 (en) | Method and an apparatus for generically and transparently expanding and contracting a query | |
| JPS6378228A (ja) | 情報検索装置 | |
| JPH10187761A (ja) | 情報検索装置 | |
| JP3528541B2 (ja) | 検索論理式入力装置 | |
| JPH03294964A (ja) | 文書検索方法 | |
| JP2004151957A (ja) | 文献調査支援プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20021203 |