JP2000090091A5 - - Google Patents

Claims (16)

1. 有向順序木で表現された情報に対する処理を行うデータ処理装置において、
   有向順序木で表現された処理対象情報を格納する情報格納手段と、
   有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象情報の有向順序木の中間ノードを削除し、前記中間ノードのあった位置に前記中間ノード直下のノード列を配置する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出するマッチング手段と、
   を有することを特徴とするデータ処理装置。
2. 前記マッチング手段は、前記検索条件のノード間の接続関係に対して前記中間ノードの削除の可否が設定されていた場合には、削除不可とされている接続関係に関しては前記中間ノードの削除を伴わずに前記検索条件に適合するような有向順序木を抽出することを特徴とする請求項１記載のデータ処理装置。
3. 前記マッチング手段は、前記情報格納手段に格納された前記処理対象情報の有向順序木の中間ノードを削除し、前記中間ノードのあった位置に前記中間ノード直下のノード列を配置する操作を行うとともに、前記処理対象情報の有向順序木中のいずれかのノードを頂点とする部分木を削除する操作を行った結果得られる均質化有向順序木を処理対象とすることを特徴とする請求項１記載のデータ処理装置。
4. 前記マッチング手段は、ノードの属性の指定を含む前記検索条件が入力された場合には、削除された中間ノードに定義されている属性を、前記中間ノードのあった位置に配置されるノード列の属性とみなして、前記均質化有向順序木内の前記検索条件に適合する有向順序木の出力を行うことを特徴とする請求項１記載のデータ処理装置。
5. 前記マッチング手段は、ノード属性の変換規則を含む前記検索条件が入力された場合には、前記検索条件に適合する有向順序木の各ノードに定義されている属性を対応する変換規則に従って変換した結果得られる有向順序木を出力することを特徴とする請求項１記載のデータ処理装置。
6. 有向順序木で表現された情報に対する処理を行うデータ処理装置において、
   有向順序木で表現された処理対象情報を格納する情報格納手段と、
   有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象情報の有向順序木中のいずれかのノードを頂点とする部分木を削除する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出するマッチング手段と、
   を有することを特徴とするデータ処理装置。
7. 前記マッチング手段は、前記検索条件のノード間の接続関係に対して前記部分木の削除の可否が設定されていた場合には、削除不可とされている接続関係に関しては前記部分木の削除を伴わずに前記検索条件に適合するような有向順序木を抽出することを特徴とする請求項６記載のデータ処理装置。
8. 前記マッチング手段は、ノード属性の変換規則を含む前記検索条件が入力された場合には、前記検索条件に適合する有向順序木の各ノードに定義されている属性を対応する変換規則に従って変換した結果得られる有向順序木を出力することを特徴とする請求項６記載のデータ処理装置。
9. 有向順序木で表現された構造化文書に対する処理を行う文書処理装置において、
   有向順序木で表現された処理対象構造化文書を格納する情報格納手段と、
   有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象構造化文書の有向順序木の中間ノードを削除し、前記中間ノードのあった位置に前記中間ノード直下のノード列を配置する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出するマッチング手段と、
   前記マッチング手段が抽出した有向順序木を論理構造とする構造化文書に対して既定の処理を実行する文書処理手段と、
   を有することを特徴とする文書処理装置。
10. 有向順序木で表現された構造化文書に対する処理を行う文書処理装置において、
    有向順序木で表現された処理対象構造化文書を格納する情報格納手段と、
    有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象構造化文書の有向順序木中のいずれかのノードを頂点とする部分木を削除する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出するマッチング手段と、
    前記マッチング手段が抽出した有向順序木を論理構造とする構造化文書に対して既定の処理を実行する文書処理手段と、
    を有することを特徴とする文書処理装置。
11. 有向順序木で表現された情報に対する処理を行うデータ処理プログラムを記録したコンピュータ読み取り可能な記録媒体において、
    有向順序木で表現された処理対象情報を格納する情報格納手段、
    有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象情報の有向順序木の中間ノードを削除し、前記中間ノードのあった位置に前記中間ノード直下のノード列を配置する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出するマッチング手段、
    としてコンピュータを機能させることを特徴とするデータ処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
12. 有向順序木で表現された情報に対する処理を行うデータ処理プログラムを記録したコンピュータ読み取り可能な記録媒体において、
    有向順序木で表現された処理対象情報を格納する情報格納手段、
    有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象情報の有向順序木中のいずれかのノードを頂点とする部分木を削除する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出するマッチング手段、
    としてコンピュータを機能させることを特徴とするデータ処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
13. 有向順序木で表現された構造化文書に対する処理を行う文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体において、
    有向順序木で表現された処理対象構造化文書を格納する情報格納手段、
    有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象構造化文書の有向順序木の中間ノードを削除し、前記中間ノードのあった位置に前記中間ノード直下のノード列を配置する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出するマッチング手段、
    前記マッチング手段が抽出した有向順序木を論理構造とする構造化文書に対して既定の処理を実行する文書処理手段、
    としてコンピュータを機能させることを特徴とする文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
14. 有向順序木で表現された構造化文書に対する処理を行う文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体において、
    有向順序木で表現された処理対象構造化文書を格納する情報格納手段、
    有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象構造化文書の有向順序木中のいずれかのノードを頂点とする部分木を削除する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出するマッチング手段、
    前記マッチング手段が抽出した有向順序木を論理構造とする構造化文書に対して既定の処理を実行する文書処理手段、
    としてコンピュータを機能させることを特徴とする文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
15. 有向順序木で表現された情報に対する処理を行うためのデータ処理方法において、
    情報格納手段が、有向順序木で表現された処理対象情報を格納し、
    マッチング手段が、有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象情報の有向順序木の中間ノードを削除し、前記中間ノードのあった位置に前記中間ノード直下のノード列を配置する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出する、
    ことを特徴とするデータ処理方法。
16. 有向順序木で表現された情報に対する処理を行うためのデータ処理方法において、
    情報格納手段が、有向順序木で表現された処理対象情報を格納し、
    マッチング手段が、有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象情報の有向順序木中のいずれかのノードを頂点とする部分木を削除する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出する、
    ことを特徴とするデータ処理方法。