Title :
Research on Multiple Queries Processing Technology in Wide Area Sensor Databases
Author :
Liu, Guohua ; Zhang, Shuzhi ; Zhang, Dongming
Author_Institution :
Coll. of Inf. Sci. & Eng., Yanshan Univ., Qinhuangdao
fDate :
Nov. 28 2006-Dec. 1 2006
Abstract :
Wide area sensor databases are a hotspot research area internationally at present. The query processing technology in wide area sensor databases is analyzed in detail in this paper. Focusing on the query redundancy problem among multiple queries, the multiple queries processing algorithms are proposed. First of all, it divides these queries into a number of sub-queries equally. Secondly, it constructs a query attribute graph using all the sub-queries and deletes the repeated queries using the eliminating repeated sub-queries algorithm. Finally, it unites the results based on the relations between the query and the sub-queries and gains the query results of users. Theoretical analyses and experimental results demonstrate that the method can dramatically reduce the users´ query response times, decrease the messages transferred in the sensor network and improve the utilization ratio of the network bandwidth.
Keywords :
database management systems; distributed sensors; query processing; multiple queries processing technology; queries processing algorithms; query attribute graphs; query redundancy problem; sensor network; subqueries algorithm; wide area sensor databases; Computational intelligence; Databases; Global Positioning System; IP networks; Intelligent sensors; Query processing; Sensor phenomena and characterization; Sensor systems and applications; Space technology; XML;
Conference_Titel :
Computational Intelligence for Modelling, Control and Automation, 2006 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7695-2731-0
DOI :
10.1109/CIMCA.2006.182