著者
橋本 健二 石原 靖哲 藤原 融
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.90, no.4, pp.990-1004, 2007-04-01
被引用文献数
5

スキーマ進化においては,もとのスキーマに従う文書の情報を,新たなスキーマに従う文書により表現できることが重要である.また,スキーマ進化後には,もとのスキーマに従う文書を新しいスキーマに従うように変換する作業が必要となり,そのためにスキーマがどのように変更されたかに関する情報が必要である.そこで,本論文では,まず"スキーマ表現能力保存"についての一つの定式化を与える.具体的には,XML文書に新たな要素を追加して得られる文書はもとの文書の情報を保存すると定義する.そして,スキーマG_1の表現能力をG_2が保存するということを,G_1に従う各文書に対して,上の意味で情報を保存するような,G_2に従う文書が存在することと定義する.次にスキーマがどのように変更されたかを表す道具立てとして,更新能力が異なる2種類のスキーマ更新操作群A,Bを提案する.これらの操作群は表現能力保存に関する健全性と完全性を満たしていることが望まれる.そのため,本論文では,表現能力保存に関する各更新操作群の健全性と完全性について検討する.また,表現能力保存の定義に高さ制約という制約を与えた場合についても同様の検討を行う.
著者
財部 倫孝 清水 將吾 石原 靖哲 伊藤 実
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)
巻号頁・発行日
vol.2000, no.10, pp.61-68, 2000-01-24

従来の確率的データベースモデルは,データベース中の各タプルに対して実際にそのタプルが存在する確率を付加するというものが一般的であった.しかしこのようなモデルではタプル間の依存関係,例えばある二つのタプルの少なくとも一方がデータベース中に存在するという関係にあることを表現できない.そこで本稿では,Imielinskiらによって提案されたconditional tableを基本的枠組として採用し,conditional table中に現れる各変数を確率変数として扱うことによって,タプル間の依存関係を表現できるような確率的データベースモデルを提案する.In the conventional models of probabilistic databases, the probability of existence of each tuple is attached to the tuple. However, these models are not able to represent dependency among tuples, e.g., there is at least one tuple in a database. In this paper, we propose a probabilistic database model which is able to represent dependency among tuples. For that purpose, we adopt conditional tables proposed by Imielinski et al. as a standard framework, and treat each variable which appears in a conditional table as a random variable.
著者
森本 卓爾 橋本 健二 石原 靖哲 藤原 融
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)
巻号頁・発行日
vol.107, no.131, pp.109-114, 2007-06-25

本稿ではXPath部分クラスの問い合わせを,木埋め込み関係に基づいたXMLスキーマ進化に応じて正しく変換する手法を提案する.正しい変換とは,進化前スキーマに従うXML文書に対する問い合わせ結果と,進化後スキーマに従うように変換した任意のXML文書に対する問い合わせ結果が等しい変換を言う.提案した手法が正しい変換を行っていることを証明する.
著者
森本 卓爾 橋本 健二 石原 靖哲 藤原 融
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)
巻号頁・発行日
vol.2007, no.65, pp.109-114, 2007-07-02

本稿では XPath 部分クラスの問い合わせを、木埋め込み関係に基づいた XML スキーマ進化に応じて正しく変換する手法を提案する。正しい変換とは、進化前スキーマに従う XML 文書に対する問い合わせ結果と、進化後スキーマに従うように変換した任意の XML 文書に対する問い合わせ結果が等しい変換を言う。提案した手法が正しい変換を行っていることを証明する。A method is proposed for translating queries in a subclass of XPath according to XML schema evolution based on the tree-embedding relation. A query translation is said to be correct if the result of every query to an XML document valid against the schema before evolution is equal to the result of the translated query to the XML document valid against the schema after evolution. Correctness of that the translation method is correct is proved.