特許

J-GLOBAL ID：200903006634006927

半構造データベースのためのデータ格納装置および方法

発明者： 石川 博 ,  金政 泰彦 ,  久保田 和己 ,  野口 泰生
出願人/特許権者： 富士通株式会社
代理人 (1件)： 大菅 義之 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-154783
公開番号（公開出願番号）：特開2000-348038
出願日： 1999年06月02日
公開日（公表日）： 2000年12月15日
要約：

【要約】【課題】 半構造データベースにおいて、大規模なデータの検索を効率化することが課題である。【解決手段】 指定手段1は、木構造データにおいて、検索対象となる可能性のある部分木の構造を、エッジのラベル等を用いて指定する。抽出手段2は、木構造データを走査して、指定された構造に適合する1つ以上の部分木の情報を抽出し、格納手段3は、抽出された部分木に含まれるノード、エッジ等の情報を、部分木毎にまとめて物理的な記憶領域に格納する。

請求項（抜粋）：

木構造データにおいて、検索対象となる可能性のある部分木の構造を指定する指定手段と、前記木構造データから、指定された構造に適合する部分木を抽出する抽出手段と、抽出された部分木の情報をまとめて格納する格納手段とを備えることを特徴とするデータ格納装置。

IPC (3件)：

G06F 17/30 ,  G06F 12/00 505 ,  G06F 12/00 511

FI (5件)：

G06F 15/419 310 ,  G06F 12/00 505 ,  G06F 12/00 511 C ,  G06F 15/40 340 ,  G06F 15/401 330 Z

Fターム (8件)：

5B075NK04 ,  5B075NK44 ,  5B075NK46 ,  5B075NR06 ,  5B075QT06 ,  5B075QT10 ,  5B082BA09 ,  5B082GA02