TinyDB is a key component of a research effort exploring the relationships between database technologies and highly distributed, streaming, lossy, or real-world environments, such as networks of motes. These environments present a fundamentally different set of challenges than those faced by conventional enterprise DBMSes. The Telegraph Research Project is focused on understanding these challenges and building systems to overcome them. What follows is a brief list of the most relevant research on the interactions between databases and sensor networks; see this page for a more complete list of work on adaptive database systems from the UC Berkeley database group.

Our Papers

  • Sam Madden, Michael J. Franklin, Joseph M. Hellerstein and Wei Hong. TinyDB: An Acqusitional Query Processing System for Sensor Networks. ACM TODS, 2005. [PDF]


  • Amol Deshpande, Carlos Guestrin, Samuel Madden, and Wei Hong. Exploiting Correlated Attributes in Acquisitional Query Processing. ICDE, 2005. [PDF]


  • Phil Buonadonna, David Gay, Joseph M. Hellerstein, Wei Hong, and Sam Madden. TASK: Sensor Network in a Box. European Workshop on Sensor Networks (EWSN), 2005. [PDF]


  • Amol Deshpande, Carlos Guestrin, Sam Madden, Joseph M. Hellerstein, and Wei Hong. Model-Driven Data Acquisition in Sensor Networks. VLDB 2004. [PDF]


  • Joseph M. Hellerstein and Wei Wang. Optimization of In-Network Data Reduction. International Workshop on Data Management for Sensor Networks (DMSN), 2004. [PDF]


  • Joseph M. Hellerstein, Wei Hong and Sam Madden. The Sensor Spectrum: Technology, Trends, and Requirements. SIGMOD Record 32(4), Dec. 2003. [PDF]


  • Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. The Design of an Acquisitional Query Processor for Sensor Networks. SIGMOD, June 2003. [PDF]


  • Joseph M. Hellerstein, Wei Hong, Samuel Madden, and Kyle Stanek. Beyond Average: Towards Sophisticated Sensing with Queries. To Appear, 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), March 2003. [PDF]


  • Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. OSDI, December 2002. [PDF]


  • Samuel R. Madden, Robert Szewczyk, Michael J. Franklin and David Culler. Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks. Workshop on Mobile Computing and Systems Applications, 2002 (to appear). [PDF]


  • Samuel R. Madden. Query Processing For Streaming Sensor Data. Ph.D. Qualifying Exam Proposal, May 2002. [PDF]


  • Samuel R. Madden and Michael J. Franklin. Fjording the Stream: An Architecture for Queries over Streaming Sensor Data. ICDE Conference, 2002. [PDF]


  • Samuel R. Madden, Mehul A. Shah, Joseph M. Hellerstein, and Vijayshankar Raman. Continuously Adaptive Continuous Queries over Streams. SIGMOD Conference, 2002. [PDF.]

Related Projects