Next Article in Journal
A New Smoothing Conjugate Gradient Method for Solving Nonlinear Nonsmooth Complementarity Problems
Next Article in Special Issue
An Effective and Efficient MapReduce Algorithm for Computing BFS-Based Traversals of Large-Scale RDF Graphs
Previous Article in Journal
Generating Realistic Labelled, Weighted Random Graphs
Previous Article in Special Issue
Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform
Article Menu

Export Article

Open AccessArticle
Algorithms 2015, 8(4), 1175-1194; doi:10.3390/a8041175

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

Department of Computer Science, University of Manitoba, Winnipeg, MB, R3T 2N2, Canada
*
Author to whom correspondence should be addressed.
Academic Editor: Alfredo Cuzzocrea
Received: 26 September 2015 / Revised: 20 November 2015 / Accepted: 3 December 2015 / Published: 11 December 2015
View Full-Text   |   Download PDF [374 KB, uploaded 11 December 2015]   |  

Abstract

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. View Full-Text
Keywords: big data; cloud computing; constraints; data analytics; MapReduce; uncertain data big data; cloud computing; constraints; data analytics; MapReduce; uncertain data
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Jiang, F.; Leung, C.K. A Data Analytic Algorithm for Managing, Querying, and Processing Uncertain Big Data in Cloud Environments. Algorithms 2015, 8, 1175-1194.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top