文献

J-GLOBAL ID：201502214835678067   整理番号：15A1128084

長方形台形サークル木の構築と隣接関係付近の不確定な質問【Powered by NICT】

Construction of rectangle trapezoid circle tree and indeterminate near neighbor relations query

著者 (5件)： Li Song (School of Computer Sci. and Technol., Harbin Univ. of Sci. and Technol., Heilongjiang, Harbin) ,  Li Lin (TDLTE Testing Dep., Nokia Solutions and Networks System Technol., Zhejiang, Hangzhou) ,  Wang Miao (School of Computer Sci. and Technol., Harbin Univ. of Sci. and Technol., Heilongjiang, Harbin) ,  Cui Huanyu (School of Computer Sci. and Technol., Harbin Univ. of Sci. and Technol., Heilongjiang, Harbin) ,  Zhang Liping (School of Computer Sci. and Technol., Harbin Univ. of Sci. and Technol., Heilongjiang, Harbin)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 35  号： 1  ページ： 115-120  発行年： 2015年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 空間インデックス構造とクエリ技術は,空間データベースで重要な役割を果たす。既存の方法の複雑な空間オブジェクトの近似と組織における欠点によれば,最小バウンディング長方形(MBR),台形と円(RTC(矩形台形サークル))に基づく新しいインデックス構造を提案した。複雑な空間データオブジェクトの最近傍(NN)クエリを効果的に処理するために,RTC(NNRTC)アルゴリズムに基づくNNクエリが与えられた。NNRTCアルゴリズムを枝刈りルールを用いてノード横断と距離計算を低減できた。空間データセットに対する障壁の影響によると,RTC木(BNNRTC)アルゴリズムに基づく障壁NNクエリを提案した。BNNRTCアルゴリズムは第1のアイデア空間における検索,質問結果を判定した。動的単純連続NN鎖質問に対処するために,RTC(SCNNCRTC)アルゴリズムに基づく簡単な継続NN鎖質問を与えた。実験結果は,提案した方法は,R木に基づく質問法を用いて大規模で複雑な空間オブジェクトデータを処理するのに60%~-80%の効率を改善できることを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 剪定 ,  *質問 ,  アルゴリズム ,  節点 ,  不確実性
準シソーラス用語： Rツリー ,  距離計算 ,  空間データ ,  空間データベース ,  クエリー , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (7件)： 長方形 ,  台形 ,  サークル ,  木 ,  構築 ,  隣接関係 ,  質問