JPH0756908A - 文書処理装置 - Google Patents
文書処理装置Info
- Publication number
- JPH0756908A JPH0756908A JP5218142A JP21814293A JPH0756908A JP H0756908 A JPH0756908 A JP H0756908A JP 5218142 A JP5218142 A JP 5218142A JP 21814293 A JP21814293 A JP 21814293A JP H0756908 A JPH0756908 A JP H0756908A
- Authority
- JP
- Japan
- Prior art keywords
- document
- template
- logical
- held
- chapter
- 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
Links
Landscapes
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 効率よく構造パターンマッチを行なうことの
できる文書処理装置を提供する。 【構成】 論理構造保持部１は、文書の論理構造を保持
する。テンプレート保持部２は、文書のテンプレートを
保持する。論理構造保持部１に保持されている文書の論
理構造は、テンプレート保持部２に保持されているテン
プレートに基づいた構造を有している。構造パターン保
持部３は、構造パターンマッチを行なう構造パターンを
保持している。構造パターンマッチ処理部４は、テンプ
レート保持部２に保持されている文書のテンプレート
と、構造パターン保持部３に保持されている構造パター
ンに基づいて、論理構造保持部１に保持されている文書
の論理構造のうちから、探索処理を行なう範囲を限定す
る。そして、限定された範囲内で、文書の論理構造のう
ちから、構造パターンに適合する部分を探索する。
できる文書処理装置を提供する。 【構成】 論理構造保持部１は、文書の論理構造を保持
する。テンプレート保持部２は、文書のテンプレートを
保持する。論理構造保持部１に保持されている文書の論
理構造は、テンプレート保持部２に保持されているテン
プレートに基づいた構造を有している。構造パターン保
持部３は、構造パターンマッチを行なう構造パターンを
保持している。構造パターンマッチ処理部４は、テンプ
レート保持部２に保持されている文書のテンプレート
と、構造パターン保持部３に保持されている構造パター
ンに基づいて、論理構造保持部１に保持されている文書
の論理構造のうちから、探索処理を行なう範囲を限定す
る。そして、限定された範囲内で、文書の論理構造のう
ちから、構造パターンに適合する部分を探索する。
Description
【０００１】
【産業上の利用分野】本発明は、構造化文書の検索、自
動生成を行なう文書処理装置に関するものである。
動生成を行なう文書処理装置に関するものである。
【０００２】
【従来の技術】構造化文書を扱う文書処理装置におい
て、文書の効率的な作成を支援するため、複数の文書を
合成するなど、プログラムによって、新たな構造化文書
を自動生成する文書自動生成処理や、図などの構造化文
書の部品を検索し、部品単位での再利用を行なう文書部
品検索処理などが行なえる。このような文書自動生成処
理や文書部品検索処理では、構造パターンマッチが有効
である。ここで、構造パターンマッチとは、指定された
構造パターンに適合する文書部品を、文書構造の中から
探すことをいう。文書自動生成処理では、文書から切り
出す部品の位置、文書中に部品を挿入する位置を構造パ
ターンによって指定する。文書部品検索では、文書部品
の検索を構造パターンによって指示する。
て、文書の効率的な作成を支援するため、複数の文書を
合成するなど、プログラムによって、新たな構造化文書
を自動生成する文書自動生成処理や、図などの構造化文
書の部品を検索し、部品単位での再利用を行なう文書部
品検索処理などが行なえる。このような文書自動生成処
理や文書部品検索処理では、構造パターンマッチが有効
である。ここで、構造パターンマッチとは、指定された
構造パターンに適合する文書部品を、文書構造の中から
探すことをいう。文書自動生成処理では、文書から切り
出す部品の位置、文書中に部品を挿入する位置を構造パ
ターンによって指定する。文書部品検索では、文書部品
の検索を構造パターンによって指示する。
【０００３】構造パターンとは、「文書論理構造中の部
品に対する条件」と、「部品の接続関係にある条件」を
組合わせたものである。例えば、「図表見出しに文字列
『インストール』が表れる図」は、構造パターンの１例
である。文書部品Ａがこの構造パターンに適合するの
は、 １．文書部品Ａは図である。 ２．ある文書部品Ｂがあって、 ２−１．文書部品Ｂは文字列「インストール」を含む図
表見出しである。 ２−２．文書部品Ｂは文書構造中で、文書部品Ａの直下
にある。 という条件が成り立つときである。この例では、「文書
論理構造中の部品に対する条件」が１．と２−１．の条
件であり、「部品の接続関係にある条件」が２−２．の
条件である。
品に対する条件」と、「部品の接続関係にある条件」を
組合わせたものである。例えば、「図表見出しに文字列
『インストール』が表れる図」は、構造パターンの１例
である。文書部品Ａがこの構造パターンに適合するの
は、 １．文書部品Ａは図である。 ２．ある文書部品Ｂがあって、 ２−１．文書部品Ｂは文字列「インストール」を含む図
表見出しである。 ２−２．文書部品Ｂは文書構造中で、文書部品Ａの直下
にある。 という条件が成り立つときである。この例では、「文書
論理構造中の部品に対する条件」が１．と２−１．の条
件であり、「部品の接続関係にある条件」が２−２．の
条件である。
【０００４】構造パターンマッチを用いている従来の文
書処理システムとしては、例えば、ＤＲＡＦＴ ＩＮＴ
ＥＲＮＡＴＩＯＮＡＬ ＳＴＡＮＤＡＲＤ ＩＳＯ／Ｉ
ＥＣＤＩＳ １０１７９，“Ｉｎｆｏｒｍａｔｉｏｎ
ｔｅｃｈｎｏｌｏｇｙ−Ｔｅｘｔ ａｎｄ ｏｆｆｉｃ
ｅ ｓｙｓｔｅｍｓ−Ｄｏｃｕｍｅｎｔ Ｓｔｙｌｅ
Ｓｅｍａｎｔｉｃｓ ａｎｄ Ｓｐｅｃｉｆｉｃａｔｉ
ｏｎ Ｌａｎｇｕａｇｅ（ＤＳＳＳＬ）がある。このＤ
ＳＳＳＬでは、構造パターンマッチのことをロケーショ
ンモデルと呼んでいる。
書処理システムとしては、例えば、ＤＲＡＦＴ ＩＮＴ
ＥＲＮＡＴＩＯＮＡＬ ＳＴＡＮＤＡＲＤ ＩＳＯ／Ｉ
ＥＣＤＩＳ １０１７９，“Ｉｎｆｏｒｍａｔｉｏｎ
ｔｅｃｈｎｏｌｏｇｙ−Ｔｅｘｔ ａｎｄ ｏｆｆｉｃ
ｅ ｓｙｓｔｅｍｓ−Ｄｏｃｕｍｅｎｔ Ｓｔｙｌｅ
Ｓｅｍａｎｔｉｃｓ ａｎｄ Ｓｐｅｃｉｆｉｃａｔｉ
ｏｎ Ｌａｎｇｕａｇｅ（ＤＳＳＳＬ）がある。このＤ
ＳＳＳＬでは、構造パターンマッチのことをロケーショ
ンモデルと呼んでいる。
【０００５】また、情報処理学会第４２回（平成３年前
期）全国大会，６Ｑ−４，「文書処理統合環境ＤＩｅＴ
における文書データ処理言語」に記載されているＤＰＬ
（ＤＩｅＴ Ｐｒｏｃｅｓｓｉｎｇ Ｌａｎｇｕａｇ
ｅ）においても、文書構造のパターンマッチを取り入れ
ている。
期）全国大会，６Ｑ−４，「文書処理統合環境ＤＩｅＴ
における文書データ処理言語」に記載されているＤＰＬ
（ＤＩｅＴ Ｐｒｏｃｅｓｓｉｎｇ Ｌａｎｇｕａｇ
ｅ）においても、文書構造のパターンマッチを取り入れ
ている。
【０００６】これらの文献においては、構造パターンマ
ッチをいかにして行なうかは示されていない。例えば一
つの方法として、文書構造を深さ優先に構造パターンの
同じものを探索することにより、文書構造のパターンマ
ッチが行なえることは容易に考えつく。しかし、この方
法では、検索に時間がかかるという問題がある。
ッチをいかにして行なうかは示されていない。例えば一
つの方法として、文書構造を深さ優先に構造パターンの
同じものを探索することにより、文書構造のパターンマ
ッチが行なえることは容易に考えつく。しかし、この方
法では、検索に時間がかかるという問題がある。
【０００７】
【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、効率よく構造パターンマッ
チを行なうことのできる文書処理装置を提供することを
目的とするものである。
情に鑑みてなされたもので、効率よく構造パターンマッ
チを行なうことのできる文書処理装置を提供することを
目的とするものである。
【０００８】
【課題を解決するための手段】本発明は、構造化文書の
検索、自動生成を行なう文書処理装置において、文書の
論理構造のテンプレートを保持するテンプレート保持部
と、文書の論理構造を保持する論理構造保持部と、構造
パターンを保持する構造パターン保持部と、前記論理構
造保持部に保持されている文書の論理構造のうちから前
記構造パターン保持部に保持されている構造パターンに
適合している部分を探索する処理を行なう構造パターン
マッチ処理部を有し、該構造パターンマッチ処理部は、
前記テンプレート保持部に保持されるテンプレートを利
用して探索処理の範囲を論理構造の一部に限定し、限定
した範囲内で探索処理を行なうことを特徴とするもので
ある。
検索、自動生成を行なう文書処理装置において、文書の
論理構造のテンプレートを保持するテンプレート保持部
と、文書の論理構造を保持する論理構造保持部と、構造
パターンを保持する構造パターン保持部と、前記論理構
造保持部に保持されている文書の論理構造のうちから前
記構造パターン保持部に保持されている構造パターンに
適合している部分を探索する処理を行なう構造パターン
マッチ処理部を有し、該構造パターンマッチ処理部は、
前記テンプレート保持部に保持されるテンプレートを利
用して探索処理の範囲を論理構造の一部に限定し、限定
した範囲内で探索処理を行なうことを特徴とするもので
ある。
【０００９】
【作用】論理構造保持部に保持される文書の論理構造
は、テンプレート保持部に保持されるテンプレートに従
っている。構造パターンマッチ処理部は、構造パターン
保持部に保持される構造パターンと、テンプレート保持
部に保持されているテンプレートを比較することによっ
て探索の範囲を一部に限定することができる。この限定
された探索の範囲内で、論理構造保持部に保持される文
書の論理構造に対して構造パターンマッチを行なう。こ
れにより、高速に構造パターンマッチを行なうことがで
きる。
は、テンプレート保持部に保持されるテンプレートに従
っている。構造パターンマッチ処理部は、構造パターン
保持部に保持される構造パターンと、テンプレート保持
部に保持されているテンプレートを比較することによっ
て探索の範囲を一部に限定することができる。この限定
された探索の範囲内で、論理構造保持部に保持される文
書の論理構造に対して構造パターンマッチを行なう。こ
れにより、高速に構造パターンマッチを行なうことがで
きる。
【００１０】
【実施例】図１は、本発明の文書処理装置の一実施例を
示すブロック図である。図中、１は論理構造保持部、２
はテンプレート保持部、３は構造パターン保持部、４は
構造パターンマッチ処理部である。論理構造保持部１
は、文書の論理構造を保持する。テンプレート保持部２
は、文書のテンプレートを保持する。論理構造保持部１
に保持されている文書の論理構造は、テンプレート保持
部２に保持されているテンプレートに基づいた構造を有
している。構造パターン保持部３は、構造パターンマッ
チを行なう構造パターンを保持している。構造パターン
マッチ処理部４は、論理構造保持部１に保持されている
文書の論理構造のうちから、構造パターン保持部３に保
持されている構造パターンに適合している部分を探索す
る。このとき、テンプレート保持部２に保持されている
文書のテンプレートを用いて、文書の論理構造のうちか
ら、探索処理を行なう範囲を限定し、限定された範囲内
で探索処理を行なう。
示すブロック図である。図中、１は論理構造保持部、２
はテンプレート保持部、３は構造パターン保持部、４は
構造パターンマッチ処理部である。論理構造保持部１
は、文書の論理構造を保持する。テンプレート保持部２
は、文書のテンプレートを保持する。論理構造保持部１
に保持されている文書の論理構造は、テンプレート保持
部２に保持されているテンプレートに基づいた構造を有
している。構造パターン保持部３は、構造パターンマッ
チを行なう構造パターンを保持している。構造パターン
マッチ処理部４は、論理構造保持部１に保持されている
文書の論理構造のうちから、構造パターン保持部３に保
持されている構造パターンに適合している部分を探索す
る。このとき、テンプレート保持部２に保持されている
文書のテンプレートを用いて、文書の論理構造のうちか
ら、探索処理を行なう範囲を限定し、限定された範囲内
で探索処理を行なう。
【００１１】図２は、構造パターンマッチ処理部におけ
る探索処理の流れを説明するためのフローチャートであ
る。まず、ステップ１において、テンプレート保持部２
に保持されているテンプレートと、構造パターン保持部
３に保持されている構造パターンから、文書の論理構造
のうちから、構造パターンマッチを行なう範囲を限定す
る。
る探索処理の流れを説明するためのフローチャートであ
る。まず、ステップ１において、テンプレート保持部２
に保持されているテンプレートと、構造パターン保持部
３に保持されている構造パターンから、文書の論理構造
のうちから、構造パターンマッチを行なう範囲を限定す
る。
【００１２】次に、ステップ２において、論理構造保持
部１に保持されている文書の論理構造全体のうち、ステ
ップ１で決定した限定された範囲についてのみ、構造パ
ターンマッチを行なう。これにより、部分的に構造パタ
ーンマッチを行なえばよいので、検索処理を高速化する
ことができる。
部１に保持されている文書の論理構造全体のうち、ステ
ップ１で決定した限定された範囲についてのみ、構造パ
ターンマッチを行なう。これにより、部分的に構造パタ
ーンマッチを行なえばよいので、検索処理を高速化する
ことができる。
【００１３】構造パターンマッチ処理の具体例について
述べる。図３は、文書テンプレートの一例の説明図であ
る。文書テンプレートの一例として、次のようなものを
考える。 論理根：：＝梗概 章＋ 文献リスト 付録 …（Ａ） 梗概：：＝段落 …（Ｂ） 章：：＝章見出し 段落＋ …（Ｃ） 文献リスト：：＝文献名＋ …（Ｄ） 付録：：＝図＋ …（Ｅ） ここで、“：：＝”は、右辺の項目の並びによって左辺
が定義されていることを示し、右辺の項目の後ろの
‘＋’は、その項目の１個以上の繰り返しを示してい
る。
述べる。図３は、文書テンプレートの一例の説明図であ
る。文書テンプレートの一例として、次のようなものを
考える。 論理根：：＝梗概 章＋ 文献リスト 付録 …（Ａ） 梗概：：＝段落 …（Ｂ） 章：：＝章見出し 段落＋ …（Ｃ） 文献リスト：：＝文献名＋ …（Ｄ） 付録：：＝図＋ …（Ｅ） ここで、“：：＝”は、右辺の項目の並びによって左辺
が定義されていることを示し、右辺の項目の後ろの
‘＋’は、その項目の１個以上の繰り返しを示してい
る。
【００１４】論理根は、文書を示す。文書は、式（Ａ）
のように定義され、１個の梗概、章の１個以上の繰り返
し、１個の文献リスト、１個の付録から構成されてい
る。梗概は、式（Ｂ）のように定義され、１個の段落か
ら構成されている。章は、式（Ｃ）のように定義され、
１個の章見出しと、段落の１個以上の繰り返しから構成
されている。文献リストは、式（Ｄ）のように定義さ
れ、文献名の１個以上の繰り返しから構成されている。
付録は、式（Ｅ）のように定義され、図の１個以上の繰
り返しから構成されている。この文書の構造を図３に示
している。
のように定義され、１個の梗概、章の１個以上の繰り返
し、１個の文献リスト、１個の付録から構成されてい
る。梗概は、式（Ｂ）のように定義され、１個の段落か
ら構成されている。章は、式（Ｃ）のように定義され、
１個の章見出しと、段落の１個以上の繰り返しから構成
されている。文献リストは、式（Ｄ）のように定義さ
れ、文献名の１個以上の繰り返しから構成されている。
付録は、式（Ｅ）のように定義され、図の１個以上の繰
り返しから構成されている。この文書の構造を図３に示
している。
【００１５】ここで、構造パターンとして、「図を持つ
章」を考える。この構造パターンは、次の条件の組合わ
せである。 １．文書部品Ａは章である。 ２．ある文書部品Ｂがあって、 ２−１．文書部品Ｂは図である。 ２−２．文書部品Ｂは文書構造中で文書部品Ａに（直接
または間接に）従属する。
章」を考える。この構造パターンは、次の条件の組合わ
せである。 １．文書部品Ａは章である。 ２．ある文書部品Ｂがあって、 ２−１．文書部品Ｂは図である。 ２−２．文書部品Ｂは文書構造中で文書部品Ａに（直接
または間接に）従属する。
【００１６】構造パターンマッチ処理部４は、図２のス
テップ１において、文書テンプレートと構造パターンか
ら次のように範囲の限定を行なう。まず、上述の式
（Ａ）乃至式（Ｅ）から、文書に出現し得る部品の種類
は、論理根、章、文献リスト、付録、段落、章見出し、
文献名、図である。上述の条件１．「文書部品Ａは章で
ある。」を満たすのは、種類が章である部品のみであ
る。また、上述の条件２−１．「文書部品Ｂは図であ
る。」を満たすのは、種類が図である部品のみである。
さらに、上述の条件２−２．「文書部品Ｂは文書構造中
で文書部品Ａに（直接または間接に）従属する」を満た
すのは、次の組合わせに限られる。 Ａ Ｂ 論理根 梗概 論理根 章 論理根 文献リスト 論理根 付録 梗概 段落 論理根 段落 章 章見出し 章 段落 論理根 章見出し 論理根 段落 文献リスト 文献名 論理根 文献名 付録 図 論理根 図
テップ１において、文書テンプレートと構造パターンか
ら次のように範囲の限定を行なう。まず、上述の式
（Ａ）乃至式（Ｅ）から、文書に出現し得る部品の種類
は、論理根、章、文献リスト、付録、段落、章見出し、
文献名、図である。上述の条件１．「文書部品Ａは章で
ある。」を満たすのは、種類が章である部品のみであ
る。また、上述の条件２−１．「文書部品Ｂは図であ
る。」を満たすのは、種類が図である部品のみである。
さらに、上述の条件２−２．「文書部品Ｂは文書構造中
で文書部品Ａに（直接または間接に）従属する」を満た
すのは、次の組合わせに限られる。 Ａ Ｂ 論理根 梗概 論理根 章 論理根 文献リスト 論理根 付録 梗概 段落 論理根 段落 章 章見出し 章 段落 論理根 章見出し 論理根 段落 文献リスト 文献名 論理根 文献名 付録 図 論理根 図
【００１７】この組み合わせを求める方法としては、例
えば、推移的閉包の計算アルゴリズムとして広く知られ
ているものを用いることができる。推移的閉包の計算ア
ルゴリズムについては、例えば、Ａｌｆｒｅｄ Ｖ．Ａ
ｈｏ，Ｊｏｈｎ Ｅ．Ｈｏｐｃｒｏｆｔ，Ｊｅｆｆｒｅ
ｙ Ｄ．Ｕｌｌｍａｎ，“Ｄａｔａ Ｓｔｒｕｃｔｕｒ
ｅｓ ａｎｄ Ａｌｇｏｒｉｔｈｍｓ”，Ａｄｄｉｓｏ
ｎ Ｗｅｓｌｅｙ等に記載されている。
えば、推移的閉包の計算アルゴリズムとして広く知られ
ているものを用いることができる。推移的閉包の計算ア
ルゴリズムについては、例えば、Ａｌｆｒｅｄ Ｖ．Ａ
ｈｏ，Ｊｏｈｎ Ｅ．Ｈｏｐｃｒｏｆｔ，Ｊｅｆｆｒｅ
ｙ Ｄ．Ｕｌｌｍａｎ，“Ｄａｔａ Ｓｔｒｕｃｔｕｒ
ｅｓ ａｎｄ Ａｌｇｏｒｉｔｈｍｓ”，Ａｄｄｉｓｏ
ｎ Ｗｅｓｌｅｙ等に記載されている。
【００１８】上述のように、文書部品Ａの種類が章で、
文書部品Ａに（直接または間接に）従属する文書部品Ｂ
であって、文書部品Ｂの種類が図であるものは存在しな
い。すなわち、上述の条件１．，２−１．，２−２を同
時に満たす文書部品Ａと文書部品Ｂの組み合わせはない
ことがわかる。従って、この例では、実際の文書の論理
構造を調べることなく、構造パターンに適合する部分構
造はないことがわかる。すなわち、構造パターンマッチ
処理部４は、図２のステップ２でパターンマッチを行な
う必要はない。
文書部品Ａに（直接または間接に）従属する文書部品Ｂ
であって、文書部品Ｂの種類が図であるものは存在しな
い。すなわち、上述の条件１．，２−１．，２−２を同
時に満たす文書部品Ａと文書部品Ｂの組み合わせはない
ことがわかる。従って、この例では、実際の文書の論理
構造を調べることなく、構造パターンに適合する部分構
造はないことがわかる。すなわち、構造パターンマッチ
処理部４は、図２のステップ２でパターンマッチを行な
う必要はない。
【００１９】文書テンプレート中の式（Ｃ）が次のもの
で置き換えられたとしよう。 章：：＝章見出し （段落 ｜ 図）＋・・・（Ｃ’） ここで、（Ａ｜Ｂ）は、ＡまたはＢの選択を示してい
る。この式（Ｃ’）は、章は１個の章見出しと、段落ま
たは図の１個以上の繰り返しからなることを表してい
る。図４は、文書テンプレートの別の例の説明図であ
る。図４では、ある１つの章が、１つの章見出しと１つ
の段落と１つの図を有する例を示している。
で置き換えられたとしよう。 章：：＝章見出し （段落 ｜ 図）＋・・・（Ｃ’） ここで、（Ａ｜Ｂ）は、ＡまたはＢの選択を示してい
る。この式（Ｃ’）は、章は１個の章見出しと、段落ま
たは図の１個以上の繰り返しからなることを表してい
る。図４は、文書テンプレートの別の例の説明図であ
る。図４では、ある１つの章が、１つの章見出しと１つ
の段落と１つの図を有する例を示している。
【００２０】構造パターンマッチ処理部４は、図２のス
テップ１において、文書テンプレートと構造パターンか
ら次のように範囲の限定を行なう。この例においても、
上述の式（Ａ），（Ｂ），（Ｃ’），（Ｄ），（Ｅ）か
ら、文書に出現し得る部品の種類は、論理根、章、文献
リスト、付録、段落、章見出し、文献名、図である。上
述の条件１．「文書部品Ａは章である。」を満たすの
は、種類が章である部品のみである。また、上述の条件
２−１．「文書部品Ｂは図である。」を満たすのは、種
類が図である部品のみである。さらに、上述の条件２−
２．「文書部品Ｂは文書構造中で文書部品Ａに（直接ま
たは間接に）従属する」を満たすのは、次の組合わせに
限られる。 文書部品Ａ 文書部品Ｂ 論理根 梗概 論理根 章 論理根 文献リスト 論理根 付録 梗概 段落 論理根 段落 章 章見出し 章 段落 章 図 論理根 章見出し 論理根 段落 論理根 図 文献リスト 文献名 論理根 文献名 付録 図 論理根 図
テップ１において、文書テンプレートと構造パターンか
ら次のように範囲の限定を行なう。この例においても、
上述の式（Ａ），（Ｂ），（Ｃ’），（Ｄ），（Ｅ）か
ら、文書に出現し得る部品の種類は、論理根、章、文献
リスト、付録、段落、章見出し、文献名、図である。上
述の条件１．「文書部品Ａは章である。」を満たすの
は、種類が章である部品のみである。また、上述の条件
２−１．「文書部品Ｂは図である。」を満たすのは、種
類が図である部品のみである。さらに、上述の条件２−
２．「文書部品Ｂは文書構造中で文書部品Ａに（直接ま
たは間接に）従属する」を満たすのは、次の組合わせに
限られる。 文書部品Ａ 文書部品Ｂ 論理根 梗概 論理根 章 論理根 文献リスト 論理根 付録 梗概 段落 論理根 段落 章 章見出し 章 段落 章 図 論理根 章見出し 論理根 段落 論理根 図 文献リスト 文献名 論理根 文献名 付録 図 論理根 図
【００２１】上述のように、この例の場合には、文書部
品Ａの種類が章で、文書部品Ａに（直接または間接に）
従属する文書部品Ｂであって、文書部品Ｂの種類が図で
あることがあり得ることがわかる。また、この組み合わ
せの結果から、章は梗概や文献リスト、付録の下位には
ないことがわかる。従って、この例では梗概や文献リス
ト、付録の中は調べる必要はなく、章の中の図を探せば
良いことがわかる。すなわち、図２のステップ２での構
造パターンマッチは、章の中に対してのみ行なえば良
く、梗概や文献リスト、付録の中に対しては行なわな
い。
品Ａの種類が章で、文書部品Ａに（直接または間接に）
従属する文書部品Ｂであって、文書部品Ｂの種類が図で
あることがあり得ることがわかる。また、この組み合わ
せの結果から、章は梗概や文献リスト、付録の下位には
ないことがわかる。従って、この例では梗概や文献リス
ト、付録の中は調べる必要はなく、章の中の図を探せば
良いことがわかる。すなわち、図２のステップ２での構
造パターンマッチは、章の中に対してのみ行なえば良
く、梗概や文献リスト、付録の中に対しては行なわな
い。
【００２２】上述の２つの具体例のように、文書テンプ
レートを用いて構造パターンマッチを行なう範囲を限定
してから、文書の論理構造を用いて構造パターンマッチ
を行なうので、マッチングを行なう範囲を限定し、ある
いは、先の例のように、構造パターンマッチを行なわな
くてよい場合も検出することができる。
レートを用いて構造パターンマッチを行なう範囲を限定
してから、文書の論理構造を用いて構造パターンマッチ
を行なうので、マッチングを行なう範囲を限定し、ある
いは、先の例のように、構造パターンマッチを行なわな
くてよい場合も検出することができる。
【００２３】これらの具体例は、簡単な構造パターンお
よび文書テンプレートについて示したが、もっと複雑な
構造パターンや文書テンプレートであっても適用可能で
ある。例えば、構造パターンとして、「図を持つ章であ
って、章題に『序文』という文字を有するもの」といっ
た、より複雑な構造パターンについても処理可能であ
る。
よび文書テンプレートについて示したが、もっと複雑な
構造パターンや文書テンプレートであっても適用可能で
ある。例えば、構造パターンとして、「図を持つ章であ
って、章題に『序文』という文字を有するもの」といっ
た、より複雑な構造パターンについても処理可能であ
る。
【００２４】上述の文書テンプレートは、式により示し
たが、これは便宜上、式により表現しただけであり、他
の表現方式を用いた文書テンプレートであっても、もち
ろんよい。
たが、これは便宜上、式により表現しただけであり、他
の表現方式を用いた文書テンプレートであっても、もち
ろんよい。
【００２５】
【発明の効果】以上の説明から明らかなように、本発明
によれば、文書テンプレートを用いて構造パターンマッ
チを行なう範囲を限定し、限定された範囲内で構造パタ
ーンマッチの処理を行なうので、構造パターンマッチの
処理を効率良く、高速に行なうことができるという効果
がある。
によれば、文書テンプレートを用いて構造パターンマッ
チを行なう範囲を限定し、限定された範囲内で構造パタ
ーンマッチの処理を行なうので、構造パターンマッチの
処理を効率良く、高速に行なうことができるという効果
がある。
【図１】 本発明の文書処理装置の一実施例を示すブロ
ック図である。
ック図である。
【図２】 構造パターンマッチ処理部における探索処理
の流れを説明するためのフローチャートである。
の流れを説明するためのフローチャートである。
【図３】 文書テンプレートの一例の説明図である。
【図４】 文書テンプレートの別の例の説明図である。
１ 論理構造保持部、２ テンプレート保持部、３ 構
造パターン保持部、４構造パターンマッチ処理部。
造パターン保持部、４構造パターンマッチ処理部。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 9194−5Ｌ Ｇ０６Ｆ 15/40 ３４０
Claims (1)
- 【請求項１】 構造化文書の検索、自動生成を行なう文
書処理装置において、文書の論理構造のテンプレートを
保持するテンプレート保持部と、文書の論理構造を保持
する論理構造保持部と、構造パターンを保持する構造パ
ターン保持部と、前記論理構造保持部に保持されている
文書の論理構造のうちから前記構造パターン保持部に保
持されている構造パターンに適合している部分を探索す
る処理を行なう構造パターンマッチ処理部を有し、該構
造パターンマッチ処理部は、前記テンプレート保持部に
保持されるテンプレートを利用して探索処理の範囲を論
理構造の一部に限定し、限定した範囲内で探索処理を行
なうことを特徴とする文書処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5218142A JPH0756908A (ja) | 1993-08-09 | 1993-08-09 | 文書処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5218142A JPH0756908A (ja) | 1993-08-09 | 1993-08-09 | 文書処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0756908A true JPH0756908A (ja) | 1995-03-03 |
Family
ID=16715305
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5218142A Pending JPH0756908A (ja) | 1993-08-09 | 1993-08-09 | 文書処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0756908A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10187725A (ja) * | 1996-12-26 | 1998-07-21 | Nec Corp | 文書編集方式 |
| US6853992B2 (en) | 1999-12-14 | 2005-02-08 | Fujitsu Limited | Structured-document search apparatus and method, recording medium storing structured-document searching program, and method of creating indexes for searching structured documents |
| US7139971B1 (en) | 1999-07-21 | 2006-11-21 | Nec Corporation | Method of searching for and retrieving information from structure documents |
-
1993
- 1993-08-09 JP JP5218142A patent/JPH0756908A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10187725A (ja) * | 1996-12-26 | 1998-07-21 | Nec Corp | 文書編集方式 |
| US7139971B1 (en) | 1999-07-21 | 2006-11-21 | Nec Corporation | Method of searching for and retrieving information from structure documents |
| US6853992B2 (en) | 1999-12-14 | 2005-02-08 | Fujitsu Limited | Structured-document search apparatus and method, recording medium storing structured-document searching program, and method of creating indexes for searching structured documents |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4413286B2 (ja) | エッジデータ構造を統一する方法 | |
| US6175830B1 (en) | Information management, retrieval and display system and associated method | |
| JP3897494B2 (ja) | 画像管理検索装置、画像管理検索方法及び記憶媒体 | |
| US9460196B2 (en) | Conditional string search | |
| JP4207438B2 (ja) | Ｘｍｌ文書格納／検索装置及びそれに用いるｘｍｌ文書格納／検索方法並びにそのプログラム | |
| US7496571B2 (en) | Method for performing information-preserving DTD schema embeddings | |
| US20080104016A1 (en) | Method and system for comparing data | |
| JPH10105551A (ja) | プロセッサを用いて第１グラフの単一化の一部として第１節と第２節を結合する方法 | |
| US20100114924A1 (en) | Searching The Internet For Common Elements In A Document In Order To Detect Plagiarism | |
| US20040064788A1 (en) | System and method for generating source code for an XML application | |
| JPH0756908A (ja) | 文書処理装置 | |
| JP3292160B2 (ja) | Ｃｏｂｏｌ言語のソースプログラムのコンバージョン方法及び装置並びに記録媒体 | |
| US20040054677A1 (en) | Method for processing text in a computer and a computer | |
| JPH11306187A (ja) | カテゴリ付文書の検索結果の提示処理方法およびその装置 | |
| JPH0991305A (ja) | 情報処理方法及び装置 | |
| JPH1115826A (ja) | 文書解析装置及び方法 | |
| JP2004259210A (ja) | 文書検索装置、文書検索方法、文書検索プログラム、及び記憶媒体 | |
| JPH02116972A (ja) | プログラムデータベースの検索方式 | |
| JPH11161666A (ja) | ドキュメントデータ検索方法および装置、並びにドキュメント編集装置 | |
| JPH05158984A (ja) | 文字列抽出装置 | |
| JPH07281879A (ja) | アプリケーションプログラム編集装置 | |
| Yang et al. | Dynamic clustering of web search results | |
| JPH07249034A (ja) | 文字列抽出処理装置 | |
| JPH0744560A (ja) | 文書処理装置における論理構造認識処理方式 | |
| JPS63140339A (ja) | バ−ジヨン識別予約語管理方式 |