特許
J-GLOBAL ID:200903032614352838

構造検索装置

発明者:
出願人/特許権者:
代理人 (1件): 南野 貞男 (外3名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-187866
公開番号(公開出願番号):特開平8-030620
出願日: 1994年07月19日
公開日(公表日): 1996年02月02日
要約:
【要約】【目的】データの中にタグを挿入して構造を表現し、該タグが一部で省略可能であるデータから、その構造を高速に検索する。【構成】データ保持手段(11)が、データの中にタグを挿入し、該タグにより当該データを部分的に区別して構造を表現し、該タグが一部で省略可能であるデータを保持し、型保持手段(12)は、前記タグにより表現される構造のひな型が保持する。そのひな型に基づいて、復元処理手段(13)が、データ保持手段に保持されたデータの中のタグの省略箇所の復元を行う。データ保持手段に保持しているデータに対し、ユーザにより指定された構造を検索する際、構造検索手段(14)は、前記復元処理手段を制御し、検索対象の構造のタグに関係する必要最小限の部分データに対して部分的に構造を復元する処理を行い、復元された部分データにより検索対象の構造のタグを検索する。
請求項(抜粋):
データの中にタグを挿入し、該タグにより当該データを部分的に区別して構造を表現し、該タグが一部で省略可能であるデータを保持するデータ保持手段と、前記タグにより表現される構造のひな型を保持する型保持手段と、前記構造のひな型に基づいて、データ保持手段に保持されたデータの中のタグの省略箇所の復元を行う復元処理手段と、指定された構造を検索する際、前記復元処理手段を制御し、検索対象の構造のタグに関係する必要最小限の部分データに対して部分的に構造を復元する処理を行い、復元された部分データにより検索対象の構造のタグを検索する構造検索手段とを備えることを特徴とする構造検索装置。
IPC (2件):
G06F 17/27 ,  G06F 17/24
FI (2件):
G06F 15/20 550 E ,  G06F 15/20 554 H

前のページに戻る