A Comparative Evaluation of Techniques for N-Way Joins in Wireless Sensors Networks

Djail, Boubekeur and Hidouci, Walid Khaled and Loudini, Malik (2020) A Comparative Evaluation of Techniques for N-Way Joins in Wireless Sensors Networks. POLLACK PERIODICA : AN INTERNATIONAL JOURNAL FOR ENGINEERING AND INFORMATION SCIENCES, 15 (2). pp. 13-24. ISSN 1788-1994 (print); 1788-3911 (online)

Preview

Text article-p13.pdf Download (408kB) | Preview

Abstract

In wireless sensors networks, data are sensed and recorded as databases, and then acceded by relational queries. Joins are queries that are largely used. Joins collect data from several nodes’ table. These are operations that typically consume a lot of energy because they generate a large number of messages in the network. Researchers worked to decrease this consumed energy. Many strategies were proposed in this way, but most of them addressed only binary joins. N-way joins received few interests. N-way joins perform join operations between more than two tables. They cause greater energy consumption. Additionally, the number of execution order is very important; it grows exponentially with the number of considered tables. In this paper, a comparative study is performed between existing techniques for processing N-way joins in wireless sensor networks. These are two recent techniques: N-way Local Join and N-way Local Semi-Join, and two reference techniques, Sens-join and extern join. Several convenient parameters are selected to make this comparison. For each strategy, the ideal cases of its use are determined.

Actions (login required)

Edit Item