Framework for Managing Uncertain Distributed Categorical Data

Apply

Framework for Managing Uncertain Distributed Categorical Data

Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 10

Abstract

In recent years, data has become uncertain due to the flourishing advanced technologies that participate continuously and increasingly in producing large amounts of incomplete data. Often, many modern applications where uncertainty occurs are distributed in nature, e.g., distributed sensor networks, information extraction, data integration, social network, etc. Consequently, even though the data uncertainty has been studied in the past for centralized behavior, it is still a challenging issue to manage uncertainty over the data in situ. In this paper, we propose a framework to managing uncertain categorical data over distributed environments that is built upon a hierarchical indexing technique based on inverted index, and a distributed algorithm to efficiently process queries on uncertain data in distributed environment. Leveraging this indexing technique, we address two kinds of queries on the distributed uncertain databases 1) a distributed probabilistic thresholds query, where its answers satisfy the probabilistic threshold requirement; and 2) a distributed top-k-queries, optimizing, the transfer of the tuples from the distributed sources to the coordinator site and the time treatment. Extensive experiments are conducted to verify the effectiveness and efficiency of the proposed method in terms of communication costs and response time.

Authors and Affiliations

Adel Benaissa, Mustapha Yahmi, Yassine Jamil

Keywords

Distributed uncertain data; Top-k query; threshold query; indexing; categorical data

EP ID EP262291
DOI 10.14569/IJACSA.2017.081047
Views 96
Downloads 0