文献

J-GLOBAL ID：201702217623789202   整理番号：17A1855827

Skylineの解と更新アルゴリズムを組み合わせる.【JST・京大機械翻訳】

Algorithm for Solving and Updating Combinatorial Skyline

著者 (2件)： Dong Leigang (東華大学信息科学与技術学院,上海201620;大慶師范学院計算机科学与信息技術学院,黒竜江大慶163712) ,  Liu Guohua (東華大学計算机科学与技術学院,上海,201620)
資料名： Jisuanji Gongcheng  (Jisuanji Gongcheng)
巻： 43  号： 6  ページ： 195-201,206  発行年： 2017年 
JST資料番号： C2532A  ISSN： 1000-3428  CODEN： JISGEV  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存のSkylineアルゴリズムにおける低い枝刈り効率と低いデータセットの計算速度の問題を解決するために,Skylineを高速に解くための新しいアルゴリズムを提案したが,この問題を解決するために,新しいアルゴリズムを提案した。支配領域に関する概念を定義して,対応する剪定規則を用いて,データの組合せを得た。データセットにデータ点を追加し,データ点を削除する場合には,既存の質問結果に基づいて,データ点に従って異なる操作を行い,検索結果の高速更新を実現した。実験結果は,このアルゴリズムが枝刈り効率を効果的に改善し,演算速度を加速できることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 高速度 ,  *アルゴリズム ,  計算機処理速度 ,  演算

著者キーワード (5件)： combinatorial Skyline ,  multi-criteria decision ,  dominant area ,  pruning rule ,  updating

分類 (1件)： データベースシステム  (JD03030U)

タイトルに関連する用語 (3件)： 解 ,  更新 ,  アルゴリズム