| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-11-01 10:50 決定性線形下降木変換器における頂点問合せ保存 ○宮原一喜・橋本健二・関 浩之（奈良先端大）  SS2012-38 |
|
| 抄録 | （和） | XML文書変換では，変換前の文書群に含まれる必要な情報がその変換によって失われないことが望ましい．そのような情報保存の一つの定式化として，問合せ保存が提案されている．問合せ保存とは，与えられた問合せの変換前文書に対する解集合と一致するような，変換後文書に対する解集合を持つ問合せが存在することをいう．本稿では，変換のクラスを決定性線形下降木変換器，問合せのクラスを受理実行問合せとした場合の問合せ保存性判定法と，保存される場合の変換後文書に対する問合せの構成法を示す． |
| （英） | A fundamental concern of XML document transformation is that the information contained in each source document is preserved in the target document obtained by transforming the source document. Query preservation is one of the formulations of such information preservation. A document transformation preserves a query on source documents if there is a new query on target documents has an answer set which coincides with an answer set of the query on source documents. We show that a variant of the query preservation is decidable when transformations and queries are given by deterministic linear top-down ree transducers and run-based $n$--ary queries, respectively. We also show the query on target documents can be constructed. | |
| キーワード | （和） | XML / XML文書変換 / 問合せ保存 / / / / / |
| （英） | XML / XML document transformation / query preservation / / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 275, SS2012-38, pp. 13-18, 2012年11月. | |
| 資料番号 | SS2012-38 | |
| 発行日 | 2012-10-25 (SS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2012-38 |
|
| 研究会情報 | |
| 研究会 | SS IPSJ-SE |
| 開催期間 | 2012-11-01 - 2012-11-02 |
| 開催地（和） | 広島市立大学、講堂 小ホール |
| 開催地（英） | Hiroshima City University |
| テーマ（和） | ソフトウェアサイエンス、理論 |
| テーマ（英） | Software science, theory |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2012-11-SS-SE |
| 本文の言語 | 日本語 |
| タイトル（和） | 決定性線形下降木変換器における頂点問合せ保存 |
| サブタイトル（和） | |
| タイトル（英） | Node Query Preservation for Deterministic Linear Top-Down Tree Transducers |
| サブタイトル（英） | |
| キーワード(1)（和/英） | XML / XML |
| キーワード(2)（和/英） | XML文書変換 / XML document transformation |
| キーワード(3)（和/英） | 問合せ保存 / query preservation |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 宮原 一喜 / Kazuki Miyahara / ミヤハラ カズキ |
| 第1著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 第2著者 氏名（和/英/ヨミ） | 橋本 健二 / Kenji Hashimoto / ハシモト ケンジ |
| 第2著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 第3著者 氏名（和/英/ヨミ） | 関 浩之 / Hiroyuki Seki / セキ ヒロユキ |
| 第3著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-11-01 10:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | SS |
| 資料番号 | SS2012-38 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.275 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2012-10-25 (SS) |
[研究会発表申込システムのトップページに戻る]