JPH02232768A - データ検索システム - Google Patents
データ検索システムInfo
- Publication number
- JPH02232768A JPH02232768A JP1053982A JP5398289A JPH02232768A JP H02232768 A JPH02232768 A JP H02232768A JP 1053982 A JP1053982 A JP 1053982A JP 5398289 A JP5398289 A JP 5398289A JP H02232768 A JPH02232768 A JP H02232768A
- Authority
- JP
- Japan
- Prior art keywords
- keyword
- similarity
- data
- input
- search
- 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.)
- Granted
Links
- 238000010586 diagram Methods 0.000 description 8
- 238000000034 method Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 6
- 235000016496 Panda oleosa Nutrition 0.000 description 1
- 240000000220 Panda oleosa Species 0.000 description 1
- 101100385969 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) CYC8 gene Proteins 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/38—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/383—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/38—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/93—Document management systems
-
- 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
-
- 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/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、演奏データ等の各種のデータを格納したデ
ータベースから作曲者名やその曲のメロディ等をキーワ
ードに用いて所用のデータを検索するデータ検索システ
ムに関する。
ータベースから作曲者名やその曲のメロディ等をキーワ
ードに用いて所用のデータを検索するデータ検索システ
ムに関する。
一般に、音楽用データベースにおいては、その音楽デー
タファイルにファイルナンバー、作曲者及び演奏データ
が格納され、また、検索用データファイルには、作曲者
等の項目によってファイルナンバーが格納されている。
タファイルにファイルナンバー、作曲者及び演奏データ
が格納され、また、検索用データファイルには、作曲者
等の項目によってファイルナンバーが格納されている。
このような音楽用データベースから所用のデータを検索
するには、正確なキーワードが必要であり、作曲者をキ
ーワードとして入力する場合、例えば、作曲者ｒｏＯｍ
ａｃｈｔ」をキーワードとして曲名を検索するには、正
確な作曲者名ｒｏｏｍａｃｈｆ４を入力ずる必要がある
． 〔発明が解決しようとする課題〕 このようなデータ検索では、検索者が自己の記憶に基づ
いた作曲者名として’ｏｈｍａｃｈｉ」やｒｏｏｍａｔ
ｉ」を人力した場合、これらが正しい綴りに類似してい
ても、その類似度はデータ検索とは無関係であり、入力
された作曲者名が正しくないため、所用のデータを検索
できない。
するには、正確なキーワードが必要であり、作曲者をキ
ーワードとして入力する場合、例えば、作曲者ｒｏＯｍ
ａｃｈｔ」をキーワードとして曲名を検索するには、正
確な作曲者名ｒｏｏｍａｃｈｆ４を入力ずる必要がある
． 〔発明が解決しようとする課題〕 このようなデータ検索では、検索者が自己の記憶に基づ
いた作曲者名として’ｏｈｍａｃｈｉ」やｒｏｏｍａｔ
ｉ」を人力した場合、これらが正しい綴りに類似してい
ても、その類似度はデータ検索とは無関係であり、入力
された作曲者名が正しくないため、所用のデータを検索
できない。
そして、作曲者名の一部の綴りが不明の場合には、ワイ
ルドカ一ドを使って、不明な綴りの部分に、例えば、ｒ
ｏ＊ｍａｃｈｉ」や’ｏ？ｍａｃｈｆ」と入力する等、
入力すべきキーワードに工夫をしなければならなかった
。このようなワイルドカードを使用するには、検索者に
その知識と検索の経験が必要であるとともに、その綴り
の不明な部分も認識し、その不明な部分を明確に指定し
なければならない。
ルドカ一ドを使って、不明な綴りの部分に、例えば、ｒ
ｏ＊ｍａｃｈｉ」や’ｏ？ｍａｃｈｆ」と入力する等、
入力すべきキーワードに工夫をしなければならなかった
。このようなワイルドカードを使用するには、検索者に
その知識と検索の経験が必要であるとともに、その綴り
の不明な部分も認識し、その不明な部分を明確に指定し
なければならない。
また、その曲のフレーズは、正確に記憶できないため、
検索のキーワードには不向きであった。
検索のキーワードには不向きであった。
このように、従来の音楽用データベースから所用のデー
タを検索するには、検索者が作曲者名について正確な織
りを知る必要があり、正確な綴りが不明な場合には、そ
の譲りの桁数や勘違いによって検索の手数が飛躍的に増
加し、データ検索が非常に厄介なものとなるとともに、
データベースのデータを活用できないおそれがあった。
タを検索するには、検索者が作曲者名について正確な織
りを知る必要があり、正確な綴りが不明な場合には、そ
の譲りの桁数や勘違いによって検索の手数が飛躍的に増
加し、データ検索が非常に厄介なものとなるとともに、
データベースのデータを活用できないおそれがあった。
そこで、この発明は、所用のデータに対するキーワード
が不正確な場合にも、人力キーワードと特定のＭ似性を
持つキーワードを検索してデータ検索の容易化を図った
データ検索システムの提供を目的とする。
が不正確な場合にも、人力キーワードと特定のＭ似性を
持つキーワードを検索してデータ検索の容易化を図った
データ検索システムの提供を目的とする。
この発明のデータ検索システムは、第１図に示すように
、検索すべきデータに対応するキーワードを入力する入
力手段２と、前記キーワードによって分類されたデータ
が格納されたデータベース４と、このデータベース４か
ら読み出した前記キーワードと、人力手段２からの入力
キーワードとを比較して両者の類似性を判断し、前記入
力キーワードと特定の類似性を持つキーワードを選出す
る類似性判断手段６と、この類似性判断手段６で選出さ
れた前記キーワードを表示する表示手段８とを備えたも
のである． 〔作 用〕 データベース４には、キーワードとしての作曲者、フレ
ーズ等の項目に対応して演奏データ等の各種のデータが
格納されている． そこで、入力手段２を通してキーワードが入力されると
、類似性判断手段６では、その入力キーワードと、デー
タベース４のキーワードとの類似性の判断が行われ、入
力キーワードに対し、特定の類似性を持つキーワードが
選出される．そして、表示手段８では、類似性判断手段
６の判断結果に対応し、類似性を持つとして選別された
キーワードが表示される． このようなデータ検索システムにおいては、検索者は所
用のデータを表す正確なキーワードを知らない場合にも
、特定のキーワードを入力し、その入力キーワードと類
似性を持つキーワードを引き出し、そのキーワードから
所望のキーワードを選んで所用の演奏データ等を読み出
すことができるのである．したがって、このデータ検索
システムによれば、キーワードについて冗長性が高めら
れ、データ検索の容易化が図られる。
、検索すべきデータに対応するキーワードを入力する入
力手段２と、前記キーワードによって分類されたデータ
が格納されたデータベース４と、このデータベース４か
ら読み出した前記キーワードと、人力手段２からの入力
キーワードとを比較して両者の類似性を判断し、前記入
力キーワードと特定の類似性を持つキーワードを選出す
る類似性判断手段６と、この類似性判断手段６で選出さ
れた前記キーワードを表示する表示手段８とを備えたも
のである． 〔作 用〕 データベース４には、キーワードとしての作曲者、フレ
ーズ等の項目に対応して演奏データ等の各種のデータが
格納されている． そこで、入力手段２を通してキーワードが入力されると
、類似性判断手段６では、その入力キーワードと、デー
タベース４のキーワードとの類似性の判断が行われ、入
力キーワードに対し、特定の類似性を持つキーワードが
選出される．そして、表示手段８では、類似性判断手段
６の判断結果に対応し、類似性を持つとして選別された
キーワードが表示される． このようなデータ検索システムにおいては、検索者は所
用のデータを表す正確なキーワードを知らない場合にも
、特定のキーワードを入力し、その入力キーワードと類
似性を持つキーワードを引き出し、そのキーワードから
所望のキーワードを選んで所用の演奏データ等を読み出
すことができるのである．したがって、このデータ検索
システムによれば、キーワードについて冗長性が高めら
れ、データ検索の容易化が図られる。
以下、この発明の実施例を図面を参照して説明する．
第２図は、この発明のデータ検索システムの−実施例を
示す。
示す。
入力手段２には、データベース４から所用のデータを検
索するためのキーワードが人力され、例えば、タイブラ
イタ用キーボード２１及び音楽用キーボード２２が用い
られている。キーボード２１では、キーワードとして例
えば作曲者名の綴りが入力され、また、キーボード２２
ではキーワードとして曲のフレーズが入力される。キー
ボード２ｌ側にはデータ入力装置２３、また、キーボー
ド２２側には音楽データ入力装置２４が設置されており
、各キーボード２１、２２から入力されたキーワードが
コード化されてバス１０に送られる。
索するためのキーワードが人力され、例えば、タイブラ
イタ用キーボード２１及び音楽用キーボード２２が用い
られている。キーボード２１では、キーワードとして例
えば作曲者名の綴りが入力され、また、キーボード２２
ではキーワードとして曲のフレーズが入力される。キー
ボード２ｌ側にはデータ入力装置２３、また、キーボー
ド２２側には音楽データ入力装置２４が設置されており
、各キーボード２１、２２から入力されたキーワードが
コード化されてバス１０に送られる。
キーボード２工、２２による人力キーワードと、データ
ベース４に記憶されているキーワードとの類似性を判断
する類似性判断手段６には、中央処理装置（ＣＰＵ）６
１、読出し専用メモリ（ＲＯＭ）６２、続出し書込みメ
モリ（ＲＡＭ）６３が設；ηされている。ＣＰＵ６ １
では、この実施例の場合、入力キーワードを検索用ナン
バーに変換し、データベース４から読み込んだキーワー
ドを表す検索用ナンバーとの類似性を演算によって判断
する．したがって、ＲＯＭ６２にはその類偵性判断処理
を行うための類似性判断プログラム等が記憶されている
。また、ＲＡＭ６３には、キーボード２１、２２からの
キーワードやその検索用ナンバーとともに、データベー
ス４からの検索用ナンバー等、類似性判断途上の演算デ
ータ等が一時的に記憶される． また、データベース４には、記憶媒体として例えば、ハ
ードディスク装置４１が用いられ、記憶されているデー
タの読出しないし書込みはハードディスク制御装置４２
によって行われる．このハードディスク装置４１には、
キーワードを成す項目によって分類される種々のデータ
ベースとして例えば、音楽用データベースが構築されで
いる．そして、類似性判断の結果を表示する表示手段８
には、例えば、ＣＲＴ表示装置８１（以下ＣＲＴ８１と
いう）が用いられ、このＣＲＴ８ １を動作させるＣ
Ｒ Ｔ表示制御装置８２が設置されている。表示千段８
には、このようなＣＲＴ８ ］の他、プリンタ等を用い
てもよい。
ベース４に記憶されているキーワードとの類似性を判断
する類似性判断手段６には、中央処理装置（ＣＰＵ）６
１、読出し専用メモリ（ＲＯＭ）６２、続出し書込みメ
モリ（ＲＡＭ）６３が設；ηされている。ＣＰＵ６ １
では、この実施例の場合、入力キーワードを検索用ナン
バーに変換し、データベース４から読み込んだキーワー
ドを表す検索用ナンバーとの類似性を演算によって判断
する．したがって、ＲＯＭ６２にはその類偵性判断処理
を行うための類似性判断プログラム等が記憶されている
。また、ＲＡＭ６３には、キーボード２１、２２からの
キーワードやその検索用ナンバーとともに、データベー
ス４からの検索用ナンバー等、類似性判断途上の演算デ
ータ等が一時的に記憶される． また、データベース４には、記憶媒体として例えば、ハ
ードディスク装置４１が用いられ、記憶されているデー
タの読出しないし書込みはハードディスク制御装置４２
によって行われる．このハードディスク装置４１には、
キーワードを成す項目によって分類される種々のデータ
ベースとして例えば、音楽用データベースが構築されで
いる．そして、類似性判断の結果を表示する表示手段８
には、例えば、ＣＲＴ表示装置８１（以下ＣＲＴ８１と
いう）が用いられ、このＣＲＴ８ １を動作させるＣ
Ｒ Ｔ表示制御装置８２が設置されている。表示千段８
には、このようなＣＲＴ８ ］の他、プリンタ等を用い
てもよい。
次に、第３図及び第４図は、データベース４に構築され
た音楽用データベースのデータファイルの一例を示す。
た音楽用データベースのデータファイルの一例を示す。
この音楽用データヘースには、音楽データファイルＭＤ
Ｆとともに、音楽データファイルＭＤＦから所用のデー
タを検索するために検索用データファイルＲＤＦが格納
されている．そして、音楽データファイルＭＤＦは、例
えば、第３図に示すように、ファイルナンバー’Ｆｉｌ
ｅ １ ． ２・・・・ＮＪ、作曲者、フレーズとと
もに演奏データが格納されている。この場合、作曲者は
演奏データの作曲者名、フレーズはその曲の最初の小節
又は特徴を表すメロディ、ファイルナンバーはその所在
及び名称を表す．この音楽データファイルＭＤＦには、
ｒｏｏｍａｃｈｉ Ｏｘ００００５１８５ ／ｕｓｒ
／ｓｏｎｇｓ ／ｅｓｅｑ／０００００００１．ｅｓｐ
」（但し、ＯＸは１６進数を表す）のように、音楽デー
タ、検索用ナンバー、ファイルの所在と名称がグループ
化されて格納されている。
Ｆとともに、音楽データファイルＭＤＦから所用のデー
タを検索するために検索用データファイルＲＤＦが格納
されている．そして、音楽データファイルＭＤＦは、例
えば、第３図に示すように、ファイルナンバー’Ｆｉｌ
ｅ １ ． ２・・・・ＮＪ、作曲者、フレーズとと
もに演奏データが格納されている。この場合、作曲者は
演奏データの作曲者名、フレーズはその曲の最初の小節
又は特徴を表すメロディ、ファイルナンバーはその所在
及び名称を表す．この音楽データファイルＭＤＦには、
ｒｏｏｍａｃｈｉ Ｏｘ００００５１８５ ／ｕｓｒ
／ｓｏｎｇｓ ／ｅｓｅｑ／０００００００１．ｅｓｐ
」（但し、ＯＸは１６進数を表す）のように、音楽デー
タ、検索用ナンバー、ファイルの所在と名称がグループ
化されて格納されている。
また、検索用データファイルＲＤＦは、音楽データファ
イルＭＤＦに対応して作曲者’ ｃｏａ＋ｐｏｓｅｒ．
ｄｉｒＪや曲のフレーズ’ｐｈｒａｓｅ．ｄｉｒ Ｊを
検索項目とし、その項目別に形成されており、作曲者を
検索項目にした検索用データファイルＲＤＦ，では、第
４図の（Ａ）に示すように、作曲者「ＣＩＣ２ ・・・
ＣＭ Ｊに対応して検索用ナンバー及びファイルナンバ
ーｒａｉｌｓ−ＮＨに分類され、また、フレーズを検索
項目にした検索用データファイルＲＤＦ．では、第４図
の（Ｂ）に示すように、フレーズｒｐ＋，ｐｇ ・・
・ＰＮＪに対応して検索用ナンバー及びファイルナンバ
ー’Ｆｉｌｅ−Ｎα」に分類されている。
イルＭＤＦに対応して作曲者’ ｃｏａ＋ｐｏｓｅｒ．
ｄｉｒＪや曲のフレーズ’ｐｈｒａｓｅ．ｄｉｒ Ｊを
検索項目とし、その項目別に形成されており、作曲者を
検索項目にした検索用データファイルＲＤＦ，では、第
４図の（Ａ）に示すように、作曲者「ＣＩＣ２ ・・・
ＣＭ Ｊに対応して検索用ナンバー及びファイルナンバ
ーｒａｉｌｓ−ＮＨに分類され、また、フレーズを検索
項目にした検索用データファイルＲＤＦ．では、第４図
の（Ｂ）に示すように、フレーズｒｐ＋，ｐｇ ・・
・ＰＮＪに対応して検索用ナンバー及びファイルナンバ
ー’Ｆｉｌｅ−Ｎα」に分類されている。
ところで、この音楽用データベースに格納されている検
索用ナンバーの大きさは、使用されるＣＰＵ６ １のレ
ジスタのビット数に対応させ、例えば、ＮビットのＣＰ
ＵではＮビットの整数とすることが望ましい． また、この検索用ナンバーは、データ検索の便宜のため
に形成されたものであり、その形成方法は、任意の検索
用ナンバー中の１つのビットに対し、データ内の各項目
を構成する要素例えば、文字列中のアルファベットやか
な文字、音楽フレーズ中のド、レ、ミ等を対応させる。
索用ナンバーの大きさは、使用されるＣＰＵ６ １のレ
ジスタのビット数に対応させ、例えば、ＮビットのＣＰ
ＵではＮビットの整数とすることが望ましい． また、この検索用ナンバーは、データ検索の便宜のため
に形成されたものであり、その形成方法は、任意の検索
用ナンバー中の１つのビットに対し、データ内の各項目
を構成する要素例えば、文字列中のアルファベットやか
な文字、音楽フレーズ中のド、レ、ミ等を対応させる。
その場合、１つのビットに２つ以上の要素を対応させて
もよいし、また、それに対応するものがなくてもよい。
もよいし、また、それに対応するものがなくてもよい。
例えば、３２ビットにアルファベットを対応させると、
第１表のようになる． 第１表 そこで、この表示法に従えば、第５図に示すように、例
えば、作曲者’ｏｏｍａｅｈｊ ，＋の検索用ナンバー
は、 ｏｏｍａｃｈｉ ” ≧ Ｏｘ００００５１８５（Ｈ
ｅｘ）となる。
第１表のようになる． 第１表 そこで、この表示法に従えば、第５図に示すように、例
えば、作曲者’ｏｏｍａｅｈｊ ，＋の検索用ナンバー
は、 ｏｏｍａｃｈｉ ” ≧ Ｏｘ００００５１８５（Ｈ
ｅｘ）となる。
また、３２ビットにかな文字を対応させると、第２表の
ようになる。
ようになる。
第２表
第３表
そこで、この表示法に従えば、作曲者「れんたろう」の
検索用ナンバーは、 ０れんたろう”≧Ｏ ｘ ００００９８０４（Ｈｅｘ）
となる． そして、曲のフレーズを表現するため、１６ビットに音
階を対応させると、第３表のようになる．（この頁以下
余白） そこで、この表示法に従えば、第６図に示すように、フ
レーズｒＣＤＥＣＥＣＤＪの検索用ナンバーは、 ” Ｃ Ｄ Ｅ Ｃ Ｅ Ｃ Ｄ ”≧Ｏ ｘ ００１
５ （Ｈｅｘ）となる． 以上の構成において、音楽用データデベースからの所用
データの検索について説明する。
検索用ナンバーは、 ０れんたろう”≧Ｏ ｘ ００００９８０４（Ｈｅｘ）
となる． そして、曲のフレーズを表現するため、１６ビットに音
階を対応させると、第３表のようになる．（この頁以下
余白） そこで、この表示法に従えば、第６図に示すように、フ
レーズｒＣＤＥＣＥＣＤＪの検索用ナンバーは、 ” Ｃ Ｄ Ｅ Ｃ Ｅ Ｃ Ｄ ”≧Ｏ ｘ ００１
５ （Ｈｅｘ）となる． 以上の構成において、音楽用データデベースからの所用
データの検索について説明する。
第７図は、この発明のデータ検索システムにおけるデー
タ検索プログラムの一例を示す。
タ検索プログラムの一例を示す。
ステップＳ，では検索キーワードの入力を示しており、
キーボード２１又はキーボード２２を選択してキーワー
ドを入力する。キーボード２１を選択した場合には、検
索すべき演奏データについての作曲者をアルファベット
で入力し、また、キーボード２２を選択した場合には、
その演奏データのフレーズを表すメロディを入力する．
次に、ステップＳ２ではキーボード２１又はキーボード
２２からの入力キーワードが表す項目が作曲者かフレー
ズかを認識し、その項目に対応する検索用データファイ
ルＲＤＦ，，ＲＤＦ．をデータベース４からＲＡＭ６３
に読み込む。
キーボード２１又はキーボード２２を選択してキーワー
ドを入力する。キーボード２１を選択した場合には、検
索すべき演奏データについての作曲者をアルファベット
で入力し、また、キーボード２２を選択した場合には、
その演奏データのフレーズを表すメロディを入力する．
次に、ステップＳ２ではキーボード２１又はキーボード
２２からの入力キーワードが表す項目が作曲者かフレー
ズかを認識し、その項目に対応する検索用データファイ
ルＲＤＦ，，ＲＤＦ．をデータベース４からＲＡＭ６３
に読み込む。
次に、ステップＳ，では、ＣＰＵ６ １においてキーボ
ード２ｌ、２２からのキーワードを検索用ナンバー（以
下入力検索用ナンバーという）に変換し、その入力検索
用ナンバーをＲＡＭ６３に読み込む。例えば、キーボー
ド２１によって作曲者名ｒｏｏｍｍａｃｈｉ Ｊが入力
された場合、その作曲者名は、例えば、第５図に示すよ
うに、１６進法のコードによって表された入力検索用ナ
ンバーに変換される。
ード２ｌ、２２からのキーワードを検索用ナンバー（以
下入力検索用ナンバーという）に変換し、その入力検索
用ナンバーをＲＡＭ６３に読み込む。例えば、キーボー
ド２１によって作曲者名ｒｏｏｍｍａｃｈｉ Ｊが入力
された場合、その作曲者名は、例えば、第５図に示すよ
うに、１６進法のコードによって表された入力検索用ナ
ンバーに変換される。
また、キーボード２２によるフレーズｒＣＤＥＣＥＣＤ
，が入力された場合には、そのフレーズが、例えば、第
６図に示すように、１６進法のコードによって表された
検索用ナンバーに変換される．次に、ステップＳ４では
、入力検索用ナンバーと検索用データファイルＲＤＦ．
、ＲＤＦ．における検索用ナンバーとの間で第１段階
の類似性の判断を行う．この第１段階の類憤性判断は、
緩やかな類似性を演算によって求める． 例えば、第８図に示すように、入力検索用ナンバーと、
データベース４内の検索用ナンバーとの排他的論理和（
ＸＯＲ）を演算によって求める（ステップＳ４１）。こ
こで、入力検索用ナンバーをｒＡＢｃＪ、データベース
４おける検索用ナンバーをｒＣＢＤＪとすると、両者の
排他的論理和を取ると、 ？ ００ １ となり、この排他的論理和の演算によって両者の中で異
なる要素のみが得られる。次に、この排他的論理和の演
算結果と、入力検索用ナンバーとの論理積（ＡＮＤ）を
取ると（ステップＳ４■）、その論理積は、 となり、この論理積により、入力キーワードのみに含ま
れる要素が判る。
，が入力された場合には、そのフレーズが、例えば、第
６図に示すように、１６進法のコードによって表された
検索用ナンバーに変換される．次に、ステップＳ４では
、入力検索用ナンバーと検索用データファイルＲＤＦ．
、ＲＤＦ．における検索用ナンバーとの間で第１段階
の類似性の判断を行う．この第１段階の類憤性判断は、
緩やかな類似性を演算によって求める． 例えば、第８図に示すように、入力検索用ナンバーと、
データベース４内の検索用ナンバーとの排他的論理和（
ＸＯＲ）を演算によって求める（ステップＳ４１）。こ
こで、入力検索用ナンバーをｒＡＢｃＪ、データベース
４おける検索用ナンバーをｒＣＢＤＪとすると、両者の
排他的論理和を取ると、 ？ ００ １ となり、この排他的論理和の演算によって両者の中で異
なる要素のみが得られる。次に、この排他的論理和の演
算結果と、入力検索用ナンバーとの論理積（ＡＮＤ）を
取ると（ステップＳ４■）、その論理積は、 となり、この論理積により、入力キーワードのみに含ま
れる要素が判る。
次に、入力検索用ナンバー及び論理積の演算結果のビッ
ト数を数え（ステップＳ４ｆｆ、Ｓ．．）、ここで、入
力検索用ナンバーのビット数をｂ＋，論理積の演算結果
のピント数をｂ２とする。各ビ，ト数ｂ， 、ｂ．の差
を求め、ビット数ｂ，に対する割合ｂ０を求める（ステ
ンブＳ４，）。この割合ｂ．は、入力キーワードの長さ
に対して違う要素の個数の比率を表わしている。
ト数を数え（ステップＳ４ｆｆ、Ｓ．．）、ここで、入
力検索用ナンバーのビット数をｂ＋，論理積の演算結果
のピント数をｂ２とする。各ビ，ト数ｂ， 、ｂ．の差
を求め、ビット数ｂ，に対する割合ｂ０を求める（ステ
ンブＳ４，）。この割合ｂ．は、入力キーワードの長さ
に対して違う要素の個数の比率を表わしている。
そして、要求された類似度をｋ（０≦ｋ≦１）とすると
、この類似度ｋと、割合ｂ。との大小関係を判断し（ス
テンブＳ４６）、ｂｏ≧ｋの場合には、両者が類似して
いると判断し、また、ｂ，＜ｋの場合には、両者は類似
していないと判断する。
、この類似度ｋと、割合ｂ。との大小関係を判断し（ス
テンブＳ４６）、ｂｏ≧ｋの場合には、両者が類似して
いると判断し、また、ｂ，＜ｋの場合には、両者は類似
していないと判断する。
この結果、人力キーワードに対して比較したキ−ワード
の大まかな類似度の判断を行うことができる．類似度ｋ
の大きさは、必要に応じて任意に設定することができる
． このようなステップＳ，における大まかな類似度の判断
の後、ステップＳｓでは、ステップＳ４の類似性判断を
通過した検索用ナンバーと入力検索用ナンバーとの厳密
な類似性判断として第２段階の類似性の判断を行う． この類偵性の判断では、ＲＡＭ６ ３に「入力キーワー
ドの長さ＋１」と「検討されるデータの長さ＋１」の大
きさの二次元配列を作り、その配列の中身を左隅より計
算する。その計算方法は、人力キーワードのｉ文字目と
データのｊ文字目が一敗した場合には、 ｍ［ｉ］ ［ｊ］＝ｍ［ｆ−１３ ［ｊ−１］＋ａ
とし、また、一致しない場合には、 ｍ ［ｉ］ ！］ ＝ｍａｘｉａ＋ｕ＊ （ｍ ［
ｉｌ ［ ｊ−１］−ｂ，ｍ［ｔ−１１ ＮＦ−ｃ
） とする。
の大まかな類似度の判断を行うことができる．類似度ｋ
の大きさは、必要に応じて任意に設定することができる
． このようなステップＳ，における大まかな類似度の判断
の後、ステップＳｓでは、ステップＳ４の類似性判断を
通過した検索用ナンバーと入力検索用ナンバーとの厳密
な類似性判断として第２段階の類似性の判断を行う． この類偵性の判断では、ＲＡＭ６ ３に「入力キーワー
ドの長さ＋１」と「検討されるデータの長さ＋１」の大
きさの二次元配列を作り、その配列の中身を左隅より計
算する。その計算方法は、人力キーワードのｉ文字目と
データのｊ文字目が一敗した場合には、 ｍ［ｉ］ ［ｊ］＝ｍ［ｆ−１３ ［ｊ−１］＋ａ
とし、また、一致しない場合には、 ｍ ［ｉ］ ！］ ＝ｍａｘｉａ＋ｕ＊ （ｍ ［
ｉｌ ［ ｊ−１］−ｂ，ｍ［ｔ−１１ ＮＦ−ｃ
） とする。
この配列において、ａ，ｂは定数であり、ａは一致した
ときの得点、ｂ， ｅは違ったときの減点を表す。し
たがって、ａが大きい程、また、ｂ，Ｃが小さい程、類
似性の基準が緩やかになる。
ときの得点、ｂ， ｅは違ったときの減点を表す。し
たがって、ａが大きい程、また、ｂ，Ｃが小さい程、類
似性の基準が緩やかになる。
そして、演算の初期値として、
ｍ［ｏ］ Ｎ］一−ｊ＊ｂ
ｍ ［ｉ］ ［０１ −−ｉ＊ｃ
を設定すると、入力キーワードと、データベース４から
読み込まれたキーワード即ち項目との類似度Ｓ０は、 第４表 で求められる。この類似度Ｓ０の値は、検索者によって
設定された一定値を超えたデータのみが類似していると
判断する． 第４表は、ａ＝１、ｂ，ｃ＝ｏと設定し、キーワードと
して入力された作曲者名’ｏｕｍａ ｔ ｉ Ｊとデー
タベース４内の検索項目として登録された作曲者名ｒｏ
ｏｍａｃｈｉ」の配列を示す。？は、初期値を入れる場
所である。
読み込まれたキーワード即ち項目との類似度Ｓ０は、 第４表 で求められる。この類似度Ｓ０の値は、検索者によって
設定された一定値を超えたデータのみが類似していると
判断する． 第４表は、ａ＝１、ｂ，ｃ＝ｏと設定し、キーワードと
して入力された作曲者名’ｏｕｍａ ｔ ｉ Ｊとデー
タベース４内の検索項目として登録された作曲者名ｒｏ
ｏｍａｃｈｉ」の配列を示す。？は、初期値を入れる場
所である。
また、第５表は、ａ＝１，ｂ，ｃ＝ｏと設定し、キーワ
ードとして入力された作曲者名ｒ ｏ ｕ ｍ． ａｔ
ｉ」とデータベース４内の検索項目として登録された作
曲者名ｒｍａ ｃ ｈ ｉ ｄ ａ Ｊの配列を示す。
ードとして入力された作曲者名ｒ ｏ ｕ ｍ． ａｔ
ｉ」とデータベース４内の検索項目として登録された作
曲者名ｒｍａ ｃ ｈ ｉ ｄ ａ Ｊの配列を示す。
（この頁以下余白）
第５表
そこで、類似度Ｓ。を求めると、ｒｏｕｍａｔｉ」とｒ
ｏｏｍａｃｈｔ」の類似度は、第４表から明らかなよう
に、最大値が４、キーワードの長さは６であるから、類
似度Ｓ０は、 Ｓｏ ＝ ｘｌ００ ζ６６．７ （％）
となり、また、ｒｏｕｍａｔｉ」とｒｍａ ｃ ｈ ｉ
ｄａ」のＭ似度は、第５表から明らかなように、最大値
が３、キーワードの長さは６であるから、類似度Ｓ０は
、 Ｓｏ 一ｘｉｏｏ ＝５０ （％）となる。したが
って、ｒｏｏｍａｃｈｉ」及びｒｍａｃｈｉｄａ」は、
［｛１２度５０％の要求に対して類似性を持つ項目であ
ると判断される。
ｏｏｍａｃｈｔ」の類似度は、第４表から明らかなよう
に、最大値が４、キーワードの長さは６であるから、類
似度Ｓ０は、 Ｓｏ ＝ ｘｌ００ ζ６６．７ （％）
となり、また、ｒｏｕｍａｔｉ」とｒｍａ ｃ ｈ ｉ
ｄａ」のＭ似度は、第５表から明らかなように、最大値
が３、キーワードの長さは６であるから、類似度Ｓ０は
、 Ｓｏ 一ｘｉｏｏ ＝５０ （％）となる。したが
って、ｒｏｏｍａｃｈｉ」及びｒｍａｃｈｉｄａ」は、
［｛１２度５０％の要求に対して類似性を持つ項目であ
ると判断される。
このような第２段階の類似性判断の後、ステップＳ，で
は、その判断結果がＣＲＴ表示装置８１に表示される，
ＣＲＴ表示装［８１には、例えば、第９図に示すように
、データベースには検索者の入力したキーワードｒｏｕ
ｍａｔｉ」が無いので、この入力キーワードｒｏｕｍａ
ｔ ｉＪと類似性を持つ項目ｒｏｏｍａｃｈｉ」及び
ｒｍａ ｃ ｈ ｉ ｄａ」が存在し、その項目の類似
性「６６％」「５０％」とともに、その類似性の高い順
に表示される．そこで、検索者はこのような表示内容か
ら入力すべきであったキーワードをその類似性を参考に
しながら選択し、所用のデータを適正なキーワードを以
て検索することができるのである。
は、その判断結果がＣＲＴ表示装置８１に表示される，
ＣＲＴ表示装［８１には、例えば、第９図に示すように
、データベースには検索者の入力したキーワードｒｏｕ
ｍａｔｉ」が無いので、この入力キーワードｒｏｕｍａ
ｔ ｉＪと類似性を持つ項目ｒｏｏｍａｃｈｉ」及び
ｒｍａ ｃ ｈ ｉ ｄａ」が存在し、その項目の類似
性「６６％」「５０％」とともに、その類似性の高い順
に表示される．そこで、検索者はこのような表示内容か
ら入力すべきであったキーワードをその類似性を参考に
しながら選択し、所用のデータを適正なキーワードを以
て検索することができるのである。
また、ＣＲＴ表示装置８工には、第１段階の頻僚性判断
の結果を表示してもよい．そして、ＣＲＴ表示装置８１
に代え、又は、ＣＲＴ表示装置８１とともに、プリンタ
を用いれば、その判断結果を印刷して表示することがで
きる． なお、前記実施例では類似性判断の前段階で、キーワー
ドを成す項目を検索用ナンバーに変換してデータベース
４に格納するとともに、入力キーワードを検索用ナンバ
ーに変換しているが、このようにすれば、検索の類似度
の判断が容易になる利点があるが、入力キーワードを直
接データファイルの項目と付き合わせて類似性の判断を
行っても．同様に類似性の判断を行うことができる。
の結果を表示してもよい．そして、ＣＲＴ表示装置８１
に代え、又は、ＣＲＴ表示装置８１とともに、プリンタ
を用いれば、その判断結果を印刷して表示することがで
きる． なお、前記実施例では類似性判断の前段階で、キーワー
ドを成す項目を検索用ナンバーに変換してデータベース
４に格納するとともに、入力キーワードを検索用ナンバ
ーに変換しているが、このようにすれば、検索の類似度
の判断が容易になる利点があるが、入力キーワードを直
接データファイルの項目と付き合わせて類似性の判断を
行っても．同様に類似性の判断を行うことができる。
以上説明したように、この発明によれば、データベース
から所用のデータを検索する場合、そのデータベース中
の検索項目に対応する正確なキーワードを知らない場合
にも、そのキーワードと類似性を持つ項目を読み出すこ
とができ、入力キーワードについての冗長性が向上する
ので、データ検索の容易化が実現できる。
から所用のデータを検索する場合、そのデータベース中
の検索項目に対応する正確なキーワードを知らない場合
にも、そのキーワードと類似性を持つ項目を読み出すこ
とができ、入力キーワードについての冗長性が向上する
ので、データ検索の容易化が実現できる。
第１図はこの発明のデータ検索システムの構成を示すブ
ロック図、 第２図はこの発明のデータ検索システムの一実施例を示
すブロック図、 第３図は第２図に示したデータ検索システムのデータベ
ースにおける音楽データファイルを示す図、 第４図は第２図に示したデータ検索システムのデータベ
ースにおける検索用データファイルを示す図、 第５図はデータベースにおける作曲者の検索用ナンバー
の構成を示す図、 第６図はデータベースにおけるフレーズの検索用ナンバ
ーの構成を示す図、 第７図はこの発明のデータ検索システムの検索手順を示
すフローチャート、 第８図はこの発明のデータ検索システムの検索手順にお
ける第１段階の類似性判断を示すフローチャート、 第９図はこの発明のデータ検索システムにおけるＣ Ｒ
． Ｔ表示装置の表示内容の一例を示す図である。 ２・・・・・・入力手段 ４・・・・・・データベース ６・・・・・・類似性判断手段 ８・・・・・・表示手段 第 １ 図 データ検索システムのブロック図 第 図 音楽データファイルＭＤＦ 第 図 作曲者の検索用ナンバー 第 図 フレーズの検索用ナンバー 第 図 検索用データファイル 第 図 データ検索プログラムのフローチャート第８図 第１段階の類｛以性判断のフローチャート第 図 ＣＲＴ表示装置の表示内容
ロック図、 第２図はこの発明のデータ検索システムの一実施例を示
すブロック図、 第３図は第２図に示したデータ検索システムのデータベ
ースにおける音楽データファイルを示す図、 第４図は第２図に示したデータ検索システムのデータベ
ースにおける検索用データファイルを示す図、 第５図はデータベースにおける作曲者の検索用ナンバー
の構成を示す図、 第６図はデータベースにおけるフレーズの検索用ナンバ
ーの構成を示す図、 第７図はこの発明のデータ検索システムの検索手順を示
すフローチャート、 第８図はこの発明のデータ検索システムの検索手順にお
ける第１段階の類似性判断を示すフローチャート、 第９図はこの発明のデータ検索システムにおけるＣ Ｒ
． Ｔ表示装置の表示内容の一例を示す図である。 ２・・・・・・入力手段 ４・・・・・・データベース ６・・・・・・類似性判断手段 ８・・・・・・表示手段 第 １ 図 データ検索システムのブロック図 第 図 音楽データファイルＭＤＦ 第 図 作曲者の検索用ナンバー 第 図 フレーズの検索用ナンバー 第 図 検索用データファイル 第 図 データ検索プログラムのフローチャート第８図 第１段階の類｛以性判断のフローチャート第 図 ＣＲＴ表示装置の表示内容
Claims (1)
- 【特許請求の範囲】 検索すべきデータに対応するキーワードを入力する入力
手段と、 前記キーワードによって分類されたデータが格納された
データベースと、 このデータベースから読み出した前記キーワードと、前
記入力手段からの入力キーワードとを比較して両者の類
似性を判断し、前記入力キーワードと特定の類似性を持
つキーワードを選出する類似性判断手段と、 この類似性判断手段で選出された前記キーワードを表示
する表示手段とを備えたことを特徴とするデータ検索シ
ステム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1053982A JP2832988B2 (ja) | 1989-03-07 | 1989-03-07 | データ検索システム |
| US07/490,000 US5261087A (en) | 1989-03-07 | 1990-03-07 | Electronic information retrieval system with relative difference analyzer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1053982A JP2832988B2 (ja) | 1989-03-07 | 1989-03-07 | データ検索システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02232768A true JPH02232768A (ja) | 1990-09-14 |
| JP2832988B2 JP2832988B2 (ja) | 1998-12-09 |
Family
ID=12957830
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1053982A Expired - Fee Related JP2832988B2 (ja) | 1989-03-07 | 1989-03-07 | データ検索システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5261087A (ja) |
| JP (1) | JP2832988B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5393927A (en) * | 1992-03-24 | 1995-02-28 | Yamaha Corporation | Automatic accompaniment apparatus with indexed pattern searching |
| JPH10105578A (ja) * | 1996-09-09 | 1998-04-24 | Korea Telecommun | 点数を利用した類似単語検索方法 |
| JP2006181137A (ja) * | 2004-12-28 | 2006-07-13 | Konica Minolta Holdings Inc | 医療支援システム |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2502023B2 (ja) * | 1992-04-13 | 1996-05-29 | インターナショナル・ビジネス・マシーンズ・コーポレイション | デ―タ・ファイルの比較方法及びシステム |
| US5787414A (en) * | 1993-06-03 | 1998-07-28 | Kabushiki Kaisha Toshiba | Data retrieval system using secondary information of primary data to be retrieved as retrieval key |
| DE4401853A1 (de) * | 1994-01-22 | 1995-08-03 | Lindenthal Detlef Dipl Soz Pae | Hörfunk-Empfänger mit Klangarchivierung |
| US5918222A (en) * | 1995-03-17 | 1999-06-29 | Kabushiki Kaisha Toshiba | Information disclosing apparatus and multi-modal information input/output system |
| US5739451A (en) * | 1996-12-27 | 1998-04-14 | Franklin Electronic Publishers, Incorporated | Hand held electronic music encyclopedia with text and note structure search |
| US5963957A (en) * | 1997-04-28 | 1999-10-05 | Philips Electronics North America Corporation | Bibliographic music data base with normalized musical themes |
| US6154783A (en) * | 1998-09-18 | 2000-11-28 | Tacit Knowledge Systems | Method and apparatus for addressing an electronic document for transmission over a network |
| JP2002538553A (ja) * | 1999-03-01 | 2002-11-12 | クォーク・メディア・ハウス・ソシエテ・ア・レスポンサビリテ・リミテ | デジタル・メディア・アセット管理システムおよびプロセス |
| US6381607B1 (en) * | 1999-06-19 | 2002-04-30 | Kent Ridge Digital Labs | System of organizing catalog data for searching and retrieval |
| US6678680B1 (en) | 2000-01-06 | 2004-01-13 | Mark Woo | Music search engine |
| US6928433B2 (en) * | 2001-01-05 | 2005-08-09 | Creative Technology Ltd | Automatic hierarchical categorization of music by metadata |
| US7606819B2 (en) | 2001-10-15 | 2009-10-20 | Maya-Systems Inc. | Multi-dimensional locating system and method |
| US6995309B2 (en) | 2001-12-06 | 2006-02-07 | Hewlett-Packard Development Company, L.P. | System and method for music identification |
| US20080058106A1 (en) | 2002-10-07 | 2008-03-06 | Maya-Systems Inc. | Multi-dimensional locating game system and method |
| US20050002769A1 (en) * | 2003-05-06 | 2005-01-06 | Scheibel Craig Carl | Pivoting material / equipment lift |
| CN1991826A (zh) * | 2005-12-27 | 2007-07-04 | 鸿富锦精密工业（深圳）有限公司 | 电子书检索系统及方法 |
| CA2601154C (en) | 2007-07-07 | 2016-09-13 | Mathieu Audet | Method and system for distinguising elements of information along a plurality of axes on a basis of a commonality |
| US8601392B2 (en) | 2007-08-22 | 2013-12-03 | 9224-5489 Quebec Inc. | Timeline for presenting information |
| CA2657835C (en) | 2008-03-07 | 2017-09-19 | Mathieu Audet | Documents discrimination system and method thereof |
| US8607155B2 (en) | 2008-09-12 | 2013-12-10 | 9224-5489 Quebec Inc. | Method of managing groups of arrays of documents |
| US9122374B2 (en) | 2011-02-01 | 2015-09-01 | 9224-5489 Quebec Inc. | Expandable and collapsible arrays of documents |
| CA2790799C (en) | 2011-09-25 | 2023-03-21 | Mathieu Audet | Method and apparatus of navigating information element axes |
| US9519693B2 (en) | 2012-06-11 | 2016-12-13 | 9224-5489 Quebec Inc. | Method and apparatus for displaying data element axes |
| US9646080B2 (en) | 2012-06-12 | 2017-05-09 | 9224-5489 Quebec Inc. | Multi-functions axis-based interface |
| US9946771B2 (en) | 2014-05-30 | 2018-04-17 | Apple Inc. | User interface for searching |
| CA3007166C (en) | 2017-06-05 | 2024-04-30 | 9224-5489 Quebec Inc. | Method and apparatus of aligning information element axes |
| JP7211050B2 (ja) * | 2018-12-05 | 2023-01-24 | 富士通株式会社 | 対話制御プログラム、対話制御システム、及び対話制御方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63233427A (ja) * | 1987-03-20 | 1988-09-29 | Hitachi Ltd | 近似パタ−ン検出方法および装置 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3651483A (en) * | 1969-01-03 | 1972-03-21 | Ibm | Method and means for searching a compressed index |
| US4318184A (en) * | 1978-09-05 | 1982-03-02 | Millett Ronald P | Information storage and retrieval system and method |
| US4328561A (en) * | 1979-12-28 | 1982-05-04 | International Business Machines Corp. | Alpha content match prescan method for automatic spelling error correction |
| US4383307A (en) * | 1981-05-04 | 1983-05-10 | Software Concepts, Inc. | Spelling error detector apparatus and methods |
| US4471459A (en) * | 1981-09-30 | 1984-09-11 | System Development Corp. | Digital data processing method and means for word classification by pattern analysis |
| JPS59187886A (ja) * | 1983-04-08 | 1984-10-25 | Toppan Printing Co Ltd | 楽譜印刷システムにおける楽譜デ−タの入力装置および方法 |
| US4783758A (en) * | 1985-02-05 | 1988-11-08 | Houghton Mifflin Company | Automated word substitution using numerical rankings of structural disparity between misspelled words & candidate substitution words |
| US4745836A (en) * | 1985-10-18 | 1988-05-24 | Dannenberg Roger B | Method and apparatus for providing coordinated accompaniment for a performance |
| US4833610A (en) * | 1986-12-16 | 1989-05-23 | International Business Machines Corporation | Morphological/phonetic method for ranking word similarities |
-
1989
- 1989-03-07 JP JP1053982A patent/JP2832988B2/ja not_active Expired - Fee Related
-
1990
- 1990-03-07 US US07/490,000 patent/US5261087A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63233427A (ja) * | 1987-03-20 | 1988-09-29 | Hitachi Ltd | 近似パタ−ン検出方法および装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5393927A (en) * | 1992-03-24 | 1995-02-28 | Yamaha Corporation | Automatic accompaniment apparatus with indexed pattern searching |
| JPH10105578A (ja) * | 1996-09-09 | 1998-04-24 | Korea Telecommun | 点数を利用した類似単語検索方法 |
| JP2006181137A (ja) * | 2004-12-28 | 2006-07-13 | Konica Minolta Holdings Inc | 医療支援システム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5261087A (en) | 1993-11-09 |
| JP2832988B2 (ja) | 1998-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH02232768A (ja) | データ検索システム | |
| US5745745A (en) | Text search method and apparatus for structured documents | |
| US5544049A (en) | Method for performing a search of a plurality of documents for similarity to a plurality of query words | |
| JP3160201B2 (ja) | 情報検索方法、情報検索装置 | |
| US6026398A (en) | System and methods for searching and matching databases | |
| US4862408A (en) | Paradigm-based morphological text analysis for natural languages | |
| JPH0424869A (ja) | 文書処理システム | |
| CN101454750A (zh) | 命名实体的消歧 | |
| JPH09153066A (ja) | 文書検索装置 | |
| JPH03172966A (ja) | 類似文書検索装置 | |
| JP3735335B2 (ja) | 類似性判断のための例題ベース検索方法及び検索システム | |
| US7698254B2 (en) | System and method for producing scored search results on a database using approximate search queries | |
| JP4160548B2 (ja) | 文書要約作成システム、方法、及びプログラム | |
| JP2669601B2 (ja) | 情報検索方法及びシステム | |
| JPH0484271A (ja) | 文書内情報検索装置 | |
| JP3812818B2 (ja) | データベース生成装置、データベース生成方法及びデータベース生成処理プログラム | |
| JP2850952B2 (ja) | 文書検索方法および装置 | |
| JP4009937B2 (ja) | 文書検索装置、文書検索プログラム及び文書検索プログラムを記録した媒体 | |
| JP2000331012A (ja) | 電子化文書検索方法 | |
| JPH09259141A (ja) | 地図データリンケージシステム | |
| US20020065794A1 (en) | Phonetic method of retrieving and presenting electronic information from large information sources, an apparatus for performing the method, a computer-readable medium, and a computer program element | |
| JPH07296005A (ja) | 日本語テキスト登録・検索装置 | |
| JP3389285B2 (ja) | 固有名詞特定方法 | |
| JP2000090110A (ja) | 全文検索方法、装置、および全文検索プログラムを記録した記録媒体 | |
| JPH1185765A (ja) | タグ付文書検索システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |