Compacting SQL queries for saving resources in mobile ad hoc and sensor networks

Authors:
Hassan Artail;Haidar Safa;Anas Idris
Affiliations:
American University of Beirut, P.O. Box 11-0236, Riad El-Solh, Beirut 1107 2020, Lebanon.;American University of Beirut, P.O. Box 11-0236, Riad El-Solh, Beirut 1107 2020, Lebanon.;American University of Beirut, P.O. Box 11-0236, Riad El-Solh, Beirut 1107 2020, Lebanon
Venue:
International Journal of Intelligent Information and Database Systems
Year:
2009

Citing 14
Cited 0

Introduction to data compression (2nd ed.)

Introduction to data compression (2nd ed.)
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks

Wireless Personal Communications: An International Journal
Distributed On-Demand Address Assignment in Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks

WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
Wireless Communications

Wireless Communications
Supporting Cooperative Caching in Ad Hoc Networks

IEEE Transactions on Mobile Computing
An Efficient Resilience Mechanism for Data Centric Storage in Mobile Ad Hoc Networks

MDM '06 Proceedings of the 7th International Conference on Mobile Data Management
Scalable data aggregation for dynamic events in sensor networks

Proceedings of the 4th international conference on Embedded networked sensor systems
COACS: A Cooperative and Adaptive Caching System for MANETs

IEEE Transactions on Mobile Computing
A novel caching scheme for improving Internet-based mobile ad hoc networks performance

Ad Hoc Networks
GIST: group-independent spanning tree for data aggregation in dense sensor networks

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an SQL query compaction scheme that makes accessing data in mobile ad hoc networks and in wireless sensor networks more efficient. The proposed scheme exploits the SQL syntax and generates a light-weight binary representation that significantly shrinks the size of the queries. Its performance was evaluated after being implemented using the Java 2 Micro Edition (J2ME) platform and deployed on a Sony Ericsson P800 mobile phone. The considered test queries were a representative sample applicable to the SQL syntax of the TinyDB sensor network database. Results show an achieved compaction ratio that is less than 1.6 bits per byte or equivalently greater than 80%, which greatly outperforms the Huffman coding algorithm.