知識獲得を用いたデータベース圧縮のためのルール選択方法について

• Item type: SIG Technical Reports(1)
• 公開日: 1999-01-22
• タイトル: 知識獲得を用いたデータベース圧縮のためのルール選択方法について
• タイトル / 言語: en
• タイトル: On Selection of Rules for Database Compression using KDD
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院工学研究科情報システム工学専攻
• 著者所属: 大阪大学大学院工学研究科情報システム工学専攻
• 著者所属: 大阪大学大学院工学研究科情報システム工学専攻
• 著者所属: 大阪大学大学院工学研究科情報システム工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Graduate School of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Graduate School of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Graduate School of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Graduate School of Engineering, Osaka University
• 著者名: 相坂, 一樹; 塚本, 昌彦; 春本, 要; 西尾, 章治郎
• 著者名(英): Kazuki, Aisaka; Masahiko, Tsukamoto; Kaname, Harumoto; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年のディスク価格の下落にも関わらず，データウェアハウスのような大規模なデータベースにおいては，ディスクにかかるコストはまだ主要なコストを占めている．そのコストを下げる方法として，データベースを圧縮して格納することが有効であると考えられる．それに対しこれまでに筆者らの研究グループでは，圧縮された状態のままデータベースにアクセスできるようなデータベース圧縮方法として，知識獲得を用いてデータ間に潜むルールを抽出し，そのルールをデータと順次置き換えていく圧縮方法を提案している．しかし，提案した手法では，抽出したルールを圧縮に適用する順序により圧縮率に差がでるという問題点があった．このようなルールの適用順序に関しては，単純にすべての組合せを調べることは現実的でないため，本稿では，それほど計算量は高くなく，比較的良い圧縮率が得られるルール選択方法を提案し，実験結果によってその有効性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 on 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 of the rule application order to find the optimal result, in this paper, we propose a heuristic compression method which does not have high time complexity while can get better compression ratio. Further, we show the effectiveness of the method by experimental studies.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1999, 号 6(1998-DBS-117), p. 65-70, 発行日 1999-01-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会