| Presentation | 2002/7/12 Classification of Sparsity Patterns and Performance Evaluation in OLAP Systems Juyoung KANG, Hwanseung YONG, Yoshifumi MASUNAGA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | CLAP performs the applications that interact with users and require fast response time over large amounts of data of data warehouse. Because these applications need a lot of multi-dimensional aggregation, it can take many hours or even days to run if executed directly on the raw data. Therefore, various kinds of precomputation techniques are proposed to handle this performance problem. However, sparse data of CLAP causes the data explosion problem in precomputation process and decreases the performance of CLAP. In this paper, we discuss the sparsity of CLAP data and the performance bottleneck problem. As a fundamental research on sparsity handling problem, we define the sparsity patterns and develop an automated data generation program according to the sparsity patterns. We evaluate the performance of two CLAP products, MS SQL Server 2000 Analysis Services and Pilot DSS (Decision Support Suite) with the generated data. Focusing on the sparsity handling ability, evaluation results also are presented. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | CLAP / Sparse Data / Sparsity Patterns |
| Paper # | DE2002-71 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2002/7/12(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) | Classification of Sparsity Patterns and Performance Evaluation in OLAP Systems |
| Sub Title (in English) | |
| Keyword(1) | CLAP |
| Keyword(2) | Sparse Data |
| Keyword(3) | Sparsity Patterns |
| 1st Author's Name | Juyoung KANG |
| 1st Author's Affiliation | Department of Computer Science and Engineering, EIST, Ewha Womans University() |
| 2nd Author's Name | Hwanseung YONG |
| 2nd Author's Affiliation | Department of Computer Science and Engineering, EIST, Ewha Womans University |
| 3rd Author's Name | Yoshifumi MASUNAGA |
| 3rd Author's Affiliation | Dwartment of Information Science, Faculty of Science, Ochanomizu University |
| Date | 2002/7/12 |
| Paper # | DE2002-71 |
| Volume (vol) | vol.102 |
| Number (no) | 209 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |