Parallel skyline queries over uncertain data streams in cloud computing environments
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.

Online publication date: Wed, 29-Oct-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
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:

    Username:        Password:         

Forgotten your 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