Parallel skyline queries over uncertain data streams in cloud computing environments

作者: Xiaoyong Li , Yijie Wang , Xiaoling Li , Yuan Wang

DOI: 10.1504/IJWGS.2014.058759

关键词:

摘要: Skyline query processing over uncertain data streams has attracted considerable attention recently, due to its importance in helping users make intelligent decisions on complex data. Nevertheless, existing studies only focus retrieving the skylines a centralised environment typically with one processor, which limits scalability and cannot meet requirement for massive analysis. Cloud computing provides unprecedentedly opportunities supporting management, can be well adapted parallel skyline queries. In this paper, we extensively study problem cloud environments. Particularly, three models SPM, APM, DPM are proposed address based sliding window partitioning. Additionally, an adaptive granularity adjustment strategy load balance further optimise Extensive experiments conducted demonstrate effectiveness efficiency of proposals.

参考文章(57)
I. N. Kovalenko, B. V. Gnedenko, Introduction to queueing theory (2nd ed) Birkhauser Boston Inc.. ,(1989)
Wenny Rahayu, Sushant Goel, David Taniar, Clement H. C. Leung, High-Performance Parallel Database Processing and Grid Databases ,(2008)
João B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, AGiDS: A Grid-Based Strategy for Distributed Skyline Query Processing international conference on data management in grid and p2p systems. ,vol. 5697, pp. 12- 23 ,(2009) , 10.1007/978-3-642-03715-3_2
Junchang Xin, Guoren Wang, Lei Chen, Xiaoyi Zhang, Zhenhua Wang, Continuously Maintaining Sliding Window Skylines in a Sensor Network Advances in Databases: Concepts, Systems and Applications. ,vol. 4443, pp. 509- 521 ,(2007) , 10.1007/978-3-540-71703-4_44
Xicheng Lu, Huaimin Wang, Ji Wang, Jie Xu, Dongsheng Li, Internet-based Virtual Computing Environment Future Generation Computer Systems. ,vol. 29, pp. 309- 322 ,(2013) , 10.1016/J.FUTURE.2011.08.005
Lei Chen, Xiang Lian, Dynamic skyline queries in metric spaces extending database technology. pp. 333- 343 ,(2008) , 10.1145/1353343.1353386
Yijie Wang, Sijun Li, Research and performance evaluation of data replication technology in distributed storage systems Computers & Mathematics with Applications. ,vol. 51, pp. 1625- 1632 ,(2006) , 10.1016/J.CAMWA.2006.05.002
Xiang Lian, Lei Chen, Monochromatic and bichromatic reverse skyline search over uncertain databases Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08. pp. 213- 226 ,(2008) , 10.1145/1376616.1376641
Zhenjie Zhang, Reynold Cheng, Dimitris Papadias, Anthony K.H. Tung, Minimizing the communication cost for continuous skyline maintenance Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09. pp. 495- 508 ,(2009) , 10.1145/1559845.1559898
Sungwoo Park, Taekyung Kim, Jonghyun Park, Jinha Kim, Hyeonseung Im, Parallel Skyline Computation on Multicore Architectures 2009 IEEE 25th International Conference on Data Engineering. pp. 760- 771 ,(2009) , 10.1109/ICDE.2009.42