Samuel Madden

madden@cs.berkeley.edu
28 Parnassus Rd.
Berkeley, CA 94708
(510) 666-0761


Education

University of California, Berkeley

9/99 - Present

Ph.D. Candidate: Computer Science
Thesis Topic: Adaptive database architectures for continuous queries over streams of sensor and measurement data.

Advisor: Professor Michael J. Franklin

GPA 3.9/4.0.

Massachusetts Institute of Technology 9/94 - 5/99

M.Eng.: Computer Science
Thesis Topic: Software for the automatic generation of 3D virtual environments from 2D floorplans.

Advisor: Nathaniel Durlach

B.S.: Computer Science and Electrical Engineering

Combined GPA: 4.8/5.0.

Publications

Samuel Madden, Mehul Shah, and Joe Hellerstein. CACQ: Continuously Adaptive Continuous Queries. ACM SIGMOD, 2002 (to appear).

Samuel Madden. Demo: Distributing Queries Over A Sensor Network. ACM SIGMOD, 2002 (to appear).

Samuel Madden and Michael J. Franklin. Fjording the Stream: An Architecture for Queries over Streaming Sensor Data. IEEE International Conference on Data Engineering, 2002 (to appear).

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: Teleoperators and Virtual Environments, April, 2001. MIT Press.

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


Experience

UC Berkeley Computer Science Department Berkeley, CA
 Graduate Research Assistant, Database Group, under Professor Michael Franklin. Research on processing queries over stream based data sources, particularly those generated by sensors. Currently working on query processing architectures for extracting and efficiently processing multiple queries over sensor streams.

Summer 2000: Telegraph Project and Federated Facts and Figures Demo. Worked with 3 other Ph.D. students to develop a system for running database style queries over form-based web sites. The FFF demo provided statistics about campaign contributions in the 2000 presidential election. Publicized on the front page of the Oakland Tribune. Successfully demonstrated at the ACM1 conference in San Jose, CA in March, 2001.

Intel Corporation Berkeley, CA

Summer 2001: Graduate Intern, Intel-Berkeley Lablet for Extreme Networking with Professor David Culler. Designed and implemented query processing and data collection interfaces for TinyOS sensor motes. Participated in the design and deployment of the world's largest sensor network at the Intel Developer's Forum in San Jose, CA during September, 2001.

Children's Progress, Inc. Berkeley, CA

Summer 2000 - Present: Consulted in the design and deployment of a prototype web service for online evaluation for Children's Progress, Inc.. Primary duties: PHP programming, database design, and Linux system administration.

MIT Research Laboratory of Electronics Cambridge, MA

September 1998 - May 1999: Graduate Research Assistant, Sensory Communication Group. Principal research: automated system for the generation of 3D virtual environments from 2D blueprint files in DXF format. Designed software and PC-to-hardware interfaces for a variety of sensory-related devices. Maintained code for 3D VE simulations on SGI and Windows NT workstations running Inventor and DIVE.

Fall 1997 - September 1998: Undergraduate Researcher, Sensory Communication Group. Designed and implemented a prototype texture acquisition engine for a small, computer controlled robot.

January 1995 - May 1996: Undergraduate researcher, Sensory Communication Group. Designed and implemented a situational awareness assessment experiment in C++ for a submarine navigation simulator.

MIT Media Laboratory  Cambridge, MA

September 1996 - May 1997: Undergraduate researcher,Machine Understanding Group. Implemented a real time system to download articles from the Usenet and group them into clusters of related articles via eigenvector analysis of term frequencies. Designed and implemented a DB2 database and C interface to store such articles and their relationships.

W3 Consortium Cambridge, MA

Fall, 1995:Software Consultant. Designed a prototype Macintosh user interface for the PICS system to allow parents to restrict their childís access to unsuitable material on the Internet based on a parent-selectable rating system.

Palomar Software Oceanside, CA

Summer 1992 - Fall 1997: Programmer. Designed and implemented a Macintosh printer driver for ALPS MD-x series desktop printers. Maintained and updated several other Palomar drivers and internal utilities with up to four other engineers.

UC Berkeley

Teaching and Departmental Service

Fall '00 - Present: President, UCB CS Graduate Student Association.
Spring '00 - Fall '00: Social Committee Co-Chair, UCB CS Graduate Student Association.

Fall '99: TA for CS169: Software Engineering with Prof. Eric Brewer
Spring '00: TA for CS169: Software Engineering with Prof. Doug Tygar

Graduate Coursework

CS262A
CS262B
CS252


IS247

L276.1 		Systems and Databases: Current Topics, Prof. Eric Brewer & Joe Hellerstein
Systems and Databases: Advanced Topics, Prof. Eric Brewer & Joe Hellerstein
Computer Architecture: Current Topics, Prof. Jan Rabaey
Mobile Computing: Research Overview, Prof. Anthony Joseph
Human Centered Computing, Prof. John Canny
Information Visualization, Prof. Marti Hearst
Advanced Topics in Database Systems, Prof. Michael Franklin
CyberLaw, Prof. Pamela Samuelson

Massachusetts Institute of Technology

Graduate Coursework

6.823
6.896
6.821
6.837

 Advanced Topics in Computer Architecture
Randomized Algorithms
Artificial Life
Computer Graphics
Computers and Information Law

Additional undergraduate work in software engineering, algorithms, AI, compilers, and architecture.

Candidate for Eta Kappa Nu national computer science honor society. 

References are available upon request.