@inproceedings{chowdhary2005communication-efficient,
author = {Chowdhary, Vishal and Gupta, Himanshu},
title = {Communication-efficient implementation of join in sensor networks},
booktitle = {International Conference on Database Systems for Advanced Applications},
year = {2005},
month = {April},
abstract = {A sensor network is a wireless ad hoc network of resource-constrained sensor nodes. In this article, we address the problem of communication-efficient implementation of the SQL “join” operator in sensor networks. We design an optimal join-implementation algorithm that provably incurs minimum communication cost under certain reasonable assumptions. In addition, we design a much faster suboptimal heuristic that empirically delivers a near-optimal solution. We evaluate the performance of our designed algorithms through extensive simulations.},
url = {http://approjects.co.za/?big=en-us/research/publication/communication-efficient-implementation-join-sensor-networks/},
pages = {447-460},
edition = {International Conference on Database Systems for Advanced Applications},
}