1 / 4

今後について

今後について. 2002/11/12 笹栗　茂. 目標. 多次元インデックスを用いた Join でノードアクセス数・処理時間を減らす手法の提案・実装 多次元インデックスを用いた Spatial Join は多くの研究がなされている それを参考に OLAP(TPC-H) を考慮した Join の考察 Join ＋ Restriction （＋ Group by/Order by ）の高速化. 進捗状況. 前回までに DFRJ 、 Search Space Restriction 実装 前回～ Plane Sweep 実装 BFRJ 実装 今後

eljah
Download Presentation

今後について

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 今後について 2002/11/12 笹栗　茂

  2. 目標 • 多次元インデックスを用いたJoinでノードアクセス数・処理時間を減らす手法の提案・実装 • 多次元インデックスを用いたSpatial Joinは多くの研究がなされている • それを参考にOLAP(TPC-H)を考慮したJoinの考察 • Join＋Restriction（＋Group by/Order by）の高速化

  3. 進捗状況 • 前回までに • DFRJ、Search Space Restriction 実装 • 前回～ • Plane Sweep実装 • BFRJ実装 • 今後 • 新しい手法の考察・実装 • TPC-Hデータでの実験

  4. Spatial Sorting and Plane Sweep • 比較回数を減らす手法（過去の論文で使用） Y MBRの最小の点を使用し、 キー値でソート r1 s2 s3 x軸 < r1,s1,r2,s2,r3,s3 > r3 s1 Sequence of Intersection r1→s1 s1→r2 r2→s2，s3 r3→s3 r2 X（キー値） ソート後の最初のMBRから交差判定を開始 ・ r1とx軸上で交差するsのMBRを求めるs2以降はr1の最大の点よりも右にあるので調べない ・ r1と交差したMBRについては、下位ノードへ

More Related