JP2005128961A - データベース検索装置、データベース検索方法およびプログラム - Google Patents
データベース検索装置、データベース検索方法およびプログラム Download PDFInfo
- Publication number
- JP2005128961A JP2005128961A JP2003366418A JP2003366418A JP2005128961A JP 2005128961 A JP2005128961 A JP 2005128961A JP 2003366418 A JP2003366418 A JP 2003366418A JP 2003366418 A JP2003366418 A JP 2003366418A JP 2005128961 A JP2005128961 A JP 2005128961A
- Authority
- JP
- Japan
- Prior art keywords
- data
- similarity
- database
- order
- data string
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【課題】 ユーザによる入力文章の大部分が曖昧語で構成され、適切に検索することが困難な場合でも、不必要な問い返しを避け、適切な検索結果を得ることができるようにするものである。
【解決手段】 ユーザが入力したデータ列と、上記データベースに格納されている複数のデータ列のそれぞれとの間におけるデータ要素同士の類似度に基づく類似度を計算する類似度テーブル生成手段と、データ要素の並びの順序に応じて、類似度を計算する順序関係比較手段と、上記類似度テーブル生成手段が生成した類似度と、上記順序関係比較手段が計算した類似度とに基づいて、データベースに格納されているデータ列毎に、スコアリングするスコアリング手段と、上記スコアリング手段がスコアリングしたスコアに基づいて、候補データ列を、上記データベースに格納されているデータ列から検索する検索手段とを有するデータベース検索装置である。
【選択図】 図1
Description
Sr:データ列に対するスコア
Se:類似度が閾値を超えているデータ要素の数
Sp:閾値を超えているデータ要素xの後ろに、順序通りのデータ要素(データ要素xよりも後の順序に位置するデータ要素)yが位置している数
データ列Aの場合、データ要素aの後ろに、データ要素aよりも後の順序に位置するデータ要素cとデータ要素dとが位置しているので、スコアSr=2である。データ列Bの場合、データ要素fの後ろに、データ要素fよりも後の順序に位置するデータ要素hとデータ要素iとが位置し、さらに、データ要素hの後ろに、データ要素よりも後の順序に位置するデータ要素iが位置しているので、スコアSr=2+1=3である。
10…操作手順データベース、
20…候補データ列指定部、
21…類似度テーブル生成部、
22…順序関係比較部、
23…データ列類似度評価部、
30…データ受信部、
40…データ出力部、
50…質問抽出部、
60…検索データ列生成部。
Claims (5)
- 単語、節、文章等であるデータ要素を、ユーザに、順番に複数個入力させ、これら入力したデータ要素によって構成されているデータ列を用い、上記データ要素が複数個順番に並んだデータ列によって構成されている文書を、データベースから検索するデータベース検索装置において、
ユーザが入力したデータ列と、上記データベースに格納されている複数のデータ列のそれぞれとの間におけるデータ要素同士の類似度に基づく類似度を計算する類似度テーブル生成手段と;
データ要素の並びの順序に応じて、類似度を計算する順序関係比較手段と;
上記類似度テーブル生成手段が生成した類似度と、上記順序関係比較手段が計算した類似度とに基づいて、データベースに格納されているデータ列毎に、スコアリングするスコアリング手段と;
上記スコアリング手段がスコアリングしたスコアに基づいて、候補データ列を、上記データベースに格納されているデータ列から検索する検索手段と;
を有することを特徴とするデータベース検索装置。 - 請求項1において、
上記検索手段が検索した候補データが複数存在する場合、または、候補データが1つも存在しない場合に、上記類似度が最も高いデータ要素について、ユーザに質問を提示する質問提示手段と;
上記提示された質問に答えてユーザが入力した新たなデータ列を、受信する手段と;
上記受信した複数のデータ要素間の順序の整合性を、加味して、上記スコアリング手段にスコアリングさせるスコアリング制御手段と;
を有することを特徴とするデータベース検索装置。 - 請求項1において、
上記順序関係比較手段は、閾値よりも高い類似度を持つデータ要素が、順序通りに出現していれば、そのデータ列に、スコアを加算する手段であることを特徴とするデータベース検索装置。 - 単語、節、文章等であるデータ要素を、ユーザに、順番に複数個入力させ、これら入力したデータ要素によって構成されているデータ列を用い、上記データ要素が複数個順番に並んだデータ列によって構成されている文書を、データベースから検索するデータベース検索方法において、
ユーザが入力したデータ列と、上記データベースに格納されている複数のデータ列のそれぞれとの間におけるデータ要素同士の類似度に基づく類似度を計算する類似度テーブル生成段階と;
データ要素の並びの順序に応じて、類似度を計算する順序関係比較段階と;
上記類似度テーブル生成段階で生成した類似度と、上記順序関係比較段階で計算した類似度とに基づいて、データベースに格納されているデータ列毎に、スコアリングするスコアリング段階と;
上記スコアリング段階でスコアリングしたスコアに基づいて、候補データ列を、上記データベースに格納されているデータ列から検索する検索段階と;
を有することを特徴とするデータベース検索方法。 - 単語、節、文章等であるデータ要素を、ユーザに、順番に複数個入力させ、これら入力したデータ要素によって構成されているデータ列を用い、上記データ要素が複数個順番に並んだデータ列によって構成されている文書を、データベースから検索するプログラムにおいて、
ユーザが入力したデータ列と、上記データベースに格納されている複数のデータ列のそれぞれとの間におけるデータ要素同士の類似度に基づく類似度を計算する類似度テーブル生成手順と;
データ要素の並びの順序に応じて、類似度を計算する順序関係比較手順と;
上記類似度テーブル生成手順で生成した類似度と、上記順序関係比較手順で計算した類似度とに基づいて、データベースに格納されているデータ列毎に、スコアリングするスコアリング手順と;
上記スコアリング手順でスコアリングしたスコアに基づいて、候補データ列を、上記データベースに格納されているデータ列から検索する検索手順と;
をコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003366418A JP4301496B2 (ja) | 2003-10-27 | 2003-10-27 | データベース検索装置、データベース検索方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003366418A JP4301496B2 (ja) | 2003-10-27 | 2003-10-27 | データベース検索装置、データベース検索方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005128961A true JP2005128961A (ja) | 2005-05-19 |
JP4301496B2 JP4301496B2 (ja) | 2009-07-22 |
Family
ID=34644766
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003366418A Expired - Fee Related JP4301496B2 (ja) | 2003-10-27 | 2003-10-27 | データベース検索装置、データベース検索方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4301496B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007249975A (ja) * | 2006-03-17 | 2007-09-27 | Xerox Corp | デバイスの問題を修正するためにユーザを援助する方法、システム、及びシステムの作成方法 |
JP2010066964A (ja) * | 2008-09-10 | 2010-03-25 | Kobe Steel Ltd | 文検索装置,文検索プログラム,文検索方法 |
WO2010077714A3 (en) * | 2008-12-09 | 2010-09-16 | University Of Houston System | Word sense disambiguation |
US7827179B2 (en) | 2005-09-02 | 2010-11-02 | Nec Corporation | Data clustering system, data clustering method, and data clustering program |
WO2011068178A1 (ja) * | 2009-12-04 | 2011-06-09 | 日本電気株式会社 | 関連文書検索システム、装置、方法及びプログラム |
TWI474139B (zh) * | 2012-09-20 | 2015-02-21 | Min Hwei College Of Health Care Man | 資料分群方法與其電腦程式軟體 |
JP2015135637A (ja) * | 2014-01-17 | 2015-07-27 | Kddi株式会社 | ストーリーを持つ文章間の類似度を導出する類似検索プログラム、装置及び方法 |
-
2003
- 2003-10-27 JP JP2003366418A patent/JP4301496B2/ja not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7827179B2 (en) | 2005-09-02 | 2010-11-02 | Nec Corporation | Data clustering system, data clustering method, and data clustering program |
JP2007249975A (ja) * | 2006-03-17 | 2007-09-27 | Xerox Corp | デバイスの問題を修正するためにユーザを援助する方法、システム、及びシステムの作成方法 |
JP2010066964A (ja) * | 2008-09-10 | 2010-03-25 | Kobe Steel Ltd | 文検索装置,文検索プログラム,文検索方法 |
WO2010077714A3 (en) * | 2008-12-09 | 2010-09-16 | University Of Houston System | Word sense disambiguation |
US8260605B2 (en) | 2008-12-09 | 2012-09-04 | University Of Houston System | Word sense disambiguation |
WO2011068178A1 (ja) * | 2009-12-04 | 2011-06-09 | 日本電気株式会社 | 関連文書検索システム、装置、方法及びプログラム |
JPWO2011068178A1 (ja) * | 2009-12-04 | 2013-04-18 | 日本電気株式会社 | 関連文書検索システム、装置、方法及びプログラム |
JP5712930B2 (ja) * | 2009-12-04 | 2015-05-07 | 日本電気株式会社 | 関連文書検索システム、装置、方法及びプログラム |
TWI474139B (zh) * | 2012-09-20 | 2015-02-21 | Min Hwei College Of Health Care Man | 資料分群方法與其電腦程式軟體 |
JP2015135637A (ja) * | 2014-01-17 | 2015-07-27 | Kddi株式会社 | ストーリーを持つ文章間の類似度を導出する類似検索プログラム、装置及び方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4301496B2 (ja) | 2009-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11847176B1 (en) | Generating context-based spell corrections of entity names | |
JP3820242B2 (ja) | 質問応答型文書検索システム及び質問応答型文書検索プログラム | |
US9697249B1 (en) | Estimating confidence for query revision models | |
US9558263B2 (en) | Identifying and displaying relationships between candidate answers | |
CN103927329B (zh) | 一种即时搜索方法和系统 | |
US8688727B1 (en) | Generating query refinements | |
US20060230022A1 (en) | Integration of multiple query revision models | |
US20060259475A1 (en) | Database system and method for retrieving records from a record library | |
US20110225180A1 (en) | Guided search based on query model | |
US20060230005A1 (en) | Empirical validation of suggested alternative queries | |
US11531693B2 (en) | Information processing apparatus, method and non-transitory computer readable medium | |
JP2005157524A (ja) | 質問応答システムおよび質問応答処理方法 | |
US20120323905A1 (en) | Ranking data utilizing attributes associated with semantic sub-keys | |
JP2009193219A (ja) | インデックス作成装置、その方法、プログラム及び記録媒体 | |
JP2000200281A (ja) | 情報検索装置および情報検索方法ならびに情報検索プログラムを記録した記録媒体 | |
WO2010109594A1 (ja) | 文書検索装置、文書検索システム、文書検索プログラム、および文書検索方法 | |
US20120317141A1 (en) | System and method for ordering of semantic sub-keys | |
JP4935243B2 (ja) | 検索プログラム、情報検索装置及び情報検索方法 | |
JP2005301856A (ja) | 文書検索方法、文書検索プログラムおよびこれを実行する文書検索装置 | |
JP4301496B2 (ja) | データベース検索装置、データベース検索方法およびプログラム | |
US9875298B2 (en) | Automatic generation of a search query | |
JP2004355550A (ja) | 自然文検索装置、その方法及びプログラム | |
JP6210865B2 (ja) | データ検索システムおよびデータ検索方法 | |
JP2007164635A (ja) | 同義語彙獲得方法及び装置及びプログラム | |
US11681732B2 (en) | Tuning query generation patterns |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060405 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090123 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090130 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090325 |
|
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: 20090417 |
|
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: 20090417 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130501 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |