文献

J-GLOBAL ID：201002276025006036   整理番号：10A0332161

順序を考慮に入れたXQueryの融合変換

著者 (5件)： 加藤弘之 (国立情報学研) ,  日高宗一郎 (国立情報学研) ,  HU ZHENJIANG (国立情報学研) ,  中野圭介 (電通大) ,  石原靖哲 (大阪大)
資料名： 情報処理学会シンポジウムシリーズ(CD-ROM)  (IPSJ Symposium Series (CD-ROM))
巻： 2009  号： 3  ページ： ROMBUNNO.3B,3  発行年： 2009年11月12日 
JST資料番号： L6741A  ISSN： 1882-0840  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： XQueryにおいて,エレメント構築に関する合成式は実用上頻繁に用いられるものである。例えば,伝統的なビューへの問合せや,最近ではXQueryをスキーママッビングとするXMLについてのデータ統合システムなどが挙げられる。我々はこのエレメント構築に関する合成式の融合変換を提案する。XQueryの融合変換を開発する際,単なるエレメント構築の削除は,ノードの順序に関して元の式と等価なものにならないという問題を生じてしまう。XMLは本来順序木として定義されており,この順序は応用によっては重要な意味を持っている。我々はこの問題を解決するために,拡張Deweyコードを式に割り当てた注釈付きXQueryを導入し,このコード上の計算を用いて,順序を保存するようなXQuery融合変換を開発した。また,プロトタイプシステムを用いた予備実験を行い,複数のスキーママッピングを介した問合せにおいて途中結果に現れる冗長なエレメント構築が削減され,最適化に十分な効果があることを示した。(著者抄録)

シソーラス用語： *プログラム変換 ,  問い合わせ言語 ,  *XML【マークアップ言語】 ,  データ構造 ,  *SQL【ソフトウェア】 ,  *データ融合 ,  ツリー構造 ,  アルゴリズム ,  冗長性 ,  最適化手法 ,  ソーティング ,  等価性 ,  XQuery ,  再帰アルゴリズム
準シソーラス用語： 順序木 ,  再帰的アルゴリズム

分類 (1件)： 応用プログラミング言語  (JD03052Y)

タイトルに関連する用語 (3件)： 順序 ,  XQuery ,  融合