ICEDB: Intermittently-Connected Continuous Query Processing

Yang Zhang, Bret Hull, Hari Balakrishnan, Samuel Madden
International Conference on Data Engineering (ICDE), Istanbul, Turkey, April 2007

Current distributed database and stream processing systems assume that the network connecting nodes in the data processor is ``always on,'' and that the absence of a network connection is a fault that needs to be masked to avoid failure. Several emerging wireless sensor network applications must cope with a combination of node mobility (e.g., sensors on moving cars) and high data rates (media-rich sensors capturing videos, images, sounds, etc.). Due to their mobility, these sensor networks display intermittent and variable network connectivity, and often have to deliver large quantities of data relative to the bandwidth available during periods of connectivity. This paper describes ICEDB (Intermittently Connected Embedded Database), a continuous query processing system for intermittently connected mobile sensor networks. ICEDB incorporates two key ideas: (1) a delay-tolerant continuous query processor, coordinated by a central server and distributed across the mobile nodes, and (2) algorithms for prioritizing certain query results to improve application-defined ``utility'' metrics. We describe the results of several experiments that use data collected from a small deployed network of six cars driving in and around Boston and Seattle.

[PDF (314KB)]

Bibtex Entry:

@inproceedings{zhang2007icedb,
   author =       "Yang Zhang and Bret Hull and Hari Balakrishnan and Samuel Madden",
   title =        "{ICEDB: Intermittently-Connected Continuous Query Processing}",
   booktitle =    {International Conference on Data Engineering (ICDE)},
   year =         {2007},
   month =        {April},
   address =      {Istanbul, Turkey}
}