View More View Less
  • 1 Laboratoire de la Communication dans les Systèmes Informatiques Ecole supérieure d’informatique, Alger Algerie
Restricted access

Purchase article

USD  $25.00

Purchase this article

USD  $387.00

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.

  • [1]

    Gupta H., Chowdhary V. Communication-efficient implementation of join in sensor networks, Ad Hoc Networks, Vol. 5, No. 6, 2007, pp. 929942.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [2]

    Yao Y., Gehrke J. Query processing in sensor networks, First Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, 5-8 January 2003, pp. 233244.

    • Search Google Scholar
    • Export Citation
  • [3]

    Kang H. In-network processing of joins in wireless sensor networks, Sensors, Vol. 13, No. 3, 2013, pp. 33583393.

  • [4]

    Györke P., Pataki B. Power supply design for solar powered harvesting-aware sensors, Pollack Periodica , Vol. 7, No. 3, 2012. pp. 4554.

  • [5]

    Garai Á., Péntek I., Adamkó A., Németh Á. Methodology for clinical integration of e-health sensor-based smart device technology with cloud architecture, Pollack Periodica , Vol. 12, No. 1, 2017, pp. 6980.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [6]

    Zhao F., Guibas L. Wireless sensor networks: an information processing approach , Morgan Kaufmann, 2004.

  • [7]

    Stern M., Buchmann E., Böhm K. Towards efficient processing of general-purpose joins in sensor networks, 2009 IEEE 25th International Conference on Data Engineering, Shanghai, China, 29 March-2 April 2009, pp. 126137.

    • Search Google Scholar
    • Export Citation
  • [8]

    Boubekeur D., Khaled H. W. Malik L. A technique for N-way joins in wireless sensor networks, Database Systems Journal , Vol. 7, No. 1, 2016, pp. 39.

    • Search Google Scholar
    • Export Citation
  • [9]

    Boubekeur D., Khaled H. W., Malik L. N-way local Semi-Join: A filtering technique for N-way joins in wireless sensors networks, Journal of Electronic Systems, Vol. 6, No. 1, 2016, pp 716.

    • Search Google Scholar
    • Export Citation
  • [10]

    Bonfils B. J., Bonnet P. Adaptive and decentralized operator placement for in-network query processing, Telecommunication Systems, Vol. 26, No. 2-3, 2004, pp. 389409.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [11]

    Coman A., Nascimento M. A., Sander J. On join location in sensor networks, International Conference on Mobile Data Management, Mannheim, Germany, 1 May 2007, pp. 190197.

    • Search Google Scholar
    • Export Citation
  • [12]

    Yu H., Lim E.-P., Zhang J. On in-network synopsis join processing for sensor networks, 7th International Conference on Mobile Data Management, Nara, Japan, 10-12 May 2006, pp 32‒32.

    • Search Google Scholar
    • Export Citation
  • [13]

    Min J. K., Yang H., Chung C.-W. Cost based in-network join strategy in tree routing sensor networks, Information Sciences, Vol. 181, No. 16, 2011, pp. 34433458.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [14]

    Mo S., Fan Y., Li Y., Wang X. Multi-attribute join query processing in sensor networks, Journal of Networks, Vol. 9, No. 3, 2014, pp. 27022712.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [15]

    Kang H. In-network processing of an Iceberg Join Query in wireless sensor networks based on 2-way fragment Semi-Joins, Sensors, Vol. 15, No. 3, 2015, pp. 61056132.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [16]

    Min J. K., Kim J., Shim K. TWINS: Efficient time-windowed in-network joins for sensor networks, Information Sciences, Vol. 263, 2014, pp. 87109.

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [17]

    Steinbrunn M., Moerkotte G., Kemper A. Optimizing join orders, Citeseer, 1993.

  • [18]

    Karp B., Kung H. T. GPSR: Greedy perimeter stateless routing for wireless networks, Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, Massachusetts, USA, 6-11 August 2000, pp. 243‒254.

    • Search Google Scholar
    • Export Citation
  • [19]

    Savvides A., Srivastava M., Girod L., Estrin D. Localization in sensor networks, in Wireless sensor networks, Raghavendra C.S., Sivalingam K. M., Znati T. (Eds.) Springer, 2004, pp. 327349.

    • Search Google Scholar
    • Export Citation