JP2008234068A - 情報検索装置および情報検索プログラム - Google Patents
情報検索装置および情報検索プログラム Download PDFInfo
- Publication number
- JP2008234068A JP2008234068A JP2007069584A JP2007069584A JP2008234068A JP 2008234068 A JP2008234068 A JP 2008234068A JP 2007069584 A JP2007069584 A JP 2007069584A JP 2007069584 A JP2007069584 A JP 2007069584A JP 2008234068 A JP2008234068 A JP 2008234068A
- Authority
- JP
- Japan
- Prior art keywords
- search
- logical
- evaluation
- logical expression
- unit
- 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
- 230000014509 gene expression Effects 0.000 claims abstract description 218
- 238000011156 evaluation Methods 0.000 claims abstract description 125
- 239000000284 extract Substances 0.000 claims abstract description 8
- 238000000605 extraction Methods 0.000 claims description 8
- 238000000034 method Methods 0.000 description 45
- 238000012545 processing Methods 0.000 description 32
- 230000008569 process Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 238000012854 evaluation process Methods 0.000 description 3
- 238000004904 shortening Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】仲介装置1は、複数の利用者から検索要求を受け付け、各検索要求に含まれているキーワードを抽出する。検索装置2は、抽出された各キーワードについて検索を実行する。仲介装置1は、検索要求の検索論理式を簡略化することにより、仮論理式を生成する。仮論理式は、OR条件のみで記述されている。仲介装置1は、キーワード検索の結果に応じて、各仮論理式の論理を評価する。仮論理式の評価結果は、それぞれ1ビットの情報として仮ヒットテーブル22に書き込まれる。評価装置4は、仮ヒットテーブル22を参照し、ヒットした仮論理式に対応する検索論理式についてのみ論理を評価する。
【選択図】図1
Description
(a+b)+(ab+c)+(a+b+c)
→a+ab+b+c+(a+b+c)
→a+b+c+(a+b+c)
→a+b+c
そして、最適化検索論理式「a+b+c」を用いて利用者A〜Cのための検索結果を取得し、その後、その検索結果の中から各利用者A〜Cについての個別検索が行われる。
価を行う第2の評価部と、を有する。
仲介装置1は、並列に処理すべき複数の検索論理式からキーワードを抽出する。この実
施例では、7つのキーワード「赤」「車」「筆」「ペン」「毛」「海」「山」が抽出される。なお、検索論理式からキーワードを抽出する方法は、公知の技術で実現可能であるので、説明を省略する。そして、仲介装置1は、抽出したすべてのキーワードを含むクエリリストを生成して検索装置2へ送信する。
Z1=(((A1 or A2) and (A3 or A4 or A5) and A6) or (B1 and B2)) and (C1 or C2)
簡略化手順では、「Z1=1」となる必要条件を満たすように変換が行われる。具体的には、図2に示すように、AND条件で接続されたキーワードを削除することにより論理式を変形する。すなわち、「A1 or A2」に対して「A3 or A4 or A5」及び「A6」がそれぞれAND条件で接続されている。よって、「A3 or A4 or A5」及び「A6」はいずれも削除される。また、「B1 and B2」に対して「C1 or C2」がAND条件で接続されている。よって、「C1 or C2」も削除される。さらに、「B1」に対して「B2」がAND条件で接続されている。よって、「B2」も削除される。この結果、下記の仮論理式Z1’が得られる。Z1’=A1 or A2 or B1
このように、仮論理式Z1’は、検索論理式Z1内のAND条件で接続されているキーワードを削除することにより得られる。よって、仮論理式Z1’を満たすレコードの集合は、検索論理式Z1を満たすレコードの集合をすべて包含する。そして、本発明では、この性質を利用して検索時間の短縮化を図る。すなわち、検索論理式Z1を満たすレコードを抽出する際には、まず、仮論理式Z1’を満たすレコードを抽出する。ここで、仮論理式Z1’は、OR条件だけで記述されているので、各レコードがその論理を満たすか否かを判断することは容易である。続いて、仮論理式Z1’を満たすレコードの集合の中で、検索論理式Z1を満たすレコードを抽出する。このとき、検索対象の集合は、上述した仮論理式Z1’によって小さくなっている。このため、検索論理式Z1が複雑であっても、検索時間は短くなる。
(4)検索装置2は、文書中に「山」が含まれていることを検出すると、その旨を仲介装置1に通知する。仲介装置1は、この通知を受け取ると、クエリテーブル21において「山」に対応するヒットフラグを設定し、仮ヒットテーブル22において「Cさん」に対応する仮結果フラグを設定する。
一般的な評価手順では、論理式を構成する各要素(すなわち、キーワード)についての検索結果を保持しておき、それらの検索結果に対して論理演算を実行することによってその論理式を評価する。これに対して、本発明に係わる情報検索装置においては、仮論理式がOR条件だけで記述されていることを利用し、その仮論理式を構成する要素の中の1つ以上がヒットしたときに「真(論理が満たされている)」と判定し、いずれの要素もヒットしなかったときに「偽(論理が満たされていない)」と判定する。そして、この判定結果(真/偽)は、1ビット仮結果フラグとして仮ヒットテーブル22に書き込まれる。すなわち、本発明では、仮論理式を評価する際に、論理演算を必要としない。
ステップS1では、各検索要求に含まれているキーワードを抽出する。ここで、複数の検索要求(例えば、仮ヒットテーブルを構成するレジスタのビット数と同じ数の検索要求)が一括して処理される。ステップS2では、クエリテーブルを作成する。ステップS3では、各検索要求を簡略化することによって対応する仮論理式を作成し、各仮論理式についての評価を管理するための仮ヒットテーブルを作成する。そして、ステップS1で抽出した各キーワードについての検索を実行するために検索エンジンを起動する。なお、ステップS1〜S4は、仲介装置1により実行される。
き検索要求を捜し出す。ステップS7は、仮評価装置3により実行される。ステップS8では、ステップS7で指定された検索要求についてのみ論理評価を行う。そして、ステップS9において、評価結果をヒットテーブルに書き込む。ステップS8〜S9は、評価装置4により実行される。
図7は、論理評価の処理量について説明する図である。なお、従来技術は、図10〜図11に示す検索方法であるものとする。また、図7では、1レコード当たりの処理量を示している。
で構成するようにしてもよい。
複数の検索論理式から検索要素を抽出する抽出部と、
前記検索要素についてデータベース検索を行う検索部と、
前記複数の検索論理式をそれぞれ簡略化して、前記複数の検索論理式に対応する複数の仮論理式を生成する簡略化部と、
前記検索部の検索結果に応じて前記仮論理式について論理評価を行う第1の評価部と、
前記第1の評価部において第1評価値と評価された仮論理式に対応する検索論理式について論理評価を行う第2の評価部と
を有する情報検索装置。
付記1に記載の情報検索装置であって、
前記簡略化部は、与えられた検索論理式においてAND条件で接続されたキーワードを削除することにより、仮論理式を生成する
ことを特徴とする情報検索装置。
付記1に記載の情報検索装置であって、
前記簡略化部は、前記検索論理式のOR条件だけで規定した仮論理式に変換する
ことを特徴とする情報検索装置。
付記1または付記2に記載の情報検索装置であって、
前記複数の仮論理式をそれぞれ1ビットの仮結果情報で管理する管理部をさらに備え、
前記第1の評価部は、前記複数の仮論理式により規定されている検索条件が満たされているか否かに応じて、前記管理部で管理された対応する仮結果情報を更新し、
前記第2の評価部は、前記管理部を参照し、前記検索条件が満たされている仮論理式に対応する検索論理式についてのみ論理評価を行う
ことを特徴とする情報検索装置。
請求項1又は2に記載の情報検索装置であって、
前記第2の評価部は、前記第1の評価部において第2評価値と評価された仮論理式に対応する検索論理式についての論理評価を行わず、前記第1の評価部において前記仮論理式が前記第1評価値と評価されたときに対応する前記検索論理式のみについて論理評価を行う
ことを特徴とする情報検索装置。
検索論理式から検索要素を抽出する抽出部と、
前記検索要素についてデータベース検索を行う検索部と、
前記検索論理式を簡略化し、仮論理式を生成する簡略化部と、
前記検索部の検索結果に応じて前記仮論理式について論理評価を行う第1の評価部と、
前記第1の評価部において前記仮論理式が第1評価値と評価されたときに対応する検索論理式について論理評価を行う第2の評価部と
を有する情報検索装置。
コンピュータにより実現される抽出部が、複数の検索論理式から検索要素を抽出し、
コンピュータにより実現される検索部が、前記検索要素についてデータベース検索を行い、
コンピュータにより実現される簡略化部が、前記複数の検索論理式をそれぞれ簡略化して、前記複数の検索論理式に対応する複数の仮論理式を生成し、
コンピュータにより実現される第1の評価部が、前記検索部の検索結果に応じて前記仮論理式について論理評価を行い、
コンピュータにより実現される第2の評価部が、前記第1の評価部において第1の評価値と評価された仮論理式に対応する検索論理式について論理評価を行う、
ことを特徴とする情報検索方法。
コンピュータを、
複数の検索論理式から検索要素を抽出する抽出部、前記検索要素ついてデータベース検索を行う検索部、前記複数の検索論理式をそれぞれ簡略化して前記複数の検索論理式に対応する複数の仮論理式を生成する簡略化部、前記検索部の検索結果に応じて前記仮論理式について論理評価を行う第1の評価部、および前記第1の評価部において第1評価値と評価された仮論理式に対応する検索論理式について論理評価を行う第2の評価部、
として機能させるための情報検索プログラム。
2 検索装置
3 仮評価装置
4 評価装置
11 データベース
21 クエリテーブル
22 仮ヒットテーブル
Claims (6)
- 複数の検索論理式から検索要素を抽出する抽出部と、
前記検索要素についてデータベース検索を行う検索部と、
前記複数の検索論理式をそれぞれ簡略化して、前記複数の検索論理式に対応する複数の仮論理式を生成する簡略化部と、
前記検索部の検索結果に応じて前記仮論理式について論理評価を行う第1の評価部と、
前記第1の評価部において第1評価値と評価された仮論理式に対応する検索論理式について論理評価を行う第2の評価部と
を有する情報検索装置。 - 請求項1に記載の情報検索装置であって、
前記簡略化部は、前記検索論理式のOR条件だけで規定した仮論理式に変換する
ことを特徴とする情報検索装置。 - 請求項1又は2に記載の情報検索装置であって、
前記複数の仮論理式をそれぞれ1ビットの仮結果情報で管理する管理部をさらに備え、
前記第1の評価部は、前記複数の仮論理式により規定されている検索条件が満たされているか否かに応じて、前記管理部で管理された対応する仮結果情報を更新し、
前記第2の評価部は、前記管理部を参照し、前記検索条件が満たされている仮論理式に対応する検索論理式についてのみ論理評価を行う
ことを特徴とする情報検索装置。 - 検索論理式から検索要素を抽出する抽出部と、
前記検索要素についてデータベース検索を行う検索部と、
前記検索論理式を簡略化し、仮論理式を生成する簡略化部と、
前記検索部の検索結果に応じて前記仮論理式について論理評価を行う第1の評価部と、
前記第1の評価部において前記仮論理式が第1評価値と評価されたときに対応する検索論理式について論理評価を行う第2の評価部と
を有する情報検索装置。 - 請求項1又は2に記載の情報検索装置であって、
前記第2の評価部は、前記第1の評価部において第2評価値と評価された仮論理式に対応する検索論理式についての論理評価を行わず、前記第1の評価部において前記仮論理式が前記第1評価値と評価されたときに対応する前記検索論理式のみについて論理評価を行う
ことを特徴とする情報検索装置。 - コンピュータを、
複数の検索論理式から検索要素を抽出する抽出部、前記検索要素ついてデータベース検索を行う検索部、前記複数の検索論理式をそれぞれ簡略化して、前記複数の検索論理式に対応する複数の仮論理式を生成する簡略化部、前記検索部の検索結果に応じて前記仮論理式について論理評価を行う第1の評価部、および前記第1の評価部において第1評価値と評価された仮論理式に対応する検索論理式について論理評価を行う第2の評価部、
として機能させるための情報検索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007069584A JP4881196B2 (ja) | 2007-03-16 | 2007-03-16 | 情報検索装置および情報検索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007069584A JP4881196B2 (ja) | 2007-03-16 | 2007-03-16 | 情報検索装置および情報検索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008234068A true JP2008234068A (ja) | 2008-10-02 |
JP4881196B2 JP4881196B2 (ja) | 2012-02-22 |
Family
ID=39906798
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007069584A Expired - Fee Related JP4881196B2 (ja) | 2007-03-16 | 2007-03-16 | 情報検索装置および情報検索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4881196B2 (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01149125A (ja) * | 1987-12-05 | 1989-06-12 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索装置 |
JPH0660121A (ja) * | 1992-03-19 | 1994-03-04 | Hitachi Ltd | 情報検索装置 |
JPH06215044A (ja) * | 1993-01-20 | 1994-08-05 | Fujitsu Ltd | 情報検索処理装置 |
JPH0773187A (ja) * | 1993-09-01 | 1995-03-17 | Hokkaido Nippon Denki Software Kk | 検索システム |
JPH1027182A (ja) * | 1996-07-11 | 1998-01-27 | Hitachi Ltd | 文書検索配送方法および装置 |
JPH11102312A (ja) * | 1997-09-25 | 1999-04-13 | Matsushita Denso System Kk | データベース処理装置 |
-
2007
- 2007-03-16 JP JP2007069584A patent/JP4881196B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01149125A (ja) * | 1987-12-05 | 1989-06-12 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索装置 |
JPH0660121A (ja) * | 1992-03-19 | 1994-03-04 | Hitachi Ltd | 情報検索装置 |
JPH06215044A (ja) * | 1993-01-20 | 1994-08-05 | Fujitsu Ltd | 情報検索処理装置 |
JPH0773187A (ja) * | 1993-09-01 | 1995-03-17 | Hokkaido Nippon Denki Software Kk | 検索システム |
JPH1027182A (ja) * | 1996-07-11 | 1998-01-27 | Hitachi Ltd | 文書検索配送方法および装置 |
JPH11102312A (ja) * | 1997-09-25 | 1999-04-13 | Matsushita Denso System Kk | データベース処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4881196B2 (ja) | 2012-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107391653B (zh) | 一种分布式NewSQL数据库系统及图片数据储存方法 | |
US11604782B2 (en) | Systems and methods for scheduling concurrent summarization of indexed data | |
US11074560B2 (en) | Tracking processed machine data | |
JP5890308B2 (ja) | コンテキスト上関連するタスクアイテムの自動発見 | |
JP2020140699A (ja) | データを記憶およびクエリするための方法、装置、設備、および媒体 | |
JP2006107436A5 (ja) | ||
JP5558997B2 (ja) | 相互検索およびアラートのための方法、情報処理システム、およびコンピュータ・プログラム(構造化データ・ソースと非構造化データ・ソースとの間の相互検索およびアラート) | |
JP2012113706A (ja) | データベース・クエリ最適化のためのコンピュータで実装される方法、コンピュータ・プログラム、およびデータ処理システム | |
JP2012053716A (ja) | 思考モデルの作成方法、思考モデルの作成装置及び思考モデルの作成プログラム | |
JP2020123320A (ja) | インデックスを管理するための方法、装置、設備及び記憶媒体 | |
CN112970011B (zh) | 记录查询优化中的谱系 | |
JP2007140603A (ja) | アーリーアダプタ抽出方法及び装置及びプログラム及び話題語予測方法及び装置及びプログラム | |
JPWO2012164738A1 (ja) | データベース管理システム、装置及び方法 | |
JP2007299021A (ja) | インデクス更新方法及びそのシステム | |
US20140320498A1 (en) | Terminal device, information processing method, and computer program product | |
JPWO2015087509A1 (ja) | 状態保存復元装置、状態保存復元方法、および、プログラム | |
CN112486988A (zh) | 数据处理方法、装置、设备及存储介质 | |
US20220309290A1 (en) | Amplification of initial training data | |
US9286349B2 (en) | Dynamic search system | |
JP4881196B2 (ja) | 情報検索装置および情報検索プログラム | |
US11790087B2 (en) | Method and apparatus to identify hardware performance counter events for detecting and classifying malware or workload using artificial intelligence | |
JP2018181121A (ja) | 分析装置、分析プログラム及び分析方法 | |
CN109582795B (zh) | 基于全生命周期的数据处理方法、设备、系统和介质 | |
CN110750569A (zh) | 数据提取方法、装置、设备及存储介质 | |
JP2013125429A (ja) | 分析対象決定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111114 |
|
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: 20111129 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4881196 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141209 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |