Performance Evaluation of KD-Join Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
In previous papers [1, 2] we have introduced a join algorithm for very large relations indexed by KD-trees(KD-join algorithm)and shown its analytical evaluation and simulation results. This paper presents the implementation and performance evaluation of the KD-join algorithm. We show detailed measurement results of the implementation on top of SUN4 with analysis of each of the cost components. We show that with an efficient implementation, very large relations can be joined with the minimum I/O cost of one scan for each relation, which is the lower bound.
- 一般社団法人情報処理学会の論文
- 1989-10-16
著者
関連論文
- (26)蓄積型CRTを用いた画像処理用表示装置(テレビジョン電子装置研究会(第64回)画像表示研究会(第20回))
- 5)オーロラ撮像系における画像処理(テレビジョン技術応用研究会(第25回))
- 7)フラクタル次元を用いたISODATAクラスタリングによる不織布繊維のテクスチャ解析(〔視覚情報研究会画像通信システム研究会画像処理・画像応用研究会〕合同)
- オブジェクト指向技術とその応用論文特集の企画にあたって
- 画像処理を用いた染色浸透探傷試験評価方法の開発
- 国際交流雑感(国際交流ノート : 最終回)
- 会長就任挨拶
- テレビ事始, 高柳健次郎著, 有斐閣, (昭和61年1月20日発行), 四六判200頁, 定価1300円
- 階層的符号化による静止画像の段階的伝送および表示
- 画像処理用ディスプレイの動向
- A34 NOAA AVHRR による三宅島 2000-2001 年噴火の熱観測
- 6R-5 An Experimental Study on Basic Performance of Flash SSDs with Micro Benchmarks and Real Access Traces
- 遠隔医療における静止画像の色再現法(画像の表現ならびに一般(グラフィックス/アニメ, コンテンツ配信, 認識/理解, 色空間, 信号処理など))
- GMS-5 S-VISSRデータの高速高精度な幾何学的歪補正
- 遠隔医療における静止画像の色再現法
- 15-4 GMS赤外画像における局所的ヒストグラムを用いた海上の雲域抽出
- 15-3 GMS赤外画像における幾何学的歪補正のための残留誤差取得法
- 15-2 GMS画像における軌道パラメータを用いた系統的幾何補正
- 15-1 標高がGMS幾何補正精度に与える影響について
- 14-7 気象衛星NOAAデータを用いた東アジア域つなぎ合わせデータの作成
- 14-6 気象衛星NOAAにおける標高を考慮した幾何補正
- 21-6 動径基底補間法による高周波成分を考慮した画像拡大
- 5)気象衛星(NOAA)クイックルック画像配信システム(画像処理・画像応用研究会)
- 14-6 赤外線放射温度計による応力計測画像に対する検討
- 15-10 高速大容量画像メモリの構成法
- 15-8 ビデオインタフェイス装置
- ディジタル信号処理, 宮川 洋, ほか9名共著, (電子通信学会刊(昭和50年11月10日発行), 定価2,800円(ディジタルテレビジョン)
- 20-11 ファクシミリの帯域圧縮に於ける信号変換点数と圧縮率
- 11-6 信号変換の2ライン符号化方式への拡張
- 11-2 2次元予測における予測点数と予測誤りの検討
- 6K-8 Jumbo : a data intensive distributed computation platform : design overview and preliminary experiment
- 5K-4 A study on Historical Web Graph Extraction
- 20-6 精密幾何補正のための地上基準点による残留誤差取得法
- 20-7 GMS画像における残留誤差取得法
- 3)画像処理によるCC鋳片サルファ・プリントパターンの定量的評価法(〔画像処理・コンピュータビジョン研究会画像応力研究会〕合同)
- 23-7 遠隔医療のための色補正
- フレッシュパーソン23-3 遠隔医療における色補正システムの提案
- RTフィルムのデジタル化用基準ゲージの有効性 (其の1)
- 目視での分解能の確認と検査への対応
- ISO/TC 135 幹事国業務報告 : 2002年6月バルセロナ
- ISO/TC 135幹事国業務報告(2001年10月マドリッド)
- 門脈相腹部X線CT画像からの肝臓領域自動抽出アルゴリズム
- 15-6 腹部CT画像からの肝臓領域自動抽出
- 14-5 衛星画像データベースの構築
- ISO/TC 135 幹事国業務報告 (2000年10月ローマ)
- 5)サーマルプリンターを用いた画像処理用出力装置(テレビジョン方式・回路研究会(第77回)画像処理・画像応用研究会(第53回)合同)
- サーマルプリンターを用いた画像処理用出力装置
- 精密幾何補正のための残留誤差選別法
- フレッシュパーソン 20-7 NOAA AVHRR画像の幾何補正とその画像データの公開
- 8)追記型光ディスクを用いたNOAAクイックルック画像検索管理システムの構成(画像情報記録研究会)
- 6)気象衛星(NOAA)情報データベースシステム(画像処理・画像応用研究会)
- 17-2 高精度オンライン顕微鏡
- フレッシュパーソン20-5 GMS画像の精密補正処理
- 4)パイプライン型遺伝的アルゴリズムによる模擬育種法を用いた類似画像検索規準の学習(ヒューマンインフォメーション研究会)
- 4)明朝体ひらがな・カタカナ字形の計算機による生成(画像処理・画像応用研究会(第71回))
- 対称カオス集合生成用のField-Golubitsky関数による円の反復写像
- 特性多項式に反映するグラフの位相構造と識別力のより強い多項式
- 16-7 セルラ・オートマトンが生成する三角形パターンのサイズ分布
- 高品質明朝体ひらがな・カタカナフォントの計算機による生成 (画像処理特集) -- (画像の生成)
- 明朝体ひらがな・力タカナ字形の計算機による生成
- 1)高速円発生アルゴリズム(画像表示研究会(第80回))
- 高速円発生アルゴリズム
- 14-7 粗画像を用いた中間調画像の分類
- Performance Evaluation of KD-Join Algorithm
- Implementation Technique of Join Operation on KD-Tree Indexed Relations
- 3J-7 Multimedia Object Placement in Transcoding-enabled Wide-area Storage Systems
- 3)溶接部X線像の画像処理(第17回 テレビジョン技術応用研究会)
- 11-3 X線透過写真を用いた溶接欠陥の画像処理
- 4)適応的ベクトル量子化を用いた印刷用画像の圧縮(〔画像表示研究会視覚情報研究会画像通信システム研究会〕合同)
- 6)気象衛星NOAA画像における幾何補正 : 最適なブロックサイズについて([放送方式研究会映像表現研究会画像処理・コンピュータビジョン研究会画像通信システム研究会画像応用研究会]合同)
- 5)空間的高周波成分の外挿による高画質画像拡大(画像応用研究会)
- D-002 中規模IP-SANでの高多重度I/O処理の解析と性能向上手法(D分野:データベース)
- 2J-4 Efficient General Dominant Relationship Analysis based on Partial Order Models
- 2)NMR・化学シフト・イメージングのための一提案(画像処理・画像応用研究会(第77回))
- 会長の任期を終えて
- Dynamic Load Balancing in Right-Deep Pipelined Joins
- Extreme Skew Handling in Right-Deep Multi-Joins
- 1J-6 EcoR : An Economic Incentive model for facilitating storage of materialized query results in Mobile-P2P environments
- 6J-3 User-Assisted Similarity Estimation for Searching Related Web Pages
- ITをイネーブラとするプラットフォーマ学会を目指す:若手やんちゃ枠も作りたい -会長就任にあたって-
- マイクロブログにおける対話ネットワークと投稿内容を併用したユーザ推薦に関する一考察
- マイクロブログにおける対話ネットワークと投稿内容を併用したユーザ推薦に関する一考察
- SSDを利用したリレーショナルデータベースにおける大規模意思決定支援クエリ処理性能の特性
- SSDを利用したリレーショナルデータベースにおける大規模意思決定支援クエリ処理性能の特性
- マイクロブログを用いた鉄道の運行トラブル状況抽出に関する一検討
- マイクロブログを用いた鉄道の運行トラブル状況抽出に関する一検討
- 分散非共有計算機上におけるBtreeインデックスに対するヒート分散手法のシミュレーションによる評価
- 電力を考慮したアプリケーション構築のための計算機システムの提案
- テキストデータの未来関連情報における予定変更情報の獲得に関する研究
- アウトオブオーダ型データベースエンジンOoODEの試作実装と小規模実験環境におけるソフトウェア実行挙動の観測
- マイクロブログを用いた鉄道の運行トラブル状況抽出に関する一検討 (データ工学)
- マイクロブログにおける対話ネットワークと投稿内容を併用したユーザ推薦に関する一考察 (データ工学)
- 時々刻々と成長するグラフのための直径モニタリング
- マイクロブログからの鉄道の運行トラブル発生検出および継続状況の抽出 (特集 「機械学習と自然言語処理への応用」および一般)
- 語彙正規化との同時処理による高精度な形態素解析 (特集 「人工知能とデータサイエンス」および一般)
- 形態素解析における高速な単語ラティス生成
- SSDを利用したリレーショナルデータベースにおける大規模意思決定支i援クエリ処理性能の特性(ストレージ,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)
- マイクロブログを用いた鉄道の運行トラブル状況抽出に関する一検討(twitter・ソーシャルネットワーク,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)
- 未知語を考慮した形態素解析のための単語ラティスの効率的な生成方法
- マイクロブログにおける対話ネットワークと投稿内容を併用したユーザ推薦に関する一考察(twitter・ソーシャルネットワーク,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)