文献

J-GLOBAL ID：202202259269187201   整理番号：22A0498380

k 2acコンパクトデータ構造で蓄積されたラスタデータ上のマップ代数の効率的計算【JST・京大機械翻訳】

Efficient computation of map algebra over raster data stored in the k²-acc compact data structure

著者 (4件)： Caniupan Monica (Universidad del Bio-Bio, Concepcion, Chile) ,  Torres-Aviles Rodrigo (Universidad del Bio-Bio, Concepcion, Chile) ,  Gutierrez-Bunster Tatiana (Universidad del Bio-Bio, Concepcion, Chile) ,  Lepe Manuel (Universidad del Bio-Bio, Concepcion, Chile)
資料名： Geoinformatica  (Geoinformatica)
巻： 26  号： 1  ページ： 95-123  発行年： 2022年 
JST資料番号： A1060A  ISSN： 1384-6175  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： k2-accコンパクトデータ構造を用いて,主メモリに保存されたラスタデータ上の簡単で複雑なマップ代数演算を計算するための効率的なアルゴリズムを示した。Rasterデータは,温度や標高測定などの空間物体の属性を表す数値データに対応する。コンパクトなデータ構造は,主メモリにおける効率的なデータ蓄積を可能にし,圧縮形式でそれらを問い合わせている。k2-accは,ラスタ行列におけるすべての明確な数値の1つであるk2-ツリーの集合である。このコンパクトなデータ構造を用いて,マップ代数演算を効率的に計算できることを示した。事実,いくつかのマップ代数演算は,非圧縮データセット上で動作するアルゴリズムと比較して5桁以上速く機能した。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *データ構造 ,  演算 ,  データ蓄積 ,  *ラスタ ,  主メモリ

著者キーワード (6件)： データ構造 ,  空間データベース ,  ラスタデータ ,  地図代数演算 ,  地理情報システム(GIS) ,  アルゴリズム

分類 (5件)： 図形・画像処理一般  (JE04010I) ,  オートマトン理論  (JB04000O) ,  ニューロコンピュータ  (JC06010Q) ,  信号理論  (ND02020G) ,  計算理論  (JB02000A)

タイトルに関連する用語 (7件)： コンパクト ,  データ構造 ,  蓄積 ,  ラスタ ,  マップ ,  代数 ,  計算