The Community for Technology Leaders
Scientific and Statistical Database Management, International Conference on (2007)
Banff, Alberta, Canada
July 9, 2007 to July 11, 2007
ISSN: 1551-6393
ISBN: 0-7695-2868-6
pp: 25
Man Lung Yiu , Aalborg University, Denmark
Nikos Mamoulis , University of Hong Kong, Hong Kong
Spiridon Bakiras , City University of New York, USA
We study the continuous evaluation of spatial join queries and extensions thereof, defined by interesting combinations of sensor readings (events) that co-occur in a spatial neighborhood. An example of such a pattern is "a high temperature reading in the vicinity of at least four high-pressure readings". We devise acquisitional and distributed protocols for evaluating this class of queries, aiming at the minimization of energy consumption. Cases of simple and complex join queries with single or multi-hop distance constraints are considered. Finally, we experimentally compare the effectiveness of the proposed solutions on an experimental platform that simulates real sensor networks. Our results show that acquisitional protocols perform best for multi-hop or high-selectivity queries while distributed techniques should be applied for the remaining cases.

M. L. Yiu, N. Mamoulis and S. Bakiras, "Retrieval of Spatial Join Pattern Instances from Sensor Networks," 2007 International Conference on Scientific and Statistical Database Management(SSDBM), Banff, Alta., 2007, pp. 25.
90 ms
(Ver 3.3 (11022016))