Comparative Evaluation of Techniques for n-way Stream Joins in Wireless Sensor Networks

  • Boubekeur Djail
    LCSI Department, High School of Computer Science (ESI), Algiers b_djail[at]esi.dz

Abstract

In wireless sensor networks, sensor data are accessed using relational queries. Join queries are commonly used to retrieve the data from multiple tables stored in different parts of a wireless sensor network. However, such queries require large amounts of energy. Many studies have intended to reduce query energy consumption. However, most of the proposed techniques addressed binary joins which are performed between static tables. N-way joins between data streams were rarely considered. Join queries using data streams work continuously and require increasing energy, which is why n-way joins involving several tables consume so much energy. Thus, the challenge lies in reducing energy dissipation. Additionally, it is necessary to determine the appropriate execution order for an n-way join. The number of possible implementations of an n-way join grows exponentially with the tables’ number. In this paper, interesting approaches for n-way joins between streams of data are evaluated. The methods that have been compared are extern-join, Sens-join of Stern et al, and the two techniques NSLJ (N-way Stream Local Join) and NSLSJ (N-way Stream Local Semi-Join). Comparisons are conducted according to several parameters to determine which use case is appropriate for each technique. NSLSJ works best for join queries with low join selectivity factors, while extern-join is more suitable for queries with very high selectivity factors.
  • Referencias
  • Cómo citar
  • Del mismo autor
  • Métricas
Bonfils, B. J., and Bonnet, P. (2004). Adaptive and decentralized operator placement for in-network query processing. Telecommunication Systems, 26(2–4), 389–409.

Boubekeur, D., Khaled, H. W., and Malik, L. (2018). An energy-efficiency technique for n-way stream joins in wireless sensor networks. Nature & Technology Journal, http://www.univ-chlef.dz/revuenatec Vol. A: Fundamental et Engineering Sciences, 18 (2018), 09–15.

Coman, A., Nascimento, M. A., and Sander, J. (2007). On join location in sensor networks. Paper presented at the 2007 International Conference on Mobile Data Management.

Djail, B., Hidouci, K. W., and Loudini, M. (2015). N-way Local Join: a technique for n-way join in wireless sensors networks Paper presented at the International conference on advanced communication systems and signal processing 8-9 November 2015 Tlemcen Algeria.

Djail, B., Hidouci, K. W., and Loudini, M. (2016). N-way Local SemiJoin : A Filtering Technique for N-Way Joins in Wireless Sensors Networks. Journal of Electronic Systems, 6(1), 7–16.

Djail, B., Hidouci, W.-K., and Loudini, M. (2018). NMSJ: A Filtering Technique for N-Way Joins in Wireless Sensors Networks. University Politehnica of Bucharest Scientific Bulletin Series c-Electrical Engineering and Computer Science, 80(4), 23–34.

Djail, B., Hidouci, W. K., and Loudini, M. (2019). A filtering technique for n-way stream joins in wireless sensors networks. Revista de Direito, Estado e Telecomunicações, 11(1).

Djail, B., Hidouci, W. K., and Loudini, M. (2020). A comparative evaluation of techniques for N-way joins in wireless sensors networks. Pollack Periodica, 15(2), 13–24.

Kang, H. (2013). In-network processing of joins in wireless sensor networks. Sensors, 13(3), 3358–3393.

Kang, H. (2015). In-Network Processing of an Iceberg Join Query in Wireless Sensor Networks Based on 2-Way Fragment Semijoins. Sensors, 15(3), 6105–6132.

Karp, B., and Kung, H.-T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. Paper presented at the Proceedings of the 6th annual international conference on Mobile computing and networking.

Min, J.-K., Kim, J., and Shim, K. (2014). TWINS: Efficient time-windowed in-network joins for sensor networks. Information Sciences, 263, 87–109.

Min, J.-K., Yang, H., and Chung, C.-W. (2011). Cost based in-network join strategy in tree routing sensor networks. Information Sciences, 181(16), 3443–3458.

Mo, S., Fan, Y., Li, Y., and Wang, X. (2014). Multi-attribute join query processing in sensor networks. Journal of Networks, 9(10), 2702–2712.

Savvides, A., Srivastava, M., Girod, L., and Estrin, D. (2004). Localization in sensor networks Wireless sensor networks (pp. 327–349): Springer.

Steinbrunn, M., Moerkotte, G., and Kemper, A. (1993). Optimizing join orders: Citeseer.

Stern, M., Buchmann, E., and Böhm, K. (2009). Towards efficient processing of general-purpose joins in sensor networks. Paper presented at the 2009 IEEE 25th International Conference on Data Engineering.

Tran, T. M., and Lee, B. S. (2010). Distributed stream join query processing with semijoins. Distributed and Parallel Databases, 27(3), 211–254.

Yao, Y., and Gehrke, J. (2003). Query Processing in Sensor Networks. Paper presented at the CIDR.

Yu, H., Lim, E.-P., and Zhang, J. (2006). On in-network synopsis join processing for sensor networks. Paper presented at the 7th International Conference on Mobile Data Management (MDM'06).
Djail, B. (2022). Comparative Evaluation of Techniques for n-way Stream Joins in Wireless Sensor Networks. ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 11(2), 237–248. https://doi.org/10.14201/adcaij.27777

Downloads

Download data is not yet available.
+