JP2001325293A - 全文検索方法及び装置及び全文検索プログラムを格納した記憶媒体 - Google Patents
全文検索方法及び装置及び全文検索プログラムを格納した記憶媒体Info
- Publication number
- JP2001325293A JP2001325293A JP2000142121A JP2000142121A JP2001325293A JP 2001325293 A JP2001325293 A JP 2001325293A JP 2000142121 A JP2000142121 A JP 2000142121A JP 2000142121 A JP2000142121 A JP 2000142121A JP 2001325293 A JP2001325293 A JP 2001325293A
- Authority
- JP
- Japan
- Prior art keywords
- document
- search
- index
- word
- relevance
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 検索式と検索対象となるそれぞれの文書との
適合度を適切に計算し、適合度の降順に文書を並べて検
索結果とする全文検索を行う際に、フォーマットファイ
ルへの記述と検索式での指定という簡単な操作によっ
て、構造情報を適合度の計算に取り入れることができ、
かつ属性によるフィルタを実現できる全文検索方法及び
装置及び全文検索プログラムを格納した記憶媒体を提供
する。 【解決手段】 本発明は、それぞれの文書の構造のどの
部分に対応したインデックスを作成するのかをフィーマ
ットファイルまたは、構造化文書に記述し、フォーマッ
トファイルの記述に基づいて複数のインデックスファイ
ルを作成し、作成されたインデックスファイルのインデ
ックスのうち、１つまたは、複数のどのインデックスを
使用するのかを検索式で指定し、文書の構造情報を適合
度の計算に用いる。
適合度を適切に計算し、適合度の降順に文書を並べて検
索結果とする全文検索を行う際に、フォーマットファイ
ルへの記述と検索式での指定という簡単な操作によっ
て、構造情報を適合度の計算に取り入れることができ、
かつ属性によるフィルタを実現できる全文検索方法及び
装置及び全文検索プログラムを格納した記憶媒体を提供
する。 【解決手段】 本発明は、それぞれの文書の構造のどの
部分に対応したインデックスを作成するのかをフィーマ
ットファイルまたは、構造化文書に記述し、フォーマッ
トファイルの記述に基づいて複数のインデックスファイ
ルを作成し、作成されたインデックスファイルのインデ
ックスのうち、１つまたは、複数のどのインデックスを
使用するのかを検索式で指定し、文書の構造情報を適合
度の計算に用いる。
Description
【０００１】
【発明の属する技術分野】本発明は、全文検索方法及び
装置及び全文検索プログラムを格納した記憶媒体に係
り、特に、検索対象となる構造を持ったそれぞれの文書
（構造化文書）が検索式にどの程度合っているのかを表
す「適合度」という値を適切に計算することが可能な全
文検索方法及び装置及び全文検索プログラムを格納した
記憶媒体に関する。
装置及び全文検索プログラムを格納した記憶媒体に係
り、特に、検索対象となる構造を持ったそれぞれの文書
（構造化文書）が検索式にどの程度合っているのかを表
す「適合度」という値を適切に計算することが可能な全
文検索方法及び装置及び全文検索プログラムを格納した
記憶媒体に関する。
【０００２】
【従来の技術】従来の全文検索装置の構成について説明
する。
する。
【０００３】図７は、従来の全文検索装置の構成を示
す。同図に示す全文検索装置は、文書インデックス部１
０と検索実行部２０から構成される。それぞれの機能は
以下の通りである。
す。同図に示す全文検索装置は、文書インデックス部１
０と検索実行部２０から構成される。それぞれの機能は
以下の通りである。
【０００４】文書インデックス部１０は、以下の方法に
よりインデックスを作成する。
よりインデックスを作成する。
【０００５】 検索対象となる文書（プレーンテキス
ト）の集合Ｎを検索対象文書データベース１１から入力
する。
ト）の集合Ｎを検索対象文書データベース１１から入力
する。
【０００６】 それぞれの文書ｊ∈Ｎに使用されてい
る単語ｉを抽出し、それぞれの単語ｉの重要度ｗijを計
算する。
る単語ｉを抽出し、それぞれの単語ｉの重要度ｗijを計
算する。
【０００７】 逆引きインデックス１２を作成し、出
力する。ここで、逆引きインデックスとは、以下のキー
と値を持つテーブルである。
力する。ここで、逆引きインデックスとは、以下のキー
と値を持つテーブルである。
【０００８】キー：単語ｉ 値：単語ｉの出現する文書ｊのＩＤと、単語ｉの文書ｊ
における重要度ｗijのペアの集合 ここで、逆引きインデックス１２の例を図８に示す。例
えば、図８において、単語’言語’は、文書１、３、６
に出現し、それぞれの文書における’言語’の重要度は
０．３、０．３、０．８である。
における重要度ｗijのペアの集合 ここで、逆引きインデックス１２の例を図８に示す。例
えば、図８において、単語’言語’は、文書１、３、６
に出現し、それぞれの文書における’言語’の重要度は
０．３、０．３、０．８である。
【０００９】検索実行部２０は、以下の方法により検索
を行う。
を行う。
【００１０】 単語または、単語のブール演算子結合
によって記述される検索式ｑを入力する。
によって記述される検索式ｑを入力する。
【００１１】 文書インデックス部１０の作成した逆
引きインデックス１２から、検索式ｑに含まれるそれぞ
れの単語ｉの出現する文書集合と単語ｉのそれぞれの文
書ｊにおける重要度ｗijを取得する。
引きインデックス１２から、検索式ｑに含まれるそれぞ
れの単語ｉの出現する文書集合と単語ｉのそれぞれの文
書ｊにおける重要度ｗijを取得する。
【００１２】 検索式ｑに含まれるブール演算子と単
語の重要度ｗijを用いて、それぞれの文書ｊと検索式ｑ
の適合度を計算する。
語の重要度ｗijを用いて、それぞれの文書ｊと検索式ｑ
の適合度を計算する。
【００１３】 適合度の降順に文書を並べて検索結果
とする。
とする。
【００１４】例えば、文書インデックス部１０によっ
て、検索対象文書から図８の逆引きインデックス１２が
作成され、以下の検索式が与えられた場合の適合度の計
算方法を示す。
て、検索対象文書から図８の逆引きインデックス１２が
作成され、以下の検索式が与えられた場合の適合度の計
算方法を示す。
【００１５】（言語 ａｎｄ 処理） ｏｒ 知識 ここで、ａｎｄ，ｏｒの処理方法は、処理系によって異
なるが、ここでは、以下のように定める。
なるが、ここでは、以下のように定める。
【００１６】ｏｒ−左右の評価値の和を取ったものを評
価値とする。
価値とする。
【００１７】ａｎｄ−左右の評価値の小さい方を評価値
とする。
とする。
【００１８】ここで、単語の場合は、重要度が評価値と
なり、検索式全体から得られた評価値が適合度となる。
また、重要度ｗijが逆引きインデックスに登録されてい
ない場合、単語ｉの文書ｊにおける重要度は“０”であ
る。
なり、検索式全体から得られた評価値が適合度となる。
また、重要度ｗijが逆引きインデックスに登録されてい
ない場合、単語ｉの文書ｊにおける重要度は“０”であ
る。
【００１９】文書１の適合度は以下のように“０．４”
と求まる。
と求まる。
【００２０】（言語‘０．３’ａｎｄ 処理‘０．
２”）ｏｒ知識‘０．２’→（‘０．２’）ｏｒ‘０．
２’→０．４ 文書３の適合度は以下のように‘０”と求まる。 （言語‘０．３’ａｎｄ処理‘０”）ｏｒ知識‘０’→
（‘０’）ｏｒ‘０’→０ このように計算された適合度の降順に文書を並べ、上位
ｋ（ｋは定数）件を検索結果とする。
２”）ｏｒ知識‘０．２’→（‘０．２’）ｏｒ‘０．
２’→０．４ 文書３の適合度は以下のように‘０”と求まる。 （言語‘０．３’ａｎｄ処理‘０”）ｏｒ知識‘０’→
（‘０’）ｏｒ‘０’→０ このように計算された適合度の降順に文書を並べ、上位
ｋ（ｋは定数）件を検索結果とする。
【００２１】
【発明が解決しようとする課題】しかしながら、上記従
来の全文検索装置で構造化文書を検索対象とする場合に
は、以下のような問題がある。
来の全文検索装置で構造化文書を検索対象とする場合に
は、以下のような問題がある。
【００２２】（１）文書の構造情報を反映した適合度計
算ができない。
算ができない。
【００２３】近年、ＸＭＬ等、文書内にタグを用いて構
造を記述することが多くなってきている。構造を持った
文書の例を図９に示す。同図では、タグ（＜ＴＥＸＴ＞
−＜／ＴＥＸＴ＞等）の入れ子によって構造が記述され
ている。
造を記述することが多くなってきている。構造を持った
文書の例を図９に示す。同図では、タグ（＜ＴＥＸＴ＞
−＜／ＴＥＸＴ＞等）の入れ子によって構造が記述され
ている。
【００２４】従来の全文検索装置では、入力は構造を持
たないプレーンテキストであると仮定していたるため、
文書が構造情報を持っている場合でも、これらの情報を
適切に適合度計算に取り入れることができない。例え
ば、タイトルという構造を考慮に入れた「文書のどこか
に‘人工知能’を含むもののうち、タイトルに‘学習’
を含む文書の適合度を高くしたい。」という検索要求に
答えることができない。
たないプレーンテキストであると仮定していたるため、
文書が構造情報を持っている場合でも、これらの情報を
適切に適合度計算に取り入れることができない。例え
ば、タイトルという構造を考慮に入れた「文書のどこか
に‘人工知能’を含むもののうち、タイトルに‘学習’
を含む文書の適合度を高くしたい。」という検索要求に
答えることができない。
【００２５】（２）文書に付けられた属性を用いたフィ
ルタが実現できない。
ルタが実現できない。
【００２６】フィルタとは次のような検索要求を言う。 ‘ＵＮＩＸ（登録商標）’を含む文書で日本語のも
のだけを取り出したい。 ‘知識’を含む文書で著者が‘鈴木’の場合は、適
合度を高くしたい（ランキングを上位にしたい）。
のだけを取り出したい。 ‘知識’を含む文書で著者が‘鈴木’の場合は、適
合度を高くしたい（ランキングを上位にしたい）。
【００２７】それぞれ、の場合は「使用言語」、の
場合は「著書」という属性を用いたフィルタである。特
に、ここでは、のように結果に対して絞込を行うよう
なものを「ａｎｄ型フィルタ」、のように結果の適合
度を修正し、特定のもののランキングを上げる働きをす
るものを「ｏｒ型フィルタ」と呼ぶ。
場合は「著書」という属性を用いたフィルタである。特
に、ここでは、のように結果に対して絞込を行うよう
なものを「ａｎｄ型フィルタ」、のように結果の適合
度を修正し、特定のもののランキングを上げる働きをす
るものを「ｏｒ型フィルタ」と呼ぶ。
【００２８】これらのフィルタは、従来の全文検索装置
に用いられている逆引きインデックスを用いて実現する
ことは困難である。そのため、フィルタが必要な場合
は、全文検索装置とは独立に、全く別のインデックスを
用意するか、文書全文を残しておき、検索時にこれらの
属性をいちいち走査する必要がある。
に用いられている逆引きインデックスを用いて実現する
ことは困難である。そのため、フィルタが必要な場合
は、全文検索装置とは独立に、全く別のインデックスを
用意するか、文書全文を残しておき、検索時にこれらの
属性をいちいち走査する必要がある。
【００２９】また、従来の技術には、構造化文書を対象
としたものとして、検索式に直接部分構造を記述すると
いう方法もある。しかし、この方法は、全文検索装置に
利用されるのではなく、対象となる１つの構造化文書の
中から検索式に記述された条件に合う部分の抽出等の目
的で利用されている。例えば、図９の構造化文書に対し
て、 検索式://DOC/AUTROR(<DOC> に入れ子になっている<AUT
RO> に囲まれた部分を抽出)で検索を行った場合、結果
として「鈴木 田中」が得られる。このように、この方
法は、検索式とそれぞれの構造化文書との適合度の計算
を行うという目的には利用できない。
としたものとして、検索式に直接部分構造を記述すると
いう方法もある。しかし、この方法は、全文検索装置に
利用されるのではなく、対象となる１つの構造化文書の
中から検索式に記述された条件に合う部分の抽出等の目
的で利用されている。例えば、図９の構造化文書に対し
て、 検索式://DOC/AUTROR(<DOC> に入れ子になっている<AUT
RO> に囲まれた部分を抽出)で検索を行った場合、結果
として「鈴木 田中」が得られる。このように、この方
法は、検索式とそれぞれの構造化文書との適合度の計算
を行うという目的には利用できない。
【００３０】本発明は、上記の点に鑑みなされたもの
で、検索式と検索対象となるそれぞれの文書との適合度
を適切に計算し、適合度の降順に文書を並べて検索結果
とする全文検索を行う際に、フォーマットファイルへの
記述と検索式での指定という簡単な操作によって、構造
情報を適合度の計算に取り入れることができ、かつ属性
によるフィルタを実現できる全文検索方法及び装置及び
全文検索プログラムを格納した記憶媒体を提供すること
を目的とする。
で、検索式と検索対象となるそれぞれの文書との適合度
を適切に計算し、適合度の降順に文書を並べて検索結果
とする全文検索を行う際に、フォーマットファイルへの
記述と検索式での指定という簡単な操作によって、構造
情報を適合度の計算に取り入れることができ、かつ属性
によるフィルタを実現できる全文検索方法及び装置及び
全文検索プログラムを格納した記憶媒体を提供すること
を目的とする。
【００３１】
【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。
説明するための図である。
【００３２】本発明（請求項１）は、単語または、単語
のブール演算子結合からなる検索式に対して検索対象と
なる構造を持ったそれぞれの文書（構造化文書）がどの
程度合っているのかを表す「適合度」を計算し、適合度
の降順に文書を並べて検索結果とする全文検索方法にお
いて、それぞれの文書の構造のどの部分に対応したイン
デックスを作成するのかを構造化文書内の、または、独
立したフォーマットファイルに記述し（ステップ１）、
フォーマットファイルの記述に基づいて複数のインデッ
クスファイルを作成し（ステップ２）、作成されたイン
デックスファイルのインデックスのうち、１つまたは、
複数のどのインデックスを使用するのかを検索式で指定
し（ステップ３）、文書の構造情報を適合度の計算に用
いる。
のブール演算子結合からなる検索式に対して検索対象と
なる構造を持ったそれぞれの文書（構造化文書）がどの
程度合っているのかを表す「適合度」を計算し、適合度
の降順に文書を並べて検索結果とする全文検索方法にお
いて、それぞれの文書の構造のどの部分に対応したイン
デックスを作成するのかを構造化文書内の、または、独
立したフォーマットファイルに記述し（ステップ１）、
フォーマットファイルの記述に基づいて複数のインデッ
クスファイルを作成し（ステップ２）、作成されたイン
デックスファイルのインデックスのうち、１つまたは、
複数のどのインデックスを使用するのかを検索式で指定
し（ステップ３）、文書の構造情報を適合度の計算に用
いる。
【００３３】本発明（請求項２）は、インデックスの対
象となる文書の部分構造を構造化文書内のまたは、独立
したフォーマットファイルに記述する際に、対象となる
文書の構造が入れ子になっている場合に、文書を解析
し、それぞれの構造を表す要素をノードとし、文書全体
を表す要素をルートノードとする木構造を作成し、フォ
ーマットファイルに、ルートノードからのパスを記述す
ることによって、文書の構造のどの部分をインデックス
対象とするのかを指定する。
象となる文書の部分構造を構造化文書内のまたは、独立
したフォーマットファイルに記述する際に、対象となる
文書の構造が入れ子になっている場合に、文書を解析
し、それぞれの構造を表す要素をノードとし、文書全体
を表す要素をルートノードとする木構造を作成し、フォ
ーマットファイルに、ルートノードからのパスを記述す
ることによって、文書の構造のどの部分をインデックス
対象とするのかを指定する。
【００３４】本発明（請求項３）は、インデックスファ
イルを作成する際に、単語をキーとし、該単語が出現す
る文書ＩＤと該単語の重要度のペアの集合を値とする逆
引きインデックスと、文書ＩＤをキーとし、該文書に出
現する単語と該単語の重要度のペアの集合を値とする順
引きインデックスのいずれか、または、両方をフォーマ
ットの記述に基づいて作成し、該インデックスのそれぞ
れにインデックスＩＤを付与する。
イルを作成する際に、単語をキーとし、該単語が出現す
る文書ＩＤと該単語の重要度のペアの集合を値とする逆
引きインデックスと、文書ＩＤをキーとし、該文書に出
現する単語と該単語の重要度のペアの集合を値とする順
引きインデックスのいずれか、または、両方をフォーマ
ットの記述に基づいて作成し、該インデックスのそれぞ
れにインデックスＩＤを付与する。
【００３５】本発明（請求項４）は、複数作成されたイ
ンデックスのうち、どのインデックスを使用するのか
を、それぞれのインデックスに付与されたインデックス
ＩＤで検索式を指定する。
ンデックスのうち、どのインデックスを使用するのか
を、それぞれのインデックスに付与されたインデックス
ＩＤで検索式を指定する。
【００３６】本発明（請求項５）は、インデックスファ
イルを用いて、単語、単語のブール演算子結合及びフィ
ルタ表現によって記述されている検索式と、検索対象と
なるそれぞれの文書のとの適合度を計算する際に、逆引
きインデックスを用いた検索を行い、順引きインデック
スを用いた検索を行う。
イルを用いて、単語、単語のブール演算子結合及びフィ
ルタ表現によって記述されている検索式と、検索対象と
なるそれぞれの文書のとの適合度を計算する際に、逆引
きインデックスを用いた検索を行い、順引きインデック
スを用いた検索を行う。
【００３７】本発明（請求項６）は、順引きインデック
スを用いた検索を行う際に、取得した検索結果の中で、
適合度の高い上位の所定の件数の文書の中から、検索式
によって指定される条件にマッチする文書だけを取り出
し検索結果とする‘ａｎｄ型フィルタ’と、検索式によ
って指定される条件にマッチする文書の適合度を割増
し、再び修正された適合度の降順に文書を並べ替えて検
索結果とする‘ｏｒ型フィルタ’とを用いる。
スを用いた検索を行う際に、取得した検索結果の中で、
適合度の高い上位の所定の件数の文書の中から、検索式
によって指定される条件にマッチする文書だけを取り出
し検索結果とする‘ａｎｄ型フィルタ’と、検索式によ
って指定される条件にマッチする文書の適合度を割増
し、再び修正された適合度の降順に文書を並べ替えて検
索結果とする‘ｏｒ型フィルタ’とを用いる。
【００３８】図２は、本発明の原理構成図である。
【００３９】本発明（請求項７）は、単語または、単語
のブール演算子結合からなる検索式に対して検索対象と
なる構造を持ったそれぞれの文書（構造化文書）がどの
程度合っているのかを表す「適合度」を計算し、適合度
の降順に文書を並べて検索結果とする全文検索装置であ
って、それぞれの文書の構造のどの部分に対応したイン
デックスを作成するのかを構造化文書内の、または、独
立したフォーマットファイルに記述するフォーマットフ
ァイル作成手段３００と、フォーマットファイル１２０
の記述に基づいて複数のインデックスファイル１５０を
作成する文書インデックス作成手段１００と、作成され
たインデックスファイル１５０のインデックスのうち、
１つまたは、複数のどのインデックスを使用するのかを
検索式で指定し、文書の構造情報を適合度の計算に用い
る検索実行手段２００とを有する。
のブール演算子結合からなる検索式に対して検索対象と
なる構造を持ったそれぞれの文書（構造化文書）がどの
程度合っているのかを表す「適合度」を計算し、適合度
の降順に文書を並べて検索結果とする全文検索装置であ
って、それぞれの文書の構造のどの部分に対応したイン
デックスを作成するのかを構造化文書内の、または、独
立したフォーマットファイルに記述するフォーマットフ
ァイル作成手段３００と、フォーマットファイル１２０
の記述に基づいて複数のインデックスファイル１５０を
作成する文書インデックス作成手段１００と、作成され
たインデックスファイル１５０のインデックスのうち、
１つまたは、複数のどのインデックスを使用するのかを
検索式で指定し、文書の構造情報を適合度の計算に用い
る検索実行手段２００とを有する。
【００４０】本発明（請求項８）は、フォーマットファ
イル作成手段３００において、インデックスの対象とな
る文書の部分構造を構造化文書内のまたは、独立したフ
ォーマットファイル１２０に記述する際に、対象となる
文書の構造が入れ子になっている場合に、文書を解析
し、それぞれの構造を表す要素をノードとし、文書全体
を表す要素をルートノードとする木構造を作成する手段
と、フォーマットファイル１２０に、ルートノードから
のパスを記述することによって、文書の構造のどの部分
をインデックス対象とするのかを指定する手段とを含
む。
イル作成手段３００において、インデックスの対象とな
る文書の部分構造を構造化文書内のまたは、独立したフ
ォーマットファイル１２０に記述する際に、対象となる
文書の構造が入れ子になっている場合に、文書を解析
し、それぞれの構造を表す要素をノードとし、文書全体
を表す要素をルートノードとする木構造を作成する手段
と、フォーマットファイル１２０に、ルートノードから
のパスを記述することによって、文書の構造のどの部分
をインデックス対象とするのかを指定する手段とを含
む。
【００４１】本発明（請求項９）は、文書インデックス
作成手段１００において、単語をキーとし、該単語が出
現する文書ＩＤと該単語の重要度のペアの集合を値とす
る逆引きインデックスと、文書ＩＤをキーとし、該文書
に出現する単語と該単語の重要度のペアの集合を値とす
る順引きインデックスのいずれか、または、両方を、フ
ォーマットファイル１２０の記述に基づいて作成し、該
インデックスのそれぞれにインデックスＩＤを付与する
手段を含む。
作成手段１００において、単語をキーとし、該単語が出
現する文書ＩＤと該単語の重要度のペアの集合を値とす
る逆引きインデックスと、文書ＩＤをキーとし、該文書
に出現する単語と該単語の重要度のペアの集合を値とす
る順引きインデックスのいずれか、または、両方を、フ
ォーマットファイル１２０の記述に基づいて作成し、該
インデックスのそれぞれにインデックスＩＤを付与する
手段を含む。
【００４２】本発明（請求項１０）は、検索実行手段２
００において、複数作成されたインデックスのうち、ど
のインデックスを使用するのかを、それぞれのインデッ
クスに付与されたインデックスＩＤで検索式を指定する
手段を含む。
００において、複数作成されたインデックスのうち、ど
のインデックスを使用するのかを、それぞれのインデッ
クスに付与されたインデックスＩＤで検索式を指定する
手段を含む。
【００４３】本発明（請求項１１）は、検索実行手段２
００において、インデックスファイル１５０を用いて、
単語、単語のブール演算子結合及びフィルタ表現によっ
て記述されている検索式と、検索対象となるそれぞれの
文書のとの適合度を計算する適合度計算手段を有し、適
合度計算手段は、逆引きインデックスを用いた検索を行
う通常検索手段と、順引きインデックスを用いた検索を
行うフィルタ検索手段とを含む。
００において、インデックスファイル１５０を用いて、
単語、単語のブール演算子結合及びフィルタ表現によっ
て記述されている検索式と、検索対象となるそれぞれの
文書のとの適合度を計算する適合度計算手段を有し、適
合度計算手段は、逆引きインデックスを用いた検索を行
う通常検索手段と、順引きインデックスを用いた検索を
行うフィルタ検索手段とを含む。
【００４４】本発明（請求項１２）は、フィルタ検索手
段において、取得した検索結果の中で、適合度の高い上
位の所定の件数の文書の中から、検索式によって指定さ
れる条件にマッチする文書だけを取り出し検索結果とす
る‘ａｎｄ型フィルタ’と、検索式によって指定される
条件にマッチする文書の適合度を割増し、再び修正され
た適合度の降順に文書を並べ替えて検索結果とする‘ｏ
ｒ型フィルタ’とを用いる手段を含む。
段において、取得した検索結果の中で、適合度の高い上
位の所定の件数の文書の中から、検索式によって指定さ
れる条件にマッチする文書だけを取り出し検索結果とす
る‘ａｎｄ型フィルタ’と、検索式によって指定される
条件にマッチする文書の適合度を割増し、再び修正され
た適合度の降順に文書を並べ替えて検索結果とする‘ｏ
ｒ型フィルタ’とを用いる手段を含む。
【００４５】本発明（請求項１３）は、単語または、単
語のブール演算子結合からなる検索式に対して検索対象
となる構造を持ったそれぞれの文書（構造化文書）がど
の程度合っているのかを表す「適合度」を計算し、適合
度の降順に文書を並べて検索結果とする全文検索プログ
ラムを格納した記憶媒体であって、それぞれの文書の構
造のどの部分に対応したインデックスを作成するのかを
構造化文書内の、または、独立したフォーマットファイ
ルに記述するフォーマットファイル作成プロセスと、フ
ォーマットファイルの記述に基づいて複数のインデック
スファイルを作成する文書インデックス作成プロセス
と、作成されたインデックスファイルのインデックスの
うち、１つまたは、複数のどのインデックスを使用する
のかを検索式で指定し、文書の構造情報を適合度の計算
に用いる検索実行プロセスとを有する。
語のブール演算子結合からなる検索式に対して検索対象
となる構造を持ったそれぞれの文書（構造化文書）がど
の程度合っているのかを表す「適合度」を計算し、適合
度の降順に文書を並べて検索結果とする全文検索プログ
ラムを格納した記憶媒体であって、それぞれの文書の構
造のどの部分に対応したインデックスを作成するのかを
構造化文書内の、または、独立したフォーマットファイ
ルに記述するフォーマットファイル作成プロセスと、フ
ォーマットファイルの記述に基づいて複数のインデック
スファイルを作成する文書インデックス作成プロセス
と、作成されたインデックスファイルのインデックスの
うち、１つまたは、複数のどのインデックスを使用する
のかを検索式で指定し、文書の構造情報を適合度の計算
に用いる検索実行プロセスとを有する。
【００４６】本発明（請求項１４）は、フォーマットフ
ァイル作成プロセスにおいて、インデックスの対象とな
る文書の部分構造を構造化文書内のまたは、独立したフ
ォーマットファイルに記述する際に、対象となる文書の
構造が入れ子になっている場合に、文書を解析し、それ
ぞれの構造を表す要素をノードとし、文書全体を表す要
素をルートノードとする木構造を作成するプロセスと、
フォーマットファイルに、ルートノードからのパスを記
述することによって、文書の構造のどの部分をインデッ
クス対象とするのかを指定するプロセスとを含む。
ァイル作成プロセスにおいて、インデックスの対象とな
る文書の部分構造を構造化文書内のまたは、独立したフ
ォーマットファイルに記述する際に、対象となる文書の
構造が入れ子になっている場合に、文書を解析し、それ
ぞれの構造を表す要素をノードとし、文書全体を表す要
素をルートノードとする木構造を作成するプロセスと、
フォーマットファイルに、ルートノードからのパスを記
述することによって、文書の構造のどの部分をインデッ
クス対象とするのかを指定するプロセスとを含む。
【００４７】本発明（請求項１５）は、文書インデック
ス作成プロセスにおいて、単語をキーとし、該単語が出
現する文書ＩＤと該単語の重要度のペアの集合を値とす
る逆引きインデックスと、文書ＩＤをキーとし、該文書
に出現する単語と該単語の重要度のペアの集合を値とす
る順引きインデックスのいずれかまたは、両方を、フォ
ーマットファイルの記述に基づいて作成し、該インデッ
クスのそれぞれにインデックスＩＤを付与するプロセス
を含む。
ス作成プロセスにおいて、単語をキーとし、該単語が出
現する文書ＩＤと該単語の重要度のペアの集合を値とす
る逆引きインデックスと、文書ＩＤをキーとし、該文書
に出現する単語と該単語の重要度のペアの集合を値とす
る順引きインデックスのいずれかまたは、両方を、フォ
ーマットファイルの記述に基づいて作成し、該インデッ
クスのそれぞれにインデックスＩＤを付与するプロセス
を含む。
【００４８】本発明（請求項１６）は、検索実行プロセ
スにおいて、複数作成されたインデックスのうち、どの
インデックスを使用するのかを、それぞれのインデック
スに付与されたインデックスＩＤで検索式を指定するプ
ロセスを含む。
スにおいて、複数作成されたインデックスのうち、どの
インデックスを使用するのかを、それぞれのインデック
スに付与されたインデックスＩＤで検索式を指定するプ
ロセスを含む。
【００４９】本発明（請求項１７）は、検索実行プロセ
スにおいて、インデックスファイルを用いて、単語、単
語のブール演算子結合及びフィルタ表現によって記述さ
れている検索式と、検索対象となるそれぞれの文書のと
の適合度を計算する適合度計算プロセスを有し、適合度
計算プロセスは、逆引きインデックスを用いた検索を行
う通常検索プロセスと、順引きインデックスを用いた検
索を行うフィルタ検索プロセスとを含む。
スにおいて、インデックスファイルを用いて、単語、単
語のブール演算子結合及びフィルタ表現によって記述さ
れている検索式と、検索対象となるそれぞれの文書のと
の適合度を計算する適合度計算プロセスを有し、適合度
計算プロセスは、逆引きインデックスを用いた検索を行
う通常検索プロセスと、順引きインデックスを用いた検
索を行うフィルタ検索プロセスとを含む。
【００５０】本発明（請求項１８）は、フィルタ検索プ
ロセスにおいて、取得した検索結果の中で、適合度の高
い上位の所定の件数の文書の中から、検索式によって指
定される条件にマッチする文書だけを取り出し検索結果
とする‘ａｎｄ型フィルタ’と、検索式によって指定さ
れる条件にマッチする文書の適合度を割増し、再び修正
された適合度の降順に文書を並べ替えて検索結果とする
‘ｏｒ型フィルタ’とを用いるプロセスを含む。上記の
ように、本発明は、検索式と検索対象となるそれぞれの
文書との適合度を適切に計算し、適合度の降順に文書を
並べて検索結果とする全文検索方法において、フォーマ
ットファイルへの記述と検索式での指定という簡単な操
作によって、構造情報を適合度の計算に取り入れること
が可能となる。また、属性によるフィルタを実現するこ
とが可能となる。
ロセスにおいて、取得した検索結果の中で、適合度の高
い上位の所定の件数の文書の中から、検索式によって指
定される条件にマッチする文書だけを取り出し検索結果
とする‘ａｎｄ型フィルタ’と、検索式によって指定さ
れる条件にマッチする文書の適合度を割増し、再び修正
された適合度の降順に文書を並べ替えて検索結果とする
‘ｏｒ型フィルタ’とを用いるプロセスを含む。上記の
ように、本発明は、検索式と検索対象となるそれぞれの
文書との適合度を適切に計算し、適合度の降順に文書を
並べて検索結果とする全文検索方法において、フォーマ
ットファイルへの記述と検索式での指定という簡単な操
作によって、構造情報を適合度の計算に取り入れること
が可能となる。また、属性によるフィルタを実現するこ
とが可能となる。
【００５１】
【発明の実施の形態】図３は、本発明の全文検索装置の
構成を示す。同図に示す全文検索装置は、文書インデッ
クス部１００と検索実行部２００を有し、文書インデッ
クス部１００には、検索対象文書データベース１１０と
フォーマットファイル１２０からのデータが入力され、
インデックスファイル群１５０が出力され、検索実行部
２００は、インデックスファイル群１５０のファイル用
いて検索を行う。
構成を示す。同図に示す全文検索装置は、文書インデッ
クス部１００と検索実行部２００を有し、文書インデッ
クス部１００には、検索対象文書データベース１１０と
フォーマットファイル１２０からのデータが入力され、
インデックスファイル群１５０が出力され、検索実行部
２００は、インデックスファイル群１５０のファイル用
いて検索を行う。
【００５２】インデックスファイル群１５０は、逆引き
インデックス１５１と順引きインデックス１５２があ
る。
インデックス１５１と順引きインデックス１５２があ
る。
【００５３】最初に文書インデックス部１００の動作に
ついて説明する。
ついて説明する。
【００５４】 検索対象となる構造化文書の集合Ｎを
検索対象文書データベース１１０から入力する。それぞ
れの文書には、図９に示すような構造が文書内に記述さ
れているものとする。
検索対象文書データベース１１０から入力する。それぞ
れの文書には、図９に示すような構造が文書内に記述さ
れているものとする。
【００５５】 それぞれの文書ｊ∈Ｎの構造を解析
し、構造木を作成する。構造木の例を図４に示す。図９
のようなタグの入れ子によって構造が記述されている場
合には、構造を解析すると図４のような木構造となる。
ここでは、このような構造を表す木を構造木と呼ぶ。構
造を持った文書から構造木を作成する方法は既存の技術
を用いるものとする。
し、構造木を作成する。構造木の例を図４に示す。図９
のようなタグの入れ子によって構造が記述されている場
合には、構造を解析すると図４のような木構造となる。
ここでは、このような構造を表す木を構造木と呼ぶ。構
造を持った文書から構造木を作成する方法は既存の技術
を用いるものとする。
【００５６】 フォーマットファイル１２０に記述さ
れたインデックス対象の指定に基づき、構造木のどの部
分をインデックスするのかを決定する。フォーマットフ
ァイル１２０の記述形式は特に限定しないが、ここで
は、図５のように指定する。
れたインデックス対象の指定に基づき、構造木のどの部
分をインデックスするのかを決定する。フォーマットフ
ァイル１２０の記述形式は特に限定しないが、ここで
は、図５のように指定する。
【００５７】インデックス対象の指定は、図５の（<FIE
LD＿DEFINITION>-</FIELD ＿DEFINITION> ）に記述され
ている。構造木のルートからのタグのパス（target＿ta
g)によって文書構造のどの部分をインデックス対象とす
るのかを指定している。target＿tagにおいて、‘//’
は、子孫、‘/ ’は直接の子を表す。
LD＿DEFINITION>-</FIELD ＿DEFINITION> ）に記述され
ている。構造木のルートからのタグのパス（target＿ta
g)によって文書構造のどの部分をインデックス対象とす
るのかを指定している。target＿tagにおいて、‘//’
は、子孫、‘/ ’は直接の子を表す。
【００５８】例えば、図５の<FIELD＿DEFINITION> の１
行目の terget＿tag=“//SECTION/SPEC” 文書ルート（ＤＯＣ）からの子孫として、‘ＳＥＣＴＩ
ＯＮ’があり、その直接の子‘ＳＰＥＣ’であるような
部分構造をインデックス対象とすることを表す。つま
り、図４における‘ＳＰＥＣ’以下の部分木を指定する
ものであり、元の文書における<SECTION> 〜</SECTION>
の間に入れ子になっている<SPEC>〜</SPEC>で囲まれた
部分をインデックスすることを表す。また、index ＿id
=“spec”は、以下に述べるどのインデックスファイル
に単語を登録するのかを指定する。
行目の terget＿tag=“//SECTION/SPEC” 文書ルート（ＤＯＣ）からの子孫として、‘ＳＥＣＴＩ
ＯＮ’があり、その直接の子‘ＳＰＥＣ’であるような
部分構造をインデックス対象とすることを表す。つま
り、図４における‘ＳＰＥＣ’以下の部分木を指定する
ものであり、元の文書における<SECTION> 〜</SECTION>
の間に入れ子になっている<SPEC>〜</SPEC>で囲まれた
部分をインデックスすることを表す。また、index ＿id
=“spec”は、以下に述べるどのインデックスファイル
に単語を登録するのかを指定する。
【００５９】 フォーマットファイル１２０で記述さ
れたインデックス方法の指定に基づき、インデックスフ
ァイル群１５０を作成する。それぞれのインデックスフ
ァイル群１５０は、以下のいずれかである。
れたインデックス方法の指定に基づき、インデックスフ
ァイル群１５０を作成する。それぞれのインデックスフ
ァイル群１５０は、以下のいずれかである。
【００６０】・逆引きインデックス（逆引きインデック
スファイル１５１）：以下のキーと値を持つデーブルで
あり、従来の技術による逆引きインデックスと同じ形式
である。 キー：単語ｉ 値：単語ｉが出現する文書ｊのＩＤと単語ｉの文書ｊに
おける重量度ｗijの集合 ・順引きインデックス（順引きインデックスファイル１
５２）：以下のキーと値を持つテーブルである。 ・キー：文書ｊのＩＤ ・値：文書ｊに出現する単語ｉと単語ｉの文書ｊにおけ
る重要度ｗijの集合 ここで、順引きインデックスの例を図６に示す。同図に
おいて、文書３には、単語‘言語’と‘学習’が含ま
れ、それぞれに重要度は、０．３，０．６である。
スファイル１５１）：以下のキーと値を持つデーブルで
あり、従来の技術による逆引きインデックスと同じ形式
である。 キー：単語ｉ 値：単語ｉが出現する文書ｊのＩＤと単語ｉの文書ｊに
おける重量度ｗijの集合 ・順引きインデックス（順引きインデックスファイル１
５２）：以下のキーと値を持つテーブルである。 ・キー：文書ｊのＩＤ ・値：文書ｊに出現する単語ｉと単語ｉの文書ｊにおけ
る重要度ｗijの集合 ここで、順引きインデックスの例を図６に示す。同図に
おいて、文書３には、単語‘言語’と‘学習’が含ま
れ、それぞれに重要度は、０．３，０．６である。
【００６１】インデックス方法の指定は、図５のフォー
マットファイル１２０の<INDEX＿FILE＿DEFINITION> 〜
</INDEX ＿FILE＿DEFINITION> に記述されている。
マットファイル１２０の<INDEX＿FILE＿DEFINITION> 〜
</INDEX ＿FILE＿DEFINITION> に記述されている。
【００６２】例えば、図５における<INDEX＿FILE id=
“spec”type= “INVERTED”/>という記述は、‘spec”
というインデックスＩＤを持った、逆引きインデックス
を作成することを表し、<INDEX＿FILE id=“lang’type
= “SEQUENTIAL”/>という記述は、langというインデッ
クスＩＤを持った、順引きインデックスを作成すること
を表す。これらのインデックスＩＤは、で述べたinde
x ＿idに対応する。
“spec”type= “INVERTED”/>という記述は、‘spec”
というインデックスＩＤを持った、逆引きインデックス
を作成することを表し、<INDEX＿FILE id=“lang’type
= “SEQUENTIAL”/>という記述は、langというインデッ
クスＩＤを持った、順引きインデックスを作成すること
を表す。これらのインデックスＩＤは、で述べたinde
x ＿idに対応する。
【００６３】次に、検索実行部２００の動作について説
明する。
明する。
【００６４】検索実行部２００は、インデックスファイ
ル群１５０を用いて、検索式（単語、単語のブール演算
子結合及びフィルタ表現によって記述される）と、検索
対象となるそれぞれの文書との適合度を計算する。「通
常検索」に続いて「フィルタ検索」を行うことによって
検索が行われる。ここで、通常検索は、基本的には従来
の全文検索技術を用いるが、本発明では、複数インデッ
クスの中から実際に使用するインデックスを検索式で指
定できる点が異なる。
ル群１５０を用いて、検索式（単語、単語のブール演算
子結合及びフィルタ表現によって記述される）と、検索
対象となるそれぞれの文書との適合度を計算する。「通
常検索」に続いて「フィルタ検索」を行うことによって
検索が行われる。ここで、通常検索は、基本的には従来
の全文検索技術を用いるが、本発明では、複数インデッ
クスの中から実際に使用するインデックスを検索式で指
定できる点が異なる。
【００６５】ここで、本発明の検索実行部２００におけ
る通常検索（逆引きインデックスを用いた検索）につい
て説明する。
る通常検索（逆引きインデックスを用いた検索）につい
て説明する。
【００６６】 検索式に含まれるそれぞれの単語ｉを
キーとして、検索式で指定された逆引きインデックスを
引く。
キーとして、検索式で指定された逆引きインデックスを
引く。
【００６７】 逆引きインデックスから取得した値か
ら、それぞれの単語ｉの出現する文書ＩＤの集合と単語
ｉのそれぞれの文書ｊにおける重要度Ｗｗijを得る。
ら、それぞれの単語ｉの出現する文書ＩＤの集合と単語
ｉのそれぞれの文書ｊにおける重要度Ｗｗijを得る。
【００６８】 検索式に含まれるブール演算子を適切
に処理し、単語の重要度を用いて、それぞれの文書の
「通常検索適合度」を計算する。
に処理し、単語の重要度を用いて、それぞれの文書の
「通常検索適合度」を計算する。
【００６９】 「通常検索適合度」の降順に文書を並
べる。
べる。
【００７０】次に、検索実行部２００におけるフィルタ
検索（順引きインデックスを用いた検索）について説明
する。
検索（順引きインデックスを用いた検索）について説明
する。
【００７１】 「通常検索適合度」の上位ｋ件の文書
の文書ＩＤをそれぞれキーとして、検索式で指定された
順引きインデックスを引く。
の文書ＩＤをそれぞれキーとして、検索式で指定された
順引きインデックスを引く。
【００７２】 順引きインデックスから取得した値か
ら、それぞれの文書に出現する単語と単語の重要度の集
合を得る。
ら、それぞれの文書に出現する単語と単語の重要度の集
合を得る。
【００７３】 検索式に含まれるブール演算子を適切
に処理し、単語の重要度を用いて、「フィルタ適合度」
を計算する。
に処理し、単語の重要度を用いて、「フィルタ適合度」
を計算する。
【００７４】 ‘ａｎｄ型フィルタ’が検索式で指定
された場合、で得られる「フィルタ適合度」が０の
時、その「文書全体の適合度」を０とする。‘ｏｒ型フ
ィルタ’が検索式で指定された場合、で得られる「フ
ィルタ適合度」を「通常検索適合度」に加えたものを
「文書全体の適合度」とする。
された場合、で得られる「フィルタ適合度」が０の
時、その「文書全体の適合度」を０とする。‘ｏｒ型フ
ィルタ’が検索式で指定された場合、で得られる「フ
ィルタ適合度」を「通常検索適合度」に加えたものを
「文書全体の適合度」とする。
【００７５】次に、検索実行部２００における通常検索
について説明する。
について説明する。
【００７６】通常検索は、フィルタ検索が終わった後
で、「文書全体の適合度」の降順に文書を並べて検索結
果とする。以下に、構造情報の指定、通常検索、フィル
タ検索を用いた例を示す。
で、「文書全体の適合度」の降順に文書を並べて検索結
果とする。以下に、構造情報の指定、通常検索、フィル
タ検索を用いた例を示す。
【００７７】例１） 検索式（１）： (UNIX and ti=(Network)) and ＿filter(lang=(japanes
e or english)) ここで、and ＿filterは、‘and 型フィルタ’を表し、
tiは、文書のタイトル部分を対象とした逆引きインデッ
クスのＩＤ、langは、文書の使用言語部分を対象とした
順引きインデックスのＩＤである。検索式（１）が与え
られたときの処理は次のようになる。
e or english)) ここで、and ＿filterは、‘and 型フィルタ’を表し、
tiは、文書のタイトル部分を対象とした逆引きインデッ
クスのＩＤ、langは、文書の使用言語部分を対象とした
順引きインデックスのＩＤである。検索式（１）が与え
られたときの処理は次のようになる。
【００７８】 デフォルトの逆引きインデックスに
‘ＵＮＩＸ’を含み、かつ、逆引きインデックスtiに
‘Network ’を含む文書集合を取得し、単語の重要度と
‘and’演算子を基にそれぞれの文書の「通常検索適合
度」を計算する。
‘ＵＮＩＸ’を含み、かつ、逆引きインデックスtiに
‘Network ’を含む文書集合を取得し、単語の重要度と
‘and’演算子を基にそれぞれの文書の「通常検索適合
度」を計算する。
【００７９】 「通常検索適合度」の降順に文書をソ
ートし、上位ｋ件のそれぞれの文書ｊに対して以下の処
理を行う。
ートし、上位ｋ件のそれぞれの文書ｊに対して以下の処
理を行う。
【００８０】文書ｊのＩＤをキーとして、インデックス
langを引き、その値に‘japanese’か‘english ’が存
在するかを調べる。存在した場合は、‘japanese’や
‘english ’の単語の重要度を用いて「フィルタの適合
度」を計算する。‘japanese’や‘english ’がインデ
ックスlangの値に含まれない文書の「フィルタ適合度」
は０になる。
langを引き、その値に‘japanese’か‘english ’が存
在するかを調べる。存在した場合は、‘japanese’や
‘english ’の単語の重要度を用いて「フィルタの適合
度」を計算する。‘japanese’や‘english ’がインデ
ックスlangの値に含まれない文書の「フィルタ適合度」
は０になる。
【００８１】‘ａｎｄ型フィルタ’が指定されているの
で、「フィルタの適合度」が０の文書の「文書全体の適
合度」は０、「フィルタ適合度」が正の文書の「文書全
体の適合度」は、「通常検索適合度」とする。
で、「フィルタの適合度」が０の文書の「文書全体の適
合度」は０、「フィルタ適合度」が正の文書の「文書全
体の適合度」は、「通常検索適合度」とする。
【００８２】 最後に「文書全体の適合度」が正のも
のについて、この値の降順に文書を並べて検索結果とし
て出力する。
のについて、この値の降順に文書を並べて検索結果とし
て出力する。
【００８３】このように、検索式（１）を用いると、
「ＵＮＩＸを含みかつタイトルにNetwork を含む文書
で、日本語か英語で記述された文書集合」が検索結果と
して得られる。
「ＵＮＩＸを含みかつタイトルにNetwork を含む文書
で、日本語か英語で記述された文書集合」が検索結果と
して得られる。
【００８４】例２） 検索式（２）： (UNIX or ti=(Network)) or ＿filter=(bold=(linux an
d solaris)) ここで、or＿filterは、‘or型フィルタ’を表し、ti
は、文書タイトル部分を対象とした逆引きインデックス
のＩＤ，boldは、強調文字を対象とした順引きインデッ
クスのＩＤである。検索式（２）が与えられたときに処
理は次のようになる。
d solaris)) ここで、or＿filterは、‘or型フィルタ’を表し、ti
は、文書タイトル部分を対象とした逆引きインデックス
のＩＤ，boldは、強調文字を対象とした順引きインデッ
クスのＩＤである。検索式（２）が与えられたときに処
理は次のようになる。
【００８５】 前述の例１）と同様に、デフォルトの
逆引きインデックスに‘ＵＮＩＸを含み、インデックス
tiにNetwork ’を含む文書を取得し、それぞれの単語に
付けられた重要度と‘or’演算子を基にそれぞれの文書
の「通常検索適合度」を計算する。
逆引きインデックスに‘ＵＮＩＸを含み、インデックス
tiにNetwork ’を含む文書を取得し、それぞれの単語に
付けられた重要度と‘or’演算子を基にそれぞれの文書
の「通常検索適合度」を計算する。
【００８６】 「通常検索適合度」の降順に文書をソ
ートし、上位ｋ件のそれぞれの文書ｊに対して以下の処
理を行う。
ートし、上位ｋ件のそれぞれの文書ｊに対して以下の処
理を行う。
【００８７】文書ｊのＩＤをキーとして、インデックス
boldを引き、その値に‘linux ’と‘ｓｏｌａｒｉｓ
（登録商標）’があるかを調べる。もしあった場合に
は、‘linux ’と‘solaris’の単語の重要度と‘and
’演算子を用いて「フィルタ適合度」を計算する。‘s
olaris ’と‘linux ’をインデックスboldの項目に共
に含まない文書の「フィルタ適合度」は０になる。
boldを引き、その値に‘linux ’と‘ｓｏｌａｒｉｓ
（登録商標）’があるかを調べる。もしあった場合に
は、‘linux ’と‘solaris’の単語の重要度と‘and
’演算子を用いて「フィルタ適合度」を計算する。‘s
olaris ’と‘linux ’をインデックスboldの項目に共
に含まない文書の「フィルタ適合度」は０になる。
【００８８】上記ので得られた「通常検索適合度」に
「フィルタ適合度」を加算したのを「文書全体の適合
度」とする。
「フィルタ適合度」を加算したのを「文書全体の適合
度」とする。
【００８９】 最後に「文書全体の適合」の降順に文
書を並べて検索結果として出力する。
書を並べて検索結果として出力する。
【００９０】このように、検索式（２）を用いると、
「‘ＵＮＩＸ’を含むか、または、タイトルに‘Networ
k ’を含む文書で、特に、‘solaris ’と‘linux ’を
共に強調した文書が検索結果の上位にランキングされる
文書集合」が検索結果として得られる。
「‘ＵＮＩＸ’を含むか、または、タイトルに‘Networ
k ’を含む文書で、特に、‘solaris ’と‘linux ’を
共に強調した文書が検索結果の上位にランキングされる
文書集合」が検索結果として得られる。
【００９１】
【実施例】以下に、実施例として、前述した問題をどの
ように解決するかを説明する。
ように解決するかを説明する。
【００９２】（ａ）文書の構造情報を反映した適合度計
算ができないという問題の解決：本発明では、フォーマ
ットファイル１２０に文の構造情報を記述することによ
って、文書の構造のある特定の部分構造を対象としたイ
ンデックスファイル１５０を作成することができる。ま
た、このようなインデックスファイル１５０にＩＤを付
与し、このＩＤを検索式に記述することによって検索時
に適切なインデックスファイルを選択して適合度計算を
することができる。そのため、文書に含まれる構造を適
合度の計算に反映させることができる。
算ができないという問題の解決：本発明では、フォーマ
ットファイル１２０に文の構造情報を記述することによ
って、文書の構造のある特定の部分構造を対象としたイ
ンデックスファイル１５０を作成することができる。ま
た、このようなインデックスファイル１５０にＩＤを付
与し、このＩＤを検索式に記述することによって検索時
に適切なインデックスファイルを選択して適合度計算を
することができる。そのため、文書に含まれる構造を適
合度の計算に反映させることができる。
【００９３】例えば、「文書のどこかに、‘人工知能’
を含むもののうち、タイトルに‘学習’を含む文書の適
度を特に高くしたい。」という検索要求に対しては、次
のように答えることができる。
を含むもののうち、タイトルに‘学習’を含む文書の適
度を特に高くしたい。」という検索要求に対しては、次
のように答えることができる。
【００９４】 図５のフォーマットファイル１２０を
用いてインデックスファイル１５０を作成する。このと
き、テキスト部に加えてタイトル部分（ＴＩＴＬＥタグ
で囲まれた部分）がインデックスtiとして作成される。
用いてインデックスファイル１５０を作成する。このと
き、テキスト部に加えてタイトル部分（ＴＩＴＬＥタグ
で囲まれた部分）がインデックスtiとして作成される。
【００９５】 以下の検索式を用いて検索を実行す
る。
る。
【００９６】人工知能 or ti=（学習） （ｂ） 文書に付けられた属性を用いたフィルタが実現
できないという問題の解決：本発明では、フォーマット
ファイル１２０に属性を記述するという簡単な操作で、
文書構造のある特定の部分に対応した逆引きインデック
ス及び順引きインデックスを作成することができる。そ
して、‘and ＿filter’や、‘or＿filter’を検索式で
指定することによって、逆引きインデックスを用いた検
索に加えて、順引きインデックスを用いた検索を行うこ
とができる。そのため、文書に付けられた属性を用いた
フィルタを容易に実現できる。例えば、‘and 型フィル
タ’を含む検索要求である 「‘ＵＮＩＸ’を含む文書で日本語のものだけを取り出
したい」には、次のようにして答えることができる。
できないという問題の解決：本発明では、フォーマット
ファイル１２０に属性を記述するという簡単な操作で、
文書構造のある特定の部分に対応した逆引きインデック
ス及び順引きインデックスを作成することができる。そ
して、‘and ＿filter’や、‘or＿filter’を検索式で
指定することによって、逆引きインデックスを用いた検
索に加えて、順引きインデックスを用いた検索を行うこ
とができる。そのため、文書に付けられた属性を用いた
フィルタを容易に実現できる。例えば、‘and 型フィル
タ’を含む検索要求である 「‘ＵＮＩＸ’を含む文書で日本語のものだけを取り出
したい」には、次のようにして答えることができる。
【００９７】 図５のフォーマットファイル１２０を
用いてインデックスファイル１５０を作成する。この
時、予め文書に付与された使用言語（<LANG>-</LANG>で
囲まれた部分) が順引きインデックスlangとして作成さ
れる。
用いてインデックスファイル１５０を作成する。この
時、予め文書に付与された使用言語（<LANG>-</LANG>で
囲まれた部分) が順引きインデックスlangとして作成さ
れる。
【００９８】 以下の‘and 型フィルタ’を含む検索
式を用いて検索を実行する。
式を用いて検索を実行する。
【００９９】UNIX and ＿filter=(lang=(japanese)) また、同様に、‘ｏｒ型フィルタ’を含む検索要求であ
る「‘知識’を含む文書で著者が‘鈴木’の場合は、適
合度を高くしたい（ランキングを上位にしたい」には、
次にようにして答えることができる。
る「‘知識’を含む文書で著者が‘鈴木’の場合は、適
合度を高くしたい（ランキングを上位にしたい」には、
次にようにして答えることができる。
【０１００】 図５のフォーマットファイル１２０を
用いてインデックスファイル１５０を作成する。この
時、予め文書に付与された著者情報（<AUTHOR>タグで囲
まれた部分) が順引きインデックスauthとして作成され
る。
用いてインデックスファイル１５０を作成する。この
時、予め文書に付与された著者情報（<AUTHOR>タグで囲
まれた部分) が順引きインデックスauthとして作成され
る。
【０１０１】 以下の‘or型フィルタ’を含む検索式
を用いて検索を実行する。
を用いて検索を実行する。
【０１０２】知識 or ＿filter=(auth=(鈴木)) また、上記の実施例では、フォーマットファイル１２０
を作成して、当該フォーマットファイル１２０の記述に
基づいてインデックスファイル１５０を作成する例を示
しているが、構造化文書中に、文書の構造のどの部分に
対応したインデックスを作成するのかを記述するように
してもよい。
を作成して、当該フォーマットファイル１２０の記述に
基づいてインデックスファイル１５０を作成する例を示
しているが、構造化文書中に、文書の構造のどの部分に
対応したインデックスを作成するのかを記述するように
してもよい。
【０１０３】また、上記の説明において、文書インデッ
クス部１００と検索実行部２００について述べたが、こ
れらの動作をプログラムとして構築し、全文検索装置と
して利用されるコンピュータに接続されるディスク装置
や、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ等
の可搬記憶媒体に格納しておき、本発明を実施する際に
インストールすることにより、容易に本発明を実現でき
る。
クス部１００と検索実行部２００について述べたが、こ
れらの動作をプログラムとして構築し、全文検索装置と
して利用されるコンピュータに接続されるディスク装置
や、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ等
の可搬記憶媒体に格納しておき、本発明を実施する際に
インストールすることにより、容易に本発明を実現でき
る。
【０１０４】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内において、種々変更・応
用が可能である。
ることなく、特許請求の範囲内において、種々変更・応
用が可能である。
【０１０５】
【発明の効果】上述のように、本発明によれば、フォー
マットファイルにそれぞれの文書の構造のどの部分に対
応したインデックスを作成するのかを記述するという簡
単な操作によって、文書の構造情報とフィルタを利用し
た適切な適度度計算を行うことができ、全文検索システ
ムの利便性を向上させることができる。
マットファイルにそれぞれの文書の構造のどの部分に対
応したインデックスを作成するのかを記述するという簡
単な操作によって、文書の構造情報とフィルタを利用し
た適切な適度度計算を行うことができ、全文検索システ
ムの利便性を向上させることができる。
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の全文検索装置の構成図である。
【図４】本発明に用いられる構造木の例である。
【図５】本発明におけるフォーマットファイルの例であ
る。
る。
【図６】本発明の順引きインデックスの例である。
【図７】従来の全文検索装置の構成図である。
【図８】従来の逆引きインデックスの例である。
【図９】構造化文書の例である。
１００ 文書インデックス作成手段、文書インデックス
部 １１０ 検索対象文書データベース １２０ フォーマットファイル １５０ インデックスファイル群（インデックスファイ
ル） １５１ 逆引きファイル １５２ 順引きファイル ２００ 検索実行手段、検索実行部 ３００ フォーマットファイル作成手段
部 １１０ 検索対象文書データベース １２０ フォーマットファイル １５０ インデックスファイル群（インデックスファイ
ル） １５１ 逆引きファイル １５２ 順引きファイル ２００ 検索実行手段、検索実行部 ３００ フォーマットファイル作成手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 林 良彦 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B075 ND03 ND35 PP23 PQ02 PQ74 UU06
Claims (18)
- 【請求項１】 単語または、単語のブール演算子結合か
らなる検索式に対して検索対象となる構造を持ったそれ
ぞれの文書（構造化文書）がどの程度合っているのかを
表す「適合度」を計算し、適合度の降順に文書を並べて
検索結果とする全文検索方法において、 それぞれの文書の構造のどの部分に対応したインデック
スを作成するのかを構造化文書内の、または、独立した
フォーマットファイルに記述し、 前記フォーマットファイルの記述に基づいて複数のイン
デックスファイルを作成し、 作成された前記インデックスファイルのインデックスの
うち、１つまたは、複数のどのインデックスを使用する
のかを検索式で指定し、文書の構造情報を適合度の計算
に用いることを特徴とする全文検索方法。 - 【請求項２】 インデックスの対象となる文書の部分構
造を前記構造化文書内のまたは、独立したフォーマット
ファイルに記述する際に、対象となる文書の構造が入れ
子になっている場合に、 前記文書を解析し、それぞれの構造を表す要素をノード
とし、文書全体を表す要素をルートノードとする木構造
を作成し、 前記フォーマットファイルに、前記ルートノードからの
パスを記述することによって、文書の構造のどの部分を
インデックス対象とするのかを指定する請求項１記載の
全文検索方法。 - 【請求項３】 前記インデックスファイルを作成する際
に、 単語をキーとし、該単語が出現する文書ＩＤと該単語の
重要度のペアの集合を値とする逆引きインデックスと、
文書ＩＤをキーとし、該文書に出現する単語と該単語の
重要度のペアの集合を値とする順引きインデックスのい
ずれか、または、両方を前記フォーマットの記述に基づ
いて作成し、該インデックスのそれぞれにインデックス
ＩＤを付与する請求項１記載の全文検索方法。 - 【請求項４】 複数作成されたインデックスのうち、ど
のインデックスを使用するのかを、それぞれのインデッ
クスに付与されたインデックスＩＤで検索式を指定する
請求項１記載の全文検索方法。 - 【請求項５】 前記インデックスファイルを用いて、単
語、単語のブール演算子結合及びフィルタ表現によって
記述されている検索式と、検索対象となるそれぞれの文
書のとの適合度を計算する際に、 前記逆引きインデックスを用いた検索を行い、 前記順引きインデックスを用いた検索を行う請求項１記
載の全文検索方法。 - 【請求項６】 前記順引きインデックスを用いた検索を
行う際に、 取得した検索結果の中で、適合度の高い上位の所定の件
数の文書の中から、前記検索式によって指定される条件
にマッチする文書だけを取り出し検索結果とする‘ａｎ
ｄ型フィルタ’と、 検索式によって指定される条件にマッチする文書の適合
度を割増し、再び修正された適合度の降順に文書を並べ
替えて検索結果とする‘ｏｒ型フィルタ’とを用いる請
求項５記載の全文検索方法。 - 【請求項７】 単語または、単語のブール演算子結合か
らなる検索式に対して検索対象となる構造を持ったそれ
ぞれの文書（構造化文書）がどの程度合っているのかを
表す「適合度」を計算し、適合度の降順に文書を並べて
検索結果とする全文検索装置であって、 それぞれの文書の構造のどの部分に対応したインデック
スを作成するのかを構造化文書内の、または、独立した
フォーマットファイルに記述するフォーマットファイル
作成手段と、 前記フォーマットファイルの記述に基づいて複数のイン
デックスファイルを作成する文書インデックス作成手段
と、 作成された前記インデックスファイルのインデックスの
うち、１つまたは、複数のどのインデックスを使用する
のかを検索式で指定し、文書の構造情報を適合度の計算
に用いる検索実行手段とを有することを特徴とする全文
検索装置。 - 【請求項８】 前記フォーマットファイル作成手段は、 インデックスの対象となる文書の部分構造を前記構造化
文書内のまたは、独立したフォーマットファイルに記述
する際に、対象となる文書の構造が入れ子になっている
場合に、 前記文書を解析し、それぞれの構造を表す要素をノード
とし、文書全体を表す要素をルートノードとする木構造
を作成する手段と、 前記フォーマットファイルに、前記ルートノードからの
パスを記述することによって、文書の構造のどの部分を
インデックス対象とするのかを指定する手段とを含む請
求項７記載の全文検索装置。 - 【請求項９】 前記文書インデックス作成手段は、 単語をキーとし、該単語が出現する文書ＩＤと該単語の
重要度のペアの集合を値とする逆引きインデックスと、
文書ＩＤをキーとし、該文書に出現する単語と該単語の
重要度のペアの集合を値とする順引きインデックスのい
ずれか、または、両方を、前記フォーマットファイルの
記述に基づいて作成し、該インデックスのそれぞれにイ
ンデックスＩＤを付与する手段を含む請求項７記載の全
文検索装置。 - 【請求項１０】 前記検索実行手段は、 前記複数作成されたインデックスのうち、どのインデッ
クスを使用するのかを、それぞれのインデックスに付与
されたインデックスＩＤで検索式を指定する手段を含む
請求項７記載の全文検索装置。 - 【請求項１１】 前記検索実行手段は、 前記インデックスファイルを用いて、単語、単語のブー
ル演算子結合及びフィルタ表現によって記述されている
検索式と、検索対象となるそれぞれの文書のとの適合度
を計算する適合度計算手段を有し、 前記適合度計算手段は、 逆引きインデックスを用いた検索を行う通常検索手段
と、 順引きインデックスを用いた検索を行うフィルタ検索手
段とを含む請求項７記載の全文検索装置。 - 【請求項１２】 前記フィルタ検索手段は、 取得した検索結果の中で、適合度の高い上位の所定の件
数の文書の中から、前記検索式によって指定される条件
にマッチする文書だけを取り出し検索結果とする‘ａｎ
ｄ型フィルタ’と、 検索式によって指定される条件にマッチする文書の適合
度を割増し、再び修正された適合度の降順に文書を並べ
替えて検索結果とする‘ｏｒ型フィルタ’とを用いる手
段を含む請求項１１記載の全文検索装置。 - 【請求項１３】 単語または、単語のブール演算子結合
からなる検索式に対して検索対象となる構造を持ったそ
れぞれの文書（構造化文書）がどの程度合っているのか
を表す「適合度」を計算し、適合度の降順に文書を並べ
て検索結果とする全文検索プログラムを格納した記憶媒
体であって、 それぞれの文書の構造のどの部分に対応したインデック
スを作成するのかを構造化文書内の、または、独立した
フォーマットファイルに記述するフォーマットファイル
作成プロセスと、 前記フォーマットファイルの記述に基づいて複数のイン
デックスファイルを作成する文書インデックス作成プロ
セスと、 作成された前記インデックスファイルのインデックスの
うち、１つまたは、複数のどのインデックスを使用する
のかを検索式で指定し、文書の構造情報を適合度の計算
に用いる検索実行プロセスとを有することを特徴とする
全文検索プログラムを格納した記憶媒体。 - 【請求項１４】 前記フォーマットファイル作成プロセ
スは、 インデックスの対象となる文書の部分構造を前記構造化
文書内のまたは、独立したフォーマットファイルに記述
する際に、対象となる文書の構造が入れ子になっている
場合に、 前記文書を解析し、それぞれの構造を表す要素をノード
とし、文書全体を表す要素をルートノードとする木構造
を作成するプロセスと、 前記フォーマットファイルに、前記ルートノードからの
パスを記述することによって、文書の構造のどの部分を
インデックス対象とするのかを指定するプロセスとを含
む請求項１３記載の全文検索プログラムを格納した記憶
媒体。 - 【請求項１５】 前記文書インデックス作成プロセス
は、 単語をキーとし、該単語が出現する文書ＩＤと該単語の
重要度のペアの集合を値とする逆引きインデックスと、
文書ＩＤをキーとし、該文書に出現する単語と該単語の
重要度のペアの集合を値とする順引きインデックスのい
ずれかまたは、両方を、前記フォーマットファイルの記
述に基づいて作成し、該インデックスのそれぞれにイン
デックスＩＤを付与するプロセスを含む請求項１３記載
の全文検索プログラムを格納した記憶媒体。 - 【請求項１６】 前記検索実行プロセスは、 前記複数作成されたインデックスのうち、どのインデッ
クスを使用するのかを、それぞれのインデックスに付与
されたインデックスＩＤで検索式を指定するプロセスを
含む請求項１３記載の全文検索プログラムを格納した記
憶媒体。 - 【請求項１７】 前記検索実行プロセスは、 前記インデックスファイルを用いて、単語、単語のブー
ル演算子結合及びフィルタ表現によって記述されている
検索式と、検索対象となるそれぞれの文書のとの適合度
を計算する適合度計算プロセスを有し、 前記適合度計算プロセスは、 逆引きインデックスを用いた検索を行う通常検索プロセ
スと、 順引きインデックスを用いた検索を行うフィルタ検索プ
ロセスとを含む請求項１３記載の全文検索プログラムを
格納した記憶媒体。 - 【請求項１８】 前記フィルタ検索プロセスは、 取得した検索結果の中で、適合度の高い上位の所定の件
数の文書の中から、前記検索式によって指定される条件
にマッチする文書だけを取り出し検索結果とする‘ａｎ
ｄ型フィルタ’と、 検索式によって指定される条件にマッチする文書の適合
度を割増し、再び修正された適合度の降順に文書を並べ
替えて検索結果とする‘ｏｒ型フィルタ’とを用いるプ
ロセスを含む請求項１７記載の全文検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000142121A JP3578045B2 (ja) | 2000-05-15 | 2000-05-15 | 全文検索方法及び装置及び全文検索プログラムを格納した記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000142121A JP3578045B2 (ja) | 2000-05-15 | 2000-05-15 | 全文検索方法及び装置及び全文検索プログラムを格納した記憶媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001325293A true JP2001325293A (ja) | 2001-11-22 |
| JP3578045B2 JP3578045B2 (ja) | 2004-10-20 |
Family
ID=18649146
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000142121A Expired - Lifetime JP3578045B2 (ja) | 2000-05-15 | 2000-05-15 | 全文検索方法及び装置及び全文検索プログラムを格納した記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3578045B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007265387A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
| JP2007265383A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
| JP2009032292A (ja) * | 2008-11-10 | 2009-02-12 | Nec Corp | 文書検索装置、検索方法及びプログラム |
-
2000
- 2000-05-15 JP JP2000142121A patent/JP3578045B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007265387A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
| JP2007265383A (ja) * | 2006-01-31 | 2007-10-11 | Victor Co Of Japan Ltd | 構造化データ格納装置、構造化データ格納プログラム、及び構造化データ格納方法 |
| JP2009032292A (ja) * | 2008-11-10 | 2009-02-12 | Nec Corp | 文書検索装置、検索方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3578045B2 (ja) | 2004-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8171029B2 (en) | Automatic generation of ontologies using word affinities | |
| US20180075025A1 (en) | Converting data into natural language form | |
| US6081804A (en) | Method and apparatus for performing rapid and multi-dimensional word searches | |
| US20100145902A1 (en) | Methods and systems to train models to extract and integrate information from data sources | |
| US8983965B2 (en) | Document rating calculation system, document rating calculation method and program | |
| JP2003186894A (ja) | サブスタンス辞書の作成方法、サブスタンス間の二項関係抽出方法、予測方法、及び表示方法 | |
| AU2019201531A1 (en) | An in-app conversational question answering assistant for product help | |
| JP3577972B2 (ja) | 類似度判定方法及び文書検索装置及び文書分類装置及び文書検索プログラムを格納した記憶媒体及び文書分類プログラムを格納した記憶媒体 | |
| JP2006073012A (ja) | 予め定められた個数の予め定義された質問に応答することによって情報を管理するシステムおよび方法 | |
| JP7172187B2 (ja) | 情報表示方法、情報表示プログラムおよび情報表示装置 | |
| EP3432161A1 (en) | Information processing system and information processing method | |
| JP3565239B2 (ja) | 情報検索装置 | |
| US11645312B2 (en) | Attribute extraction apparatus and attribute extraction method | |
| JP7122773B2 (ja) | 辞書構築装置、辞書の生産方法、およびプログラム | |
| JP6787755B2 (ja) | 文書検索装置 | |
| JP2001325293A (ja) | 全文検索方法及び装置及び全文検索プログラムを格納した記憶媒体 | |
| KR100659370B1 (ko) | 시소러스 매칭에 의한 문서 ｄｂ 형성 방법 및 정보검색방법 | |
| US20080033953A1 (en) | Method to search transactional web pages | |
| JP2001101184A (ja) | 構造化文書生成方法及び装置及び構造化文書生成プログラムを格納した記憶媒体 | |
| JP4034503B2 (ja) | 文書検索システムおよび文書検索方法 | |
| JP7022789B2 (ja) | 文書検索装置、文書検索方法およびコンピュータプログラム | |
| US20230409620A1 (en) | Non-transitory computer-readable recording medium storing information processing program, information processing method, information processing device, and information processing system | |
| JP6476638B2 (ja) | 固有用語候補抽出装置、固有用語候補抽出方法、及び固有用語候補抽出プログラム | |
| Thapa | Use Case Driven Evaluation of Database Systems for ILDA | |
| JP3161660B2 (ja) | キーワード検索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040330 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040527 |
|
| 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: 20040622 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040705 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3578045 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080723 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080723 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090723 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090723 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100723 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100723 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110723 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120723 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130723 Year of fee payment: 9 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |