WEKO3
-
RootNode
アイテム
効率的なXQuery処理のためのDTMに基づくXMLストレージ
https://ipsj.ixsq.nii.ac.jp/records/17436
https://ipsj.ixsq.nii.ac.jp/records/17436417fc662-903e-4f13-b73e-1c6cb10195eb
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Trans(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2007-06-15 | |||||||
タイトル | ||||||||
タイトル | 効率的なXQuery処理のためのDTMに基づくXMLストレージ | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | XML Storage Based on DTM for Efficient XQuery Processing | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 研究論文 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
著者所属 | ||||||||
奈良先端科学技術大学院大学情報科学研究科 | ||||||||
著者所属 | ||||||||
奈良先端科学技術大学院大学情報科学研究科 | ||||||||
著者所属 | ||||||||
奈良産業大学情報学部情報学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Nara Sangyo University | ||||||||
著者名 |
油井, 誠
宮崎, 純
植村, 俊亮
× 油井, 誠 宮崎, 純 植村, 俊亮
|
|||||||
著者名(英) |
Makoto, Yui
Jun, Miyazaki
Shunsuke, Uemura
× Makoto, Yui Jun, Miyazaki Shunsuke, Uemura
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 本稿では,XMLを表形式で表現するDocument Table Model(DTM)に基づくXMLデータの二次記憶への格納手法を提案する.大規模XMLデータに対するXML問合せ処理では,二次記憶上のXMLデータ格納方法とXMLデータへのアクセス手法が,問合せ処理性能に大きく影響する.そこで,我々はDTMの一形式で内部表現されたXML文書をブロック化して二次記憶に配置し,問合せ実行中に必要なブロックを主記憶に読み込む機能を特徴とするXQuery問合せ処理手法を開発した.提案手法では,参照するブロックの局所性が高い問合せを効率的に処理するためにエクステントを,参照するブロックの局所性が低い場合に対処するために逆経路索引をそれぞれ利用する.実験結果から,提案手法がデータサイズに対してほぼ線形の性能が得られることがあることを示し,さらに,限られたメモリ環境下における提案手法の有効性を示す. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 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. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA11464847 | |||||||
書誌情報 |
情報処理学会論文誌データベース(TOD) 巻 48, 号 SIG11(TOD34), p. 128-148, 発行日 2007-06-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7799 | |||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |