ENMSJ : An Efficiency Filtering Technique using Bitmap Vectors for n-way Joins in Wireless Sensor Networks
Keywords:communication cost, in-network join, n-way join, wireless sensor networks
In wireless sensor networks, join queries execution introduces a high energy consumption. While energy is an important factor for sensors survival, several techniques were developed to reduce it. Sensors energy is affected by the number of transferred messages whereas query is performed. The aim of the proposed techniques was then to decrease the communicated data volume. So, the exchanged data volume is soaring when joins are performed between many data tables. This joins type is called: n-way join query. In this paper, we present an efficiency technique to treat n-way join queries in wireless sensor networks. This technique is named: Enhanced N-way Mediated Semi-Join (ENMSJ). ENMSJ is an improvement of a precedent strategie that we proposed: N-way Mediated Semi-Join (NMSJ). ENMSJ uses bitmap tables to more reduce transferred messages quantity. We compared the two techniques to test their performance. Obtained results are very hopeful.
Y. Yao and J. Gehrke, "Query Processing in Sensor Networks," in CIDR, 2003, pp. 233-244.
B. Djail, W.-K. Hidouci, and M. Loudini, "NMSJ: A FILTERING TECHNIQUE FOR N-WAY JOINS IN WIRELESS SENSOR NETWORKS," UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, vol. 80, pp. 23-34, 2018.
H. Kang, "In-network processing of joins in wireless sensor networks," Sensors, vol. 13, pp. 3358-3393, 2013.
B. Djail and K. W. Hidouci, "Les jointures dans les réseaux de capteurs sans fil " in Conférence Nationale sur les Technologies de l’Information et les Télécommunications CNTIT’13, 10-11 Décembre 2013, 2013.
B. J. Bonfils and P. Bonnet, "Adaptive and decentralized operator placement for in-network query processing," Telecommunication Systems, vol. 26, pp. 389-409, 2004.
A. Coman, M. A. Nascimento, and J. Sander, "On join location in sensor networks," in 2007 International Conference on Mobile Data Management, 2007, pp. 190-197.
H. Yu, E.-P. Lim, and J. Zhang, "On in-network synopsis join processing for sensor networks," in 7th International Conference on Mobile Data Management (MDM'06), 2006, pp. 32-32.
J.-K. Min, H. Yang, and C.-W. Chung, "Cost based in-network join strategy in tree routing sensor networks," Information Sciences, vol. 181, pp. 3443-3458, 2011.
S. Mo, Y. Fan, Y. Li, and X. Wang, "Multi-attribute join query processing in sensor networks," Journal of Networks, vol. 9, pp. 2702-2712, 2014.
H. Kang, "In-Network Processing of an Iceberg Join Query in Wireless Sensor Networks Based on 2-Way Fragment Semijoins," Sensors, vol. 15, pp. 6105-6132, 2015.
M. Stern, E. Buchmann, and K. Böhm, "Towards efficient processing of general-purpose joins in sensor networks," in 2009 IEEE 25th International Conference on Data Engineering, 2009, pp. 126-137.
B. Djail, K. W. Hidouci, and M. Loudini, "A technique for n-way joins in wireless sensor networks," Database Systems Journal, vol. 7, pp. 3-9, 2016.
B. Djail, K. W. Hidouci, and M. Loudini, "N-way Local SemiJoin : A Filtering Technique for N-Way Joins in Wireless Sensors Networks," Journal of Electronic Systems, vol. 6, pp. 7-16, 2016.
B. Djail, W. K. Hidouci, and M. Loudini, "A comparative evaluation of techniques for N-way joins in wireless sensors networks," Pollack Periodica, vol. 15, pp. 13-24, 2020.
M. Steinbrunn, G. Moerkotte, and A. Kemper, Optimizing join orders: Citeseer, 1993.
B. Karp and H.-T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proceedings of the 6th annual international conference on Mobile computing and networking, 2000, pp. 243-254.
A. Savvides, M. Srivastava, L. Girod, and D. Estrin, "Localization in sensor networks," in Wireless sensor networks, ed: Springer, 2004, pp. 327-349.
How to Cite
Copyright (c) 2022 Boubekeur DJAIL
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The articles published in International Journal of Computer and Information Technology (IJCIT) is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.