StatsReduce in the cloud for approximate Analytics

We consider a cloud as a cluster of processors holding each a large XML tree. We present a statistical representation which can be built online on each processor and allows to approximate boolean, unary and Aggregation queries. The main result of the paper shows how these statistics can be efficiently Reduced to a master node of the cloud. We obtain an… CONTINUE READING