Абстрактный

Sum Query Evaluation over Uncertain Data

Roslinmary M, Saravana Kumar T and Addlin Shinney R

One of the important Queries in Many real time applications is SUM query, it deals with unpredictable data. In this paper, dealing with the query, called ALL_SUM Query. In general, the SUM query returns only the sum of the values. But the ALL_SUM Query returns all possible sum values together with their probabilities. There is no efficient solution for the problem of evaluating ALL_SUM queries used in many applications where the aggregate attribute values are real with small precision. In this paper, evaluating a pseudo - polynomial algorithm called DPSUM algorithm which is based on a recursive approach, it efficiently calculate ALL_SUM Query. The proposed DPSUM algorithm returns an efficient solution for determining the exact result of ALL_SUM queries. The results of an experimental evaluation over synthetic and real-world data sets show its effectiveness.