Parallel multi-join query optimization algorithm for distributed sensor network in the internet of things

Yan Zheng

doi:10.1117/12.2085636

27 March 2015 Parallel multi-join query optimization algorithm for distributed sensor network in the internet of things

Yan Zheng

Proceedings Volume 9436, Smart Sensor Phenomena, Technology, Networks, and Systems Integration 2015; 94360Y (2015) https://doi.org/10.1117/12.2085636
Event: SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring, 2015, San Diego, California, United States

Abstract

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.

Citation Download Citation

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); https://doi.org/10.1117/12.2085636

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available