Pollack Periodica
Volume/Issue:
Volume 15: Issue 2
A comparative evaluation of techniques for N-way joins in wireless sensors networks
Authors:
Boubekeur Djail Laboratoire de la Communication dans les Systèmes Informatiques Ecole supérieure d’informatique, Alger Algerie

Search for other papers by Boubekeur Djail in
Current site
Google Scholar
PubMed Close
,
Walid Khaled Hidouci Laboratoire de la Communication dans les Systèmes Informatiques Ecole supérieure d’informatique, Alger Algerie

Search for other papers by Walid Khaled Hidouci in
Current site
Google Scholar
PubMed Close
, and
Malik Loudini Laboratoire de la Communication dans les Systèmes Informatiques Ecole supérieure d’informatique, Alger Algerie

Search for other papers by Malik Loudini in
Current site
Google Scholar
PubMed Close
Pages:
13–24
Online Publication Date:
Aug 2020
Publication Date:
01 Aug 2020
Article Category:
Research Article
DOI:
https://doi.org/10.1556/606.2020.15.2.2
Keywords:
Cost communication; In-network join; Join operation; N-way join; Wireless sensor networks
Restricted access

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. 929‒942.

    • 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. 233‒244.

    • Search Google Scholar
    • Export Citation
  • [3]

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

  • [4]

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

  • [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. 69‒80.

    • 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. 126‒137.

    • 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. 3‒9.

    • 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 7‒16.

    • 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. 389‒409.

    • 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. 190‒197.

    • 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. 3443‒3458.

    • 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. 2702‒2712.

    • 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. 6105‒6132.

    • 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. 87‒109.

    • 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. 327‒349.

    • Search Google Scholar
    • Export Citation
  • Collapse
  • Expand
Cover Pollack Periodica
Pollack Periodica
Print ISSN:
1788-1994
Online ISSN:
1788-3911

Senior editors

Editor(s)-in-Chief: Iványi, Amália

Editor(s)-in-Chief: Iványi, Péter

 

Scientific Secretary

Miklós M. Iványi

Editorial Board

  • Bálint Bachmann (Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Jeno Balogh (Department of Civil Engineering Technology, Metropolitan State University of Denver, Denver, Colorado, USA)
  • Radu Bancila (Department of Geotechnical Engineering and Terrestrial Communications Ways, Faculty of Civil Engineering and Architecture, “Politehnica” University Timisoara, Romania)
  • Charalambos C. Baniotopolous (Department of Civil Engineering, Chair of Sustainable Energy Systems, Director of Resilience Centre, School of Engineering, University of Birmingham, U.K.)
  • Oszkar Biro (Graz University of Technology, Institute of Fundamentals and Theory in Electrical Engineering, Austria)
  • Ágnes Borsos (Institute of Architecture, Department of Interior, Applied and Creative Design, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Matteo Bruggi (Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano, Italy)
  • Petra Bujňáková (Department of Structures and Bridges, Faculty of Civil Engineering, University of Žilina, Slovakia)
  • Anikó Borbála Csébfalvi (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Mirjana S. Devetaković (Faculty of Architecture, University of Belgrade, Serbia)
  • Szabolcs Fischer (Department of Transport Infrastructure and Water Resources Engineering, Faculty of Architerture, Civil Engineering and Transport Sciences Széchenyi István University, Győr, Hungary)
  • Radomir Folic (Department of Civil Engineering, Faculty of Technical Sciences, University of Novi Sad Serbia)
  • Jana Frankovská (Department of Geotechnics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • János Gyergyák (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Kay Hameyer (Chair in Electromagnetic Energy Conversion, Institute of Electrical Machines, Faculty of Electrical Engineering and Information Technology, RWTH Aachen University, Germany)
  • Elena Helerea (Dept. of Electrical Engineering and Applied Physics, Faculty of Electrical Engineering and Computer Science, Transilvania University of Brasov, Romania)
  • Ákos Hutter (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technolgy, University of Pécs, Hungary)
  • Károly Jármai (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Teuta Jashari-Kajtazi (Department of Architecture, Faculty of Civil Engineering and Architecture, University of Prishtina, Kosovo)
  • Róbert Kersner (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Rita Kiss  (Biomechanical Cooperation Center, Faculty of Mechanical Engineering, Budapest University of Technology and Economics, Budapest, Hungary)
  • István Kistelegdi  (Department of Building Structures and Energy Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Stanislav Kmeť (President of University Science Park TECHNICOM, Technical University of Kosice, Slovakia)
  • Imre Kocsis  (Department of Basic Engineering Research, Faculty of Engineering, University of Debrecen, Hungary)
  • László T. Kóczy (Department of Information Sciences, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, University of Győr, Hungary)
  • Dražan Kozak (Faculty of Mechanical Engineering, Josip Juraj Strossmayer University of Osijek, Croatia)
  • György L. Kovács (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Balázs Géza Kövesdi (Department of Structural Engineering, Faculty of Civil Engineering, Budapest University of Engineering and Economics, Budapest, Hungary)
  • Tomáš Krejčí (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Jaroslav Kruis (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Miklós Kuczmann (Department of Automations, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, Széchenyi István University, Győr, Hungary)
  • Tibor Kukai (Department of Engineering Studies, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Maria Jesus Lamela-Rey (Departamento de Construcción e Ingeniería de Fabricación, University of Oviedo, Spain)
  • János Lógó  (Department of Structural Mechanics, Faculty of Civil Engineering, Budapest University of Technology and Economics, Hungary)
  • Carmen Mihaela Lungoci (Faculty of Electrical Engineering and Computer Science, Universitatea Transilvania Brasov, Romania)
  • Frédéric Magoulés (Department of Mathematics and Informatics for Complex Systems, Centrale Supélec, Université Paris Saclay, France)
  • Gabriella Medvegy (Department of Interior, Applied and Creative Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Tamás Molnár (Department of Visual Studies, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Ferenc Orbán (Department of Mechanical Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Zoltán Orbán (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Dmitrii Rachinskii (Department of Mathematical Sciences, The University of Texas at Dallas, Texas, USA)
  • Chro Radha (Chro Ali Hamaradha) (Sulaimani Polytechnic University, Technical College of Engineering, Department of City Planning, Kurdistan Region, Iraq)
  • Maurizio Repetto (Department of Energy “Galileo Ferraris”, Politecnico di Torino, Italy)
  • Zoltán Sári (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Grzegorz Sierpiński (Department of Transport Systems and Traffic Engineering, Faculty of Transport, Silesian University of Technology, Katowice, Poland)
  • Zoltán Siménfalvi (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Andrej Šoltész (Department of Hydrology, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • Zsolt Szabó (Faculty of Information Technology and Bionics, Pázmány Péter Catholic University, Hungary)
  • Mykola Sysyn (Chair of Planning and Design of Railway Infrastructure, Institute of Railway Systems and Public Transport, Technical University of Dresden, Germany)
  • András Timár (Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Barry H. V. Topping (Heriot-Watt University, UK, Faculty of Engineering and Information Technology, University of Pécs, Hungary)

POLLACK PERIODICA
Pollack Mihály Faculty of Engineering
Institute: University of Pécs
Address: Boszorkány utca 2. H–7624 Pécs, Hungary
Phone/Fax: (36 72) 503 650

E-mail: peter.ivanyi@mik.pte.hu 

or amalia.ivanyi@mik.pte.hu

Indexing and Abstracting Services:

  • SCOPUS
  • CABELLS Journalytics

 

2023  
Scopus  
CiteScore 1.5
CiteScore rank Q3 (Civil and Structural Engineering)
SNIP 0.849
Scimago  
SJR index 0.288
SJR Q rank Q3

Pollack Periodica
Publication Model Hybrid
Submission Fee none
Article Processing Charge 900 EUR/article
Printed Color Illustrations 40 EUR (or 10 000 HUF) + VAT / piece
Regional discounts on country of the funding agency World Bank Lower-middle-income economies: 50%
World Bank Low-income economies: 100%
Further Discounts Editorial Board / Advisory Board members: 50%
Corresponding authors, affiliated to an EISZ member institution subscribing to the journal package of Akadémiai Kiadó: 100%
Subscription fee 2025 Online subsscription: 381 EUR / 420 USD
Print + online subscription: 456 EUR / 520 USD
Subscription Information Online subscribers are entitled access to all back issues published by Akadémiai Kiadó for each title for the duration of the subscription, as well as Online First content for the subscribed content.
Purchase per Title Individual articles are sold on the displayed price.

 

2023  
Scopus  
CiteScore 1.5
CiteScore rank Q3 (Civil and Structural Engineering)
SNIP 0.849
Scimago  
SJR index 0.288
SJR Q rank Q3

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Apr 2024 5 0 0
May 2024 8 0 0
Jun 2024 3 0 0
Jul 2024 9 0 0
Aug 2024 24 0 0
Sep 2024 8 0 0
Oct 2024 1 0 0