拡張チャンクによる多次元配列の圧縮格納方式(セッション3 : データベース基盤技術)
スポンサーリンク
概要
- 論文の詳細を見る
MOLAPにおいて使用される多次元配列は, 一般に(1)疎配列となる, (2)配列要素の逐次検索速度が検索する配列次元に依存する, という問題点がある.(2)は多次元配列の要素をあらかじめ決められた次元順に線形に二次記憶領域に配置するときには不可避な問題である.MOLAPシステムにおいて, 多次元配列を二次記憶に格納する上でよく使われる手法としてchunkと呼ばれる一様な大きさに配列全体を分割して配置する手法がある.(1)の問題を解決するためにchunkの圧縮を行うとき, chunkコンテナと呼ぶディスクページに複数の圧縮chunkを詰め合わせる.我々は以前, この詰め合わせアルゴリズムを提案して, 評価した.ここでは, 拡張chunkの考え方を提案してchunkの充填率が極端に低い状況にも対応できるコンテナ化アルゴリズムを提案して, シミュレーションにより評価する.
- 一般社団法人情報処理学会の論文
- 2005-01-20
著者
関連論文
- 多次元データセットのコンパクトな実現方式の提案(データベース/検索,e-Science及びData Intensive Science)
- 挿入拡張・中抜き縮小可能な多次元配列
- 柔軟にサイズ変更可能な多次元配列
- サイエンティフィックデータベース管理システムDREAMの設計
- 3. 遺跡遺物の計測・復元・データベース化 : 3-3 考古学データベースの現状と課題(いにしえの世界を探る科学技術)
- サイエンティフィックデータベースのための一次データの一管理法
- 複合オブジェクト索引の並列検索終了判定法
- 複合オブジェクトに対する索引の分割を決定する確率アルゴリズムの実験的評価 (高度データベース論文特集)
- 複合オブジェクト索引のマルチスレッド複合検索システム
- 分散OODBMSサーバのメッセージスケジューリングの一方式
- 複合オブジェクトに対する索引の分割を決定する確率アルゴリズム
- 複合オブジェクトに対する索引の分割を決定する確率アルゴリズム
- 複合検索のための複合オブジェクト索引の並列処理方式
- 複合オブジェクトの索引に対する水平垂直分割の一方式
- OODBMSに対するC++インターフェースの一方式
- 関係データベース操作言語の遅延評価による最適化
- オブジェクト指向DBMSの一設計とその実現
- 動画の特徴量からの感性の主因子の因子得点の推定(感性)(夏のデータベースワークショップDBWS2004)
- 動画の特徴量からの感性の主因子の因子得点の推定(セッション2C : 感性)(夏のデータベースワークショップ : DBWS2004)
- MOLAPのための多次元配列の実現方式とその性能評価(データマイニング・データウェアハウス)
- 拡張可能配列の遅延割付け方式(研究速報)
- 交互作用を考慮した音クリップの特徴量からの感性因子得点の推定
- 複合オブジェクトに対する索引のオンライン更新が可能な分散管理システム
- 感性に基づくクロスメディア検索システムについて
- グラフィカル問合せ言語DUOにおける非巡回有向グラフ問合せの検討
- 感性に基づくクロスメディア検索システムについて
- グラフィカル問合せ言語DUOにおける非巡回有向グラフ問合せの検討
- 利用者適応型考古学データベースシステムに関する一考察
- ユーザ定義可能な仮想電子辞書システム
- 印象に基づく映像と音楽の相互検索に関する一考察
- 動的多次元データセットのコンパクトな実現方式の提案
- 二次記憶における多次元データのコンテナ化方式(夏のデータベースワークショップ2007(データ工学,一般))
- 二次記憶における多次元データのコンテナ化方式(高次元データ,夏のデータベースワークショップ2007(データ工学,一般))
- 拡張チャンクによる多次元配列の圧縮格納方式(セッション3 : データベース基盤技術)
- 経歴・オフセット法による関係テーブルの実装方式(セッション3 : データベース基盤技術)
- 索引分散管理システムにおける再編成処理の実装(セッション2 : 分散システム)
- Suffix Arrayに基づく大規模XML文書のための高速サーチエンジン
- 複合オブジェクトに対する索引分散管理システムにおけるオンライン再編成法
- 感性の主因子を用いたマルチメディアデータ検索システムの改良
- 検索と更新の並列処理可能な複合オブジェクトに対する索引の分散管理システム
- 検索と更新の並列処理可能な複合オブジェクトに対する索引の分散管理システム
- 動的分散システムを支援するオブジェクトアダプタの設計
- 動的分散システムを支援するオブジェクトアダプタの設計
- 動的再構成が可能な分散オブジェクトシステムを支援するORBに関する考察
- 多次元言語の構文解析に関する一手法
- 仮想電子辞書の設計
- 拡張可能配列の一実現方式とPascal言語への組込み
- 最適化出力を生成するRatforプリプロセッサとその性能評価
- 最適化出力を生成する構造的FORTRANプリプロセッサ
- 感性の主因子に基づく画像・自然音アクセスに関する一検討
- 感性の主因子に基づく画像・自然音アクセスに関する一検討
- 照度差ステレオ法を用いた遺物の表裏3次元形状の計測
- 感性の主因子を用いたマルチメディアデータ検索システム
- 経歴・オフセット法によるXML文書の一実装方式
- 1V-6 データモデルに応じたスキーマ管理部の一生成法
- D-6-5 マルチスレッド終了判定法とそのライブラリ
- 感性に基づくマルチメディアデータの相互アクセスについて
- 感性に基づくマルチメディアデータの相互アクセスについて
- 考古学データベースからの情報の抽出
- データベース言語処理システムの自動生成に関する一検討
- データベース言語処理システムの自動生成に関する一検討
- 分岐履歴演算による複合オブジェクト索引の並列検索終了判定
- 対象世界のモデリングを用いた図形・画像データの内容検索
- 非手続き的表現の一つとしての条件式のPascalへの導入
- 柔構造データベースにおける関連制約の検査について
- 名前付き集合モデルを用いたシェイプの実現に関する一考察
- 半構造データを柔軟に管理可能なデータモデルの実現
- 仮想マルチメディアオブジェクトを用いた図書のカスタム化システム
- ボトムアップデータベースにおける型情報を用いた検索
- データ型に基づくマルチメディアデータ参照機構の実現とその有効性
- 名前付き集合モデルを用いたDREAMモデルの定義
- 2000-DBS-122-34 拡張可能配列とその共有システムの設計と実現
- DE2000-56 拡張可能配列とその共有システムの設計と実現
- 仮想マルチメディアオブジェクト導出処理の最適化について
- マルチメディアデータの柔軟な操作のための仮想マルチメディアオブジェクト
- 多次元言語パーザ自動生成システムを用いたグラフィカル問い合わせ言語インタプリタの実現
- グラフィカル問合せ言語DUO用インタプリタの設計・製作
- 仮想電子辞書の設計と構築について (特集 最新実例データベース)
- 仮想電子辞書の設計と実現
- 感性に基づくマルチメディアデータの関連付けに関する一考察
- 次元拡張に対応したデータキューブの構築
- 考古学研究における柔構造データベースシステムの利用について
- 印象に基づくマルチメディアデータの相互アクセス法
- 感性に基づくマルチメディアデータの関連付けに関する一考察
- 感性に基づくマルチメディアデータの関連付けに関する一考察
- 感性マルチメディア検索における擬逆行列を用いた一個人適応法
- 拡張可能DBMSにおける部品の管理と呼び出しの一方法
- 2T-8 拡張可能DBMSにおける部品の管理と実行について
- 対象世界のモデリングを用いた図形・画像データの内容検索
- XML文書の一実装方式とその性能評価
- 再帰有向超グラフに基づく-データモデル
- 1V-7 再帰有向超グラフデータモデルにおける動的スキーマ
- 遺物データベースの構築の試み (特集 最新実例データベース)
- 再帰有向超グラフデータベースに対する問合わせについて
- 再帰有向超グラフデータモデルにおけるデータの構造的な性質について
- 再帰超グラフデータモデルに基づくデータベースのための格納構造について
- 超グラフに基づくデータモデルについて
- 超グラフに基づくデータモデルについて
- サプライチェーン・マネジメントのためのデータベース構築(データ工学と食メディア)