TinyDB: An acquisitional query processing system for sensor networks

被引:856
作者
Madden, SR
Franklin, MJ
Hellerstein, JM
Hong, W
机构
[1] MIT, Comp Sci & Artificial Intelligence Lab, Cambridge, MA 02139 USA
[2] Univ Calif Berkeley, Berkeley, CA 94720 USA
[3] Intel Res, Berkeley, CA 94704 USA
来源
ACM TRANSACTIONS ON DATABASE SYSTEMS | 2005年 / 30卷 / 01期
关键词
experimentation; performance; query processing; sensor networks; data acquisition;
D O I
10.1145/1061318.1061322
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We discuss the design of an acquisitional query processor for data collection in sensor networks. Acquisitional issues are those that pertain to where, when, and how often data is physically acquired (sampled) and delivered to query processing operators. By focusing on the locations and costs of acquiring data, we are able to significantly reduce power consumption over traditional passive systems that assume the a priori existence of data. We discuss simple extensions to SQL for controlling data acquisition, and show how acquisitional issues influence query optimization, dissemination, and execution. We evaluate these issues in the context of TinyDB, a distributed query processor for smart sensor devices, and show how acquisitional techniques can provide significant reductions in power consumption on our sensor devices.
引用
收藏
页码:122 / 173
页数:52
相关论文
共 59 条
[1]  
ALONSO R, 1993, P 5 WORKSH FDN MOD L, P1
[2]  
ALONSO R, 1993, P SIGMOD WASH DC
[3]  
[Anonymous], 2002, P ACM WORKSH SENS NE
[4]  
[Anonymous], P ACM SIGCOMM WORKSH
[5]  
Avnur R., SIGMOD REC, P261, DOI 10.1145/342009.335420
[6]  
Balakrishnan H, 2000, P MOBICOM
[7]  
BANCILHON F, 1987, P VLDB
[8]  
Bonnet P., 2001, P C MOB DAT MAN
[9]  
BROOKE T, 2003, P DES US EXP DUX C C
[10]  
Carney D., 2002, P VLDB