分布式不确定数据上的概率skyline计算-计算机科学与探索.pdfVIP

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2010/04(10)-0951-10 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2010.10.009 Skyline * + , , , 410073 * Probabilistic Skyline Computation on Distributed Uncertain Data + WANG Xiaowei , HUANG Jiuming, JIA Yan School of Computer, National University of Defense Technology, Changsha 410073, China + Corresponding author: E-mail: gfkdwxw@ WANG Xiaowei, HUANG Jiuming, JIA Yan. Probabilistic skyline computation on distributed uncertain data. Journal of Frontiers of Computer Science and Technology, 2010, 4(10): 951-960. Abstract: A communication-efficient algorithm of probabilistic skyline on distributed uncertain data is proposed. Firstly, an indirect data distribution summary called pruning space (PS) is introduced. By sharing the global pruning space, significant amount of communication will be reduced. In order to reduce the additional communication cost caused by PS sharing, a distance based compression method is applied to virtual object sets (VOS) which represent the pruning space. SPS (sharing pruning space) outperforms the naive algorithm by 69% for real dataset, by 60.5%, 41.8% and 24.5% respectively for the three synthetic datasets. Key words: distributed uncertain data; probabilistic skyline; pruning space (PS); virtual object sets (VOS) skyline , , , , 100 , 69%; 60.5%41.8% 24.5% *The National High-Tech Research and Development Plan of China under Grant No.2007AA010502, 2007AA01Z474, 2006AA01Z451 ((863)).