Top > Search of Japanese Patents > HIERARCHICAL STRUCTURE DATA RETRIEVAL SYSTEM AND METHOD, AND PROGRAM RECORDING MEDIUM THERE

HIERARCHICAL STRUCTURE DATA RETRIEVAL SYSTEM AND METHOD, AND PROGRAM RECORDING MEDIUM THERE commons

Patent code P140010750
File No. 00-66
Posted date Jul 10, 2014
Application number P2000-326409
Publication number P2002-132807A
Patent number P3538636
Date of filing Oct 26, 2000
Date of publication of application May 10, 2002
Date of registration Apr 2, 2004
Inventor
  • (In Japanese)村田 真樹
  • (In Japanese)内山 将夫
  • (In Japanese)井佐原 均
Applicant
  • (In Japanese)国立研究開発法人情報通信研究機構
Title HIERARCHICAL STRUCTURE DATA RETRIEVAL SYSTEM AND METHOD, AND PROGRAM RECORDING MEDIUM THERE commons
Abstract PROBLEM TO BE SOLVED: To efficiently retrieve abstracted data by using features of the hierarchical structure of data for retrieval from a database having the hierarchical structure data.
SOLUTION: The database to be retrieved is structured so that data in a lower hierarchy of abstraction are sandwiched between pieces of data in higher hierarchies of abstraction. A retrieval key shaping part 12 shapes multiple input retrieval keys by compensating data in a layer sandwiched between the input retrieval keys when the input retrieval keys specify pieces of successive data in a layer as one of lower to higher layers. A full-text retrieval implementation part 13 performs full text retrieval from the database by using the retrieval keys.
Outline of related art and contending technology (In Japanese)

データベースの検索で最も多く用いられている全文検索では,データベース中の全文字情報中に,検索キーとして指定された文字列が現れるかどうかを調べ,現れた場合にはその位置またはその文字列が含まれる部分の文字情報を出力する。このような全文検索処理を高速に実行するための検索エンジンについては,従来から多くの研究,開発が行われてきている。しかし,データが階層構造をなすデータベースの検索を,階層構造の特徴を利用して高速に実行するシステムの研究はあまり行われていない。
例えば言語コーパスのような階層構造をなすデータの検索において,抽象化データである「組織名」に何らかの「助詞」が付加された文字情報を検索したいというような場合,従来の単なる全文検索処理では,二つの検索キー「組織名」,「助詞」についてAND検索を行わなければならなかった。例えば検索キー「組織名」を用いて検索した結果について,さらに「組織名」の後に「助詞」が続くかどうかを調べ,「組織名」+「助詞」に適合するかどうかをチェックするという2段階の検索を行う。

Field of industrial application (In Japanese)

本発明は情報検索に関する。詳しくは,言語コーパスなどの階層構造をなすデータベースを高速に検索することを可能にした階層構造データ検索システムに関する。

Scope of claims (In Japanese)
【請求項1】
 
入力した検索キーにより階層構造データを持つデータベースを検索するシステムにおいて,
前記データベースは,抽象度の低い下位階層のデータがそのデータに対応する2つの同じ抽象度の高い上位階層のデータによって挟まれる形でデータを保持するように構成され,
入力検索キーが第1番目のデータから第n番目(n≧2)までの複数のデータを指定するキーであって,それぞれ前記下位階層から上位階層までのいずれかの階層を含むデータを指定するものである場合に,前記入力検索キーにおける第i番目(iは1からn-1まで)のデータと第(i+1)番目のデータとの間に,第i番目のデータの直後にそのデータに対応する上位階層のデータが最上位階層データまで後方に向かって順番に並び,第(i+1)番目のデータの直前にそのデータに対応する上位階層のデータが最上位階層データまで前方に向かって順番に並ぶように,複数のデータの間に含まれる階層のデータを補うことにより検索キーを整形する検索キー整形手段と,
整形した検索キーを用いて前記データベースを全文検索する全文検索実行手段とを備えることを特徴とする階層構造データ検索システム。

【請求項2】
 
階層構造データを持つオリジナルのデータベースを入力し,抽象度の低い下位階層のデータがそのデータに対応する2つの同じ抽象度の高い上位階層のデータによって挟まれる形でデータを保持するようにデータベースを作り替える階層構造検索用データベース作成手段を備えることを特徴とする階層構造データ検索システム。

【請求項3】
 
抽象度の低い下位階層のデータがそのデータに対応する2つの同じ抽象度の高い上位階層のデータによって挟まれる形でデータを保持するように構成された階層構造データを持つデータベースを検索する検索処理方法であって,
入力検索キーが第1番目のデータから第n番目(n≧2)までの複数のデータを指定するキーであって,それぞれ前記下位階層から上位階層までのいずれかの階層を含むデータを指定するものである場合に,前記入力検索キーにおける第i番目(iは1からn-1まで)のデータと第(i+1)番目のデータとの間に,第i番目のデータの直後にそのデータに対応する上位階層のデータが最上位階層データまで後方に向かって順番に並び,第(i+1)番目のデータの直前にそのデータに対応する上位階層のデータが最上位階層データまで前方に向かって順番に並ぶように,複数のデータの間に含まれる階層のデータを補うことにより検索キーを整形する過程と,
整形した検索キーを用いて前記データベースを全文検索する過程とを有することを特徴とする階層構造データ検索処理方法。

【請求項4】
 
抽象度の低い下位階層のデータがそのデータに対応する2つの同じ抽象度の高い上位階層のデータによって挟まれる形でデータを保持するように構成された階層構造データを持つデータベースを,コンピュータによって検索するためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって,
入力検索キーが第1番目のデータから第n番目(n≧2)までの複数のデータを指定するキーであって,それぞれ前記下位階層から上位階層までのいずれかの階層を含むデータを指定するものである場合に,前記入力検索キーにおける第i番目(iは1からn-1まで)のデータと第(i+1)番目のデータとの間に,第i番目のデータの直後にそのデータに対応する上位階層のデータが最上位階層データまで後方に向かって順番に並び,第(i+1)番目のデータの直前にそのデータに対応する上位階層のデータが最上位階層データまで前方に向かって順番に並ぶように,複数のデータの間に含まれる階層のデータを補うことにより検索キーを整形する処理と,
整形した検索キーを用いて前記データベースを全文検索する処理とを,
コンピュータに実行させるためのプログラムを記録したことを特徴とする階層構造データ検索用プログラム記録媒体。
IPC(International Patent Classification)
  • G06F 17/30    320
  • G06F 17/30    170
  • G06F 17/30    240
F-term
Drawing

※Click image to enlarge.

JP2000326409thum.jpg
State of application right Registered
Please contact us by E-mail if you have any interests on this patent


PAGE TOP

close
close
close
close
close
close
close