文献

J-GLOBAL ID：201702246302882758   整理番号：17A0940117

大量データ上での効率的なトップk支配計算【Powered by NICT】

Efficient Top-k Dominating Computation on Massive Data

著者 (3件)： Han Xixian (School of Computer Science and Technology, Harbin Institute of Technology, Haerbin Shi, Heilongjiang Sheng, China) ,  Li Jianzhong (School of Computer Science and Technology, Harbin Institute of Technology, Haerbin Shi, Heilongjiang Sheng, China) ,  Gao Hong (School of Computer Science and Technology, Harbin Institute of Technology, Haerbin Shi, Heilongjiang Sheng, China)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 29  号： 6  ページ： 1199-1211  発行年： 2017年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 多くの応用では,トップk支配クエリーは,潜在的に膨大なデータ空間における最高支配スコアを持つk個のタプルを返すに重要な操作である。は大量のデータに実施された場合,既存アルゴリズムはそれらの性能問題を持つことを解析した。本論文では,トップk支配的結果を効率的に計算する新しい表走査ベースTDTSアルゴリズムを提案した。TDTSは最初の早期終了のための表をpresorts。早期終了検査を提案した,走査深さの理論的解析した。タプルの枝打ち時期および用具を考案した。理論的枝刈り効果はTDTSで維持されたタプルの数は実質的に低減できることを示している。合成データと実世界データセットに対して実施した,広範な実験結果はTDTSは,既存のアルゴリズムよりも優れていることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 走査 ,  枝打ち ,  *アルゴリズム
準シソーラス用語： スコア ,  クエリー , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： トップ ,  支配 ,  計算