ホウチン テルヒサ
Teruhisa Hochin
寶珍 輝尚 所属 追手門学院大学 理工学部 情報工学科 職種 教授 |
|
発表年月日 | 1999/05/17 |
発表テーマ | 半構造データの構造表現のための動的スキーマの生成法について |
会議名 | 情報処理学会研究報告データベースシステム(DBS) |
主催者 | 一般社団法人情報処理学会 |
発表形式 | その他 |
開催期間 | 1999/05/17~1999/05/17 |
発表者・共同発表者 | 宝珍輝尚,都司 達夫 |
概要 | 半構造データを格納したデータベースに対して問合せを行うには,従来のスキーマ相当の情報が必要である.しかし,半構造データは,あらかじめ構造が決定されない,または,構造が時々刻々変化するという特性を持つことがあるため,従来のスキーマをそのまま適用することはできない.従来のスキーマ相当の情報を表現するものとして,DataGuidesやシェイプ(本論文では動的スキーマと呼ぶ)が提案されてきているが,動的スキーマの効率的な生成は大きな課題の一つである.本論文では,動的スキーマの版を使用する,動的スキーマの準動的な生成法を提案する.動的スキーマの版と次の版を生成するのに必要なオブジェクトを保持することにより正しい動的スキーマを迅速に生成することを可能とする.性能評価実験の結果,オブジェクトの更新・削除がないか,または,新しいオブジェクトのみが更新・削除される場合に提案法は有効であるという結果が得られた.The structure of semistructured data is strongly required to be obtained in order to query on a large amount of semistructured data, whereas the structure can not be defined a prior. DataGuides and shape have been proposed to represent the structure of semistructured data. As these can behave as schema in the point of view of representing the structure of data, and are changed according to the existence of objects, these are called dynamic schema in this paper. This paper proposes the semi-dynamic construction method of the dynamic schema. The proposed method uses versions of the dynamic schema. Several versions are kept in the system. Each version of the dynamic schema keeps the objects required to construct its next version from it in a list. The correct dynamic schema can easily be constructed by using the versions of dynamic schema and the lists of objects. The performances in deriving the shape, and inserting and deleting objects are experimentally evaluated. Experimental results show that the proposed method is effective in the case that the deletion is occurred only on the recent objects. |
researchmap用URL | http://id.ndl.go.jp/bib/5337445 |
researchmap用URL2 | http://id.nii.ac.jp/1001/00019849/ |