JP2018077611A - 文書検索装置、文書検索方法およびコンピュータプログラム - Google Patents

文書検索装置、文書検索方法およびコンピュータプログラム Download PDF

Info

Publication number
JP2018077611A
JP2018077611A JP2016217884A JP2016217884A JP2018077611A JP 2018077611 A JP2018077611 A JP 2018077611A JP 2016217884 A JP2016217884 A JP 2016217884A JP 2016217884 A JP2016217884 A JP 2016217884A JP 2018077611 A JP2018077611 A JP 2018077611A
Authority
JP
Japan
Prior art keywords
search
words
document
document data
code
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
Application number
JP2016217884A
Other languages
English (en)
Other versions
JP2018077611A5 (ja
JP6787755B2 (ja
Inventor
羽翔 毛
Usho Mo
羽翔 毛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nomura Research Institute Ltd
Original Assignee
Nomura Research Institute Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nomura Research Institute Ltd filed Critical Nomura Research Institute Ltd
Priority to JP2016217884A priority Critical patent/JP6787755B2/ja
Priority to CN201780069191.9A priority patent/CN109923538B/zh
Priority to PCT/JP2017/033316 priority patent/WO2018088027A1/ja
Publication of JP2018077611A publication Critical patent/JP2018077611A/ja
Publication of JP2018077611A5 publication Critical patent/JP2018077611A5/ja
Application granted granted Critical
Publication of JP6787755B2 publication Critical patent/JP6787755B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/12Use of codes for handling textual entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

【課題】N−gram方式の検索エンジンを使用しつつ、単語数を条件とする近傍検索を実現する。【解決手段】文書検索装置12は、オリジナル文書に記載された互いに異なる複数の単語が、互いに異なる固定長のコードに変換された複数の文書データを記憶する。ユーザ端末14は、複数の単語を指定し、かつ、それら複数の単語が存在すべき範囲を単語数で指定する検索要求を文書検索装置12へ送信する。文書検索装置12は、検索要求で指定された複数の単語のそれぞれに対応する固定長のコードを取得し、検索要求で指定された単語数基準の範囲と、固定のコード長とに応じて、文字数基準の範囲を導出する。文書検索装置12は、複数の単語のコードと文字数基準の範囲とを条件とする近傍検索を実行し、複数の文書データの中から上記条件を満たす文書データを抽出する。【選択図】図1

Description

この発明は、データ処理技術に関し、特に文書を検索する技術に関する。
N−gram方式の全文検索技術が広く普及している(例えば特許文献1参照)。また現在、文献の検索サービスの中には、ユーザが指定する複数のキーワードが、ユーザが指定する範囲(以下「近傍範囲」とも呼ぶ。)に記載された文献を検索する近傍検索を提供するものもある。
特開2006−99427号広報
N−gram方式の検索エンジンでは、文字数基準の近傍検索は可能であるが、単語数基準の近傍検索はできない。言い換えれば、近傍検索の条件である近傍範囲を文字数では指定できるが、単語数では指定できない。単語ごとに文字数は異なりうるところ、近傍範囲を単語数で指定することへのニーズは高い。しかし、単語数基準の近傍検索が可能なように既存の検索エンジンを改修し、または、既存の検索エンジンを、単語数基準の近傍検索が可能な別の検索エンジンに置き換えるには多大なコストを要する。
本発明は、こうした課題に鑑みてなされたものであり、主たる目的は、N−gram方式の検索エンジンを使用しつつ、単語数基準の近傍検索を実現する技術を提供することである。
上記課題を解決するために、本発明のある態様の文書検索装置は、複数の文書データを記憶する第1文書記憶部であって、複数の文書データのそれぞれは、オリジナル文書に記載された互いに異なる複数の単語が、互いに異なる固定長のコードに変換されたものである第1文書記憶部と、複数の単語を指定する検索要求であって、かつ、それら複数の単語が存在すべき範囲を単語数で指定する検索要求を受け付ける受付部と、検索要求で指定された複数の単語のそれぞれに対応する固定長のコードを取得する取得部と、検索要求で指定された単語数基準の範囲と、固定のコード長とに応じて、文字数基準の範囲を導出する導出部と、取得部により取得された複数の単語のコードと、導出部により導出された文字数基準の範囲とを条件とする近傍検索を実行し、第1文書記憶部に記憶された複数の文書データの中から条件を満たす文書データを抽出する検索部と、を備える。
本発明の別の態様は、文書検索方法である。この方法は、複数の文書データを記憶する文書記憶部であって、複数の文書データのそれぞれは、オリジナル文書に記載された互いに異なる複数の単語が、互いに異なる固定長のコードに変換されたものである文書記憶部にアクセス可能なコンピュータが、複数の単語を指定する検索要求であって、かつ、それら複数の単語が存在すべき範囲を単語数で指定する検索要求を受け付けるステップと、検索要求で指定された複数の単語のそれぞれに対応する固定長のコードを取得するステップと、検索要求で指定された単語数基準の範囲と、固定のコード長とに応じて、文字数基準の範囲を導出するステップと、取得するステップで取得された複数の単語のコードと、導出するステップで導出された文字数基準の範囲とを条件とする近傍検索を実行し、文書記憶部に記憶された複数の文書データの中から条件を満たす文書データを抽出するステップと、を実行する。
なお、以上の構成要素の任意の組合せ、本発明の表現をシステム、コンピュータプログラム、コンピュータプログラムを格納した記録媒体などの間で変換したものもまた、本発明の態様として有効である。
本発明によれば、N−gram方式の検索エンジンを使用しつつ、単語数基準の近傍検索を実現することができる。
第1実施例の検索システムを示す図である。 図1の文書検索装置の機能構成を示すブロック図である。 辞書記憶部の構成例を模式的に示す図である。 第1実施例の文書検索装置の動作を示すフローチャートである。 第1実施例の文書検索装置の動作を示すフローチャートである。 第2実施例の文書検索装置の動作を示すフローチャートである。 第2実施例の文書検索装置の動作を示すフローチャートである。
本発明の実施例を詳細に説明する前にまず概要を説明する。
実施例の文書検索装置が備える検索エンジンは、N−gram方式の文書検索を実行する。例えば、「eat」で検索すれば、「beat」「heat」「beaten」は全てヒットする。N−gram方式の検索エンジンは、単語の区切りを認識しない。例えば、「eat」と「beaten」はどちらも「eat」による検索にヒットする。
また、N−gram方式の検索エンジンは、近傍検索において単語数を考慮しない。例えば、「eat pathologically you are disgusting」と「eat it much faster you can hurt yourself」は、「eat」と「you」の間の文字数は同じだが、間の単語数は1と3で相当違う。N−gram方式の検索エンジンでは、文字数に基づく近傍検索はできるが、単語数に基づく近傍検索はできない。
近傍検索においてユーザは、複数のキーワードと、それら複数のキーワードが存在すべき範囲(すなわち近傍範囲)を条件として指定する。この範囲は、複数のキーワードの近さの程度を示すものと言え、以下では「距離」と呼ぶ。文字数で指定される距離であり、言い換えれば、文字数基準の近傍範囲を「文字距離」と呼び、単語数で指定される距離であり、言い換えれば、単語数基準の近傍範囲を「単語距離」と呼ぶ。
ここで、文字数に基づく近傍検索の例を示す。例えば、キーワード「eat」、キーワード「you」、文字距離「15」を条件とする近傍検索が実行されると、15文字の範囲内に「eat」と「you」の両方を含む文書がヒットする。なお、実施例のN−gram方式の検索エンジンは、繋がっている文字列を完全一致で検索する。例えば、3−gramの場合に、キーワード「aboard」による検索では「aboveboard」はヒットしない。
実施例では、N−gram方式の検索エンジンを使用して、単語数に基づく近傍検索を実現する。例えば、「車にコンピュータ」は「車」「に」「コンピュータ」の3単語で構成されるが、キーワードを「車」および「コンピュータ」とし、単語距離を「3」とする近傍検索において、「車にコンピュータ」を含む文書がヒットするようにする。なお、単語距離「2」は2つのキーワードが隣接することを意味する。単語距離「N(Nは3以上)」は複数のキーワードが、キーワードも含むN単語内に存在することを意味する。
具体的には、実施例の文書検索装置は、検索対象の複数の文書として、オリジナル文書の各単語を固定長のコードに変換した文書を記憶する。文書検索装置は、検索要求を受け付けると、検索要求で指定されたキーワードを固定長のコードに変換する。それとともに、検索要求で指定された単語距離と固定のコード長とに基づいて文字距離を導出する。文書検索装置は、キーワードのコードと文字距離とをN−gram方式の検索エンジンに入力して、文字数に基づく近傍検索を実行させる。このように、検索対象文書内の各単語および検索キーワードを固定長のコードへ変換することで、ユーザが指定する単語距離を文字距離に変換可能になる。実施例の文書検索装置12によると、既存のN−gram方式の検索エンジンを使用しつつ、単語数に基づく近傍検索を実現することができる。言い換えれば、文字数に基づく近傍検索を実行する既存の検索エンジンを使用して、単語数に基づく近傍検索を実現することができる。
(第1実施例)
図1は、第1実施例の文書検索システム10を示す。文書検索システム10は、文書検索装置12とユーザ端末14を備える。文書検索装置12は、キーワード検索や近傍検索等の文書検索サービスを提供する情報処理装置である。例えば、文書検索装置12は、インターネットを介して、特許文献の検索サービスを提供するサーバであってもよい。
ユーザ端末14は、文書検索装置12が提供する文書検索サービスの利用者(以下「ユーザ」と呼ぶ。)により操作される情報処理装置である。ユーザ端末14は、例えば、PC、スマートフォン、タブレット端末であってもよい。文書検索装置12とユーザ端末14は、LAN・WAN・インターネット等を含む通信網16を介して接続される。なお、図1には1つのユーザ端末14を描いているが、実際には、複数のユーザにより操作される複数のユーザ端末14が文書検索装置12に接続されてよい。
図2は、図1の文書検索装置12の機能構成を示すブロック図である。文書検索装置12は、制御部20、記憶部22、通信部24を備える。制御部20は、文書検索に関する各種データ処理を実行する。記憶部22は、制御部20により参照または更新されるデータを記憶する記憶領域である。通信部24は、所定の通信プロトコルにしたがって外部装置と通信する。制御部20は、通信部24を介してユーザ端末14とデータを送受する。
本明細書のブロック図において示される各ブロックは、ハードウェア的には、コンピュータのCPU・メモリをはじめとする素子や機械装置で実現でき、ソフトウェア的にはコンピュータプログラム等によって実現されるが、ここでは、それらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックはハードウェア、ソフトウェアの組合せによっていろいろなかたちで実現できることは、当業者には理解されるところである。
例えば、制御部20の各ブロックの機能はコンピュータプログラムとして実装され、そのコンピュータプログラムが文書検索装置12のストレージにインストールされてもよい。そして文書検索装置12のCPUが、そのコンピュータプログラムをメインメモリへ読み出して実行することにより制御部20の各ブロックの機能が発揮されてもよい。また、記憶部22は、文書検索装置12のメインメモリやストレージにより実現されてもよい。なお、文書検索装置12は、ウェブサーバ、アプリケーションサーバ、データベースサーバ等の複数台の装置が通信網を介して連携することにより実現されてもよい。
記憶部22は、辞書記憶部26、原本文書記憶部28、コード化文書記憶部30を含む。原本文書記憶部28は、複数のオリジナル文書データを記憶する。オリジナル文書データは、文書内に記載された単語がコードに変換される前の文書データであり、言い換えれば、作成時点の内容の文書データである。オリジナル文書データは、日本語や英語等、様々な言語で記載された文書を含む。例えば、オリジナル文書データは、公開特許公報と管理データ(各種番号等)、特許掲載公報と管理データを含んでもよい。
辞書記憶部26は、オリジナル文書データに含まれうる複数の単語と、複数のコードとの対応関係を記憶する。この単語は、形態素とも言え、日本語や英語等、様々な言語において定められた単語を含む。図3は、辞書記憶部26の構成例を模式的に示す。辞書記憶部26は、様々な言語における互いに異なる複数の単語を、互いに異なる固定長のコードに対応付けた辞書データを記憶する。コードは、複数の単語それぞれのユニークなIDとも言える。実施例のコードは、11バイトの固定長データであり、具体的には、11文字固定の文字列とする。各コードの先頭(例えば1バイト目)には先頭以外では使用されない特殊値(言い換えれば区切り文字)が設定される。特殊値は、コードの2〜11バイト目では使用されない値(ビットの並び)であってもよい。実施例ではコードの先頭の特殊値を「#」で示す。
図2に戻り、コード化文書記憶部30は、オリジナル文書データに記載された互いに異なる複数の単語が、互いに異なる固定長のコードに変換された文書データ(以下「コード化文書データ」とも呼ぶ。)を記憶し、複数のコード化文書データを記憶する。コード化文書データは、例えば、オリジナルの公開特許公報に記載された複数の単語がコードに変換された公開特許公報のコード化データと、オリジナルの特許掲載公報に記載された複数の単語がコードに変換された特許掲載公報のコード化データを含んでもよい。
コード化文書データの例を図3を参照しつつ説明する。例えば、オリジナル文書データに文字列「私の発明」(「私」「の」「発明」の3単語)が含まれる場合、コード化文書データには、上記文字列が「#0024F76DA7#0024F76DD8#0024F76DA6」に変換されて記録される。
なお、コード化文書記憶部30に記憶された複数のコード化文書データのそれぞれは、原本文書記憶部28に記憶された変換前のオリジナル文書データに対応付けられる。複数のコード化文書データのそれぞれは、対応するオリジナル文書データの識別子を含んでもよく、対応するオリジナル文書データのメモリ上のアドレス(すなわちポインタ)を含んでもよい。
制御部20は、文書変換部32、検索要求受付部34、コード取得部36、文字距離導出部38、検索指示部40、検索実行部42、検索結果提供部44を含む。不図示だが、制御部20は、公知のウェブサーバの機能を含んでもよい。
文書変換部32は、原本文書記憶部28に記憶されたオリジナル文書データからコード化文書データを生成する。例えば、文書変換部32は、公知の形態素解析処理を実行して、オリジナル文書データに記載された複数の単語を識別する。文書変換部32は、辞書記憶部26の辞書データを参照して、オリジナル文書データに記載された複数の単語を、各単語に対応する固定長コードに置換することによりコード化文書データを生成する。文書変換部32は、生成したコード化文書データをコード化文書記憶部30に格納する。
検索要求受付部34は、文書検索装置12から送信された検索要求を受け付ける。実施例の検索要求は、近傍検索を要求するクエリ電文である。具体的には、検索要求では、複数の単語が指定され、かつ、それら複数の単語が存在すべき範囲が単語数で指定される。言い換えれば、実施例の検索要求は、複数のキーワードと、それらキーワード間の単語距離とを指定するものである。
コード取得部36は、辞書記憶部26の辞書データを参照して、検索要求受付部34により受け付けられた検索要求で指定された複数の単語のそれぞれに対応するコードを取得する。
文字距離導出部38は、検索要求受付部34により受け付けられた検索要求で指定された単語距離と、固定のコード長(実施例では11文字)とに応じて、近傍検索の条件となる文字距離を導出する。具体的には、文字距離導出部38は、(単語距離 × コード長)の結果を文字距離として導出する。
検索指示部40と検索実行部42は互いに連携して、近傍検索を含む各種検索処理を実行する検索部として機能する。検索指示部40は、キーワードとしてコード取得部36により取得された複数のコードを指定する検索指示であり、文字距離導出部38により導出された文字距離を指定する検索指示を検索実行部42へ入力する。
検索実行部42は、検索指示部40から入力された検索指示に応じて、N−gram方式による文書検索処理を実行する検索エンジンである。検索実行部42は、ユーザ端末14から単語距離に基づく近傍検索が要求されたか否かに関わらず、文字距離に基づく近傍検索を実行する。
具体的には、検索実行部42は、検索指示で指定された複数のキーワードと文字距離とを条件とする近傍検索を実行する。検索実行部42は、コード化文書記憶部30に記憶された複数のコード化文書データの中から上記条件を満たすコード化文書データを抽出する。また、検索実行部42は、コード化文書記憶部30から抽出した(すなわち近傍検索にヒットした)コード化文書データに対応するオリジナル文書データを原本文書記憶部28から抽出する。検索実行部42は、原本文書記憶部28から抽出したオリジナル文書データ、および/または、コード化文書記憶部30から抽出したコード化文書データを検索結果提供部44へ出力する。
検索結果提供部44は、検索実行部42により抽出されたオリジナル文書データを、検索要求元のユーザ端末14へ送信する。例えば、オリジナル文書データを示す識別情報(各種管理番号等)や、オリジナル文書データの本文の少なくとも一部をユーザ端末14へ送信してもよい。変形例として、検索結果提供部44は、オリジナル文書データとともに、またはオリジナル文書データに代えて、検索実行部42により抽出されたコード化文書データ(例えばオリジナル文書データと共通の管理番号等)をユーザ端末14へ送信してもよい。また、変形例として、ユーザに対してオリジナル文書データの全部又は一部を提示する場合に、オリジナル文書データ中検索指示で指示された複数のキーワードが出現する箇所をハイライト(顕示)してもよい。
既述したように、コード化文書記憶部30に記憶されるコード化文書データは、オリジナル文書データに記録された単語に対して予め対応付けられたコードが記録されたものである。文書変換部32は、オリジナル文書データに記録された或る単語(「特定単語」と呼ぶ。)に対応するコードが辞書記憶部26の辞書データに存在しない場合、特定単語を複数の単文字単語に分解する。単文字単語は、1文字で構成された単語であり、例えば「a」「b」「あ」「い」「日」「月」等を含む。辞書記憶部26の辞書データには、複数の単文字単語に対応する複数のコードが予め格納される。文書変換部32は、辞書記憶部26の辞書データを参照して、複数の単文字単語のそれぞれに予め対応付けられたコードをコード化文書データに記録する。
コード取得部36は、検索要求で指定された複数の単語のうち一部の単語に対応するコードが辞書データに存在しない場合、対応するコードが存在しない単語(すなわち特定単語)を複数の単文字単語に分解し、複数の単文字単語それぞれのコードを取得する。
文字距離導出部38は、検索要求で指定された単語距離を、特定単語を分解した単文字単語の個数に応じて拡大する。具体的には、(検索要求で指定された単語距離−特定単語数+各特定単語の単文字単語の個数)を新たな単語距離として導出する。例えば、検索要求で指定された単語距離が5、特定単語数が1、この特定単語が3つの単文字単語に分解される場合(言い換えれば特定単語の文字数が3の場合)、(5−1+3=7)を新たな単語距離として導出する。文字距離導出部38は、新たな単語距離に基づいて文字距離を導出する。例えば、新たな単語距離が「7」の場合、固定のコード長「11」との積である「77」を文字距離として導出する。このように、近傍検索における単語数の増加に応じて単語距離を拡大することで、特定単語を複数の単文字単語に分解した結果、ユーザが指定した単語距離が実質的に短くなってしまい検索精度が低下することを回避できる。
検索指示部40は、検索要求で指定された複数の単語のうち対応するコードが存在する1つ以上の単語のコードと、複数の単文字単語のコードと、文字距離導出部38により導出された文字距離を条件とする近傍検索指示を検索実行部42に入力する。検索実行部42は、これらの条件に基づく近傍検索を実行し、これらの条件を満たすコード化文書データをコード化文書記憶部30から抽出する。
検索指示部40はさらに、近傍検索により抽出された1つ以上のコード化文書データを母集団とした新たな近傍検索を検索実行部42にさらに実行させる。具体的には、複数の単文字単語のコードが隣接することを条件とする新たな近傍検索をさらに実行させる。例えば、或る1つの特定単語を4つの単文字単語に分解した場合、文字距離「4」に基づく新たな近傍検索をさらに実行させる。検索実行部42は、検索指示にしたがって新たな近傍検索を実行し、先の近傍検索の結果を絞り込む。
以上の構成による文書検索装置12の動作を説明する。
図4は、第1実施例の文書検索装置12の動作を示すフローチャートである。同図は、コード化文書データ生成時の動作を示している。原本文書記憶部28には、検索の母集団に含めるべきオリジナル文書データ(例えば新たに公開された公開特許公報等)が随時追加されていく。文書変換部32は、新たなオリジナル文書データが原本文書記憶部28に格納されるまで待機する(S10のN)。文書変換部32は、新たなオリジナル文書データが原本文書記憶部28に格納されたことを検出すると(S10のY)、新たなオリジナル文書データに記載された文字列に対して形態素解析処理を実行し、新たなオリジナル文書データに記載された複数の単語を抽出する(S11)。
文書変換部32は、辞書データを参照して、S11で抽出した各単語に対応するコードを取得する(S12)。オリジナル文書データに含まれる少なくとも1つの単語(「特定単語」と呼ぶ。)に対応するコードが辞書データに未定義の場合(S14のY)、文書変換部32は、特定単語を複数の単文字単語に分解し、各単文字単語に対応するコードを取得する(S16)。オリジナル文書データに特定単語が存在しなければ、すなわちオリジナル文書データの全ての単語が辞書データに定義されていれば(S14のN)、S16をスキップする。文書変換部32は、オリジナル文書データの各単語(単文字単語を含みうる)を固定長のコードに変換したコード化文書データをコード化文書記憶部30に格納する(S18)。
図5も、第1実施例の文書検索装置12の動作を示すフローチャートである。同図は、検索時の動作を示している。検索要求受付部34は、ユーザ端末14から送信された検索要求を受信するまで待機する(S20のN)。検索要求(具体的には複数の単語と、単語距離を指定した近傍検索要求)を検索要求受付部34が受信すると(S20のY)、コード取得部36は、辞書データを参照して、検索要求で指定された複数の単語に対応する複数のコードを識別する(S22)。
少なくとも1つの単語(「特定単語」と呼ぶ。)に対応するコードが辞書データに未定義であれば(S24のY)、コード取得部36は、メモリの所定領域に設けた特殊フラグをオンに設定する(S26)。コード取得部36は、特定単語を複数の単文字単語に分解し、各単文字単語に対応するコードを取得する(S28)。文字距離導出部38は、検索要求で指定された単語距離を、単文字単語の個数に応じて拡大する(S30)。具体的には、単文字単語の個数と特定単語の個数との差分だけ単語距離を増加させる。検索要求で指定された単語に特定単語が含まれず、すなわち、指定された全ての単語が辞書データに定義されていれば(S24のN)、S26〜S30をスキップする。
文字距離導出部38は、検索要求で指定された単語距離またはS30で拡大した単語距離と、固定のコード長とに基づいて、近傍検索のための文字距離を導出する(S32)。検索指示部40は、検索要求で指定された複数の単語のコードと、特定単語があればその特定単語を分解した複数の単文字単語のコードとをキーワードとして指定した検索指示であり、S32で導出された文字距離をさらに指定した近傍検索指示を検索実行部42へ入力する。検索実行部42は、コード化文書記憶部30に格納された複数のコード化文書データを母集団とする近傍検索処理であり、N−gram方式による文字数基準の近傍検索処理を実行する(S34)。検索実行部42は、近傍検索にヒットしたコード化文書データをコード化文書記憶部30から抽出し、抽出したコード化文書データに対応するオリジナル文書データを原本文書記憶部28から抽出する。
特殊フラグがオンであれば(S36のY)、検索指示部40は、S34の近傍検索処理で抽出された1つ以上のコード化文書データを母集団とした絞込検索であり、複数の単文字単語のコードが隣接することを条件とする新たな近傍検索を検索指示部40にさらに実行させる(S38)。検索指示部40は、特殊フラグをオフに戻す(S40)。特殊フラグがオフであれば(S36のN)、S38、S40をスキップする。検索結果提供部44は、検索実行部42により抽出されたコード化文書データに関連する情報、および/または、オリジナル文書データに関連する情報を近傍検索結果としてユーザ端末14へ送信する(S42)。検索結果提供部44は、S38の絞込検索が実行された場合、その絞込検索の結果を近傍検索結果としてユーザ端末14へ送信する。以上の処理により、ユーザから指定された単語距離に基づく近傍検索の結果がユーザへ提示される。
具体例として、3つの単語「都知事」「小池氏」「外遊」と単語距離10とを指定する検索要求を受け付けた場合の動作を示す。この例では、「小池氏」が辞書データに存在しない特定単語である。オリジナル文書データが「小池氏」を含む場合、対応するコード化文書データには、3つの単文字単語「小」「池」「氏」それぞれのコードが記録される。文書検索装置12は、「小池氏」を3つの単文字単語「小」「池」「氏」に分解する。それとともに文書検索装置12は、単語距離を12(≒10−1+3)に拡大し、文字距離132(=12×11 ※コード長は11とする)を導出する。文書検索装置12は、5つの単語「都知事」「小」「池」「氏」「外遊」と、文字距離132とを条件とする第1の近傍検索を実行して、この条件を満たすコード化文書データを抽出する。
文書検索装置12は、第1の近傍検索の結果として1つ以上のコード化文書データを抽出した場合、それらのコード化文書データを母集団とした近傍検索であり、3つの単文字単語「小」「池」「氏」と、単語距離3(文字距離は33)を条件とする第2の近傍検索を実行する。単語距離3の第2の近傍検索は、「小」「池」「氏」が隣接することを条件とするものである。第2の近傍検索の結果、「都知事」「小」「池」「氏」「外遊」が単語距離12(実質的には単語距離10)以内に記載され、かつ、「小」「池」「氏」が隣接するコード化文書データ(およびオリジナル文書データ)が抽出される。
なお、検索実行部42において順重視(順番重視)の指定が可能であれば、第2の近傍検索では、3つの単文字単語「小」「池」「氏」を順重視で検索するようにさらに指定することが望ましい。これにより、ユーザが指定した検索条件に一層適合する検索結果を得やすくなる。なお、第2の近傍検索では、第1の近傍検索の結果としての1つ以上のコード化文書データに対応する1つ以上のオリジナル文書データを母集団として、それら1つ以上のオリジナル文書データの中からキーワード「小池氏」を含むものを通常検索により抽出してもよい。
また、キーワード間にワイルドカード(ここでは「*」とする)を指定可能な検索エンジンであれば、検索フレーズとして「#(都知事)*#(小)#(池)#(氏)*#(外遊)」(ただし#(単語)は単語のコードを示す。)を指定し、かつ、文字距離132(単語距離12)を指定する検索指示を検索実行部42へ入力してもよい。この場合も、ユーザが指定した検索条件に一層適合する検索結果を得やすくなる。
第1実施例の文書検索装置12によると、文字数指定の近傍検索が可能であるが、単語数指定の近傍検索に未対応の既存のN−gram方式の検索エンジンを使用して、単語数指定の近傍検索を実現することができる。したがって、単語数指定の近傍検索に対応するために、既存の検索エンジンを改修し、または、新規の検索エンジンを購入することが不要になる。特に、英語等、単語毎に区切って記述される言語の文書検索では、文字数よりも単語数の方がユーザにとって直観的であり、検索条件としての利便性が高い。文書検索装置12によると、英語圏等のユーザにとって利便性が高い単語数指定の近傍検索を、N−gram方式の検索エンジンを使用して実現できる。
また、文書検索装置12では、複数の単語に対応する複数のコードの先頭に、先頭のみで使用される区切り文字を設定することで、コードの検索時に必ずコードの先頭から一致有無が判定される。これにより、コードの途中(すなわち単語の途中)から一致判定されることを防止でき、また、或るコードから次のコードに跨って一致判定されることを防止できる。また、文書検索装置12によると、対応するコードが存在しない単語をユーザが指定した場合も近傍検索を実現できる。
(第2実施例)
第2実施例の文書検索装置12は、単語に対応するコードが辞書データに未定義の場合の処理が第1実施例とは異なる。第2実施例における文書検索システム10の構成と、文書検索装置12の機能ブロックは第1実施例と同様(図1および図2)である。以下、第1実施例と重複する構成の説明は適宜省略し、第1実施例と異なる点を主に説明する。
文書変換部32は、オリジナル文書データに記録された或る単語(特定単語と呼ぶ。)に対応するコードが辞書記憶部26の辞書データに未定義の場合、文書変換部32は、特定単語のコード変換をスキップして、次の単語のコード変換を実行する。すなわち、文書変換部32は、特定単語に関するコードをコード化文書データに記録せず、言い換えれば、オリジナル文書データに記録された単語のうち辞書データにおいてコードに対応付けられた単語のみをコード化文書データに記録する。
コード取得部36は、検索要求で指定された複数の単語のうち一部の単語(特定単語と呼ぶ。)に対応するコードが辞書データで未定義の場合、特定単語のコード変換をスキップして、次の単語のコード変換を実行する。検索指示部40は、検索要求で指定された複数の単語のうち対応するコードが定義済の単語のコードと、検索要求で指定された単語距離を変換した文字距離とを条件とする近傍検索を検索実行部42に実行させる。検索実行部42は、近傍検索の実行結果として、上記条件を満たす1つ以上のコード化文書データに対応する1つ以上のオリジナル文書データを原本文書記憶部28から抽出する。
検索指示部40はさらに、近傍検索により抽出された1つ以上のオリジナル文書データを母集団として指定し、かつ、特定単語をキーワードとして指定する絞込検索の指示を検索実行部42へ入力する。検索実行部42は、絞込検索(ここでは一般的なキーワード検索)を実行し、近傍検索により抽出した1つ以上のオリジナル文書データの中から、特定単語を含むオリジナル文書データを抽出する。検索結果提供部44は、検索実行部42による絞込検索の結果を、近傍検索の要求元のユーザ端末14へ送信する。
以上の構成による文書検索装置12の動作を説明する。
図6は、第2実施例の文書検索装置12の動作を示すフローチャートである。同図は、図4に対応し、コード化文書データ生成時の動作を示している。同図のS50〜S52は、図4のS10〜S12と同じであるため説明を省略する。
オリジナル文書データに含まれる少なくとも1つの単語(「特定単語」と呼ぶ。)に対応するコードが辞書データに未定義の場合(S54のY)、文書変換部32は、特定単語の処理をスキップし、特定単語に関するコードをコード化文書データに格納しない(S56)。オリジナル文書データに特定単語が存在しなければ、すなわちオリジナル文書データの全ての単語がコードに対応付けられていれば(S54のN)、S56をスキップする。文書変換部32は、オリジナル文書データの各単語(ただし特定単語を除く)を固定長のコードに変換したコード化文書データをコード化文書記憶部30に格納する(S58)。
図7も、第2実施例の文書検索装置12の動作を示すフローチャートである。同図は、図5に対応し、検索時の動作を示している。同図のS60、S62は、図5のS20、S22と同じであるため説明を省略する。
少なくとも1つの単語(「特定単語」と呼ぶ。)に対応するコードが辞書データに未定義であれば(S64のY)、コード取得部36は、メモリの所定領域に設けた特殊フラグをオンに設定する(S66)。検索指示部40は、特定単語を近傍検索の対象から除外する(S68)。検索要求で指定された単語に特定単語が含まれず、すなわち、指定された全ての単語に対応するコードが辞書データで定義されていれば(S64のN)、S66、S68をスキップする。文字距離導出部38は、検索要求で指定された単語距離と、固定のコード長に基づいて、近傍検索のための文字距離を導出する(S70)。
検索指示部40は、検索要求で指定された複数の単語のうち特定単語を除外した残りの単語のコードをキーワードとして指定した検索指示であり、S70で導出された文字距離をさらに指定した近傍検索指示を検索実行部42へ入力する。検索実行部42は、コード化文書記憶部30に格納された複数のコード化文書データを母集団とする近傍検索処理であり、N−gram方式による文字数基準の近傍検索処理を実行する。検索実行部42は、近傍検索処理により抽出したコード化文書データに対応するオリジナル文書データを原本文書記憶部28から抽出する(S72)。
特殊フラグがオンであれば(S74のY)、検索指示部40は、近傍検索処理で抽出された1つ以上のオリジナル文書データを母集団とする絞込検索の指示であり、特定単語をキーワードとして指定する絞込検索指示を検索実行部42へ入力する。検索実行部42は、近傍検索処理で抽出した1つ以上のオリジナル文書データの中から、特定単語を含むオリジナル文書データを抽出する(S76)。検索指示部40は、特殊フラグをオフに戻す(S78)。特殊フラグが当初からオフであれば(S74のN)、S76とS78をスキップする。検索結果提供部44は、検索実行部42により抽出されたコード化文書データに関連する情報、および/または、オリジナル文書データに関連する情報を近傍検索結果として、ユーザ端末14へ送信する(S80)。検索結果提供部44は、S76の絞込検索が実行された場合、その絞込検索の結果を近傍検索結果としてユーザ端末14へ送信する。以上の処理により、ユーザから指定された単語距離に基づく近傍検索の結果がユーザへ提示される。
具体例として、3つの単語「都知事」「小池氏」「外遊」と単語距離10とを指定する検索要求を受け付けた場合の動作を示す。この例では、「小池氏」が辞書データに存在しない特定単語である。オリジナル文書データが「小池氏」を含む場合、対応するコード化文書データには、「小池氏」に関するコードは記録されない。文書検索装置12は、2つの単語「都知事」「外遊」と、文字距離110(=単語距離10×コード長11)を条件とする近傍検索を実行し、この条件を満たすコード化文書データを抽出し、さらに対応するオリジナル文書データを抽出する。文書検索装置12は、近傍検索の結果として1つ以上のオリジナル文書データを抽出した場合、それらのオリジナル文書データを母集団とした絞込検索であり、キーワード「小池氏」を条件とするキーワード検索を実行する。これにより、「都知事」と「外遊」が単語距離10以内に記載され、かつ、「小池氏」を含むオリジナル文書データが抽出される。
第2実施例の文書検索装置12においても第1実施例の文書検索装置12と同様の効果を奏する。例えば、第2実施例の文書検索装置12によると、対応するコードが存在しない単語をユーザが指定した場合も、ノイズは生じうるが、ユーザが指定した条件に可及的に適合する検索結果をユーザへ提示することができる。
以上、本発明を第1実施例と第2実施例をもとに説明した。これら実施例は例示であり、各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
変形例を説明する。辞書記憶部26の辞書データで定義される固定長のコードの先頭には、先頭以外では使用されない複数の特殊値のいずれかが設定されてもよい。言い換えれば、ある範囲内の値を特殊値(区切り文字)として設定してもよい。具体的には、UnicodeにおけるU+9000〜U+9FFFの範囲を特殊値として定め、コード(ここでは10文字とする)の先頭1文字目に上記範囲のいずれかの特殊値を設定してもよい。また、U+1000〜U+8FFFの範囲を、コードの2文字目〜10文字目に設定してもよい。
本変形例の態様でも、先頭を示す区切り文字がコードの途中では出現しないため、実施例の区切り文字と同様の効果を奏する。例えば、必ずコードの先頭から一致有無が判定されることになり、コードの途中から一致判定されることを防止できる。また、第1変形例の態様では、コードの先頭(例えば1文字目)もコードの識別に用いることができる。すなわち、コードは単語毎にユニークとなる必要があるが、コードの先頭にも所定範囲の特殊値群の中から異なる値を設定できるため、コード長を実施例より短くすることができる。これにより、辞書データおよびコード化文書データのサイズを低減できる。
別の変形例を説明する。コード化文書記憶部30に格納されるコード化文書データは、オリジナル文書データに記載された互いに関連性を有する複数の単語を、共通のコードへ変換したものであってもよい。具体的には、辞書記憶部26の辞書データでは、互いに関連する複数の単語に対して共通のコードを割り当ててもよい。例えば、基本形が同じで活用形が異なる複数の単語に対して同じコードを割り当ててもよい。また、英語等において、或る単語の原形、過去形、過去分詞、複数形に対して同じコードを割り当ててもよい。さらにまた、語幹が同じだが、接頭語または接尾語が異なる複数の単語に対して同じコードを割り当ててもよい。文書変換部32は、辞書データを参照して、綴りが異なる複数の単語であるが、互いに関連を有する複数の単語を同じコードへ変換してもよい。
さらに別の変形例を説明する。第1実施例では、検索要求で指定された単語のコードが辞書データに未定義の場合、未定義の単語(特定単語と呼ぶ。)を複数の単文字単語に分解するため、特定単語の文字数が多いほど近傍検索の対象となる単語数が増加する。検索要求に特定単語が存在する場合、ユーザは単語距離をより長めに指定することが望ましい。そこで、第1実施例の文書検索装置12は、検索条件としての単語距離を現在の値(言い換えれば検索要求時の指定値)より長くすることを促す内容のメッセージをユーザ端末14へ送信して表示させる通知部をさらに備えてもよい。このメッセージの送信タイミングは、近傍検索結果の送信時でもよく、コード取得部36により特定単語が検出された時点でもよい。さらなる変形例として、第1実施例の文書検索装置12は、ユーザへメッセージを提示することなく、検索条件としての単語距離をユーザの指定値より自動で大きくしてもよい。ユーザの指定値に加算する値は、検索条件として指定されたキーワードの個数、特定単語の個数、単文字単語の個数、ユーザの指定値のうち少なくとも1つに基づいて決定されてもよい。また、開発者の知見や文書検索装置12を用いた実験により適切な加算値(言い換えれば加算値決定アルゴリズム)が定められてもよい。
また、第2実施例では、検索要求で指定された単語のコードが辞書データに未定義の場合、未定義の単語を無視して近傍検索を実行する。したがって、ユーザが当初指定した単語距離のままでは、検索結果にノイズが混入しやすくなる。そこで、第2実施例の文書検索装置12は、検索条件としての単語距離を現在の値(言い換えれば先の検索要求時の指定値)より短くすることを促す内容のメッセージをユーザ端末14へ送信して表示させる通知部をさらに備えてもよい。このメッセージの送信タイミングは、近傍検索結果の送信時でもよく、コード取得部36により特定単語が検出された時点でもよい。さらなる変形例として、第2実施例の文書検索装置12は、ユーザへメッセージを提示することなく、検索条件としての単語距離をユーザの指定値より自動で小さくしてもよい。ユーザの指定値から減算する値は、検索条件として指定されたキーワードの個数、特定単語の個数、ユーザの指定値のうち少なくとも1つに基づいて決定されてもよい。また、開発者の知見や文書検索装置12を用いた実験により適切な減算値(言い換えれば減算値決定アルゴリズム)が定められてもよい。
さらに別の変形例を説明する。第1実施例および第2実施例の文書検索装置12は、検索要求で指定された単語のコードが辞書データに未定義の場合、未定義の単語(特定単語と呼ぶ。)を別の単語に変更するか否かを確認するメッセージをユーザ端末14へ送信して表示させる通知部をさらに備えてもよい。この確認の結果、特定単語を変更しない旨がユーザ端末14から返信された場合、文書検索装置12は、第1実施例および第2実施例に記載の特定単語に関連する処理を実行してもよい。さらなる変形例として、文書検索装置12は、ユーザへメッセージを提示することなく、特定単語を、辞書データでコードが定義された別の単語(ここでは「定義済単語」と呼ぶ。)へ自動で変換してもよい。例えば、文書検索装置12は、特定単語と定義済単語との対応関係を定めたテーブル保持し、特定単語が検出された場合、当該特定単語に対応する定義済単語を識別し、当該特定単語を対応する定義済単語のコードへ変換してもよい。上記テーブルは、意味が類似し、および/または、綴りが類似する特定単語と定義済単語とを対応付けたものでもよい。文書検索装置12は、特定単語がこのテーブルにも未定義である場合、第1実施例および第2実施例に記載の特定単語に関連する処理を実行してもよい。
さらに別の変形例を説明する。文書検索装置12は、外部から入力された文書データ(以下「入力文書データ」とも呼ぶ。)をより検索に適した形式に変換することがある。文書検索装置12の原本文書記憶部28は、変換後の文書データ(以下「検索形文書データ」とも呼ぶ。)をオリジナル文書データとして保持してもよい。すなわち、オリジナル文書データは、入力文書データと検索形文書データの両方を含んでもよい。
入力文書データと検索形文書データの例を示す。
入力文書データ1:
「I bought a book from that shopper, when I was a little girl.」
入力文書データ1を変換後の検索形文書データ1:
「I buy a book from that shop, when I be a little girl.」
入力文書データ2:
「The chef cooked a special food at a national event while we were devoted in eating.」
入力文書データ1を変換後の検索形文書データ2:
「The chef cook a special food at a nation event while we were devot in eat.」
上記の例で示すように、検索形文書データは、入力文書データに含まれる動詞の単語(過去形、過去分詞形、現在分詞形等)を基本形(言い換えれば原形)に変換したものでもよい。また、検索形文書データは、入力文書データに含まれる名詞の単語(複数形)を単数形に変換したものでもよく、ある名詞の単語をより一般的な名詞の単語に変換したものでもよい。文書検索装置12は、外部装置から入力された入力文書データを取得し、変換前の単語と変換後の単語とを予め対応付けたテーブルを参照して、入力文書データを検索形文書データに変換し、変換後の検索形文書データを原本文書記憶部28へ格納する検索形文書生成部をさらに備えてもよい。
さらに別の変形例を説明する。第1実施例の文書検索装置12は、特定単語を分解した単文字単語を含むキーワードによる近傍検索実行後、複数の単文字単語のコードが隣接することを条件とする新たな近傍検索(絞込検索)を実行しなくてもよい。言い換えれば、図5のS38をスキップしてもよい。なお、複数の単文字単語のコードが隣接することを条件とする近傍検索を、単文字単語を含むキーワードによる近傍検索より先に実行してもよい。
また、第2実施例の文書検索装置12は、特定単語を除外したキーワードによる近傍検索実行後、特定単語をキーワードとした絞込検索を実行しなくてもよい。言い換えれば、図7のS76をスキップしてもよい。なお、特定単語をキーワードとした検索を、特定単語を除外したキーワードによる近傍検索より先に実行してもよい。例えば、特定単語を含むオリジナル文書データを抽出後、抽出したオリジナル文書データに対応するコード化文書データを母集団として、特定単語を除外したキーワードによる近傍検索を実行してもよい。
上述した実施例および変形例の任意の組み合わせもまた本発明の実施の形態として有用である。組み合わせによって生じる新たな実施の形態は、組み合わされる実施例および変形例それぞれの効果をあわせもつ。請求項に記載の各構成要件が果たすべき機能は、実施例および変形例において示された各構成要素の単体もしくはそれらの連携によって実現されることも当業者には理解されるところである。
10 文書検索システム、 12 文書検索装置、 26 辞書記憶部、 28 原本文書記憶部、 30 コード化文書記憶部、 34 検索要求受付部、 36 コード取得部、 38 文字距離導出部、 40 検索指示部、 42 検索実行部。

Claims (11)

  1. 複数の文書データを記憶する第1文書記憶部であって、前記複数の文書データのそれぞれは、オリジナル文書に記載された互いに異なる複数の単語が、互いに異なる固定長のコードに変換されたものである第1文書記憶部と、
    複数の単語を指定する検索要求であって、かつ、それら複数の単語が存在すべき範囲を単語数で指定する検索要求を受け付ける受付部と、
    検索要求で指定された複数の単語のそれぞれに対応する固定長のコードを取得する取得部と、
    検索要求で指定された単語数基準の範囲と、固定のコード長とに応じて、文字数基準の範囲を導出する導出部と、
    前記取得部により取得された複数の単語のコードと、前記導出部により導出された文字数基準の範囲とを条件とする近傍検索を実行し、前記第1文書記憶部に記憶された複数の文書データの中から前記条件を満たす文書データを抽出する検索部と、
    を備えることを特徴とする文書検索装置。
  2. 前記固定長のコードの先頭には、先頭以外では使用されない特殊値が設定されることを特徴とする請求項1に記載の文書検索装置。
  3. 前記固定長のコードの先頭には、先頭以外では使用されない複数の特殊値のうちいずれかが設定されることを特徴とする請求項1に記載の文書検索装置。
  4. 前記第1文書記憶部に記憶された複数の文書データに対応する変換前の文書データである複数のオリジナル文書データを記憶する第2文書記憶部をさらに備え、
    前記検索部は、前記第1文書記憶部から抽出した文書データに対応するオリジナル文書データを前記第2文書記憶部から抽出することを特徴とする請求項1から3のいずれかに記載の文書検索装置。
  5. 前記第1文書記憶部に記憶される文書データは、オリジナル文書データに記載された単語に予め対応付けられたコードが記録されたものであり、オリジナル文書データに記載された或る単語に対応するコードが未定義の場合、その単語に関するコードは前記文書データに記録されず、
    検索要求で指定された複数の単語のうち一部の単語に対応するコードが未定義の場合、前記検索部は、対応するコードが存在する単語のコードに基づく近傍検索を実行し、当該近傍検索で抽出した1つ以上のオリジナル文書データの中から、前記一部の単語を含むオリジナル文書データを抽出することを特徴とする請求項4に記載の文書検索装置。
  6. 前記第1文書記憶部に記憶される文書データは、オリジナル文書データに記載された単語に予め対応付けられたコードが記録されたものであり、オリジナル文書データに記載された或る単語に対応するコードが未定義の場合、その単語は複数の単文字単語に分解され、複数の単文字単語に予め対応付けられたコードが前記文書データに記録され、
    検索要求で指定された複数の単語のうち一部の単語に対応するコードが未定義の場合、前記検索部は、対応するコードが存在する単語のコードと、前記一部の単語を分解した複数の単文字単語のコードとに基づく近傍検索を実行することを特徴とする請求項1から4のいずれかに記載の文書検索装置。
  7. 前記導出部は、検索要求で指定された単語数基準の範囲を、前記一部の単語を分解した単文字単語の個数に応じて拡大し、拡大した単語数基準の範囲に応じて文字数基準の範囲を導出することを特徴とする請求項6に記載の文書検索装置。
  8. 前記検索部は、前記近傍検索により抽出した1つ以上の文書データを母集団とした新たな近傍検索であって、前記複数の単文字単語のコードが隣接することを条件とする新たな近傍検索をさらに実行することを特徴とする請求項6または7に記載の文書検索装置。
  9. 前記第1文書記憶部に記憶される文書データは、オリジナル文書データに記載された互いに関連性を有する複数の単語を、共通のコードへ変換したものである請求項1から8のいずれかに記載の文書検索装置。
  10. 複数の文書データを記憶する文書記憶部であって、前記複数の文書データのそれぞれは、オリジナル文書に記載された互いに異なる複数の単語が、互いに異なる固定長のコードに変換されたものである文書記憶部にアクセス可能なコンピュータが、
    複数の単語を指定する検索要求であって、かつ、それら複数の単語が存在すべき範囲を単語数で指定する検索要求を受け付けるステップと、
    検索要求で指定された複数の単語のそれぞれに対応する固定長のコードを取得するステップと、
    検索要求で指定された単語数基準の範囲と、固定のコード長とに応じて、文字数基準の範囲を導出するステップと、
    前記取得するステップで取得された複数の単語のコードと、前記導出するステップで導出された文字数基準の範囲とを条件とする近傍検索を実行し、前記文書記憶部に記憶された複数の文書データの中から前記条件を満たす文書データを抽出するステップと、
    を実行することを特徴とする文書検索方法。
  11. 複数の文書データを記憶する文書記憶部であって、前記複数の文書データのそれぞれは、オリジナル文書に記載された互いに異なる複数の単語が、互いに異なる固定長のコードに変換されたものである文書記憶部にアクセス可能なコンピュータに、
    複数の単語を指定する検索要求であって、かつ、それら複数の単語が存在すべき範囲を単語数で指定する検索要求を受け付ける機能と、
    検索要求で指定された複数の単語のそれぞれに対応する固定長のコードを取得する機能と、
    検索要求で指定された単語数基準の範囲と、固定のコード長とに応じて、文字数基準の範囲を導出する機能と、
    前記取得する機能により取得された複数の単語のコードと、前記導出する機能により導出された文字数基準の範囲とを条件とする近傍検索を実行し、前記文書記憶部に記憶された複数の文書データの中から前記条件を満たす文書データを抽出する機能と、
    を実現させるためのコンピュータプログラム。
JP2016217884A 2016-11-08 2016-11-08 文書検索装置 Active JP6787755B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2016217884A JP6787755B2 (ja) 2016-11-08 2016-11-08 文書検索装置
CN201780069191.9A CN109923538B (zh) 2016-11-08 2017-09-14 文本检索装置、文本检索方法以及计算机程序
PCT/JP2017/033316 WO2018088027A1 (ja) 2016-11-08 2017-09-14 文書検索装置、文書検索方法およびコンピュータプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016217884A JP6787755B2 (ja) 2016-11-08 2016-11-08 文書検索装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020117646A Division JP7022789B2 (ja) 2020-07-08 2020-07-08 文書検索装置、文書検索方法およびコンピュータプログラム

Publications (3)

Publication Number Publication Date
JP2018077611A true JP2018077611A (ja) 2018-05-17
JP2018077611A5 JP2018077611A5 (ja) 2019-05-30
JP6787755B2 JP6787755B2 (ja) 2020-11-18

Family

ID=62110263

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016217884A Active JP6787755B2 (ja) 2016-11-08 2016-11-08 文書検索装置

Country Status (3)

Country Link
JP (1) JP6787755B2 (ja)
CN (1) CN109923538B (ja)
WO (1) WO2018088027A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019189183A1 (ja) 2018-03-27 2019-10-03 三菱ケミカルアクア・ソリューションズ株式会社 ヘッダー付散気装置及び膜分離活性汚泥装置
WO2020213776A1 (ko) * 2019-04-19 2020-10-22 한국과학기술원 토론 상황 시 객관적이고 구체적이고 정보가 풍부한 근거 문장 검색에 특화된 자질 추출기

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005242416A (ja) * 2004-02-24 2005-09-08 Shogakukan Inc 自然言語文の検索方法および検索装置
JP2010287052A (ja) * 2009-06-11 2010-12-24 Fujitsu Ltd 検索システムおよび記憶媒体

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5523946A (en) * 1992-02-11 1996-06-04 Xerox Corporation Compact encoding of multi-lingual translation dictionaries
US6883001B2 (en) * 2000-05-26 2005-04-19 Fujitsu Limited Document information search apparatus and method and recording medium storing document information search program therein
US20020165707A1 (en) * 2001-02-26 2002-11-07 Call Charles G. Methods and apparatus for storing and processing natural language text data as a sequence of fixed length integers
JP5737079B2 (ja) * 2011-08-31 2015-06-17 カシオ計算機株式会社 テキスト検索装置、テキスト検索プログラム、及びテキスト検索方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005242416A (ja) * 2004-02-24 2005-09-08 Shogakukan Inc 自然言語文の検索方法および検索装置
JP2010287052A (ja) * 2009-06-11 2010-12-24 Fujitsu Ltd 検索システムおよび記憶媒体

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019189183A1 (ja) 2018-03-27 2019-10-03 三菱ケミカルアクア・ソリューションズ株式会社 ヘッダー付散気装置及び膜分離活性汚泥装置
WO2020213776A1 (ko) * 2019-04-19 2020-10-22 한국과학기술원 토론 상황 시 객관적이고 구체적이고 정보가 풍부한 근거 문장 검색에 특화된 자질 추출기

Also Published As

Publication number Publication date
WO2018088027A1 (ja) 2018-05-17
JP6787755B2 (ja) 2020-11-18
CN109923538B (zh) 2023-09-15
CN109923538A (zh) 2019-06-21

Similar Documents

Publication Publication Date Title
JP5054210B2 (ja) 属性抽出装置および方法
CN103838876B (zh) 使用拼音检索文件的文件检索方法及系统
JP5185402B2 (ja) 文書検索装置、文書検索方法、及び文書検索プログラム
JP2009075791A (ja) 機械翻訳を行う装置、方法、プログラムおよびシステム
JP2012027788A (ja) 文書検索システム、文書検索方法およびプログラム
US10296583B2 (en) Construction of a lexicon for a selected context
US10346545B2 (en) Method, device, and recording medium for providing translated sentence
JP2020140503A (ja) 文書検索装置及び文書検索方法
WO2018088027A1 (ja) 文書検索装置、文書検索方法およびコンピュータプログラム
JP2019121060A (ja) 生成プログラム、生成方法及び情報処理装置
JP2024506415A (ja) 情報検索方法、装置、コンピュータ機器、及び記憶媒体
US10929446B2 (en) Document search apparatus and method
KR20160140527A (ko) 다국어 전자책 시스템 및 방법
US10726210B2 (en) Non-transitory computer-readable storage medium, information outputting method, and information processing apparatus
JP7022789B2 (ja) 文書検索装置、文書検索方法およびコンピュータプログラム
JP2004246422A (ja) 情報検索支援装置
JP7122773B2 (ja) 辞書構築装置、辞書の生産方法、およびプログラム
JP2009093581A (ja) 類義語検索管理システム
JP5248121B2 (ja) 愛称を推定する装置、方法およびプログラム
JP4187802B2 (ja) 文書作成装置
JP2013145448A (ja) 文書検索システム、文書検索方法
JP5160120B2 (ja) 情報検索装置、情報検索方法及び情報検索プログラム
WO2023119573A1 (ja) 情報処理装置、情報処理システム、情報処理方法、およびプログラム
JP2001022787A (ja) 多言語インタラクティブ情報検索システム及び多言語インタラクティブ情報検索プログラムを記録した記録媒体
KR20220111823A (ko) 신조어 및 이모티콘 감성사전 구축장치 및 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190417

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190417

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200602

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200708

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20201027

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201029

R150 Certificate of patent or registration of utility model

Ref document number: 6787755

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250