Parallel skyline queries over uncertain data streams in cloud computing environments Online publication date: Wed, 29-Oct-2014
by Xiaoyong Li; Yijie Wang; Xiaoling Li; Yuan Wang
International Journal of Web and Grid Services (IJWGS), Vol. 10, No. 1, 2014
Abstract: 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 on retrieving the skylines over data streams in a centralised environment typically with one processor, which limits the scalability and cannot meet the requirement for massive data analysis. Cloud computing provides unprecedentedly opportunities for supporting massive data management, which can be well adapted to the parallel skyline queries. In this paper, we extensively study the parallel skyline query problem over uncertain data streams in cloud computing environments. Particularly, three parallel models SPM, APM, and DPM are proposed to address the problem based on the sliding window partitioning. Additionally, an adaptive sliding granularity adjustment strategy and a load balance strategy are proposed to further optimise the queries. Extensive experiments are conducted to demonstrate the effectiveness and efficiency of the proposals.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web and Grid Services (IJWGS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com