27 March 2015 Parallel multi-join query optimization algorithm for distributed sensor network in the internet of things
Author Affiliations +
Internet of things (IoT), focusing on providing users with information exchange and intelligent control, attracts a lot of attention of researchers from all over the world since the beginning of this century. IoT is consisted of large scale of sensor nodes and data processing units, and the most important features of IoT can be illustrated as energy confinement, efficient communication and high redundancy. With the sensor nodes increment, the communication efficiency and the available communication band width become bottle necks. Many research work is based on the instance which the number of joins is less. However, it is not proper to the increasing multi-join query in whole internet of things. To improve the communication efficiency between parallel units in the distributed sensor network, this paper proposed parallel query optimization algorithm based on distribution attributes cost graph. The storage information relations and the network communication cost are considered in this algorithm, and an optimized information changing rule is established. The experimental result shows that the algorithm has good performance, and it would effectively use the resource of each node in the distributed sensor network. Therefore, executive efficiency of multi-join query between different nodes could be improved.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yan Zheng, Yan Zheng, "Parallel multi-join query optimization algorithm for distributed sensor network in the internet of things", Proc. SPIE 9436, Smart Sensor Phenomena, Technology, Networks, and Systems Integration 2015, 94360Y (27 March 2015); doi: 10.1117/12.2085636; https://doi.org/10.1117/12.2085636

Back to Top