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

Authors: Hassan Artail, Haidar Safa, Anas Idris

Addresses: 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

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.

Keywords: query compression; structured query language; SQL; mobile ad hoc networks; MANETs; wireless sensor networks; WSNs; data compression; wireless networks; mobile networks; query compaction; mobile phones; cell phones.

DOI: 10.1504/IJIIDS.2009.030439

International Journal of Intelligent Information and Database Systems, 2009 Vol.3 No.4, pp.440 - 460

Published online: 16 Dec 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article