Samuel Madden MIT College of Computing Distinguished Professor of Computing Email: madden AT csail DOT mit DOT edu Phone: (617)258-6643 Assistant: Felicia Raton (fraton AT mit DOT edu) Room 32-G938 Computer Science and Artificial Intelligence Laboratory (CSAIL) 32 Vassar St. Cambridge, MA 02139

I am the faculty director of the Systems that Learn Initiative and co-direct the Data Systems and AI Lab and the Data Systems Group. Personal Information Short bio Ph.D. (Berkeley) 2003; M.Eng. (MIT) 1999; B.S. (MIT) 1999. Teaching Spring, 2024, 6.S079: Software Systems for Data Science Fall, 2023, 6.5830/6.5831 (Formerly 6.830/6.8140): Database Systems Spring, 2023 6.1800 (formerly 6.033), Recitation Instructor Fall, 2022, 6.5830/6.5831 (Formerly 6.830/6.8140): Database Systems Spring, 2021, 6.S079: Software Systems for Data Science Fall, 2021, 6.0001 and 6.0002 - Introduction to Computational Thinking and Data Science Spring, 2021, 6.830/6.814 Fall, 2019, 6.S080: Software Systems for Data Science Spring, 2017, 6.S062: Mobile and Sensor Computing Fall, 2016, 6.830/6.814 Spring, 2016, 6.S062: Mobile and Sensor Computing Fall, 2015, 6.830/6.814 Spring, 2015, 6.033 (sections) Fall, 2014, 6.830/6.814 Spring, 2014, 6.033 (lectures, with Dina Katabi) Fall, 2013, 6.885: From ASCII to Answers Spring, 2013, 6.830/6.814 Spring, 2012, 6.830/6.814 Spring, 2010, 6.033 (lectures, with Robert Morris) Fall 2009, Database Systems(6.830) Spring, 2009, 6.033 (lectures, with Robert Morris) Fall 2008, Database Systems(6.830) Fall 2007, Database Systems(6.830) Spring 2007, 6.033 (sections) Fall 2006, Database Systems(6.830) Spring 2006, 6.033 (sections) Fall 2005, Database Systems(6.830) Spring 2005, 6.033 (lectures, with Hari Balakrishnan) Fall 2004, Database Systems (6.893) Spring 2004, 6.033 (sections) Research My primary research focus is on database systems, including main memory databases, data warehousing/analytics, querying video data, and machine learning for data systems. Recent and current research projects and interests include: BRAD: Simplifying Cloud Data Processing Self organzing data containers, and several other projects on learned data layouts. Starling, looking at building database systems on ephemeral computing services like AWS Lambda. VaaS (Video Analytics as a service), a system for query processing over video, and various other video querying projects. TGDB, a system for efficient temporal graph analytics. Various other projects are listed on the DSG Website and project page. Past projects include: Mapster a set of tools for generating street maps from satellite imagery and GPS traces. Datahub, a "github for data" platform that provides hosted database storage, versioning, ingest, search, and visualization. BlinkDB A system for runing queries with bounded errors and bounded response times on very large data Silo, a main memory high throughput transaction processing system that uses novel concurrency control algorithms and lock free data structures to provide scalability without partitioning. The CarTel networking and data management system for mobile sensor networks. C-Store, a column-oriented high performance database system for warehouse and semantic web applications. Relational Cloud, a project looking at building a scalable database service for the cloud. H-Store, a next generation high-performance OLTP engine. WaveScope, a signal-oriented stream processing system. Qurk, a project investigating how people (as accessed via crowdsourcing platforms like Amazon's Mechanical Turk) can be integrated into query processing. SciDB, a multi-institution project developing a data management platform for scientific applications, including astronomy and computational biology. The MACAQUE project, which focused on identifying ways to make data collected from sensor networks more reliable and useful. Developing novel query processing and optimization techniques for sensor networks and other acquisitional systems. TinyDB (a part of TinyOS.) Aurora/Borealis stream processor. TelegraphCQ continuous query processor. Students Current Ph.D. students: Zui Chen Darryl Ho Ferdi Kossmann Tianyu Li Matt Perron Sivaprasad Sudhir Ziniu Wu Graduated Ph.D. students: Daniel Abadi (U. Maryland) -- Thesis: Query execution in column-oriented database systems Adam Marcus -- Thesis: "Optimization Techniques for Human Computation-enabled Data Processing Systems" Ryan Newton (U. of Indiana) -- Thesis: Language Design for Distributed Stream Processing Arvind Thiagarajan (co-supervised with Hari Balakrishnan) -- Thesis: Probabilistic Models for Mobile Phone Trajectory Estimation Evan Jones -- Thesis: Fault-Tolerant Distributed Transactions for Partitioned OLTP Databases Eugene Wu (Columbia) -- Thesis: Implementation and Applications of High Performance Provenance Systems for Data Analysis Yuan Mei (Facebook) -- Thesis: The Sprawl Stream Distribution System Alvin Cheung (UC Berkeley) -- Thesis: Rethinking the Application-Database Interface Manasi Vartak (Verta, Inc) Yi Lu (Google) Anil Shanbhag (Instabase, Inc) Favyen Bastani (AllenAI) Joana Matos Fonseca de Trindade Oscar Moll Albert Kim: Thesis "Optimizing Queries with Disjunctions" Postdoc Alumni: Peter Bailis Sisu Data, Stanford Lei Cao, U. Arizona Raul Castro-Fernandez, U. Chicago Philippé Cudre-Mauroux, Fribourg University (Switzerland) Carlo Curino, Microsoft Aaron Elmore, U. Chicago Jakob Eriksson, U. Chicago Stavros Harizopolous, Google Alekh Jindal Barzan Mozafari, U. Michigan Aditya Parameswaran, UC Berkeley Graduated M.Eng. students (Partial List, not updated after ~2010): Michael Craig (Thesis: "Compiler optimizations for an asynchronous stream-oriented programming language") Kevin Emery (Thesis: "Distributed Eventing Architecture: RFID and Sensors in a Supply Chain" [PDF]) Michael Farry (Thesis: "Sensor networks for social networks") Miguel Ferreira (Thesis: "Compression and Query Execution within Column Oriented Databases" [PDF]) George Huo (Thesis: "Correlation indices : a new access method to exploit correlated attributes") Jon Hyler (Thesis: "An Augmentation Algorithm for Improving Longevity in Ad Hoc Wireless Networks" [PDF]) Edmond Lau (Thesis: "HARBOR : an integrated approach to recovery and high availability in an updatable, distributed data warehouse") Umberto Malesci (Thesis: "A Measurement-based Analysis of the Interaction among MAC, Network and Application Layers in Wireless Sensor Networks" [PDF]) Oscar Moll (Thesis: "Database Partitioning Strategies for Social Network Data) José Alberto Muñiz Navarro Nizameddin Ordulu (Thesis "A file system for accessing MySQL tables as CSV files Lev Popov (Thesis: "iNav : a hybrid approach to WiFi localization and tracking of mobile devices") Elizabeth Reid (Thesis: "Design and evaluation of a benchmark for main memory transaction processing systems") Adam Seering Aubrey Tatarowicz Timur Tokmouline (Thesis "A signal oriented stream processing system for pipeline monitoring") Publications and Talks Awards and Honors C. V. Ramamoorthy Distinguished Research Award, UC Berkeley, 2003 VLDB 2004 Best Paper Award NSF CAREER Award (Project Page), 2005 MIT TR35 Outstanding Researcher Under the Age of 35, 2005 MobiCom Best Paper Award, 2006 SenSys Best Demo Award, 2006 Sloan Fellowship, 2007 IBM Facutly Development Award, 2007 VLDB Best Paper Award, 2007 Sensys Best Paper Award, 2009 VLDB Best Demo Award, 2011 CIDR Best Paper Award, 2013 SIGMOD Test of Time Award ("Acqusitional Query Processing, SIGMOD 2003"), 2013 VLDB Test of Time Award ("C-Store, VLDB 2005"), 2015 SIGMOD Contributions Award, 2016 SIGMOD Test of Time Award ("Fault-tolerance in the Borealis distributed stream processing system, SIGMOD 2005"), 2017 MIT Burgess (1952) & Elizabeth Jamieson Award for Excellence in Teaching, 2018 SIGMOBILE Test of Time Award, ("CarTel: A Distributed Mobile Sensor Computing System"), 2018 ACM Sensys Test of Time Award, ("VTrack: Accurate, Energy-aware Road Traffic Delay Estimation Using Mobile Phones"), 2019 ACM Fellow, 2020 Company Involvement I am the Chief Scientist of Cambridge Mobile Telematics, a Cambridge, MA-based startup that develops solutions to make roads safter by making drivers better. I am a technical advisor to Map-D, a GPU-based database analytics and visualization startup. I am a technical advisor to Instabase, a platform to help people solve problems with data. I am a technical advisor to B12, a startup focused on orchestrating creative workers to help build technology products. I was a co-founder of Vertica, a column-oriented database system. Vertica was acquired by HP in 2011. Miscellaneous Technical Articles and Software I am the primary author of iCarTel a crowdsourced traffic data collection applications for iPhones. Check out WidgetRunner, a program to run MacOS dashboard Widgets on the desktop. Extract Faces is a simple MacOS application to extract face snapshot from Aperture 3.0 libraries. Localyzer is an iPhone app I wrote to track the amount of time I spend at different locations, using the built in geo-fencing API on phones. My friend Rigel Stuhmiller and I wrote an iPad application for kids called Animal Creator; it's a coloring / drawing app. You can get it from the Apple App Store. Community Activities SIGMOD 2004 Demo Committee OSDI 2004 Program Committee Organizer of the 2004 DMSN Workshop on Data Management in Wireless Sensor Networks held with VLDB 2004. CIDR 2005 Program Committee ICDE 2005 Program Committee SIGMOD 2005 Program Committee VLDB 2005 Program Committee Organizer of the 2005 DMSN Workshop on Data Management in Wireless Sensor Networks held with VLDB 2005. IPSN 2006 Program Committee SIGMOD 2006 Demo Committee KDD 2006 Program Committee SenSys 2006 Program Committee SenSys 2006 Publications Chair SIGMOD 2007 Program Committee CIDR 2007 Program Committee DCOSS 2007 Systems Subcommitte Program Chair VLDB 2007 Program Committee VLDB 2008 Industrial Track Program Committee SIGMOD 2008 Program Committee IPSN 2008 PC Co-Chair ICDE 2009 Program Committee PVLDB 2010 Program Committee PVLDB 2011 Program Commitee SIGMOD 2011 Program Committee Editorial Board Member, Internet Computing (2006--2014) Editorial Board Member, Transactions on Sensor Networks (2005--2010) SIGMOD 2016 Program Chair Co-organizer North East Database Day (NEDBDay) 2023