Pat
J-GLOBAL ID:200903013247549994
データ処理装置、文書処理装置、データ処理プログラムを記録したコンピュータ読み取り可能な記録媒体及び文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体
Inventor:
Applicant, Patent owner:
Agent (1):
服部 毅巖
Gazette classification:公開公報
Application number (International application number):1998253427
Publication number (International publication number):2000090091
Application date: Sep. 08, 1998
Publication date: Mar. 31, 2000
Summary:
【要約】【課題】 有向順序木として表現された情報の利用者が、情報の構造に関する正確な知識を持たなくても、構造に関する条件を与えることにより、その条件に合致する部分構造を抽出することができるようにする。【解決手段】 有向順序木を構成するノードの内容及びノード間の接続関係を定義した検索条件3が入力されると、マッチング手段2は、情報格納手段1に格納された処理対象情報1aの有向順序木の中間ノードを削除し、中間ノードのあった位置に中間ノード直下のノード列を配置する操作を行った結果得られる均質化有向順序木生成を処理対象として、均質化有向順序木内の検索条件3に適合する有向順序木を抽出する。これにより、論理構造が異なる多数の情報に対する検索を行う際においても、ノード間の接続関係を利用した検索条件を利用できる。
Claim (excerpt):
有向順序木で表現された情報に対する処理を行うデータ処理装置において、有向順序木で表現された処理対象情報を格納する情報格納手段と、有向順序木を構成するノードの内容及びノード間の接続関係に関する条件を記述した検索条件が入力されると、前記情報格納手段に格納された前記処理対象情報の有向順序木の中間ノードを削除し、前記中間ノードのあった位置に前記中間ノード直下のノード列を配置する操作を行った結果得られる均質化有向順序木を処理対象として、前記均質化有向順序木内の前記検索条件に適合する有向順序木を抽出するマッチング手段と、を有することを特徴とするデータ処理装置。
FI (5):
G06F 15/403 380 Z
, G06F 15/40 340
, G06F 15/40 370 A
, G06F 15/403 320 A
, G06F 15/419 310
F-Term (7):
5B075ND03
, 5B075ND34
, 5B075PP03
, 5B075PP13
, 5B075PP26
, 5B075PQ02
, 5B075PQ64
Patent cited by the Patent:
Cited by examiner (2)
-
構造検索装置
Gazette classification:公開公報
Application number:特願平6-187866
Applicant:富士ゼロックス株式会社
-
特開平4-281568
Return to Previous Page