• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A study on XML data exchange with query optimization

Research Project

Project/Area Number 23500120
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Media informatics/Database
Research InstitutionOsaka University

Principal Investigator

ISHIHARA YASUNORI  大阪大学, 情報科学研究科, 准教授 (00263434)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2013: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
KeywordsXML / データベース / 問合せ解析 / データ統合 / データ交換 / 確定解 / XPath / スキーママッピング
Research Abstract

Our aim is to develop fundamental technologies for utilizing an XML document conforming to a schema by transforming it to a document conforming to another schema. In this research, we have adopted XPath, a query language to XML documents, to represent a common structure of candidates for transformed XML documents, because such representation will be useful for query optimization. One of our contributions is several conditions where it can be decided efficiently whether a given XPath expression is really a common structure of a given set of candidate documents. We have also tackled other theoretical problems related to data exchange.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (22 results)

All 2013 2012 2011 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (20 results) Remarks (1 results)

  • [Journal Article] Decidability of the Security against Inference Attacks Using a Functional Dependency on XML Databases2012

    • Author(s)
      Kenji Hashimoto, Hiroto Kawai, Yasunori Ishihara and Toru Fujiwara
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E95.D Issue: 5 Pages: 1365-1374

    • DOI

      10.1587/transinf.E95.D.1365

    • NAID

      130002131679

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2013 Final Research Report 2012 Research-status Report 2011 Research-status Report
    • Peer Reviewed
  • [Presentation] XPath Satisfiability with Parent Axes or Qualifiers Is Tractable under Many of Real-World DTDs2013

    • Author(s)
      Yasunori Ishihara, Nobutaka Suzuki, Kenji Hashimoto, Shogo Shimizu and Toru Fujiwara
    • Organizer
      Proceedings of the 14th International Symposium on Database Programming Languages
    • URL

      http://arxiv.org/abs/1308.0769

    • Place of Presentation
      Conference Center of Riva del Garda (Trento, Italy)
    • Year and Date
      2013-08-30
    • Related Report
      2013 Final Research Report
  • [Presentation] The Consistency and Absolute Consistency Problems of XML Schema Mappings between Restricted DTDs2013

    • Author(s)
      Hayato Kuwada, Kenji Hashimoto, Yasunori Ishihara and Toru Fujiwara
    • Organizer
      Proceedings of the 15th International Asia-Pacific Web Conference, Lecture Notes in Computer Science 7808
    • Place of Presentation
      Novotel Sydney on Darling Harbour (Sydney, Australia)
    • Year and Date
      2013-04-05
    • Related Report
      2013 Final Research Report
  • [Presentation] Typing XPath Subexpressions With Respect to an XML Schema2013

    • Author(s)
      Yasunori Ishihara, Kenji Hashimoto, Atsushi Ohno, Takuji Morimoto and Toru Fujiwara
    • Organizer
      Proceedings of the 5th International Conference on Advances in Databases, Knowledge, and Data Applications
    • Place of Presentation
      Novotel Marques del Nervion (Seville, Spain)
    • Year and Date
      2013-01-30
    • Related Report
      2013 Final Research Report
  • [Presentation] Determinacy and Subsumption for Single-valued Bottom-up Tree Transducers2013

    • Author(s)
      Kenji Hashimoto, Ryuta Sawada, Yasunori Ishihara, Hiroyuki Seki, Toru Fujiwara
    • Organizer
      The 7th International Conference on Language and Automata Theory and Applications
    • Place of Presentation
      Basque Center for Applied Mathematics (Bilbao, Spain)
    • Related Report
      2013 Annual Research Report
  • [Presentation] The Consistency and Absolute Consistency Problems of XML Schema Mappings between Restricted DTDs2013

    • Author(s)
      Hayato Kuwada, Kenji Hashimoto, Yasunori Ishihara, Toru Fujiwara
    • Organizer
      The 15th International Asia-Pacific Web Conference
    • Place of Presentation
      Novotel Sydney on Darling Harbour (Sydney, Australia)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Decidability of k-secrecy against Inference Attacks Using Functional Dependencies on XML Databases2013

    • Author(s)
      Nobuaki Yamazoe, Kenji Hashimoto, Yasunori Ishihara, Toru Fujiwara,
    • Organizer
      The 2013 International Conference on Parallel and Distributed Processing Techniques and Applications
    • Place of Presentation
      The New Tropicana Hotel (Las Vegas, Nevada)
    • Related Report
      2013 Annual Research Report
  • [Presentation] XPath Satisfiability with Downward and Sibling Axes Is Tractable under Most of Real-world DTDs2012

    • Author(s)
      Yasunori Ishihara, Kenji Hashimoto, Shogo Shimizu and Toru Fujiwara
    • Organizer
      Proceedings of the 12th International Workshop on Web Information and Data Management
    • Place of Presentation
      Sheraton Maui Resort & Spa (Maui, Hawaii)
    • Year and Date
      2012-11-02
    • Related Report
      2013 Final Research Report
  • [Presentation] 決定性線形トップダウン木変換器における問合せ保存の決定可能性2012

    • Author(s)
      澤田 龍太, 橋本 健二, 石原 靖哲, 藤原 融
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      てんぶす那覇(沖縄県那覇市)
    • Related Report
      2011 Research-status Report
  • [Presentation] Combining the Tractability of Duplicate-Free DTDs and Disjunction-Capsuled DTDs for XPath Satisfiability with Sibling Axes2012

    • Author(s)
      Yasunori Ishihara, Shogo Shimizu, Kenji Hashimoto and Toru Fujiwara
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      てんぶす那覇(沖縄県那覇市)
    • Related Report
      2011 Research-status Report
  • [Presentation] Validity of Positive XPath Queries with Wildcard in the Presence of DTDs2011

    • Author(s)
      Kenji Hashimoto, Yohei Kusunoki, Yasunori Ishihara and Toru Fujiwara
    • Organizer
      The 13th International Symposium on Database Programming Languages
    • URL

      http://www.cs.cornell.edu/conferences/dbpl2011/papers/dbpl11-hashimoto.pdf

    • Place of Presentation
      The Westin (Seattle, Washington)
    • Year and Date
      2011-08-29
    • Related Report
      2013 Final Research Report
  • [Presentation] Validity of Positive XPath Queries with Wildcard in the Presence of DTDs2011

    • Author(s)
      Kenji Hashimoto, Yohei Kusunoki, Yasunori Ishihara and Toru Fujiwara
    • Organizer
      The 13th International Symposium on Database Programming Languages
    • Place of Presentation
      The Westin, Seattle, WA
    • Related Report
      2011 Research-status Report
  • [Presentation] 正規木文法間の埋め込み可能性問題の決定可能性について2011

    • Author(s)
      澤田 龍太, 橋本 健二, 石原 靖哲, 藤原 融
    • Organizer
      2011年夏のLAシンポジウム
    • Place of Presentation
      ザヴィラ浜名湖(静岡県湖西市)
    • Related Report
      2011 Research-status Report
  • [Presentation] XPath Satisfiability with Parent Axes or Qualifiers Is Tractable under Many of Real-World DTDs

    • Author(s)
      Yasunori Ishihara, Nobutaka Suzuki, Kenji Hashimoto, Shogo Shimizu, Toru Fujiwara
    • Organizer
      The 14th International Symposium on Database Programming Languages
    • Place of Presentation
      Conference Center of Riva del Garda (Trento, Italy)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Toward Security Verification against Inference Attacks on Data Trees

    • Author(s)
      Ryo Iwase, Yasunori Ishihara, Toru Fujiwara
    • Organizer
      The 2nd International Workshop on Trends in Tree Automata and Tree Transducers
    • Place of Presentation
      Vietnam National University (Hanoi, Vietnam)
    • Related Report
      2013 Annual Research Report
  • [Presentation] XPath Satisfiability with Downward and Sibling Axes Is Tractable under Most of Real-world DTDs

    • Author(s)
      Yasunori Ishihara, Kenji Hashimoto, Shogo Shimizu, Toru Fujiwara
    • Organizer
      The 12th International Workshop on Web Information and Data Management
    • Place of Presentation
      Sheraton Maui Resort & Spa (Maui, Hawaii)
    • Related Report
      2012 Research-status Report
  • [Presentation] Typing XPath Subexpressions With Respect to an XML Schema

    • Author(s)
      Yasunori Ishihara, Kenji Hashimoto, Atsushi Ohno, Takuji Morimoto, Toru Fujiwara
    • Organizer
      The 5th International Conference on Advances in Databases, Knowledge, and Data Applications
    • Place of Presentation
      Novotel Marques del Nervion (Seville, Spain)
    • Related Report
      2012 Research-status Report
  • [Presentation] 制限されたDTDにおけるXMLスキーママッピングの整合性および絶対整合性判定問題

    • Author(s)
      桑田 逸人, 橋本 健二, 石原 靖哲, 藤原 融
    • Organizer
      2012年夏のLAシンポジウム
    • Place of Presentation
      天橋立 宮津ロイヤルホテル(京都府宮津市)
    • Related Report
      2012 Research-status Report
  • [Presentation] XMLデータベースへのデータ値比較を含む問合せを考慮した推論攻撃に対する安全性検証法

    • Author(s)
      岩瀬 遼, 橋本 健二, 石原 靖哲, 藤原 融
    • Organizer
      2012年夏のLAシンポジウム
    • Place of Presentation
      天橋立 宮津ロイヤルホテル(京都府宮津市)
    • Related Report
      2012 Research-status Report
  • [Presentation] DTD存在下における兄弟軸を含むPositive XPathクエリの恒真性判定問題

    • Author(s)
      楠 洋平, 橋本 健二, 石原 靖哲, 藤原 融
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      沖縄県石垣市民会館(沖縄県石垣市)
    • Related Report
      2012 Research-status Report
  • [Presentation] XMLデータベースへの関数従属性を用いた推論攻撃に対するk-安全性の決定可能性

    • Author(s)
      山添 伸晃, 橋本 健二, 石原 靖哲, 藤原 融
    • Organizer
      2013年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      ウェスティン都ホテル京都(京都府京都市)
    • Related Report
      2012 Research-status Report
  • [Remarks]

    • URL

      http://www-infosec.ist.osaka-u.ac.jp/~ishihara/research/

    • Related Report
      2013 Final Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi