[Systems]: Distributed databases, Query processing General Terms Algorithms Keywords Sensor Networks, Aggregation, Approximation Algorithms, Distributed Algorithms ∗The authors were supported by NSF grant IIS and Army Research Organisation grant DAAD1903D0004 through the Institute for Collaborative Biotechnologies.