効率的なXQuery処理のためのDTMに基づくXMLストレージ

IPSJ Web Site 1 Citations 37 References

Bibliographic Information

Other Title
  • コウリツテキナ XQuery ショリ ノ タメノ DTM ニ モトズク XML ストレージ
  • XML Storage Based on DTM for Efficient XQuery Processing

Search this article

Abstract

本稿では，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.

Journal

Citations (1)*help

See more

References(37)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top