Accelerating Path-free XML Queries in RDBMS

• Wu Hongyan

  The University of Tokyo

• Saito Taro L.

  The University of Tokyo

• Morishita Shinichi

  The University of Tokyo

Abstract

Traditional XML query processing methods, such as XPath and XQuery, are fragile to changes in the underlying XML structure because path expressions cannot accommodate structural variations that may occur in designing or updating XML data. In this paper, we discuss the problem of processing path-free XML queries in a pure RDBMS. It is ideal to list all possible structural variations of a given path-free XML query, though it is non-trivial to devise an efficient implementation due to the combinatorial explosion of potential structural variations. In addition the problems that RDBMS cannot offer an ideal query plan and efficient XML structural join algorithms also pose a big challenge. We teach RDBMS aware of tree structures by adding XML-specific information, and supply FDs among attributes in an amoeba join to eliminate unfavorable results and achieve a marked reduction in the query space. Dealing with XML query in a pure RDBMS efficiently bridges the gap between XML and relational database. Experiments carried out on SQL Server have proven orders of magnitude improvement over the naïve implementation, demonstrating the feasibility of path-free XML query processing using a pure RDBMS kernel.

Journal

• IPSJ Online Transactions

  IPSJ Online Transactions 3 206-217, 2010

  Information Processing Society of Japan

Keywords

• 研究論文

Details

• CRID: 1390282680272013696
• NII Article ID: 110007990103
• NII Article ID: 130000418305
• NII Book ID: AA11464847
• ISSN: 18827799
• ISSN: 18826660
• DOI: 10.2197/ipsjtrans.3.206
• Web Site: http://id.nii.ac.jp/1001/00071726/
• Web Site: http://www.jstage.jst.go.jp/article/ipsjtrans/3/0/3_0_206/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed