• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実施状況報告書

問合せ最適化を考慮したXMLデータ交換に関する研究

研究課題

研究課題/領域番号 23500120
研究機関大阪大学

研究代表者

石原 靖哲  大阪大学, 情報科学研究科, 准教授 (00263434)

キーワードXML / データ交換 / 確定解
研究概要

今年度は,子軸,子孫軸,兄弟軸,述語,ワイルドカードから成るXPath問合せクラスを対象として,与えられたDTDのもとでのXPath式確定解判定問題の計算複雑さの解明に取り組んだ.その結果,子軸,兄弟軸,述語に加えて子孫軸かワイルドカードを含むクラスに対しては多項式時間可解であること,子軸,子孫軸,兄弟軸,ワイルドカードを含むクラスに対してはcoNP困難であること,などの結果を得た.さらに,子軸,子孫軸,述語,ワイルドカードから成るXPath問合せクラスを対象として,与えられたDTDのもとで与えられたXPath式が「極大な」確定解かどうかを判定する問題にも取り組んだ.確定解が極大であるとは,それが確定解であることが他の確定解から導出できないことを指し,直観的には「その確定解がもつ情報量が極大」であることを意味する.今年度はこの問題が多項式時間可解となるXPathクラスの条件の見通しを得た.一方,今年度も昨年度に引き続き,disjunction-capsuled DTDと呼ばれる,DTDの実用的な部分クラスおよびその派生クラスを対象として,XPath充足可能性問題やXMLスキーママッピングの整合性問題の計算複雑さについて検討し,これらの問題が効率よく解けるための新たな条件をいくつか得た.特に,今年度提案したRW-DTDというクラスは,現実世界のDTDのほとんどすべてをカバーしている十分に広いクラスであり,かつ充足可能性問題がより効率よく解けるクラスでもあるため,極めて有用なクラスである.さらに本研究では,XMLデータベース問合せ解析技術の別の応用として,推論攻撃に対する安全性検証法についてもいくつかの成果を得た.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

申請時の予想と比べて非常に多くの理論的成果が得られている一方,実証実験に関する取組みがやや遅れている.この意味でややバランスが悪い状態ではあるものの,バランスの悪さは最終年度でリカバー可能な範囲であると考えている.以上のことより,全体としてはおおむね順調に進展していると判断するものである.

今後の研究の推進方策

極大な確定解かどうかを判定する問題について,今年度に得た見通しを整理し,対外発表する予定である.それと同時に,XMLスキーママッピングの整合性判定やXPath式の充足可能性判定が効率よく解けるDTDのクラスについても整理し,確定解判定問題への応用を検討する.さらに実証実験を行うことで,本研究の理論的成果が問合せ最適化にどの程度寄与するか調査する.

次年度の研究費の使用計画

約85万円を翌年度に繰り越したが,うち約45万円は翌年度早々に予定している国際会議発表に充てる予定である.また,今年度は実証実験を行うための人的資源の確保にめどが立たなかったため,陳腐化を避けるために計算機購入を見送った.翌年度は,実証実験用の計算機を早急に購入して体制を整えるとともに,今年度見通しが得られた成果を至急まとめて,翌年度中に対外発表できることを目指す.

  • 研究成果

    (7件)

すべて 2012 その他

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (6件)

  • [雑誌論文] Decidability of the Security against Inference Attacks using a Functional Dependency on XML Databases2012

    • 著者名/発表者名
      Kenji Hashimoto, Hiroto Kawai, Yasunori Ishihara and Toru Fujiwara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: Vol. E95-D, No. 5 ページ: 1365- 1374

    • DOI

      10.1587/transinf.E95.D.1365

    • 査読あり
  • [学会発表] XPath Satisfiability with Downward and Sibling Axes Is Tractable under Most of Real-world DTDs

    • 著者名/発表者名
      Yasunori Ishihara, Kenji Hashimoto, Shogo Shimizu, Toru Fujiwara
    • 学会等名
      The 12th International Workshop on Web Information and Data Management
    • 発表場所
      Sheraton Maui Resort & Spa (Maui, Hawaii)
  • [学会発表] Typing XPath Subexpressions With Respect to an XML Schema

    • 著者名/発表者名
      Yasunori Ishihara, Kenji Hashimoto, Atsushi Ohno, Takuji Morimoto, Toru Fujiwara
    • 学会等名
      The 5th International Conference on Advances in Databases, Knowledge, and Data Applications
    • 発表場所
      Novotel Marques del Nervion (Seville, Spain)
  • [学会発表] 制限されたDTDにおけるXMLスキーママッピングの整合性および絶対整合性判定問題

    • 著者名/発表者名
      桑田 逸人, 橋本 健二, 石原 靖哲, 藤原 融
    • 学会等名
      2012年夏のLAシンポジウム
    • 発表場所
      天橋立 宮津ロイヤルホテル(京都府宮津市)
  • [学会発表] XMLデータベースへのデータ値比較を含む問合せを考慮した推論攻撃に対する安全性検証法

    • 著者名/発表者名
      岩瀬 遼, 橋本 健二, 石原 靖哲, 藤原 融
    • 学会等名
      2012年夏のLAシンポジウム
    • 発表場所
      天橋立 宮津ロイヤルホテル(京都府宮津市)
  • [学会発表] DTD存在下における兄弟軸を含むPositive XPathクエリの恒真性判定問題

    • 著者名/発表者名
      楠 洋平, 橋本 健二, 石原 靖哲, 藤原 融
    • 学会等名
      電子情報通信学会ソフトウェアサイエンス研究会
    • 発表場所
      沖縄県石垣市民会館(沖縄県石垣市)
  • [学会発表] XMLデータベースへの関数従属性を用いた推論攻撃に対するk-安全性の決定可能性

    • 著者名/発表者名
      山添 伸晃, 橋本 健二, 石原 靖哲, 藤原 融
    • 学会等名
      2013年暗号と情報セキュリティシンポジウム
    • 発表場所
      ウェスティン都ホテル京都(京都府京都市)

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi