| Presentation | 1999/1/23 On Selection of Rules for Database Compression using KDD Kazuki AISAKA, Masahiko TSUKAMOTO, Kaname HARUMOTO, Shojiro NISHIO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Despite the continuing price drop of memory devices, storage cost is still a major cost factor in large database applications, such as data warehouse.An effective way to reduce the storage cost is to compress a database.Based this idea, we have proposed compression techniques so far.The proposed method finds hidden rules in a relational database by using knowledge discovery algorithms and replaces data with rules which results in a compression of the database.In this technique, a user can directly access the compressed database.However, there is a problem in this technique such that the application order of the discovered rules largely affects the amount of the resulting database.Since it is not realistic to examine all combinations method of the rule application order to find the optimal result, in this paper, we propose a heuristic compression which does not have high time complexity while can get better compression ratio.Further, we show the effectiveness of the method by experimental studies. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | |
| Paper # | DE98-55 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 1999/1/23(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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Selection of Rules for Database Compression using KDD |
| Sub Title (in English) | |
| Keyword(1) | |
| 1st Author's Name | Kazuki AISAKA |
| 1st Author's Affiliation | Department of Information Systems Engineering, Graduate School of Engineering, Osaka University() |
| 2nd Author's Name | Masahiko TSUKAMOTO |
| 2nd Author's Affiliation | Department of Information Systems Engineering, Graduate School of Engineering, Osaka University |
| 3rd Author's Name | Kaname HARUMOTO |
| 3rd Author's Affiliation | Department of Information Systems Engineering, Graduate School of Engineering, Osaka University |
| 4th Author's Name | Shojiro NISHIO |
| 4th Author's Affiliation | Department of Information Systems Engineering, Graduate School of Engineering, Osaka University |
| Date | 1999/1/23 |
| Paper # | DE98-55 |
| Volume (vol) | vol.98 |
| Number (no) | 561 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |