JPH03230270A - キーワード検索方式 - Google Patents

キーワード検索方式

Info

Publication number
JPH03230270A
JPH03230270A JP2026705A JP2670590A JPH03230270A JP H03230270 A JPH03230270 A JP H03230270A JP 2026705 A JP2026705 A JP 2026705A JP 2670590 A JP2670590 A JP 2670590A JP H03230270 A JPH03230270 A JP H03230270A
Authority
JP
Japan
Prior art keywords
search
keyword
correspondence table
flag
character 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.)
Pending
Application number
JP2026705A
Other languages
English (en)
Inventor
Koichi Nakamura
幸一 中村
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 JP2026705A priority Critical patent/JPH03230270A/ja
Publication of JPH03230270A publication Critical patent/JPH03230270A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はキーワード検索方式に関し、特に各々に幾つか
のキーワードを付与された被検索対象物に対する検索処
理におけるキーワード検索方式に関する。
〔従来の技術〕
従来のキーワード検索方式は、キーワード文字列と被検
索対象物との直接の対応表を有している。
第3図はキーワード検索方式の第1の従来例を示す説明
図であり、第3図(a)はキーワード文字列・被検索対
象物対応表の第1の従来例を示し、第3図(b)は検索
実施フローの第1の従来例を示している。
第3図(a)に示すように、キーワード文字列・被検索
対象物対応表31は、不定長のキーワード文字列と被検
索対象物とをすべて1対1の対応で有している。
そこで、キーワード検索方式の第1の従来例は、第3図
(b)に示すように、検索キーワード32として、゛プ
ログラム言語′”と“手続き型゛とを与えられると、検
索手続き33は、キーワード人力33−1で、これらを
入力し、第1キーワード検索33−2で、“プログラム
言語”を検索して、該当する中間検索結果34として、
“C0BOL”、”FORTRAN”、”SMALL−
TALK“を得ている。
そして、第2キーワード検索33−3で、“手続き型パ
を検索して、該当する中間検索結果35として、“C0
BOL”、  “F ORT RA N ”を得て、最
終結果出力33−4で、中間検索結果34と中間検索結
果35との両方を満たす最終検索結果36として、被検
索対象物の“C0BOL”、”FORTRAN”を得て
いる。
第4図はキーワード検索方式の第2の従来例を示す説明
図であり、第4図(a)はキーワード文字列・被検索対
象物対応表の第2の従来例を示し、第4図(b)は検索
実施フローの第2の従来例を示している。
第4図(a)に示すように、キーワード文字列・被検索
対象物対応表41は、不定長のキーワード文字列のすべ
てをポインタで連結するとともに、被検索対象物のすべ
てをポインタで連結し、さらに、関連するキーワード文
字列と被検索対象物とをポインタで連結して構成されて
いる。
そこで、キーワード検索方式の第2の従来例は、第4図
(b)に示すように、検索キーワード42として、′プ
ログラム言語′”と手続き型”とを与えられると、検索
手続き43は、キーワード人力43−1で、これらを入
力し、第1キーワード検索43−2で、′プログラム言
語゛′を検索して、“プログラム言語″を持つすべての
被検索対象物である“C0BOL”、”FORTRAN
”、“S M A L L −T A L K ”につ
いて検索を行っている。
すなわち、“COB OL ”検索43−3で、被検索
対象物の“COB OL ”が、第2のキーワードの“
手続き型”を持つかどうかを調べ、1FORT RA 
N ”検索43−4で、被検索対象物の“F ORT 
RA N ”が、第2のキーワードの“手続き型″を持
つかどうかを調べ、“SMALL−T A L K ”
検索43−5で、被検索対象物の“SMALL−TAL
K”′が、第2のキーワードの“手続き型”を持つかど
うかを調べている。
そして、最終結果出力43−6で、第2のキーワードの
′”手続き型”も持つ“’C0BOL”。
“FORTRAN”を出力して、最終検索結果44とし
て、被検索対象物の“COB OL ”“FORTRA
N”を得ている。
第5図はキーワード検索方式の第3の従来例を示す説明
図であり、第5図(a)はキーワード文字列・被検索対
象物対応表の第3の従来例を示し、第5図(b)は検索
実施フローの第3の従来例を示している。
第5図(a)に示すように、キーワード文字列・被検索
対象物対応表51は、被検索対象物のそれぞれに対して
、キーワード1.キーワード2、キーワード3の幾つか
の中に関連するすべてのキーワード文字列を有している
そこで、キーワード検索方式の第3の従来例は、第5図
(b)に示すように、検索キーワード52として、“プ
ログラム言語”′と“手続き型”とを与えられると、検
索手続き53は、キーワード人力53−1で、これらを
入力している。
そして、条件検索53−2で、キーワード1(KEYI
と記す)、キーワード2 (KEY2と記す)、キーワ
ード3 (KEY3と記す)の何れかに、′プログラム
言語パを有し、かつ、KEYl、KEY2.KEY3の
何れかに、手続き型″ををする被検索対象物として、“
COB○L″、”F ORT RA N ”を得て、最
終結果出力53−3で、出力することにより、最終検索
結果54として、被検索対象物の” COB OL ”
“F ORT RA N ”を得ている。
〔発明が解決しようとする課題〕
上述した従来のキーワード検索方式は、第1の従来例で
は、被検索対象物のそれぞれに与えるキーワード文字列
が増えると、キーワード文字列・被検索対象物対応表の
重複した同じキーワード文字列または被検索対象物を示
すレコード数が増加して、キーワード文字列・被検索対
象物対応表の記憶容°量が大きくなるとともに、検索処
理の処理時間が増加するという欠点を有している。
また、第2の従来例では、重複した同じキーワード文字
列または被検索対象物を示すレコードを避けることがで
きるが、キーワード数や被検索対象物数が多くなると、
ポインタで連結したリングが長くなり、キーワード文字
列や被検索対象物の検索時間が長くなるとともに、検索
条件のキーワード数が多ければ、検索回数も多くなって
検索時間がかさむという欠点を有している。
さらに、第3の従来例では、被検索対象物に与えるキー
ワード数が増えると、各被検索対象物に対するすべての
キーワード文字列を示すレコード長が長くなるとともに
、各キーワード文字列が何れの列に設定されるか特定で
きないので、すべての列に対して検索する必要があり、
検索時間がかかるという欠点を有している。
本発明の目的は、−通りだけの各キーワード文字列を含
むキーワード文字列置番号対応表と、通りだけの各被検
索対象物乞を含む被検索対象物φ番号フラグ列対応表と
を組合わせて使用することにより、少ない記憶容量で能
率良く検索を行うことができるキーワード検索方式を提
供することにある。
〔課題を解決するための手段〕
第1の発明のキーワード検索方式は、各々に幾つかのキ
ーワードを付与された被検索対象物に対する検索処理の
キーワード検索方式において、(A)それぞれのキーワ
ード文字列に対して、それぞれの番号を対応させたキー
ワード文字列・番号対応表、 (B)各々の被検索対象物に対して、それぞれの番号に
対応するフラグ列を設けることによリ、該当する各フラ
グをオンにした被検索対象物・番号フラグ列対応表、 を備えて構成されている。
また、第2の発明のキーワード検索方式は、各々に幾つ
かのキーワードを付与された被検索対象物に対する検索
処理のキーワード検索方式において、 (A)それぞれのキーワード文字列に対して、それぞれ
の番号を対応させたキーワード文字列・番号対応表を有
することにより、指定されたキーワードについて、前記
キーワード文字伺書番号対応表を参照して、該当する番
号を選定し、 (B)各々の被検索対象物に対して、それぞれの番号に
対応するフラグ列を設けて、該当する各フラグをオンに
した被検索対象物・番号フラグ列対応表を有することに
より、選定した番号について、前記被検索対象物・番号
フラグ列対応表を参照して、フラグがオンである一部の
被検索対象物を抽出する、 ことにより構成されている。
さらに、第3の発明のキーワード検索方式は、比較的少
数のキーワードを付与された被検索対象物を少なくとも
一つのキーワードにより検索して該当するすべての被検
索対象物を発見する検索処理、および被検索対象物のグ
ループとキーワードのグループとの相互間連の有無に対
する問合せに答える問合せ処理などにおけるキーワード
検索方式において、 (A)それぞれのキーワード文字列に対して、それぞれ
の番号を対応させたキーワード文字列Φ番号対応表、 (B)各々の被検索対象物に対して、それぞれの番号に
対応するフラグ列を設けることにより、該当する各フラ
グをオンにした被検索対象物・番号フラグ列対応表、 を備えるとともに、 (C)指定されたキーワードについて、前記キーワード
文字列・番号対応表を参照して、該当する番号を選定し
、選定した番号について、前記被検索対象物・番号フラ
グ列対応表を参照して、フラグがオンである一部の被検
索対象物を抽出したり、 (D)指定された被検索対象物について、前記被検索対
象物番番号フラグ列対応表を参照して、フラグがオンで
ある一部の番号を抽出し、抽出した一部の番号について
、前記文字列・番号対応表を参照して、該当する一部の
キーワードを選定したりする、 ことにより構成されている。
〔実施例〕
次に、本発明の実施例について図面を参照して説明する
第1図は本発明のキーワード検索方式の第1の実施例を
示す説明図であり、第1図(a)はキーワード文字列・
番号対応表の第1の実施例を示し、第1図(b)は被検
索対象物・番号フラグ列対応表の第1の実施例を示し、
第1図(C)は検索実施フローの第1の実施例を示して
いる。
まず、第1図(a)に示すように、キーワード文字列・
番号対応表11は、それぞれのキーワード文字列に対し
て、一連の番号1,2.・・・・・・・・・を対応させ
ている。
また、第1図(b)に示すように、被検索対象物・番号
フラグ列対応表12は、各々の被検索対象物に対して、
番号1,2.・・・・・・・・・nに対応するそれぞれ
のフラグ列を設けることにより、該当する各フラグをオ
ンにした位置をl″Y 11で示している。
そこで、第1図(C)に示すように、検索キーワード1
3として、′プログラム言語゛と手続き型”とを与えら
れると、検索手続き14は、キーワード人力14−1で
、これらを入力し、キーワード変換14−2で、キーワ
ード文字列・番号対応表11を参照して、′プログラム
言語”′および“手続き型”をそれぞれ番号1および番
号2に変換している。
そして、条件検索14−3で、被検索対象物・番号フラ
グ列対応表12を参照して、番号1の第1列目で“Y”
を持つ該当する被検索対象物である“C0BOL”、”
FORTRAN”、“SMA L L −T A L 
K ”を抽出し、番号2の第2列目で“Y I+を持つ
“C0BOL”、  “FORTRAN”を抽出し、最
終結果出力14−4で、両方を満たす最終検索結果15
として、被検索対象物の“C0BOL”FORTRAN
”を得ている。
第2図は本発明のキーワード検索方式の第2の実施例を
示す説明図であり、第2図(a)はキーワード文字列・
番号対応表の第2の実施例を示し、第2図(b)は被検
索対象物・番号フラグ列対応表の第2の実施例を示し、
第2図(C)は検索実施フローの第2の実施例を示して
いる。
まず、第2図(a)に示すように、キーワード文字列・
番号対応表21は、それぞれのキーワード文字列に対し
て、一連の番号1,2.・・・・・・・・・を対応させ
ている。
また、第2図(b)に示すように、被検索対象物・番号
フラグ列対応表22は、各々の被検索対象物に対して、
番号1,2.・・・・・・・・・nに対応するそれぞれ
のフラグ列を設けることにより、該当する各フラグをオ
ンにした位置を“Y”で示している。
そこで、第2図(C)に示すように、入力要件23とし
て“グループA”および“グループB”に兼務する者が
、′キャビネット1”および“キャビネット2”を同時
に見る事が可能かどうかを問合わせた場合に、検索手続
き24は、条件人力24−1で、これらを入力し、キー
ワード変換24−2で、キーワード文字列・番号対応表
21を参照して、′グループA 11および“グループ
B”を番号1および番号2に変換している。
そして、条件検索24−3で、被検索対象物・番号フラ
グ列対応表22を参照して、番号1の第1列目で“Y 
11を持つ該当する被検索対象物である“キャビネット
2”を抽出するとともに、番号2の第2列目で“Y”を
持つ“キャビネット1″を抽出することにより、結果返
却24−4“キャビネット1″および“キャビネット2
”ともOKであることを返却するので、処理結果25に
OKを得ている。
以上述べたように、本発明のキーワード検索方式は、種
々のキーワードを付与された被検索対象物を幾つかのキ
ーワードにより検索して該当するすべての被検索対象物
を発見する検索処理、および被検索対象物のグループと
キーワードのグループとの相互間連の有無に対する問合
せに答える問合せ処理などに使用することができる。
〔発明の効果〕
以上説明したように、本発明のキーワード検索方式は、
−通りだけの各キーワード文字列を含むキーワード文字
列・番号対応表と、−通りだけの各被検索対象物乞を含
む被検索対象物・番号フラグ列対応表とを組合わせて使
用することにより、少ない記憶容量で能率良く検索を行
うことができるという効果を有している。
【図面の簡単な説明】
第1図は本発明のキーワード検索方式の第1の実施例を
示す説明図、第2図は本発明のキーワード検索方式の第
2の実施例を示す説明図、第3図はキーワード検索方式
の第1の従来例を示す説明図、第4図はキーワード検索
方式の第2の従来例を示す説明図、第5図はキーワード
検索方式の第3の従来例を示す説明図である。 11・・・・・・キーワード文字列・番号対応表、12
・・・・・・被検索対象物・番号フラグ列対応表、13
・・・・・・検索キーワード、14・・・・・・検索手
続き、14−1・・・・・・キーワード入力、14−2
・・・・・・キーワード変換、14−3・・・・・・条
件検索、14−4・・・・・・最終結果出力、15・・
・・・・最終検索結果、21・・・・・・キーワード文
字列・番号対応表、22・・・・・・被検索対象物・番
号フラグ列対応表、23・・・・・・入力要件、24・
・・・・・検索手続き、24−1・・・・・・条件入力
、24−2・・・・・・キーワード変換、24−3・・
・・・・条件検索、24−4・・・・・・結果返却、2
5・・・・・・処理結果、31・・・・・・キーワード
文字列・被検索対象物対応表、32・・・・・・検索キ
ーワード、33・・・・・・検索手続き、33−1・・
・・・・キーワード入力、33−2・・・・・・第1キ
ーワード検索、33−3・・・・・・第2キーワード検
索、33−4・・・・・・最終結果出力、34゜35・
・・・・・中間検索結果、36・・・・・・最終検索結
果、41・・・・・・キーワード文字列・被検索対象物
対応表、42・・・・・・検索キーワード、43・・・
・・・検索手続き、43−1・・・・・・キーワード入
力、43−2・・・・・・第1キーワード検索、43−
3・・・・・・“C0BOL”検索、43−4・・・・
・・“FORTRAN”検索、43−5・・・・・・“
S M A L L −T A L K ”検索、43
−6・・・・・・最終結果出力、44・・・・・・最終
検索結果、Sl・・・・・・キーワード文字列会被検索
対象物対応表、52・・・・・・検索キーワード、53
・・・・・・検索手続き、53−1・・・・・・キーワ
ード入力、53−2・・・・・・条件検索、53−3・
・・・・・最終結果出力、54・・・・・・最終検索結
果。

Claims (1)

  1. 【特許請求の範囲】 1、各々に幾つかのキーワードを付与された被検索対象
    物に対する検索処理のキーワード検索方式において、 (A)それぞれのキーワード文字列に対して、それぞれ
    の番号を対応させたキーワード文字列・番号対応表、 (B)各々の被検索対象物に対して、それぞれの番号に
    対応するフラグ列を設けることにより、該当する各フラ
    グをオンにした被検索対象物・番号フラグ列対応表、 を備えることを特徴とするキーワード検索方式。 2、各々に幾つかのキーワードを付与された被検索対象
    物に対する検索処理のキーワード検索方式において、 (A)それぞれのキーワード文字列に対して、それぞれ
    の番号を対応させたキーワード文字列・番号対応表を有
    することにより、指定されたキーワードについて、前記
    キーワード文字列・番号対応表を参照して、該当する番
    号を選定し、 (B)各々の被検索対象物に対して、それぞれの番号に
    対応するフラグ列を設けて、該当する各フラグをオンに
    した被検索対象物・番号フラグ列対応表を有することに
    より、選定した番号について、前記被検索対象物・番号
    フラグ列対応表を参照して、フラグがオンである一部の
    被検索対象物を抽出する、 ことを特徴とするキーワード検索方式。 3、比較的少数のキーワードを付与された被検索対象物
    を少なくとも一つのキーワードにより検索して該当する
    すべての被検索対象物を発見する検索処理、および被検
    索対象物のグループとキーワードのグループとの相互間
    連の有無に対する問合せに答える問合せ処理などにおけ
    るキーワード検索方式において、 (A)それぞれのキーワード文字列に対して、それぞれ
    の番号を対応させたキーワード文字列・番号対応表、 (B)各々の被検索対象物に対して、それぞれの番号に
    対応するフラグ列を設けることにより、該当する各フラ
    グをオンにした被検索対象物・番号フラグ列対応表、 を備えるとともに、 (C)指定されたキーワードについて、前記キーワード
    文字列・番号対応表を参照して、該当する番号を選定し
    、選定した番号について、前記被検索対象物・番号フラ
    グ列対応表を参照して、フラグがオンである一部の被検
    索対象物を抽出したり、 (D)指定された被検索対象物について、前記被検索対
    象物・番号フラグ列対応表を参照して、フラグがオンで
    ある一部の番号を抽出し、抽出した一部の番号について
    、前記文字列・番号対応表を参照して、該当する一部の
    キーワードを選定したりする、 ことを特徴とするキーワード検索方式。
JP2026705A 1990-02-05 1990-02-05 キーワード検索方式 Pending JPH03230270A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2026705A JPH03230270A (ja) 1990-02-05 1990-02-05 キーワード検索方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2026705A JPH03230270A (ja) 1990-02-05 1990-02-05 キーワード検索方式

Publications (1)

Publication Number Publication Date
JPH03230270A true JPH03230270A (ja) 1991-10-14

Family

ID=12200802

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2026705A Pending JPH03230270A (ja) 1990-02-05 1990-02-05 キーワード検索方式

Country Status (1)

Country Link
JP (1) JPH03230270A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001043237A (ja) * 1999-07-30 2001-02-16 Mitsubishi Electric Corp データファイル及びデータ検索方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01237723A (ja) * 1988-03-17 1989-09-22 Sharp Corp 情報登録検索方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01237723A (ja) * 1988-03-17 1989-09-22 Sharp Corp 情報登録検索方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001043237A (ja) * 1999-07-30 2001-02-16 Mitsubishi Electric Corp データファイル及びデータ検索方法

Similar Documents

Publication Publication Date Title
Besser Visual access to visual images: the UC Berkeley Image Database Project
US6523028B1 (en) Method and system for universal querying of distributed databases
US6424358B1 (en) Method and system for importing database information
US20020156779A1 (en) Internet search engine
JP3223963B2 (ja) 意味及び認識に基づく画像検索方法及び意味及び認識に基づく画像検索装置
US7231405B2 (en) Method and apparatus of indexing web pages of a web site for geographical searchine based on user location
US8898171B2 (en) Methods for efficiently and systematically searching stock, image, and other non-word-based documents
US5855013A (en) Method and apparatus for creating and maintaining a computer database utilizing a multi-purpose data format
Schek Towards a basic relational NF2 algebra processor
CN109885570A (zh) 一种辅助索引结合散列表的多维范围查询方法
WO2001065410A2 (en) Search engine for spatial data indexing
KR100724122B1 (ko) 데이터의 연관성 구조를 저장하는 번들데이터베이스관리시스템 및 그 관리방법
JPH03230270A (ja) キーワード検索方式
Ullyot Review essay: Digital humanities projects
JP2535629B2 (ja) 検索システムの入力文字列正規化方式
US5819277A (en) Method for generating SQL commands to create an integrated global schema
Hartzman et al. A relational approach to querying data streams
US8745035B1 (en) Multistage pipeline for feeding joined tables to a search system
JPH05250414A (ja) キーワード検索方式
US20130232166A1 (en) Computer method for searching document and recognizing concept with controlled tolerance
JPH04357567A (ja) 情報検索システム
CN111581398A (zh) 一种构建知识图谱的方法
JPH0227477A (ja) 情報検索装置
KR19990046910A (ko) 인터넷상에서 알*-티알이이의 공간색인을 이용한 공간 데이터베이스 관리장치 및 방법
JPH06282579A (ja) データベースの検索式作成方法