| Presentation | 2008-09-21 Evaluating Algorithms for TOPOLOGICAL ROLLUP in XML-OLAP Chantola KIT, Toshiyuki AMAGASA, Hiroyuki KITAGAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | XML / XML-OLAP / Structural Join / TOPOLOGICAL ROLLUP |
| Paper # | DE2008-38 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2008/9/14(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Data Engineering (DE) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evaluating Algorithms for TOPOLOGICAL ROLLUP in XML-OLAP |
| Sub Title (in English) | |
| Keyword(1) | XML |
| Keyword(2) | XML-OLAP |
| Keyword(3) | Structural Join |
| Keyword(4) | TOPOLOGICAL ROLLUP |
| 1st Author's Name | Chantola KIT |
| 1st Author's Affiliation | Graduate School of Systems and Information Engineering University of Tsukuba() |
| 2nd Author's Name | Toshiyuki AMAGASA |
| 2nd Author's Affiliation | Center for Computational Science University of Tsukuba |
| 3rd Author's Name | Hiroyuki KITAGAWA |
| 3rd Author's Affiliation | Center for Computational Science University of Tsukuba |
| Date | 2008-09-21 |
| Paper # | DE2008-38 |
| Volume (vol) | vol.108 |
| Number (no) | 211 |
| Page | pp.pp.- |
| #Pages | 2 |
| Date of Issue | |