A Data Analytic Algorithm for Managing, Querying, and Processing Uncertain Big Data in Cloud Environments

Algorithms

Fan Jiang²  Carson K. Leung¹ 

[1] Department of Computer Science, University of Manitoba, Winnipeg, MB, R3T 2N2, Canada; E-Mail

关键词: big data;    cloud computing;    constraints;    data analytics;    MapReduce;    uncertain data;   

DOI  :  10.3390/a8041175

来源: mdpi

【 摘 要 】

Big data are everywhere as high volumes of varieties of valuable precise and uncertain data can be easily collected or generated at high velocity in various real-life applications. Embedded in these big data are rich sets of useful information and knowledge. To mine these big data and to discover useful information and knowledge, we present a data analytic algorithm in this article. Our algorithm manages, queries, and processes uncertain big data in cloud environments. More specifically, it manages transactions of uncertain big data, allows users to query these big data by specifying constraints expressing their interests, and processes the user-specified constraints to discover useful information and knowledge from the uncertain big data. As each item in every transaction in these uncertain big data is associated with an existential probability value expressing the likelihood of that item to be present in a particular transaction, computation could be intensive. Our algorithm uses the MapReduce model on a cloud environment for effective data analytics on these uncertain big data. Experimental results show the effectiveness of our data analytic algorithm for managing, querying, and processing uncertain big data in cloud environments.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.