Sciweavers

Share
MDM
2010
Springer

Online Time Interval Top-k Queries in Wireless Sensor Networks

8 years 10 months ago
Online Time Interval Top-k Queries in Wireless Sensor Networks
Motivated by many applications, top-k query is a fundamental operation in modern database systems. Technological advances have enabled the deployment of large-scale sensor networks for environmental monitoring and surveillance purposes, efficient processing of top-k query in such networks poses great challenges due to the unique characteristics of sensors and a vast amount of data generated by sensor networks. In this paper, we first introduce the concept of time interval top-k query that is to return k highest sensed values from the sensory data generated within a specified time interval. We then propose a filter-based algorithm for time interval top-k query evaluation, which is capable to filter out nearly a half unlikely top-k data from transmission in comparison with a well known existing solution. We also develop a novel online algorithm for answering time interval top-k queries with various ks and time intervals one by one through maintaining a materialized view that consist...
Baichen Chen, Weifa Liang, Jeffrey Xu Yu
Added 19 Jul 2010
Updated 19 Jul 2010
Type Conference
Year 2010
Where MDM
Authors Baichen Chen, Weifa Liang, Jeffrey Xu Yu
Comments (0)
books