文献

J-GLOBAL ID：201802244023850187   整理番号：18A2025476

クリッピング最小限界ボックスによる空間データ処理の改善【JST・京大機械翻訳】

Improving Spatial Data Processing by Clipping Minimum Bounding Boxes

著者 (4件)： Sidlauskas Darius ,  Chester Sean ,  Tzirita Zacharatou Eleni ,  Ailamaki Anastasia
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ICDE  ページ： 425-436  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 空間処理技術の大部分は,それらの最小境界ボックス(MBB)により空間オブジェクトの各グループを近似するアイデアに大きく依存している。各MBBはコンパクトで(2つの多次元点だけを必要とする),MBBs間の交差試験は実行するのが安価であるので,これらの近似は主に空間データ処理の(初期)フィルタリング段階を実行するために使用される。しかしながら,ラフボックスへの空間オブジェクトの適合(グループ)は,しばしば基礎データの非常に貧弱な近似をもたらす。得られたMBBsは,実際のオブジェクトを含まない有界領域の多くの「デッドスペース」フラグメントを含み,フィルタリング効率を大幅に低減できる。本論文では,MBBsの主要な欠点,すなわち,空間オブジェクトのそれらの貧弱な近似を扱う,クリップされた境界ボックス(CBB)の一般的概念を紹介した。基本的に,CBB「クリップ」は,少数の補助点のみを保存することにより,MBBのコーナーからデッドスペースを離れる。4つの一般的なRツリー実装(MBBsのユビキタスアプリケーション)への転換により,クエリアルゴリズムへのマイナーな修正が,著者らのCBB補助ポイントを利用して,デッドスペースへの多くの不必要な再帰を避けることができることを実証した。広範な実験により,クリップRツリー変異体は,I/Osを実質的に減少させることを示した。例えば,最新の改訂R*ツリーをクリッピングすることにより,平均19%のI/Oを除去できる。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 応用プログラム ,  *フィルタリング ,  アルゴリズム ,  高次元 ,  交差試験
準シソーラス用語： クエリー ,  ユビキタス ,  Rツリー ,  デッドスペース ,  有界 ,  低価格 ,  *空間データ ,  *クリッピング , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： クリッピング ,  限界 ,  ボックス ,  空間データ