Pat
J-GLOBAL ID:200903032614352838

構造検索装置

Inventor:
Applicant, Patent owner:
Agent (1): 南野 貞男 (外3名)
Gazette classification:公開公報
Application number (International application number):1994187866
Publication number (International publication number):1996030620
Application date: Jul. 19, 1994
Publication date: Feb. 02, 1996
Summary:
【要約】【目的】データの中にタグを挿入して構造を表現し、該タグが一部で省略可能であるデータから、その構造を高速に検索する。【構成】データ保持手段(11)が、データの中にタグを挿入し、該タグにより当該データを部分的に区別して構造を表現し、該タグが一部で省略可能であるデータを保持し、型保持手段(12)は、前記タグにより表現される構造のひな型が保持する。そのひな型に基づいて、復元処理手段(13)が、データ保持手段に保持されたデータの中のタグの省略箇所の復元を行う。データ保持手段に保持しているデータに対し、ユーザにより指定された構造を検索する際、構造検索手段(14)は、前記復元処理手段を制御し、検索対象の構造のタグに関係する必要最小限の部分データに対して部分的に構造を復元する処理を行い、復元された部分データにより検索対象の構造のタグを検索する。
Claim (excerpt):
データの中にタグを挿入し、該タグにより当該データを部分的に区別して構造を表現し、該タグが一部で省略可能であるデータを保持するデータ保持手段と、前記タグにより表現される構造のひな型を保持する型保持手段と、前記構造のひな型に基づいて、データ保持手段に保持されたデータの中のタグの省略箇所の復元を行う復元処理手段と、指定された構造を検索する際、前記復元処理手段を制御し、検索対象の構造のタグに関係する必要最小限の部分データに対して部分的に構造を復元する処理を行い、復元された部分データにより検索対象の構造のタグを検索する構造検索手段とを備えることを特徴とする構造検索装置。
IPC (2):
G06F 17/27 ,  G06F 17/24
FI (2):
G06F 15/20 550 E ,  G06F 15/20 554 H

Return to Previous Page