複合オブジェクトの索引に対する水平垂直分割の一方式
スポンサーリンク
概要
- 論文の詳細を見る
複合オブジェクト集合に対する索引については, 多くの技法が提案されているが, その多くは単ーマシン上のものであり, 複数マシンに分散して配置することにより, 大容量索引の並列操作による効率向上をねらった研究は少ない. 本研究では, さまざまな並列処理環境への実装を前提として, このような索引の最適な水平垂直分割方式と並列処理方式を提案する. 提案する方式では複合オブジェクト属性の単一値検索の効率および一定時間に処理できる検索要求数としての検索スループットの向上を目的としている. 索引分割の形式的定義を与えた後, 索引分割を評価するための基本的な三つの評価基準について述べる. 更にこの評価基準を使用して, 索引分割の静的な評価式を導出し最適な索引分割について論じる. 最後に, シミュレーションにより先の研究目的が達成されていることと, 索引分割の評価式が同時検索件数にかかわらず一定の範囲内で検索スループットの向上をよく近似していることを明らかにした. 本方式では, 索引更新のオーバヘッドが少なく, マシン間で部分的に索引を移動することが容易なマルチインデックス方式を採用した.
- 社団法人電子情報通信学会の論文
- 1997-06-25
著者
-
都司 達夫
福井大学工学研究科
-
宝珍 輝尚
福井大学工学部情報・メディア工学科
-
小倉 一泰
東芝マルチメディア研究所
-
小倉 一泰
福井大学大学院工学研究科システム設計工学専攻
-
ブレト アルベルト
福井大学大学院工学研究科システム設計工学専攻
-
都司 達夫
福井大学大学院工学研究科
関連論文
- 多次元データセットのコンパクトな実現方式の提案(データベース/検索,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 再帰有向超グラフデータモデルにおける動的スキーマ
- 遺物データベースの構築の試み (特集 最新実例データベース)
- 再帰有向超グラフデータベースに対する問合わせについて
- 再帰有向超グラフデータモデルにおけるデータの構造的な性質について
- 再帰超グラフデータモデルに基づくデータベースのための格納構造について
- 超グラフに基づくデータモデルについて
- 超グラフに基づくデータモデルについて
- サプライチェーン・マネジメントのためのデータベース構築(データ工学と食メディア)