{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:22:05Z","timestamp":1761805325151,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2015,12,11]],"date-time":"2015-12-11T00:00:00Z","timestamp":1449792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"NSERC","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a8041175","type":"journal-article","created":{"date-parts":[[2015,12,14]],"date-time":"2015-12-14T02:57:29Z","timestamp":1450061849000},"page":"1175-1194","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":64,"title":["A Data Analytic Algorithm for Managing, Querying, and Processing Uncertain Big Data in Cloud Environments"],"prefix":"10.3390","volume":"8","author":[{"given":"Fan","family":"Jiang","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Manitoba, Winnipeg, MB, R3T 2N2, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7541-9127","authenticated-orcid":false,"given":"Carson","family":"Leung","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Manitoba, Winnipeg, MB, R3T 2N2, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,12,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Cuzzocrea, A., Sacc\u00e0, D., and Ullman, J.D. (2013, January 9\u201311). Big Data: A Research Agenda. Proceedings of the 17th International Database Engineering & Applications Symposium (IDEAS), Barcelona, Spain.","DOI":"10.1145\/2513591.2527071"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kejariwal, A. (2012, January 1\u20133). Big Data Challenges: A Program Optimization Perspective. Proceedings of the Second International Conference on Cloud and Green Computing (CGC), Xiangtan, China.","DOI":"10.1109\/CGC.2012.17"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/MIC.2012.50","article-title":"From Databases to Big Data","volume":"16","author":"Madden","year":"2012","journal-title":"IEEE Int. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Cuzzocrea, A., Bellatreche, L., and Song, I.-Y. (2013, January 28). Data Warehousing and OLAP over Big Data: Current Challenges and Future Research Directions. Proceedings of the 16th International Workshop on Data Warehousing and OLAP (DOLAP), San Francisco, CA, USA.","DOI":"10.1145\/2513190.2517828"},{"key":"ref_5","unstructured":"Jiang, F., Kawagoe, K., and Leung, C.K. (2015, January 13\u201315). Big Social Network Mining for \u201cFollowing\u201d Patterns. Proceedings of the Eighth International C* Conference on Computer Science & Software Engineering (C3S2E), Yokohama, Japan."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1016\/j.procs.2015.08.200","article-title":"Similarities of Frequent Following Patterns and Social Entities","volume":"60","author":"Kawagoe","year":"2015","journal-title":"Proced. Comput. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Leung, C.K., and Jiang, F. (2015, January 1\u20134). Big Data Analytics of Social Networks for the Discovery of \u201cFollowing\u201d Patterns. Proceedings of the 17th International Conference on Big Data Analytics and Knowledge Discovery (DaWaK), Valencia, Spain.","DOI":"10.1007\/978-3-319-22729-0_10"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"200","DOI":"10.3390\/a4030200","article-title":"Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window","volume":"4","author":"Ting","year":"2011","journal-title":"Algorithms"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/2428556.2428570","article-title":"Hazy: Making It Easier to Build and Maintain Big-Data Analytics","volume":"56","author":"Kumar","year":"2013","journal-title":"Commun. ACM"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Leung, C.K., and Hayduk, Y. (2013, January 22\u201325). Mining Frequent Patterns from Uncertain Data with MapReduce for Big Data Analytics. Proceedings of the 18th International Conference on Database Systems for Advanced Applications (DASFAA), Part I, Wuhan, China.","DOI":"10.1007\/978-3-642-37487-6_33"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Leung, C.K., and Jiang, F. (2014, January 3\u20135). A Data Science Solution for Mining Interesting Patterns from Uncertain Big Data. Proceedings of the IEEE Fourth International Conference on Big Data and Cloud Computing (BDCloud), Sydney, NSW, Australia.","DOI":"10.1109\/BDCloud.2014.136"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Leung, C.K., and MacKinnon, R.K. (\u20132, January 27). Reducing the Search Space for Big Data Mining for Interesting Patterns from Uncertain Data. Proceedings of the 2014 IEEE International Congress on Big Data (BigData Congress), Anchorage, AK, USA.","DOI":"10.1109\/BigData.Congress.2014.53"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","article-title":"MapReduce: Simplified Data Processing on Large Clusters","volume":"51","author":"Dean","year":"2008","journal-title":"Commun. ACM"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.future.2013.10.026","article-title":"Mining Constrained Frequent Itemsets from Distributed Uncertain Data","volume":"37","author":"Cuzzocrea","year":"2014","journal-title":"Future Generation Comput. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Leung, C.K., MacKinnon, R.K., and Jiang, F. (2014, January 13\u201316). Distributed Uncertain Data Mining for Frequent Patterns Satisfying Anti-Monotonic Constraints. Proceedings of the IEEE 28th International Conference on Advanced Information Networking and Applications (AINA) Workshops, Victoria, BC, Canada.","DOI":"10.1109\/WAINA.2014.11"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/4434.806975","article-title":"Parallel and Distributed Association Mining: A Survey","volume":"7","author":"Zaki","year":"1999","journal-title":"IEEE Concurr."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ibrahim, A., Jin, H., Yassin, A., and Zou, D. (2012, January 1\u20133). Towards Privacy Preserving Mining over Distributed Cloud Databases. Proceedings of the Second International Conference on Cloud and Green Computing (CGC), Xiangtan, China.","DOI":"10.1109\/CGC.2012.86"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"289","DOI":"10.3390\/a5020289","article-title":"Modeling and Performance Analysis to Predict the Behavior of a Divisible Load Application in a Cloud Computing Environment","volume":"5","author":"Ismail","year":"2012","journal-title":"Algorithms"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"407","DOI":"10.3390\/a8030407","article-title":"Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform","volume":"8","author":"Wang","year":"2015","journal-title":"Algorithms"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Alvi, A.K., and Zulkernine, M. (2011, January 12\u201314). A Natural Classification Scheme for Software Security Patterns. Proceedings of the IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC), Sydney, NSW, Australia.","DOI":"10.1109\/DASC.2011.42"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Meng, Q., and Kennedy, P.J. (2012, January 1\u20133). Determining the Number of Clusters in Co-Authorship Networks Using Social Network Theory. Proceedings of the Second International Conference on Cloud and Green Computing (CGC), Xiangtan, China.","DOI":"10.1109\/CGC.2012.20"},{"key":"ref_22","unstructured":"Agrawal, R., and Srikant, R. (1994, January 12\u201315). Fast Algorithms for Mining Association Rules. Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), Santiago de Chile, Chile."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.engappai.2015.06.019","article-title":"A New Framework for Mining Frequent Interaction Patterns from Meeting Databases","volume":"45","author":"Fariha","year":"2015","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_24","unstructured":"Cameron, J.J., Cuzzocrea, A., Jiang, F., and Leung, C.K. (2014, January 28). Frequent Pattern Mining from Dense Graph Streams. Proceedings of the Workshops of the EDBT\/ICDT 2014 Joint Conference, Athens, Greece."},{"key":"ref_25","unstructured":"Chorley, M.J., Colombo, G.B., Allen, S.M., and Whitaker, R.M. (October, January 30). Visiting Patterns and Personality of Foursquare Users. Proceedings of the IEEE Third International Conference on Cloud and Green Computing (CGC), Karlsruhe, Germany."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cuzzocrea, A., Jiang, F., Lee, W., and Leung, C.K. (2014, January 5\u20137). Efficient Frequent Itemset Mining from Dense Data Streams. Proceedings of the 16th Asia-Pacific Web Conference (APWeb), Changsha, China.","DOI":"10.1007\/978-3-319-11116-2_56"},{"key":"ref_27","first-page":"3","article-title":"Mining Frequent Patterns from Precise and Uncertain Data","volume":"1","author":"Cameron","year":"2011","journal-title":"Comput. Syst. J."},{"key":"ref_28","unstructured":"Cuzzocrea, A., Furfaro, F., and Sacc\u00e0, D. (2003, January 9\u201311). Hand-OLAP: A System for Delivering OLAP Services on Handheld Devices. Proceedings of the Sixth International Symposium on Autonomous Decentralized Systems (ISADS), Pisa, Italy."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Leung, C.K., and MacKinnon, R.K. (2015, January 1\u20134). Balancing Tree Size and Accuracy in Fast Mining of Uncertain Frequent Patterns. Proceedings of the 17th International Conference on Big Data Analytics and Knowledge Discovery (DaWaK), Valencia, Spain.","DOI":"10.1007\/978-3-319-22729-0_5"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Tong, W., Leung, C.K., Liu, D., and Yu, J. (2015, January 18\u201320). Probabilistic Frequent Pattern Mining by PUH-Mine. Proceedings of the 17th Asia-Pacific Web Conference (APWeb), Guangzhou, China.","DOI":"10.1007\/978-3-319-25255-1_63"},{"key":"ref_31","first-page":"1650","article-title":"Mining Frequent Itemsets over Uncertain Databases","volume":"5","author":"Tong","year":"2012","journal-title":"PVLDB"},{"key":"ref_32","unstructured":"Leung, C.K., Mateo, M.A.F., and Brajczuk, D.A. (2008, January 20\u201323). A Tree-Based Approach for Frequent Pattern Mining from Uncertain Data. Proceedings of the 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), Osaka, Japan."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Leung, C.K., MacKinnon, R.K., and Tanbeer, S.K. (2014, January 14\u201317). Fast Algorithms for Frequent Itemset Mining from Uncertain Data. Proceedings of the IEEE 14th International Conference on Data Mining (ICDM), Shenzhen, China.","DOI":"10.1109\/ICDM.2014.146"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Leung, C.K., and MacKinnon, R.K. (2014, January 2\u20134). BLIMP: A Compact Tree Structure for Uncertain Frequent Pattern Mining. Proceedings of the 16th International Conference on Data Warehousing and Knowledge Discovery (DaWaK), Munich, Germany.","DOI":"10.1007\/978-3-319-10160-6_11"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Ng, R.T., Lakshmanan, L.V.S., Han, J., and Pang, A. (1998, January 2\u20134). Exploratory Mining and Pruning Optimizations of Constrained Associations Rules. Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, Seattle, WA, USA.","DOI":"10.1145\/276304.276307"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Jiang, F., Leung, C.K., and MacKinnon, R.K. (2014, January 13\u201316). BigSAM: Mining Interesting Patterns from Probabilistic Databases of Uncertain Big Data. Proceedings of the PAKDD 2014 International Workshops, Tainan, Taiwan.","DOI":"10.1007\/978-3-319-13186-3_70"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Lin, M.-Y., Lee, P.-Y., and Hsueh, S.-C. (2012, January 20\u201322). Apriori-Based Frequent Itemset Mining Algorithms on MapReduce. Proceedings of the ACM Sixth International Conference on Ubiquitous Information Management and Communication (ICUIMC), Kuala Lumpur, Malaysia.","DOI":"10.1145\/2184751.2184842"},{"key":"ref_38","unstructured":"Riondato, M., DeBrabant, J., Fonseca, R., and Upfal, E. (November, January 29). PARMA: A Parallel Randomized Algorithm for Approximate Association Rules Mining in MapReduce. Proceedings of the ACM 21st International Conference on Information and Knowledge Management (CIKM), Maui, HI, USA."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1145\/958942.958944","article-title":"Efficient Dynamic Mining of Constrained Frequent Sets","volume":"28","author":"Lakshmanan","year":"2003","journal-title":"ACM Trans. Database Syst."},{"key":"ref_40","unstructured":"Leung, C.K. (2009). Encyclopedia of Database Systems, Springer."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Leung, C.K. (2014). Frequent Pattern Mining, Springer International Publishing.","DOI":"10.1007\/978-3-319-07821-2_14"},{"key":"ref_42","unstructured":"Leung, C.K. (2013, January 19\u201321). Mining Frequent Itemsets from Probabilistic Datasets. Proceedings of the Fifth International Conference on Emerging Databases (EDB), Jeju Island, South Korea."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/8\/4\/1175\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:53:53Z","timestamp":1760216033000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/8\/4\/1175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,11]]},"references-count":42,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2015,12]]}},"alternative-id":["a8041175"],"URL":"https:\/\/doi.org\/10.3390\/a8041175","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2015,12,11]]}}}