半構造データの構造表現のための動的スキーマの生成法について

• Item type: SIG Technical Reports(1)
• 公開日: 1999-05-17
• タイトル: 半構造データの構造表現のための動的スキーマの生成法について
• タイトル / 言語: en
• タイトル: On the Method of Generating Dynamic Schema Representing the Structure of Semistructured Data
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 福井大学工学部情報工学科
• 著者所属: 福井大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Dept. of Information Science, Faculty of Eng., Fukui University
• 著者所属(英): en
• 著者所属(英): Dept. of Information Science, Faculty of Eng., Fukui University
• 著者名: 宝珍, 輝尚; 都司, 達夫
• 著者名(英): Teruhisa, Hochin; Tatsuo, Tsuji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 半構造データを格納したデータベースに対して問合せを行うには，従来のスキーマ相当の情報が必要である．しかし，半構造データは，あらかじめ構造が決定されない，または，構造が時々刻々変化するという特性を持つことがあるため，従来のスキーマをそのまま適用することはできない．従来のスキーマ相当の情報を表現するものとして，DataGuidesやシェイプ （本論文では動的スキーマと呼ぶ） が提案されてきているが，動的スキーマの効率的な生成は大きな課題の一つである．本論文では，動的スキーマの版を使用する，動的スキーマの準動的な生成法を提案する．動的スキーマの版と次の版を生成するのに必要なオブジェクトを保持することにより正しい動的スキーマを迅速に生成することを可能とする．性能評価実験の結果，オブジェクトの更新・削除がないか，または，新しいオブジェクトのみが更新・削除される場合に提案法は有効であるという結果が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10114171
• 書誌情報: 情報処理学会研究報告情報学基礎（FI）; 巻 1999, 号 39(1999-FI-054), p. 33-40, 発行日 1999-05-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会