MOLAPのための多次元配列の実現方式とその性能評価(データマイニング・データウェアハウス)
スポンサーリンク
概要
- 論文の詳細を見る
MOLAPにおいて使用される多次元配列は,一般に(1)疎配列となる(2)配列要素の逐次検索速度が検索する配列次元に依存する,という問題点がある(2)は多次元配列の要素をあらかじめ決められた次元順に線形に2次記憶領域に配流するときには不可避の問題である.MOLAPシステムにおいて,多次元配列を2次記憶に格納する上でよく使われる手法としてhunkと呼ばれる一様な大きさに配列全体を分割して,配置する手法がある.これにより,検索速度の次元依存性を軽減することができる.(1)の問題を解決するためにchunkの圧縮を行うとき,chunkコンテナと呼ぶディスクページに複数の圧縮chunkを詰め合わせる.ところが,このような詰合せを行う際,決められた次元順にchunkを選定し,コンテナに詰め合わせれば,再び,次元依存性の問題が発生し得る.従来の研究ではこの圧縮chunkの詰め合わせ(コンテナ化)の視点はなく,コンテナ化における次元依存性の回避は行われていない.本研究ではこの点に着目して,chunkコンテナの考え方を導入し,圧縮したchunkをコンテナに詰めるための詰合せアルゴリズムを工夫することにより,コンテナ化時に発生する次元依存性の問題を解決する.更に,提案したアルゴリズムの有効性を評価する.
- 社団法人電子情報通信学会の論文
- 2004-02-01
著者
-
都司 達夫
福井大学工学研究科
-
樋口 健
福井大学工学研究科
-
宝珍 輝尚
京都工芸繊維大学大学院工芸学研究科
-
宝珍 輝尚
大阪府立大学大学院理学系研究科情報数理科学専攻
-
一色 淳夫
福井大学大学院工学研究科
-
都司 達夫
福井大学大学院工学研究科
-
樋口 健
福井大学大学院工学研究科
関連論文
- 多次元データセットのコンパクトな実現方式の提案(データベース/検索,e-Science及びData Intensive Science)
- 携帯電話を活用した農作物トレーサビリティ支援システム(社会・人間系の情報システム,情報社会の基礎を築く情報システム)
- 挿入拡張・中抜き縮小可能な多次元配列
- 柔軟にサイズ変更可能な多次元配列
- サイエンティフィックデータベース管理システムDREAMの設計
- A-2-34 意識状態と脳磁波ダイナミクスの時空間特性(A-2.非線形問題,一般講演)
- A-2-6 脳磁気波の時空特性と意識状態(A-2.非線形問題,一般講演)
- 3. 遺跡遺物の計測・復元・データベース化 : 3-3 考古学データベースの現状と課題(いにしえの世界を探る科学技術)
- サイエンティフィックデータベースのための一次データの一管理法
- A-2-22 脳磁波の時系列データと意識状態の相関(A-2.非線形問題,一般セッション)
- A-2-1 脳磁波とハースト指数(A-2. 非線形問題,一般セッション)
- 核融合実験データと類似波形検索(データベース/検索,e-Science及びData Intensive Science)
- AS-3-9 脳磁気の観測時系列におけるダイナミクスの解析(AS-3. ネットワークダイナミクスの理論と応用,シンポジウムセッション)
- スキーマ管理プログラム自動生成システムのXMLモデルのための拡張(セッション4:XML)
- スキーマ管理プログラム自動生成システムのXMLモデルのための拡張(セッション4:XML)
- 感性異種メディアデータ検索での問合せ結果提示における動画の再生速度の影響について
- 地図APIを用いた遺跡データベースシステムの設計と実装
- 時系列データの周波数に基づく類似度について （情報処理学会 情報学基礎研究会（ＦＩ）第８５回 発表論文）
- 時系列データの周波数に基づく類似度について
- 感性に基づく画像検索システムにおける気分適応の検討(データ処理アルゴリズム)
- 複合オブジェクト索引の並列検索終了判定法
- 複合オブジェクトに対する索引の分割を決定する確率アルゴリズムの実験的評価 (高度データベース論文特集)
- 複合オブジェクト索引のマルチスレッド複合検索システム
- 分散OODBMSサーバのメッセージスケジューリングの一方式
- 複合オブジェクトに対する索引の分割を決定する確率アルゴリズム
- 複合オブジェクトに対する索引の分割を決定する確率アルゴリズム
- 複合検索のための複合オブジェクト索引の並列処理方式
- 複合オブジェクトの索引に対する水平垂直分割の一方式
- OODBMSに対するC++インターフェースの一方式
- 関係データベース操作言語の遅延評価による最適化
- オブジェクト指向DBMSの一設計とその実現
- 動画の特徴量からの感性の主因子の因子得点の推定(感性)(夏のデータベースワークショップDBWS2004)
- 動画の特徴量からの感性の主因子の因子得点の推定(セッション2C : 感性)(夏のデータベースワークショップ : DBWS2004)
- MOLAPのための多次元配列の実現方式とその性能評価(データマイニング・データウェアハウス)
- 拡張可能配列の遅延割付け方式(研究速報)
- 交互作用を考慮した音クリップの特徴量からの感性因子得点の推定
- 複合オブジェクトに対する索引のオンライン更新が可能な分散管理システム
- 感性に基づくクロスメディア検索システムについて
- グラフィカル問合せ言語DUOにおける非巡回有向グラフ問合せの検討
- 感性に基づくクロスメディア検索システムについて
- グラフィカル問合せ言語DUOにおける非巡回有向グラフ問合せの検討
- 利用者適応型考古学データベースシステムに関する一考察
- ユーザ定義可能な仮想電子辞書システム
- 印象に基づく映像と音楽の相互検索に関する一考察
- 動的多次元データセットのコンパクトな実現方式の提案
- 二次記憶における多次元データのコンテナ化方式(夏のデータベースワークショップ2007(データ工学,一般))
- 二次記憶における多次元データのコンテナ化方式(高次元データ,夏のデータベースワークショップ2007(データ工学,一般))
- 拡張チャンクによる多次元配列の圧縮格納方式(セッション3 : データベース基盤技術)
- 経歴・オフセット法による関係テーブルの実装方式(セッション3 : データベース基盤技術)
- 索引分散管理システムにおける再編成処理の実装(セッション2 : 分散システム)
- Suffix Arrayに基づく大規模XML文書のための高速サーチエンジン
- 複合オブジェクトに対する索引分散管理システムにおけるオンライン再編成法
- 動的分散システムを支援するオブジェクトアダプタの設計
- 動的分散システムを支援するオブジェクトアダプタの設計
- 動的再構成が可能な分散オブジェクトシステムを支援するORBに関する考察
- 多次元言語の構文解析に関する一手法
- 仮想電子辞書の設計
- 拡張可能配列の一実現方式とPascal言語への組込み
- 最適化出力を生成するRatforプリプロセッサとその性能評価
- 最適化出力を生成する構造的FORTRANプリプロセッサ
- 感性の主因子に基づく画像・自然音アクセスに関する一検討
- 感性の主因子を用いたマルチメディアデータ検索システム
- 経歴・オフセット法によるXML文書の一実装方式
- D-6-5 マルチスレッド終了判定法とそのライブラリ
- 感性に基づくマルチメディアデータの相互アクセスについて
- 感性に基づくマルチメディアデータの相互アクセスについて
- 考古学データベースからの情報の抽出
- データベース言語処理システムの自動生成に関する一検討
- データベース言語処理システムの自動生成に関する一検討
- 分岐履歴演算による複合オブジェクト索引の並列検索終了判定
- 対象世界のモデリングを用いた図形・画像データの内容検索
- 非手続き的表現の一つとしての条件式のPascalへの導入
- 柔構造データベースにおける関連制約の検査について
- 名前付き集合モデルを用いたシェイプの実現に関する一考察
- 半構造データを柔軟に管理可能なデータモデルの実現
- データ型に基づくマルチメディアデータ参照機構の実現とその有効性
- 2000-DBS-122-34 拡張可能配列とその共有システムの設計と実現
- DE2000-56 拡張可能配列とその共有システムの設計と実現
- 仮想マルチメディアオブジェクト導出処理の最適化について
- マルチメディアデータの柔軟な操作のための仮想マルチメディアオブジェクト
- 多次元言語パーザ自動生成システムを用いたグラフィカル問い合わせ言語インタプリタの実現
- グラフィカル問合せ言語DUO用インタプリタの設計・製作
- 仮想電子辞書の設計と実現
- 感性に基づくマルチメディアデータの関連付けに関する一考察
- 次元拡張に対応したデータキューブの構築
- 考古学研究における柔構造データベースシステムの利用について
- 印象に基づくマルチメディアデータの相互アクセス法
- 感性に基づくマルチメディアデータの関連付けに関する一考察
- 感性に基づくマルチメディアデータの関連付けに関する一考察
- 感性マルチメディア検索における擬逆行列を用いた一個人適応法
- 拡張可能DBMSにおける部品の管理と呼び出しの一方法
- 対象世界のモデリングを用いた図形・画像データの内容検索
- XML文書の一実装方式とその性能評価
- 再帰有向超グラフに基づく-データモデル
- 再帰有向超グラフデータベースに対する問合わせについて
- 再帰有向超グラフデータモデルにおけるデータの構造的な性質について
- 再帰超グラフデータモデルに基づくデータベースのための格納構造について
- 超グラフに基づくデータモデルについて
- 超グラフに基づくデータモデルについて
- サプライチェーン・マネジメントのためのデータベース構築(データ工学と食メディア)