効率的なXQuery処理のためのDTMに基づくXMLストレージ XML Storage Based on DTM for Efficient XQuery Processing

この論文にアクセスする

この論文をさがす

著者

    • 油井 誠 YUI MAKOTO
    • 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology
    • 宮崎 純 MIYAZAKI JUN
    • 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology

抄録

本稿では,XMLを表形式で表現するDocument Table Model(DTM)に基づくXMLデータの二次記憶への格納手法を提案する.大規模XMLデータに対するXML問合せ処理では,二次記憶上のXMLデータ格納方法とXMLデータへのアクセス手法が,問合せ処理性能に大きく影響する.そこで,我々はDTMの一形式で内部表現されたXML文書をブロック化して二次記憶に配置し,問合せ実行中に必要なブロックを主記憶に読み込む機能を特徴とするXQuery問合せ処理手法を開発した.提案手法では,参照するブロックの局所性が高い問合せを効率的に処理するためにエクステントを,参照するブロックの局所性が低い場合に対処するために逆経路索引をそれぞれ利用する.実験結果から,提案手法がデータサイズに対してほぼ線形の性能が得られることがあることを示し,さらに,限られたメモリ環境下における提案手法の有効性を示す.In this paper, we propose an XML storage scheme based on DTM (Document Table Model)which expresses an XML by a table form. On query processing for large-scale XML data, XML storage schemes on secondary storage and their access methods greatly affect the entire performance. For this reason, we developed an XQuery processing scheme in which XML data is internally represented as a set of DTM blocks, and can directly be stored on secondary storage. Moreover, we adapted the use of extents for queries whose locality of referred blocks is high, and introduced Reverse-Path index for queries whose locality of referred blocks is low. Our experimental results show that the proposed scheme can often obtain almost linear scalability in performance as the data size increases, and is especially adaptable to limited resource environments.

In this paper, we propose an XML storage scheme based on DTM (Document Table Model) which expresses an XML by a table form. On query processing for large-scale XML data, XML storage schemes on secondary storage and their access methods greatly affect the entire performance. For this reason, we developed an XQuery processing scheme in which XML data is internally represented as a set of DTM blocks, and can directly be stored on secondary storage. Moreover, we adapted the use of extents for queries whose locality of referred blocks is high, and introduced Reverse-Path index for queries whose locality of referred blocks is low. Our experimental results show that the proposed scheme can often obtain almost linear scalability in performance as the data size increases, and is especially adaptable to limited resource environments.

収録刊行物

  • 情報処理学会論文誌データベース(TOD)

    情報処理学会論文誌データベース(TOD) 48(SIG11(TOD34)), 128-148, 2007-06-15

    一般社団法人情報処理学会

参考文献:  37件中 1-37件 を表示

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    110006317691
  • NII書誌ID(NCID)
    AA11464847
  • 本文言語コード
    JPN
  • 資料種別
    Article
  • ISSN
    1882-7799
  • NDL 記事登録ID
    8862313
  • NDL 請求記号
    Z74-C192
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS  IPSJ 
ページトップへ