| 講演名 | 2008-09-21 Evaluating Algorithms for TOPOLOGICAL ROLLUP in XML-OLAP , |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | The essence of XML data is the interchange of electronic data between data sources on the web. Therefore, XML is playing an important role in data storage and transmission. Whereas wide spectrum of data is represented in XML format, complex analysis on XML data becomes progressively important. To respond to the demand, we have proposed a system for XML data analysis adopting the features of OLAP system which we call XML-OLAP. Recently, we migrate our research to structure-based grouping for our XML-OLAP system that is TOPOLOGICAL ROLLUP. Based on the well-known algorithms of Structural Join, we proposed some algorithms for TOPOLOGICAL ROLLUP, namely Top-Down, Bottom-UP, and Single Scan by Preorder/Postorder number. In this paper, we will describe the algorithms, evaluation on the proposed algorithms, and show their performance with synthesized data varying by some features which enable us to make proper assessment. |
| キーワード(和) | |
| キーワード(英) | XML / XML-OLAP / Structural Join / TOPOLOGICAL ROLLUP |
| 資料番号 | DE2008-38 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2008/9/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Evaluating Algorithms for TOPOLOGICAL ROLLUP in XML-OLAP |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / XML |
| 第 1 著者 氏名（和/英） | / Chantola KIT |
| 第 1 著者 所属（和/英） | Graduate School of Systems and Information Engineering University of Tsukuba |
| 発表年月日 | 2008-09-21 |
| 資料番号 | DE2008-38 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 211 |
| ページ範囲 | pp.- |
| ページ数 | 2 |
| 発行日 | |