文献

J-GLOBAL ID：201602242726624203   整理番号：16A1256888

非空間属性を組み合わせた汎用スカイラインクエリ処理技術【JST・京大機械翻訳】

GeneralSkylineQueryProcessingTechnologyCombiningwithNon-spatialAttributes

著者 (3件)： Wang Haixiang (College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics) ,  Zheng Jiping (College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics,State Key Laboratory for Novel Software Technology) ,  Wang Yongge (College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics)
資料名： Jisuanji Kexue Yutansuo  (Jisuanji Kexue Yutansuo)
巻： 10  号： 7  ページ： 936-947  発行年： 2016年 
JST資料番号： C2939A  ISSN： 1673-9418  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： スカイライン問合せは多目的意思決定の重要な手段の一つとして,近年様々な分野で広く利用されている.本論文では,非空間的属性を結合した汎用スカイラインクエリ処理技術を提案し,Rツリーを用いて施設のデータセットを構築し,2つの方法を提案し,スカイラインを計算した。第1種は全最近傍アルゴリズムに基づく拡張であり,静的スカイラインの結果を計算することにより部分データセットをクリッピング。もう一つは漸近最近傍のアルゴリズムに基づき、検索点のガイドの探索方法を採用し、静的スカイラインの結果を利用して各種類の施設の最も遠い距離を計算し、それを境界値としてデータ点集合に対してクリッピングを行い、データ点による探索方法を採用した。クリッピング後のデータ点ごとにその最も近い施設を計算し,データ点と施設の距離を多次元距離空間にマッピングし,非空間属性と結合してスカイライン計算を行う.実験結果は,第2の方法がI/Oの回数を減らして,CPU実行時間を減らして,計算効率を改良することを示した。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： 高次元 ,  アルゴリズム ,  *距離空間
準シソーラス用語： 計算効率 ,  実行時間 ,  点集合 ,  クリッピング ,  Rツリー ,  *スカイラインクエリ , 【Automatic Indexing@JST】

著者キーワード (4件)： general Skyline queries ,  R-tree index ,  non-spatial attributes ,  nearest neighbor

分類 (2件)： データベースシステム  (JD03030U) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 属性 ,  汎用 ,  スカイラインクエリ