分岐履歴演算による複合オブジェクト索引の並列検索終了判定
スポンサーリンク
概要
- 論文の詳細を見る
複合オブジェクトの索引を水平・垂直に分割して, 複数のプロセッサに配置し, 並列検索を行うことにより, 検索スループットの向上が期待できる. ここでの, 重要な問題は, 各々のプロセッサが自分のもち分の部分索引を検索し, その結果を他のマシンとは独立に非同期に転送する場合に, 検索が全体として終了したことを判定する効率的な方法を必要とすることである. ここでは, 終了判定のための空間・時間コストが極めて少ないアルゴリズムを提案し, その正しさを証明する. このアルゴリズムは検索パケットに付与される分岐履歴の考え方に基づいており, 検索最終段で受け取った分岐履歴に対して演算を行うことによって効率良く判定している. 本アルゴリズムの実行による検索時間のオーバヘッドをデータ非共有並列計算機上で計測した結果を示す. 最後に, このアルゴリズムに基づいて, 検索システムを作成するときの二, 三の問題点についても触れ, その解決策を述べる.
- 社団法人電子情報通信学会の論文
- 1999-08-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 再帰有向超グラフデータモデルにおける動的スキーマ
- 遺物データベースの構築の試み (特集 最新実例データベース)
- 再帰有向超グラフデータベースに対する問合わせについて
- 再帰有向超グラフデータモデルにおけるデータの構造的な性質について
- 再帰超グラフデータモデルに基づくデータベースのための格納構造について
- 超グラフに基づくデータモデルについて
- 超グラフに基づくデータモデルについて
- サプライチェーン・マネジメントのためのデータベース構築(データ工学と食メディア)