XML-OLAPにおける効率的な構造ベースの集約計算を行うアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2008-06-12
• タイトル: XML-OLAPにおける効率的な構造ベースの集約計算を行うアルゴリズム
• タイトル / 言語: en
• タイトル: Algorithms for Efficient Structure-based Grouping in XML-OLAP
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻
• 著者所属: 筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻／筑波大学計算科学研究センター
• 著者所属: 筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻／筑波大学計算科学研究センター
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba / Center for computational Sciences University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba / Center for computational Sciences University of Tsukuba
• 著者名: キット, チャントラ; 天笠, 俊之; 北川, 博之
• 著者名(英): Chantola, Kit; Toshiyuki, Amagasa; Hiroyuki, Kitagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: XML の普及に伴い，従来型の検索だけではなく，大量の XML データに埋もれた重要な情報を発見するための分析処理が重要になっている．このため，我々は XML データに対する分析処理を可能にする XML-OLAP に関する研究を行ってきた．本研究では，XML 固有の演算として XML の木構造に基づく集約計算を行うためのアルゴリズムを提案する．まず，素朴なアルゴリズムとして構造結合演算をベースとしたトップダウンとボトムアップのアルゴリズムを示し，それらが効率的でないことを示す．さらに，それらの改良として，一度の走査で構造集約演算を行うこと賀できるアルゴリズムを提案する．また，その有効性を実験によって示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Meanwhile XML has become a hugely popular format for marking up all kinds of data from web contents to data used by applications, the more complex analysis on XML data is becoming extremely important. To answer to the lack of existing XML query languages in supporting complex analytical functionalities such as OLAP, our recent research focuses on the ROLLUP operation for XML's structure-based hierarchy that is "GROUP BY TOPOLOGICAL ROLLUP". Specifically, we propose Top-down and Bottom-up based on Structural Join algorithms. However, we claim that both TOD and BUC are not so effective since they repeat Structural Join many times according to the number of XML's hierarchical levels. Furthermore, we propose more effective algorithms, Single Scan by preorder number and postorder number, which contain only single Structural Joins. Our experimentation with large and complex structured XML data will show the feasibility of our new algorithms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2008, 号 56(2008-DBS-145), p. 137, 発行日 2008-06-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会