複合オブジェクトに対する索引の分割を決定する確率アルゴリズムの実験的評価 (高度データベース論文特集)
スポンサーリンク
概要
- 論文の詳細を見る
複合オブジェクト集合に対する索引を複数マシンに分散配置し, 並列処理する場合には, その処理能力は索引の分割方法により影響を受ける. しかし, 実際に分散配置して処理能力を調べるためには多くの時間が必要となる. そこで, 本研究は実際に分散配置することなく処理能力を評価する方法として, 索引分割の検索時間に関する近似評価式を提案し, それを用いて索引の分割を決定することを目的とする. しかし, 近似評価式の最小解を求めることは時間的に不可能であるため, 短時間で近似最小解を求めることが必要となる. そこで, 近似最小解を求めるアルゴリズムを提案し, 近似評価式とともに実験的検証を行う.
- 社団法人電子情報通信学会の論文
- 1999-01-25
著者
関連論文
- 多次元データセットのコンパクトな実現方式の提案(データベース/検索,e-Science及びData Intensive Science)
- 挿入拡張・中抜き縮小可能な多次元配列
- 柔軟にサイズ変更可能な多次元配列
- 複合オブジェクト索引の並列検索終了判定法
- 複合オブジェクトに対する索引の分割を決定する確率アルゴリズムの実験的評価 (高度データベース論文特集)
- 複合オブジェクト索引のマルチスレッド複合検索システム
- 分散OODBMSサーバのメッセージスケジューリングの一方式
- 複合オブジェクトに対する索引の分割を決定する確率アルゴリズム
- 複合オブジェクトに対する索引の分割を決定する確率アルゴリズム
- 複合検索のための複合オブジェクト索引の並列処理方式
- 複合オブジェクトの索引に対する水平垂直分割の一方式
- OODBMSに対するC++インターフェースの一方式
- 関係データベース操作言語の遅延評価による最適化
- オブジェクト指向DBMSの一設計とその実現
- 動画の特徴量からの感性の主因子の因子得点の推定(感性)(夏のデータベースワークショップDBWS2004)
- 動画の特徴量からの感性の主因子の因子得点の推定(セッション2C : 感性)(夏のデータベースワークショップ : DBWS2004)
- MOLAPのための多次元配列の実現方式とその性能評価(データマイニング・データウェアハウス)
- 拡張可能配列の遅延割付け方式(研究速報)
- 交互作用を考慮した音クリップの特徴量からの感性因子得点の推定
- 複合オブジェクトに対する索引のオンライン更新が可能な分散管理システム
- 感性に基づくクロスメディア検索システムについて
- グラフィカル問合せ言語DUOにおける非巡回有向グラフ問合せの検討
- 感性に基づくクロスメディア検索システムについて
- グラフィカル問合せ言語DUOにおける非巡回有向グラフ問合せの検討
- ユーザ定義可能な仮想電子辞書システム
- 動的多次元データセットのコンパクトな実現方式の提案
- 二次記憶における多次元データのコンテナ化方式(夏のデータベースワークショップ2007(データ工学,一般))
- 二次記憶における多次元データのコンテナ化方式(高次元データ,夏のデータベースワークショップ2007(データ工学,一般))
- 拡張チャンクによる多次元配列の圧縮格納方式(セッション3 : データベース基盤技術)
- 経歴・オフセット法による関係テーブルの実装方式(セッション3 : データベース基盤技術)
- 索引分散管理システムにおける再編成処理の実装(セッション2 : 分散システム)
- 複合オブジェクトに対する索引分散管理システムにおけるオンライン再編成法
- 感性の主因子を用いたマルチメディアデータ検索システムの改良
- 検索と更新の並列処理可能な複合オブジェクトに対する索引の分散管理システム
- 検索と更新の並列処理可能な複合オブジェクトに対する索引の分散管理システム
- 動的分散システムを支援するオブジェクトアダプタの設計
- 動的分散システムを支援するオブジェクトアダプタの設計
- 動的再構成が可能な分散オブジェクトシステムを支援するORBに関する考察
- 多次元言語の構文解析に関する一手法
- 仮想電子辞書の設計
- 感性の主因子に基づく画像・自然音アクセスに関する一検討
- 照度差ステレオ法を用いた遺物の表裏3次元形状の計測
- 経歴・オフセット法によるXML文書の一実装方式
- 1V-6 データモデルに応じたスキーマ管理部の一生成法
- 分岐履歴演算による複合オブジェクト索引の並列検索終了判定
- 柔構造データベースにおける関連制約の検査について
- 名前付き集合モデルを用いたシェイプの実現に関する一考察
- 半構造データを柔軟に管理可能なデータモデルの実現
- 仮想マルチメディアオブジェクトを用いた図書のカスタム化システム
- ボトムアップデータベースにおける型情報を用いた検索
- データ型に基づくマルチメディアデータ参照機構の実現とその有効性
- 名前付き集合モデルを用いたDREAMモデルの定義
- 2000-DBS-122-34 拡張可能配列とその共有システムの設計と実現
- DE2000-56 拡張可能配列とその共有システムの設計と実現
- 仮想マルチメディアオブジェクト導出処理の最適化について
- 多次元言語パーザ自動生成システムを用いたグラフィカル問い合わせ言語インタプリタの実現
- 仮想電子辞書の設計と構築について (特集 最新実例データベース)
- 仮想電子辞書の設計と実現
- 次元拡張に対応したデータキューブの構築
- 感性マルチメディア検索における擬逆行列を用いた一個人適応法
- 拡張可能DBMSにおける部品の管理と呼び出しの一方法
- 2T-8 拡張可能DBMSにおける部品の管理と実行について
- XML文書の一実装方式とその性能評価
- 再帰有向超グラフに基づく-データモデル
- 1V-7 再帰有向超グラフデータモデルにおける動的スキーマ
- 遺物データベースの構築の試み (特集 最新実例データベース)
- 再帰有向超グラフデータベースに対する問合わせについて
- 再帰有向超グラフデータモデルにおけるデータの構造的な性質について
- 再帰超グラフデータモデルに基づくデータベースのための格納構造について
- 超グラフに基づくデータモデルについて
- 超グラフに基づくデータモデルについて
- サプライチェーン・マネジメントのためのデータベース構築(データ工学と食メディア)