JPH02189680A - Information retrieving system - Google Patents

Information retrieving system

Info

Publication number
JPH02189680A
JPH02189680A JP1010595A JP1059589A JPH02189680A JP H02189680 A JPH02189680 A JP H02189680A JP 1010595 A JP1010595 A JP 1010595A JP 1059589 A JP1059589 A JP 1059589A JP H02189680 A JPH02189680 A JP H02189680A
Authority
JP
Japan
Prior art keywords
search
retrieval
response
results
section
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
Application number
JP1010595A
Other languages
Japanese (ja)
Inventor
Mayumi Hiyoshi
日吉 まゆみ
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP1010595A priority Critical patent/JPH02189680A/en
Publication of JPH02189680A publication Critical patent/JPH02189680A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To reduce the probability of retrieval failure by selecting keywords in stages, concentrating retrieved results, and when the number of retrieved results is zero, advancing retrieval by utilizing an upper concept and relaxing a condition. CONSTITUTION:The retrieving system consists of an inquiry input part 2 for receiving an inquiry 1 from a user and converting the inquiry into a retrieving condition, a keyword selection part 4 for selecting keywords in stages while deciding retrieved results, a retrieval formula forming part 5 for forming a retrieval formula by using the selected keyword, a retrieval execution part 6 for executing data base retrieval by the formed retrieval formula, and a response forming part 10 for forming a response. The retrieved result is fed back to the keyword selection part 4, the retrieving conditions are successively added to the retrieved result or retry is executed by using the upper concept to execute retrieval in stages. Consequently, retry when the number of retrieved results is zero can be easily executed and the probability of retrieval failure can be suppressed to the minimum.

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は、検索結果をチエツクしながら、検索条件を順
次加えていったり、上位概念を用いて再試行するなどし
て段階的に検索を行う情報検索方式に関するものである
[Detailed Description of the Invention] (Industrial Application Field) The present invention performs a search in stages by checking the search results, adding search conditions one by one, or retrying using a superordinate concept. This relates to the information retrieval method used.

(従来の技術) 一般に利用されているキーワードによるデータベース検
索においては、検索式に用いるキーワードをシソーラス
などを用いて選びだし、キーワード論理式を作成しなけ
ればならず、不慣れなユーザにとっては使いにくいもの
である。
(Prior art) In database searches using commonly used keywords, keywords to be used in the search formula must be selected using a thesaurus, etc., and a keyword logical formula must be created, making it difficult for inexperienced users to use. It is.

これに対し、ユーザの問い合わせ入力から自動的にキー
ワード論理式を生成し、検索を実行する方法が提案され
ている。例えば、情報処理学会自然言語処理研究会資料
58−8(1986)、pp、 1−8、[自然言語理
解に基づく情報検索システムIRIS Jに掲載されて
いる技術が知られている。これは、自然言語文章から、
その意味内容を表す内容モデルを作成し、その内容モデ
ルからキーワードを論理式を生成する。第2図に内容モ
デルの例を示す。(a)は質問、(b)は(a)に対応
する内容モデル、(e)は(b)から生成されるキーワ
ード論理式を表す。
In response, a method has been proposed in which a keyword logical formula is automatically generated from a user's inquiry input and a search is executed. For example, the technology described in Information Processing Society Natural Language Processing Study Group Material 58-8 (1986), pp. 1-8, [Information Retrieval System Based on Natural Language Understanding IRIS J] is known. This is from a natural language sentence,
A content model representing the semantic content is created, and logical expressions are generated from keywords from the content model. Figure 2 shows an example of a content model. (a) represents a question, (b) represents a content model corresponding to (a), and (e) represents a keyword logical formula generated from (b).

(発明が解決しようとする問題点) しかしながら従来の方法では、第2図(b)のような内
容モデルをひとつのキーワード論理式に変換し、その論
理式を用いて検索を一回実行して終了する。このとき、
1)検索に失敗しないように、キーワードの上位概念を
もOR結合しているので、検索されたデータには余分な
ものも多く含まれてしまう、2)このようなキーワード
論理式で検索に失敗した場合にはそのまま終了してしま
う、という問題点がある。
(Problem to be solved by the invention) However, in the conventional method, the content model shown in Figure 2 (b) is converted into a single keyword logical formula, and a search is performed once using that logical formula. finish. At this time,
1) In order to avoid search failures, keywords are also OR-combined with higher-level concepts, so the searched data will contain many redundant items. 2) Search failures with such keyword logical formulas There is a problem in that if you do so, the program will end immediately.

本発明の目的は、このような検索結果の増大を防ぎ、か
つ検索失敗の確率を最小限に抑える情報検索方式を提供
するものである。
An object of the present invention is to provide an information search method that prevents such an increase in search results and minimizes the probability of search failure.

(問題を解決するための手段) ユーザからの問い合わせを受け付け、検索条件に変換す
る問い合わせ入力部と、検索結果を判定しながら段階的
にキーワードを選択するキーワード選択部と、選択され
たキーワードを用いて検索式を生成する検索式生成部と
、生成された検索式によってデータベース検索を実行す
る検索実行部と、応答を生成する応答生成部からなり、
検索結果をキーワード選択部にフィードバックさせ、検
索条件を順次加えていったり、上位概念を用いて再試行
するなどして段階的に検索を行う。
(Means for solving the problem) An inquiry input unit that accepts inquiries from users and converts them into search conditions, a keyword selection unit that selects keywords step by step while determining search results, and a keyword selection unit that uses the selected keywords. It consists of a search expression generation unit that generates a search expression, a search execution unit that executes a database search using the generated search expression, and a response generation unit that generates a response.
The search results are fed back to the keyword selection section, and the search is performed step by step by adding search conditions one by one or retrying using superordinate concepts.

(作用) 本発明によれば、検索結果をチエツクしながら検索条件
を順次加えていったり、上位概念を用いて再試行するな
どして段階的に検索を行うので、検索結果が0件だった
場合のやりなおしが容易になる。
(Operation) According to the present invention, the search is performed step by step by sequentially adding search conditions while checking the search results and retrying using superordinate concepts. This makes it easier to redo the case.

(実施例) 第1図は、本発明の一実施例を示すブロック図である。(Example) FIG. 1 is a block diagram showing one embodiment of the present invention.

問い合わせ1は、ユーザが人力する問い合わせである。Inquiry 1 is an inquiry manually made by the user.

例えば[A社が出しているラップトツブパソコンは?」
というような質問が考えられる。人力方式としては、自
然言語文章による人力や、メニュー選択による入力など
がある。
For example, [What kind of laptop computer is released by Company A? ”
Possible questions include: Examples of human-powered methods include human-powered input using natural language text and input using menu selection.

問い合わせ入力部2は、問い合わせ1を受け付け、検索
条件3を生成する汎用的なインタフェースである。第3
図は前記の質問例から生成される検索条件の例を模式的
に表している。
The inquiry input unit 2 is a general-purpose interface that receives the inquiry 1 and generates the search condition 3. Third
The figure schematically represents an example of search conditions generated from the above-mentioned question example.

キーワード選択部4は、検索条件3とシソーラス7を参
照して、キーワードを選択し、検索式生成部5に渡す。
The keyword selection section 4 refers to the search conditions 3 and the thesaurus 7, selects keywords, and passes the selected keywords to the search formula generation section 5.

第4図は、キーワード選択部4の処理フローを示す。ま
ず41で第5図に示すような検索履歴12を参照し、検
索が成功であったか失敗であったかを判定する。第5図
(a)は、検索履歴の初期状態、(b)は検索履歴の中
間状態をそれぞれ示している。
FIG. 4 shows the processing flow of the keyword selection section 4. First, in step 41, the search history 12 as shown in FIG. 5 is referred to to determine whether the search was successful or unsuccessful. FIG. 5(a) shows the initial state of the search history, and FIG. 5(b) shows the intermediate state of the search history.

ポインタ51は直前に実行した検索番号を保持するポイ
ンタ、ポインタ52は直前に成功した検索番号を保持す
るポインタである。(a)ではポインタ51、ポインタ
52ともに検索番号Oが設定され、検索件数には与え得
る最大の数、例えば’9999”が設定されている。キ
ーワード選択部4は、ポインタ51が指している検索番
号に対応する検索件数が0であれば検索失敗、0でなけ
れば検索成功であると判定する。検索に失敗した場合は
、42で第6図に示すようなシソーラス7を参照して直
前に選択したキーワードの上位概念が存在するかどうか
を判定する。もし存在すれば43でその上位概念を次の
キーワードとして検索式生成部5にフィードバックする
。もし上位概念が存在しなければ、キーワード選択部の
処理を終了し、応答生成部10に検索失敗の応答要求を
出す。41のチエツクで検索に成功した場合は、45で
検索条件3中にまだ使用していない条件項目があるかど
うかを調べる。もしすべて条件が満たされていれば検索
成功の応答要求を出す。まだ使用されていない条件項目
があるときは、46で条件項目を特定し、その項目の条
件値を次のキーワードとする。
Pointer 51 is a pointer that holds the search number executed immediately before, and pointer 52 is a pointer that holds the search number that was successfully executed immediately before. In (a), the search number O is set for both the pointer 51 and the pointer 52, and the maximum number that can be given, for example, '9999' is set for the number of search results. If the number of search results corresponding to the number is 0, it is determined that the search has failed, and if it is not 0, it is determined that the search has been successful.If the search fails, at 42, refer to the thesaurus 7 as shown in FIG. It is determined whether a superordinate concept of the selected keyword exists. If it exists, the superordinate concept is fed back to the search formula generation unit 5 as the next keyword in step 43. If there is no superordinate concept, the keyword selection unit , and issues a search failure response request to the response generation unit 10. If the search is successful in the check at 41, it is checked at 45 whether there are any unused condition items in the search conditions 3. If all the conditions are satisfied, a response request indicating a successful search is issued.If there is a condition item that has not been used yet, the condition item is specified in step 46, and the condition value of that item is used as the next keyword.

検索式生成部5は、キーワード選択部4から渡されたキ
ーワードの同義語を同義語辞書8から取り出し、各々を
ORで結合した論理式を生成する。さらにその論理式と
、検索履歴内のポインタ52が示す検索番号に対応する
キーワード論理式とをANDで結合した論理式を生成し
て、新しい検索式として検索実行部6に渡す。ポインタ
52が検索番号0を示していればキーワード選択部4か
ら渡されたキーワード論理式をそのまま検索実行部6に
渡す。
The search expression generation unit 5 extracts synonyms of the keyword passed from the keyword selection unit 4 from the synonym dictionary 8, and generates a logical expression by combining each synonym with OR. Furthermore, a logical expression is generated by ANDing this logical expression and the keyword logical expression corresponding to the search number indicated by the pointer 52 in the search history, and is passed to the search execution unit 6 as a new search expression. If the pointer 52 indicates search number 0, the keyword logical formula passed from the keyword selection unit 4 is passed as is to the search execution unit 6.

検索実行部6は、検索式生成部5から渡された検索式を
用いて、データベース9に対して検索を実行し、検索番
号と検索件数とキーワード論理式とを検索履歴12に格
納し、キーワード選択部4に次のキーワード選択要求を
送る。
The search execution unit 6 executes a search on the database 9 using the search formula passed from the search formula generation unit 5, stores the search number, the number of searches, and the keyword logical formula in the search history 12, A next keyword selection request is sent to the selection unit 4.

データベース9は、検索の対象となるデータベースであ
る。
Database 9 is a database to be searched.

応答生成部10は、キーワード選択部4からの応答要求
に従って、応答11を生成する。応答要求には検索成功
の応答要求と、検索失敗の応答要求がある。第7図は前
記質問例に対する応答の例である。
The response generation unit 10 generates a response 11 in accordance with the response request from the keyword selection unit 4. The response requests include a search success response request and a search failure response request. FIG. 7 shows an example of a response to the above-mentioned example question.

第7図(a)は、検索失敗の応答要求に対する応答の例
、(b)は検索に成功し検索結果が1件だった場合、(
C)は検索に成功し検索結果が複数だった場合の応答要
求に対する応答の例である。出力形式としては、自然言
語文章や、表、グラフなどが考えられる。
FIG. 7(a) shows an example of a response to a response request for a failed search, and FIG. 7(b) shows an example of a response when the search is successful and there is one search result.
C) is an example of a response to a response request when the search is successful and there are multiple search results. Possible output formats include natural language sentences, tables, and graphs.

(発明の効果) 以上述べたように、この発明によれば、段階的にキーワ
ードを選択して検索結果を絞り込んでいき、また0件で
あれば上位概念を利用して条件を緩めるなどして検索を
進めていくので、検索失敗の確率が少なくなり、また条
件が緩すぎたために検索結果に余分なデータが多く含ま
れてしまうということがなくなる。
(Effects of the Invention) As described above, according to the present invention, search results are narrowed down by selecting keywords in stages, and if there are no results, the search results are relaxed by using higher-level concepts. Since the search progresses, the probability of a search failure is reduced, and the search results do not contain too much redundant data due to too loose conditions.

また、検索履歴が保存されるので、どのような条件で検
索に失敗したかを容易に知ることができるようになる。
Furthermore, since the search history is saved, it becomes easy to know under what conditions the search failed.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は、本発明の情報検索方式の一実施例を表すブロ
ック図である。 1:問い合わせ、2:問い合わせ入力部、3;検索条件
、4:キーワード選択部、5:検索式生成部、6:検索
実行部、7:シソーラス、8:同義語辞書、9:データ
ベース、10:応答生成部、11:応答、12:検索履
歴。 第2図は、内容モデルの一例を示す図である。 第3図は検索条件の一例を示す図、第4図はキーワード
選択部の処理フローを表す図、第5図は検索履歴の一例
を表す図、第6図はシソーラスの一例を表す図、第7図
は応答の一例を表す図である。
FIG. 1 is a block diagram representing an embodiment of the information retrieval method of the present invention. 1: Inquiry, 2: Inquiry input section, 3: Search condition, 4: Keyword selection section, 5: Search expression generation section, 6: Search execution section, 7: Thesaurus, 8: Synonym dictionary, 9: Database, 10: Response generation unit, 11: response, 12: search history. FIG. 2 is a diagram showing an example of a content model. 3 is a diagram showing an example of search conditions, FIG. 4 is a diagram showing the processing flow of the keyword selection section, FIG. 5 is a diagram showing an example of the search history, FIG. 6 is a diagram showing an example of the thesaurus, FIG. 7 is a diagram showing an example of a response.

Claims (2)

【特許請求の範囲】[Claims] (1)ユーザからの問い合わせを受け付け、検索条件に
変換する問い合わせ入力部と、検索結果を判定し、その
判定結果によりキーワードを追加選択するキーワード選
択部と、選択されたキーワードを用いて検索式を生成す
る検索式生成部と、生成された検索式によってデータベ
ース検索を実行する検索実行部と、応答を生成する応答
生成部からなり、検索結果をキーワード選択部にフィー
ドバックさせ、前記検索結果を参照して段階的に検索を
行うことを特徴とする情報検索方式。
(1) An inquiry input section that accepts inquiries from users and converts them into search conditions, a keyword selection section that judges search results and selects additional keywords based on the judgment results, and a search formula using the selected keywords. It consists of a search expression generation section that generates a search expression, a search execution section that executes a database search using the generated search expression, and a response generation section that generates a response, feeds back the search results to the keyword selection section, and refers to the search results. An information retrieval method characterized by performing a step-by-step search.
(2)ユーザからの問い合わせを受け付け、検索条件に
変換する問い合わせ入力部と、検索結果を判定しその判
定結果が空であるときは上位概念のキーワードを選択す
るキーワード選択部と、選択されたキーワードを用いて
検索式を生成する検索式生成部と、生成された検索式に
よってデータベース検索を実行する検索実行部と、応答
を生成する応答生成部からなり、検索結果をキーワード
選択部にフィードバックさせ、前記検索結果を参照して
段階的に検索を行うことを特徴とする情報検索方式。
(2) An inquiry input section that accepts inquiries from users and converts them into search conditions, a keyword selection section that judges search results and selects keywords of superordinate concepts if the judgment results are empty, and selected keywords. It consists of a search expression generation section that generates a search expression using the search expression, a search execution section that executes a database search using the generated search expression, and a response generation section that generates a response, and feeds back the search results to the keyword selection section. An information retrieval method characterized in that a search is performed step by step with reference to the search results.
JP1010595A 1989-01-18 1989-01-18 Information retrieving system Pending JPH02189680A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1010595A JPH02189680A (en) 1989-01-18 1989-01-18 Information retrieving system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1010595A JPH02189680A (en) 1989-01-18 1989-01-18 Information retrieving system

Publications (1)

Publication Number Publication Date
JPH02189680A true JPH02189680A (en) 1990-07-25

Family

ID=11754595

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1010595A Pending JPH02189680A (en) 1989-01-18 1989-01-18 Information retrieving system

Country Status (1)

Country Link
JP (1) JPH02189680A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05204977A (en) * 1991-10-03 1993-08-13 Internatl Business Mach Corp <Ibm> Method of searching information base for retrieving data set and computer system
JPH0644280A (en) * 1991-03-04 1994-02-18 Hitachi Ltd Interactive machine kind selecting device
JPH06309362A (en) * 1993-04-27 1994-11-04 Fujitsu Ltd Information retrieving method
JPH07225772A (en) * 1993-12-14 1995-08-22 Toshiba Corp Analogous information retrieval device and method therefor
JPH07295994A (en) * 1994-04-22 1995-11-10 Sharp Corp Information retrieval device
JPH086970A (en) * 1994-06-15 1996-01-12 Ado In Kenkyusho:Kk Information retrieval device
JPH0877146A (en) * 1994-08-31 1996-03-22 Fuji Xerox Co Ltd Document retrieval and presenting device
JP2000137738A (en) * 1998-11-03 2000-05-16 Nec Corp Method and device for indexing plural granularities and supporting expansion of query while effectively using query processing
US7305428B2 (en) 2001-04-18 2007-12-04 Nec Corporation Retrieval device, retrieval server, and retrieval system, as well as retrieval method and computer program with greater extent of retrieval conditions
WO2010116785A1 (en) * 2009-04-06 2010-10-14 三菱電機株式会社 Retrieval device
JP2011197863A (en) * 2010-03-18 2011-10-06 Konica Minolta Business Technologies Inc Apparatus, method and program for collecting content

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0644280A (en) * 1991-03-04 1994-02-18 Hitachi Ltd Interactive machine kind selecting device
JPH05204977A (en) * 1991-10-03 1993-08-13 Internatl Business Mach Corp <Ibm> Method of searching information base for retrieving data set and computer system
JPH06309362A (en) * 1993-04-27 1994-11-04 Fujitsu Ltd Information retrieving method
JPH07225772A (en) * 1993-12-14 1995-08-22 Toshiba Corp Analogous information retrieval device and method therefor
JPH07295994A (en) * 1994-04-22 1995-11-10 Sharp Corp Information retrieval device
JPH086970A (en) * 1994-06-15 1996-01-12 Ado In Kenkyusho:Kk Information retrieval device
JPH0877146A (en) * 1994-08-31 1996-03-22 Fuji Xerox Co Ltd Document retrieval and presenting device
JP2000137738A (en) * 1998-11-03 2000-05-16 Nec Corp Method and device for indexing plural granularities and supporting expansion of query while effectively using query processing
US7305428B2 (en) 2001-04-18 2007-12-04 Nec Corporation Retrieval device, retrieval server, and retrieval system, as well as retrieval method and computer program with greater extent of retrieval conditions
WO2010116785A1 (en) * 2009-04-06 2010-10-14 三菱電機株式会社 Retrieval device
JP5300974B2 (en) * 2009-04-06 2013-09-25 三菱電機株式会社 Search device
JP2011197863A (en) * 2010-03-18 2011-10-06 Konica Minolta Business Technologies Inc Apparatus, method and program for collecting content

Similar Documents

Publication Publication Date Title
US10496722B2 (en) Knowledge correlation search engine
US6055528A (en) Method for cross-linguistic document retrieval
US7680857B2 (en) Method and system for generating help files based on user queries
US6327589B1 (en) Method for searching a file having a format unsupported by a search engine
US7987189B2 (en) Content data indexing and result ranking
EP0996899B1 (en) Apparatus and methods for an information retrieval system that employs natural language processing of search results to improve overall precision
Shinzato et al. Tsubaki: An open search engine infrastructure for developing information access methodology
US7627548B2 (en) Inferring search category synonyms from user logs
JP3170400B2 (en) Character string search method and device using semantic pattern recognition
US7814097B2 (en) Discovering alternative spellings through co-occurrence
US20110219360A1 (en) Software debugging recommendations
US7024405B2 (en) Method and apparatus for improved internet searching
US6505198B2 (en) Sort system for text retrieval
JPH02189680A (en) Information retrieving system
US11216520B2 (en) Knowledge correlation search engine
JPWO2003034279A1 (en) Information retrieval method, information retrieval program, and computer-readable recording medium on which information retrieval program is recorded
US20190251201A1 (en) Information searching system and information searching method
JPH06274538A (en) Information retrieval device
EA002016B1 (en) A method of searching for fragments with similar text and/or semantic contents in electronic documents stored on a data storage devices
JP2807236B2 (en) Morphological analysis method
JPH10207904A (en) System and method for retrieving knowledge information
JP2595043B2 (en) Automatic Japanese text error verification device
JPH0540783A (en) Natural language analysis device
Hawking et al. A PADRE in MUFTI (A Multi User Free Text retrieval Intermediary)
JPH08221436A (en) Data base retrieving method