I've just finished my Ph.D at UC Berkeley. I'll be starting as an Assistant Professor at MIT in January, 2004. For more information, see the MIT Database Group Page In the meantime, I'm working at Intel Research, Berkeley.

Research

My primary research focus is on adaptive database systems and querying ad-hoc sensor networks. You can read my Ph.D. thesis for more information, or visit the TinyDB website for a description of the software I built for my dissertation

Recent and current research projects and interests include:

  • Developing reconfigurable sensor network software for long-term environmental monitoring deployments. Most recently, this has involved placement of sensor networks in a redwood grove in the Berkeley Botanical Garden. Here's some rudimentary press on the subject.
  • Identifying ways to make data collected from sensor networks more reliable and useful. This includes modeling sensor network data, for purposes of identifying outliers and making future predictions about sensor behavior, bounding the error of queries in the face of loss, and developing techniques to ensure reliable delivery of important data items.
  • Developing novel query processing and optimization techniques for sensor networks and other acquisitional systems.
  • Exploring the relationship between sensor networks and other large, distributed systems, and identifying ways to translate techniques developed in one environment to the other.
  • Stream query processing, particularly sharing and integration of heterogeneous data processing systems. For more information, see the Telegraph and TelegraphCQ projects.

Publications

  • Joseph M. Hellerstein, Samuel Madden, and Wei Hong. The Sensor Spectrum: Technology, Trends, and Requirements To Appear, SIGMOD Record, December 2003. [PDF]

  • Samuel Madden. The Design and Evaluation of a Query Processing Architecture for Sensor Networks Ph.D. Thesis. UC Berkeley. Fall, 2003. [PDF]

  • Sailesh Krishnamurthy, Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, Samuel Madden, Fred Reiss, Mehul A. Shah.TelegraphCQ: An Architectural Status Report. IEEE Data Engineering Bulletin 26(1): 11-18 (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, San Diego, CA. [PDF]

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

  • Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, Sailesh Krishnamurthy, Samuel R. Madden, Vijayshankar Raman, Fred Reiss, and Mehul A. Shah. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 1st Biennial Conference on Innovative Data Systems Research (CIDR 2003), Jan 2003, Asilomar, CA. [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. [PDF, Camera Ready.]

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

  • Samuel R. Madden and Joseph M. Hellerstein. Queries over Ad-Hoc Sensor Networks. Demo. SIGMOD Conference, 2002. [Poster Powerpoint]

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

  • Mehul A. Shah, Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein. Java Support for Data-intensive Systems: Experiences Building the Telegraph Dataflow System. SIGMOD Record, December 2001. [PDF]

  • Joseph M. Hellerstein, Michael J. Franklin, Sirish Chandrasekaran, Amol Deshpande, Kris Hildrum, Sam Madden, Vijayshankar Raman, Mehul Shah: Adaptive Query Processing: Technology in Evolution. IEEE Data Engineering Bulletin 23(2): 7-18 (2000)

  • Samuel Madden and Thomas Weigand. TOADS: A Two-Dimensional, Open-Ended Architectural Database System. Presence, April, 2001. MIT Press.

  • Samuel Madden. TOADS: A Two-Dimensional, Open-Ended Architectural Database System. EECS M.Eng Thesis, MIT. (1999).

And some talks:

  • Samuel R. Madden. The Design of An Acquisitional Query Processor For Sensor Networks. SIGMOD 2003. [ Quicktime ] (Other file formats available on request.)

  • Samuel R. Madden. Query Processing In Sensor Networks. Job talk. [PPT] (Typewriter Font used in the presentation.)

  • Samuel R. Madden. TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks OSDI, 2002. [PPT] (Typewriter Font used in the presentation.)

  • Samuel R. Madden. Aggregate Queries Over Ad-Hoc Wireless Sensor Networks. WMCSA, 2002. [PPT]

  • Samuel R. Madden. Continuously Adaptive Continuous Queries. SIGMOD, 2002. [PPT] ( MarkerFelt TrueType font used in the presentation.)

  • Samuel R. Madden. Fjording the Stream. ICDE, 2002. [PPT] ( MarkerFelt TrueType font used in the presentation.)

  • Samuel R. Madden. Queries over Sensor Networks. Database Lunch, UC Berkeley, October 11, 2001. [PPT]

  • Samuel R. Madden and Robert Szewczyk. Aggregation in Sensor Networks. NEST Meeting, UC Berkeley, October 2, 2001. [PPT]

  • Samuel R. Madden. Database Implementation Experiences with Java. April, 2001. [PPT]

Coursework, Code

Teaching

 I TA'd CS169: Software Engineering during Fall '99 and Spring '00.

Fall '99 with Eric Brewer.

Spring '00 with Doug Tygar.

[ Home ]