A filtering technique for n-way stream joins in wireless sensors networks
DOI:
https://doi.org/10.26512/lstr.v11i1.24853Keywords:
Joins query. Wireless sensor networks. Query processing. Communication cost.Abstract
Purpose ”“ The join operations between data streams need more time and request more energy than traditional joins. In wireless sensor networks, energy is a critical factor. The survival of the network depends on this energy, thus it is necessary to consider, for this type of queries in such networks, the reduction of the sensors’ energy consumption. While works that have been done to treat n-way join operations between data streams are rare so far, we propose a technique, named NSLSJ (N-way Stream Local Semi-Join) to perform this type of join operations. The principal aim is to considerably reduce the consumed energy.
Methodology/approach/design ”“ The technique 'N-way Stream Local Semi-Join (NSLSJ) proposed in this paper is based on an in-network execution, and on filtering tuples strategy for an important gain in energy.
Findings ”“ Compared to NSLJ and Sens-Join techniques, NSLSJ shows better performances in the realized tests as it consumes less energy.
Downloads
References
ABADI, D. J.; MADDEN, S.; LINDNER, W. Reed: Robust, efficient filtering and event detection in sensor networks. Proceedings of the 31st international conference on Very large data bases, 2005, VLDB Endowment. p.769-780.
BONFILS, B. J.; BONNET, P. Adaptive and decentralized operator placement for in-network query processing. Telecommunication Systems, v. 26, n. 2-4, p. 389-409, 2004. ISSN 1018-4864.
CHOWDHARY, V.; GUPTA, H. Communication-efficient implementation of join in sensor networks. International Conference on Database Systems for Advanced Applications, 2005, Springer. p.447-460.
COMAN, A.; NASCIMENTO, M. A. A distributed algorithm for joins in sensor networks. Scientific and Statistical Database Management, 2007. SSBDM'07. 19th International Conference on, 2007, IEEE. p.27-27.
DJAIL, B.; HIDOUCI, K. W.; LOUDINI, M. N-way Local SemiJoin : A Filtering Technique for N-Way Joins in Wireless Sensors Networks. Journal of Electronic Systems, v. 6, n. 1, p. 7-16, 2016a. ISSN 2278 ”“ 6538.
DJAIL, B.; HIDOUCI, K. W.; LOUDINI, M. A technique for n-way joins in wireless sensor networks. Database Systems Journal, v. 7, n. 2, p. 3-9, 2016b. ISSN 2069-3230.
DJAIL, B.; HIDOUCI, K. W.; LOUDINI, M. An energy-efficiency technique for n-way stream joins in wireless sensor networks. Nature & Technology Journal., v. Vol. A: Fundamental et Engineering Sciences, 18 p. 09-15, 2018.
KANG, H. In-Network Processing of an Iceberg Join Query in Wireless Sensor Networks Based on 2-Way Fragment Semijoins. Sensors, v. 15, n. 3, p. 6105-6132, 2015.
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, 2000, ACM. p.243-254.
LAI, Y.-X.; CHEN, Y.-L.; CHEN, H. PEJA: Progressive energy-efficient join processing for sensor networks. Journal of Computer Science and Technology, v. 23, n. 6, p. 957-972, 2008. ISSN 1000-9000.
LAI, Y.; LIN, Z.; GAO, X. SRJA: Iceberg Join Processing in Wireless Sensor Networks. 2010 2nd International Workshop on Database Technology and Applications, 2010, IEEE. p.1-4.
MADDEN, S. et al. The design of an acquisitional query processor for sensor networks. Proceedings of the 2003 ACM SIGMOD international conference on Management of data, 2003, ACM. p.491-502.
MIHAYLOV, S. R. et al. A substrate for in-network sensor data integration. Proceedings of the 5th workshop on Data management for sensor networks, 2008, ACM. p.35-41.
MIHAYLOV, S. R. et al.. Dynamic join optimization in multi-hop wireless sensor networks. Proceedings of the VLDB Endowment, v. 3, n. 1-2, p. 1279-1290, 2010. ISSN 2150-8097.
MIN, J.-K.; YANG, H.; CHUNG, C.-W. Cost based in-network join strategy in tree routing sensor networks. Information Sciences, v. 181, n. 16, p. 3443-3458, 2011. ISSN 0020-0255.
MO, S. et al. Multi-attribute join query processing in sensor networks. Journal of Networks, v. 9, n. 10, p. 2702-2712, 2014. ISSN 1796-2056.
PANDIT, A.; GUPTA, H. Communication-efficient implementation of range-joins in sensor networks. International Conference on Database Systems for Advanced Applications, 2006, Springer. p.859-869.
RATNASAMY, S. et al. GHT: a geographic hash table for data-centric storage. Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, 2002, ACM. p.78-87.
SAVVIDES, A. et al. Localization in sensor networks. In: (Ed.). Wireless sensor networks: Springer, 2004. p.327-349.
STEINBRUNN, M.; MOERKOTTE, G.; KEMPER, A. Optimizing join orders. Citeseer, 1993.
STERN, M.; BÖHM, K.; BUCHMANN, E. Processing continuous join queries in sensor networks: a filtering approach. Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, 2010, ACM. p.267-278.
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, 2009, IEEE. p.126-137.
TRAN, T. M.; LEE, B. S. Distributed stream join query processing with semijoins. Distributed and Parallel Databases, v. 27, n. 3, p. 211-254, 2010. ISSN 0926-8782.
YANG, X. et al. In-network execution of monitoring queries in sensor networks. Proceedings of the 2007 ACM SIGMOD international conference on Management of data, 2007, ACM. p.521-532.
YAO, Y.; GEHRKE, J. Query Processing in Sensor Networks. CIDR, 2003. p.233-244.
YU, H.; LIM, E.-P.; ZHANG, J. On in-network synopsis join processing for sensor networks. 7th International Conference on Mobile Data Management (MDM'06), 2006, IEEE. p.32-32.
ZHAO, F.; GUIBAS, L. J. Wireless sensor networks: an information processing approach. Morgan Kaufmann, 2004. ISBN 1558609148.
Downloads
Published
How to Cite
Issue
Section
License
By submitting this paper to the Law, State and Telecommunications Review,
I hereby declare that I agree to the terms of the Creative Commons Attribution 4.0 International (CC BY 4.0).
