Dataflow query execution in a parallel main-memory environment
Distributed and Parallel Databases - Selected papers from the first international conference on parallel and distributed information systems
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Distributing queries over low-power wireless sensor networks
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Towards Sensor Database Systems
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Data-centric storage in sensornets with GHT, a geographic hash table
Mobile Networks and Applications
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Adaptive and decentralized operator placement for in-network query processing
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Communication-Efficient implementation of join in sensor networks
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
PEJA: progressive energy-efficient join processing for sensor networks
Journal of Computer Science and Technology
Energy-efficient skyline queries over sensor network using mapped skyline filters
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Processing continuous join queries in sensor networks: a filtering approach
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Cost based in-network join strategy in tree routing sensor networks
Information Sciences: an International Journal
TWINS: Efficient time-windowed in-network joins for sensor networks
Information Sciences: an International Journal
Hi-index | 0.00 |
In this article, we consider energy-efficient implementation of the SQL join operation in sensor databases, when the join selection condition is a range predicate. Apart from two simple approaches, we propose distributed hash-join and index-join algorithms for implementation of range-join operations in sensor networks. Through extensive simulations, we show that hash-join as well as index-join approaches significantly outperform the simple approaches, even for moderately sized networks. Our experiments also reveal that although both approach scale well, the index-join algorithm performs better than the hash-join algorithm especially in large sensor networks.