JPH11110416A - データベースからドキュメントを検索するための方法および装置 - Google Patents
データベースからドキュメントを検索するための方法および装置Info
- Publication number
- JPH11110416A JPH11110416A JP10162171A JP16217198A JPH11110416A JP H11110416 A JPH11110416 A JP H11110416A JP 10162171 A JP10162171 A JP 10162171A JP 16217198 A JP16217198 A JP 16217198A JP H11110416 A JPH11110416 A JP H11110416A
- Authority
- JP
- Japan
- Prior art keywords
- documents
- database
- document
- language
- computer
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/33—Querying
- G06F16/3331—Query processing
- G06F16/3332—Query translation
- G06F16/3337—Translation of the query language, e.g. Chinese to English
-
- 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/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)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Machine Translation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
以外の言語で記憶されているドキュメントを検索するた
めの方法および装置を提供する。 【解決手段】 本発明は、検索照会を語に分解し、そし
て各語をデータベースの言語の語に翻訳する。データベ
ース言語の語が列挙されると、一連の下位検索照会が、
列挙された語の全ての可能性のある組合わせを生成する
ことによって形成される。そして各下位検索照会は、目
標とする言語のデータベースにおいて各ドキュメントに
対して採点される。有意義な得点を返すような下位検索
照会のみが検索照会に対して適切である。従って検索照
会の意味は、データベース自身に対して決定され、その
意味に最も適切なデータベース言語におけるドキュメン
トが返される。
Description
れた情報の捜索および検索システムに関する。特に本発
明は、検索照会の言語以外の言語でドキュメントを検索
するための方法と装置に関連する。
歩のために、ドキュメントはますます電子的なコンピュ
ータ装置に記憶されつつある。最初に作成されたドキュ
メントがコンピュータの読込み可能な形式になっている
だけでなく、元は紙でのみ存在したドキュメントも今
や、電子的な記憶装置がもたらすはずの多くの利益の目
的のために、読取り走査されつつある。
つは、以前は途方もなく大量の空間を占めていた以前の
印刷物が今やはるかに少ない空間に記憶され得るという
ことである。また電子的なデータベースは、世界中の場
所から検索され得る。このことは、世界の多くの異なる
地域からデータベースに記憶された情報が広く利用可能
であることを意味する。
メントからなる巨大なコンピュータ化されたデータベー
スが開発されてきた。しかしながら、これらの収集で存
在する多くのドキュメントは、データベースのユーザが
精通していない言語で記述されている。このことは、従
来のコンピュータ検索技術を使うことが不可能でなけれ
ば、多くの適切なドキュメントの検索を行い難くする。
スにおいて有用な検索照会を作るのをユーザの能力に頼
っているからである。ユーザが特定のデータベースの言
語に精通していないかもしれないので、そのようなユー
ザはそれらのデータベースに従来の技術ではアクセスす
ることができない。結果として、もう1つの言語で存在
する適切なドキュメントを検索するために用いられ得る
ある言語で作られた検索照会による手順を開発すること
に相当な努力が注がれている。
来の技術は、ユーザの検索照会を翻訳するために単純に
翻訳者または機械翻訳システムを用いる。これらのシス
テムは、ユーザの言語で検索照会の意味を捕らえた外国
語の検索照会を生成しようと試みる。多くの単語または
句は直接他の言語に変換しないので、翻訳システムは、
その句、またはそれらの単語や句がデータベースの言語
において検索照会の意味に最も近く一致する文脈で使わ
れるような句を選択しなくてはならない。
する翻訳システムに頼ることは、しばしば無関係なドキ
ュメントを検索するという結果をもたらすミスを犯す。
より重要なことには、このミスは最も適切なドキュメン
トを検索しないという結果をもたらす。機械翻訳システ
ムのさらなる欠点は、それらのシステムは作るのが難し
く、かつそれらのシステムが正確に動作する時でさえミ
スを犯すということである。結果として、それらのシス
テムは使うことが難しい。これらの検索方法に関する問
題は、ユーザまたは外国語での検索照会の意味の検索シ
ステムの何れかの側でユーザが知識無しで適切な外国の
ドキュメントを検索することが可能である必要性を強調
する。
メントを検索する方法を提供することにある。
語で記憶されているデータベースから適切なドキュメン
トを検索する方法を提供することである。
味の翻訳に頼らずに外国語のデータベースから適切なド
キュメントを検索する方法を提供することである。
の意味の翻訳に頼らずに多くの異なる外国語に適応可能
である適切なドキュメントを検索する方法を提供するこ
とである。
確に表すために用いられる言語以外の言語で記憶されて
いるドキュメントを検索するための方法および装置を提
供する。本発明は、検索照会を語に分解し、そして各語
をデータベースの言語の語に翻訳する。データベース言
語の語が列挙されると、一連の下位検索照会が、列挙さ
れた語の全ての可能性のある組合わせを生成することに
よって形成される。そして各下位検索照会は、目標とす
る言語のデータベースにおいて各ドキュメントに対して
採点される。有意義な得点を返すような下位検索照会の
みが検索照会に対して適切である。従って検索照会の意
味は、データベース自身に対して決定され、その意味に
最も適切なデータベース言語におけるドキュメントが返
される。
スからドキュメントを検索するための方法および装置を
図面を参照しながら詳細に説明する。
ために用いられるコンピュータシステムのブロック図で
ある。コンピュータ20は、中央処理装置(CPU)3
0およびメインメモリ40を備えている。コンピュータ
20は、入出力(以下、I/Oとする)装置10および
ディスク記憶装置50に接続されている。I/O装置1
0は、表示装置5、キーボード7およびマウス9を含
む。一般に、ディスク記憶装置50は、コンピュータシ
ステムを操作するためのプログラムを記憶するととも
に、データベースのドキュメントを記憶する。
びディスク記憶装置50と相互に作用する。コンピュー
タ20は、ディスク記憶装置50から読み出される検索
プログラムを実行する。検索プログラムは、データベー
スに記憶されてなる、検索照会に最も関連のあるドキュ
メントのテキストまたはその一部を、コンピュータ20
に検索させる一連の命令を含んでいる。その検索照会は
あらゆる方法で作成されてコンピュータに送られる。検
索照会は、キーボード7を叩いてタイプされるか、また
はマウス9を操作することによって、予め定められたリ
ストの中から選択され得る。また検索プログラムは自動
的に検索照会を生成し得る。
ディスク記憶装置50内のデータベースからドキュメン
トを検索し、検索照会に対する関連性を判断するために
それら検索した全ドキュメントを分析する。分析処理
中、コンピュータ20はディスク記憶装置50と相互に
作用して、データベースの言語で一連の下位検索照会を
生成し、データベース内の各ドキュメントに対する一連
の下位ドキュメントを生成し、そして下位検索照会に基
づいて各下位ドキュメントに対する得点を計算する。
照会に最も関連のある下位ドキュメントを選択する。そ
してコンピュータ20はこの情報を用いて、リストを作
成するか、さもなければ最も適切な下位ドキュメントお
よび/またはそれらの関連するドキュメントのテキスト
を検索し、そしてそのテキストをI/O装置10に送
る。
なンピュータシステムの一般的な動作を示すフローチャ
ートである。まずステップ100で、コンピュータでの
処理に有効な形式で検索照会が生成される。このような
検索照会を生成する単純な方法は、ユーザに慣れた言語
で(キーボード7を介して)手動で検索照会をタイプす
ることである。
は、ユーザが現在作業しているか、または見ているドキ
ュメント内のテキストの特定の節を単に(マウス9を用
いる従前通りのグラフィカル・ユーザインタフェースを
通して)強調することである。このテキストが強調され
た後、機能キー(I/O10と関係付けられている)
は、検索照会として用いるために既存のドキュメントか
らそのテキストを抜粋するために押下される。
後、ステップ110でその検索照会は解析される。その
解析処理は、ただ検索照会の各単語をリストアップする
のと同じくらい単純であり得る。ステップ110では、
検索照会が名詞句に分析されるというより複雑な処理を
用いている。これは、辞書、形態上の分析器または自然
の言語文法構造の使用のような技術において周知の種々
の技術によって達成され得る。図3は、名詞句に対して
解析されたテキストのリストアップ例である。図3のリ
ストから明白であるように、「T」を付された句は名詞
句であり、「V」を付された句は動詞であり、「X」を
付された句は量などである。
で各名詞句に対して一連の翻訳変化(翻訳辞書)が編集
される。これは2つの方法で行われる。第1に、検索照
会リストの各単語は、一般に幾つかの異なる方法でデー
タベースの言語に翻訳され得る。例えば「advanced inf
ormation retrieval techniques 」という句の各語は、
つぎのようにしてドイツ語に翻訳され得る。
データベース自体から独立したファイルに記憶される。
ステップ120で、検索照会リストの各語に関連し得る
全ての語からなるデータベースの言語のリストが生成さ
れる。それからこの翻訳辞書は、ステップ130の基盤
として使われる。
言語において別の意味を有する場合があるため、その翻
訳辞書は拡張され得る。例えば「administration of dr
ugsfor patient care」という検索照会には、異なる意
味を持ち得る幾つかの語を有している。「Administrati
on」という語は、政府組織または薬の適用を意味するか
もしれない。
たは設備の維持管理を意味するかもしれない。ディスク
記憶装置50に記憶され、コンピュータ20に対してア
クセス可能な分類語彙辞典ファイルが、検索照会の特定
の言語に対してこれらの種々の単語の組み合わせの一般
的なリストを保持している。検索照会の各単語に対し
て、検索照会の言語に関連した単語が編集され、既存の
検索照会リストに合併され、そして拡張された翻訳辞書
がこの拡張された検索照会リストに対して生成される。
わせリストが生成される。これらの組み合わせは、言葉
の分類を越える語の並びである。例えば、「administra
tionof drugs for patient care」という検索照会に対
する可能性のある語のリストは、各語が別々の分類中に
ある場合の検索照会リストのために12の語を生成する
かもしれない。そして翻訳辞書は、これらの12のカテ
ゴリーに分類される27の語を生成するかもしれない。
そしてステップ130で、12の分類のそれぞれから得
られる一語に基づいて辞書の語からなる並びのリストが
生成される。それからこれらの並びのそれぞれは、ステ
ップ140で下位検索照会になる。
でリストアップされた下位検索照会のそれぞれに対して
外国語のデータベースが分析される。この分析は、ブー
ルのキーワード検索を含む種々の様式をとり得る。本発
明の本実施の形態では、その分析技術は、各下位検索照
会に対してデータベースのベクトル空間分析を行う。こ
の分析は、外国語のデータベースのドキュメントと下位
検索照会との間の関係の量的な程度を生成する。特に、
データベースの各ドキュメントと各下位検索照会との間
の類似性の得点が、ドキュメントのT個の語からなる直
交空間上で下位検索照会とドキュメントの同じ特徴およ
び異なる特徴を評価することによって計算され得る。そ
のような計算の一つはつぎの採点式を利用している。こ
こでQiは検索照会の語を意味し、Djはドキュメント
の語を意味する。
初にデータベースが反転される。図4には、データベー
スを反転する処理が示されている。反転処理の最初のス
テップ232で、データベースからドキュメントが選択
される。ステップ234で、データベース内のドキュメ
ントが下位ドキュメントに分割される。図4の処理で生
成される下位ドキュメントには、2つのタイプがある。
の下位ドキュメントである。これらは一般に、ドキュメ
ントの各段落をそれ自身の下位ドキュメントにすること
によって生成される。長い段落は、複数の下位ドキュメ
ントからできていてもよいし、幾つかの短い段落は単一
の下位ドキュメントに含められていてもよい。下位ドキ
ュメントは、全ておおよそ同じ長さになっている。
キュメントの第2のタイプは、部分的に重なる下位ドキ
ュメントである。図5は、部分的に重なる下位ドキュメ
ントを生成する方法を表す説明図である。特に、あるド
キュメントのテキストは、初めに3つの互いに重なり合
わない段落の下位ドキュメント254,256,258
に分割される。また下位ドキュメント255,257も
生成される。下位ドキュメント255は、下位ドキュメ
ント254および下位ドキュメント256の一部と重な
っている。
キュメント256および下位ドキュメント258の一部
と重なっている。部分的に重なる下位ドキュメントは、
段落の下位ドキュメントの境目に跨る。また部分的に重
なる下位ドキュメントは、互いに重なり合わず、そして
ドキュメントテキストのカバーされない部分を全く残さ
ない。また部分的に重なる下位ドキュメントの境界は、
段落の下位ドキュメント内に設けられる。このようにし
て部分的に重なる下位ドキュメントは、段落の下位ドキ
ュメントとおおよそ同じ大きさになる。
ュメントの各語が2つのタイプの下位ドキュメント、す
なわち段落の下位ドキュメントおよび部分的に重なる下
位ドキュメントに割り当てられる。一旦下位ドキュメン
トが生成されると、ステップ236およびステップ23
8で全ての下位ドキュメントが解析される。この例にお
いては、解析処理は、検索照会に対して用いた名詞句解
析処理と同じである。一旦下位ドキュメントが解析され
ると、下位ドキュメントの名詞句とその名詞句が出現す
る下位ドキュメントを特定するものを含む語リストが、
ステップ240で生成される。
メントがこのようにして処理され、そして語および下位
ドキュメントからなるリストが更新される。最終的に、
データベースの全てのドキュメントがステップ232−
240に従って処理される。この反転処理の結果は、デ
ータベースの全ての語(特にこの例では名詞句)とそれ
らに関連づけられた下位ドキュメントを同一視する語リ
ストである。
メント採点され得る。図6には、下位ドキュメントを採
点する処理が示されている。初めにステップ305で、
ある語が1番目の下位検索照会から選択される。ステッ
プ310で、その語が出現する全ての下位ドキュメント
を特定するものが、反転されたデータベースから返され
る。これらの下位ドキュメントのそれぞれに対して、ス
テップ320で検索照会語と下位ドキュメントに対する
類似性の得点が、上述した一般的な採点式に従って計算
される。
類似性の得点は、全ての下位検索照会に亘って計算さ
れ、合計される。ステップ330で、最初の下位検索照
会に関する各下位ドキュメントの最終的な得点が生成さ
れる。この処理は、各下位検索照会に対して繰り返され
る。
して採点された後、ステップ340で下位ドキュメント
は、得点に応じて並べられる。下位検索照会および下位
ドキュメントに対する殆どの得点は非常に低いであろ
う。これは、翻訳辞書における語の並びの大部分が途方
もない組み合わせをもたらすからである。しかしなが
ら、下位検索照会および下位ドキュメントにおける幾つ
かの得点は、標準的な(ノイズ)レベルよりも著しく高
いであろう。
データベースのドキュメントに基づく関連性を有するか
らである。これらの下位ドキュメントに関連した得点
は、何れかのドキュメントが第1の検索照会に関係して
いることを示唆している。またこれらの得点は、翻訳辞
書の何れかの並びがデータベースの言語で検索照会の意
味を捕らえているということを示唆している。下位ドキ
ュメントの得点は、最初の言語で検索照会を作成したユ
ーザがデータベース内のドキュメントの言語の知識をあ
まり持っていなくても、検索照会と関係のあるドキュメ
ントを特定する。
特定されると、それらドキュメントはユーザに表示され
得る。ユーザは通常そのドキュメントの言語の知識を全
く持っていないので、返される外国語のテキストは、下
位検索照会を構成した特定の語または句に対して強調さ
れる。特に、最初の検索照会の直訳を強調することは、
代わりの訳と異なっているかもしれない。また外国語の
ドキュメントの表示は、ユーザがグラフィックスまたは
ドキュメントの特徴を識別する特別な非テキストを見る
ことができるため、有用である。より一般的には、特定
されたドキュメントはリストとして表示されるか、また
は単純に印刷され得るため、それらのドキュメントを後
で従前通りの翻訳処理によって翻訳することができる。
データベースの言語によらないので、図2に示された処
理は、多数の言語で記憶されたドキュメントを有するデ
ータベースを検索するのに用いられ得る。図7は、多数
の言語で記憶されたドキュメントを有するデータベース
を検索する処理を示している。図7に示された処理は、
翻訳辞書が1つ以上の言語を含むように拡張されること
を除いて、図2に示されたのと実質的に同じ処理であ
る。特にステップ115では、翻訳辞書に含められる言
語が選択される。
ーザによってなされ得る。またステップ115では、翻
訳辞書ファイルが記憶され、コンピュータにアクセス可
能な全ての言語を含むように自動的にこの選択を行い得
る(上述したように、翻訳辞書もまた分類語彙辞典ファ
イルによって拡張され得る)。そして図7のステップ1
20は、ステップ115で選択された各言語に対して翻
訳辞書を生成するように、図2の処理におけるステップ
120から変更を加えられる。拡張された翻訳辞書が生
成されると、図7の残りの処理は、図2に示された処理
におけるように動作する。
ステップ115で選択された何れかの言語で存在し、か
つ検索照会に関連しているドキュメントが特定されて、
ユーザに返されるということである。このことは、ユー
ザがデータベース内のドキュメントで使用されている言
語の組の知識をあまり持っていなくても起こる。たとえ
データベース内のドキュメントが多数の言語で存在する
としても、この結果は起こる。これは、翻訳辞書が複数
の言語を含み、そして下位検索照会の生成が単に翻訳辞
書における語の並びを構成するに過ぎないからである。
下位検索照会の生成処理は、異なる言語における語同士
を区別しない。結果として、如何なる言語ででも下位検
索照会に関連している最も高得点のドキュメントが返さ
れる。
本発明を極めて詳細に説明するとともに図示したが、本
発明の趣旨または範囲から逸脱することなく形式的な詳
細に関して上記説明または図に変更がなされてもよいこ
とは、当該技術分野の当業者にとって当然であろう。
ータベースからドキュメントを検索するための方法およ
び装置によれば、ドキュメントが外国語で記憶されてい
るデータベースから適切なドキュメントを検索すること
ができる。また、検索照会の意味の翻訳に頼らずに外国
語のデータベースから適切なドキュメントを検索するこ
とができる。さらに、検索照会の意味の翻訳に頼らずに
多くの異なる外国語に適応可能である適切なドキュメン
トを検索することができる。
のためのコンピュータシステムを示すブロック図であ
る。
タシステムの処理手順を示すフローチャートである。
す図表である。
ートである。
子を示す概略図である。
理を示すフローチャートである。
タシステムの処理手順の他の例を示すフローチャートで
ある。
Claims (10)
- 【請求項1】 第1の言語で検索照会を生成する工程
と、 前記検索照会を複数の語に解析する工程と、 前記複数の語を第2の言語に翻訳する工程と、 前記翻訳された語からなる複数の配列をリストアップす
る工程と、 データベースの各ドキュメントに対して前記配列を検査
する工程と、 前記検査に基づいて前記データベースからドキュメント
を検索する工程と、 を含むことを特徴とするデータベースからドキュメント
を検索する方法。 - 【請求項2】 前記第2の言語におけるテキストを有す
る前記データベースの各ドキュメントに対して前記翻訳
された語の前記配列のそれぞれに対する得点を計算する
工程をさらに含み、前記得点は各ドキュメントに対する
それぞれの配列の関連性の尺度を示すことを特徴とする
請求項1に記載のデータベースからドキュメントを検索
する方法。 - 【請求項3】 前記得点に基づいて前記データベースか
らドキュメントを検索する工程をさらに含むことを特徴
とする請求項2に記載のデータベースからドキュメント
を検索する方法。 - 【請求項4】 最も高い順位の配列を特定するために前
記配列の前記得点を分類する工程と、 前記特定された最も高い順位の配列に関連したドキュメ
ントを検索する工程と、 をさらに含むことを特徴とする請求項2に記載のデータ
ベースからドキュメントを検索する方法。 - 【請求項5】 前記配列の前記分類によって生成された
順位に対応する順位で複数のドキュメントを検索する工
程をさらに含むことを特徴とする請求項4に記載のデー
タベースからドキュメントを検索する方法。 - 【請求項6】 記憶装置および表示装置に結合されたコ
ンピュータを具備し、該記憶装置は少なくとも1つのフ
ァイルにデータベースを記憶しており、 前記コンピュータは第1の言語で検索照会を生成し、 前記コンピュータは前記検索照会を複数の語に解析し、 前記コンピュータは、前記データベースに記憶されたド
キュメントの少なくとも一つの言語に対応する第2の言
語に前記複数の語を翻訳し、 前記コンピュータは、前記翻訳された語からなる複数の
配列のリストを生成し、 前記コンピュータは前記データベースの各ドキュメント
に対して前記配列を検査し、 前記コンピュータは、前記検査に基づいて前記記憶装置
内の前記データベースからドキュメントを検索すること
を特徴とするデータベースからドキュメントを検索する
ための装置。 - 【請求項7】 前記コンピュータは、前記第2の言語に
おけるテキストを有する前記データベースの各ドキュメ
ントに対して前記翻訳された語の前記配列のそれぞれに
対する得点を計算し、前記得点は各ドキュメントに対す
るそれぞれの配列の関連性の尺度を示すことを特徴とす
る請求項6に記載のデータベースからドキュメントを検
索するための装置。 - 【請求項8】 前記コンピュータは、前記得点に基づい
て前記データベースからドキュメントを検索することを
特徴とする請求項7に記載のデータベースからドキュメ
ントを検索するための装置。 - 【請求項9】 前記コンピュータは、最も高い順位の配
列を特定するために前記配列の前記得点を分類し、 また前記コンピュータは、前記特定された最も高い順位
の配列に関連したドキュメントを検索することを特徴と
する請求項7に記載のデータベースからドキュメントを
検索するための装置。 - 【請求項10】 前記コンピュータは、前記配列の前記
分類によって生成された順位に対応する順位で複数のド
キュメントを検索することを特徴とする請求項9に記載
のデータベースからドキュメントを検索するための装
置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/900,642 US6055528A (en) | 1997-07-25 | 1997-07-25 | Method for cross-linguistic document retrieval |
| US08/900642 | 1997-07-25 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11110416A true JPH11110416A (ja) | 1999-04-23 |
Family
ID=25412860
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10162171A Pending JPH11110416A (ja) | 1997-07-25 | 1998-06-10 | データベースからドキュメントを検索するための方法および装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (3) | US6055528A (ja) |
| JP (1) | JPH11110416A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001022787A (ja) * | 1999-07-13 | 2001-01-26 | Nippon Telegr & Teleph Corp <Ntt> | 多言語インタラクティブ情報検索システム及び多言語インタラクティブ情報検索プログラムを記録した記録媒体 |
Families Citing this family (114)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69809263T2 (de) * | 1997-09-04 | 2003-07-10 | British Telecommunications P.L.C., London | Methoden ud system zur wahl von datensets |
| JP3181548B2 (ja) * | 1998-02-03 | 2001-07-03 | 富士通株式会社 | 情報検索装置及び情報検索方法 |
| US6134546A (en) * | 1998-06-25 | 2000-10-17 | International Business Machines Corporation | Method and computer program product for implementing subquery join |
| US8572069B2 (en) | 1999-03-31 | 2013-10-29 | Apple Inc. | Semi-automatic index term augmentation in document retrieval |
| US8275661B1 (en) | 1999-03-31 | 2012-09-25 | Verizon Corporate Services Group Inc. | Targeted banner advertisements |
| US7047242B1 (en) * | 1999-03-31 | 2006-05-16 | Verizon Laboratories Inc. | Weighted term ranking for on-line query tool |
| AU4328000A (en) | 1999-03-31 | 2000-10-16 | Verizon Laboratories Inc. | Techniques for performing a data query in a computer system |
| DE60022834T2 (de) * | 1999-07-19 | 2006-07-06 | Nippon Telegraph And Telephone Corp. | System und Verfahren für den quantitativen Wettbewerb und Speichermedium für das dafür implementierte Programm |
| US6718363B1 (en) * | 1999-07-30 | 2004-04-06 | Verizon Laboratories, Inc. | Page aggregation for web sites |
| US6604101B1 (en) | 2000-06-28 | 2003-08-05 | Qnaturally Systems, Inc. | Method and system for translingual translation of query and search and retrieval of multilingual information on a computer network |
| US20040006560A1 (en) * | 2000-05-01 | 2004-01-08 | Ning-Ping Chan | Method and system for translingual translation of query and search and retrieval of multilingual information on the web |
| US8478732B1 (en) * | 2000-05-02 | 2013-07-02 | International Business Machines Corporation | Database aliasing in information access system |
| US6711561B1 (en) * | 2000-05-02 | 2004-03-23 | Iphrase.Com, Inc. | Prose feedback in information access system |
| US6704728B1 (en) * | 2000-05-02 | 2004-03-09 | Iphase.Com, Inc. | Accessing information from a collection of data |
| US6912525B1 (en) | 2000-05-08 | 2005-06-28 | Verizon Laboratories, Inc. | Techniques for web site integration |
| US9699129B1 (en) | 2000-06-21 | 2017-07-04 | International Business Machines Corporation | System and method for increasing email productivity |
| US6408277B1 (en) | 2000-06-21 | 2002-06-18 | Banter Limited | System and method for automatic task prioritization |
| US8290768B1 (en) | 2000-06-21 | 2012-10-16 | International Business Machines Corporation | System and method for determining a set of attributes based on content of communications |
| US8396859B2 (en) * | 2000-06-26 | 2013-03-12 | Oracle International Corporation | Subject matter context search engine |
| US7257766B1 (en) * | 2000-06-29 | 2007-08-14 | Egocentricity Ltd. | Site finding |
| US7136854B2 (en) * | 2000-07-06 | 2006-11-14 | Google, Inc. | Methods and apparatus for providing search results in response to an ambiguous search query |
| US8706747B2 (en) | 2000-07-06 | 2014-04-22 | Google Inc. | Systems and methods for searching using queries written in a different character-set and/or language from the target pages |
| US20040205671A1 (en) * | 2000-09-13 | 2004-10-14 | Tatsuya Sukehiro | Natural-language processing system |
| US7644057B2 (en) | 2001-01-03 | 2010-01-05 | International Business Machines Corporation | System and method for electronic communication management |
| US6526440B1 (en) * | 2001-01-30 | 2003-02-25 | Google, Inc. | Ranking search results by reranking the results based on local inter-connectivity |
| US7136846B2 (en) | 2001-04-06 | 2006-11-14 | 2005 Keel Company, Inc. | Wireless information retrieval |
| US7542961B2 (en) * | 2001-05-02 | 2009-06-02 | Victor Gogolak | Method and system for analyzing drug adverse effects |
| US6778994B2 (en) * | 2001-05-02 | 2004-08-17 | Victor Gogolak | Pharmacovigilance database |
| US6789091B2 (en) | 2001-05-02 | 2004-09-07 | Victor Gogolak | Method and system for web-based analysis of drug adverse effects |
| US7925612B2 (en) * | 2001-05-02 | 2011-04-12 | Victor Gogolak | Method for graphically depicting drug adverse effect risks |
| US20020194162A1 (en) * | 2001-05-16 | 2002-12-19 | Vincent Rios | Method and system for expanding search criteria for retrieving information items |
| US9009590B2 (en) * | 2001-07-31 | 2015-04-14 | Invention Machines Corporation | Semantic processor for recognition of cause-effect relations in natural language documents |
| US7146358B1 (en) | 2001-08-28 | 2006-12-05 | Google Inc. | Systems and methods for using anchor text as parallel corpora for cross-language information retrieval |
| US7461006B2 (en) * | 2001-08-29 | 2008-12-02 | Victor Gogolak | Method and system for the analysis and association of patient-specific and population-based genomic data with drug safety adverse event data |
| US6952691B2 (en) * | 2002-02-01 | 2005-10-04 | International Business Machines Corporation | Method and system for searching a multi-lingual database |
| US7260570B2 (en) * | 2002-02-01 | 2007-08-21 | International Business Machines Corporation | Retrieving matching documents by queries in any national language |
| US7343372B2 (en) * | 2002-02-22 | 2008-03-11 | International Business Machines Corporation | Direct navigation for information retrieval |
| US7092938B2 (en) * | 2002-08-28 | 2006-08-15 | International Business Machines Corporation | Universal search management over one or more networks |
| US20060100849A1 (en) * | 2002-09-30 | 2006-05-11 | Ning-Ping Chan | Pointer initiated instant bilingual annotation on textual information in an electronic document |
| US20050187913A1 (en) | 2003-05-06 | 2005-08-25 | Yoram Nelken | Web-based customer service interface |
| US8495002B2 (en) * | 2003-05-06 | 2013-07-23 | International Business Machines Corporation | Software tool for training and testing a knowledge base |
| US20040225555A1 (en) * | 2003-05-09 | 2004-11-11 | Andreas Persidis | System and method for generating targeted marketing resources and market performance data |
| US20040243391A1 (en) * | 2003-05-28 | 2004-12-02 | Nelson David D. | Apparatus, system, and method for multilingual regulation management |
| US20100070265A1 (en) * | 2003-05-28 | 2010-03-18 | Nelson David D | Apparatus, system, and method for multilingual regulation management |
| US7854009B2 (en) * | 2003-06-12 | 2010-12-14 | International Business Machines Corporation | Method of securing access to IP LANs |
| US8856163B2 (en) * | 2003-07-28 | 2014-10-07 | Google Inc. | System and method for providing a user interface with search query broadening |
| US20050065774A1 (en) * | 2003-09-20 | 2005-03-24 | International Business Machines Corporation | Method of self enhancement of search results through analysis of system logs |
| US8014997B2 (en) * | 2003-09-20 | 2011-09-06 | International Business Machines Corporation | Method of search content enhancement |
| US7562008B2 (en) * | 2004-06-23 | 2009-07-14 | Ning-Ping Chan | Machine translation method and system that decomposes complex sentences into two or more sentences |
| US8972444B2 (en) | 2004-06-25 | 2015-03-03 | Google Inc. | Nonstandard locality-based text entry |
| US8392453B2 (en) | 2004-06-25 | 2013-03-05 | Google Inc. | Nonstandard text entry |
| US20060004730A1 (en) * | 2004-07-02 | 2006-01-05 | Ning-Ping Chan | Variant standardization engine |
| US7620539B2 (en) * | 2004-07-12 | 2009-11-17 | Xerox Corporation | Methods and apparatuses for identifying bilingual lexicons in comparable corpora using geometric processing |
| US7536634B2 (en) * | 2005-06-13 | 2009-05-19 | Silver Creek Systems, Inc. | Frame-slot architecture for data conversion |
| US7783633B2 (en) * | 2004-11-19 | 2010-08-24 | International Business Machines Corporation | Display of results of cross language search |
| US8032483B1 (en) * | 2004-12-03 | 2011-10-04 | Google Inc. | Using game responses to gather data |
| US7509318B2 (en) * | 2005-01-28 | 2009-03-24 | Microsoft Corporation | Automatic resource translation |
| EP1889181A4 (en) * | 2005-05-16 | 2009-12-02 | Ebay Inc | METHOD AND SYSTEM FOR SEARCHING SEARCH |
| US7984039B2 (en) * | 2005-07-14 | 2011-07-19 | International Business Machines Corporation | Merging of results in distributed information retrieval |
| CA2519010A1 (en) * | 2005-09-13 | 2007-03-13 | Cognos Incorporated | Query framework system and method |
| US7826611B2 (en) * | 2005-10-17 | 2010-11-02 | Palo Alto Research Center Incorporated | System and method for exchanging a transformed message with enhanced privacy |
| US7672831B2 (en) * | 2005-10-24 | 2010-03-02 | Invention Machine Corporation | System and method for cross-language knowledge searching |
| US7805455B2 (en) * | 2005-11-14 | 2010-09-28 | Invention Machine Corporation | System and method for problem analysis |
| US7933914B2 (en) * | 2005-12-05 | 2011-04-26 | Microsoft Corporation | Automatic task creation and execution using browser helper objects |
| US20070130134A1 (en) * | 2005-12-05 | 2007-06-07 | Microsoft Corporation | Natural-language enabling arbitrary web forms |
| US8195683B2 (en) | 2006-02-28 | 2012-06-05 | Ebay Inc. | Expansion of database search queries |
| US7996783B2 (en) * | 2006-03-02 | 2011-08-09 | Microsoft Corporation | Widget searching utilizing task framework |
| US7669614B2 (en) * | 2006-08-21 | 2010-03-02 | Dan Cohen | Systems and methods for installation inspection in pipeline rehabilitation |
| JP2008084070A (ja) * | 2006-09-28 | 2008-04-10 | Toshiba Corp | 構造化文書検索装置およびプログラム |
| US8195447B2 (en) | 2006-10-10 | 2012-06-05 | Abbyy Software Ltd. | Translating sentences between languages using language-independent semantic structures and ratings of syntactic constructions |
| US9495358B2 (en) | 2006-10-10 | 2016-11-15 | Abbyy Infopoisk Llc | Cross-language text clustering |
| US9235573B2 (en) | 2006-10-10 | 2016-01-12 | Abbyy Infopoisk Llc | Universal difference measure |
| US8145473B2 (en) | 2006-10-10 | 2012-03-27 | Abbyy Software Ltd. | Deep model statistics method for machine translation |
| US9588958B2 (en) | 2006-10-10 | 2017-03-07 | Abbyy Infopoisk Llc | Cross-language text classification |
| US9645993B2 (en) | 2006-10-10 | 2017-05-09 | Abbyy Infopoisk Llc | Method and system for semantic searching |
| US9098489B2 (en) * | 2006-10-10 | 2015-08-04 | Abbyy Infopoisk Llc | Method and system for semantic searching |
| US9053090B2 (en) | 2006-10-10 | 2015-06-09 | Abbyy Infopoisk Llc | Translating texts between languages |
| US9069750B2 (en) * | 2006-10-10 | 2015-06-30 | Abbyy Infopoisk Llc | Method and system for semantic searching of natural language texts |
| US8892423B1 (en) | 2006-10-10 | 2014-11-18 | Abbyy Infopoisk Llc | Method and system to automatically create content for dictionaries |
| US9633005B2 (en) | 2006-10-10 | 2017-04-25 | Abbyy Infopoisk Llc | Exhaustive automatic processing of textual information |
| US9471562B2 (en) | 2006-10-10 | 2016-10-18 | Abbyy Infopoisk Llc | Method and system for analyzing and translating various languages with use of semantic hierarchy |
| US9892111B2 (en) | 2006-10-10 | 2018-02-13 | Abbyy Production Llc | Method and device to estimate similarity between documents having multiple segments |
| US9075864B2 (en) | 2006-10-10 | 2015-07-07 | Abbyy Infopoisk Llc | Method and system for semantic searching using syntactic and semantic analysis |
| US7979425B2 (en) * | 2006-10-25 | 2011-07-12 | Google Inc. | Server-side match |
| CN101271461B (zh) * | 2007-03-19 | 2011-07-13 | 株式会社东芝 | 跨语言检索请求的转换及跨语言信息检索方法和系统 |
| US8959011B2 (en) | 2007-03-22 | 2015-02-17 | Abbyy Infopoisk Llc | Indicating and correcting errors in machine translation systems |
| US8117194B2 (en) * | 2007-05-07 | 2012-02-14 | Microsoft Corporation | Method and system for performing multilingual document searches |
| US8051061B2 (en) * | 2007-07-20 | 2011-11-01 | Microsoft Corporation | Cross-lingual query suggestion |
| US7917488B2 (en) * | 2008-03-03 | 2011-03-29 | Microsoft Corporation | Cross-lingual search re-ranking |
| US8869015B2 (en) * | 2008-05-08 | 2014-10-21 | Dialogic (Us) Inc. | System and method to permit language independence for web interfaces |
| CN101615182A (zh) * | 2008-06-27 | 2009-12-30 | 西门子公司 | 中医症状信息存储系统及中医症状信息存储方法 |
| US8386485B2 (en) * | 2008-07-31 | 2013-02-26 | George Mason Intellectual Properties, Inc. | Case-based framework for collaborative semantic search |
| US9262409B2 (en) | 2008-08-06 | 2016-02-16 | Abbyy Infopoisk Llc | Translation of a selected text fragment of a screen |
| US8504582B2 (en) | 2008-12-31 | 2013-08-06 | Ebay, Inc. | System and methods for unit of measurement conversion and search query expansion |
| CN102439595A (zh) | 2009-03-13 | 2012-05-02 | 发明机器公司 | 基于文本文档和用户问题的语义标记的问答系统和方法 |
| US8572109B1 (en) | 2009-05-15 | 2013-10-29 | Google Inc. | Query translation quality confidence |
| US8577910B1 (en) | 2009-05-15 | 2013-11-05 | Google Inc. | Selecting relevant languages for query translation |
| US8577909B1 (en) * | 2009-05-15 | 2013-11-05 | Google Inc. | Query translation using bilingual search refinements |
| US8538957B1 (en) | 2009-06-03 | 2013-09-17 | Google Inc. | Validating translations using visual similarity between visual media search results |
| US20140114986A1 (en) * | 2009-08-11 | 2014-04-24 | Pearl.com LLC | Method and apparatus for implicit topic extraction used in an online consultation system |
| US9646079B2 (en) | 2012-05-04 | 2017-05-09 | Pearl.com LLC | Method and apparatus for identifiying similar questions in a consultation system |
| US9904436B2 (en) | 2009-08-11 | 2018-02-27 | Pearl.com LLC | Method and apparatus for creating a personalized question feed platform |
| US8370345B2 (en) | 2010-04-09 | 2013-02-05 | International Business Machines Corporation | Snippet based proximal search |
| JP5699789B2 (ja) * | 2011-05-10 | 2015-04-15 | ソニー株式会社 | 情報処理装置、情報処理方法、プログラム及び情報処理システム |
| US8713037B2 (en) * | 2011-06-30 | 2014-04-29 | Xerox Corporation | Translation system adapted for query translation via a reranking framework |
| US8862605B2 (en) * | 2011-11-18 | 2014-10-14 | International Business Machines Corporation | Systems, methods and computer program products for discovering a text query from example documents |
| US8971630B2 (en) | 2012-04-27 | 2015-03-03 | Abbyy Development Llc | Fast CJK character recognition |
| US8989485B2 (en) | 2012-04-27 | 2015-03-24 | Abbyy Development Llc | Detecting a junction in a text line of CJK characters |
| US9501580B2 (en) | 2012-05-04 | 2016-11-22 | Pearl.com LLC | Method and apparatus for automated selection of interesting content for presentation to first time visitors of a website |
| US9275038B2 (en) | 2012-05-04 | 2016-03-01 | Pearl.com LLC | Method and apparatus for identifying customer service and duplicate questions in an online consultation system |
| RU2592395C2 (ru) | 2013-12-19 | 2016-07-20 | Общество с ограниченной ответственностью "Аби ИнфоПоиск" | Разрешение семантической неоднозначности при помощи статистического анализа |
| RU2586577C2 (ru) | 2014-01-15 | 2016-06-10 | Общество с ограниченной ответственностью "Аби ИнфоПоиск" | Фильтрация дуг в синтаксическом графе |
| RU2596600C2 (ru) | 2014-09-02 | 2016-09-10 | Общество с ограниченной ответственностью "Аби Девелопмент" | Способы и системы обработки изображений математических выражений |
| US9626358B2 (en) | 2014-11-26 | 2017-04-18 | Abbyy Infopoisk Llc | Creating ontologies by analyzing natural language texts |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5301109A (en) * | 1990-06-11 | 1994-04-05 | Bell Communications Research, Inc. | Computerized cross-language document retrieval using latent semantic indexing |
| US5497319A (en) * | 1990-12-31 | 1996-03-05 | Trans-Link International Corp. | Machine translation and telecommunications system |
| US5278980A (en) * | 1991-08-16 | 1994-01-11 | Xerox Corporation | Iterative technique for phrase query formation and an information retrieval system employing same |
| JPH0756933A (ja) * | 1993-06-24 | 1995-03-03 | Xerox Corp | 文書検索方法 |
| US5619709A (en) * | 1993-09-20 | 1997-04-08 | Hnc, Inc. | System and method of context vector generation and retrieval |
| US5576954A (en) * | 1993-11-05 | 1996-11-19 | University Of Central Florida | Process for determination of text relevancy |
| US5675819A (en) * | 1994-06-16 | 1997-10-07 | Xerox Corporation | Document information retrieval using global word co-occurrence patterns |
| JP2855409B2 (ja) * | 1994-11-17 | 1999-02-10 | 日本アイ・ビー・エム株式会社 | 自然言語処理方法及びシステム |
| US5694523A (en) * | 1995-05-31 | 1997-12-02 | Oracle Corporation | Content processing system for discourse |
| US5724571A (en) * | 1995-07-07 | 1998-03-03 | Sun Microsystems, Inc. | Method and apparatus for generating query responses in a computer-based document retrieval system |
| US6433835B1 (en) * | 1998-04-17 | 2002-08-13 | Encamera Sciences Corporation | Expanded information capacity for existing communication transmission systems |
-
1997
- 1997-07-25 US US08/900,642 patent/US6055528A/en not_active Expired - Fee Related
-
1998
- 1998-06-10 JP JP10162171A patent/JPH11110416A/ja active Pending
-
1999
- 1999-09-03 US US09/390,243 patent/US6263329B1/en not_active Expired - Fee Related
-
2001
- 2001-03-13 US US09/804,669 patent/US6876998B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001022787A (ja) * | 1999-07-13 | 2001-01-26 | Nippon Telegr & Teleph Corp <Ntt> | 多言語インタラクティブ情報検索システム及び多言語インタラクティブ情報検索プログラムを記録した記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6263329B1 (en) | 2001-07-17 |
| US6055528A (en) | 2000-04-25 |
| US6876998B2 (en) | 2005-04-05 |
| US20020184206A1 (en) | 2002-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11110416A (ja) | データベースからドキュメントを検索するための方法および装置 | |
| US8024175B2 (en) | Computer program, apparatus, and method for searching translation memory and displaying search result | |
| EP0530993B1 (en) | An iterative technique for phrase query formation and an information retrieval system employing same | |
| JP4504555B2 (ja) | 翻訳支援システム | |
| JP4544674B2 (ja) | 選択文字列に関連する情報を提供するシステム | |
| US6535842B1 (en) | Automatic bilingual translation memory system | |
| EP0971294A2 (en) | Method and apparatus for automated search and retrieval processing | |
| WO1997004405A9 (en) | Method and apparatus for automated search and retrieval processing | |
| JPH0525138B2 (ja) | ||
| US6505198B2 (en) | Sort system for text retrieval | |
| JP4065346B2 (ja) | 単語間の共起性を用いたキーワードの拡張方法およびその方法の各工程をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH08129554A (ja) | 関係表現抽出装置および関係表現検索装置 | |
| JPH11143902A (ja) | n−gramを用いた類似文書検索方法 | |
| JP4074687B2 (ja) | 要約文作成支援システムおよびそのシステムとしてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP3686312B2 (ja) | 訳語検索方法、訳語検索装置及び訳語検索プログラムを記録した記録媒体 | |
| JPH1115826A (ja) | 文書解析装置及び方法 | |
| JPH0827803B2 (ja) | テキストベース検索方法 | |
| JPH07244669A (ja) | 文書検索方式 | |
| JP2002278963A (ja) | 事例翻訳装置 | |
| JP4368550B2 (ja) | 文書検索装置、文書検索方法およびその方法をコンピュータに実行させるプログラム | |
| JPH0561902A (ja) | 機械翻訳システム | |
| JP2001034630A (ja) | 文書ベース検索システム、およびその方法 | |
| JP2005189955A (ja) | 文書処理方法、文書処理装置、制御プログラム及び記録媒体 | |
| JP3025847B2 (ja) | 電子化辞書検索方法 | |
| JPH0320866A (ja) | テキストベース検索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050420 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080430 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080724 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080729 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20081104 |