関係データベースに基づいたテンポラルXMLリポジトリの研究

• Project/Area Number: 13780236
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: 計算機科学
• Research Institution: Nara Institute of Science and Technology
• Principal Investigator: 天笠 俊之 奈良先端科学技術大学院大学, 情報科学研究科, 助手 (70314531)
• Project Period (FY): 2001 – 2002
• Project Status: Completed (Fiscal Year 2002)
• Budget Amount: ¥2,200,000 (Direct Cost: ¥2,200,000); Fiscal Year 2002: ¥800,000 (Direct Cost: ¥800,000); Fiscal Year 2001: ¥1,400,000 (Direct Cost: ¥1,400,000)
• Keywords: XMLデータベース / 関係データベース / 時制データ / 節点番号 / TXPathデータモデル

Research Abstract

XML (Extensible Markup Language)は,ネットワーク時代の標準データ交換フォーマットとして急速に普及している.XMLは単純さと汎用性を兼ね備えているため,今後,インターネット上を流通する多くの情報がXMLによって表現されることが予想される.一般に,XMLデータは,時間の経過に伴って内容に変更が加えられて行く.しかし,現状の多くのXMLデータベースでは,古い情報は時間の経過と共に削除されてしまい,最新のXMLデータに対する処理しかできない.このため本研究では関係データベースに基づいたテンポラルXMLリポジトリの研究開発を目的としている.テンポラルXMLリポジトリに対する要件は,(1)XMLデータの経時変化をそのままデータベースに格納可能であること,(2)履歴データ(テンポラルXMLデータ)に対する効率的な問合せ処理,(3)履歴情報を利用した多様なビュー機能などが挙げられる.
1.更新に対して頑健なXML管理手法の開発:XMLデータベースでは,検索処理の高速化のためにXML文書の各節点に対して節点番号を付与して検索時の索引に用いる.しかしながら,文書に対して更新が発生すると,節点番号をも変更しなければならず,更新の効率が悪化してしまう.本研究では,更新に対して頑健な節点番号を開発し,その有効性をプロトタイプシステムによって検証した.
2.テンポラルXMLデータモデルに基づいたテンポラルXMLデータリポジトリのプロトタイプ開発:既存の関係データベースを用いて、上記データモデルに基づいたテンポラルXMLデータベースのプロトタイプシステムを実装した.
得られた研究成果は適宜国内外の研究集会にて発表した.

Research Products

• [Publications] T.Amagasa, M.Yoshikawa, S.Uemura: "QRS : A Robust Numbering Scheme for XML Documents"19th International Conference on Data Engineering (ICDE 2003). 705-707 (2003)
• [Publications] M.Ishikawa, K.Hatano, T.Amagasa, S.Uemura, et al.: "A Data Model for Reconstructable Kanji Documents using XML"IASTED International Conference on Information Systems and Databases (ISDB 2002). 258-263 (2002)
• [Publications] 江田毅晴, 天笠俊之, 吉川正俊, 植村俊亮: "XML木のための更新に強い節点ラベル付け手法"DBSJ Letters. 1・1. 28-30 (2002)
• [Publications] 江田毅晴, 天笠俊之, 吉川正俊, 植村俊亮: "更新に強いXML節点数え上げ手法とその管理"情報処理学会研究報告. DBS-128. 233-240 (2002)
• [Publications] 江田毅晴, 天笠俊之, 吉川正俊, 植村俊亮: "XMLのため動的範囲ラベル付け手法の評価およびXRelへの適用について"情報処理学会研究報告. DBS-129. 113-120 (2002)
• [Publications] M.Yoshikawa, T.Amagasa, T.Shimura, S.Uemura: "XRel : A Path-Based Approach to Storage and Retrieval of XML Documents using Relational Databases"ACM Transactions on Internet Technology. 1・1. 110-141 (2001)
• [Publications] T.Amagasa, M.Yoshikawa, S.Uemura: "Realizing Temporal XML Repositories using Temporal Relational Databases"The Third International Symposium on Cooperative Database Systems for Advanced Applications(CODAS'2001). 63-67 (2001)
• [Publications] 天笠俊之, 吉川正俊, 植村俊亮: "XML文書のためのバイテンポラルデータモデル"情報処理学会データベースシステム,電子情報通信学会データ工学合同研究会研究報告. 101・192DE2001-66. 229-236 (2001)
• [Publications] 藤井眞吾, 天笠俊之, 吉川正俊, 植村俊亮: "XMLデータベースXRelの実装とその評価"電子情報通信学会第13回データ工学ワークショップ(DEW2S002). (2002)
• [Publications] 石川, 波多野, 天笠, 吉川, 植村, 勝村: "XMLを用いた再構築可能な漢字文献データモデル"電子情報通信学会第13回データ工学ワークショップ(DEWS2002). (2002)
• [Publications] S.Uemura, T.Amagasa, M.Yoshikawa: ""Heijo-A Video Database System for Retrieving Semantically Coherent Video Information", in Nontraditional Database Systems-Results from the Japanese Project on Advanced Databases"The Information Processing Society of Japan and Taylor & Francis Books Ltd. (2002)