JP2001195426A

JP2001195426A - 文書クラス検索方法及び装置及び文書クラス検索プログラムを格納した記憶媒体

Info

Publication number: JP2001195426A
Application number: JP2000008186A
Authority: JP
Inventors: Kaori Inoue; 香織井上; Seiji Yokomichi; 誠司横路; Katsumi Takahashi; 克己高橋
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2000-01-17
Filing date: 2000-01-17
Publication date: 2001-07-19

Abstract

(57)【要約】【課題】属性を文書毎ではなく、文脈に依存したセグ
メント単位で格納することで、視点が一定ではなく、検
索者個々の文脈に応じた柔軟な属性指定検索を実現し、
また、文書の意味構造を様々な文脈で的確に表現できる
ように構造化文書をデータを格納し、属性間の関係の格
納コストも小さく抑えることが可能な文書クラス検索方
法及び装置及び文書クラス検索プログラムを格納した記
憶媒体を提供する。【解決手段】本発明は、文脈の概念であるクラス情報
と、当該クラスに基づいて分割され、階層化されたセグ
メント情報が付加された文書の意味的構造化結果を入力
し、構造化結果である属性の集合中の各属性に対し、文
書の固有ＩＤと、クラス情報と、当該クラスに応じた分
割結果であるセグメント情報を付与し、データベースに
格納する。そして、属性間の意味的な関係を指定してデ
ータベースを検索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文書クラス検索方
法及び装置及び文書クラス検索プログラムを格納した記
憶媒体に係り、特に、意味的に構造化されたテキストデ
ータを、その属性間の意味的な関係を指定して検索する
ための文書クラス検索方法及び装置及び文書クラス検索
プログラムを格納した記憶媒体に関する。

【０００２】

【従来の技術】文書検索において、属性指定検索を行う
時は、データベースに文書ＩＤと、属性名とそれに対応
する属性値が格納されている。検索者は属性名を指定し
て、文字列を入力し、データベースから該当する属性名
と属性値をもつ文書を検索する。例えば、検索者が「製
品」属性を指定し、『冷蔵庫』と入力すると、冷蔵庫の
製品情報が検索できる。属性間の関係を考慮して、特定
の値をもつ上位属性を指定した検索を可能とする検索シ
ステムにおいては、予め、各属性の階層関係を格納して
おく。例えば、検索者は、「メーカー」属性の値「○○
社」の「製品」属性の値「冷蔵庫」の製品情報を検索す
ることができる。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の技術のように、文書ごとに属性を格納すると、ある
文書内の各情報同士の関係は構造化する者の一つの視点
で固定される。例えば、木構造であれば、最初に設定し
た属性をルートに、すべての属性がある一つの形の木構
造中に格納される。ここで、ある属性からある属性まで
のパスの深さや長さは固定である。しかし、文書の意味
属性においては、その文脈によって、属性間の関係が異
なるため、関係の格納形式が可変でなくてはならない。

【０００４】本発明は、上記の点に鑑みなされたもの
で、属性を文書毎ではなく、文脈に依存したセグメント
単位で格納することで、視点が一定ではなく、検索者個
々の文脈に応じた柔軟な属性指定検索を実現し、また、
文書の意味構造を様々な文脈で的確に表現できるように
構造化文書をデータとして格納し、属性間の関係の格納
コストも小さく抑えることが可能な文書クラス検索方法
及び装置及び文書クラス検索プログラムを格納した記憶
媒体を提供することを目的とする。

【０００５】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。

【０００６】本発明（請求項１）は、意味的に構造化さ
れたテキストデータを、その属性間の意味的な関係を指
定して検索するための文書クラス検索方法において、文
脈の概念であるクラス情報と、当該クラスに基づいて分
割され、階層化されたセグメント情報が付加された文書
の意味的構造化結果を入力し（ステップ１）、構造化結
果である属性の集合中の各属性に対し、文書の固有ＩＤ
と、クラス情報と、当該クラスに応じた分割結果である
セグメント情報を付与し（ステップ２）、データベース
に格納する（ステップ３）。

【０００７】本発明（請求項２）は、各セグメントに対
し、文書内のセグメント固有ＩＤを付与し、該セグメン
ト固有ＩＤで識別したセグメント相互の階層関係をデー
タベースに格納する。

【０００８】本発明（請求項３）は、データベースを検
索する際に、検索者が検索命令として、複数の属性が指
定されたＡＮＤ検索をする際に、データベースのセグメ
ント間の関係を参照して、指定された複数の属性が、同
一セグメントまたは、上位下位の関係を持つ複数のセグ
メント内にそれぞれに現れる場合、該当するセグメント
固有ＩＤを返却し（ステップ１１）、セグメント固有Ｉ
Ｄを出力する（ステップ１５）。

【０００９】本発明（請求項４）は、データベースを検
索する際に、検索者が検索命令として、複数の属性が指
定され、ある特定の属性が他の特定の属性と共起しない
ことを指定した検索である排他検索をする際に、データ
ベースのセグメント間の関係を参照して、指定された複
数の属性が、同一セグメントまたは、上位下位の関係を
持つ複数のセグメント内にそれぞれ現れない場合に、該
当するセグメント固有ＩＤを返却し（ステップ１２）、
セグメント固有ＩＤを出力する（ステップ１５）。

【００１０】本発明（請求項５）は、データベースを検
索する際に、検索者がある属性の値を知りたい時に、該
属性の属性名と、関係する属性及び属性値が指定された
場合において、データベースのセグメント間の関係を参
照して、指定された属性と関係する属性及び該属性の値
が、同一セグメントまたは、上位下位の関係を持つ複数
のセグメント内にそれぞれ現れる場合、指定された属性
に対応する値を返却し（ステップ１３）、指定された属
性に対応する値を出力する（ステップ１５）。

【００１１】本発明（請求項６）は、データベースを検
索する際に、検索者が文脈を指定すると、クラスＩＤを
キーに追加してデータベースを検索する（ステップ１
４）。図２は、本発明の原理構成図である。

【００１２】本発明（請求項７）は、意味的に構造化さ
れたテキストデータを、その属性間の意味的な関係を指
定して検索するための文書クラス検索装置であって、文
脈の概念であるクラス情報と、当該クラスに基づいて分
割され、階層化されたセグメント情報が付加された文書
の意味的構造化結果を入力する文書構造化結果解析手段
１１と、構造化結果である属性の集合中の各属性に対
し、文書の固有ＩＤと、クラス情報と、当該クラスに応
じた分割結果であるセグメント情報を付与し、文書デー
タベース２１に格納するデータベース投入手段１２とを
有する。

【００１３】本発明（請求項８）は、データベース投入
手段１２は、各セグメントに対し、文書内のセグメント
固有ＩＤを付与し、該セグメント固有ＩＤで識別したセ
グメント相互の階層関係をセグメント階層データベース
に格納する手段を含む。

【００１４】本発明（請求項９）は、データベースを検
索する際に、検索者が検索命令として、複数の属性が指
定された、ＡＮＤ検索命令が入力される第１のユーザ検
索入力手段１３と、セグメント階層データベースのセグ
メント間の関係を参照して、指定された複数の属性が、
同一セグメントまたは、上位下位の関係を持つ複数のセ
グメント内にそれぞれに現れる場合、該当するセグメン
ト固有ＩＤを返却する第１の階層関係検索手段１５と、
セグメント固有ＩＤを出力する第１の検索結果出力手段
１６とを有する。

【００１５】本発明（請求項１０）は、データベースを
検索する際に、検索者が検索命令として、複数の属性が
指定された、ある特定の属性が他の特定の属性と共起し
ないことを指定した検索である排他検索命令が入力され
る第２のユーザ検索入力手段１３と、セグメント階層デ
ータベースのセグメント間の関係を参照して、指定され
た複数の属性が、同一セグメントまたは、上位下位の関
係を持つ複数のセグメント内にそれぞれ現れない場合
に、該当するセグメント固有ＩＤを返却する第２の階層
関係検索手段１５と、セグメント固有ＩＤを出力する第
２の検索結果出力手段１６とを有する。

【００１６】本発明（請求項１１）は、データベースを
検索する際に、検索者がある属性の値を知りたい時に、
該属性の属性名と、関係する属性及び属性値が入力され
る第３のユーザ検索入力手段１３と、セグメント階層デ
ータベースのセグメント間の関係を参照して、指定され
た属性と関係する属性及び該属性の値が、同一セグメン
トまたは、上位下位の関係を持つ複数のセグメント内に
それぞれ現れる場合、指定された属性に対応する値を返
却する第３の階層関係検索手段１５と、指定された属性
に対応する値を出力する第３の検索結果出力手段１６と
を有する。

【００１７】本発明（請求項１２）は、データベースを
検索する際に、検索者により文脈が入力される第４のユ
ーザ検索入力手段１３と、クラスＩＤをキーに追加して
文書データベースを検索する文書データベース検索手段
とを有する。

【００１８】本発明（請求項１３）は、意味的に構造化
されたテキストデータを、その属性間の意味的な関係を
指定して検索するための文書クラス検索プログラムを格
納した記憶媒体であって、文脈の概念であるクラス情報
と、当該クラスに基づいて分割され、階層化されたセグ
メント情報が付加された文書の意味的構造化結果を入力
する文書構造化結果解析プロセスと、構造化結果である
属性の集合中の各属性に対し、文書の固有ＩＤと、クラ
ス情報と、当該クラスに応じた分割結果であるセグメン
ト情報を付与し、文書データベースに格納するデータベ
ース投入プロセスとを有する。

【００１９】本発明（請求項１４）は、データベース投
入プロセスは、各セグメントに対し、文書内のセグメン
ト固有ＩＤを付与し、該セグメント固有ＩＤで識別した
セグメント相互の階層関係をセグメント階層データベー
スに格納するプロセスを含む。

【００２０】本発明（請求項１５）は、データベースを
検索する際に、検索者からの検索命令を入力させるユー
ザ検索入力プロセスと、検索者から複数の属性が指定さ
れた、ＡＮＤ検索命令が入力された場合に、セグメント
階層データベースのセグメント間の関係を参照して、指
定された複数の属性が、同一セグメントまたは、上位下
位の関係を持つ複数のセグメント内にそれぞれに現れる
場合、該当するセグメント固有ＩＤを返却し、検索者か
ら複数の属性が指定された、ある特定の属性が他の特定
の属性と共起しないことを指定した検索である排他検索
命令が入力された場合に、セグメント階層データベース
のセグメント間の関係を参照して、指定された複数の属
性が、同一セグメントまたは、上位下位の関係を持つ複
数のセグメント内にそれぞれ現れない場合に、該当する
セグメント固有ＩＤを返却し、検索者がある属性の値を
知りたい時に、該属性の属性名と、関係する属性及び属
性値が入力された場合に、セグメント階層データベース
のセグメント間の関係を参照して、指定された属性と関
係する属性及び該属性の値が、同一セグメントまたは、
上位下位の関係を持つ複数のセグメント内にそれぞれ現
れる場合、指定された属性に対応する値を返却し、検索
者から文脈が入力された場合に、クラスＩＤをキーに追
加して文書データベースを検索する検索プロセスと、検
索プロセスにおいて検索されたセグメント固有ＩＤ、ま
たは、属性に対応する値、または、文書データベースの
検索結果を出力させる検索結果出力プロセスとを有す
る。

【００２１】これにより、本発明では、意味的な構造化
検索のために、文脈に応じた文書の構造化データを用い
て、文脈を考慮した検索を可能とする。

【００２２】また、本発明では、文書の意味構造を様々
な文脈で的確に表現できるように構造化文書データを格
納することが可能となる。

【００２３】

【発明の実施の形態】文書の意味構造の表現形式とし
て、文書内情報のタグ付けしたデータを、文脈の概念で
あるクラスに基づいて、複数セグメントに分割した形式
を採用する。この形式ではセグメント間の階層関係も記
述してある。この形式で予め意味的に構造化されている
文書データをデータベースに格納する。データベースの
格納形式として、各属性に関しては、文書ＩＤと、クラ
スＩＤと文書内のセグメントＩＤから、グローバルな
（文書に依存しない）セグメント固有ＩＤを生成する。

【００２４】更に、セグメント固有ＩＤと、属性名と、
属性値を対応付けたテーブルに格納する。また、セグメ
ント固有ＩＤを用いて、各セグメント間の階層関係を格
納する。ここで、セグメント間の階層構造とは、上位セ
グメントが下位セグメントを包含することをいう。例え
ば、ある文書にＡ社とＢ社の企業情報が含まれていると
する。Ａ社では、いくつかの支社をもっているため、そ
の文書内に支社の情報が並んでいるとする。この場合、
上位セグメントが、クラス「企業情報」でセグメントＩ
Ｄが「１」、下位セグメントがクラス「支社情報」で、
セグメントＩＤが「１」、のように表される。

【００２５】各文書データは、文書単位ではなく、文脈
の概念であるクラスに依存したセグメント単位で格納さ
れるため、各文書データに対し、複数のクラスに応じて
異なった属性を付与したり、異なった属性間の関係を格
納することが可能である。よって、検索システムは複数
の文脈に応じた検索をすることが可能となる。

【００２６】検索時には、検索者が検索したい属性を指
定した上で文字列を入力または、選択すると、検索シス
テムは、セグメント固有ＩＤを返す。

【００２７】以下に、種々の検索処理を示す。

【００２８】・検索者が複数の属性を指定した「ＡＮ
Ｄ検索」をした場合は、検索システムはセグメント間の
関係を参照して、指定された複数の属性が、同一セグメ
ントまたは、上位下位関係にあるセグメントにそれぞれ
に現れる場合、該当するセグメント固有ＩＤを返す。

【００２９】・また、検索者が複数の属性を指定した
「排他検索」（ある特定の属性が他の特定の属性と共起
しないものを検索）をした場合には、検索システムは、
セグメント間の関係を参照して、指定された複数の属性
が、同一セグメントまたは、上位下位関係にあるセグメ
ントにそれぞれ現れない場合、該当するセグメント固有
ＩＤを返す。

【００３０】・セグメント検索に対し、属性値検索も
可能とする。検索者がある属性の値を知りたい時に、そ
の属性名と関係する属性及び属性値を指定する。例え
ば、「製品」属性とそれに関連する属性として、属性
「メーカー」、値「○○社」を指定した場合、属性「メ
ーカ」、値「○○社」の「製品」属性の値が検索でき
る。この際、検索システムはセグメント間の関係を参照
して、指定された属性と、関係する属性及びその値が、
同一セグメントまたは、上位下位関係にあるセグメント
にそれぞれ現れる場合、指定された属性に対応する値を
返す。

【００３１】・また、検索者は、特定のクラスを指定
することもできる。この場合、検索システムは、クラス
ＩＤをキーに追加してデータベースを検索する。

【００３２】

【実施例】以下、図面と共に本発明の実施例を説明す
る。

【００３３】図３は、本発明の一実施例の文書クラス検
索装置の構成を示す。

【００３４】同図に示す文書クラス検索装置１は、文書
構造化結果解析部１１、データベース投入部１２、ユー
ザ検索入力部１３、基本検索部１４、階層関係検索部１
５、検索結果出力部１６、文書データベース２１、及び
セグメント階層データベース２２から構成される。

【００３５】文書構造化結果解析部１１は、入力された
文書の意味的構造化データを解析し、文書ＩＤ、クラ
ス、セグメント、属性、属性値、また、セグメント間の
関係を識別する部分である。

【００３６】データベース投入部１２は、文書構造化結
果解析部１１の解析結果のうち、文書ＩＤ、クラスＩ
Ｄ、セグメントＩＤ、属性、属性値の情報を文書データ
ベース２１に格納し、セグメント間の関係をセグメント
階層データベース２２に格納する。

【００３７】文書データベース２１は、文書ＩＤ、クラ
スＩＤ、セグメントＩＤ、属性、属性値の情報が対応付
けられて格納されているデータベースである。

【００３８】セグメント階層データベース２２は、各セ
グメントの階層関係を格納するデータベースである。

【００３９】ユーザ検索入力部１３は、ユーザが属性を
指定した検索（基本検索と階層関係検索）命令を入力す
る。

【００４０】基本検索部１４は、属性を指定して検索文
字列を入力もしくは、選択する部分であり、文書データ
ベース２１を検索する。

【００４１】階層関係検索部１５は、複数属性が指定さ
れた場合にセグメント階層データベース２２を参照し
て、複数の属性が上位下位の関係を持つセグメントにそ
れぞれに出現するかどうかを判別する部分であり、文書
データベース２１及びセグメント階層データベース２２
を検索する。

【００４２】検索結果出力部１６は、基本検索の場合
は、クラス、文書ＩＤ、セグメントＩＤを出力し、階層
関係検索の場合は、文書ＩＤ、セグメントＩＤ、及び指
定された属性の値を出力することができる。

【００４３】次に、上記の構成における動作を説明す
る。

【００４４】図４は、本発明の一実施例の動作のフロー
チャートであり、図５は、本発明の一実施例の入力情報
の例であり、図６は、本発明の一実施例のデータベース
格納例を示す。

【００４５】図５において、（Ａ），（Ｂ）は、文書構
造化結果解析部１１に入力される構造化データの例であ
り、同図（Ｃ）は、当該構造化データに含まれるセグメ
ント間の階層関係を示す。なお、同図において（Ａ），
（Ｂ）は、同じ文書ＩＤを有する。つまり、同じ文書が
元になっているが、構造化の結果が異なる。これは、文
脈を表すクラス情報が異なっているためである。構造化
結果は、クラス情報に応じて変化するため、（Ａ），
（Ｂ）に示すように異なった入力情報が生成される。ま
た、同図（Ｃ）は、（Ａ）のセグメント間の関係を表し
たものである。

【００４６】図６に示すデータベースの例において、
（Ａ）は、文書データベース２１の例を示し、（Ｂ）
は、セグメント階層データベース２２の例を示す。文書
データベース２１には、一つの固有セグメントＩＤに対
し、そのセグメント内に現れる各属性情報を格納してい
る。セグメント階層データベース２２には、一つのセグ
メントＩＤに対し、その子固有セグメントＩＤと親固有
セグメントＩＤを格納する。

【００４７】以下、図４のフローチャートに沿って動作
を説明する。

【００４８】ステップ１０１）文書の意味的な構造化
データを文書構造化結果解析部１１に入力する。当該構
造化データには、文書ＩＤ、クラス情報、クラスに基づ
いたセグメント情報、属性名情報、属性値情報が含まれ
る。また、セグメント間の階層関係も記述されている。

【００４９】ステップ１０２）文書構造化結果解析部
１１は、構造化結果を解析し、文書ＩＤ、クラス情報、
クラスに基づいたセグメント情報、属性名情報、属性値
情報を対応付ける。また、クラス情報とセグメント情報
を結び付けることで、セグメント固有のＩＤを生成し、
各セグメント間の階層関係を表す。例えば、セグメント
Ａ，Ｂは、セグメントＣの下位セグメントである、とい
う関係である。例えば、ある文書に、Ａ社とＢ社の企業
情報が含まれるているとする。Ａ社は、いくつかの支社
を持っているため、その文書内に支社の情報が並んでい
るとする。この場合、上位セグメントが、クラス「企業
情報」でセグメントＩＤが「１」、下位セグメントが、
クラス「支社情報」で、セグメントＩＤが「１」のよう
に表される。

【００５０】ステップ１０３）データベース投入部１
２は、各属性とその値に、文書ＩＤ、クラス情報、セグ
メントＩＤ情報を対応させた情報を、文書データベース
２１に格納する。また、セグメントの階層関係をセグメ
ント階層データベース２２に格納する。

【００５１】ステップ１０４）ユーザ検索入力部１３
に検索者が検索命令を入力する。検索方式は、以下のス
テップ１０５〜ステップ１０８のいずれかになる。

【００５２】ステップ１０５）検索者が検索したい属
性を指定した上で文字列を入力、または、選択すると、
基本検索部１４は、文書データベース２１を検索してセ
グメント固有ＩＤを返す。

【００５３】ステップ１０６）検索者が複数の属性を
指定したＡＮＤ検索を指定した場合は、まず、基本検索
部１４が文書データベース２１から各属性が含まれるセ
グメントを抽出し、階層関係検索部１５がセグメント階
層データベース２２内のセグメント間の関係を参照し
て、指定された複数の属性が、同一セグメントまたは、
上位下位関係を持つ複数のセグメント内にそれぞれに現
れる場合、該当するセグメント固有ＩＤを返す。

【００５４】例えば、ある文書内が「企業情報」につい
て書かれていた時に、その中に「支社情報」が含まれて
いたとする。この場合「企業情報」のセグメント間の関
係がセグメント階層データベース２２に格納されてい
る。検索者が、「業種」属性「通信」と「電話番号」属
性「００ＸＸ」を指定した場合、基本検索部１４が、そ
れぞれの属性にマッチするセグメント固有ＩＤを文書デ
ータベース２１から検索する。その結果が、同一セグメ
ント内にあれば、そのセグメント固有ＩＤを返す。次
に、階層関係検索部１４がセグメント階層データベース
２２を参照し、「業種」属性「通信」が、上位セグメン
ト（企業情報セグメント）に含まれ、「電話番号」属性
「００ＸＸ」が下位セグメント（支社情報セグメント）
に含まれていれば、上位セグメントの固有ＩＤを返す。

【００５５】ステップ１０７）検索者が複数の属性を
指定したＯＲ検索をした場合は、基本検索部１４が、文
書データベース２１から各属性が含まれるセグメントを
抽出し、該当する固有ＩＤを返す。

【００５６】ステップ１０８）検索者が複数の属性を
指定した排他検索をした場合は、まず、基本検索部１４
が、文書データベース２１から各属性が含まれるセグメ
ントを抽出し、階層関係検索部１５が、セグメント階層
データベース２２内のセグメント間の関係を参照して、
指定された複数の属性が、同一セグメントまたは、上位
下位関係を持つセグメント内にそれぞれに現れない場
合、該当するセグメント固有ＩＤを返す。

【００５７】ステップ１０９）セグメント検索に対
し、属性値検索も可能とする。検索者が、ある属性の値
を知りたいときに、その属性名と、関係する属性及び属
性値を指定する。例えば、「製品」属性とそれに関連す
る属性として、属性「メーカー」、値「○○社」を指定
した場合、属性「メーカー」、値「○○社」の「製品」
の値が検索できる。この際、階層関係検索部１５は、セ
グメント階層データベース２２内のセグメント間の関係
を参照して、指定された属性と、関係する属性及びその
値が、同一セグメントまたは、上位下位関係を持つセグ
メント内にそれぞれ現れる場合、指定された属性に対応
する値を返す。

【００５８】ステップ１１０）また、検索者は、特定
のクラスを指定することもできる。この場合、基本検索
部１４は、クラスＩＤをキーに追加して文書データベー
ス２１を検索する。

【００５９】ステップ１１１）検索結果出力部１６
は、基本検索部１４及び階層関係検索部１５により検索
された、文書ＩＤ、セグメントＩＤを出力する。

【００６０】また、上記の実施例は、図３の構成及び図
４の動作のフローチャートに基づいて説明したが、図４
の動作をプログラムとして構築し、文書クラス検索装置
として利用されるコンピュータに接続されるディスク装
置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶
媒体に格納しておき、本発明を実施する際にインストー
ルすることにより容易に本発明を実現できる。

【００６１】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内において種々変更・応用
が可能である。

【００６２】

【発明の効果】上述のように、本発明によれば、文書の
意味構造をさまざまな文脈で的確に表現できる構造化文
書データを格納しておくことにより、意味的に構造化さ
れたテキストデータを、その属性間の意味的な関係を指
定して検索することができる。また、文脈に応じた文書
の構造化データを用いて文脈を考慮した検索ができる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明の一実施例の文書クラス検索装置の構成
図である。

【図４】本発明の一実施例の動作のフローチャートであ
る。

【図５】本発明の一実施例の入力情報の例である。

【図６】本発明の一実施例のデータベースの格納例であ
る。

【符号の説明】

１文書クラス検索装置１１文書構造化結果解析手段、文書構造化結果解析部１２データベース投入手段、データベース投入部１３ユーザ検索入力手段、ユーザ検索入力部１４基本検索手段、基本検索部１５階層関係検索手段、階層関係検索部１６検索結果出力手段、検索結果出力部２１文書データベース２２セグメント階層データベース

───────────────────────────────────────────────────── フロントページの続き (72)発明者高橋克己東京都千代田区大手町二丁目３番１号日本電信電話株式会社内Ｆターム(参考） 5B009 QA09 SA12 VA02 5B075 ND03 NK10 NK43 NK46 NR02 NR12 PP23 QS20 UU06

Claims

【特許請求の範囲】

【請求項１】意味的に構造化されたテキストデータ
を、その属性間の意味的な関係を指定して検索するため
の文書クラス検索方法において、文脈の概念であるクラス情報と、当該クラスに基づいて
分割され、階層化されたセグメント情報が付加された文
書の意味的構造化結果を入力し、前記意味的構造化結果である属性の集合中の各属性に対
し、文書の固有ＩＤと、クラス情報と、当該クラスに応
じた分割結果であるセグメント情報を付与し、データベースに格納することを特徴とする文書クラス検
索方法。
【請求項２】各セグメントに対し、文書内のセグメン
ト固有ＩＤを付与し、該セグメント固有ＩＤで識別した
セグメント相互の階層関係をデータベースに格納する請
求項１記載の文書クラス検索方法。
【請求項３】前記データベースを検索する際に、検索
者が検索命令として、複数の属性が指定された、ＡＮＤ
検索をする際に、前記データベースのセグメント間の関係を参照して、指
定された前記複数の属性が、同一セグメントまたは、上
位下位の関係を持つ複数のセグメント内にそれぞれに現
れる場合、該当するセグメント固有ＩＤを返却し、前記セグメント固有ＩＤを出力する請求項２記載の文書
クラス検索方法。
【請求項４】前記データベースを検索する際に、検索
者が検索命令として、複数の属性が指定された、特定の
属性が他の特定の属性と共起しないことを指定した検索
である排他検索をする際に、前記データベースのセグメント間の関係を参照して、指
定された前記複数の属性が、同一セグメントまたは、上
位下位の関係を持つ複数のセグメント内にそれぞれ現れ
ない場合に、該当するセグメント固有ＩＤを返却し、前記セグメント固有ＩＤを出力する請求項２記載の文書
クラス検索方法。
【請求項５】前記データベースを検索する際に、検索
者がある属性の値を知りたい時に、該属性の属性名と、
関係する属性及び属性値が指定された場合において、前
記データベースのセグメント間の関係を参照して、指定
された属性と関係する属性及び該属性の値が、同一セグ
メントまたは、上位下位の関係を持つ複数のセグメント
内にそれぞれ現れる場合、指定された前記属性に対応す
る値を返却し、前記指定された属性に対応する値を出力する請求項２記
載の文書クラス検索方法。
【請求項６】前記データベースを検索する際に、検索
者が文脈を指定すると、クラスＩＤをキーに追加して前
記データベースを検索する請求項１記載の文書クラス検
索方法。
【請求項７】意味的に構造化されたテキストデータ
を、その属性間の意味的な関係を指定して検索するため
の文書クラス検索装置であって、文脈の概念であるクラス情報と、当該クラスに基づいて
分割され、階層化されたセグメント情報が付加された文
書の意味的構造化結果を入力する文書構造化結果解析手
段と、構造化結果である属性の集合中の各属性に対し、文書の
固有ＩＤと、クラス情報と、当該クラスに応じた分割結
果であるセグメント情報を付与し、文書データベースに
格納するデータベース投入手段とを有することを特徴と
する文書クラス検索装置。
【請求項８】前記データベース投入手段は、各セグメントに対し、文書内のセグメント固有ＩＤを付
与し、該セグメント固有ＩＤで識別したセグメント相互
の階層関係をセグメント階層データベースに格納する手
段を含む請求項７記載の文書クラス検索装置。
【請求項９】前記データベースを検索する際に、検索
者が検索命令として、複数の属性が指定されＡＮＤ検索
命令が入力される第１のユーザ検索入力手段と、前記セグメント階層データベースのセグメント間の関係
を参照して、指定された前記複数の属性が、同一セグメ
ントまたは、上位下位の関係を持つ複数のセグメント内
にそれぞれに現れる場合、該当するセグメント固有ＩＤ
を返却する第１の階層関係検索手段と、前記セグメント固有ＩＤを出力する第１の検索結果出力
手段とを有する請求項８記載の文書クラス検索装置。
【請求項１０】前記データベースを検索する際に、検
索者が検索命令として、複数の属性を指定して、ある特
定の属性が他の特定の属性と共起しないことを指定した
検索である排他検索命令が入力される第２のユーザ検索
入力手段と、前記セグメント階層データベースのセグメント間の関係
を参照して、指定された前記複数の属性が、同一セグメ
ントまたは、上位下位の関係を持つ複数のセグメント内
にそれぞれ現れない場合に、該当するセグメント固有Ｉ
Ｄを返却する第２の階層関係検索手段と、前記セグメント固有ＩＤを出力する第２の検索結果出力
手段とを有する請求項８記載の文書クラス検索装置。
【請求項１１】前記データベースを検索する際に、検
索者がある属性の値を知りたい時に、該属性の属性名
と、関係する属性及び属性値が入力される第３のユーザ
検索入力手段と、前記セグメント階層データベースのセグメント間の関係
を参照して、指定された属性と関係する属性及び該属性
の値が、同一セグメントまたは、上位下位の関係を持つ
複数のセグメント内にそれぞれ現れる場合、指定された
前記属性に対応する値を返却する第３の階層関係検索手
段と、前記指定された属性に対応する値を出力する第３の検索
結果出力手段とを有する請求項８記載の文書クラス検索
装置。
【請求項１２】前記データベースを検索する際に、検
索者により文脈が入力される第４のユーザ検索入力手段
と、クラスＩＤをキーに追加して前記文書データベースを検
索する文書データベース検索手段とを有する請求項７記
載の文書クラス検索装置。
【請求項１３】意味的に構造化されたテキストデータ
を、その属性間の意味的な関係を指定して検索するため
の文書クラス検索プログラムを格納した記憶媒体であっ
て、文脈の概念であるクラス情報と、当該クラスに基づいて
分割され、階層化されたセグメント情報が付加された文
書の意味的構造化結果を入力する文書構造化結果解析プ
ロセスと、構造化結果である属性の集合中の各属性に対し、文書の
固有ＩＤと、クラス情報と、当該クラスに応じた分割結
果であるセグメント情報を付与し、文書データベースに
格納するデータベース投入プロセスとを有することを特
徴とする文書クラス検索プログラムを格納した記憶媒
体。
【請求項１４】前記データベース投入プロセスは、各セグメントに対し、文書内のセグメント固有ＩＤを付
与し、該セグメント固有ＩＤで識別したセグメント相互
の階層関係をセグメント階層データベースに格納するプ
ロセスを含む請求項１３記載の文書クラス検索プログラ
ムを格納した記憶媒体。
【請求項１５】前記データベースを検索する際に、検
索者からの検索命令を入力させるユーザ検索入力プロセ
スと、前記検索者から複数の属性が指定されたＡＮＤ検索命令
が入力された場合に、前記セグメント階層データベース
のセグメント間の関係を参照して、指定された前記複数
の属性が、同一セグメントまたは、上位下位の関係を持
つ複数のセグメント内にそれぞれに現れる場合、該当す
るセグメント固有ＩＤを返却し、前記検索者から複数の属性が指定された、ある特定の属
性が他の特定の属性と共起しないことを指定した検索で
ある排他検索命令が入力された場合に、前記セグメント
階層データベースのセグメント間の関係を参照して、指
定された前記複数の属性が、同一セグメントまたは、上
位下位の関係を持つ複数のセグメント内にそれぞれ現れ
ない場合に、該当するセグメント固有ＩＤを返却し、検索者がある属性の値を知りたい時に、該属性の属性名
と、関係する属性及び属性値が入力された場合に、前記
セグメント階層データベースのセグメント間の関係を参
照して、指定された属性と関係する属性及び該属性の値
が、同一セグメントまたは、上位下位の関係を持つ複数
のセグメント内にそれぞれ現れる場合、指定された前記
属性に対応する値を返却し、検索者から文脈が入力された場合に、クラスＩＤをキー
に追加して前記文書データベースを検索する検索プロセ
スと、前記検索プロセスにおいて検索された前記セグメント固
有ＩＤ、または、前記属性に対応する値、または、前記
文書データベースの検索結果を出力させる検索結果出力
プロセスとを有する請求項１３または、１４記載の文書
クラス検索プログラムを格納した記憶媒体。