Delay-bounded skyline computing for large-scale real-time online data analytics

作者

Wang, Q;Yu, C;Zhang, YM;Li, HB;Zhong, P

作者单位

[Wang, Qian] Shandong Univ, Shandong Prov Hosp, Jinan, Peoples R China.;-;[Yu, Chao] Shandong Univ, Hosp 2, Dept Clin Lab, Jinan, Peoples R China.;-;[Zhang, Yiming; Li, Huiba] Natl Univ Def Technol, Changsha, Hunan, Peoples R China.;-;[Zhong, Ping] Cent S Univ, Changsha, Hunan, Peoples R China.

摘要

The proliferation of Internet applications, cloud systems, and mobile social networks results in unprecedented data set scale and high data generation rate. For us to be able to extract any meaningful information, it is important to achieve real-time online data analytics. Skyline queries are important in many online data applications such as real-time Web mining, multipreference analysis, and decision making. Most existing studies mainly focus on centralized systems, and distributed skyline query processing is still an emerging and challenging topic. In this paper, we propose SkyStorm, a delay-bounded parallel skyline computing approach for large-scale real-time data analytics by dividing the search into multiple rounds and limiting the search in each round within a budget-restricted range. The effectiveness of our proposals is demonstrated through analysis and simulations.

关键词

EFFICIENT; COMPUTATION

基本信息

所属机构:西药房

归属医师: 王倩

UT：000400974700012

刊名:CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE

年，卷(期):2017年29卷10期

DOI：10.1002/cpe.4085

附件：

收录: SCIE