知識獲得を用いたデータベース圧縮のためのルール選択方法について
スポンサーリンク
概要
- 論文の詳細を見る
近年のディスク価格の下落にも関わらず, データウェアハウスのような大規模なデータベースにおいては, ディスクにかかるコストはまだ主要なコストを占めている. そのコストを下げる方法として, データベースを圧縮して格納することが有効であると考えられる. それに対しこれまでに筆者らの研究グループでは, 圧縮された状態のままデータベースにアクセスできるようなデータベース圧縮方法として, 知識獲得を用いてデータ間に潜むルールを抽出し, そのルールをデータと順次置き換えていく圧縮方法を提案している. しかし, 提案した手法では, 抽出したルールを圧縮に適用する順序により圧縮率に差がでるという問題点があった. このようなルールの適用順序に関しては, 単純にすべての組合せを調べることは現実的でないため, 本稿では, それほど計算量は高くなく, 比較的良い圧縮率が得られるルール選択方法を提案し, 実験結果によってその有効性を示す.
- 一般社団法人情報処理学会の論文
- 1999-01-22
著者
-
相坂 一樹
大阪大学大学院工学研究科情報システム工学専攻
-
春本 要
大阪大学大学院大学院工学研究科
-
西尾 章治郎
大阪大学大学院工学研究科情報システム工学
-
春本 要
大阪大学大学院工学研究科情報システム工学
-
塚本 昌彦
大阪大学大学院工学研究科情報システム工学
-
相坂 一樹
大阪大学大学院工学研究科情報システム工学
-
塚本 昌彦
大阪大学大学院 情報科学研究科
関連論文
- さまざまな演奏スタイルに適応可能な電子鍵盤楽器UnitKeyboardの設計と実装(インタラクティブシステムとソフトウェア)
- ユーザ嗜好変化への適応化のためのアトラクタ選択を用いたフィルタ適用順序決定手法(セッション放送システム)
- P2Pネットワークにおけるデータの分布を考慮した複製再配置(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- Flashコンテンツクリエイタのための体感型コンテンツ作成支援フレームワーク
- 大阪大学情報科学研究科におけるソフトウェアデザイン工学高度人材育成への取り組み
- 片手用キーボードのための入力補完手法
- 放送型データベースシステムにおけるクライアントの消費電力に基づく問合せ処理(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- P2Pネットワークにおけるデータの更新量を考慮した更新伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- 局所性のあるアドホックネットワークにおける移動型端末を用いた複製の伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- プッシュ型放送を用いたセンサノードの移動制御のための故障対応手法について(セッション放送システム)
- 移動履歴に基づく行動ナビゲーションのソーシャルキャピタルサービスへの適用と利用特性評価(セッション3:ユビキタス(1))
- マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
- 情報フィルタリングの関数的性質について
- フィルタリング関数の合成とその性質について
- 移動体計算環境における断線を考慮したデータベース更新制御方式
- 携帯電話上での快適なWebページ提示に向けて(Mobile Web)
- 放送型サイバースペースのためのオブジェクトの人気度と距離を考慮したスケジューリング方式(ネットワークサービス,情報洪水時代のネットワークサービス)
- A-17-21 目的予測型カーナビゲーションシステムにおける情報提示手法(A-17.ITS,一般講演)
- M-92 ウェアラブルコンピューティングのためのルール処理システムを用いたサービス(ユビキタスコンピューティング(2),M.ネットワーク・モバイルコンピューティング)
- M-91 ウェアラブルコンピューティングのためのルール処理システムの設計と実装(ユビキタスコンピューティング(2),M.ネットワーク・モバイルコンピューティング)
- 大規模な街角センサネットワークにおけるデータ収集・管理システムの設計
- 携帯空間 : モバイル計算環境での共有3次元仮想空間システム(モバイルコンピューティング)(コラボレーションアートとネットワークエンターテイメント)
- 共有仮想空筒間でのオブジェクトの移動を実現するプロトコル(ヒューマンインターフェイス)
- 共有仮想空間間でのオブジェクトの移動を実現するプロトコル
- W@nderland : 参加者によるWWW上での構築が可能な画像ベースの仮想空間
- 粒度の異なる位置管理システムを統合するアバタ配置手法について
- 2.インターネットの未来を展望する2-2ユビキタス : ユビキタスネットワーク(インターネットの歴史と将来展望)
- 無線センサネットワークにおける通信傍受とデータ補間を利用した通信量削減について(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- 放送通信融合環境におけるストリーミング配信の再生中断時間短縮(ウェブ情報とデータベースに関して(ポスター講演))
- センサネットワークにおける通信傍受と空間的補間を利用した通信量削減手法(センサーネットワーク)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- 応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善(P2P, 夏のデータベースワークショップDBWS2005)
- 応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善(P2P, 夏のデータベースワークショップ2005)
- 放送型データベースシステムにおけるクライアントの消費電力に基づく問合せ処理方式の提案と評価(セッション4a:Data Stream and Broadcasting)
- 1J-1 情報爆発社会におけるユーザ状況を考慮した情報提示装置選択機構(情報爆発時代における情報提示・センサネット・P2P,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 光学式シースルー型HMDのための読みとりやすさを考慮した情報提示手法(ユーザインタフェースとインタラクティブシステム)
- A-17-22 目的予測型カーナビゲーションシステムにおける情報配置手法(A-17.ITS,一般講演)
- 複数人物の移動軌跡観測を目的としたZigBeeセンサノードの開発
- フィルタリング関数の合成とその性質について
- 移動体計算環境における断線を考慮したデータベース更新制御方式
- ウェアラブルコンピューティングのための状況依存音声情報提示手法
- アドホックネットワーク上のスコア分布推定によるTop-k検索手法
- ユビキタスセンサ環境におけるセンシング周期に基づくP2Pネットワーク
- 装着型センサを用いた体感型ゲーム制作支援フレームワーク
- 放送通信融合環境における再生中断時間短縮のためのストリーミング配信手法
- P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案
- カーナビゲーションシステムのための走行履歴と運転状況を用いた車両目的地予測手法
- センサのピーク値を用いた状況認識手法
- マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
- ユビキタス環境におけるP2Pエージェントプラットフォームを用いた情報推薦機構の提案と実装(セッション4 : P2P)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- ソーシャルネットワークを活用した情報伝播モデルに基づいた社内コミュニケーション支援システム
- マルチオーバレイと分散エージェントの機構を統合したP2PプラットフォームPIAX(モバイルコンピューティング)
- 行動履歴に基づく協調フィルタリングによる行動ナビゲーション手法(セッション7 : グループウェア)
- 行動履歴に基づく協調フィルタリングによる行動ナビゲーション手法(セッション7 : グループウェア)
- 行動履歴に基づく協調フィルタリングによる行動ナビゲーション手法(セッション7:グループウェア)
- 単一ピアに複数キーを保持可能とするSkip Graph拡張の提案(セッション2:オーバレイネットワーク)
- ユビキタス環境における協調フィルタリングを用いた行動ナビゲーション手法の考察(セッション2-B : 位置情報サービス)
- ユビキタス環境における協調フィルタリングを用いた行動ナビゲーション手法の考察(セッション2-B : 位置情報サービス)
- マルチオーバレイと分散エージェントの機構を統合化したP2PプラットフォームPIAX(セッション4 : オーバレイネットワーク)
- マルチオーバレイと分散エージェントの機構を統合化したP2PプラットフォームPIAX(セッション4 : オーバレイネットワーク)
- マルチオーバレイと分散エージェントの機構を統合化したP2PプラットフォームPIAX(セッション4 : オーバレイネットワーク)
- 状況依存型サービスのための分散演繹機構の提案(セッション9-A:ユーザ指向,状況依存)
- 状況依存型サービスのための分散演繹機構の提案(セッション9-A:ユーザ指向,状況依存)
- ソーシャルネットワークに基づいた情報伝播型コミュニケーションの実証実験による有効性評価(グループインタラクション支援, ブロードバンド・ユビキタス・ネットワークとその応用)
- リモートディスプレイ環境における複数ユーザの同時利用のためのアクセス制御機構(マルチメディアコミュニケーションシステム)
- リモートディスプレイ環境における複数ユーザを考慮したアクセス制御方式
- ルータのグループ化を用いた移動体位置管理方式
- 移動体計算環境における連続メディア配送のための通信方式(マルチメディア通信プロトコル)
- センサ観測値分布の概要把握を可能とする階層化ドロネーオーバレイネットワーク構築手法
- モーバイルコンピューティング環境における連続メディア配送のための通信プロトコル
- 移動体をサポートするためのマルチメディア通信プロトコル
- ページ配送時間を考慮した画質調整機能をもつWWWサーバ
- WWWにおけるインラインオブジェクトの配送順序制御について
- WWWにおけるインラインオブジェクトの配送順序制御について
- 単一ノードに複数キーを保持可能とするSkip Graph拡張
- 存在確率分布の伝播を用いたユーザ位置推定手法
- 存在確率分布の伝播を用いたユーザ位置推定手法
- 無線電波強度分布に基づくユーザ存在範囲推定手法について
- 無線電波強度分布に基づくユーザ存在範囲推定手法について
- 無線電波強度分布に基づくユーザ存在範囲推定手法について
- 広帯域ネットワーク上のデータベース移動に基づく動的複製配置法
- 意味グラフに基づく映像コンテンツのアノテーション手法とその応用
- ユビキタス環境における端末の位置情報に基づくP2Pネットワーク
- ユーザの視聴傾向に基づくWebコンテンツ個人化提示システム
- 存在確率分布の伝播を用いた自己位置推定手法
- OODBMSを用いたASN.1データベースの実現とその評価
- 知識獲得を用いたデータベース圧縮のためのルール選択方法について
- 知識獲得を用いたデータベース圧縮のためのルール選択方法について
- データベースからの知識獲得を用いたデータベース圧縮システムREDUCE1
- アクセス情報に基づくデータベース移動を用いたデータベース再配置手法 (新しいシステムソフトウェア)
- データベース移動を利用した分散データベースシステムの設計と実装
- 階層化ドロネーオーバレイネットワークにおける空間補間に適したセンサ観測値収集手法
- 地理的オーバレイネットワークを用いた位置依存コンテンツ分散管理手法
- 階層化ドロネーオーバレイネットワークにおけるシステムの制約設定に基づくセンサ観測値収集手法
- 大規模コンテキストアウェアサービスのためのReteアルゴリズムを用いた地理的コンテンツ配信手法について
- センサデータの意味的解釈に基づく分散センサ情報管理システム
- 知識獲得を用いたデータベース圧縮のためのルール選択方法について
- 大規模コンテキストアウェアサービスのための Rete アルゴリズムを用いた地理的コンテンツ配信手法