Pat

J-GLOBAL ID：200903006634006927

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

Inventor： 石川 博 ,  金政 泰彦 ,  久保田 和己 ,  野口 泰生
Applicant, Patent owner： 富士通株式会社
Agent (1)： 大菅 義之 (外1名)
Gazette classification：公開公報
Application number (International application number)：1999154783
Publication number (International publication number)：2000348038
Application date： Jun. 02, 1999
Publication date： Dec. 15, 2000
Summary：

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

Claim (excerpt)：

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

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-Term (8)：

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